{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T19:45:49Z","timestamp":1783107949083,"version":"3.54.6"},"reference-count":58,"publisher":"Association for Computing Machinery (ACM)","issue":"4","funder":[{"name":"IIS","award":["2433322"],"award-info":[{"award-number":["2433322"]}]},{"name":"IIS","award":["2433307"],"award-info":[{"award-number":["2433307"]}]},{"DOI":"10.13039\/100000148","name":"ECCS","doi-asserted-by":"crossref","award":["2318814"],"award-info":[{"award-number":["2318814"]}],"id":[{"id":"10.13039\/100000148","id-type":"DOI","asserted-by":"crossref"}]},{"name":"CAREER","award":["2420319"],"award-info":[{"award-number":["2420319"]}]},{"DOI":"10.13039\/100000089","name":"OISE","doi-asserted-by":"crossref","award":["2433313"],"award-info":[{"award-number":["2433313"]}],"id":[{"id":"10.13039\/100000089","id-type":"DOI","asserted-by":"crossref"}]},{"name":"CNS","award":["1919647"],"award-info":[{"award-number":["1919647"]}]}],"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 Leapfrog Flow Maps (LFM) to simulate incompressible fluids with rich vortical flows in real time. Our key idea is to use a hybrid velocityimpulse scheme enhanced with leapfrog method to reduce the computational workload of impulse-based flow map methods, while possessing strong ability to preserve vortical structures and fluid details. In order to accelerate the impulse-to-velocity projection, we develop a fast matrix-free Algebraic Multigrid Preconditioned Conjugate Gradient (AMGPCG) solver with customized GPU optimization, which makes projection comparable with impulse evolution in terms of time cost. We demonstrate the performance of our method and its efficacy in a wide range of examples and experiments, such as real-time simulated burning fire ball and delta wingtip vortices.<\/jats:p>","DOI":"10.1145\/3731180","type":"journal-article","created":{"date-parts":[[2025,7,27]],"date-time":"2025-07-27T04:02:22Z","timestamp":1753588942000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Leapfrog Flow Maps for Real-Time Fluid Simulation"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-0896-6672","authenticated-orcid":false,"given":"Yuchen","family":"Sun","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-4372-0085","authenticated-orcid":false,"given":"Junlin","family":"Li","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-6119-1544","authenticated-orcid":false,"given":"Ruicheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-9322-2351","authenticated-orcid":false,"given":"Sinan","family":"Wang","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6892-8097","authenticated-orcid":false,"given":"Zhiqi","family":"Li","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6869-4916","authenticated-orcid":false,"given":"Bart G.","family":"van Bloemen Waanders","sequence":"additional","affiliation":[{"name":"Sandia National Laboratories, Albuquerque, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1392-0928","authenticated-orcid":false,"given":"Bo","family":"Zhu","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,7,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073625"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392460"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(84)90073-1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2019.102599"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882364"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Thomas F. Buttke. 1992. Lagrangian numerical methods which preserve the Hamiltonian structure of incompressible fluid flow. (1992).","DOI":"10.1007\/978-94-015-8137-0_3"},{"key":"e_1_2_1_7_1","volume-title":"Chorin","author":"Buttke Thomas F.","year":"1993","unstructured":"Thomas F. Buttke and Alexandre J. Chorin. 1993. Turbulence calculations in magnetization variables. Applied numerical mathematics 12, 1\u20133 (1993), 47\u201354."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3687959"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964977"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1996.0028"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201352"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618392"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2022.3149466"},{"key":"e_1_2_1_14_1","unstructured":"Epic Games. 2024. Unreal Engine. version 5.5."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322939"},{"key":"e_1_2_1_16_1","volume-title":"CUB: A Class of Mixture Models for Ordinal Data. https:\/\/CRAN.R-project.org\/package=CUB R package version 1.1.5.","author":"Iannario Maria","year":"2024","unstructured":"Maria Iannario, Domenico Piccolo, and Rosaria Simone. 2024. CUB: A Class of Mixture Models for Ordinal Data. https:\/\/CRAN.R-project.org\/package=CUB R package version 1.1.5."},{"key":"e_1_2_1_17_1","volume-title":"Game Developers Conference Proceedings","author":"Jakobsen Thomas","year":"2001","unstructured":"Thomas Jakobsen. 2001. Advanced character physics. In Game Developers Conference Proceedings (2001)."},{"key":"e_1_2_1_18_1","unstructured":"JangaFX. 2024. EmberGen. version 1.2."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778851"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392400"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530132"},{"key":"e_1_2_1_22_1","volume-title":"Lagrangian Covector Fluid with Free Surface. In ACM SIGGRAPH 2024 Conference Papers. Article 43","author":"Li Zhiqi","year":"2024","unstructured":"Zhiqi Li, Barnab\u00e5s B\u00f6rcs\u00f6k, Duowen Chen, Yutong Sun, Bo Zhu, and Greg Turk. 2024a. Lagrangian Covector Fluid with Free Surface. In ACM SIGGRAPH 2024 Conference Papers. Article 43, 10 pages."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3687916"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982430"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015745"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592394"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480493"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 2010 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 65\u201374","author":"McAdams A.","unstructured":"A. McAdams, E. Sifakis, and J. Teran. 2010. A parallel multigrid Poisson solver for fluids simulation on large grids. In Proceedings of the 2010 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 65\u201374."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487235"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3687970"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530120"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"M. Naumov M. Arsaev P. Castonguay J. Cohen J. Demouth J. Eaton S. Layton N. Markovskiy I. Reguly N. Sakharnykh V. Sellappan and R. Strzodka. 2015. AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods. SIAM J. Sci. Comput. (2015) S602\u2013S626.","DOI":"10.1137\/140980260"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1070\/RM1989v044n03ABEH002122"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322945"},{"key":"e_1_2_1_35_1","volume-title":"Compact Poisson Filters for Fast Fluid Simulation. In ACM SIGGRAPH 2022 Conference Proceedings (SIGGRAPH '22)","author":"Rabbani Amir Hossein","year":"2022","unstructured":"Amir Hossein Rabbani, Jean-Philippe Guertin, Damien Rioux-Lavoie, Arnaud Schoentgen, Kaitai Tong, Alexandre Sirois-Vigneux, and Derek Nowrouzezahrai. 2022. Compact Poisson Filters for Fast Fluid Simulation. In ACM SIGGRAPH 2022 Conference Proceedings (SIGGRAPH '22). Article 35."},{"key":"e_1_2_1_36_1","volume-title":"Ruge and Klaus St\u00fcben","author":"John","year":"1987","unstructured":"John W. Ruge and Klaus St\u00fcben. 1987. Algebraic Multigrid. In Multigrid Methods. SIAM, 73\u2013130."},{"key":"e_1_2_1_37_1","volume-title":"Azevedo","author":"Sancho Sergio","year":"2024","unstructured":"Sergio Sancho, Jingwei Tang, Christopher Batty, and Vinicius C. Azevedo. 2024. The Impulse Particle-In-Cell Method. Computer Graphics Forum (2024), e15022."},{"key":"e_1_2_1_38_1","volume-title":"Interfacial gauge methods for incompressible fluid dynamics. Science advances 2, 6","author":"Saye Robert","year":"2016","unstructured":"Robert Saye. 2016. Interfacial gauge methods for incompressible fluid dynamics. Science advances 2, 6 (2016), e1501869."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2017.04.076"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073282"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661269"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530109"},{"key":"e_1_2_1_43_1","unstructured":"Jonathan R Shewchuk. 1994. An Introduction to the Conjugate Gradient Method Without the Agonizing Pain. Technical Report. USA."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311548"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311548"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00516-1"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1999.6404"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3687963"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3606939"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2024.3378725"},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the 34th International Conference on Machine Learning -","volume":"70","author":"Tompson Jonathan","year":"2017","unstructured":"Jonathan Tompson, Kristofer Schlachter, Pablo Sprechmann, and Ken Perlin. 2017. Accelerating eulerian fluid simulation with convolutional networks. In Proceedings of the 34th International Conference on Machine Learning - Volume 70 (ICML'17). 3424\u20133433."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1996.5537"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.4310\/CMS.2003.v1.n2.a6"},{"key":"e_1_2_1_54_1","volume-title":"Fast Fluid Simulations with Sparse Volumes on the GPU. Computer Graphics Forum (Proceedings of EUROGRAPHICS 2018)","author":"Wu Kui","year":"2018","unstructured":"Kui Wu, Nghia Truong, Cem Yuksel, and Rama Hoetzlein. 2018. Fast Fluid Simulations with Sparse Volumes on the GPU. Computer Graphics Forum (Proceedings of EUROGRAPHICS 2018) 37, 2 (2018)."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1695"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459866"},{"key":"e_1_2_1_57_1","volume-title":"Sparse Smoke Simulations in Houdini. In ACM SIGGRAPH 2020 Talks. Article 3.","author":"Zarifi Omar","year":"2020","unstructured":"Omar Zarifi. 2020. Sparse Smoke Simulations in Houdini. In ACM SIGGRAPH 2020 Talks. Article 3."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658180"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3731180","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T17:51:20Z","timestamp":1774633880000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3731180"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,27]]},"references-count":58,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,1]]}},"alternative-id":["10.1145\/3731180"],"URL":"https:\/\/doi.org\/10.1145\/3731180","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"}}]}}