Multiresolution Representation of Shapes Based on Cell Complexes (Invited Paper)

This paper introduces a dimension-independent multiresolution model of a shape, called the Multi-Complex (MC), which is based on decomposition into cells. An MC describes a shape as an initial cell complex approximating it, plus a collection of generic modification patterns to such complex arranged according to a partial order. The partial order is essential to extract variable-resolution shape descriptions in real time. We show how existing multiresolution models reduce to special cases of MCs characterized by specific modification patterns. The MC acts as a unifying framework that is also useful for comparing and evaluating the expressive power of different approaches.

[1]  Leila De Floriani,et al.  Multiresolution modeling and visualization of volume data based on simplicial complexes , 1994, VVS '94.

[2]  Riccardo Scateni.  Scientific Visualization 95 , 1995 .

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

[4]  Michela Bertolotto,et al.  Pyramidal simplicial complexes , 1995, SMA '95.

[5]  Mark A. Duchaineau,et al.  ROAMing terrain: real-time optimally adapting meshes , 1997 .

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

[7]  Theodosios Pavlidis,et al.  Hierarchical triangulation using cartographic coherence , 1992, CVGIP Graph. Model. Image Process..

[8]  Leila De Floriani,et al.  A Formal Approach to Multiresolution Hypersurface Modeling , 1997, Geometric Modeling.

[9]  Enrico Puppo,et al.  Building and traversing a surface at variable resolution , 1997 .

[10]  L. De Floriani.  A pyramidal data structure for triangle-based surface description , 1989, IEEE Computer Graphics and Applications.

[11]  Jihad El-Sana,et al.  Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models , 1997, IEEE Trans. Vis. Comput. Graph..

[12]  Pat Morin,et al.  Progressive TINs: algorithms and applications , 1997, GIS '97.

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

[14]  Hanan Samet,et al.  Applications of spatial data structures , 1989 .

[15]  David P. Luebke,et al.  View-dependent simplification of arbitrary polygonal environments , 1997, SIGGRAPH.

[16]  Gabriel Taubin,et al.  Simplicial maps for progressive transmission of polygonal surfaces , 1998, VRML '98.

[17]  William Ribarsky,et al.  Real-time, continuous level of detail rendering of height fields , 1996, SIGGRAPH.

[18]  Leila De Floriani,et al.  Building and traversing a surface at variable resolution , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

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

[20]  Paolo Cignoni,et al.  Multiresolution Modeling and Rendering of Volume Data based on Simplicial Complexes , 1994 .

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

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

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

[24]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[25]  Mark A. Duchaineau,et al.  ROAMing terrain: Real-time Optimally Adapting Meshes , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[26]  Enrico Puppo,et al.  Variable resolution triangulations , 1998, Comput. Geom..

[27]  Enrico Puppo,et al.  Efficient implementation of multi-triangulations , 1998 .