gis數(shù)據(jù)結(jié)構(gòu)ppt課件(已改無錯字)
2023-02-14 03:24:55 本頁面
【正文】 ,A E / 0 EN /7 N / 6 WN / 5 W / 4 WS / 3 ES / 1 S / 2 3,1,7,0,1,2,3,4,5,6 4,1,6,7,0,1,2,3,4,5 （邊界鏈碼） ：它是從某一起點開始用沿八個基本方向前進的單位矢量鏈來表示線狀地物或多邊形的邊界。 ? 所謂游程是指按行的順序連續(xù)且屬性值相同的若干柵格。 ? 游程長度的記錄方式有兩種 ①記錄每個游程起（迄）列號 ②記錄每個游程象元數(shù) ① 逐行記錄每個游程的迄點列號 A， 2， B， 5 A， 1， C， 4， A， 5 D， 1， C， 3， A， 5 D， 2， C， 3， A， 5 D， 2， A， 5 ② 記錄每個游程象元數(shù) A， 2， B， 3 A， 1， C， 3， A， 1 D， 1， C， 2， A， 2 D， 2， C， 1， A， 2 D， 2， A， 3 塊式編碼 ? 塊式編碼是將游程擴大到兩維情況，把多邊形范圍劃分成若干具有同一屬性的正方形，然后對各個正方形進行編碼。 ? 塊式編碼的數(shù)據(jù)結(jié)構(gòu)由初始位臵（行列號）、半徑和屬性代碼組成。 如（ 1， 2， 2， 4）表示 1行 2列，半徑為 2，屬性為 4。從上表可知，圖313柵格數(shù)據(jù)可用 22個 1單位方塊， 6個 4單位方塊及 2個 9單位方塊來描述。 ? 四叉樹分割的基本思想 :首先把一幅柵格地圖 (2nx2n,n1)等分成 4等分，逐塊檢查其柵格值，若每個子區(qū)中所有柵格都含有相同值，則該子區(qū)不再往下分割，否則，將該區(qū)域再分割成 4個子區(qū)域，如此遞歸地分割，直到每個子塊都含有相同的灰度或?qū)傩灾禐橹?。這樣的數(shù)據(jù)組織稱為自上往下四叉樹。四叉樹也可自下而上的建立。這時，從底層開始對每個數(shù)據(jù)的值進行檢測，對具有相同灰度或?qū)傩缘乃牡确值淖訁^(qū)進行合并，如此遞歸向上合并。 1）常規(guī)四叉樹編碼 常規(guī)四叉樹編碼的基本思想 :不僅記錄每個結(jié)點值，還記錄中間結(jié)點 (結(jié)點的一個前趨結(jié)點及 4個后繼結(jié)點 )，以反映結(jié)點之間聯(lián)系。因此，常規(guī)四叉樹所占內(nèi)外存空間比較大，同時還增加了操作的復(fù)雜性。所以它主要用在數(shù)據(jù)索引和圖象索引等方面。 ? 2）線性四叉樹編碼 ? 線性四叉樹編碼的基本思想：不需記錄中間節(jié)點和使用指針，僅記錄葉節(jié)點，并用地址碼表示葉節(jié)點的位臵。 ? 線性四叉樹有四進制和十進制兩種 ，十進制四叉樹的地址碼又稱 Morton碼。 ? 3）四叉樹優(yōu)點 ? a 具有可變分辨率。它能夠按圖形特征、自動調(diào)整分割尺寸和層次，即能精確表示圖形的細節(jié)部分，又可以根據(jù)圖形結(jié)構(gòu)除去不必要存儲量，所以這樣編碼效率高； ? b 具有區(qū)域性質(zhì)，適合于圖形圖象的分析運算； ? c 便于島的分析，便于同柵格矩陣之間進行轉(zhuǎn)換。因此越來越受到 GIS工作人員的關(guān)注。 6. 八叉樹（三維空間信息的數(shù)據(jù)結(jié)構(gòu)） 許多問題 要求 GIS能處理三維的空間信息 。例如，研究礦藏資源地下分布情況、研究不同深度土壤肥力情況等。 在二維數(shù)據(jù)結(jié)構(gòu)中，將第三維坐標，如高程，作為屬性值來處理。由于它只能對地形表面進行模擬，無法對模型進行三維操作，因此常稱它為 。 真三維空間信息， z值必須成為位臵坐標，即 任何一個空間數(shù)據(jù)點用 (x, y, z)來表示 ，另一組屬性值來描述其空間特性。 ? 描述三維空間信息的一種數(shù)據(jù)結(jié)構(gòu)是八叉樹數(shù)據(jù)結(jié)構(gòu) ，它是從四叉樹數(shù)據(jù)發(fā)展而來的。其原理是將空間區(qū)域不斷分解成 8個同樣大小立方體，直到同一區(qū)域的屬性相同為止。或者說，將
教學課件相關(guān)推薦
鄂ICP備17016276號-1