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

第三章空間數(shù)據(jù)結(jié)構(gòu)內(nèi)容提要柵格數(shù)據(jù)結(jié)構(gòu)矢量數(shù)據(jù)結(jié)構(gòu)兩種數(shù)據(jù)結(jié)構(gòu)的比較和轉(zhuǎn)換其他數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)：即數(shù)據(jù)組織的形式，是適合于計(jì)算機(jī)存儲(chǔ)、管理和處理的數(shù)據(jù)邏輯結(jié)構(gòu)?？臻g數(shù)據(jù)結(jié)構(gòu)：對(duì)地理實(shí)體的空間排列方式和相互關(guān)系的抽象描述方式，是對(duì)空間數(shù)據(jù)的一種解釋。GIS空間數(shù)據(jù)結(jié)構(gòu)類型：柵格數(shù)據(jù)結(jié)構(gòu)矢量數(shù)據(jù)結(jié)構(gòu)矢柵一體化數(shù)據(jù)結(jié)構(gòu)鑲嵌數(shù)據(jù)結(jié)構(gòu)三維數(shù)據(jù)結(jié)構(gòu)矢量結(jié)構(gòu)和柵格結(jié)構(gòu)第一節(jié)柵格數(shù)據(jù)結(jié)構(gòu)基本概念數(shù)據(jù)表達(dá)形式特點(diǎn)數(shù)據(jù)獲取途徑?jīng)Q定柵格單元代碼的方式壓縮編碼方式1、

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

柵格結(jié)構(gòu)是最簡(jiǎn)單最直接的空間數(shù)據(jù)結(jié)構(gòu)，又稱網(wǎng)格（gridcell)結(jié)構(gòu)或像元（pixel）結(jié)構(gòu)，是指將地球表面劃分為大小均勻、緊密相鄰的網(wǎng)格陣列，每個(gè)網(wǎng)格作為一個(gè)像元或像素由行號(hào)、列號(hào)定義，并包含一個(gè)代碼表示該像素的屬性類型或量值，或僅僅包括指向其屬性記錄的指針。柵格結(jié)構(gòu)是以規(guī)則的陣列來(lái)表示空間地物或現(xiàn)象分布的數(shù)據(jù)組織，組織中的每個(gè)數(shù)據(jù)表示地物或現(xiàn)象的非幾何屬性特征。柵格結(jié)構(gòu)表示的地表是不連續(xù)的，是量化和近似離散的數(shù)據(jù)。每一個(gè)單元格對(duì)應(yīng)一個(gè)相應(yīng)的地塊。點(diǎn)：一個(gè)柵格單元表示線：沿線走向的一組相鄰柵格單元表示面：有區(qū)域?qū)傩缘南噜彇鸥駟卧募媳硎?、柵格數(shù)據(jù)表達(dá)形式RealworldGridPointLineAreaValue=0=1=2=3RowColumnTrianglesHexagonsRASTER柵格數(shù)據(jù)結(jié)構(gòu)示例（a）點(diǎn)（b）線（c）面柵格數(shù)據(jù)單元格經(jīng)常是矩形（主要是正方形）的，但并不是必須如此。其單元格形狀可以隨應(yīng)用的需要進(jìn)行具體設(shè)定，比如設(shè)置為三角形。柵格數(shù)據(jù)的比例尺就是柵格大小與地表相應(yīng)單元大小之比。柵格尺寸越小，其分辨率越高，數(shù)據(jù)量也越大。柵格數(shù)據(jù)的形狀、尺寸及相關(guān)問題如右圖中，這幅地圖的比例尺=10cm:1000m=1:10000比例尺是刻畫數(shù)據(jù)精度的量（如最小線寬為地圖的空間分辨率）；空間分辨率示例1pixel=10mX10m分辨率=10m10M10M1Pixel由于柵格結(jié)構(gòu)對(duì)地表的離散，在計(jì)算面積、長(zhǎng)度、距離、形狀等空間指標(biāo)時(shí)，若柵格尺寸較大，則造成較大的誤差。由于柵格單元中存在多種地物，而數(shù)據(jù)中常常只記錄一個(gè)屬性值，這會(huì)導(dǎo)致屬性誤差。比如，遙感數(shù)據(jù)中的“混合像元”問題。柵格數(shù)據(jù)的形狀、尺寸及相關(guān)問題3、柵格數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)屬性明顯數(shù)據(jù)中直接記錄了數(shù)據(jù)屬性或指向數(shù)據(jù)屬性的指針，因而我們可以直接得到地物的屬性代碼。定位隱含所在位置則根據(jù)行列號(hào)轉(zhuǎn)換為相應(yīng)的坐標(biāo)，也就是說(shuō)定位是根據(jù)數(shù)據(jù)在數(shù)據(jù)集中的位置得到的。柵格結(jié)構(gòu)是按一定的規(guī)則排列的，所表示的實(shí)體的位置很容易隱含在格網(wǎng)文件的存儲(chǔ)結(jié)構(gòu)中。

3、柵格數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)柵格數(shù)據(jù)結(jié)構(gòu)容易實(shí)現(xiàn)，算法簡(jiǎn)單，且易于擴(kuò)充、修改，也很直觀，特別是易于同遙感影像的結(jié)合處理，給地理空間數(shù)據(jù)處理帶來(lái)了極大的方便。4、柵格數(shù)據(jù)的獲取途徑目讀法矢量數(shù)據(jù)轉(zhuǎn)化掃描數(shù)字化分類影像輸入5、決定柵格單元代碼的方式

基本原則：在決定柵格代碼時(shí)盡量保持地表的真實(shí)性，保證最大的信息容量。注意：每一個(gè)單元可能對(duì)應(yīng)多個(gè)地物種類或多個(gè)屬性值。比如遙感圖像中的“混合像元”。（1）中心點(diǎn)法處理方法：用處于柵格中心處的地物類型或現(xiàn)象特性決定柵格代碼。常用于具有連續(xù)分布特性的地理要素，如降雨量分布、人口密度圖等。例如：中心點(diǎn)O落在代碼為C的地物范圍內(nèi)，按中心點(diǎn)法的規(guī)則，該矩形區(qū)域相應(yīng)的柵格單元代碼為C（2）面積占優(yōu)法處理方法：以占柵格區(qū)域面積比例最大的地物類型或現(xiàn)象特性決定柵格單元的代碼面積占優(yōu)法常用于分類較細(xì)，地物類別斑塊較小的情況。例如：所示的例子中，顯見B類地物所占面積最大，故相應(yīng)柵格代碼定為B。（3）

