アクションにしろシューティングにしろ、衝突判定のコストを押さえることは重要である。 格子分割、四分木のような手法があるが、他に使えそうなものはないか。 と思い、 区間木を調べてみた。 wikiを良く読むと、計算量は、検索には1件あたりO(log n)かかる…