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

Union algorithm for polygon set based on multi-level grid

作　　者：黄志[1,2] 张哲伦[3] 张丰[1,2] 陈明[1,2] 刘仁义[2] 

机构地区：[1]浙江大学浙江省资源与环境信息系统重点实验室,浙江杭州310028 [2]浙江大学地理信息科学研究所,浙江杭州310027 [3]湖南大学土木工程学院,湖南长沙410082

出　　处：《浙江大学学报（理学版）》2014年第1期108-112,共5页Journal of Zhejiang University（Science Edition）

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

摘　　要：多边形集合求并效率的高低,关键在于能否根据多边形的相邻程度优化求并顺序.在分析了几种常用求并算法优劣的基础上,提出了基于多级格网的多边形集合求并算法.通过构建多级格网,划分多边形集合,既缩小了多边形畸变区域的范围,也减少了一级格网的密集程度,提高了求并效率.对比实验表明,该算法可行.The efficiency of merging a set of polygons depends on the order of dissolving according to polygon prox- imity. Based on the analysis of several common union algorithm pros and cons, an union algorithm for polygon set based on multi level grid is proposed. This algorithm spilting polygon set by using multi grid not only narrows the high distortion area of data density, but also reduses the density of the first-level grid. Comparative experiments show the algorithm is more effective.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]