Progressive compression for lossless transmission of triangle meshes

Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2001

Volumn , Issue , 2001, Pages 195-202

  Alliez, Pierre ^a   Desbrun, Mathieu ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

connectivity encoding; geometry encoding; levels of details; mesh decimation; progressive transmission; triangle mesh compression

Indexed keywords

EID: 84907017668     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/383259.383281     Document Type: Conference Paper

References (29)

1. P. Alliez and M. Desbrun. Valence-Driven Connectivity Encoding of 3D Meshes. In Eurographics Conference Proceedings, 2001.
2. R. Bar-Yehuda and C. Gotsman. Time/space Tradeoffs for Polygon Mesh Rendering. ACM Transactions on Graphics, 15(2):141-152, 1996. (Pubitemid 126418641)
3. J-D. Boissonnat and F. Cazals. Smooth Surface Reconstruction via Natural Neighbour Interpolation of Distance Functions. In ACM Symposium on Computational Geometry, 2000.
4. P. Cignoni, C. Rocchini, and R. Scopigno. Metro: Measuring Error on Simplified Surfaces. Computer Graphics Forum, 17(2):167-174, 1998. (Pubitemid 128467208)
5. D. Cohen-Or, D. Levin, and O. Remez. Progressive Compression of Arbitrary Triangular Meshes. In IEEE Visualization 99 Conference Proceedings, pages 67-72, 1999.
6. M. Deering. Geometry Compression. In ACM SIGGRAPH 95 Conference Proceedings, pages 13-20, 1995.
7. M. Denny and C. Sohler. Encoding a Triangulation as a Permutation of its Point Set. 9th Canadian Conference on Computational Geometry, pages 39-43, 1997.
8. O. Devillers and P-M. Gandoin. Geometric Compression for Interactive Transmission. In IEEE Visualization 00 Conference Proceedings, pages 319-326, 2000.
9. M. Garland and P. Heckbert. Simplifying Surfaces with Color and Texture using Quadric Error Metrics. In IEEE Visualization 98 Conference Proceedings, pages 263-269, 1998.
10. S. Gumhold and W. Strasser. Real Time Compression of Triangle Mesh Connectivity. In ACM SIGGRAPH 98 Conference Proceedings, pages 133-140, 1998.
11. H. Hoppe. Progressive meshes. In ACMSIGGRAPH 96 Conference Proceedings, pages 99-108, 1996.
12. H. Hoppe. New Quadric Metric for Simpliying Meshes with Apperance Attributes. In IEEE Visualization 99 Conference Proceedings, pages 59-66, 1999.
13. A. Khodakovsky, P. Schröder, and W. Sweldens. Progressive Geometry Compression. In ACM SIGGRAPH 00 Conference Proceedings, pages 271-278, 2000.
14. D. King and J. Rossignac. Guaranteed 3.67v bit Encoding of Planar Triangle Graphs. In Proceedings of the 11th Canadian Conference on Computational Geometry, pages 146-149, 1999.
15. D. King and J. Rossignac. Optimal Bit Allocation in 3D Compression. Journal of Computational Geometry, Theory and Applications, 14:91-118, 1999. (Pubitemid 129550162)
16. L. Kobbelt. √3-Subdivision. In ACM SIGGRAPH 00 Conference Proceedings, pages 103-112, 2000.
17. P. Lindstrom and G. Turk. Fast and Memory Efficient Polygonal Simplification. In IEEE Visualization 98 Conference Proceedings, pages 279-286, 1998.
18. R. Pajarola and J. Rossignac. Compressed Progressive Meshes. IEEE Transactions on Visualization and Computer Graphics, 6(1):79-93, 2000. (Pubitemid 30594715)
19. R. Pajarola and J. Rossignac. Squeeze: Fast and Progressive Decompression of Triangle Meshes. In Proceedings of the Computer Graphics International Conference, 2000.
20. J. Rossignac. EdgeBreaker : Connectivity Compression for Triangle Meshes. IEEE Transactions on Visualization and Computer Graphics, pages 47-61, 1999.
21. J. Rossignac and A. Szymczak. WrapZip Decompression of the Connectivity of Triangle Meshes Compressed with Edgebreaker. Journal of Computational Geometry, Theory and Applications, 14:119-135, november 1999. (Pubitemid 129550163)
22. M. Schindler. A Fast Renormalization for Arithmetic Coding. In Proceedings of IEEE Data Compression Conference, Snowbird, UT, page 572, 1998. http://www.compressconsult.com/rangecoder/.
23. J. Snoeyink and M. van Kerveld. Good Orders for Incremental (Re)construction. 13th annual ACM Symposium on Comp. Geometry, pages 400-402, 1997.
24. A. Szymczak, D. King, and J. Rossignac. An Edgebreaker-based Efficient Compression Scheme for Regular Meshes, 2000. To appear in a special issue of Journal of Computational Geometry: Theory and Applications.
25. G. Taubin, A. Guéziec, W. Horn, and F. Lazarus. Progressive Forest Split Compression. In ACM SIGGRAPH 98 Conference Proceedings, pages 123-132, 1998.
26. G. Taubin,W. Horn, J. Rossignac, and F. Lazarus. Geometry Coding and VRML. In Proceedings of the IEEE, Special issue on Multimedia Signal Processing, volume 86(6), pages 1228-1243, june 1998.
27. G. Taubin and J. Rossignac. 3D Geometry Compression, 1999-2000. ACM SIGGRAPH Conference course notes.
28. C. Touma and C. Gotsman. Triangle Mesh Compression. In Graphics Interface 98 Conference Proceedings, pages 26-34, 1998.
29. I.H. Witten, R.M. Neal, and J.G. Cleary. Arithmetic Coding for Data Compression. Communications of the ACM, 30(6), june 1987.