Ich habe zwei 2D-Rechtecke, definiert alsUrsprung (x, y) aGröße (Höhe, Breite) und einDrehwinkel (0-360º). Ich kann garantieren, dass beide Rechtecke gleich groß sind.

Ich muss die ungefähre Schnittfläche dieser beiden Rechtecke berechnen.

Die Berechnungmuss nicht genau sein, obwohl es sein kann. Ich werde das Ergebnis mit anderen Schnittbereichen vergleichen, um das zu bestimmengrößte Kreuzungsfläche Es muss also nur relativ zu anderen Berechnungen desselben Algorithmus genau sein.

Ich habe überlegt, den Bereich des Begrenzungsrahmens der durchschnittenen Region zu verwenden, habe jedoch aufgrund der verschiedenen möglichen Fälle Probleme, die Scheitelpunkte der durchschnittenen Region zu ermitteln:

Ich schreibe dieses Programm in Objective-C im Cocoa-FrameworkNSBezierPath oder etwas, das Sie gerne auch vorschlagen können.