>>782
絞込みには、そっちには4分木が有効だろう。ちょっと敷居は高いが。
http://marupeke296.com/COL_2D_No8_QuadTree.html

後は境界球の作成から始めればいいんじゃない?