空间数据管理课件.pptVIP

2．3編碼方法2．3．1直接柵格編碼直接編碼就是將柵格數據看作一個數據矩陣，逐行（或逐列）逐個記錄代碼，可以每行都從左到右逐個象元記錄，也可以奇數行地從左到右而偶數行地從右向左記錄，為了特定目的還可採用其他特殊的順序（圖7-6）。2．柵格數據結構及其編碼圖7-6：一些常用的柵格排列順序2．柵格數據結構及其編碼2．3．2壓縮編碼方法目前有一系列柵格數據壓縮編碼方法，如鍵碼、游程長度編碼、塊碼和四叉樹編碼等。其目的，就是用盡可能少的數據量記錄盡可能多的資訊，其類型又有資訊無損編碼和資訊有損編碼之分。2．柵格數據結構及其編碼1）鏈碼（ChainCodes）鏈碼又稱為弗裏曼鏈碼[Freeman]或邊界鏈碼，優點，鏈碼可以有效地壓縮柵格數據，而且對於估算面積、長度、轉折方向的凹凸度等運算十分方便，比較適合於存儲圖形數據。缺點是對邊界進行合併和插入等修改編輯工作比較困難，對局部的修改將改變整體結構，效率較低，而且由於鏈碼以每個區域為單位存儲邊界，相鄰區域的邊界將被重複存儲而產生冗餘。2．柵格數據結構及其編碼2）游程長度編碼游程長度編碼是柵格數據壓縮的重要編碼方法，它的基本思路是：對於一幅柵格圖像，常常有行（或列）方向上相鄰的若干點具有相同的屬性代碼，因而可採取某種方法壓縮那些重複的記錄內容。2．柵格數據結構及其編碼3）塊碼塊碼是游程長度編碼擴展到二維的情況，採用方形區域作為記錄單元，每個記錄單元包括相鄰的若干柵格，數據結構由初始位置（行、列號）和半徑，再加上記錄單位的代碼組成。2．柵格數據結構及其編碼4）四叉樹四叉樹又稱四元樹或四分樹，是最有效的柵格數據壓縮編碼方法之一，絕大部分圖形操作和運算都可以直接在四叉樹結構上實現，因此四叉樹編碼既壓縮了數據量，又可大大提高圖形操作的效率。四叉樹將整個圖像區逐步分解為一系列被單一類型區域內含的方形區域，最小的方形區域為一個柵格象元，分割的原則是，將圖像區域劃分為四個大小相同的象限，而每個象限又可根據一定規則判斷是否繼續等分為次一層的四個象限，其終止判據是，不管是哪一層上的象限，只要劃分到僅代表一種地物或符合既定要求的少數幾種地物時，則不再繼續劃分，否則一直劃分到單個柵格象元為止。2．柵格數據結構及其編碼（a）塊碼分割（b）四叉樹分割2．柵格數據結構及其編碼（c）b的四叉樹編碼圖7-7：四叉樹編碼2．柵格數據結構及其編碼四叉樹編碼具有可變的解析度，並且有區域性質，壓縮數據靈活，許多運算可以在編碼數據上直接實現，大大地提高了運算效率，是優秀的柵格壓縮編碼之一。2．柵格數據結構及其編碼3．向量數據結構及其編碼3．1向量數據結構3．1．1定義向量結構，即通過記錄座標的方式盡可能精確地表示點、線、多邊形等地理實體，座標空間設為連續，允許任意位置、長度和麵積的精確定義。3．1．2特點向量結構的特點是：定位明顯、屬性隱含，其定位是根據座標直接存儲的，而屬性則一般存於檔頭或數據結構中某些特定的位置上。3．向量數據結構及其編碼這種特點使得其圖形運算的演算法總體上比柵格數據結構複雜的多，有些甚至難以實現，當然有些地方也有所便利和獨到之處，在計算長度、面積、形狀和圖形編輯、幾何變換操作中，向量結構有很高的效率和精度，而在疊加運算、鄰域有哪些信誉好的足球投注网站等操作時則比較困難。3．向量數據結構及其編碼3．2編碼方法3．2．1點實體3．2．2線實體圖7-8：（a）點實體的編碼，（b）線實體的編碼3．向量數據結構及其編碼3．2．3多邊形1）座標序列法（Spaghetti方式）圖7-9：座標序列法表示的多邊形3．向量數據結構及其編碼座標序列法檔結構簡單，易於實現以多邊形為單位的運算和顯示。這種方法的缺點是：（1．1）多邊形之間的公共邊界被數位化和存儲兩次，由此產生冗餘和碎屑多邊形；（1．2）每個多邊形自成體系而缺少鄰域資訊，難以進行鄰域處理，如消除某兩個多邊形之間的共同邊界；（1．3）島只作為一個單個的圖形建造，沒有與外包多邊形的聯繫；（1．4）不易檢查拓撲錯誤。這種方法可用於簡單的粗精度製圖系統中。3．向量數據結構及其編碼2）樹狀索引編碼法