OGL シーン表現として octree を使用したいのですが、そこに移動オブジェクトがあります。また、この octree を使用して衝突検出を加速したいと考えています。移動するオブジェクトが貫通する octree (そのようなパスのすべてのセル/ノード) のパスを提供する優れたアルゴリズムはありますか?
速度がわかっている 1 つの移動オブジェクトがあるとします (つまり、2 つの位置、1 つのフレーム内の移動の開始と終了)。
私の考えは、単純にツリー全体を調べて、移動オブジェクトを含むセルと残りのセルの衝突検出を実行することです。それは私にそれらすべてを与えるでしょうが、それはやり過ぎではありませんか？ありがとう！