高次のボロノイ図を作成するための C/C++ ライブラリはありますか? 私の知る限り、CGALは通常のボロノイ図のみをサポートしています。
1141 次
2 に答える
1
Delaunay 三角形分割からボロノイ セルを取得することは、どの次元でも機能するはずなので、CGAL の Delaunay_d クラスはおそらく解決策です。ただし、高次元では計算時間が大幅に増加します。
于 2012-09-21T15:00:52.490 に答える
0
CGAL 4.1 の時点では、 k次ボロノイ図の API はまだありません。ただし、デュアルk次 Delaunay 三角形分割を計算するCGAL Ipelets パッケージのデモがあります。出発点として役立つかもしれません。
CGAL ディストリビューションのディレクトリの下で、ファイルと をdemo/CGAL_ipelets探します。multi_delaunay.cppinclude/CGAL_ipelets/k_delaunay.h
于 2012-10-26T07:54:11.077 に答える