Получить точки пересечения из 2 прямоугольников
Допустим, у нас есть два прямоугольника, определенные их нижним левым и верхним правым углами. Например:rect1 (x1, y1) (x2, y2) а такжеrect2 (x3, y3) (x4, y4), Я'm пытается найти координаты (внизу слева и вверху справа) пересекаемого прямоугольника.
Любые идеи, алгоритм, псевдокод, будет принята с благодарностью.
постскриптум Я нашел похожие вопросы, но они проверяют, только если 2 прямоугольника пересекаются.