地籍?dāng)?shù)據(jù)庫中土地權(quán)籍要素包括界址點、界址線及宗地,基于約束性規(guī)則的土地權(quán)籍要素拓?fù)錂z查是地籍?dāng)?shù)據(jù)質(zhì)量控制的研究重點。隨著大數(shù)據(jù)時代的到來,地籍?dāng)?shù)據(jù)的數(shù)據(jù)量日益增長,而且地籍?dāng)?shù)據(jù)本身具有一定的空間復(fù)雜性,使得傳統(tǒng)串行模式下的空間拓?fù)錂z查方法已逐漸不能滿足實際應(yīng)用中高效檢查的需求。本文針對傳統(tǒng)地籍拓?fù)錂z查算法復(fù)雜計算量大、串行模式效率不高的問題,提出一套切實可行,效率可觀,能適應(yīng)于新型一代計算機GPU硬件架構(gòu)的并行計算方法體系,即基于CUDA的地籍?dāng)?shù)據(jù)庫拓?fù)洳⑿袡z查方法。在該方法體系中,首先對地籍空間數(shù)據(jù)高效過濾,快速提取拓?fù)潢P(guān)系待判別的對象組合;接著在對地籍?dāng)?shù)據(jù)庫拓?fù)浼s束性規(guī)則進行描述的基礎(chǔ)上,提煉出拓?fù)湟?guī)則中的3種原子操作;結(jié)合CUDA并行架構(gòu)技術(shù),進一步設(shè)計并實現(xiàn)了適用于地籍對象間拓?fù)浞治龅牟⑿兴惴?將并行算法應(yīng)用到地籍?dāng)?shù)據(jù)庫拓?fù)錂z查場景下,設(shè)計了基于CUDA的地籍?dāng)?shù)據(jù)庫拓?fù)洳⑿袡z查流程。本文主要的研究內(nèi)容及結(jié)論包括:（1）并行空間索引方法研究。空間索引技術(shù)性能的好壞直接決定著整個空間數(shù)據(jù)處理的效率。本文總結(jié)了前人在GIS領(lǐng)域較為成熟的空間索引研究成果,從中提煉適合CUDA并行架構(gòu)的... 

【文章來源】：南京師范大學(xué)江蘇省 211工程院校

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

【學(xué)位級別】：碩士

【部分圖文】：

圖１．１技術(shù)路線圖??１．５論文組織結(jié)構(gòu)??

地籍對象和地類地籍對象，由于宗地是地籍的核心，所以本文探討的“地籍”??僅指權(quán)屬地籍對象，主要包括宗地（Ｐｏｌｙｇｏｎ）、界址線（Ｐｏｌｙｌｉｎｅ）、界址點（Ｐｏｉｎｔ）??共三種基本權(quán)屬地籍對象，如圖２．１所示。??／ｍＳ／??＇、??圖２．１地籍空間要素示意圖??宗地是地籍的核心，宗地間存在著多種空間關(guān)系和時間關(guān)系。例如，不同??時期節(jié)點的兩宗地在空間上相交、而時間上不產(chǎn)生交接，可能存在著歷史父子??關(guān)系而處于同一時期的兩宗地在空間上是不允許相交的，在地籍?dāng)?shù)據(jù)庫??質(zhì)檢與更新時，這些都是重要需嚴(yán)格遵循的約束條件。如圖２．２所示，Ａ、Ｂ、??Ｃ都與Ｔ都為同一時期的兩宗地，現(xiàn)對３種情況下的兩宗地進行合并操作，假??設(shè)合并后的宗地標(biāo)識為Ｈ：?（ａ）宗地Ａ剛好套合著宗地Ｔ，但Ａ與Ｔ內(nèi)部不重??疊，合并后的Ｈ的邊界為ａ；?（ｂ）中Ｂ，?Ｔ兩宗地外相接，有相鄰公共邊，合??并后Ｈ的邊界為ｂ和ｔ組成；（ｃ）中宗地Ｃ部分套合宗地Ｔ

地籍對象和地類地籍對象，由于宗地是地籍的核心，所以本文探討的“地籍”??僅指權(quán)屬地籍對象，主要包括宗地（Ｐｏｌｙｇｏｎ）、界址線（Ｐｏｌｙｌｉｎｅ）、界址點（Ｐｏｉｎｔ）??共三種基本權(quán)屬地籍對象，如圖２．１所示。??／ｍＳ／??＇、??圖２．１地籍空間要素示意圖??宗地是地籍的核心，宗地間存在著多種空間關(guān)系和時間關(guān)系。例如，不同??時期節(jié)點的兩宗地在空間上相交、而時間上不產(chǎn)生交接，可能存在著歷史父子??關(guān)系而處于同一時期的兩宗地在空間上是不允許相交的，在地籍?dāng)?shù)據(jù)庫??質(zhì)檢與更新時，這些都是重要需嚴(yán)格遵循的約束條件。如圖２．２所示，Ａ、Ｂ、??Ｃ都與Ｔ都為同一時期的兩宗地，現(xiàn)對３種情況下的兩宗地進行合并操作，假??設(shè)合并后的宗地標(biāo)識為Ｈ：?（ａ）宗地Ａ剛好套合著宗地Ｔ，但Ａ與Ｔ內(nèi)部不重??疊，合并后的Ｈ的邊界為ａ；?（ｂ）中Ｂ，?Ｔ兩宗地外相接，有相鄰公共邊，合??并后Ｈ的邊界為ｂ和ｔ組成；（ｃ）中宗地Ｃ部分套合宗地Ｔ

