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

How to find intersection points in a given voronoi diagram

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

我只知道如何绘制 voronoi 图。

下面是一个例子。

蓝圈交点坐标

来自 voronio 函数文档的代码

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

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

voronoi(x,y)

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

使用

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

对于 Voronoi 边,或

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

同时获得与每个单元格的连接。

这基本上是 respective Matlab documentation 的 copy-paste。