Fast and robust tracking of fluid surfaces
Author:
Open Access
- 1 August 2009
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 237-245
Abstract
Surface tracking is an important problem with applications in many research fields. Among the most famous examples in computer graphics is the simulation and rendering of liquids with free surfaces. A surface that is advected by a general velocity field constantly changes its topology. This is the main reason why moving surfaces are typically defined implicitly as the zero set of a scalar field rather than by an explicit representation such as a mesh for instance. In this paper we present a method for tracking fluid surfaces using triangle meshes. This is done in two steps. First, the vertices are advected by the velocity field of the fluid. Second, self-penetrations are fixed using marching cubes triangle templates. The technique is efficient in terms of computation and memory consumption, it is simple to implement and allows for direct control of volume and feature preservation.Keywords
This publication has 19 references indexed in Scilit:
- Deforming meshes that split and mergeACM Transactions on Graphics, 2009
- A grid based particle method for moving interface problemsJournal of Computational Physics, 2009
- A robust framework for soft tissue simulations with application to modeling brain tumor mass effect in 3D MR imagesPhysics in Medicine & Biology, 2007
- Simulation of bubbles in foam with the volume control methodACM Transactions on Graphics, 2007
- A semi-Lagrangian contouring method for fluid simulationACM Transactions on Graphics, 2006
- A fast and accurate semi-Lagrangian particle level set methodComputers & Structures, 2005
- A Hybrid Particle Level Set Method for Improved Interface CapturingJournal of Computational Physics, 2002
- Robust Computational Algorithms for Dynamic Interface Tracking in Three DimensionsSIAM Journal on Scientific Computing, 2000
- Three-Dimensional Front TrackingSIAM Journal on Scientific Computing, 1998
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulationsJournal of Computational Physics, 1988