基于图模型的多边形自动并行构建算法

• 作者: 吴亮 张丁文 陈占龙
• 来源期刊: 计算机应用研究
• 关键词: 图模型 多边形化 并行 自动
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1634-1636
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.05.008

摘要

目前GIS基础算法并行化成为高性能GIS进一步深入的前提,作为GIS空间分析基础算法的重点,有必要对多边形构建提出一种自动并行算法.为此,提出基于图模型的多边形自动并行构建算法.该算法根据图模型中有向闭合环的特点对一组线段的集合进行多边形构建,能有效提高多边形构建的自动化程度.将搜索、排序等耗时较多的操作进行并行化处理,能有效减少全局搜索次数及整体排序和逻辑操作时间.实验表明,在对大规模线性数据生成区域时,该算法能有效地实现效率提升,达到良好的效果.

作者信息

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