Robert Bridson
ABSTRACT
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.
- 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
Digital Library
- Baraff, D., and Witkin, A. 1994. Global methods for simulating contacting flexible bodies. In Computer Animation Proc., Springer-Verlag, 1--12.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Baraff, D. 1993. Issues in computing contact forces for non-penetrating rigid bodies. Algorithmica, 10, 292--352.Google ScholarDigital Library
- Baraff, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. In Proc. of SIGGRAPH 1994, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc. Google ScholarDigital Library
- Baraff, D. 2001. Collision and contact. In SIGGRAPH 2001 Course Notes, ACM.Google Scholar
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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
- Desbrun, M., Schröder, P., and Barr, A. 1999. Interactive animation of structured deformable objects. In Graphics Interface, 1--8. Google ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- Gottschalk, S., Lin, M. C., and Manocha, D. 1996. Obb-tree: a hierarchical structure for rapid interference detection. In Proc. of SIGGRAPH 1996, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 171--179. Google ScholarDigital Library
- 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 ScholarDigital Library
- Grinspun, E., and Schröder, P. 2001. Normal bounds for subdivision-surface interference detection. In Proc. of IEEE Scientific Visualization, IEEE. Google ScholarDigital Library
- Hahn, J. K. 1988. Realistic animation of rigid bodies. In Proc. of SIGGRAPH 1988, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc. Google ScholarDigital Library
- 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 ScholarDigital Library
- House, D. H., and Breen, D. E., Eds. 2000. Cloth modeling and animation. A. K. Peters. Google ScholarDigital Library
- Howlett, P., and Hewitt, W. T. 1998. Mass-spring simulation using adaptive non-active points. In Computer Graphics Forum, vol. 17, 345--354.Google ScholarCross Ref
- Hughes, T. J. R. 1987. The finite element method: linear static and dynamic finite element analysis. Prentice Hall.Google Scholar
- 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
- 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 ScholarCross Ref
- 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
- Lin, M., and Gottschalk, S. 1998. Collision detection between geometric models: A survey. In Proc. of IMA Conf. on Mathematics of Surfaces.Google Scholar
- Loop, C. 2001. Triangle mesh subdivision with bounded curvature and the convex hull property. Tech. Rep. MSR-TR-2001-24, Microsoft Research.Google Scholar
- 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
- Milenkovic, V. J., and Schmidt, H. 2001. Optimization-based animation. In Proc. of SIGGRAPH 2001, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc. Google ScholarDigital Library
- 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 ScholarDigital Library
- Mirtich, B. 2000. Timewarp rigid body simulation. In Proc. of SIGGRAPH 2000, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 193--200. Google ScholarDigital Library
- 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 ScholarDigital Library
- Ng, H. N., and Grimsdale, R. L. 1996. Computer graphics techniques for modeling cloth. IEEE Computer Graphics and Applications, 28--41. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- Provot, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graphics Interface, 147--154.Google Scholar
- Provot, X. 1997. Collision and self-collision handling in cloth model dedicated to design garment. Graphics Interface, 177--89.Google Scholar
- Saad, Y. 1996. Iterative methods for sparse linear systems. PWS Publishing. New York, NY. Google ScholarDigital Library
- Sims, K. 1994. Evolving virtual creatures. In SIGGRAPH 1994, ACM Press / ACM SIGGRAPH, Comp. Graphics Proc., 15--22. Google ScholarDigital Library
- Terzopoulos, D., and Fleischer, K. 1988. Deformable models. The Visual Computer, 4, 306--331.Google ScholarCross Ref
- 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 ScholarDigital Library
- Terzopoulos, D., and Witkin, A. 1988. Physically based models with rigid and deformable components. In Graphics Interface, 146--154. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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
- 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
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Volino, P., Courchesne, M., and Magnenat-Thalmann, N. 2000. Accurate collision response on polygonal meshes. In Proc. of Computer Graphics, 179--188.Google Scholar
- 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 ScholarDigital Library
Index Terms
- Robust treatment of collisions, contact and friction for cloth animation
Recommendations
Robust treatment of collisions, contact and friction for cloth animation
SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniquesWe 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 ...
Robust treatment of collisions, contact and friction for cloth animation
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 ...
Modeling friction and air effects between cloth and deformable bodies
Real-world cloth exhibits complex behaviors when it contacts deformable bodies. In this paper, we study how to improve the simulation of cloth-body interactions from three perspectives: collision, friction, and air pressure. We propose an efficient and ...
Comments