空間數(shù)據(jù)庫的第三章講

經(jīng)典空間數(shù)據(jù)模型按照空間屬性的組織形式及空間數(shù)據(jù)庫的實(shí)現(xiàn)方式不同，矢量模型可分為地圖分層模型、超圖模型、面向?qū)ο竽Ｐ秃突诩s束的模型等四大類：空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第1頁!經(jīng)典空間數(shù)據(jù)模型以“結(jié)點(diǎn)-弧段-多邊形”拓?fù)潢P(guān)系為基礎(chǔ)的數(shù)據(jù)模型，面向整個(gè)空間區(qū)域，以基本幾何元素點(diǎn)、線、多邊形為數(shù)據(jù)組織單元，以點(diǎn)、線、多邊形的拓?fù)潢P(guān)系為中心來組織和存儲(chǔ)幾何數(shù)據(jù)。存儲(chǔ)復(fù)雜的拓?fù)潢P(guān)系，沒有重視具有完整地理含義和獨(dú)立意義的地理實(shí)體作為個(gè)體存在的事實(shí)?？臻g數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第2頁!經(jīng)典空間數(shù)據(jù)模型

Back一、地理實(shí)體模型

（空間目標(biāo)模型、實(shí)體幾何模型）二、專題地圖矢量模型

（路徑拓?fù)淠Ｐ汀?/p>

網(wǎng)絡(luò)拓?fù)淠Ｐ?、NODE模型、網(wǎng)絡(luò)模型）三、矢/柵混合數(shù)據(jù)模型

（蘇森古特二叉樹、

矢/柵一體化模型）四、變焦數(shù)據(jù)模型

五、基于現(xiàn)象的超圖數(shù)據(jù)模型

（概念、模型、

基本實(shí)體表示、復(fù)合實(shí)體表示）空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第3頁!地理實(shí)體模型（空間目標(biāo)模型2）表達(dá)一個(gè)空間目標(biāo)的形狀與大小、數(shù)量與質(zhì)量特征的信息結(jié)構(gòu)稱為空間目標(biāo)模型，也稱微觀模型，用目標(biāo)頭來定義。Back空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第4頁!地理實(shí)體模型（實(shí)體集合模型2）（二）定位關(guān)系描述地理實(shí)體或空間目標(biāo)的空間位置分布。采用一種面向位置的數(shù)據(jù)結(jié)構(gòu)，用近似方法表示地理實(shí)體或空間目標(biāo)間的接近度，目的是實(shí)現(xiàn)定位檢索。首先用一定的方法（如正方形方格網(wǎng)）劃分空間，建立空間索引，每個(gè)索引單元中記錄位于或穿過該單元的地理實(shí)體的關(guān)鍵字，用一定的數(shù)據(jù)結(jié)構(gòu)（如變長(zhǎng)指針或位圖法）組織索引單元。（三）拓?fù)潢P(guān)系拓?fù)潢P(guān)系通常存儲(chǔ)在幾何數(shù)據(jù)模型之中。Back空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第5頁!專題地圖矢量模型（路徑拓?fù)?）一、面條模型（SpaghettiModel）無拓?fù)潢P(guān)系的、冗余的矢量邏輯模型。圖3-16為圖3-15中多邊形網(wǎng)絡(luò)對(duì)應(yīng)的面條模型，各多邊形的邊界以坐標(biāo)串方式記錄，坐標(biāo)串和多邊形間不必相互對(duì)應(yīng)，所有拓?fù)潢P(guān)系都根據(jù)需要來計(jì)算，難以實(shí)現(xiàn)對(duì)多邊形的操作。這種模型可以毫無限制的將異類對(duì)象點(diǎn)、線、面混合存儲(chǔ)，且容許多條折線在平面中相交，數(shù)據(jù)庫中不顯式存儲(chǔ)各折線的交點(diǎn)。

