Research on Index-based Octree Neighborhood Particle Search Algorithm

This paper proposes an index-based octree neighborhood particle search algorithm to optimize the efficiency of neighborhood particle search in Smoothed Particle Hydrodynamics (SPH) simulations. Based on the octree search algorithm, the optimization uses an index-based octree to reduce the depth of search recursion. In view of the variable particle number and variable particle support radius in the jet fire scene, the adaptive particle volume algorithm is combined. Experimental results show that the proposed algorithm performs better than the octree search algorithm when the number of particles is large.