点是否在多边形内

求解通过该点的水平线与多边形各边的交点，单边交点为奇数，则成立

ok我们其实就是需要看这个点的单边射线与多边形的交点，代码实现如下：

bool isInPolygon(cv::Point pt, std::vector<cv::Point> points)
{
    int nCross = 0;
    int n = points.size();
    for (int i = 0; i < n; i++) {
        cv::Point& p1 = points[i];
        cv::Point& p2 = points[(i + 1) % n];
        // 求解 y=p.y 与 p1 p2 的交点  
        // p1p2 与 y=p0.y平行  
        if (p1.y == p2.y)
            continue;
        // 交点在p1p2延长线上  
        if (pt.y < min(p1.y, p2.y))
            continue;
        // 交点在p1p2延长线上  
        if (pt.y >= max(p1.y, p2.y))
            continue;
        // 求交点的 X 坐标  
        double x = (double)(pt.y - p1.y) * (double)(p2.x - p1.x)
            / (double)(p2.y - p1.y) + p1.x;
        // 只统计单边交点  
        if (x > pt.x)
            nCross++;
    }
    return (nCross % 2 == 1);
}