{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,18]],"date-time":"2026-07-18T14:12:39Z","timestamp":1784383959342,"version":"3.55.0"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["1956085"],"award-info":[{"award-number":["1956085"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>Initializing simulations of deformable objects involves setting the rest state of all internal forces at the rest shape of the object. However, often times the rest shape is not explicitly provided. In its absence, it is common to initialize by treating the given initial shape as the rest shape. This leads to sagging, the undesirable deformation under gravity as soon as the simulation begins. Prior solutions to sagging are limited to specific simulation systems and material models, most of them cannot handle frictional contact, and they require solving expensive global nonlinear optimization problems.<\/jats:p>\n          <jats:p>We introduce a novel solution to the sagging problem that can be applied to a variety of simulation systems and materials. The key feature of our approach is that we avoid solving a global nonlinear optimization problem by performing the initialization in two stages. First, we use a global linear optimization for static equilibrium. Any nonlinearity of the material definition is handled in the local stage, which solves many small local problems efficiently and in parallel. Notably, our method can properly handle frictional contact orders of magnitude faster than prior work. We show that our approach can be applied to various simulation systems by presenting examples with mass-spring systems, cloth simulations, the finite element method, the material point method, and position-based dynamics.<\/jats:p>","DOI":"10.1145\/3528223.3530165","type":"journal-article","created":{"date-parts":[[2022,7,22]],"date-time":"2022-07-22T21:06:27Z","timestamp":1658523987000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["A general two-stage initialization for sag-free deformable simulations"],"prefix":"10.1145","volume":"41","author":[{"given":"Jerry","family":"Hsu","sequence":"first","affiliation":[{"name":"University of Utah"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nghia","family":"Truong","sequence":"additional","affiliation":[{"name":"University of Utah"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cem","family":"Yuksel","sequence":"additional","affiliation":[{"name":"University of Utah"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kui","family":"Wu","sequence":"additional","affiliation":[{"name":"Tencent America"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,7,22]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925896"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12346"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142012"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601189"},{"key":"e_1_2_2_6_1","volume-title":"Proceedings of the Computer Animation (CA '98)","author":"Chen Y.","unstructured":"Y. Chen, Q. Zhu, A. Kaufman, and S. Muraki. 1998. Physically-Based Animation of Volumetric Objects. In Proceedings of the Computer Animation (CA '98). IEEE Computer Society, USA, 154."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566624"},{"key":"e_1_2_2_8_1","volume-title":"Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '01)","author":"Debunne Gilles","unstructured":"Gilles Debunne, Mathieu Desbrun, Marie-Paule Cani, and Alan H. Barr. 2001. Dynamic Real-Time Deformations Using Space Time & Adaptive Sampling. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '01). ACM, New York, NY, USA, 31--36."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508398"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866159"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661266"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322968"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275044"},{"key":"e_1_2_2_14_1","volume-title":"Proceedings of the 2006 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Hadap Sunil","year":"2006","unstructured":"Sunil Hadap. 2006. Oriented Strands: Dynamics of Stiff Multi-Body System. In Proceedings of the 2006 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Vienna, Austria) (SCA '06). Eurographics Association, Goslar, DEU, 91--100."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201293"},{"key":"e_1_2_2_16_1","volume-title":"Holding the Shape in Hair Simulation. In ACM SIGGRAPH 2019 Talks","author":"Iben Hayley","year":"2019","unstructured":"Hayley Iben, Jacob Brooks, and Christopher Bolwyn. 2019. Holding the Shape in Hair Simulation. In ACM SIGGRAPH 2019 Talks (Los Angeles, California) (SIGGRAPH '19). ACM, New York, NY, USA, Article 59, 2 pages."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073623"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766996"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409117"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmod.2001.0547"},{"key":"e_1_2_2_21_1","article-title":"Incremental Potential Contact: Intersection-and Inversion-Free","volume":"39","author":"Li Minchen","year":"2020","unstructured":"Minchen Li, Zachary Ferguson, Teseo Schneider, Timothy Langlois, Denis Zorin, Daniele Panozzo, Chenfanfu Jiang, and Danny M. Kaufman. 2020. Incremental Potential Contact: Intersection-and Inversion-Free, Large-Deformation Dynamics. ACM Trans. Graph. 39, 4, Article 49 (jul 2020), 20 pages.","journal-title":"Large-Deformation Dynamics. ACM Trans. Graph."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275036"},{"key":"e_1_2_2_23_1","volume-title":"Motion, Interaction and Games (Virtual Event, Switzerland) (MIG '21). ACM","author":"Macklin Miles","unstructured":"Miles Macklin and Matthias Muller. 2021. A Constraint-Based Formulation of Stable Neo-Hookean Materials. In Motion, Interaction and Games (Virtual Event, Switzerland) (MIG '21). ACM, New York, NY, USA, Article 12, 7 pages."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2994258.2994272"},{"key":"e_1_2_2_25_1","volume-title":"Example-Based Elastic Materials. In ACM SIGGRAPH 2011 Papers","author":"Martin Sebastian","year":"2011","unstructured":"Sebastian Martin, Bernhard Thomaszewski, Eitan Grinspun, and Markus Gross. 2011. Example-Based Elastic Materials. In ACM SIGGRAPH 2011 Papers (Vancouver, British Columbia, Canada) (SIGGRAPH '11). ACM, New York, NY, USA, Article 72, 8 pages."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925978"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3203196"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545269"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766998"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/2422356.2422358"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360663"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2835173"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2343483.2343501"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03064.x"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461979"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461948"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073651"},{"key":"e_1_2_2_38_1","volume-title":"Graphics interface","author":"Terzopoulos Demetri","unstructured":"Demetri Terzopoulos. 1995. Heating and melting deformable models (from goop to glop). In Graphics interface, Vol. 89. Canadian Information Processing Society, Toronto, Ontario, Canada, 219--226."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37427"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360624"},{"key":"e_1_2_2_41_1","volume-title":"Proceedings of the 2011 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Christopher","unstructured":"Christopher D. Twigg and Zoran Ka\u010di\u0107-Alesi\u0107. 2011. Optimization for Sag-Free Simulations. In Proceedings of the 2011 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Vancouver, British Columbia, Canada) (SCA '11). ACM, New York, NY, USA, 225--236."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41592-019-0686-2"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-013-0499-x"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-004-0559-y"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766911"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818063"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618458"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2856400.2856412"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3054740"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528223.3530165","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3528223.3530165","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3528223.3530165","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:49Z","timestamp":1750186969000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528223.3530165"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.1145\/3528223.3530165"],"URL":"https:\/\/doi.org\/10.1145\/3528223.3530165","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7]]},"assertion":[{"value":"2022-07-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}