Hybrid Particle-Grid Water Simulation using Multigrid Pressure Solver

Abstract: This thesis involves an evaluation of the multigrid method for solving systems of differential equations in hybrid particle-grid fluid simulations. The work in this thesis is focused on inviscid incompressible liquid and water simulations and the method of choice is Fluid Implicit Particle (FLIP). Equations and algorithms are presented in but not restricted to a two-dimensional domain, and can easily be extended to three dimensions. The results of the multigrid pressure solver in this thesis shows that the method is sufficient for non real-time simulations in computer graphics. A comparison between multigrid and the traditional preconditioned conjugate gradient method showed similar results in tests for correctness.