Optimized Edgebreaker encoding for large and regular triangle meshes

Visual Computer

Volumn 19, Issue 4, 2003, Pages 271-278

  Szymczak, Andrzej ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Compression; Context; Entropy; Mesh

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; IMAGE CODING; IMAGE COMPRESSION;

MESHES;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0041734640     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-003-0208-0     Document Type: Article

References (18)

1. Alliez P, Desbrun M (2001) Valence-driven connectivity encoding for 3D meshes. In: Eurographics '2001 Conference Proceedings, pp 480-489
2. Deering M (1995) Geometry compression. Computer Graphics (Proceedings of SIGGRAPH), pp 13-20
3. Gumhold S, Strasser W (1998) Real time compression of triangle mesh connectivity. Computer Graphics (Proceedings of SIGGRAPH), pp 133-140
4. Gumhold S (1999) Improved cut-border machine for triangle mesh compression. In: Erlangen Workshop '99 on Vision, Modeling and Visualization, Erlangen, Germany [IEEE Signal Processing Society]
5. Gumhold S (2000) New bounds on the encoding of planar triangulations. Technical report WSI-2001-1, Wilhelm Schickard Institute for Computer Science, Tübingen, March 2003
6. Isenburg M, Snoeyink J (2001) Spirale Reversi: reverse decoding of Edgebreaker encoding. Comput Geom 20(1-2):39-52
7. Khodakovsky A, Alliez P, Desbrun M, Schröder P (2002) Near-optimal connectivity encoding of 2-manifold polygon meshes. Graph Models 64(3-4):147-168
8. King D, Rossignac J (1999) Guaranteed 3.67 V bit encoding of planar triangle graphs. In: Proceedings of 11th Canadian Conference on Computational Geometry, Vancouver, BC, pp 146-149
9. Lee H, Alliez P, Desbrun M (2002) Angle-analyzer: a triangle-quad mesh codec, In: Eurographics '2002 Conference Proceedings, pp 383-392
10. Rossignac J (1999) Edgebreaker: compressing the connectivity of triangle meshes. GVU Technical Report GIT-GVU-98-17, Georgia Institute of Technology [IEEE Trans Visual Comput Graph 5(1)]
11. Rossignac J (1999) Edgebreaker: compressing the connectivity of triangle meshes. GVU Technical Report GIT-GVU-98-17, Georgia Institute of Technology [IEEE Trans Visual Comput Graph 5(1)]
12. Rossignac J, Szymczak A (1999) Edgebreaker compression and wrap&zip decoding of the connectivity of triangle meshes. Comput Geom: Theory Appl 14:119-135
13. Schindler M (1998) A fast renormalization for arithmetic coding. In: Proceedings of IEEE Data Compression Conference, Snowbird UT, p 572 [www.compressionconsult.com/rangecoder]
14. Szymczak A (2002) Optimized Edgebreaker encoding for large and regular meshes. In: Proceedings of Data Compression Conference, Snowbird, UT, p 472
15. Szymczak A, King D, Rossignac J (2001) An Edgebreaker-based efficient compression scheme for regular meshes. Comput Geom: Theory Appl 20:53-68
16. Taubin G, Rossignac J (1998) Geometric compression through topological surgery. ACM Trans Graph 17:84-115
17. Tourna C, Gotsman C (1998) Triangle mesh compression. In: Proceedings of Graphics Interface, pp 26-34
18. Tutte WT (1962) A census of planar triangulations. Can J Math 14:21-38