Alec Jacobson
Olga Sorkine
Skip Abstract Section
Skip Supplemental Material SectionAbstract
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.
Supplemental Material
Available for Download
zip
a77-jacobson.zip (91.2 MB)
Supplemental material.
- An, S. S., Kim, T., and James, D. L. 2008. Optimizing cubature for efficient integration of subspace deformations. ACM Trans. Graph. 27, 5, 165:1--165:10. Google Scholar
Digital Library
- Au, O. K.-C., Tai, C.-L., Liu, L., and Fu, H. 2006. Dual Laplacian editing for meshes. IEEE Trans. Vis. Comput. Graphi. 12, 3, 386--395. Google ScholarDigital Library
- Au, O. K.-C., Fu, H., Tai, C.-L., and Cohen-Or, D. 2007. Handle-aware isolines for scalable shape editing. ACM Trans. Graph. 26, 3, 83. Google ScholarDigital Library
- Baran, I., and Popović, J. 2007. Automatic rigging and animation of 3D characters. ACM Trans. Graph. 26, 3, 72:1--72:8. Google ScholarDigital Library
- Barbič, J., and James, D. L. 2005. Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. Graph. 24, 3, 982--990. Google ScholarDigital Library
- Ben-Chen, M., Weber, O., and Gotsman, C. 2009. Variational harmonic maps for space deformation. ACM Trans. Graph. 28, 3, 34:1--34:11. Google ScholarDigital Library
- Blair, P. 1994. Cartoon Animation. Walter Foster Publishing, Inc., Irvine, CA, USA.Google Scholar
- Borosán, P., Howard, R., Zhang, S., and Nealen, A. 2010. Hybrid mesh editing. In Proc. EUROGRAPHICS, Short papers, 41--44.Google Scholar
- Botsch, M., and Sorkine, O. 2008. On linear variational surface deformation methods. IEEE Trans. Vis. Comput. Graph. 14, 1, 213--230. Google ScholarDigital Library
- Botsch, M., Pauly, M., Gross, M., and Kobbelt, L. 2006. PriMo: Coupled prisms for intuitive surface modeling. In Proc. SGP, 11--20. Google ScholarDigital Library
- Botsch, M., Pauly, M., Wicke, M., and Gross, M. 2007. Adaptive space deformations based on rigid cells. Comput. Graph. Forum 26, 3, 339--347.Google ScholarCross Ref
- Chao, I., Pinkall, U., Sanan, P., and Schröder, P. 2010. A simple geometric model for elastic deformations. ACM Trans. Graph. 29, 4, 38:1--38:6. Google ScholarDigital Library
- Der, K. G., Sumner, R. W., and Popović, J. 2006. Inverse kinematics for reduced deformable models. ACM Trans. Graph. 25, 3, 1174--1179. Google ScholarDigital Library
- Faure, F., Gilles, B., Bousquet, G., and Pai, D. K. 2011. Sparse meshless models of complex deformable solids. ACM Trans. Graph. 30, 4, 73:1--73:10. Google ScholarDigital Library
- Forstmann, S., and Ohya, J. 2006. Fast skeletal animation by skinned arc-spline based deformation. In Proc. EUROGRAPHICS, Short papers.Google Scholar
- Forstmann, S., Ohya, J., Krohn-Grimberghe, A., and McDougall, R. 2007. Deformation styles for spline-based skeletal animation. In Proc. SCA, 141--150. Google ScholarDigital Library
- Fröhlich, S., and Botsch, M. 2011. Example-driven deformations based on discrete shells. Comput. Graph. Forum 30, 8, 2246--2257.Google ScholarCross Ref
- Gilles, B., Bousquet, G., Faure, F., and Pai, D. 2011. Frame-based elastic models. ACM Trans. Graph. 30, 2, 15:1--15:12. Google ScholarDigital Library
- Hildebrandt, K., Schulz, C., Tycowicz, C. V., and Polthier, K. 2011. Interactive surface modeling using modal analysis. ACM Trans. Graph. 30, 5, 119:1--119:11. Google ScholarDigital Library
- Huang, J., Shi, X., Liu, X., Zhou, K., Wei, L.-Y., Teng, S.-H., Bao, H., Guo, B., and Shum, H.-Y. 2006. Subspace gradient domain mesh deformation. ACM Trans. Graph. 25, 3, 1126--1134. Google ScholarDigital Library
- Huang, Q.-X., Adams, B., Wicke, M., and Guibas, L. J. 2008. Non-rigid registration under isometric deformations. In Proc. SGP, 1449--1457. Google ScholarDigital Library
- Igarashi, T., Moscovich, T., and Hughes, J. F. 2005. As-rigid-as-possible shape manipulation. ACM Trans. Graph. 24, 3, 1134--1141. Google ScholarDigital Library
- Jacobson, A., and Sorkine, O. 2011. Stretchable and twistable bones for skeletal shape deformation. ACM Trans. Graph. 30, 6, 165:1--165:8. Google ScholarDigital Library
- Jacobson, A., Baran, I., Popović, J., and Sorkine, O. 2011. Bounded biharmonic weights for real-time deformation. ACM Trans. Graph. 30, 4, 78:1--78:8. Google ScholarDigital Library
- Joshi, P., Meyer, M., DeRose, T., Green, B., and Sanocki, T. 2007. Harmonic coordinates for character articulation. ACM Trans. Graph. 26, 3, 71:1--71:9. Google ScholarDigital Library
- Ju, T., Schaefer, S., and Warren, J. 2005. Mean value coordinates for closed triangular meshes. ACM Trans. Graph. 24, 3, 561--566. Google ScholarDigital Library
- Kavan, L., Collins, S., Zara, J., and O'Sullivan, C. 2008. Geometric skinning with approximate dual quaternion blending. ACM Trans. Graph. 27, 4, 105:1--105:23. Google ScholarDigital Library
- Kavan, L., Collins, S., and O'Sullivan, C. 2009. Automatic linearization of nonlinear skinning. In Proc. I3D, 49--56. Google ScholarDigital Library
- Kavan, L., Sloan, P., and O'Sullivan, C. 2010. Fast and efficient skinning of animated meshes. Comput. Graph. Forum 29, 2, 327--336.Google ScholarCross Ref
- Landreneau, E., and Schaefer, S. 2010. Poisson-based weight reduction of animated meshes. Comput. Graph. Forum 29, 6, 1945--1954.Google ScholarCross Ref
- Langer, T., and Seidel, H.-P. 2008. Higher order barycentric coordinates. Comput. Graph. Forum 27, 2, 459--466.Google ScholarCross Ref
- Lewis, J. P., Cordner, M., and Fong, N. 2000. Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation. In Proc. ACM SIGGRAPH, 165--172. Google ScholarDigital Library
- Lipman, Y., Levin, D., and Cohen-Or, D. 2008. Green coordinates. ACM Trans. Graph. 27, 3, 78:1--78:10. Google ScholarDigital Library
- Liu, L., Zhang, L., Xu, Y., Gotsman, C., and Gortler, S. J. 2008. A local/global approach to mesh parameterization. Comput. Graph. Forum 27, 5, 1495--1504. Google ScholarDigital Library
- Manson, J., and Schaefer, S. 2011. Hierarchical deformation of locally rigid meshes. Comput. Graph. Forum 30, 8, 2387--2396.Google ScholarCross Ref
- McAdams, A., Zhu, Y., Selle, A., Empey, M., Tamstorf, R., Teran, J., and Sifakis, E. 2011. Efficient elasticity for character skinning with contact and collisions. ACM Trans. Graph. 30, 37:1--37:12. Google ScholarDigital Library
- Merry, B., Marais, P., and Gain, J. 2006. Animation space: A truly linear framework for character animation. ACM Trans. Graph. 25, 4, 1400--1423. Google ScholarDigital Library
- Mohr, A., and Gleicher, M. 2003. Building efficient, accurate character skins from examples. ACM Trans. Graph. 22, 3, 562--568. Google ScholarDigital Library
- Pekelny, Y., and Gotsman, C. 2008. Articulated object reconstruction and markerless motion capture from depth video. Comput. Graph. Forum 27, 2, 399--408.Google ScholarCross Ref
- Schaefer, S., McPhail, T., and Warren, J. 2006. Image deformation using moving least squares. ACM Trans. Graph. 25, 3, 533--540. Google ScholarDigital Library
- Schlömer, T., Heck, D., and Deussen, O. 2011. Farthest-point optimized point sets with maximized minimum distance. In Proc. ACM SIGGRAPH Symposium on High Performance Graphics, 135--142. Google ScholarDigital Library
- Sederberg, T. W., and Parry, S. R. 1986. Free-form deformation of solid geometric models. In Proc. ACM SIGGRAPH, 151--160. Google ScholarDigital Library
- Shi, X., Zhou, K., Tong, Y., Desbrun, M., Bao, H., and Guo, B. 2007. Mesh puppetry: cascading optimization of mesh deformation with inverse kinematics. ACM Trans. Graph. 26, 3, 81:1--81:10. Google ScholarDigital Library
- Sorkine, O., and Alexa, M. 2007. As-rigid-as-possible surface modeling. In Proc. SGP, 109--116. Google ScholarDigital Library
- Sumner, R. W., Zwicker, M., Gotsman, C., and Popović, J. 2005. Mesh-based inverse kinematics. ACM Trans. Graph. 24, 3, 488--495. Google ScholarDigital Library
- Sumner, R. W., Schmid, J., and Pauly, M. 2007. Embedded deformation for shape manipulation. ACM Trans. Graph. 26, 3, 80:1--80:7. Google ScholarDigital Library
- Wang, X. C., and Phillips, C. 2002. Multi-weight enveloping: least-squares approximation techniques for skin animation. In Proc. SCA, 129--138. Google ScholarDigital Library
- Wang, R. Y., Pulli, K., and Popović, J. 2007. Real-time enveloping with rotational regression. ACM Trans. Graph. 26, 3, 73. Google ScholarDigital Library
- Wareham, R., and Lasenby, J. 2008. Bone Glow: An improved method for the assignment of weights for mesh deformation. Articulated Motion and Deformable Objects, 63--71. Google ScholarDigital Library
- Weber, O., Ben-Chen, M., and Gotsman, C. 2009. Complex barycentric coordinates with applications to planar shape deformation. Comput. Graph. Forum 28, 2, 587--597.Google ScholarCross Ref
- Yang, X., Somasekharan, A., and Zhang, J. J. 2006. Curve skeleton skinning for human and creature characters. Comput. Animat. Virtual Worlds 17, 3--4, 281--292. Google ScholarDigital Library
Index Terms
Fast automatic skinning transformations
Recommendations
Fast and reliable example-based mesh IK for stylized deformations
Example-based shape deformation allows a mesh to be easily manipulated or animated with simple inputs. As the user pulls parts of the shape, the rest of the mesh automatically changes in an intuitive way by drawing from a set of exemplars. This provides ...
Position based skinning of skeleton-driven deformable characters
SCCG '14: Proceedings of the 30th Spring Conference on Computer GraphicsThis paper presents a real-time skinning technique for character animation based on a two-layered deformation model. For each frame, the skin of a generic character is first deformed by using a classic linear blend skinning approach, then the vertex ...
State of the Art in Skinning Techniques for Articulated Deformable Characters
GRAPP 2016: Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications: Volume 1: GRAPPSkinning is an indispensable component of the content creation pipeline for character animation in the context
of feature films, video games, and in the special effects industry. Skinning techniques define the deformation
of the character skin for every ...
Comments