只使用qt求多边形点集的外接矩形

RecalcBounds 函数的作用是计算给定点集的边界矩形。这个函数接受一个 QPolygonF 类型的点集,并根据这些点来计算最小包围矩形。 

常用于图形处理、碰撞检测和布局计算等场景,在这些应用中需要根据多个点确定一个最小的矩形框来包围这些点。

// 静态函数,重新计算点集的边界矩形
static
QRectF RecalcBounds(const QPolygonF&  pts)
{
    // 以第一个点为初始边界,后面不断地更新,最终找到真正的边界点。
    QRectF bounds(pts[0], QSize(0, 0));

    // 遍历所有点
    for (int i = 1; i < pts.count(); ++i)
    {
        if (pts[i].x() < bounds.left())    // 更新左边界
            bounds.setLeft(pts[i].x());
        if (pts[i].x() > bounds.right())   // 更新右边界
            bounds.setRight(pts[i].x());
        if (pts[i].y() < bounds.top())     // 更新上边界
            bounds.setTop(pts[i].y());
        if (pts[i].y() > bounds.bottom())  // 更新下边界
            bounds.setBottom (pts[i].y());
    }

    // 确保矩形的表示形式统一,即总是左上角的坐标最小,宽度和高度为正值。
    bounds = bounds.normalized();  // 将边界标准化
    return bounds;
}

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
在OpenCV中,可以使用函数`minAreaRect()`来取一些点集的最小外接矩形。具体步骤如下: 1. 将点集转换为`cv::Mat`类型。 2. 调用`minAreaRect()`函数,传入点集的`cv::Mat`类型参数。 3. 函数返回一个`RotatedRect`类型的对象,表示最小外接矩形。 下面是一个示例代码: ```c++ #include <opencv2/opencv.hpp> int main() { // 定义点集 std::vector<cv::Point2f> points = { cv::Point2f(100, 100), cv::Point2f(200, 200), cv::Point2f(150, 300), cv::Point2f(50, 250) }; // 将点集转换为cv::Mat类型 cv::Mat pointMat(points); // 取最小外接矩形 cv::RotatedRect rect = cv::minAreaRect(pointMat); // 可以通过调用rect的函数来获取最小外接矩形的信息 cv::Point2f rectPoints[4]; rect.points(rectPoints); // 绘制最小外接矩形点集 cv::Mat image = cv::Mat::zeros(500, 500, CV_8UC3); for (int i = 0; i < points.size(); i++) { cv::circle(image, points[i], 3, cv::Scalar(0, 255, 0), -1); } for (int i = 0; i < 4; i++) { cv::line(image, rectPoints[i], rectPoints[(i + 1) % 4], cv::Scalar(0, 0, 255), 2); } cv::imshow("Minimum bounding box", image); cv::waitKey(0); return 0; } ``` 在上面的代码中,我们首先定义了一个点集,然后将其转换为`cv::Mat`类型,并调用`minAreaRect()`函数取最小外接矩形。最后,我们绘制了最小外接矩形点集,效果如下图所示: ![最小外接矩形示例](https://img-blog.csdn.net/20170621135442100?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMTM2NzQ1NQ==/font/5a6L5L2T/fontsize/400)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Mr.Q

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值