A Multigrid Fluid Pressure SolverHandling Separating Solid Boundary Conditions

Thumbnail Image
Date
2011
Authors
Chentanez, Nuttapong
Müller, Matthias
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
We present a multigrid method for solving the linear complementarity problem (LCP) resulting from discretizing the Poisson equation subject to separating solid boundary conditions in an Eulerian liquid simulation's pressure projection step. The method requires only a few small changes to a multigrid solver for linear systems. Our generalized solver is fast enough to handle 3D liquid simulations with separating boundary conditions in practical domain sizes. Previous methods could only handle relatively small 2D domains in reasonable time because they used expensive quadratic programming (QP) solvers. We demonstrate our technique in several practical scenarios in which the omission of separating boundary conditions results in disturbing artifacts of liquid sticking to walls.
Description

        
@inproceedings{
:10.2312/SCA/SCA11/083-090
,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation
},
editor = {
A. Bargteil and M. van de Panne
},
title = {{
A Multigrid Fluid Pressure SolverHandling Separating Solid Boundary Conditions
}},
author = {
Chentanez, Nuttapong
 and 
Müller, Matthias
},
year = {
2011
},
publisher = {
The Eurographics Association
},
ISSN = {
1727-5288
},
ISBN = {
978-1-4503-0923-3
},
DOI = {
/10.2312/SCA/SCA11/083-090
}
}
Citation
URI
https://doi.org/10.2312/SCA/SCA11/083-090
Collections
SCA 11: Eurographics/SIGGRAPH Symposium on Computer Animation