任何区域都是凸的，并且都有一个外接矩形。 具有最小面积的凸形的外接矩形(我们有一个算法来想象特定边方向上的任何与边垂直的边，并找到具有最小面积的矩形)。但是我想控制他们外接矩形的宽度和长度的大小。 所以我想知道有没有什么算法可以用来定位具有上述属性的点？
浏览 26提问于2020-06-22得票数 0
2回答
多边形填充2D
、、、
我们要找到这个多边形的这种位置(我们可以进行旋转和移动)，当外接这个多边形的矩形具有最小的面积时。
我知道，这是一个NP完全问题。我想选择一个有效的算法来解决这个问题。我正在寻找不适合多边形的方法。但是我在任何地方都找不到找到两个任意多边形的NFP的简单而清晰的算法。
浏览 0提问于2010-03-27得票数 0
8回答
有没有一种算法可以确定一组纬度/经度坐标周围的最小边界矩形？
假设地球是平的是可以的，因为坐标不会离得太远。伪代码是可以的，但如果有人在Objective-C中这样做了，那就更好了。
浏览 8提问于2009-08-19得票数 15
1回答
我想在C#中实现一个矩形包装算法的变体。在我的例子中，矩形在2D平面(在屏幕上)有一个宽度和高度以及一个“想要的”位置。但是，它们绝不能重叠。我想要算法找到矩形的位置，以最小化它们想要的位置的距离。我知道放置矩形的顺序起着一定的作用，但我甚至找不到固定或随机顺序的执行算法。有人有什么主意或推荐信吗？
问题的更形式化定义
浏览 5提问于2022-07-13得票数 -1
使用相同的矩形覆盖多边形。多边形和矩形的边与坐标轴平行。允许矩形之间重叠。我没有计算几何方面的背景知识。我在网上搜索，发现许多算法使用不同的矩形来覆盖多边形。有没有人知道解决这个问题的算法？
浏览 0提问于2013-06-03得票数 0
3回答
最佳拟合矩形的算法
、、、
我正在寻找一个算法来做一个最佳拟合的任意矩形到一个无序点的集合。具体地说，我正在寻找一个矩形，其中点到任何一个矩形边的距离之和都是最小化的。我已经找到了大量的最佳拟合直线，圆和椭圆算法，但没有一个是矩形的。理想情况下，我喜欢用C、C++或Java写的东西，但对语言不是那么挑剔。输入数据通常由位于矩形上或矩形附近的大多数点组成，还有一些异常值。数据的分布将是不均匀的，不太可能包括所有四个角落。
浏览 6提问于2013-07-03得票数 15
2回答
{ { }我感兴趣的是找到多边形()的最小边界矩形点找到的最小边界矩形边可能不是平行于两个轴，所以我试图找到一个算法编写的Java，C#，C++ .Can任何人提出或链接这样的解决方案，谢谢！
浏览 8提问于2020-05-29得票数 1
我正在寻找一种算法，可以帮助在一个较大的矩形内分布不同大小的矩形，同时最小化重叠。下面是我想要做的一个例子：
浏览 4提问于2011-12-13得票数 5
将一个矩形(具有4个int的c struct )划分为随机数量的小矩形(返回一个struct列表)的算法是什么？如果小矩形的最大和最小尺寸可以由一个参数控制，那就更好了。附录：(Moron讨论的矩形) | | | | | | | (rectangle-chase
浏览 1提问于2010-07-08得票数 5
回答已采纳
3回答
带约束的矩形包装
、、、
我想打包一组矩形(例如)：这样，总高度越低越好，约束条件是矩形必须在它们开始的同一列中结束。允许矩形“通过”彼此“移动”以达到最终状态，只要它们在结束时不相交。我们目前的算法是处理从最大高度到最小高度的矩形，并将它们置于可用的最低y位置。有没有更优化的算法？
编辑：--我不一定需要最优的解决方案，任何比当前的算法产生更好解决方案的算法都是有趣的。此外，矩形的数目约为50个。
浏览 4提问于2013-06-21得票数 12
回答已采纳
5回答
我到哪里去寻找算法，这些算法以值为0或1的2d网格作为输入，然后识别其中所有可能不重叠的矩形？在一个更实际的解释中:我正在绘制一个由多个正方形所代表的网格，我希望找到一种方法，将尽可能多的相邻方块组合成矩形，以减少骑车穿过每个方块并绘制它所花费的时间。正确的答案：为了在速度和效率之间取得最佳平衡，最好使用网格数据来填充一个四叉树，每个节点的状态值为空/部分填充/填充。
浏览 27提问于2008-11-02得票数 11
回答已采纳
3回答
输入:n个矩形。给出了矩形的坐标。
我已经解决了矩形与X和Y轴平行的情况。所有矩形和最大值的X坐标的值。Y坐标的值。如果它们形成一个正方形，那么，x-min(X)，-max(Y)-max(Y)--是正方形的长度。现在，只需要找出矩形面积之和考虑重叠。
浏览 8提问于2015-01-07得票数 1
我的任务是在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
回答已采纳
然后有大约10^5个查询，每个查询给出一个2d范围(x1，y1)到(x2，y2)，请求矩形中的最小值和最大值(如果矩形中没有点，则输出-1)。我应该使用什么数据结构和算法来存储输入并有效地给出结果？这是一个C++算法问题，我希望它在1秒内完成。
浏览 0提问于2019-11-18得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
