here で説明されているように、いくつかの植毛シミュレーションを行いたいです。
このために、各 2D ポイントの最近傍を検索する必要があります。ただし、ポイントは常に移動しているため、kd ツリーのような静的データ構造を使用することはできません...
これを達成できる優れた (簡単な) データ構造/ライブラリは何ですか? 私はC++で作業しています...
質問する
1832 次
2 に答える
5
人々はこの問題を研究してきました。この分野で仕事を探すとき、重要なキーワードは動的です。
于 2011-08-07T10:59:39.187 に答える
1
四分木や空間インデックスを試してみませんか? kd ツリーの問題は何ですか? 基本的に、エッジに群れ/ポイントがある場合、遠くにあるエッジとの衝突のチェックをスキップできます。空間インデックスは、四分木、r ツリー、kd ツリー、またはヒルベルト r ツリーにすることができます。より良い答えはここで読むことができます：移動体のための近似、増分最近傍アルゴリズム
「つまり、「世界」をそれぞれ 4 つのサブノードを持つグラフに再帰的に分割します。その後、ツリーは、世界の特定の正方形内にあるオブジェクトをすばやく確認し、残りを破棄できます。パフォーマンスを向上させるためによく使用される非常に効果的なカリング手法ゲームでの衝突検出。」
于 2011-08-07T08:25:27.203 に答える