本文關(guān)鍵詞：三維拓?fù)潢P(guān)系定性表示及檢索應(yīng)用，由筆耕文化傳播整理發(fā)布。

【摘要】：三維空間關(guān)系在地理信息系統(tǒng)(GIS)有著廣闊的應(yīng)用前景,是GIS基礎(chǔ)理論研究的一個重要前沿課題。GIS所涉及的范圍不僅包括大氣層及地球的外層空間,還包括地球的表面空間以及地球的內(nèi)部空間。其空間對象包括大氣環(huán)境、建筑道路、礦坑邊坡、井巷工程、煤巖地層等,這些對象存在復(fù)雜的空間關(guān)系,它們都是以三維空間實體的復(fù)雜形式存在。3D GIS系統(tǒng)的仿真描述和分析離不開三維空間關(guān)系,因此三維拓?fù)浞治�、三維空間分析等已經(jīng)成為研究學(xué)者關(guān)注的焦點�，F(xiàn)有的空間關(guān)系模型大多數(shù)是針對二維平面對象的,二維空間關(guān)系的研究已經(jīng)趨于成熟。相比而言,三維空間關(guān)系的研究就少得多,現(xiàn)有的研究也主要集中于三維拓?fù)潢P(guān)系。三維拓?fù)潢P(guān)系研究的重點是如何有效地定義各類空間實體,與二維情形相比,三維拓?fù)淇臻g中的空間實體更加復(fù)雜,這使得我們對三維空間實體的定義和描述變得十分困難。現(xiàn)有的三維空間關(guān)系模型一般研究結(jié)構(gòu)相對簡單的三維實體,自身結(jié)構(gòu)復(fù)雜的三維實體,由于表示實體的數(shù)據(jù)結(jié)構(gòu)復(fù)雜,其空間關(guān)系往往難以描述和處理。在現(xiàn)有的三維空間關(guān)系模型中,比較知名的是4I模型和9I模型。4I模型是一種二值拓?fù)潢P(guān)系模型,該模型將每個空間實體表示為由邊界和內(nèi)部組成的集合。9I模型是在4I模型的基礎(chǔ)上,增加了空間實體的外部,該模型通過定義兩個空間實體的邊界、外部、內(nèi)部之間的交集內(nèi)容來確定兩個實體之間的拓?fù)潢P(guān)系。這兩種模型具有比較強(qiáng)的區(qū)分能力。目前雖然已經(jīng)提出了一些三維空間關(guān)系模型,但是對三維空間關(guān)系相似性的研究卻沒有開展。而缺乏對三維空間關(guān)系相似性的度量,直接導(dǎo)致針對三維空間關(guān)系的檢索無法實現(xiàn)。為此,本文提出了一個新的三維空間拓?fù)潢P(guān)系模型——三維實體連通圖模型。在該模型中,如果兩個三維實體存在公共部分,則將其之間建立連接關(guān)系,形成圖模型�；谠撃Ｐ�,提出了三維空間關(guān)系相似性度量方法。本文檢索工作包括三維實體檢索和三維空間關(guān)系檢索兩部分。三維實體檢索是通過提取模型的特征來表示三維模型,通過特征值之間的比較,完成三維實體的相似性度量。三維實體檢索改進(jìn)并應(yīng)用了三維模型檢索的成熟技術(shù)。三維空間關(guān)系檢索以三維實體檢索為基礎(chǔ),并應(yīng)用了我們提出的三維空間拓?fù)潢P(guān)系模型。本文最終實現(xiàn)了對2個三維實體構(gòu)成的三維場景的檢索,并進(jìn)行了模擬實驗。本文的工作主要包含以下幾個方面:1.簡單介紹三維模型檢索,為三維空間關(guān)系檢索提供理論基礎(chǔ)。2.對于現(xiàn)有的三維拓?fù)潢P(guān)系模型的研究現(xiàn)狀進(jìn)行綜述,重點介紹了幾種三維拓?fù)潢P(guān)系模型,分析其研究現(xiàn)狀和所存在的問題。根據(jù)現(xiàn)有理論,依據(jù)三維實體連通關(guān)系構(gòu)建三維實體連通圖模型,給出構(gòu)建三維實體連通圖的算法。根據(jù)這個算法得到了兩個實體的三維拓?fù)潢P(guān)系圖。3.簡單介紹圖譜理論,基于圖譜理論,以三維拓?fù)潢P(guān)系圖為基礎(chǔ),給出兩個實體的三維拓?fù)潢P(guān)系圖的相似性度量算法。然后,基于三維模型檢索的相關(guān)理論,構(gòu)造三維實體模型的相似度度量公式。最后,我們結(jié)合三維拓?fù)潢P(guān)系圖的相似性度量,給出兩個三維實體空間關(guān)系相似性度量算法。4.建庫和測試,通過對比實驗驗證本文所提出的方法有效。
【關(guān)鍵詞】：三維拓?fù)潢P(guān)系 三維實體連通圖模型 圖譜理論 三維模型檢索 相似性度量
【學(xué)位授予單位】：吉林大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：P208
【目錄】：

