Robust treatment of collisions, contact and friction for cloth animation

ACM Transactions on Graphics

Volumn 21, Issue 3, 2002, Pages 594-603

  Bridson, Robert ^a   Fedkiw, Ronald ^a   Anderson, John ^b  

^a STANFORD UNIVERSITY   (United States)

^b Industrial Light and Magic ^*

Author keywords

Cloth; Collision detection; Collision response; Contacts; Kinetic friction; Physically based animation; Static friction

Indexed keywords

ALGORITHMS; ANIMATION; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; DYNAMICS; FABRICS; FRICTION; TENSORS;

CLOTH ANIMATION; COLLISION DETECTION; KINETIC FRICTION; PHYSICALLY BASED ANIMATION; STATIC FRICTION;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0036996261     PISSN: 07300301     EISSN: None     Source Type: Journal    
DOI: 10.1145/566654.566623     Document Type: Conference Paper

References (56)

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.
2. Baraff, D., and Witkin, A. 1994. Global methods for simulating contacting flexible bodies. In Computer Animation Proc., Springer-Verlag, 1-12.
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.
4. Baraff, D. 1989. Analytical methods for dynamic simulation of non-penetrating rigid bodies. In Proc. of SIGGRAPH 1989, ACM Press / ACM SIGGRAPH, Comput. Grapuics Proc.
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.
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.
7. Baraff, D. 1993. Issues in computing contact forces for non-penetrating rigid bodies. Algorithmica, 10, 292-352.
8. Baraff, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. In Proc. of SIGGRAPH 1994, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc.
9. Baraff, D. 2001. Collision and contact. In SIGGRAPH 2001 Course Notes, ACM
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.
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.
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.
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.
14. Chenney, S. and Forsyth, D. A. 2000. Sampling plausible solutions to multi-body constraint problems. In SIGGRAPH 2000, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc.
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.
16. Desbrun, M., and Gascuel, M.-P. 1994. Highly deformable material for animation and collision processing. In 5th Eurographics worshop on animation and simulation.
17. Desbrun, M., Schröder, P., and Barr, A. 1999. Interactive animation of structured deformable objects. In Graphics Interface, 1-8.
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.
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.
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.
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.
22. Grinspun, E., and Schröder, P. 2001. Normal bounds for subdivision-surface interference detection. In Proc. of IEEE Scientific VisualizationIEEE.
23. Hahn, J. K. 1988. Realistic animation of rigid bodies. In Proc. of SIGGRAPH 1988, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc.
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.
25. House, D. H., and Breen, D. E., Eds. 2000. Cloth modeling and animation. A. K. Press.
26. Howlett, P., and Hewitt, W. T. 1998. Mass-spring simulation using adaptive non-active points. In Computer Graphics Forum, vol. 17, 345-354.
27. Hughes, T. J. R. 1987. The finite element method: linear static and dynamic finite element analysis Prentice Hall.
28. Jimenez, S., and Luciania, 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.
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.
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, 79-187.
31. Lin, M., and Gottschalk, S. 1998. Collision detection between geometric models: A survey. In Proc. of IMA Conf. on Mathematics of Surfaces.
32. Loop, C. 2001. Triangle mesh subdivision with bounded curvature and the convex hull property. Tech. Rep. MSR-TR-2001-24, Microsoft Research.
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.
34. Milenkovic, V. J., and Schmidt, H. 2001. Optimization-based animation. In Proc. of SIGGRAPH 2001, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc.
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.
36. Mirtich, B. 2000. Timewarp rigid body simulation. In Proc. of SIGGRAPH 2000, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 193-200.
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.
38. Ng, H. N., and Grimsdale, R. L. 1996. Computer graphics techniques for modeling cloth. IEEE Computer Graphics and Applications, 28-41.
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.
40. Okabe, H., Imaoka, H., Tomiha, T., and Niwaya, H. 1992. Three dimensional apparel CAD system. In SIGGRAPH 1992, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 105-110.
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.
42. Provot, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graphics Interface, 147-154.
43. Provot, X. 1997. Collision and self-collision handling in cloth model dedicated to design garment. Graphics Interface, 177-189.
44. Saad, Y. 1996. Iterative methods for sparse linear systems. PWS Publishing, New York, NY.
45. Sims, K. 1994. Evolving virtual creatures. In SIGGRAPH 1994, ACM Press / ACM SIGGRAPH, Comp. Graphics Proc., 15-22.
46. Terzopoulos, D., and Fleischer, K. 1988. Deformable models. The Visual Computer, 4, 306-331.
47. Terzopoulos, D., and Fleischer, K. 1988. Modeling inelastic deformation: viscoelasticity, plasticity, fracture. In Proc. of SIGGRAPH 1988, ACM Press / ACM SIGGRAPH, Comp. Graphics Proc., 269-278.
48. Terzopoulos, D., and Witkin, A. 1988. Physically based models with rigid and deformable components. In Graphics Interface, 146-154.
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-21 4.
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, Comp. Graphics Proc., 129-137.
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.
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.
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.
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, Comp. Graphics Proc.
55. Volino, P. Courchesne, M., and Magnenat-Thalmann, N. 2000. Accurate collision response on polygonal meshes. In Proc. of Computer Graphics, 179-188.
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, 625-841.