第二空間數(shù)據(jù)結(jié)構(gòu)

第二空間數(shù)據(jù)結(jié)構(gòu)第一頁，共九十頁，編輯于2023年，星期一地理信息流與地理信息科學(xué)三個領(lǐng)域

§2-1地理空間及其表達(dá)第二頁，共九十頁，編輯于2023年，星期一§2-1地理空間及其表達(dá)1、認(rèn)知模型認(rèn)知環(huán)境信息在人腦中的反映。

在科學(xué)研究中，經(jīng)常用模型作為實(shí)際對象的代替物或模擬物，它們與被研究的對象之間存在某種程度的一致或相似的映射關(guān)系，借助模型所獲得的結(jié)論和推論又可轉(zhuǎn)用于實(shí)際對象上。

地理學(xué)中所采用的表現(xiàn)模型多種多樣，例如各種地圖、航空和航天遙感圖像、統(tǒng)計圖表、剖面圖等，但是地圖是地學(xué)中使用最普遍、也是最重要的模型。從模型的特性和實(shí)質(zhì)來看，地圖是客觀世界的形象/符號/概括模型。第三頁，共九十頁，編輯于2023年，星期一制圖活動過程地圖編制者的認(rèn)知模型地圖使用者的認(rèn)知模型§2-1地理空間及其表達(dá)2、地圖認(rèn)知模型為解決某一地理問題，環(huán)境信息流在人腦中的處理過程。包括制圖者和用圖者的認(rèn)知模型。第四頁，共九十頁，編輯于2023年，星期一3．地理對象的抽象過程

現(xiàn)實(shí)世界概念世界地理空間世界維度世界項(xiàng)目世界§2-1地理空間及其表達(dá)點(diǎn)世界幾何世界要素世界要素集合世界計算機(jī)表達(dá)現(xiàn)實(shí)世界的抽象

第五頁，共九十頁，編輯于2023年，星期一現(xiàn)實(shí)世界概念世界認(rèn)識選擇第六頁，共九十頁，編輯于2023年，星期一地理空間世界維度世界信息團(tuán)體適合依比例，可度量第七頁，共九十頁，編輯于2023年，星期一項(xiàng)目世界空間參考系與坐標(biāo)屬性編碼與空間定位

地理信息團(tuán)體是指共享數(shù)據(jù)的用戶群，他們屬于不同的專業(yè)領(lǐng)域。地理信息團(tuán)體將同一地理空間世界中的一個特殊的子集看成是一個不同的抽象。

上述的例子被抽象為三個不同的項(xiàng)目世界模型。分別反映了一個制圖員、一個地籍管理人員和一個道路管理人員視角的項(xiàng)目世界。針對某個GIS學(xué)科的具體實(shí)現(xiàn)第八頁，共九十頁，編輯于2023年，星期一4．比特世界現(xiàn)實(shí)世界的數(shù)據(jù)描述（數(shù)據(jù)建模）

數(shù)據(jù)建模是指把現(xiàn)實(shí)世界的數(shù)據(jù)組織為有用且能反映真實(shí)信息的數(shù)據(jù)集的過程。現(xiàn)實(shí)世界與數(shù)學(xué)模型的關(guān)系§2-1地理空間及其表達(dá)第九頁，共九十頁，編輯于2023年，星期一GIS空間數(shù)據(jù)建模過程1、選擇一種數(shù)據(jù)模型來對現(xiàn)實(shí)世界的數(shù)據(jù)進(jìn)行組織；2、選擇一種數(shù)據(jù)結(jié)構(gòu)來表達(dá)該數(shù)據(jù)模型；3、選擇一種適合于記錄該數(shù)據(jù)結(jié)構(gòu)的文件格式?！?-1地理空間及其表達(dá)第十頁，共九十頁，編輯于2023年，星期一GIS空間數(shù)據(jù)模型概念與分類

空間數(shù)據(jù)模型是關(guān)于現(xiàn)實(shí)世界中空間實(shí)體及其相互間聯(lián)系的概念，它為描述空間數(shù)據(jù)的組織和設(shè)計空間數(shù)據(jù)庫模式提供著基本方法?？臻g數(shù)據(jù)模型由三個層次構(gòu)成GIS空間概念數(shù)據(jù)模型空間邏輯數(shù)據(jù)模型物理數(shù)據(jù)模型§2-1地理空間及其表達(dá)空間數(shù)據(jù)模型的三個層次第十一頁，共九十頁，編輯于2023年，星期一GIS空間概念數(shù)據(jù)模型對現(xiàn)實(shí)世界不同的抽象和描述形成不同的用戶視圖。如矢量和柵格模型。空間邏輯數(shù)據(jù)模型表達(dá)空間實(shí)體及相互關(guān)系。具體表達(dá)數(shù)據(jù)項(xiàng)、記錄之間的關(guān)系。結(jié)構(gòu)化邏輯數(shù)據(jù)模型層次模型、網(wǎng)絡(luò)模型面向操作的邏輯數(shù)據(jù)模型關(guān)系數(shù)據(jù)模型物理數(shù)據(jù)模型

設(shè)計空間數(shù)據(jù)的物理組織、空間存取方法、數(shù)據(jù)庫總體存儲結(jié)構(gòu)等?！?-1地理空間及其表達(dá)第十二頁，共九十頁，編輯于2023年，星期一GIS空間數(shù)據(jù)模型分為三種場模型：用于描述空間中連續(xù)分布的現(xiàn)象。如柵格模型。要素模型：用于描述各種空間地物。如矢量模型。網(wǎng)絡(luò)模型：用于模擬現(xiàn)實(shí)世界中的各種網(wǎng)絡(luò)。時間數(shù)據(jù)模型和三維數(shù)據(jù)模型是二維數(shù)據(jù)模型在時間和空間上的擴(kuò)展?！?-1地理空間及其表達(dá)第十三頁，共九十頁，編輯于2023年，星期一柵格數(shù)據(jù)模型

柵格數(shù)據(jù)模型是基于連續(xù)鋪蓋的，它是用二維鋪蓋或劃分覆蓋整個連續(xù)空間；鋪蓋可以分為規(guī)則的和不規(guī)則的，后者可當(dāng)做拓?fù)涠噙呅翁幚砣切巍⒎礁窈土切蝿澐謻鸥駭?shù)據(jù)模型§2-1地理空間及其表達(dá)第十四頁，共九十頁，編輯于2023年，星期一2.矢量數(shù)據(jù)模型

以點(diǎn)、線、面、體等要素及其相互組合的方式表達(dá)世界?！?-1地理空間及其表達(dá)返回第十五頁，共九十頁，編輯于2023年，星期一一、空間實(shí)體---GIS處理對象1、定義：

指自然界現(xiàn)象和社會經(jīng)濟(jì)事件中不能再分割的單元，它是一個具體有概括性，復(fù)雜性，相對意義的概念。如點(diǎn)、線、面、體等。2、理解：地理實(shí)體類別及實(shí)體內(nèi)容的確定是從具體需要出發(fā)的，例如，在全國地圖上由于比例尺很小，武漢就是一個點(diǎn)，這個點(diǎn)不能再分割，可以把武漢定為一個空間實(shí)體，而在大比例尺的武漢市地圖上，武漢的許多房屋，街道都要表達(dá)出來，所以武漢必須再分割，不能作為一個空間實(shí)體，應(yīng)將房屋，街道等作為研究的地理實(shí)體，由此可見，GIS中的空間實(shí)體是一個概括，復(fù)雜，相對的概念?！?-2空間數(shù)據(jù)結(jié)構(gòu)及其建立第十六頁，共九十頁，編輯于2023年，星期一二、空間實(shí)體的表達(dá)——空間數(shù)據(jù)

1、表達(dá)的內(nèi)容

反映了實(shí)體的三個特征