• 摘要4-6
• abstract6-12
• 第1章 緒論12-16
• 1.1 研究背景及意義12-13
• 1.2 研究現(xiàn)狀13-14
• 1.3 本文研究內(nèi)容14-15
• 1.4 本文組織結(jié)構(gòu)15-16
• 第2章 三維模型檢索16-25
• 2.1 三維模型檢索概述16
• 2.2 三維模型檢索所涉及到的技術(shù)16-19
• 2.2.1 用戶檢索接口17-18
• 2.2.2 性能評價18-19
• 2.3 相關(guān)特征提取技術(shù)19-21
• 2.3.1 統(tǒng)計特征20
• 2.3.2 視圖特征20-21
• 2.3.3 拓?fù)涮卣?/span>21
• 2.4 三維模型相似性度量21-24
• 2.4.1 距離度量法22-23
• 2.4.2 非距離度量方法23-24
• 2.5 本章小結(jié)24-25
• 第3章 三維拓?fù)潢P(guān)系模型25-36
• 3.1 三維拓?fù)潢P(guān)系模型綜述25
• 3.2 現(xiàn)有的三維拓?fù)潢P(guān)系模型25-31
• 3.2.1 2D-String模型26
• 3.2.2 RCC模型26-27
• 3.2.3 四交集模型27-29
• 3.2.4 九交集模型29-30
• 3.2.5 基于單純形剖分的模型30
• 3.2.6 點鄰域模型30-31
• 3.3 基于連通圖的三維拓?fù)潢P(guān)系模型31-35
• 3.3.1 三維實體連通圖拓?fù)潢P(guān)系表示31-33
• 3.3.2 構(gòu)造三維實體連通圖算法33-35
• 3.4 本章小結(jié)35-36
• 第4章 三維拓?fù)潢P(guān)系相似性度量36-44
• 4.1 圖譜理論36-39
• 4.1.1 圖的相關(guān)理論36-37
• 4.1.2 圖的存儲形式37-39
• 4.1.3 譜的概念39
• 4.2 基于連通圖的相似性度量39-40
• 4.3 三維拓?fù)淠Ｐ偷南嗨菩远攘?/span>40-43
• 4.3.1 構(gòu)造相似度公式40-42
• 4.3.2 三維實體拓?fù)潢P(guān)系度量算法42-43
• 4.4 本章小結(jié)43-44
• 第5章 三維拓?fù)潢P(guān)系檢索44-51
• 5.1 三維模型庫44-45
• 5.2 檢索評估標(biāo)準(zhǔn)45-46
• 5.3 實驗設(shè)計46-50
• 5.3.1 實驗結(jié)果分析46-48
• 5.3.2 方法對比48-50
• 5.4 本章小結(jié)50-51
• 第6章 結(jié)論與展望51-53
• 6.1 本文工作總結(jié)51
• 6.2 未來工作展望51-53
• 參考文獻(xiàn)53-59
• 作者簡介59-60
• 致謝60

