PCL 三维凸包算法

一、简介

在计算机图形学中，凸包是指在任意维空间中包含某一有限点集P的最小凸集，它由凸包顶点构成，在二维上其表现形式为一个凸多边形，而在三维上则表现为一个凸多面体。在二维层面上来讲，最常用的凸包算法有Graham扫描法和Jarvis卷包裹法，但前者并不适用于三维层面，后者倒是可以扩展到三维。除此之外，在三维层面上，凸包算法还有Clarkson-Shor和QuickHull两种算法，两者均属于增量法，但后者在实际应用中更为常用，是一种非常优秀的凸包算法。

二、实现代码

// 标准文件
#include <iostream>
#inc