A Survey of Polygonal Simplification Algorithms

Polygonal simplification is at once a very current and a very old topic in computer graphics. As early as 1976 James Clark described the benefits of representing objects within a scene at several resolutions, and flight simulators have long used hand-crafted multi-resolution models of airplanes to guarantee a constant frame rate [Clark 76, Cosman 81]. Recent years have seen a flurry of research into generating such multiresolution representations of objects automatically by simplifying the polygonal geometry of the object. This paper surveys the field of polygonal simplification, describing the current state-of-the-art as well as attempting to identify the major issues and trends in the field to date.

[1]  Amitabh Varshney,et al.  Dynamic view-dependent simplification for polygonal models , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

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

[3]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[4]  Kok-Lim Low,et al.  Model simplification using vertex-clustering , 1997, SI3D.

[5]  Carlo H. Séquin,et al.  Visibility preprocessing for interactive walkthroughs , 1991, SIGGRAPH.

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

[7]  Gabriel Taubin,et al.  Geometric compression through topological surgery , 1998, TOGS.

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

[9]  David P. Luebke,et al.  View-dependent simplification of arbitrary polygonal environments , 1997, 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]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

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

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

[16]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

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

[18]  Arie E. Kaufman,et al.  Voxel based object simplification , 1995, Proceedings Visualization '95.

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