Progressive compression of manifold polygon meshes

Computers and Graphics (Pergamon)

Volumn 36, Issue 5, 2012, Pages 349-359

  Maglo, Adrien ^a   Courbet, Clément ^a   Alliez, Pierre ^b   Hudelot, Céline ^a  

^a Ecole Centrale de Paris   (France)

^b INRIA   (France)

Author keywords

3D surface mesh; Mesh compression; Mesh decimation; Polygon mesh; Progressive mesh

Indexed keywords

CODES (SYMBOLS); ELECTRIC DISTORTION; FORECASTING; IMAGE CODING; SIGNAL DISTORTION;

3D SURFACE MESHES; MESH COMPRESSION; MESH DECIMATION; POLYGON MESHES; PROGRESSIVE MESH;

MESH GENERATION;

EID: 84860785773     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2012.03.023     Document Type: Conference Paper

References (39)

1. King D, Szymczak A, Rossignac JR. Connectivity compression for irregular quadrilateral meshes. GVU Technical Report GIT-GVU-99-36; 1999.
2. Isenburg M, Snoeyink J. Face fixer: compressing polygon meshes with properties. In: Proceedings of SIGGRAPH; 2000. p. 263-70. (Pubitemid 32393989)
3. Kronrod B, Gotsman C. Efficient coding of non-triangular mesh connectivity. In: Proceedings of the eighth Pacific conference on computer graphics and applications; 2000. p. 235.
4. Isenburg M. Compressing polygon mesh connectivity with degree duality prediction. In: Graphics interface conference proceedings, 2002.
5. A. Khodakovsky, P. Alliez, M. Desbrun, and P. Schröder Near-optimal connectivity encoding of 2-manifold polygon meshes Graphical Models 64 2002 147 168 (Pubitemid 36109036)
6. Courbet C, Hudelot C. Random accessible hierarchical mesh compression for interactive visualization. In: Proceedings of the symposium on geometry processing; 2009. p. 1311-8.
7. H. Lee, G. Lavoué, and F. Dupont Rate-distortion optimization for progressive compression of 3d mesh with color attributes Visual Comput 28 2012 137 153
8. Hoppe H. Progressive meshes. In: Proceedings of SIGGRAPH; 1996. pp. 99-108.
9. Popović J, Hoppe H. Progressive simplicial complexes. In: Proceedings of SIGGRAPH; 1997. p. 217-24.
10. Taubin G, Guéziec A, Horn W, Lazarus F. Progressive forest split compression. In: Proceedings of SIGGRAPH; 1998. p. 123-32.
11. R. Pajarola, and J. Rossignac Compressed progressive meshes IEEE Trans Visual Comput Graphics 6 2000 79 93 (Pubitemid 30594715)
12. Karni Z, Bogomjakov A, Gotsman C. Efficient compression and rendering of multi-resolution meshes. In: Proceedings of the conference on visualization; 2002. p. 347-54. (Pubitemid 35444868)
13. Li J, Kuo C-CJ. Progressive coding of 3-d graphic models. In: Proceedings of the IEEE, vol. 86; 1998.
14. Cohen-Or D, Levin D, Remez O. Progressive compression of arbitrary triangular meshes. In: Proceedings of the IEEE visualization conference; 1999.
15. Alliez P, Desbrun M. Progressive compression for lossless transmission of triangle meshes. In: Proceedings of SIGGRAPH; 2001. p. 195-202. (Pubitemid 33047304)
16. Touma C, Gotsman C. Triangle mesh compression. In: Graphics interface 98 conference proceedings; 1998. p. 26-34.
17. S. Valette, and R. Prost Wavelet-based progressive compression scheme for triangle meshes: wavemesh IEEE Trans Visual Comput Graphics 10 2004 123 129
18. Gandoin P-M, Devillers O. Progressive lossless compression of arbitrary simplicial complexes. In: Proceedings of SIGGRAPH; 2002. p. 372-9.
19. Peng J, Kuo C-CJ. Geometry-guided progressive lossless 3d mesh coding with octree (ot) decomposition. In: Proceedings of SIGGRAPH; 2005. p. 609-16.
20. J.-K. Ahn, D.-Y. Lee, M. Ahn, and C.-S. Kim R-d optimized progressive compression of 3d meshes using prioritized gate selection and curvature prediction Visual Comput 27 2011 769 779
21. Valette S, Chaine R, Prost R. Progressive lossless mesh compression via incremental parametric refinement. In: Proceedings of the symposium on geometry processing; 2009. p. 1301-10.
22. J. Peng, Y. Huang, C.-C.J. Kuo, I. Eckstein, and M. Gopi Feature oriented progressive lossless mesh coding Comput Graphics Forum 29 7 2010 2029 2038
23. Karni Z, Gotsman C. Spectral compression of mesh geometry. In: Proceedings of SIGGRAPH; 2000. p. 279-86. (Pubitemid 32393991)
24. Mamou K, Dehais C, Chaieb F, Ghorbel F. Shape approximation for efficient progressive mesh compression. In: Proceedings of the IEEE international conference on image processing; 2010.
25. Khodakovsky A, Schröder P, Sweldens W. Progressive geometry compression. In: Proceedings of SIGGRAPH; 2000. p. 271-8. (Pubitemid 32393990)
26. Khodakovsky A, Guskov I. Compression of normal meshes. In: Geometric modeling for scientific visualization; 2003. p. 189-206.
27. Payan F, Antonini M. 3d mesh wavelet coding using efficient model-based bit allocation. In: Proceedings of the first international symposium on 3D data processing visualization and transmission; 2002. p. 391-4.
28. F. Payan, and M. Antonini An efficient bit allocation for compressing normal meshes with an error-driven quantization Comput Aided Geom Des 22 2005 466 486 (Pubitemid 40891550)
29. W.T. Tutte A census of planar maps Can J Math 15 1963 249 271
30. A.D. Kalvin, and R.H. Taylor Superfaces: polygonal mesh simplification with bounded error IEEE Comput Graphics Appl 16 1996 64 77 (Pubitemid 126538737)
31. Tampieri F. Newells method for computing the plane equation of a polygon; 1992. p. 231-2.
32. Lee H, Lavoué G, Dupont F. Adaptive coarse-to-fine quantization for optimizing rate-distortion of progressive mesh compression. In: Vision, modeling, and visualization workshop; 2009.
33. Michael Schindlers range coder: 〈 http://www.compressconsult.com/ rangecoder/ 〉.
34. W. Sweldens The lifting scheme: a custom-design construction of biorthogonal wavelets Appl Comput Harmonic Anal 3 2 1996 186 200 (Pubitemid 126375198)
35. D. King, and J. Rossignac Optimal bit allocation in compressed 3d models Comput Geometry: Theory Appl 14 1999 91 118 (Pubitemid 129550162)
36. Cgal library: 〈 http://www.cgal.org/ 〉.
37. P. Cignoni, C. Rocchini, and R. Scopigno Metro: measuring error on simplified surfaces Comput Graphics Forum 17 2 1998 167 174 (Pubitemid 128467208)
38. Isenburg M, Alliez P. Compressing polygon mesh geometry with parallelogram prediction. In: Proceedings of the conference on visualization; 2002. p. 141-6. (Pubitemid 35444844)
39. Cohen-Steiner D, Alliez P, Desbrun M. Variational shape approximation. In: Proceedings of SIGGRAPH; 2004. p. 905-14.