我有一组元素(它们是具有绝对坐标的DOM元素，但问题更多的是算法而不是JavaScript，一旦我用getBoundingClientRect()获得了它们的坐标，问题的其余部分就足够通用了，因此它适用于其他领域我需要确定这些矩形所定义的区域是否是矩形的。以下是几个例子：元素永远不会重叠，我试图找出一个有效的算法来确定区域是否是矩形的，最好是线性时间。虽然它并不是世界末日，如果它是更高<
浏览 2提问于2017-02-20得票数 2
回答已采纳
6回答
下面是两个矩形。给定矩形顶点的坐标- (x1，y1).(x8，y8)，如何计算重叠区域(下图中为白色)的面积？请注意：
如果一个矩形位于另一个内，则计算较小矩形的面积
浏览 23提问于2011-11-04得票数 27
回答已采纳
1回答
我必须找到多个矩形的精确质心。每个矩形的坐标如下：我有大约200个矩形，如何计算它们的质心？我的代码： center = np.array((xCenter[i]+(Width[i]&#
浏览 5提问于2021-12-28得票数 0
回答已采纳
1回答
如何找到重叠矩形的面积
、、、
我正在尝试得到没有交集的重叠矩形的面积。矩形的可视化如下所示：AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAarea_of_intersect = np.sum((A + B) > 1)
获取矩形<
浏览 9提问于2018-08-09得票数 0
回答已采纳
1回答
我正在寻找最大的重叠矩形。我试过使用以下代码行，但它返回的矩形是重叠到其他或不是 if (r1.top < r2.topwidth() || r1.height() > r2.height()) { } }
我期望输出矩形3是最重叠
浏览 1提问于2019-05-15得票数 0
回答已采纳
我尝试使用如下所示的算法：如果我知道每个矩形的长度和宽度，我该如何继续寻找交叉点的面积，比如3个，4个或5个等的重叠矩形？
浏览 1提问于2016-08-20得票数 5
6回答
我需要一个算法来解决这个问题:给定两个矩形在任何角落相交或重叠，我如何确定没有重叠(相交)区域的两个矩形的总面积？这意味着相交面积必须计算一次，要么使用第一个矩形，要么使用第二个矩形。
浏览 2提问于2010-12-29得票数 36
3回答
输入:n个矩形。给出了矩形的坐标。
由于正方形的面积是完全正方形，所以(总面积之和-重叠在它们之间)应该是一个完全平方。
现在去找那个人。所有矩形和最大值的X坐标的值。Y坐标的值。如果它们形成一个正方形，那么，x-min(X)，-max(Y)-max(
浏览 8提问于2015-01-07得票数 1
面试问题：有一种简单的方法在O(n)时间内按顺序处理每个矩形，但进一步优化它提供了大量的矩形阵列。我最好的方法是检查每个矩形，看看点是否在里面，然后计算面积，并与当前最小的面积进行比较。这可以一次通过。我想不出任何其他不需要检查所有矩
浏览 7提问于2016-04-13得票数 0
回答已采纳
2回答
用两个矩形包围点的算法难题
、、、、
我已经在这个问题上工作了两天了，我能做的最好的就是一个没有足够效率的蛮力解决方案。
您将得到从(0, 0)到(1 billion, 1 billion)的一系列正坐标点。你必须把所有的点都用最小总面积的两个矩形包围起来。矩形必须有与x轴和y轴平行的边.矩形不能重叠，共享相同的边界算作重叠。**can**的0由面积为零的<
浏览 0提问于2016-04-02得票数 1
1回答
我正在尝试检查两个CGPaths之间的重叠程度。我想出的最简单的方法是得到边界CGRects之间重叠的百分比。我知道当不同的路径占用相似的边界时，这将失败。但是如果你知道更好的方法..。请帮帮忙。无论如何，当前的问题是关于计算矩形之间的重叠百分比。我看到了CGRectIntersection函数来获得相交的矩形。我可以计算这个<
浏览 2提问于2011-06-27得票数 2
回答已采纳
2回答
我有一个System.Drawing.RectangleF对象列表，这些对象都重叠在同一个RectangleF对象上。在我下面的图片中，3个重叠的矩形将是粉红色、黄色和红色的矩形。我讨论的主要矩形是浅蓝色的矩形。第二张图片：
我知道，对于RectangleF对象，我可以使用Intersect()方法返回另一个表示重叠的RectangleF对象。我的</em
浏览 2提问于2012-06-19得票数 3
回答已采纳
1回答
碰撞中两个方格的重叠计算
、、、
我试图计算两个碰撞矩形的重叠面积。如果是，请告诉我要执行哪种计算？基本上，我需要计算图片隐藏部分的百分比(例如，矩形A是图片256*256 )，另一张图片与它重叠，我想得到隐藏部分的百分比，与图片的全局表面相比。
浏览 13提问于2012-06-26得票数 0
4回答
是否有任何算法可以近似给定的多边形与n个不重叠的矩形给出最大的覆盖范围？所谓最大覆盖，我的意思是，矩形面积之和是最大的。矩形不一定大小相等。编辑I总是考虑逼近多边形内有
浏览 8提问于2012-06-06得票数 7
7回答
矩形面积
、、、
得到一个矩形覆盖的面积是非常容易的，只要把它的高度乘以它的宽度。然而，在这个挑战中，我们将得到由多个矩形覆盖的区域。这同样容易..。只要长方形不重叠。如果矩形不重叠，所覆盖的总面积就是每个矩形的面积之和。但是，如果它们确实重叠，则此方法将加倍计算它们相交的区域。例如，在下面的
浏览 0提问于2021-10-04得票数 19
2回答
我搜索了很多，但我没有找到适合这个案例的好答案。我们有一些水平或垂直的矩形。它们可以随机放在页面上。它们可以重叠，也可以有共同的边缘，也可以彼此分离。我想找到一个算法，与O(nlogn)，可以找到这些矩形的周长和面积。这些图片可能会让问题变得清晰。我认为区间树可能会有所帮助，但我不确定如何。
浏览 2提问于2013-01-25得票数 6
回答已采纳
3回答
我正在尝试写一个函数，它接受两个重叠的矩形，并返回一个覆盖矩形A的面积，但不包括矩形B的面积的矩形数组。我很难弄清楚这个算法是什么样子，因为可能发生的冲突的数量很大，很难解释。我正在尝试使用另一个矩形来裁剪一个矩形，结果是一个矩形集合覆盖了剩余的区域。|-|---| |
| |-| |
浏览 2提问于2013-05-18得票数 8
回答已采纳
4回答
假设我有以下重叠矩形("a“和"b")：aaaaccccbbbbbaaaaccccbbbbb bbbbbbbbb
我已经看到了很多关于如何计算内部矩形("c")面积的想法，但是如何获得实际的上/左/下/右坐标呢？
浏览 0提问于2010-07-03得票数 7
回答已采纳
1回答
我正在尝试以特定的方式比较两个文本文件。每个文件包含数千行代码，如下所示：其中29是frame，2是ID，[]中的四个值是rect值，它们是X,Y,W,H。下面是我需要比较的两个文件的示例：(overlap)/(two rects area - overlap在我确定了哪一个frames包含了两个文件之间不同
浏览 2提问于2013-06-15得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
