[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Progressive Simulation for Cloth Quasistatics

Published: 30 November 2022 Publication History

Abstract

The trade-off between speed and fidelity in cloth simulation is a fundamental computational problem in computer graphics and computational design. Coarse cloth models provide the interactive performance required by designers, but they can not be simulated at higher resolutions ("up-resed") without introducing simulation artifacts and/or unpredicted outcomes, such as different folds, wrinkles and drapes. But how can a coarse simulation predict the result of an unconstrained, high-resolution simulation that has not yet been run?
We propose Progressive Cloth Simulation (PCS), a new forward simulation method for efficient preview of cloth quasistatics on exceedingly coarse triangle meshes with consistent and progressive improvement over a hierarchy of increasingly higher-resolution models. PCS provides an efficient coarse previewing simulation method that predicts the coarse-scale folds and wrinkles that will be generated by a corresponding converged, high-fidelity C-IPC simulation of the cloth drape's equilibrium. For each preview PCS can generate an increasing-resolution sequence of consistent models that progress towards this converged solution. This successive improvement can then be interrupted at any point, for example, whenever design parameters are updated. PCS then ensures feasibility at all resolutions, so that predicted solutions remain intersection-free and capture the complex folding and buckling behaviors of frictionally contacting cloth.

Supplemental Material

MP4 File
presentation

References

[1]
Yunfei Bai, Danny M. Kaufman, C. Karen Liu, and Jovan Popović. 2016. Artist-directed dynamics for 2D animation. ACM Transactions on Graphics (TOG) 35, 4 (2016), 1--10.
[2]
David Baraff and Andrew Witkin. 1998. Large steps in cloth simulation. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques. 43--54.
[3]
Jan Bender, Daniel Weber, and Raphael Diziol. 2013. Fast and stable cloth simulation based on multi-resolution shape matching. Computers & Graphics 37, 8 (2013), 945--954.
[4]
Miklós Bergou, Saurabh Mathur, Max Wardetzky, and Eitan Grinspun. 2007. Tracks: toward directable thin shells. ACM Transactions on Graphics (TOG) 26, 3 (2007), 50--es.
[5]
Matthias Bollhöfer, Olaf Schenk, Radim Janalik, Steve Hamm, and Kiran Gullapalli. 2020. State-of-the-art sparse direct solvers. In Parallel Algorithms in Computational Science and Engineering. Springer, 3--33.
[6]
Folkmar A Bornemann and Peter Deuflhard. 1996. The cascadic multigrid method for elliptic problems. Numer. Math. 75, 2 (1996), 135--152.
[7]
Sofien Bouaziz, Sebastian Martin, Tiantian Liu, Ladislav Kavan, and Mark Pauly. 2014. Projective dynamics: Fusing constraint projections for fast simulation. ACM transactions on graphics (TOG) 33, 4 (2014), 1--11.
[8]
Robert Bridson, Ronald Fedkiw, and John Anderson. 2002. Robust Treatment of Collisions, Contact and Friction for Cloth Animation. ACM Trans. on Graph. 21 (05 2002).
[9]
William L Briggs, Van Emden Henson, and Steve F McCormick. 2000. A multigrid tutorial. SIAM.
[10]
Isaac Chao, Ulrich Pinkall, Patrick Sanan, and Peter Schröder. 2010. A simple geometric model for elastic deformations. ACM transactions on graphics (TOG) 29, 4 (2010).
[11]
Hsiao-Yu Chen, Arnav Sastry, Wim M van Rees, and Etienne Vouga. 2018. Physical simulation of environmentally induced thin shell deformation. ACM Trans. Graph. (TOG) 37, 4 (2018), 1--13.
[12]
Zhen Chen, Hsiao-Yu Chen, Danny M. Kaufman, Mélina Skouras, and Etienne Vouga. 2021. Fine Wrinkling on Coarsely Meshed Thin Shells. ACM Transactions on Graphics (TOG) 40, 5 (2021), 1--32.
[13]
Fehmi Cirak, Michael Ortiz, and Peter Schröder. 2000. Subdivision surfaces: a new paradigm for thin-shell finite-element analysis. Internal J. Numer. Methods Engrg. 47, 12 (2000), 2039--2072.
[14]
David Clyde, Joseph Teran, and Rasmus Tamstorf. 2017. Modeling and data-driven parameter estimation for woven fabrics. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 1--11.
[15]
Gilles Daviet. 2020. Simple and scalable frictional contacts for thin nodal objects. ACM Transactions on Graphics (TOG) 39, 4 (2020), 61--1.
[16]
Marvelous Designer. 2022. https://www.marvelousdesigner.com
[17]
Russell Gillette, Craig Peters, Nicholas Vining, Essex Edwards, and Alla Sheffer. 2015. Real-time dynamic wrinkling of coarse animated cloth. In Proceedings of the 14th ACM SIGGRAPH/eurographics symposium on computer animation. 17--26.
[18]
Rony Goldenthal, David Harmon, Raanan Fattal, Michel Bercovier, and Eitan Grinspun. 2007. Efficient simulation of inextensible cloth. In ACM SIGGRAPH 2007 papers. 49--es.
[19]
Serge Gratton, Annick Sartenaer, and Philippe L Toint. 2008. Recursive trust-region methods for multiscale nonlinear optimization. SIAM Journal on Optimization 19, 1 (2008), 414--444.
[20]
Seth Green, George Turkiyyah, and Duane Storti. 2002. Subdivision-based multilevel methods for large scale engineering simulation of thin shells. In Proceedings of the seventh ACM symposium on Solid modeling and applications. 265--272.
[21]
Eitan Grinspun, Anil N Hirani, Mathieu Desbrun, and Peter Schröder. 2003. Discrete shells. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation. Citeseer, 62--67.
[22]
Eitan Grinspun, Petr Krysl, and Peter Schröder. 2002. CHARMS: A simple framework for adaptive simulation. ACM transactions on graphics (TOG) 21, 3 (2002), 281--290.
[23]
Gaël Guennebaud, Benoît Jacob, et al. 2010. Eigen v3.
[24]
Qi Guo, Xuchen Han, Chuyuan Fu, Theodore Gast, Rasmus Tamstorf, and Joseph Teran. 2018. A material point method for thin shells with frictional contact. ACM Trans. Graph. (TOG) 37, 4 (2018), 1--15.
[25]
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 Transactions on Graphics (TOG) 33, 4 (2014), 1--9.
[26]
David Harmon, Etienne Vouga, Breannan Smith, Rasmus Tamstorf, and Eitan Grinspun. 2009. Asynchronous contact mechanics. In ACM Trans. on Graph. (TOG), Vol. 28. ACM.
[27]
David Harmon, Etienne Vouga, Rasmus Tamstorf, and Eitan Grinspun. 2008. Robust treatment of simultaneous collisions. In ACM SIGGRAPH 2008 papers. 1--4.
[28]
Mohamed F Hassan and Neil A Dodgson. 2005. Reverse subdivision. In Advances in multiresolution for geometric modelling. Springer, 271--283.
[29]
Van Emden Henson. 2003. Multigrid methods nonlinear problems: an overview. In Proceedings of SPIE, Vol. 5016. 36--48.
[30]
Chin Pang Ho, Michal Kočvara, and Panos Parpas. 2019. Newton-type multilevel optimization method. Optimization Methods and Software (2019), 1--34.
[31]
Hugues Hoppe. 1996. Progressive Meshes. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '96). Association for Computing Machinery, New York, NY, USA, 99--108.
[32]
Chenfanfu Jiang, Theodore Gast, and Joseph Teran. 2017. Anisotropic elastoplasticity for cloth, knit and hair frictional contact. ACM Trans. Graph. (TOG) 36, 4 (2017).
[33]
Ning Jin, Yilin Zhu, Zhenglin Geng, and Ronald Fedkiw. 2020. A Pixel-Based Framework for Data-Driven Clothing. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 135--144.
[34]
Ladislav Kavan, Dan Gerszewski, Adam W Bargteil, and Peter-Pike Sloan. 2011. Physics-inspired upsampling for cloth simulation in games. In ACM SIGGRAPH 2011 papers. 1--10.
[35]
Theodore Kim. 2020. A Finite Element Formulation of Baraff-Witkin cloth. In Symposium on Computer Animation.
[36]
Alena Kopaničáková, Rolf Krause, and Rasmus Tamstorf. 2019. Subdivision-based nonlinear multiscale cloth simulation. SIAM Journal on Scientific Computing 41, 5 (2019), S433--S461.
[37]
Zorah Lahner, Daniel Cremers, and Tony Tung. 2018. DeepWrinkles: Accurate and realistic clothing modeling. In Proceedings of the European Conference on Computer Vision (ECCV). 667--684.
[38]
Cheng Li, Min Tang, Ruofeng Tong, Ming Cai, Jieyi Zhao, and Dinesh Manocha. 2020. P-Cloth: Interactive Cloth Simulation on Multi-GPU Systems using Dynamic Matrix Assembly and Pipelined Implicit Integrators. ACM Transaction on Graphics (Proceedings of SIGGRAPH Asia) 39, 6 (December 2020), 180:1--15.
[39]
Jie Li, Gilles Daviet, Rahul Narain, Florence Bertails-Descoubes, Matthew Overby, George E Brown, and Laurence Boissieux. 2018. An implicit frictional contact solver for adaptive cloth simulation. ACM Transactions on Graphics (TOG) 37, 4 (2018), 1--15.
[40]
Minchen Li, Danny M. Kaufman, and Chenfanfu Jiang. 2021. Codimensional Incremental Potential Contact. ACM Trans. Graph. 40, 4, Article 170 (jul 2021), 24 pages.
[41]
Hsueh-Ti Derek Liu, Jiayi Eris Zhang, Mirela Ben-Chen, and Alec Jacobson. 2021. Surface Multigrid via Intrinsic Prolongation. ACM Trans. Graph. 40, 4, Article 80 (jul 2021), 13 pages.
[42]
Charles Loop. 1987. Smooth Subdivision Surfaces Based on Triangles. Master's thesis. University of Utah.
[43]
Mickaël Ly, Jean Jouve, Laurence Boissieux, and Florence Bertails-Descoubes. 2020. Projective dynamics with dry frictional contact. ACM Transactions on Graphics (TOG) 39, 4 (2020), 57--1.
[44]
Miles Macklin, Matthias Müller, and Nuttapong Chentanez. 2016. XPBD: Position-based simulation of compliant constrained dynamics. In Proceedings of the 9th International Conference on Motion in Games. 49--54.
[45]
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. Wiley Online Library.
[46]
Matthias Müller and Nuttapong Chentanez. 2010. Wrinkle Meshes. In Symposium on Computer Animation. Madrid, Spain, 85--91.
[47]
Matthias Müller, Bruno Heidelberger, Marcus Hennix, and John Ratcliff. 2007. Position based dynamics. Journal of Visual Communication and Image Representation 18, 2 (2007), 109--118.
[48]
Rahul Narain, Tobias Pfaff, and James F. O'Brien. 2013. Folding and Crumpling Adaptive Sheets. ACM Trans. Graph. 32, 4, Article 51 (jul 2013), 8 pages.
[49]
Rahul Narain, Armin Samii, and James F. O'Brien. 2012. Adaptive Anisotropic Remeshing for Cloth Simulation. ACM Trans. Graph. 31, 6, Article 152 (nov 2012), 10 pages.
[50]
Miguel Otaduy, Rasmus Tamstorf, Denis Steinemann, and Markus Gross. 2009. Implicit Contact Handling for Deformable Objects. Comp. Graph. Forum 28 (04 2009).
[51]
Željko Penava, Diana Šimić-Penava, and Ž Knezic. 2014. Determination of the elastic constants of plain woven fabrics by a tensile test in various directions. Fibres & Textiles in Eastern Europe (2014).
[52]
Victor Romero, Mickaël Ly, Abdullah-Haroon Rasheed, Raphaël Charrondière, Arnaud Lazarus, Sébastien Neukirch, and Florence Bertails-Descoubes. 2021. Physical validation of simulators in Computer Graphics: A new framework dedicated to slender elastic structures and frictional contact. ACM Transactions on Graphics (2021).
[53]
Leonardo Sacht, Etienne Vouga, and Alec Jacobson. 2015. Nested Cages. ACM Transactions on Graphics (TOG) 34, 6 (2015), 1--14.
[54]
Igor Santesteban, Miguel A Otaduy, and Dan Casas. 2019. Learning-based animation of clothing for virtual try-on. In Computer Graphics Forum, Vol. 38. Wiley Online Library, 355--366.
[55]
Nikolas Schmitt, Martin Knuth, Jan Bender, and Arjan Kuijper. 2013. Multilevel Cloth Simulation using GPU Surface Sampling. VRIPHYS 13 (2013), 1--10.
[56]
Andrew Selle, Jonathan Su, Geoffrey Irving, and Ronald Fedkiw. 2008. Robust high-resolution cloth using parallelism, history-based collisions, and accurate friction. IEEE transactions on visualization and computer graphics 15, 2 (2008), 339--350.
[57]
SideFX. 2022. Houdini Vellum. https://www.sidefx.com/products/houdini/
[58]
Olga Sorkine and Marc Alexa. 2007. As-Rigid-As-Possible Surface Modeling. In Proceedings of EUROGRAPHICS/ACM SIGGRAPH Symposium on Geometry Processing.
[59]
Rasmus Tamstorf and Eitan Grinspun. 2013. Discrete bending forces and their Jacobians. Graphical models 75, 6 (2013), 362--370.
[60]
Rasmus Tamstorf, Toby Jones, and Stephen F McCormick. 2015. Smoothed aggregation multigrid for cloth simulation. ACM Trans. Graph. (TOG) 34, 6 (2015), 1--13.
[61]
Min Tang, Ruofeng Tong, Rahul Narain, Chang Meng, and Dinesh Manocha. 2013. A GPU-based streaming algorithm for high-resolution cloth simulation. In Computer Graphics Forum, Vol. 32. Wiley Online Library, 21--30.
[62]
Min Tang, Huamin Wang, Le Tang, Ruofeng Tong, and Dinesh Manocha. 2016. CAMA: Contact-aware matrix assembly with unified collision handling for GPU-based cloth simulation. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 511--521.
[63]
Min Tang, Tongtong Wang, Zhongyuan Liu, Ruofeng Tong, and Dinesh Manocha. 2018. I-Cloth: Incremental Collision Handling for GPU-Based Interactive Cloth Simulation. ACM Transaction on Graphics (Proceedings of SIGGRAPH Asia) 37, 6 (November 2018), 204:1--10.
[64]
Demetri Terzopoulos, John Platt, Alan Barr, and Kurt Fleischer. 1987. Elastically deformable models. In Proceedings of the 14th annual conference on Computer graphics and interactive techniques. 205--214.
[65]
Bernhard Thomaszewski, Markus Wacker, and Wolfgang Straßer. 2005. A consistent bending model for cloth simulation with corotational subdivision finite elements. (2005).
[66]
Nobuyuki Umetani, Danny M. Kaufman, Takeo Igarashi, and Eitan Grinspun. 2011. Sensitive Couture for Interactive Garment Modeling and Editing. ACM Trans. Graph. 30, 4, Article 90 (jul 2011), 12 pages.
[67]
Pascal Volino and N Magnenat Thalmann. 2000. Implementing fast cloth simulation with collision response. In Proceedings Computer Graphics International 2000. IEEE.
[68]
Etienne Vouga, David Harmon, Rasmus Tamstorf, and Eitan Grinspun. 2011. Asynchronous variational contact mechanics. CMAME 200, 25--28 (2011).
[69]
Huamin Wang. 2021. GPU-Based Simulation of Cloth Wrinkles at Submillimeter Levels. ACM Trans. Graph. 40, 4, Article 169 (jul 2021), 14 pages.
[70]
Zhendong Wang, Longhua Wu, Marco Fratarcangeli, Min Tang, and Huamin Wang. 2018. Parallel Multigrid for Nonlinear Cloth Simulation. Computer Graphics Forum (2018).
[71]
Clarisse Weischedel. 2012. A discrete geometric view on shear-deformable shell models. (2012).
[72]
Longhua Wu, Botao Wu, Yin Yang, and Huamin Wang. 2020. A Safe and Fast Repulsion Method for GPU-Based Cloth Self Collisions. ACM Trans. Graph. 40, 1, Article 5 (dec 2020), 18 pages.
[73]
Zangyueyang Xian, Xin Tong, and Tiantian Liu. 2019. A Scalable Galerkin Multigrid Method for Real-time Simulation of Deformable Objects. ACM Trans. Graph. (TOG) 38, 6 (2019).
[74]
Juyong Zhang, Yue Peng, Wenqing Ouyang, and Bailin Deng. 2019. Accelerating ADMM for Efficient Simulation and Optimization. ACM Trans. Graph. 38, 6, Article 163 (nov 2019), 21 pages.
[75]
Javier S Zurdo, Juan P Brito, and Miguel A Otaduy. 2012. Animating wrinkles by example on non-skinned cloth. IEEE Transactions on Visualization and Computer Graphics 19, 1 (2012), 149--158.

Cited By

View all
  • (2024)A Flexible Mold for Facade Panel FabricationACM Transactions on Graphics10.1145/368790643:6(1-16)Online publication date: 19-Dec-2024
  • (2024)Progressive Dynamics for Cloth and Shell AnimationACM Transactions on Graphics10.1145/365821443:4(1-18)Online publication date: 19-Jul-2024
  • (2024)Proxy Asset Generation for Cloth Simulation in GamesACM Transactions on Graphics10.1145/365817743:4(1-12)Online publication date: 19-Jul-2024
  • Show More Cited By

Index Terms

  1. Progressive Simulation for Cloth Quasistatics

    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 41, Issue 6
    December 2022
    1428 pages
    ISSN:0730-0301
    EISSN:1557-7368
    DOI:10.1145/3550454
    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 November 2022
    Published in TOG Volume 41, Issue 6

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. cloth simulation
    2. contact mechanics
    3. multiresolution
    4. progressive simulation

    Qualifiers

    • Research-article

    Funding Sources

    • Sloan Fellowship
    • Canada Research Chairs Program

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)146
    • Downloads (Last 6 weeks)73
    Reflects downloads up to 26 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)A Flexible Mold for Facade Panel FabricationACM Transactions on Graphics10.1145/368790643:6(1-16)Online publication date: 19-Dec-2024
    • (2024)Progressive Dynamics for Cloth and Shell AnimationACM Transactions on Graphics10.1145/365821443:4(1-18)Online publication date: 19-Jul-2024
    • (2024)Proxy Asset Generation for Cloth Simulation in GamesACM Transactions on Graphics10.1145/365817743:4(1-12)Online publication date: 19-Jul-2024
    • (2024)Differentiable Voronoi Diagrams for Simulation of Cell-Based Mechanical SystemsACM Transactions on Graphics10.1145/365815243:4(1-11)Online publication date: 19-Jul-2024
    • (2024)Super-Resolution Cloth Animation with Spatial and Temporal CoherenceACM Transactions on Graphics10.1145/365814343:4(1-14)Online publication date: 19-Jul-2024
    • (2024)Media2Face: Co-speech Facial Animation Generation With Multi-Modality GuidanceACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657413(1-13)Online publication date: 13-Jul-2024
    • (2024)VRMM: A Volumetric Relightable Morphable Head ModelACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657406(1-11)Online publication date: 13-Jul-2024
    • (2024)Unveiling Privacy Vulnerabilities: Investigating the Role of Structure in Graph DataProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3672013(4059-4070)Online publication date: 25-Aug-2024
    • (2024)Curved Three‐Director Cosserat Shells with Strong CouplingComputer Graphics Forum10.1111/cgf.15183Online publication date: 17-Oct-2024
    • (2024)Computational Smocking through Fabric‐Thread InteractionComputer Graphics Forum10.1111/cgf.1503043:2Online publication date: 30-Apr-2024
    • 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