用c#语言编写判断一个点是否在多边形内

在C#中，可以使用Pnpoly算法来判断一个点是否在多边形内。该算法的实现需要传入多边形的顶点坐标和待判断的点的坐标，返回一个bool值表示该点是否在多边形内。以下是一个示例代码：

public static bool PositionPnpoly(int nvert, List<double> vertx, List<double> verty, double testx, double testy) {
    int i, j, c = 0;
    for (i = 0, j = nvert - 1; i < nvert; j = i++) {
        if (((verty[i] > testy) != (verty[j] > testy)) && (testx < (vertx[j] - vertx[i]) * (testy - verty[i]) / (verty[j] - verty[i]) + vertx[i])) {
            c = 1 + c;
        }
    }
    if (c % 2 == 0) {
        return false;
    } else {
        return true;
    }
}

其中，nvert表示多边形的顶点数，vertx和verty分别表示多边形各个顶点的x坐标和y坐标，testx和testy表示待判断的点的x坐标和y坐标。函数返回true表示该点在多边形内，返回false表示该点不在多边形内。

相关问题

C#CAD二次开发用射线法判断一个点是否在多边形内部的程序

以下是C#CAD二次开发中使用射线法判断一个点是否在多边形内部的示例程序：

public static bool IsPointInPolygon(Point3d point, Polyline poly)
{
    int count = 0;
    for (int i = 0; i < poly.NumberOfVertices; i++)
    {
        Point3d vertex1 = poly.GetPoint3dAt(i);
        Point3d vertex2 = poly.GetPoint3dAt((i + 1) % poly.NumberOfVertices);
        if (((vertex1.Y <= point.Y) && (vertex2.Y > point.Y)) || ((vertex1.Y > point.Y) && (vertex2.Y <= point.Y)))
        {
            double x = (point.Y - vertex1.Y) * (vertex2.X - vertex1.X) / (vertex2.Y - vertex1.Y) + vertex1.X;
            if (point.X < x)
            {
                count++;
            }
        }
    }
    return (count % 2 == 1);
}

其中，`point`表示需要判断的点，`poly`表示多边形，`IsPointInPolygon`方法返回一个`bool`值表示该点是否在多边形内部。

用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），对于点和多边形的每条边进行比较，统计与射线相交的边数，如果是奇数说明点在多边形内，偶数说明点在多边形外。