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

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

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

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

【部分圖文】：

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

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

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

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

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

碩士論文
[1]異構(gòu)計(jì)算環(huán)境下的地圖代數(shù)空間分析并行方法研究[D]. 周斯波.中國(guó)地質(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)系計(jì)算及其在更新中的應(yīng)用[D]. 陳斐.中南大學(xué) 2012
[5]地理計(jì)算并行處理技術(shù)及性能評(píng)價(jià)模型研究[D]. 蔡蕾.國(guó)防科學(xué)技術(shù)大學(xué) 2011
[6]基于R-樹(shù)的空間索引并行批量加載算法研究及實(shí)現(xiàn)[D]. 劉文閎.國(guó)防科學(xué)技術(shù)大學(xué) 2011
[7]基于CPU-GPU異構(gòu)平臺(tái)的性能優(yōu)化及多核并行編程模型的研究[D]. 陳波.中國(guó)科學(xué)技術(shù)大學(xué) 2011



本文編號(hào)：3300966