重要性法處理方法：根據(jù)柵格內(nèi)不同地物的重要性，選取最重要的地物類型決定相應(yīng)的柵格單元代碼重要性法常用于具有特殊意義而面積較小的地理要素，特別是點(diǎn)、線狀地理要素，如城鎮(zhèn)、交通樞紐、交通線、河流水系等，在柵格中代碼應(yīng)盡量表示這些重要地物例如：假設(shè)A類最重要的地物類型，即A比B和C類更為重要，則柵格單元的代碼應(yīng)為A（4）百分比法處理方法：根據(jù)柵格區(qū)域內(nèi)各地理要素所占面積的百分比數(shù)確定柵格單元的代碼。適用于地物面積具有重要意義的分類體系例如：可記面積最大的兩類BA，也可以根據(jù)B類和A類所占面積百分比數(shù)在代碼中加入數(shù)字（5）其他方法根據(jù)具體的應(yīng)用內(nèi)容，柵格單元的代碼確定方式還可以采用其他方法，如插值方法（平均值就是其中之一），或使用特定的計(jì)算函數(shù)等。6、柵格數(shù)據(jù)編碼柵格數(shù)據(jù)編碼方法分為兩大類：直接?xùn)鸥窬幋a壓縮編碼方法鏈碼

游程長(zhǎng)度編碼

塊碼

四叉樹

直接?xùn)鸥窬幋a直接編碼就是將柵格數(shù)據(jù)看作一個(gè)數(shù)據(jù)矩陣，逐行（或逐列）逐個(gè)記錄代碼，可以每行都從左到右逐個(gè)像元進(jìn)行記錄，也可以奇數(shù)行的從左到右而偶數(shù)行的從右向左記錄，為了特定目的還可采用其他特殊的順序。優(yōu)點(diǎn)：編碼簡(jiǎn)單，信息無(wú)壓縮、無(wú)丟失缺點(diǎn):數(shù)據(jù)量大一些常用的柵格排列順序直接?xùn)鸥窬幋a最簡(jiǎn)單最直觀的一種柵格結(jié)構(gòu)編碼方法。直接編碼就是將柵格數(shù)據(jù)看作一個(gè)數(shù)據(jù)矩陣，逐行逐個(gè)記錄代碼。0000000200010000203300000203330022220302022222002002222222000022220330020000333320000033332000000000壓縮編碼方式壓縮編碼的目的就是用盡可能少的數(shù)據(jù)量記錄盡可能多的信息，其類型分為：信息無(wú)損編碼編碼過程中沒有任何信息損失，通過解碼操作可以完全恢復(fù)原來(lái)的信息。

信息有損編碼為了提高編碼效率，最大限度地壓縮數(shù)據(jù)，在壓縮過程中損失一部分相對(duì)不太重要的信息，解碼時(shí)這部分難以恢復(fù)。

壓縮編碼方式在地理信息系統(tǒng)中的壓縮編碼多采用信息無(wú)損編碼，而對(duì)原始遙感影像進(jìn)行壓縮時(shí)也可以采取有損壓縮編碼方法。壓縮編碼方式1鏈?zhǔn)骄幋a（ChainCodes）鏈?zhǔn)骄幋a又稱為弗里曼鏈碼（Freeman，1961）或邊界鏈碼。主要記錄線狀地物或面狀地物的邊界,忽略空白區(qū)域。它把線狀地物或面狀地物的邊界表示為：由某一起始點(diǎn)開始并按某些基本方向確定的單位矢量鏈。前兩個(gè)數(shù)字表示起點(diǎn)的行列號(hào)，從第三個(gè)數(shù)字開始的每個(gè)數(shù)字表示單位矢量的方向?；痉较蚩啥x為：東＝0，東南＝1，南＝2，西南＝3，西＝4，西北＝5，北＝6，東北＝7等八個(gè)基本方向。例如，確定原點(diǎn)為像元（10，1），則某個(gè)多邊形邊界按順時(shí)針方向的鏈?zhǔn)骄幋a為：10，1，7，0，1，0，7，1，7，0，0，2，3，2，2，1，0，7，0，0，0，0，2，4，3，4，4，3，4，4，5，4，5，4，5，4，5，4，6，6。其中前兩個(gè)數(shù)字10和1表示起點(diǎn)為第十行第一列，從第三個(gè)數(shù)字開始每個(gè)數(shù)字表示單位矢量的方向，八個(gè)方向以0—7的整數(shù)代表。鏈碼（ChainCodes）優(yōu)點(diǎn)：

鏈?zhǔn)骄幋a對(duì)多邊形的表示具有很強(qiáng)的數(shù)據(jù)壓縮能力，且具有一定的運(yùn)算功能，如面積和周長(zhǎng)計(jì)算等，類似于矢量數(shù)據(jù)結(jié)構(gòu)，比較適合于存儲(chǔ)線和面圖形數(shù)據(jù)。探測(cè)邊界急彎和凹進(jìn)部分等都比較容易，比較適于存儲(chǔ)圖形數(shù)據(jù)。缺點(diǎn)：

對(duì)疊置運(yùn)算如組合、相交等則很難實(shí)施，對(duì)局部修改將改變整體結(jié)構(gòu)，效率較低，而且由于鏈碼以每個(gè)區(qū)域?yàn)閱挝淮鎯?chǔ)邊界，相鄰區(qū)域的公共邊界被重復(fù)存儲(chǔ)會(huì)產(chǎn)生冗余。壓縮編碼方式2、

游程長(zhǎng)度編碼（Run-LengthCodes）

基本思路：對(duì)于一幅柵格圖像，常常有行（或列）方向上相鄰的若干點(diǎn)具有相同的屬性代碼，因而可采取某種方法壓縮那些重復(fù)的記錄內(nèi)容。

游程長(zhǎng)度編碼（Run-LengthCodes）其實(shí)現(xiàn)方法有兩種：一種編碼方案是，只在各行（或列）數(shù)據(jù)的代碼發(fā)生變化時(shí)依次記錄該代碼以及相同的代碼重復(fù)的個(gè)數(shù)，從而實(shí)現(xiàn)數(shù)據(jù)的壓縮。即記錄該代碼以及相同代碼重復(fù)的個(gè)數(shù)。

另一種游程長(zhǎng)度編碼方案就是逐個(gè)記錄各行（或列）代碼發(fā)生變化的位置和相應(yīng)代碼。即記錄代碼及變化的位置（列數(shù)）。

