1 欧式聚类分割原理
欧式距离分割是一种基于欧式距离度量的分割方法,聚类过程如下:
(1) 首先选取种子点,利用kd-tree对种子点进行半径r邻域搜索,若邻域内存在点,则与种子点归为同一聚类簇Q;
(2) 在聚类簇Q中选取新的种子点,继续执行步骤(1),若Q中点数不再增加,则Q聚类结束;
(3) 设置聚类点数阈值区间[Num_min, Num_max],若聚类簇Q中点数在阈值区间内,则保存聚类结果;
(4) 在剩余点云中选取新的种子点,继续执行以上步骤,直到遍历完成点云中所有点。
2 代码实现
clc;
clear;
% 加载点云
ptCloud_in = pcread