Oriented strands: dynamics of stiff multi-body system

ABSTRACT

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.

REFERENCES

• 1: Ken-ichi Anjyo , Yoshiaki Usami , Tsuneya Kurihara, A simple method for extracting the natural beauty of hair, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.111-120, July 1992
• 2: David Baraff, Dynamic simulation of nonpenetrating rigid bodies, Cornell University, Ithaca, NY, 1992
• 3: David Baraff, Linear-time dynamics using Lagrange multipliers, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.137-146, August 1996 [doi>10.1145/237170.237226]
• 4: {BCP96} Brenan K. E., Campbell S. L., Petzold L. R.: Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations. Classics in Applied Mathematics. SIAM, 1996.
• 5: F. Bertails , T-Y. Kim , M-P. Cani , U. Neumann, Adaptive Wisp Tree: a multiresolution control structure for simulating dynamic clustering in hair motion, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 6: David Baraff , Andrew Witkin, Large steps in cloth simulation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.43-54, July 1998 [doi>10.1145/280814.280821]
• 7: Byoungwon Choe , Min Gyu Choi , Hyeong-Seok Ko, Simulating complex hair with robust collision handling, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073389]
• 8: Johnny T. Chang , Jingyi Jin , Yizhou Yu, A practical model for hair mutual interactions, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545273]
• 9: {CPS92} Cottle R., Pang J. S., Stone R.: The linear complementarity problem. Academic Press, 1992.
• 10: Roy Featherstone , Kluwer Academic Publishers, Robot Dynamics Algorithm, Kluwer Academic Publishers, Norwell, MA, 1987
• 11: {Had03} Hadap S.: Hair Simulation. PhD thesis, MIRALab, CUI, University of Geneva, January 2003.
• 12: {HMT01} Hadap S., Magnenat-Thalmann N.: Modeling dynamic hair as a continuum. Computer Graphics Forum 20, 3 (2001), 329--338.
• 13: {Ken04} Kenny E.: Stable, Robust, and Versatile Multibody Dynamics Animation. PhD thesis, Department of Computer Science, University of Copenhagen, November 2004.
• 14: {Kok04} Kokkevis E.: Practical physics for articulated characters. In Proceedings of Game Developers Conference 2004 (2004).
• 15: Natural hairstyle modeling and animation, Graphical Models, v.63 n.2, p.67-85, March 2001 [doi>10.1006/gmod.2001.0547]
• 16: Brian Vincent Mirtich, Impulse-based dynamic simulation of rigid body systems, 1996
• 17: {Pai02} Pai D. K.: Strands: Interactive simulation of thin solids using cosserat models. Computer Graphics Forum 21, 3 (2002), 347--352.
• 18: Eric Plante , Marie-Paule Cani , Pierre Poulin, A layered wisp model for simulating interactions inside long hair, Proceedings of the Eurographic workshop on Computer animation and simulation, p.139-148, September 02-03, 2001, Manchester, UK
• 19: {PK96} Park F. C., Kang I. G.: Cubic interpolation on the rotation group using cayley parameters. In Proceedings of the ASME 24th Biennial Mechanisms Conference (Irvine, CA, 1996).
• 20: {PS03} Pang J.-S., Stewart D. E.: Differential Variational Inequalities. Tech. rep., http://www.cis.upenn.edu/davinci/publications, 2003.
• 21: Jong-Shi Pang , Jeffrey C. Trinkle, Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with Coulomb friction, Mathematical Programming: Series A and B, v.73 n.2, p.199-226, May 31, 1996 [doi>10.1007/BF02592103]
• 22: {RCT91} Rosenblum R., Carlson W., Tripp E.: Simulating the structure and dynamics of human hair: Modeling, rendering and animation. The Journal of Visualization and Computer Animation 2, 4 (October-December 1991), 141--148.
• 23: Stephane Redon , Nico Galoppo , Ming C. Lin, Adaptive dynamics of articulated bodies, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 24: {RJFdJ04} Rodríguez J. I., Jiménez J. M., Funes F. J., de Jalón J. G.: Recursive and residual algorithms for the efficient numerical integration of multi-body systems. Multibody System Dynamics 11, 4 (May 2004), 295--320.
• 25: {Rub00} Rubin M.: Cosserat Theories: Shells, Rods and Points. Springer, 2000.
• 26: {Sha01} Shabana A. A.: Computational Dynamics. Wiley-Interscience, 2001.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Animations

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

General Terms:
Algorithms, Design