Mesh approximation using a volume-based metric

We introduce a mesh approximation method that uses a volume-based metric. After a geometric simplification, we minimize the volume between the simplified mesh and the original mesh using a gradient-based optimization algorithm and a finite-element interpolation model implicitly defined on meshes. The notable contribution of this paper is the theoretical framework which permits the construction of a volume minimization process between two triangular meshes. We chose this volume-based metric because of its good perceptual properties, as it naturally and accurately fits the geometric singularities on 3D meshes. Furthermore, this metric corresponds well to a sort of intuitive error between two 3D surfaces and the resulting optimization algorithm only requires a few parameters. We show that this approach permits geometric compression leading to multiresolution meshes with minimal visual losses.

[1]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

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

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

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

[5]  Hugues Hoppe Smooth view-dependent level-of-detail control and its application to terrain rendering , 1998 .

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

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

[8]  Gabriel Taubin,et al.  Progressive forest split compression , 1998, SIGGRAPH.

[9]  Hans-Peter Seidel,et al.  Enhancing digital documents by including 3D-models , 1998, Comput. Graph..

[10]  O. C. Zienkiewicz,et al.  La méthode des éléments finis, Formulation de base et problèmes linéaires , 1991 .

[11]  Gabriel Taubin,et al.  Geometry coding and VRML , 1998, Proc. IEEE.

[12]  Craig Gotsman,et al.  Triangle Mesh Compression , 1998, Graphics Interface.

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

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

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

[16]  Michael Deering,et al.  Geometry compression , 1995, SIGGRAPH.

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

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

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

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