本文關(guān)鍵詞：多邊形間空間關(guān)系查詢的異構(gòu)多核架構(gòu)并行算法，由筆耕文化傳播整理發(fā)布。

【摘要】：目前在空間關(guān)系查詢中常用的Plane Sweep算法是一種串行算法,在處理海量空間數(shù)據(jù)時效率較低,而已有的并行計(jì)算方法對于普通的計(jì)算機(jī)并不適用。本文針對這個問題,提出了一種多邊形間空間關(guān)系查詢的異構(gòu)多核架構(gòu)并行算法,該算法先利用STR樹索引過濾掉不相交的多邊形,然后將過濾后的多邊形數(shù)據(jù)集合分解為點(diǎn)集合和邊集合,并對其構(gòu)建四叉樹索引;在保證數(shù)據(jù)浮點(diǎn)運(yùn)算精度符合要求的情況下,利用GPU強(qiáng)大的批量運(yùn)算能力快速處理邊與邊的相交情況并據(jù)此逐步計(jì)算得到環(huán)間的拓?fù)潢P(guān)系,再根據(jù)環(huán)間拓?fù)潢P(guān)系計(jì)算得到多邊形間的維度擴(kuò)展九交模型(DE-9IM)參數(shù)值;根據(jù)DE-9IM參數(shù)值與空間關(guān)系查詢條件相比對,輸出查詢結(jié)果。最后通過試驗(yàn)驗(yàn)證了算法的準(zhǔn)確性與高效性。
【作者單位】： 中國科學(xué)院地理科學(xué)與資源研究所資源與環(huán)境信息系統(tǒng)國家重點(diǎn)實(shí)驗(yàn)室;中國科學(xué)院大學(xué);
【關(guān)鍵詞】： 異構(gòu)多核 并行計(jì)算 拓?fù)潢P(guān)系 空間關(guān)系查詢
【基金】：國家863計(jì)劃(2011AA120302;2011AA120306;2012AA12A401) 海洋公益性項(xiàng)目(201105033-6)~~
【分類號】：P208
【正文快照】： 空間關(guān)系查詢指的是從空間數(shù)據(jù)集中查找滿足某種空間關(guān)系的空間目標(biāo)的過程,它廣泛應(yīng)用于海量數(shù)據(jù)集或海量數(shù)據(jù)庫操作中,是地學(xué)計(jì)算中必不可少且十分常用的一項(xiàng)數(shù)據(jù)操作。隨著空間信息獲取技術(shù)日趨成熟,所獲取的空間數(shù)據(jù)量急速增加,如何將這些海量、超海量空間數(shù)據(jù)快速地處理并

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 杜世宏;空間關(guān)系模糊描述及組合推理的理論和方法研究[J];測繪學(xué)報;2005年01期

2 杜世宏;秦其明;王橋;;空間關(guān)系及其應(yīng)用[J];地學(xué)前緣;2006年03期

3 馬林兵;曹小曙;;空間關(guān)系的動態(tài)性和模糊性描述[J];地理與地理信息科學(xué);2006年06期

4 胡圣武;王宏濤;;空間關(guān)系的研究進(jìn)展[J];測繪科學(xué);2007年01期

5 蔡永香;;地圖要素間空間關(guān)系在綜合過程中的變化規(guī)律研究[J];嘉應(yīng)學(xué)院學(xué)報;2007年03期

6 許s，

本文編號：502668