An Improved Neighbor Particle Search Algorithm

To improve the efficiency of searching for neighboring particles in SPH, a merge search algorithm, which used striped point-in-box (PIB) search algorithm and neighborhood correlation search algorithm work alternatively, was employed. In experiment, the Dam Break phenomenon was simulated by using SPH with merge search algorithm and striped PIB search algorithm respectively. And compare striped search method, neighborhood correlation search method and merge search method by testing the search time and accuracy. All of them proved that this modified search method is highly efficiency and feasibility.