Oriented Strands-dynamics of stiff multi-body system

The simulation of strand like primitives modeled as dynamics of serial branched multi-body chain, albeit a potential reduced coordinate formulation, gives rise to stiff and highly non-linear differential equations. We introduce a recursive, linear time and fully implicit method to solve the stiff dynamical problem arising from such a multi-body system. We augment the merits of the proposed scheme by means of analytical constraints and an elaborate collision response model. We finally discuss a versatile simulation system based on the strand primitive for character dynamics and visual effects. We demonstrate dynamics of ears, braid, long/curly hair and foliage.

[1]  Nadia Magnenat-Thalmann,et al.  Modeling Dynamic Hair as a Continuum , 2001, Comput. Graph. Forum.

[2]  Evangelos Kokkevis,et al.  Practical Physics for Articulated Characters , 2004 .

[3]  Ken-ichi Anjyo,et al.  A simple method for extracting the natural beauty of hair , 1992, SIGGRAPH.

[4]  Ming C. Lin,et al.  Adaptive dynamics of articulated bodies , 2005, SIGGRAPH '05.

[5]  Kenny Erleben,et al.  Stable, Robust, and Versatile Multibody Dynamics Animation , 2005 .

[6]  Dinesh K. Pai,et al.  STRANDS: Interactive Simulation of Thin Solids using Cosserat Models , 2002, Comput. Graph. Forum.

[7]  M. Rubin.  Cosserat Theories: Shells, Rods and Points , 2000 .

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

[9]  D. Baraff.  Dynamic simulation of nonpenetrating rigid bodies , 1992 .

[10]  M. A. Akanbi,et al.  Numerical solution of initial value problems in differential - algebraic equations , 2005 .

[11]  Jong-Shi Pang,et al.  Differential variational inequalities , 2008, Math. Program..

[12]  Ulrich Neumann,et al.  Adaptive Wisp Tree: a multiresolution control structure for simulating dynamic clustering in hair motion , 2003, SCA '03.

[13]  J. M. Jiménez,et al.  Recursive and Residual Algorithms for the Efficient Numerical Integration of Multi-Body Systems , 2004 .

[14]  Brian Mirtich,et al.  Impulse-based dynamic simulation of rigid body systems , 1996 .

[15]  Hyeong-Seok Ko,et al.  Simulating complex hair with robust collision handling , 2005, SCA '05.

[16]  Roy Featherstone,et al.  Robot Dynamics Algorithms , 1987 .

[17]  Jeffrey C. Trinkle,et al.  Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with coulomb friction , 1996, Math. Program..

[18]  David Baraff,et al.  Linear-time dynamics using Lagrange multipliers , 1996, SIGGRAPH.

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

[20]  Linda R. Petzold,et al.  Numerical solution of initial-value problems in differential-algebraic equations , 1996, Classics in applied mathematics.

[21]  Hyeong-Seok Ko,et al.  Natural Hairstyle Modeling and Animation , 2001, Graph. Model..

[22]  이두원,et al.  Natural hairstyle modeling and animation , 2001 .

[23]  Wayne E. Carlson,et al.  Simulating the structure and dynamics of human hair: Modelling, rendering and animation , 1991, Comput. Animat. Virtual Worlds.

[24]  Marie-Paule Cani,et al.  A layered wisp model for simulating interactions inside long hair , 2001 .