基于随机抽样或最小二乘法 c++实现三维点云平面检测

随机抽样

cpp 复制代码
std::vector<int> random(int n, int N){
    std::vector<int> rets;
    for(int i=0; i<N; i++){
        while(true){
            int v = rand() % n;
            if(std::find(rets.begin(), rets.end(), v) == rets.end()){
                rets.push_back(v);
                break;
            }
        }
    }
    return rets;
}
bool Plane(std::vector<cv::Point3f>& cloud, std::vector<cv::Point3f>& cloudPlane){

    int nPlane = xxx;
    float thred = xxx;
    float P = xxx;
    int Iter = xxx;
    int S = Iter;
    int N = xxx;

    int n = cloud.size();
    if(n < nPlane){
        std::cout<<"not enough points"<<std::endl;
        return false;
    }

    int iter = 0;
    std::vector<int> inliersBest;
    while(true){
        iter++;
        std::vector<int> index = random(n, N);

        cv::Mat A = cv::Mat(3, 3, CV_32F);
        cv::Mat b = cv::Mat(3, 1, CV_32F);

        A.at<float>(0, 0) = cloud[index[0]].x;
        A.at<float>(0, 1) = cloud[index[0]].y;
        A.at<float>(0, 2) = cloud[index[0]].z;
        A.at<float>(1, 0) = cloud[index[1]].x;
        A.at<float>(1, 1) = cloud[index[1]].y;
        A.at<float>(1, 2) = cloud[index[1]].z;
        A.at<float>(2, 0) = cloud[index[2]].x;
        A.at<float>(2, 1) = cloud[index[2]].y;
        A.at<float>(2, 2) = cloud[index[2]].z;
        b.at<float>(0, 0) = -1;
        b.at<float>(1, 0) = -1;
        b.at<float>(2, 0) = -1;
        b = A.t() * b;
        A = A.t() * A;

        if(cv::determinant(A) == 0) continue;
        cv::Mat normal = A.inv() * b;
        if(cv::norm(normal) == 0) continue;

        std::vector<int> inliers;
        for(int i=0; i<n; i++){
            float distance = std::abs(normal.at<float>(0, 0)*cloud[i].x + normal.at<float>(1, 0)*cloud[i].y + normal.at<float>(2, 0)*cloud[i].z + 1) / cv::norm(normal);
            if(distance < thred) inliers.push_back(i);
        }
        if(inliers.size() > inliersBest.size()){
            inliersBest = inliers;

            float p = float(inliers.size()) / n;
            S = std::log(1-P)/std::log(1 - std::pow(p, N));
        }

        if(iter > Iter || iter > S) break;
    }

    cv::Mat A = cv::Mat(inliersBest.size(), 3, CV_32F);
    cv::Mat b = cv::Mat(inliersBest.size(), 1, CV_32F);
    for(int i=0; i<inliersBest.size(); i++){
        A.at<float>(i, 0) = cloud[inliersBest[i]].x;
        A.at<float>(i, 1) = cloud[inliersBest[i]].y;
        A.at<float>(i, 2) = cloud[inliersBest[i]].z;
        b.at<float>(i, 0) = -1;
    }
    b = A.t() * b;
    A = A.t() * A;
    if(cv::determinant(A) == 0){
        std::cout<<"zero determinant"<<std::endl;
        return false;
    }

    cv::Mat normal = A.inv() * b;
    if(cv::norm(normal) == 0){
        std::cout<<"zero normal"<<std::endl;
        return false;
    }

    for(int i=0; i<cloud.size(); i++){
        float distance = std::abs(normal.at<float>(0, 0)*cloud[i].x + normal.at<float>(1, 0)*cloud[i].y + normal.at<float>(2, 0)*cloud[i].z + 1) / cv::norm(normal);
        if(distance < thred) cloudPlane.push_back(cloud[i]);
    }

    if(cloudPlane.size() < nPlane){
        std::cout<<"not enough plane points"<<std::endl;
        return false;
    }

    return true;
}

最小二乘法:最小二乘法原理

cpp 复制代码
bool Plane(vector<cv::Point3f> cloud, double& a, double& b, double& c, double& angle)
{
    double A11 = 0, A12 = 0, A13 = 0;
    double A21 = 0, A22 = 0, A23 = 0;
    double A31 = 0, A32 = 0, A33 = 0;
    double B1 = 0, B2 = 0, B3 = 0;
    for (int i = 0; i < cloud.size(); i++)
    {
        A11 += cloud.at(i).x*cloud.at(i).x;
        A12 += cloud.at(i).x*cloud.at(i).y;
        A13 += cloud.at(i).x;
        A21 += cloud.at(i).x*cloud.at(i).y;
        A22 += cloud.at(i).y*cloud.at(i).y;
        A23 += cloud.at(i).y;
        A31 += cloud.at(i).x;
        A32 += cloud.at(i).y;
        B1 += cloud.at(i).x*cloud.at(i).z;
        B2 += cloud.at(i).y*cloud.at(i).z;
        B3 += cloud.at(i).z;
    }
    A33 = cloud.size();

    cv::Mat A(3, 3, CV_32FC1);
    A.at<float>(0, 0) = A11; A.at<float>(0, 1) = A12; A.at<float>(0, 2) = A13;
    A.at<float>(1, 0) = A21; A.at<float>(1, 1) = A22; A.at<float>(1, 2) = A23;
    A.at<float>(2, 0) = A31; A.at<float>(2, 1) = A32; A.at<float>(2, 2) = A33;
    cv::Mat B(3, 1, CV_32FC1);
    B.at<float>(0, 0) = B1; B.at<float>(1, 0) = B2; B.at<float>(2, 0) = B3;
    cv::Mat X;
    X = A.inv()*B;                                                              //X为3*1解向量,分别对应平面方程z=ax+by+c中的abc

    a = X.at<float>(0, 0);
    b = X.at<float>(1, 0);
    c = X.at<float>(2, 0);

    // 计算平面的法向量
    Eigen::Vector3d normal_vector(a, b, c);
    normal_vector.normalize();

    // 计算相对于水平面的角度
    angle = std::acos(normal_vector.dot(Eigen::Vector3d(0, 0, 1))) * 180.0 / M_PI;  // Eigen::Vector3d(0, 0, 1)水平面法向量
    return true;
}
相关推荐
小刘同学32127 分钟前
C++11 特性
c++·c11新特性
真的想上岸啊41 分钟前
学习C++、QT---18(C++ 记事本项目的stylesheet)
开发语言·c++·学习
m0_552200821 小时前
《UE5_C++多人TPS完整教程》学习笔记40 ——《P41 装备(武器)姿势(Equipped Pose)》
c++·游戏·ue5
丁劲犇1 小时前
用 Turbo Vision 2 为 Qt 6 控制台应用创建 TUI 字符 MainFrame
开发语言·c++·qt·tui·字符界面·curse
charlie1145141912 小时前
深入理解Qt的SetWindowsFlags函数
开发语言·c++·qt·原理分析
呜喵王阿尔萨斯2 小时前
编程中的英语
c语言·c++
whoarethenext3 小时前
使用 C++/Faiss 加速海量 MFCC 特征的相似性搜索
开发语言·c++·faiss
向阳@向远方4 小时前
第二章 简单程序设计
开发语言·c++·算法
Mr_Xuhhh5 小时前
信号与槽的总结
java·开发语言·数据库·c++·qt·系统架构
liulilittle5 小时前
VGW 虚拟网关用户手册 (PPP PRIVATE NETWORK 基础设施)
开发语言·网络·c++·网关·智能路由器·路由器·通信