Robust and Efficient SPH Simulation for High-speed Fluids with the Dynamic Particle Partitioning Method

Zheng, Zhong; Gao, Yang; Li, Shuai; Qin, Hong; Hao, Aimin

Robust and Efficient SPH Simulation for High-speed Fluids with the Dynamic Particle Partitioning Method

Files

009-012.pdf (968.78 KB)

shortpaper1093.mp4 (66.86 MB)

Date

2018

Authors

Zheng, Zhong
Gao, Yang
Li, Shuai
Qin, Hong
Hao, Aimin

Publisher

The Eurographics Association

Abstract

In this paper, our research efforts are devoted to the efficiency issue of the SPH simulation when the ratio of velocities among fluid particles is large. Specifically, we introduce a k-means clustering method into the SPH framework to dynamically partition fluid particles into two disjoint groups based on their velocities, we then use a two-scale time step scheme for these two types of particles. The smaller time steps are for particles with higher speed in order to preserve temporal details and guarantee the numerical stability. In contrast, the larger time steps are used for particles with smaller speeds to reduce the computational expense, and both types of particles are tightly coupled in the simulation.We conduct various experiments which have manifested the advantages of our methods over the conventional SPH technique and its new variants in terms of efficiency and stability.

        @inproceedings{10.2312:pg.20181268
,
booktitle = {Pacific Graphics Short Papers
},
editor = {Fu, Hongbo and Ghosh, Abhijeet and Kopf, Johannes
},
title = {{Robust and Efficient SPH Simulation for High-speed Fluids with the Dynamic Particle Partitioning Method
}},
author = {Zheng, Zhong and 
Gao, Yang and 
Li, Shuai and 
Qin, Hong and 
Hao, Aimin
},
year = {2018
},
publisher = {The Eurographics Association
},
ISBN = {978-3-03868-073-4
},
DOI = {10.2312/pg.20181268
}
}