平面扫描：找到由n个矩形的交点创建的所有空间的区域

Question

使用平面扫描，我开发了一种计算总面积的算法，但如图所示，矩形创建了7个总空间。 （已编码） N <= 50000，每个坐标小于300000。 如何使用平面扫描找到矩形创建的空间区域？ 使用左上角的点x1 y1给出矩形， 并指向右下角，x2，y2。 O（n ^ n +）算法只是查看所有计算的空间并减去它们，但这太慢了。 任何人都可以想到O（nlogn）算法吗？