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, including nonaxis-aligned containers and moving solids in which the omission of separating boundary conditions results in disturbing artifacts of liquid sticking to solids. Our measurements show, that the convergence rate of our LCP solver is close to that of a standard multigrid solver. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/TVCG.2012.86 | IEEE Trans. Vis. Comput. Graph. |
Keywords | Field | DocType |
solid boundary condition,boundary condition,generalized solver,lcp solver,boundary conditions result,multigrid fluid pressure,liquid simulation,eulerian liquid simulation,multigrid solver,solver handling separating solid,multigrid fluid pressure solver,boundary conditions,linear system,standard multigrid solver,linear complementarity problem,multigrid method,differential equations,mathematical model,quadratic programming,linear systems,fluid simulation,convergence rate,solid modeling,solids,poisson equation,quadratic program,computer graphics,multigrid | Boundary value problem,Discretization,Mathematical analysis,Computer science,Eulerian path,Rate of convergence,Solver,Linear complementarity problem,Quadratic programming,Multigrid method | Journal |
Volume | Issue | ISSN |
18 | 8 | 1941-0506 |
Citations | PageRank | References |
12 | 0.71 | 18 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Nuttapong Chentanez | 1 | 675 | 38.02 |
Matthias Muller | 2 | 2726 | 122.09 |