判断点在多边形内算法python

判断点是否在多边形内部的常见算法是射线法（Ray Casting Algorithm）。以下是一个使用Python实现的示例代码：

def point_in_polygon(point, polygon):
    n = len(polygon)
    inside = False

    p1x, p1y = polygon[0]
    for i in range(n + 1):
        p2x, p2y = polygon[i % n]
        if point[1] > min(p1y, p2y):
            if point[1] <= max(p1y, p2y):
                if 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

该函数接受两个参数：点坐标（point）和多边形顶点列表（polygon），返回一个布尔值，表示点是否在多边形内部。其中，point 是一个包含 x 和 y 坐标的元组，polygon 是一个包含多个顶点坐标的列表，每个顶点坐标也是一个元组。

示例用法：

point = (2, 3)
polygon = [(0, 0), (0, 4), (4, 4), (4, 0)]
result = point_in_polygon(point, polygon)
print(result)  # 输出 True

上述代码实现了一个简单的射线法来判断点是否在多边形内部，但对于一些特殊情况（例如点在多边形的边上），可能会有一些限制。你可以根据需要进行适当的修改和优化。