基于粗集面實體之間動態(tài)拓撲關(guān)系的研究
本文選題:拓撲關(guān)系 + 不確定性 ; 參考:《河南理工大學(xué)》2014年碩士論文
【摘要】:拓撲關(guān)系、方向關(guān)系和距離關(guān)系是GIS空間關(guān)系的基本內(nèi)容,也是空間數(shù)據(jù)查詢、組織、推理和分析的基礎(chǔ),是空間信息科學(xué)研究的一個重點和熱點。拓撲關(guān)系是空間數(shù)據(jù)的重要特征之一,拓撲關(guān)系對于空間數(shù)據(jù)的分析和應(yīng)用發(fā)揮著重大的作用,因此研究空間數(shù)據(jù)的拓撲關(guān)系是非常重要的。目前對于空間拓撲關(guān)系研究的比較多,而且取得了豐碩的成果。不過主要成果主要集中在確定的空間數(shù)據(jù),對于不確定性空間數(shù)據(jù)的拓撲關(guān)系研究的比較少。由于不確定性是空間數(shù)據(jù)的固有特性,因而研究拓撲關(guān)系應(yīng)考慮研究區(qū)域的不確定性。雖然九交模型是拓撲關(guān)系描述方法中的一個比較完善的方法,但是,九交模型不能處理拓撲關(guān)系的不確定性。本文引入粗集來研究空間數(shù)據(jù)面實體之間的拓撲關(guān)系。對不確定區(qū)域用粗集來進行描述,把粗集中的上近似集、下近似集的概念引入到九交模型中,這就能在處理空間數(shù)據(jù)拓撲關(guān)系時的考慮空間數(shù)據(jù)的不確定性。本文主要研究面實體的拓撲關(guān)系和動態(tài)拓撲關(guān)系,主要的研究對象為一個精確區(qū)域和一個不確定區(qū)域,通過分析和繪圖表示的方法一一列舉出各種情況。主要進行了以下的研究工作。(1)總結(jié)和介紹了拓撲關(guān)系、粗集理論的研究現(xiàn)狀和基本理論。(2)在九交模型的基礎(chǔ)上,結(jié)合粗集理論,對面實體間的拓撲關(guān)系進行分析,將出現(xiàn)的新的拓撲關(guān)系用圖表歸納描述出來。(3)用粗集來描述不確定區(qū)域的變化,研究了不確定性區(qū)域和確定區(qū)域的動態(tài)拓撲關(guān)系。(4)研究不確定區(qū)域和確定區(qū)域變化的動態(tài)拓撲關(guān)系,將每種情況具體分析和表達;诖旨拿鎸嶓w的動態(tài)拓撲關(guān)系是對基本面實體的拓撲關(guān)系的擴展,由于考慮了空間數(shù)據(jù)的不確定性,因而研究出的拓撲關(guān)系是合理的和科學(xué)的,其研究結(jié)果是現(xiàn)有拓撲關(guān)系理論的一個重要的補充。
[Abstract]:Topological relation, direction relation and distance relation are the basic contents of spatial relationship of GIS, and also the basis of spatial data query, organization, reasoning and analysis, which is a focus and hotspot of spatial information science research.Topological relation is one of the important characteristics of spatial data. Topological relation plays an important role in the analysis and application of spatial data, so it is very important to study the topological relationship of spatial data.At present, there are many researches on spatial topological relation, and many achievements have been made.However, the main results are mainly focused on the deterministic spatial data, and there are few researches on the topological relationship of uncertain spatial data.Because uncertainty is the inherent characteristic of spatial data, the uncertainty of the study region should be considered in the study of topological relations.Although Nine intersection model is a perfect method in describing topological relation, it can not deal with the uncertainty of topological relation.In this paper, rough sets are introduced to study the topological relationship between spatial data surface entities.Rough sets are used to describe uncertain regions, and the concepts of upper approximate set and lower approximate set of rough set are introduced into the nine-intersection model, which can consider the uncertainty of spatial data when dealing with topological relation of spatial data.In this paper, the topological relation and dynamic topological relation of surface entity are studied. The main research objects are an exact region and an uncertain region. By means of analysis and drawing, various cases are listed one by one.This paper summarizes and introduces the topological relation of rough set theory, the research status and basic theory of rough set theory. On the basis of nine intersection model, combining rough set theory with rough set theory, the topological relation between the opposite entity is analyzed.The new topological relationships that appear are summarized and described by graphs. 3) rough sets are used to describe the changes of uncertain regions.The dynamic topological relationship between uncertain regions and determined regions is studied. (4) the dynamic topological relationships of uncertain regions and determined regions are studied, and each case is analyzed and expressed in detail.The dynamic topological relation of the surface entity based on rough set is an extension of the topological relation of the basic surface entity. Because the uncertainty of spatial data is considered, the topological relation is reasonable and scientific.The results are an important supplement to the existing topological relation theory.
【學(xué)位授予單位】:河南理工大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:P208
【相似文獻】
相關(guān)期刊論文 前10條
1 歐陽繼紅;霍林林;劉大有;富倩;;能表達帶洞區(qū)域拓撲關(guān)系的擴展9-交集模型[J];吉林大學(xué)學(xué)報(工學(xué)版);2009年06期
2 李國棟;王增輝;李健;;簡單區(qū)域與帶雙洞區(qū)域間拓撲關(guān)系的表達[J];現(xiàn)代計算機(專業(yè)版);2011年06期
3 謝俊平;楊敏華;;帶多個空洞的面對象間拓撲關(guān)系的層次組合模型[J];測繪科學(xué)技術(shù)學(xué)報;2011年02期
4 沈敬偉;溫永寧;閭國年;吳明光;;體/體拓撲關(guān)系計算研究[J];測繪科學(xué);2012年04期
5 郭繼發(fā);劉玉潔;毛健;崔鐵軍;;高階模糊區(qū)域的交叉拓撲關(guān)系形式化研究[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2014年02期
6 高云瓊,徐建剛,唐文武;同一結(jié)點上弧—弧拓撲關(guān)系生成的新算法[J];計算機應(yīng)用研究;2002年04期
7 毛建華,陳斐,毛端謙;地圖目標(biāo)移位的拓撲關(guān)系變化檢測方法[J];測繪通報;2003年04期
8 虞強源 ,劉大有 ,謝琦;空間區(qū)域拓撲關(guān)系分析方法綜述[J];軟件學(xué)報;2003年04期
9 鄧敏,馮學(xué)智,劉文寶;拓撲關(guān)系形式化描述的基本問題與研究進展[J];計算機工程與應(yīng)用;2004年01期
10 羅芳,艾廷華,王洪;閉合坐標(biāo)鏈多邊形數(shù)據(jù)的拓撲關(guān)系快速構(gòu)建[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2004年06期
相關(guān)會議論文 前10條
1 董衛(wèi)華;郭慶勝;劉紀(jì)平;;基于矢量空間目標(biāo)的全域拓撲關(guān)系推理[A];中國測繪學(xué)會九屆三次理事會暨2007年“信息化測繪論壇”學(xué)術(shù)年會論文集[C];2007年
2 周曉光;陳軍;李志林;趙仁亮;;基于歐拉數(shù)的地籍拓撲關(guān)系描述[A];中國地理信息系統(tǒng)協(xié)會第九屆年會論文集[C];2005年
3 劉萬增;陳軍;趙仁亮;程濤;;線目標(biāo)間拓撲關(guān)系細化計算的分解-組合方法[A];中國測繪學(xué)會第八次全國會員代表大會暨2005年綜合性學(xué)術(shù)年會論文集[C];2005年
4 羅芳;艾廷華;王洪;;閉合坐標(biāo)鏈多邊形數(shù)據(jù)的拓撲關(guān)系快速構(gòu)建[A];全國測繪科技信息網(wǎng)中南分網(wǎng)第二十四次學(xué)術(shù)信息交流會論文集[C];2010年
5 羅芳;艾廷華;王洪;;閉合坐標(biāo)鏈多邊形數(shù)據(jù)的拓撲關(guān)系快速構(gòu)建[A];廣東省測繪學(xué)會第九次會員代表大會暨學(xué)術(shù)交流會論文集[C];2010年
6 王翠;;宗地拓撲關(guān)系表示方法的探討[A];全國測繪與地理信息技術(shù)研討交流會專輯[C];2003年
7 杜世宏;;基于方向關(guān)系的拓撲關(guān)系推理[A];中國地理信息系統(tǒng)協(xié)會第八屆年會論文集[C];2004年
8 何建華;劉耀林;;不確定拓撲與方向關(guān)系聯(lián)合推理模型[A];中國測繪學(xué)會第九次全國會員代表大會暨學(xué)會成立50周年紀(jì)念大會論文集[C];2009年
9 莊劍斌;郭朝珍;;基于關(guān)系數(shù)據(jù)庫的矢量空間數(shù)據(jù)及其拓撲關(guān)系的一種存儲方法[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(技術(shù)報告篇)[C];2004年
10 陳英東;;空間信息服務(wù)拓撲關(guān)系的構(gòu)建[A];第二屆中國科學(xué)院博士后學(xué)術(shù)年會暨高新技術(shù)前沿與發(fā)展學(xué)術(shù)會議程序冊[C];2010年
相關(guān)博士學(xué)位論文 前9條
1 劉紅海;無重疊視域多目標(biāo)接力跟蹤關(guān)鍵問題研究[D];合肥工業(yè)大學(xué);2015年
2 李健;多個空間區(qū)域間拓撲關(guān)系模型的研究[D];吉林大學(xué);2013年
3 周曉光;基于拓撲關(guān)系的地籍?dāng)?shù)據(jù)庫增量更新方法研究[D];中南大學(xué);2005年
4 張駿;三維空間拓撲分析關(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2008年
5 富倩;空間凹形區(qū)域中拓撲關(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 郭新成;拓撲地圖模型與圖庫一體化研究[D];長安大學(xué);2011年
相關(guān)碩士學(xué)位論文 前10條
1 倪建華;拓撲關(guān)系計算方法研究與實現(xiàn)[D];中南大學(xué);2009年
2 王磊;空間復(fù)雜區(qū)域間拓撲關(guān)系研究[D];南京航空航天大學(xué);2009年
3 馬中偉;方向關(guān)系與拓撲關(guān)系的組合推理研究[D];燕山大學(xué);2010年
4 陳斐;細分拓撲關(guān)系計算及其在更新中的應(yīng)用[D];中南大學(xué);2012年
5 鄧偉平;英漢空間物體位置表達的對比研究[D];廣東外語外貿(mào)大學(xué);2015年
6 李潤超;動態(tài)拓撲關(guān)系的幾何代數(shù)形式化解析與計算方法研究[D];南京師范大學(xué);2015年
7 田方方;西狀區(qū)域及其緩沖區(qū)拓撲關(guān)系形式化描述與組合推理[D];東北大學(xué);2014年
8 馮龍;三維拓撲關(guān)系定性表示及檢索應(yīng)用[D];吉林大學(xué);2016年
9 翟書禮;基于粗集面實體之間動態(tài)拓撲關(guān)系的研究[D];河南理工大學(xué);2014年
10 李國棟;帶雙洞區(qū)域與簡單區(qū)域間拓撲關(guān)系的表達推理[D];吉林農(nóng)業(yè)大學(xué);2011年
,本文編號:1731853
本文鏈接:http://sikaile.net/kejilunwen/dizhicehuilunwen/1731853.html