多邊形求交是GIS空間分析的基本操作之一,提高海量復(fù)雜多邊形求交計(jì)算效率對(duì)大數(shù)據(jù)時(shí)代的空間分析具有重要意義。該文針對(duì)海量復(fù)雜多邊形求交計(jì)算耗時(shí)長、數(shù)據(jù)與計(jì)算資源分配不均的問題,提出了基于時(shí)間預(yù)測模型的高性能并行求交方法:首先通過多級(jí)包圍盒進(jìn)行二次檢測,減少求交對(duì)象的一對(duì)多關(guān)系;然后通過包圍盒檢測洞、島的方法減少不參與計(jì)算的多邊形,優(yōu)化復(fù)雜多邊形求交處理流程;最后,通過建立非線性回歸模型度量求交運(yùn)算的計(jì)算耗時(shí),并據(jù)此優(yōu)化并行計(jì)算負(fù)載,有效提高了海量復(fù)雜多邊形求交效率。 

【文章頁數(shù)】：8 頁

【文章目錄】：
0 引言
1 復(fù)雜多邊形求交算法改進(jìn)
    1.1 求交算法中存在的問題
    1.2 復(fù)雜多邊形求交算法改進(jìn)
2 求交算法執(zhí)行時(shí)間預(yù)測模型構(gòu)建
    2.1 多邊形復(fù)雜度對(duì)并行求交的影響
    2.2 求交算法執(zhí)行時(shí)間預(yù)測模型構(gòu)建
        2.2.1 參數(shù)選擇
        2.2.2 參數(shù)獲取
        2.2.3 模型構(gòu)建
    2.3 并行求交的負(fù)載均衡策略
3 海量多邊形并行求交方法
4 實(shí)驗(yàn)對(duì)比及分析
    4.1 復(fù)雜多邊形求交算法驗(yàn)證
        4.1.1 求交多邊形檢測
        4.1.2 改進(jìn)求交算法
    4.2 海量復(fù)雜多邊形并行求交
5 結(jié)論


【參考文獻(xiàn)】：
期刊論文
[1]基于Hilbert-R樹分級(jí)索引的時(shí)空查詢算法[J]. 侯海耀,錢育蓉,英昌甜,張晗,盧學(xué)遠(yuǎn),趙燚.  計(jì)算機(jī)應(yīng)用. 2018(10)
[2]Spark框架下矢量多邊形求交算法研究[J]. 姚曉,邱強(qiáng),肖茁建,方金云,崔紹龍.  高技術(shù)通訊. 2018(06)
[3]Spark平臺(tái)下的凸包問題研究[J]. 李格非,馬蔚吟,李力.  計(jì)算機(jī)工程與應(yīng)用. 2018(22)
[4]全空間下并行矢量空間分析研究綜述與展望[J]. 邱強(qiáng),秦承志,朱效民,趙曉芳,方金云.  地球信息科學(xué)學(xué)報(bào). 2017(09)
[5]一種處理交點(diǎn)退化現(xiàn)象的高效多邊形裁剪算法[J]. 王慧青,崇素文.  東南大學(xué)學(xué)報(bào)(自然科學(xué)版). 2016(04)
[6]格網(wǎng)索引在數(shù)字地形圖質(zhì)量控制中的應(yīng)用[J]. 劉德兒,姚旭煒,龔金花,熊證.  測繪科學(xué). 2015(10)
[7]GIS中8種圖層級(jí)多核并行多邊形疊置分析工具的實(shí)現(xiàn)及優(yōu)化方法[J]. 范俊甫,馬廷,季民,周玉科,許濤.  地理科學(xué)進(jìn)展. 2013(12)
[8]基于Hilbert空間排序分解的并行疊加聯(lián)合方法研究[J]. 周玉科,周成虎,高錫章.  地理與地理信息科學(xué). 2013(06)
[9]復(fù)合多邊形求差的高效矢量算法[J]. 閆浩文,張黎明,李茜茜,李雙元.  計(jì)算機(jī)應(yīng)用研究. 2013(10)
[10]薄壁結(jié)構(gòu)吸能預(yù)測的多元非線性回歸分析[J]. 謝素超,高廣軍.  應(yīng)用基礎(chǔ)與工程科學(xué)學(xué)報(bào). 2010(04)

碩士論文
[1]基于MapReduce的簡單要素模型并行疊置分析方法研究[D]. 江洋.南京師范大學(xué) 2016



本文編號(hào)：3677585