是否有用于计算线段组的2D Voronoi图的Java库？

Question

计算用于收集线段的Voronoi图通常被认为是计算机科学中研究最多的问题之一，并且具有许多实际应用。

然而，我无法在java库中找到任何实现（this我找到的最好的库，它是用C ++编写的）。 JTS是java中最好的几何API之一，它只包括从一组点计算Voronoi图的算法。

目前我正在阅读有关计算此图表的几种算法的文章，如果其他一切都失败了，我会尝试自己实现其中一种 - 但如果有可能重用一些代码，我会更开心已经编写并经过测试。

也许有一些用于计算线段的Voronoi图的库，我在搜索中忽略了这一点？

Answer 1

这是用于计算线段Voronoi图的Java applet by Takashi Ohyama。该页面还包含指向若干相关问题的资源的链接。 applet的来源是here。