{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T06:08:28Z","timestamp":1784268508326,"version":"3.55.0"},"reference-count":64,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T00:00:00Z","timestamp":1731974400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSERC Discovery","award":["RGPIN-2017-05524"],"award-info":[{"award-number":["RGPIN-2017-05524"]}]},{"DOI":"10.13039\/501100007224","name":"Connaught Fund","doi-asserted-by":"publisher","award":["503114"],"award-info":[{"award-number":["503114"]}],"id":[{"id":"10.13039\/501100007224","id-type":"DOI","asserted-by":"publisher"}]},{"name":"CFI-JELF Fund"},{"DOI":"10.13039\/501100001804","name":"Canada Research Chairs","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001804","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ontario Early Researchers"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2024,12,19]]},"abstract":"<jats:p>We construct a subspace simulator that adaptively balances solution improvement against system size. The core components of our simulator are an adaptive subspace oracle, model, and parallel time-step solver algorithm. Our in-time-step adaptivity oracle continually assesses subspace solution quality and candidate update proposals while accounting for temporal variations in deformation and spatial variations in material. In turn our adaptivity model is subspace agnostic. It allows application across subspace representations and expresses unrestricted deformations independent of subspace choice. We couple our oracle and model with a custom-constructed parallel time-step solver for our enriched systems that exposes a pair of user tolerances which provide controllable simulation quality. As tolerances are tightened our model converges to full-space solutions (with expected cost increases). On the other hand, as tolerances are relaxed we obtain output-bound simulation costs. We demonstrate the efficacy of our approach across a wide range of challenging nonlinear materials models, material stiffnesses, heterogeneities, dynamic behaviors, and frictionally contacting conditions, obtaining scalable and efficient simulations of complex elastodynamic scenarios.<\/jats:p>","DOI":"10.1145\/3687946","type":"journal-article","created":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T15:46:04Z","timestamp":1732031164000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Trading Spaces: Adaptive Subspace Time Integration for Contacting Elastodynamics"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-7261-2044","authenticated-orcid":false,"given":"Ty","family":"Trusty","sequence":"first","affiliation":[{"name":"University of Toronto, Toronto, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8553-1377","authenticated-orcid":false,"given":"Yun (Raymond)","family":"Fei","sequence":"additional","affiliation":[{"name":"Adobe Research, San Francisco, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5404-9828","authenticated-orcid":false,"given":"David","family":"Levin","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, 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 Research, Seattle, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,11,19]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Large Steps in Cloth Simulation. In SIGGRAPH'98 Proceedings. 43--54","author":"Baraff David","year":"1998","unstructured":"David Baraff and Andrew Witkin. 1998. Large Steps in Cloth Simulation. In SIGGRAPH'98 Proceedings. 43--54."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073300"},{"key":"e_1_2_1_3_1","volume-title":"A finite element method for animating large viscoplastic flow. ACM transactions on graphics (TOG) 26, 3","author":"Bargteil Adam W","year":"2007","unstructured":"Adam W Bargteil, Chris Wojtan, Jessica K Hodgins, and Greg Turk. 2007. A finite element method for animating large viscoplastic flow. ACM transactions on graphics (TOG) 26, 3 (2007), 16--es."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592404"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1093\/imamat\/6.1.76"},{"key":"e_1_2_1_7_1","volume-title":"LiCROM: Linear-Subspace Continuous Reduced Order Modeling with Neural Fields. In SIGGRAPH Asia 2023 Conference Papers. 1--12","author":"Chang Yue","year":"2023","unstructured":"Yue Chang, Peter Yichen Chen, Zhecheng Wang, Maurizio M Chiaramonte, Kevin Carlberg, and Eitan Grinspun. 2023. LiCROM: Linear-Subspace Continuous Reduced Order Modeling with Neural Fields. In SIGGRAPH Asia 2023 Conference Papers. 1--12."},{"key":"e_1_2_1_8_1","volume-title":"Vertex Block Descent. ACM Transactions on Graphics (TOG) 116","author":"Chen Anka He","year":"2024","unstructured":"Anka He Chen, Ziheng Liu, Yang Yin, and Cem Yuksel. 2024. Vertex Block Descent. ACM Transactions on Graphics (TOG) 116 (2024)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391989.1391995"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Leonardo Dagum and Ramesh Menon. 1998. OpenMP: an industry standard API for shared-memory programming. IEEE computational science and engineering 5 1 (1998) 46--55.","DOI":"10.1109\/99.660313"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383262"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpa.2020.100037"},{"key":"e_1_2_1_13_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_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964968"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592428"},{"key":"e_1_2_1_16_1","volume-title":"A new approach to variable metric algorithms. The computer journal 13, 3","author":"Fletcher Roger","year":"1970","unstructured":"Roger Fletcher. 1970. A new approach to variable metric algorithms. The computer journal 13, 3 (1970), 317--322."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13645"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2459687"},{"key":"e_1_2_1_19_1","volume-title":"A family of variable-metric methods derived by variational means. Mathematics of computation 24, 109","author":"Goldfarb Donald","year":"1970","unstructured":"Donald Goldfarb. 1970. A family of variable-metric methods derived by variational means. Mathematics of computation 24, 109 (1970), 23--26."},{"key":"e_1_2_1_20_1","unstructured":"Ga\u00ebl Guennebaud et al. 2010. Eigen."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drt031"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461922"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3643028"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964973"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0207(20001210)49:10<1295::AID-NME993>3.0.CO;2-W"},{"key":"e_1_2_1_26_1","volume-title":"METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices.","author":"Karypis George","year":"1997","unstructured":"George Karypis and Vipin Kumar. 1997. METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. (1997)."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618469"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592104"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530069"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392425"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322951"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459767"},{"key":"e_1_2_1_33_1","volume-title":"Subspace-Preconditioned GPU Projective Dynamics with Contact for Cloth Simulation. In SIGGRAPH Asia 2023 Conference Papers. 1--12","author":"Li Xuan","year":"2023","unstructured":"Xuan Li, Yu Fang, Lei Lan, Huamin Wang, Yin Yang, Minchen Li, and Chenfanfu Jiang. 2023. Subspace-Preconditioned GPU Projective Dynamics with Contact for Cloth Simulation. In SIGGRAPH Asia 2023 Conference Papers. 1--12."},{"key":"e_1_2_1_34_1","volume-title":"On the limited memory BFGS method for large scale optimization. Mathematical programming 45, 1","author":"Liu Dong C","year":"1989","unstructured":"Dong C Liu and Jorge Nocedal. 1989. On the limited memory BFGS method for large scale optimization. Mathematical programming 45, 1 (1989), 503--528."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982430"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.2990496"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2994258.2994272"},{"key":"e_1_2_1_38_1","volume-title":"Computer Graphics Forum","author":"Manteaux P-L","unstructured":"P-L Manteaux, Christopher Wojtan, Rahul Narain, St\u00e9phane Redon, Fran\u00e7ois Faure, and M-P Cani. 2017. Adaptive physically based models in computer graphics. In Computer Graphics Forum, Vol. 36. Wiley Online Library, 312--337."},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Sebastian Martin Bernhard Thomaszewski Eitan Grinspun and Markus Gross. 2011. Example-Based Elastic Materials. SIGGRAPH Comput. Graph. (2011) 1--8.","DOI":"10.1145\/1964921.1964967"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530124"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658184"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2007.01.005"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462010"},{"key":"e_1_2_1_44_1","volume-title":"Adaptive anisotropic remeshing for cloth simulation. ACM transactions on graphics (TOG) 31, 6","author":"Narain Rahul","year":"2012","unstructured":"Rahul Narain, Armin Samii, and James F O'brien. 2012. Adaptive anisotropic remeshing for cloth simulation. ACM transactions on graphics (TOG) 31, 6 (2012), 1--10."},{"key":"e_1_2_1_45_1","volume-title":"Numerical optimization","author":"Nocedal Jorge","unstructured":"Jorge Nocedal and Stephen Wright. 2006. Numerical optimization. Springer Science & Business Media."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2730875"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74355"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/1352079.1352134"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530182"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/514474.514480"},{"key":"e_1_2_1_51_1","volume-title":"Aravind Ramakrishnan, Yuchuan Yang, and Alec Jacobson.","author":"Sell\u00e1n Silvia","year":"2022","unstructured":"Silvia Sell\u00e1n, Jack Luong, Leticia Mattos Da Silva, Aravind Ramakrishnan, Yuchuan Yang, and Alec Jacobson. 2022. Breaking Good: Fracture Modes for Realtime Destruction. arXiv:2111.05249 [cs.GR] https:\/\/arxiv.org\/abs\/2111.05249"},{"key":"e_1_2_1_52_1","volume-title":"Conditioning of quasi-Newton methods for function minimization. Mathematics of computation 24, 111","author":"Shanno David F","year":"1970","unstructured":"David F Shanno. 1970. Conditioning of quasi-Newton methods for function minimization. Mathematics of computation 24, 111 (1970), 647--656."},{"key":"e_1_2_1_53_1","volume-title":"David IW Levin, and Justin Solomon","author":"Sharp Nicholas","year":"2023","unstructured":"Nicholas Sharp, Cristian Romero, Alec Jacobson, Etienne Vouga, Paul G Kry, David IW Levin, and Justin Solomon. 2023. Data-Free Learning of Reduced-Order Kinematics. (2023)."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459754"},{"key":"e_1_2_1_55_1","volume-title":"Preconditioned Nonlinear Conjugate Gradient Method for Real-time Interior-point Hyperelasticity. arXiv preprint arXiv:2405.08001","author":"Shen Xing","year":"2024","unstructured":"Xing Shen, Runyuan Cai, Mengxiao Bi, and Tangjie Lv. 2024. Preconditioned Nonlinear Conjugate Gradient Method for Real-time Interior-point Hyperelasticity. arXiv preprint arXiv:2405.08001 (2024)."},{"key":"e_1_2_1_56_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. 77--84."},{"key":"e_1_2_1_57_1","volume-title":"Low-dimensional procedure for the characterization of human faces. Josa a 4, 3","author":"Sirovich Lawrence","year":"1987","unstructured":"Lawrence Sirovich and Michael Kirby. 1987. Low-dimensional procedure for the characterization of human faces. Josa a 4, 3 (1987), 519--524."},{"key":"e_1_2_1_58_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3180491","article-title":"Stable neo-hookean flesh simulation","volume":"37","author":"Smith Breannan","year":"2018","unstructured":"Breannan Smith, Fernando De Goes, and Theodore Kim. 2018. Stable neo-hookean flesh simulation. ACM Transactions on Graphics (TOG) 37, 2 (2018), 1--15.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_1_59_1","volume-title":"Computer Graphics Forum","author":"Spillmann Jonas","unstructured":"Jonas Spillmann and Matthias Teschner. 2008. An adaptive contact model for the robust simulation of knots. In Computer Graphics Forum, Vol. 27. Wiley Online Library, 497--506."},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766904"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766952"},{"key":"e_1_2_1_62_1","volume-title":"Computer Graphics Forum","author":"Weber Ofir","unstructured":"Ofir Weber, Roi Poranne, and Craig Gotsman. 2012. Biharmonic coordinates. In Computer Graphics Forum, Vol. 31. Wiley Online Library, 2409--2422."},{"key":"e_1_2_1_63_1","volume-title":"Dynamic local remeshing for elastoplastic simulation. ACM Transactions on graphics (TOG) 29, 4","author":"Wicke Martin","year":"2010","unstructured":"Martin Wicke, Daniel Ritchie, Bryan M Klingner, Sebastian Burke, Jonathan R Shewchuk, and James F O'Brien. 2010. Dynamic local remeshing for elastoplastic simulation. ACM Transactions on graphics (TOG) 29, 4 (2010), 1--11."},{"key":"e_1_2_1_64_1","first-page":"1","article-title":"Blended cured quasi-newton for distortion optimization","volume":"37","author":"Zhu Yufeng","year":"2018","unstructured":"Yufeng Zhu, Robert Bridson, and Danny M Kaufman. 2018. Blended cured quasi-newton for distortion optimization. ACM Transactions on Graphics (TOG) 37, 4 (2018), 1--14.","journal-title":"ACM Transactions on Graphics (TOG)"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687946","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3687946","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:09:57Z","timestamp":1750295397000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687946"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,19]]},"references-count":64,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,12,19]]}},"alternative-id":["10.1145\/3687946"],"URL":"https:\/\/doi.org\/10.1145\/3687946","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,19]]},"assertion":[{"value":"2024-11-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}