Premium
Implicit midpoint integration and adaptive damping for efficient cloth simulation
Author(s) -
Volino Pascal,
MagnenatThalmann Nadia
Publication year - 2005
Publication title -
computer animation and virtual worlds
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 49
eISSN - 1546-427X
pISSN - 1546-4261
DOI - 10.1002/cav.78
Subject(s) - midpoint method , midpoint , computer science , euler's formula , computation , stability (learning theory) , backward euler method , extension (predicate logic) , euler method , explicit and implicit methods , numerical integration , field (mathematics) , mathematics , control theory (sociology) , algorithm , euler equations , mathematical analysis , artificial intelligence , differential equation , geometry , exact differential equation , control (management) , machine learning , first order partial differential equation , pure mathematics , programming language
Abstract 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.