Cirrus: Adaptive Hybrid Particle-Grid Flow Maps on GPU
Open Access
- 27 July 2025
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 44 (4) , 1-17
Abstract
We propose the adaptive hybrid particle-grid flow map method, a novel flow-map approach that leverages Lagrangian particles to simultaneously transport impulse and guide grid adaptation, introducing a fully adaptive flow map-based fluid simulation framework. The core idea of our method is to maintain flow-map trajectories separately on grid nodes and particles: the grid-based representation tracks long-range flow maps at a coarse spatial resolution, while the particle-based representation tracks both long and short-range flow maps, enhanced by their gradients, at a fine resolution. This hybrid Eulerian-Lagrangian flow-map representation naturally enables adaptivity for both advection and projection steps. We implement this method in Cirrus , a GPU-based fluid simulation framework designed for octree-like adaptive grids enhanced with particle trackers. The efficacy of our system is demonstrated through numerical tests and various simulation examples, achieving up to 512 × 512 × 2048 effective resolution on an RTX 4090 GPU. We achieve a 1.5 to 2× speedup with our GPU optimization over the Particle Flow Map method on the same hardware, while the adaptive grid implementation offers efficiency gains of one to two orders of magnitude by reducing computational resource requirements. The source code has been made publicly available at: https://wang-mengdi.github.io/proj/25-cirrus/.Keywords
Funding Information
- NSF (IIS #2433322)
- NSF (ECCS #2318814)
- NSF (CAREER #2433307)
- NSF (IIS #2106733)
- NSF (OISE #2433313)
- NSF (CNS #1919647)
This publication has 59 references indexed in Scilit:
- Geometric multigrid method for solving Poisson's equation on octree grids with irregular boundariesComputer Physics Communications, 2023
- Spatially adaptive long-term semi-Lagrangian method for accurate velocity advectionComputational Visual Media, 2018
- High order finite volume methods on wavelet-adapted grids with local time-stepping on multicore architectures for the simulation of shock-bubble interactionsJournal of Computational Physics, 2010
- An accurate adaptive solver for surface-tension-driven interfacial flowsJournal of Computational Physics, 2009
- Spatially adaptive techniques for level set methods and incompressible flowComputers & Fluids, 2006
- A Lagrangian particle level set methodJournal of Computational Physics, 2005
- A Hybrid Particle Level Set Method for Improved Interface CapturingJournal of Computational Physics, 2002
- Fully Threaded Tree Algorithms for Adaptive Refinement Fluid Dynamics SimulationsJournal of Computational Physics, 1998
- An Impulse-Based Approximation of Fluid Motion due to Boundary ForcesJournal of Computational Physics, 1996
- Adaptive mesh refinement for hyperbolic partial differential equationsJournal of Computational Physics, 1984