Implicit Midpoint Integration and Adaptive Damping for Efficient Cloth Simulation

Volino, P. and Magnenat-Thalmann, N.

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.

  journal = {Computer Animation and Virtual Worlds},
  author = {Volino, P. and Magnenat-Thalmann, N.},
  title = {Implicit Midpoint Integration and Adaptive Damping for Efficient Cloth Simulation},
  publisher = {John Wiley and Sons},
  volume = {Vol. 16},
  number = {No. 3-4},
  pages = {163-175},
  month = oct,
  year = {2005},
  topic = {Virtual Clothing}