空间数据结构及编码课件.pptVIP

圖形檔如：TIFF、GIF、JPEG檔可用各種圖像壓縮演算法作均稱壓縮，TIFF和GIF檔用無損壓縮，使原圖被精確重構，而JPEG採用有損壓縮，它可達到很大的壓縮比，但不能完整重構原圖像。課內作業一、右圖1.以第3行，第5列為例說明如何將二維刪格數據的行列號轉換為Morton碼2.就下列刪格數據建立十進位線性四叉樹表和二維行程編碼表二、舉例說明：與塊碼相比，四叉樹在表示柵格結構時有何不足？0044004454404400三、編寫程式，實現以下功能1）將直接柵格編碼檔轉換為RLE格式檔2）將RLE柵格數據檔轉換為線性四叉樹編碼檔（基於十進位的線性四叉樹編碼）課外作業（a）塊碼分割（b）四叉樹分割小知識點——柵格數據類型衛星影像數字高程模型數字正射影像二進位掃描檔數字柵格圖形圖形檔特定地理資訊系統軟體的柵格數據小知識點——柵格數據檔為導入要用的柵格數據，GIS軟體包必須有數據結構和壓縮方法的資訊。此類資訊通常包含在頭檔中，頭檔的功能類似於元數據。例如：衛星影像的頭檔（常以.hdr為擴展名）包含了有關影像數據的資訊，如數據結構方法，行列數，光譜波段數，每個波段每一像元的比特數。三、向量數據結構1.概念向量結構：即通過記錄座標的方式盡可能精確地表示點、線、多邊形等地理實體.注意：由於座標空間設為連續，所以允許任意位置、長度和麵積的精確定義。但是，其精度僅受數位化設備的精度和數值記錄字長的限制，在一般情況下，比柵格結構精度高得多。向量數據模型對於點實體（0維對象），沒有長度和寬度只記錄其在特定坐標系下的座標和屬性代碼；線實體（1維對象），只有長度沒有寬度：用一系列足夠短的直線首尾相接表示一條曲線。向量結構中只記錄這些小線段的端點座標，將曲線表示為一個座標序列，座標之間認為是以直線段相連，在一定精度範圍內可以逼真地表示各種形狀的線狀地物。“多邊形”在地理資訊系統中是指一個任意形狀、邊界完全閉合的空間區域。其邊界將整個空間劃分為兩個部分：包含無窮遠點的部分稱為外部，另一部分稱為多邊形內部。多邊形的邊界線同線實體一樣，可以被看作是由一系列多而短的直線段組成。2.向量數據結構向量數據結構分為以下幾種主要類型簡單數據結構拓撲數據結構曲面數據結構1）簡單數據結構a.麵條（Spaghetti方式）在簡單數據結構中，空間數據按照以基本的空間對象（點、線、多邊形）為單位進行單獨組織，不含有拓撲關係數據，最典型的是麵條（Spaghetti方式）由多邊形邊界的x、y座標對集合及說明資訊組成，是最簡單的一種多邊形向量編碼，如上圖記為以下座標檔：10：x1,y1；x2,y2；x3,y3；x4,y4；x5,y5；x6,y6；x7,y7；x8,y8；x9,y9；x10,y10；x11,y11；x1,y1；20：x1,y1；x12,y12；x13,y13；x14,y14；x15,y15；x16,y16；x17,y17；x18,y18；x19,y19；x20,y20；x21,y21；x22,y22；x23,y23；x8,y8；x9,y9；x10,y10；x11,y11；x1,y1；30：x33,y33；x34,y34；x35,y35；x36,y36；x37,y37；x38,y38；x39,y39；x40,y40；x33,y33；40：x19,y19；x20,y20；x21,y21；x28,y28；x29,y29；x30,y30；x31,y31；x32,y32；x19,y19；50：x21,y21；x22,y22；x23,y23；x8,y8；x7,y7；x6,y6；x24,y24；x25,y25；x26,y26；x27,y27；x28,y28；x21,y21；座標序列法檔結構簡單，易於實現以多邊形為單位的運算和顯示。特點：1.數據按點、線或多邊形為單元組織，數據編排直觀，數位化操作簡單2．多邊形之間的公共邊界被數位化和存儲兩次，由此產生冗餘和碎屑多邊形；3．每個多邊形自成體系而缺少鄰域資訊，難以進行鄰域處理，如消除某兩個多邊形之間的共同邊界；4.島只作為一個單個的圖形建造，沒有與外包多邊形的聯繫；5．不易檢查拓撲錯誤。這種方法可