Java中的最远点Voronoi图

Question

我正在寻找一个天真的算法来找到最远点的Voronoi图。在我需要复杂的东西时，输入大小不会太大，因为我找不到Java库。

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

由于

Answer 1

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

Answer 2

我知道这是一个迟到的补充，但你可能想看一下Tektosyne库。

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