如何从Voronoï图中进行三角测量？

Question

我从一组点（Boost.polygon）计算了一个Voronoï图。

我试图找到一个Delaunay三角剖分，连接每个Voronoï边缘的每个细胞中心，但我错过了一些边缘。

在下图中，红点是我的初始点，蓝线是Voronoï边（我忽略了无限边），绿线是三角形边（绿色边缘为每个蓝色边，连接两个单元）起点）。

我们可以看到缺少对角线边缘。我错过了什么？

Answer 1

4个Delaunay顶点位于一个共同的圆上，这是一个退化的情况。稍微移动点，你会发现问题。