Quadtree cluster-based neighbor search method, apparatus and device, and storage medium

The invention provides a neighbor search method, device and equipment based on a quadtree cluster and a storage medium, and the method comprises the steps: cutting a designated region according to the length of a short side and the length-width ratio of 1: 1 to obtain a plurality of sub-regions; respectively establishing respective quadtree models on the plurality of sub-regions in parallel; respectively and parallelly establishing respective neighbor tables for the plurality of established quadtree models, and establishing the relation among the neighbor tables according to the spatial position relation among different quadtrees; determining a leaf node in the quadtree to which the given point belongs; determining an effective search range; k neighbor points closest to the given point are found through distance sorting. According to the method, the designated area is cut according to the length of the short edges in the length-width ratio of 1: 1, so that the length-width ratio of each sub-area meets the req