title: Physics-based character skinning using multidomain subspace deformations.
abstract: In this extended version of our Symposium on Computer Animation paper, we describe a domain-decomposition method to simulate articulated deformable characters entirely within a subspace framework. We have added a parallelization and eigendecomposition performance analysis, and several additional examples to the original symposium version. The method supports quasistatic and dynamic deformations, nonlinear kinematics and materials, and can achieve interactive time-stepping rates. To avoid artificial rigidity, or “locking,” associated with coupling low-rank domain models together with hard constraints, we employ penaltybased coupling forces. The multidomain subspace integrator can simulate deformations efficiently, and exploits efficient subspace-only evaluation of constraint forces between rotated domains using a novel Fast Sandwich Transform (FST). Examples are presented for articulated characters with quasistatic and dynamic deformations, and interactive performance with hundreds of fully coupled modes. Using our method, we have observed speedups of between 3 and 4 orders of magnitude over full-rank, unreduced simulations.
authors.affiliation: Media Arts and Technology Program, University of California at Santa Barbara, Santa Barbara, CA 93106-6065, USA. kim@mat.ucsb.edu
authors.forename: Theodore
authors.initials: T
authors.lastname: Kim
authors.forename: Doug L
authors.initials: DL
authors.lastname: James
mesh_terms: D000465:Algorithms; D003196:Computer Graphics; D003198:Computer Simulation; D006801:Humans; D007091:Image Processing, Computer-Assisted / Q000379:methods*