java - Java中的最远点Voronoi图

Question

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

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

谢谢

Answer 1

您可以在此处找到最远点 Voronoi 图的算法伪代码。同一个人写的Java代码在这里。

Answer 2

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

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