Liquid Simulation on Lattice-Based Tetrahedral Meshes

Simple item page
dc.contributor.authorChentanez, Nuttapongen_US
dc.contributor.authorFeldman, Bryan E.en_US
dc.contributor.authorLabelle, Françoisen_US
dc.contributor.authorO Brien, James F.en_US
dc.contributor.authorShewchuk, Jonathan R.en_US
dc.contributor.editorDimitris Metaxas and Jovan Popovicen_US
dc.date.accessioned2014-01-29T07:27:34Z
dc.date.available2014-01-29T07:27:34Z
dc.date.issued2007en_US
dc.description.abstractWe describe a method for animating incompressible liquids with detailed free surfaces. For each time step, semi- Lagrangian 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 tetrahedral mesh. Semi-Lagrangian advection computes velocities at the current time step on the new mesh. We use a finite volume discretization to perform pressure projection required to enforce the fluid s incompressibility, and we solve the linear system with algebraic multigrid. A novel thickening scheme prevents thin sheets and droplets of liquid from vanishing when their thicknesses drop below the mesh resolution. Examples demonstrate that the method captures complex liquid motions and fine details on the free surfaces without suffering from excessive volume loss or artificial damping.en_US
dc.description.seriesinformationEurographics/SIGGRAPH Symposium on Computer Animationen_US
dc.identifier.isbn978-3-905673-44-9en_US
dc.identifier.issn1727-5288en_US
dc.identifier.urihttps://doi.org/10.2312/SCA/SCA07/219-228en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling, Physically Based Modeling; I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism, Animation; I.6.8 [Simulation and Modeling]: Types of Simulation, Animationen_US
dc.titleLiquid Simulation on Lattice-Based Tetrahedral Meshesen_US
Files
Collections
SCA 07: Eurographics/SIGGRAPH Symposium on Computer Animation