[en] A SIMPLE COMPRESSION FOR IRREGULAR MESHES WITH HANDLES

RUBEN GOMEZ DIAZ

[pt] UMA COMPRESSÃO SIMPLES PARA MALHAS IRREGULARES COM ALÇAS

dc.contributor	MARCELO DE ANDRADE DREUX
dc.contributor	MARCELO DE ANDRADE DREUX
dc.creator	RUBEN GOMEZ DIAZ
dc.date	2004-10-06
dc.date.accessioned	2022-09-21T21:44:09Z
dc.date.available	2022-09-21T21:44:09Z
dc.identifier	https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5553@1
dc.identifier	https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5553@2
dc.identifier	http://doi.org/10.17771/PUCRio.acad.5553
dc.identifier.uri	https://hdl.handle.net/20.500.12032/42929
dc.description	[pt] Muitas são as aplicações onde se faz necessário transmitir modelos 3D via Internet. Entre eles merece destaque o compartilhamento de dados entre ambientes colaborativos situados em diferentes localidades. Este compartilhamento permite a sua análise e visualização, porém restrições de largura de banda da rede (Internet/Intranet) assim como o custo de armazenamento limitam a complexidade do modelo a ser transmitido/armazenado. As malhas geométricas são utilizadas em diferentes áreas da computação gráfica e visualização científica, como exemplos podem se citar elementos finitos os quais são utilizados em modelos CAD, jogos, modelagem de terrenos, geometria computacional entre outros. Devido à grande complexidade das malhas, estas são processadas por meios computacionais usando alguma estrutura de dados que represente da melhor forma o modelo em questão. A principal motivãção deste trabalho é verificar a viabilidade do uso de uma nova estrutura de dados para representar e comprimir malhas irregulares (triângulos e quadrângulos). Nesta nova abordagem será apresentada a estrutura de dados CHalfEdge. Ela usa os conceitos e idéias da representação HalfEdge e esta por sua vez possui um baixo custo de armazenamento e mantém um alto poder de expressão. Neste trabalho é desenvolvido tambem um algoritmo de compressão de malhas triangulares e/ou quadrangulares com suporte a alças. Este novo algoritmo proposto é uma extensão da compressão de malhas triangulares EdgeBreaker.
dc.description	[en] Many applications need to transmit 3D models over the Internet, among those data sharing between collaborative environments situated in different locations. Those data sharing aim to analyze and visualize them but bandwidth constraints and storage costs limit the complexity of models than can be transmitted/stored. Polygonal meshes are used in different areas of Computer Graphics and Scientific Visualization. For instance, finite elements and boundary representations are used in CAD models, games, terrain modelling, etc. Due the great complexity of those meshes, they must be represented by a specific data structure that suits them. The main motivation of this work is to verify the feasibility of the use of a new data structure to represent and to compress irregular meshes (triangles and quads). It is introduced the CHalfEdge data structure based on the ideas of the HalfEdge data structure, which are used to represent models by boundary representation. In this work it is also proposed a new algorithm to compress and decompress irregulars meshes with genus, this new algorithm is an extension of the EdgeBreaker compression for regular meshes.
dc.language	pt
dc.publisher	MAXWELL
dc.subject	[pt] COMPUTACAO GRAFICA
dc.subject	[pt] VISUALIZACAO CIENTIFICA
dc.subject	[pt] COMPRESSAO GEOMETRICA
dc.subject	[pt] MODELAGEM GEOMETRICA
dc.subject	[en] COMPUTER GRAPHICS
dc.subject	[en] SCIENTIFIC VISUALIZATION
dc.subject	[en] GEOMETRY COMPRESSION
dc.subject	[en] GEOMETRIC MODELING
dc.title	[en] A SIMPLE COMPRESSION FOR IRREGULAR MESHES WITH HANDLES
dc.title	[pt] UMA COMPRESSÃO SIMPLES PARA MALHAS IRREGULARES COM ALÇAS
dc.type	TEXTO

Files in this item

Files	Size	Format	View
There are no files associated with this item.

This item appears in the following Collection(s)

Documentos - PUC-RIO

Show simple item record