[-De-]

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