空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第6頁!專題地圖矢量模型（路徑拓?fù)?）三、點(diǎn)/字典模型（PointDictionaryModel）點(diǎn)/字典模型是對(duì)多邊形模型的一種改進(jìn)，它記錄多邊形邊界上各點(diǎn)的編碼，以數(shù)據(jù)字典形式記錄各點(diǎn)的坐標(biāo)值，通過字典可實(shí)現(xiàn)點(diǎn)編碼到點(diǎn)坐標(biāo)間的轉(zhuǎn)換，圖3-18為圖3-15中多邊形網(wǎng)絡(luò)對(duì)應(yīng)的點(diǎn)/字典模型。由于相同點(diǎn)坐標(biāo)的唯一性，不會(huì)產(chǎn)生“裂片”，但公共邊界上點(diǎn)的編碼仍被記錄兩次。克服了多邊形之間可能出現(xiàn)的裂隙與重疊，但仍沒建立多邊形間必要的拓?fù)潢P(guān)系?？臻g數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第7頁!專題地圖矢量模型（網(wǎng)絡(luò)拓?fù)?）對(duì)路徑拓?fù)淠Ｐ偷母倪M(jìn)與完善，強(qiáng)調(diào)多邊形之間關(guān)系的描述。一、DIME數(shù)據(jù)模型GBF／DIME(GeographicBaseFile／DualIndePendentMapEncode地理基礎(chǔ)文件/雙獨(dú)立坐標(biāo)地圖編碼系統(tǒng))是美國人口調(diào)查局在人口調(diào)查基礎(chǔ)上發(fā)展的地理信息系統(tǒng)，形成于1969年，對(duì)空間數(shù)據(jù)模型和結(jié)構(gòu)發(fā)展有很重要的貢獻(xiàn)，具有典型性?？臻g數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第8頁!專題地圖矢量模型（網(wǎng)絡(luò)拓?fù)?）二、POLYVRT數(shù)據(jù)模型(Po1ygonConvertor)

多邊形轉(zhuǎn)換器(Po1ygonConvertor)由哈佛大學(xué)計(jì)算機(jī)圖形及空間分析實(shí)驗(yàn)室（LaboratoryforComputerGraphicsandSpatialAnalysis)研制和發(fā)展。是一種改進(jìn)的簡(jiǎn)單拓?fù)淠Ｐ?，在?shù)據(jù)處理等方面比DIME模型效率高。POLYVRT模型的基本元素是“鏈段”，鏈段由任意多個(gè)頂點(diǎn)（形狀特征點(diǎn)）構(gòu)成，這些頂點(diǎn)的序列表示了鏈段的幾何形狀。鏈段兩端為結(jié)點(diǎn)，鏈段兩側(cè)有兩個(gè)多邊形區(qū)域?？臻g數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第9頁!專題地圖矢量模型（網(wǎng)絡(luò)拓?fù)?）三、TIGER模型TIGER（TopologicallyIntegratedGeographicEncodingandReferencingSystem）系統(tǒng)是美國人口調(diào)查局將GIS技術(shù)應(yīng)用于人口調(diào)查的典范。美國人口調(diào)查從早期借助地圖的人工走訪（1950年以前），經(jīng)地理信息支撐初步自動(dòng)化的DIME階段（1980年前后），到地理信息支撐高度自動(dòng)化的TIGER系統(tǒng)。其中DIME文件是由數(shù)百人單獨(dú)完成的，彼此之間缺乏一致性檢測(cè)，而TIGER系統(tǒng)能確保人口調(diào)查數(shù)據(jù)的精確性和一致性。一、TIGER的詳細(xì)含義T（拓?fù)銽opologically）：用科學(xué)的方法描述地圖上點(diǎn)和線的相關(guān)性。I（集成Integrated）：TIGER是一個(gè)數(shù)據(jù)庫系統(tǒng)，將地圖信息、GBF/DIME文件和地理區(qū)域聯(lián)系文件集成在一起，防止不同文件間的不一致和錯(cuò)誤。G（地理Geographic）：表達(dá)了TIGER的空間定位含義。TIGER文件是用來表示地球表面上的地理要素或區(qū)域的技術(shù)方法，TIGER系統(tǒng)的主要目的是確保這些要素或區(qū)域既不重復(fù)也不遺漏。E（編碼Encoding）：把地理信息存貯到TIGER系統(tǒng)中，以數(shù)據(jù)形式存在。R（參考Referencing）：TIGER系統(tǒng)確保對(duì)地球表面上的要素能自動(dòng)地存取協(xié)調(diào)一致的信息，TIGER模型是世界上最大的集成數(shù)字地理數(shù)據(jù)庫。

