The application discloses a DSP lock-free parallel clustering method based on adaptive division and boundary summary, comprising the following steps: obtaining original spatial
point cloud data, determining a global calculation region and putting the global calculation region into a to-be-processed
queue as a root node, and calculating the region
potential energy corresponding to each region in the to-be-processed
queue; when the regions in the to-be-processed
queue are subjected to bisection
cutting, final partitions are obtained; according to the final partitions, the original spatial
point cloud data is traversed to obtain an extended
data set and an index
list of core attribution points; the index
list of the extended
data set is subjected to density clustering to obtain local clusters and a preliminary global cluster
label vector; according to the triangle inequality, cluster summaries are screened and a union-find set is processed to obtain a union-find set result; and the union-find set result is mapped and converted into a continuous integer
label to obtain a final clustering result. The application can realize a strictly consistent
DBSCAN clustering effect on a multi-core DSP platform, and can meet the requirements of real-time performance, low communication overhead,
scalability and high
engineering reliability.