代码求两个几何多边形的交点坐标

求两个几何多边形的交点坐标可以用线段求交的思路来解决。具体步骤如下：

1. 对于每个多边形，遍历其所有边界线段，求出每条线段的参数方程。

2. 对于第一个多边形的每条线段，与第二个多边形的所有线段进行求交。

3. 对于每一组相交的线段，求出其交点坐标。

4. 将所有交点坐标存入列表中，并去除重复的点。

下面是一个简单的 Python 代码实现：

def intersection(poly1, poly2):
    # poly1, poly2 分别为两个多边形的顶点列表

    def line_intersection(line1, line2):
        # 求两条线段的交点坐标
        x1, y1, x2, y2 = line1
        x3, y3, x4, y4 = line2
        d = (x1 - x2) * (y3 - y4) - (y1 - y2) * (x3 - x4)
        if d == 0:
            return None
        x = ((x1 * y2 - y1 * x2) * (x3 - x4) - (x1 - x2) * (x3 * y4 - y3 * x4)) / d
        y = ((x1 * y2 - y1 * x2) * (y3 - y4) - (y1 - y2) * (x3 * y4 - y3 * x4)) / d
        return (x, y)

    def segment_intersection(seg1, seg2):
        # 求两个线段是否相交，相交则返回交点坐标
        line1 = (poly1[seg1[0]][0], poly1[seg1[0]][1], poly1[seg1[1]][0], poly1[seg1[1]][1])
        line2 = (poly2[seg2[0]][0], poly2[seg2[0]][1], poly2[seg2[1]][0], poly2[seg2[1]][1])
        intersection_point = line_intersection(line1, line2)
        if intersection_point is None:
            return None
        if (intersection_point[0] < min(poly1[seg1[0]][0], poly1[seg1[1]][0]) or
                intersection_point[0] > max(poly1[seg1[0]][0], poly1[seg1[1]][0]) or
                intersection_point[1] < min(poly1[seg1[0]][1], poly1[seg1[1]][1]) or
                intersection_point[1] > max(poly1[seg1[0]][1], poly1[seg1[1]][1]) or
                intersection_point[0] < min(poly2[seg2[0]][0], poly2[seg2[1]][0]) or
                intersection_point[0] > max(poly2[seg2[0]][0], poly2[seg2[1]][0]) or
                intersection_point[1] < min(poly2[seg2[0]][1], poly2[seg2[1]][1]) or
                intersection_point[1] > max(poly2[seg2[0]][1], poly2[seg2[1]][1])):
            return None
        return intersection_point

    intersections = []
    for i in range(len(poly1)):
        for j in range(len(poly2)):
            intersection_point = segment_intersection((i, (i+1)%len(poly1)), (j, (j+1)%len(poly2)))
            if intersection_point is not None:
                intersections.append(intersection_point)

    # 去除重复的点
    intersections = list(set(intersections))

    return intersections

其中，`poly1` 和 `poly2` 分别为两个多边形的顶点列表，每个顶点为一个二元组表示坐标。该函数返回两个多边形的交点坐标列表。