目录
欧式聚类(Euclidean Cluster Extraction)是一种常用于点云数据处理的聚类算法,其目的是将点云数据划分为若干个不同的簇。在PCL(Point Cloud Library)中,欧式聚类是一种基于邻域搜索的聚类算法,通过设置距离阈值将点划分为不同的簇。
1 原理
欧式聚类算法的基本思想是:
- 把点云数据中的点看作图中的节点;
- 如果两点之间的欧几里得距离小于给定的阈值,则将这两点看作是连通的;
- 然后寻找所有连通的点,形成一个簇。
2 数学推理公式
对于点云中的每个点 pi,计算其与点云中其他点 pj 的欧几里得距离:

如果距离 d(pi,pj)≤ϵ(给定的距离阈值),则认为 pi和 pj属于同一个簇。
订阅专栏 解锁全文
1243



被折叠的 条评论
为什么被折叠?



