読者です 読者をやめる 読者になる 読者になる

osiire’s blog

ふしぎなそふとやさん

衝突判定

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