PCL 最小图割分割
最小 分割 PCL
2023-09-14 09:01:38 时间
一、算法原理
1、理论基础
该算法的思想如下:
- 建图:对于给定的点云,算法将包含点云中每一个点的图构造为一组普通顶点和另外两个称为源点和汇点的顶点。与该点对应的图的每个普通顶点都与源点和汇点相连接形成边。除此之外,每个普通顶点都有边缘,将对应的点与其最近的邻居连接起来。
- 算法为每条边缘分配权重。有三种不同的重量:
首先,它将权重分配到云点之间的边缘。这个权重称为平滑成本,由公式计算:
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210606090345823.png#pic_center)
这里dist是点之间的距离。距离点越远,边被切割的可能性就越大。
下一步,算法设置数据