西宁做网站的公司阜平网站seo

算法思想：
以被测点Q为端点，向任意方向作射线（一般水平向右作射线），统计该射线与多边形的交点数。如果为奇数，Q在多边形内；如果为偶数，Q在多边形外。计数的时候会有一些特殊情况。这种方法适用于任意多边形，不需要考虑精度误差和多边形点给出的顺序，时间复杂度为O(n) 。
某些特殊的情况下需要单独考虑，如下图所示：

在图A中，射线与多边形的顶点相交，这时交点只能计算一个；在图B中，射线与多边形顶点的交点不应被计算；在图C中，射线与多边形的一条边重合，这条边应该被忽略不计。
为了统一起见，射线可设定为水平向右，设点P的纵坐标与Q相同，P的横坐标为一大的整数，则可用QP代替射线。
判断算法描述如下：首先，对于多边形的水平边不做考虑；其次，对多边形的顶点和射线相交的情况，如果该顶点是其所属的边上纵坐标较大的顶点，则计数，否则忽略该点；最后，对于Q在多边形边上的情形，直接可以判断Q属于多边形。

#include <QCoreApplication>
#include <QVector>
#include <QPointF>
#include <QMatrix>
#include <QDebug>// 判断点P在多边形内-射线法
bool insidePolygon(QVector&