python 多边形形心计算代码

以下是Python中计算多边形形心的代码：

def polygon_centroid(vertices):
    """
    计算多边形形心

    参数:
        vertices: 多边形的顶点列表，每个顶点需要包含 x 和 y 坐标

    返回值:
        形心的 x 和 y 坐标
    """
    x = y = area = 0.0
    for i in range(len(vertices)):
        j = (i + 1) % len(vertices)
        factor = vertices[i]['x'] * vertices[j]['y'] - vertices[j]['x'] * vertices[i]['y']
        x += (vertices[i]['x'] + vertices[j]['x']) * factor
        y += (vertices[i]['y'] + vertices[j]['y']) * factor
        area += factor
    area /= 2
    x /= (6 * area)
    y /= (6 * area)
    return {'x': x, 'y': y}

使用方式示例：

vertices = [{'x': 0, 'y': 0}, {'x': 0, 'y': 1}, {'x': 1, 'y': 1}, {'x': 1, 'y': 0}]
centroid = polygon_centroid(vertices)
print(centroid)

这里传入的参数 `vertices` 是一个包含多边形顶点的列表，列表中每个元素都是一个字典，包含 `x` 和 `y` 两个键，分别表示顶点的横坐标和纵坐标。函数返回值也是一个字典，包含 `x` 和 `y` 两个键，分别表示多边形形心的横坐标和纵坐标。