Compression of 3D triangular meshes with progressive precision

Computers and Graphics (Pergamon)

Volumn 28, Issue 1, 2004, Pages 35-42

  Valette, Sébastien ^a,b   Gouaillard, Alexandre ^a   Prost, Rémy ^a  

^a UNIVERSITÉ DE LYON   (France)

^b GRENOBLE INSTITUTE OF TECHNOLOGY   (France)

Author keywords

Irregular subdivision; Progressive compression; Triangular meshes; Wavelets

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER AIDED DESIGN; DATA COMPRESSION; EIGENVALUES AND EIGENFUNCTIONS; LAPLACE TRANSFORMS; THREE DIMENSIONAL COMPUTER GRAPHICS; WAVELET TRANSFORMS;

EDGE CONTRACTIONS; FLOATING-POINT VERTICES COORDINATES; IRREGULAR MESH SUBDIVISION; PROGRESSIVE TRANSMISSION;

IMAGE COMPRESSION;

EID: 0347899500     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2003.10.017     Document Type: Article

References (28)

1. Khodakovsky A, Alliez P, Desbrun M, Schröder P. Near-optimal connectivity encoding of 2-manifold polygon meshes. Graphical Models. 64(3-4):2002;147-168.
2. Rossignac J. Edgebreaker: connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics. 5(1):1999;47-61.
3. Touma C, Gotsman C. Triangle mesh compression. Graphics Interface 98 Conference Proceedings, Vancouver, Canada, June 1998; p. 26-34.
4. Alliez P, Desbrun M. Progressive encoding for lossless transmission of 3D meshes. In: ACM Siggraph Conference Proceedings; Los Angeles, USA, 2001. p. 198-205.
5. Cohen-Or D, Levin D, Remez O. Progressive compression of arbitrary triangular meshes. In: IEEE Visualization 99; San Francisco, USA, October 1999. p. 67-72.
6. Gandoin P-M, Devillers O. Progressive and lossless compression of arbitrary simplicial complexes. In: ACM Siggraph Conference Proceedings; San Antonio, USA, July 2002. p. 372-9.
7. Hoppe H. Progressive meshes. In: ACM Siggraph 96 Conference Proceedings; New Orleans, USA, August 1996. p. 99-108.
8. Karni Z, Bogomjakov A, Gotsman C. Efficient compression and rendering of multi-resolution meshes. In: Proceedings of IEEE Visualization; Boston, USA, October 2002.
9. Khodakovsky A, Schröder P, Sweldens W. Progressive geometry compression. ACM Siggraph Conference Proceedings; New Orleans, USA, August 2000. p. 271-8.
10. Pajarola R, Rossignac J. Compressed progressive meshes. IEEE Transactions on Visualization and Computer Graphics. 6(1):2000;79-93.
11. Valette S, Prost R. A wavelet-based progressive compression scheme for triangle meshes: wavemesh. IEEE Transactions on Visualization and Computer Graphics, 2004; 10(2):in press.
12. Karni Z, Gotsman C. Spectral compression of mesh geometry. In: ACM Siggraph 00 Conference Proceedings; New Orleans, USA, August 2000. p. 279-86.
13. Karni Z, Gotsman C. 3D mesh compression using fixed spectral bases. Proceedings of Graphics Interface; Ottawa, Canada, June 2001. p. 1-8.
14. Valette S, Prost R. Wavelet based multiresolution analysis of irregular surface meshes. IEEE Transactions on Visualization and Computer Graphics, 2004;10(2): in press.
15. Loop C, editors. Smooth subdivision surfaces based on triangles. Masters thesis, Department of Mathematics, University of Utah; 1987.
16. Szymczak A, Rossignac J, King D. Piecewise regular meshes. construction and compression The Journal of Graphical Models/special issue on Processing of Large Polygonal Meshes. 64:2002;183-198.
17. Attene M, Falcidieno B, Spagnuolo M, Rossignac J. Swingwrapper: retiling triangle meshes for better compression. ACM Transactions on Graphics 2003; 22(4).
18. Guskov I, Vidimce K, Schröder P, Sweldens W. Normal meshes. ACM Siggraph Conference Proceedings; New Orleans, USA, August 2000. p. 95-102.
19. Khodakovsky A, Guskov I. Compression of normal meshes. Geometric Modeling for Scientific Visualization, Springer-Verlag, 2004. p. 488.
20. Cignoni P, Rochini C, Scopigno R. Metro. measuring error on simplified surfaces Computer Graphics Forum. 17(2):1998;167-174.
21. Berger T. Rate distortion theory. 1971;Prentice-Hall, Englewood Cliffs, NJ.
22. Said A, Pearlman W. A new fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits and Systems for Video Technology. 6(3):1996;243-250.
23. Lounsbery M. Multiresolution analysis for surfaces of arbitrary topological type. Ph.D. thesis, Department of Computer Science, University of Washington; 1994.
24. Valette S, Kim YS, Jung HJ, Magnin I, Prost R. A multiresolution wavelet scheme for irregularly subdivided 3D triangular mesh. In: IEEE International Conference on Image Processing ICIP99, Kobe, Japan, vol. 1. October 1999. p. 171-4.
25. Schröder P, Sweldens W. Spherical wavelets: efficiently representing functions on the sphere. Computer Graphics Proceedings (SIGGRAPH 95); Los Angeles, USA, August 1995. p. 161-72.
26. Daubechies I, Guskov I, Schröder P, Sweldens W. Wavelets on irregular point sets. Philosophical Transactions of the Royal Society of London A. 357(1760):1999;2397-2413.
27. Valette S, Rossignac J, Prost R. An efficient subdivision inversion for wavemesh-based progressive compression of 3D triangle meshes. In: IEEE International Conference on Image Processing ICIP03; Barcelona, Spain, September 2003. p. 777-81.
28. Isenburg M, Alliez P. Compressing polygon mesh geometry with parallelogram prediction. In: Visualization Conference Proceedings; Boston, USA, October 2002.