给定一组间隔，我们可以使用此算法有效地合并重叠间隔：http://www.geeksforgeeks.org/merging-intervals/
但是，如果我们可以使用一组多维间隔，例如2D矩形或更高维度的区域，则首先不清楚如何对它们进行排序。为了清楚更高维度的重叠定义，这里有一个例子。在2D中，[1,6] x [2,7]与[3,4] x [1,5]重叠，但不与[3,4] x [9,10]重叠。也就是说，如果每个维度中的1D间隔重叠，则两个多维间隔重叠。
有没有人知道如何在更高维度进行合并？我感兴趣的是哪些区域重叠并且可以合并在一起，而不是合并区域的边界或形状。