GEncode: Geometry-driven compression for General Meshes

Computer Graphics Forum

Volumn 25, Issue 4, 2006, Pages 685-695

  Lewiner, Thomas ^a,b   Craizer, Marcos ^a   Lopes, Hélio ^a   Pesco, Sinésio ^a   Velho, Luiz ^c   Medeiros, Esdras ^c  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b INRIA   (France)

^c IMPA   (Brazil)

Author keywords

Arbitrary dimension; Arbitrary meshes; Geometry driven techniques; Mesh compression

Indexed keywords

COMPUTATIONAL GEOMETRY; IMAGE COMPRESSION; MATHEMATICAL MODELS; TOPOLOGY;

ARBITRARY DIMENSION; ARBITRARY MESHES; GEOMETRY-DRIVEN TECHNIQUES; MESH COMPRESSION;

ALGORITHMS;

EID: 33845417549     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2006.00990.x     Document Type: Conference Paper

References (35)

1. G. Taubin and J. Rossignac. Geometric compression through topological surgery. Transactions on Graphics, 17(2): 84-115, 1998.
2. J. Rossignac. Edgebreaker: connectivity compression for triangle meshes. Transactions on Visualization and Computer Graphics 5(1): 47-61, 1999.
3. H. Lopes, J. Rossignac, A. Safonova, A. Szymczak and G. Tavares. Edgebreaker: A simple compression for surfaces with handles. In Proceedings of Solid Modeling and Applications (2002), ACM, pp. 289-296, 2002.
4. T. Lewiner, H. Lopes, J. Rossignac and A. W. Vieira. Efficient Edgebreaker for surfaces of arbitrary topology. In Proceedings of SIBGRAPI (2004), IEEE, pp. 218-225, 2004.
5. D. King and J. Rossignac. Guaranteed 3.67v bit encoding of planar triangle graphs. In Proceedings of Canadian Conference on Computational Geometry, UBC, pp. 146-149, 1999.
6. C. Tourna and C. Gotsman. Triangle mesh compression. In Proceedings of Graphics Interface (1998), pp. 26-34, 1998.
7. L. Castelli Aleardi and O. Devillers. Canonical triangulation of a graph, with a coding application. INRIA preprint, 2004.
8. F. Kälberer, K. Polthier, U. Reitebuch and M. Wardetzky. Freelence - coding with free valences. Computer Graphics Forum 24(3): 469-478, 2005.
9. P. Alliez and M. Desbrun. Valence-driven connectivity encoding of 3D meshes. In Computer Graphics Forum, 20(3): 480-489, 2001.
10. A. Guéziec, F. Bossen, G. Taubin and C. Silva. Efficient compression of non-manifold polygonal meshes. Computational Geometry 14(1-3): 137-166, 1999.
11. J. Rossignac, D. Cardoze. Matchmaker: manifold BReps for non-manifold r-sets. In Proceedings of Solid Modeling and Applications (1999), ACM, pp. 31-41, 1999.
12. S. Gumhold, S. Guthe and W. Straer. Tetrahedral mesh compression with the Cut-Border machine. In Proceedings of Visualization (1999), IEEE, pp. 51-58, 1999.
13. A. Szymczak, J. Rossignac. Grow & Fold: compressing the connectivity of tetrahedral meshes. Computer-Aided Design 32(8/9): 527-538, 2000.
14. M. Isenburg and P. Alliez. Compressing hexahedral volume meshes. In Proceedings of Pacific Graphics (2002), pp. 284-293, 2002.
15. B. Kronrod and C. Gotsman. Efficient coding of nontriangular mesh connectivity. Graphical Models 63(4): 263-275, 2001.
16. H. Lee, P. Alliez and M. Desbrun. Angle analyzer: A triangle-quad mesh codec. In Computer Graphics Forum, vol. 21(3) 2002.
17. V. Coors and J. Rossignac. Delphi: geometry-based connectivity prediction in triangle mesh compression. The Visual Computer 20(8-9): 507-520, 2004.
18. P.-M. Gandoin and O. Devillers. Progressive lossless compression of arbitrary simplicial complexes. In Proceedings of SIGGRAPH (2002), vol. 21, ACM, pp. 372-379, 2002.
19. G. Taubin. Blic: bi-level isosurface compression. In Proceedings of Visualization (2002), IEEE, pp. 451-458, 2002.
20. H. Lee, M. Desbrun and P. Schröder. Progressive encoding of complex isosurfaces. Transactions on Graphics 22(3): 471-476, 2003.
21. T. Lewiner, L. Velho, H. Lopes and V. Mello. Simplicial isosurface compression. In Proceedings of Vision, Modeling and Visualization (2004), IOS Press, pp. 299-306, 2004.
22. M. Isenburg, P. Lindstrom, S. Gumhold and J. Shewchuk. Streaming compression of tetrahedral volume meshes. In Proceedings of Graphics Interface (2000), pp. 115-121.
23. T. Lewiner, M. Craizer, H. Lopes, S. Pesco, L. Velho andE. Medeiros. GEncode: Geometry-driven compression in arbitrary dimension and co-dimension. In Proceedings of SIBGRAPI (2005), IEEE, pp. 249-256, 2005.
24. T. Lewiner. Mesh Compression from Geometry. Ph.D. thesis, Géométrica Project, INRIA-Sophia Antipolis, delivered by Université Paris VI, 2005.
25. A. Hatcher. Algebraic topology. Cambridge University Press, 2002.
26. M. Botsch, A. Wiratanaya and L. Kobbelt. Efficient high quality rendering of point sampled geometry. In Proceedings of Eurographics Workshop on Rendering (2002), Eurographics Association and Blackwell Publishing Ltd. pp. 53-64, 2002.
27. F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva and G. Taubin. The ball-pivoting algorithm for surface reconstruction. Transactions on Visualization and Computer Graphics 5(4): 349-359, 1999.
28. E. Medeiros, L. Velho and H. Lopes. Restricted BPA: Applying ball-pivoting on the plane. In Proceedings of SIBGRAPI (2004), IEEE, pp. 372-379, 2004.
29. C. E. Scheidegger, S. Fleishman, C. T. Silva. Triangulating point-set surfaces with bounded error. In Symposium on Geometry Processing (2005), Eurographics, pp. 63-72, 2005.
30. P. Alliez, M. Meyer and M. Desbrun. Interactive geometry remeshing. In Proceedings of SIGGRAPH (2002), ACM, pp. 347-354, 2002.
31. N. Amenta, S. Choi and R. Kolluri. The Power crust, unions of balls, and the medial axis transform. Computational. Geometry 19(2-3): 127-153, 2001.
32. D. Cohen-Steiner and T. K. F. Da. A greedy Delaunay-based surface reconstruction algorithm. The Visual Computer 20(1): 4-16, 2002.
33. P. Alliez, D. Cohen-Steiner, O. Devillers, B. Levy and M. Desbrun. Anisotropic polygonal remeshing. In Proceedings of SIGGRAPH (2003), ACM, 2003.
34. P. Alliez, É. Colin de Verdiére, O. Devillers and M. Isenburg. Isotropic surface remeshing. In Proceedings of Shape Modeling International (2003), IEEE, 2003.
35. L. M. Blumenthal. Theory and applications of distance geometry. Chelsea, New York, 1970.