判断坐标点是否在四边形内python代码

以下是判断坐标点是否在四边形内的 Python 代码：

def is_inside_quad(x, y, quad):
    """
    判断坐标点是否在四边形内

    参数：
    x: 待判断的点的横坐标
    y: 待判断的点的纵坐标
    quad: 四边形的四个顶点坐标，格式为 [(x1,y1), (x2,y2), (x3,y3), (x4,y4)]

    返回值：
    如果点在四边形内，返回 True，否则返回 False
    """
    # 计算四边形边向量及法向量
    vectors = []
    norms = []
    for i in range(len(quad)):
        j = (i + 1) % len(quad)
        vector = (quad[j][0] - quad[i][0], quad[j][1] - quad[i][1])
        vectors.append(vector)
        norms.append((vector[1], -vector[0]))

    # 判断点是否在四边形内
    for i in range(len(norms)):
        vector = (x - quad[i][0], y - quad[i][1])
        if vectors[i][0] * vector[1] - vectors[i][1] * vector[0] < 0:
            return False
        if norms[i][0] * vector[1] - norms[i][1] * vector[0] < 0:
            return False

    return True

使用示例：

# 定义四边形的四个顶点坐标
quad = [(1, 1), (5, 2), (6, 6), (2, 5)]

# 判断点 (3, 3) 是否在四边形内
print(is_inside_quad(3, 3, quad))  # 输出 True

# 判断点 (4, 4) 是否在四边形内
print(is_inside_quad(4, 4, quad))  # 输出 True

# 判断点 (6, 3) 是否在四边形内
print(is_inside_quad(6, 3, quad))  # 输出 False

# 判断点 (0, 0) 是否在四边形内
print(is_inside_quad(0, 0, quad))  # 输出 False

注意：这只是一个简单的实现，如果四边形是凸多边形或带孔多边形，可能需要使用更复杂的算法来判断点是否在多边形内。