3、數(shù)據(jù)類型

4、數(shù)據(jù)結(jié)構(gòu)以什么形式存儲和處理幾何數(shù)據(jù)（空間數(shù)據(jù)、圖形數(shù)據(jù)）關(guān)系數(shù)據(jù)—實(shí)體間的鄰接、關(guān)聯(lián)包含等相互關(guān)系屬性數(shù)據(jù)—各種屬性特征和時間元數(shù)據(jù)

矢量、柵格、TIN（專用于地表或特殊造型）

RDBMS屬性表----采用MIS較成熟

同物理、化學(xué)等學(xué)科使用的數(shù)據(jù)類型相比，空間數(shù)據(jù)是一種較復(fù)雜的數(shù)據(jù)類型，涉及到空間特征、屬性特征及它們之間關(guān)系的描述P30空間元數(shù)據(jù)位置、形狀、尺寸、識別碼（名稱）實(shí)體的角色、功能、行為、實(shí)體的衍生信息時間測量方法、編碼方法、空間參考系等空間特征：地理位置和空間關(guān)系屬性特征—名稱、等級、類別等時間特征2、基本特征

第十七頁，共九十頁，編輯于2023年，星期一

柵格結(jié)構(gòu)用密集正方形（或三角形，多邊形）將地理區(qū)域劃分為網(wǎng)格陣列。位置由行，列號定義，屬性為柵格單元的值。1、圖形表示22122332333233323332點(diǎn)：由單個柵格表達(dá)。線：由沿線走向有相同屬性取值的一組相鄰柵格表達(dá)。面：由沿線走向有相同屬性取值的一片柵格表達(dá)。

柵格數(shù)據(jù)表示的是二維表面上的地理數(shù)據(jù)的離散化數(shù)值。在柵格數(shù)據(jù)中，地表被分割為相互鄰接、規(guī)則排列的地塊，每個地塊與一個象元相對應(yīng)。因此，柵格數(shù)據(jù)的比例尺就是柵格(象元)的大小與地表相應(yīng)單元的大小之比，當(dāng)象元所表示的面積較大時，對長度、面積等的量測有較大影響。每個象元的屬性是地表相應(yīng)區(qū)域內(nèi)地理數(shù)據(jù)的近似值，因而有可能產(chǎn)生屬性方面的偏差。333三、空間數(shù)據(jù)結(jié)構(gòu)——柵格數(shù)據(jù)結(jié)構(gòu)

第十八頁，共九十頁，編輯于2023年，星期一2、柵格數(shù)據(jù)組織方法——針對一個柵格單元對應(yīng)多個屬性值的多層?xùn)鸥裎募？臻g數(shù)據(jù)庫22222aaaaa22土壤植被組織方法柵格數(shù)據(jù)結(jié)構(gòu)

第十九頁，共九十頁，編輯于2023年，星期一組織方法方法c：以層為基礎(chǔ)，每層內(nèi)以多邊形為序記錄多邊形的屬性值和多邊形內(nèi)各象元的坐標(biāo)。節(jié)約用于存儲屬性的空間。將同一屬性的制圖單元的n個象元的屬性只記錄一次，便于地圖分析和制圖處理。方法a：以象元為記錄序列，不同層上同一象元位置上的各屬性值表示為一個列數(shù)組。N層中只記錄一層的象元位置，節(jié)約大量存儲空間，柵格個數(shù)很多。方法b：每層每個象元的位置、屬性一一記錄，結(jié)構(gòu)最簡單，但浪費(fèi)存儲。柵格數(shù)據(jù)結(jié)構(gòu)

第二十頁，共九十頁，編輯于2023年，星期一3、柵格結(jié)構(gòu)的建立1、

手工獲取，專題圖上劃分均勻網(wǎng)格，逐個決定其網(wǎng)格代碼。2、掃描儀掃描專題圖的圖像數(shù)據(jù){行、列、顏色（灰度）}，定義顏色與屬性對應(yīng)表，用相應(yīng)屬性代替相應(yīng)顏色，得到（行、列、屬性）再進(jìn)行柵格編碼、存貯，即得該專題圖的柵格數(shù)據(jù)。3、由矢量數(shù)據(jù)轉(zhuǎn)換而來。4、

遙感影像數(shù)據(jù)，對地面景象的輻射和反射能量的掃描抽樣，并按不同的光譜段量化后，以數(shù)字形式記錄下來的象素值序列。5、

格網(wǎng)DEM數(shù)據(jù)，當(dāng)屬性值為地面高程，則為格網(wǎng)DEM，通過DEM內(nèi)插得到。（1）建立途徑柵格數(shù)據(jù)結(jié)構(gòu)

第二十一頁，共九十頁，編輯于2023年，星期一（2）柵格系統(tǒng)的確定a、

柵格坐標(biāo)系的確定

表示具有空間分布特征的地理要素，不論采用什么編碼系統(tǒng)，什么數(shù)據(jù)結(jié)構(gòu)(矢、柵)都應(yīng)在統(tǒng)一的坐標(biāo)系統(tǒng)下，而坐標(biāo)系的確定實(shí)質(zhì)是坐標(biāo)系原點(diǎn)和坐標(biāo)軸的確定。由于柵格編碼一般用于區(qū)域性GIS，原點(diǎn)的選擇常具有局部性質(zhì)，但為了便于區(qū)域的拼接，柵格系統(tǒng)的起始坐標(biāo)應(yīng)與國家基本比例尺地形圖公里網(wǎng)的交點(diǎn)相一致，并分別采用公里網(wǎng)的縱橫坐標(biāo)軸作為柵格系統(tǒng)的坐標(biāo)軸。22122332333233323332柵格數(shù)據(jù)結(jié)構(gòu)

第二十二頁，共九十頁，編輯于2023年，星期一b、

柵格單元的尺寸1）原則：應(yīng)能有效地逼近空間對象的分布特征，又減少數(shù)據(jù)的冗余度。格網(wǎng)太大，忽略較小圖斑，信息丟失。一般講實(shí)體特征愈復(fù)雜，柵格尺寸越小，分辨率愈高，然而柵格數(shù)據(jù)量愈大（按分辨率的平方指數(shù)增加）計算機(jī)成本就越高，處理速度越慢。2）方法：用保證最小多邊形的精度標(biāo)準(zhǔn)來確定尺寸經(jīng)驗(yàn)公式：

h為柵格單元邊長

Ai為區(qū)域所有多邊形的面積。柵格數(shù)據(jù)結(jié)構(gòu)

第二十三頁，共九十頁，編輯于2023年，星期一(3)柵格代碼（屬性值）的確定

當(dāng)一個柵格單元內(nèi)有多個可選屬性值時，按一定方法來確定柵格屬性值。1、中心點(diǎn)法：取位于柵格中心的屬性值為該柵格的屬性值。2、面積占優(yōu)法：柵格單元屬性值為面積最大者，常用于分類較細(xì)，地理類別圖斑較小時。3、重要性法：定義屬性類型的重要級別，取重要的屬性值為柵格屬性值，常用于有重要意義而面積較小的要素，特別是點(diǎn)、線地理要素。

4、長度占優(yōu)法——每個柵格單元的值由該柵格中線段最長的實(shí)體的屬性來確定。ABba2

1柵格數(shù)據(jù)結(jié)構(gòu)

第二十四頁，共九十頁，編輯于2023年，星期一4、柵格數(shù)據(jù)編碼方法(1)直接?xùn)鸥窬幋a：將柵格數(shù)據(jù)看作一個數(shù)據(jù)矩陣，逐行記錄代碼數(shù)據(jù)。1）每行都從左到右記錄；AAAAABBBAABBAABB2）奇數(shù)行從左到右，偶數(shù)行從右到左；特點(diǎn)：最直觀、最基本的網(wǎng)格存貯結(jié)構(gòu)，沒有進(jìn)行任何壓縮數(shù)據(jù)處理。AAAAABBBAABBAABB

