如何将所有Delaunay三角形连接到voronoi

Question

我有一个共享边的所有三角形的列表。如何绘制voronoi图？我在Delaunay三角形上循环，并将其与顶点1=顶点2和顶点2=顶点1进行比较，即是否存在相同的边。它还检查顶点1何时=顶点1，顶点2何时=顶点2。在方程式中，两边都是一个不同的三角形。这是来自boywer-watson算法的相同循环。

Answer 1

当Delaunay三角测量中有两个三角形相邻时，在这些三角形的圆心之间画一条线段。

Delaunay三角图和Voronoi图之间的对偶有一个容易记住的规则：对偶元素的维数总是等于空间的维数。例如在2D中：

Delaunay<->Voronoi

三角形（2）+点（0）=2

段（1）+段（1

点（0）+单元格（2）=2

类似于3D。