Java中的最远点Voronoi图答案

【问题标题】：Furthest-point Voronoi diagram in JavaJava中的最远点Voronoi图
【发布时间】：2013-04-20 18:05:30
【问题描述】：

我正在寻找一种简单的算法来找到最远点的 Voronoi 图。在我需要一些复杂的东西并且没有我可以找到的 Java 库的情况下，输入大小不会足够大。

我希望有人能描述一个不应该太难计算的简单算法？

谢谢

【问题讨论】：

【解决方案1】：

您可以找到最远点 Voronoi 图here 的算法伪代码。同一个人写的Java代码是here。

【讨论】：

【解决方案2】：

我知道这是一个较晚的添加，但您可能想看看 Tektosyne 库。

它可以生成 Voronoi 图和 Delaunay 三角剖分，并转换为 DCEL 细分，并支持 A* 寻路、路径覆盖、洪水填充、叹息线等图形算法。

【讨论】：