空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第10頁!專題地圖矢量模型（網(wǎng)絡(luò)拓?fù)?）(三)0維元素結(jié)構(gòu)空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第11頁!專題地圖矢量模型（網(wǎng)絡(luò)拓?fù)?）空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第12頁!專題地圖矢量模型（網(wǎng)絡(luò)拓?fù)?1）Back空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第13頁!專題地圖矢量模型（網(wǎng)絡(luò)模型）2、折線Polyline（1維）：幾何類型為“線類型”，表示網(wǎng)絡(luò)弧段和區(qū)域邊界。呈線狀分布、有確定長(zhǎng)度，面積不重要的空間現(xiàn)象抽象為線，線的形狀用其中心線上拐點(diǎn)構(gòu)成的坐標(biāo)串序列來表示。兩相鄰拐點(diǎn)間用直線連接叫線段或邊，用曲線連接叫弧線，線段或弧線的端點(diǎn)叫頂點(diǎn)，頂點(diǎn)表示線的形狀。有限條線段或邊連接成折線（Polyline），有限條折線和弧線連接成鏈。折線或鏈的端點(diǎn)（始點(diǎn)、終點(diǎn)）和交點(diǎn)均稱為結(jié)點(diǎn)，折線或鏈由始點(diǎn)和終點(diǎn)來界定，多條折線或鏈通過結(jié)點(diǎn)相連?？臻g數(shù)據(jù)庫中線類型可表示如下幾何特征：（1）線段或邊：兩頂點(diǎn)間的直線。（2）簡(jiǎn)單折線：多條線段相連接，以結(jié)點(diǎn)為端點(diǎn)。折線內(nèi)無分支、任一對(duì)線段不相交。（3）閉合折線：始點(diǎn)和終點(diǎn)重合的折線。（4）單調(diào)折線：以結(jié)點(diǎn)為端點(diǎn)（始點(diǎn)、終點(diǎn)）的折線。畫一條與折線不相交的直線L，過折線上每個(gè)頂點(diǎn)作L的垂線，如果每條垂線與折線只有一個(gè)交點(diǎn)，則該折線是單調(diào)折線。（5）弧：形成一條曲線的點(diǎn)軌跡，可用數(shù)學(xué)函數(shù)定義。以結(jié)點(diǎn)為端點(diǎn)。包括：圓、圓弧、橢圓、橢圓弧、bezier樣條曲線、張力樣條曲線等。Back空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第14頁!矢/柵混合數(shù)據(jù)模型

（二）二、矢/柵一體化模型矢/柵一體化模型是兼有矢量與柵格結(jié)構(gòu)特點(diǎn)的另一種混合數(shù)據(jù)結(jié)構(gòu)，如圖3-29所示，這種數(shù)據(jù)結(jié)構(gòu)的基本邏輯單元是條帶。當(dāng)數(shù)據(jù)按柵格方式組織時(shí)，將柵格劃分成在Y方向有固定寬度的條帶，兩條帶之間有一組鄰接線劃。每個(gè)條帶既含有柵格成份，也含有矢量成份，采用同樣的柵格分辨率記錄。每個(gè)條帶的前沿（最小Y值）紀(jì)錄為柵格格式的單個(gè)掃描行，作為條帶的索引記錄，其中包含每根線條的標(biāo)識(shí)和交點(diǎn)的X坐標(biāo)。。Back空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第15頁!變焦數(shù)據(jù)模型（二）一、物體細(xì)節(jié)分層存貯圖形曲線綜合算法把線段分為樹形結(jié)構(gòu)，下一層反映更多的細(xì)節(jié)，這些細(xì)節(jié)的坐標(biāo)是樹中更高層內(nèi)容的中間點(diǎn)（圖3-31）。為了在多種比例尺范圍內(nèi)能快速檢索圖形數(shù)據(jù)，把圖形數(shù)據(jù)分層存儲(chǔ)，每層包含更高層的中間點(diǎn)，如果一個(gè)數(shù)據(jù)庫按這種方式劃分曲線，則只需按圖形輸出的比例尺來確定相應(yīng)的存取級(jí)別?？臻g數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第16頁!變焦數(shù)據(jù)模型（四）二、多級(jí)變焦為了給不同應(yīng)用提供不同詳細(xì)程度的空間數(shù)據(jù)，要在存貯最詳細(xì)內(nèi)容的基礎(chǔ)上建立二維參考索引，索引中存放各專題要素不同綜合級(jí)別的數(shù)據(jù)地址，對(duì)該矩陣的每個(gè)結(jié)點(diǎn)都有一個(gè)數(shù)據(jù)指針（圖3-33）。該方法把線性數(shù)據(jù)以坐標(biāo)樹的形式存貯，所檢索曲線的詳細(xì)程度或綜合程度是可變的，取決于穿越樹的深度。樹的各層以不同的記錄分離存貯，按線段的屬性碼檢索時(shí)，只需根據(jù)所選比例尺，存取足以表示該曲線的那些坐標(biāo)點(diǎn)。樹結(jié)構(gòu)線性存貯與數(shù)據(jù)的網(wǎng)格劃分能加快數(shù)據(jù)庫檢索速度。Back空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第17頁!超圖模型的概念（二）空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第18頁!超圖數(shù)據(jù)模型（一）一、超圖數(shù)據(jù)模型的基本單元

