是否有用于计算线段集的 2D Voronoi 图的 java 库

Question

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

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

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

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

Answer 1

这是Takashi Ohyama的一个Java小程序，用于计算线段Voronoi图。该页面还包含指向几个相关问题的资源的链接。小程序的来源在这里。