“Progressive Dynamics for Cloth and Shell Animation”
Conference:
Type(s):
Title:
- Progressive Dynamics for Cloth and Shell Animation
Presenter(s)/Author(s):
Abstract:
We present Progressive Dynamics, a coarse-to-fine, level-of-detail, physics-based animation method and design pipeline that provides rapid (and so practical) coarse-resolution previews of frictionally contacting thin shell and cloth dynamics with progressive improvement to much higher resolution animations of complex dynamics with comparable quality and realism to high-fidelity shell simulation output.
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]
Jernej Barbi?, Marco da Silva, and Jovan Popovi?. 2009. Deformable Object Animation Using Reduced Optimal Control. ACM Transactions on Graphics 28, 3 (July 2009), 53:1–53:9.
[4]
Otman Benchekroun, Jiayi Eris Zhang, Siddartha Chaudhuri, Eitan Grinspun, Yi Zhou, and Alec Jacobson. 2023. Fast Complementary Dynamics via Skinning Eigenmodes. ACM Trans. Graph. 42, 4, Article 106 (jul 2023), 21 pages.
[5]
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.
[6]
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.
[7]
Folkmar A Bornemann and Peter Deuflhard. 1996. The cascadic multigrid method for elliptic problems. Numer. Math. 75, 2 (1996), 135–152.
[8]
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.
[9]
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).
[10]
Hsiao-Yu Chen, Arnav Sastry, Wim M van Rees, and Etienne Vouga. 2018a. Physical simulation of environmentally induced thin shell deformation. ACM Trans. Graph. (TOG) 37, 4 (2018), 1–13.
[11]
Lan Chen, Lin Gao, Jie Yang, Shibiao Xu, Juntao Ye, Xiaopeng Zhang, and Yu-Kun Lai. 2021b. Deep deformation detail synthesis for thin shell models. Computer Graphics Forum (2021).
[12]
Lan Chen, Juntao Ye, Liguo Jiang, Chengcheng Ma, Zhanglin Cheng, and Xiaopeng Zhang. 2018b. Synthesizing cloth wrinkles by CNN-based geometry image super-resolution. Computer Animation and Virtual Worlds 29 (05 2018), e1810.
[13]
Lan Chen, Juntao Ye, and Xiaopeng Zhang. 2021c. Multi-Feature Super-Resolution Network for Cloth Wrinkle Synthesis. Journal of Computer Science and Technology 36 (06 2021), 478–493.
[14]
Zhen Chen, Hsiao-Yu Chen, Danny M. Kaufman, M?lina Skouras, and Etienne Vouga. 2021a. Fine Wrinkling on Coarsely Meshed Thin Shells. ACM Transactions on Graphics (TOG) 40, 5 (2021), 1–32.
[15]
Zhen Chen, Danny Kaufman, M?lina Skouras, and Etienne Vouga. 2023. Complex Wrinkle Field Evolution. ACM Transactions on Graphics (TOG) 42, 4 (2023), 1–19.
[16]
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.
[17]
Richard Courant, Kurt Friedrichs, and Hans Lewy. 1967. On the partial difference equations of mathematical physics. IBM J. of Research and Development 11, 2 (1967).
[18]
Gilles Daviet. 2020. Simple and scalable frictional contacts for thin nodal objects. ACM Transactions on Graphics (TOG) 39, 4 (2020), 61–1.
[19]
Marvelous Designer. 2022. https://www.marvelousdesigner.com
[20]
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 (Los Angeles, California) (SCA ’15). 17–26.
[21]
Rony Goldenthal, David Harmon, Raanan Fattal, Michel Bercovier, and Eitan Grinspun. 2007. Efficient simulation of inextensible cloth. In ACM SIGGRAPH 2007 papers. 49–es.
[22]
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.
[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 Trans. Graph. 33, 4, Article 105 (July 2014), 9 pages.
[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]
Klaus Hildebrandt, Christian Schulz, Christoph von Tycowicz, and Konrad Polthier. 2012. Interactive spacetime control of deformable objects. ACM Transactions on Graphics 31, 4 (July 2012), 71:1–71:8.
[29]
Chenfanfu Jiang, Theodore Gast, and Joseph Teran. 2017. Anisotropic elastoplasticity for cloth, knit and hair frictional contact. ACM Trans. Graph. (TOG) 36, 4 (2017).
[30]
Ladislav Kavan, Dan Gerszewski, Adam Bargteil, and Peter-Pike Sloan. 2011. Physics-Inspired Upsampling for Cloth Simulation in Games. ACM Trans. Graph. 30 (07 2011), 93.
[31]
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, Article 87 (July 2013), 8 pages.
[32]
Theodore Kim. 2020. A Finite Element Formulation of Baraff-Witkin Cloth. In Symposium on Computer Animation.
[33]
Zorah L?hner, Daniel Cremers, and Tony Tung. 2018. DeepWrinkles: Accurate and Realistic Clothing Modeling. In ECCV.
[34]
Tae Min Lee, Young Jin Oh, and In-Kwon Lee. 2019. Efficient cloth simulation using miniature cloth and upscaling deep neural networks. ACM Transactions on Graphics (2019).
[35]
Cheng Li, Min Tang, Ruofeng Tong, Ming Cai, Jieyi Zhao, and Dinesh Manocha. 2020b. 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.
[36]
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.
[37]
Minchen Li, Zachary Ferguson, Teseo Schneider, Timothy Langlois, Denis Zorin, Daniele Panozzo, Chenfanfu Jiang, and Danny M. Kaufman. 2020a. Incremental Potential Contact: Intersection- and Inversion-free Large Deformation Dynamics. ACM Trans. Graph. 39, 4 (2020).
[38]
Minchen Li, Danny M. Kaufman, and Chenfanfu Jiang. 2021. Codimensional Incremental Potential Contact. ACM Trans. Graph. 40, 4, Article 170 (jul 2021), 24 pages.
[39]
Siwang Li, Jin Huang, Fernando de Goes, Xiaogang Jin, Hujun Bao, and Mathieu Desbrun. 2014. Space-time editing of elastic motion through material optimization and reduction. ACM Transactions on Graphics (TOG) 33, 4 (2014), 1–10.
[40]
Hsueh-Ti Derek Liu, Jiayi Eris Zhang, Mirela Ben-Chen, and Alec Jacobson. 2021. Surface Multigrid via Intrinsic Prolongation. ACM Trans. Graph. 40, 4 (2021).
[41]
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.
[42]
P-L Manteaux, Christopher Wojtan, Rahul Narain, St?phane Redon, Fran?ois Faure, and M-P Cani. 2017. Adaptive physically based models in computer graphics. In Computer Graphics Forum, Vol. 36. Wiley Online Library, 312–337.
[43]
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.
[44]
Matthias M?ller and Nuttapong Chentanez. 2010. Wrinkle Meshes. In Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Madrid, Spain) (SCA ’10). 85–92.
[45]
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.
[46]
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.
[47]
Young Jin Oh, Tae Min Lee, and In-Kwon Lee. 2018. Hierarchical cloth simulation using deep neural networks. In Computer Graphics International.
[48]
Michael Ortiz and Laurent Stainier. 1999. The variational formulation of viscoplastic constitutive updates. CMAME 171, 3–4 (1999).
[49]
Miguel Otaduy, Rasmus Tamstorf, Denis Steinemann, and Markus Gross. 2009. Implicit Contact Handling for Deformable Objects. Comp. Graph. Forum 28 (04 2009).
[50]
Jovan Popovi?, Steven M. Seitz, and Michael Erdmann. 2003. Motion sketching for control of rigid-body simulations. ACM Transactions on Graphics 22, 4 (Oct. 2003), 1034–1054.
[51]
Olivier R?millard and Paul G. Kry. 2013. Embedded thin shells for wrinkle simulation. ACM Trans. Graph. 32, Article 82 (July 2013), 8 pages. Issue 4.
[52]
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, Article 157 (dec 2010), 8 pages.
[53]
Igor Santesteban, Miguel A. Otaduy, and Dan Casas. 2019. Learning-Based Animation of Clothing for Virtual Try-On. Computer Graphics Forum 38, 2 (2019), 355–366.
[54]
Nikolas Schmitt, Martin Knuth, Jan Bender, and Arjan Kuijper. 2013. Multilevel Cloth Simulation using GPU Surface Sampling. VRIPHYS 13 (2013), 1–10.
[55]
Christian Schulz, Christoph von Tycowicz, Hans-Peter Seidel, and Klaus Hildebrandt. 2014. Animating deformable objects using sparse spacetime constraints. ACM Transactions on Graphics 33, 4 (July 2014), 109:1–109:10.
[56]
Martin Seiler, Jonas Spillmann, and Matthias Harders. 2012. Enriching Coarse Interactive Elastic Objects with High-Resolution Data-Driven Deformations. In Eurographics/ACM SIGGRAPH Symposium on Computer Animation.
[57]
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.
[58]
SideFX. 2024. Houdini Vellum. https://www.sidefx.com/products/houdini/
[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]
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.
[66]
Pascal Volino and N Magnenat Thalmann. 2000. Implementing fast cloth simulation with collision response. In Proceedings Computer Graphics International 2000. IEEE.
[67]
Etienne Vouga. 2024. libshell. https://github.com/evouga/libshell.
[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]
Huamin Wang, Florian Hecht, Ravi Ramamoorthi, and James F. O’Brien. 2010. Example-Based Wrinkle Synthesis for Clothing Animation. ACM Trans. Graph. 29, 4, Article 107 (July 2010), 8 pages.
[71]
Zhendong Wang, Longhua Wu, Marco Fratarcangeli, Min Tang, and Huamin Wang. 2018. Parallel Multigrid for Nonlinear Cloth Simulation. Computer Graphics Forum (2018).
[72]
Clarisse Weischedel. 2012. A discrete geometric view on shear-deformable shell models. PhD dissertation. Georg-August-Universit?t G?ttingen.
[73]
Andrew Witkin and Michael Kass. 1988. Spacetime Constraints. In Computer Graphics (Proceedings of SIGGRAPH 88). 159–168.
[74]
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.
[75]
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).
[76]
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.
[77]
Jiayi Eris Zhang, Seungbae Bang, David IW Levin, and Alec Jacobson. 2020. Complementary Dynamics. ACM Transactions on Graphics (TOG) 39, 6 (2020), 1–11.
[78]
Jiayi Eris Zhang, J?r?mie Dumas, Yun Fei, Alec Jacobson, Doug L James, and Danny M Kaufman. 2023. Progressive Shell Quasistatics for Unstructured Meshes. ACM Transactions on Graphics (TOG) 42, 6 (2023), 1–17.
[79]
Jiayi Eris Zhang, J?r?mie Dumas, Yun (Raymond) Fei, Alec Jacobson, Doug L. James, and Danny M. Kaufman. 2022. Progressive Simulation for Cloth Quasistatics. ACM Trans. Graph. 41, 6, Article 218 (nov 2022), 16 pages.
[80]
Meng Zhang, Tuanfeng Wang, Duygu Ceylan, and Niloy J Mitra. 2021. Deep detail enhancement for any garment. In Computer Graphics Forum, Vol. 40. Wiley Online Library, 399–411.