4回答
我有一个不重叠的矩形集合，它们覆盖了一个封闭的矩形。查找鼠标单击的包含矩形的最佳方法是什么？
显而易见的答案是有一个矩形数组，并按顺序搜索它们，使搜索成为O(n)。有没有办法按位置对它们进行排序，使算法小于O( n)，比如O(log )或O(sqrt(n))？
浏览 1提问于2008-09-18得票数 5
回答已采纳
1回答
我有WYSIWYG风格的javascript界面，允许设计师创建矩形区域来生成文档服务器端。这些区域不要重叠，这一点很重要。我想知道在两个矩形区域上执行命中测试的最有效的方法是什么，可能有数百个，所以效率是一个很高的优先级。我想在Javascript客户端和PHP服务器端实现相同的功能，所以一个算法/ PDL片段将是很棒的。
谢谢
浏览 1提问于2009-08-24得票数 0
回答已采纳
3回答
是否有明确的算法来检查给定的非凸区域是否与给定的矩形完全重叠？这两种形状都是由多条线定义的，所以我们做的是矢量几何。我不想碰撞检测，只想完全重叠。故事如下:我们有一个SVG画布，用户可以在上面放置矩形，可能是旋转的。在画布上存在着基本的层系统(每个矩形都在它自己的层上)。请求如下:删除一个矩形，该矩形<
浏览 4提问于2012-07-04得票数 1
回答已采纳
2回答
如何获得多个重叠矩形的边框？如果有不重叠的矩形，则可能有多个边框。
我有一个数组，其中包含表示矩形的n对象。每个对象以下列方式表示一个矩形：{左: 178，顶部: 67，宽: 20，高: 14} --它们可以表示其他方式，如leftX、topY、rightX、bottomY；它可以很容易地转换。我不是在找非最大抑制算法。在文献中是否有一种特定的算
浏览 0提问于2019-08-15得票数 6
回答已采纳
2回答
我试图创建一组不重叠的非轴对齐矩形，通过非轴对齐，矩形可以相对于x轴和y轴倾斜。
我知道如何，但不知道如何做同样的对齐矩形。希望有人能帮我找到一个高效的算法。
浏览 1提问于2017-01-09得票数 1
1回答
我想知道是否有一个好的数据结构来保存轴对齐的非重叠离散空间矩形的列表。因此，每个矩形都可以存储为整数x、y、width和height。存储这样的列表很容易，但我也希望能够查询给定的x，y坐标是否在任何其他矩形内。
一个简单的解决方案是创建一个散列，并用每个矩形起始位置的散列左下坐标填充它。这将不允许我测试给定的x，y坐标，因为它
浏览 1提问于2012-12-17得票数 8
回答已采纳
1回答
OpenGL ES模具操作
、、、、
事实证明，每个节点都必须将其裁剪矩形与使用裁剪的祖先的矩形相交。(如果兄弟姐妹与祖先的剪贴盒重叠，则这是必要的)。
必须使用模具缓冲区实现与非轴对齐矩形相交的机制。但是，对于与祖先相交的子或大子，算法失败了，因为这里需要两个涉及的矩形的交集(如轴对齐版)作为掩码，而不是孩子的完整矩形。我想出了
浏览 3提问于2011-09-27得票数 0
回答已采纳
1回答
我正在寻找一种算法，将非矩形图像(即透明图像)块块(例如)大小为16x16像素。这些块可能是重叠的，但目标是获得最小数量的块。
摘要
提前谢谢你
浏览 3提问于2015-05-17得票数 5
我想在WPF画布组件上执行矩形命中测试，以便获得由矩形框架元素重叠的控件。我发现了一个Silverlight的VisualTreeHelper.FindElementsInHostCoordinates方法，但显然它在WPF中不可用。
实现这种功能的最佳方法是什么？
浏览 0提问于2010-01-14得票数 7
回答已采纳
4回答
已经实现了部分SVG规范的浏览器(Firefox等)为我们做了免费的点击测试-如果我在SVG对象上附加了一个mousedown侦听器，那么每当单击该形状时，我都会收到通知。这是惊人的，特别是对于复杂的多边形形状。例如，我将3个复杂多边形添加到我的元素中。现在我想知道rec
浏览 2提问于2010-02-01得票数 26
1回答
我有一个Rect类型的矩形，它定义了某个对象的轮廓，还有一个Rect类型的矩形，它表示用户用鼠标绘制的选择矩形以选择某些对象。选择过程现在通过调用每个对象的以下方法对每个对象执行命中测试：{
return一种类型的对象不仅由一个矩形组成，而且还有其他的<
浏览 3提问于2014-11-18得票数 0
回答已采纳
1回答
我写了一个绘制函数来绘制各种屏幕上的精灵。这些精灵只能重叠到某一点。如果它们有太多重叠，它们就会变得太模糊。因此，我需要检测这些精灵何时重叠太多。幸运的是，这个问题被简化了，因为精灵可以被视为正交矩形。我想知道这些矩形重叠的程度。现在，我只是通过测试一个矩形中的每个像素来查看另一个矩形中是否包含它。我对这些进行计数并计算
浏览 2提问于2009-09-17得票数 9
回答已采纳
1回答
我遇到了一个矩形冲突的问题，这里是算法：int BottomA = A.x+A.h;Gravity();但是彼此重叠，我测试了在一秒内限制间隔60次，或者没有时间限制，在两种情况下重叠(10或15像素，有时更少)。重叠部分打破了横向碰撞的密码。
浏览 2提问于2013-12-19得票数 0
当弹跳图像接触可拖动图像时，如何弹出警报，就像在这个应用程序中一样：
例如:有一个图像在屏幕上上下移动，它接触到一个我们可以拖动的图像。当图像接触到移动图像时，我们如何显示警告视图？
浏览 0提问于2009-09-13得票数 0
1回答
遗憾的是，这是一个大学类型的问题，但我仍然在努力解决。
我需要生成大量不重叠的矩形测试集，然后可以用它们来测试找到它们之间邻接关系的算法。测试集可能需要包含10000 - 100000个以上的矩形。我已经在网上搜索了如何生成这样的测试集的例子，但什么也没有找到。我知道我可以使用纯粹的暴力方法，每次生成一个随机<
浏览 0提问于2011-08-18得票数 0
1回答
我使用x-y坐标(左下角，右上角)查找重叠矩形(区域)的算法运行良好。但我将重叠的部分分组在一起的算法似乎不起作用。有人能告诉我我哪里做错了吗？我的程序从.txt文件中读取x-y坐标，如下所示...2 7 8 9 (2,7 is bottom left corner and 8,9 is
浏览 17提问于2015-11-23得票数 0
5回答
查找包含0的完整矩形
、、、
在给定的1000 x 1000数组中有不同的矩形。在<Figure 1>中，显示为黄色单元格的序列“1”是矩形图案。<Figure 1>中矩形的最小尺寸为3 x 3，显示为绿色单元格。矩形内应至少有一个“0”。
( array的初始值是‘0’，模式表示为一系列‘1’。它们不相互<
浏览 0提问于2012-07-12得票数 29
因此，基本上我已经创建了我自己的行人检测算法(为了一些研究目的，我需要它，因此决定不使用提供的HoG检测器)。如何合并矩形？我试着使用格格罗格语，但不知怎的，我不
浏览 5提问于2013-04-25得票数 3
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
