{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T06:07:43Z","timestamp":1784268463459,"version":"3.55.0"},"reference-count":62,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2023,7,26]],"date-time":"2023-07-26T00:00:00Z","timestamp":1690329600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1652515"],"award-info":[{"award-number":["1652515"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["OAC-1835712"],"award-info":[{"award-number":["OAC-1835712"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["OIA-1937043"],"award-info":[{"award-number":["OIA-1937043"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CHS-1908767"],"award-info":[{"award-number":["CHS-1908767"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CHS-1901091"],"award-info":[{"award-number":["CHS-1901091"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["DGECR-2021-00461"],"award-info":[{"award-number":["DGECR-2021-00461"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN 2021-03707"],"award-info":[{"award-number":["RGPIN 2021-03707"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2023,8]]},"abstract":"<jats:p>We propose In-Timestep Remeshing, a fully coupled, adaptive meshing algorithm for contacting elastodynamics where remeshing steps are tightly integrated, implicitly, within the timestep solve. Our algorithm refines and coarsens the domain automatically by measuring physical energy changes within each ongoing timestep solve. This provides consistent, degree-of-freedom-efficient, productive remeshing that, by construction, is physics-aware and so avoids the errors, over-refinements, artifacts, per-example hand-tuning, and instabilities commonly encountered when remeshing with timestepping methods. Our in-timestep computation then ensures that each simulation step's output is both a converged stable solution on the updated mesh and a temporally consistent trajectory with respect to the model and solution of the last timestep. At the same time, the output is guaranteed safe (intersection- and inversion-free) across all operations. We demonstrate applications across a wide range of extreme stress tests with challenging contacts, sharp geometries, extreme compressions, large timesteps, and wide material stiffness ranges - all scenarios well-appreciated to challenge existing remeshing methods.<\/jats:p>","DOI":"10.1145\/3592428","type":"journal-article","created":{"date-parts":[[2023,7,26]],"date-time":"2023-07-26T14:29:21Z","timestamp":1690381761000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["In-Timestep Remeshing for Contacting Elastodynamics"],"prefix":"10.1145","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2466-3768","authenticated-orcid":false,"given":"Zachary","family":"Ferguson","sequence":"first","affiliation":[{"name":"New York University, New York, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5969-636X","authenticated-orcid":false,"given":"Teseo","family":"Schneider","sequence":"additional","affiliation":[{"name":"University of Victoria, Victoria, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-2864-2089","authenticated-orcid":false,"given":"Danny","family":"Kaufman","sequence":"additional","affiliation":[{"name":"Adobe, Seattle, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1183-2454","authenticated-orcid":false,"given":"Daniele","family":"Panozzo","sequence":"additional","affiliation":[{"name":"New York University, New York, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,7,26]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3399732"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276397"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2013.04.008"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1147615"},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Matthias Bollh\u00f6fer Olaf Schenk Radim Janalik Steve Hamm and Kiran Gullapalli. 2020. State-of-the-Art Sparse Direct Solvers. (2020) 3--33.","DOI":"10.1007\/978-3-030-43736-7_1"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/080737617"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492906400015"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531394"},{"key":"e_1_2_2_9_1","volume-title":"Multimaterial Mesh-Based Surface Tracking. ACM Trans. on Graphics (SIGGRAPH North America 2014)","author":"Da Fang","year":"2014","unstructured":"Fang Da, Christopher Batty, and Eitan Grinspun. 2014. Multimaterial Mesh-Based Surface Tracking. ACM Trans. on Graphics (SIGGRAPH North America 2014) (2014)."},{"key":"e_1_2_2_10_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 and Time Adaptive Sampling. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '01). Association for Computing Machinery, New York, NY, USA, 31--36."},{"key":"e_1_2_2_11_1","volume-title":"Computing with hp-ADAPTIVE FINITE ELEMENTS","author":"Demkowicz Leszek","unstructured":"Leszek Demkowicz. 2006. Computing with hp-ADAPTIVE FINITE ELEMENTS. Chapman and Hall\/CRC."},{"key":"e_1_2_2_12_1","volume-title":"Eurographics 2013 - Short Papers, M.-A","author":"Dunyach Marion","unstructured":"Marion Dunyach, David Vanderhaeghe, Lo\u00efc Barthe, and Mario Botsch. 2013. Adaptive Remeshing for Real-Time Mesh Deformation. In Eurographics 2013 - Short Papers, M.-A. Otaduy and O. Sorkine (Eds.). The Eurographics Association."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1531"},{"key":"e_1_2_2_14_1","unstructured":"Zachary Ferguson et al. 2020. IPC Toolkit. https:\/\/ipc-sim.github.io\/ipc-toolkit\/"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566578"},{"key":"e_1_2_2_16_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob et al. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766896"},{"key":"e_1_2_2_18_1","volume-title":"Proceedings of Vision, Modeling and Visualization (Jan.","author":"Hormann Kai","year":"1998","unstructured":"Kai Hormann, G\u00fcnther Greiner, and Swen Campagna. 1998. Hierarchical Parametrization of Triangulated Surfaces. Proceedings of Vision, Modeling and Visualization (Jan. 1998)."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201353"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/274976.274979"},{"key":"e_1_2_2_21_1","article-title":"Declarative Specification for Unstructured Mesh Editing Algorithms","volume":"41","author":"Jiang Zhongshi","year":"2022","unstructured":"Zhongshi Jiang, Jiacheng Dai, Yixin Hu, Yunfan Zhou, Jeremie Dumas, Qingnan Zhou, Gurkirat Singh Bajwa, Denis Zorin, Daniele Panozzo, and Teseo Schneider. 2022. Declarative Specification for Unstructured Mesh Editing Algorithms. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia) 41, 6, Article 251 (Nov. 2022), 14 pages.","journal-title":"ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia)"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130895"},{"key":"e_1_2_2_23_1","volume-title":"Fluid Animation with Dynamic Meshes. In ACM SIGGRAPH 2006 Papers","author":"Klingner Bryan M.","unstructured":"Bryan M. Klingner, Bryan E. Feldman, Nuttapong Chentanez, and James F. O'Brien. 2006. Fluid Animation with Dynamic Meshes. In ACM SIGGRAPH 2006 Papers (Boston, Massachusetts) (SIGGRAPH '06). Association for Computing Machinery, New York, NY, USA, 820--825."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2446482"},{"key":"e_1_2_2_25_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Koschier Dan","year":"2015","unstructured":"Dan Koschier, Sebastian Lipponer, and Jan Bender. 2015. Adaptive Tetrahedral Meshes for Brittle Fracture Simulation. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Copenhagen, Denmark) (SCA '14). Eurographics Association, Goslar, DEU, 57--66."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1008361"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201308"},{"key":"e_1_2_2_28_1","volume-title":"Proceedings of the Twenty-Eighth Australasian Conference on Computer Science -","volume":"38","author":"Li Ling","year":"2005","unstructured":"Ling Li and Vasily Volkov. 2005. Cloth Animation with Adaptively Refined Meshes. In Proceedings of the Twenty-Eighth Australasian Conference on Computer Science - Volume 38 (Newcastle, Australia) (ACSC '05). Australian Computer Society, Inc., AUS, 107--113."},{"key":"e_1_2_2_29_1","volume-title":"Kaufman","author":"Li Minchen","year":"2023","unstructured":"Minchen Li, Zachary Ferguson, Teseo Schneider, Chenfanfu Jiang, Denis Zorin, Daniele Panozzo, and Danny M. Kaufman. 2023. Convergent Incremental Potential Contact. arXiv."},{"key":"e_1_2_2_30_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 Transactions on Graphics (Proceedings of SIGGRAPH) 39, 4, Article 49 (Aug. 2020), 20 pages.","journal-title":"Large-Deformation Dynamics. ACM Transactions on Graphics (Proceedings of SIGGRAPH)"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/0716027"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.4786"},{"key":"e_1_2_2_33_1","volume-title":"O'Brien","author":"Manteaux Pierre-Luc","year":"2015","unstructured":"Pierre-Luc Manteaux, Wei-Lun Sun, Francois Faure, Marie-Paule Cani, and James F. O'Brien. 2015. Interactive Detailed Cutting of Thin Sheets. In Proceedings of ACM SIGGRAPH Motion in Games. 1--8."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12941"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2015.05.044"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.97"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2167076.2167082"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(91)90226-A"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629459"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.325"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2011"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766907"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462010"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366171"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566579"},{"key":"e_1_2_2_46_1","volume-title":"Proceedings of ACM SIGGRAPH","author":"O'Brien James F.","year":"1999","unstructured":"James F. O'Brien and Jessica K. Hodgins. 1999. Graphical Modeling and Animation of Brittle Fracture. In Proceedings of ACM SIGGRAPH 1999. ACM Press\/Addison-Wesley Publishing Co., 137--146."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1137\/0915070"},{"key":"e_1_2_2_48_1","unstructured":"Jean-Paul Pelteret. 2016. The 'Quasi-Static Finite-Strain Compressible Elasticity' code gallery program. https:\/\/dealii.org\/developer\/doxygen\/deal.II\/code_gallery_Quasi_static_Finite_strain_Compressible_Elasticity.html. Accessed: 2023-04-24."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601132"},{"key":"e_1_2_2_50_1","unstructured":"Devon Powell. 2021. PolyClipper. https:\/\/github.com\/LLNL\/PolyClipper."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(99)00046-X"},{"key":"e_1_2_2_52_1","unstructured":"Teseo Schneider J\u00e9r\u00e9mie Dumas Xifeng Gao Denis Zorin and Daniele Panozzo. 2019. PolyFEM. https:\/\/polyfem.github.io\/"},{"key":"e_1_2_2_53_1","volume-title":"Day","author":"Simnett Timothy J. R.","year":"2009","unstructured":"Timothy J. R. Simnett, Stephen D. Laycock, and Andy M. Day. 2009. An Edge-based Approach to Adaptively Refining a Mesh for Cloth Deformation. In Theory and Practice of Computer Graphics, Wen Tang and John Collomosse (Eds.). The Eurographics Association."},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601166"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01147.x"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2003.12.046"},{"key":"e_1_2_2_57_1","volume-title":"Assessment of Remeshing and Remapping Strategies for Large Deformation Elastoplastic Finite Element Analysis. Comput. Struct. 114--115 (Jan","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. Comput. Struct. 114--115 (Jan. 2013), 133--146."},{"key":"e_1_2_2_58_1","first-page":"4","article-title":"Adaptive Meshing for Cloth","volume":"20","author":"Villard J.","year":"2005","unstructured":"J. Villard and H. Borouchaki. 2005. Adaptive Meshing for Cloth Animation. Eng. with Comput. 20, 4 (Aug. 2005), 333--341.","journal-title":"Animation. Eng. with Comput."},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778786"},{"key":"e_1_2_2_60_1","volume-title":"Deforming Meshes That Split and Merge. In ACM SIGGRAPH 2009 Papers","author":"Wojtan Chris","year":"2009","unstructured":"Chris Wojtan, Nils Th\u00fcrey, Markus Gross, and Greg Turk. 2009. Deforming Meshes That Split and Merge. In ACM SIGGRAPH 2009 Papers (New Orleans, Louisiana) (SIGGRAPH '09). Association for Computing Machinery, New York, NY, USA, Article 76, 10 pages."},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3550454.3555510"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2205"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3592428","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3592428","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3592428","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:48:59Z","timestamp":1750182539000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3592428"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,26]]},"references-count":62,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["10.1145\/3592428"],"URL":"https:\/\/doi.org\/10.1145\/3592428","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,26]]},"assertion":[{"value":"2023-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}