は、私が凸包を終えたとpoints.Iの最も近いペアは、ドロネー三角形分割の格差を書いて、code.Butを征服する必要があります私は、誰でもDTのために私のシリアルコードを提供するか、または少なくとも私は凸包からドロネー三角形分割を生成することができる方法を知らせることができれば凸包はcalculated.Soをすることができた場合にどこかにそのドロネー三角形分割を容易に実現することができます読んで多くのtime.Iを持っていけません、私はコードを書くことができ、できるだけ早くそれを並列化することができます。ドロネー三角形分割
0
A
答えて
1
凸包を計算することができれば、delaunay三角形分割は簡単に実装できます。
これは真実であるが、正確な文は、次元凸包実装が利用可能である場合2Dドロネー三角形を容易に構築することができることです。 2Dの船体を知ることは、あなたにDTのいくつかのエッジを(各船体のエッジはDTのエッジである)を与えるほか、ドロネー三角形分割(DT)を構築してあまり役立ちません。
3D船体を実装していないと仮定すると(それはかなり難しい)、のDelaunay三角測量を個別に攻撃する必要があります。
0
QHullは多くの人々が使用する標準ライブラリです。http://www.qhull.org/html/qhull.htm これを実際に再実装する場合は、おそらくリファレンス実装として使用できます。
関連する問題
- 1. ポリゴンの三角形分割
- 2. パラレルデラウネイ三角形分割アルゴリズム
- 3. ボクセルの三角形分割
- 4. ポリゴン三角形分割
- 5. パラレルデラウネイ三角形分割
- 6. OpenCV:Delaunay三角形分割から三角形を抽出する
- 7. スレッドセーフな三角形分割ライブラリ
- 8. 部分三角形分割を完了するアルゴリズム(制約付き三角形分割)
- 9. 点集合三角形分割が三角形分割であるかどうかをチェック
- 10. MATLAB:LIDARからの3Dメッシュ/デラウエネ三角形分割
- 11. MATLAB三角形分割による面データの整列
- 12. OpenCVで三角形分割ライブラリが見つからない:
- 13. 複数の2dセクションの三角形分割
- 14. 穴を持つ最も速い三角形分割アルゴリズム?
- 15. Boostでポリゴンを三角形分割する方法は?
- 16. GPU用の最も速いDelaunay三角形分割アルゴリズム
- 17. rayとdelaunayの三角形分割の交差
- 18. 無向グラフに相当するDelaunay三角形分割
- 19. BSPベースのポリゴン三角形分割の実際の例
- 20. シェルピンスキー三角形
- 21. センター三角形
- 22. 単調多角形のDelaunay三角形
- 23. Sierpinskiの三角形の三角形の数をカウントする
- 24. python行列の上三角形から下三角形にコピー
- 25. 疑似重複ポイントでThree.jsポリゴン三角形分割が失敗する
- 26. 三角形描画メソッド
- 27. 三角形のdiv CSSシャドウ
- 28. uvマッピングpython OpenGL三角形
- 29. JavaScript、フォーム、キャンバス、ドローイング三角形
- 30. UILabel、UIFont、UTF-8三角形
ええ、私は今、それを得ることができます。物事をクリアするための感謝。あなたは壁のアルゴリズムの2次元実装を見つけることができるいくつかのリンクを参照することができます。感謝再び – haxor
私が探しているのは、delaunay三角測量を実装する単純な分割と征服アルゴリズムです.ITは、(デ壁の場合には、ハッシュリストと均一グリッドを使用してように)効率的でなければならないdoesntの、それだけ主な関心事は、効率的にスタックを使用してデ壁ALGOを実装することが可能it.Isを並列化することである非常にsimple.Myなければなりません/ハッシュリストの代わりにキューと均一なグリッドもなく? – haxor
@haxor:申し訳ありませんが、私はその特定のアルゴリズムに精通していません。私は船体に精通しており、実際に導入しています。それはかなり簡単です。 2つの水平に分離された船体の間に共通の上部接線を見つける必要があり、残りは簡単です。 –