开源三维凸包求解库Qhull

• 官方地址：http://www.qhull.org/
•  Qhull库可以用于计算凸包、狄洛尼三角剖分(Delaunay triangulation)、维洛图(Voronoi diagram)、http://www.qhull.org/、furthest-site Delaunay triangulation、furthest-site Voronoi diagram。源代码在二维、三维、四维和更高的维度上运行。Qhull实现了用于计算凸包的凸包的Quickhull算法。它处理浮点运算的舍入误差。它计算体积、表面积和凸包的近似值。