Efficient elasticity for character skinning with contact and collisions
Abstract
We present a new algorithm for near-interactive simulation of skeleton driven, high resolution elasticity models. Our methodology is used for soft tissue deformation in character animation. The algorithm is based on a novel discretization of corotational elasticity over a hexahedral lattice. Within this framework we enforce positive definiteness of the stiffness matrix to allow efficient quasistatics and dynamics. In addition, we present a multigrid method that converges with very high efficiency. Our design targets performance through parallelism using a fully vectorized and branch-free SVD algorithm as well as a stable one-point quadrature scheme. Since body collisions, self collisions and soft-constraints are necessary for real-world examples, we present a simple framework for enforcing them. The whole approach is demonstrated in an end-to-end production-level character skinning system.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Jul 01, 2011
- Source ID
- 10.1145/2010324.1964932
Entities
People
- Aleka Mcadams
- Andrew Selle
- Eftychios Sifakis
- Joseph Teran
- Mark Empey
- Rasmus Tamstorf
- Yongning Zhu
Organizations
- Division of Computing and Communication Foundations
- National Science Foundation Division of Mathematical Sciences
- Office of Naval Research
- United States Department of Energy
- University of California, Los Angeles
- University of Wisconsin–Madison
- Walt Disney Animation Studios