python-3.x - voronoi 镶嵌的 Delaunay 三角剖分

Question

我想知道如何进行 Delaunay 三角剖分以找到由 voronoi 镶嵌形成的单元的连通性

以下是我用来生成 voronoi 细胞的代码。

import numpy as np
from scipy.spatial import Voronoi, voronoi_plot_2d
import shapely.geometry
import shapely.ops

points = np.random.random((20, 2))
vor = Voronoi(points)
fig = voronoi_plot_2d(vor)
plt.show()

有人可以通过应用 Delaunay 三角测量来帮助我找到单元连接吗？

标签： python-3.ximage-processingscipyvoronoidelaunay

Answer 1

vor.ridge_points是一个包含所有 Delaunay 边的 Nx2 数组。这些值是输入数组的索引points。例如，一条边从点号vor.ridge_points[0,0]到点号vor.ridge_points[0,1]。