最小外接矩形思路以及实现

最新推荐文章于 2022-08-28 23:09:41 发布
最新推荐文章于 2022-08-28 23:09:41 发布
阅读量1.1w 收藏 19
点赞数 3
分类专栏： JAVA map
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/staHuri/article/details/87910716
版权
map 同时被 2 个专栏收录
36 篇文章 10 订阅 ¥29.90 ¥99.00
订阅专栏 超级会员免费看
JAVA
56 篇文章 3 订阅
订阅专栏

最小外接矩形

外接矩形计算

对一个凸多边形进行外接矩形计算，需要知道当前面的最大xy 和最小xy值，即可获得外接矩形

在这里插入图片描述

最小外接矩形计算

对凸多边形的每一条边都绘制一个外接矩形求最小面积。下图展示了计算流程

在这里插入图片描述

计算流程

  1. 旋转基础算法实现

    • 旋转点基础
     /**
     * 旋转点
     *
     * @param point 被旋转的点
     * @param center 旋转中心
     * @param angle 角度
     * @return 旋转后坐标
     */
    public static Coordinate get(Coordinate point, Coordinate center
了解本专栏 订阅专栏 解锁全文 超级会员免费看
staHuri
关注
  • 3
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 9
    评论
专栏目录
订阅专栏
C#算法（15）—求四边形的外接矩形
qq_34059233的博客
05-28 220
本文详细介绍求四边形外接矩形的方法！
78.轮廓外接矩形
twnkie的博客
08-12 465
然后通过调用minAreaRect()函数计算轮廓的最小外接矩形，以及调用boundingRect()函数计算边界框。最后，绘制最小外接矩形和边界框，并显示结果图像。矩形的中心点可以通过计算轮廓点集的均值来获得。轮廓外接矩形是指能够包围一个轮廓的最小面积矩形。它可以通过计算轮廓点集的几何特征来获得，通常用于轮廓的定位、识别和分析。最小外接矩形（RotatedRect）：以矩形中心点、矩形大小和旋转角度来定义的矩形。矩形边界框（Rect）：以左上角坐标和矩形的宽高来定义的矩形。
最小外接矩形
热门推荐
sunflower_sara的机器学习园地
07-26 1万+
1.求凸包 https://blog.csdn.net/sunflower_sara/article/details/81222376   2.求最小外接矩形 对于多边形 P 的一个外接矩形存在一条边与原多边形的边共线。 不仅不必去检测所有可能的方向， 而且只需要检测与多边形边数相等数量的矩形。      图示上述结论： 四条切线（红色）， 其中一条与多边形一条边重合， 确定了外...
求最小外接矩形的面积（C++实现）
l_5895_y25_y_00的博客
06-13 2739
求最小外接矩形的面积（C++实现）求最小外接矩形的原理C++实现代码 求最小外接矩形的原理 最近在做课程设计的过程中遇到了一个问题，需要求出一幅图像中物体的矩形度，但是求解矩形度需要用到该物体的最小外接矩形的面积。所以我查了各种资料想要写一个求解物体最小外接矩形的代码。 首先我们来看一下求解的原理。一个物体的与x轴和y轴平行的外接矩形就是这个物体的简单外接矩形，显然，物体的简单外接矩形是比较容易计算面积的。那么我们只需要将物体旋转一定的角度，再求出旋转后的简单外接矩形，最后得到最小的简单外接矩形的面积就行了
《计算几何》代码实现:2、最小外包矩形
XiaoCai
11-29 1410
最小外包矩形（MBR-Minimum Bounding Rectangle）就是包围图元，且平行于x,y轴的最小外接矩形。 最小外包矩形是一个在GIS（Geographic Information System）或者计算机图形学（Computer Graphics）上非常重要的概念。 1. 产生原因 图元的形状是不规则的，而不是平行于轴的规则图形。设想如果所有的图元都是平行于轴的矩形，那针对这样的矩形进行几何上的任何判断，就显得简单的多。不管我们人自己写公式算法或者编写程序运行，是不是都要比原本复杂的图形
`算法知识` 多边形, 凸多边形, 外接矩形
WChang的博客
08-28 1560
1
[转载]最小矩形(rec1)的解题报告
weixin_30633405的博客
05-31 510
百度之星2009大赛的第二场有一道和此相关的题目，如果看透这篇文章应该好写了，不过可惜我事后才看到，郁闷啊！！还是要多看看书。原文：http://www.pmit.com.cn/web/InfoDetailNoi.aspx?id=619&ClassID=51最小矩形(rec1)的解题报告 作者：冯浩 时间...
matlab 求最小外接矩形
06-13
求解最小外接矩形的基本思路通常是采用旋转卡尔霍恩（旋转卡壳）算法，这是一种高效的计算方法。该算法首先找到点集的最小和最大的x和y坐标，然后通过一系列旋转找到覆盖所有点的最小面积矩形。关键在于找到合适的...
matlab 求多个目标的最小包围矩形.zip
01-01
总结来说，这个MATLAB程序的核心在于图像预处理、目标轮廓检测、最小包围矩形计算以及可视化。掌握这些知识点对于进行图像分析和目标检测是非常重要的。在实际应用中，这可以应用于自动驾驶车辆的目标检测、监控系统...
Python实现识别手写数字大纲
09-20
- 通过找到每个数字的最小外接矩形并裁剪出来，确保所有数字在统一尺寸的区域内。 - 将裁剪后的数字图像转换为灰度图像，然后拉伸成固定大小的矩阵，便于后续处理。 2. **图像识别的算法处理** - **洞数识别**：...
毕业设计MATLAB_生成某几何类型的最小边界对象.zip
最新发布
05-28
设计中提到的“最小边界对象”可能指的是最小外接矩形、最小面积覆盖或最小子域等，这些都是几何优化问题。 4. **优化算法**：找到最小边界通常是一个优化问题，可能需要使用MATLAB的优化工具箱。例如，全局优化...
halcon学习笔记-机器视觉工程应用的开发思路.docx
10-25
如moments用于计算区域的几何中心和惯量矩，smallest_rectangle1和smallest_circle2可以得到区域的最小外接矩形和最小外接圆。此外，select_gray函数用于选取满足特定条件的灰度区域，常用于OCR（光学字符识别）和...
C++/Qt：最小外接矩形
累了就要打游戏
04-18 3679
分享给有需要的人，代码质量勿喷。 （程序中未考虑竖直和水平情况，后期可能会完善） 一、需要用到的结构体和函数 //自定义结构体 struct xjPoint { double x; double y; double z; }; //返回 点与点的平面距离 double TwoDistancePointAndPoint(const xjPoint &p1, const x...
opencv 图像轮廓特征 图像面积，轮廓周长，外接矩形、最小外接矩形、最小外接圆、拟合椭圆
Ibelievesunshine的博客
03-31 2985
找出图像轮廓 contours, hierarchy = cv.findContours(thresh, 3, 2) 画出图像轮廓 cnt = contours[1] cv.drawContours(img_color1, [cnt], 0, (0, 0, 255), 2) 计算轮廓面积 area = cv.contourArea(cnt) #cnt：轮廓 print(area) ...
python四边形转矩形_python opencv minAreaRect 生成最小外接矩形的方法
weixin_39934085的博客
12-08 1696
python opencv minAreaRect 生成最小外接矩形的方法使用python opencv返回点集cnt的最小外接矩形，所用函数为 cv2.minAreaRect(cnt) ，cnt是点集数组或向量(里面存放的是点的坐标)，并且这个点集不定个数。举例说明：画一个任意四边形(任意多边形都可以)的最小外接矩形，那么点集cnt 存放的就是该四边形的4个顶点坐标(点集里面有4个点)cnt ...
Openlayer 计算多个feature的外接矩形，并且缩放到合适的视角显示
bool的博客
09-07 1687
开发gis系统的时候需要点击一个工程然后打开openlayers地图并且将该工程的线条缩放到合适的区域，对这个问题的解决方案： 1.旋转卡壳法求点集的最小覆盖矩形面积以及周长 https://www.cnblogs.com/mypsq/p/4348243.html 2.计算最小最大经纬度获取外接矩形 https://blog.csdn.net/lihefei_coder/article/details/104997663 本文介绍一种另类的思路来解决这一方式，openlayer提供了feature
【测量篇】 最小外接矩形算法
mooklab的博客
02-11 3647
今天我将带领大家从【测量篇】开始学习，要学习到的算法就是——最小外接矩形！ 机器视觉定位方法很多如： 基于特征点匹配的、基于形状的、基于外截圆、外截矩形的等等。其中基于最小外接矩形的定位方法是我们常见的一种定位方法。 其定位机理可以概述为：通过查找目标特征区域的最小外接矩形，依据矩形的位置及方向来定位目标物体的位置与姿态。再通过与模板图像的比对，从而计算出目标物体的偏移量与旋转角度，从而引导机械手进行相应的作业。
最小外接矩形--最大内接矩形
baidu_40840693的博客
01-09 6028
最小外接矩形 https://bitbucket.org/william_rusnack/minimumboundingbox/src/master/ 最大内接矩形 https://gis.stackexchange.com/questions/59215/how-to-find-the-maximum-area-rectangle-inside-a-convex-polygon...
旋转卡壳最小外接矩形 C++代码加注释
05-10
旋转卡壳（Rotating Calipers）算法用于求解凸包的最小外接矩形（Minimum Bounding Rectangle）。下面是C++实现代码，带有注释说明： ```cpp #include <bits/stdc++.h> using namespace std; const int N = 100010; // 点数的最大值 struct Point { double x, y; Point() {} Point(double x, double y) : x(x), y(y) {} Point operator - (const Point& p) const { return Point(x - p.x, y - p.y); } }; int n; // 输入点数 Point p[N]; // 输入点 // 计算叉积 (P1-P0)x(P2-P0) double cross(const Point& p1, const Point& p2, const Point& p0) { return (p1.x - p0.x) * (p2.y - p0.y) - (p2.x - p0.x) * (p1.y - p0.y); } // 计算距离的平方 double dis2(const Point& A, const Point& B) { return (A.x - B.x) * (A.x - B.x) + (A.y - B.y) * (A.y - B.y); } // 旋转卡壳 double rotating_calipers(Point* p, int n) { double ans = 1e18; // 最小面积 int j = 2; // 第二个点 for (int i = 1; i <= n; i++) { // 以 p[i] 为起点，旋转卡壳 while (cross(p[i + 1], p[j + 1], p[i]) > cross(p[i + 1], p[j], p[i])) { j = j % n + 1; // 旋转 } ans = min(ans, dis2(p[i], p[j])); // 更新答案 } return ans; } int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> p[i].x >> p[i].y; } sort(p + 1, p + n + 1, [](Point a, Point b) { if (a.x != b.x) return a.x < b.x; return a.y < b.y; }); // 按 x 从小到大排序 double ans = rotating_calipers(p, n); printf("%.2lf\n", sqrt(ans)); // 输出最小面积的平方根 return 0; } ``` 注释中已经详细解释了每一段代码的含义，这里再简单介绍一下旋转卡壳的思路： 1. 将所有点按 x 坐标从小到大排序，取最左边的点 p1； 2. 以 p1 为起点，找到与其构成的向量中，与 y 轴平行的向量（即最上方的向量）； 3. 以这个向量的终点作为起点，继续找到与其构成的向量中，与 x 轴平行的向量（即最右边的向量）； 4. 以这个向量的终点作为起点，继续找到与其构成的向量中，与 y 轴相反的向量（即最下方的向量）； 5. 以这个向量的终点作为起点，继续找到与其构成的向量中，与 x 轴相反的向量（即最左边的向量）； 6. 回到起点 p1，以此为起点，继续以上的操作，直到找到最小的外接矩形。 其中，每次找到一个向量，可以通过计算叉积的符号来判断向量是否满足要求。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值