Fast Simulation of Skeleton-Driven Deformable Body Characters

Junggon Kim and Nancy Pollard
ACM Transactions on Graphics, 30(5), October 2011., , October, 2011


Download
  • Adobe portable document format (pdf) (2MB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
We propose a fast physically based simulation system for skeleton-driven deformable body characters. Our system can generate realistic motions of self-propelled deformable body characters by considering the two-way interactions among the skeleton, the deformable body, and the environment in the dynamic simulation. It can also compute the passive jiggling behavior of a deformable body driven by a kinematic skeletal motion. We show that a well-coordinated combination of (1) a reduced deformable body model with nonlinear finite elements, (2) a linear-time algorithm for skeleton dynamics, and (3) explicit integration can boost simulation speed to orders of magnitude faster than existing methods, while preserving modeling accuracy as much as possible. Parallel computation on the GPU has also been implemented to obtain an additional speedup for complicated characters. Detailed discussions of our engineering decisions for speed and accuracy of the simulation system are presented in the paper. We tested our approach with a variety of skeleton-driven deformable body characters, and the tested characters were simulated in real-time or near real-time.

Notes

Text Reference
Junggon Kim and Nancy Pollard, "Fast Simulation of Skeleton-Driven Deformable Body Characters," ACM Transactions on Graphics, 30(5), October 2011., , October, 2011

BibTeX Reference
@article{Kim_2011_7270,
   author = "Junggon Kim and Nancy Pollard",
   title = "Fast Simulation of Skeleton-Driven Deformable Body Characters",
   journal = "ACM Transactions on Graphics, 30(5), October 2011.",
   month = "October",
   year = "2011",
   number= "CMU-RI-TR-",
}