求解通过该点的水平线与多边形各边的交点，单边交点为奇数，则成立
ok我们其实就是需要看这个点的单边射线与多边形的交点，代码实现如下：
1 bool isInPolygon(cv::Point pt, std::vector<cv::Point> points) 2 { 3 int nCross = 0; 4 int n = points.size(); 5 for (int i = 0; i < n; i++) { 6 cv::Point& p1 = points[i]; 7 cv::Point& p2 = points[(i + 1) % n]; 8 // 求解 y=p.y 与 p1 p2 的交点 9 // p1p2 与 y=p0.y平行 10 if (p1.y == p2.y) 11 continue; 12 // 交点在p1p2延长线上 13 if (pt.y < min(p1.y, p2.y)) 14 continue; 15 // 交点在p1p2延长线上 16 if (pt.y >= max(p1.y, p2.y)) 17 continue; 18 // 求交点的 X 坐标 19 double x = (double)(pt.y - p1.y) * (double)(p2.x - p1.x) 20 / (double)(p2.y - p1.y) + p1.x; 21 // 只统计单边交点 22 if (x > pt.x) 23 nCross++; 24 } 25 return (nCross % 2 == 1); 26 }