柵格數(shù)據(jù)量大，格網(wǎng)數(shù)多，由于地理數(shù)據(jù)往往有較強(qiáng)的相關(guān)性，即相鄰象元的值往往是相同的。所以，出現(xiàn)了各種柵格數(shù)據(jù)壓縮方法。數(shù)據(jù)壓縮是將數(shù)據(jù)表示成更緊湊的格式以減少存儲空間的一項(xiàng)技術(shù)。分為：無損壓縮：在編碼過程中信息沒有丟失，經(jīng)過解碼可恢復(fù)原有的信息---信息保持編碼。有損壓縮：為最大限度壓縮數(shù)據(jù)，在編碼中損失一些認(rèn)為不太重要的信息，解碼后，這部分信息無法恢復(fù)。--信息不保持編碼。

柵格數(shù)據(jù)結(jié)構(gòu)

第二十五頁，共九十頁，編輯于2023年，星期一(2)行程編碼（變長編碼、游程編碼）：將原圖表示的數(shù)據(jù)矩陣變?yōu)閿?shù)據(jù)對：1）屬性碼，長度，行號（可不要）長度：連續(xù)相同碼值的柵格個數(shù)。2）屬性碼，點(diǎn)位特點(diǎn)：對于游程長度編碼，區(qū)域越大，數(shù)據(jù)的相關(guān)性越強(qiáng)，則壓縮越大，適用于類型區(qū)域面積較大的專題圖，而不適合于類型連續(xù)變化或類別區(qū)域分散的分類圖（壓縮比與圖的復(fù)雜程度成反比）。這種編碼在柵格加密時，數(shù)據(jù)量不會明顯增加，壓縮率高，并最大限度地保留原始柵格結(jié)構(gòu)，編碼解碼運(yùn)算簡單，且易于檢索，疊加，合并等操作，這種編碼應(yīng)用廣泛。AAAAABBBAABBAABB

柵格數(shù)據(jù)結(jié)構(gòu)

第二十六頁，共九十頁，編輯于2023年，星期一（3）塊碼----游程編碼向二維的擴(kuò)展采用方形區(qū)域作為記錄單元，每個記錄單元包括相鄰的若干柵格。數(shù)據(jù)對組成：（初始行、列，半徑，屬性值）特點(diǎn)：具有可變分辨率，即當(dāng)屬性變化小時圖塊大，對于大塊圖斑記錄單元大，分辨率低，壓縮比高。而對于小塊圖斑記錄單元小，分辨率高，壓縮比低。所以，與行程編碼類似，隨圖形復(fù)雜程度的提高而降低分辯率。依次掃描，編過的不重復(fù)。12345678104477777244444777344448877400488877500888878600088888700008888800000888如：（1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7)…柵格數(shù)據(jù)結(jié)構(gòu)

第二十七頁，共九十頁，編輯于2023年，星期一（4）鏈?zhǔn)骄幋a、Freeman鏈碼、邊界鏈碼1）首先定義一個3x3窗口，中間柵格的走向有8種可能，并將這8種可能0~7進(jìn)行編碼。2）記下地物屬性碼和起點(diǎn)行、列后，進(jìn)行追蹤，得到矢量鏈.將柵格數(shù)據(jù)（線狀地物面域邊界）表示為矢量鏈的記錄鏈?zhǔn)骄幋a表aaaaaaab屬性碼起點(diǎn)行起點(diǎn)列鏈碼a14556656b37576654323…

優(yōu)點(diǎn)：鏈碼可有效地存貯壓縮柵格數(shù)據(jù)，便于面積、長度、轉(zhuǎn)折方向和邊界、線段凹凸度的計算。

缺點(diǎn)：不易做邊界合并，插入操作、編輯較困難（對局部修改將改變整體結(jié)構(gòu)）。區(qū)域空間分析困難，相鄰區(qū)域邊界被重復(fù)存儲。柵格數(shù)據(jù)結(jié)構(gòu)

第二十八頁，共九十頁，編輯于2023年，星期一（5）四叉樹編碼a、

基本思想：將2n×2n象元組成的圖像(不足的用背景補(bǔ)上)

按四個象限進(jìn)行遞歸分割，并判斷屬性是否單一，單一：不分。不單一：遞歸分割。最后得到一顆四分叉的倒向樹。b、

四叉樹的樹形表示：用一倒立樹表示這種分割和分割結(jié)果。根：整個區(qū)域高：深度、分幾級，幾次分割葉：不能再分割的塊樹叉：還需分割的塊每個樹叉均有4個分叉，叫四叉樹。

四叉樹：一種可變分辨率的非均勻網(wǎng)格系統(tǒng)。是最有效的柵格數(shù)據(jù)壓縮編碼方法之一。AAAAABBBAABBAABB0123柵格數(shù)據(jù)結(jié)構(gòu)

第二十九頁，共九十頁，編輯于2023年，星期一c、

編碼方法1）常規(guī)四叉樹除記錄這棵樹的葉結(jié)點(diǎn)外，還記錄中間結(jié)點(diǎn)，結(jié)點(diǎn)之間的聯(lián)系用指針聯(lián)系，每個結(jié)點(diǎn)需要6個變量：

父結(jié)點(diǎn)指針；4個子結(jié)點(diǎn)的指針；本結(jié)點(diǎn)的屬性值指針不僅增加了數(shù)據(jù)的存儲量，還增加了操作的復(fù)雜性：如層次數(shù)（分割次數(shù)）由從父結(jié)點(diǎn)移到根結(jié)點(diǎn)的次數(shù)來確定，結(jié)點(diǎn)所代表的圖像塊的位置需要從根節(jié)點(diǎn)開始逐步推算下來。所以，常規(guī)四叉樹并不廣泛用于存儲數(shù)據(jù)，其價值在于建立索引文件，進(jìn)行數(shù)據(jù)檢索。柵格數(shù)據(jù)結(jié)構(gòu)

第三十頁，共九十頁，編輯于2023年，星期一2）線性四叉樹記錄葉結(jié)點(diǎn)的位置，深度（幾次分割）和屬性。地址碼（從根節(jié)點(diǎn)到葉節(jié)點(diǎn)的路徑）優(yōu)點(diǎn)：·存貯量小，只對葉結(jié)點(diǎn)編碼，節(jié)省了大量中間結(jié)點(diǎn)的存儲，地址碼隱含著結(jié)點(diǎn)的分割路徑和分割次數(shù)?！ぞ€性四叉樹可直接尋址，通過其坐標(biāo)值直接計算其Morton碼，而不用建立四叉樹。·定位碼容易存儲和執(zhí)行實(shí)現(xiàn)集合相加等組合操作。

柵格數(shù)據(jù)結(jié)構(gòu)

第三十一頁，共九十頁，編輯于2023年，星期一四進(jìn)制的Morton碼方法1：四叉樹從上而下（形成）（從整體開始）由葉結(jié)點(diǎn)找Morton碼。

A、分割一次，增加一位數(shù)字，大分割在前，小分割在后。所以，碼的位數(shù)表示分割的次數(shù)。

B、每一個位均是不大于3的四進(jìn)制數(shù)，表達(dá)位置。由Morton找出四叉樹葉結(jié)點(diǎn)的具體位置。

0123AAAAABBBAABBAAABB03BA柵格數(shù)據(jù)結(jié)構(gòu)

第三十二頁，共九十頁，編輯于2023年，星期一方法2：四叉樹自下而上合并的方法1）計算每個柵格對應(yīng)的MQ值MQ=2*Ib+Jb這里的“*”、“+”表示十進(jìn)制運(yùn)算

