判断一个点是否在多边形区域内--C算法

/*
函数的输入：
（1）当前点的坐标p
（2）区域顶点数组pt[]；
（3）顶点数nCount
 输出： 在区域内返回TRUE，否则返回FALSE。
 
 Point类型是一个结构：
 struct Point
 {
    类型 x;//此处类型根据采用的经纬度类型决定。
    类型 y;
 };
*/
BOOL PtInPolygon(Point p, Point pt[], int nCount)
{
   int nCross = 0;
   for (int i = 0; i < nCount; i++)
   {
      Point p1 = pt[i];
      Point p2 = pt[(i + 1) % nCount];
      if (p1.y == p2.y) 
      {
         if (p.y == p1.y && p.x >= min(p1.x, p2.x) && p.x <= max(p1.x, p2.x))
            return true;
         continue;
      }
      if (p.y < min(p1.y, p2.y) || p.y > max(p1.y, p2.y)) 
         continue;
     double x = (double)(p.y - p1.y) * (double)(p2.x - p1.x) / (double)(p2.y - p1.y) + p1.x;

     if (x > p.x)
           nCross++; 
     else if (x == p.x)
        return true;
   }
    if (nCross % 2 == 1)
       return true;
     return false;
}

 

建议转换成整形，因为浮点形的比较可能会出现边界问题

转载于:https://www.cnblogs.com/MingoJiang/p/8682220.html