多核环境下Hilbert曲线划分简单要素多边形合并算法

• 作者: 刘焕焕 吴亮 陈占龙
• 来源期刊: 计算机应用研究
• 关键词: 多边形合并 Hilbert曲线 多核计算 简单要素模型
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 图形图像技术
• 页码范围: 2747-2750
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.07.095

摘要

为了解决大规模复杂多边形数据合并运算效率问题,减少在空间数据库中检索多边形时的磁盘读取次数,针对多核环境下简单要素类多边形合并的特点,利用Hilbert曲线划分方法对简单要素的多边形进行空间数据划分,利用多核处理器并发执行,充分利用了多核计算环境中CPU的计算能力,保证了合理的任务分配与充分利用.介绍了该算法中用到的简单要素类多边形合并算子,利用对重合边的判断来进行多边形的合并;最后对提出的算法进行了实验分析.实验证明,本算法在进行大数据的多边形集合合并时效率较高,基于本算法开发的功能用于实际问题中可较好地解决大规模复杂多边形数据层合并运算的效率问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈占龙	中国地质大学信息工程学院	16	146	8.0	11.0
2	吴亮	中国地质大学信息工程学院	43	551	13.0	22.0
3	刘焕焕	中国地质大学信息工程学院	1	7	1.0	1.0