Abstract
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.
- ASCHER, U., AND BOXERMAN, E. 2002. On the modied conjugate gradient method in cloth simulation. (submitted to) The Visual Computer.Google Scholar
- BARAFF, D., AND WITKIN, A. 1998. Large steps in cloth simulation. Computer Graphics (Proc. SIGGRAPH), 43--54. Google ScholarDigital Library
- BERNEY, J., AND REDD, J. 2000. Stuart Little. SIGGRAPH Course Notes, ACM SIGGRAPH, ch. Costumes.Google Scholar
- BREEN, D., HOUSE, D., AND WOZNY, M. 1994. Predicting the drape of woven cloth using interacting particles. Computer Graphics (Proc. SIGGRAPH), 365--372. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- CHOI, K., AND KO, H. 2002. Stable but responsive cloth. Computer Graphics (Proc. SIGGRAPH), 604--611. Google ScholarDigital Library
- 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
- DEROSE, T., KASS, M., AND TRUON, T. 1998. Subdivision surfaces in computer animation. Computer Graphics (Proc. SIGGRAPH), 85--94. Google ScholarDigital Library
- 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
- GOTTSCHALK, S., LIN, M., AND MANOCHA, D. 1996. OBB-Tree: A hierarchical structure for rapid interference detection. Computer Graphics (Proc. SIGGRAPH), 171--180. Google ScholarDigital Library
- 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
- 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
- PATRIKALAKIS, N. 1993. Surface-to-surface intersections. IEEE Computer Graphics and Applications 13, 1, 89--95. Google ScholarDigital Library
- PROVOT, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graphics Interface, Graphics Interface, 147--155.Google Scholar
- TERZOPOULOS, D., AND FLEISCHER, K. 1988. Deformable models. Visual Computer 4, 306--331.Google ScholarCross Ref
- TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically deformable models. Computer Graphics (Proc. SIGGRAPH) 21, 205--214. Google ScholarDigital Library
- 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 ScholarDigital Library
Recommendations
Untangling cloth
SIGGRAPH '03: ACM SIGGRAPH 2003 PapersDeficient 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 ...
Hair today, cloth tomorrow: automating character fx on peter rabbit
SIGGRAPH '18: ACM SIGGRAPH 2018 TalksIn "Peter Rabbit" (2018) the characters in the film needed to evolve from their 2D watercolour illustrated past into modern photo-real and engaging performances of a live-action world. The direction of the film necessitated high quality dynamic fur, ...
Data driven cloth animation
SIGGRAPH '07: ACM SIGGRAPH 2007 sketchesWe present a new method for cloth animation based on data driven synthesis. In contrast to approaches that focus on physical simulation, we animate cloth by manipulating short sequences of existing cloth animation. While our source of data is cloth ...
Comments