Linienkreuzung mit AABB-Rechteck?

Bevorzugt ohne irgendeine Art von Schleife, da diese in einem Spiel verwendet wird.

Ich möchte eine Linie mit einem Rechteck beliebiger Größe schneiden. Ich wünsche mir aber auch, dass die Schnittpunkte zurückgegeben werden.

Es ist möglich, ich habe ein bisschen gegoogelt, aber es hat immer noch nicht geklappt.

Die Linie wird mit (x1, y1, x2, y2) definiert. Das Rechteck hat auch diese beiden Punkte.

Antworten auf die Frage(2)

Ihre Antwort auf die Frage