游程長(zhǎng)度編碼示例按第一種編碼方法，代碼,個(gè)數(shù)，代碼,個(gè)數(shù)……此數(shù)據(jù)游程長(zhǎng)度編碼：（0，1），（4，2），（7，5）；4，5），（7，3）；（4，4），（8，2），（7，2）；（0，2），（4，1），（8，3），（7，2）；（0，2），（8，4），（7，1），（8，1）；

(0，3)，(8，5)；(0，4)，(8，4)；

(0，5)，(8，3)。用44個(gè)整數(shù)表達(dá)了原始數(shù)據(jù)中的64個(gè)柵格。游程長(zhǎng)度編碼示例按第二種編碼方法，代碼,（終止）位置，代碼,（終止）位置……此數(shù)據(jù)游程長(zhǎng)度編碼（沿列方向）：（0，1），（4，3），（7，8）（4，5），（7，8）；（4，4），（8，6），（7，8）；（0，2），（4,3）（8，6），（7，8）（0，2），（8，6），（7，7），（8，8）；（0，3），（8，8）；（0，4，（8，8）；（0，5），（8，8）游程長(zhǎng)度編碼的特點(diǎn)及優(yōu)缺點(diǎn)屬性的變化愈少，行程愈長(zhǎng)，壓縮比例越大，即壓縮比的大小與圖的復(fù)雜程度成反比。優(yōu)點(diǎn)壓縮效率較高（保證原始數(shù)據(jù)不丟失），易于檢索，疊加、合并等操作，運(yùn)算簡(jiǎn)單。缺點(diǎn)只顧及單行單列，沒有考慮周圍的其他方向的代碼值是否相同。對(duì)于圖斑破碎，屬性和邊界多變的數(shù)據(jù)壓縮效率較低，甚至壓縮后的數(shù)據(jù)量比原始數(shù)據(jù)還大。

壓縮編碼方式3、塊碼（ChainCodes）

塊碼是游程長(zhǎng)度編碼擴(kuò)展到二維的情況，采用方形區(qū)域作為記錄單元，每個(gè)記錄單元包括相鄰的若干柵格，數(shù)據(jù)結(jié)構(gòu)由初始位置（行、列號(hào)）和半徑，再加上記錄單位的代碼組成。即：（初始行、列，半徑，屬性值）塊碼編碼示例其塊碼編碼為：(1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7),(1,6,2,7),(1,8,1,7),(2,1,1,4),(2,4,1,4),(2,5,1,4),(2,8,1,7),(3,1,1,4),(3,2,1,4),(3,3,1,4),(3,4,1,4),(3,5,2,8),(3,7,2,7),(4,1,2,0),(4,3,1,4),(4,4,1,8),(5,3,1,8),(5,4,2,8),(5,6,1,8),(5,7,1,7),(5,8,1,8),(6,1,3,0),(6,6,3,8),(7,4,1,0),(7,5,1,8),(8,4,1,0),(8,5,1,0)。特點(diǎn)：具有可變分辨率，即當(dāng)屬性變化小時(shí)圖塊大，對(duì)于大塊圖斑記錄單元大，分辨率低，壓縮比高。小塊圖斑記錄單元小，分辨率高，壓縮比低,所以，與游程長(zhǎng)度編碼類似，隨圖形復(fù)雜程度的提高而分辯率降低。壓縮編碼方式4、

四叉樹編碼

基本思路：將一幅柵格圖象等分為四等分，逐塊檢查其格網(wǎng)屬性值（或灰度）。如果某一子區(qū)的所有柵格的具有相同的值，則這個(gè)子區(qū)不再繼續(xù)分割，否則還要把這個(gè)子區(qū)再分割為四個(gè)子區(qū)。這樣依此地分割，直到每個(gè)子區(qū)都有相同的屬性值或灰度為止。

結(jié)果：將整個(gè)圖像區(qū)逐步分解為一系列僅包含單一類型的方形區(qū)域，最小的方形區(qū)域?yàn)橐粋€(gè)柵格象元。

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

其中最上面的結(jié)點(diǎn)叫根結(jié)點(diǎn)，它對(duì)應(yīng)整個(gè)圖形。此樹共有4層結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)對(duì)應(yīng)一個(gè)象限，如第2層4個(gè)結(jié)點(diǎn)分別對(duì)應(yīng)于整個(gè)圖形的四個(gè)象限，排列次序依次為南西（SW）、南東（SE）、北西（NW）和北東（NE），不能再分的結(jié)點(diǎn)稱為終止結(jié)點(diǎn)（又稱葉子結(jié)點(diǎn)），可能落在不同的層上，該結(jié)點(diǎn)代表的子象限具有單一的代碼，所有終止結(jié)點(diǎn)所代表的方形區(qū)域覆蓋了整個(gè)圖形。從上到下，從左到右為葉子結(jié)點(diǎn)編號(hào)，共有40個(gè)葉子結(jié)點(diǎn)，也就是原圖被劃分為40個(gè)大小不等的方形子區(qū)（最下面的一排數(shù)字表示各子區(qū)的代碼）。四叉樹編碼示例四叉樹編碼

采用四叉樹編碼時(shí)，為了保證四叉樹分解能不斷地進(jìn)行下去，要求圖像必須為2n×2n的柵格陣列，對(duì)于非標(biāo)準(zhǔn)尺寸的圖像需首先通過增加背景的方法將圖像擴(kuò)充為2n×2n的圖像。

四叉樹編碼

