“Eulerian-on-lagrangian cloth simulation” by Weidner, Piddington and Levin
Conference:
Type:
Entry Number: 50
Title:
- Eulerian-on-lagrangian cloth simulation
Session/Category Title: Cloth Encounters of the Shirt Kind
Presenter(s)/Author(s):
Moderator(s):
Abstract:
We resolve the longstanding problem of simulating the contact-mediated interaction of cloth and sharp geometric features by introducing an Eulerian-on-Lagrangian (EOL) approach to cloth simulation. Unlike traditional Lagrangian approaches to cloth simulation, our EOL approach permits bending exactly at and sliding over sharp edges, avoiding parasitic locking caused by over-constraining contact constraints. Wherever the cloth is in contact with sharp features, we insert EOL vertices into the cloth, while the rest of the cloth is simulated in the standard Lagrangian fashion. Our algorithm manifests as new equations of motion for EOL vertices, a contact-conforming remesher, and a set of simple constraint assignment rules, all of which can be incorporated into existing state-of-the-art cloth simulators to enable smooth, inequality-constrained contact between cloth and objects in the world.
References:
1. Samantha Ainsley, Etienne Vouga, Eitan Grinspun, and Rasmus Tamstorf. 2012. Speculative Parallel Asynchronous Contact Mechanics. ACM Trans. Graph. 31, 6 (Nov. 2012), 151:1–151:8. Google ScholarDigital Library
2. David Baraff and Andrew Witkin. 1998. Large Steps in Cloth Simulation. In Proc. SIGGRAPH 98, Annual Conference Series. 43–54. Google ScholarDigital Library
3. David Baraff, Andrew Witkin, and Michael Kass. 2003. Untangling Cloth. ACM Trans. Graph. 22, 3 (July 2003), 862–870. Google ScholarDigital Library
4. Ted Belytschko, Wing Kam Liu, Brian Moran, and Khalil Elkhodary. 2013. Nonlinear Finite Elements for Continua and Structures. John Wiley & Sons.Google Scholar
5. Jan Bender and Crispin Deul. 2013. Adaptive cloth simulation using corotational finite elements. Computers & Graphics 37, 7 (2013), 820 — 829. Google ScholarDigital Library
6. Miklos Bergou, Max Wardetzky, David Harmon, Denis Zorin, and Eitan Grinspun. 2006. A Quadratic Bending Model for Inextensible Surfaces. In Proc. Eurographics Symp. Geom. Process. 227–230. Google ScholarDigital Library
7. Kiran S Bhat, Christopher D Twigg, Jessica K Hodgins, Pradeep K Khosla, Zoran Popović, and Steven M Seitz. 2003. Estimating cloth simulation parameters from video. In Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Anim. 37–51. Google ScholarDigital Library
8. Sofien Bouaziz, Sebastian Martin, Tiantian Liu, Ladislav Kavan, and Mark Pauly. 2014. Projective Dynamics: Fusing Constraint Projections for Fast Simulation. ACM Trans. Graph. 33, 4 (July 2014), 154:1–154:11. Google ScholarDigital Library
9. Eddy Boxerman and Uri Ascher. 2004. Decomposing cloth. In Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Anim. 153–161. Google ScholarDigital Library
10. Robert Bridson, Ronald Fedkiw, and John Anderson. 2002. Robust Treatment of Collisions, Contact and Friction for Cloth Animation. ACM Trans. Graph. 21, 3 (July 2002), 594–603. Google ScholarDigital Library
11. R. Bridson, S. Marino, and R. Fedkiw. 2003. Simulation of Clothing with Folds and Wrinkles. In Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Anim. 28–36. Google ScholarDigital Library
12. Zhili Chen, Renguo Feng, and Huamin Wang. 2013. Modeling Friction and Air Effects Between Cloth and Deformable Bodies. ACM Trans. Graph. 32, 4 (July 2013), 88:1–88:8. Google ScholarDigital Library
13. Gabriel Cirio, Jorge Lopez-Moreno, David Miraut, and Miguel A. Otaduy. 2014. Yarn-level Simulation of Woven Cloth. ACM Trans. Graph. 33, 6 (Nov. 2014), 207:1–207:11. Google ScholarDigital Library
14. Gabriel Cirio, Jorge Lopez-Moreno, and Miguel A. Otaduy. 2015. Efficient Simulation of Knitted Cloth Using Persistent Contacts. In Proc. ACM SIGGRAPH /Eurographics Symp. Comput. Anim. 55–61. Google ScholarDigital Library
15. Frederic Cordier and Nadia Magnenat-Thalmann. 2002. Real-time animation of dressed virtual humans. In Computer Graphics Forum, Vol. 21. 327–335.Google ScholarCross Ref
16. Frederic Cordier and Nadia Magnenat-Thalmann. 2005. A Data-Driven Approach for Real-Time Clothes Simulation. In Computer Graphics Forum, Vol. 24. 173–183. Google ScholarDigital Library
17. Olaf Etzmuß, Michael Keckeisen, and Wolfgang Straßer. 2003. A fast finite element solution for cloth modelling. In Proc. Pac. Conf. Comput. Graph. Appl. 244–251. Google ScholarDigital Library
18. Ye Fan, Joshua Litven, David I.W. Levin, and Dinesh K. Pai. 2013. Eulerian-on-Lagrangian Simulation. ACM Trans. Graph. 32, 3 (July 2013), 22:1–22:9. Google ScholarDigital Library
19. Russell Gillette, Craig Peters, Nicholas Vining, Essex Edwards, and Alla Sheffer. 2015. Real-time Dynamic Wrinkling of Coarse Animated Cloth. In Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Anim. 17–26. Google ScholarDigital Library
20. Rony Goldenthal, David Harmon, Raanan Fattal, Michel Bercovier, and Eitan Grinspun. 2007. Efficient Simulation of Inextensible Cloth. ACM Trans. Graph. 26, 3 (July 2007), 49:1–49:7. Google ScholarDigital Library
21. Sunil Hadap, Endre Bangerter, Pascal Volino, and Nadia Magnenat-Thalmann. 1999. Animating Wrinkles on Clothes. In Proc. Conference on Visualization. 175–182. Google ScholarDigital Library
22. Fabian Hahn, Bernhard Thomaszewski, Stelian Coros, Robert W. Sumner, Forrester Cole, Mark Meyer, Tony DeRose, and Markus Gross. 2014. Subspace Clothing Simulation Using Adaptive Bases. ACM Trans. Graph. 33, 4 (July 2014), 105:1–105:9. Google ScholarDigital Library
23. David Harmon, Etienne Vouga, Breannan Smith, Rasmus Tamstorf, and Eitan Grinspun. 2009. Asynchronous Contact Mechanics. ACM Trans. Graph. 28, 3 (July 2009), 87:1–87:12. Google ScholarDigital Library
24. David Harmon, Etienne Vouga, Rasmus Tamstorf, and Eitan Grinspun. 2008. Robust Treatment of Simultaneous Collisions. ACM Trans. Graph. 27, 3 (Aug. 2008), 23:1–23:4. Google ScholarDigital Library
25. Jonathan M. Kaldor, Doug L. James, and Steve Marschner. 2008. Simulating Knitted Cloth at the Yarn Level. ACM Trans. Graph. 27, 3 (Aug. 2008), 65:1–65:9. Google ScholarDigital Library
26. Jonathan M. Kaldor, Doug L. James, and Steve Marschner. 2010. Efficient Yarn-based Cloth with Adaptive Contact Linearization. ACM Trans. Graph. 29, 4 (July 2010), 105:1–105:10. Google ScholarDigital Library
27. Ladislav Kavan, Dan Gerszewski, Adam W. Bargteil, and Peter-Pike Sloan. 2011. Physics-inspired Upsampling for Cloth Simulation in Games. ACM Trans. Graph. 30, 4 (July 2011), 93:1–93:10. Google ScholarDigital Library
28. Doyub Kim, Woojong Koh, Rahul Narain, Kayvon Fatahalian, Adrien Treuille, and James F. O’Brien. 2013. Near-exhaustive Precomputation of Secondary Cloth Effects. ACM Trans. Graph. 32, 4 (July 2013), 87:1–87:8. Google ScholarDigital Library
29. Tae-Yong Kim, Nuttapong Chentanez, and Matthias Muller-Fischer. 2012. Long Range Attachments – a Method to Simulate Inextensible Clothing in Computer Games. In Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Anim. 305–310. Google ScholarDigital Library
30. Woojong Koh, Rahul Narain, and James F O’Brien. 2014. View-dependent adaptive cloth simulation. In Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Anim. 159–166. Google ScholarDigital Library
31. Cornelius Lanczos. 1986. The variational principles of mechanics (4 ed.). Dover.Google Scholar
32. Duo Li, Shinjiro Sueda, Debanga R. Neog, and Dinesh K. Pai. 2013. Thin Skin Elastodynamics. ACM Trans. Graph. 32, 4 (July 2013), 49:1–49:10. Google ScholarDigital Library
33. Richard Malgat, Benjamin Gilles, David I. W. Levin, Matthieu Nesme, and François Faure. 2015. Multifarious Hierarchies of Mechanical Models for Artist Assigned Levels-of-detail. In Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Anim. 27–36. Google ScholarDigital Library
34. Eder Miguel, Derek Bradley, Bernhard Thomaszewski, Bernd Bickel, Wojciech Matusik, Miguel A Otaduy, and Steve Marschner. 2012. Data-Driven Estimation of Cloth Simulation Models. In Computer Graphics Forum, Vol. 31. 519–528. Google ScholarCross Ref
35. Eder Miguel, Rasmus Tamstorf, Derek Bradley, Sara C. Schvartzman, Bernhard Thomaszewski, Bernd Bickel, Wojciech Matusik, Steve Marschner, and Miguel A. Otaduy. 2013. Modeling and Estimation of Internal Friction in Cloth. ACM Trans. Graph. 32, 6 (Nov. 2013), 212:1–212:10. Google ScholarDigital Library
36. Matthias Müller and Nuttapong Chentanez. 2010. Wrinkle Meshes. In Proc. ACM SIGGRAP /Eurographics Symp. Comput. Anim. 85–92. Google ScholarDigital Library
37. Matthias Müller, Nuttapong Chentanez, Tae-Yong Kim, and Miles Macklin. 2015. Air Meshes for Robust Collision Handling. ACM Trans. Graph. 34, 4 (July 2015), 133:1–133:9. Google ScholarDigital Library
38. Matthias Müller, Bruno Heidelberger, Marcus Hennix, and John Ratcliff. 2007. Position Based Dynamics. J. Vis. Commun. Image Represent. 18, 2 (April 2007), 109–118.Google ScholarDigital Library
39. Rahul Narain, Tobias Pfaff, and James F. O’Brien. 2013. Folding and Crumpling Adaptive Sheets. ACM Trans. Graph. 32, 4 (July 2013), 51:1–51:8. Google ScholarDigital Library
40. Rahul Narain, Armin Samii, and James F. O’Brien. 2012. Adaptive Anisotropic Remeshing for Cloth Simulation. ACM Trans. Graph. 31, 6 (Nov. 2012), 152:1–152:10. Google ScholarDigital Library
41. Simon Pabst, Sybille Krzywinski, Andrea Schenk, and Bernhard Thomaszewski. 2008. Seams and Bending in Cloth Simulation. VRIPHYS 382, 1 (2008), 24–41.Google Scholar
42. Saket Patkar, Ning Jin, and Ronald Fedkiw. 2015. A New Sharp-crease Bending Element for Folding and Wrinkling Surfaces and Volumes. In Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Anim. 7–15. Google ScholarDigital Library
43. Tobias Pfaff, Rahul Narain, Juan Miguel de Joya, and James F. O’Brien. 2014. Adaptive Tearing and Cracking of Thin Sheets. ACM Trans. Graph. 33, 4 (July 2014), 110:1–110:9. Google ScholarDigital Library
44. Xavier Provot. 1996. Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior. In Graphics Interface. 147–154.Google Scholar
45. Xavier Provot. 1997. Collision and self-collision handling in cloth model dedicated to design garments. In Computer Animation and Simulation. Springer, 177–189.Google Scholar
46. Olivier Rémillard and Paul G. Kry. 2013. Embedded Thin Shells for Wrinkle Simulation. ACM Trans. Graph. 32, 4 (July 2013), 50:1–50:8. Google ScholarDigital Library
47. Damien Rohmer, Tiberiu Popa, Marie-Paule Cani, Stefanie Hahmann, and Alla Sheffer. 2010. Animation Wrinkling: Augmenting Coarse Cloth Simulations with Realistic-looking Wrinkles. ACM Trans. Graph. 29, 6 (Dec. 2010), 157:1–157:8. Google ScholarDigital Library
48. Prashant Sachdeva, Shinjiro Sueda, Susanne Bradley, Mikhail Fain, and Dinesh K. Pai. 2015. Biomechanical Simulation and Control of Hands and Tendinous Systems. ACM Trans. Graph. 34, 4 (July 2015), 42:1–42:10. Google ScholarDigital Library
49. Josep Sarrate, Antonio Huerta, and Jean Donea. 2001. Arbitrary Lagrangian-Eulerian formulation for fluid-rigid body interaction. Comput. Methods. Appl. Mech. Eng. 190, 24 (2001), 3171–3188.Google ScholarCross Ref
50. Camille Schreck, Damien Rohmer, Stefanie Hahmann, Marie-Paule Cani, Shuo Jin, Charlie C. L. Wang, and Jean-Francis Bloch. 2015. Nonsmooth Developable Geometry for Interactively Animating Paper Crumpling. ACM Trans. Graph. 35, 1 (Dec. 2015), 10:1–10:18. Google ScholarDigital Library
51. Eftychios Sifakis, Sebastian Marino, and Joseph Teran. 2008. Globally coupled collision handling using volume preserving impulses. In Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Anim. 147–153. Google ScholarDigital Library
52. Shinjiro Sueda, Garrett L. Jones, David I. W. Levin, and Dinesh K. Pai. 2011. Large-scale Dynamic Simulation of Highly Constrained Strands. ACM Trans. Graph. 30, 4 (July 2011), 39:1–39:10. Google ScholarDigital Library
53. Rasmus Tamstorf and Eitan Grinspun. 2013. Discrete Bending Forces and Their Jacobians. Graph. Models 75, 6 (Nov. 2013), 362–370. Google ScholarDigital Library
54. Rasmus Tamstorf, Toby Jones, and Stephen F. McCormick. 2015. Smoothed Aggregation Multigrid for Cloth Simulation. ACM Trans. Graph. 34, 6 (Oct. 2015), 245:1–245:13. Google ScholarDigital Library
55. Demetri Terzopoulos, John Platt, Alan Barr, and Kurt Fleischer. 1987. Elastically Deformable Models. In Computer Graphics, Vol. 21. 205–214. Google ScholarDigital Library
56. Bernhard Thomaszewski, Simon Pabst, and Wolfgang Strasser. 2009. Continuum-based Strain Limiting. Computer Graphics Forum 28, 2 (2009), 569–576.Google ScholarCross Ref
57. Bernhard Thomaszewski, Markus Wacker, and Wolfgang Straßer. 2006. A consistent bending model for cloth simulation with corotational subdivision finite elements. In Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Anim. 107–116. Google ScholarDigital Library
58. Nobuyuki Umetani, Danny M. Kaufman, Takeo Igarashi, and Eitan Grinspun. 2011. Sensitive Couture for Interactive Garment Modeling and Editing. ACM Trans. Graph. 30, 4 (July 2011), 90:1–90:12. Google ScholarDigital Library
59. Julien Villard and Houman Borouchaki. 2005. Adaptive meshing for cloth animation. Engineering with Computers 20, 4 (2005), 333–341.Google ScholarDigital Library
60. Pascal Volino, Martin Courchesne, and Nadia Magnenat Thalmann. 1995. Versatile and efficient techniques for simulating cloth and other deformable objects. In Proc. SIGGRAPH 95, Annual Conference Series. 137–144. Google ScholarDigital Library
61. Pascal Volino and Nadia Magnenat-Thalmann. 2000. Implementing Fast Cloth Simulation with Collision Response. In Computer Graphics International. 257–266. Google ScholarDigital Library
62. Pascal Volino, Nadia Magnenat-Thalmann, and Francois Faure. 2009. A Simple Approach to Nonlinear Tensile Stiffness for Accurate Cloth Simulation. ACM Trans. Graph. 28, 4 (Sept. 2009), 105:1–105:16. Google ScholarDigital Library
63. Huamin Wang, Florian Hecht, Ravi Ramamoorthi, and James F. O’Brien. 2010. Example-based Wrinkle Synthesis for Clothing Animation. ACM Trans. Graph. 29, 4 (July 2010), 107:1–107:8. Google ScholarDigital Library
64. Huamin Wang, James F. O’Brien, and Ravi Ramamoorthi. 2011. Data-driven Elastic Models for Cloth: Modeling and Measurement. ACM Trans. Graph. 30, 4 (July 2011), 71:1–71:12. Google ScholarDigital Library
65. Max Wardetzky, Miklós Bergou, David Harmon, Denis Zorin, and Eitan Grinspun. 2007. Discrete Quadratic Curvature Energies. Comput. Aided Geom. Des. 24, 8–9 (Nov. 2007), 499–518. Google ScholarDigital Library
66. Weiwei Xu, Nobuyuki Umentani, Qianwen Chao, Jie Mao, Xiaogang Jin, and Xin Tong. 2014. Sensitivity-optimized Rigging for Example-based Real-time Clothing Synthesis. ACM Trans. Graph. 33, 4 (July 2014), 107:1–107:11. Google ScholarDigital Library
