Lagrangian Covector Fluid with Free Surface (2405.09801v1)
Abstract: This paper introduces a novel Lagrangian fluid solver based on covector flow maps. We aim to address the challenges of establishing a robust flow-map solver for incompressible fluids under complex boundary conditions. Our key idea is to use particle trajectories to establish precise flow maps and tailor path integrals of physical quantities along these trajectories to reformulate the Poisson problem during the projection step. We devise a decoupling mechanism based on path-integral identities from flow-map theory. This mechanism integrates long-range flow maps for the main fluid body into a short-range projection framework, ensuring a robust treatment of free boundaries. We show that our method can effectively transform a long-range projection problem with integral boundaries into a Poisson problem with standard boundary conditions -- specifically, zero Dirichlet on the free surface and zero Neumann on solid boundaries. This transformation significantly enhances robustness and accuracy, extending the applicability of flow-map methods to complex free-surface problems.
- The Quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software (TOMS) 22, 4 (Dec 1996), 469–483. http://www.qhull.org
- TF Buttke. 1992. Lagrangian numerical methods which preserve the Hamiltonian structure of incompressible fluid flow. (1992).
- Tomas F Buttke. 1993. Velicity methods: Lagrangian numerical methods which preserve the Hamiltonian structure of incompressible fluid flow. In Vortex flows and related numerical methods. Springer, 39–57.
- Thomas F Buttke and Alexandre J Chorin. 1993. Turbulence calculations in magnetization variables. Applied numerical mathematics 12, 1-3 (1993), 47–54.
- Ricardo Cortez. 1996. An impulse-based approximation of fluid motion due to boundary forces. J. Comput. Phys. 123, 2 (1996), 341–353.
- Digital geometry processing with discrete exterior calculus. In ACM SIGGRAPH 2013 Courses (Anaheim, California) (SIGGRAPH ’13). Association for Computing Machinery, New York, NY, USA, Article 7, 126 pages. https://doi.org/10.1145/2504435.2504442
- Power particles: an incompressible fluid solver based on power diagrams. ACM Trans. Graph. 34, 4 (2015), 50–1.
- Fluid Simulation on Neural Flow Maps. ACM Transactions on Graphics (TOG) 42, 6 (2023), 1–21.
- Daniel Duque. 2023. A unified derivation of Voronoi, power, and finite-element Lagrangian computational fluid dynamics. European Journal of Mechanics-B/Fluids 98 (2023), 268–278.
- Impulse fluid simulation. IEEE Transactions on Visualization and Computer Graphics (2022).
- Toshiya Hachisuka. 2005. Combined Lagrangian-Eulerian approach for accurate advection. In ACM SIGGRAPH 2005 Posters. 114–es.
- Taichi: a language for high-performance computation on spatially sparse data structures. ACM Transactions on Graphics (TOG) 38, 6 (2019), 201.
- Bruno Lévy. 2022. Partial optimal transport for a constant-volume Lagrangian mesh with free boundaries. J. Comput. Phys. 451 (2022), 110838.
- The characteristic mapping method for the linear advection of arbitrary sets. SIAM Journal on Scientific Computing 42, 3 (2020), A1663–A1685.
- Covector fluids. ACM Transactions on Graphics (TOG) 41, 4 (2022), 1–16.
- Valery Iustinovich Oseledets. 1989. On a new way of writing the Navier-Stokes equation. The Hamiltonian formalism. Russ. Math. Surveys 44 (1989), 210–211.
- Efficient and conservative fluids using bidirectional mapping. ACM Transactions on Graphics (TOG) 38, 4 (2019), 1–12.
- PH Roberts. 1972. A Hamiltonian theory for weakly interacting vortices. Mathematika 19, 2 (1972), 169–179.
- Spatially adaptive long-term semi-Lagrangian method for accurate velocity advection. Computational Visual Media 4, 3 (2018), 6.
- A long-term semi-lagrangian method for accurate velocity advection. In SIGGRAPH Asia 2017 Technical Briefs. 1–4.
- Robert Saye. 2016. Interfacial gauge methods for incompressible fluid dynamics. Science advances 2, 6 (2016), e1501869.
- Robert Saye. 2017. 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 I. J. Comput. Phys. 344 (2017), 647–682.
- Hagit Schechter and Robert Bridson. 2012. Ghost SPH for animating water. ACM Transactions on Graphics (TOG) 31, 4 (2012), 1–8.
- DM Summers. 2000. A representation of bounded viscous flow based on Hodge decomposition of wall impulse. J. Comput. Phys. 158, 1 (2000), 28–50.
- Jerry Tessendorf. 2015. Advection Solver Performance with Long Time Steps, and Strategies for Fast and Accurate Numerical Implementation. (2015).
- Jerry Tessendorf and Brandon Pelfrey. 2011. The characteristic map for fast and efficient vfx fluid simulations. In Computer Graphics International Workshop on VFX, Computer Animation, and Stereo Movies. Ottawa, Canada.
- SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python. Nature Methods 17 (2020), 261–272. https://doi.org/10.1038/s41592-019-0686-2
- E Weinan and Jian-Guo Liu. 2003. Gauge method for viscous incompressible flows. Communications in Mathematical Sciences 1, 2 (2003), 317–332.
- DC Wiggert and EB Wylie. 1976. Numerical predictions of two-dimensional transient groundwater flow by the method of characteristics. Water Resources Research 12, 5 (1976), 971–977.
- A Clebsch method for free-surface vortical flow simulation. ACM Trans. Graph. 41, 4 (2022).
- Clebsch gauge fluid. ACM Transactions on Graphics (TOG) 40, 4 (2021), 1–11.
- A Characteristic Mapping method for the two-dimensional incompressible Euler equations. J. Comput. Phys. 424 (2021), 109781.
- A Characteristic Mapping Method for the three-dimensional incompressible Euler equations. J. Comput. Phys. (2023), 111876.
- Fluid simulation with adaptive staggered power particles on gpus. IEEE Transactions on Visualization and Computer Graphics 26, 6 (2018), 2234–2246.