由上而下的方法運(yùn)算量大，耗時(shí)較長(zhǎng)。因而實(shí)踐中可以采用從下而上的方法建立四叉樹編碼。對(duì)柵格數(shù)據(jù)按如下的順序進(jìn)行檢測(cè)：如果每相鄰四個(gè)柵格值相同則進(jìn)行合并，逐次往上遞歸合并，直到符合四叉樹的原則為止。這種方法重復(fù)計(jì)算較少，運(yùn)算速度較快。四叉樹的結(jié)構(gòu)方式四叉樹結(jié)構(gòu)按其編碼的方法不同分為常規(guī)四叉樹和線性四叉樹：常規(guī)四叉樹：除了記錄葉結(jié)點(diǎn)之外，還要記錄中間結(jié)點(diǎn)。結(jié)點(diǎn)之間借助指針聯(lián)系，每個(gè)結(jié)點(diǎn)需要用六個(gè)量表達(dá)：四個(gè)葉結(jié)點(diǎn)指針，一個(gè)父結(jié)點(diǎn)指針和一個(gè)結(jié)點(diǎn)的屬性或灰度值。這些指針不僅增加了數(shù)據(jù)貯存量，而且增加了操作的復(fù)雜性。常規(guī)四叉樹主要在數(shù)據(jù)索引和圖幅索引等方面應(yīng)用。四叉樹的結(jié)構(gòu)方式四叉樹結(jié)構(gòu)按其編碼的方法不同分為常規(guī)四叉樹和線性四叉樹：線性四叉樹：只存貯最后葉結(jié)點(diǎn)的信息。包括葉結(jié)點(diǎn)的位置、深度和本結(jié)點(diǎn)的屬性或灰度值。所謂深度是指處于四叉樹的第幾層上。由深度可推知子區(qū)的大小。線性四叉樹葉結(jié)點(diǎn)的編號(hào)需要遵循一定的規(guī)則，這種編號(hào)稱為地址碼，它隱含了葉結(jié)點(diǎn)的位置和深度信息。最常用的地址碼是四進(jìn)制或十進(jìn)制的Morton碼。四叉樹編碼示例

四叉樹編碼的優(yōu)缺點(diǎn)優(yōu)點(diǎn)：四叉樹編碼具有可變的分辨率，樹的深度隨數(shù)據(jù)的破碎程度而變化，并且有區(qū)域性質(zhì)，壓縮數(shù)據(jù)靈活，許多數(shù)據(jù)和轉(zhuǎn)換運(yùn)算可以在編碼數(shù)據(jù)上直接實(shí)現(xiàn)，大大地提高了運(yùn)算效率，并支持拓?fù)洹岸础保ㄇ短锥噙呅危┑谋磉_(dá)，是優(yōu)秀的柵格壓縮編碼之一。缺點(diǎn)：其最大不足是其不穩(wěn)定性，即同樣的原始數(shù)據(jù)應(yīng)用不同的算法進(jìn)行編碼可能會(huì)得到不同的編碼結(jié)果。不利于數(shù)據(jù)分析。壓縮編碼方式5、其他編碼

還有很多編碼方法，如傅立葉變換、小波變換、余弦變換等，常常用于遙感原始數(shù)據(jù)的壓縮。由于它們多數(shù)是有損壓縮，一般不用于需要進(jìn)行分析的柵格數(shù)據(jù)。在四叉樹基礎(chǔ)上發(fā)展而來(lái)的八叉樹目前也是研究熱點(diǎn)之一。壓縮編碼的相關(guān)問題同所有的數(shù)據(jù)結(jié)構(gòu)問題一樣，壓縮編碼過程的主要矛盾也是數(shù)據(jù)量壓縮和運(yùn)算時(shí)間之間的矛盾：為了更有效地利用空間資源，減少數(shù)據(jù)冗余，不得不花費(fèi)更多的運(yùn)算時(shí)間進(jìn)行編碼。好的壓縮編碼方法就是要在盡可能減少運(yùn)算時(shí)間的基礎(chǔ)上達(dá)到最大的數(shù)據(jù)壓縮效率，并且是算法適應(yīng)性強(qiáng)，易于實(shí)現(xiàn)。常見柵格壓縮編碼方法總結(jié)鏈碼：壓縮效率較高，已經(jīng)近矢量結(jié)構(gòu)，對(duì)邊界的運(yùn)算比較方便，但不具有區(qū)域的性質(zhì)，區(qū)域運(yùn)算困難。游程長(zhǎng)度編碼：既可以在很大程度上壓縮數(shù)據(jù)，又最大限度地保留了原始柵格結(jié)構(gòu)，編碼解碼十分容易。但對(duì)破碎數(shù)據(jù)處理效果不好。塊碼和四叉樹編碼：具有區(qū)域性質(zhì)，又具有可變的分辨率，有較高的壓縮效率，但運(yùn)算效率是其瓶頸。其中四叉樹編碼可以直接進(jìn)行大量圖形圖像運(yùn)算，效率較高，是很有前途的方法。

第二節(jié)矢量數(shù)據(jù)結(jié)構(gòu)及其編碼基本概念特點(diǎn)數(shù)據(jù)獲取方式編碼方式1．矢量數(shù)據(jù)結(jié)構(gòu)基本概念前導(dǎo)概念：矢量（起點(diǎn)－>終點(diǎn)）矢量數(shù)據(jù)結(jié)構(gòu)：通過記錄坐標(biāo)的方式盡可能精確地表示點(diǎn)、線、多邊形等地理實(shí)體，坐標(biāo)空間設(shè)為連續(xù)，允許任意位置、長(zhǎng)度和面積的精確定義。在一般情況下，其精度比柵格數(shù)據(jù)結(jié)構(gòu)高得多。其精度僅受數(shù)字化設(shè)備的精度和數(shù)值記錄字長(zhǎng)的限制。矢量結(jié)構(gòu)允許最復(fù)雜的數(shù)據(jù)以最小的數(shù)據(jù)冗余進(jìn)行存儲(chǔ)，相對(duì)柵格結(jié)構(gòu)來(lái)說(shuō)，數(shù)據(jù)精度高，所占空間小，是高效的空間數(shù)據(jù)結(jié)構(gòu)。矢量數(shù)據(jù)的類型Buildings.PolygonStreams,LineWells,PointRoads,LineZoning, PolygonMAPSHEETS矢量表達(dá)形式點(diǎn)：?jiǎn)为?dú)一對(duì)坐標(biāo)(x、y)表示線：兩對(duì)以上的坐標(biāo)對(duì)(x1、y1)，(x2、y2),…(xn、yn)表示。（弧、鏈）面：兩對(duì)以上的坐標(biāo)對(duì)(x1、y1)，(x2、y2),…(xn、yn),(x1、y1)表示。適合于表達(dá)有精確的形狀和邊界離散的實(shí)體2．矢量數(shù)據(jù)結(jié)構(gòu)特點(diǎn)（1）定位明顯

其定位是根據(jù)坐標(biāo)直接存儲(chǔ)的，無(wú)需任何推算。（2）屬性隱含

屬性則一般存于文件頭或數(shù)據(jù)結(jié)構(gòu)中某些特定的位置上。2、矢量數(shù)據(jù)結(jié)構(gòu)特點(diǎn)

