求点集的外接矩形

最新推荐文章于 2021-08-26 09:52:09 发布
最新推荐文章于 2021-08-26 09:52:09 发布
阅读量4.2k 收藏 3
点赞数
分类专栏： 数学 文章标签： 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lindexi_gd/article/details/83583222
版权
本文介绍如何找到给定点集的外接矩形，包括计算过程和矩形的坐标、宽度与高度。首先确定左上角和右下角的点，然后通过这些点确定矩形并计算其尺寸。作者维护的博客和dotnet职业技术学院提供了更多相关资源，欢迎大家访问和交流。
摘要由CSDN通过智能技术生成

本文告诉大家给定点的集合，求点的集合的外接矩形

已知点的集合 P L PL PL 求点的外接矩形 R R R 包括 R R R 的坐标和 R R R 的宽度高度

假设坐标的计算是按照左上角为 ( 0 , 0 ) (0,0) (0,0) 从左到右的坐标值增加，从上到下的坐标值增加

第一步是通过 P L PL PL 计算左上角的点和右下角的点，设 P L i PL_i PLi​ 为 P L PL PL 的元素

M i n X = M i n ( P L i . X ) MinX=Min(PL_i.X) MinX=Min(PL

最低0.47元/天 解锁文章
lindexi_gd
关注
专栏目录
[GIS算法] 多边形的面积 - 由N个点构成的简单多边形 - C语言
geodoer
11-23 3223
【题目】计算由N个点构成的简单多边形的面积 注意：不考虑可能存在的边的自相交以及岛、洞等复杂情况 方法一：向量叉乘 向量叉乘可以计算平行四边形的面积 -> 可以计算三角形的面积 向量叉乘具有方向 -> 用来计算多边形的面积 【算法】 遍历多边形的点集得到，得到点A 获得A的下一个点B 计算OAB的面积，SOAB=0.5∗OA→∗OB→S_{OAB} = 0.5 * \overri...
求外接矩形的四个顶点坐标
yue1453544229的博客
06-05 5120
read_image (Image, '无标题.png') *方法1进行角点检测 * points_foerstner (Image, 1, 2, 3, 200, 0.3, 'gauss', 'false', RowJunctions, ColumnJunctions, CoRRJunctions, CoRCJunctions, CoCCJunctions, RowArea, Col...
三维空间点集的最小外接矩形
对象被抛出的博客
08-26 1638
文章目录引言说明二维空间内的方案方案选定新坐标轴变换矩阵GGG后续 引言 前段时间毕设卡在求一系列点的最小外接矩形, 卡了好久在导师的帮助下终于解决了. 来分享下思路 说明 本篇所有的坐标系都是建立在右手坐标系下的情况. 虽然为了符合常识认知, 我会把这个坐标系做一个旋转, 但本质上它还是一个右手坐标系. 所谓的右手坐标系就是Z=X×Y,Y=Z×X,X=Y×ZZ = X \times Y, Y = Z \times X, X = Y \times ZZ=X×Y,Y=Z×X,X=Y×Z, 其中X,Y,ZX,
uva 12307(点集的外接矩形)
俯瞰风景
08-06 963
题意：平面上有n个点，要求求出包含所有点的矩形的最小面积和最小周长。 题解：先求点集的凸包，然后把凸包的每条边当做底边，把其他左、上、右三边根据底边用旋转卡壳的方式确定，计算长宽更新最小值。做了这题后对旋转卡壳理解更深刻了。#include <cstdio> #include <cstring> #include <cmath> #include <vector> #include <algori
求点集的最小面积外接矩形
random_repick的专栏
12-17 1590
求点集的最小面积外接矩形 void Rotate(float& x, float& y, float angle) { float a = x * cos(angle) - y * sin(angle); float b = x * sin(angle) + y * cos(angle); x = a; y = b; } void Rect(const vecto...
最小外接矩形
01-27
在计算几何中，找到一个点集的凸包是基本问题之一，因为它为其他算法提供了基础，比如最小外接矩形的计算。有多种算法可以计算凸包，例如： Graham扫描、 Jarvis步进法、 Andrew's monotone chain算法 等。 "蛮力...
opencv求外接矩形方法总结
u014328353的博客
01-26 5396
在求外接矩形时有两种方法： 1、求轮廓的最小外接矩形；2求直接外接矩形 而且在测试中发现opencv的寻找轮廓函数cvFindContours中查找的参数类型与结果有很大关系:   mode CV_RETR_EXTERNAL：只检索最外面的轮廓； CV_RETR_LIST：检索所有的轮廓，并将其放入list中； CV_RETR_CCOMP：检索所有的轮廓，并将他们组织为两层：顶层
matlab 求最小外接矩形
06-13
最小外接矩形是指能够完全覆盖一组点集或几何形状的最小矩形，它的边与坐标轴平行。在MATLAB中，实现这个功能可以帮助我们快速概览数据分布，简化复杂形状，或者在空间索引和碰撞检测等方面提供便利。 MATLAB作为一...
matlab_minrect.zip_外接矩形_最小外接矩形_框出目标_矩形 目标_确定目标的最小外接矩形
07-14
在MATLAB中，我们可以使用`minrect2`函数来计算二维点集的最小外接矩形。这个函数接受一个包含目标区域所有点的矩阵作为输入，并返回一个结构体，其中包含了最小外接矩形的中心点、宽度、高度和旋转角度等信息。下面...
平面离散点集外轮廓提取
04-02
基于凸包，使用凹点挖掘技术，实现平面离散点集外轮廓提取
旋转卡壳法求点集最小外接矩形（面积）并输出四个顶点坐标
weixin_30410119的博客
04-22 922
BZOJ 1185: [HNOI2007]最小矩形覆盖 Time Limit:10 SecMemory Limit:162 MBSecSpecial Judge Submit:430Solved:202 [Submit][Status] Description #include"stdio.h" #include"string.h" #incl...
c语言坐标判断条件,〓求助〓谁能帮忙编个程序:输入N个点坐标，判断能否构成多边形....
weixin_31733409的博客
05-17 230
该楼层疑似违规已被系统折叠隐藏此楼查看此楼编了两天了，没弄出来参考程序(错):#include#defineN4inttt(doublep[][2],inta,intb){inttemp[N],k=0;doublet;for(inti=0;i{if(i==a||i==b){continue;}t=p[i][0]*(p[b][1]-p[a][1])+(p[a][0]-p[b][0...
c语言 多边形,n个点多边形 哪错了
weixin_30444697的博客
05-25 161
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#include#defineN100/*定义一个字符常量*/typedefstruct{/*定义一个新的数据类型*/doublex[N];doubley[N];intpointNum;}points;intpolygon(pointsnps){doublevar1,var2;int...
计算几何 求n个点中最大四边形
bitwater的空间
08-25 679
#define SIZE 2100 struct point_t{ llt x,y; }P[SIZE]; //叉积，OA×OB inline llt cross(point_t const&O,point_t const&A,point_t const&B){ llt xoa = A.x - O.x; llt yoa = A.y - O.y; llt xob = B.x - O.
ACM2036_改革春风吹满地（多边形面积计算公式）
dh7995的博客
07-13 256
用到的知识点: 代码如下: /* Input 输入数据包含多个测试实例，每个测试实例占一行，每行的开始是一个整数n(3<=n<=100)，它表示多边形的边数（当然也是顶点数），然后是按照逆时针顺序给出的n个顶点的坐标（x1, y1, x2, y2... xn, yn）,为了简化问题，这里的所有坐标都用整数表示。输入数据中所有的整数都在32位整数范围内，n...
C语言邻接矩阵的实现
ZGUIZ的博客
01-19 3689
邻接表
oracle如何计算外接矩形,GIS常用的几何算法
weixin_34141225的博客
04-06 257
因此我们可以先求出所有和线段相交的多边形的顶点，然后按照X-Y坐标排序(X坐标小的排在前面，对于X坐标相同的点，Y坐标小的排在前面，这种排序准则也是为了保证水平和垂直情况的判断正确)，这样相邻的两个点就是在线段上相邻的两交点，如果任意相邻两点的中点也在多边形内，则该线段一定在多边形内。证明如下： 命题1：如果线段和多边形的两相邻交点P1 ，P2的中点P\'也在多边形内，则P1, P2之间的所有点都...
输入N个点的坐标,由程序判断该N个点是否能构成一个凸多边形。(VB)
changton的专栏
03-01 2358
输入N个点的坐标,由程序判断该N个点是否能构成一个凸多边形。解题思路:用两点式推导直线一般方程(设已知的两点坐标分别为(x1,y1),(x2,y2),得x*(y1-y2)-y*(x1-x2)+(x1-x2)*y2-x1*(y1-y2)=0,令a=y1-y2,b=x1-x2,c=(x1-x2)*y2-x1*(y1-y2)。即ax+by+c=0。对于任一条直线ax+by+c=0 (a,b不
opencv如何求取一些点集的最小外接矩形
最新发布
05-26
在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
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值