golang pnpoly算法——判断点是否在多边形内

下面是一个简单的Go语言实现PNPOLY算法的示例代码，用于判断一个点是否在一个多边形内部：

func isPointInPolygon(point Point, polygon []Point) bool {
    isInside := false
    j := len(polygon) - 1
    for i := 0; i < len(polygon); i++ {
        if (polygon[i].Y < point.Y && polygon[j].Y >= point.Y) || (polygon[j].Y < point.Y && polygon[i].Y >= point.Y) {
            if polygon[i].X+(point.Y-polygon[i].Y)/(polygon[j].Y-polygon[i].Y)*(polygon[j].X-polygon[i].X) < point.X {
                isInside = !isInside
            }
        }
        j = i
    }
    return isInside
}

其中，Point表示一个二维坐标点，polygon是一个由多个Point组成的多边形。

该函数的实现思路与PNPOLY算法一致，对多边形的每条边进行遍历，并计算出该点与边的相交情况，最终根据相交的次数来判断该点是否在多边形内部。

需要注意的是，该函数假设多边形的所有边都是水平或竖直的。如果需要处理斜线段，则需要对算法进行修改。