EDGE: Epsilon-Difference Gradient Evolution for Buffer-Free Flow Maps
Open Access
- 27 July 2025
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 44 (4) , 1-11
Abstract
We propose the Epsilon Difference Gradient Evolution (EDGE) method for accurate flow-map calculation on grids via Hermite interpolation without using velocity buffers. Our key idea is to integrate Gradient Evolution for accurate first-order derivatives and a tetrahedron-based Epsilon Difference scheme to compute higher-order derivatives with reduced memory consumption. EDGE achieves O (1) memory usage, independent of flow map length, while maintaining vorticity preservation comparable to buffer-based methods. We validate our methods across diverse vortical flow scenarios, demonstrating up to 90% backward map memory reduction and significant computational efficiency, broadening the applicability of flow-map methods to large-scale and complex fluid simulations.Keywords
Funding Information
- IIS (2433322)
- IIS (2433307)
- ECCS (2318814)
- CAREER (2420319)
- OISE (2433313)
- CNS (1919647)
This publication has 47 references indexed in Scilit:
- Area-preserving geometric Hermite interpolationJournal of Computational and Applied Mathematics, 2019
- Spatially adaptive long-term semi-Lagrangian method for accurate velocity advectionComputational Visual Media, 2018
- 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
- An unconditionally stable fully conservative semi-Lagrangian methodJournal of Computational Physics, 2011
- A gradient-augmented level set method with an optimally local, coherent advection schemeJournal of Computational Physics, 2010
- 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