判断两个多边形是否重叠的代码

判断两个多边形是否重叠，可以采用SAT(Seperating Axis Theorem) 分离轴定理的方法，该方法适用于判断任意形状的多边形是否重叠。以下是Python代码示例：

def overlap_polygons(p1, p2):
    """
    判断两个多边形是否重叠
    :param p1: 第一个多边形的顶点坐标，格式为 [(x1, y1), (x2, y2), ...]
    :param p2: 第二个多边形的顶点坐标，格式为 [(x1, y1), (x2, y2), ...]
    :return: 如果两个多边形重叠，则返回 True，否则返回 False
    """
    def get_projected_axis(poly):
        """
        获取多边形在投影轴上的投影
        """
        axes = []
        for i in range(len(poly)):
            p1 = poly[i]
            p2 = poly[(i+1)%len(poly)]
            edge = (p1[1] - p2[1], p2[0] - p1[0])
            length = (edge[0]**2 + edge[1]**2)**0.5
            axis = (edge[0]/length, edge[1]/length)
            axes.append(axis)
        return axes

    def get_projection(poly, axis):
        """
        获取多边形在投影轴上的投影区域
        """
        min_p = max_p = sum_p = dot_product(poly[0], axis)
        for p in poly[1:]:
            projection = dot_product(p, axis)
            sum_p += projection
            if projection < min_p:
                min_p = projection
            elif projection > max_p:
                max_p = projection
        return (min_p, max_p, sum_p / len(poly))

    def dot_product(p, axis):
        """
        计算点和向量之间的点积
        """
        return p[0]*axis[0] + p[1]*axis[1]

    def overlap_on_axis(poly1, poly2, axis):
        """
        判断两个多边形在某个投影轴上的投影是否重叠
        """
        p1_min, p1_max, p1_avg = get_projection(poly1, axis)
        p2_min, p2_max, p2_avg = get_projection(poly2, axis)
        overlap = max(p1_min, p2_min) <= min(p1_max, p2_max)
        if overlap:
            return max(p1_avg, p2_avg) - min(p1_avg, p2_avg)
        else:
            return 0

    axes = get_projected_axis(p1) + get_projected_axis(p2)
    for axis in axes:
        overlap = overlap_on_axis(p1, p2, axis)
        if overlap == 0:
            return False
    return True

以上代码只是示例，实际应用时需要根据具体情况进行修改。