我有一个共享边缘的所有三角形的列表。如何绘制voronoi图？我循环遍历Delaunay三角形并将其与顶点1 =顶点2和顶点2 =顶点1，I进行比较。如果有相同的边缘。它还检查顶点1 =顶点1和顶点2 =顶点2时的情况。在等式中，两侧是不同的三角形。它与boywer watson算法的循环相同。
答案 0 :(得分：2)
当Delaunay三角剖分中两个三角形相邻时，在这些三角形的圆心之间绘制一条线段。
对于Delaunay三角剖分和Voronoi图之间的二元性，有一个易于记忆的规则：双元素的维数总是与空间维度相加。例如在2D中：
三角形（2）+点（0）= 2
段（1）+段（1）= 2
点（0）+单元（2）= 2
......类似于3D。