Python矩形重叠

以下是Python计算两个矩形框重合百分比的实例：

def overlap(x1, y1, w1, h1, x2, y2, w2, h2):
    """
    计算两个矩形框重合百分比
    :param x1: 第一个矩形框左上角x坐标
    :param y1: 第一个矩形框左上角y坐标
    :param w1: 第一个矩形框宽度
    :param h1: 第一个矩形框高度
    :param x2: 第二个矩形框左上角x坐标
    :param y2: 第二个矩形框左上角y坐标
    :param w2: 第二个矩形框宽度
    :param h2: 第二个矩形框高度
    :return: 重合百分比
    """
    # 计算两个矩形框的面积
    s1 = w1 * h1
    s2 = w2 * h2

    # 计算两个矩形框的交集面积
    x = max(x1, x2)
    y = max(y1, y2)
    w = min(x1 + w1, x2 + w2) - x
    h = min(y1 + h1, y2 + h2) - y
    if w <= 0 or h <= 0:
        return 0
    else:
        s = w * h

    # 计算重合百分比
    return s / (s1 + s2 - s)

# 示例
print(overlap(0,0, 4, 4, 2, 2, 4, 4)) # 输出：0.25

相关问题

Python 合并重叠矩形框

要合并重叠的矩形框，你可以按照以下步骤进行：

1. 首先，将所有的矩形框按照其左上角的坐标进行排序，这样可以确保在后续的遍历中，我们只需要考虑右下角的坐标。

2. 然后，从第一个矩形框开始遍历，对于每个矩形框，我们检查其右下角的坐标是否在后续的矩形框中，如果是，则将后续的矩形框合并到当前矩形框中，并更新当前矩形框的右下角坐标。

3. 最后，将所有合并后的矩形框输出即可。

下面是一个示例代码，可以实现合并重叠的矩形框：

def merge_rectangles(rectangles):
    # 根据左上角坐标排序
    rectangles.sort(key=lambda x: (x[0], x[1]))
    
    merged = []
    current = rectangles[0]
    
    for rect in rectangles[1:]:
        # 判断是否有重叠
        if rect[0] <= current[2] and rect[1] <= current[3]:
            # 合并矩形框
            current[2] = max(current[2], rect[2])
            current[3] = max(current[3], rect[3])
        else:
            # 将当前矩形框加入结果中，并更新当前矩形框
            merged.append(current)
            current = rect
    
    # 将最后一个矩形框加入结果中
    merged.append(current)
    
    return merged

例如，给定以下矩形框：

rectangles = [
    [1, 1, 4, 4],
    [2, 2, 5, 5],
    [5, 5, 7, 7],
    [6, 6, 8, 8],
    [10, 10, 12, 12]
]

调用 `merge_rectangles(rectangles)` 后，可以得到合并后的矩形框：

[[1, 1, 5, 5], [5, 5, 8, 8], [10, 10, 12, 12]]

python 计算重叠面积

以下是一个简单的 Python 代码示例，用于计算两个矩形之间的重叠面积：

def overlap_area(rect1, rect2):
    """
    计算两个矩形之间的重叠面积
    rect1 和 rect2 分别表示两个矩形的左下角和右上角坐标
    """
    x_overlap = max(0, min(rect1[2], rect2[2]) - max(rect1[0], rect2[0]))
    y_overlap = max(0, min(rect1[3], rect2[3]) - max(rect1[1], rect2[1]))
    overlap_area = x_overlap * y_overlap
    return overlap_area

使用示例：

rect1 = [0, 0, 5, 5]
rect2 = [3, 3, 8, 8]
print(overlap_area(rect1, rect2))  # 输出 4

这个函数接受两个矩形的左下角和右上角坐标作为参数，然后计算它们之间的重叠面积。具体来说，它首先计算两个矩形在 x 轴和 y 轴上的重叠长度，然后将它们相乘得到重叠面积。如果两个矩形没有重叠部分，那么函数将返回 0。