如何在给定的voronoi图中找到交点

Question

我正在尝试编写一种算法，代码可以在 voronoi 图中找到交点。我该如何开始？

我只知道如何绘制 voronoi 图。

下面是一个例子。

蓝色圆圈的交点坐标

voronio 函数文档中的代码

x = gallery('uniformdata',[1 10],0);

y = gallery('uniformdata',[1 10],1);

voronoi(x,y)

代码应该检测任何类型的图形的交点，而不仅仅是示例代码的结果。

Answer 1

使用

[vx,vy] = voronoi(x,y)

对于 Voronoi 边缘，或

[v,c] = voronoin([x(:) y(:)])

还可以获得与每个单元格的连接。

这基本上是从respective Matlab documentation 复制粘贴。