识别Voronoi顶点

Question

我有一个二维点列表，我已经能够使用Fortune算法实现here找到Voronoi图，我也能够计算双图，Delaunay三角剖分，相同的一点。

在图中，您可以看到黑色的输入点，红色的Voronoi图。

Voronoi图表示为顶点列表和边缘列表。

我需要找到构成任何给定输入点的Voronoi单元的顶点列表。

例如，考虑到上图中棕色箭头末端附近的点，我需要识别由蓝色圆圈标记的Voronoi顶点。

我知道形成包围某个点的单元格的Voronoi顶点可以通过检查Voronoi顶点在这个点和任何其他点之间具有相等距离来识别......但是有更有效的解决方案吗？

有没有办法从Voronoi图或Delaunay三角剖分中识别这些顶点？

或者Voronoi图的另一个实现可以给出输入点的那些顶点吗？