“Untangling cloth” by Baraff, Witkin and Kass

Deficient cloth-to-cloth collision response is the most serious shortcoming of most cloth simulation systems. Past approaches to cloth-cloth collision have used history to decide whether nearby cloth regions have interpenetrated. The biggest pitfall of history-based methods is that an error anywhere along the way can give rise to persistent tangles. This is a particularly serious issue for production character animation, because characters’ bodies routinely self-intersect, for instance in the bend of an elbow or knee, or where the arm or hand rests against the body. Cloth that becomes pinched in these regions is often forced into jagged self-intersections that defeat history-based methods, leaving a tangled mess when the body parts separate. This paper describes a history-free cloth collision response algorithm based on global intersection analysis of cloth meshes at each simulation step. The algorithm resolves tangles that arise during pinching as soon as the surrounding geometry permits, and also resolves tangled initial conditions. The ability to untangle cloth after pinching is not sufficient, because standard cloth-solid collision algorithms handle pinches so poorly that they often give rise to visible flutters and other simulation artifacts during the pinch. As a companion to the global intersection analysis method, we present a cloth-solid collision algorithm called collision flypapering, that eliminates these artifacts. The two algorithms presented have been used together extensively and successfully in a production animation environment.

1. ASCHER, U., AND BOXERMAN, E. 2002. On the modied conjugate gradient method in cloth simulation. (submitted to) The Visual Computer.Google Scholar
2. BARAFF, D., AND WITKIN, A. 1998. Large steps in cloth simulation. Computer Graphics (Proc. SIGGRAPH), 43–54. Google Scholar
3. BERNEY, J., AND REDD, J. 2000. Stuart Little. SIGGRAPH Course Notes, ACM SIGGRAPH, ch. Costumes.Google Scholar
4. BREEN, D., HOUSE, D., AND WOZNY, M. 1994. Predicting the drape of woven cloth using interacting particles. Computer Graphics (Proc. SIGGRAPH), 365–372. Google Scholar
5. BRIDSON, R., FEDKIW, R., AND ANDERSON, J. 2002. Robust treatment of collisions, contact, AND friction for cloth animation. Computer Graphics (Proc. SIGGRAPH), 594–603. Google Scholar
6. CARIGNAN, M., YANG, Y., MAGENENAT-THALMANN, N., AND THALMANN, D. 1992. Dressing animated synthetic actors with complex deformable clothes. Computer Graphics (Proc. SIGGRAPH), 99–104. Google Scholar
7. CHOI, K., AND KO, H. 2002. Stable but responsive cloth. Computer Graphics (Proc. SIGGRAPH), 604–611. Google Scholar
8. CORDIER, F., VOLINO, P., AND THALMANN, N. 2002. Integrating deformations between bodies and clothes. The Journal of Visualization and Computer Animation 12, 1, 45–53.Google ScholarCross Ref
9. DEROSE, T., KASS, M., AND TRUON, T. 1998. Subdivision surfaces in computer animation. Computer Graphics (Proc. SIGGRAPH), 85–94. Google Scholar
10. EBERHARDT, B., WEBER, A., AND STRASSER, W. 1996. A fast, flexible, particle-system model for cloth draping. IEEE Computer Graphics and Applications 16, 52–59. Google ScholarDigital Library
11. GOTTSCHALK, S., LIN, M., AND MANOCHA, D. 1996. OBB-Tree: A hierarchical structure for rapid interference detection. Computer Graphics (Proc. SIGGRAPH), 171–180. Google Scholar
12. KRISHNAN, S., AND MANOCHA, D. 1997. An efficient surface intersection algorithm based on lower-Dimensional formulation. ACM Transactions on Graphics 16, 1 (Jan.), 74–106. ISSN 0730-0301. Google ScholarDigital Library
13. MEYER, M., DEBUNNE, G., DESBRUN, M., AND BARR, A. 2001. Interactive animation of cloth-like objects in virtual reality. The Journal of Visualization and Computer Animation 12, 1, 1–12.Google ScholarCross Ref
14. PATRIKALAKIS, N. 1993. Surface-to-surface intersections. IEEE Computer Graphics and Applications 13, 1, 89–95. Google ScholarDigital Library
15. PROVOT, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graphics Interface, Graphics Interface, 147–155.Google Scholar
16. TERZOPOULOS, D., AND FLEISCHER, K. 1988. Deformable models. Visual Computer 4, 306–331.Google ScholarCross Ref
17. TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically deformable models. Computer Graphics (Proc. SIGGRAPH) 21, 205–214. Google ScholarDigital Library
18. VOLINO, P., COURCHESNE, M., AND MAGNENAT THALMANN, N. 1995. Versatile and efficient techniques for simulating cloth and other deformable objects. Computer Graphics (Proc. SIGGRAPH), 137–144. Google Scholar