C#算法（15）—求四边形的外接矩形

最新推荐文章于 2024-07-05 16:42:37 发布

c#上位机

最新推荐文章于 2024-07-05 16:42:37 发布

阅读量199

点赞数 1

分类专栏： c#上位机算法文章标签：算法 c#

本文链接：https://blog.csdn.net/qq_34059233/article/details/139265623

版权

c#上位机算法专栏收录该内容

15 篇文章 6 订阅 ¥99.90 ¥99.00

订阅专栏

前言

在上位机软件开发的过程中，我们经常需要一个四边形的外接矩形，这个外接矩形通常有两种一种是正外接矩形，一种是最小面积的最小外接矩形，最常见的应用是我们需要从一个四边形中截取一部分图像，然后对这个截取出来的图像进行处理，下面分别介绍这两种外接矩形的求法

1、正外接矩形的求法

下面的函数是一个求取正外接矩形的方法，该函数传入的对象是一点的坐标集合，其原理是求出x、y的最小、最大坐标，然后利用这些坐标求出正外接矩形坐标

  /// 求正外接矩形
        /// </summary>
        /// <param name="points"></param>
        /// <returns></returns>
        public static Rectangle GetBoundRec(Point[

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

c#上位机

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
C#算法（15）—求四边形的外接矩形

本文详细介绍求四边形外接矩形的方法！
复制链接

扫一扫

专栏目录

订阅专栏

凸四边形的最小外接矩形

02-26

2607

问题简单描述：已知凸四边形的四条边及对角线长度，求具有最小面积的外接矩形的面积。思路： 1 最初上来，没好的想法只能遍历，绕某个点转360度，求解析解； 2 发现不对，再遍历四个点； 3 绕重心旋转，遍历求最优近似解； 4 发现opencv有对应的函数minAreaRect,看源码或者调用 5 发现有证明，某条边必在矩形上，化为只需求四次最优解；对每个需分析两个底角的钝角锐角情况...

C# 绘制内外边轮廓的方法

做梦都在写代码

04-26

2338

最近正在研究 GDI 绘图，需要识别 PNG 图片取得相应内外轮廓和边框线；用 winfrom 写了一个 Demo ，效果如下，有需要的朋友可以看看，原理比较简单，主要是判断像素点位置信息；网上搜了一下有很多轮廓算法，其实我是想要提取图片的外边缘（左下角的效果），然后demo里也顺便对比了一下sobel算子方式识别轮廓的方法（PS: sobel并不是我想要的）； C#实现代码 using System; using System.Collections.Generic; using ...

参与评论您还未登录，请先登录后发表或查看评论

python opencv minAreaRect 生成最小外接矩形

zhi元元元

04-23

6347

使用python opencv返回点集cnt的最小外接矩形，所用函数为 cv2.minAreaRect(cnt) ，cnt是所要求最小外接矩形的点集数组或向量，这个点集不定个数。举例说明：画一个任意四边形的最小外接矩形，其中 cnt 代表该四边形的4个顶点坐标（点集里面有4个点）cnt = np.array([[x1,y1],[x2,y2],[x3,y3],[x4,y4]]) # 必须是array...

凸包计算及连通区最小外接矩形计算

weixin_43294620的博客

03-21

782

计算凸包，并利用凸包计算该连通区的最小外接矩形

最小外接矩形

Thomas会写字

07-20

1347

得到凸包参考上篇文章算法思路参考这篇文章，链接。依次计算相邻点角度，反向旋转所有凸包点集，计算最小外接正矩形以及面积。往复迭代所有凸包点，得到面积最小的解，反向旋转调整角度即可得到最终解。参考代码待更新 ...

多边形最小外接矩形旋转卡壳

jkchen's Haven

08-10

1942

original link - http://acm.hdu.edu.cn/showproblem.php?pid=5251 题意：给出4n个点，求最小面积的外接矩形。解析：因为可以分析出外接矩形一定有一条边与多边形重合，使用可以用旋转卡壳优化时间。枚举每一条边，求出对面最远的点upupup，以及最两边的点l,rl,rl,r。 upupup的正确性与三角形面积正比，用叉积求。l,rl,r...

（五）建筑物多边形化简系列——最小外接矩形的获取

WHU_Fan的博客

07-08

6180

最小外接矩形问题是在给出一个多边形（或一群点），求出面积最小且外接多边形的矩形的问题。这个问题看起来并不难，但是具体实现并不简单。除了调用现有的公开库之外，这里给出一种简单且易理解的方法。算法的主要思想是：（1）先实现多边形的简单外接矩形的算法。简单外接矩形是指边平行于x轴或y轴的外接矩形。简单外接矩形很有可能不是最小外接矩形，却是非常容易求得的外接矩形，这为后面做铺垫。（2）实...

tuxing.rar_排样_排样算法_排样算法_矩形_矩形排样 C#

07-13

矩形排样的简单算法,对玻璃,和下料行业特别的有用.

C# floyd算法求最短路径

04-09

在C#编程语言中，我们可以利用此算法来找到图中任意两个节点间的最短路径。以下是关于C#实现Floyd算法的详细解释和应用。 1. **算法原理**： - Floyd算法的基本思想是通过迭代的方式检查每一对顶点之间是否存在更...

C# 常见算法案例源码，C# 算法学习，面试以及后续工作算法学习

09-13

C# 常见算法案例源码，C# 算法学习面试以及后续工作算法学习 Array BasicTest BitOperation Collections DataStructureAndAlgorithm DesignPattern DynamicProgramming Heap HighQuality LinkedList Matrix ...

C# 算法集源代码C# 实现的各种算法的集合

03-07

C# 算法集源代码。用于教育目的，C# 实现的各种算法的集合。存储库是用 C# 实现的各种算法的集合。这些算法涵盖各种主题从计算机科学、数学和统计学、数据科学、机器学习、工程学等。实现及其相关文档旨在为教育...

基于C#运用遗传算法的排课系统

04-17

排课问题是典型的组合优化和不确定性...针对这种情况，给出了排课问题的数学模型，提出了基于C#运用遗传算法解决方案。结果表明，该算法能比较有效的解决排课问题。该方法易于学习和应用，且不必依赖特殊的实现模式。

求四边形最大内接矩形,一种不规则多边形的最大内接矩形的快速近似求解方法与流程...

weixin_35689877的博客

03-27

2067

本发明属于几何数学的图像应用领域，可以应用于辅助图像预处理，具体涉及一种不规则多边形的最大内接矩形的快速近似求解方法，实现将图像处理后，比如说分割后的，不规则图像快速转换为神经网络，支持向量机等图像处理方法需要的矩形图像。背景技术：在图像解译中，我们主要会进行图像分割和图像分类两部分操作：首先，通过基于对象的分割生成一个个对象实体，例如遥感图像中的河流，山地等；随后，将分割出的实体传入分类器进行分...

【力扣】数组中的第K个最大元素

最新发布

m0_61876562的博客

07-05

224

l, left]（该部分小于基准元素key）、[left + 1, right - 1]（等于基准元素key）、[right, r]（大于基准元素key）。3、计算每部分所包含的元素个数，分别为a 、b = right - left - 1、 c = r - right + 1;请注意，你需要找的是数组排序后的第。你必须设计并实现时间复杂度为。个最大的元素，而不是第。1、随机选择基准元素。

c# 矩形批量码垛算法代码

05-21

以下是一个简单的C#矩形批量码垛算法代码示例： ```csharp using System; using System.Collections.Generic; using System.Linq; namespace RectPacking { class Rect { public int Width { get; set; } public int Height { get; set; } public Rect(int width, int height) { Width = width; Height = height; } } class Bin { public int Width { get; set; } public int Height { get; set; } public List<Rect> Rects { get; set; } public Bin(int width, int height) { Width = width; Height = height; Rects = new List<Rect>(); } public bool AddRect(Rect rect) { if (Width < rect.Width || Height < rect.Height) return false; Rects.Add(rect); Width -= rect.Width; Height -= rect.Height; return true; } } class Program { static void Main(string[] args) { List<Rect> rects = new List<Rect>() { new Rect(100, 50), new Rect(50, 40), new Rect(70, 60), new Rect(80, 70), new Rect(60, 50), new Rect(90, 80) }; List<Bin> bins = new List<Bin>() { new Bin(200, 200), new Bin(300, 300), new Bin(400, 400) }; foreach (var bin in bins) { foreach (var rect in rects.ToList()) { if (bin.AddRect(rect)) rects.Remove(rect); } } Console.WriteLine($"Total bins used: {bins.Count}"); Console.ReadLine(); } } } ``` 该示例中，Rect类代表矩形，Bin类代表容器。在Main方法中，我们创建了一个包含多个矩形的列表以及多个容器的列表。我们逐个遍历容器列表，将每个矩形添加到第一个适合它的容器中。如果没有容器适合该矩形，则跳过该矩形。最后，我们输出使用的总容器数。请注意，这只是一个基本示例，实际的矩形批量码垛算法可能需要更复杂的逻辑和算法。

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

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交