点云分割之欧式距离聚类

是一种层次聚类的方法

 

欧几里德算法具体的实现方法大致是：

1 找到空间中某点p10，有kdTree找到离他最近的n个点，判断这n个点到p的距离。将距离小于阈值r的点p12,p13,p14....放在类Q里

2 在 Q(p10) 里找到一点p12,重复1

3 在 Q(p10,p12) 找到一点，重复1，找到p22,p23,p24....全部放进Q里

4 当 Q 再也不能有新点加入了，则完成搜索了；

 

https://zhuanlan.zhihu.com/p/75117664