Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
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.
Leila de Floriani, Enrico Puppo. Hierarchical triangulation for multiresolution surface description. ACM Transactions on Graphics, 14 (4): 363–411, October 1995.
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.
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.
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.
Charles Hansen, Paul Hinker. Isosurface extraction SIMD architectures. In Visualization’92, pages 1–21, oct 1992.
H. Hoppe. Progressive meshes. In Computer Graphics Proceedings, Annual Conference Series, 1996 (ACM SIGGRAPH ‘96 Proceedings), pages 99–108, 1996.
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.
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.
R. Klein, J. Krämer. Multiresolution representations for surface meshes. In Proceedings of the SCCG, pages 57–66, 1997.
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.
R. Klein, G. Liebich, W. Straßer. Mesh reduction with error control. In R. Yagel, editor, Visualization 96. ACM, November 1996.
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.
Alan D. Kalvin, Russel H. Taylor. Superfaces:polygonal mesh simplification with bounded error. IEEE Computer Graphics and Appl, 16 (3), May 1996.
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.
E. Puppo. Variable reolution of terrain surfaces. In Proceedings Eight Canadian Conference on Computational Geometry, August 1996.
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.
Daniel Cohen-Or Reinhard Klein, Tobias Hüttner. Incremental view dependent multiresolution triangulation of terrain, 1996. submitted to Pacific Graphics.
R. Ronfard, J. Rossignac. Full-range approximation of triangulated polyhedra. Computer Graphics Forum, 15 (3): C67–C76, C462, September 1996.
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.
Greg Turk. Re-tiling polygonal surfaces. In Edwin E. Catmull, editor, Computer Graphics (SIGGRAPH 192 Proceedings), volume 26, pages 55–64, July 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag/Wien
About this paper
Cite this paper
Klein, R., Gumhold, S. (1998). Data Compression of Multiresolution Surfaces. In: Bartz, D. (eds) Visualization in Scientific Computing ’98. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7517-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7517-0_2
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83209-7
Online ISBN: 978-3-7091-7517-0
eBook Packages: Springer Book Archive