Определить площадь пересечения двух прямоугольников

Question

У меня есть два прямоугольника, каждый из которых определяется набором из четырех координат. Я прочитал о том, как увидеть, пересекаются ли они, но как я могу рассчитать площадь пересечения? Прямоугольники не выровнены по оси.

Есть ли для этого функция OpenCV? Мне сказали, что есть, но я не могу его найти.

Answer 1

Рассматривайте ваши прямоугольники как общие многоугольники и разбейте задачу на два шага:

• вычислите пересечение двух многоугольников, который сам является многоугольником (или пуст);
• вычислите площадь полученного многоугольника.

В Интернете достаточно литературы по обеим проблемам.

Я ничего не знаю об OpenCV, поэтому не могу дать ни одногосовет там.

Answer 2

Вы можете легко преобразовать код библиотек Qt для этого для использования с OpenCV.

Ищите эту функцию:

QRect QRect::operator&(const QRect &r) const 

In qrect.cpp .