任何区域都是凸的，并且都有一个外接矩形。 具有最小面积的凸形的外接矩形(我们有一个算法来想象特定边方向上的任何与边垂直的边，并找到具有最小面积的矩形)。但是我想控制他们外接矩形的宽度和长度的大小。 所以我想知道有没有什么算法可以用来定位具有上述属性的点？
浏览 26提问于2020-06-22得票数 0
我得到了这样的图像：
我想删除像这样的小斑点(并不是所有的都指定了)：
中值和侵蚀不适合我，因为它们还会破坏所需的边缘(线条)。有没有适合我的算法，或者我必须实现上述想法(但这可能不是我实现的优化)
浏览 0提问于2020-10-19得票数 0
1回答
我正在寻找一种算法，将非矩形图像(即透明图像)块块(例如)大小为16x16像素。这些块可能是重叠的，但目标是获得最小数量的块。
摘要
提前谢谢你
浏览 3提问于2015-05-17得票数 5
2回答
多边形填充2D
、、、
我们要找到这个多边形的这种位置(我们可以进行旋转和移动)，当外接这个多边形的矩形具有最小的面积时。
我知道，这是一个NP完全问题。我想选择一个有效的算法来解决这个问题。我正在寻找不适合多边形的方法。但是我在任何地方都找不到找到两个任意多边形的NFP的简单而清晰的算法。
浏览 0提问于2010-03-27得票数 0
1回答
我已经习惯性地承认了我在项目中使用的每一种算法。不久前，我还实现了OpenCV库方法来检测输入帧中的轮廓，以及绘制被检测对象周围的包围矩形。因此，我提出了一个问题: OpenCV在调用适当的方法时实际上使用了什么算法？(我指的是精确的cv2.和cv2.界mean方法)
提前谢谢你。
浏览 3提问于2015-06-09得票数 2
回答已采纳
8回答
有没有一种算法可以确定一组纬度/经度坐标周围的最小边界矩形？
假设地球是平的是可以的，因为坐标不会离得太远。伪代码是可以的，但如果有人在Objective-C中这样做了，那就更好了。
浏览 8提问于2009-08-19得票数 15
1回答
可能重复：
我有N个矩形，每个都是随机大小(随机宽度和高度)。所有矩形都平行于X&Y轴。我正在寻找一种算法，它帮助我将这些矩形并排排列，这样得到的边界矩形具有最小的面积，并且输入矩形周围/之间的潜在间隙尽可能小。矩形不能旋转，也不能互相重叠。(我需要这些来自动安排游戏精灵，这样我就可以创建雪碧单张，并从我从动画师那里获得的各种图像中保存精灵位置。)由于第一个结果有一个边框和较小的未使用的空间，所以最好找到输入
浏览 1提问于2013-01-11得票数 7
回答已采纳
2回答
我需要对图像的一个区域进行洪水填充。然而，我实际上不需要结果的图像，我只需要知道最小的矩形，包含所有的像素将被洪水淹没。
抱歉，硬盘故障导致图像丢失。当我第一次发布这篇文章时，因为没有托管图像，所以我把它们保存在自己的服务器上。
浏览 6提问于2010-02-14得票数 4
回答已采纳
我已经写了一个CSS精灵自动生成器，它从HTML页面中提取选定的图像，并将它们转换为CSS精灵，但目前它并没有试图将它们最佳地布局，而只是将它们堆叠在一起，这浪费了大量的空间。确定最佳布局的最佳算法是什么？
为了更全面地说明这个问题，我需要一个算法，在给定任意数量的任意大小的矩形的情况下，将它们排列成具有最小面积的矩形。
浏览 2提问于2008-11-12得票数 0
回答已采纳
使用相同的矩形覆盖多边形。多边形和矩形的边与坐标轴平行。允许矩形之间重叠。我没有计算几何方面的背景知识。我在网上搜索，发现许多算法使用不同的矩形来覆盖多边形。有没有人知道解决这个问题的算法？
浏览 0提问于2013-06-03得票数 0
我正在寻找一种算法，可以帮助在一个较大的矩形内分布不同大小的矩形，同时最小化重叠。下面是我想要做的一个例子：
浏览 4提问于2011-12-13得票数 5
1回答
我想裁剪检测到的角落周围的某个区域(例如，用Harris检测器检测到的)，并将该区域保存为单独的图像。有谁知道怎么解决这个问题吗？
浏览 17提问于2020-07-10得票数 1
我想请求一些关于OpenCV的帮助(我目前是一个使用OpenCV的初学者)。例如： = = = = = = = =
= =
浏览 1提问于2012-02-24得票数 2
回答已采纳
2回答
我的目的是比较两个图像之间的像素，并找出最小(优化)矩形面积，其中包含所有不同的像素之间的图像。简单地说，我比较了两个图像的所有像素(例如1024*768像素)，找出了不同的部分，但由于速度原因，这不是个好主意。我需要比较一下每秒至少15次。你知道更有效的算法吗？
浏览 1提问于2014-10-28得票数 1
我需要一种算法，它可以取任意大小的n个矩形，并计算一个足够大的矩形，使其面积最小化，从而使浪费的面积最小，并返回所有较小矩形的位置。我需要实现的具体任务是在一个sprite sheet编译器中，它将接收单个PNG文件，并生成一个包含其中所有图像的大型PNG，这样就可以在运行时从这个平面上裁剪单个帧。
浏览 2提问于2011-12-24得票数 1
4回答
我正在尝试检测这张图片上的矩形：使用以下代码：{ string pathPoints.ToArray());
} }但是它不能识别矩形
浏览 3提问于2013-09-18得票数 3
2回答
{ { }我感兴趣的是找到多边形()的最小边界矩形点找到的最小边界矩形边可能不是平行于两个轴，所以我试图找到一个算法编写的Java，C#，C++ .Can任何人提出或链接这样的解决方案，谢谢！
浏览 8提问于2020-05-29得票数 1
1回答
有一些图像(字面上是PNG文件)，它们有不同的大小，需要放在一起放到一个更大的图像中，这样(1)它们不会重叠，(2)未使用的像素量最小。
谁能给我指个方向？我可以想象打包矩形并不是什么新鲜事，但老实说，我找不到这样的实现和算法。
浏览 0提问于2011-10-30得票数 1
回答已采纳
3回答
带约束的矩形包装
、、、
我想打包一组矩形(例如)：这样，总高度越低越好，约束条件是矩形必须在它们开始的同一列中结束。允许矩形“通过”彼此“移动”以达到最终状态，只要它们在结束时不相交。我们目前的算法是处理从最大高度到最小高度的矩形，并将它们置于可用的最低y位置。有没有更优化的算法？
编辑：--我不一定需要最优的解决方案，任何比当前的算法产生更好解决方案的算法都是有趣的。此外，矩形的数目约为50个。
浏览 4提问于2013-06-21得票数 12
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
