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

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

【相似文獻】

中國期刊全文數據庫 前10條

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

2 杜世宏;秦其明;王橋;;空間關系及其應用[J];地學前緣;2006年03期

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

4 胡圣武;王宏濤;;空間關系的研究進展[J];測繪科學;2007年01期

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

6 許s，

本文編號：502668