REAL-TIME EULERIAN WATER SIMULATION USING A RESTRICTED TALL CELL GRID

摘要

One embodiment of the present invention sets forth an Eulerian fluid simulation technique which enables real-time simulations of large scale three dimensional fluid volumes that include free surface water. A hybrid grid representation composed of regular cubic cells on top of a layer of tall cells is used to reduce computation time. Water above an arbitrary terrain can be represented without consuming an excessive amount of memory and compute power, while focusing simulation effort on the area near the surface of the water to produce accurate results. Additionally, the grid representation may be optimized for a graphics processor implementation of the fluid solver.