A Semi-Lagrangian Contouring Method for Fluid Simulation

January 2006

A Semi-Lagrangian Contouring Method for Fluid Simulation

Authors:

Adam W. Bargteil, Tolga G. Goktekin, James F. O'Brien, and John A. Strain

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.
@article{Bargteil-2006-9381,
author = {Adam W. Bargteil And Tolga G. Goktekin And James F. O'Brien And John A. Strain},
title = {A Semi-Lagrangian Contouring Method for Fluid Simulation},
journal = {Proceedings of ACM Transactions on Graphics (TOG)},
year = {2006},
month = {January},
volume = {25},
number = {1},
pages = {19 - 38},
keywords = {Natural phenomena, physically based animation, computational fluid dynamics, surface tracking, level-set methods, semi-Lagrangian contouring.},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.