Если у вас есть 2 точки (x1, y1) и (x2, y2), которые представляют два противоположных угла прямоугольника, и 2 других точки, (x3, y3) и (x4, y4), которые представляют 2 конечные точки отрезок, как вы можете проверить, пересекает ли отрезок прямоугольник?

(Сегмент линии - это просто сегмент, содержащийся между данными конечными точками. Это не линия бесконечной длины, определяемая этими двумя точками.)