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

• 作者: 刘仁义 刘南 尹天鹤 张丰 张华鑫
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 格网 多边形集合 级联求并
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 38-40
• 分类号: TP311
• 字数: 2931字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.06.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘南	浙江大学浙江省资源与环境重点实验室	104	2550	26.0	47.0
2	刘仁义	浙江大学地理信息科学研究所	103	1708	24.0	38.0
3	张丰	浙江大学浙江省资源与环境重点实验室	74	551	13.0	20.0
7	张华鑫	浙江大学浙江省资源与环境重点实验室	2	6	2.0	2.0
11	尹天鹤	浙江大学浙江省资源与环境重点实验室	3	15	2.0	3.0