Animated models coarsening with local area distortion and deformation degree control

In computer graphics applications, mesh coarsening is an important technique to alleviate the workload of visualization processing. Compared to the extensive works on static model approximation, very little attentions have been paid to animated models. In this paper, we propose a new method to approximate animated models with local area distortion and deformation degree control. Our method uses an improved quadric error metric guided by a local area distortion measurement as a basic hierarchy. Also, we define a deformation degree parameter to be embedded into the aggregated quadric errors, so areas with large deformation during the animation can be successfully preserved. Finally, a mesh optimization process is proposed 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 sharp features can be generated at any given frame.

[1]  Ligang Liu,et al.  Non-iterative approach for global mesh optimization , 2007, Comput. Aided Des..

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

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

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

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

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

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

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

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

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

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

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

[13]  Szymon Rusinkiewicz,et al.  Pose-independent simplification of articulated meshes , 2005, I3D '05.

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

[15]  André Guéziec,et al.  Locally Toleranced Surface Simplification , 1999, IEEE Trans. Vis. Comput. Graph..

[16]  M. Garland,et al.  Multiresolution Modeling: Survey & Future Opportunities , 1999 .

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

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

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

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

[21]  Rao V. Garimella,et al.  Polygonal surface mesh optimization , 2004, Engineering with Computers.

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

[23]  A. van Oosterom,et al.  The Solid Angle of a Plane Triangle , 1983, IEEE Transactions on Biomedical Engineering.

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