地理资讯系统概念.ppt

地理資訊系統概念第四章空間位置及資料結構 本章學習重點 地球原子是什麼 大地座標系統是什麼 何謂地圖投影 台灣常用哪一種座標投影系統 空間資料表示的概念模式為何 向量式結構的概念模式為何 網格式結構的概念模式為何 向量式結構和網格式結構的概念模式之差異為何 數值地形模型的概念模式為何 4 1台灣的絕對位置 以絕對位置的角度來看台灣北起北緯25度56分 N25 56 宜蘭黃尾嶼的北端 南迄北緯21度45分 N21 45 鵝鸞鼻南方14公里的七星岩 極西位於東經119度18分 E119 18 澎湖群島花嶼 極東位於東經124度34分 E124 34 宜蘭縣的赤尾嶼 4 1台灣的相對位置 台灣的相對位置以相對位置的角度來看台灣 台灣位於亞洲大陸的東南海洋中 西邊隔著台灣海峽與中國大陸的福建省相望 東面緊鄰全球最大的海洋太平洋 南邊濱臨巴士海峽 與菲律賓相距約320公里 北邊瀕臨東海 與日本的琉球群島相距約600公里左右 4 1座標參考系統 1 國家標準TWD67 又稱GRS67 GeodeticReferenceSystem 1967 一 參考橢球體採用1967年新國際地球原子如下 1 長半徑 a 6378160M2 短半徑 b 6356774 7192M3 扁平率 f a b a 1 298 25http www survey taipei gov tw Q A inter dlist asp id 2 4 1座標參考系統 2 國家標準TWD67 又稱GRS67 GeodeticReferenceSystem 1967 二 大地基準點以南投埔里之虎子山起算 經度 120 58 25 975 緯度 23 58 32 340 對頭拒山之方位角 323 57 23 135 4 1座標參考系統 3 國家標準TWD67 又稱GRS67 GeodeticReferenceSystem 1967 三 高程基準面 台灣本島以基隆平均海水面起算 澎湖以馬公平均海水面起算 4 1座標參考系統 4 國家標準TWD67 又稱GRS67 GeodeticReferenceSystem 1967 四 地圖投影 有關地籍測量及大比例尺測圖所應用之坐標系統 係採用橫麥卡托投影經差二度分帶 台灣本島之中央子午線為121 坐標原點為中央子午線與與赤道交點 且橫坐標西移250 000公尺 中央子午線之尺度比率為0 9999 參見內政部地政司衛星測量中心網站http www gps moi gov tw 4 1座標參考系統 5 二 國家標準TWD97 TAIWANDATUM97 1997台灣大地基準 新國家坐標系統之名稱命名為1997台灣大地基準 TWD97 其建構係採用國際地球參考框架 InternationalTerrestrialReferenceFrame簡稱為ITRF ITRF為利用全球測站網之觀測資料成果推算所得之地心坐標系統 其方位採國際時間局 BureauInternationaldel Heure 簡稱為BIH 定義在1984 0時刻之方位 4 1座標參考系統 6 二 國家標準TWD97 TAIWANDATUM97 1997台灣大地基準 新國家坐標系統之參考橢球體採用1980年國際大地測量學與地球物理學協會 InternationalUnionofGeodesyandgeophysics簡稱為IUGG 公布之參考橢球體 GRS80 其橢球參數如下 長半徑a 6378137M扁率f 1 298 257222101 4 1座標參考系統 7 二 國家標準TWD97 TAIWANDATUM97 1997台灣大地基準 高程基準面 內政部已完成台灣一等水準網 計二 六五個一等水準點測量工作 並於基隆設置水準原點及副點 高程系統以基隆港平均海水面為高程基準面 據此訂定二 一年臺灣高程基準 簡稱TWVD2001 作為台灣高程測量控制系統之基準 4 1座標參考系統 8 二 國家標準TWD97 TAIWANDATUM97 1997台灣大地基準 台灣 琉球嶼 綠島 蘭嶼及龜山島等地區之投影方式採用橫麥卡托投影經差二度分帶 其中央子午線為東經121度 投影原點向西平移250 000公尺 中央子午線尺度比為0 9999 另澎湖 金門及馬祖等地區之投影方式 亦採用橫麥卡托投影經差二度分帶 其中央子午線定於東經119度 投影原點向西平移250 000公尺 中央子午線尺度比為0 9999 4 1座標參考系統 9 三 WGS84坐標系統GPS定位坐標系統採用 坐標系的地球橢球基本參數及主要幾何和物理常數如下 一 地球橢球基本參數長半徑a 6378137M地球引力常數 含大氣層 GM 3986005 108m s 2正常化二階帶諧係數C2 0 484 16685 10 6地球自轉角速度 7292115 10 11rads 1 4 1座標參考系統 10 三 WGS84坐標系統 二 主要幾何和物理常數短半徑b 6356752 3142M扁平率f 1 298 257223563第一偏心率平方e2 0 00669437999013第二偏心率平方e 2 0 006739496742227橢球正常重力位U0 62636860 8497m2s 2赤道正常重力r0 9 9703267714ms 2 4 1座標參考系統 11 表4 1WGS84 TWD97 TWD67間之原子表GPSTWD97TWD67橢球基本參數WGS84GRS80GRS67長半徑a6378137M6378137M6378160M短半徑b6356752 31426356752 31416356774 7192M扁平率f1 298 2572235631 298 2572221011 298 25 4 2地圖投影 1 等距離投影 保持由一或兩點起算的距離不變 如圓錐投影 等積投影 保持所有區域的面積不變 如亞伯 Albers 等積投影 正形投影 保持原來地物角度之不變 如蘭勃特 Lambert 正形圓錐投影及麥卡扥 Mercator 圓柱投影 參考自然公園財團法人公共電視文化事業基金會http www pts org tw web02 nature content2 3 htm 4 2地圖投影 2 圓柱投影法 Cylindricalprojection 1552年 一位荷蘭的製圖家麥卡托 發明了一種特別的圓柱投影法 這種方法是將地球儀投影在圓柱筒上 再攤開成為平面地圖的方法 地球儀與圓柱接觸的地方是一個大圓 通常是赤道 這種地圖投影法所投影出來的地圖 呈現長方形的圖廓 地圖可以顯示全部的經線 經線和緯線也都和地球儀上的一樣 保持互相垂直 它是一種正形投影 4 2地圖投影 3 圓錐投影法 Conicalprojection 圓錐投影法是將地球儀投影到圓錐上 再展開成平面地圖的一種方法 球體與圓錐接觸的地方通常都是中高緯度的一條緯線 這種投影法雖然還是會造成扭曲 但是狀況比較不嚴重 尤其是與圓錐接觸的緯線附近的區域 面積幾乎可以算是極準確的 因此若要表現中高緯度的國家 這是一個合適的投影法 像是中國和美國 就經常用圓錐投影法來表現 這是一種等距離投影 4 2地圖投影 4 平面投影法 Azimuthalprojection 平面投影又稱為方位投影或天頂投影 這種投影法的投影面和地球儀相交於一個 通常是南北極 但也可以是地球上的任何一點 投影出來的平面地圖呈圓形 緯線是一個一個的同心圓 經線則是從圓心向外的一些放射線 這種投影法所投影出來的地圖 面積比例和實際的相符 缺點是一次只能投影半個球面 4 2地圖投影 5 等距離投影 保持由一或兩點起算的距離不變 如圓錐投影 等積投影 保持所有區域的面積不變 如亞伯 Albers 等積投影 正形投影 保持原來地物角度之不變 如蘭勃特 Lambert 正形圓錐投影及麥卡扥 Mercator 圓柱投影 4 3國際橫麥卡扥投影座標系統 UniversalTransverseMercator UTM 1 表4 2台灣地區UTM座標系統座標系統中央經線尺度誤差尺度比橫座標西移MTM6 123 117 1 2500 1 10000 9996500 000TM3 121 118 1 30001 0000350 000TM2 121 119 1 10000 1 200000 9999250 000 4 4空間資料結構 1 資料結構之基本定義 按邏輯關係組織的一群資料 按一定的存儲方式將其存儲在電腦中 並在其中定義了操作 運算 的資料集合 其研究重點在 1 資料 資料之間的相互邏輯關係 2 資料在計算機內部的存儲表示 以及 3 資料上可能的與結構相關的運算操作 4 4空間資料結構 2 資料之間的相互關係稱爲邏輯結構 通常分爲四類基本結構 一 線性結構結構中的資料元素之間存在一對一的關係 二 樹型結構結構中的資料元素之間存在一對多的關係 三 圖狀結構或網狀結構結構中的資料元素之間存在多對多的關係 四 文件 集合 結構中的資料元素除了同屬於一種類型外 別無其他關係 4 4空間資料結構 3 資料的物理表示 也叫存儲結構 資料結構在電腦記憶體中的表示 主要存儲結構有 1 順序存儲結構用資料元素在記憶體中的相對位置來表示資料元素之間的邏輯關係 2 指標存儲結構在每一個資料元素中增加一個存放地址的指標 用此指標來表示數據元素之間的邏輯關係 著名電腦科學家N Wirth的觀點 就是演算法 資料結構 程式 4 4空間資料結構 4 演算法是爲實現某種運算而規定的基本動作的執行序列 演算法設計的要求 評價一個好的演算法有以下幾個標準 1 正確性 Correctness 演算法應滿足具體問題的需求 2 可讀性 Readability 演算法應該好讀 每一步驟以及步驟間的關係清晰可讀 3 健狀性 Robustness 演算法應具有容錯處理 當輸入非法資料時 演算法應對其作出反應 而不是産年莫名其妙的輸出結果 4 效率與存儲量需求效率指的是演算法執行的時間 存儲量需求指演算法執行過程中所需要的最大存儲空間 4 4空間資料結構 5 演算法與資料結構的關係 資料結構最關心的是資料的表示 邏輯結構 存儲結構 資料的運算 演算法最關心的是對資料的運算 資料運算的基本方法 4 4空間資料結構 6 資料模型三要素 1 資料結構 指物件和物件間聯繫的表達和實現 資料本身 類型 內容 性質 例如關係模型中的域 屬性 關係等 資料之間的聯繫 資料之間是如何相互關聯的 例如關係模型中的主碼外碼聯繫等 2 資料操作 對資料庫中物件的實例允許執行的操作集合 主要指檢索和更新 插入 刪除 修改 兩類操作 3 資料完整性約束 完整性規則的集合 規定資料庫狀態及狀態變化所應滿足的條件 以保證資料的正確性和相容性 王厚峰 演算法與資料結構 C語言描述 4 4空間資料結構 7 資料模型的抽象程度有三種模型 第一個是真實性 Reality 由世界真實世界的現象所組成 如建築物 街道 加油站 湖泊 人們及包括所有也許是或也許不是個體認知的情況 第二個是概念模型 ConceptualModel 是由人類的概念想法所引導 通常部分的結構 所選用的物件和處理的模型是針對特定領域問題而提出的 第三個是邏輯模型 LogicModel 是一個執行導向真實性表示 通常以圖形及表單方式呈現出來 第四個是物理模型 PhysicalModel 是一個描述GIS中真實應用的情形 通常包括以檔案或資料庫形式儲存的表格來表示 4 4空間資料結構 8 4 4 1向量式資料結構 1 向量式資料結構 Vectordatastructure 以點 point 線 line polyline 面 polygon 體 solid 來描述物件的圖形資料 x1 y1 圖4 4點資料之表示點資料 由一組地圖投影座標 X Y 組成如圖4 4 以符號表之 如消防栓 加油站 點無大小 不佔位置 但可代表該位置之屬性 x1 y1 4 4 1向量式資料結構 2 x1 y1 4 4 1向量式資料結構 3 線資料 由一線段或連續折線線段組成 如圖4 5以一系列地圖投影座標 X1 Y1 Xi Yi i 2 n 組成 以符號表之 如道路路廓線 河川 行政界線 線可量測距離 道路中心線非實體線 僅表示道路之中央線 用以表示道路之屬性 如路名 路寬 線道數等 4 4 1向量式資料結構 4 面資料 由連續線段組成的封閉區域如圖4 6中之區域1 2 3 4所示 以一系列地圖投影座標 X1 Y1 Xi Yi i 2 n 1 n 2 X1 Xn Y1 Yn 組成 以符號表之 如行政區 湖泊 面資料可量測其面積 4 4 1向量式資料結構 5 面資料 由連續線段組成的封閉區域如圖4 6中之區域1 2 3 4所示 以一系列地圖投影座標 X1 Y1 Xi Yi i 2 n 1 n 2 X1 Xn Y1 Yn 組成 以符號表之 如行政區 湖泊 面資料可量測其面積 4 4 1向量式資料結構 6 4 4 1向量式資料結構 7 面位相資料 以兩個多邊形P Q彼此於空間上之相互關係為例 說明如何以點 線 面之紀錄由邏輯判斷方式來區別兩多邊形 Q 4 4 1向量式資料結構 8 起迄左右L1qpRPL2qpQRL3pqQP 4 4 2網格式資料結構 1 網格式資料結構是最簡單最直接的空間資料結構 它是指將地球表面劃分為大小均勻緊密相接的網格二維陣列 每個網格就是一個像元 Pixel 由網格橫列座標定義該像元之位置及屬性 空間中的點 線 面結構亦可用網格式陣列及數值0與1表示 4 4 2網格式資料結構 2 4 4 2網格式資料結構 3 4 4 2網格式資料結構 4 4 4 2向量式資料結構優點 資料結構緊湊 剩餘度低有利於路網和檢索分析圖形顯示品質良好 精度高地理資料表示的精度高圖形和屬性資料的復原 更新 整合 都能有效完成 4 4 2向量式資料結構缺點 資料結構與處理運算法則複雜多邊形疊合分析比較困難對軟體硬體的技術要求較高顯示和繪圖成本較高數學模擬比較困難 4 4 2網格式資料結構優點 資料結構與處理運算法則簡單空間資料重疊和組合十分方便便於空間分析和地表模擬資料輸入與技術開發的費用低 4 4 2網格式資料結構缺點 資料量大 佔用很多記憶容量投影轉換比較複雜輸出品質較差精度低圖像識別的效果不如向量方法 4 4 2向量網格相互轉換演算法 1 向量轉網格 內部點擴散法 即由多邊形內部種子點向周圍鄰點擴散 直至到達各邊界爲止 複數積分演算法 即由待判別點對多邊形的封閉邊界計算複數積分 來判斷兩者關系 射線演算法和掃描演算法 即由圖外某點向待判點引射線 通過射線與多邊形邊界交點數來判斷內外關係 4 4 2向量網格相互轉換演算法 2 向量轉網格 邊界代數演算法 是一種基於積分思想的向量轉網格演算法 適合於記錄拓撲關係的多邊形向量資料轉換 方法是由多邊形邊界上某點開始 順時針搜索邊界線 上行時邊界左側具有相同行座標的網格減去某值 下行時邊界左側所有網格點加上該值 邊界搜索完畢之後即完成多邊形的轉換 4 4 2網格轉向量 即是粹取具有相同編號的網格集合表示的多邊形區域的邊界和邊界的拓撲關係 並表示成向量格式邊界線的過程 步驟包括 多邊形邊界粹取 即使用高通濾波將網格圖像二值化 邊界線追蹤 即對每個弧段由一個節點向另一個節點搜索 拓撲關系生成和去處多餘點及曲線圓滑 4 4 2數值地形模型 1 數值地形模型 DigitalTerrainModel DTM 乃以數值化方式來展現三度空間地形起伏變化情形 而數值地表模型 DigitalSurfaceModel DSM 為地表 如建築物 植被 之三度空間數值模型 DTM中屬性爲高程的要素叫數位高程模型 DigitalElevationModel 簡稱DEM 高程是地理空間的第三維座標 DEM是地表單元上的高程集合 通常用矩陣表示 廣義的DEM可包括等高線 三角網等 這裏特指由地表網格單元構成的高程矩陣 4 4 2數值地形模型 2 數值地形模型到底有何功能及效益呢 測製全台灣高精度及高解析度數值地形模型 作為國家建設之基礎 以利於國土永續發展 提供生態旅遊 水土保持 河川整治 防洪 海岸 林業等方面快速自動化應用所需之基礎資訊 提供衛星影像之糾正 製成正射影像 並可協助建立精確之國土資訊系統等相關資料庫 提供第三代行動通訊 3G 之無線電波遮蔽分析 模擬出架設基地台之最佳方案 4 4 2數值地形模型 3 提供輸配電工程 科學園區之規劃開發 水庫工程及變形監測所需之基礎資訊 提供都市規劃 更新 污水下水道 排水設施 強化農村發展規劃及建設所需之基礎資訊 提供將台灣豐富地勢 地貌資訊配合淺山 河川 沿海遊憩 國家風景區建設 文化生態旅遊來呈現高品質的觀光資訊 避免各機關辦理各項建設時零星補測精度不一之數值地形資料 節省國家大量經費 人力與時間 提升國家競爭力 4 4 2數值地形模型 3 提供防災與救災方面應用 如洪水淹沒區評估 土石流地區土方量估計 落實高精度及高解析度之空載雷射掃瞄儀測繪工作之推廣 提升國家之防災及救災能力 建立現代化之數值地形 表 模型資料查詢系統 經由網際網路 提供精密之數值地形 表 模型資料 以利各界使用 提供購置引進空載LIDAR測繪系統 進行常態性國土監測任務之評估參酌 4 4 2數值地形模型 4 數值地形最主要有三種表示模型 分別是規則網格模型 不規則三角網模型及等高線模型 4 4 2數值地形模型 5 規則網格通常是正方形 也有矩形 三角形 六角形等規則網格 規則網格將地表劃分成規則的小區域 例如 正方形網格 每一個小區域 網格 的特徵屬性 以該小區域內最多或最顯著之特徵屬性作為代表 而高程點的平面座標值 y 隱含在矩陣的行列值中 所以每個網格單元只需要對應一個高程值 數學上可以表示為一個矩陣 在電腦運算中則是一個二維陣列 4 4 2數值地形模型 6 不規則三角網 TriangulatedIrregularNetwork TIN 是一個將離散點數位每三個最鄰近點聯結成三角形 每個三角形代表一個局部平面 再根據每個平面方程 可計算各網格點高程 構成不規則三角網數位地面模型DEM 該DEM系統克服了高程矩陣中多餘資料的問題 而且能更加有效地用於各類以DEM爲基礎的計算 4 4 2數值地形模型 7 等高線模型用以表示高程 高程值是已知的 每一條等高線對應一個已知的高程值 這樣一系列等高線集合和他們的高程值一