У меня есть два 2D-прямоугольника, определяемые какorigin (х, у) аsize (высота, ширина) иangle of rotation (0-360 & # XB0;). Я могу гарантировать, что оба прямоугольника имеют одинаковый размер.

Мне нужно рассчитать приблизительную площадь пересечения этих двух прямоугольников.

Расчетdoes not need to be exactхотя может быть. Я буду сравнивать результат с другими областями пересечения, чтобы определитьlargest area of intersection в наборе прямоугольников, поэтому он должен быть точным только по отношению к другим вычислениям того же алгоритма.

Я думал об использовании области ограничительной рамки пересекаемой области, но у меня возникают проблемы с получением вершин пересекаемой области из-за всех возможных случаев:

Я пишу эту программу в Objective-C в среде Какао, для чего она стоит, так что если кто-нибудь знает какие-либо ярлыки, использующиеNSBezierPath или что-то, что вы тоже можете предложить.