做点东西需要判定该点是否在安全区域内，并且所给点的数量不一定，所以上网查了一些资料，发现一个相对简单的算法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 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
万能的狗哥