Сильно много столкновений

[KingMaks]

Допустим у меня на сцене сильно много объектов одного класса и мне нужно со всеми ними проверить столкновение, можно ли проверить с одним условием, чисто на столкновение с классом? а не перебирать все объекты в цикле?

[caseyryan]

Нельзя. По-любому нужен цикл.
Да и вообще такое понятие как "столкновение с классом" не верно. Можно проверять столкновения между экземплярами классов, а не между классами.

[expl]

чисто на столкновение с классом?

ээ.. может с экземпляром класса?

Классическая задача.
Если будете перебирать все объекты и проверять каждый с каждым - получите n*n проходов, т.е. было 1000 обектов - получили 1000000 проверок.
Чтобы проверок было 1000, ну 10 000 хотя-бы нужно использовать либо сетку, либо дерево.

[KingMaks]

Ок, спасибо, попробуем)

[-De-]

Есть ещё простой как дверь n log(n) способ проверки на пересечения AABB: сортируем (за n log(n) ) х координаты и отдельно у координаты. Затем линейно обходим эти отсортированные массивы координат. Пусть они отсортированы по возрастанию, тогда когда встречаем меньшую границу AABB кладём этот AABB в словарь и записываем пересечение со всеми остальными AABB из словаря. Когда встречаем большу границу, то достаем AABB из словаря.