I,J化為二進(jìn)制Ib,Jb;二進(jìn)制位數(shù)為最大的I,J值,位數(shù)不足在前補(bǔ)零。起始行列號從0計。2)按碼的升序排成線性表，放在連續(xù)的內(nèi)存塊中。3）依次檢查每四個相鄰的MQ對應(yīng)的屬性值，相同合并（不同碼位去掉），不同則存盤,直到?jīng)]有能夠合并的子塊為止。AAAAABBBAABBAABB柵格數(shù)據(jù)結(jié)構(gòu)

第三十三頁，共九十頁，編輯于2023年，星期一十進(jìn)制的Morton碼---MD一種按位操作的方法：如行為2、列為3的柵格的MD步驟：(1)行、列號為二進(jìn)制Ib=10Jb=11(2)I行J列交叉

1101=13(3)再化為十進(jìn)制.實(shí)質(zhì)上是按左上、右上、左下、右下的順序，從0開始對每個柵格進(jìn)行自然編碼。

A0A1A4A5A2

B3B6B7A8A9B12B13A10A11B14B15四進(jìn)制Morton碼直觀上切合四叉樹分割，但許多語言不支持四進(jìn)制變量，需用十進(jìn)制表示Morton碼.柵格數(shù)據(jù)結(jié)構(gòu)

第三十四頁，共九十頁，編輯于2023年，星期一把一幅2n×2n的圖像壓縮成線性四叉樹的過程

1、按Morton碼把圖象讀入一維數(shù)組。

2、相鄰的四個象元比較，一致的合并，只記錄第一個象元的Morton碼。循環(huán)比較所形成的大塊，相同的再合并，直到不能合并為止。

3、進(jìn)一步用游程長度編碼壓縮。壓縮時只記錄第一個象元的Morton碼。A0A1A4A5A2

B3B6B7A8A9B12B13A10A11B14B15右圖的壓縮處理過程為：1、按Morton碼讀入一維數(shù)組。

Morton碼：0123456789101112131415

象元值：AAAB

AABB

AAAA

BBBB2、四相鄰象元合并，只記錄第一個象元的Morton碼。

01234567812AAABAABBAB3、由于不能進(jìn)一步合并，則用游程長度編碼壓縮。

0346812ABABABA0A1A4A5A2

B3B6B7A8A9B12B13A10A11B14B15柵格數(shù)據(jù)結(jié)構(gòu)

第三十五頁，共九十頁，編輯于2023年，星期一四叉樹優(yōu)缺點(diǎn)優(yōu)點(diǎn)：1）對于團(tuán)塊圖像，四叉樹表示法占用空間比網(wǎng)絡(luò)法要少得多，四叉樹表示法基本上是一種非冗余表示法。2）四叉樹具有可變率或多重分辯率的特點(diǎn)使得它有很好的應(yīng)用前景，適用于處理凝聚性或呈塊狀分布的空間數(shù)據(jù)，特別適用于處理分布不均勻的塊狀空間數(shù)據(jù)，但不適用于連續(xù)表面（如地形）或線狀地物。此外，目前應(yīng)用四叉樹還存下列問題：1)矢/柵正反變換還不理想。2)

建立四叉樹耗費(fèi)機(jī)時很多。3)

四叉樹雖可修改，但很費(fèi)事。（具體可參考《數(shù)據(jù)結(jié)構(gòu)》相關(guān)內(nèi)容）柵格數(shù)據(jù)結(jié)構(gòu)

第三十六頁，共九十頁，編輯于2023年，星期一4)

四叉樹未能直接表示物體間的拓?fù)潢P(guān)系。5)

與非樹表示法比較，四叉樹表示法的缺點(diǎn)在于轉(zhuǎn)換的不穩(wěn)定性或叫滑動變異。例如，兩個圖像的差異僅由于平移，就會構(gòu)成極為不同的四叉樹，因而很難根據(jù)四叉樹來判斷這兩個圖像是否全同，故不利于做形狀分析和模式識別，

A0A1A4A5A2

B3B6B7A8A9B12B13A10A11B14B15AAAAABBBAABBAABB6)

一個物體的圖像在構(gòu)成四叉樹時會被分割到若干個象限中，使它失去了內(nèi)在的相關(guān)性。AAAAABBBAABBAABB柵格數(shù)據(jù)結(jié)構(gòu)

第三十七頁，共九十頁，編輯于2023年，星期一1、圖形表示

四、空間數(shù)據(jù)結(jié)構(gòu)——矢量數(shù)據(jù)結(jié)構(gòu)

第三十八頁，共九十頁，編輯于2023年，星期一2.實(shí)體的空間特征

（1）空間維數(shù)：有0，1，2，3維之分，點(diǎn)、線、面、體。（2）空間特征類型（3）實(shí)體類型組合在地圖上實(shí)體維數(shù)的表示可以改變。點(diǎn)---面線（單線河）---面（雙線河），通過地圖綜合。3、面狀實(shí)體矢量數(shù)據(jù)結(jié)構(gòu)1、點(diǎn)狀實(shí)體2、線狀實(shí)體4、體狀實(shí)體第三十九頁，共九十頁，編輯于2023年，星期一a、點(diǎn)狀實(shí)體有特定位置，維數(shù)為0的物體。4）角點(diǎn)、節(jié)點(diǎn)Vertex：表示線段和弧段上的連接點(diǎn)。1）實(shí)體點(diǎn)：用來代表一個實(shí)體。2）注記點(diǎn)：用于定位注記。3）內(nèi)點(diǎn)：用于負(fù)載多邊形的屬性，存在于多邊形內(nèi)。矢量數(shù)據(jù)結(jié)構(gòu)第四十頁，共九十頁，編輯于2023年，星期一b、線狀實(shí)體1）實(shí)體長度：從起點(diǎn)到終點(diǎn)的總長2）彎曲度：用于表示像道路拐彎時彎曲的程度。3）方向性：如：水流方向，上游—下游，公路，單、雙向之分。具有相同屬性的點(diǎn)的軌跡，線或折線，由一系列的有序坐標(biāo)表示，并有如下特性：線狀實(shí)體包括：線段，邊界、鏈、弧段、網(wǎng)絡(luò)等。矢量數(shù)據(jù)結(jié)構(gòu)第四十一頁，共九十頁，編輯于2023年，星期一c、面狀實(shí)體（多邊形）面狀實(shí)體的如下特征：1）面積范圍

2）周長3）獨(dú)立性或與其它地物相鄰如中國及其周邊國家4）內(nèi)島嶼或鋸齒狀外形：如島嶼的海岸線封閉所圍成的區(qū)域。5）重疊性與非重疊性：如學(xué)校的分區(qū)，菜市場的服務(wù)范圍等都有可能出現(xiàn)交叉重疊現(xiàn)象，而一個城市的各個城區(qū)一般說來不會出現(xiàn)重疊。是對湖泊、島嶼、地塊等一類現(xiàn)象的描述。在數(shù)據(jù)庫中由一封閉曲線加內(nèi)點(diǎn)來表示。矢量數(shù)據(jù)結(jié)構(gòu)第四十二頁，共九十頁，編輯于2023年，星期一d、體、立體狀實(shí)體

立體狀實(shí)體用于描述三維空間中的現(xiàn)象與物體，它具有長度、寬度及高度等屬性，立體狀實(shí)體一般具有以下一些空間特征：

體積，如工程開控和填充的土方量。

每個二維平面的面積。

周長。

內(nèi)島。

含有弧立塊或相鄰塊。

斷面圖與剖面圖。矢量數(shù)據(jù)結(jié)構(gòu)第四十三頁，共九十頁，編輯于2023年，星期一

現(xiàn)實(shí)世界的各種現(xiàn)象比較復(fù)雜，往往由不同的空間單元組合而成，復(fù)雜實(shí)體由簡單實(shí)體組合表達(dá)。點(diǎn)、線、面兩兩之間組合表達(dá)復(fù)雜的空間問題：如：線—面

