A New GPU-Based Neighbor Search Algorithm for Fluid Simulations

Fluid simulations based on Smoothed Particle Hydrodynamics (SPH) have been widely used for generating complex motion of fluid.However,implementation of searching particle neighbors on graphics processing unit (GPU) can not be satisfied till now.In this paper, we present a new grid-based neighbor search method on GPU for GPU-based SPH fluid simulation.Using this new GPU-based neighbor search technique while not the CPU-Based neighbor search,SPH fluid simulation can be implemented entirely on GPU and the fluid simulation speed can be increased many times. Our neighbor search method is also suitable to be used in conjunction with other particle-based applications.