|
|
|
|
RI | Publications | A Semi-Lagrangian Contouring Method for Fluid Simulation
|
|
Text only version of this site
A Semi-Lagrangian Contouring Method for Fluid Simulation
A.W. Bargteil, T.G. Goktekin, J.F. O'Brien, and J.A. Strain
ACM Transactions on Graphics, Vol. 25, No. 1, January, 2006, pp. 19-38.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [33253 KB]
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.
| 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.
| Notes |
Number of pages: 20
| Text Reference |
A.W. Bargteil, T.G. Goktekin, J.F. O'Brien, and J.A. Strain, "A Semi-Lagrangian Contouring Method for Fluid Simulation," ACM Transactions on Graphics, Vol. 25, No. 1, January, 2006, pp. 19-38.
| BibTeX Reference |
@article{Bargteil_2006_5540,
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 = "ACM Transactions on Graphics",
month = "January",
year = "2006",
volume = "25",
number = "1",
pages = "19-38"
}