我正在尝试确定算法的名称，该名称将确定列为Xl，Yl-X2Y2的一组块是否是连续的较大块的一部分。
我只是在寻找它的名字，所以我可以把它拉出NAG库。 鲍勃。
答案 0 :(得分：2)
我看到你的问题有两种解释：“给定坐标X1，Y1，X2，Y2的矩形集合：......
1）这些矩形的结合形成一个独特的形状“ - 即一个”岛“，而不是”单独的岛屿“，
2）将所有这些矩形与给定形状相交（或甚至包括在内）。
我不知道它是哪一个，但这听起来与Set Cover problem有关（这与rsp通过二元性提到的打包问题有关），可能还有Hitting Set。
答案 1 :(得分：1)
听起来你描述了packing problem求解算法。
修改：2d packing algorithms已链接到另请参阅部分。
答案 2 :(得分：0)
我终于从一位朋友那里发现扫描线算法可以用于此。后见之明简单。这是一个链接。 Sweep Line Algo