沃罗诺伊图

计算和绘制沃罗诺伊图

一个离散点集的沃罗诺伊图将点周围的空间分解成若干影响区域。这种分解具有的属性是一个影响区域中的任意点比任何其他点更靠近该点。这些影响区域称为沃罗诺伊区域，它们共同构成沃罗诺伊图。沃罗诺伊图是一个 N 维几何结构，但是大多数实际应用程序是位于二维和三维空间中的。

使用以下方法之一计算沃罗诺伊图的拓扑：

  • 对于二维或三维离散点，您可以使用 delaunayTriangulation 对象的 voronoiDiagram 函数。这种方法更稳健，并且在处理大型数据集时表现出更好的性能。

  • 对于 N 维（其中 N ≥ 2）离散点，您也可以使用 voronoin 函数。

两种方法都使用矩阵格式表示沃罗诺伊图的拓扑。有关此数据结构体的详细信息，请参阅三角剖分。

函数

voronoiDiagram计算德劳内三角剖分的沃罗诺伊图
voronoin在 N 维空间中计算沃罗诺伊图
voronoi在二维空间中绘制沃罗诺伊图

主题

  • 2-D Voronoi Diagram

    Compute and plot the Voronoi diagram for a set of 2-D points.

  • 3-D Voronoi Diagram

    Compute the Voronoi diagram for a set of 3-D points, and plot a single region associated with one point.