面--面

3.實(shí)體類型組合

利用用各要素之間的空間關(guān)系，可描述諸多空間問題?？臻g關(guān)系是GIS數(shù)據(jù)描述和表達(dá)的重要內(nèi)容，一方面它為GIS數(shù)據(jù)庫的有效建立，空間查詢，空間分析，輔助決策等提供了最基本的關(guān)系，另一方面有助于形成標(biāo)準(zhǔn)的SQL空間查詢語言，便于空間特征的存儲，提取，查詢，更新等。

矢量數(shù)據(jù)結(jié)構(gòu)第四十四頁，共九十頁，編輯于2023年，星期一線—面1、區(qū)域包含線：計算區(qū)域內(nèi)線的密度，某省的水系分布情況。2、線通過區(qū)域：公路是否通過某縣。3、線環(huán)繞區(qū)域：區(qū)域邊界，搜索左右區(qū)域名稱，中國與哪些國家接壤。4、線與區(qū)域分離：距離。

矢量數(shù)據(jù)結(jié)構(gòu)第四十五頁，共九十頁，編輯于2023年，星期一面—面1、

包含：島,某省的湖泊分布。2、

相合：重疊，學(xué)校服務(wù)范圍與菜場服務(wù)范圍重疊區(qū)。3、

相交：劃分子區(qū)。4、

相鄰：計算相鄰邊界性質(zhì)和長度，公共連接邊界。分離：計算距離。

學(xué)校菜場矢量數(shù)據(jù)結(jié)構(gòu)第四十六頁，共九十頁，編輯于2023年，星期一4.實(shí)體間空間關(guān)系（1）空間關(guān)系類型1、

拓?fù)淇臻g關(guān)系：2、

順序空間關(guān)系：（方向空間關(guān)系）用上下左右、前后、東南西北等方向性名稱來描述空間實(shí)體的順序關(guān)系，算法復(fù)雜，至今沒有很好的解決方法。3、

度量空間關(guān)系，主要指實(shí)體間的距離關(guān)系，遠(yuǎn)近。1）在地理空間中兩點(diǎn)間的距離有兩種度量方法。a、沿真實(shí)的地球表面進(jìn)行,除與兩點(diǎn)的地理坐標(biāo)有關(guān)外，還與所通過路徑的地形起伏有關(guān)，復(fù)雜,引入第二種。b、沿地球旋轉(zhuǎn)橢球體的距離量算。2）

距離類別：歐氏距離（笛卡爾坐標(biāo)系）、曼哈頓（出租車）距離、時間距離（緯度差）、大地測量距離（大地線）（沿地球橢球經(jīng)過兩個城市中心的距離）。北ab矢量數(shù)據(jù)結(jié)構(gòu)第四十七頁，共九十頁，編輯于2023年，星期一（2）拓?fù)潢P(guān)系1、定義：指圖形保持連續(xù)狀態(tài)下變形，但圖形關(guān)系不變的性質(zhì)。將橡皮任意拉伸，壓縮，但不能扭轉(zhuǎn)或折疊。

拓?fù)渥儞Q（橡皮變換）

非拓?fù)鋵傩裕◣缀危┩負(fù)鋵傩裕]發(fā)生變化的屬性）兩點(diǎn)間距離一點(diǎn)指向另一點(diǎn)的方向弧段長度、區(qū)域周長、面積等一個點(diǎn)在一條弧段的端點(diǎn)一條弧是一簡單弧段（自身不相交）一個點(diǎn)在一個區(qū)域的邊界上一個點(diǎn)在一個區(qū)域的內(nèi)部/外部一個點(diǎn)在一個環(huán)的內(nèi)/外部一個面是一個簡單面一個面的連通性面內(nèi)任兩點(diǎn)從一點(diǎn)可在面的內(nèi)部走向另一點(diǎn)矢量數(shù)據(jù)結(jié)構(gòu)拓?fù)潢P(guān)系第四十八頁，共九十頁，編輯于2023年，星期一2、種類

1）關(guān)聯(lián)性：（不同類要素之間）結(jié)點(diǎn)與弧段：如V9與L5,L6,L3多邊形與弧段：P2與L3,L5,L22）鄰接性：(同類元素之間)多邊形之間、結(jié)點(diǎn)之間。鄰接矩陣

重疊：--鄰接：1不鄰接：0P1P2P3P4P1--111P21--10P311--0P4100--拓?fù)潢P(guān)系矢量數(shù)據(jù)結(jié)構(gòu)主要的拓?fù)潢P(guān)系：拓?fù)溧徑?、拓?fù)潢P(guān)聯(lián)、拓?fù)浒?。第四十九頁，共九十頁，編輯?023年，星期一3）連通性：與鄰接性相類似，指對弧段連接的判別，如用于網(wǎng)絡(luò)分析中確定路徑、街道是否相通。連通矩陣：重疊：--連通：1不連通：0V1V2V3…V1--10V21--1V301--拓?fù)潢P(guān)系矢量數(shù)據(jù)結(jié)構(gòu)第五十頁，共九十頁，編輯于2023年，星期一4）方向性

一條弧段的起點(diǎn)、終點(diǎn)確定了弧段的方向。用于表達(dá)現(xiàn)實(shí)中的有向弧段，如城市道路單向，河流的流向等。5）包含性：指面狀實(shí)體包含了哪些線、點(diǎn)或面狀實(shí)體。6）區(qū)域定義：多邊形由一組封閉的線來定義。7）層次關(guān)系：相同元素之間的等級關(guān)系，武漢市有各個區(qū)組成。其它拓?fù)潢P(guān)系：拓?fù)潢P(guān)系矢量數(shù)據(jù)結(jié)構(gòu)第五十一頁，共九十頁，編輯于2023年，星期一拓?fù)潢P(guān)系具體可由4個關(guān)系表來表示：（1）

面--鏈關(guān)系：面構(gòu)成面的弧段（2）

鏈--結(jié)點(diǎn)關(guān)系：鏈鏈兩端的結(jié)點(diǎn)（3）

結(jié)點(diǎn)--鏈關(guān)系：結(jié)點(diǎn)通過該結(jié)點(diǎn)的鏈（4）鏈—面關(guān)系：鏈左面右面3、拓?fù)潢P(guān)系的表達(dá)對于數(shù)據(jù)處理和GIS空間分析具有重要的意義，因?yàn)椋?）拓?fù)潢P(guān)系能清楚地反映實(shí)體之間的邏輯結(jié)構(gòu)關(guān)系，它比幾何關(guān)系具有更大的穩(wěn)定性，不隨地圖投影而變化。2）有助于空間要素的查詢，利用拓?fù)潢P(guān)系可以解決許多實(shí)際問題。如某縣的鄰接縣，--面面相鄰問題。又如供水管網(wǎng)系統(tǒng)中某段水管破裂找關(guān)閉它的閥門，就需要查詢該線（管道）與哪些點(diǎn)（閥門）關(guān)聯(lián)。3）根據(jù)拓?fù)潢P(guān)系可重建地理實(shí)體(拓?fù)渲亟?。4、拓?fù)潢P(guān)系的意義：拓?fù)潢P(guān)系矢量數(shù)據(jù)結(jié)構(gòu)第五十二頁，共九十頁，編輯于2023年，星期一5.矢量數(shù)據(jù)的獲取方式1)由外業(yè)測量獲得可利用測量儀器自動記錄測量成果(常稱為電子手薄)，然后轉(zhuǎn)到地理數(shù)據(jù)庫中。2)由柵格數(shù)據(jù)轉(zhuǎn)換獲得利用柵格數(shù)據(jù)矢量化技術(shù)，把柵格數(shù)據(jù)轉(zhuǎn)換為矢量數(shù)據(jù)。3)跟蹤數(shù)字化用跟蹤數(shù)字化的方法，把地圖變成離散的矢量數(shù)據(jù)。矢量數(shù)據(jù)結(jié)構(gòu)第五十三頁，共九十頁，編輯于2023年，星期一矢量數(shù)據(jù)結(jié)構(gòu)第五十四頁，共九十頁，編輯于2023年，星期一6.矢量數(shù)據(jù)組織

