We present a method to automatically determine 2D and 3D skinning transformations from a sparse set of controls. We achieve high quality deformations by minimizing a nonlinear energy function, while keeping our algorithm extremely fast: skinning transformations for 100 individually animated armadillos (86k triangles each) are computed at 30fps on a single CPU core.
Abstract
Skinning transformations are a popular way to articulate shapes and characters. However, traditional animation interfaces require all of the skinning transformations to be specified explicitly, typically using a control structure (a rig). We propose a system where the user specifies only a subset of the degrees of freedom and the rest are automatically inferred using nonlinear, rigidity energies. By utilizing a low-order model and reformulating our energy functions accordingly, our algorithm runs orders of magnitude faster than previous methods without compromising quality. In addition to the immediate boosts in performance for existing modeling and real time animation tools, our approach also opens the door to new modes of control: disconnected skeletons combined with shape-aware inverse kinematics. With automatically generated skinning weights, our method can also be used for fast variational shape modeling.
accompanying video
fast forward
Publication
Alec Jacobson, Ilya Baran, Ladislav Kavan, Jovan Popović, Olga Sorkine. Fast Automatic Skinning Transformations. ACM Transaction on Graphics 31(4) [Proceedings of SIGGRAPH], 2012.
Links and Downloads
Paper
BibTeX
3D C++ Demo
Acknowledgements
We are grateful to Peter Schröder for an illuminating discussion, to Emily Whiting for her narration of the accompanying video, and to Eftychios Sifakis for open sourcing his fast 3x3 SVD code. We also thank Bob Sumner, Daniele Panozzo, Sebastian Martin and Bernd Bickel for their feedback. This work was supported in part by an SNF award 200021_137879 and by a gift from Adobe Systems.