赫尔-德劳内-沃罗尼 该项目显示了如何根据一组随机点计算凸包,Delaunay三角剖分或Voronoi图。 该项目基于代码,但我对其进行了一些重组,并扩展了Delaunay和Voronoi部分。 赫尔(Hull),德劳内(Delaunay)和沃罗诺伊(Voronoi)的3个概念或所有相关概念。 如果您有可以在任何空间尺寸上工作的凸包算法,则可以使用“提升方法”使用该算法找到Delaunay三角剖分。 从Delaunay三角剖分中,您可以找到Voronoi图作为其Delaunay的对偶图。 计算凸包的代码可能会引发异常。 例如,如果2D船体试图处理在相同位置具有两个顶点的线,或者3D船体试图