文章目录
一、简介
区域生长算法做为一种较为经典的点云聚类分割算法,具有很广泛的应用,其思路其实是具有普适性的,它也可以被沿用到网格Mesh中。具体算法步骤如下所述:
标签:生长,VCG,简介,算法,曲率,种子,点云,顶点 From: https://blog.csdn.net/dayuhaitang1/article/details/1424261791、首先将按照每个点的曲率值由小到大进行排序。
2、选择曲率值最小的那个点作为起始种子点,将其添加至种子点集P中,开始整个生长过程。为什么会选择最小曲率点呢?主要是因为一般而言,曲率值较小的位置较为平坦,而从最平坦的区域生长可以减少最终分割点云的数量。
3、遍历种子点集中的每一个种子点,寻找种子点 P i P_i