（最远点）Voronoi图的Java库

我在Google上搜索了几个小时，但我找不到一个Java库来计算（最远点）Voronoi图

有一些小程序可以很高兴地画一个Voronoi图，但我还没有看到一个有它的源代码

我试图回答的问题是‘这个Voronoi顶点的定义点是什么’、‘离这个Voronoi顶点最近的点是什么’以及‘离这个Voronoi顶点最远的点是什么’

我还将接受一个指针，指向如何编写自己的（最远点）Voronoi图算法的良好解释。请注意，我并不真正关心效率，我只是想证明使用这两个Voronoi图可以解决我的问题

请注意，我需要FPVD和VDs:）

---

azraelAT帮助我找到了一个用于普通Voronoi图的库，但我仍然没有找到可以计算最远点Voronoi图的库

有很多免费的库，它们可以从各种输入数据中创建Voronoi图

---

查看simplevoronoi，例如：

以获取指向算法的指针，您可以在以下位置看到：

斯凯姆，斯文。信息处理信函，1991年，37.3:121-125

抽象主张

。。。计算的算法。。。a的最远点Voronoi图 点集

但是解释（第3节）指定了一个凸点集。我不知道一组点S的FPVD和，例如，S的凸包的FPVD之间的关系

编辑：

沙莫斯博士。论文写道（第201页）：

根据定理6.31，该图[FPVD]仅由曲线上的点确定 凸包和这些都是暴露的，所以没有边界 地区

迈克尔·伊恩·沙莫斯。1978. . 博士。论文耶鲁大学，纽黑文，康涅狄格州，美国。AAI7819047

---

我听说您正在寻找java解决方案，但您可以在

中找到一个C解决方案。您可能想看看这个库

---

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

我已经玩了大约一个小时了，它似乎工作得很好，但数据需要大量处理（因为它只输出边）。但有一个问题，它没有计算最远点的Voronoi图，但这只是重复算法n-1次吗？可能是重复的