Qt之判断一个点在是否在多边形内部（射线法）

2023-12-20 10:03:03

算法思想：
以被测点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

文章来源:https://blog.csdn.net/caoshangpa/article/details/135097467
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。