{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T19:37:06Z","timestamp":1783107426924,"version":"3.54.6"},"reference-count":70,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2025,7,26]],"date-time":"2025-07-26T00:00:00Z","timestamp":1753488000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF IIS","award":["2433322"],"award-info":[{"award-number":["2433322"]}]},{"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"]}]},{"name":"IIS","award":["2433307"],"award-info":[{"award-number":["2433307"]}]},{"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>This paper presents a unified compressible flow map framework designed to accommodate diverse compressible flow systems, including high-Mach-number flows (e.g., shock waves and supersonic aircraft), weakly compressible systems (e.g., smoke plumes and ink diffusion), and incompressible systems evolving through compressible acoustic quantities (e.g., free-surface shallow water). At the core of our approach is a theoretical foundation for compressible flow maps based on Lagrangian path integrals, a novel advection scheme for the conservative transport of density and energy, and a unified numerical framework for solving compressible flows with varying pressure treatments. We validate our method across three representative compressible flow systems, characterized by varying fluid morphologies, governing equations, and compressibility levels, demonstrating its ability to preserve and evolve spatiotemporal features such as vortical structures and wave interactions governed by different flow physics. Our results highlight a wide range of novel phenomena, from ink torus breakup to delta wing tail vortices and vortex shedding on free surfaces, significantly expanding the range of fluid systems that flow-map methods can handle.<\/jats:p>","DOI":"10.1145\/3731192","type":"journal-article","created":{"date-parts":[[2025,7,27]],"date-time":"2025-07-27T04:02:41Z","timestamp":1753588961000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Fluid Simulation on Compressible Flow Maps"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-6833-6312","authenticated-orcid":false,"given":"Duowen","family":"Chen","sequence":"first","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-0002-7395-5372","authenticated-orcid":false,"given":"Taiyuan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Dartmouth College, Hanover, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-4319-1191","authenticated-orcid":false,"given":"Jinjin","family":"He","sequence":"additional","affiliation":[{"name":"Dartmouth College, Hanover, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-1041-1470","authenticated-orcid":false,"given":"Junwei","family":"Zhou","sequence":"additional","affiliation":[{"name":"University of Michigan, Seattle, USA"},{"name":"Purdue University, Seattle, 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_2_1_1","unstructured":"2015. GPUs to Mars: Full-Scale Simulation of SpaceX's Mars Rocket Engine. https:\/\/youtu.be\/vYA0f6R5KAI?feature=shared."},{"key":"e_1_2_2_2_1","unstructured":"George Biddell Airy. 1845. Tides and waves. B. Fellowes."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1272690.1272719"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/8.477535"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1323358000018117"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519595"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3687959"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.586018"},{"key":"e_1_2_2_9_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_10_1","volume-title":"Symposium on Computer Animation. 197\u2013206","author":"Chentanez Nuttapong","year":"2010","unstructured":"Nuttapong Chentanez and Matthias M\u00fcller. 2010. Real-time Simulation of Large Bodies of Water with Small Scale Details.. In Symposium on Computer Animation. 197\u2013206."},{"key":"e_1_2_2_11_1","volume-title":"heightfield and particle methods for interactive simulation of large scale liquid phenomena","author":"Chentanez Nuttapong","year":"2015","unstructured":"Nuttapong Chentanez, Matthias M\u00fcller, and Tae-Yong Kim. 2015. Coupling 3D Eulerian, heightfield and particle methods for interactive simulation of large scale liquid phenomena. IEEE transactions on visualization and computer graphics 21, 10 (2015), 1116\u20131128."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2018.12.026"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1996.0028"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2504435.2504442"},{"key":"e_1_2_2_15_1","first-page":"148","article-title":"Theorie du mouvement non-permanent des eaux avec application aux crues des rivers et a l'introduntion des Marees dans leur lit. Academic de Sci","volume":"73","author":"Venant B De St","year":"1871","unstructured":"B De St Venant. 1871. Theorie du mouvement non-permanent des eaux avec application aux crues des rivers et a l'introduntion des Marees dans leur lit. Academic de Sci. Comptes Redus 73, 99 (1871), 148\u2013154.","journal-title":"Comptes Redus"},{"key":"e_1_2_2_16_1","volume-title":"Robert Legendre and Henri Werl\u00e9: toward the elucidation of three-dimensional separation. Annual review of fluid mechanics 33, 1","author":"D\u00e9lery Jean M","year":"2001","unstructured":"Jean M D\u00e9lery. 2001. Robert Legendre and Henri Werl\u00e9: toward the elucidation of three-dimensional separation. Annual review of fluid mechanics 33, 1 (2001), 129\u2013154."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618392"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9991(02)00016-5"},{"key":"e_1_2_2_19_1","volume-title":"Computer Graphics Forum","author":"Gao Yue","year":"1845","unstructured":"Yue Gao, Chen-Feng Li, Shi-Min Hu, and Brian A Barsky. 2009. Simulating gaseous fluids with low and high speeds. In Computer Graphics Forum, Vol. 28. Wiley Online Library, 1845\u20131852."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2013.02.017"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2011.01.005"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186954.1187084"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2005.08.006"},{"key":"e_1_2_2_24_1","unstructured":"Guanli Han Baosheng Zhang Yiyang Yu Zhi Cheng and Kuanli Yi. 2024. Karman Vortex Street. https:\/\/www.bilibili.com\/video\/BV1JUMue6EQK"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2008.06.017"},{"key":"e_1_2_2_26_1","volume-title":"The hydrodynamics of water strider locomotion. nature 424, 6949","author":"Hu David L","year":"2003","unstructured":"David L Hu, Brian Chan, and John WM Bush. 2003. The hydrodynamics of water strider locomotion. nature 424, 6949 (2003), 663\u2013666."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201293"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356506"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2019.03.049"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592098"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766996"},{"key":"e_1_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Chenfanfu Jiang Craig Schroeder Joseph Teran Alexey Stomakhin and Andrew Selle. 2016. The material point method for simulating continuum materials. In Acm siggraph 2016 courses. 1\u201352.","DOI":"10.1145\/2897826.2927348"},{"key":"e_1_2_2_33_1","volume-title":"Creation and dynamics of knotted vortices. Nature physics 9, 4","author":"Kleckner Dustin","year":"2013","unstructured":"Dustin Kleckner and William TM Irvine. 2013. Creation and dynamics of knotted vortices. Nature physics 9, 4 (2013), 253\u2013258."},{"key":"e_1_2_2_34_1","volume-title":"Symposium on Computer Animation. 207\u2013215","author":"Kwatra Nipun","year":"2010","unstructured":"Nipun Kwatra, Jon Gretarsson, and Ronald Fedkiw. 2010. Practical Animation of Compressible Flow for ShockWaves and Related Phenomena.. In Symposium on Computer Animation. 207\u2013215."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2009.02.027"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-010-0439-9"},{"key":"e_1_2_2_37_1","volume-title":"Lagrangian Covector Fluid with Free Surface. In ACM SIGGRAPH 2024 Conference Papers. 1\u201310","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. 1\u201310."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3687916"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1994.1187"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592394"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480493"},{"key":"e_1_2_2_42_1","first-page":"86","article-title":"Fluid Dynamics Explains Mysteries of Insect Motion","volume":"6","author":"Mackenzie D","year":"2006","unstructured":"D Mackenzie. 2006. Fluid Dynamics Explains Mysteries of Insect Motion. WHATS HAPPENING IN THE MATHEMATICAL SCIENCES 6 (2006), 86.","journal-title":"WHATS HAPPENING IN THE MATHEMATICAL SCIENCES"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(83)90036-0"},{"key":"e_1_2_2_44_1","volume-title":"Fluid Implicit Particles on Coadjoint Orbits. arXiv preprint arXiv:2406.01936","author":"Nabizadeh Mohammad Sina","year":"2024","unstructured":"Mohammad Sina Nabizadeh, Ritoban Roy-Chowdhury, Hang Yin, Ravi Ramamoorthi, and Albert Chern. 2024. Fluid Implicit Particles on Coadjoint Orbits. arXiv preprint arXiv:2406.01936 (2024)."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530120"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/791214.791474"},{"key":"e_1_2_2_47_1","volume-title":"Computer Graphics Forum","author":"Pan Zherong","year":"2029","unstructured":"Zherong Pan, Jin Huang, Yiying Tong, and Hujun Bao. 2012. Wake synthesis for shallow water equation. In Computer Graphics Forum, Vol. 31. Wiley Online Library, 2029\u20132036."},{"key":"e_1_2_2_48_1","volume-title":"Impulse formulations of the Euler equations for incompressible and compressible fluids","author":"Pareja Victor D","unstructured":"Victor D Pareja. 2007. Impulse formulations of the Euler equations for incompressible and compressible fluids. University of Central Florida."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322945"},{"key":"e_1_2_2_50_1","unstructured":"Wolfgang Rueckner. 2012. Vortex Shedding in Water. https:\/\/www.youtube.com\/watch?v=_Hbbkd2d3H8 Harvard Natural Sciences Lecture Demonstrations.."},{"key":"e_1_2_2_51_1","volume-title":"Computer Graphics Forum","author":"Sancho Sergio","unstructured":"Sergio Sancho, Jingwei Tang, Christopher Batty, and Vinicius C Azevedo. 2024. The Impulse Particle-In-Cell Method. In Computer Graphics Forum. Wiley Online Library, e15022."},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41095-018-0117-9"},{"key":"e_1_2_2_53_1","doi-asserted-by":"crossref","unstructured":"Takahiro Sato Takeo Igarashi Christopher Batty and Ryoichi Ando. 2017. A long-term semi-lagrangian method for accurate velocity advection. In SIGGRAPH Asia 2017 Technical Briefs. 1\u20134.","DOI":"10.1145\/3145749.3149443"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2009.03.002"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physleta.2010.09.062"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(88)90177-5"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAU.1967.1161921"},{"key":"e_1_2_2_58_1","unstructured":"Barbara Solenthaler Peter Bucher Nuttapong Chentanez Matthias M\u00fcller and Markus Gross. 2011. SPH based shallow water simulation. (2011)."},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218430"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3687963"},{"key":"e_1_2_2_61_1","unstructured":"Jerry Tessendorf. 2015. Advection Solver Performance with Long Time Steps and Strategies for Fast and Accurate Numerical Implementation. (2015)."},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.5555\/1272690.1272721"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3687996"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1029\/WR012i005p00971"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-29028-5"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2020.109781"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2022.111876"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344801"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/3687768"},{"key":"e_1_2_2_70_1","volume-title":"Computer Graphics Forum","author":"Zhu Bo","unstructured":"Bo Zhu, Xubo Yang, and Ye Fan. 2010. Creating and preserving vortical details in sph fluid. In Computer Graphics Forum, Vol. 29. Wiley Online Library, 2207\u20132214."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3731192","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3731192","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T18:01:32Z","timestamp":1774634492000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3731192"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,27]]},"references-count":70,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,1]]}},"alternative-id":["10.1145\/3731192"],"URL":"https:\/\/doi.org\/10.1145\/3731192","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"}}]}}