Levels of detail & polygonal simplification

This paper covers the techniques of Polygonal Simplification in order to produce Levels of Detail (LODs). The problem of creating LODs is a complex one: how can simpler versions of a model be created? How can the approximation error be measured? How can the visual degradation be estimated? Can all this be done automatically? After exposing the basic aims and principles of polygonal simplification, we compare recent algorithms and state their various qualities and weaknesses.

[1]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

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

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

[4]  Carlo H. Séquin,et al.  Management of large amounts of data in interactive building walkthroughs , 1992, I3D '92.

[5]  Michael Zyda,et al.  Simplification of objects rendered by polygonal approximations , 1991, Comput. Graph..

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

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

[8]  M. Reddy,et al.  SCROOGE:Perceptually‐Driven Polygon Reduction , 1996, Comput. Graph. Forum.

[9]  Charles D. Hansen,et al.  Geometric optimization , 1993, Proceedings Visualization '93.

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

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

[12]  Peter Shirley,et al.  Visual navigation of large environments using textured clusters , 1995, I3D '95.

[13]  A. Guéziec.  Surface simplification inside a tolerance volume , 1996 .

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

[15]  Bernard Chazelle,et al.  Strategies for polyhedral surface decomposition: an experimental study , 1995, SCG '95.

[16]  Amitabh Varshney,et al.  Hierarchical geometric approximations , 1994 .

[17]  Benjamin Watson,et al.  Effectiveness of Peripheral Level of Detail Degradation When Used with Head-Mounted Displays , 1996 .

[18]  Peter Astheimer,et al.  Level-of-detail generation and its application in virtual reality , 1994 .

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