モートン順序を利用した空間分割による衝突判定

リアルタイムに移動する大量のオブジェクトを表示するゲームをAndroidで制作しておりますが、そのオブジェクト同士を単純に全てを判定すると処理が重くなり過ぎます。

そこで

こんな本を買ってみました。

各所で絶賛されていた本でしたが、かなり高額です。

しかし今後のためにも読んでおいた方がいいと判断したので購入したのですが、この内容をコードに落とし込むところまで考えるとかなり時間が掛かります。