Implicit midpoint integration and adaptive damping for efficient cloth simulation

Implicit integration methods have contributed to large performance enhancements in the field of simulation of particle‐system mechanical models. While Backward Euler and BDF‐2 methods are now widely used for cloth simulation applications, the Implicit Midpoint method is often overlooked, because of its poor stability properties. It is however as simple to implement as Backward Euler, and offers significantly better accuracy and even shorter computation times. Starting with a study of the stability properties of these integration methods, we will find out how moderate viscous damping may efficiently restore stability of Implicit Midpoint integration method. An extension is also proposed for BDF‐2 methods. Comparative examples demonstrate the benefits of this approach. Copyright © 2005 John Wiley & Sons, Ltd.

[1]  Nadia Magnenat-Thalmann,et al.  Accurate Garment Prototyping and Simulation , 2005 .

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

[3]  William H. Press,et al.  Numerical recipes in C , 2002 .

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

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

[6]  Bernd Eberhardt,et al.  Implicit-Explicit Schemes for Fast Animation with Particle Systems , 2000, Computer Animation and Simulation.

[7]  Nadia Magnenat-Thalmann,et al.  Implementing fast cloth simulation with collision response , 2000, Proceedings Computer Graphics International 2000.

[8]  David A. Forsyth,et al.  Improved Integration for Cloth Simulation , 2002, Eurographics.

[9]  William H. Press,et al.  Numerical Recipes in C, 2nd Edition , 1992 .

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

[11]  Wolfgang Straßer,et al.  Analysis of numerical methods for the simulation of deformable models , 2003, The Visual Computer.

[12]  Hwan-Gue Cho,et al.  Real-time Animation Technique for Flexible and Thin Objects , 2000, WSCG.

[13]  Wolfgang Straßer,et al.  Deriving a Particle System from Continuum Mechanics for the Animation of Deformable Objects , 2003, IEEE Trans. Vis. Comput. Graph..

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

[15]  HauthMichael,et al.  Analysis of numerical methods for the simulation of deformable models , 2003 .

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

[17]  Leonard McMillan,et al.  Stable real-time deformations , 2002, SCA '02.

[18]  Olaf Etzmuß,et al.  A High Performance Solver for the Animation of Deformable Objects using Advanced Numerical Methods , 2001, Comput. Graph. Forum.

[19]  Mark Meyer,et al.  Interactive animation of cloth-like objects in virtual reality , 2000, Comput. Animat. Virtual Worlds.