{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T18:58:12Z","timestamp":1774637892006,"version":"3.50.1"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"4","funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN-2021-03733"],"award-info":[{"award-number":["RGPIN-2021-03733"]}],"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":[[2025,8,1]]},"abstract":"<jats:p>\n                    We present a novel reduced-order fluid simulation technique leveraging Dynamic Mode Decomposition (DMD) to achieve fast, memory-efficient, and user-controllable subspace simulation. We demonstrate that our approach combines the strengths of both spatial reduced order models (ROMs) as well as spectral decompositions. By optimizing for the operator that\n                    <jats:italic toggle=\"yes\">evolves<\/jats:italic>\n                    a system state from one timestep to the next, rather than the system state itself, we gain both the compressive power of spatial ROMs as well as the intuitive physical dynamics of spectral methods. The latter property is of particular interest in graphics applications, where user control of fluid phenomena is of high demand. We demonstrate this in various applications including spatial and temporal modulation tools and fluid upscaling with added turbulence.\n                  <\/jats:p>\n                  <jats:p>We adapt DMD for graphics applications by reducing computational overhead, incorporating user-defined force inputs, and optimizing memory usage with randomized SVD. The integration of OptDMD and DMD with Control (DMDc) facilitates noise-robust reconstruction and real-time user interaction. We demonstrate the technique's robustness across diverse simulation scenarios, including artistic editing, time-reversal, and super-resolution.<\/jats:p>\n                  <jats:p>Through experimental validation on challenging scenarios, such as colliding vortex rings and boundary-interacting plumes, our method also exhibits superior performance and fidelity with significantly fewer basis functions compared to existing spatial ROMs. Leveraging the inherent linearity of the DMD formulation, we demonstrate a range of diverse applications. This work establishes another avenue for developing real-time, high-quality fluid simulations, enriching the space of fluid simulation techniques in interactive graphics and animation.<\/jats:p>","DOI":"10.1145\/3730826","type":"journal-article","created":{"date-parts":[[2025,7,27]],"date-time":"2025-07-27T04:02:41Z","timestamp":1753588961000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Fast Subspace Fluid Simulation with a Temporally-Aware Basis"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-4309-862X","authenticated-orcid":false,"given":"Siyuan","family":"Chen","sequence":"first","affiliation":[{"name":"University of Toronto, Toronto, Ontario, Canada"},{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7547-9587","authenticated-orcid":false,"given":"Yixin","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-9643-0965","authenticated-orcid":false,"given":"Jonathan","family":"Panuelos","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6966-5287","authenticated-orcid":false,"given":"Otman","family":"Benchekroun","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2587-827X","authenticated-orcid":false,"given":"Yue","family":"Chang","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4460-7747","authenticated-orcid":false,"given":"Eitan","family":"Grinspun","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4989-6971","authenticated-orcid":false,"given":"Zhecheng","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Ontario, Canada"}],"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.1137\/M1124176"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2017.03.004"},{"key":"e_1_2_2_3_1","volume-title":"Van Emden Henson, and Stephen F McCormick","author":"Briggs William L","year":"2000","unstructured":"William L Briggs, Van Emden Henson, and Stephen F McCormick. 2000. A Multigrid Tutorial. SIAM 3 (2000)."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/21M1401243"},{"key":"e_1_2_2_5_1","volume-title":"Lattice Boltzmann method for fluid flows. Annual review of fluid mechanics 30, 1","author":"Chen Shiyi","year":"1998","unstructured":"Shiyi Chen and Gary D Doolen. 1998. Lattice Boltzmann method for fluid flows. Annual review of fluid mechanics 30, 1 (1998), 329\u2013364."},{"key":"e_1_2_2_6_1","volume-title":"Fluid Control with Laplacian Eigenfunctions. In ACM SIGGRAPH 2024 Conference Papers. 1\u201311","author":"Chen Yixin","year":"2024","unstructured":"Yixin Chen, David Levin, and Timothy Langlois. 2024. Fluid Control with Laplacian Eigenfunctions. In ACM SIGGRAPH 2024 Conference Papers. 1\u201311."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2021.3059753"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073591"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925868"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201352"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2077341.2077351"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383260"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1996.0039"},{"key":"e_1_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Francis H Harlow J Eddie Welch et al. 1965. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Physics of fluids 8 12 (1965) 2182.","DOI":"10.1063\/1.1761178"},{"key":"e_1_2_2_15_1","volume-title":"Ralf Gommers, Pauli Virtanen, David Cournapeau, Eric Wieser, Julian Taylor","author":"Harris Charles R","year":"2020","unstructured":"Charles R Harris, K Jarrod Millman, St\u00e9fan J Van Der Walt, Ralf Gommers, Pauli Virtanen, David Cournapeau, Eric Wieser, Julian Taylor, Sebastian Berg, Nathaniel J Smith, et al. 2020. Array programming with NumPy. Nature 585, 7825 (2020), 357\u2013362."},{"key":"e_1_2_2_16_1","first-page":"1","article-title":"Taichi: a language for high-performance computation on spatially sparse data structures","volume":"38","author":"Hu Yuanming","year":"2019","unstructured":"Yuanming Hu, Tzu-Mao Li, Luke Anderson, Jonathan Ragan-Kelley, and Fr\u00e9do Durand. 2019. Taichi: a language for high-performance computation on spatially sparse data structures. ACM Transactions on Graphics (TOG) 38, 6 (2019), 1\u201316.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_17_1","volume-title":"PyDMD: A Python package for robust dynamic mode decomposition. arXiv preprint arXiv:2402.07463","author":"Ichinaga Sara M","year":"2024","unstructured":"Sara M Ichinaga, Francesco Andreuzzi, Nicola Demo, Marco Tezzele, Karl Lapo, Gianluigi Rozza, Steven L Brunton, and J Nathan Kutz. 2024. PyDMD: A Python package for robust dynamic mode decomposition. arXiv preprint arXiv:2402.07463 (2024)."},{"key":"e_1_2_2_18_1","volume-title":"Computer Graphics Forum","author":"Inglis Tiffany","unstructured":"Tiffany Inglis, M-L Eckert, James Gregson, and Nils Thuerey. 2017. Primal-dual optimization for fluids. In Computer Graphics Forum, Vol. 36. Wiley Online Library, 354\u2013368."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201336"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461987"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409109"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.17.5.315"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.18.3.255"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392400"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818130"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461984"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015744"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/846276.846298"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599499"},{"key":"e_1_2_2_30_1","unstructured":"Jeremy Oborn Sean Flynn Parris K Egbert and Seth Holladay. 2018. Time-Reversed Art Directable Smoke Simulation.. In Eurographics (Short Papers). 1\u20134."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3016963"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1013857"},{"key":"e_1_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Yousef Saad. 2003. Iterative methods for sparse linear systems. SIAM.","DOI":"10.1137\/1.9780898718003"},{"key":"e_1_2_2_34_1","article-title":"Bagging, optimized dynamic mode decomposition for robust, stable forecasting with spatial and temporal uncertainty quantification","volume":"380","author":"Sashidhar Diya","year":"2022","unstructured":"Diya Sashidhar and J Nathan Kutz. 2022. Bagging, optimized dynamic mode decomposition for robust, stable forecasting with spatial and temporal uncertainty quantification. Philosophical Transactions of the Royal Society A 380, 2229 (2022), 20210199.","journal-title":"Philosophical Transactions of the Royal Society A"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459846"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0022112010001217"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3549540"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-007-9166-4"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311548"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.2001.10487540"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1257\/jep.15.4.101"},{"key":"e_1_2_2_42_1","volume-title":"Computer Graphics Forum","author":"Tang Jingwei","unstructured":"Jingwei Tang, Vinicius C. Azevedo, Guillaume Cordonnier, and Barbara Solenthaler. 2021. Honey, I Shrunk the Domain: Frequency-aware Force Field Reduction for Efficient Fluids Optimization. In Computer Graphics Forum, Vol. 40. Wiley Online Library, 339\u2013353."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2008.12.007"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141962"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882337"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531345"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00332-015-9258-5"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201324"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3730826","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T18:00:54Z","timestamp":1774634454000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3730826"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,27]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,1]]}},"alternative-id":["10.1145\/3730826"],"URL":"https:\/\/doi.org\/10.1145\/3730826","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-01-23","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-03-29","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-07-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}