4

2D電力線図を作成するためのアルゴリズムの適切な説明を見つけようとしましたが、これまでのところ空でした。Java 実装、または Scala または Python の (理解可能な) バージョン、または実装の基礎となる疑似コードのいずれかを教えてもらえますか?

私の目標はこれを Java アプリケーション内で使用することなので、ネイティブ ライブラリをバンドルすることは現実的ではありません。

AO(n log(n)) アルゴリズムは素晴らしいですが、私の目的にはおそらく O(n^2) で十分です。

4

2 に答える 2

3

ここで探していたものが見つかったと思います: https://github.com/ArlindNocaj/power-voronoi-diagram

于 2013-06-07T18:45:22.653 に答える
0

コンパイルを恐れない場合は、C++ CGAL実装がcgal-bindingsプロジェクトを通じて Python および Java で利用可能です。

于 2013-06-06T12:25:36.657 に答える