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

• 作者: 刘仁义 张丰 张哲伦 陈明 黄志
• 来源期刊: 浙江大学学报（理学版）
• 学科: 工学
• 关键词: 多级格网 多边形集合 求并
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 地球科学
• 页码范围: 108-112
• 页数: 5页
• 分类号: TP311
• 字数: 3911字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2014.01.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈明	浙江大学浙江省资源与环境信息系统重点实验室	28	172	8.0	11.0
5	刘仁义	浙江大学地理信息科学研究所	103	1708	24.0	38.0
6	张丰	浙江大学浙江省资源与环境信息系统重点实验室	74	551	13.0	20.0
10	黄志	浙江大学浙江省资源与环境信息系统重点实验室	4	37	3.0	4.0
14	张哲伦	湖南大学土木工程学院	2	4	2.0	2.0