目录

一、什么是凸包

二、运行步骤

1、安装依赖项

2、编译osg库

3、运行代码

4、运行截图

---

一、什么是凸包

凸包是计算几何中的一个基本概念，用来描述一个点集的最小凸包围形。具体来说，给定一个点集，凸包是包含该点集的最小凸多边形或凸多面体。

• 二维凸包：在二维平面上，凸包是一个多边形，其顶点由给定点集中的部分点构成，并且该多边形的所有内角都小于或等于180度。可以把凸包想象成一根橡皮筋，完全包裹住所有点，然后松开，橡皮筋紧贴着的就是凸包的边界。

• 三维凸包：在三维空间中，凸包是一个多面体，其表面由给定点集中的部分点构成，并且该多面体的所有面都是凸的。这可以想象成一个橡皮膜包裹住所有点并收缩，直到紧贴点的外部。

二、运行步骤

1、安装依赖项

sudo apt-get update
sudo apt-get install libcgal-dev 

2、编译osg库