矢量數(shù)據(jù)結(jié)構(gòu)圖形運(yùn)算的算法總體上比柵格數(shù)據(jù)結(jié)構(gòu)復(fù)雜的多，在疊加運(yùn)算、鄰域搜索等操作時(shí)比較困難，有些甚至難以實(shí)現(xiàn)。 但其也有便利和獨(dú)到之處，在計(jì)算長(zhǎng)度、面積、形狀和圖形編輯、幾何變換操作中，矢量結(jié)構(gòu)有很高的效率和精度。矢量數(shù)字化法：矢量數(shù)據(jù)掃描數(shù)字化法：柵格數(shù)據(jù)-〉矢量數(shù)據(jù)野外測(cè)量數(shù)據(jù)（全站儀、GPS等）：矢量數(shù)據(jù)影像：柵格數(shù)據(jù)-〉矢量數(shù)據(jù)手工輸入：矢量數(shù)據(jù)3、矢量數(shù)據(jù)結(jié)構(gòu)獲取途徑4、矢量數(shù)據(jù)編碼編碼方法：點(diǎn)實(shí)體線實(shí)體多邊形無(wú)拓?fù)潢P(guān)系的編碼方法拓?fù)浣Y(jié)構(gòu)編碼法

(X,Y)(X2,Y2)(X3,Y3)(X4,Y4)(X5,Y5)LinePoint(X5,Y5)(X,Y)(X2,Y2)(X4,Y4)(X3,Y3)Polygon(X,Y)4、矢量數(shù)據(jù)編碼（1）點(diǎn)實(shí)體

點(diǎn)是空間上不能再分的地理實(shí)體，可以是具體的或抽象的，如地物點(diǎn)、文本位置點(diǎn)或線段網(wǎng)絡(luò)的結(jié)點(diǎn)等，由一對(duì)（x、y）坐標(biāo)表示。 對(duì)于點(diǎn)實(shí)體，矢量結(jié)構(gòu)中只記錄其在特定坐標(biāo)系下的坐標(biāo)和屬性代碼。點(diǎn)實(shí)體數(shù)據(jù)編碼（2）線實(shí)體 對(duì)于線實(shí)體，在數(shù)字化時(shí)即進(jìn)行量化，就是用一系列足夠短的直線首尾相接表示一條曲線，當(dāng)曲線被分割成多而短的線段后，這些小線段可以近似地看成直線段，而這條曲線也可以足夠精確地由這些小直線段序列表示，矢量結(jié)構(gòu)中只記錄這些小線段的端點(diǎn)坐標(biāo)，將曲線表示為一個(gè)坐標(biāo)序列，坐標(biāo)之間認(rèn)為是以直線段相連，在一定精度范圍內(nèi)可以逼真地表示各種形狀的線狀地物。線實(shí)體矢量數(shù)據(jù)編碼唯一標(biāo)識(shí)碼是系統(tǒng)排列序號(hào)；線標(biāo)識(shí)碼可以標(biāo)識(shí)線的類型；起始點(diǎn)和終止點(diǎn)號(hào)可直接用坐標(biāo)表示；顯示信息是顯示時(shí)的文本或符號(hào)等；與線相聯(lián)系的非幾何屬性可以直接存儲(chǔ)于線文件中，也可單獨(dú)存儲(chǔ)，而由標(biāo)識(shí)碼聯(lián)接查找。（3）多邊形實(shí)體編碼

“多邊形”在地理信息系統(tǒng)中是指一個(gè)任意形狀、邊界完全閉合的空間區(qū)域。其邊界將整個(gè)空間劃分為外部和內(nèi)部。 多邊形數(shù)據(jù)是描述地理信息的最重要的一類數(shù)據(jù)。在區(qū)域?qū)嶓w中，具有名稱屬性和分類屬性的，多用多邊形表示，如行政區(qū)、土地類型、植被分布等。多邊形實(shí)體編碼

多邊形矢量編碼不但要表示位置和屬性，更為重要的是要能表達(dá)區(qū)域的拓?fù)湫再|(zhì)，如形狀、鄰域和層次等，以便使這些基本的空間單元可以作為專題圖資料進(jìn)行顯示和操作，由于要表達(dá)的信息十分豐富，基于多邊形的運(yùn)算多而復(fù)雜，因此多邊形矢量編碼比點(diǎn)和線實(shí)體的矢量編碼要復(fù)雜得多，也更為重要。多邊形實(shí)體編碼方法多邊形實(shí)體的編碼方法分為兩種：一是無(wú)拓?fù)潢P(guān)系的編碼方法：僅記錄地理目標(biāo)的空間位置和屬性信息，而不記錄拓?fù)潢P(guān)系。Spaghetti模型(獨(dú)立實(shí)體法)點(diǎn)位字典法二是拓?fù)潢P(guān)系的編碼方法：不僅記錄地理目標(biāo)的位置和屬性信息，而且記錄拓?fù)潢P(guān)系。樹狀索引編碼法網(wǎng)絡(luò)模型(NetworkModel)拓?fù)淠Ｐ?TopologicalModel)1、坐標(biāo)序列法（Spaghetti模型）

由多邊形邊界的x、y坐標(biāo)對(duì)集合及說(shuō)明信息組成，是最簡(jiǎn)單的一種多邊形矢量編碼。Spaghetti模型：以實(shí)體為單位進(jìn)行編碼點(diǎn)目標(biāo)：唯一標(biāo)識(shí)碼，地物編碼，(X,Y)線目標(biāo)：唯一標(biāo)識(shí)碼，地物編碼，(X1,Y1…Xn,Yn)面目標(biāo)：唯一標(biāo)識(shí)碼，地物編碼，(X1,Y1…Xn,Yn,X1,Y1)坐標(biāo)序列法（Spaghetti方式）坐標(biāo)序列法的優(yōu)缺點(diǎn)優(yōu)點(diǎn)文件結(jié)構(gòu)簡(jiǎn)單，易于實(shí)現(xiàn)以多邊形為單位的運(yùn)算和顯示缺點(diǎn)多邊形之間的公共邊界被數(shù)字化和存儲(chǔ)兩次，由此產(chǎn)生冗余和碎屑多邊形；每個(gè)多邊形自成體系而缺少鄰域信息，難以進(jìn)行鄰域處理，如消除某兩個(gè)多邊形之間的共同邊界；島只作為一個(gè)單個(gè)的圖形建造，沒有與外包多邊形的聯(lián)系；不易檢查拓?fù)溴e(cuò)誤。這種方法可用于簡(jiǎn)單的粗精度制圖系統(tǒng)中。點(diǎn)位字典法：點(diǎn)坐標(biāo)作為一個(gè)文件，點(diǎn)、線和多邊形由點(diǎn)號(hào)組成，即點(diǎn)位字典：點(diǎn)號(hào)、(X,Y)點(diǎn)目標(biāo)：唯一標(biāo)識(shí)碼，地物編碼，點(diǎn)號(hào)線目標(biāo)：唯一標(biāo)識(shí)碼，地物編碼，(點(diǎn)號(hào)1…點(diǎn)號(hào)n)面目標(biāo)：唯一標(biāo)識(shí)碼，地物編碼，(點(diǎn)號(hào)1…點(diǎn)號(hào)n,點(diǎn)號(hào)1)優(yōu)點(diǎn)：編碼比較容易，數(shù)字化操作比較簡(jiǎn)單，數(shù)據(jù)編碼比較直觀缺點(diǎn)：操作比較困難，拓?fù)潢P(guān)系不完整.2、點(diǎn)位字典法拓?fù)浣Y(jié)構(gòu)編碼法

