Real-Time Animation of Complex Virtual Cloth with Physical Plausibility and Numerical Stability

Numerical instability has been a major obstacle to real-time cloth animation. Although the implicit method can make the simulation stable, it is still impossible to generate interactive animation when the geometric model of the virtual cloth is complex enough to represent realistic details. In this paper, we propose efficient animation techniques for the real-time animation of complex deformable objects. The proposed method exploits the stability of the implicit integration in order to use sufficiently large time steps for real-time environments, and obtains the approximate solution with optimized computation and storage. Unlike previous methods for real-time cloth animation, any severe simplification of the problem itself has been avoided in order to produce realistic motions of complex models. In addition, the proposed method deals with instability caused by a force derivative. This problem has been avoided in the previous work with excessive approximation or additional manipulation. However, the technique in this paper avoids instability with a minimal approximation, and does not increase any computational or geometric complexity. The method can be successfully integrated in various real-time environments, such as PC games and VR systems.

[1]  Richard L. Grimsdale,et al.  GEOFF - A Geometrical Editor for Fold Formation , 1995, ICSC.

[2]  Demetri Terzopoulos,et al.  Physically based models with rigid and deformable components , 1988, IEEE Computer Graphics and Applications.

[3]  Jan Plath.  Realistic modelling of textiles using interacting particle systems , 2000, Comput. Graph..

[4]  Nadia Magnenat-Thalmann,et al.  Efficient self‐collision detection on smoothly discretized surface animations using geometrical shape regularity , 1994, Comput. Graph. Forum.

[5]  Jörg Peters,et al.  Curved PN triangles , 2001, I3D '01.

[6]  Andrew Witkin.  An Introduction to Physically Based Modeling: Differential Equation Basics , 1997 .

[7]  George Celniker,et al.  Deformable curve and surface finite-elements for free-form shape design , 1991, SIGGRAPH.

[8]  Michael Kass,et al.  An introduction to continuum dynamics for computer graphics , 1995 .

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

[10]  Hwan-Gue Cho,et al.  An efficient animation of wrinkled cloth with approximate implicit integration , 2001, The Visual Computer.

[11]  Richard L. Grimsdale,et al.  Computer graphics techniques for modeling cloth , 1996, IEEE Computer Graphics and Applications.

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

[13]  David E. Breen,et al.  Predicting the drape of woven cloth using interacting particles , 1994, SIGGRAPH.

[14]  Hidehiko Okabe,et al.  Three dimensional apparel CAD system , 1992, SIGGRAPH.

[15]  Nadia Magnenat-Thalmann,et al.  Animating wrinkles on clothes , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[16]  J. McCartney,et al.  Interactive garment design , 1990, The Visual Computer.

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

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

[19]  Xavier Provot,et al.  Collision and self-collision handling in cloth model dedicated to design garments , 1997, Computer Animation and Simulation.

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

[21]  Nadia Magnenat-Thalmann,et al.  Real‐time Animation of Dressed Virtual Humans , 2002, Comput. Graph. Forum.

[22]  Carl Richard Feynman,et al.  Modeling the appearance of cloth , 1986 .

[23]  Daniel Thalmann,et al.  Dressing animated synthetic actors with complex deformable clothes , 1992, SIGGRAPH.

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

[25]  Jerry Weil,et al.  The synthesis of cloth objects , 1986, SIGGRAPH.

[26]  Demetri Terzopoulos,et al.  Modeling inelastic deformation: viscolelasticity, plasticity, fracture , 1988, SIGGRAPH.

[27]  Masaki Oshita,et al.  Real-time cloth simulation with sparse particles and curved faces , 2001, Proceedings Computer Animation 2001. Fourteenth Conference on Computer Animation (Cat. No.01TH8596).

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

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

[30]  Gisela Engeln-Müllges,et al.  Initial Value Problems for Ordinary Differential Equations , 1996 .