1、類別：同類要素的集合，超圖中用環(huán)繞集合中元素的一條邊和一個(gè)代表類別名字的特殊頂點(diǎn)來表示，如圖3-36所示的公路類。2、類別的屬性：類別的性質(zhì)，由特殊頂點(diǎn)表示，圖3-37是公路類的屬性。3、要素：類別的元素，如某一條具體公路。類別中的要素個(gè)數(shù)不受限制。4、要素的屬性：類別中要素的屬性，是類別屬性的具體取值。如：雁塔路的等級(jí)、路面質(zhì)量和具體寬度。圖3-36類別的表示圖3-37類別的屬性空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第19頁!超圖數(shù)據(jù)模型（三）（2）要素間的層次聯(lián)系：是類別間層次聯(lián)系的具體體現(xiàn)。如：每條公路是“公路”集合的元素，是“公路”類別中的要素，而每條公路又由路段構(gòu)成，“路段”是“公路”的下屬類別。（3）橫向聯(lián)系或非層次聯(lián)系：類別間或要素間不僅有豎向聯(lián)系，而且也有橫向聯(lián)系或非層次聯(lián)系。如：“公路”類別與“城鎮(zhèn)”類別間沒有隸屬關(guān)系，但有對(duì)等的“連接”與“被連接”關(guān)系，圖3-40描述了“公路”和“城鎮(zhèn)”兩個(gè)類別間的非層次聯(lián)系。圖3-39要素間的層次聯(lián)系圖3-40類別間的非層次聯(lián)系空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第20頁!基本地理實(shí)體的超圖模型基本地理實(shí)體的表示如圖3-43所示，圖3-43（a）圖表示了類別間的聯(lián)系，其中：Ⅰ表示與結(jié)點(diǎn)有關(guān)的弧段，包括進(jìn)入弧段與離開弧段；Ⅱ表示與弧段有關(guān)的結(jié)點(diǎn)，包括始點(diǎn)與終點(diǎn)；Ⅲ表示弧段按其前進(jìn)方向把區(qū)域分成左右兩側(cè)；Ⅳ表示區(qū)域邊界由有關(guān)弧段組成；Ⅴ表示環(huán)繞區(qū)域的結(jié)點(diǎn)；Ⅵ表示環(huán)繞一個(gè)結(jié)點(diǎn)的各個(gè)區(qū)域。圖3-43（b）圖是以單線劃圖表示的一個(gè)圖形示例：結(jié)點(diǎn)用小寫字母表示，區(qū)域用大寫字母表示，弧段用數(shù)字表示。圖3-43（c）圖中以弧段3為例表示物體之間的聯(lián)系。Back圖3-43基本地理實(shí)體的類別和物體聯(lián)系空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第21頁!地理實(shí)體模型（空間目標(biāo)模型1）一、空間目標(biāo)模型空間目標(biāo)是表達(dá)空間記錄的邏輯數(shù)據(jù)單位，主要特征是均質(zhì)性。空間目標(biāo)可能是一個(gè)具有完整地理含義的地理實(shí)體，也可能是一個(gè)地理實(shí)體的組成部分，還可能既是一個(gè)地理實(shí)體又是另一個(gè)地理實(shí)體的組成部分。一個(gè)空間目標(biāo)主要表達(dá)的信息：

