A Semi-Lagrangian Contouring Method for Fluid Simulation

Teaser Image A Semi-Lagrangian Contouring Method for Fluid Simulation - (2005) 1 min
ID: 2005-16
Director: Berkeley Computer Animation and Modeling Group
Country: us
Age Rating: 0
Distributor: Springer Verlag
Genres: Short Movie, Animated Movie

In this video, we demonstrate a semi-Lagrangian surface tracking method for use with fluid simulations. Our method maintains an explicit polygonal mesh that defines the surface, and an octree data structure that provides both a spatial index for the mesh and a means for efficiently approximating the signed distance to the surface. At each timestep, a new surface is constructed by extracting the zero set of an advected signed-distance function. Semi-Lagrangian backward path tracing is used to advect the signed-distance function.

One of the primary advantages of this formulation is that it enables tracking of surface characteristics, such as color or texture coordinates, at negligible additional cost. We include several examples demonstrating that the method can be effectively used as part of a fluid simulation to animate complex and interesting fluid behaviors.

This film is included in the compilation MathFilm 2008 DVD.