Wenn Sie zwei Punkte (x1, y1) und (x2, y2) haben, die zwei gegenüberliegende Ecken eines Rechtecks ​​darstellen, und zwei weitere Punkte (x3, y3) und (x4, y4), die zwei Endpunkte von a darstellen Liniensegment, wie können Sie überprüfen, ob das Liniensegment das Rechteck schneidet?

(Das Liniensegment ist nur das Segment, das zwischen den angegebenen Endpunkten enthalten ist. Es ist keine durch diese beiden Punkte definierte Linie mit unendlicher Länge.)