2

私は jmonkeyengine を実験していますが、バウンディング ボリューム内にあるすべてのポイントを (定義済みの大きなポイント セットから) 返す必要があることに遭遇しました。ボリューム自体を作成するのは簡単ですが、含まれているすべてのポイントのマップを取得したいと考えています。

コミュニティにはアイデアがありますか？必要に応じて他のライブラリを使用したいと思っています。コミュニティ サポートと BoundingCapsule シェイプのおかげで、jmonkey に惹かれています。

編集:すべてのポイントを反復処理し、.contains を使用することを検討しましたが、残念ながら、スペースには数十万のポイントと比較的小さなカプセルが含まれています。確かに、私が見逃している賢い数学がいくつかあるに違いありません。

4

1 に答える 1

0

これを1回だけ行う必要がある場合は、各ポイントをバウンディングボリュームに対してチェックするよりも良い方法はありません。

複数のクエリを実行する必要がある場合は、空間クエリ構造を設定することでクエリのパフォーマンスを向上させることができます。最初にクエリ構造を構築して維持するために時間とメモリを費やす必要があることに注意してください。ただし、多数のクエリで費用を償却できる場合は問題ありません。

ニーズに応じて、グリッド、クアッドツリー、Kdツリー、またはRツリーを使用して空間クエリを高速化することをお勧めします。上記は加速構造の完全なリストではありませんが、最もよく使用されるオプションのいくつかが含まれています。

于 2012-10-29T22:29:37.647 に答える