алгоритм поиска перекрывающихся прямоугольников

скажем, у меня есть огромный набор неперекрывающихся прямоугольников с целочисленными координатами, которые фиксированы раз и навсегда

У меня есть еще один прямоугольник A с целочисленными координатами, координаты которого равны движется (но вы можете предположить, что его размер постоянный)

Каков наиболее эффективный способ определить, какие прямоугольники пересекают (или внутри) A? Я не могу просто перебрать свой набор, так как он слишком большой . Спасибо

редактировать: все прямоугольники параллельны оси