问题描述如下:两个多边形求并是一个函数,可能返回多个多边形(两个多边形相离,返回2个多边形,)也可能返回一个多边形(2多边形相交),返回参数为一个指向多边形的指针vector.
现在我要做一个多边形图层的并,里面有很多多边形,依次取出多边形做并,这些多边形可能相交也可能不相交,所以返回可能多个也可能一个,如何求得最后的结果.函数原型:PolyUnionPoly(Polygon rhsPoly1, Polygon rhsPoly2, vector<Polygon *> lhsPoly)请给出解决办法的程序描述,最好用非递归解法.