点云分割作为许多应用的区域前提,其直接会关乎到后续利用点云数据进行曲面重建、生长算法特征提取等处理的区域效果 。区域生长算法做为一种较为经典的生长算法聚类分割算法,具有很广泛的区域应用,算法过程如下所述:
1 、生长算法首先将按照每个点的区域曲率值由小到大进行排序。 2 、生长算法选择曲率值最小的区域那个点作为起始种子点,将其添加至种子点集P中,生长算法开始整个生长过程 。区域为什么会选择最小曲率点呢 ?主要是因为一般而言 ,曲率值较小的位置较为平坦,而从最平坦的区域生长可以减少最终分割点云的数量 。 3、遍历种子点集中的每一个种子点,寻找种子点 P i P_i