c++检测点是否在封闭区域内

和道一文字_

已于 2023-10-27 21:51:51 修改

阅读量225

点赞数

分类专栏： c++ 文章标签： c++ 算法自动驾驶数据结构

于 2023-10-23 20:38:40 首次发布

本文链接：https://blog.csdn.net/qq_35102059/article/details/133998549

版权

c++ 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

射线法实现：

bool pointInPolygon(Eigen::Vector2f point, std::vector<Eigen::Vector2f> polygonPeaks)
{
    int n = polygonPeaks.size();
    bool inside = false;
    for (int i = 0, j = n - 1; i < n; j = i++) {
        Eigen::Vector2f curPoint = polygonPeaks.at(i);
        Eigen::Vector2f prePoint = polygonPeaks.at(j);
        if ((curPoint.y() > point.y()) != (prePoint.y() > point.y()) &&
            (point.x() < (prePoint.x() - curPoint.x()) * (point.y() - curPoint.y()) / (prePoint.y() - curPoint.y()) + curPoint.x()))
           inside = !inside;
    }
    return inside;
}