Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Eulerian-on-lagrangian cloth simulation

Published: 30 July 2018 Publication History

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.

Supplementary Material

MP4 File (050-126.mp4)
MP4 File (a50-weidner.mp4)

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.
[2]
David Baraff and Andrew Witkin. 1998. Large Steps in Cloth Simulation. In Proc. SIGGRAPH 98, Annual Conference Series. 43--54.
[3]
David Baraff, Andrew Witkin, and Michael Kass. 2003. Untangling Cloth. ACM Trans. Graph. 22, 3 (July 2003), 862--870.
[4]
Ted Belytschko, Wing Kam Liu, Brian Moran, and Khalil Elkhodary. 2013. Nonlinear Finite Elements for Continua and Structures. John Wiley & Sons.
[5]
Jan Bender and Crispin Deul. 2013. Adaptive cloth simulation using corotational finite elements. Computers & Graphics 37, 7 (2013), 820 -- 829.
[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.
[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.
[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.
[9]
Eddy Boxerman and Uri Ascher. 2004. Decomposing cloth. In Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Anim. 153--161.
[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.
[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.
[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.
[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.
[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.
[15]
Frederic Cordier and Nadia Magnenat-Thalmann. 2002. Real-time animation of dressed virtual humans. In Computer Graphics Forum, Vol. 21. 327--335.
[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.
[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.
[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.
[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.
[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.
[21]
Sunil Hadap, Endre Bangerter, Pascal Volino, and Nadia Magnenat-Thalmann. 1999. Animating Wrinkles on Clothes. In Proc. Conference on Visualization. 175--182.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[31]
Cornelius Lanczos. 1986. The variational principles of mechanics (4 ed.). Dover.
[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.
[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.
[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.
[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.
[36]
Matthias Müller and Nuttapong Chentanez. 2010. Wrinkle Meshes. In Proc. ACM SIGGRAP /Eurographics Symp. Comput. Anim. 85--92.
[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.
[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.
[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.
[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.
[41]
Simon Pabst, Sybille Krzywinski, Andrea Schenk, and Bernhard Thomaszewski. 2008. Seams and Bending in Cloth Simulation. VRIPHYS 382, 1 (2008), 24--41.
[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.
[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.
[44]
Xavier Provot. 1996. Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior. In Graphics Interface. 147--154.
[45]
Xavier Provot. 1997. Collision and self-collision handling in cloth model dedicated to design garments. In Computer Animation and Simulation. Springer, 177--189.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[53]
Rasmus Tamstorf and Eitan Grinspun. 2013. Discrete Bending Forces and Their Jacobians. Graph. Models 75, 6 (Nov. 2013), 362--370.
[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.
[55]
Demetri Terzopoulos, John Platt, Alan Barr, and Kurt Fleischer. 1987. Elastically Deformable Models. In Computer Graphics, Vol. 21. 205--214.
[56]
Bernhard Thomaszewski, Simon Pabst, and Wolfgang Strasser. 2009. Continuum-based Strain Limiting. Computer Graphics Forum 28, 2 (2009), 569--576.
[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.
[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.
[59]
Julien Villard and Houman Borouchaki. 2005. Adaptive meshing for cloth animation. Engineering with Computers 20, 4 (2005), 333--341.
[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.
[61]
Pascal Volino and Nadia Magnenat-Thalmann. 2000. Implementing Fast Cloth Simulation with Collision Response. In Computer Graphics International. 257--266.
[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.
[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.
[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.
[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.
[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.

Cited By

View all
  • (2024)A Coarsened-Shell-Based Cosserat Model for the Simulation of Hybrid CablesElectronics10.3390/electronics1309164513:9(1645)Online publication date: 25-Apr-2024
  • (2024)Volumetric Homogenization for Knitwear SimulationACM Transactions on Graphics10.1145/368791143:6(1-19)Online publication date: 19-Dec-2024
  • (2024)Q3T Prisms: A Linear-Quadratic Solid Shell Element for Elastoplastic SurfacesSIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687697(1-9)Online publication date: 3-Dec-2024
  • Show More Cited By

Index Terms

  1. Eulerian-on-lagrangian cloth simulation

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Graphics
    ACM Transactions on Graphics  Volume 37, Issue 4
    August 2018
    1670 pages
    ISSN:0730-0301
    EISSN:1557-7368
    DOI:10.1145/3197517
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 30 July 2018
    Published in TOG Volume 37, Issue 4

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. cloth
    2. constraints
    3. contact
    4. eulerian
    5. lagrangian mechanics
    6. physical simulation

    Qualifiers

    • Research-article

    Funding Sources

    • NSERC Discovery Grant
    • Canada Research Chairs Program

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)50
    • Downloads (Last 6 weeks)4
    Reflects downloads up to 03 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)A Coarsened-Shell-Based Cosserat Model for the Simulation of Hybrid CablesElectronics10.3390/electronics1309164513:9(1645)Online publication date: 25-Apr-2024
    • (2024)Volumetric Homogenization for Knitwear SimulationACM Transactions on Graphics10.1145/368791143:6(1-19)Online publication date: 19-Dec-2024
    • (2024)Q3T Prisms: A Linear-Quadratic Solid Shell Element for Elastoplastic SurfacesSIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687697(1-9)Online publication date: 3-Dec-2024
    • (2024)Differentiable Geodesic Distance for Intrinsic Minimization on Triangle MeshesACM Transactions on Graphics10.1145/365812243:4(1-14)Online publication date: 19-Jul-2024
    • (2023)A Generalized Constitutive Model for Versatile MPM Simulation and Inverse Learning with Differentiable PhysicsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069256:3(1-20)Online publication date: 24-Aug-2023
    • (2022)Geometry image super-resolution with AnisoCBConvNet architecture for efficient cloth modelingPLOS ONE10.1371/journal.pone.027243317:8(e0272433)Online publication date: 24-Aug-2022
    • (2022)The Continuity of LocomotionACM Transactions on Graphics10.1145/3550454.355552241:6(1-14)Online publication date: 30-Nov-2022
    • (2022)Depth of Field Aware Differentiable RenderingACM Transactions on Graphics10.1145/3550454.355552141:6(1-18)Online publication date: 30-Nov-2022
    • (2022)Learning Virtual Chimeras by Dynamic Motion ReassemblyACM Transactions on Graphics10.1145/3550454.355548941:6(1-13)Online publication date: 30-Nov-2022
    • (2022)CAD2SketchACM Transactions on Graphics10.1145/3550454.355548841:6(1-18)Online publication date: 30-Nov-2022
    • Show More Cited By

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media