凸包

使用VB编写算法，在给定若干个独立点的情况下，实现了求图凸包的方法，以最小化凸包面积。

凸包问题的 hdu1392 是个挺经典的入门例子，适合刚接触计算几何的你练手用。用的是 Graham 扫描法，逻辑清晰，代码量也不大，跑起来响应也快。主要就是求二维平面上一堆点的凸包周长，实用场景挺多，比如做地图边界、图形啥的。 代码实现上推荐用struct Point来管理点，再配合叉积判断方向，

想用VC++和MFC画凸包？这篇教程教你用简单易懂的算法快速上手！

快速凸包算法的思想由多个研究者独立提出，类似于快速排序算法。 Preparata 和 Shamos 于 1985 年命名并详细描述了该算法。

Tympanum 是一个好用的 Typescript 库，专门用来生成多维凸包和 Delaunay 三角剖分的。挺适合需要进行空间几何计算的开发者。它采用了快速的 quickHull 算法来生成凸包，简单高效。如果你平时需要点云数据、3D 网格或者进行空间，使用这个库会让你省去不少麻烦。它支持多维数