衝突判定

Amthingにもそろそろ衝突判定をと思っていたら、こんなのを発見。
その８ 4分木空間分割を最適化する！
空間を再帰的に4分割して、その空間にモートン順序と呼ばれる順序付をして、鬼のようなビット演算を駆使してインデックス化。恐るべし。
でも意外と簡単に実装できそうで今度やってみようかな。