Ich versuche, einen Algorithmus zu finden, der den Schnittpunkt zwischen zwei nicht unbedingt achsenausgerichteten Rechtecken berechnet und den resultierenden Schnittpunkt zurückgibt.

Diese Frage beschreibt das Finden, ob eine Kreuzung existiert. Ich hätte gerne die resultierende Form der Kreuzung, falls vorhanden.

Meine Anwendung des Algorithmus verwendet ein achsenausgerichtetes Rechteck und eines, das nicht unbedingt achsenausgerichtet ist, aber ein allgemeiner Algorithmus wäre vorzuziehen.

Vielen Dank!