如何在 MATLAB 中获取 voronoi 图的边缘及其关联站点？

Question

我创建了一个 voronoi 图。现在我想做的是存储每个边缘及其两个相关站点。例如，我得到的图表如下：

假设我想存储边 (v4, v5) 及其关联边 X3 和 X8。

我用过

[VX,VY] = voronoi(X(:,1),X(:,2));

创建这个 voronoi 图。因此我可以使用VX 和VY 来获得所有优势。但是，我真的不知道如何获得边缘的关联方。换句话说，我可以得到边缘(v4, v5)，但我不知道要实现它的关联站点，X3和X8，并使边缘(v4, v5)指向X3和X8。

有人可以给我一些想法吗？

非常感谢！

Answer 1

您可以使用 Voronoi 单元的 C 数组（请参阅此处 http://www.mathworks.nl/help/matlab/ref/voronoin.html）

[V,C] = voronoin(X)

您也可以使用（参见此处的示例http://www.mathworks.nl/help/matlab/math/voronoi-diagrams.html）

dt = delaunayTriangulation(X);
[V,R] = voronoiDiagram(dt)