English

A Hybrid Lagrangian/Eulerian Collocated Advection and Projection Method for Fluid Simulation

Graphics 2021-02-09 v1 Computational Engineering, Finance, and Science Computational Physics

Abstract

We present a hybrid particle/grid approach for simulating incompressible fluids on collocated velocity grids. We interchangeably use particle and grid representations of transported quantities to balance efficiency and accuracy. A novel Backward Semi-Lagrangian method is derived to improve accuracy of grid based advection. Our approach utilizes the implicit formula associated with solutions of Burgers' equation. We solve this equation using Newton's method enabled by C1C^1 continuous grid interpolation. We enforce incompressibility over collocated, rather than staggered grids. Our projection technique is variational and designed for B-spline interpolation over regular grids where multiquadratic interpolation is used for velocity and multilinear interpolation for pressure. Despite our use of regular grids, we extend the variational technique to allow for cut-cell definition of irregular flow domains for both Dirichlet and free surface boundary conditions.

Keywords

Cite

@article{arxiv.2003.12227,
  title  = {A Hybrid Lagrangian/Eulerian Collocated Advection and Projection Method for Fluid Simulation},
  author = {Steven W. Gagniere and David A. B. Hyde and Alan Marquez-Razon and Chenfanfu Jiang and Ziheng Ge and Xuchen Han and Qi Guo and Joseph Teran},
  journal= {arXiv preprint arXiv:2003.12227},
  year   = {2021}
}

Comments

13 pages, 18 figures

R2 v1 2026-06-23T14:28:51.940Z