A Survey of Cloth Simulation Techniques

1. A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp 290 - Computational Geometry Fall 1998

2. Presentation Outline • Introduction • Textile v. Computer Graphics Industry • Various Approaches to Cloth Simulation • Collision Detection • Conclusion • Future Work

3. Introduction • Aesthetic Considerations • Interested Parties • Complexities of Cloth Simulation

4. Interested Parties • Computer graphics community concerns • Appearance • Speed • Textile/Apparel community concerns • Appearance • Behavior • Speed

5. Approaches • Geometric • Physical • Hybrid • Advantages/Disadvantages of above Approaches

6. Geometric • Weil (1986) - Curve fitting, subdivision, relaxation • Agui (1990) - Polygonization, relaxation • Hinds (1990-92) - 3D interaction, interpolation • Ng (1995) - Mapping

7. Physical • Feyman (1986) - Energy minimization, Multigrid method • Ng (1995) - extension of Feyman’s work • Thalmann (1991-95) - Deformable model, Newtonian dynamics • Breen (1992-94) - Energy minimization, Elasticity theory • Baraff/Witkin (1998) - Implicit Integration

8. Thalmann Contribution • Tailor approach to cloth visualization • Focus on managing interaction between the garment and the body

9. Thalmann cont’d.

10. Breen’s Contribution • Cloth as a mechanical mechanism • Draping simulations • Woven cloth • Kawabata Evolution System

11. Baroff & Witkin • Large time steps • Increased speed • Implicit integration method

12. Hybrid • Rudomin (1990) - Convex Hull, Deformable model • Kunii (1990) - Energy minimization, singularity theory, curve fitting • Taillefer (1990) - Curve fitting, relaxation • Tsopelas (1991) - Thin wall deformation, elastica, NURBS fitting • Dhande (1993) - Swept surface generation

13. Collision Detection • Self Collision • Interference detection • Frame to frame Coherence • Collision detection with Planes

14. Collision Considerations • A surface self-colliding • A surface and a sphere colliding

15. Conclusion • Non-general Approaches • Methods Constrained by Specifics of Cloth • Satisfying Textile/Apparel and Computer Graphics Community • Degrees of Accuracy • Macroscopic v. Microscopic Cloth Behavior

16. Future Work • Speed • Aesthetics • Unified Model to simulate cloth in all situations

17. References • David E. Breen. Computer graphics in textiles and apparel modeling. IEEE Computer Graphics and Applications, 16(5):26-27, September, 1996. • David E. Breen, Donald H. House, and Philip H. Getto. A particle-based model for simulating the draping behavior of woven cloth. In Computer Graphics Proceedings, Annual Conference Series, 1994, pages 365-372, New York, August 1994. ACM SIGGRAPH. • Michael Carignan, Ying Yang, Nadia Magnenat Thalmann, and Daniel Thalmann. Dressing animated synthetic actors with complex deformable clothes. In Computer Graphics Proceedings, Annual Conference Series, 1992, pages 92-104, New York, July 1992. ACM SIGGRAPH. • Hing N. Ng and Richard L. Grimsdale. Computer graphics techniques for modeling cloth. IEEE Computer Graphics and Applications, 16(5):28-41, September 1996. • Merlin Hughes, Christopher DiMattia, Ming C. Lin, Dinesh Manocha. Efficient and Accurate Interference Detection for Polynomial Deformation. UNC - Chapel Hill Department of Computer Science. • David Baraff, Andrew Witkin. Large Steps in Cloth Simulation. In Computer Graphics Proceedings, Annual Conference Series, 1998, pages 43-54New York, July 1992. ACM SIGGRAPH.