标签： algorithm
我有一组相交的矩形。使用线扫描算法，我计算了每个交叉矩形的对。现在我想要一个有效的算法来对所有相交的矩形进行分组，类似于寻找岛屿。 输入：（1,2）（2,3）（3,4）（5,6）（6,7） - >通过线扫描算法计算的对。 输出：（1,2,3,4）（5,6,7）
对于线扫描，我提到axis‐aligned rectangles intersection
答案 0 :(得分：2)
要使用成对的矩形对所有连接的矩形进行联合设置，您可以使用disjoint-set/union–find data structure非常有效的算法方法。