要徹底解決鄰域和島狀信息處理問題必須建立一個(gè)完整的拓?fù)潢P(guān)系結(jié)構(gòu)，這種結(jié)構(gòu)應(yīng)包括以下內(nèi)容：唯一標(biāo)識(shí)，多邊形標(biāo)識(shí)，外包多邊形指針，鄰接多邊形指針，邊界鏈接，范圍（最大和最小x、y坐標(biāo)值，即外包矩形信息）。采用拓?fù)浣Y(jié)構(gòu)編碼可以較好地解決空間關(guān)系查詢等問題，但增加了算法的復(fù)雜性和數(shù)據(jù)庫(kù)的大小。3、樹狀索引編碼法

采用樹狀索引以減少數(shù)據(jù)冗余并間接增加鄰域信息。

方法：對(duì)所有邊界點(diǎn)進(jìn)行數(shù)字化，將坐標(biāo)對(duì)以順序方式存儲(chǔ)，由點(diǎn)索引與邊界線號(hào)相聯(lián)系，以線索引與各多邊形相聯(lián)系，形成樹狀索引結(jié)構(gòu)。樹狀索引編碼法示例圖形數(shù)據(jù)樹狀索引編碼法示例線與多邊形之間的樹狀索引樹狀索引編碼法示例點(diǎn)與邊界線之間的樹狀索引樹狀索引編碼法示例形成的文件記錄

樹狀索引編碼法的優(yōu)勢(shì)和不足

樹狀索引編碼消除了相鄰多邊形邊界的數(shù)據(jù)冗余和不一致的問題，在簡(jiǎn)化過于復(fù)雜的邊界線或合并相鄰多邊形時(shí)可不必改造索引表，鄰域信息和島狀信息可以通過對(duì)多邊形文件的線索引處理得到，但是比較繁瑣，因而給相鄰函數(shù)運(yùn)算，消除無(wú)用邊，處理島狀信息以及檢查拓?fù)潢P(guān)系帶來(lái)一定的困難，而且兩個(gè)編碼表都需要以人工方式建立，工作量大且容易出錯(cuò)。4、網(wǎng)絡(luò)模型網(wǎng)絡(luò)模型(NetworkModel)概念節(jié)點(diǎn)(Node):連接弧段的點(diǎn)弧段(Arc)：開始于節(jié)點(diǎn)，而終止于節(jié)點(diǎn)的線應(yīng)用矢量數(shù)據(jù)編碼網(wǎng)絡(luò)模型DIME(DualIndependentMapEncoding)-雙重獨(dú)立地圖編碼基本原理：對(duì)圖上網(wǎng)狀或面狀要素的任何一條線段，用其兩端的節(jié)點(diǎn)及相鄰的面域來(lái)予以定義。最早用于美國(guó)人口普查分析和制圖，以城市街道為編碼的主體，采用了拓?fù)渚幋a結(jié)構(gòu)。多邊形實(shí)體編碼節(jié)點(diǎn)號(hào)坐標(biāo)1x,y2x,y3x,y4x,y5x,y6x,y7x,y8x,y9x,y弧段號(hào)起始節(jié)點(diǎn)起始節(jié)點(diǎn)左多邊形右多邊形112012230234513456245783068940714108473092521105843113602126904節(jié)點(diǎn)表弧段表1234567891234569107812341112雙重獨(dú)立式地圖編碼網(wǎng)絡(luò)模型(NetworkModel)主要包含兩個(gè)表：節(jié)點(diǎn)表：唯一標(biāo)識(shí)碼，(X,Y)弧段表：唯一標(biāo)識(shí)碼，起始結(jié)點(diǎn)，終止結(jié)點(diǎn)，中間點(diǎn)坐標(biāo)串。表示的拓?fù)潢P(guān)系：節(jié)點(diǎn)-節(jié)點(diǎn)之間的鄰接關(guān)系，節(jié)點(diǎn)-弧段之間的關(guān)聯(lián)關(guān)系，多邊形實(shí)體編碼5、拓?fù)淠Ｐ?TopologicalModel）拓?fù)淠Ｐ桶蛩膫€(gè)個(gè)文件：節(jié)點(diǎn)文件：唯一標(biāo)識(shí)碼，(X,Y)弧段文件：唯一標(biāo)識(shí)碼，起始結(jié)點(diǎn)，終止結(jié)點(diǎn)，左多邊形，右多邊形，指向中間點(diǎn)坐標(biāo)的指針或者坐標(biāo)串多邊形文件：唯一標(biāo)識(shí)碼，組成多邊形的弧段號(hào)及面積、周長(zhǎng)及中心點(diǎn)坐標(biāo)等弧段坐標(biāo)：如果弧段中的中間點(diǎn)為指針多邊形實(shí)體編碼三個(gè)四個(gè)節(jié)點(diǎn)號(hào)坐標(biāo)1x,y2x,y3x,y4x,y5x,y6x,y7x,y8x,y9x,y弧段號(hào)起始節(jié)點(diǎn)起始節(jié)點(diǎn)左多邊形右多邊形中間點(diǎn)11201p122302p234513456245783068940714108473092521105843113602126904p12節(jié)點(diǎn)文件弧段文件1234567891234569107812341112POLYVRT（Polygon-Converter)結(jié)構(gòu):多邊形號(hào)弧段號(hào)面積周長(zhǎng)11,9,3,722,11,4,933,10,5,844,12,6,10多邊形文件ID坐標(biāo)12弧段坐標(biāo)文件POLYVRT（Polygon-Converter)結(jié)構(gòu):美國(guó)計(jì)算機(jī)圖形及空間分析實(shí)驗(yàn)室研制，是當(dāng)今各種圖形數(shù)據(jù)結(jié)構(gòu)的基本框架（鏈狀雙重獨(dú)立式）。拓?fù)淠Ｐ?TopologicalModel)表示的拓?fù)潢P(guān)系：節(jié)點(diǎn)-節(jié)點(diǎn)之間的鄰接關(guān)系，多邊形-多邊形之間的鄰接關(guān)系，節(jié)點(diǎn)-線段之間的關(guān)聯(lián)關(guān)系，線段-多邊形之間的關(guān)聯(lián)關(guān)系。優(yōu)點(diǎn)：數(shù)據(jù)結(jié)構(gòu)緊湊、數(shù)據(jù)冗余?。煌?fù)潢P(guān)系明晰使得拓?fù)洳樵?、拓?fù)浞治鲂矢呷秉c(diǎn)：對(duì)單個(gè)地理實(shí)體的操作效率低、難以表達(dá)復(fù)雜的地理實(shí)體、查詢效率低、局部更新困難。矢量數(shù)據(jù)結(jié)構(gòu)編碼總結(jié)

