任何区域都是凸的，并且都有一个外接矩形。 具有最小面积的凸形的外接矩形(我们有一个算法来想象特定边方向上的任何与边垂直的边，并找到具有最小面积的矩形)。但是我想控制他们外接矩形的宽度和长度的大小。 所以我想知道有没有什么算法可以用来定位具有上述属性的点？
浏览 26提问于2020-06-22得票数 0
2回答
多边形填充2D
、、、
我们要找到这个多边形的这种位置(我们可以进行旋转和移动)，当外接这个多边形的矩形具有最小的面积时。
我知道，这是一个NP完全问题。我想选择一个有效的算法来解决这个问题。我正在寻找不适合多边形的方法。但是我在任何地方都找不到找到两个任意多边形的NFP的简单而清晰的算法。
浏览 0提问于2010-03-27得票数 0
8回答
有没有一种算法可以确定一组纬度/经度坐标周围的最小边界矩形？
假设地球是平的是可以的，因为坐标不会离得太远。伪代码是可以的，但如果有人在Objective-C中这样做了，那就更好了。
浏览 8提问于2009-08-19得票数 15
使用相同的矩形覆盖多边形。多边形和矩形的边与坐标轴平行。允许矩形之间重叠。我没有计算几何方面的背景知识。我在网上搜索，发现许多算法使用不同的矩形来覆盖多边形。有没有人知道解决这个问题的算法？
浏览 0提问于2013-06-03得票数 0
我正在寻找一种算法，可以帮助在一个较大的矩形内分布不同大小的矩形，同时最小化重叠。下面是我想要做的一个例子：
浏览 4提问于2011-12-13得票数 5
2回答
{ { }我感兴趣的是找到多边形()的最小边界矩形点找到的最小边界矩形边可能不是平行于两个轴，所以我试图找到一个算法编写的Java，C#，C++ .Can任何人提出或链接这样的解决方案，谢谢！
浏览 8提问于2020-05-29得票数 1
3回答
带约束的矩形包装
、、、
我想打包一组矩形(例如)：这样，总高度越低越好，约束条件是矩形必须在它们开始的同一列中结束。允许矩形“通过”彼此“移动”以达到最终状态，只要它们在结束时不相交。我们目前的算法是处理从最大高度到最小高度的矩形，并将它们置于可用的最低y位置。有没有更优化的算法？
编辑：--我不一定需要最优的解决方案，任何比当前的算法产生更好解决方案的算法都是有趣的。此外，矩形的数目约为50个。
浏览 4提问于2013-06-21得票数 12
回答已采纳
5回答
我到哪里去寻找算法，这些算法以值为0或1的2d网格作为输入，然后识别其中所有可能不重叠的矩形？在一个更实际的解释中:我正在绘制一个由多个正方形所代表的网格，我希望找到一种方法，将尽可能多的相邻方块组合成矩形，以减少骑车穿过每个方块并绘制它所花费的时间。正确的答案：为了在速度和效率之间取得最佳平衡，最好使用网格数据来填充一个四叉树，每个节点的状态值为空/部分填充/填充。
浏览 27提问于2008-11-02得票数 11
回答已采纳
我的任务是在2D空间中找出距离矩形之和最小的一组点。例如，对于两个矩形，结果将是下一个区域()。这个区域中的任何一点都有最小长度之和为A和B矩形。哪一种算法适合于寻找区域，其中所有点的长度之和最小？矩形的数量可以是不同的，它们是随机定位的。它们甚至可以互相重叠。矩形的边平行于坐标轴，不能旋转。区域必须是矩形、直线或点。
浏览 3提问于2019-01-31得票数 0
3回答
我们给定了不同矩形的尺寸，我们必须找出可以包围所有矩形的面积(最小)？矩形也可以旋转。|+ - - - - - - + + - +上面的方法考虑了所有的可能性，旋转，并在所有布局情况下确定所有这些可能性的最小值我们不能建立一个算法，在这个算法中，我们首先找到矩形面积的总和，然后再寻找最大长度，宽度吗？
浏览 14提问于2012-09-17得票数 10
回答已采纳
2回答
我正在为面试做练习，我在Glassdoor上发现了以下问题。0 0 0 0 0 0 1 1 0 0 0 0 0 0 00 0 0 0 0 0 1 0 1 0
0 1 1 1
浏览 2提问于2014-03-24得票数 2
我正在寻找一个算法或芦荟，我可以采取一个非相交，凹多边形，并找到一个最小的边缘对齐矩形划分多边形。矩形可以重叠(最好是最小的)。我想这个问题听起来有点主观，但是我仍然认为用已知的算法和一些启发式来解决这个问题有一个很好的方法。*编辑:更多的启发式，我可以
浏览 3提问于2012-01-20得票数 1
3回答
我有一个程序，将计算矩形拟合在一起采取的最小面积。输出:一个包含所有这些矩形的矩形。有什么建议是什么算法适合得到一个像样的解决方案？
浏览 7提问于2008-10-30得票数 14
回答已采纳
1回答
我想在C#中实现一个矩形包装算法的变体。在我的例子中，矩形在2D平面(在屏幕上)有一个宽度和高度以及一个“想要的”位置。但是，它们绝不能重叠。我想要算法找到矩形的位置，以最小化它们想要的位置的距离。我知道放置矩形的顺序起着一定的作用，但我甚至找不到固定或随机顺序的执行算法。有人有什么主意或推荐信吗？
问题的更形式化定义
浏览 5提问于2022-07-13得票数 -1
1回答
我正在寻找一种算法，将非矩形图像(即透明图像)块块(例如)大小为16x16像素。这些块可能是重叠的，但目标是获得最小数量的块。
摘要
提前谢谢你
浏览 3提问于2015-05-17得票数 5
我有一个由宽度w、高度h和区域A定义的矩形边框。换句话说，我们如何计算在矩形内填充的等尺寸圆的最佳数目？我的用例：我正在使用kmeans聚类算法在地理边界框中对车辆进行聚类。为了设置kmeans算法的簇数，在应用kmeans算法之前，我尝试将圆填充作为一种导出簇数的方法。
浏览 5提问于2016-07-12得票数 1
回答已采纳
求直线Steiner最小树逼近的算法有很多。其中包括：
笛子似乎是最有效的算法，但我不知道这是最坏的情况和上限。找到了吗？
是否有任何算法
浏览 2提问于2011-11-24得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
