如何判定一点是否在不规则多边形内

做点东西需要判定该点是否在安全区域内，并且所给点的数量不一定，所以上网查了一些资料，发现一个相对简单的算法ray-crossing。简单的看了一下狗哥，发现解释大概是这样的：

　　假设你身处田野，但是不知道自己是否在某一片农田内，那么如何判断呢？　　现在给这一方天地套上 直角坐标系，你沿着X（直线即可）轴一直走统计自己穿越了几次该农田的边界如果是奇数次 则出发点在农田内，如果是偶数次或者是0，则出发点不再农田之内。下面附上代码。

bool pointInRegion(cocos2d::CCPoint pt,vector<cocos2d::CCPoint> plist)
{
    int nCross = 0;    // 定义变量，统计目标点向右画射线与多边形相交次数

    for (int i = 0; i < plist.size(); i++) {   //遍历多边形每一个节点

        cocos2d::CCPoint p1;
        cocos2d::CCPoint p2;

        p1 = plist[i];
        p2 = plist[(i+1)%plist.size()];  // p1是这个节点，p2是下一个节点，两点连线是多边形的一条边
// 以下算法是用是先以y轴坐标来判断的

        if ( p1.y == p2.y )
            continue;   //如果这条边是水平的，跳过

        if ( pt.y < min(p1.y, p2.y)) //如果目标点低于这个线段，跳过
            continue; 

        if ( pt.y >= max(p1.y, p2.y)) //如果目标点高于这个线段，跳过
            continue; 
//那么下面的情况就是：如果过p1画水平线，过p2画水平线，目标点在这两条线中间
        double x = (double)(pt.y - p1.y) * (double)(p2.x - p1.x) / (double)(p2.y - p1.y) + p1.x; 
// 这段的几何意义是 过目标点，画一条水平线，x是这条线与多边形当前边的交点x坐标
        if ( x > pt.x ) 
            nCross++; //如果交点在右边，统计加一。这等于从目标点向右发一条射线（ray），与多边形各边的相交（crossing）次数
    } 

    if (nCross % 2 == 1) {

        return true; //如果是奇数，说明在多边形里
    }
    else {

        return false; //否则在多边形外 或 边上
    }

}

参考资料：

　　作者：一蓝

　　链接：https://www.zhihu.com/question/26551754/answer/33184210

　　来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

　　万能的狗哥