Asynchronous Cloth Simulation

This paper presents a new method for cloth simulation, which uses asynchronous variants of both time integration and collision handling. Implicit integration methods like backward Euler and BDF-2 are very popular in computer graphics, since they allow for fast and stable animations. However, when combined with large time steps, their inherent numerical dissipation results in over-damped simulations, which lack high frequency details such as small folds and wrinkles. In this paper, we present a computationally efficient method which does not suffer from these restrictions. The time integration component uses an asynchronous variational integrator (AVI), which allows dedicated time steps for every element. Thanks to its energy preserving nature, low-damped cloth materials can be simulated without compromising dynamic motion or suppressing important details. Our collision handling scheme combines both synchronous and asynchronous strategies and, in this way, allows focusing computation power on the important regions where collisions actually occur. We provide timings for several integration methods and show that our AVI-based scheme performs consistently better than synchronous explicit variants. Compared to implicit schemes, superior quality is obtained while remaining comparable in terms of computation times. Finally, we demonstrate the robustness of our method on a series of challenging animations.

[1]  J. Marsden,et al.  Variational Integrators and the Newmark Algorithm for Conservative and Dissipative Mechanical Systems , 2000 .

[2]  J. Marsden,et al.  Variational time integrators , 2004 .

[3]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[4]  Raanan Fattal,et al.  Efficient simulation of inextensible cloth , 2007, SIGGRAPH 2007.

[5]  Mathieu Desbrun,et al.  Discrete shells , 2003, SCA '03.

[6]  Waldemar Celes.  Efficient asynchronous evolution of physical simulations , 1998, Proceedings SIBGRAPI'98. International Symposium on Computer Graphics, Image Processing, and Vision (Cat. No.98EX237).

[7]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[8]  Eitan Grinspun,et al.  A quadratic bending model for inextensible surfaces , 2006, SGP '06.

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

[10]  Wolfgang Straßer,et al.  A fast, flexible, particle-system model for cloth draping , 1996, IEEE Computer Graphics and Applications.

[11]  Jerrold E. Marsden,et al.  Geometric, variational integrators for computer animation , 2006, SCA '06.

[12]  Stefan Kimmerle,et al.  Hierarchical Techniques in Collision Detection for Cloth Animation , 2003, WSCG.

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

[14]  E. Hairer,et al.  Geometric Numerical Integration , 2022, Oberwolfach Reports.

[15]  Nadia Magnenat-Thalmann,et al.  Versatile and efficient techniques for simulating cloth and other deformable objects , 1995, SIGGRAPH.

[16]  Junghyun Ahn,et al.  A New Implicit Integration Method for Low Damped Cloth Simulation , 2004 .

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

[18]  R. D. Wood,et al.  Nonlinear Continuum Mechanics for Finite Element Analysis , 1997 .

[19]  Laurent Grisoni,et al.  Asynchronous Interactive Physical Simulation , 2004 .

[20]  Dinesh Manocha,et al.  Collision Handling in Dynamic Simulation Environments , 2005, Eurographics.

[21]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .

[22]  Eugenio Oñate,et al.  A basic thin shell triangle with only translational DOFs for large strain plasticity , 2001 .

[23]  K. Bathe.  Finite Element Procedures , 1995 .

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

[25]  Nadia Magnenat-Thalmann,et al.  Implicit midpoint integration and adaptive damping for efficient cloth simulation: Collision Detection and Deformable Objects , 2005 .