Premium
A Dimension‐reduced Pressure Solver for Liquid Simulations
Author(s) -
Ando Ryoichi,
Thürey Nils,
Wojtan Chris
Publication year - 2015
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.12576
Subject(s) - bottleneck , solver , computer science , dimension (graph theory) , projection (relational algebra) , reduction (mathematics) , computational science , computational complexity theory , basis (linear algebra) , algorithm , boundary (topology) , mathematical optimization , surface (topology) , mathematics , geometry , mathematical analysis , pure mathematics , embedded system , programming language
This work presents a method for efficiently simplifying the pressure projection step in a liquid simulation. We first devise a straightforward dimension reduction technique that dramatically reduces the cost of solving the pressure projection. Next, we introduce a novel change of basis that satisfies free‐surface boundary conditions exactly , regardless of the accuracy of the pressure solve. When combined, these ideas greatly reduce the computational complexity of the pressure solve without compromising free surface boundary conditions at the highest level of detail. Our techniques are easy to parallelize, and they effectively eliminate the computational bottleneck for large liquid simulations.