目录
一、什么是凸包
二、运行步骤
1、安装依赖项
2、编译osg库
3、运行代码
4、运行截图
一、什么是凸包
凸包是计算几何中的一个基本概念，用来描述一个点集的最小凸包围形。具体来说，给定一个点集，凸包是包含该点集的最小凸多边形或凸多面体。
-
二维凸包：在二维平面上，凸包是一个多边形，其顶点由给定点集中的部分点构成，并且该多边形的所有内角都小于或等于180度。可以把凸包想象成一根橡皮筋，完全包裹住所有点，然后松开，橡皮筋紧贴着的就是凸包的边界。
-
三维凸包：在三维空间中，凸包是一个多面体，其表面由给定点集中的部分点构成，并且该多面体的所有面都是凸的。这可以想象成一个橡皮膜包裹住所有点并收缩，直到紧贴点的外部。
二、运行步骤
1、安装依赖项
sudo apt-get update
sudo apt-get install libcgal-dev 
