A data-driven approach for real-time clothes simulation

A data-driven approach for real-time processing of clothes, particularly suitable for simulating dresses worn by virtual characters, is proposed. It starts, prior to realtime simulation, by analyzing cloth behavior in relation to the underlying skeleton movement from a pre-simulated sequence of the cloth obtained using any high quality offline simulators. The idea is to use this analysis to find an optimal combination of physics-based simulation and geometric approximation of the simulator; potentially colliding regions are defined on the cloth such that they will hold true for the skeleton movement that closely matches that of pre-simulated sequence. At runtime, using these analyses, our simulation process provides both visually pleasing results and performance, as long as the motion of the character remains sufficiently close to the original sequence used for the pre-computation. The key contributions of this paper are (1) efficient collision handling that prunes out potentially colliding objects by using the off-line simulation sequence as examples; (2) data-driven fix-up process for the coarse mesh simulation that deduces the gross behavior of the cloth; and (3) geometric approximation of the fine mesh deformation, responsible for details in the shape of the cloth such as wrinkles.

[1]  Yiorgos Chrysanthou,et al.  Fast Cloth Animation on Walking Avatars , 2001, Comput. Graph. Forum.

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

[3]  Demetri Terzopoulos,et al.  Deformable models , 2000, The Visual Computer.

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

[5]  Michael Gleicher,et al.  Building efficient, accurate character skins from examples , 2003, ACM Trans. Graph..

[6]  Matthew Ming-Fai Yuen,et al.  A Coherence‐based Collision Detection Method for Dressed Human Simulation , 2002, Comput. Graph. Forum.

[7]  Hwan-Gue Cho,et al.  Bilayered approximate integration for rapid and plausible animation of virtual cloth with realistic wrinkles , 2002, Proceedings of Computer Animation 2002 (CA 2002).

[8]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..

[9]  Nadia Magnenat-Thalmann,et al.  Virtual clothing - theory and practice , 2000 .

[10]  Doug L. James,et al.  Precomputing interactive dynamic deformable scenes , 2003, ACM Trans. Graph..

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

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

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

[14]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .

[15]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[16]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

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

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

[19]  Marcus Nordenstam,et al.  A practical dynamics system , 2003, SCA '03.

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

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

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

[23]  Marc Alexa,et al.  Linear combination of transformations , 2002, ACM Trans. Graph..

[24]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[25]  Andrew P. Witkin,et al.  Untangling cloth , 2003, ACM Trans. Graph..