1、標(biāo)識(shí)：區(qū)分一個(gè)實(shí)體與另一個(gè)實(shí)體。2、分類信息：分類體系和分類碼，定義、區(qū)分實(shí)體，描述類別或含義。3、幾何信息：描述地理實(shí)體的位置、形狀和大小等。4、幾何類型：說明地理實(shí)體的形狀屬于哪種幾何類型。5、地名信息：地理實(shí)體的命名字符串及參考定位點(diǎn)等，具有標(biāo)識(shí)作用。6、組成關(guān)系：復(fù)合對(duì)象與成分對(duì)象的組成關(guān)系。7、數(shù)量/質(zhì)量特征：地理實(shí)體的各種主題屬性。8、文字描述信息：地理實(shí)體的文字描述信息?？臻g數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第22頁!地理實(shí)體模型（實(shí)體集合模型1）二、實(shí)體集合模型描述地理空間的宏觀結(jié)構(gòu)，表達(dá)地理實(shí)體或空間目標(biāo)之間的分類關(guān)系、定位關(guān)系、拓?fù)潢P(guān)系。（一）分類關(guān)系地理實(shí)體之間的一種類別層次關(guān)系。按地理分類體系對(duì)實(shí)體進(jìn)行分類，為每個(gè)類別分配一個(gè)分類編碼，這種分類編碼構(gòu)成一個(gè)分類層次樹，反映地理實(shí)體的類別和等級(jí)歸屬關(guān)系。通常按照國家基本地形圖圖示規(guī)定的分類標(biāo)準(zhǔn)+專業(yè)分類標(biāo)準(zhǔn)進(jìn)行分類，地理實(shí)體的分類關(guān)系是一種層次模型。如果不同的地理實(shí)體在空間上發(fā)生部分共位現(xiàn)象，則將地理實(shí)體劃分為多個(gè)空間目標(biāo)，空間目標(biāo)間的分類關(guān)系是一種網(wǎng)狀模型。

空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第23頁!專題地圖矢量模型（路徑拓?fù)?）路徑拓?fù)淠Ｐ偷闹饕攸c(diǎn)是將二維空間要素（多邊形）的邊界作為獨(dú)立的一維要素（邊）來單獨(dú)處理，將一維要素看作一條路經(jīng)，只考慮一維要素內(nèi)部點(diǎn)和線的連接關(guān)系（路徑拓?fù)洌?，不考慮二維要素之間的相鄰關(guān)系（網(wǎng)絡(luò)拓?fù)洌?/p>

空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第24頁!專題地圖矢量模型（路徑拓?fù)?）二、多邊形模型（PolygonModel）多邊形模型也叫“多邊形環(huán)路法”，“面域邊界法”或“獨(dú)立實(shí)體法”。將多邊形的邊界點(diǎn)坐標(biāo)以多邊形為單位獨(dú)立記錄，每個(gè)多邊形的編碼與存貯毫不顧及相鄰的多邊形，圖3-17為圖3-15中多邊形網(wǎng)絡(luò)對(duì)應(yīng)的多邊形模型。每個(gè)多邊形很容易被識(shí)別和提取，但兩個(gè)相鄰多邊形的共用邊界均獲取與存貯兩次，增加了數(shù)據(jù)的存儲(chǔ)量，會(huì)產(chǎn)生裂隙或重疊。沒有建立各個(gè)多邊形實(shí)體之間的拓?fù)潢P(guān)系。

