Animation space: A truly linear framework for character animation

Skeletal subspace deformation (SSD), a simple method of character animation used in many applications, has several shortcomings; the best-known being that joints tend to collapse when bent. We present animation space, a generalization of SSD that greatly reduces these effects and effectively eliminates them for joints that do not have an unusually large range of motion.While other, more expensive generalizations exist, ours is unique in expressing the animation process as a simple linear transformation of the input coordinates. We show that linearity can be used to derive a measure of average distance (across the space of poses), and apply this to improving parametrizations.Linearity also makes it possible to fit a model to a set of examples using least-squares methods. The extra generality in animation space allows for a good fit to realistic data, and overfitting can be controlled to allow fitted models to generalize to new poses. Despite the extra vertex attributes, it is possible to render these animation-space models in hardware with no loss of performance relative to SSD.

[1]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[2]  Peter-Pike J. Sloan,et al.  Shape by example , 2001, I3D '01.

[3]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..

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

[5]  Pedro V. Sander,et al.  Texture mapping progressive meshes , 2001, SIGGRAPH.

[6]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

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

[8]  Bruno Lévy,et al.  Hierarchical least squares conformal map , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

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

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

[11]  Marc Alexa,et al.  Linear combination of transformations , 2002, ACM Trans. Graph..

[12]  Kai Hormann,et al.  Surface Parameterization: a Tutorial and Survey , 2005, Advances in Multiresolution for Geometric Modelling.

[13]  Adrian Hilton,et al.  Models for character animation , 2001, Softw. Focus.

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

[15]  Michael Gleicher,et al.  Building efficient, accurate character skins from examples , 2003, ACM Trans. Graph..

[16]  George Papagiannakis,et al.  Modeling of bodies and clothes for virtual environments , 2004, 2004 International Conference on Cyberworlds.

[17]  Sebastian Thrun,et al.  The Correlated Correspondence Algorithm for Unsupervised Registration of Nonrigid Surfaces , 2004, NIPS.

[18]  Michael A. Saunders,et al.  LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares , 1982, TOMS.

[19]  Sebastian Thrun,et al.  Recovering Articulated Object Models from 3D Range Data , 2004, UAI.

[20]  Jirí Zára,et al.  Spherical blend skinning: a real-time deformation of articulated models , 2005, I3D '05.

[21]  Doug L. James,et al.  Skinning mesh animations , 2005, SIGGRAPH 2005.

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