如何在给定的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的复制粘贴。