点跟多边形的碰撞检测

class GBPolygon {

public:

    int _numVertices;

    std::vector<CCPoint> _verticesVec;

};

 点跟多边形的碰撞

static bool PointInPolygon(const CCPoint & p, const GBPolygon & polygon) 

{

int nCross = 0;

    int nCount = polygon._verticesVec.size();

for (int i =0; i<nCount; i++) {

CCPoint p1 = polygon._verticesVec[i];

CCPoint p2 = polygon._verticesVec[(i+1)%nCount];

// 求解 y=p.y 与 p1p2 的交点

if(p1.y == p2.y) continue; // p1p2 与 y=p0.y平行

if(p.y<(p1.y<p2.y?p1.y:p2.y))continue;// 交点在p1p2延长线上

if(p.y>=(p1.y>p2.y?p1.y:p2.y))continue;// 交点在p1p2延长线上

// 求交点的 X 坐标 --------------------------------------------------------------

float x = (p.y-p1.y)*(p2.x-p1.x)/(p2.y-p1.y)+p1.x;

if (x>p.x) {

nCross++;//只统计单边交点

}

}

    // 单边交点为偶数，点在多边形之外 ---

return (nCross%2==1);

}