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

摘要：

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

关键词：图模型、多边形化、并行、自动

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

资助基金：中央高校基本科研业务费专项资金资助项目CUGL090251;国家"十二五"科技支撑计划资助项目2011BAH06B04;国家教育部地理信息系统软件及其应用工程研究中心开放课题20111109

在线出版日期：2012-07-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1634-1636