Open3D 点云分割之最小图割算法（C++）

文章目录

• 一、原理概述
• • 1.1基本原理
  • 1.2最小割算法
• 二、实现代码
• 三、实现代码
• 参考资料

一、原理概述

1.1基本原理

（1）首先用一个无向图G=<V,E>来表示要分割的点云，V和E分别是顶点和边的集合（构建无向图），其中每条边均有着相应的权重。不同于普通的图结构，Graph Cuts图会在普通图的基础上多两个顶点，这两个顶点为终端顶点（源点和汇点），其他所有的顶点均会与这两个顶点相连，所以Graph Cuts中存在以下两种情况：
第一种：普通边与顶点，这种普通边也被称为 n − l i n k s n-links