基于格网的多边形集合级联求并算法

摘要：

与传统的多边形集合求并算法相比,级联求并法基于STR-Tree索引优先对相邻的多边形进行求并,提高多边形集合的求并效率,但在数据密度高畸变区域的性能较差.针对该问题,提出一种基于格网的多边形集合级联求并算法.该算法利用格网划分多边形集合,缩小数据密度高畸变区域的范围,进一步提高级联求并法的效率.实验结果表明,该算法有效可行.

关键词：格网、多边形集合、级联求并

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：国家"863"计划基金资助项目2009AA12Z222,2007AA12Z182;浙江省重点攻关基金资助项目2009C33011;浙江省自然科学基金资助项目Y5090130;教育部博士点基金资助项目200803350017

在线出版日期：2011-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：38-40