用C#判断点是否在多边形内

以下是使用 C# 判断点是否在多边形内的示例代码：

public static bool IsInPolygon(double[] checkPoint, double[][] polygonPoints)
{
    int counter = 0;
    int pointCount = polygonPoints.Length;
    double[] p1 = polygonPoints[0];
    double[] p2;
    double xinters;

    for (int i = 1; i <= pointCount; i++)
    {
        p2 = polygonPoints[i % pointCount];
        if (checkPoint[0] > Math.Min(p1[0], p2[0]) && checkPoint[0] <= Math.Max(p1[0], p2[0]))
        {
            if (checkPoint[1] <= Math.Max(p1[1], p2[1]))
            {
                if (p1[0] != p2[0])
                {
                    xinters = (checkPoint[0] - p1[0]) * (p2[1] - p1[1]) / (p2[0] - p1[0]) + p1[1];
                    if (p1[1] == p2[1] || checkPoint[1] <= xinters)
                    {
                        counter++;
                    }
                }
            }
        }
        p1 = p2;
    }

    return (counter % 2 != 0);
}

该代码中的 `checkPoint` 是要判断的点的坐标，类型为 `double[]`，即一个长度为 2 的一维数组，存储了点的 x 和 y 坐标。`polygonPoints` 是多边形的顶点坐标，类型为 `double[][]`，即一个二维数组，每行存储了一个顶点的 x 和 y 坐标。该函数返回一个布尔值，表示点是否在多边形内。

该算法的实现原理是利用射线法（ray casting），对于点和多边形的每条边进行比较，统计与射线相交的边数，如果是奇数说明点在多边形内，偶数说明点在多边形外。