判断点是否在多边形内

计算机图形学中经常需要判断点是否在多边形内，刚好最近写程序的时候遇到这个问题，原理很简单也就不在这里啰嗦了，当时抱着偷懒的心理随便在网上找了一段代码贴到程序里，好像不尽人意，或多或少的存在一些问题，经过多次尝试终于完美解决了，下面附上相关代码：

bool isInPolygon4(const QVector<QPoint>& pts, QPoint & pt) { unsigned vertCount = pts.size(); if (vertCount < 2) { return FALSE; } bool inside = FALSE; for (unsigned i = 1 ; i <= vertCount ; ++i) { const QPoint &A = pts[i - 1]; const QPoint &B = pts[i % vertCount]; if ((B.y() <= pt.y() && pt.y() < A.y()) || (A.y() <= pt.y() && pt.y() < B.y())) { float t = (pt.x() - B.x())*(A.y() - B.y()) - (A.x() - B.x())*(pt.y() - B.y()); if (A.y() < B.y()) t = -t; if (t < 0) inside = !inside; } } return inside; }

由于我的工程是在Qt下的所以就用了Qt中的类，如果在非Qt工程下只需要替换成相关的类就行。