私は現在、衝突の可能性を検出するための広いフェーズと、衝突の決定論的解決を行うための細かいフェーズを備えた衝突検出アルゴリズムに取り組んでいます。幅広いフェーズは階層型ハッシュグリッドに基づいており、良好に機能しています。
ファインフェーズはカスタムアルゴリズムに基づいており、n体の衝突を処理しています。ただし、2体以上の衝突を正確に解決するには、すべての衝突とそれに対応する要素を衝突セットに登録する必要があります。
ファインフェーズの衝突セットを反復処理するために、ブロードフェーズ中に何らかの方法で衝突を保存するための最良の方法は何でしょうか？私は特定のデータ構造に沿って考えていましたが、まだ理想的な解決策を思い付くことができませんでした。
その論文の手法は、パフォーマンスが重要な状況に適用できるようには見えません。
シミュレーションで移動するオブジェクトは通常、反復ごとに再配置されるため、あるオブジェクトが衝突することなく別のオブジェクトの反対側に「テレポート」できるというシナリオを解決しようとしているようです。
代わりに、最後の更新以降に移動したスペースに各オブジェクトを押し出すことをお勧めします。たとえば、ボックスが上に移動すると、より背の高いボックスになります。
これにより、モーションや更新レートを考慮する必要もなく、潜在的な衝突をすばやく検出できます。潜在的な衝突は、必要に応じて精査できます。
私の現在のアプローチ
この問題についてもう少し考えた後、次のアプローチを試すことにしました。
ブロード フェーズ中に衝突が検出された場合:
ファイン フェーズでは、コリジョン リスト内のすべてのコリジョン セットを単純に反復処理し、正確なコリジョン解決を行うことができます。
解決策はかなり高速ですが、メモリフットプリントが少し心配です。詳細を知るには、いくつかのベンチマークを実行する必要があります。