Zeta: A Resolution Modeling System

Abstract Very large graphics models are common in a number of applications, and many different simplification methods have recently been developed. Some of them support the construction of multiresolution representations of the input meshes. On the basis of these innovative techniques, we foresee a modeling framework based on three separate stages (shape modeling, multiresolution encoding, and resolution modeling), and propose a new approach to the last stage,resolution modeling, which is highly general, user-driven, and not strictly tied to a particular simplification method. The approach proposed is based on a multiresolution representation scheme for triangulated, 2-manifold meshes, the Hypertriangulation Model (HyT). This scheme allows selective “walks” along the multiresolution surface, moving between adjacent faces efficiently. A prototypalresolution modelingsystem,Zeta, has been implemented to allow interactive modeling of surface details and has been evaluated on several practical models. It supports the efficient extraction of fixed resolution representations; unified management of selective refinements and selective simplifications; easy composition of the selective refinement/simplification actions, with no cracks in the variable resolution mesh produced; multiresolution editing; and interactive response times.

[1]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

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

[3]  Peter Schröder,et al.  Interactive multiresolution mesh editing , 1997, SIGGRAPH.

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

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

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

[7]  Paolo Cignoni,et al.  Multiresolution modeling and visualization of volume data , 1997 .

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

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

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

[11]  Michael Garland,et al.  Multiresolution Modeling for Fast Rendering , 1999 .

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

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

[14]  David P. Dobkin,et al.  Primitives for the manipulation of three-dimensional subdivisions , 1987, SCG '87.

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

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

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

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

[19]  James J. Little,et al.  Automatic extraction of Irregular Network digital terrain models , 1979, SIGGRAPH.

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

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

[22]  Jane Wilhelms,et al.  Multi-dimensional trees for controlled volume rendering and compression , 1994, VVS '94.

[23]  David Salesin,et al.  Interactive multiresolution surface viewing , 1996, SIGGRAPH.

[24]  Markus H. Gross,et al.  Efficient Triangular Surface Approximations Using Wavelets and Quadtree Data Structures , 1996, IEEE Trans. Vis. Comput. Graph..

[25]  David R. Forsey,et al.  Hierarchical B-spline refinement , 1988, SIGGRAPH.

[26]  Paolo Cignoni,et al.  Multiresolution Representation and Visualization of Volume Data , 1997, IEEE Trans. Vis. Comput. Graph..

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

[28]  Enrico Puppo,et al.  Simplification, LOD and MultiresolutionPrinciples and Applications , 1997, Eurographics.

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

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

[31]  James H. Clark,et al.  Hierarchical geometric models for visible surface algorithms , 1976, CACM.