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.


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.


    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]



    Supplemental video:




    Download: [mov]

    Archive of hi-res source video clips: [zip]


    Tyson Brochu: [www]

    Christopher Batty: [www]

    Robert Bridson: [www]

    El Topo surface tracking library: [www]