CloudCompare&PCL点云分割之最小图割算法

一、原理概述

1.1基本原理

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