已知两条cv::Vec4f表示的直线,求两条直线的交点

函数的返回值表示是否有交点

直线的交点由函数的最后一个参数通过引用返回

    static bool lineIntersection(const cv::Vec4f& lineA, const cv::Vec4f& lineB, cv::Point2f& p)
    {
        const float Eps = float(1e-8);
        ///first line
        float x1 = lineA[2];
        float y1 = lineA[3];
        float x2 = x1 + lineA[0];
        float y2 = y1 + lineA[1];

        ///second line
        float x3 = lineB[2];
        float y3 = lineB[3];
        float x4 = x3 + lineB[0];
        float y4 = y3 + lineB[1];

        ///then  find intersection

        ///denominator
        float den = ((x1 - x2) * (y3 - y4)) - ((y1 - y2) * (x3 - x4));
        if (fabs(den) <= Eps)
            return false;

        float d0 = (x1 * y2) - (y1 * x2);
        float d1 = (x3 * y4) - (y3 * x4);
        float numx = (d0 * (x3 - x4)) - (d1 * (x1 - x2));
        float numy = (d0 * (y3 - y4)) - (d1 * (y1 - y2));

        p.x = numx / den;
        p.y = numy / den;

        return true;
    }
  • 8
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值