射线法判断点是否在多边形内（C#）

//解题思想用射线法
        //该题思想是向由点P向x正方向发射一个射线，穿过多边形线段上的个数为奇数则在多边形内，偶数则在多边形外
        //具体方法是：点的Y值大于等于多边形上某个线段的最小值且小于该线段上的最大值，在该线段上取一个y值为点P.y的点P1。如果P.x<P1.x ，则计数器加1，若计数器为奇数则在多边形内，若为偶数则在多边形外
        private bool PointInFences(point pnt1, point[] fencePnts)
        {
            int j=0, cnt = 0;
            for (int i = 0; i < fencePnts.Length; i++)
            {
                j = (i == fencePnts.Length - 1) ? 0 : j + 1;
                if ((fencePnts[i].y!=fencePnts[j].y)&&(((pnt1.y >= fencePnts[i].y) && (pnt1.y < fencePnts[j].y)) || ((pnt1.y >= fencePnts[j].y) && (pnt1.y < fencePnts[i].y))) && (pnt1.x < (fencePnts[j].x - fencePnts[i].x) * (pnt1.y - fencePnts[i].y) / (fencePnts[j].y - fencePnts[i].y) + fencePnts[i].x)) cnt++;
            }
            return (cnt%2>0)?true:false;
        }

      我的一哥们写的比较精炼的一个小程序。原程序没有考虑到点P与多边形上的某个平行x轴的线段的两个端点三点共线问题。我加了一个先决判断条件就是到线段不平行于x轴。
      该方法构思巧妙：
      1、向X轴正方向发射射线，先判断是否与多边形的线段相交，若相交点的X值大于P的x值，则计数器加1.
      2、通过大于等于线段两个端点的最小Y值，小于线段两个端点的最大Y值，判断出射线与线段是否相交。——避免了P在线段的延长线上的情况对计算结果的困扰。