點(diǎn)：坐標(biāo)對（x,y）+識別符線：坐標(biāo)對系列(x1,y1)..(xn,yn)及有關(guān)屬性、其它屬性面：首尾相同的坐標(biāo)串關(guān)系表幾何位置坐標(biāo)文件連接矢量數(shù)據(jù)表示時應(yīng)考慮以下問題：

矢量數(shù)據(jù)自身的存貯和處理。

與屬性數(shù)據(jù)的聯(lián)系。

矢量數(shù)據(jù)之間的空間關(guān)系(拓?fù)潢P(guān)系)。矢量數(shù)據(jù)結(jié)構(gòu)第五十五頁，共九十頁，編輯于2023年，星期一以點(diǎn)對象為例：

坐標(biāo)

識別符

若是簡單點(diǎn)要素，如獨(dú)立樹、電線竿、三角點(diǎn)，符號、有關(guān)屬性中包括比例尺、方向

若是注記點(diǎn)，記錄有關(guān)字符的大小、方向、字體、排列等

若是結(jié)點(diǎn)Vertex：符號、指針、與線相交的角度。其它屬性

:三角點(diǎn)設(shè)立年代、材料等線（符號、方向）、面（符號）都有相應(yīng)的相關(guān)屬性，在此，看看矢量結(jié)構(gòu)中關(guān)于幾何位置坐標(biāo)的編碼方式矢量數(shù)據(jù)結(jié)構(gòu)第五十六頁，共九十頁，編輯于2023年，星期一7.矢量數(shù)據(jù)編碼方式面條模型:以實(shí)體為單位記錄其坐標(biāo)缺點(diǎn)：1、相鄰多邊形的公共邊界被數(shù)字化并存儲兩次，浪費(fèi)空間，造成數(shù)據(jù)冗余和碎屑多邊形，導(dǎo)致雙重邊界不能精確匹配。2、缺少多邊形的鄰接信息，無拓?fù)潢P(guān)系，難以進(jìn)行鄰域處理，如消除多邊形公共邊界，合并多邊形。3、島作為一個單個圖形，沒有與外界多邊形聯(lián)系。不易檢查拓?fù)溴e誤。所以，這種結(jié)構(gòu)只用于簡單的制圖系統(tǒng)中，顯示圖形。（1）實(shí)體式優(yōu)點(diǎn)：結(jié)構(gòu)簡單、直觀、易實(shí)現(xiàn)以實(shí)體為單位的運(yùn)算和顯示。多邊形坐標(biāo)串P1…P2…123456789101112131415PPP矢量數(shù)據(jù)結(jié)構(gòu)第五十七頁，共九十頁，編輯于2023年，星期一（2）索引式（樹狀）對所有點(diǎn)的坐標(biāo)按順序建坐標(biāo)文件，再建點(diǎn)與邊（線）、線與多邊形的索引文件。123456789101112131415PPPMap1、點(diǎn)文件：點(diǎn)號坐標(biāo)1x1,y1索引文件：面號弧段號P1A,B,C3、面文件：2、弧段文件:弧段號起點(diǎn)終點(diǎn)點(diǎn)號A527,8,9,10與實(shí)體式相比：優(yōu)點(diǎn)：用建索引的方法消除多邊形數(shù)據(jù)的冗余和不一致，鄰接信息、島信息可在多邊形文件中通過是否公共弧段號且起終點(diǎn)相同等方式查詢。缺點(diǎn)：表達(dá)拓?fù)潢P(guān)系較繁瑣，給相鄰運(yùn)算、消除無用邊、處理島信息、檢索拓?fù)潢P(guān)系等帶來困難，以人工方式建立編碼表，工作量大，易出錯。矢量數(shù)據(jù)結(jié)構(gòu)第五十八頁，共九十頁，編輯于2023年，星期一（3）雙重獨(dú)立式編碼簡稱DIME(DualIndependentMapEncoding)，是美國人口統(tǒng)計系統(tǒng)采用的一種編碼方式，是一種拓?fù)渚幋a結(jié)構(gòu)。

1、點(diǎn)文件點(diǎn)號坐標(biāo)1x1,y12、線文件:線文件是以線段為記錄單位線號左多邊形

右多邊形

起點(diǎn)終點(diǎn)L210P1P2210123456789101112131415PPP3、面文件面號線號P1L210,L109…關(guān)聯(lián)鄰接關(guān)聯(lián)連通拓?fù)潢P(guān)系明確,但多邊形重復(fù)記錄在DIME中做如下改進(jìn)：將以線段為記錄單位改為以弧段為單位鏈狀雙重獨(dú)立式編碼矢量數(shù)據(jù)結(jié)構(gòu)第五十九頁，共九十頁，編輯于2023年，星期一（4）鏈狀雙重獨(dú)立式編碼—是常用的拓?fù)鋽?shù)據(jù)結(jié)構(gòu)1、弧段坐標(biāo)文件：弧段號坐標(biāo)系列（串)Ax2,y2,X10,y10…2、弧段文件：鏈—面，鏈—結(jié)點(diǎn)關(guān)系弧段號

左多邊形

右多邊形

起點(diǎn)終點(diǎn)AP1P225123456789101112131415PPP3、面文件面號弧段號

P1A,B,-C4、點(diǎn)拓?fù)湮募航Y(jié)點(diǎn)—鏈關(guān)系點(diǎn)號

弧段號

2A,B,D在此拓?fù)浣Y(jié)構(gòu)中，多邊形（面）的邊界被分割成一系列的線（弧、鏈、邊）和點(diǎn)（結(jié)點(diǎn)）等拓?fù)湟?，點(diǎn)、線、面之間的拓?fù)潢P(guān)系在屬性表中定義，多邊形邊界不重復(fù)。

矢量數(shù)據(jù)結(jié)構(gòu)第六十頁，共九十頁，編輯于2023年，星期一鏈狀雙重獨(dú)立式編碼特點(diǎn)拓?fù)潢P(guān)系明確，也能表達(dá)島信息，而且以弧段為記錄單位，滿足實(shí)際應(yīng)用需要。因?yàn)橐话銛?shù)字化一條街道時，必然有許多中間點(diǎn)，但我們在做空間分析時卻沒有必要以這些中間點(diǎn)所組成的折線為研究對象，而應(yīng)以整條弧段（某條街道）為研究對象.

被一些成熟的商品化軟件采用，如ARC/INFO軟件。例：ARC文件：二進(jìn)制文件:弧段號點(diǎn)數(shù)坐標(biāo)串在GIS數(shù)據(jù)輸入中，建拓?fù)涫侵附o圖形數(shù)據(jù)（點(diǎn)、線、面）增加拓?fù)浣Y(jié)構(gòu)，如ARC/INFO中，在ARCEDIT中輸入圖形后，需用BUILD命令建圖形拓?fù)?，具體生成許多文件，如AAT，PAT等.INFO：屬性表如AAT（ArcAttributeTable）用戶標(biāo)識碼，表明地物類型當(dāng)圖形數(shù)據(jù)修改、刪除、增加點(diǎn)、線、面要素后，其拓?fù)潢P(guān)系也發(fā)生改變，所以，需重新建拓?fù)洹；《翁朥SER_IDLPOLYRPOLYFROM_NODETO_NODE其它屬性:（名稱)矢量數(shù)據(jù)結(jié)構(gòu)第六十一頁，共九十頁，編輯于2023年，星期一1、矢、柵結(jié)構(gòu)優(yōu)缺點(diǎn)：（轉(zhuǎn)換的必要性）

