基于时间预测模型的高性能求交方法研究

编号 zgly0001706864

文献类型 期刊论文

文献题名 基于时间预测模型的高性能求交方法研究

作者 周孙宇  金宝轩  赵康  蒋元义 

作者单位 昆明理工大学国土资源工程学院  云南省国土资源厅  武汉大学测绘遥感信息工程国家重点实验室 

母体文献 地理与地理信息科学 

年卷期 2020年02期

年份 2020 

分类号 P208 

关键词 GIS  海量复杂多边形  包围盒  多级包围盒  非线性回归模型 

文摘内容 多边形求交是GIS空间分析的基本操作之一,提高海量复杂多边形求交计算效率对大数据时代的空间分析具有重要意义。该文针对海量复杂多边形求交计算耗时长、数据与计算资源分配不均的问题,提出了基于时间预测模型的高性能并行求交方法:首先通过多级包围盒进行二次检测,减少求交对象的一对多关系;然后通过包围盒检测洞、岛的方法减少不参与计算的多边形,优化复杂多边形求交处理流程;最后,通过建立非线性回归模型度量求交运算的计算耗时,并据此优化并行计算负载,有效提高了海量复杂多边形求交效率。