C++和python实现判断点是否在区域内

爱吃油淋鸡的莫何

已于 2023-07-10 18:46:33 修改

阅读量753

点赞数

文章标签： c++ python opencv

于 2023-07-05 20:00:00 首次发布

本文链接：https://blog.csdn.net/qq_42835363/article/details/131552175

版权

本文介绍了使用C++和Python通过射线法判断点是否在区域内，详细阐述了射线法的原理，并提供了C++和Python的源代码示例，通过计算射线与多边形边的交点奇偶性来确定点的位置。

摘要由CSDN通过智能技术生成

C++和python实现判断点是否在区域内

方法：射线法

参考：https://cloud.tencent.com/developer/article/1515808

射线法：从判断点向某个统一方向作射线，依交点个数的奇偶判断；

射线法是以判断点开始，向右（或向左）的水平方向作射线，计算该射线与多边形每条边的交点个数，如果交点个数为奇数，则点位于多边形内，偶数则在多边形外。该算法对于复合多边形也能正确判断。

射线法的关键是正确计算射线与每条边是否相交。并且规定线段与射线重叠或者射线经过线段下端点属于不相交。

C++源码：

// 定义经纬度坐标点结构体
struct Point {
    double log; // 经度
    double lat; // 纬度
};

// 判断经纬度点是否在任意多边形内
bool isPointInPolygon(const Point& point, const vector<Point>& polygon) 
{
    int n = polygon.size();
    int count = 0;
    for (int i = 0; i < n; i++) 
    {
        Point p1 = polygon[i];
        Point p2 = polygon[(i + 1) % n];
        if (point.lat < min(p1.lat, p2.lat) || point.lat >= max(p1.lat, p2.lat)) 
        {
            continue;
        }