CGAL 点云区域生长算法

一、简介

点云分割作为许多应用的前提，其直接会关乎到后续利用点云数据进行曲面重建、特征提取等处理的效果。区域生长算法做为一种较为经典的聚类分割算法，具有很广泛的应用，算法过程如下所述：

1、首先将按照每个点的曲率值由小到大进行排序。
2、选择曲率值最小的那个点作为起始种子点，将其添加至种子点集P中，开始整个生长过程。为什么会选择最小曲率点呢？主要是因为一般而言，曲率值较小的位置较为平坦，而从最平坦的区域生长可以减少最终分割点云的数量。
3、遍历种子点集中的每一个种子点，寻找种子点 P i P_i P