用于(最远点)Voronoi图的Java库

我在谷歌上搜索了好几个小时,但是我找不到一个Java库来计算(最远点)Voronoi Diagrams.

有一些applet很高兴地绘制了一个Voronoi图,但我还没有看到一个有它的源代码可用.

我试图回答的问题是“这个Voronoi顶点的定义点是什么”,“最接近这个Voronoi顶点的点是什么”,以及“距离这个Voronoi顶点最远的点是什么”.

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

请注意,我需要FPVD和VD 🙂

azraelAT帮助我找到了正常Voronoi图的库,但我仍然没有找到可以计算Farthest Point Voronoi图的库!

最佳答案
您可能想看一下Tektosyne库.

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

转载注明原文:用于(最远点)Voronoi图的Java库 - 代码日志