c# 判断点是否在多边形内

要判断一个点是否在一个多边形内，可以使用射线法或者封闭线段法。这里我介绍一下射线法的实现方法：

1. 首先，定义一个射线，从点P出发，水平向右延伸（或者选择其他方向也可以）。
2. 计算射线与多边形的每条边的交点个数。
3. 如果交点个数是奇数，则点P在多边形内部；如果是偶数，则点P在多边形外部。

以下是一个示例的C#代码实现：

public class Point
{
    public double X { get; set; }
    public double Y { get; set; }
}

public class Polygon
{
    public List<Point> Vertices { get; set; }

    public bool IsPointInPolygon(Point point)
    {
        bool isInside = false;
        int count = Vertices.Count;
        for (int i = 0, j = count - 1; i < count; j = i++)
        {
            if (((Vertices[i].Y > point.Y) != (Vertices[j].Y > point.Y)) &&
                (point.X < (Vertices[j].X - Vertices[i].X) * (point.Y - Vertices[i].Y) / (Vertices[j].Y - Vertices[i].Y) + Vertices[i].X))
            {
                isInside = !isInside;
            }
        }
        return isInside;
    }
}

使用示例：

Polygon polygon = new Polygon();
polygon.Vertices = new List<Point>
{
    new Point { X = 1, Y = 1 },
    new Point { X = 1, Y = 4 },
    new Point { X = 4, Y = 4 },
    new Point { X = 4, Y = 1 }
};

Point point = new Point { X = 2, Y = 2 };
bool isInside = polygon.IsPointInPolygon(point);
Console.WriteLine(isInside); // 输出：True