一种多边形集合的处理方法

一种多边形集合的处理方法，设定分割块中多边形数量阈值，依据分割块中多边形数量阈值将多边形集合切割为多个分割块；分别对分割块内的多边形进行合并；将分割块拼接获得完整的合并多边形集合，分割块拼接合并的多边形集合中，若多边形没有被切割，则无需处理，若多边形被切割，则对切割的多边形进一步进行拼接。使用高效的半平面切割算法对多边形进行切割，将多边形进行切割分块，只对块内的多边形进行合并，有效的降低了单次合并的数据复杂度。