新闻动态

行业新闻企业新闻雷火电竞

CGAL 点云区域生长算法

雷火电竞

文章目录

一 、生长算法简介

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

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

CGAL 点云区域生长算法