c++ - 如何高效求解一组矩形去除重叠后的矩形集合？

Question

矩形均平行于坐标轴，已知矩形的上下左右边界且均为整数，其中上，左边界为实边界，右，下边界为虚边界。所求矩形集合元素个数尽可能少，采取左右相邻优先合并或上下相邻优先合并均可，重叠部分仅算一次。

目前通过把所有矩形按边界切分成若干小矩形,去除重复后,再进行合并,比较繁琐,有没有比较简便的方案？