空間數(shù)據(jù)的拓?fù)潢P(guān)系

1、精選優(yōu)質(zhì)文檔-傾情為你奉上空間數(shù)據(jù)的拓?fù)潢P(guān)系1.空間數(shù)據(jù)的拓?fù)潢P(guān)系    地理信息系統(tǒng)同其它一些事務(wù)信息處理系統(tǒng)如銀行管理系統(tǒng)，圖書檢索系統(tǒng)的主要區(qū)別在于地理信息系統(tǒng)中具有大量幾何目標(biāo)信息。這些幾何目標(biāo)信息還包含兩類信息，一類是目標(biāo)本身的位置信息；另一類是地物間的空間關(guān)系信息。如果忽略幾何目標(biāo)間的空間關(guān)系信息，那么從數(shù)據(jù)結(jié)構(gòu)的角度看，地理信息系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)就可以設(shè)計成通常事務(wù)信息處理系統(tǒng)的形式。也就是說，由于地理信息系統(tǒng)必須同時考慮幾何目標(biāo)的空間關(guān)系、地物位置信息及特征信息，致使地理信息系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)比較復(fù)雜。為了研究幾何目標(biāo)的空間關(guān)系，在此引入拓?fù)潢P(guān)系

2、的概念。2. 拓?fù)涞幕靖拍?#160;   幾何信息和拓?fù)潢P(guān)系是地理信息系統(tǒng)中描述地理要素的空間位置和空間關(guān)系的不可缺少的基本信息。其中幾何信息主要涉及幾何目標(biāo)的坐標(biāo)位置、方向、角度、距離和面積等信息，它通常用解析幾何的方法來分析。而空間關(guān)系信息主要涉及幾何關(guān)系的“相連”、“相鄰”、“包含”等信息，它通常用拓?fù)潢P(guān)系或拓?fù)浣Y(jié)構(gòu)的方法來分析。拓?fù)潢P(guān)系是明確定義空間關(guān)系的一種數(shù)學(xué)方法。在地理信息系統(tǒng)中用它來描述并確定空間的點(diǎn)、線、面之間關(guān)系及屬性，并可實(shí)現(xiàn)相關(guān)的查詢和檢索。從拓?fù)溆^點(diǎn)出發(fā)，關(guān)心的是空間的點(diǎn)、線、面之間的聯(lián)接關(guān)系，而不管實(shí)際圖形的幾何形狀。因此，幾何形狀

3、相差很大的圖形，它們的拓?fù)浣Y(jié)構(gòu)卻可能相同。    圖3-4(a)(b)所表示的圖，其幾何形狀不同，但它們結(jié)點(diǎn)間拓?fù)潢P(guān)系是相同的，均可用圖3-4(c)所示結(jié)點(diǎn)鄰接矩陣表示。(c)中交點(diǎn)為1處表示相應(yīng)縱橫兩結(jié)點(diǎn)相連。    同樣，圖3-5(a)(b)所表示的圖，其幾何形狀完全不同，但各面塊之間的拓?fù)溧徑雨P(guān)系完全相同，如圖3-5(c)鄰接矩陣所示，(c)中交點(diǎn)為1處表示相應(yīng)的兩個面相鄰。    總之，拓?fù)潢P(guān)系反映了空間實(shí)體之間的邏輯關(guān)系，它不需要坐標(biāo)、距離信息，不受比例尺限制，也不

4、隨投影關(guān)系變化。因此，在地理信息系統(tǒng)中，了解拓?fù)潢P(guān)系對空間數(shù)據(jù)的組織，空間數(shù)據(jù)的分析和處理都具有非常重要的意義。3空間數(shù)據(jù)的拓?fù)潢P(guān)系    空間數(shù)據(jù)拓?fù)潢P(guān)系的表示方法主要有下述幾種：    一、拓?fù)潢P(guān)聯(lián)性    拓?fù)潢P(guān)聯(lián)性表示空間圖形中不同類型元素，如結(jié)點(diǎn)、弧段及多邊形之間的拓?fù)潢P(guān)系。如圖3-6(a)所示的圖形，具有多邊形和弧段之間的關(guān)聯(lián)性P1/a1，a5，a6；P2/a2，a4，a6等，如圖3-6(b)所示。也有弧段和結(jié)點(diǎn)之間的關(guān)聯(lián)性，N1/a1，a3，a5，N2/a1，a

5、6，a2等。即從圖形的拓?fù)潢P(guān)聯(lián)性出發(fā)，圖3-6(a)可用如圖3-6(b)，(c)所示的關(guān)聯(lián)表來表示。    用關(guān)聯(lián)表來表示圖的優(yōu)點(diǎn)是每條弧段所包含的坐標(biāo)數(shù)據(jù)點(diǎn)只需存儲一次，如果不考慮它們之間關(guān)聯(lián)性而以每個多邊形的全部封閉弧段的坐標(biāo)點(diǎn)來存儲數(shù)據(jù)，不僅數(shù)據(jù)量大，還無法反映空間關(guān)系。    二、拓?fù)溧徑有?#160;   拓?fù)溧徑有员硎緢D形中同類元素之間的拓?fù)潢P(guān)系。如多邊形之間的鄰接性，弧段之間的鄰接性以及結(jié)點(diǎn)之間鄰接關(guān)系(連通性)。由于弧段的走向是有向的，因此，通常用弧段的左右多邊形號來表

6、示并求出多邊形的鄰接性，如圖3-6(a)所示圖，用弧段走向的左右多邊形表示時，得到表3-1(a)。顯然，同一弧段的左右多邊形必然鄰接，從而得到如表3-1(b)所示的多邊形鄰接矩陣表。表中值為1處，所對應(yīng)多邊形相鄰接，從表3-1(b)整理得到多邊形鄰接性表如表3-1(c)所示。    同理，從圖3-6(a)可得到如表3-2所示的弧段和結(jié)點(diǎn)之間關(guān)系表。由于同一弧段上兩個結(jié)點(diǎn)必連通，同一結(jié)點(diǎn)上的各弧段必相鄰，所以分別得弧段之間鄰接性矩陣和結(jié)點(diǎn)之間連通性矩陣如表2-3(a)，(b)所示。    三、拓?fù)浒?#160;&

7、#160;  拓?fù)浒允潜硎究臻g圖形中，面狀實(shí)體中所包含的其它面狀實(shí)體或線狀、點(diǎn)狀實(shí)體的關(guān)系。    面狀實(shí)體中包含面狀實(shí)體情況又分為三種情況，即簡單包含、多層包含和等價包含。分別如圖3-7(a)，(b)和(c)所示。     圖3-7(a)中多邊形P1中包含多邊形P2，圖3-7(b)中多邊形P3包含在多邊形P2中，而多邊形P2，P3又都包含在多邊形P1中。圖3-17(c)中多邊形P2，P3都包含在多邊形P1中，多邊形P2、P3對P1而言是等價包含。323 拓?fù)潢P(guān)系的關(guān)聯(lián)表達(dá) 

8、60;  拓?fù)潢P(guān)系的關(guān)聯(lián)表達(dá)是指采用什么樣的拓?fù)潢P(guān)聯(lián)表來表達(dá)空間位置數(shù)據(jù)之間關(guān)系。    在地理信息系統(tǒng)中，空間數(shù)據(jù)的拓?fù)潢P(guān)聯(lián)表達(dá)尤為重要，通?？刹捎萌@式表達(dá)和半隱式表達(dá)方式。    一、全顯式表達(dá)    全顯式表達(dá)不僅明確表示空間數(shù)據(jù)多邊形弧段點(diǎn)之間拓?fù)潢P(guān)系，同時還明顯表達(dá)點(diǎn)弧段多邊形之間關(guān)系。    為了描述圖3-8所示圖及其拓?fù)潢P(guān)系，可用關(guān)聯(lián)表表3-4到表3-7來表示。其中表3-4，3-5自上到下表示基本元素之間關(guān)聯(lián)性；表3-6，3-7自下到上表示基本元素之間關(guān)聯(lián)性。這些表的集合即為圖3-8的拓?fù)潢P(guān)聯(lián)表的全顯式表示。   二、半隱式表示    分析表3-4到表3-7可知，從表3-5可以推導(dǎo)出表3-6。同樣，從表3-6可推導(dǎo)出表3-5，而且，這種推導(dǎo)相當(dāng)簡單。同時，從表3-4和表3-5也可推導(dǎo)出