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

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

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

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