🙋 前言
区域生长分割(RegionGrowing):是一种改进的ICP(Iterative Closest Point)算法,用于处理3D点云配准问题,特别是在存在噪声、外点(不匹配点)或数据分布不均等复杂情况下。
基本思想:首先依据点的曲率值对点进行排序,之所以排序是因为区域生长算法是从曲率最小的点开始生长的,这个点就是初始种子点,初始种子点所在的区域即为最平滑的区域,一般场景中平面区域较大,这样从最平滑的区域开始生长可减少分割区域的总数,提高效率。
算法流程:
- 设置一空的种子点序列和空的聚类数组,选好初始种子点后,将其加入到种子点序列中,并搜索邻域点。
- 对每一个邻域点,比较邻域点的法线与当前种子点的法线之间的夹角,小于平滑阈值的邻域点加入到当前区域。
- 然后检查每一个邻域点的曲率值,小于曲率阈值的邻域点加入到种子点序列中。
- 在进行种子点邻域判断后&#