2d - 来自 delaunay 三角剖分的 Voronoi

Question

我几乎完成了我的 Delaunay / Voronoi 三角测量，这很难。我没有使用 Fortun 的代码，我创建了 Delaunay 三角器，并从中推导出了 Voronoi 图。

但是有一个问题；无限的线条。我找不到一种方法来定义由那些无限线分隔的 Voronoi 单元格，我几乎尝试过任何方法。有什么建议吗？

Answer 1

要修复无限线，只需在它们都相遇的无限远处添加一个额外的顶点。从这里开始，您只需执行通常的对偶映射，获取面 <-> 顶点。而已。