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

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

Back一、地理實體模型

（空間目標模型、實體幾何模型）二、專題地圖矢量模型

（路徑拓撲模型、

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

（蘇森古特二叉樹、

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

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

（概念、模型、

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

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

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

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

（二）二、矢/柵一體化模型矢/柵一體化模型是兼有矢量與柵格結(jié)構(gòu)特點的另一種混合數(shù)據(jù)結(jié)構(gòu)，如圖3-29所示，這種數(shù)據(jù)結(jié)構(gòu)的基本邏輯單元是條帶。當數(shù)據(jù)按柵格方式組織時，將柵格劃分成在Y方向有固定寬度的條帶，兩條帶之間有一組鄰接線劃。每個條帶既含有柵格成份，也含有矢量成份，采用同樣的柵格分辨率記錄。每個條帶的前沿（最小Y值）紀錄為柵格格式的單個掃描行，作為條帶的索引記錄，其中包含每根線條的標識和交點的X坐標。。Back空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第15頁!變焦數(shù)據(jù)模型（二）一、物體細節(jié)分層存貯圖形曲線綜合算法把線段分為樹形結(jié)構(gòu)，下一層反映更多的細節(jié)，這些細節(jié)的坐標是樹中更高層內(nèi)容的中間點（圖3-31）。為了在多種比例尺范圍內(nèi)能快速檢索圖形數(shù)據(jù)，把圖形數(shù)據(jù)分層存儲，每層包含更高層的中間點，如果一個數(shù)據(jù)庫按這種方式劃分曲線，則只需按圖形輸出的比例尺來確定相應(yīng)的存取級別?？臻g數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第16頁!變焦數(shù)據(jù)模型（四）二、多級變焦為了給不同應(yīng)用提供不同詳細程度的空間數(shù)據(jù)，要在存貯最詳細內(nèi)容的基礎(chǔ)上建立二維參考索引，索引中存放各專題要素不同綜合級別的數(shù)據(jù)地址，對該矩陣的每個結(jié)點都有一個數(shù)據(jù)指針（圖3-33）。該方法把線性數(shù)據(jù)以坐標樹的形式存貯，所檢索曲線的詳細程度或綜合程度是可變的，取決于穿越樹的深度。樹的各層以不同的記錄分離存貯，按線段的屬性碼檢索時，只需根據(jù)所選比例尺，存取足以表示該曲線的那些坐標點。樹結(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)繞集合中元素的一條邊和一個代表類別名字的特殊頂點來表示，如圖3-36所示的公路類。2、類別的屬性：類別的性質(zhì)，由特殊頂點表示，圖3-37是公路類的屬性。3、要素：類別的元素，如某一條具體公路。類別中的要素個數(shù)不受限制。4、要素的屬性：類別中要素的屬性，是類別屬性的具體取值。如：雁塔路的等級、路面質(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)系，但有對等的“連接”與“被連接”關(guān)系，圖3-40描述了“公路”和“城鎮(zhèn)”兩個類別間的非層次聯(lián)系。圖3-39要素間的層次聯(lián)系圖3-40類別間的非層次聯(lián)系空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第20頁!基本地理實體的超圖模型基本地理實體的表示如圖3-43所示，圖3-43（a）圖表示了類別間的聯(lián)系，其中：Ⅰ表示與結(jié)點有關(guān)的弧段，包括進入弧段與離開弧段；Ⅱ表示與弧段有關(guān)的結(jié)點，包括始點與終點；Ⅲ表示弧段按其前進方向把區(qū)域分成左右兩側(cè)；Ⅳ表示區(qū)域邊界由有關(guān)弧段組成；Ⅴ表示環(huán)繞區(qū)域的結(jié)點；Ⅵ表示環(huán)繞一個結(jié)點的各個區(qū)域。圖3-43（b）圖是以單線劃圖表示的一個圖形示例：結(jié)點用小寫字母表示，區(qū)域用大寫字母表示，弧段用數(shù)字表示。圖3-43（c）圖中以弧段3為例表示物體之間的聯(lián)系。Back圖3-43基本地理實體的類別和物體聯(lián)系空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第21頁!地理實體模型（空間目標模型1）一、空間目標模型空間目標是表達空間記錄的邏輯數(shù)據(jù)單位，主要特征是均質(zhì)性?？臻g目標可能是一個具有完整地理含義的地理實體，也可能是一個地理實體的組成部分，還可能既是一個地理實體又是另一個地理實體的組成部分。一個空間目標主要表達的信息：

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

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

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

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

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

Back空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第30頁!專題地圖矢量模型（網(wǎng)絡(luò)拓撲10）五、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ū)傩晕募闹羔?，常用的屬性存貯在元素表中，其它屬性存儲在1維元素描述符表中。1維元素記錄還設(shè)置最小外接矩形字段，用于建立空間索引，以加快空間查詢。空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第31頁!專題地圖矢量模型（NODE模型）NODE模型用結(jié)點結(jié)構(gòu)來組織點、線、多邊形之間的網(wǎng)絡(luò)拓撲關(guān)系。任何一個結(jié)點有且僅有三個相鄰結(jié)點，如果存在四個以上的相鄰結(jié)點，則補入一個具有相同位置的虛擬結(jié)點，原結(jié)點與虛擬結(jié)點間的長度為0，以保證每個結(jié)點具有三個相鄰結(jié)點的特性。每個結(jié)點都具有且僅有三條相關(guān)鏈和與這三條相關(guān)鏈相關(guān)的右多邊形（按右手法則確定）。拓撲文件中記錄各結(jié)點的三個相鄰結(jié)點、三條相關(guān)鏈和三個右多邊形。圖3-25為NODE模型的一般形式。Back空間數(shù)據(jù)庫的第三章講共40頁，您現(xiàn)在瀏覽的是第32頁!矢/柵混合數(shù)據(jù)模型

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

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

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

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