C++ 判斷點是否在一個面內

直接上函數：

bool CTriObject::PtInPolygon (Point p, Point* ptPolygon, int nCount){        // 交點個數       int nCross = 0;       for (int i = 0; i < nCount; i++)        {              Point p1 = ptPolygon[i];              Point p2 = ptPolygon[(i + 1) % nCount];// 最後一個點與第一個點連線              if ( p1.y == p2.y )                     continue;              if ( p.y < min(p1.y, p2.y) )                     continue;              if ( p.y >= max(p1.y, p2.y) )                     continue;              // 求交點的x座標              double x = (double)(p.y - p1.y) * (double)(p2.x - p1.x) / (double)(p2.y - p1.y) + p1.x;              // 只統計p1p2與p向右射線的交點              if ( x > p.x )              {                     nCross++;              }       }       // 交點為偶數，點在多邊形之外       return (nCross % 2 == 1);}