空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第25頁!專題地圖矢量模型（路徑拓?fù)?）四、鏈／點(diǎn)字典模型(Chain/PointDictionaryModel）鏈／點(diǎn)字典模型（3-19）記錄構(gòu)成每個(gè)多邊形的鏈、構(gòu)成每條鏈的點(diǎn)及每個(gè)點(diǎn)的坐標(biāo)值。點(diǎn)字典實(shí)現(xiàn)所有點(diǎn)編碼到點(diǎn)坐標(biāo)的轉(zhuǎn)換，每條公共邊作為一個(gè)獨(dú)立邊由一個(gè)點(diǎn)號(hào)序列來定義，每個(gè)多邊形由邊序列來定義。

Back空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第26頁!專題地圖矢量模型（網(wǎng)絡(luò)拓?fù)?）DIME文件的概念基礎(chǔ)是圖論，DIME模型通過直線段序列顯式存儲(chǔ)拓?fù)潢P(guān)系，基本元素是由兩個(gè)頂點(diǎn)定義的直線線段。復(fù)雜曲線由一系列逼近曲線的直線線段表示，對(duì)每條直線段、每個(gè)頂點(diǎn)和結(jié)點(diǎn)都唯一標(biāo)識(shí)。直線的各端點(diǎn)有坐標(biāo)，每條直線段有起點(diǎn)與終點(diǎn)，直線段兩側(cè)有左右多邊形。空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第27頁!專題地圖矢量模型（網(wǎng)絡(luò)拓?fù)?）POLYVRT由鏈段和結(jié)點(diǎn)文件構(gòu)成，鏈段中不僅存貯了描述多邊形形狀的幾何信息，還存貯了構(gòu)成多邊形的各元素（面域、鏈段和結(jié)點(diǎn)）之間的拓?fù)潢P(guān)系，另外，還為每個(gè)多邊形建立了一個(gè)環(huán)繞其邊界的鏈段目錄表。以鏈段為基礎(chǔ)的POLYVRT系統(tǒng)是當(dāng)今各種圖形數(shù)據(jù)結(jié)構(gòu)的基本骨架?？臻g數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第28頁!專題地圖矢量模型（網(wǎng)絡(luò)拓?fù)?）(二)TIGER模型的整體結(jié)構(gòu)地理實(shí)體或空間目標(biāo)分為0維元素點(diǎn)、1維元素鏈與2維元素多邊形。0維元素：兩個(gè)或更多1維元素的交點(diǎn)或端點(diǎn)，不是中間點(diǎn)（頂點(diǎn)）。1維元素：指連結(jié)兩個(gè)0維元素的鏈，它不表達(dá)線段形狀。2維元素：由一組聯(lián)接起來的1維元素所形成的最小多邊形區(qū)域。TIGER模型的整體結(jié)構(gòu)包含0維元素表、1維元素表與2維元素表，及為0維元素和2維元素表分別建立的索引目錄（1維元素表不含目錄）。目錄表與相應(yīng)數(shù)據(jù)表中的記錄1-1對(duì)應(yīng)，目錄表存儲(chǔ)為B樹結(jié)構(gòu)?？臻g數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第29頁!專題地圖矢量模型（網(wǎng)絡(luò)拓?fù)?）圖3-24(b)表示了TIGER模型中0維元素的結(jié)構(gòu)及各種聯(lián)系。0維元素有0維目錄和0維元素表兩文件，兩文件中的紀(jì)錄1-1對(duì)應(yīng)，可從0維元素目錄進(jìn)入0維元素表。0維元素表通過指針與其屬性表相連，0維元素表具有指向1維元素的指針。1維元素表中通過始點(diǎn)和終點(diǎn)字段，建立了0元素與1維元素之間的拓?fù)潢P(guān)系。四、2維元素結(jié)構(gòu)圖3-24(c)表示了TIGER模型中2維元素的結(jié)構(gòu)及各種聯(lián)系。2維元素有2維目錄和2維元素表兩文件，兩個(gè)文件中的紀(jì)錄1-1對(duì)應(yīng)，可從2維元素目錄進(jìn)入2維元素表。2維元素表中的記錄包含一些數(shù)據(jù)字段和指針，其中一個(gè)指針指向1維元素表中以該2維元素為左側(cè)或右側(cè)多邊形的個(gè)1維元素記錄，用以遍歷那些環(huán)繞該2維元素的其它1維元素。如果2維元素表中需要存儲(chǔ)的屬性太多，可建立2維元素描述符表和其他屬性表，存儲(chǔ)不經(jīng)常存取的屬性，諸如形心、周長(zhǎng)、面積或人口數(shù)等屬性。圖3-13(c)表示了TIGER文件中2維元素的各種聯(lián)系。

