Abstract by Sean Flynn
Adaptive Fluid Simulation Using a Linear Octree Structure
An Eulerian approach to fluid flow provides an efficient, stable paradigm for realistic fluid simulation. However, its traditional reliance on a fixed-resolution grid is not ideal for simulations that simultaneously exhibit both large and small-scale fluid phenomena. We present an adaptive fluid simulation technique that uses a linear octree structure for grid computations. While existing octree-based approaches have provided adaptivity, the inherent weakness of a pointer-based tree structure have limited their effectiveness. In addition to reducing the level of indirection in the data, because our linear octree is stored contiguously in memory as a simple C array rather than a recursive set of pointers, we provide a more cache-friendly data layout than a traditional octree. In our testing, our approach yielded run-times that were 1.5 to nearly 5 times faster than the same simulations running on a traditional octree implementation.