Data Compression of Multiresolution Surfaces

  • Reinhard Klein
  • Stefan Gumhold
Part of the Eurographics book series (EUROGRAPH)


In this paper we introduce a new compressed representation for multiresolution models (MRM) of triangulated surfaces of 3D-objects. Associated with the representation we present compression and decompression algorithms. Our representation allows us to extract the surface at variable resolution in time linear in the output size. It applies to MRMs generated by different simplification algorithms like local vertex deletion or edge and triangle collapse. The time required to transmit models over communication lines and the space needed to store the MRMs is significantly reduced.


Triangle Mesh March Cube Algorithm Progressive Transmission Progressive Mesh Pattern Base Approach 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [CCMS97]
    A. Ciampalini, P. Cignoni, C. Montani, R. Scopigno. Multiresolution decimation based on global error. The Visual Computer, 13(5):228–246, 1997. ISSN 0178–2789.CrossRefGoogle Scholar
  2. [CPS97]
    P. Cignoni, E. Puppo, R. Scopigno. Representation and visualization of terrain surfaces at variable resolution. The Visual Computer, 13(5): 199–217, 1997. ISSN 0178–2789.CrossRefGoogle Scholar
  3. [CVM+96]
    Jonathan Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, Pankaj Agarwal, Frederick P. Brooks, Jr., William Wright. Simplification envelopes. In Holly Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pages 119–128. ACM SIGGRAPH, Addison Wesley, August 1996. held in New Orleans, Louisiana, 04–09 August 1996.CrossRefGoogle Scholar
  4. [dBD95]
    M. de Berg, K. T. G. Dobrindt. On levels of detail in terrains. Technical Report UU-CS-1995-12, Department of Computer Science, Utrecht University, April 1995.Google Scholar
  5. [dFP95]
    Leila de Floriani, Enrico Puppo. Hierarchical triangulation for multiresolution surface description. ACM Transactions on Graphics, 14 (4): 363–411, October 1995.CrossRefGoogle Scholar
  6. [EDD+95]
    M. Eck, T. DeRose, T. D., H. Hoppe, M. Lounsbery, W. Stuetzle. Multiresolution analysis of arbitrary meshes. In Robert Cook, editor, SIG-GRAPH 95 Conference Proceedings, Annual Conference Series, pages 173–182. ACM SIGGRAPH, Addison Wesley, August 1995. held in Los Angeles, California, 06–11 August 1995.Google Scholar
  7. [Gum98]
    S. Gumhold. Compression of discrete multiresolution models. Technical Report WSI-98-1, Wilhelm-Schickard-Institut für Informatik, University of Tübingen, Germany, January 1998.Google Scholar
  8. [HDD+93]
    Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, Werner Stuetzle. Mesh optimization. In James T. Kajiya, editor, Computer Graphics (SIGGRAPH ‘93 Proceedings), volume 27, pages 19–26, August 1993.Google Scholar
  9. [HH92]
    Charles Hansen, Paul Hinker. Isosurface extraction SIMD architectures. In Visualization’92, pages 1–21, oct 1992.Google Scholar
  10. [Hop96]
    H. Hoppe. Progressive meshes. In Computer Graphics Proceedings, Annual Conference Series, 1996 (ACM SIGGRAPH ‘96 Proceedings), pages 99–108, 1996.Google Scholar
  11. [Hop97]
    Hugues Hoppe. View-dependent refinement of progressive meshes. In Turner Whitted, editor, SIGGRAPH 97 Conference Proceedings, Annual Conference Series, pages 189–198. ACM SIGGRAPH, Addison Wesley, August 1997. ISBN 0-89791-896-7.CrossRefGoogle Scholar
  12. [KHK96]
    R. Klein,, T. Hüttner, and J. Krämer. Viewing parameter dependent approximation of nurbs-models for fast visualization and animation using a discrete multiresolution representation. In B. Girod, editor, Herbsttagung ‘96 3D Bildanalyse und -synthese, 1996.Google Scholar
  13. [KK97]
    R. Klein, J. Krämer. Multiresolution representations for surface meshes. In Proceedings of the SCCG, pages 57–66, 1997.Google Scholar
  14. [KLR+95]
    David Koller, Peter Lindstrom, William Ribarsky, Larry F. Hodges, Nick Faust, Gregory Turner. Virtual gis: A real-time 3d geographic information system. Technical Report 95–14, Graphics, Visualization and Usability Center, Georgia Institute of Technology, USA, 1995.Google Scholar
  15. [KLS96]
    R. Klein, G. Liebich, W. Straßer. Mesh reduction with error control. In R. Yagel, editor, Visualization 96. ACM, November 1996.Google Scholar
  16. [KS96]
    R. Klein, W. Straßer. Generation of multiresolution models from cad- data for real time rendering. In W. Straßer, R. Klein, R. Rau, editors, Theory and Practice of Geometric Modeling). Springer-Verlag, 1996.Google Scholar
  17. [KT96]
    Alan D. Kalvin, Russel H. Taylor. Superfaces:polygonal mesh simplification with bounded error. IEEE Computer Graphics and Appl, 16 (3), May 1996.Google Scholar
  18. [MSS94]
    C. Montani, R. Scateni, R. Scopigno. Discretized marching cubes. In R. D. Bergeron, A. E. Kaufman, editors, Visualization ‘94 Proceedings, pages 281–287. IEEE Computer Society, IEEE Computer Society Press, 1994.CrossRefGoogle Scholar
  19. [Pup96]
    E. Puppo. Variable reolution of terrain surfaces. In Proceedings Eight Canadian Conference on Computational Geometry, August 1996.Google Scholar
  20. [RB93]
    J. Rossignac, P. Borrel. Multi-resolution 3d approximation for rendering complex scences. In B. Falcidieno, T. L. Kunii, editors, Modeling in Computer Graphics: Methods and Applications, pages 455–465. Springer Verlag, 1993.Google Scholar
  21. [RKH96]
    Daniel Cohen-Or Reinhard Klein, Tobias Hüttner. Incremental view dependent multiresolution triangulation of terrain, 1996. submitted to Pacific Graphics.Google Scholar
  22. [RR96]
    R. Ronfard, J. Rossignac. Full-range approximation of triangulated polyhedra. Computer Graphics Forum, 15 (3): C67–C76, C462, September 1996.CrossRefGoogle Scholar
  23. [SZL92]
    William J. Schroeder, Jonathan A. Zarge, William E. Lorensen. Decimation of triangle meshes. In Edwin E. Catmull, editor, Computer Graphics (SIGGRAPH ‘92 Proceedings), volume 26, pages 65–70, July 1992.CrossRefGoogle Scholar
  24. [Tur92]
    Greg Turk. Re-tiling polygonal surfaces. In Edwin E. Catmull, editor, Computer Graphics (SIGGRAPH 192 Proceedings), volume 26, pages 55–64, July 1992.Google Scholar

Copyright information

© Springer-Verlag/Wien 1998

Authors and Affiliations

  • Reinhard Klein
    • 1
  • Stefan Gumhold
    • 1
  1. 1.WSI/GRISUniversity of TübingenTübingenGermany

Personalised recommendations