まずすべてのオブジェクトの座標を確認して
適当な範囲ごとにソートして、それからその範囲内で当たり判定を行うってことかしら？
範囲の境界に位置するようなオブジェクトの場合はどうしたら…