Fast Virtual Cloth Energy Minimization

In this paper we present a method for fast energy minimization of virtual garments. Our method is based upon the idea of multiresolution particle system. When garments are approximately positioned around a virtual character, their spring energy may be high, which will cause instability or at least long execution time of the simulation. An energy minimization algorithm is needed; if a fixed resolution is used, it will require many iterations to reduce its energy. Even though the complexity of each iteration is O(n), with a high resolution mass-spring system, this minimization process can take a whole day. The hierarchical method presented in this paper is used to reduce significantly the execution time of the minimization process. The garments are firstly discretized in several resolutions. Once the lowest resolution particles system is minimized (in a short time), a higher resolution model is derived, then minimized. The procedure is iterated up to the highest resolution. But at this stage, the energy to minimize is already much lower so that minimization takes a reasonable time.

[1]  Terry Hewitt,et al.  Adaptive refinement for mass/spring simulations , 1996 .

[2]  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).

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

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

[5]  Dinesh Manocha,et al.  Multi‐resolution collision handling for cloth‐like simulations , 2005, Comput. Animat. Virtual Worlds.

[6]  Arnulph Fuhrmann,et al.  Automatic pre-positioning of virtual clothing , 2003, SCCG '03.

[7]  Ling Li,et al.  Cloth Animation with Adaptively Refined Meshes , 2005, ACSC.

[8]  Daniel Thalmann,et al.  Cloth Animation with Self-Collision Detection , 1991, Modeling in Computer Graphics.

[9]  Alla Sheffer,et al.  Virtual Garments: A Fully Geometric Approach for Clothing Design , 2006, Comput. Graph. Forum.

[10]  Dinesh Manocha,et al.  Multi-resolution collision handling for cloth-like simulations: Collision Detection and Deformable Objects , 2005 .

[11]  P. Chouraqui,et al.  Physically based adaptive triangulation of freeform surfaces , 1996, Proceedings of CG International '96.

[12]  Arnulph Fuhrmann,et al.  Interactive Animation of Cloth Including Self Collision Detection , 2003, WSCG.

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

[14]  Steve Capell,et al.  Interactive skeleton-driven dynamic deformations , 2002, ACM Trans. Graph..

[15]  Bernd Eberhardt,et al.  Implicit-Explicit Schemes for Fast Animation with Particle Systems , 2000, Computer Animation and Simulation.

[16]  Xiangyang Ju,et al.  Automatic segmentation of 3D human body scans , 2000 .

[17]  Luca Chittaro,et al.  3D virtual clothing: from garment design to web3d visualization and simulation , 2003, Web3D '03.

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

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

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

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

[22]  Gino van den Bergen.  Efficient Collision Detection of Complex Deformable Models using AABB Trees , 1997, J. Graphics, GPU, & Game Tools.

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

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

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

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

[27]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

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

[29]  Dongliang Zhang,et al.  Collision detection for clothed human animation , 2000, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications.

[30]  Steve Capell,et al.  A multiresolution framework for dynamic deformations , 2002, SCA '02.

[31]  William H. Press,et al.  Numerical recipes , 1990 .

[32]  David E. Breen,et al.  Cloth modeling and animation , 2000 .