【发布时间】：2011-09-23 02:30:43
【问题描述】：
我几乎完成了我的 Delaunay / Voronoi 三角测量，这很难。 我没有使用 Fortun 的代码，我创建了 Delaunay 三角器，并从中导出了 Voronoi 图。
但是有一个问题；无限的线条。我找不到一种方法来定义由那些无限线分隔的 Voronoi 单元格，我几乎尝试了任何方法。 有什么建议吗？
【问题讨论】：
标签： 2d computational-geometry voronoi delaunay
【发布时间】：2011-09-23 02:30:43
【问题描述】：
要修复无限线，只需在它们都相交的无限远处添加一个额外的顶点。从这里开始，您只需执行通常的对偶映射，获取面 顶点。就是这样。
【讨论】：