Scalable and rapid nearest neighbor particle search using adaptive disk sector.

ABSTRACT: In this paper, we propose a framework for efficiently accelerating Nearest Neighbor Particle (NNP) calculations in a movable particle-based system by leveraging the dynamic changes in disk sectors. The NNP region based on particles and disk sectors is determined by the following three conditions: 1) The position of the disk resides within the range of neighbor particles. 2) The position of a neighbor particle exists within a disk sector. 3) A neighbor particle exists between the two vectors that form the disk sector. When all of these conditions are satisfied, we assume that there is a particle within the disk sector. In this paper, we automatically update the inspection range of NNP, which is the disk sector, based on the movement of particles. To calculate the dynamic changes in the disk

SUBMITTER: Kim JH 

PROVIDER: S-EPMC11925300 | biostudies-literature | 2025

REPOSITORIES: biostudies-literature