矢量編碼保證了信息的完整性和運(yùn)算的靈活性，這是由矢量結(jié)構(gòu)自身的特點(diǎn)所決定的。目前并沒有統(tǒng)一的最佳的矢量結(jié)構(gòu)編碼方法，在具體工作中應(yīng)根據(jù)數(shù)據(jù)的特點(diǎn)和任務(wù)的要求而靈活設(shè)計(jì)。第三節(jié)、兩種數(shù)據(jù)結(jié)構(gòu)的比較及轉(zhuǎn)換一、柵格結(jié)構(gòu)與矢量結(jié)構(gòu)的比較優(yōu)點(diǎn)缺點(diǎn)矢量數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)嚴(yán)密，冗余度小，數(shù)據(jù)量小2.空間拓?fù)潢P(guān)系清晰，易于網(wǎng)絡(luò)分析；3.面向?qū)ο竽繕?biāo)的，不僅能表達(dá)屬性編碼，而且能方便地記錄每個(gè)目標(biāo)的具體的屬性描述信息；4.能夠?qū)崿F(xiàn)圖形數(shù)據(jù)的恢復(fù)、更新和綜合；5、圖形顯示質(zhì)量好、精度高。1.數(shù)據(jù)結(jié)構(gòu)處理算法復(fù)雜2.疊置分析與柵格圖組合比較難；3.數(shù)學(xué)模擬比較困難；4.空間分析技術(shù)上比較復(fù)雜，需要更復(fù)雜的軟、硬件條件；5.顯示與繪圖成本比較高。柵格數(shù)據(jù)結(jié)構(gòu)1.數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單，易于算法實(shí)現(xiàn)；2.空間數(shù)據(jù)的疊置和組合容易，有利于與遙感數(shù)據(jù)的匹配應(yīng)用和分析；3.各類空間分析，地理現(xiàn)象模擬均較為容易；4.輸出方法快速簡(jiǎn)易，成本低廉。1.圖形數(shù)據(jù)量大，用大像元減小數(shù)據(jù)量時(shí)，精度和信息量受損失；2.難以建立空間網(wǎng)絡(luò)連接關(guān)系；3.投影變化實(shí)現(xiàn)困難；4.圖形數(shù)據(jù)質(zhì)量低，地圖輸出不精美。在地理信息系統(tǒng)中，柵格數(shù)據(jù)與矢量數(shù)據(jù)各有千秋，它們互相補(bǔ)充，必要時(shí)可互相轉(zhuǎn)換，這是由地理信息系統(tǒng)處理方式以及這兩種數(shù)據(jù)格式各自的特點(diǎn)所決定的；矢量數(shù)據(jù)->柵格數(shù)據(jù)柵格數(shù)據(jù)->矢量數(shù)據(jù)二、數(shù)據(jù)轉(zhuǎn)換矢量數(shù)據(jù)->柵格數(shù)據(jù)（1）點(diǎn)的柵格化

i=1+integer((Ymax-y)/dx)

j=1+integer((x-Xmin)/dy)

dx=(Xmax-Xmin)/J

dy=(Ymax-Ymin)/I

其中(x,y)為矢量點(diǎn)位坐標(biāo)；dx,dy為柵格單元的兩個(gè)邊長(zhǎng)；Xmin,Ymin表示圖幅范圍的最小值，Xmax,Ymax表示圖幅范圍的最大值，I,J表示全圖網(wǎng)格單元的行數(shù)和列數(shù)。1、矢量——柵格轉(zhuǎn)換1、矢量數(shù)據(jù)->柵格數(shù)據(jù)（2）線段的柵格化：確定直線經(jīng)過的中間網(wǎng)格。

矢量數(shù)據(jù)->柵格數(shù)據(jù)（3）面域的柵格化左碼記錄法種子點(diǎn)填充算法射線算法掃描線算法復(fù)數(shù)積分算法邊界代數(shù)算法

1、矢量-柵格轉(zhuǎn)換射線算法單個(gè)多邊形的轉(zhuǎn)換多個(gè)多邊形的轉(zhuǎn)換

