点云分割之欧式距离聚类

是一种层次聚类的方法

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

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

猜你喜欢

转载自blog.csdn.net/hxxjxw/article/details/112689489