Leapfrog Flow Maps for Real-Time Fluid Simulation
Open Access
- 27 July 2025
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 44 (4) , 1-12
Abstract
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.Keywords
Funding Information
- IIS (2433322)
- IIS (2433307)
- ECCS (2318814)
- CAREER (2420319)
- OISE (2433313)
- CNS (1919647)
This publication has 42 references indexed in Scilit:
- AMG based on compatible weighted matching for GPUsParallel Computing, 2020
- Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid–structure interaction, and free surface flow: Part IJournal of Computational Physics, 2017
- Data‐driven projection method in fluid simulationComputer Animation and Virtual Worlds, 2016
- A review of algebraic multigridJournal of Computational and Applied Mathematics, 2001
- A Representation of Bounded Viscous Flow Based on Hodge Decomposition of Wall ImpulseJournal of Computational Physics, 2000
- Finite Difference Schemes for Incompressible Flows in the Velocity–Impulse Density FormulationJournal of Computational Physics, 1997
- An Impulse-Based Approximation of Fluid Motion due to Boundary ForcesJournal of Computational Physics, 1996
- Velicity Methods: Lagrangian Numerical Methods which Preserve the Hamiltonian Structure of Incompressible Fluid Flow1993
- On a new way of writing the Navier-Stokes equation. The Hamiltonian formalismRussian Mathematical Surveys, 1989
- Adaptive mesh refinement for hyperbolic partial differential equationsJournal of Computational Physics, 1984