針對(duì)地理計(jì)算中多邊形形狀復(fù)雜度難以量化的問(wèn)題,而多邊形形狀復(fù)雜度是衡量對(duì)象空間結(jié)構(gòu)復(fù)雜性的重要指標(biāo),對(duì)優(yōu)化空間處理算法尤其是海量復(fù)雜數(shù)據(jù)的高性能疊置計(jì)算具有重要意義。該文提出了一種新的多邊形形狀復(fù)雜度度量模型。所提的多邊形形狀復(fù)雜度模型較好的度量了多邊形形狀復(fù)雜度,對(duì)于提升高性能環(huán)境下海量復(fù)雜數(shù)據(jù)疊置計(jì)算效率具有重要意義。該文以經(jīng)典的Greiner-Hormann算法為例,在spark框架下驗(yàn)證了顧及多邊形形狀復(fù)雜度的數(shù)據(jù)劃分方法相比現(xiàn)有的數(shù)據(jù)劃分方法能取得更優(yōu)的負(fù)載均衡指數(shù)和加速比。 

【文章來(lái)源】：測(cè)繪科學(xué). 2020,45(11)北大核心CSCD

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

【部分圖文】：

含不同頂點(diǎn)的多邊形

含不同洞島數(shù)的多邊形

在同等比例尺下,面積越大,所占空間越大,多邊形所包含的要素也越多,在求交時(shí)與其他多邊形相交的概率也比面積小的多邊形相交概率大(圖4)。文獻(xiàn)[28]在做地理計(jì)算負(fù)載均衡研究時(shí),提出采用面積指數(shù)Areaindex來(lái)度量地理計(jì)算的計(jì)算量,根據(jù)計(jì)算量指標(biāo)值進(jìn)行均衡負(fù)載,獲得了一定的并行效率。因此,面積指數(shù)作為復(fù)雜度指標(biāo)具有一定意義。1.2.3 其他特征變量

【參考文獻(xiàn)】：
期刊論文
[1]地理大數(shù)據(jù)為地理復(fù)雜性研究提供新機(jī)遇[J]. 程昌秀,史培軍,宋長(zhǎng)青,高劍波.  地理學(xué)報(bào). 2018(08)
[2]涉密矢量數(shù)字地圖中敏感要素幾何信息量的測(cè)度方法[J]. 李安波,陳楹,姚蒙蒙,吳賽松.  地球信息科學(xué)學(xué)報(bào). 2018(01)
[3]圖標(biāo)形狀復(fù)雜度的計(jì)算度量[J]. 戴凌宸,張佳婧,彭韌,王健,于金輝.  計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2017(10)
[4]科學(xué)大數(shù)據(jù)管理:概念、技術(shù)與系統(tǒng)[J]. 黎建輝,沈志宏,孟小峰.  計(jì)算機(jī)研究與發(fā)展. 2017(02)
[5]并行化矢量多邊形疊加算法研究[J]. 范俊甫.  測(cè)繪學(xué)報(bào). 2016(04)
[6]大數(shù)據(jù)GIS[J]. 李清泉,李德仁.  武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2014(06)
[7]一種實(shí)現(xiàn)拓?fù)潢P(guān)系高效并行計(jì)算的矢量數(shù)據(jù)劃分方法[J]. 楊宜舟,吳立新,郭甲騰,李志鋒,劉善軍.  地理與地理信息科學(xué). 2013(04)
[8]圖像復(fù)雜度描述方法研究[J]. 高振宇,楊曉梅,龔劍明,金海.  中國(guó)圖象圖形學(xué)報(bào). 2010(01)
[9]特征向量的歸一化比較性研究[J]. 肖漢光,蔡從中.  計(jì)算機(jī)工程與應(yīng)用. 2009(22)
[10]地理計(jì)算及其前沿問(wèn)題[J]. 王錚,隋文娟,姚梓璇,廖悲雨,吳一平.  地理科學(xué)進(jìn)展. 2007(04)

博士論文
[1]云環(huán)境下顧及空間子域分布特征的空間大數(shù)據(jù)并行計(jì)算方法研究[D]. 趙賢威.浙江大學(xué) 2017



本文編號(hào)：3587444