Как проверить 2D-столкновение, не проверяя каждый объект

Я очень амбициозен и работаю над 2D-игрой Shoot 'em Up, в которой, надеюсь, будут бегать сотни сущностей.

У меня возникли проблемы с тем, как пуля определяет столкновение с объектом, не проверяя каждый объект на карте. Причина в том, что я чувствую, что если у меня на экране будет четыре дюжины пуль, каждая из которых проверяется на столкновение с каждым объектом на карте, каждый цикл, я увижу довольно значительную потерю производительности.

Итак, как лучше всего обнаруживать коллизии, не проверяя каждый отдельный объект?

Я могу справиться с алгоритмом столкновения, когда у меня есть два объекта, я просто не могу найти способ заставить эти два объекта видеть друг друга, не проверив сначала всех остальных.

Я работаю с Java и OpenGL с (скоро будут текстурированы )QUADS.