Compressing multiresolution triangle meshes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2121, Issue , 2001, Pages 345-364

  Danovaro, Emanuele ^a   De Floriani, Leila ^a   Magillo, Paola ^a   Puppo, Enrico ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; ENCODING (SYMBOLS); MESH GENERATION; SIGNAL ENCODING;

ATOMIC OPERATION; COMMON STRATEGY; COMPACT ENCODING; FULL RESOLUTIONS; MULTIRESOLUTION; ORIGINAL MESHES; TRIANGLE MESH; VERTEX REMOVAL;

DATA COMPRESSION RATIO;

EID: 84944064657     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47724-1_18     Document Type: Conference Paper

References (29)

1. C. Andujar and L. De Floriani. Optimal encoding of triangulated polygons. Technical Report DISI-TR-01-06, Department of Computer and Information Science University of Genova (Italy), 2001.
2. A. Ciampalini, P. Cignoni, C. Montani, and R. Scopigno. Multiresolution decimation based on global error. The Visual Computer, 13(5):228–246, 1997.
3. D. Cohen-Or, D. Levin, and O. Remez. Progressive compression of arbitrary triangular meshes. In Proceedings IEEE Visualization’99, pages 67–72, 1999.
4. L. De Floriani, P. Magillo, and E. Puppo. Building and traversing a surface at variable resolution. In Proceedings IEEE Visualization 97, pages 103–110, Phoenix, AZ (USA), October 1997.
5. L. De Floriani, P. Magillo, and E. Puppo. Efficient implementation of multitriangulations. In Proceedings IEEE Visualization 98, pages 43–50, Research Triangle Park, NC (USA), October 1998.
6. L. De Floriani, P. Magillo, and E. Puppo. Data structures for simplicial multicomplexes. In Guting, Papadias, and Lochovsky, editors, Advances in Spatial Databases, volume 1651 of Lecture Notes in Computer Science, pages 33–51. Springer Verlag, 1999.
7. L. De Floriani, P. Magillo, and E. Puppo. Compressing triangulated irregular networks. Geoinformatica, 4(1):67–88, 2000.
8. M. Duchaineau, M. Wolinsky, D.E. Sigeti, M.C. Miller, C. Aldrich, and M.B. Mineed-Weinstein . ROAMing terrain: Real-time optimally adapting meshes. In Proceedings IEEE Visualization’97, pages 81–88, 1997.
9. J. El-Sana and A. Varshney. Generalized view-dependent simplification. Computer Graphics Forum, 18(3):C83–C94, 1999.
10. W. Evans, D. Kirkpatrick, and G. Townsend. Right triangular irregular networks.Technical Report 97-09, University of Arizona, May 1997. Algorithmica, 2001, to appear.
11. M. Garland. Multiresolution modeling: Survey & future opportunities. In Eurographics’99 – State of the Art Reports, pages 111–131, 1999.
12. M. Garland and P.S. Heckbert. Simplifying surfaces with color and normals with quadric error metrics. In Proceedings IEEE Visualization’98, pages 263–269, Research Triangle Park, NC, 1998.
13. S. Gumhold. Compression of discrete multiresolution models. Technical Report WSI-1998-1, WSI/GRIS, University of T¨ ubingen, January 1998.
14. S. Gumhold and W. Straßer. Real time compression of triangle mesh connectivity. In ACM Computer Graphics Proceedings, (SIGGRAPH’98), pages 133–140, July 1998.
15. H. Hoppe. View-dependent refinement of progressive meshes. In ACM Computer Graphics Proceedings, Annual Conference Series, (SIGGRAPH’97), pages 189–198, 1997.
16. R. Klein and S. Gumhold. Data compression of multiresolution surfaces. In Visualization in Scientific Computing’98, pages 13–24. Springer-Verlag, 1998.
17. P. Lindstrom, D. Koller, W. Ribarsky, L.F. Hodges, N. Faust, and G.A. Turner.Real-time, continuous level of detail rendering of height fields. In ACM Computer Graphics (SIGGRAPH’96 Proceedings), pages 109–118, New Orleans, LA, USA, Aug. 6-8 1996. ACM Press.
18. D. Luebke and C. Erikson. View-dependent simplification of arbitrary polygonal environments. In ACM Computer Graphics Proceedings, Annual Conference Series,(SIGGRAPH’97), pages 199–207, 1997.
19. P. Magillo. The MT (Multi-Tesselation) package. Dept. of Computer and Informations Sciences, University of Genova, Italy, http://www.disi.unige.it/person/MagilloP/MT/index.html, January 2000.
20. R. Pajarola and J. Rossignac. Compressed progressive meshes. Technical Report GIT-GUV-99-05, Georgia Institute of Technology, 1999.
21. F.P. Preparata and M.I. Shamos. Computational Geometry - An Introduction.Springer-Verlag, 1985.
22. E. Puppo. Variable resolution terrain surfaces. In Proceedings Eight Canadian Conference on Computational Geometry, pages 202–210, Ottawa, Canada, August 12-15 1996.
23. J. Rossignac. Edgebreaker: Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics, 5(1), 1999.
24. J. Rossignac and A. Szymczak. Wrap & zip: Linear decoding of planar triangle graphs. Computational Geometry: Theory and Applications, 14:119–135, 1999.
25. W.J. Schroeder, J.A. Zarge, and W.E. Lorensen. Decimation of triangle meshes.In Edwin E. Catmull, editor, ACM Computer Graphics (SIGGRAPH’92 Proceedings), volume 26, pages 65–70, July 1992.
26. G. Taubin. 3D geometry compression and progressive transmission. In Eurographics’99 – State of the Art Reports, pages 81–96, 1999.
27. G. Taubin, A. Gu´eziec, W. Horn, and F. Lazarus. Progressive forest split compression. In Computer Graphics (SIGGRAPH’98 Proceedings), pages 123–132. ACM Press, 1998.
28. G. Taubin and J. Rossignac. Geometric compression through topological surgery.ACM Transactions on Graphics, 17(2):84–115, 1998.
29. C. Touma and C. Gotsman. Triangle mesh compression. In Proceedings Graphics Interface’98, pages 26–34, 1998.