确定两个矩形交叉的区域

时间:2010-12-06 10:16:59

标签: c++ intersection

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

这是否有OpenCV功能?我被告知有,但我找不到它。

2 个答案:

答案 0 :(得分:2)

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

  • 计算两个多边形的交集,这两个多边形本身是一个多边形(或为空);
  • 计算生成的多边形的区域。

网上有很多关于这两个问题的文献。

我对OpenCV一无所知,所以不能给出任何建议。

答案 1 :(得分:1)

您可以轻松转换Qt库代码,以便与OpenCV一起使用。

寻找这个功能:

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

qrect.cpp