a survey of cloth simulation techniques presented by mave t. houston for comp 290 - computational...
TRANSCRIPT
![Page 1: A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp 290 - Computational Geometry Fall 1998](https://reader030.vdocument.in/reader030/viewer/2022032517/56649cb75503460f9497c261/html5/thumbnails/1.jpg)
A Survey of Cloth Simulation Techniques
Presented by Mave T. Houston
for
Comp 290 - Computational GeometryFall 1998
![Page 2: A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp 290 - Computational Geometry Fall 1998](https://reader030.vdocument.in/reader030/viewer/2022032517/56649cb75503460f9497c261/html5/thumbnails/2.jpg)
Presentation Outline
• Introduction
• Textile v. Computer Graphics Industry
• Various Approaches to Cloth Simulation
• Collision Detection
• Conclusion
• Future Work
![Page 3: A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp 290 - Computational Geometry Fall 1998](https://reader030.vdocument.in/reader030/viewer/2022032517/56649cb75503460f9497c261/html5/thumbnails/3.jpg)
Introduction
• Aesthetic Considerations
• Interested Parties
• Complexities of Cloth Simulation
![Page 4: A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp 290 - Computational Geometry Fall 1998](https://reader030.vdocument.in/reader030/viewer/2022032517/56649cb75503460f9497c261/html5/thumbnails/4.jpg)
Interested Parties
• Computer graphics community concerns– Appearance– Speed
• Textile/Apparel community concerns– Appearance– Behavior– Speed
![Page 5: A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp 290 - Computational Geometry Fall 1998](https://reader030.vdocument.in/reader030/viewer/2022032517/56649cb75503460f9497c261/html5/thumbnails/5.jpg)
Approaches
• Geometric
• Physical
• Hybrid
• Advantages/Disadvantages of above Approaches
![Page 6: A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp 290 - Computational Geometry Fall 1998](https://reader030.vdocument.in/reader030/viewer/2022032517/56649cb75503460f9497c261/html5/thumbnails/6.jpg)
Geometric
• Weil (1986) - Curve fitting, subdivision, relaxation
• Agui (1990) - Polygonization, relaxation
• Hinds (1990-92) - 3D interaction, interpolation
• Ng (1995) - Mapping
![Page 7: A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp 290 - Computational Geometry Fall 1998](https://reader030.vdocument.in/reader030/viewer/2022032517/56649cb75503460f9497c261/html5/thumbnails/7.jpg)
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
![Page 8: A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp 290 - Computational Geometry Fall 1998](https://reader030.vdocument.in/reader030/viewer/2022032517/56649cb75503460f9497c261/html5/thumbnails/8.jpg)
Thalmann Contribution
• Tailor approach to cloth visualization
• Focus on managing interaction between the garment and the body
![Page 9: A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp 290 - Computational Geometry Fall 1998](https://reader030.vdocument.in/reader030/viewer/2022032517/56649cb75503460f9497c261/html5/thumbnails/9.jpg)
Thalmann cont’d.
![Page 10: A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp 290 - Computational Geometry Fall 1998](https://reader030.vdocument.in/reader030/viewer/2022032517/56649cb75503460f9497c261/html5/thumbnails/10.jpg)
Breen’s Contribution
• Cloth as a mechanical mechanism
• Draping simulations• Woven cloth• Kawabata Evolution
System
![Page 11: A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp 290 - Computational Geometry Fall 1998](https://reader030.vdocument.in/reader030/viewer/2022032517/56649cb75503460f9497c261/html5/thumbnails/11.jpg)
Baroff & Witkin
• Large time steps
• Increased speed
• Implicit integration method
![Page 12: A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp 290 - Computational Geometry Fall 1998](https://reader030.vdocument.in/reader030/viewer/2022032517/56649cb75503460f9497c261/html5/thumbnails/12.jpg)
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
![Page 13: A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp 290 - Computational Geometry Fall 1998](https://reader030.vdocument.in/reader030/viewer/2022032517/56649cb75503460f9497c261/html5/thumbnails/13.jpg)
Collision Detection
• Self Collision
• Interference detection
• Frame to frame Coherence
• Collision detection with Planes
![Page 14: A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp 290 - Computational Geometry Fall 1998](https://reader030.vdocument.in/reader030/viewer/2022032517/56649cb75503460f9497c261/html5/thumbnails/14.jpg)
Collision Considerations
• A surface self-colliding
• A surface and a sphere colliding
![Page 15: A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp 290 - Computational Geometry Fall 1998](https://reader030.vdocument.in/reader030/viewer/2022032517/56649cb75503460f9497c261/html5/thumbnails/15.jpg)
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
![Page 16: A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp 290 - Computational Geometry Fall 1998](https://reader030.vdocument.in/reader030/viewer/2022032517/56649cb75503460f9497c261/html5/thumbnails/16.jpg)
Future Work
• Speed
• Aesthetics
• Unified Model to simulate cloth in all situations
![Page 17: A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp 290 - Computational Geometry Fall 1998](https://reader030.vdocument.in/reader030/viewer/2022032517/56649cb75503460f9497c261/html5/thumbnails/17.jpg)
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.