摘要: 与传统的多边形集合求并算法相比,级联求并法基于STR-Tree索引优先对相邻的多边形进行求并,提高多边形集合的求并效率,但在数据密度高畸变区域的性能较差。针对该问题,提出一种基于格网的多边形集合级联求并算法。该算法利用格网划分多边形集合,缩小数据密度高畸变区域的范围,进一步提高级联求并法的效率。实验结果表明,该算法有效可行。
中图分类号:
张华鑫, 刘南, 刘仁义, 尹天鹤, 张丰. 基于格网的多边形集合级联求并算法[J]. 计算机工程, 2011, 37(6): 38-40.
ZHANG Hua-Xin, LIU Na, LIU Ren-Xi, YIN Tian-He, ZHANG Feng. Cascaded Union Algorithm for Polygon Set Based on Grid[J]. Computer Engineering, 2011, 37(6): 38-40.