“Robust treatment of collisions, contact and friction for cloth animation” by Bridson, Fedkiw and Anderson

We present an algorithm to efficiently and robustly process collisions, contact and friction in cloth simulation. It works with any technique for simulating the internal dynamics of the cloth, and allows true modeling of cloth thickness. We also show how our simulation data can be post-processed with a collision-aware subdivision scheme to produce smooth and interference free data for rendering.

1. BARAFF, D., AND WITKIN, A. 1992. Dynamic simulation of non-penetrating flexible bodies. In Proc. of SIGGRAPH 1992, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 303-308. Google Scholar
2. BARAFF, D., AND WITKIN, A. 1994. Global methods for simulating contacting flexible bodies. In Computer Animation Proc., Springer-Verlag, 1-12.Google Scholar
3. BARAFF, D., AND WITKIN, A. 1998. Large steps in cloth simulation. In Proc. of SIGGRAPH 1998, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 1-12. Google Scholar
4. BARAFF, D. 1989. Analytical methods for dynamic simulation of non-penetrating rigid bodies. In Proc. of SIGGRAPH 1989, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc. Google Scholar
5. BARAFF, D. 1990. Curved surfaces and coherence for non-penetrating rigid body simulation. In Proc. of SIGGRAPH 1990, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc. Google Scholar
6. BARAFF, D. 1991. Coping with friction for non-penetrating rigid body simulation. In Proc. of SIGGRAPH 1991, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 31-40. Google Scholar
7. BARAFF, D. 1993. Issues in computing contact forces for non-penetrating rigid bodies. Algorithmica, 10, 292-352.Google Scholar
8. BARAFF, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. In Proc. of SIGGRAPH 1994, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc. Google Scholar
9. BARAFF, D. 2001. Collision and contact. In SIGGRAPH 2001 Course Notes, ACM.Google Scholar
10. BAREQUET, G., CHAZELLE, B., GUIBAS, L., MITCHELL, J., AND TAL, A. 1996. BOXTREE: A hierarchical representation for surfaces in 3D. Comp. Graphics Forum 15, 3, 387-396.Google Scholar
11. BREEN, D. E., HOUSE, D. H., AND WOZNY, M. J. 1994. Predicting the drape of woven cloth using interacting particles. In Proc. of SIGGRAPH 1994, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 365-372. Google Scholar
12. CARAMANA, E., BURTON, D., SHASHKOV, M., AND WHALEN, P. 1998. The construction of compatible hydrodynamics algorithms utilizing conservation of total energy. Journal of Computational Physics 146, 227-262. Google Scholar
13. CARIGNAN, M., YANG, Y., MAGNENAT-THALMANN, N., AND THALMANN, D. 1992. Dressing animated synthetic actors with complex deformable clothes. In Proc. SIGGRAPH 1992, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 99-104. Google Scholar
14. CHENNEY, S., AND FORSYTH, D. A. 2000. Sampling plausible solutions to multi-body constraint problems. In SIGGRAPH 2000, ACM Press / ACM SIGGRAPH, Comp. Graphics Proc. Google Scholar
15. DEROSE, T., KASS, M., AND TRUONG, T. 1998. Subdivision surfaces in character animation. In Proc. SIGGRAPH 1998, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 85-94. Google Scholar
16. DESBRUN, M., AND GASCUEL, M.-P. 1994. Highly deformable material for animation and collision processing. In 5th Eurographics worshop on animation and simulation.Google Scholar
17. DESBRUN, M., SCHRÖDER, P., AND BARR, A. 1999. Interactive animation of structured deformable objects. In Graphics Interface, 1-8. Google Scholar
18. DOGHRI, I., MULLER, A., AND TAYLOR, R. L. 1998. A general three-dimensional contact procedure for finite element codes. Engineering Computations 15, 2, 233-259.Google Scholar
19. GASCUEL, M.-P. 1993. An implicit formulation for precise contact modeling between flexible solids. In SIGGRAPH 1993, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 313-320. Google Scholar
20. GOTTSCHALK, S., LIN, M. C., AND MANOCHA, D. 1996. Obbtree: a hierarchical structure for rapid interference detection. In Proc. of SIGGRAPH 1996, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 171-179. Google Scholar
21. GOURRET, J.-P., MAGNENAT-THALMANN, N., AND THALMANN, D. 1989. Simulation of object and human skin deformations in a grasping task. In Proc. of SIGGRAPH 1989, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 21-30. Google Scholar
22. GRINSPUN, E., AND SCHRÖDER, P. 2001. Normal bounds for subdivision-surface interference detection. In Proc. of IEEE Scientific Visualization, IEEE. Google Scholar
23. HAHN, J. K. 1988. Realistic animation of rigid bodies. In Proc. of SIGGRAPH 1988, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc. Google Scholar
24. HERZEN, B. V., BARR, A. H, AND ZATZ, H. R. 1990. Geometric collisions for time-dependent parametric surfaces. In Proc. of SIGGRAPH 1990, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 39-48. Google Scholar
25. HOUSE, D. H., AND BREEN, D. E., Eds. 2000. Cloth modeling and animation. A. K. Peters. Google Scholar
26. HOWLETT, P., AND HEWITT, W. T. 1998. Mass-spring simulation using adaptive non-active points. In Computer Graphics Forum, vol. 17, 345-354.Google Scholar
27. HUGHES, T. J. R. 1987. The finite element method: linear static and dynamic finite element analysis. Prentice Hall.Google Scholar
28. JIMENEZ, S., AND LUCIANI, A. 1993. Animation of interacting objects with collisions and prolonged contacts. In Modeling in computer graphics—methods and applications, Springer-Verlag, B. Falcidieno and T. L. Kunii, Eds., Proc. of the IFIP WG 5.10 Working Conference, 129-141.Google Scholar
29. KANE, C., REPETTO, E., ORTIZ, M., AND MARSDEN, J. 1999. Finite element analysis of nonsmooth contact. Comput. Methods Appl. Mech. Eng. 180, 1-26.Google Scholar
30. LAFLEUR, B., MAGNENAT-THALMANN, N., AND THALMANN, D. 1991. Cloth animation with self-collision detection. In Proc. of the Conf. on Modeling in Comp. Graphics, Springer, 179-187.Google Scholar
31. LIN, M., AND GOTTSCHALK, S. 1998. Collision detection between geometric models: A survey. In Proc. of IMA Conf. on Mathematics of Surfaces.Google Scholar
32. LOOP, C. 2001. Triangle mesh subdivision with bounded curvature and the convex hull property. Tech. Rep. MSR-TR-2001-24, Microsoft Research.Google Scholar
33. MARHEFKA, D. W., AND ORIN, D. E. 1996. Simulation of contact using a nonlinear damping model. In Proc. of the 1996 IEEE Int’l Conf. on Robotics and Automation, IEEE, 1662-1668.Google Scholar
34. MILENKOVIC, V. J., AND SCHMIDT, H. 2001. Optimization-based animation. In Proc. of SIGGRAPH 2001, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc. Google Scholar
35. MIRTICH, B., AND CANNY, J. 1995. Impulse-based simulation of rigid bodies. In Proc. of 1995 symposium on interactive 3d graphics, 181-188, 217. Google Scholar
36. MIRTICH, B. 2000. Timewarp rigid body simulation. In Proc. of SIGGRAPH 2000, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 193-200. Google Scholar
37. MOORE, M., AND WILHELMS, J. 1988. Collision detection and response for computer animation. In SIGGRAPH 1988, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 289-298. Google Scholar
38. NG, H. N., AND GRIMSDALE, R. L. 1996. Computer graphics techniques for modeling cloth. IEEE Computer Graphics and Applications, 28-41. Google Scholar
39. O’BRIEN, J. F., AND HODGINS, J. K. 1999. Graphical modeling and animation of brittle fracture. In SIGGRAPH 1999, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 137-146. Google Scholar
40. OKABE, H., IMAOKA, H., TOMIHA, T., AND NIWAYA, H. 1992. Three dimensional apparel CAD system. In SIGGRAPH 1992, ACM Press/ACM SIGGRAPH, Comp. Graphics Proc., 105-110. Google Scholar
41. PANDOLFI, A., KANE, C., MARSDEN, J., AND ORTIZ, M. 2002. Time-discretized variational formulation of non-smooth frictional contact. Int. J. Num. Methods in Eng. 53, 1801-1829.Google Scholar
42. PROVOT, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graphics Interface, 147-154.Google Scholar
43. PROVOT, X. 1997. Collision and self-collision handling in cloth model dedicated to design garment. Graphics Interface, 177-89.Google Scholar
44. SAAD, Y. 1996. Iterative methods for sparse linear systems. PWS Publishing. New York, NY. Google Scholar
45. SIMS, K. 1994. Evolving virtual creatures. In SIGGRAPH 1994, ACM Press / ACM SIGGRAPH, Comp. Graphics Proc., 15-22. Google Scholar
46. TERZOPOULOS, D., AND FLEISCHER, K. 1988. Deformable models. The Visual Computer, 4, 306-331.Google Scholar
47. TERZOPOULOS, D., AND FLEISCHER, K. 1988. Modeling inelastic deformation: viscoelasticity, plasticity, fracture. In Proc. of SIGGRAPH 1988, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 269-278. Google Scholar
48. TERZOPOULOS, D., AND WITKIN, A. 1988. Physically based models with rigid and deformable components. In Graphics Interface, 146-154. Google Scholar
49. TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically deformable models. In SIGGRAPH 1987, ACM Press/ACM SIGGRAPH, Comp. Graphics Proc., 205-214. Google Scholar
50. THINGVOLD, J. A., AND COHEN, E. 1992. Physical modeling with B-spline surfaces for interactive design and animation. In Proc. of SIGGRAPH 1992, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 129-137. Google Scholar
51. VOLINO, P., AND MAGNENAT-THALMANN, N. 1994. Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. In Proc. of Eurographics, vol. 13 of Computer Graphics Forum, Eurographics Association, C-155-166.Google Scholar
52. VOLINO, P., AND MAGNENAT THALMANN, N. 1995. Collision and self-collision detection: Efficient and robust solutions for highly deformable surfaces. In Comp. Anim. and Simulation, Springer-Verlag, D. Terzopoulos and D. Thalmann, Eds., 55-65.Google Scholar
53. VOLINO, P., AND MAGNENAT-THALMANN, N. 1997. Developing simulation techniques for an interactive clothing system. In Proc. of the 1997 International Conf. on Virtual Systems and MultiMedia, IEEE, 109-118. Google Scholar
54. VOLINO, P., COURCHESNE, M., AND MAGNENAT-THALMANN, N. 1995. Versatile and efficient techniques for simulating cloth and other deformable objects. In Proc. of SIGGRAPH 1995, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc. Google Scholar
55. VOLINO, P., COURCHESNE, M., AND MAGNENAT-THALMANN, N. 2000. Accurate collision response on polygonal meshes. In Proc. of Computer Graphics, 179-188. Google Scholar
56. WEBB, R., AND GIGANTE, M. 1992. Using dynamic bounding volume hierarchies to improve efficiency of rigid body simulations. In Comm. with Virtual Worlds, CGI Proc. 1992, 825-841. Google Scholar