Geometry 连接矩形的最佳方法

我正在写一些有趣的代码，把矩形放在画布上。 每个矩形不与其他矩形对齐，由以下内容表示：

rect = [x,y,w,h]

其中，正如您可能猜到的，x和y是矩形左下角平面中的x，y坐标，w和h是矩形的宽度和高度

我可以很容易地进行碰撞检查，因为这些都是直角的（没有浮动矩形）

现在，我的问题是，有一个这样的矩形列表，我可以用什么算法来确定它们包含的其他子矩形。 让我试着用一个例子来解释。 假设我有：

rectangleList = [[1,0,4,2],[5,0,2,1]]

我有两个矩形，可以这样表示：

y . . . . . . . .
  . . . . . . . .
  . 1 1 1 1 . . .
0 . 1 1 1 1 2 2 . 
 0               x

我如何确定我可以在这两个矩形的顶部安装一个6宽1高的矩形？（连接矩形1和2）类似于1 2的顶部

我想我可以在每个位置上创建并自动执行测试，以查看矩形是否溢出或其他情况，但这似乎很难有效

---

我想我要问的是，给定第三个矩形尺寸，连接其他两个尺寸的正确方法是什么，以查看它们是否可以容纳这个新矩形。

我是否遗漏了什么（可能是因为它是在上午很早的时候），或者您的图表是否已关闭？第一个矩形看起来像[1,0,4,2]…它将第二个矩形向右移动一个单位。它们包含无限多个子矩形。你的意思是，给定一个由并排不重叠的矩形（可能有孔）组成的任意形状，找到该形状中包含的所有最大尺寸的矩形吗？@IAbstract，是的，我在图形中犯了一个错误，我将进行编辑以修复@ninjagecko更像是给定了一个给定的矩形列表，从另一个矩形列表中找到排序的最佳方式。从本质上说，这来自于包装你的dropbox挑战，在那里你可以以某种方式包装东西并制造洞。。。这将相当于能够填补这些漏洞