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 how our simulation data can be post-processed with a collision-aware subdivision scheme to produce smooth and interference free data for rendering.

[1]  Dinesh Manocha,et al.  Collision Detection , 2018, Handbook of Data Structures and Applications.

[2]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[3]  James F. O'Brien,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH '02.

[4]  J. Marsden,et al.  Time‐discretized variational formulation of non‐smooth frictional contact , 2002 .

[5]  Eitan Grinspun,et al.  Normal bounds for subdivision-surface interference detection , 2001, Proceedings Visualization, 2001. VIS '01..

[6]  Victor J. Milenkovic,et al.  Optimization-based animation , 2001, SIGGRAPH.

[7]  Demetri Terzopoulos,et al.  Deformable models , 2000, The Visual Computer.

[8]  David E. Breen,et al.  Cloth modeling and animation , 2000 .

[9]  David A. Forsyth,et al.  Sampling plausible solutions to multi-body constraint problems , 2000, SIGGRAPH.

[10]  Brian Mirtich,et al.  Timewarp rigid body simulation , 2000, SIGGRAPH.

[11]  Nadia Magnenat-Thalmann,et al.  Accurate collision response on polygonal meshes , 2000, Proceedings Computer Animation 2000.

[12]  E. A. Repetto,et al.  Finite element analysis of nonsmooth contact , 1999 .

[13]  Mathieu Desbrun,et al.  Interactive Animation of Structured Deformable Objects , 1999, Graphics Interface.

[14]  Jessica K. Hodgins,et al.  Graphical modeling and animation of brittle fracture , 1999, SIGGRAPH.

[15]  M. Shashkov,et al.  The Construction of Compatible Hydrodynamics Algorithms Utilizing Conservation of Total Energy , 1998 .

[16]  W. Terry Hewitt,et al.  Mass‐Spring Simulation using Adaptive Non‐Active Points , 1998, Comput. Graph. Forum.

[17]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[18]  Tony DeRose,et al.  Subdivision surfaces in character animation , 1998, SIGGRAPH.

[19]  Robert L. Taylor,et al.  A general three‐dimensional contact procedure for implicit finite element codes , 1998 .

[20]  N. M. Thalmann,et al.  Developing simulation techniques for an interactive clothing system , 1997, Proceedings. International Conference on Virtual Systems and MultiMedia VSMM '97 (Cat. No.97TB100182).

[21]  Richard L. Grimsdale,et al.  Computer graphics techniques for modeling cloth , 1996, IEEE Computer Graphics and Applications.

[22]  Leonidas J. Guibas,et al.  BOXTREE: A Hierarchical Representation for Surfaces in 3D , 1996, Comput. Graph. Forum.

[23]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[24]  David E. Orin,et al.  Simulation of contact using a nonlinear damping model , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[25]  Nadia Magnenat-Thalmann,et al.  Versatile and efficient techniques for simulating cloth and other deformable objects , 1995, SIGGRAPH.

[26]  John F. Canny,et al.  Impulse-based simulation of rigid bodies , 1995, I3D '95.

[27]  Mathieu Desbrun,et al.  Highly deformable material for animation and collision processing , 1994 .

[28]  David Baraff,et al.  Fast contact force computation for nonpenetrating rigid bodies , 1994, SIGGRAPH.

[29]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[30]  David E. Breen,et al.  Predicting the drape of woven cloth using interacting particles , 1994, SIGGRAPH.

[31]  Andrew P. Witkin,et al.  Global methods for simulating contacting flexible bodies , 1994, Proceedings of Computer Animation '94.

[32]  David Baraff,et al.  Issues in computing contact forces for non-penetrating rigid bodies , 1993, Algorithmica.

[33]  R. Webb,et al.  Using dynamic bounding volume hierarchies to improve efficiency of rigid body simulations , 1992 .

[34]  Daniel Thalmann,et al.  Dressing animated synthetic actors with complex deformable clothes , 1992, SIGGRAPH.

[35]  Hidehiko Okabe,et al.  Three dimensional apparel CAD system , 1992, SIGGRAPH.

[36]  Andrew P. Witkin,et al.  Dynamic simulation of non-penetrating flexible bodies , 1992, SIGGRAPH.

[37]  David Baraff,et al.  Coping with friction for non-penetrating rigid body simulation , 1991, SIGGRAPH.

[38]  Alan H. Barr,et al.  Geometric collisions for time-dependent parametric surfaces , 1990, SIGGRAPH.

[39]  David Baraff,et al.  Curved surfaces and coherence for non-penetrating rigid body simulation , 1990, SIGGRAPH.

[40]  Elaine Cohen,et al.  Physical modeling with B-spline surfaces for interactive design and animation , 1990, I3D '90.

[41]  Daniel Thalmann,et al.  Simulation of object and human skin formations in a grasping task , 1989, SIGGRAPH.

[42]  David Baraff,et al.  Analytical methods for dynamic simulation of non-penetrating rigid bodies , 1989, SIGGRAPH.

[43]  Demetri Terzopoulos,et al.  Physically based models with rigid and deformable components , 1988, IEEE Computer Graphics and Applications.

[44]  James K. Hahn,et al.  Realistic animation of rigid bodies , 1988, SIGGRAPH.

[45]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

[46]  Demetri Terzopoulos,et al.  Modeling inelastic deformation: viscolelasticity, plasticity, fracture , 1988, SIGGRAPH.

[47]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[48]  Charles T. Loop.  Triangle Mesh Subdivision with Bounded Curvature and the Convex Hull Property , 2001 .

[49]  Ming C. Lin,et al.  Collision Detection between Geometric Models: A Survey , 1998 .

[50]  Xavier Provot,et al.  Collision and self-collision handling in cloth model dedicated to design garments , 1997, Computer Animation and Simulation.

[51]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .

[52]  P. Volino,et al.  Collision and Self-Collision Detection :Efficient and Robust Solutions for Highly Deformable Surfaces , 1995 .

[53]  Nadia Magnenat-Thalmann,et al.  Efficient self‐collision detection on smoothly discretized surface animations using geometrical shape regularity , 1994, Comput. Graph. Forum.

[54]  Marie-Paule Cani,et al.  An implicit formulation for precise contact modeling between flexible solids , 1993, SIGGRAPH.

[55]  Stéphane Jimenez,et al.  Animation of Interacting Objects with Collisions and Prolonged Contacts , 1993, Modeling in Computer Graphics.

[56]  Daniel Thalmann,et al.  Cloth Animation with Self-Collision Detection , 1991, Modeling in Computer Graphics.

[57]  D. Bara.  Curved surfaces and coherence for non-penetrating rigid body simulation , 1990 .