Zhejiang Daxue xuebao. Lixue ban (Jan 2014)

Union algorithm for polygon set based on multi-level grid(基于多级格网的多边形集合求并算法研究)

  • HUANGZhi(黄志),
  • ZHANGZhelun(张哲伦),
  • ZHANGFeng(张丰),
  • CHENMing(陈明),
  • LIURenyi(刘仁义)

DOI
https://doi.org/10.3785/j.issn.1008-9497.2014.01.023
Journal volume & issue
Vol. 41, no. 1
pp. 108 – 112

Abstract

Read online

多边形集合求并效率的高低，关键在于能否根据多边形的相邻程度优化求并顺序.在分析了几种常用求并算法优劣的基础上，提出了基于多级格网的多边形集合求并算法.通过构建多级格网，划分多边形集合，既缩小了多边形畸变区域的范围，也减少了一级格网的密集程度，提高了求并效率.对比实验表明，该算法可行.

Keywords