Simulating water and smoke with an octree data structure
- 1 August 2004
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 23 (3), 457-462
- https://doi.org/10.1145/1015706.1015745
Abstract
We present a method for simulating water and smoke on an octree data structure exploiting mesh refinement techniques to capture the small scale visual detail. We propose a new technique for discretizing the Poisson equation on this octree grid. The resulting linear system is symmetric positive definite enabling the use of fast solution methods such as preconditioned conjugate gradients, whereas the standard approximation to the Poisson equation on an octree grid results in a non-symmetric linear system which is more computationally challenging to invert. The semi-Lagrangian characteristic tracing technique is used to advect the velocity, smoke density, and even the level set making implementation on an octree straightforward. In the case of smoke, we have multiple refinement criteria including object boundaries, optical depth, and vorticity concentration. In the case of water, we refine near the interface as determined by the zero isocontour of the level set function.Keywords
This publication has 45 references indexed in Scilit:
- Particle‐Based Simulation of FluidsComputer Graphics Forum, 2003
- Realistic Animation of Fluid with Splash and FoamComputer Graphics Forum, 2003
- Smoke simulation for large scale phenomenaACM Transactions on Graphics, 2003
- Animating suspended particle explosionsACM Transactions on Graphics, 2003
- Progressive encoding of complex isosurfacesACM Transactions on Graphics, 2003
- Level set calculations of the evolution of boundaries on a dynamically adaptive gridInternational Journal for Numerical Methods in Engineering, 2003
- Animation and rendering of complex water surfacesACM Transactions on Graphics, 2002
- Physically based modeling and animation of fireACM Transactions on Graphics, 2002
- Structural modeling of flames for a production environmentACM Transactions on Graphics, 2002
- Efficient algorithms for globally optimal trajectoriesIEEE Transactions on Automatic Control, 1995