Kimy, TheodoreJames, Doug L.A. Bargteil and M. van de Panne2013-10-312013-10-312011978-1-4503-0923-31727-5288https://doi.org/10.2312/SCA/SCA11/063-072We propose a domain-decomposition method to simulate articulated deformable characters entirely within a subspace framework. 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 penalty-based coupling forces. Themulti-domain 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 three and four orders of magnitude over full-rank, unreduced simulations.Categories and Subject Descriptors (according to ACM CCS): Simulation and Modeling [I.6.8]: Types ofSimulation-Animation, Computer Graphics [I.3.5]: Computational Geometry and Object Modeling-Physicallybased modeling Computer Graphics [I.3.7]: Three-Dimensional Graphics and Realism-Virtual Reality