Versatile and efficient techniques for simulating cloth and other deformable objects

We are presenting techniques for simulating the motion and the deformation of cloth, fabrics or, more generally, deformable surfaces. Our main goal is to be able to simulate any kind of surface without imposing restrictions on shape or geometrical environment. In particular, we are considering difficult situations with respect to deformations and collisions, like wrinkled fabric falling on the ground. Thus, we have enhanced existing algorithms in order to cope with any possible situation. A mechanical model has been implemented to deal with any irregular triangular meshes, handle high deformations despite rough discretisation, and cope with complex interacting collisions. Thus, it should deal efficiently with situations where nonlinearities and discontinuities are really non marginal. Collision detection has also been improved to efficiently detect self-collisions, and also to correctly consider collision orientations despite the lack of surface orientation information from preset geometrical contexts, using consistency checking and correction. We illustrate these features through simulation examples.

[1]  S. Timoshenko,et al.  Theory of elasticity , 1975 .

[2]  J. Hearle,et al.  Physical Properties of Textile Fibres , 1962 .

[3]  D. Rosenthal.  Resistance and deformation of solid media , 1974 .

[4]  E. Denby.  The Deformation of Fabrics during Wrinkling—A Theoretical Approach , 1976 .

[5]  C. R. Calladine,et al.  Theory of Shell Structures , 1983 .

[6]  Fujio Yamaguchi.  A unified approach to interference problems using a triangle processor , 1985, SIGGRAPH '85.

[7]  J. Amirbayat,et al.  The complex buckling of flexible sheet materials—Part I. Theoretical approach , 1986 .

[8]  Jerry Weil,et al.  The synthesis of cloth objects , 1986, SIGGRAPH.

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

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

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

[12]  Harvey Gould,et al.  An Introduction to Computer Simulation Methods: Applications to Physical Systems , 2006 .

[13]  M. Aono.  A wrinkle propagation model for cloth , 1990 .

[14]  Andrew P. Witkin,et al.  Fast animation and control of nonrigid structures , 1990, SIGGRAPH.

[15]  H. Gotoda,et al.  Modeling and animation of garment wrinkle formation processes , 1990 .

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

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

[18]  Dinesh Manocha,et al.  A new approach for surface intersection , 1991, SMA '91.

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

[20]  Dinesh Manocha,et al.  A new approach for surface intersection , 1991, SMA '91.

[21]  Mikio Shinya,et al.  Interference detection through rasterization , 1991, Comput. Animat. Virtual Worlds.

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

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

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

[25]  Ronen Barzel,et al.  Physically-based modeling for computer graphics , 1992 .

[26]  Tom Duff,et al.  Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry , 1992, SIGGRAPH.

[27]  A. Manich,et al.  Elastic Recovery and Inverse Relaxation of Polyester Staple Fiber Rotor Spun Yarns , 1992 .

[28]  Ronen Barzel,et al.  Physically-based modeling for computer graphics: a structured approach , 1992 .

[29]  Sanjay G. Dhande,et al.  Geometric Modeling of Draped Fabric Surfaces , 1993, ICCG.

[30]  Michael Zyda,et al.  NPSNET: Real-time collision detection and response , 1993, Comput. Animat. Virtual Worlds.

[31]  Ying Yang,et al.  An improved algorithm for collision detection in cloth animation with human body , 1993 .

[32]  Michael A. Gigante,et al.  Distributed, Multi-Person, Physically-Based Interaction in Virtual Worlds , 1993 .

[33]  Robert K. L. Gay,et al.  A Quasi-steady Force Model for Animating Cloth Motion , 1993, ICCG.

[34]  Daniel Thalmann,et al.  User Interface for Fashion Design , 1993, ICCG.

[35]  Dinesh Manocha,et al.  Interference Detection Between Curved Objects for Computer Animation , 1993 .

[36]  John M. Snyder,et al.  Interval methods for multi-point collisions between time-dependent curved surfaces , 1993, SIGGRAPH.

[37]  P. Volino,et al.  Efficient self‐collision detection on smoothly discretized surface animations using geometrical shape regularity , 1994 .

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

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

[40]  David R. Forsey,et al.  A multilevel approach to surface response in dynamically deformable models , 1994, Proceedings of Computer Animation '94.

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