Multi-Level Memory Structures for Simulating and Rendering Smoothed Particle Hydrodynamics

Extending multi-level memory structures to cover both simulation and rendering of adaptive SPH data.

A follow-up that carries the multi-level memory structure through to rendering, so that the same adaptive representation serves both the solver and the visualization rather than requiring a conversion step between them.

(Winchenbach & Kolb, 2020)

Published in Computer Graphics Forum.

References

2020

Multi-Level Memory Structures for Simulating and Rendering Smoothed Particle Hydrodynamics

Rene Winchenbach, and Andreas Kolb

Comput. Graph. Forum, 2020

Abs DOI Bib

In this paper, we present a novel hash map‐based sparse data structure for Smoothed Particle Hydrodynamics, which allows for efficient neighbourhood queries in spatially adaptive simulations as well as direct ray tracing of fluid surfaces. Neighbourhood queries for adaptive simulations are improved by using multiple independent data structures utilizing the same underlying self‐similar particle ordering, to significantly reduce non‐neighbourhood particle accesses. Direct ray tracing is performed using an auxiliary data structure, with constant memory consumption, which allows for efficient traversal of the hash map‐based data structure as well as efficient intersection tests. Overall, our proposed method significantly improves the performance of spatially adaptive fluid simulations and allows for direct ray tracing of the fluid surface with little memory overhead.
@article{DBLP:journals/cgf/WinchenbachK20, author = {Winchenbach, Rene and Kolb, Andreas}, title = {Multi-Level Memory Structures for Simulating and Rendering Smoothed Particle Hydrodynamics}, journal = {Comput. Graph. Forum}, volume = {39}, number = {6}, pages = {527--541}, year = {2020}, doi = {10.1111/cgf.14090}, url = {https://doi.org/10.1111/cgf.14090}, }