あなたの意見では、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. 3DでのDelaunay三角形分割
- 3. パラレルデラウネイ三角形分割アルゴリズム
- 4. rayとdelaunayの三角形分割の交差
- 5. PythonとOpenCVを使ったDelaunay三角形分割
- 6. 無向グラフに相当するDelaunay三角形分割
- 7. 単調多角形のDelaunay三角形
- 8. これらの三角形を作成する三角形分割アルゴリズム
- 9. 部分三角形分割を完了するアルゴリズム(制約付き三角形分割)
- 10. ポリゴンの三角形分割
- 11. ボクセルの三角形分割
- 12. Delaunayウォークポイントの外側の三角形
- 13. 三角形アルゴリズム
- 14. vtkDelaunay3Dセマンティック三角形分割
- 15. ドロネー三角形分割
- 16. ポリゴン三角形分割
- 17. パラレルデラウネイ三角形分割
- 18. OpenCV:Delaunay三角形分割から三角形を抽出する
- 19. PHP対Mysqlの速度三角形分割
- 20. earcut.js穴の三角形分割
- 21. フェードインライブラリドロネー三角形分割サイトのネイバー
- 22. スレッドセーフな三角形分割ライブラリ
- 23. 分割する三角形を添付
- 24. Delaunay三角測量opencv C++
- 25. ユークリッド最小スパニングツリーとドローネ三角形分割
- 26. RでのDelaunay三角測量の三角形の最大長の設定方法は?
- 27. 点集合三角形分割が三角形分割であるかどうかをチェック
- 28. CGAL 2D Delaunay三角形分割:頂点のIDのペアとしてエッジを取得する方法
- 29. 重み付けされたDelaunay三角測量のアルファ形状
- 30. GJKアルゴリズムの三角形の顔のテスト