Eulerian-Lagrangian Fluid Simulation on Particle Flow Maps
Open Access
- 19 July 2024
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 43 (4) , 1-20
Abstract
We propose a novel Particle Flow Map (PFM) method to enable accurate long-range advection for incompressible fluid simulation. The foundation of our method is the observation that a particle trajectory generated in a forward simulation naturally embodies a perfect flow map. Centered on this concept, we have developed an Eulerian-Lagrangian framework comprising four essential components: Lagrangian particles for a natural and precise representation of bidirectional flow maps; a dual-scale map representation to accommodate the mapping of various flow quantities; a particle-to-grid interpolation scheme for accurate quantity transfer from particles to grid nodes; and a hybrid impulse-based solver to enforce incompressibility on the grid. The efficacy of PFM has been demonstrated through various simulation scenarios, highlighting the evolution of complex vortical structures and the details of turbulent flows. Notably, compared to NFM, PFM reduces computing time by up to 49 times and memory consumption by up to 41%, while enhancing vorticity preservation as evidenced in various tests like leapfrog, vortex tube, and turbulent flow.Keywords
All Related Versions
Funding Information
- NSF (2313075, 2420319, 2106733, 2153560, 1919647)
This publication has 72 references indexed in Scilit:
- Taylor particle-in-cell transfer and kernel correction for material point methodComputer Methods in Applied Mechanics and Engineering, 2022
- Spatially adaptive long-term semi-Lagrangian method for accurate velocity advectionComputational Visual Media, 2018
- Detection of Lagrangian Coherent Structures in the SPH frameworkComputer Methods in Applied Mechanics and Engineering, 2016
- Adaptive particles for incompressible fluid simulationThe Visual Computer, 2008
- An Unconditionally Stable MacCormack MethodJournal of Scientific Computing, 2007
- Spatially adaptive techniques for level set methods and incompressible flowComputers & Fluids, 2006
- A Representation of Bounded Viscous Flow Based on Hodge Decomposition of Wall ImpulseJournal of Computational Physics, 2000
- 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
- FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensionsJournal of Computational Physics, 1986