如果求得多个矩形的相交后的非闭合区域。

Question

如题，不是要求得到闭合后的重叠区域，而是相交后，得到非闭合的区域。要求复杂度越小越好。数据结构如下：
rect{
   int x,
   int y,
   int width,
   int height,
}求多个矩形相交后的非闭合区域，也就是个多边形的各个点，当然也有可能不闭合，如果不闭合，也要得到各个点。

Answer 1

想要个基本的算法，不要API。多个矩形相交，得到其非相交部分的各个线。