地理数据结构及其文件组织课件.pptVIP

3、游程長度編碼(1)只在各行（或列）數據的代碼發生變化時依次記錄該代碼以及相同代碼重複的個數；0225555522222555000003332222335500233355003333530003333300003333沿行方向進行編碼：(0，1），（2，2），（5，5）；（2，5），（5，3）；（2，4），（3，2），（5，2）；（0，2），（2，1），（3，3），（5，2）；（0，2），（3，4），（5，1），（3，1）；（0，3），（3，5）；（0，4），（3，4）；（0，5），（3，3）。3、游程長度編碼逐個記錄各行（或列）代碼發生變化的位置和相應代碼。0225555522222555000003332222335500233355003333530003333300003333沿列方向進行編碼：(1，0），（2，2），（4，0）；（1，2），（4，0）；（1，2），（5，3），（6，0）；（1，5），（2，2），（4，3），（7，0）；（1，5），（2，2），（3，3），（8，0）；（1，5），（3，3）；（1，5），（6，3）；（1，5），（5，3）。4、塊碼採用方形區域作為記錄單元，數據編碼由初始位置行列號加上半徑，再加上記錄單元的代碼組成。0225555522222555000003332222335500233355003333530003333300003333（1，1，1，0），（1，2，2，2），（1，4，1，5），（1，5，1，5），（1，6，2，5），（1，8，1，5）；（2，1，1，2），（2，4，1，2），（2，5，1，2），（2，8，1，5）；（3，3，1，2），（3，4，1，2），（3，5，2，3），（3，7，2，5）；（4，1，2，0），（4，3，1，2），（4，4，1，3）；（5，3，1，3），（5，4，2，3），（5，6，1，3），（5，7，1，5），（5，8，1，3）；（6，1，3，0），（6，6，3，3）；（7，4，1，0），（7，5，1，3）；（8，4，1，0），（8，5，1，0）。5、四叉樹編碼是根據柵格數據二維空間分佈的特點，將空間區域按照4個象限進行遞歸分割（2n×2n，且n1），直到子象限的數值單調為止，最後得到一棵四分叉的倒向樹。四叉樹分解，各子象限大小不完全一樣，但都是同代碼柵格單元組成的子塊，其中最上面的一個結點叫做根結點，它對應於整個圖形。不能再分的結點稱為葉子結點，可能落在不同的層上，該結點代表子象限單一的代碼，所有葉子結點所代表的方形區域覆蓋了整個圖形。從上到下，從左到右為葉子結點編號，最下麵的一排數字表示各子區的代碼。為了保證四叉樹分解能不斷的進行下去，要求圖形必須為2n×2n的柵格陣列。n為極限分割次數，n＋1是四叉樹最大層數或最大高度022555552222255500000333222233550023335500