Tyson Brochu, Christopher Batty, and Robert Bridson: Matching Fluid Simulation Elements to Surface Geometry and Topology. ACM Transactions on Graphics (TOG), vol. 29, no. 4 (July 2010). Proceedings of ACM SIGGRAPH 2010.
Abstract
We introduce an Eulerian liquid simulation framework based on the Voronoi diagram of a potentially unorganized collection of pressure samples. Constructing the simulation mesh in this way allows us to place samples anywhere in the computational domain; we exploit this by choosing samples that accurately capture the geometry and topology of the liquid surface. When combined with high-resolution explicit surface tracking this allows us to simulate nearly arbitrarily thin features, while eliminating noise and other artifacts that arise when there is a resolution mismatch between the simulation and the surface - and allowing a precise inclusion of surface tension based directly on and at the same resolution as the surface mesh. In addition, we present a simplified Voronoi/Delaunay mesh velocity interpolation scheme, and a direct extension of embedded free surfaces and solid boundaries to Voronoi meshes.
Paper
Pre-print: [pdf]
ACM Digital Library entry: [www]
Citation: [bib]
Source code
A 2D, C++ implementation of our voronoi fluid simulator is available here: [tar.gz]
