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 Feymans 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 contd.
10
Breens 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-54 New York, July 1992. ACM SIGGRAPH.