我在Google上搜索了好几个小时，但我找不到一个Java库来计算（最远点）Voronoi Diagrams。
有一些applet很高兴地绘制了一个Voronoi图，但我没有看到一个有源代码可用的。
我想回答的问题是'这个Voronoi顶点的定义点是什么'，'最接近这个Voronoi顶点的点是什么'，'距离这个Voronoi顶点最远的点是什么' 。
我还接受指向如何编写我自己的（最远点）Voronoi图算法的一个很好的解释。请注意，我并不关心效率，我只是想证明使用这两个Voronoi图可以解决我的问题。
请注意，我需要FPVD和VD：）
azraelAT帮助我找到了正常Voronoi图的库，但我仍然没有找到可以计算Farthest Point Voronoi图的库！
答案 0 :(得分：2)
您可能需要查看Tektosyne库。
它可以生成Voronoi图和Delaunay三角剖分，转换为DCEL细分，并支持图形算法，如A *寻路，路径覆盖，洪水填充，叹息线。
答案 1 :(得分：1)
有很多免费的库可以从各种输入数据中创建Voronoi图。
查看小型voronoi例如：http://sourceforge.net/projects/simplevoronoi/
答案 2 :(得分：1)
有关算法的指针，您可以在以下位置看到：
SKYUM，斯文。 A simple algorithm for computing the smallest enclosing circle。 Information Processing Letters ，1991,37.3：121-125。
摘要声明
...计算算法...最远点Voronoi图 点集
但是解释（在第3节中）指定了凸点集。我不知道一组点S的FPVD与S的凸壳之间的关系，例如S的凸壳。
编辑：
Shamos博士论文写道（第201页）：
迈克尔伊恩沙莫斯。 1978. Computational Geometry 。博士论文。耶鲁大学，纽黑文，CT，美国。 AAI7819047。根据定理6.31，该图[FPVD]仅由点上的点确定 凸壳和这些都是暴露的，所以没有界限 区域。
我读到你正在寻找一个java解决方案但here你可以找到qvoronoi Qu -- furthest-site Voronoi diagram解释的C解决方案