Data Compression of Multiresolution Surfaces

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.

[1]  Enrico Puppo.  Variable Resolution Terrain Surfaces , 1996, CCCG.

[2]  Leila De Floriani,et al.  Hierarchical triangulation for multiresolution surface description , 1995, TOGS.

[3]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[4]  Dinesh Manocha,et al.  Simplification envelopes , 1996, SIGGRAPH.

[5]  Paolo Cignoni,et al.  Multiresolution decimation based on global error , 1996, The Visual Computer.

[6]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[7]  William Ribarsky,et al.  Virtual GIS: a real-time 3D geographic information system , 1995, Proceedings Visualization '95.

[8]  Paolo Cignoni,et al.  Representation and visualization of terrain surfaces at variable resolution , 1997, The Visual Computer.

[9]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[10]  Hugues Hoppe,et al.  View-dependent refinement of progressive meshes , 1997, SIGGRAPH.

[11]  Rémi Ronfard,et al.  Full‐range approximation of triangulated polyhedra. , 1996, Comput. Graph. Forum.

[12]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[13]  Reinhard Klein,et al.  Generation of Multiresolution Models from CAD-Data for Real Time Rendering , 1997, Geometric Modeling.

[14]  Mark de Berg,et al.  On levels of detail in terrains , 1995, SCG '95.

[15]  Daniel Cohen-Or,et al.  Incremental view-dependent multiresolution triangulation of terrain , 1997, Proceedings The Fifth Pacific Conference on Computer Graphics and Applications.

[16]  Reinhard Klein,et al.  Mesh reduction with error control , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[17]  Jarek Rossignac,et al.  Multi-resolution 3D approximations for rendering complex scenes , 1993, Modeling in Computer Graphics.

[18]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

[19]  Roberto Scopigno,et al.  Discretized Marching Cubes , 1994, Proceedings Visualization '94.

[20]  Russell H. Taylor,et al.  Superfaces: polygonal mesh simplification with bounded error , 1996, IEEE Computer Graphics and Applications.