MULTI-GRID FLUID PRESSURE SOLVER HANDLING SEPARATING SOLID BOUNDARY CONDITIONS

摘要

One embodiment of the present invention sets forth a geometric multi-grid technique which enables accurate simulations of three dimensional (3D) fluid volumes. A model of the fluid to be simulated is represented using a cubic cell grid. The geometric multi-grid is generated to provide a hierarchy of increasingly coarser representations of the model that are used by a fluid pressure solver. During fluid simulations, the linear complementarity problem (LCP) resulting from discretizing the Poisson equation, subject to separating solid boundary conditions, is solved using the geometric multi-grid. Visual artifacts such as liquid sticking to a bounding surface are minimized and the computations performed to solve the LCP are simplified.