線分を収集するためのボロノイ図の計算は、コンピュータ サイエンスで最も研究されている問題の 1 つと見なされることが多く、多くの実用的なアプリケーションがあります。
それでも、Javaライブラリでその実装を見つけることができませんでした（これは私が見つけた最高のライブラリで、C ++で書かれています）。Java で最高のジオメトリ API の 1 つであるJTSには、一連の点からボロノイ図を計算するアルゴリズムのみが含まれています。
現在、このダイアグラムを計算するいくつかのアルゴリズムに関する記事を読んでいます。他のすべてが失敗した場合は、そのうちの 1 つを自分で実装しようとしますが、既に作成されたコードを再利用できれば、もっとうれしいです。そしてテストされました。
検索で見落としていた一連の線分のボロノイ図を計算するためのライブラリがあるのではないでしょうか?