Как показано на рисунке, прямоугольники различного размера находятся в системе координат X0, Y0.Теперь мне нужно обрезать это окно, как показано в системе координат X'0 и Y'0.Мне нужна помощь с алгоритмом в Python, чтобы,
Могут быть прямоугольники, которые вообще не перекрываются с новой системой координат.Избавьтесь от них и отфильтруйте только тот, который перекрывается даже меньшей частью.
Как показано красным на рисунке, отрегулируйте координаты x и y зданий, так как только части, лежащие в новой системе координат (красные), становятся прямоугольниками относительно X'0и Y'0.