{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:06:33Z","timestamp":1750309593876,"version":"3.41.0"},"reference-count":64,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2025,5,23]],"date-time":"2025-05-23T00:00:00Z","timestamp":1747958400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62220106003"],"award-info":[{"award-number":["62220106003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Tsinghua-Tencent Joint Laboratory for Internet Innovation Technology"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2025,6,30]]},"abstract":"<jats:p>Simulating stiff materials has long posed formidable challenges for traditional physics-based solvers. Explicit time integration schemes demand prohibitively small time steps, while implicit methods necessitate an excessive number of iterations to converge, often yielding visually objectionable transient configurations in the early iterations, severely limiting their real-time applicability. Position-based dynamics techniques can efficiently simulate stiff constraints but are inherently restricted to constraint-based formulations, curtailing their versatility. We present \u201cReliable Iterative Dynamics\u201d (RID), a novel iterative solver that introduces a dual descent framework with theoretical guarantees for visual reliability at each iteration, while maintaining fast and stable convergence even for extremely stiff systems. Our core innovation is an iterative method that circumvents the need for numerous iterations or small time steps to handle stiff materials robustly. Experimental evaluations demonstrate our method\u2019s ability to handle a wide range of materials, from soft to infinitely rigid, while producing visually reliable results even with large time steps and minimal iterations. The versatile formulation allows seamless integration with diverse simulation paradigms like the finite element method, material point method, smoothed particle hydrodynamics, and incremental potential contact for applications ranging from elastic body simulations to fluids and collision handling.<\/jats:p>","DOI":"10.1145\/3734518","type":"journal-article","created":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T11:29:31Z","timestamp":1746444571000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Reliable Iterative Dynamics: A Versatile Method for Fast and Robust Simulation"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7793-0463","authenticated-orcid":false,"given":"Jia-Ming","family":"Lu","sequence":"first","affiliation":[{"name":"BNRist, Department of Computer Science and Techonology, Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7507-6542","authenticated-orcid":false,"given":"Shi-Min","family":"Hu","sequence":"additional","affiliation":[{"name":"BNRist, Department of Computer Science and Technology, Tsinghua University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2025,5,23]]},"reference":[{"key":"e_1_3_3_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-003-0220-4"},{"key":"e_1_3_3_3_1","first-page":"43","volume-title":"Proceedings of the ACM SIGGRAPH 1998","author":"Baraff David","year":"1998","unstructured":"David Baraff and Andrew Witkin. 1998. Large steps in cloth simulation. In Proceedings of the ACM SIGGRAPH 1998. 43\u201354."},{"key":"e_1_3_3_4_1","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1145\/3596711.3596792","volume-title":"Proceedings of the Seminal Graphics Papers: Pushing the Boundaries, Volume 2","author":"Baraff David","year":"2023","unstructured":"David Baraff and Andrew Witkin. 2023. Large steps in cloth simulation. In Proceedings of the Seminal Graphics Papers: Pushing the Boundaries, Volume 2. 767\u2013778."},{"key":"e_1_3_3_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1272690.1272719"},{"key":"e_1_3_3_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882364"},{"key":"e_1_3_3_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_3_3_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566623"},{"key":"e_1_3_3_9_1","doi-asserted-by":"crossref","first-page":"3\u2013es","DOI":"10.1145\/1198555.1198573","volume-title":"Proceedings of the ACM SIGGRAPH 2005 Courses","author":"Bridson Robert","year":"2005","unstructured":"Robert Bridson, Sebastian Marino, and Ronald Fedkiw. 2005. Simulation of clothing with folds and wrinkles. In Proceedings of the ACM SIGGRAPH 2005 Courses. 3\u2013es."},{"key":"e_1_3_3_10_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3450626.3459942","article-title":"WRAPD: Weighted rotation-aware ADMM for parameterization and deformation","volume":"40","author":"Brown George","year":"2021","unstructured":"George Brown and Rahul Narain. 2021. WRAPD: Weighted rotation-aware ADMM for parameterization and deformation. ACM Transactions on Graphics 40, 4(2021), 1\u201314.","journal-title":"ACM Transactions on Graphics"},{"key":"e_1_3_3_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658179"},{"issue":"4","key":"e_1_3_3_12_1","article-title":"Position-based nonlinear Gauss\u2013Seidel for quasistatic hyperelasticity","volume":"43","author":"Chen Yizhou","year":"2024","unstructured":"Yizhou Chen, Yushan Han, Jingyu Chen, Zhan Zhang, Alex Mcadams, and Joseph Teran. 2024a. Position-based nonlinear Gauss\u2013Seidel for quasistatic hyperelasticity. ACM Transactions on Graphics 43, 4 (2024), 15.","journal-title":"ACM Transactions on Graphics"},{"key":"e_1_3_3_13_1","first-page":"1\u2013es","volume-title":"Proceedings of the ACM SIGGRAPH 2005 Courses","author":"Choi Kwang-Jin","year":"2005","unstructured":"Kwang-Jin Choi and Hyeong-Seok Ko. 2005. Stable but responsive cloth. In Proceedings of the ACM SIGGRAPH 2005 Courses. 1\u2013es."},{"key":"e_1_3_3_14_1","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/978-3-7091-6344-3_11","volume-title":"Computer Animation and Simulation 2000: Proceedings of the Eurographics Workshop in Interlaken, Switzerland, August 21\u201322, 2000","author":"Eberhardt Bernhard","year":"2000","unstructured":"Bernhard Eberhardt, Olaf Etzmu\u00df, and Michael Hauth. 2000. Implicit-explicit schemes for fast animation with particle systems. In Computer Animation and Simulation 2000: Proceedings of the Eurographics Workshop in Interlaken, Switzerland, August 21\u201322, 2000. Springer, 137\u2013151."},{"key":"e_1_3_3_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2459687"},{"key":"e_1_3_3_16_1","doi-asserted-by":"crossref","first-page":"49\u2013es","DOI":"10.1145\/1275808.1276438","volume-title":"Proceedings of the ACM SIGGRAPH 2007 Papers","author":"Goldenthal Rony","year":"2007","unstructured":"Rony Goldenthal, David Harmon, Raanan Fattal, Michel Bercovier, and Eitan Grinspun. 2007. Efficient simulation of inextensible cloth. In Proceedings of the ACM SIGGRAPH 2007 Papers. 49\u2013es."},{"key":"e_1_3_3_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185568"},{"issue":"2","key":"e_1_3_3_18_1","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1093\/imanum\/drt031","article-title":"Energy-diminishing integration of gradient systems","volume":"34","author":"Hairer Ernst","year":"2014","unstructured":"Ernst Hairer and Christian Lubich. 2014. Energy-diminishing integration of gradient systems. IMA Journal of Numerical Analysis 34, 2 (2014), 452\u2013461.","journal-title":"IMA Journal of Numerical Analysis"},{"key":"e_1_3_3_19_1","first-page":"319","volume-title":"Proceedings of the Computer Graphics Forum","author":"Hauth Michael","year":"2001","unstructured":"Michael Hauth and Olaf Etzmuss. 2001. A high performance solver for the animation of deformable objects using advanced numerical methods. In Proceedings of the Computer Graphics Forum. Wiley Online Library, 319\u2013328."},{"key":"e_1_3_3_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2231816.2231821"},{"key":"e_1_3_3_21_1","first-page":"136","volume-title":"Proceedings of the Computer Animation 2001. Fourteenth Conference on Computer Animation (Cat. No. 01TH8596)","author":"Hirota Gentaro","year":"2001","unstructured":"Gentaro Hirota, Susan Fisher, A. State, Chris Lee, and Henry Fuchs. 2001. An implicit finite element method for elastic solids in contact. In Proceedings of the Computer Animation 2001. Fourteenth Conference on Computer Animation (Cat. No. 01TH8596). IEEE, 136\u2013254."},{"key":"e_1_3_3_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201293"},{"key":"e_1_3_3_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2013.10.017"},{"key":"e_1_3_3_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766996"},{"key":"e_1_3_3_25_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.532892"},{"key":"e_1_3_3_26_1","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0207(20001210)49:10<1295::AID-NME993>3.0.CO;2-W"},{"key":"e_1_3_3_27_1","volume-title":"Geometric, Variational Integrators for Computer Animation","author":"Kharevych Liliya","year":"2006","unstructured":"Liliya Kharevych, W. Wei, Yiying Tong, Eva Kanso, Jerrold E. Marsden, Peter Schr\u00f6der, and Matthieu Desbrun. 2006. Geometric, Variational Integrators for Computer Animation. Eurographics Association."},{"issue":"4","key":"e_1_3_3_28_1","article-title":"Second-order stencil descent for interior-point hyperelasticity","volume":"42","author":"Lan Lei","year":"2023","unstructured":"Lei Lan, Minchen Li, Chenfanfu Jiang, Huamin Wang, and Yin Yang. 2023. Second-order stencil descent for interior-point hyperelasticity. ACM Transactions on Graphics 42, 4 (2023), 16.","journal-title":"ACM Transactions on Graphics"},{"key":"e_1_3_3_29_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3528223.3530069","article-title":"Penetration-free projective dynamics on the GPU","author":"Lan Lei","year":"2022","unstructured":"Lei Lan, Guanqun Ma, Yin Yang, Changxi Zheng, Minchen Li, and Chenfanfu Jiang. 2022. Penetration-free projective dynamics on the GPU. ACM Transactions on Graphics 41, 4 (2022), 1\u201316.","journal-title":"ACM Transactions on Graphics"},{"issue":"1","key":"e_1_3_3_30_1","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1002\/nme.958","article-title":"Variational time integrators","volume":"60","author":"Lew A.","year":"2004","unstructured":"A. Lew, J. E. Marsden, M. Ortiz, and M. West. 2004. Variational time integrators. International Journal for Numerical Methods in Engineering 60, 1 (2004), 153\u2013212.","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"e_1_3_3_31_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3414685.3417763","article-title":"P-cloth: Interactive complex cloth simulation on multi-GPU systems using dynamic matrix assembly and pipelined implicit integrators","volume":"39","author":"Li Cheng","year":"2020","unstructured":"Cheng Li, Min Tang, Ruofeng Tong, Ming Cai, Jieyi Zhao, and Dinesh Manocha. 2020. P-cloth: Interactive complex cloth simulation on multi-GPU systems using dynamic matrix assembly and pipelined implicit integrators. ACM Transactions on Graphics 39, 6(2020), 1\u201315.","journal-title":"ACM Transactions on Graphics"},{"issue":"4","key":"e_1_3_3_32_1","first-page":"49","article-title":"Incremental potential contact: Intersection-and inversion-free, large-deformation dynamics.","volume":"39","author":"Li Minchen","year":"2020","unstructured":"Minchen Li, Zachary Ferguson, Teseo Schneider, Timothy R. Langlois, Denis Zorin, Daniele Panozzo, Chenfanfu Jiang, and Danny M. Kaufman. 2020. Incremental potential contact: Intersection-and inversion-free, large-deformation dynamics. ACM Transactions on Graphics 39, 4 (2020), 49.","journal-title":"ACM Transactions on Graphics"},{"key":"e_1_3_3_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322951"},{"key":"e_1_3_3_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3610548.3618157"},{"key":"e_1_3_3_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2990496"},{"key":"e_1_3_3_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14104"},{"key":"e_1_3_3_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3338695"},{"key":"e_1_3_3_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461984"},{"key":"e_1_3_3_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3487983.3488289"},{"key":"e_1_3_3_40_1","doi-asserted-by":"publisher","unstructured":"Miles Macklin and Matthias Muller. 2021b. A constraint-based formulation of stable neo-hookean materials. 1\u20137. DOI:10.1145\/3487983.3488289","DOI":"10.1145\/3487983.3488289"},{"key":"e_1_3_3_41_1","doi-asserted-by":"crossref","unstructured":"Miles Macklin Matthias M\u00fcller and Nuttapong Chentanez. 2016. XPBD: Position-based simulation of compliant constrained dynamics. In Proceedings of the 9th International Conference on Motion in Games (MIG\u201916). Association for Computing Machinery New York NY USA 49\u201354.","DOI":"10.1145\/2994258.2994272"},{"key":"e_1_3_3_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3309486.3340247"},{"key":"e_1_3_3_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964967"},{"key":"e_1_3_3_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/846276.846298"},{"key":"e_1_3_3_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2007.01.005"},{"key":"e_1_3_3_46_1","first-page":"101","volume-title":"Proceedings of the Computer Graphics Forum","author":"M\u00fcller Matthias","year":"2020","unstructured":"Matthias M\u00fcller, Miles Macklin, Nuttapong Chentanez, Stefan Jeschke, and Tae-Yong Kim. 2020. Detailed rigid body simulation with extended position based dynamics. In Proceedings of the Computer Graphics Forum. Wiley Online Library, 101\u2013112."},{"key":"e_1_3_3_47_1","unstructured":"Matthias M\u00fcller. 2008. Hierarchical Position Based Dynamics. Proceedings of the Fifth Workshop on Virtual Reality Interactions and Physical Simulations VRIPHYS 2008."},{"key":"e_1_3_3_48_1","first-page":"1","article-title":"Long range constraints for rigid body simulations","author":"M\u00fcller Matthias","year":"2017","unstructured":"Matthias M\u00fcller, Nuttapong Chentanez, Miles Macklin, and Stefan Jeschke. 2017. Long range constraints for rigid body simulations. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 1\u201310.","journal-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation"},{"key":"e_1_3_3_49_1","first-page":"2016","volume-title":"Proceedings of the Symposium on Computer Animation","author":"Narain Rahul","year":"2016","unstructured":"Rahul Narain, Matthew Overby, and George E. Brown. 2016. ADMM \\(\\supseteq\\) projective dynamics: Fast simulation of general constitutive models. In Proceedings of the Symposium on Computer Animation. 2016."},{"key":"e_1_3_3_50_1","unstructured":"Martin Servin Claude Lacoursi\u00e8re and Niklas Melin. 2006. Interactive simulation of elastic deformable materials. In Proceedings of the SIGRAD Conference."},{"key":"e_1_3_3_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(92)90115-Z"},{"key":"e_1_3_3_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180491"},{"issue":"4","key":"e_1_3_3_53_1","doi-asserted-by":"crossref","first-page":"1779","DOI":"10.1137\/080732936","article-title":"Implicit-explicit variational integration of highly oscillatory problems","volume":"7","author":"Stern Ari","year":"2009","unstructured":"Ari Stern and Eitan Grinspun. 2009. Implicit-explicit variational integration of highly oscillatory problems. Multiscale Modeling and Simulation 7, 4 (2009), 1779\u20131794.","journal-title":"Multiscale Modeling and Simulation"},{"key":"e_1_3_3_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461948"},{"key":"e_1_3_3_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818081"},{"key":"e_1_3_3_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073394"},{"key":"e_1_3_3_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/176579.176580"},{"key":"e_1_3_3_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3550469.3555418"},{"key":"e_1_3_3_59_1","doi-asserted-by":"publisher","DOI":"10.5555\/647781.735221"},{"key":"e_1_3_3_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818063"},{"key":"e_1_3_3_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980236"},{"key":"e_1_3_3_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386760"},{"key":"e_1_3_3_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41095-023-0368-y"},{"key":"e_1_3_3_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356486"},{"key":"e_1_3_3_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/1731047.1731054"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3734518","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3734518","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:56:56Z","timestamp":1750298216000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3734518"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,23]]},"references-count":64,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,6,30]]}},"alternative-id":["10.1145\/3734518"],"URL":"https:\/\/doi.org\/10.1145\/3734518","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2025,5,23]]},"assertion":[{"value":"2024-09-04","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-04-20","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-05-23","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}