A fast self-collision detection method for cloth animation based on constrained particle-based model

To simulate cloth fast, we present a fast processing constraint method on the constrained particle-based model. The strict constraint, limiting the tensile length of the stretch and shear connections, makes the cloth animation have more characteristic of cloth than that of rubbery. The most important, a fast pruning method based on the strict constraint is presented to prune most of the unwanted particles in self-collision detection, which improves the efficiency of cloth animation much.

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

[2]  Dinesh K. Pai,et al.  BD-tree: output-sensitive collision detection for reduced deformable models , 2004, ACM Trans. Graph..

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

[4]  Kwang-Jin Choi,et al.  Research problems in clothing simulation , 2005, Comput. Aided Des..

[5]  Gabriel Zachmann,et al.  Collision Detection for Deformable Objects , 2004, Comput. Graph. Forum.

[6]  M. Shashkov,et al.  The Construction of Compatible Hydrodynamics Algorithms Utilizing Conservation of Total Energy , 1998 .

[7]  Matthias Teschner,et al.  Efficient updates of bounding sphere hierarchies for geometrically deformable models , 2007, J. Vis. Commun. Image Represent..

[8]  Ming C. Lin,et al.  Collision detection and proximity queries , 2004, SIGGRAPH '04.

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

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

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

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

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

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

[15]  Dinesh Manocha,et al.  Interactive collision detection between deformable models using chromatic decomposition , 2005, SIGGRAPH 2005.

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