Progressive lossless mesh compression via incremental parametric refinement

Eurographics Symposium on Geometry Processing

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

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

^a UNIVERSITÉ DE LYON   (France)

^b CNRS   (France)

^c UNIVERSITÉ DE LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 78651264652     PISSN: 17278384     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

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., VIDIMČ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 (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.