检索
E-mail
RSS
作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (6): 38-40.doi: 10.3969/j.issn.1000-3428.2011.06.014

• 软件技术与数据库 • 上一篇    下一篇

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

张华鑫1,2，刘　南1，刘仁义2，尹天鹤1,2，张　丰1,2   

  1. (1. 浙江大学浙江省资源与环境重点实验室，杭州 310028；2. 浙江大学地理信息科学研究所，杭州 310027)
  • 出版日期:2011-03-20 发布日期:2011-03-29
  • 作者简介:张华鑫(1984－)，男，硕士研究生，主研方向：时空数据库及其索引机制；刘 南、刘仁义，教授、博士生导师；尹天鹤，博士研究生；张 丰，讲师、博士
  • 基金项目:
    国家“863”计划基金资助项目(2009AA12Z222, 2007AA 12Z182)；浙江省重点攻关基金资助项目(2009C33011)；浙江省自然科学基金资助项目(Y5090130)；教育部博士点基金资助项目(200803350017)

Cascaded Union Algorithm for Polygon Set Based on Grid

ZHANG Hua-xin 1,2, LIU Nan 1, LIU Ren-yi 2, YIN Tian-he 1,2, ZHANG Feng 1,2   

  1. (1. Zhejiang Provincial Key Lab of GIS, Zhejiang University, Hangzhou 310028, China;2. Institute of Geographic Information Science, Zhejiang University, Hangzhou 310027, China)
  • Online:2011-03-20 Published:2011-03-29

PDF

1219

被引次数

3 | 1

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

关键词: 格网, 多边形集合, 级联求并

Abstract: Compared with traditional algorithms for merging a set of polygons, the cascaded union algorithm is more efficient by merging adjacent polygons first based on STR-Tree. However, it has poor performance in high distortion area of data density. To solve this problem, a cascaded union algorithm for polygon set based on grid is proposed. It spilts polygon set by using grid, which can reduce the high distortion area of data density. Experimental results show that the algorithm is feasible and effective.

Key words: grid, polygon set, cascaded union

中图分类号: