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

Question

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

Answer 1

当 Delaunay 三角剖分中两个三角形相邻时，在这些三角形的外心之间画一条线段。

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

德劳内 <-> 沃罗诺伊

三角形 (2) + 点 (0) = 2

段 (1) + 段 (1) = 2

点 (0) + 单元 (2) = 2

...在 3D 中类似。