數據
柵格數據結構
柵格結構是以規則的陣列來表示空間地物或現象分布的數據組織,組織中的每個數據表示地物或現象的非幾何屬性特征。
柵格結構的顯著特點:屬性明顯,定位隱含,即數據直接記錄屬性的指針或數據本身,而所在位置則根據行列號轉換為相應的坐標。
柵格數據的編碼方法:
1、直接柵格編碼,就是將柵格數據看作一個數據矩陣,逐行(或逐列)逐個記錄代碼;2、壓縮編碼,包括鏈碼(弗裡曼鏈碼)比較適合存儲圖形數據;3、遊程長度編碼通過記錄行或列上相鄰若乾屬性相同點的代碼來實現;4、塊碼是有成長度編碼擴展到二維的情況,采用方形區域為記錄單元;5、四叉樹編碼是最有效的柵格數據壓縮編碼方法之一,還能提高圖形操作效率,具有可變的分辨率。
矢量數據結構
矢量數據結構是通過記錄坐標的方式儘可能精確地表示點、線和多邊形等地理實體,坐標空間設為連續,允許任意位置、長度和麵積的精確定義。
矢量結構的顯著特點:定位明顯,屬性隱含。
矢量數據的編碼方法:
1、對於點實體和線實體,直接記錄空間信息和屬性信息;2、對於多邊形地物,有坐標序列法、樹狀索引編碼法和拓撲結構編碼法。
注:
(1)坐標序列法是由多邊形邊界的x,y坐標對集合及說明信息組成,是最簡單的一種多邊形矢量編碼法,文件結構簡單,但多邊形邊界被存儲兩次產生數據冗餘,而且缺少鄰域信息;(2)樹狀索引編碼法是將所有邊界點進行數字化,順序存儲坐標對,由點索引與邊界線號相聯係,以線索引與各多邊形相聯係,形成樹狀索引結構,消除了相鄰多邊形邊界數據冗餘問題;風景矢量圖
(3)拓撲結構編碼法是通過建立一個完整的拓撲關係結構,徹底解決鄰域和島狀信息風景矢量圖處理問題的方法,但
ᴏᴏᴘ.ᴛᴡ 呈現最新的小說章節
增加了算法的複雜性和數據庫的大小。
矢量數據與柵格數據的比較
1、矢量數據的優缺點:
優點為數據結構緊湊、冗餘度低,有利於網絡和檢索分析,圖形顯示質量好、精度高;缺點為數據結構複雜,多邊形疊加分析比較困難。
2、柵格數據的優缺點:
優點為數據結構簡單,便於空間分析和地表模擬,現勢性較強;缺點為數據量大,投影轉換比較複雜。
3、兩者比較:
柵格數據操作總的來說容易實現,矢量數據操作則比較複雜;柵格結構是矢量結構在某種程度上的一種近似,對於同一地物達到於矢量數據相同的精度需要更大量的數據;在坐標位置搜索、計算多邊形形狀麵積等方麵柵格結構更為有效,而且易於遙感相結合,易於信息共享;矢量結構對於拓撲關係的搜索則更為高效,網絡信息隻有用矢量才能完全描述,而且精度較高。對於地理信息係統軟件來說,兩者共存,各自發揮優勢是十分有效的。
矢量與柵格數據的轉化
1、矢量轉柵格:
(1)內部點擴散法,即由多邊形內部種子點向周圍鄰點擴散,直至到達各邊界為止;(2)複數積分算法,即由待判別點對多邊形的封閉邊界計算複數積分,來判斷兩者關係;(3)射線算法和掃描算法,即由圖外某點向待判點引射線,通過射線與多邊形邊界交點數來判斷內外關係;(4)邊界代數算法,是一種基於積分思想的矢量轉柵格算法,適合於記錄拓撲關係的多邊形矢量數據轉換,方法是由多邊形邊界上某點開始,順時針搜索邊界線,上行時邊界左側具有相同行坐標的柵格減去某值,下行時邊界左側所有柵格點加上該值,邊界搜索完畢之後即完成多邊形的轉換。
。滑圓線曲及點餘多處去和成生係關撲拓)3(;索搜點節個一另向點節個一由段弧個每對即,蹤追線界邊)2(;化值二像圖格柵將波濾通高用使即,取提界邊形邊多)1(:括包驟步。程過的線界邊式格量矢成示表並,係關撲拓的界邊和界邊的域區形邊多的示表合集格柵的號編同相有具取提是即:量矢轉格柵、2
。中存內在存保像圖格柵的值數素像個每上幕屏含包,式格的像圖格柵成換轉形圖量矢將要都器示顯機算計代現的有所、3
史曆展發
段階初最展發
圖量矢蝶蝴些這在。器示顯統係形圖量矢的型類同不種一過用使經曾,代年0891到直一代年0591初最的展發機算計從
為持保分圖量矢蝶蝴部它其幕屏,形圖需所成生段逐接直束子電的器示顯TRC中統係
。器示顯Y-X為稱器示顯的量矢於基種這。間空存內的大巨常非說來時當於對的要需所率辨分樣同成生統係格柵要需不且並,條線術藝的高常非率辨分成生以可統係示顯種這。次多很複重要秒每程過個這,果效的爍閃有沒近接者或爍閃有沒到達了為。態狀的黑
業行用應展發
。序程daphctekS的他行運統係量矢用使上2-XT的yrotarobaLnlocniLTIM在dnalrehtuSnavI驅先學形圖機算計年3691,外另。用使中統係殊特些一及以隊軍在然依在現,障故過現出中管空的國美年9991在有隻統係形圖量矢。統係空防EGASSU是一之用應初最的器示顯形圖量矢
。的態靜是示顯的它管儘,4104xinortkeT是的提一得值外另。形圖量矢了用使也戲遊心中樂遊的樣這sraWecapS及以sdioretsA有還外另,形圖量矢了用使統係戲遊庭家的xertceV為名個一有。04TG的latigiD括包統係形圖量矢的來後
今至展發
。形圖量矢製繪上紙圖在接直然仍儀圖繪的域領圖製程工。展擴的術技形圖量矢維二是都染渲維三的今當有所,說來上質實。染渲維三及以體媒多、本文括包式方種幾外另。一之式方種幾的像圖成生上器示顯格柵在夠能家術藝是它。域領學形圖機算計維二於用要主語術個這形圖量矢今如