Shape Deformation Using a Skeleton to Drive Simplex Transformations

This paper presents a skeleton-based method for deforming meshes (the skeleton need not be the medial axis). The significant difference from previous skeleton-based methods is that the latter use the skeleton to control movement of vertices, whereas we use it to control the simplices defining the model. By doing so, errors that occur near joints in other methods can be spread over the whole mesh, via an optimization process, resulting in smooth transitions near joints of the skeleton. By controlling simplices, our method has the additional advantage that no vertex weights need be defined on the bones, which is a tedious requirement in previous skeleton-based methods. Furthermore, by incorporating the translation vector in our optimization, unlike other methods, we do not need to fix an arbitrary vertex, and the deformed mesh moves with the deformed skeleton. Our method can also easily be used to control deformation by moving a few chosen line segments, rather than a skeleton.

[1]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[2]  Daniel Thalmann,et al.  Joint-dependent local deformations for hand animation and object grasping , 1989 .

[3]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[4]  Tom Duff,et al.  Matrix animation and polar decomposition , 1992 .

[5]  Sabine Coquillart,et al.  Axial deformations: an intuitive deformation technique , 1994, Comput. Aided Des..

[6]  Peter Schröder,et al.  Interactive multiresolution mesh editing , 1997, SIGGRAPH.

[7]  Eugene Fiume,et al.  Wires: a geometric deformation technique , 1998, SIGGRAPH.

[8]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[9]  Peter Schröder,et al.  Multiresolution signal processing for meshes , 1999, SIGGRAPH.

[10]  Anne Verroust-Blondet,et al.  Extracting skeletal curves from 3D scattered data , 1999, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications.

[11]  Anne Verroust-Blondet,et al.  Extracting skeletal curves from 3D scattered data , 2000, The Visual Computer.

[12]  Marc Alexa,et al.  As-rigid-as-possible shape interpolation , 2000, SIGGRAPH.

[13]  John P. Lewis,et al.  Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation , 2000, SIGGRAPH.

[14]  Tiow Seng Tan,et al.  Decomposing polygon meshes for interactive applications , 2001, I3D '01.

[15]  Dinesh K. Pai,et al.  EigenSkin: real time large deformation character skinning in hardware , 2002, SCA '02.

[16]  Richard E. Parent,et al.  Automated generation of control skeletons for use in animation , 2002, The Visual Computer.

[17]  Cary B. Phillips,et al.  Multi-weight enveloping: least-squares approximation techniques for skin animation , 2002, SCA '02.

[18]  Zoran Popovic,et al.  Articulated body deformation from range scan data , 2002, SIGGRAPH.

[19]  Jules Bloomenthal,et al.  Medial-based vertex deformation , 2002, SCA '02.

[20]  Wan-Chun Ma,et al.  Automatic animation skeleton using repulsive force field , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[21]  Marc Alexa,et al.  Differential coordinates for local mesh morphing and deformation , 2003, The Visual Computer.

[22]  Michael Gleicher,et al.  Direct manipulation of interactive character skins , 2003, ACM Symposium on Interactive 3D Graphics and Games.

[23]  Wan-Chun Ma,et al.  Automatic Animation Skeleton Construction Using Repulsive Force Field , 2003 .

[24]  Ayellet Tal,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003, ACM Trans. Graph..

[25]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, ACM Trans. Graph..

[26]  Christian Rössl,et al.  Differential coordinates for interactive mesh editing , 2004, Proceedings Shape Modeling Applications, 2004..

[27]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

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

[29]  Ralph R. Martin,et al.  Morphing based on strain field interpolation , 2004, Comput. Animat. Virtual Worlds.

[30]  Ayellet Tal,et al.  Mesh segmentation using feature point and core extraction , 2005, The Visual Computer.

[31]  Matthias Zwicker,et al.  Mesh-based inverse kinematics , 2005, ACM Trans. Graph..

[32]  Kun Zhou,et al.  Large mesh deformation using the volumetric graph Laplacian , 2005, ACM Trans. Graph..

[33]  Michael Garland,et al.  Sketching mesh deformations , 2005, ACM Trans. Graph..

[34]  Dragomir Anguelov,et al.  SCAPE: shape completion and animation of people , 2005, ACM Trans. Graph..

[35]  Doug L. James,et al.  Skinning mesh animations , 2005, ACM Trans. Graph..

[36]  Balasubramanian Raman,et al.  Computing hierarchical curve-skeletons of 3D objects , 2005, The Visual Computer.

[37]  Kevin G. Der,et al.  Inverse kinematics for reduced deformable models , 2006, ACM Trans. Graph..

[38]  Lin Shi,et al.  A fast multigrid algorithm for mesh deformation , 2006, SIGGRAPH 2006.

[39]  Markus Gross,et al.  Deformation Transfer for Detail-Preserving Surface Editing , 2006 .

[40]  Kevin G. Der,et al.  Inverse kinematics for reduced deformable models , 2006, SIGGRAPH 2006.

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

[42]  John P. Lewis,et al.  Real‐Time Weighted Pose‐Space Deformation on the GPU , 2006, Comput. Graph. Forum.

[43]  Shimin Hu,et al.  Feature sensitive mesh segmentation , 2006, SPM '06.

[44]  Nancy M. Amato,et al.  Simultaneous shape decomposition and skeletonization , 2006, SPM '06.

[45]  Lin Shi,et al.  A fast multigrid algorithm for mesh deformation , 2006, ACM Trans. Graph..

[46]  Kun Zhou,et al.  Subspace gradient domain mesh deformation , 2006, ACM Trans. Graph..

[47]  S. Berretti,et al.  Partitioning of 3 D Meshes using Reeb Graphs , 2006 .

[48]  Shi-Min Hu,et al.  Skeleton-Based Shape Deformation Using Simplex Transformations , 2006, Computer Graphics International.

[49]  Alberto Del Bimbo,et al.  Partitioning of 3D Meshes using Reeb Gra , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[50]  Olga Sorkine-Hornung,et al.  Context‐Aware Skeletal Shape Deformation , 2007, Comput. Graph. Forum.

[51]  Deborah Silver,et al.  Curve-Skeleton Properties, Applications, and Algorithms , 2007, IEEE Transactions on Visualization and Computer Graphics.

[52]  Kari Pulli,et al.  Real-time enveloping with rotational regression , 2007, ACM Trans. Graph..

[53]  Alexandru Telea,et al.  Skeleton-based Hierarchical Shape Segmentation , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

[54]  Hans-Peter Seidel,et al.  Skeleton‐based Variational Mesh Deformations , 2007, Comput. Graph. Forum.