Multiresolution Animated Models Generation Based on Deformation Distance Analysis

In computer graphics, animated models have been widely used to represent time-varying data. Reducing the models complexly is a common way to overcome the rendering limitations. In this paper, we propose an efficient method for generating multiresolution animated models based on deformation distance analysis. Our method obtains different LOD models by performing iterative edge contraction operations. We use deformation distance to analysis the deformation degree of the triangle planes during the whole animation, and define a deformation weight to be added to the aggregated edge contraction cost. Thus features in areas with large deformation can be preserved well. Besides, we propose a mesh optimization method for dynamic model sequence, which can efficiently improve the temporal coherence and reduce visual artifacts between adjacent frames. The results show our approach is efficient, easy to implement, and good quality animated approximations with well-preserved fine details can be generated at any given frame.

[1]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

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

[3]  Seungyong Lee,et al.  Truly Selective Refinement of Progressive Meshes , 2001, Graphics Interface.

[4]  Alla Sheffer,et al.  Material-Aware Mesh Deformations , 2005, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

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

[6]  Jovan Popovic,et al.  Deformation transfer for triangle meshes , 2004, ACM Trans. Graph..

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

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

[9]  Michael S. Floater,et al.  Mean value coordinates , 2003, Comput. Aided Geom. Des..

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

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

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

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

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

[15]  Tong-Yee Lee,et al.  Segmenting a deforming mesh into near-rigid components , 2006, The Visual Computer.

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

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

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

[19]  Dinesh Manocha,et al.  Simplifying polygonal models using successive mappings , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

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

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

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

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

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

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

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

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

[28]  Amitabh Varshney,et al.  Dynamic view-dependent simplification for polygonal models , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

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

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