Delaunay 三角形分割をボロノイ グラフに明示的に変換せずに、点集合の Delaunay 三角形分割に関連するボロノイ セルの面積を計算したいと考えています。ボロノイ セルの領域のみを気にするので、ボロノイ データ構造を明示的に構築するコストを回避したいと考えました。これは可能ですか？Delaunay 三角形分割/円と二重ボロノイ セル領域の間に関係はありますか? ありがとう、
フィリップ
2 に答える
0
CGALを使用すると、3D ケースのソリューションがここで提供されます。
https://lists-sop.inria.fr/sympa/arc/cgal-discuss/2011-01/msg00117.html
于 2012-01-09T10:17:07.117 に答える