Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations
Journal of Computational Physics
The design and analysis of spatial data structures
The design and analysis of spatial data structures
Generating textures on arbitrary surfaces using reaction-diffusion
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
An implicit surface polygonizer
Graphics gems IV
Animating soft substances with implicit surfaces
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Realistic animation of liquids
GI '96 Proceedings of the conference on Graphics interface '96
Octree-based decimation of marching cubes surfaces
Proceedings of the 7th conference on Visualization '96
Smoothed particles: a new paradigm for animating highly deformable bodies
Proceedings of the Eurographics workshop on Computer animation and simulation '96
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Semi-Lagrangian methods for level set equations
Journal of Computational Physics
Tree methods for moving interfaces
Journal of Computational Physics
Fast tree-based redistancing for level set computations
Journal of Computational Physics
Adaptively sampled distance fields: a general representation of shape for computer graphics
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
A fast modular semi-Lagrangian method for moving interfaces
Journal of Computational Physics
Journal of Computational Physics
Proceedings of the 1999 conference on Graphics interface '99
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Practical animation of liquids
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
Dual contouring of hermite data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Animation and rendering of complex water surfaces
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Animation of Deformable Models Using Implicit Surfaces
IEEE Transactions on Visualization and Computer Graphics
A hybrid particle level set method for improved interface capturing
Journal of Computational Physics
Particle-based fluid simulation for interactive applications
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Geometric Tools for Computer Graphics
Geometric Tools for Computer Graphics
Provably good surface sampling and approximation
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Rigid fluid: animating the interplay between rigid bodies and fluid
ACM SIGGRAPH 2004 Papers
Simulating water and smoke with an octree data structure
ACM SIGGRAPH 2004 Papers
A method for animating viscoelastic fluids
ACM SIGGRAPH 2004 Papers
Point based animation of elastic, plastic and melting objects
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Directable photorealistic liquids
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
ACM SIGGRAPH 2005 Papers
ACM SIGGRAPH 2005 Papers
Meshless animation of fracturing solids
ACM SIGGRAPH 2005 Papers
ACM SIGGRAPH 2005 Papers
Coupling water and smoke to thin deformable and rigid shells
ACM SIGGRAPH 2005 Papers
Hierarchical RLE level set: A compact and versatile deformable surface representation
ACM Transactions on Graphics (TOG)
Dynamic Tubular Grid: An Efficient Data Structure and Algorithms for High Resolution Level Sets
Journal of Scientific Computing
A fast and accurate semi-Lagrangian particle level set method
Computers and Structures
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Compression of time varying isosurfaces
GI '06 Proceedings of Graphics Interface 2006
A texture synthesis method for liquid animations
ACM SIGGRAPH 2006 Sketches
Simultaneous coupling of fluids and deformable bodies
Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
A texture synthesis method for liquid animations
Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
Locally-corrected spectral methods and overdetermined elliptic systems
Journal of Computational Physics
Twinned meshes for dynamic triangulation of implicit surfaces
GI '07 Proceedings of Graphics Interface 2007
A method for cartoon-style rendering of liquid animations
GI '07 Proceedings of Graphics Interface 2007
Liquid simulation on lattice-based tetrahedral meshes
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
A finite element method for animating large viscoplastic flow
ACM SIGGRAPH 2007 papers
Adaptively sampled particle fluids
ACM SIGGRAPH 2007 papers
A variational approach to Eulerian geometry processing
ACM SIGGRAPH 2007 papers
Unconstrained isosurface extraction on arbitrary octrees
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Out-of-core and compressed level set methods
ACM Transactions on Graphics (TOG)
Locally corrected semi-Lagrangian methods for Stokes flow with moving elastic interfaces
Journal of Computational Physics
Fast viscoelastic behavior with thin features
ACM SIGGRAPH 2008 papers
Technical Section: A simple and flexible framework to adapt dynamic meshes
Computers and Graphics
Accurate contour plotting using 6-node triangular elements in 2D
Finite Elements in Analysis and Design
International Journal of Computational Fluid Dynamics
Deforming meshes that split and merge
ACM SIGGRAPH 2009 papers
Fast and robust tracking of fluid surfaces
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Stretching and wiggling liquids
ACM SIGGRAPH Asia 2009 papers
Matching fluid simulation elements to surface geometry and topology
ACM SIGGRAPH 2010 papers
Physics-inspired topology changes for thin fluid features
ACM SIGGRAPH 2010 papers
Journal of Computational Physics
Detail-preserving fully-Eulerian interface tracking framework
ACM SIGGRAPH Asia 2010 papers
Reconstructing surfaces of particle-based fluids using anisotropic kernels
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Real-time Eulerian water simulation using a restricted tall cell grid
ACM SIGGRAPH 2011 papers
A particle-based method for preserving fluid sheets
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
A level-set method for skinning animated particle data
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Liquid simulation with mesh-based surface tracking
ACM SIGGRAPH 2011 Courses
MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part II
Topology-adaptive interface tracking using the deformable simplicial complex
ACM Transactions on Graphics (TOG)
Tracking surfaces with evolving topology
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Animating bubble interactions in a liquid foam
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Lagrangian vortex sheets for animating fluids
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Explicit Mesh Surfaces for Particle Based Fluids
Computer Graphics Forum
A hybrid level set-volume constraint method for incompressible two-phase flow
Journal of Computational Physics
A semi-Lagrangian level set method for structural optimization
Structural and Multidisciplinary Optimization
Reconstructing surfaces of particle-based fluids using anisotropic kernels
ACM Transactions on Graphics (TOG)
Mass-conserving eulerian liquid simulation
EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
Mass-conserving eulerian liquid simulation
Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Closest point turbulence for liquid surfaces
ACM Transactions on Graphics (TOG)
Simulating liquids and solid-liquid interactions with lagrangian meshes
ACM Transactions on Graphics (TOG)
Liquid surface tracking with error compensation
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
A new SPH fluid simulation method using ellipsoidal kernels
Journal of Visualization
Hi-index | 0.02 |
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.