{"id":"https://openalex.org/W4412673695","doi":"https://doi.org/10.1145/3731180","title":"Leapfrog Flow Maps for Real-Time Fluid Simulation","display_name":"Leapfrog Flow Maps for Real-Time Fluid Simulation","publication_year":2025,"publication_date":"2025-07-27","ids":{"openalex":"https://openalex.org/W4412673695","doi":"https://doi.org/10.1145/3731180"},"language":"en","primary_location":{"id":"doi:10.1145/3731180","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3731180","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3731180","source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3731180","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101997379","display_name":"Yuchen Sun","orcid":"https://orcid.org/0009-0005-0896-6672"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuchen Sun","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":"https://orcid.org/0009-0005-0896-6672","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039087865","display_name":"Junlin Li","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junlin Li","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":"https://orcid.org/0009-0006-4372-0085","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101537301","display_name":"Ruicheng Wang","orcid":"https://orcid.org/0009-0002-6119-1544"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ruicheng Wang","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":"https://orcid.org/0009-0002-6119-1544","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002674785","display_name":"Sinan Wang","orcid":"https://orcid.org/0009-0005-9322-2351"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sinan Wang","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":"https://orcid.org/0009-0005-9322-2351","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104386659","display_name":"Zhiqi Li","orcid":"https://orcid.org/0000-0002-6892-8097"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiqi Li","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":"https://orcid.org/0000-0002-6892-8097","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110553814","display_name":"Bart G. van Bloemen Waanders","orcid":null},"institutions":[{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bart G. van Bloemen Waanders","raw_affiliation_strings":["Sandia National Laboratories, Albuquerque, USA"],"raw_orcid":"https://orcid.org/0000-0001-6869-4916","affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Albuquerque, USA","institution_ids":["https://openalex.org/I4210104735"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101440019","display_name":"Bo Zhu","orcid":"https://orcid.org/0000-0002-1392-0928"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bo Zhu","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":"https://orcid.org/0000-0002-1392-0928","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.3917,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.9415497,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"44","issue":"4","first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11801","display_name":"Reservoir Engineering and Simulation Methods","score":0.9490000009536743,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11382","display_name":"Fluid Dynamics and Heat Transfer","score":0.940500020980835,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.690033495426178},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6753066182136536},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.5514678359031677},{"id":"https://openalex.org/keywords/fluid-simulation","display_name":"Fluid simulation","score":0.5256713032722473},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.36464232206344604},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.220060795545578},{"id":"https://openalex.org/keywords/mechanics","display_name":"Mechanics","score":0.16346889734268188},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.150974839925766},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08963873982429504}],"concepts":[{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.690033495426178},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6753066182136536},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.5514678359031677},{"id":"https://openalex.org/C59032088","wikidata":"https://www.wikidata.org/wiki/Q1434937","display_name":"Fluid simulation","level":2,"score":0.5256713032722473},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.36464232206344604},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.220060795545578},{"id":"https://openalex.org/C57879066","wikidata":"https://www.wikidata.org/wiki/Q41217","display_name":"Mechanics","level":1,"score":0.16346889734268188},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.150974839925766},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08963873982429504}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3731180","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3731180","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3731180","source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3731180","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3731180","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3731180","source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G11630931","display_name":null,"funder_award_id":"DENA0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1525145858","display_name":"Label-free Detection of Opioids in Liquid Using Zinc Oxide Nanophotonic Sensor","funder_award_id":"2318814","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2006266351","display_name":null,"funder_award_id":"2318814","funder_id":"https://openalex.org/F4320337392","funder_display_name":"Division of Electrical, Communications and Cyber Systems"},{"id":"https://openalex.org/G2021516894","display_name":"CAREER: Computational Infrastructures for Simulating Hygiene-Related Fluid Phenomena","funder_award_id":"2420319","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2214935549","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"},{"id":"https://openalex.org/G2547404979","display_name":"Collaborative Research: HCC: Medium: Aerodynamic Virtual Human Simulation on Face, Body, and Crowd","funder_award_id":"2433322","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2856383614","display_name":"IRES Track I: Computational Co-Design of Physical Systems with Embodied Intelligence by Integrating Data, Simulation, and User Interface","funder_award_id":"2433313","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G413247060","display_name":null,"funder_award_id":"DE\u2010NA,0003525","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"},{"id":"https://openalex.org/G4771968897","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4903105778","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5339743583","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G5808151519","display_name":null,"funder_award_id":"#2433313","funder_id":"https://openalex.org/F4320337370","funder_display_name":"Office of International Science and Engineering"},{"id":"https://openalex.org/G6338696783","display_name":null,"funder_award_id":"DE\u2010NA0003525","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7541765920","display_name":"MRI: Track-1: Acquisition of marine multirobot systems for underwater monitoring and construction","funder_award_id":"1919647","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7642113819","display_name":"Collaborative Research: HCC: Medium: Computational Design of Complex Fluidic Systems","funder_award_id":"2433307","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G855168022","display_name":null,"funder_award_id":"DENA-0003525","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320337370","display_name":"Office of International Science and Engineering","ror":"https://ror.org/01k638r21"},{"id":"https://openalex.org/F4320337392","display_name":"Division of Electrical, Communications and Cyber Systems","ror":"https://ror.org/01krpsy48"},{"id":"https://openalex.org/F4320338291","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412673695.pdf","grobid_xml":"https://content.openalex.org/works/W4412673695.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W1583837637","https://openalex.org/W1845641575","https://openalex.org/W1977736779","https://openalex.org/W1981382127","https://openalex.org/W1983987753","https://openalex.org/W2018451527","https://openalex.org/W2029315739","https://openalex.org/W2058409484","https://openalex.org/W2075071991","https://openalex.org/W2105347394","https://openalex.org/W2128943711","https://openalex.org/W2148147555","https://openalex.org/W2154153079","https://openalex.org/W2198217252","https://openalex.org/W2295821368","https://openalex.org/W2356652130","https://openalex.org/W2551533682","https://openalex.org/W2613528476","https://openalex.org/W2738928398","https://openalex.org/W2811147113","https://openalex.org/W2957040220","https://openalex.org/W2961498129","https://openalex.org/W2995489632","https://openalex.org/W2997945685","https://openalex.org/W3048472464","https://openalex.org/W3093062584","https://openalex.org/W3138058008","https://openalex.org/W3183191836","https://openalex.org/W4200463228","https://openalex.org/W4205999401","https://openalex.org/W4210853192","https://openalex.org/W4286611163","https://openalex.org/W4286611263","https://openalex.org/W4286616027","https://openalex.org/W4292169137","https://openalex.org/W4382891143","https://openalex.org/W4385275632","https://openalex.org/W4386136968","https://openalex.org/W4389347581","https://openalex.org/W4392940200","https://openalex.org/W4397028165","https://openalex.org/W4403593378","https://openalex.org/W4404526297","https://openalex.org/W4404526664","https://openalex.org/W4404526874","https://openalex.org/W6600175564"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W144221699","https://openalex.org/W1980133340","https://openalex.org/W1553895195"],"abstract_inverted_index":{"We":[0,87],"propose":[1],"Leapfrog":[2],"Flow":[3],"Maps":[4],"(LFM)":[5],"to":[6,21,31,45,54],"simulate":[7],"incompressible":[8],"fluids":[9],"with":[10,28,71,79],"rich":[11],"vortical":[12,47],"flows":[13],"in":[14,82,97],"real":[15],"time.":[16],"Our":[17],"key":[18],"idea":[19],"is":[20],"use":[22],"a":[23,61,98],"hybrid":[24],"velocityimpulse":[25],"scheme":[26],"enhanced":[27],"leapfrog":[29],"method":[30,93],"reduce":[32],"the":[33,56,89],"computational":[34],"workload":[35],"of":[36,84,91,101],"impulse-based":[37],"flow":[38],"map":[39],"methods,":[40],"while":[41],"possessing":[42],"strong":[43],"ability":[44],"preserve":[46],"structures":[48],"and":[49,94,103,112],"fluid":[50],"details.":[51],"In":[52],"order":[53],"accelerate":[55],"impulse-to-velocity":[57],"projection,":[58],"we":[59],"develop":[60],"fast":[62],"matrix-free":[63],"Algebraic":[64],"Multigrid":[65],"Preconditioned":[66],"Conjugate":[67],"Gradient":[68],"(AMGPCG)":[69],"solver":[70],"customized":[72],"GPU":[73],"optimization,":[74],"which":[75],"makes":[76],"projection":[77],"comparable":[78],"impulse":[80],"evolution":[81],"terms":[83],"time":[85],"cost.":[86],"demonstrate":[88],"performance":[90],"our":[92],"its":[95],"efficacy":[96],"wide":[99],"range":[100],"examples":[102],"experiments,":[104],"such":[105],"as":[106],"real-time":[107],"simulated":[108],"burning":[109],"fire":[110],"ball":[111],"delta":[113],"wingtip":[114],"vortices.":[115]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}