地理信息系統(tǒng)數據結構(2)地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第1頁。地理信息系統(tǒng)數據結構(2)游程序號編碼值游程列號1522043174-88501061027038-1049010柵格行號逐行游程累計數1529游程編碼數據表游程索引表地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第2頁。地理信息系統(tǒng)數據結構(2)屬性代碼值=該行游程1的編碼值*（游程1列號-0）+該行游程2的編碼值*（游程2列號-游程1列號）+……+該行游程n的編碼值*（游程n列號-游程n-1列號）

地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第3頁。地理信息系統(tǒng)數據結構(2)20202060502020404040請寫出以下第三行數據的游程編碼數據表及索引表：請根據以下兩表寫出四行三列的原始值：游程序號編碼值游程列10321072220823010柵格行號逐行游程累計數317423地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第4頁。地理信息系統(tǒng)數據結構(2)四叉樹數據結構

將圖件覆蓋的區(qū)域按照四個象限進行遞歸分割，直到子象限的屬性編碼值變?yōu)閱我粸橹够蜻_到預定精度的網格大小為止，對于達到預定精度的網格其覆蓋的屬性編碼值未能單一，則按占據面積大者的屬性編碼作為該網格的屬性編碼。

地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第5頁。地理信息系統(tǒng)數據結構(2)12345678100000000201000000300110000400111000500001100600000000700000000800000000地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第6頁。地理信息系統(tǒng)數據結構(2)12345678100000000201000000300110000400111000500001100600000000700000000800000000地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第7頁。地理信息系統(tǒng)數據結構(2)12345678113141521222111239101819204161751678645723地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第8頁。地理信息系統(tǒng)數據結構(2)45761112141316171918238910152022211地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第9頁。地理信息系統(tǒng)數據結構(2)地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第10頁。地理信息系統(tǒng)數據結構(2)四叉樹建立方法(1)自頂向下(top-down)的分割方法:先檢查全區(qū)域，內容不完全相同再四分割，往下逐次遞歸。(2)從底向上(bottom-up)的合并方法：首先對柵格數據按一定的順序檢查四個相鄰柵格單元的屬性值，如果相同，則進行合并，逐次往上遞歸。地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第11頁。地理信息系統(tǒng)數據結構(2)四叉樹數據結構常規(guī)四叉樹編碼線性四叉樹編碼地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第12頁。地理信息系統(tǒng)數據結構(2)(1)占用的存儲空間較大。每個結點需要六個變量才能加以表達：一個變量表示父結點指針，四個變量代表四個子結點指針，一個變量代表本結點的灰度或屬性值。(2)運算量較大。因為大量數據需要重復檢查才能確定劃分；但換取了處理的簡便和靈活。

常規(guī)四叉樹編碼地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第13頁。地理信息系統(tǒng)數據結構(2)線性四叉樹編碼通過編碼四叉樹的葉結點來表示數據塊的層次和空間關系。存儲最后葉結點的信息：結點的位置即地址深度結點值地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第14頁。地理信息系統(tǒng)數據結構(2)地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第15頁。地理信息系統(tǒng)數據結構(2)I012345678910If014516172021646568jJf00014516172021646568122367181922236667702889121324252829727376310101114152627303174757843232333637484952539697100534343538395051545598991026404041444556576061104105108742424346475859626310610711081281281291321331441451481491921931969130130131133135146147150151193195198地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第16頁。地理信息系統(tǒng)數據結構(2)Jf=If*2MD碼=Jf+If地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第17頁。地理信息系統(tǒng)數據結構(2)地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第18頁。地理信息系統(tǒng)數據結構(2)MD碼和二進制的關系

MD碼的行列號可以反映在其二進制的形式中，列號在奇數位，行號在偶數位

地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第19頁。地理信息系統(tǒng)數據結構(2)MD碼特點MD碼即將二維整數坐標化為一維整數；通過對其二進制碼的奇數和偶數位碼分別抽取得到該柵格的列號和行號；一個柵格的列行號可以通過分別將其列行號轉換為二進制數字再交叉嵌入并轉換成十進制數字得到該柵格的MD碼；兩柵格MD碼的差與這兩個柵格的距離無關。地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第20頁。地理信息系統(tǒng)數據結構(2)四叉樹編碼特點1）陣列各部分的分辯率是可變的，因而既可精確表示圖形結構又可減少存貯量；2）柵格到四叉樹及四叉樹到簡單柵格結構的轉換比其它壓縮方法容易。地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第21頁。地理信息系統(tǒng)數據結構(2)柵格模型矢量模型優(yōu)點：1、數據結構簡單2、疊加操作易實現(xiàn)3、能有效表達空間可變性4、柵格圖像便于做圖像的有效增強優(yōu)點：1、提供更嚴密的數據結構2、提供更有效的拓撲編碼，因而對需要拓撲信息的操作更有效，如網絡分析3、圖形輸出美觀，接近于手繪缺點：1、數據結構不嚴密不緊湊，需要用壓縮技術解決這個問題2、難以表達拓撲關系3、圖形輸出不美觀，線條有鋸齒，需要增加柵格數量來克服，但會增加數據量缺點：1、比柵格數據結構復雜2、疊加操作沒有柵格有效3、表達空間變化性能力差4、不能象數字圖形那樣做增強處理地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第22頁。地理信息系統(tǒng)數據結構(2)其它數據結構矢柵結合的數據結構矢柵混合模式矢柵一體化模式鑲嵌數據結構規(guī)則鑲嵌數據結構不規(guī)則鑲嵌數據結構超圖數據結構地理信息系統(tǒng)數據結構(2)講義全文共25頁，當前為第23頁。地理信息系統(tǒng)數據結構(2)矢柵混合數據結構矢量柵格數據分別以它們各自的數據結構存儲，通過共同的ID號將矢量數據、柵格數據和屬性數據關聯(lián)起來。便于數據快速檢索；但消耗過大的計算機存儲空間。