Tengo dos rectángulos 2D, definidos como unorigen (x, y) atamaño (altura, anchura) y unaángulo de rotación (0-360 °). Puedo garantizar que ambos rectángulos son del mismo tamaño.

Necesito calcular el área aproximada de intersección de estos dos rectángulos.

El cálculono necesita ser exacto, aunque puede ser. Estaré comparando el resultado con otras áreas de intersección para determinar elmayor área de intersección en un conjunto de rectángulos, por lo que solo debe ser preciso en relación con otros cálculos del mismo algoritmo.

Pensé en utilizar el área del cuadro delimitador de la región intersectada, pero tengo problemas para obtener los vértices de la región intersecada debido a todos los diferentes casos posibles:

Estoy escribiendo este programa en Objective-C en el marco de Cocoa, para lo que vale la pena, así que si alguien sabe algún atajo usandoNSBezierPath o algo por lo que puedes sugerir eso también.