A Hybrid Lagrangian/Eulerian Collocated Velocity Advection and Projection Method for Fluid Simulation. (24th November 2020)

• Record Type: Journal Article
• Authors: Gagniere, S.; Hyde, D.; Marquez‐Razon, A.; Jiang, C.; Ge, Z.; Han, X.; Guo, Q.; Teran, J.
• Is Part Of: Computer graphics forum. Volume 39:Number 8(2020)
• Page Start: 1
• Page End: 14
• Publication Date: 2020-11-24
• Subjects: CCS Concepts -- Mathematics of computing → Discretization -- Partial differential equations -- Solvers -- Applied computing → Physics; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.14096
• Languages: English
• ISSNs: 0167-7055

Abstract

Abstract: We present a hybrid particle/grid approach for simulating incompressible fluids on collocated velocity grids. Our approach supports both particle‐based Lagrangian advection in very detailed regions of the flow and efficient Eulerian grid‐based advection in other regions of the flow. 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 the inviscid Burgers' equation. We solve this equation using Newton's method enabled by C 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.