球同士の衝突判定を行おうとしてるんだけど、一般的にどんなアルゴリズム
が使われてるのかな。良いサーベイ論文とかあったら教えてほしいです。

ちなみに自分の環境としては、静的OK、球の数が数百万〜1億弱、それぞれ
の球は小さい。とりあえずモートン序列の実装はやってみた。登録は速いの
だけど問い合わせが遅いみたい。