我已经在谷歌上搜了几个小时,但是找不到一个Java库来计算(最远点)泰森多边形。
有一些小应用程序可以愉快地绘制Voronoi图,但我没有看过其中任何一个的源代码。
我想回答的问题是“这个Voronoi顶点的定义点是什么”,“最靠近这个Voronoi顶点的点是什么”,以及“距离这个Voronoi顶点最远的点是什么”。
如果有好的解释如何编写自己的(最远点)Voronoi Diagram算法的方法,我也会接受建议。请注意,我并不真正关心效率,我只是试图证明使用这两个Voronoi图可以解决我的问题。
请注意,我需要同时使用FPVD和VD :)
azraelAT帮我找到了一个普通Voronoi图库,但我仍然找不到能够计算最远点Voronoi图的库!