A semi-Lagrangian contouring method for fluid simulation
Adam W. Bargteil, Tolga G. Goktekin, James F. O'Bbrien, John A. Strain
In ACM Transactions on Graphics, 25(1), January 2006.
Abstract: In this article, we present 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.
Keyword(s): Natural phenomena, computational fluid dynamics, level-set methods, physically based animation, semi-Lagrangian contouring, surface tracking
Article URL: http://doi.acm.org/10.1145/1122501.1122503
BibTeX format:
@article{Bargteil:2006:ASC,
  author = {Adam W. Bargteil and Tolga G. Goktekin and James F. O'Bbrien and John A. Strain},
  title = {A semi-Lagrangian contouring method for fluid simulation},
  journal = {ACM Transactions on Graphics},
  volume = {25},
  number = {1},
  pages = {19--38},
  month = jan,
  year = {2006},
}
Search for more articles by Adam W. Bargteil.
Search for more articles by Tolga G. Goktekin.
Search for more articles by James F. O'Bbrien.
Search for more articles by John A. Strain.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."