Edgebreaker: A simple implementation for surfaces with handles

Computers and Graphics (Pergamon)

Volumn 27, Issue 4, 2003, Pages 553-567

  Lopes, Hélio ^a   Rossignac, Jarek ^b   Safonova, Alla ^c   Szymczak, Andrzej ^b   Tavares, Geovan ^a  

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

^b Georgia Institute of Technology   (United States)

^c Carnegie Mellon University   (United States)

Author keywords

Boundary representations; Data compaction and compression; Data storage representations; Graphs and algorithms; Handlebody theory

Indexed keywords

ALGORITHMS; DATA COMPRESSION; GRAPH THEORY; SURFACES;

DATA COMPACTION;

COMPUTER GRAPHICS;

EID: 0043093947     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(03)00102-X     Document Type: Article

References (14)

1. Rossignac J. Edgebreaker. connectivity compression for triangle meshes IEEE Transactions on Visualization and Computer Graphics. 5(1):1999;47-61.
2. Gumhold S. New bounds on the encoding of planar graphs. SIGGRAPH course notes. 2000;ACM Press, New York.
3. Rossignac J., Szymczak A. An Edgebreaker-based efficient compression scheme for regular meshes. Computational Geometry: Theory and Applications. 14(1-3):1999;119-135.
4. Rossignac J, Safonova A, Szymczak A. 3d compression made simple: Edgebreaker on a corner-table. In: Proceedings of the 2001 Shape Modeling International Conference, Genova, Italy, 2001.
5. Salomon D. Data compression: the complete reference. 2nd ed:2000;Springer, Berlin.
6. Taubin G., Rossignac J. Geometric compression through topological surgery. ACM Transactions on Graphics. 17(2):1998;84-115.
7. Rossignac J. Edgebreaker url, 2003, URL http://www.gatech.edu/̃jarek/edgebreaker/eb.
8. Baumgart B. A polyhedron representation for computer vision. In: AFIS National Conference Proceedings, vol. 44, Genova, Italy, 1975. p. 589-96.
9. Poincaré H. Sur la generalisation d'un théoréme d'euler relatif aux poliédres. Comptes Rendus de l'Academie des Science de Paris. 117(1):1893;437-464.
10. Milnor J. Morse theory. Annals of mathematics study 51. Princeton, NJ: Princeton University Press, 1963.
11. Rourke C., Sanderson B. Introduction to piecewise-linear topology. 1972;Springer, Berlin.
12. Lopes H. Algorithms to build and unbuild 2- and 3-manifolds. PhD thesis, Pontifical Catholic University of Rio de Janeiro, Department of Mathematics, 1996.
13. Szymczak A., King D., Rossignac J. An Edgebreaker-based efficient compression scheme for regular meshes. Computational Geometry: Theory and Applications. 20(1-2):2001;53-68.
14. Isenburg M., Snoeyink S. Spirale reversi. reverse decoding of the Edgebreaker encoding Computational Geometry: Theory and Applications. 20(1-2):2001;39-52.