C#判断点与多边形位置关系（旋转法、射线法）

    基于C#窗体应用程序，通过用户自定义的多边形与点，判断点与多边形的关系。

一、射线法

1 射线法原理

    用交点个数的奇偶性来判定目标点是否在目标多边形内部，由目标点出发，向任意方向作射线，统计与目标多边形的交点个数。一般情况下，交点个数若为偶数则在多边形外部;若为奇数则在多边形内部。当出现点在边上，所作射线与多边形的边重合时应另作处理。

2 射线法的优缺点

    优点：算法简单，容易实现；易于改进结合。

    缺点：要对每一条边都需要做两次以上的乘法运算，涉及大量的求教运算;很难处理一些临界性的问题，对于特殊情况（射线法过定点的情况，点在边上的情况，射线所水平边的情况）的处理能力不足，易出错，稳定性较差，灵活性低。

3 射线法代码

            int num = newploy.Count;
            ////水平射线法
            ////正常情况与多边形的交点为偶数的话在多边形外（一进一出），奇数的话在多边形内
            ////特殊情况1：点为多边形顶点，点在多边形上
            ////特殊情况2：射线经过多边形顶点
            bool flag = true;
            for (int i = 0; i < num; i++)
            {
                //点为多边形