Untangling Cloth With Boundaries

This paper presents a history-free collision handling algorithm for cloth. Without information about past timesteps, our method resolves intersections on cloth with boundaries. Using a global intersection analysis, we determine interpenetrating regions of the cloth. We analyze the possible intersection paths on 2D manifolds with boundaries and present a classification of intersection paths according to the position of their endpoints and the number of degenerated vertices on the path. Radial basis function (RBF) fitting is used to extrapolate correspondence information available on the intersection paths to the surrounding cloth. Attractive forces between corresponding points in the interpenetrating cloth region resolve the intersections. Our method can be applied as a preprocessing step to ensure that modeling results are suitable for animation. It can also be used during animation to correct intersections introduced by constraints.

[1]  Nadia Magnenat-Thalmann,et al.  Accurate collision response on polygonal meshes , 2000, Proceedings Computer Animation 2000.

[2]  Markus H. Gross,et al.  Optimized Spatial Hashing for Collision Detection of Deformable Objects , 2003, VMV.

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

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

[5]  N. Magnenat-Thalmann,et al.  Resolving surface collisions through intersection contour minimization , 2006, ACM Transactions on Graphics.

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

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

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

[9]  Andrew D. Back,et al.  Radial Basis Functions , 2001 .

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

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

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

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

[14]  Markus H. Gross,et al.  A versatile and robust model for geometrically complex deformable solids , 2004, Proceedings Computer Graphics International, 2004..

[15]  Nicholas M. Patrikalakis,et al.  Surface-to-surface intersections , 1993, IEEE Computer Graphics and Applications.

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

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