任何区域都是凸的，并且都有一个外接矩形。 具有最小面积的凸形的外接矩形(我们有一个算法来想象特定边方向上的任何与边垂直的边，并找到具有最小面积的矩形)。但是我想控制他们外接矩形的宽度和长度的大小。 所以我想知道有没有什么算法可以用来定位具有上述属性的点？
浏览 26提问于2020-06-22得票数 0
2回答
多边形填充2D
、、、
我们要找到这个多边形的这种位置(我们可以进行旋转和移动)，当外接这个多边形的矩形具有最小的面积时。
我知道，这是一个NP完全问题。我想选择一个有效的算法来解决这个问题。我正在寻找不适合多边形的方法。但是我在任何地方都找不到找到两个任意多边形的NFP的简单而清晰的算法。
浏览 0提问于2010-03-27得票数 0
2回答
我正在实现一个在一组房间中寻找最小跨越走廊的算法。目前我已经弄清楚了算法，我只是在尝试实现它。它的一部分涉及到寻找给定房间的所谓“特殊点”。矩形的“特殊点”是指与另一个矩形的最远点之间的距离最小的点。例如：
房间R1的特殊点将是v6或v7，因为两者到矩形中最远点的最小距离都是相同的，而不是R1。同样，矩形R8的特殊点是v13或v14，因为两者到矩形中最远点的最小</e
浏览 0提问于2013-06-02得票数 4
回答已采纳
1回答
我想在C#中实现一个矩形包装算法的变体。在我的例子中，矩形在2D平面(在屏幕上)有一个宽度和高度以及一个“想要的”位置。但是，它们绝不能重叠。我想要算法找到矩形的位置，以最小化它们想要的位置的距离。我知道放置矩形的顺序起着一定的作用，但我甚至找不到固定或随机顺序的执行算法。有人有什么主意或推荐信吗？
问题的更形式化定义
浏览 5提问于2022-07-13得票数 -1
8回答
有没有一种算法可以确定一组纬度/经度坐标周围的最小边界矩形？
假设地球是平的是可以的，因为坐标不会离得太远。伪代码是可以的，但如果有人在Objective-C中这样做了，那就更好了。
浏览 8提问于2009-08-19得票数 15
6回答
脏矩形
、、、
在哪里可以找到关于实现计算“脏矩形”以最小化帧缓冲区更新的算法的参考资料？一个显示模型，允许任意编辑，并计算更新显示所需的最小"bit blit“操作集。
浏览 4提问于2008-09-16得票数 14
7回答
最小面积四边形算法
、、、、
有一些算法可以找到包含给定(凸)多边形的最小边界矩形。编辑: Mathoverflow的人向我推荐了一篇有数学解决方案()的文章，但我没有找到它的实际实现
浏览 1提问于2010-01-12得票数 26
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
2回答
我试着渲染多边形，但是它们只能用对轴的矩形来渲染.所以，我在寻找一种算法，它可以使用最小的可能数量的矩形来填充多边形。如果它有助于减少数量，则允许矩形相互重叠。
我已经实现了，这基本上就足够了。缺点是它将矩形限制在每个像素行上。我最终希望尽量减少矩形的数量。
浏览 6提问于2011-10-11得票数 6
回答已采纳
4回答
我正在寻找一个好的算法来找到一个轴对齐的矩形内的多边形(不一定是凸的)。最大矩形会很好，但不是必须的--任何能找到一个“相当好”的矩形的算法都会很好。多边形也可能有洞，但任何指向仅适用于凸多边形或简单多边形的算法的指针也会很有帮助。
在我的实现中，边的交集测试相当便宜，但是“多边形中的点”测试是昂贵的，所以理想情况下应该最小化。
浏览 0提问于2009-03-04得票数 19
我正在使用这里描述的算法的实现：这是该算法在Java中的实现：
您可以假定Vector2f、Projection2D等运行正常，并生成正确的值。问题是，由于<
浏览 0提问于2011-05-05得票数 4
回答已采纳
使用相同的矩形覆盖多边形。多边形和矩形的边与坐标轴平行。允许矩形之间重叠。我没有计算几何方面的背景知识。我在网上搜索，发现许多算法使用不同的矩形来覆盖多边形。有没有人知道解决这个问题的算法？
浏览 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
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
