“Eulerian-on-lagrangian cloth simulation” by Weidner, Piddington and Levin

  • ©Nicholas J. Weidner, Kyle Piddington, and David I. W. Levin



Entry Number: 50

Session Title:

    Cloth Encounters of the Shirt Kind


    Eulerian-on-lagrangian cloth simulation




    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.


    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

ACM Digital Library Publication: