線線拓撲關(guān)系五元組模型探討

線線拓撲關(guān)系五元組模型探討摘要：線與線之間的拓撲關(guān)系相對復(fù)雜，當前很少有模型能對線線間的拓撲關(guān)系進行具體描繪敘述。本文運用兩元組來描繪敘述內(nèi)部與端點拓撲關(guān)系，再使用三元組來描繪敘述線線內(nèi)部的拓撲關(guān)系，提出了線線五元組模型。本文關(guān)鍵詞語：空間關(guān)系、線線拓撲關(guān)系、9-Intersection模型、線線五元組模型GIS重要是研究現(xiàn)實空間實體及其互相關(guān)系的描繪敘述和表達，在計算機環(huán)境下的空間數(shù)據(jù)組織、存取、分析、可視化，應(yīng)用系統(tǒng)的設(shè)計、數(shù)據(jù)集成和業(yè)務(wù)化運作等。GIS的根本任務(wù)和功能在于對相關(guān)的空間數(shù)據(jù)進行處理和分析，提取有用的空間信息，這些功能都是通過空間分析實現(xiàn)的。因而空間分析是GIS區(qū)別于其它的信息系統(tǒng)及相關(guān)學科的重要功能特征，同時也是評價一個GIS功能的重要技術(shù)指標之一?？臻g關(guān)系的表達有定量和定性兩種表達方式，拓撲關(guān)系屬于空間關(guān)系的定性表達，是空間關(guān)系研究的一個主要方向，它是指導(dǎo)、線和面之間在拓撲變換下堅持不變的性質(zhì)，如在平移、旋轉(zhuǎn)和比例變換下，目的之間的相離、相鄰和包括等。拓撲關(guān)系的描繪敘述一直是空間關(guān)系研究的重要內(nèi)容，也是空間數(shù)據(jù)庫查詢和檢索語言的主要構(gòu)成部分，在用戶和GIS溝通中經(jīng)常使用，給空間分析帶來一種新的方法。因而拓撲關(guān)系的描繪敘述不僅要能夠反映對象間幾何上的關(guān)系，更主要的是能夠與人們的認知概念一致，符合人們認識事物的方法，這樣能力被人們所承受。最具代表性的拓撲關(guān)系模型首推Egenhofer和Franzosa(1990)提出的4-Intersection模型及Egenhofer(1991)在基礎(chǔ)上提出的9-Intersection模型，但這些模型不能用于表示復(fù)雜的空間模型，難于描繪敘述復(fù)雜的目的間的復(fù)雜空間關(guān)系，十分是線線間的空間關(guān)系，本文針對此點，設(shè)計了一種新的拓撲關(guān)系模型。拓撲關(guān)系根據(jù)描繪敘述空間目的的維數(shù)，拓撲關(guān)系可分為二維空間和三維空間，其中二維歐氏空間中空間實體對象可分為點對象(0維)、線對象(1維)和面對象(2維)三類。根據(jù)二維歐氏空間對空間實體的描繪敘述和分類，能夠簡單地對GIS中幾何對象間的空間關(guān)系描繪敘述分為點點關(guān)系、點線關(guān)系、點面關(guān)系、線線關(guān)系、線面和面面關(guān)系。目的之間的拓撲關(guān)系重要是相離、相鄰和相交等等。Egenhofer(1991)提出的9-Intersection模型是比較有名的拓撲關(guān)系模型，它能表示2種點點間關(guān)系、3種點線間關(guān)系、3種點面間關(guān)系、33種線線間關(guān)系、19種線面間關(guān)系及8種面面間關(guān)系。由于9交模型沒有考慮到目的間的方向關(guān)系及相交的維數(shù)，因而9-Intersection模型對某些線線關(guān)系是不能區(qū)分，例如：線線內(nèi)部相鄰、線線內(nèi)部相交和線線部分重疊〔圖1)。9-Intersection模型也不能表示線線間相交的交點數(shù)，線的交點個數(shù)能夠大于1，能夠看出9-Intersection模型只是對拓撲關(guān)系的一個定性描繪敘述，然而有時我們不僅要獲取目的間定性的描繪敘述，有時還要獲取定量的描繪敘述，比方，要獲取兩條線能否相交，以及交點的個數(shù)，這時9-Intersection模型就不能描繪敘述了，因而，本文提出了一種新模型，來描繪敘述線線之間的拓撲關(guān)系，這個模型不僅能定性描繪敘述線線間的拓撲關(guān)系，還能描繪敘述定量線線間的拓撲關(guān)系。線線拓撲新模型在實際中，線線間的拓撲關(guān)系復(fù)雜，很多拓撲關(guān)系模型都很難精到準確描繪敘述。假如要精到準確描繪敘述線線拓撲關(guān)系，必需細分線線拓撲關(guān)系構(gòu)成元素。本文根據(jù)線的內(nèi)部和端點，根據(jù)線線間的內(nèi)部和端點只要相離、相交、相接、相鄰和重疊。給出了線線間的3大類拓撲關(guān)系，如下：1)線線間的內(nèi)部與內(nèi)部，有3種拓撲關(guān)系〔如此圖2)，a.內(nèi)部相交；b.內(nèi)部相鄰；c.內(nèi)部部分重疊。2)線線間的端點與端點，有3種拓撲關(guān)系〔如此圖3)，a.端點相鄰；b.端點相鄰并部分重疊；c.端點相離。3)線線間的端點與內(nèi)部，有5種拓撲關(guān)系〔如此圖4)，a.1端點與線內(nèi)部相鄰；b.2端點與線內(nèi)部相鄰；c.1端點與線內(nèi)部重疊，另1端點與線內(nèi)部相鄰；d.1端點與線內(nèi)部重疊；e.2端點與線內(nèi)部重疊。從上面能夠得出，線線間的拓撲關(guān)系能夠分為兩個大類，1.只與線線內(nèi)部之間的拓撲關(guān)系，這類拓撲關(guān)系只要3種情況：a.內(nèi)部相交，b.內(nèi)部相鄰，c.內(nèi)部部分重疊；2.與線端點有關(guān)的拓撲關(guān)系，這類拓撲關(guān)系只要8種情況。線線五元組模型在前一節(jié)，把線線間的拓撲關(guān)系能夠分為兩個大類，1)只與線線內(nèi)部之間的拓撲關(guān)系；2)與線端點有關(guān)的拓撲關(guān)系。假如只要描繪敘述出這兩類線線間的拓撲關(guān)系，就能把線線間的拓撲關(guān)系描繪敘述清楚。對于第一類線線間拓撲關(guān)系，有3種情況能夠使用一個3元組表示，其中每一元組表示其中的一種情況，其中的數(shù)字表示這種拓撲關(guān)系出現(xiàn)的次數(shù)，假如等于0，表示沒有該種拓撲關(guān)系；大于0，表示該類拓撲關(guān)系出現(xiàn)的次數(shù)。3元組的定義為：第一元組表示內(nèi)部交點的次數(shù)，第二元組表示內(nèi)部相鄰的次數(shù)，第三元組表示內(nèi)部重疊的次數(shù)。對于第二類線線間拓撲關(guān)系，重要是針對線線端點的。由于一條線只要兩個端點，對于兩條線就是兩對端點，因而只要一個2元組就能表示這兩對端點的拓撲關(guān)系。2元組的取值按表1取值，該表是根據(jù)每對端點可能存在的拓撲關(guān)系進行編號，每個取值都唯一對應(yīng)一種拓撲關(guān)系。表12元組的取值表線線五元組模型就是把上面的2元組和3元組進行合并，運用5個變量表示線線間的拓撲關(guān)系，到達對線內(nèi)部和端點的拓撲關(guān)系進行表示，這種方法能對線線間的任意拓撲關(guān)系進行表示，而且查詢方便，比方：要查詢線線能否相交，只要查詢元組能否為零，能夠這樣以為這種方法是一種比較理想而且查詢方便的模型。運用該模型表示線線間的拓撲關(guān)系，關(guān)鍵是細分拓撲關(guān)系的元素，正如上面所說的，線線間的拓撲關(guān)系能夠分為2類，其中一類是只與線內(nèi)部相關(guān)，另一類與線的端點有關(guān)。圖5說明了五元組模型內(nèi)部各個變量的意義，A和B分別表示線端點的拓撲關(guān)系，C、D和E分別表示線內(nèi)部的拓撲關(guān)系。下面舉例說明怎樣使用線線五元組模型，在圖6中，紅色實線圓表示端點的拓撲關(guān)系，分別為兩處，其中一處相鄰，對應(yīng)的取值為1；另一處相離，對應(yīng)的取值為3。綠色虛線表示線內(nèi)部的拓撲關(guān)系，共有兩處，其中一處相交，另一處相鄰，因而交點元組C的取值1，相鄰元組D的取值1,又由于無線內(nèi)部重疊出現(xiàn)，所以重疊元組E的取值為0。由此,能夠得出五元組的取值為：[1、3、1、1、0]。下面舉例說明，9-Intersection模型所不能區(qū)分的線線拓撲關(guān)系模型，其中〔a)兩條線內(nèi)部相鄰，〔b)兩條線相交，然而它們用9-Intersection模型表示有一樣的9元組，因而無法區(qū)分。運用線線5元組模型，圖1(a)能夠表示為：[3，3，0，1，0]，圖1(b)能夠表示為：[3，3，1，0，0]，圖1(c)能夠表示為：[3，3，0，0，1]。線線五元組模型實現(xiàn)由于AutoCAD具有強大和快截的編纂功能，利用AutoCAD的二次開發(fā)工具ObjectARX，很容易實現(xiàn)線線五元組模型。通過提示選擇兩條多段線，進行判定，就能方便得到一個五元組數(shù)據(jù)，到達判定線線間的拓撲關(guān)系的目的。由此，證明了該模型在實際中是能容易實現(xiàn)的，能夠用于判定線線間的拓撲關(guān)系。結(jié)論線線間的空間關(guān)系較復(fù)雜，運用9-Intersection模型也很難描繪敘述一些較復(fù)雜的線線關(guān)系，所以本文提出了線線五元組模型，該模型通過對線線間的空間關(guān)系分類，到達表示線線間任意的拓撲關(guān)系。使用該模型比較容易判定線線間的拓撲關(guān)系，比方要判定線線間能否相交，直接檢查相交元組C能否為0，假如不等于0，則表示線線間相交的次數(shù)。不外，由于該模型針對線線間的拓撲關(guān)系設(shè)計，因而只能描繪敘述線線間的拓撲關(guān)系。假如還要描繪敘述線線間的拓撲關(guān)系元素在線內(nèi)的順序，需要擴展線線五元組模型，增長描繪敘述拓撲關(guān)系在線內(nèi)的順序的變量。線線五元組模型應(yīng)用于線線間拓撲關(guān)系描繪敘述中，十分是線線間空間關(guān)系比較復(fù)雜，該模型會獲得不錯的效果。以下為參考文獻：[1]陳軍,趙仁亮.GIS空間關(guān)系的基本問題與研究進展.測繪學報,19975(2):95-100.[2]劉萬增,陳軍等.線目的空間沖突自動檢測方法研究,中國礦業(yè)大學學報,200611(6):768-771.[3]陳軍,劉萬增,李志林等,線目的間拓撲關(guān)系的細化計算方法,測繪學報,20068(3):255-260.[4]鄔倫,劉瑜,張晶等.地理信息系統(tǒng)——原理、方法和應(yīng)用.科學出版社,2001.[5]龔健雅.地理信息系統(tǒng)基礎(chǔ).科學出版社，2001.[6]Robertlaurini,DerekThompson.Fundamentalsofspatialinforma