R-Simp : ModelSimplificationIn Reverse , A VectorQuantization Approach

Justascolour imagequantizationcanbe viewedassimplificationof a threedimensionalcolour in a two dimensional image,modelsimplificationcanbe viewed asquantization of threedimensionalnormalvectorson a two dimensional surface.Thusmany of theapproachesusedin quantization canbeappliedto theproblemof modelsimplification. We presentamodelsimplificationalgorithmthatis based on thesplitting algorithmfrom quantizationliterature.The algorithmworks in reverseby expandingfrom a coarseto a fine model. It employs largescalecurvaturemeasuresto determinewhich portionof themodelto partitionnext, and how to partition it. Thealgorithmcanacceptnon-manifold inputmodels,andis capableof simplifying topology. It producesgoodquality simplifications,andis fasterthanmost othersimplificationalgorithms.

[1]  Simplifying surfaces with color and texture using quadric error metrics , 1998, VIS '98.

[2]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

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

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

[5]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[6]  J. Cohen,et al.  Simplifying polygonal models using successive mappings , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

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

[8]  A. Pressley.  Elementary Differential Geometry , 2000 .

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

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

[11]  John Dill,et al.  An application of color graphics to the display of surface curvature , 1981, SIGGRAPH '81.

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

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

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

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

[16]  Francis Schmitt,et al.  Mesh Simplification , 1996, Comput. Graph. Forum.

[17]  Greg Turk,et al.  Fast and memory efficient polygonal simplification , 1998 .

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

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