Simulating water and smoke with an octree data structure

By Frank Losasso, Frédéric Gibou, Ronald Fedkiw. ACM Transactions on Graphics, 2004

740 citations recorded by the source corpus.

Subfields: Computational Mechanics, Computer Graphics and Computer-Aided Design, Computer Vision and Pattern Recognition

View Paper: https://www.semanticscholar.org/paper/a940c15e292246600c8191974a89307da373299a

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computational Mechanics

In Computer Graphics and Computer-Aided Design

In Computer Vision and Pattern Recognition

Citations in the corpus

Animating sand as a fluid (2005, methodology): “Grid-based methods (recent papers include [Carlson et al. 2004; Goktekin et al. 2004; Losasso et al. 2004]) store velocity, pressure, some sort of indicator of where the ﬂuid is or isn’t, and any additional variables on a ﬁxed grid.”
VDB: High-resolution sparse volumes with dynamic topology (2013, background): “In recent years, a number of compact level set data structures have been proposed, including height-balanced octrees [Strain 1999; Min 2004; Losasso et al. 2004, 2005], one-level blocking or tiling [Bridson 2003; Lefohn et al. 2003], individual voxels stored in hash tables [Eyiyurekli and Breen…”
Data‐driven projection method in fluid simulation (2016, methodology): “Losasso et al. [6] implemented the octree data structure to create ﬂuid grids.”
A novel algorithm for incompressible flow using only a coarse grid projection (2010, methodology): “Following [Losasso et al. 2004], we used the volume-weighted Poisson equation given by Vcell∇ · „ u − 1 ρ ∇p̂ « = 0.”
An Octree-Based Approach towards Efficient Variational Range Data Fusion (2016, background): “In contrast to [15, 16] we do not refine the cube resolution of the Octree simply based on their spatial distance to the narrow band but rather refine them based on numerical values.”
Model reduction for real-time fluids (2006, methodology): “Solving the fluid equations on the hierarchical spatial subdivision [Losasso et al. 2004] has yielded impressively high resolution results, but the high per-step computation cost prevents this method from being used in real-time contexts.”
A fast and accurate semi-Lagrangian particle level set method (2005, methodology): “For a more complete description of the octree particle level set method, see [10].”
Adaptively sampled particle fluids (2007, methodology): “Prominent examples include the use of octree data structures [Losasso et al. 2004; Shi and Yu 2004; Hong and Kim 2005], coupled 2D and 3D simulations [Irving et al.”
To appear in the ACM SIGGRAPH conference proceedings Modular Bases for Fluid Dynamics (positive): “Improvements to this method based on hierarchical space decomposition [Losasso et al. 2004] and non-uniform meshes [Feldman et al. 2005; Elcott et al. 2005] have produced impressive results, but do not typically allow real-time simulation.”
Coupling water and smoke to thin deformable and rigid shells (2005, methodology): “2004], and octree data structures [Losasso et al. 2004].”
A review of level-set methods and some recent applications (2018, background): “[80] Frank Losasso, Frederic Gibou, and Ron Fedkiw.”
An accurate adaptive solver for surface-tension-driven interfacial flows (2009, neutral): “1 AMS: 65M50; 76D05; 76D25; 76D45; 76M12; 76T10 Keywords: Adaptive mesh refinement; Surface tension; Navier-Stokes equations; Height-Function; Parasitic currents; Volume-Of-Fluid; Octree”
An Unconditionally Stable MacCormack Method (2008, methodology): “In contrast, the simple semi-Lagrangian approach proposed in [6] allowed for straightforward extension to octree [16,15] (see also [25]) and run length encoded [10] data structures.”
Modeling the fluid dynamics of electrowetting on dielectric (EWOD) (2004, methodology): “And in [54], a method for adaptive refinement is described that can resolve fine-scale dynamics.”
Wavelet turbulence for fluid simulation (2008, methodology): “Adaptive methods [Losasso et al. 2004; Klingner et al. 2006] address this problem, but are not a panacea.”