Surface Simplification of 3D Animation Models Using Robust Homogeneous Coordinate Transformation

The goal of 3D surface simplification is to reduce the storage cost of 3D models. A 3D animation model typically consists of several 3D models. Therefore, to ensure that animation models are realistic, numerous triangles are often required. However, animation models that have a high storage cost have a substantial computational cost. Hence, surface simplification methods are adopted to reduce the number of triangles and computational cost of 3D models. Quadric error metrics (QEM) has recently been identified as one of the most effective methods for simplifying static models. To simplify animation models by using QEM, Mohr and Gleicher summed the QEM of all frames. However, homogeneous coordinate problems cannot be considered completely by using QEM. To resolve this problem, this paper proposes a robust homogeneous coordinate transformation that improves the animation simplification method proposed by Mohr and Gleicher. In this study, the root mean square errors of the proposed method were compared with those of the method proposed by Mohr and Gleicher, and the experimental results indicated that the proposed approach can preserve more contour features than Mohr’s method can at the same simplification ratio.

[1]  Juin-Ling Tseng,et al.  Low-resolution surface simplification using shape operators with large-scale surface analysis , 2014 .

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

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

[4]  José I. Rodrigues,et al.  A Topological Framework for Interactive Queries on 3D Models in the Web , 2014, TheScientificWorldJournal.

[5]  Chao-Hung Lin,et al.  Animation Key-Frame Extraction and Simplification Using Deformation Analysis , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

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

[7]  Guillaume Lavoué,et al.  A Multiscale Metric for 3D Mesh Visual Quality Assessment , 2011, Comput. Graph. Forum.

[8]  Shuo Sun,et al.  A New Method of 3D Facial Expression Animation , 2014, J. Appl. Math..

[9]  Gary K. L. Tam,et al.  Registration of 3D Point Clouds and Meshes: A Survey from Rigid to Nonrigid , 2013, IEEE Transactions on Visualization and Computer Graphics.

[10]  Scott Schaefer,et al.  Simplification of Articulated Meshes , 2009, Comput. Graph. Forum.

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

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

[13]  James E. Gain,et al.  Simplifying Character Skins with Analytic Error Metrics , 2010, Comput. Graph. Forum.

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

[15]  Hao Li,et al.  Realtime performance-based facial animation , 2011, ACM Trans. Graph..

[16]  Hsi-Yung Feng,et al.  3D Surface Simplification Based on Extended Shape Operator , 2013 .

[17]  Jean-Marc Chassery,et al.  A Curvature-Tensor-Based Perceptual Quality Metric for 3D Triangular Meshes , 2012, Machine Graphics and Vision.

[18]  Gang Mei,et al.  Summary on Several Key Techniques in 3D Geological Modeling , 2014, TheScientificWorldJournal.

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

[20]  Yeongho Seol,et al.  Artist friendly facial animation retargeting , 2011, ACM Trans. Graph..

[21]  Adam W. Bargteil,et al.  Physics-based animation of large-scale splashing liquids , 2013, ACM Trans. Graph..

[22]  Guillaume Lavoué,et al.  MEPP - 3D Mesh Processing Platform , 2012, GRAPP/IVAPP.

[23]  D. Wiesmann,et al.  Evolutionary Optimization Algorithms in Computational Optics , 1999 .

[24]  Hong-bin Zhang,et al.  Fast Simplification of Scanned 3D Human Body for Animation , 2011, 2011 Eighth International Conference Computer Graphics, Imaging and Visualization.

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

[26]  Paul L. Rosin,et al.  Abstract Art by Shape Classification , 2013, IEEE Transactions on Visualization and Computer Graphics.

[27]  Juin-Ling Tseng,et al.  Extracting Features and Simplifying Surfaces using Shape Operator , 2005, 2005 5th International Conference on Information Communications & Signal Processing.

[28]  Engin Mendi A 3D face animation system for mobile devices , 2014, J. Intell. Fuzzy Syst..

[29]  Carol O'Sullivan,et al.  Perception of simplification artifacts for animated characters , 2011, APGV '11.

[30]  John A. Vince Mathematics for Computer Graphics , 2014, Undergraduate Topics in Computer Science.

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

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

[34]  John A. Vince Rotation Transforms for Computer Graphics , 2011 .