确定两个矩形交叉的区域

Question

我有两个矩形,每个矩形由一组四个坐标标识.我已经读过如何看它们是否相交,但我怎样才能计算出交叉区域？矩形不是轴对齐的.

这有OpenCV功能吗？我被告知有,但我找不到.

Answer 1

将矩形视为一般多边形，并将问题分解为两个步骤：

• 计算两个多边形的交集，它本身就是一个多边形（或者是空的）；
• 计算生成的多边形的面积。

网络上有大量关于这两个问题的文献。

我对OpenCV一无所知，所以无法给出任何建议。