Constrained Neighbor Lists for SPH-based Fluid Simulations

Winchenbach, Rene; Hochstetter, Hendrik; Kolb, Andreas

Constrained Neighbor Lists for SPH-based Fluid Simulations

Files

049-056.pdf (29.47 MB)

submissionf.mp4 (194.17 MB)

Date

2016

Authors

Winchenbach, Rene
Hochstetter, Hendrik
Kolb, Andreas

Publisher

The Eurographics Association

Abstract

In this paper we present a new approach to create neighbor lists with strict memory bounds for incompressible Smoothed Particle Hydrodynamics (SPH) simulations. Our proposed approach is based on a novel efficient predictive-corrective algorithm that locally adjusts particle support radii in order to yield neighborhoods of a user-defined maximum size. Due to the improved estimation of the initial support radius, our algorithm is able to efficiently calculate neighborhoods in a single iteration in almost any situation. We compare our neighbor list algorithm to previous approaches and show that our proposed approach can handle larger particle numbers on a single GPU due to its strict guarantees and is able to simulate more particles in real time due to its benefits in regard to performance. Additionally we demonstrate the versatility and stability of our approach in several different scenarios, for example multi-scale simulations and with different kernel functions.

        @inproceedings{10.2312:sca.20161222
,
booktitle = {Eurographics/ ACM SIGGRAPH Symposium on Computer Animation
},
editor = {Ladislav Kavan and Chris Wojtan
},
title = {{Constrained Neighbor Lists for SPH-based Fluid Simulations
}},
author = {Winchenbach, Rene and 
Hochstetter, Hendrik and 
Kolb, Andreas
},
year = {2016
},
publisher = {The Eurographics Association
},
ISSN = {1727-5288
},
ISBN = {978-3-03868-009-3
},
DOI = {10.2312/sca.20161222
}
}