计算IOU of two rectangles

最新推荐文章于 2022-07-27 17:25:30 发布

努利！奋斗！

最新推荐文章于 2022-07-27 17:25:30 发布

阅读量174

点赞数

分类专栏： Leetcode 其他类型题目文章标签： python 算法

本文链接：https://blog.csdn.net/qq_37821701/article/details/108848979

版权

该博客介绍了如何计算两个矩形（boxA和boxB）的交集区域，给出了解决问题的核心思想和代码实现。该算法适用于矩形相交或包含的情况，前提条件是坐标遵循x向右为正，y向下为正的规则。

摘要由CSDN通过智能技术生成

题目

给两个rectangle，boxA：[x1,y1,x2,y2], boxB:[x3,y3,x4,y4]。前两个坐标代表upper left point，后两个座标代表bottom right point，并且假设x向右为正方向，y向下为正方向。主要思想是，相交的区域的upper left point是A和B upper left point中的一个，相交的区域的的bottom right point是A和B的bottom point中的一个。代码如下：

def cal_iou(boxA,boxB):
    # the (x,y) of upper left point of intersect region will be the max of (x,y) of upper left point of boxA and boxB
    xA = max(boxA[0],boxB[0])
    yA = max(boxA[1],boxB[1])

    # the (x,y) of bottom right point of intersect region will be the min of (x,y) of bottom right point of boxA and boxB
    xB = min