根据两个矩形顶点坐标判断两个矩形是否相交

最新推荐文章于 2023-03-03 11:37:38 发布

Pywin

最新推荐文章于 2023-03-03 11:37:38 发布

阅读量750

点赞数

分类专栏： python 文章标签：算法

本文链接：https://blog.csdn.net/qq_36076233/article/details/114300560

版权

python 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种用于判断两个矩形是否相交的简单算法。该算法通过比较两个矩形的最小和最大坐标来确定它们是否存在交集。适用于游戏开发、图形用户界面等场景中的元素碰撞检测。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def is_intersect(coord1, coord2):
    crd_min_x = min(np.array(coord1).flatten()[0::2])
    crd_max_x = max(np.array(coord1).flatten()[0::2])
    crd_min_y = min(np.array(coord1).flatten()[1::2])
    crd_max_y = max(np.array(coord1).flatten()[1::2])
    #print(crd_min_x,crd_max_x,crd_min_y,crd_max_y)
    red_min_x = min(np.array(coord2).flatten()[0::2])
    red_max_x = max(np.array(coord2).flatten()[0::2])
    red_min_y = min(np.array(coord2).flatten()[1::2])
    red_max_y = max(np.array(coord2).flatten()[1::2])
    #print(red_min_x, red_max_x, red_min_y, red_max_y)

    if red_min_x >= crd_max_x or red_max_x <= crd_min_x or red_min_y \
            >= crd_max_y or red_max_y <= crd_min_y:
        return False
    else:
        return True