Progressive lossless mesh compression via incremental parametric refinement

Computer Graphics Forum

Volumn 28, Issue 5, 2009, Pages 1301-1310

  Valette, Sébastien ^a   Chaine, Raphaëlle ^a   Prost, Rémy ^a  

^a UNIVERSITÉ LYON 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONTROL; ECONOMIC AND SOCIAL EFFECTS;

CONNECTIVITY INFORMATION; MESH COMPRESSION; PARAMETRIC REFINEMENTS; PROOF OF CONCEPT; RATE/DISTORTION; RESOLUTION LEVEL; SURFACE RECONSTRUCTION ALGORITHMS; UNIFORM SAMPLING;

MESH GENERATION;

EID: 70049100400     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01507.x     Document Type: Article

References (35)

1. Alliez P., Desbrun M. : Progressive encoding for lossless transmission of 3d meshes. In ACM Siggraph Conference Proceedings (2001 pp. 198 205.
2. Alliez P., Ucelli G., Gotsman C., Attene M. : Recent advances in remeshing of surfaces. In Shape Analysis and Structuring, de Floriani L., Spagnuolo M. Eds.). Springer, 2007.
3. Chaine R., Gandoin P.-M., Roudet C. : Mesh Connectivity Compression Using Convection Reconstruction. In ACM Symposium on Solid and Physical Modeling (ACM SPM) (June 2007), Siggraph A. Ed.), pp. 41 49.
4. Cohen-Or D., Levin D., Remez O. : Progressive compression of arbitrary triangular meshes. In IEEE Visualization 99 (1999 pp. 67 72.
5. Cignoni P., Rocchini C., Scopigno R. : Metro: Measuring error on simplified surfaces. Computer Graphics Forum 17, 2 (1998 167 174.
6. Deering M. : Geometry compression. In SIGGRAPH '95: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques (New York, NY, USA, 1995 ACM, pp. 13 20.
7. Dyer R., Zhang H., Möller T. : Delaunay mesh construction. In SGP '07 (July 2007), Eurographics Association, pp. 273 282.
8. Gandoin P.-M., Devillers O. : Progressive lossless compression of arbitrary simplicial complexes. In SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 2002 ACM, pp. 372 379.
9. Gu X., Gortler S. J., Hoppe H. : Geometry images. ACM Trans. Graph. (proceedings of SIGGRAPH 2002) 21, 3 (2002 355 361.
10. Garland M., Heckbert P. S. : Surface simplification using quadric error metrics. In SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 1997 ACM Press/Addison-Wesley Publishing Co., pp. 209 216.
11. Gotsman C. : On the optimality of valence-based connectivity coding. Computer Graphics Forum 22 (March 2003 99 102 (4).
12. Gao Z., Urrutia J., Wang J. : Diagonal flips in labelled planar triangulations. Graphs Combin 17 (2001 647 657.
13. Guskov I., Vidimcče K., Sweldens W., Schröder P. : Normal meshes. In SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 2000 ACM Press/Addison-Wesley Publishing Co., pp. 95 102.
14. Hoppe H. : Progressive meshes. In ACM Siggraph 96 Conference Proceedings In (1996 pp. 99 108.
15. Isenburg M., Lindstrom P., Snoeyink J. : Lossless compression of predicted floating-point geometry. JCAD-Journal for Computer-Aided Design 37 (2005 2005.
16. Karni Z., Bogomjakov A., Gotsman C. : Efficient compression and rendering of multi-resolution meshes. In VIS '02: Proceedings of the conference on Visualization '02 (Washington, DC, USA, 2002 IEEE Computer Society, pp. 347 354.
17. Karni Z., Gotsman C. : Spectral Compression of Mesh Geometry. In ACM Siggraph 00 Conference Proceedings (2000 pp. 279 286.
18. Kobbelt L. : 3-subdivision. In SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 2000 ACM Press/Addison-Wesley Publishing Co., pp. 103 112.
19. King D., Rossignac J. : Optimal Bit Allocation in 3D Compression. Journal of Computational Geometry, Theory and Applications 14 (1999 91 118.
20. Khodakovsky A., Schröder P., Sweldens W. : Progressive Geometry Compression. ACM Siggraph Conference Proceedings (2000 271 278.
21. Lewiner T., Craizer M., Lopes H., Pesco S., Velho L., Medeiros E. : Gencode: geometry-driven compression for general meshes. Computer Graphics Forum 25, 4 (december 2006 685 695.
22. Lee A. W. F., Sweldens W., Schröder P., Cowsar L., Dobkin D. : Maps: multiresolution adaptive parameterization of surfaces. In SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 1998 ACM, pp. 95 104.
23. Payan F., Antonini M. : An efficient bit allocation for compressing normal meshes with an error-driven quantization. Comput. Aided Geom. Des. 22, 5 (2005 466 486.
24. Peng J., Kuo C.-C. J. : Geometry-guided progressive lossless 3d mesh coding with octree (ot) decomposition. ACM Trans. Graph. 24, 3 (2005 609 616.
25. Peyré G., Mallat S. : Surface compression with geometric bandelets. In SIGGRAPH '05: ACM SIGGRAPH 2005 Papers (New York, NY, USA, 2005 ACM, pp. 601 608.
26. Pajarola R., Rossignac J. : Compressed Progressive Meshes. IEEE Transactions on Visualization and Computer Graphics 6(1) (2000 79 93.
27. Poulalhon D., Schaeffer G. : Optimal coding and sampling of triangulations. Algorithmica 46, 3 (2006 505 527.
28. Rossignac J. : EdgeBreaker : Connectivity Compression for Triangle Meshes. IEEE Transactions on Visualization and Computer Graphics (1999).
29. Schreiner J., Asirvatham A., Praun E., Hoppe H. : Inter-surface mapping. ACM Transactions on Graphics (proceedings of SIGGRAPH 2004) 23 (2004 870 877.
30. 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 (June 1996 243 250.
31. Touma C., Gotsman C. : Triangle Mesh Compression. Graphics Interface 98 Conference Proceedings (1998 26 34.
32. Taubin G., Guéziec A., Horn W., Lazarus F. : Progressive Forest Split Compression. In ACM Siggraph 98 Conference Proceedings (1998 pp. 123 132.
33. Tutte W. : A Census of Planar Triangulations. Canadian Journal of Mathematics 14 (1962 21 38.
34. Valette S., Prost R. : A wavelet-based progressive compression scheme for triangle meshes : Wavemesh. IEEE Trans Visu Comp Grap 10, 2 (2004 123 129.
35. Wagner K. : Bemerkung zum vierfarbenproblem. Jber. Deutsch. Math.-Verein. 46 (1936 26 32.