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

作     者：周孙宇 金宝轩 赵康 蒋元义 ZHOU Sun-yu;JIN Bao-xuan;ZHAO Kang;JIANG Yuan-yi

作者机构：昆明理工大学国土资源工程学院云南昆明650033 云南省国土资源厅云南昆明650034 武汉大学测绘遥感信息工程国家重点实验室湖北武汉430079 

出 版 物：《地理与地理信息科学》 (Geography and Geo-Information Science)

年 卷 期：2020年第36卷第2期

页      面：8-15页

核心收录：

学科分类：081603[工学-地图制图学与地理信息工程] 081802[工学-地球探测与信息技术] 07[理学] 08[工学] 070503[理学-地图学与地理信息系统] 0818[工学-地质资源与地质工程] 0705[理学-地理学] 0816[工学-测绘科学与技术] 

基　　金：国家自然科学基金地区科学基金项目“顾及时空计算复杂度的云资源动态扩展和负载均衡研究”(41661086) 

主　　题：GIS 海量复杂多边形 包围盒 多级包围盒 非线性回归模型 

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