優(yōu)點(diǎn)

缺點(diǎn)矢量1、便于面向現(xiàn)象邊界的表達(dá)（土壤類，土地利用單元等）2、結(jié)構(gòu)緊湊，冗余度低。3、利于網(wǎng)絡(luò)、檢索分析，提供有效的拓?fù)渚幋a，對需要拓?fù)湫畔⒌牟僮鞲行А?、

圖形顯示質(zhì)量好，精度高。1、數(shù)據(jù)結(jié)構(gòu)復(fù)雜，各自定義，不便于數(shù)據(jù)標(biāo)準(zhǔn)化和規(guī)范化，數(shù)據(jù)交換困難。2、多邊形疊置分析困難，沒有柵格有效，表達(dá)空間變化性能力差。3、不能像數(shù)字圖像那樣做增強(qiáng)處理4、軟硬件技術(shù)要求高，顯示與繪圖成本較高。

柵格1、

結(jié)構(gòu)簡單，易數(shù)據(jù)交換。

2、疊置分析和地理現(xiàn)象模擬較易（能有效表達(dá)空間可變性）。

3、利于與遙感數(shù)據(jù)的匹配應(yīng)用和分析，便于圖像處理。

4、

輸出快速，成本低廉。1、現(xiàn)象識別效果不如矢量方法，難以表達(dá)拓?fù)洹?、圖形數(shù)據(jù)量大，數(shù)據(jù)結(jié)構(gòu)不嚴(yán)密不緊湊，需用壓縮技術(shù)解決該問題。3、投影轉(zhuǎn)換困難。4、圖形質(zhì)量較低，圖形輸出不美觀，線條有鋸齒，需用增加?xùn)鸥駭?shù)量來克服，但會增加數(shù)據(jù)文件。五、空間數(shù)據(jù)結(jié)構(gòu)——矢柵一體化數(shù)據(jù)結(jié)構(gòu)

第六十二頁，共九十頁，編輯于2023年，星期一2、矢柵一體化概念

將矢量面對目標(biāo)的方法和柵格元子充填的方法結(jié)合起來，具體采用填滿線狀目標(biāo)路徑和填充面狀目標(biāo)空間的方法作為一體化數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)。線狀地物：除記錄原始取樣點(diǎn)外，還記錄路徑所通過的柵格。面狀地物：除記錄它的多邊形周邊以外，還包括中間的面域柵格。一方面，它保留了矢量的全部性質(zhì)，以目標(biāo)為單元直接聚集所有的位置信息，并能建立拓?fù)潢P(guān)系；另一方面，它建立了柵格與地物的關(guān)系，即路徑上的任一點(diǎn)都直接與目標(biāo)建立了聯(lián)系。334334423344423344234422212從原理上說，這是一種以矢量的方式來組織柵格數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。矢柵一體化數(shù)據(jù)結(jié)構(gòu)第六十三頁，共九十頁，編輯于2023年，星期一3、三個約定和細(xì)分格網(wǎng)法為便于組織數(shù)據(jù)，首先作如下約定：a.地面上的點(diǎn)狀地物是地球表面上的點(diǎn)，它僅有空間位置，沒有形狀和面積，在計算機(jī)內(nèi)部僅有一個位置數(shù)據(jù)。為提高柵格表示精度，采用細(xì)分格網(wǎng)法：將一對X,Y坐標(biāo)用兩個Morton碼代替：前一M1表示該點(diǎn)所在基本格網(wǎng)的地址碼，后者M(jìn)2表示該點(diǎn)對應(yīng)的細(xì)分格網(wǎng)的Morton碼，既顧全整體定位，又保證精度。

b.地面上的線狀地物是地球表面的空間曲線，它有形狀但沒有面積，它在平面上的投影是一連續(xù)不間斷的直線或曲線，在計算機(jī)內(nèi)部需要用一組元子填滿整個路徑。c.地面上的面狀地物是地球表面的空間曲面，并具有形狀和面積，它在平面上的投影是由邊界包圍的緊致空間和一組填滿路徑的元子表達(dá)的邊界組成。x,yM1M2矢柵一體化數(shù)據(jù)結(jié)構(gòu)第六十四頁，共九十頁，編輯于2023年，星期一4、一體化數(shù)據(jù)結(jié)構(gòu)設(shè)計線性四叉樹(Morton)是基本數(shù)據(jù)格式，三個約定設(shè)計點(diǎn)、線、面數(shù)據(jù)結(jié)構(gòu)的基本依據(jù)，細(xì)分格網(wǎng)法保證足夠精度。點(diǎn)標(biāo)識號M1M2高程Z……………………10025434084432100261057725463……………………只要將點(diǎn)的坐標(biāo)轉(zhuǎn)化為地址碼M1

和M2,結(jié)構(gòu)簡單靈活，便于點(diǎn)的插入和刪除，還能處理一個柵格內(nèi)包含多個點(diǎn)狀目標(biāo)的情況。1)點(diǎn)狀地物和結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)矢柵一體化數(shù)據(jù)結(jié)構(gòu)第六十五頁，共九十頁，編輯于2023年，星期一2)線狀地物的數(shù)據(jù)結(jié)構(gòu)線狀地物有形狀但沒有面積，沒有面積意味著只要用一串?dāng)?shù)據(jù)表達(dá)每個線狀地物的路徑即可，將該線狀地物經(jīng)過的所有柵格的地址全部記錄下來。仿照矢量數(shù)據(jù)組織的鏈狀雙重獨(dú)立式編碼，以弧段為記錄單位?；?biāo)識號起結(jié)點(diǎn)號終結(jié)點(diǎn)號中間點(diǎn)串（M1,M2,Z）

20078100251002658,7749,435,92,4377,439…線標(biāo)識號弧段標(biāo)識號…………3003120078，200793003220092，20098，20099…………弧段的數(shù)據(jù)結(jié)構(gòu):線狀地物的數(shù)據(jù)結(jié)構(gòu):矢柵一體化數(shù)據(jù)結(jié)構(gòu)第六十六頁，共九十頁，編輯于2023年，星期一3)面狀地物的數(shù)據(jù)結(jié)構(gòu)

a)弧段文件b）帶指針的二維行程碼二維行程M碼

屬性值005480164308314320378400448460478葉結(jié)點(diǎn)的屬性值改為指向該地物的下一個子塊的循環(huán)指針二維行程M碼循環(huán)指針屬性值0851683216313037314（屬性值）3240374440464447460（屬性值）478（屬性值）邊界弧段-----形狀面域循環(huán)指針指向該地物下一個連續(xù)子塊的地址碼，并在最后指向該地物本身屬性

共同表示矢柵一體化數(shù)據(jù)結(jié)構(gòu)第六十七頁，共九十頁，編輯于2023年，星期一二維行程M碼循環(huán)指針屬性值0851683216313037314（屬性值）3240374440464447460（屬性值）478（屬性值）用循環(huán)指針將同屬于一個目標(biāo)的葉結(jié)點(diǎn)鏈接起來只要進(jìn)入第一塊就可以順著指針直接提取該地物的所有子塊，從而避免像柵格數(shù)據(jù)那樣為查詢某一個目標(biāo)需遍歷整個矩陣，大大提高了查詢速度。矢柵一體化數(shù)據(jù)結(jié)構(gòu)第六十八頁，共九十頁，編輯于2023年，星期一c）面文件

