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

发布时间：2022-08-16 09:01

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

【文章页数】：8 页

【文章目录】：
0 引言
1 复杂多边形求交算法改进
    1.1 求交算法中存在的问题
    1.2 复杂多边形求交算法改进
2 求交算法执行时间预测模型构建
    2.1 多边形复杂度对并行求交的影响
    2.2 求交算法执行时间预测模型构建
        2.2.1 参数选择
        2.2.2 参数获取
        2.2.3 模型构建
    2.3 并行求交的负载均衡策略
3 海量多边形并行求交方法
4 实验对比及分析
    4.1 复杂多边形求交算法验证
        4.1.1 求交多边形检测
        4.1.2 改进求交算法
    4.2 海量复杂多边形并行求交
5 结论


【参考文献】：
期刊论文
[1]基于Hilbert-R树分级索引的时空查询算法[J]. 侯海耀,钱育蓉,英昌甜,张晗,卢学远,赵燚.  计算机应用. 2018(10)
[2]Spark框架下矢量多边形求交算法研究[J]. 姚晓,邱强,肖茁建,方金云,崔绍龙.  高技术通讯. 2018(06)
[3]Spark平台下的凸包问题研究[J]. 李格非,马蔚吟,李力.  计算机工程与应用. 2018(22)
[4]全空间下并行矢量空间分析研究综述与展望[J]. 邱强,秦承志,朱效民,赵晓芳,方金云.  地球信息科学学报. 2017(09)
[5]一种处理交点退化现象的高效多边形裁剪算法[J]. 王慧青,崇素文.  东南大学学报(自然科学版). 2016(04)
[6]格网索引在数字地形图质量控制中的应用[J]. 刘德儿,姚旭炜,龚金花,熊证.  测绘科学. 2015(10)
[7]GIS中8种图层级多核并行多边形叠置分析工具的实现及优化方法[J]. 范俊甫,马廷,季民,周玉科,许涛.  地理科学进展. 2013(12)
[8]基于Hilbert空间排序分解的并行叠加联合方法研究[J]. 周玉科,周成虎,高锡章.  地理与地理信息科学. 2013(06)
[9]复合多边形求差的高效矢量算法[J]. 闫浩文,张黎明,李茜茜,李双元.  计算机应用研究. 2013(10)
[10]薄壁结构吸能预测的多元非线性回归分析[J]. 谢素超,高广军.  应用基础与工程科学学报. 2010(04)

硕士论文
[1]基于MapReduce的简单要素模型并行叠置分析方法研究[D]. 江洋.南京师范大学 2016



本文编号：3677585