Jeśli masz 2 punkty, (x1, y1) i (x2, y2), które reprezentują dwa przeciwległe rogi prostokąta i 2 inne punkty, (x3, y3) i (x4, y4), które reprezentują 2 punkty końcowe segment linii, jak możesz sprawdzić, czy segment linii przecina prostokąt?

(Segment linii jest tylko segmentem zawartym między podanymi punktami końcowymi. Nie jest to linia nieskończonej długości zdefiniowana przez te dwa punkty.)