あなたの意見では、GPU用の最も遅いDelaunay三角形分割アルゴリズムがありますか?またはより一般的には、並行してGPU用の最も速いDelaunay三角形分割アルゴリズム
11
A
答えて
10
GPUには注意してください:Delaunay三角測量には方向性テストが必要です。浮動小数点演算ではこれらは正しく動作しないため、GPUを使用している 問題に対処するのは難しいかもしれません。また、メモリ管理も重要です。
http://www.geom.at/fade2d/html/は、最も速い堅牢な シングルスレッド実装の1つです。
17
2Dドロネー三角形分割
GPU-DTは、GPUのための最速の2Dドロネー実装です。
GPU パラレルバンディングアルゴリズムを使用して2Dでデジタルボロノイ図を作成します。次に、これを修正して二重にして、2D三角測量を取得します。最後に、GPUでエッジフリッピングを並列実行して、2D Delaunay三角測量を取得します。
3Dドローネ三角形分割
gStar4Dは、GPUのための3Dドローネの迅速かつ堅牢な実装です。
GPU-DTと同様に、このアルゴリズムは3Dデジタルボロノイ図を最初に構築します。しかし、3Dでは、位相幾何学的な問題のために三角測量に二重化することはできません。代わりに、gStar4Dはこのダイアグラムの近傍情報を使用して4Dに持ち上げられた星を作成し、GPU上で効率的にスタースプレイを実行します。これから下部船体を抽出することによって、3D Delaunay三角測量が得られる。
より速い代替方法は、ハイブリッドGPU-CPUアルゴリズムであるgDel3Dです。
GPUでの並列挿入と反転を実行します。結果はDelaunayに近い。その後、CPU上で保守的なスタースプレイ法を使用してこの結果を修正します。
これらの方法はすべて堅牢であるため、あらゆる種類の縮退入力を処理できます。
関連する問題
- 1. 穴を持つ最も速い三角形分割アルゴリズム?
- 2. パラレルデラウネイ三角形分割アルゴリズム
- 3. rayとdelaunayの三角形分割の交差
- 4. 単調多角形のDelaunay三角形
- 5. 無向グラフに相当するDelaunay三角形分割
- 6. 部分三角形分割を完了するアルゴリズム(制約付き三角形分割)
- 7. ポリゴンの三角形分割
- 8. ボクセルの三角形分割
- 9. ポリゴン三角形分割
- 10. ドロネー三角形分割
- 11. パラレルデラウネイ三角形分割
- 12. OpenCV:Delaunay三角形分割から三角形を抽出する
- 13. スレッドセーフな三角形分割ライブラリ
- 14. Delaunay三角測量opencv C++
- 15. 点集合三角形分割が三角形分割であるかどうかをチェック
- 16. RでのDelaunay三角測量の三角形の最大長の設定方法は?
- 17. 重み付けされたDelaunay三角測量のアルファ形状
- 18. GJKアルゴリズムの三角形の顔のテスト
- 19. CGAL 2D Delaunay三角形分割:頂点のIDのペアとしてエッジを取得する方法
- 20. Matlab Delaunayポイントクラウドの三角測量 - カラーマトリックス
- 21. 制約付きdelaunay三角形分割を生成するために制約エッジをランダムに生成する
- 22. OpenCVで三角形分割ライブラリが見つからない:
- 23. BSPベースのポリゴン三角形分割の実際の例
- 24. 最も速い水平線<->凸多角形交差アルゴリズムですか?
- 25. 複数の2dセクションの三角形分割
- 26. MATLAB:LIDARからの3Dメッシュ/デラウエネ三角形分割
- 27. MATLAB三角形分割による面データの整列
- 28. Boostでポリゴンを三角形分割する方法は?
- 29. シェルピンスキー三角形
- 30. センター三角形