python判断点是否落入多边形

可以使用点与多边形顶点之间的关系来判断点是否在多边形内部。具体来说，可以使用射线法或者奇偶性法。

射线法的思路是从点向任意方向发射一条射线，统计与多边形相交的边数，如果是奇数则点在多边形内部，否则在外部。

奇偶性法的思路是从点向任意方向发射一条射线，统计与多边形相交的边数，如果是奇数则点在多边形内部，否则在外部。

以下是一个使用奇偶性法判断点是否在多边形内部的 Python 代码示例：

def is_point_in_polygon(point, polygon):
    """
    判断点是否在多边形内部
    :param point: 点坐标，格式为 (x, y)
    :param polygon: 多边形顶点坐标列表，格式为 [(x1, y1), (x2, y2), ...]
    :return: True 表示在内部，False 表示在外部
    """
    n = len(polygon)
    inside = False
    p1x, p1y = polygon[0]
    for i in range(1, n + 1):
        p2x, p2y = polygon[i % n]
        if min(p1y, p2y) < point[1] <= max(p1y, p2y) and point[0] <= max(p1x, p2x):
            if p1y != p2y:
                xinters = (point[1] - p1y) * (p2x - p1x) / (p2y - p1y) + p1x
            if p1x == p2x or point[0] <= xinters:
                inside = not inside
        p1x, p1y = p2x, p2y
    return inside