4 research outputs found
Schnyder woods for higher genus triangulated surfaces, with applications to encoding
Schnyder woods are a well-known combinatorial structure for plane
triangulations, which yields a decomposition into 3 spanning trees. We extend
here definitions and algorithms for Schnyder woods to closed orientable
surfaces of arbitrary genus. In particular, we describe a method to traverse a
triangulation of genus and compute a so-called -Schnyder wood on the
way. As an application, we give a procedure to encode a triangulation of genus
and vertices in bits. This matches the worst-case
encoding rate of Edgebreaker in positive genus. All the algorithms presented
here have execution time , hence are linear when the genus is fixed.Comment: 27 pages, to appear in a special issue of Discrete and Computational
Geometr
3D Compression: from A to Zip a first complete example
Imagens invadiram a maioria das publicacaçÔes e comunicacĂ”es contemporĂąneas. Esta expansĂŁo acelerou-se com o desenvolvimento de mĂ©todos eficientes de compressĂŁo da imagem. Hoje o processo da criação de imagens Ă© baseado nos objetos multidimensionais gerados por CAD, simulaçÔes fĂsicas, representaçÔes de dados ou soluçÔes de problemas de otimização. Esta variedade das fontes motiva o desenho de esquemas de compressĂŁo adaptados a classes especĂficas de modelos. O lançamento recente do Google Sketchâup com o seu armazĂ©m de modelos 3D acelerou a passagem das imagens bidimensionais Ă s tridimensionais. Entretanto, este o tipo de sistemas requer um acesso rĂĄpido aos modelos 3D, possivelmente gigantes, que Ă© possĂvel somente usando de esquemas eficientes da compressĂŁo.
Esse trabalho faz parte de um tutorial ministrado no Sibgrapi 2007.Images invaded most of contemporary publications and communications. This expansion has accelerated with the development of efficient schemes dedicated to image compression. Nowadays, the image creation process relies on multidimensional objects generated from computer aided design, physical simulations, data representation or optimisation problem solutions. This variety of sources motivates the design of compression schemes adapted to specific class of models. The recent launch of Google Sketchâup and its 3D models warehouse has accelerated the shift from two-dimensional images to three-dimensional ones. However, these kind of systems require fast access to eventually huge models, which is possible only through the use of efficient compression schemes. This work is part of a tutorial given at the XXth Brazilian Symposium on Computer Graphics and Image Processing (Sibgrapi 2007)
Efficient edgebreaker for surfaces of arbitrary topology
Abstract. The typical surfaces models handled by contemporary Computer Graphics applications have millions of triangles and numerous connected component, handles and boundaries. Edgebreaker and Spirale Reversi are examples of efficient schemes to compress and decompress their connectivity. A surprisingly simple linearâtime implementation has been proposed for triangulated surfaces homeomorphic to a sphere and was subsequently extended to surfaces with handles. Here, we further extend its scope to surfaces with multiple components, handles, and multiple boundaries. The result is a simple and efficient compression/decompression solution for the broad class of orientable manifold surfaces
Efficient Edgebreaker for surfaces of arbitrary topology
The typical surfaces models handled by contemporary Computer Graphics applications have millions of triangles and numerous connected component, handles and bounding loops. Edgebreaker and Spirale Reversi are examples of efficient schemes to compress and decompress their connectivity. A surprisingly simple lineartime implementation has been proposed for triangulated surfaces homeomorphic to a sphere and was subsequently extended to surfaces with handles. Here, we further extend its scope to surfaces with multiple components, handles, and multiple bounding loops. The result is a simple and efficient compression/decompression solution for the broad class of orientable manifold surfaces