【相似文獻(xiàn)】

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

1 歐陽繼紅;霍林林;劉大有;富倩;;能表達(dá)帶洞區(qū)域拓?fù)潢P(guān)系的擴(kuò)展9-交集模型[J];吉林大學(xué)學(xué)報(工學(xué)版);2009年06期

2 李國棟;王增輝;李健;;簡單區(qū)域與帶雙洞區(qū)域間拓?fù)潢P(guān)系的表達(dá)[J];現(xiàn)代計算機(jī)(專業(yè)版);2011年06期

3 謝俊平;楊敏華;;帶多個空洞的面對象間拓?fù)潢P(guān)系的層次組合模型[J];測繪科學(xué)技術(shù)學(xué)報;2011年02期

4 沈敬偉;溫永寧;閭國年;吳明光;;體/體拓?fù)潢P(guān)系計算研究[J];測繪科學(xué);2012年04期

5 郭繼發(fā);劉玉潔;毛健;崔鐵軍;;高階模糊區(qū)域的交叉拓?fù)潢P(guān)系形式化研究[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2014年02期

6 高云瓊,徐建剛,唐文武;同一結(jié)點上弧—弧拓?fù)潢P(guān)系生成的新算法[J];計算機(jī)應(yīng)用研究;2002年04期

7 毛建華,陳斐,毛端謙;地圖目標(biāo)移位的拓?fù)潢P(guān)系變化檢測方法[J];測繪通報;2003年04期

8 虞強(qiáng)源 ,劉大有 ,謝琦;空間區(qū)域拓?fù)潢P(guān)系分析方法綜述[J];軟件學(xué)報;2003年04期

9 鄧敏,馮學(xué)智,劉文寶;拓?fù)潢P(guān)系形式化描述的基本問題與研究進(jìn)展[J];計算機(jī)工程與應(yīng)用;2004年01期

10 羅芳,艾廷華,王洪;閉合坐標(biāo)鏈多邊形數(shù)據(jù)的拓?fù)潢P(guān)系快速構(gòu)建[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2004年06期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 董衛(wèi)華;郭慶勝;劉紀(jì)平;;基于矢量空間目標(biāo)的全域拓?fù)潢P(guān)系推理[A];中國測繪學(xué)會九屆三次理事會暨2007年“信息化測繪論壇”學(xué)術(shù)年會論文集[C];2007年

2 周曉光;陳軍;李志林;趙仁亮;;基于歐拉數(shù)的地籍拓?fù)潢P(guān)系描述[A];中國地理信息系統(tǒng)協(xié)會第九屆年會論文集[C];2005年

3 劉萬增;陳軍;趙仁亮;程濤;;線目標(biāo)間拓?fù)潢P(guān)系細(xì)化計算的分解-組合方法[A];中國測繪學(xué)會第八次全國會員代表大會暨2005年綜合性學(xué)術(shù)年會論文集[C];2005年

4 羅芳;艾廷華;王洪;;閉合坐標(biāo)鏈多邊形數(shù)據(jù)的拓?fù)潢P(guān)系快速構(gòu)建[A];全國測繪科技信息網(wǎng)中南分網(wǎng)第二十四次學(xué)術(shù)信息交流會論文集[C];2010年

5 羅芳;艾廷華;王洪;;閉合坐標(biāo)鏈多邊形數(shù)據(jù)的拓?fù)潢P(guān)系快速構(gòu)建[A];廣東省測繪學(xué)會第九次會員代表大會暨學(xué)術(shù)交流會論文集[C];2010年

6 王翠;;宗地拓?fù)潢P(guān)系表示方法的探討[A];全國測繪與地理信息技術(shù)研討交流會專輯[C];2003年