左碼記錄法基本原理：有一閉合多邊形，它將整個(gè)矩形面域分割成屬性為1和0的兩部分。面域外為0，面域內(nèi)為1。對(duì)多邊形的每一條邊，按線段柵格化的方法進(jìn)行轉(zhuǎn)換。對(duì)轉(zhuǎn)換后的多邊形節(jié)點(diǎn)進(jìn)行處理，使節(jié)點(diǎn)的柵格值唯一而準(zhǔn)確。從第一行其逐行按列的先后順序排序，形成壓縮編碼柵格結(jié)構(gòu)。將壓縮編碼柵格結(jié)構(gòu)展開為全柵格數(shù)據(jù)結(jié)構(gòu)。2、柵格數(shù)據(jù)->矢量數(shù)據(jù)點(diǎn)線二值化－>0、1細(xì)化->骨架圖線追蹤面二值化－>0、1細(xì)化->骨架圖邊界線追蹤拓?fù)潢P(guān)系生成去處多余點(diǎn)并進(jìn)行曲線光滑2、柵格——矢量轉(zhuǎn)化轉(zhuǎn)換算法柵格格式向矢量格式的轉(zhuǎn)換1）多邊形邊界提取2）邊界線追蹤3）拓?fù)潢P(guān)系生成4）去除多余點(diǎn)及曲線圓滑第四節(jié)其他數(shù)據(jù)結(jié)構(gòu)1、矢柵一體化數(shù)據(jù)結(jié)構(gòu)2、鑲嵌數(shù)據(jù)結(jié)構(gòu)3、三維數(shù)據(jù)結(jié)構(gòu)1、矢柵一體化數(shù)據(jù)結(jié)構(gòu)概念：將矢量面向地理實(shí)體的方法和柵格像元充填的方法結(jié)合起來(lái)表達(dá)地理實(shí)體的數(shù)據(jù)結(jié)構(gòu)。從本質(zhì)上說(shuō)，是一種以矢量的方式來(lái)組織柵格數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)?；舅悸罚好鏍顚?shí)體的邊界采用矢量數(shù)據(jù)結(jié)構(gòu)描述，而其內(nèi)部采用柵格數(shù)據(jù)結(jié)構(gòu)表達(dá)；線狀實(shí)體一般采用矢量數(shù)據(jù)結(jié)構(gòu)表達(dá)，同時(shí)將線所經(jīng)過位置以柵格單元填充。實(shí)體點(diǎn)則同時(shí)描述其空間坐標(biāo)和柵格單元位置。理論基礎(chǔ)：多級(jí)格網(wǎng)方法三個(gè)基本約定線性四叉樹編碼返回多級(jí)格網(wǎng)方法將柵格劃分為多級(jí)格網(wǎng)：粗格網(wǎng)、基本格網(wǎng)和細(xì)分格網(wǎng)。粗格網(wǎng)：建立空間索引基本格網(wǎng)：基本柵格的大小。細(xì)分格網(wǎng)：為了增加空間分辨率，在基本格網(wǎng)的基礎(chǔ)上細(xì)分為16×16或256×256的格網(wǎng)。三個(gè)基本約定（1）地面上的點(diǎn)狀地物是地球表面上的點(diǎn)，它僅有空間位置，沒有形狀和面積，在計(jì)算機(jī)內(nèi)部?jī)H有一個(gè)位置數(shù)據(jù)。（2）地面上的線狀地物是地球表面的空間曲線，它有形狀但沒有面積，它在平面上的投影是一連續(xù)不間斷的直線或曲線，在計(jì)算機(jī)內(nèi)部需要用一組元子填滿整個(gè)路徑。（3）地面上的面狀地物是地球表面的空間曲面，并具有形狀和面積，它在平面上的投影是由邊界包圍的空間和一組填滿路徑的元子表達(dá)的邊界組成。點(diǎn)狀地物：除記錄原始點(diǎn)的空間坐標(biāo)外，還記錄柵格單元的位置。用（M1、M2)代替(X、Y)；線狀地物：除記錄原始取樣點(diǎn)外，還記錄路徑所通過的柵格。用Morton碼記錄原始采樣點(diǎn)的中間點(diǎn)的位置，必要時(shí)記錄線目標(biāo)所穿過的基本網(wǎng)格的交線位置。面狀地物：除記錄它的多邊形周邊以外，還包括中間的面域柵格。除用Morton碼記錄原始采樣點(diǎn)的中間點(diǎn)的位置，必要時(shí)記錄線目標(biāo)所穿過的基本網(wǎng)格的交線位置外，還要用鏈指針記錄多邊形的內(nèi)部柵格。（1）它保留了矢量的全部性質(zhì)，以目標(biāo)為單元直接聚集所有的位置信息，并能建立拓?fù)潢P(guān)系；（2）它建立了柵格與地物的關(guān)系，即路徑上的任一點(diǎn)都直接與目標(biāo)建立了聯(lián)系。矢柵一體化數(shù)據(jù)結(jié)構(gòu)域的特征334334423344423344234422212提問：請(qǐng)說(shuō)出上述兩種方法的坐標(biāo)記錄上的差異2、鑲嵌數(shù)據(jù)結(jié)構(gòu)原理：基于連續(xù)鋪蓋的思想，利用規(guī)則或不規(guī)則的小面塊集合來(lái)逼近自然界不規(guī)則的地理單元，小面塊之間不重疊且能完整鋪滿整個(gè)地理空間。根據(jù)面塊的形狀，鑲嵌數(shù)據(jù)結(jié)構(gòu)分為（1）規(guī)則鑲嵌數(shù)據(jù)結(jié)構(gòu)（2）不規(guī)則鑲嵌數(shù)據(jù)結(jié)構(gòu)（1）規(guī)則鑲嵌數(shù)據(jù)結(jié)構(gòu)基本原理：用規(guī)則的小面塊集合來(lái)逼近自然界不規(guī)則的地理單元。鑲嵌單元：正三角形、等腰直角三角形、矩形、正六方形、平行四邊形。模型構(gòu)建：用數(shù)學(xué)手段將一個(gè)鋪蓋格網(wǎng)疊置在所研究的區(qū)域上，把連續(xù)的地理空間離散為互不覆蓋的面塊單元（格網(wǎng)）。（1）規(guī)則鑲嵌數(shù)據(jù)結(jié)構(gòu)優(yōu)點(diǎn)：（1）數(shù)據(jù)結(jié)構(gòu)為通常的二維柵格矩陣結(jié)構(gòu)，每個(gè)格網(wǎng)單元表示二維空間的一個(gè)位置。（2）以矩陣形式存儲(chǔ)的數(shù)據(jù)具有隱式坐標(biāo)，不需要進(jìn)行坐標(biāo)數(shù)字化，規(guī)則格網(wǎng)系統(tǒng)還便于實(shí)現(xiàn)多要素的疊置分析。（2）不規(guī)則鑲嵌數(shù)據(jù)結(jié)構(gòu)基本概念：用來(lái)進(jìn)行鑲嵌的小面塊具有不規(guī)則的形狀或邊界。分類：不規(guī)則三角網(wǎng)（TIN數(shù)據(jù)結(jié)構(gòu))

Voronoi圖（Thiessen多邊形）不規(guī)則三角網(wǎng)（TIN）模型不規(guī)則三角網(wǎng)（TriangulatedIrregularNetwork,TIN）是另外一種表示連續(xù)地理實(shí)體或者現(xiàn)象的方法，它既減少規(guī)則格網(wǎng)方法帶來(lái)的數(shù)據(jù)冗余，同時(shí)在計(jì)算（如坡度）效率