Approximation for Deforming Surface Sequence Based on Triangle Optimization

Many graphics applications represent deformable surfaces through dynamic meshes. Such models often contain redundant details, which can be difficult for processing and transmission. In this paper, we propose an efficient method to generate multiresolution models for deforming surface sequence based on triangle optimization. We use an improved quadric error metric (QEM) criterion as our basic measurement, which can preserve more local features on the surface. We define a deformation weight to be appended to the aggregated edge contraction cost for the whole animation. This new metric can preserve not only the modelpsilas individual geometric features but also features only appeared during the deformation animation. At last, we propose an intrinsic Laplacian mesh smoothing method to improve the triangle shape and further reduce the visual distortion. Our approach is efficient, easy to implement, and as a result good quality approximations with optimized triangles can be generated at any given frame.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[20]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

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