c_cpp 两个轴对齐矩形是否重叠，以及计算两个轴对齐矩形的重叠比例。具体算法说明，请参见http://blog.csdn.net/qianchenglenger/article/details/50

Posted 2021-05-14

/**
 * @brief 判断两个轴对齐的矩形是否重叠
 * @param rc1 第一个矩阵的位置
 * @param rc2 第二个矩阵的位置
 * @return 两个矩阵是否重叠（边沿重叠，也认为是重叠）
 */
bool isOverlap(const CvRect &rc1, const CvRect &rc2)
{
    if (rc1.x + rc1.width  > rc2.x &&
        rc2.x + rc2.width  > rc1.x &&
        rc1.y + rc1.height > rc2.y &&
        rc2.y + rc2.height > rc1.y
       )
        return true;
    else
        return false;
}

/**
 * @brief 计算两个矩形的相交面积及组合面积，同时计算相交面积占组合面积的比例
 * @param 第一个矩形的位置
 * @param 第二个矩形的位置
 * @param 两个矩阵相交的面积大小
 * @param 两个矩阵组合的面积大小
 * @return 两个矩阵相交面积占组合面积的比例,即重合比例。如果组合面积为0，则返回0
 */
float computRectJoinUnion(const CvRect &rc1, const CvRect &rc2, float& AJoin, float& AUnion)
{
    CvPoint p1, p2;                 //p1为相交位置的左上角坐标，p2为相交位置的右下角坐标
    p1.x = std::max(rc1.x, rc2.x);
    p1.y = std::max(rc1.y, rc2.y);

    p2.x = std::min(rc1.x +rc1.width, rc2.x +rc2.width);
    p2.y = std::min(rc1.y +rc1.height, rc2.y +rc2.height);

    AJoin = 0;
    if( p2.x > p1.x && p2.y > p1.y )            //判断是否相交
    {
        AJoin = (p2.x - p1.x)*(p2.y - p1.y);    //如果先交，求出相交面积
    }
    float A1 = rc1.width * rc1.height;
    float A2 = rc2.width * rc2.height;
    AUnion = (A1 + A2 - AJoin);                 //两者组合的面积

    if( AUnion > 0 )
        return (AJoin/AUnion);                  //相交面积与组合面积的比例
    else
        return 0;
}