文件名称：Hull-Delaunay-Voronoi：Unity中的Hull，Delaunay和Voronoi算法
文件大小：320KB
文件格式：ZIP
更新时间：2024-02-26 19:29:23
unity convex-hull voronoi-diagram delaunay-triangulation UnityC#
赫尔-德劳内-沃罗尼 该项目显示了如何根据一组随机点计算凸包，Delaunay三角剖分或Voronoi图。 该项目基于代码，但我对其进行了一些重组，并扩展了Delaunay和Voronoi部分。 赫尔（Hull），德劳内（Delaunay）和沃罗诺伊（Voronoi）的3个概念或所有相关概念。 如果您有可以在任何空间尺寸上工作的凸包算法，则可以使用“提升方法”使用该算法找到Delaunay三角剖分。 从Delaunay三角剖分中，您可以找到Voronoi图作为其Delaunay的对偶图。 计算凸包的代码可能会引发异常。 例如，如果2D船体试图处理在相同位置具有两个顶点的线，或者3D船体试图