7 杜世宏;;基于方向關(guān)系的拓?fù)潢P(guān)系推理[A];中國地理信息系統(tǒng)協(xié)會第八屆年會論文集[C];2004年

8 何建華;劉耀林;;不確定拓?fù)渑c方向關(guān)系聯(lián)合推理模型[A];中國測繪學(xué)會第九次全國會員代表大會暨學(xué)會成立50周年紀(jì)念大會論文集[C];2009年

9 莊劍斌;郭朝珍;;基于關(guān)系數(shù)據(jù)庫的矢量空間數(shù)據(jù)及其拓?fù)潢P(guān)系的一種存儲方法[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2004年

10 陳英東;;空間信息服務(wù)拓?fù)潢P(guān)系的構(gòu)建[A];第二屆中國科學(xué)院博士后學(xué)術(shù)年會暨高新技術(shù)前沿與發(fā)展學(xué)術(shù)會議程序冊[C];2010年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前9條

1 劉紅海;無重疊視域多目標(biāo)接力跟蹤關(guān)鍵問題研究[D];合肥工業(yè)大學(xué);2015年

2 李健;多個空間區(qū)域間拓?fù)潢P(guān)系模型的研究[D];吉林大學(xué);2013年

3 周曉光;基于拓?fù)潢P(guān)系的地籍?dāng)?shù)據(jù)庫增量更新方法研究[D];中南大學(xué);2005年

4 張駿;三維空間拓?fù)浞治鲫P(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2008年

5 富倩;空間凹形區(qū)域中拓?fù)潢P(guān)系模型和形狀關(guān)系模型的研究[D];吉林大學(xué);2010年

6 張水艦;基于GIS-T的城市交通最優(yōu)路徑誘導(dǎo)算法研究[D];西南交通大學(xué);2010年

7 楊林;支持多模式的復(fù)合交通網(wǎng)絡(luò)模型及關(guān)鍵技術(shù)研究[D];中國地質(zhì)大學(xué);2008年

8 丁虹;空間相似性理論與計算模型的研究[D];武漢大學(xué);2004年

9 郭新成;拓?fù)涞貓D模型與圖庫一體化研究[D];長安大學(xué);2011年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 倪建華;拓?fù)潢P(guān)系計算方法研究與實現(xiàn)[D];中南大學(xué);2009年

2 王磊;空間復(fù)雜區(qū)域間拓?fù)潢P(guān)系研究[D];南京航空航天大學(xué);2009年

3 馬中偉;方向關(guān)系與拓?fù)潢P(guān)系的組合推理研究[D];燕山大學(xué);2010年

4 陳斐;細(xì)分拓?fù)潢P(guān)系計算及其在更新中的應(yīng)用[D];中南大學(xué);2012年

5 鄧偉平;英漢空間物體位置表達(dá)的對比研究[D];廣東外語外貿(mào)大學(xué);2015年

6 李潤超;動態(tài)拓?fù)潢P(guān)系的幾何代數(shù)形式化解析與計算方法研究[D];南京師范大學(xué);2015年

7 田方方;西狀區(qū)域及其緩沖區(qū)拓?fù)潢P(guān)系形式化描述與組合推理[D];東北大學(xué);2014年

8 馮龍;三維拓?fù)潢P(guān)系定性表示及檢索應(yīng)用[D];吉林大學(xué);2016年

9 李國棟;帶雙洞區(qū)域與簡單區(qū)域間拓?fù)潢P(guān)系的表達(dá)推理[D];吉林農(nóng)業(yè)大學(xué);2011年

10 霍林林;空間帶洞區(qū)域拓?fù)潢P(guān)系表達(dá)模型的研究[D];吉林大學(xué);2008年

  本文關(guān)鍵詞：三維拓?fù)潢P(guān)系定性表示及檢索應(yīng)用，，由筆耕文化傳播整理發(fā)布。

本文編號：407796