【參考文獻】：
期刊論文
[1]多邊形間空間關(guān)系查詢的異構(gòu)多核架構(gòu)并行算法[J]. 謝傳節(jié),龍舟,馬益杭,由志杰.  測繪學(xué)報. 2016(01)
[2]地籍空間對象拓?fù)潢P(guān)系一致性研究[J]. 胡克新,張求喜,岳淑英.  測繪與空間地理信息. 2015(09)
[3]基于Hilbert曲線的STR索引改進算法[J]. 戴晶,吳明光,鄭培蓓,王蕾,崔登吉,陳泰生.  武漢大學(xué)學(xué)報(信息科學(xué)版). 2014(07)
[4]簡單要素模型下的多邊形對象疊加并行運算策略研究[J]. 張樹清,張策,楊典華,張俊巖,潘欣,姜春雷.  地理與地理信息科學(xué). 2013(04)
[5]基于拓?fù)鋽?shù)據(jù)模型的三維宗地合并與分割算法[J]. 史云飛,張玲玲,賀彪.  測繪科學(xué). 2013(03)
[6]GPU加速的多邊形疊加分析[J]. 趙斯思,周成虎.  地理科學(xué)進展. 2013(01)
[7]基于多GPU的千萬級高維空間實時檢索[J]. 周迪斌,蔣健明,胡斌,張量.  科技通報. 2013(01)
[8]基于面片集合的三維地籍產(chǎn)權(quán)體的拓?fù)渥詣訕?gòu)建[J]. 郭仁忠,應(yīng)申,李霖.  測繪學(xué)報. 2012(04)
[9]宗地時空拓?fù)潢P(guān)系表達與判別[J]. 吳長彬,陳霞.  解放軍理工大學(xué)學(xué)報(自然科學(xué)版). 2012(01)
[10]GIS高性能空間分析研究進展[J]. 張帥,伍傳敏.  三明學(xué)院學(xué)報. 2011(06)

博士論文
[1]基于GPU的高性能并行優(yōu)化算法研究[D]. 李繁.大連理工大學(xué) 2014
[2]基于GPU的并行矢量數(shù)據(jù)分析與索引技術(shù)研究[D]. 崔樹林.中國科學(xué)院研究生院（東北地理與農(nóng)業(yè)生態(tài)研究所） 2014
[3]CPU/GPU異構(gòu)環(huán)境下的高性能空間分析并行計算研究[D]. 吳慶雙.武漢大學(xué) 2012
[4]三維地籍模型理論與方法[D]. 文小岳.中南大學(xué) 2010
[5]三維激光掃描點云數(shù)據(jù)組織與可視化研究[D]. 張會霞.中國礦業(yè)大學(xué)（北京） 2010
[6]空間數(shù)據(jù)庫的索引技術(shù)研究[D]. 張澤寶.哈爾濱工程大學(xué) 2009
[7]基于序的空間數(shù)據(jù)索引及查詢算法研究[D]. 劉潤濤.哈爾濱理工大學(xué) 2009
[8]并行程序設(shè)計模型若干問題研究[D]. 姚震.中國科學(xué)技術(shù)大學(xué) 2006
[9]基于拓?fù)潢P(guān)系的地籍?dāng)?shù)據(jù)庫增量更新方法研究[D]. 周曉光.中南大學(xué) 2005
[10]基于R-樹的空間數(shù)據(jù)庫查詢技術(shù)研究[D]. 黃繼先.中南大學(xué) 2005

碩士論文
[1]異構(gòu)計算環(huán)境下的地圖代數(shù)空間分析并行方法研究[D]. 周斯波.中國地質(zhì)大學(xué) 2013
[2]基于GPGPU技術(shù)的大規(guī)模地理數(shù)據(jù)的處理和分析[D]. 張宇.中南大學(xué) 2013
[3]基于hilbert劃分的并行矢量數(shù)據(jù)索引算法研究[D]. 李勛.電子科技大學(xué) 2013
[4]細(xì)分拓?fù)潢P(guān)系計算及其在更新中的應(yīng)用[D]. 陳斐.中南大學(xué) 2012
[5]地理計算并行處理技術(shù)及性能評價模型研究[D]. 蔡蕾.國防科學(xué)技術(shù)大學(xué) 2011
[6]基于R-樹的空間索引并行批量加載算法研究及實現(xiàn)[D]. 劉文閎.國防科學(xué)技術(shù)大學(xué) 2011
[7]基于CPU-GPU異構(gòu)平臺的性能優(yōu)化及多核并行編程模型的研究[D]. 陳波.中國科學(xué)技術(shù)大學(xué) 2011



本文編號：3300966