Liquid simulation on lattice-based tetrahedral meshes

9 years 4 months ago
Liquid simulation on lattice-based tetrahedral meshes
We describe a method for animating incompressible liquids with detailed free surfaces. For each time step, semiLagrangian contouring computes a new fluid boundary (represented as a fine surface triangulation) from the previous time step's fluid boundary and velocity field. Then a mesh generation algorithm called isosurface stuffing discretizes the region enclosed by the new fluid boundary, creating a tetrahedral mesh that grades from a fine resolution at the surface to a coarser resolution in the interior. The mesh has a structure, based on the body centered cubic lattice, that accommodates graded tetrahedron sizes but is regular enough to aid efficient point location and to save memory used to store geometric properties of identical tetrahedra. Although the mesh is warped to conform to the liquid boundary, it has a mathematical guarantee on tetrahedron quality, and is generated very rapidly. Each successive time step entails creating a new triangulated liquid surface and a new t...
Nuttapong Chentanez, Bryan E. Feldman, Franç
Added 30 Sep 2010
Updated 30 Sep 2010
Type Conference
Year 2007
Where SCA
Authors Nuttapong Chentanez, Bryan E. Feldman, François Labelle, James F. O'Brien, Jonathan Richard Shewchuk
Comments (0)