私は現在、2D シューティング タイプのゲームに取り組んでおり、衝突検出にクワッド ツリーを使用しています。アクターをツリー内の属するノード/リーフに正しくプッシュする作業クワッド ツリーを作成しました。ただし、いくつかの問題があります。
まず、クアッドツリーを実際に使用して、オブジェクトが衝突をテストする必要がある他のオブジェクトを選択するにはどうすればよいですか? これがどのように行われるかはわかりません。
2 番目の質問が表示されます。別のノードの隣接ノードではないオブジェクトがノードにあるとしますが、そのオブジェクトがいくつかのノードにまたがるほど大きい場合、実際の衝突を確認するにはどうすればよいでしょうか。 「遠く離れた」ノードのオブジェクトと衝突するのに十分近いですか？ノードに完全に収まらないオブジェクトは、親ノードに保持する必要がありますか?
私のゲームでは、ほとんどのオブジェクトがさまざまなサイズで動き回っています。
四分木に関するかなりの数のブログ/記事を読みましたが、ほとんどは、実際に探しているものではないツリーを構築する方法を説明しているだけです。
ヘルプ/情報は大歓迎です。