2D での四角形の衝突検出に四分木を使用することを考えていましたが、サイズがすべて異なる場合に四角形が接触している各四分円を見つけようとしたり、各四分円の深さを計算したりするのは、複雑すぎるように思えました。
代わりに、領域全体に小さなグリッドを配置し、行 = x/セルの幅、列 = y/セルの高さを 4 つのコーナーのそれぞれに対して実行して、各オブジェクトがどのセルにあるかを見つけ、それぞれとの衝突をチェックすることにしました。それらのセル内の他のオブジェクト。また、同じオブジェクトを再チェックしないように少し最適化しました
32x32 グリッドと 5000 個の移動オブジェクトを使って力ずくでテストしたところ、200 分の 1 の衝突チェックで約 20 倍高速でした。それで、クワッドツリーを使用すると、私がやった方法よりもどのような利点があるのでしょうか? それは本当にはるかに速いでしょうか？