golang判断点是否在多边形内

package main

import (
    "fmt"
)

type Point struct {
    X float64
    Y float64
}

func main() {
    polygon := []Point{{0, 0}, {0, 10}, {10, 10}, {10, 0}} // 多边形的顶点坐标
    point := Point{5, 5} // 待判断的点的坐标
    isInside := isPointInsidePolygon(point, polygon)
    fmt.Println(isInside)
}

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

在这个示例中，我们定义了一个 Point 结构体来表示一个点的坐标。isPointInsidePolygon 函数接受一个点和一个多边形的顶点坐标数组作为参数，并返回一个布尔值，表示该点是否在多边形内部。

该函数使用射线法来判断点是否在多边形内部。具体来说，它从该点向右发射一条射线，然后计算该射线与多边形的每条边的交点。如果交点的数量是奇数，则该点在多边形内部；否则，该点在多边形外部。

请注意，这个示例代码仅适用于简单多边形，即不包含自交或重叠的多边形。如果需要处理更复杂的多边形，可能需要使用更复杂的算法。