python 多边形的外接四边形

在计算机图形学中，可以通过计算多边形的边界框来找到外接四边形。边界框是一个矩形，它完全包围了多边形。下面是一个示例函数，用于计算多边形的外接四边形：

def calculate_bounding_box(points):
    min_x = float('inf')
    min_y = float('inf')
    max_x = float('-inf')
    max_y = float('-inf')

    for x, y in points:
        if x < min_x:
            min_x = x
        if x > max_x:
            max_x = x
        if y < min_y:
            min_y = y
        if y > max_y:
            max_y = y

    return [(min_x, min_y), (max_x, min_y), (max_x, max_y), (min_x, max_y)]

# 示例用法
polygon_points = [(0, 0), (1, 1), (2, 0), (1, -1)]
bounding_box = calculate_bounding_box(polygon_points)
print(bounding_box)

在上面的示例中，`calculate_bounding_box` 函数接受一个多边形的顶点列表作为参数，并返回外接四边形的四个顶点坐标。使用示例点 `(0, 0), (1, 1), (2, 0), (1, -1)` 进行测试，将会输出 `[(0, -1), (2, -1), (2, 1), (0, 1)]`，这就是该多边形的外接四边形的四个顶点坐标。