Efficient Edgebreaker for surfaces of arbitrary topology

Brazilian Symposium of Computer Graphic and Image Processing

Volumn , Issue , 2004, Pages 218-225

  Lewiner, Thomas ^a,b   Lopes, Hélio ^a   Rossignac, Jarek ^c   Vieira, Antônio Wilson ^a,d  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b INRIA   (France)

^c Georgia Institute of Technology   (United States)

^d CCET   (Brazil)

Author keywords

Edgebreaker; Mesh Compression; Spirale Reversi; Triangular Meshes

Indexed keywords

ALGORITHMS; EDGE DETECTION; IMAGE ANALYSIS; IMAGE COMPRESSION; IMAGE QUALITY; IMAGE RECONSTRUCTION;

EDGEBREAKER; MESH COMPRESSION; SPIRALE REVERSI; TRIANGULAR MESHES;

COMPUTER GRAPHICS;

EID: 16244410082     PISSN: 15301834     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. P. Alliez and M. Desbrun. Valence-Driven Connectivity Encoding of 3D Meshes. In Eurographics 2001 Conference Proceedings, pages 480-489, 2001.
2. M. Armstrong. Basic topology. McGraw-Hill, 1979.
3. L. Glaser. Geometrical Combinatorial Topology. Van Nostrand Reinhold, New York, 1970.
4. A. Guéziec, F. Bossen, G. Taubin, and C. Suva. Efficient Compression of Non-Manifold Polygonal Meshes. Computational Geometry: Theory and Applications, 14(1-3): 137-166, 1999.
5. M. Isenburg and J. Snoeyink. Spirale Reversi: Reverse decoding of the Edgebreaker encoding. In Canadian Conference on Computational Geometry, pages 247-256, 2000.
6. D. King and J. Rossignac, Guaranteed 3.67V Bit Encoding of Planar Triangle Graphs. In Canadian Conference on Computational Geometry, pages 146-149, 1999.
7. B. Kronrod and C. Gotsman. Efficient Coding of Nontriangular Mesh Connectivity. Graphical Models, 63:263-275, 2001.
8. H. Lopes, J. Rossignac, A. Safonova, A. Szymczak, and G. Tavares. Edgebreaker: a simple implementation for surfaces with handles. Computers & Graphics, 27(4), 2003.
9. G. Martin. Range encoding: an algorithm for removing redundancy from a digitised message. In Video & Data Recoding Conference, 1979.
10. D. Poulalhon and G. Schaeffer. Optimal Coding and Sampling of Triangulations. In ICALP, pages 1080-1094, 2003.
11. M. Schindler. Range encoder. www.compressconsult.com/rangecoder.
12. J. Rossignac, A. Safonova, and A. Szymczak. 3D Compression Made Simple: Edgebreaker on a Corner-Table. In Proceedings of the 2001 Shape Modeling International Conference, page 278, 2001.
13. J. Rossignac and A. Szymczak. Wrap & Zip decompression of the connectivity of triangle meshes compressed with Edgebreaker. Computational Geometry: Theory and Applications, 14(1-3): 119-135, 1999.
14. J. Rossignac. Edgebreaker: Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics, 5(1):41-61, 1999.
15. D. Salomon. Data Compression: The Complete Reference, 2nd Edition. Springer Verlag, Berlin, 2000.
16. G. Taubin and J. Rossignac. Geometric compression through topological surgery. ACM Transactions on Graphics, 17(2):84-115, 1998.
17. C. Touma and C. Gotsman. Triangle Mesh Compression. In Graphics Interface, pages 26-34, 1998.