来自 voronoi 镶嵌的 Delaunay 三角剖分

Posted 2023-03-16

【中文标题】来自 voronoi 镶嵌的 Delaunay 三角剖分

【英文标题】：Delaunay triangulation from voronoi tessellation

【发布时间】：2021-11-23 07:39:19

【问题描述】：

我想知道如何进行 Delaunay 三角测量来找到 voronoi tessellation 形成的细胞

以下是我用来生成 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()

有人可以通过申请帮助我找到手机连接吗 德劳内三角剖分？

【参考方案1】：

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

【讨论】：

非常感谢。我们可以将points 的索引添加到fig 并绘制delaunay 边缘吗？

我在这里有点困惑。我想在 voronoi 单元的点之间绘制 Delaunay 边，即 voronoi_plot_2d(vor, show_vertices=True, show_points=True) 在 show_points = 1 时显示点。现在我想将这些点作为节点，然后绘制 Delaunay 边。

我想生成这样的图形***.com/q/59869376/8281509。

@Natasha 你试过在这个数组中列举的每对点之间画线吗？线的两个端点应该是points[vor.ridge_points[i,0]]和points[vor.ridge_points[i,1]]。

谢谢。实际上，我错误地认为点是 Voronoi 单元的顶点。现在，我很清楚。我可以再问一个问题吗？我正在寻找可用于识别细胞连通性的生物细胞的成像数据。如果DIPlib 有可用的测试样本，您能否分享一些参考链接？