计算用于收集线段的 Voronoi 图通常被认为是计算机科学中研究最多的问题之一，并具有许多实际应用。
然而我无法在 java 库中找到它的任何实现（这是我找到的最好的库，它是用 C++ 编写的）。JTS是 java 中最好的几何 API 之一，仅包含从一组点计算 Voronoi 图的算法。
目前我正在阅读有关计算此图的几种算法的文章，如果其他一切都失败了，我将尝试自己实现其中一个 - 但如果可以重用一些已经编写的代码，我会更开心并经过测试。
也许有一些用于计算一组线段的 Voronoi 图的库，我在搜索中忽略了这些库？