一連の点からドロネー三角形分割を構築する.NET実装を探しています。
私はすでにいくつかの実装をテストしましたが、それらはすべて少量のポイント（最大20,000）でしか機能しませんでした。
リーズナブルな時間で50万点を扱えるものが必要です。
質問する
39954 次
5 に答える
16
同じものを探していたところ、MIConvexHull という C# 4.0 ライブラリが見つかりました。
「2D、3D、およびそれ以上の次元の凸包アルゴリズムおよびライブラリ。このコードは、入力データの Delaunay 三角形分割およびボロノイ メッシュの計算にも使用できます。ベンチマークは、凸包コードおよび 4 次元以上の三角形分割コードがC++ ライブラリ CGAL が提供するソリューションと同等かそれ以上です。」
http://miconvexhull.codeplex.com/
2016 年 9 月の更新:
このライブラリは Github に移動し、現在は MIT ライセンス (一部の例は GPL) の下でリリースされているようです。最新バージョンは次の場所にあります。
https://github.com/DesignEngrLab/MIConvexHull
ドキュメントは実際にはソース コードにあり、使い方は簡単です。Delaunay 三角形分割に関連するソース ファイルは次のとおりです。
https://github.com/DesignEngrLab/MIConvexHull/blob/master/MIConvexHull/Triangulation.cs
2012 年のオリジナル バージョンをご覧になりたい場合は、こちらをご覧ください。
于 2012-08-17T17:47:05.750 に答える
2
NetTopologySuiteを試しましたか
于 2012-01-28T11:48:22.987 に答える
1
ボロノイ図とドロネー三角形分割を生成するのに役立つC＃実装があります：http：//www.codeproject.com/Articles/11275/Fortune-s-Voronoi-algorithm-implemented-in-C
于 2012-03-01T19:16:55.160 に答える
1
G＃と呼ばれる解決策があります。
ドロネー三角形分割があります（ブレークラインもあります）。彼らのウェブサイトのパフォーマンスグラフから、約30秒で500kポイントを三角測量できるはずです。
于 2012-11-04T22:58:07.303 に答える