這種數(shù)據(jù)結(jié)構(gòu)是面向地物的，具有矢量的特點(diǎn)。通過面狀地物的標(biāo)識號可以找到它的邊界弧段并順著指針提取所有的中間面塊。同時它又具有柵格的全部特性，二維行程本身就是面向位置的結(jié)構(gòu)，帶指針的二維行程碼中的Morton碼表達(dá)了位置的相互關(guān)系，前后M碼之差隱含了該子塊的大小。給出任意一點(diǎn)的位置都可順著指針找到面狀地物的標(biāo)識號確定是哪一個地物。面標(biāo)識號弧標(biāo)識號串面塊頭指針40001（屬性值為0）20001，20002，20003040002（屬性值為4）20002，200041640003（屬性值為8）200037………………矢柵一體化數(shù)據(jù)結(jié)構(gòu)第六十九頁，共九十頁，編輯于2023年，星期一4)復(fù)雜地物的數(shù)據(jù)結(jié)構(gòu)

由幾個或幾種點(diǎn)、線、面狀簡單地物組成的地物稱為復(fù)雜地物。例如將一條公路上的中心線、交通燈、立交橋等組合為一個復(fù)雜地物，用一個標(biāo)識號表示。復(fù)雜地物的數(shù)據(jù)結(jié)構(gòu)如表所示。復(fù)雜地物標(biāo)識號簡單地物標(biāo)識號…………5000810025，30005，300255000930006，30007，40032…………矢柵一體化數(shù)據(jù)結(jié)構(gòu)第七十頁，共九十頁，編輯于2023年，星期一點(diǎn)的變換（坐標(biāo)對轉(zhuǎn)換成行列號）YXOJIyx(0,0)XminXmaxYmin六、空間數(shù)據(jù)結(jié)構(gòu)——矢/柵數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換1.矢量數(shù)據(jù)向柵格數(shù)據(jù)轉(zhuǎn)換第七十一頁，共九十頁，編輯于2023年，星期一線的變換（將矢量線與柵格中心線所有交點(diǎn)坐標(biāo)轉(zhuǎn)換成行列號）(x,y)22(x,y)11(x,y)1.矢量數(shù)據(jù)向柵格數(shù)據(jù)轉(zhuǎn)換矢/柵數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換第七十二頁，共九十頁，編輯于2023年，星期一面的轉(zhuǎn)換

(邊界代數(shù)法、內(nèi)部點(diǎn)擴(kuò)散法、射線法等）abcdef101.矢量數(shù)據(jù)向柵格數(shù)據(jù)轉(zhuǎn)換矢/柵數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換第七十三頁，共九十頁，編輯于2023年，星期一具體方法為：對初始化的柵格陣列各象元賦初值0，給多邊形賦編號（即把多邊形內(nèi)的初值0用編號取代）；以柵格行列為參考坐標(biāo)系，從多邊形邊界上某點(diǎn)開始順時針?biāo)阉鬟吔缇€。當(dāng)邊界上行時，位于該邊界線段左側(cè)的具有相同行號的所有柵格象元被減去編號值；當(dāng)邊界下行時，位于該邊界線段左側(cè)的具有相同行號的所有柵格象元被加上編號值，當(dāng)沿邊界搜索一周重新回到起點(diǎn)后，所有多邊形內(nèi)部象元點(diǎn)都已被賦值，從而完成了多邊形填充，實(shí)現(xiàn)了矢量向柵格轉(zhuǎn)換。邊界代數(shù)法邊界代數(shù)法矢/柵數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換第七十四頁，共九十頁，編輯于2023年，星期一A.二值化(邊界上值歸為255，否則歸為0)

591014113895310224515673144178132237321256829112141675124110765471335192350110135647244122512135201166127155911948211221143502.柵格數(shù)據(jù)向矢量數(shù)據(jù)轉(zhuǎn)換矢/柵數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換第七十五頁，共九十頁，編輯于2023年，星期一B.細(xì)化（剝皮法、骨架法）1234567891011121314151617182829303132333435362425262719202122234647484950514243444537383940412.柵格數(shù)據(jù)向矢量數(shù)據(jù)轉(zhuǎn)換矢/柵數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換第七十六頁，共九十頁，編輯于2023年，星期一C.跟蹤(八鄰域跟蹤(鏈碼)，轉(zhuǎn)換并記錄坐標(biāo))

2.柵格數(shù)據(jù)向矢量數(shù)據(jù)轉(zhuǎn)換矢/柵數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換第七十七頁，共九十頁，編輯于2023年，星期一目前GIS主要還停留在處理地球表面的數(shù)據(jù)，若數(shù)據(jù)是地表以下或以上，則先將它投影到地表，再進(jìn)行處理，其實(shí)質(zhì)是以二維的形式來模擬、處理任何數(shù)據(jù)，在有些領(lǐng)域可行，但涉及到三維問題的處理時，往往力不從心。二維V=f(x,y)，在不同的層V的含義不同，當(dāng)V表示的是高程時，就是DEM。由于地形三維視圖的原因，人們常把DEM誤認(rèn)為是三維模型。但從本質(zhì)上講，DEM是二維的，因?yàn)樗荒鼙硎镜乇淼男畔ⅲ荒軐Φ乇韮?nèi)部進(jìn)行有效的表示。目前，人們常把DEM稱為2.5維的數(shù)據(jù)模型。一、概述七、空間數(shù)據(jù)結(jié)構(gòu)——三維數(shù)據(jù)結(jié)構(gòu)第七十八頁，共九十頁，編輯于2023年，星期一真三維模型V=f(x,y,z)，z是一自變量，不受x,y的影響。三維GIS的要求與二維GIS相似，但在數(shù)據(jù)采集，系統(tǒng)維護(hù)和界面設(shè)計等方面比二維GIS復(fù)雜得多，如三維數(shù)據(jù)的組織與重建，三維變換、查詢、運(yùn)算、分析、維護(hù)等方面。下面主要介紹三維數(shù)據(jù)結(jié)構(gòu)。同樣，三維結(jié)構(gòu)存在柵格和矢量兩種形式。柵格：將地理實(shí)體的三維空間分成細(xì)小單元---體元。普遍用八叉樹。

矢量：x,y,z，抽象為點(diǎn)、線、面、體，面構(gòu)成體。方法多種，常用三維邊界表示法。

三維數(shù)據(jù)結(jié)構(gòu)第七十九頁，共九十頁，編輯于2023年，星期一1、八叉樹結(jié)構(gòu)（1）思想：四叉樹在三維空間的推廣。將要表示的形體V放在一個充分大的正方體C內(nèi)，C的邊長為2，不斷用兩個與XOY、XOZ的平面均分C為8個子體，并判斷屬性單一性。當(dāng)子體部分為V---灰結(jié)點(diǎn)需再1分為8。子體中無V---白結(jié)點(diǎn)停止分割，葉結(jié)點(diǎn)。子體全為V—黑結(jié)點(diǎn)三維數(shù)據(jù)結(jié)構(gòu)第八十頁，共九十頁，編輯于2023年，星期一八叉樹結(jié)構(gòu)就是將空間區(qū)域不斷地分解為八個同樣大小的子區(qū)域(即將一個六面的立方體再分解為八個相同大小的小立方體)，同—區(qū)域的屬性相同。八叉樹主要用來解決地理信息系統(tǒng)中的三維問題。三維數(shù)據(jù)結(jié)構(gòu)第八十一頁，共九十頁，編輯于2023年，星期一（2）存貯結(jié)構(gòu)1）規(guī)則八叉樹與常規(guī)四叉樹類似，用9項(xiàng)字段來記錄每個結(jié)點(diǎn)（8個子結(jié)點(diǎn)指針，1個結(jié)點(diǎn)屬性）。最普遍的形式，方式自然，易掌握。但指針占總存儲量的94%，空間使用率低。特點(diǎn)：節(jié)省存貯空間，便于某些運(yùn)算，但喪失一定的靈活性，不便于其它遍歷方式對樹的結(jié)點(diǎn)進(jìn)行存取，應(yīng)用效果不佳