空間分割

最終更新日30 Sep 2014 04:38

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

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

空間分割の種類


files

サポートサイト Wikidot.com