3回答
我们给定了不同矩形的尺寸，我们必须找出可以包围所有矩形的面积(最小)？矩形也可以旋转。|+ - - - - - - + + - +上面的方法考虑了所有的可能性，旋转，并在所有布局情况下确定所有这些可能性的最小值我们不能建立一个算法，在这个算法中，我们首先找到矩形面积的总和，然后再寻找最大长度，宽度吗？
浏览 14提问于2012-09-17得票数 10
回答已采纳
任何区域都是凸的，并且都有一个外接矩形。 具有最小面积的凸形的外接矩形(我们有一个算法来想象特定边方向上的任何与边垂直的边，并找到具有最小面积的矩形)。但是我想控制他们外接矩形的宽度和长度的大小。 所以我想知道有没有什么算法可以用来定位具有上述属性的点？
浏览 26提问于2020-06-22得票数 0
2回答
{ { }我感兴趣的是找到多边形()的最小边界矩形点找到的最小边界矩形边可能不是平行于两个轴，所以我试图找到一个算法编写的Java，C#，C++ .Can任何人提出或链接这样的解决方案，谢谢！
浏览 8提问于2020-05-29得票数 1
1回答
选择矩形使面积最大化。
、、、、
我想在这个矩阵中找到一组矩形，显示一个最大的面积。制约因素是：
1 0 0 10 0 1 00 1 0 0
设两个矩形之间的最小距离为1，因此，最优解是选择角为(1,0)-(3,1)和(1,3)-(4,3)的矩形。这些
浏览 4提问于2016-12-06得票数 2
4回答
是否有任何算法可以近似给定的多边形与n个不重叠的矩形给出最大的覆盖范围？所谓最大覆盖，我的意思是，矩形面积之和是最大的。矩形不一定大小相等。编辑2我忘记提到这些矩形是正交矩形，即与轴对齐。
浏览 8提问于2012-06-06得票数 7
我有一个由宽度w、高度h和区域A定义的矩形边框。换句话说，我们如何计算在矩形内填充的等尺寸圆的最佳数目？我的用例：我正在使用kmeans聚类算法在地理边界框中对车辆进行聚类。为了设置kmeans算法的簇数，在应用kmeans算法之前，我尝试将圆填充作为一种导出簇数的方法。
浏览 5提问于2016-07-12得票数 1
回答已采纳
3回答
我有一个程序，将计算矩形拟合在一起采取的最小面积。输出:一个包含所有这些矩形的矩形。有什么建议是什么算法适合得到一个像样的解决方案？
浏览 7提问于2008-10-30得票数 14
回答已采纳
我需要一种算法，它可以取任意大小的n个矩形，并计算一个足够大的矩形，使其面积最小化，从而使浪费的面积最小，并返回所有较小矩形的位置。
浏览 2提问于2011-12-24得票数 1
2回答
求具有给定点数的最小含凸多边形
、、、、
给定一个凸极化子和一个数N，我如何找到最小多边形，
这是很容易看到，任何其他多边形与4个角将是更大或不包含所有的点。但是在一般情况下，如何找到这个多边形呢？编辑：我又添加了两个示例图片，不幸的是，在其中一个答案中，“删除边缘”方法似乎不起作用。
浏览 3提问于2012-07-22得票数 22
回答已采纳
1回答
具有预定义顶点数的凸包
、、、、
我的目标是强制凸包算法找到包含多边形的最佳4个顶点(即每个多边形4个最佳封闭顶点)。这个是可能的吗？示例代码将不胜感激。
浏览 7提问于2018-01-20得票数 1
1回答
对我来说，这看起来像一个矩形，但OpenCV不这么认为。它的侧面不是完全笔直的，有时甚至会有更多的颜色溢出，使检测变得困难。这是我尝试检测矩形的OpenCV代码，因为我对OpenCV不是很熟悉，它是从我找到的一些例子中复制过来的。approx); } }
或者有没有更好的方法来检测
浏览 5提问于2017-11-08得票数 1
2回答
我正在寻找一些指针的算法，应该允许瓦片没有重叠不同大小的矩形。我不是在寻找完成的代码，只是好奇什么方法/算法是解决这个问题的最佳方法/算法。
浏览 2提问于2012-07-30得票数 7
2回答
问题:找到最小的包围盒与轴对齐，包围所有的盒子。包装箱可以被包裹起来。
(粉红色表示空间边界，红色框需要封闭，蓝色边框表示尽可能小的边框)
浏览 1提问于2017-02-14得票数 1
回答已采纳
我有一组元素(它们是具有绝对坐标的DOM元素，但问题更多的是算法而不是JavaScript，一旦我用getBoundingClientRect()获得了它们的坐标，问题的其余部分就足够通用了，因此它适用于其他领域我需要确定这些矩形所定义的区域是否是矩形的。以下是几个例子：元素永远不会重叠，我试图找出一个有效的算法来确定区域是否是矩形的，最好是线性时间。
浏览 2提问于2017-02-20得票数 2
回答已采纳
1回答
我已经习惯性地承认了我在项目中使用的每一种算法。不久前，我还实现了OpenCV库方法来检测输入帧中的轮廓，以及绘制被检测对象周围的包围矩形。因此，我提出了一个问题: OpenCV在调用适当的方法时实际上使用了什么算法？(我指的是精确的cv2.和cv2.界mean方法)
提前谢谢你。
浏览 3提问于2015-06-09得票数 2
回答已采纳
确定最佳布局的最佳算法是什么？
为了更全面地说明这个问题，我需要一个算法，在给定任意数量的任意大小的矩形的情况下，将它们排列成具有最小面积的矩形。
浏览 2提问于2008-11-12得票数 0
回答已采纳
设R1，...Rn是平面中n轴对齐的矩形，其角点是n×n网格中的点。因此，对于每个矩形Ri，四个角是两个坐标都是{1，...n}中的整数的点。现在我想在O(n)时间内按面积递增的方式对这些矩形R1，...Rn进行排序。
我有一个算法可以在O(n*log )中对它们进行排序。但是如何在O(n)中实现呢？我只想要算法，不需要代码。
浏览 1提问于2015-06-15得票数 2
我有n个长度和宽度为n的矩形(小的)，并且有n个长度和宽度为n的大矩形。简而言之，有一个待拟合的矩形列表和另一个将在其中拟合这些矩形的矩形列表。我正在研究各种软件包拟合算法，我知道已经有人问过同样的问题，但不能帮助我解决这类问题。我的问题是，如何最佳地选择首先选择哪个大矩形，以及如何在不重叠的情况下填充小矩形，并将浪费面积降至最小，直到所有小矩形都适合大矩形。如果所有的小矩
浏览 0提问于2017-05-10得票数 0
7回答
最小面积四边形算法
、、、、
有一些算法可以找到包含给定(凸)多边形的最小边界矩形。
有没有人知道找到最小面积边界四边形(任何四边形，而不仅仅是矩形)的算法？
浏览 1提问于2010-01-12得票数 26
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
