Main Content

本页的翻译已过时。点击此处可查看最新英文版本。

voronoiDiagram

Delaunay 三角剖分的 Voronoi 图

说明

示例

[V,r] = voronoiDiagram(DT) 返回 Delaunay 三角剖分中点的 Voronoi 顶点 V 和 Voronoi 区域 rr 中的每个区域表示围绕某个三角剖分顶点的点,它们比三角剖分中的其他顶点更靠近该顶点。Voronoi 区域集合构成一个 Voronoi 图。

示例

全部折叠

计算二维 Delaunay 三角剖分的 Voronoi 顶点和区域。

基于一组二维点创建 Delaunay 三角剖分。

P = [ 0.5    0
      0      0.5
     -0.5   -0.5
     -0.2   -0.1
     -0.1    0.1
      0.1   -0.1
      0.1    0.1 ];
DT = delaunayTriangulation(P);

计算 Voronoi 顶点和区域。

[V,r] = voronoiDiagram(DT);

显示与三角剖分中第三个点关联的 Voronoi 区域的连接。

r{3}
ans = 1×4

     1    10     7     4

显示约束第三个区域的 Voronoi 顶点的坐标。Inf 值指出该区域包含凸包上的点。

V(r{3},:)
ans = 4×2

       Inf       Inf
    0.7000   -1.6500
   -0.0500   -0.5250
   -1.7500    0.7500

输入参数

全部折叠

Delaunay 三角剖分,指定为标量 delaunayTriangulation 对象。

数据类型: delaunayTriangulation

输出参数

全部折叠

Voronoi 顶点,以两列矩阵(二维)或三列矩阵(三维)形式返回。V 内的每一行包含一个 Voronoi 顶点的坐标。

与位于三角剖分顶点凸包上的点相关联的 Voronoi 区域无边界。这些区域的边界辐射至无穷大。V 中的第一个顶点代表无穷远处的顶点,用 Inf 表示。

数据类型: double

Voronoi 区域,以元胞数组形式返回,其元素包含 V 中 Voronoi 顶点的连接。r 的每一行中的点形成与 Points 属性中相应行关联的边界区域。

数据类型: double

在 R2013a 中推出