空間分割

spatial-partitioning.png

何のために空間を分割する?

素早く衝突判定するためです。
分割して、同じエリア内で、2つのオブジェクトが衝突してるか判定します。
総当たり戦で、存在するオブジェクト同士について衝突してるかどうかテストするより効率的なのです。

空間分割の種類

サポートサイト Wikidot.com