来自 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 三角剖分 ?

Answer 1

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