我已经在 Google 上搜索了几个小时，但找不到用于计算（最远点）Voronoi 图的 Java 库。
有一些小程序可以愉快地绘制 Voronoi 图，但我还没有看到有可用源代码的小程序。
我试图回答的问题是“这个 Voronoi 顶点的定义点是什么”、“离这个 Voronoi 顶点最近的点是什么”以及“离这个 Voronoi 顶点最远的点是什么”。
我还将接受一个关于如何编写我自己的（最远点）Voronoi 图算法的良好解释的指针。请注意，我并不真正关心效率，我只是想证明使用这两个 Voronoi 图可以解决我的问题。
请注意，我需要 FPVD 和 VD :)
azraelAT 帮我找到了普通 Voronoi 图的库，但我仍然没有找到可以计算最远点 Voronoi 图的库！
有关指向算法的指针，您可以在以下位置查看：
斯库姆，斯文。一种计算最小包围圆的简单算法。信息处理快报，1991，37.3：121-125。
抽象主张
... 计算算法 ... 点集的最远点 Voronoi 图
但是解释（在第 3 节中）指定了一个凸点集。我不知道一组点 S 的 FPVD 与例如 S 的凸包的 FPVD 之间的关系。
编辑：
Shamos 在他的博士学位。论文写道（第 201 页）：
根据定理 6.31，该图 [FPVD] 仅由凸包上的点确定，并且这些点都是暴露的，因此没有有界区域。
迈克尔·伊恩·沙莫斯。1978.计算几何。博士 论文。耶鲁大学，纽黑文，康涅狄格州，美国。AAI7819047。
我读到您正在寻找 java 解决方案，但在这里您可以找到在qvoronoi Qu 中解释的 C 解决方案——最远站点 Voronoi 图
您可能想看看Tektosyne库。
它可以生成 Voronoi 图和 Delaunay 三角剖分，并转换为 DCEL 细分，并支持 A* 寻路、路径覆盖、洪水填充、叹息线等图形算法。
有很多免费的库可以从各种输入数据中创建 Voronoi 图。
查看 simplevoronoi 例如：http: //sourceforge.net/projects/simplevoronoi/