Fast Neighbor Search on GPU for Ghost SPH Simulation

LIU Xu,BAN Xiao-juan,CHEN Tan-hao,ZHANG Ya-lan

DOI: https://doi.org/10.13374/j.issn2095-9389.2015.05.019

2015-01-01

Abstract:This paper presents a novel fast neighbor searching method. By using this method, fluid simulation based on smooth particle hydrodynamics ( SPH) can be parallelized easily and run on graphic processing unit ( GPU) with high efficiency. The neigh-bor searching method can search two or more kinds of particles, while saving their information in the same background grid. Ghost boundary particles are introduced to improve the accuracy of boundaries, which can enhance the fidelity of the fluid simulation. Exper-iments show that the proposed method is more efficient than the traditional SPH method based on GPU.