Back空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第30頁!專題地圖矢量模型（網(wǎng)絡(luò)拓?fù)?0）五、1維元素結(jié)構(gòu)圖3-24(d)表示了TIGER文件中1維元素的結(jié)構(gòu)及各種聯(lián)系，1維元素表示線狀要素，是TIGER模型的中心元素。1維元素表中含有指向0維元素表、2維元素表、1維元素形狀表、1維元素描述符表、甚至1維元素表內(nèi)部其它記錄的指針，往返和穿行于1維元素表的指針把TIGER模型的各部分集成在一起。1維元素表包含要素屬性或指向?qū)傩晕募闹羔槪Ｓ玫膶傩源尜A在元素表中，其它屬性存儲(chǔ)在1維元素描述符表中。1維元素記錄還設(shè)置最小外接矩形字段，用于建立空間索引，以加快空間查詢。空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第31頁!專題地圖矢量模型（NODE模型）NODE模型用結(jié)點(diǎn)結(jié)構(gòu)來組織點(diǎn)、線、多邊形之間的網(wǎng)絡(luò)拓?fù)潢P(guān)系。任何一個(gè)結(jié)點(diǎn)有且僅有三個(gè)相鄰結(jié)點(diǎn)，如果存在四個(gè)以上的相鄰結(jié)點(diǎn)，則補(bǔ)入一個(gè)具有相同位置的虛擬結(jié)點(diǎn)，原結(jié)點(diǎn)與虛擬結(jié)點(diǎn)間的長(zhǎng)度為0，以保證每個(gè)結(jié)點(diǎn)具有三個(gè)相鄰結(jié)點(diǎn)的特性。每個(gè)結(jié)點(diǎn)都具有且僅有三條相關(guān)鏈和與這三條相關(guān)鏈相關(guān)的右多邊形（按右手法則確定）。拓?fù)湮募杏涗浉鹘Y(jié)點(diǎn)的三個(gè)相鄰結(jié)點(diǎn)、三條相關(guān)鏈和三個(gè)右多邊形。圖3-25為NODE模型的一般形式。Back空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第32頁!矢/柵混合數(shù)據(jù)模型

（一）一、蘇森古特二叉樹蘇森古特（Sussenguth）二叉樹表示的混合式數(shù)據(jù)結(jié)構(gòu)示意如下：

用一個(gè)邊長(zhǎng)越來越小的多層嵌套的正方形網(wǎng)格覆蓋在圖幅上（圖3-27），然后把這種層次結(jié)構(gòu)映射為一個(gè)蘇森古特二叉樹（圖3-28)。其葉子包含位于（穿過或部分覆蓋）相應(yīng)正方形的每個(gè)點(diǎn)狀、線狀和面狀要素的存貯區(qū)地址，在存貯區(qū)中這些要素用矢量形式表示。正方形和二叉樹繼續(xù)細(xì)分，直至每個(gè)網(wǎng)格（或每個(gè)樹枝）只含有一個(gè)要素或已達(dá)到預(yù)先規(guī)定的最低層次，只有最低層次的葉子才可以包含多于一個(gè)的要素地址?？臻g數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第33頁!變焦數(shù)據(jù)模型（一）變焦數(shù)據(jù)模型反應(yīng)了多尺度觀測(cè)時(shí)空間數(shù)據(jù)的結(jié)構(gòu)。變焦模型中，圖形比例尺的變化不是簡(jiǎn)單的圖形尺寸縮放，它伴隨著各個(gè)物體的細(xì)節(jié)和數(shù)量的增減（圖3-30），變焦模型的核心問題是建立多層存儲(chǔ)結(jié)構(gòu)。

空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第34頁!變焦數(shù)據(jù)模型（三）圖3-32所示的樹結(jié)構(gòu)表示圖3-31中海岸線綜合的三個(gè)層次，結(jié)點(diǎn)旁的數(shù)值表示要從下一層中向該結(jié)點(diǎn)的左邊和右邊插入的點(diǎn)數(shù)，第二層中內(nèi)含“+”的結(jié)點(diǎn)是為保持樹的連通性而增加的插入點(diǎn)。

空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第35頁!超圖模型的概念（一）空間數(shù)據(jù)庫的第三章講共40