{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T18:54:22Z","timestamp":1774637662880,"version":"3.50.1"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"4","funder":[{"name":"NSF","award":["IIS-1911224"],"award-info":[{"award-number":["IIS-1911224"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2025,8,1]]},"abstract":"<jats:p>We propose a coupled mesh-adaptation model and physical simulation algorithm to jointly generate, per timestep, optimal adaptive remeshings and implicit solutions for the simulation of frictionally contacting elastodynamics. To do so, we begin with Ferguson et al.'s [2023] recently developed in-timestep remeshing (ITR) framework, which proposes an Incremental Potential based objective for mesh refinement, and a corresponding, locally greedy remeshing algorithm to minimize it. While this initial ITR framework demonstrates significant improvements, its greedy remeshing does not generate optimal meshes, and so does not converge to improving physical solutions with increasing mesh resolution. In practice, due to lack of optimality, the original ITR framework can and will find mesh and state solutions with unnecessarily low-quality geometries and corresponding physical solution artifacts. At the same time, we also identify additional fundamental challenges to adaptive simulation in terms of both ITR's original remeshing objective and its corresponding optimization problem formulation.<\/jats:p>\n                  <jats:p>\n                    In this work, in order to extend the ITR framework to high-quality, optimal in-timestep remeshing, we first construct a new remeshing objective function built from simple, yet critical, updates to the Incremental Potential energy, and a corresponding\n                    <jats:italic toggle=\"yes\">constrained<\/jats:italic>\n                    model problem, whose minimizers provide locally optimal remeshings for physical problems. We then propose a new in-timestep remeshing optimization that jointly solves, per-timestep, for a new locally optimal remeshing and the next physical state defined upon it.\n                  <\/jats:p>\n                  <jats:p>\n                    To evaluate and demonstrate our extension of the ITR framework, we apply it to the optimal r-adaptive ITR simulation of frictionally contacting elasto-dynamics and statics. To enable r-adaptivity we additionally propose a new numerical method to robustly compute derivatives of the\n                    <jats:italic toggle=\"yes\">L<\/jats:italic>\n                    <jats:sup>2<\/jats:sup>\n                    -projection operator necessary for optimal mesh-to-mesh state mappings within solves, a constraint model to enable on-boundary node adaptivity, and an efficient Newton-type optimization method for practically solving each per-timestep r-adaptive ITR solution. We extensively evaluate our method on challenging large-deformation and frictionally contacting scenarios. Here we observe optimal r-adaptivity captures comparable and better accuracy than unadapted meshes orders-of-magnitude larger, with corresponding significant advantages in both computation speedup and decrease in memory usage.\n                  <\/jats:p>","DOI":"10.1145\/3731204","type":"journal-article","created":{"date-parts":[[2025,7,27]],"date-time":"2025-07-27T04:02:22Z","timestamp":1753588942000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimal r-Adaptive In-Timestep Remeshing for Elastodynamics"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7175-653X","authenticated-orcid":false,"given":"Jiahao","family":"Wen","sequence":"first","affiliation":[{"name":"Adobe, Seattle, USA"},{"name":"University of Southern California, Los Angeles, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6371-9018","authenticated-orcid":false,"given":"Jernej","family":"Barbi\u010d","sequence":"additional","affiliation":[{"name":"University of Southern California, Los Angeles, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-2864-2089","authenticated-orcid":false,"given":"Danny M.","family":"Kaufman","sequence":"additional","affiliation":[{"name":"Adobe, Seattle, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073238"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276397"},{"key":"e_1_2_2_3_1","volume-title":"Adaptive cloth simulation using corotational finite elements. Computers & Graphics 37, 7","author":"Bender Jan","year":"2013","unstructured":"Jan Bender and Crispin Deul. 2013. Adaptive cloth simulation using corotational finite elements. Computers & Graphics 37, 7 (2013)."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.3176\/phys.math.1997.1\/2.03"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/080737617"},{"key":"e_1_2_2_6_1","volume-title":"Adaptivity with moving grids. Acta Numerica 18","author":"Budd Chris J","year":"2009","unstructured":"Chris J Budd, Weizhang Huang, and Robert D Russell. 2009. Adaptivity with moving grids. Acta Numerica 18 (2009)."},{"key":"e_1_2_2_7_1","volume-title":"Optimal delaunay triangulations. Journal of Computational Mathematics","author":"Chen Long","year":"2004","unstructured":"Long Chen and Jin-chao Xu. 2004. Optimal delaunay triangulations. Journal of Computational Mathematics (2004)."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383262"},{"key":"e_1_2_2_9_1","volume-title":"Computing with hp-adaptive finite elements","author":"Demkowicz Leszek","unstructured":"Leszek Demkowicz. 2006. Computing with hp-adaptive finite elements: volume 1 one and two dimensional elliptic and Maxwell problems. Chapman and Hall\/CRC."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.616"},{"key":"e_1_2_2_11_1","volume-title":"Eurographics","author":"Dunyach Marion","year":"2013","unstructured":"Marion Dunyach, David Vanderhaeghe, Lo\u00efc Barthe, and Mario Botsch. 2013. Adaptive remeshing for real-time mesh deformation. In Eurographics 2013. The Eurographics Association."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1531"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592428"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2459687"},{"key":"e_1_2_2_15_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob et al. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201353"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-7916-2"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3550454.3555513"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130895"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141961"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1008361"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.4786"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201308"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/1082161.1082173"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392425"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.4786"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12941"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629459"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.325"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1621"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2011"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462010"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366171"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601132"},{"key":"e_1_2_2_35_1","unstructured":"Devon Powell. 2021. PolyClipper. https:\/\/github.com\/LLNL\/PolyClipper"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480554"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392489"},{"key":"e_1_2_2_38_1","unstructured":"Nico Schl\u00f6mer Nick Papior Rasmus Zetter and Jan Blechta. 2024. quadpy. https:\/\/github.com\/sigma-py\/quadpy"},{"key":"e_1_2_2_39_1","unstructured":"Teseo Schneider Zachary Ferguson and Daniel Zint. 2024. SimpleBVH. https:\/\/github.com\/geometryprocessing\/SimpleBVH"},{"key":"e_1_2_2_40_1","unstructured":"Jonathan Shewchuk. 2002. What is a good linear finite element? interpolation conditioning anisotropy and quality measures (preprint). University of California at Berkeley 2002 (2002)."},{"key":"e_1_2_2_41_1","unstructured":"Timothy JR Simnett Stephen D Laycock and Andy M Day. 2009. An Edge-based Approach to Adaptively Refining a Mesh for Cloth Deformation.. In TPCG."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601166"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01147.x"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2003.12.046"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964934"},{"key":"e_1_2_2_46_1","volume-title":"Assessment of remeshing and remapping strategies for large deformation elastoplastic finite element analysis. Computers & Structures 114","author":"Vavourakis Vasileios","year":"2013","unstructured":"Vasileios Vavourakis, Dimitrios Loukidis, Dimos C Charmpis, and Panos Papanastasiou. 2013. Assessment of remeshing and remapping strategies for large deformation elastoplastic finite element analysis. Computers & Structures 114 (2013)."},{"key":"e_1_2_2_47_1","volume-title":"Adaptive meshing for cloth animation. Engineering with Computers 20","author":"Villard Julien","year":"2005","unstructured":"Julien Villard and Houman Borouchaki. 2005. Adaptive meshing for cloth animation. Engineering with Computers 20 (2005)."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201281"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14133"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778786"},{"key":"e_1_2_2_51_1","volume-title":"On the identification of symmetric quadrature rules for finite element methods. Computers & Mathematics with Applications 69, 10","author":"Witherden Freddie D","year":"2015","unstructured":"Freddie D Witherden and Peter E Vincent. 2015. On the identification of symmetric quadrature rules for finite element methods. Computers & Mathematics with Applications 69, 10 (2015)."},{"key":"e_1_2_2_52_1","volume-title":"International journal for numerical methods in engineering 74, 7","author":"Zielonka MG","year":"2008","unstructured":"MG Zielonka, M Ortiz, and JE Marsden. 2008. Variational r-adaption in elastodynamics. International journal for numerical methods in engineering 74, 7 (2008)."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3731204","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T17:54:33Z","timestamp":1774634073000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3731204"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,27]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,1]]}},"alternative-id":["10.1145\/3731204"],"URL":"https:\/\/doi.org\/10.1145\/3731204","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,27]]},"assertion":[{"value":"2025-07-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}