[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. / [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.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:5553 |
| Date | 06 October 2004 |
| Creators | RUBEN GOMEZ DIAZ |
| Contributors | MARCELO DE ANDRADE DREUX, MARCELO DE ANDRADE DREUX |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | TEXTO |
Page generated in 0.003 seconds