A Shape Feature Based Simplification Method for Deforming Meshes

Although deforming surfaces are frequently used in numerous domains, only few works have been proposed until now for simplifying such data. In this paper, we propose a new method for generating progressive deforming meshes based on shape feature analysis and deformation area preservation. By computing the curvature and torsion of each vertex in the original model, we add the shape feature factor to its quadric error metric when calculating each QEM edge collapse cost. In order to preserve the areas with large deformation, we add deformation degree weight to the aggregated quadric errors when computing the unified edge contraction sequence. Finally, the edge contraction order is slightly adjusted to further reduce the geometric distortion for each frame. Our approach is fast, easy to implement, and as a result good quality dynamic approximations with well-preserved fine details can be generated at any given frame.

[1]  Michael Gleicher,et al.  Deformation Sensitive Decimation , 2003 .

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

[3]  Bing-Yu Chen,et al.  Progressive deforming meshes based on deformation oriented decimation and dynamic connectivity updating , 2006, Symposium on Computer Animation.

[4]  Bin Shyan Jong,et al.  An efficient and low-error mesh simplification method based on torsion detection , 2005, The Visual Computer.

[5]  Valerio Pascucci,et al.  Temporal and spatial level of details for dynamic meshes , 2001, VRST '01.

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

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

[8]  Hugues Hoppe,et al.  New quadric metric for simplifying meshes with appearance attributes , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

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

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

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

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

[13]  J. D. Tardós,et al.  Publish or Perish , 1987 .

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

[15]  Hélio Pedrini,et al.  A Comparative Evaluation of Metrics for Fast Mesh Simplification , 2006, Comput. Graph. Forum.

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

[17]  M. Spivak A comprehensive introduction to differential geometry , 1979 .

[18]  Michael Garland,et al.  Progressive multiresolution meshes for deforming surfaces , 2005, SCA '05.

[19]  Michael Garland,et al.  Multiresolution Modeling: Survey and Future Opportunities , 1999, Eurographics.

[20]  David Levin,et al.  Surface simplification using a discrete curvature norm , 2002, Comput. Graph..

[21]  Bing-Yu Chen,et al.  Progressive deforming meshes based on deformation oriented decimation and dynamic connectivity updating , 2006, SCA '06.

[22]  Hugues Hoppe,et al.  Displaced subdivision surfaces , 2000, SIGGRAPH.