A practical dynamics system

We present an effective production-proven dynamics system. It uses an explicit time differencing method that is efficient, reasonably accurate, conditionally stable, and above all simple to implement. We describe issues related to integration of physically based simulation techniques into an interactive animation system, present a high level description of the architecture of the system, report on techniques that work, and provide observations that may seem obvious, but only in retrospect. Applications include rigid and deformable body dynamics, particle dynamics, and at a basic level, hair and cloth simulation.

[1]  L. Verlet.  Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules , 1967 .

[2]  Toshiki Tajima.  Computational Plasma Physics , 1988 .

[3]  Yizhou Yu,et al.  A practical model for hair mutual interactions , 2002, SCA '02.

[4]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[5]  J. W. Humberston.  Classical mechanics , 1980, Nature.

[6]  Andrew P. Witkin,et al.  Untangling cloth , 2003, ACM Trans. Graph..

[7]  Gilbert Strang,et al.  Introduction to applied mathematics , 1988 .

[8]  Orven F. Swenson,et al.  Optics for scientists and engineers , 2002, 32nd Annual Frontiers in Education.

[9]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[10]  Nathan M. Newmark,et al.  A Method of Computation for Structural Dynamics , 1959 .

[11]  William H. Press,et al.  Numerical recipes , 1990 .

[12]  David E. Breen,et al.  Cloth modeling and animation , 2000 .

[13]  Kwang-Jin Choi,et al.  Stable but responsive cloth , 2002, SIGGRAPH Courses.

[14]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .

[15]  Mathieu Desbrun,et al.  Interactive Animation of Structured Deformable Objects , 1999, Graphics Interface.

[16]  Steven M. Seitz,et al.  Interactive manipulation of rigid body simulations , 2000, SIGGRAPH.

[17]  Ronald N. Perry,et al.  Kizamu: a system for sculpting digital characters , 2001, SIGGRAPH.

[18]  Ronald N. Perry,et al.  Adaptively sampled distance fields: a general representation of shape for computer graphics , 2000, SIGGRAPH.

[19]  Toshiki Tajima,et al.  Computational Plasma Physics: With Applications To Fusion And Astrophysics , 2019 .

[20]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[21]  J. Lambert.  Numerical Methods for Ordinary Differential Systems: The Initial Value Problem , 1991 .

[22]  E. Hairer,et al.  Geometric Numerical Integration: Structure Preserving Algorithms for Ordinary Differential Equations , 2004 .

[23]  Ronald Fedkiw,et al.  Nonconvex rigid bodies with stacking , 2003, ACM Trans. Graph..

[24]  Nadia Magnenat-Thalmann,et al.  Comparing efficiency of integration methods for cloth simulation , 2001, Proceedings. Computer Graphics International 2001.

[25]  Ari Rapkin.  How to dress like a Jedi: techniques for digital clothing , 2002, SIGGRAPH '02.

[26]  Ronald Fedkiw,et al.  Simulation of clothing with folds and wrinkles , 2003, SCA '03.

[27]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[28]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.