PCL 二维凸包算法(Quickhull算法)

文章目录

  • 一、简介
  • 二、实现代码
  • 三、实现效果
  • 参考资料

一、简介

QuickHull算法是一种典型的分而治之的凸包算法,其计算过程如下所述:

S S S为点的集合:

  1. 首先我们需要找到 x x

你可能感兴趣的:(点云进阶,C++,PCL,二维凸包,QuickHull)