GIS数据组织与结构课件.pptVIP

GIS數據組織與結構地理資訊系統空間數據

GIS的主要數據為二維或三維的空間型地圖數據,包括空間位置、拓撲關係和屬性三個方面的內容。點（Point）：又稱為元素（Element）或象元（Pixel），是一個數據點，具有一對（x、y）座標和至少一個屬性。線：（Line）：是具有相同屬性的點的軌跡，由一個座標對序列表示，座標對順序與線的開頭有關，線上每個點有不多於二個鄰點。面（Area）：是年有具相同屬性的點的軌跡，以（x、y）座標對的集合表示，座標對的排列順序不影響面的形態，具內部點可以有多於三個的鄰點，面內點具有至少一個相同屬性。區域（Region）：空間上相鄰或重疊的點、線、面要素可以按一定的地理意義組成區域。資料庫結構

關係模型（relationalmodel）滿足一定條件的二維表格層次模型（hierarchicalmodel）以記錄類型為節點的有向樹（tree），其主要特徵是：（1）除根節點外，任何節點都有且只有一個“父親”；（2）“父”節點表示的實體與“子”節點表示的實體是一對多的聯繫。網狀模型（networkmodel）特點：1）可以有一個以上的結點沒有“父”結點； 2）至少有一個結點有多於一個“父”結點； 3）結點之間可以有多種聯繫； 4）可以存在回路空間數據組織與結構柵格數據結構向量數據結構柵格與向量數據結構的選擇與轉換空間數據分層組織柵格與向量的基本概念描述地理實體的數據本身的組織方法，稱為內部數據結構。內部數據結構基本上可分為兩大類：即向量結構和柵格結構。柵格模型向量模型優點：1、數據結構簡單2、疊加操作易實現3、能有效表達空間可變性4、柵格圖象便於做圖象的有效增強優點：1、提供更嚴密的數據結構2、提供更有效的拓撲編碼，因而對需要拓撲資訊的操作更有效，如網路分析3、圖形輸出美觀，接近於手繪缺點：1、數據結構不嚴密不緊湊，需要用壓縮技術解決這個問題2、難以表達拓撲關係3、圖形輸出不美觀，線條有鋸齒，需要增加柵格數量來克服，但會增加數據量缺點：1、比柵格數據結構複雜2、疊加操作沒有柵格有效3、表達空間變化性能力差4、不能象數字圖形那樣做增強處理向量數據模型與柵格數據模型比較一、柵格數據結構柵格數據的應用模型柵格數據的組織方法一、變長編碼

二、四叉樹編碼四叉樹編碼法有許多有趣的優點：1）容易而有效地計算多邊形的數量特徵；2）陣列各部分的分辯率是可變的，邊界複雜部分四叉樹較高即分級多，分辯率也高，而不需表示許多細節的部分則分級少，分辯率低，因而既可精確表示圖形結構又可減少存貯量；3）柵格到四叉樹及四叉樹到簡單柵格結構的比其他壓縮方法容易；4）多邊形中嵌套異類小多邊形的表示較方便。向量數據結構

點實體線實體面實體柵格與向量數據結構的選擇與轉換

一、向量到柵格柵格化過程包括以下操作：1）將點和線實體的角點的笛卡爾座標轉換到預定分辯率和已知位置值的矩陣中；2）利用單根掃描線或一組相連的掃描線去測試線性要素與單元邊界的交叉點，並記錄有多少個柵格單元穿過交叉點；3）對多邊形而言，測試過角點後，剩下線段處理，這時只要利用二次掃描就可以知道何時到達多邊形的邊界，度記錄其位置與屬性值。從柵格單元轉換到幾何圖形的過程稱為向量化，向量化過程要保證以下兩點：1）拓撲轉換，即保持柵格表示出的連通性與鄰接性；2）轉換物體正確的外形。二、柵格到向量向量格式向柵格格式的相互轉換

向量格式向柵格格式的轉換①內部點擴散法②複數積分演算法③射線演算法④掃描演算法⑤邊界代數演算法柵格格式向向量格式的轉換多邊形邊界提取邊界線追蹤拓撲關係生成去除多餘點及曲線圓滑