Extracting Features and Simplifying Surfaces using Shape Operator

The goal of surface simplification is to reduce the number of triangles in 3D models, while maintaining quality. However, surface simplification can easily destroy the contour features of the original surface. The proposed method exploits the contour geometric characteristics of the surface, using a Shape Operator, to preserve the contour features, reduce the simplification-induced errors, and maintain similarity between the simplified and original models. This study compares the proposed method with the Vertex-Pair Contraction proposed by Garland. Experimental results demonstrate that the Shape Operator can effectively extract the contour features of the surfaces, modify the simplification ranking of feature vertices and adaptively preserve the contour features of the surfaces. That is, the Shape Operator proposed herein can reduce effectively the simplification-induced errors, and maintain the similarity between the simplified and the original models

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

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

[3]  B. O'neill Elementary Differential Geometry , 1966 .

[4]  Klaus J. Kirchberg,et al.  Genetic Model Optimization for Hausdorff Distance-Based Face Localization , 2002, Biometric Authentication.

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

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

[7]  Bernd Hamann,et al.  Constructing Hierarchies for Triangle Meshes , 1998, IEEE Trans. Vis. Comput. Graph..

[8]  Tomoyuki Nishita,et al.  An efficient mesh simplification method with feature detection for unstructured meshes and Web graphics , 2003, Proceedings Computer Graphics International 2003.

[9]  David Zhang,et al.  Mesh simplification with hierarchical shape analysis and iterative edge contraction , 2004, IEEE Transactions on Visualization and Computer Graphics.

[10]  Michael Garland,et al.  Hierarchical face clustering on polygonal surfaces , 2001, I3D '01.

[11]  Michael Garland,et al.  User-guided simplification , 2003, I3D '03.

[12]  Qunsheng Peng,et al.  Curvature Estimation of Point-Sampled Surfaces and Its Applications , 2005, ICCSA.

[13]  Bernd Hamann,et al.  A data reduction scheme for triangulated surfaces , 1994, Comput. Aided Geom. Des..

[14]  Valerio Pascucci,et al.  Multi-resolution dynamic meshes with arbitrary deformations , 2000 .