Mam dwa prostokąty 2D, zdefiniowane jakopochodzenie (x, y) arozmiar (wysokość, szerokość) ikąt obrotu (0-360 °). Mogę zagwarantować, że oba prostokąty mają ten sam rozmiar.

Muszę obliczyć przybliżony obszar przecięcia tych dwóch prostokątów.

Kalkulacjanie musi być dokładny, choć może być. Porównuję wynik z innymi obszarami przecięcia, aby określićnajwiększy obszar skrzyżowania w zestawie prostokątów, więc musi być tylko dokładny w stosunku do innych obliczeń tego samego algorytmu.

Myślałem o użyciu obszaru obwiedni przecinającego się regionu, ale mam problem z uzyskaniem wierzchołków przecinającego się regionu ze względu na wszystkie możliwe przypadki:

Piszę ten program w Objective-C w ramach Cocoa, na ile to jest warte, więc jeśli ktoś zna jakieś skrótyNSBezierPath lub coś, co możesz również zasugerować.