地理信息基礎(chǔ)復(fù)習(xí)(編輯修改稿)
2025-07-04 18:30 本頁面
【文章內(nèi)容簡介】 法，重要性法，百分比法三、 敘述下列柵格數(shù)據(jù)存儲的壓縮編碼方法：鏈?zhǔn)骄幋a、游程長度編碼、塊狀編碼和四叉樹。并分別用該四種方法對右圖的柵格數(shù)據(jù)進(jìn)行壓縮編碼1) 鏈?zhǔn)骄幋a(Chain Codes)：l 又稱為弗里曼鏈碼(Freeman)或邊界鏈碼。該方法將線狀地物和面狀地物的邊界表示為：由某一起點開始并按某些基本方向確定的單位矢量鏈。l 鏈?zhǔn)骄幋a的前兩位數(shù)字表示起點的行、列數(shù)，從第三個數(shù)字開始表示單位矢量的方向2) 游程長度編碼(Run—Length Codes)l 游程長度編碼只在各行（或列）數(shù)據(jù)的代碼發(fā)生變化時依次記錄該代碼以及相同代碼重復(fù)的個數(shù)。3) 塊式編碼(Block Codes)：l 塊式編碼是將游程長度編碼擴大到二維的情況，把多邊形范圍劃分成由像元組成的正方形，然后對各個正方形進(jìn)行編碼。l 塊式編碼的數(shù)據(jù)結(jié)構(gòu)由初始位置(行號，列號)和邊長，再加上記錄單元的代碼組成。四叉樹編碼(Quadtree Encoding)：四叉樹編碼又稱為四分樹、四元樹編碼，是一種更有效地壓編數(shù)據(jù)的方法。它將2n2n像元陣列連續(xù)進(jìn)行4等分，如果某正方形的所有格網(wǎng)值相同，則該正方形就不再繼續(xù)分割，否則還要把它再分割成四個正方形.。也可采用從下而上的方法建立，對柵格數(shù)據(jù)按如下的順序進(jìn)行檢測：如果每相鄰四個格網(wǎng)值相同則進(jìn)行合并，逐次向上遞歸合并，直到符合四叉樹的原則為止。后者與前者相比，運算速度較快四、 十進(jìn)制Morton碼如何組成？有什么作用？具體思路：首先將二維柵格數(shù)據(jù)的行列號分別轉(zhuǎn)化為二進(jìn)制數(shù)，交叉排列后再轉(zhuǎn)化為十進(jìn)制數(shù)，即為線性四叉樹地址碼Morton碼? 作用：Morton碼與行列號（i,j）間存在有函數(shù)關(guān)系, 如果找到這種函數(shù)關(guān)系，則可使二維地址碼變?yōu)橐痪S，可進(jìn)行簡單的排序、快速掃描?？蓪⒕W(wǎng)格代碼值直接賦給以Morton碼為下標(biāo)的數(shù)組單元。解碼時，由Morton碼找出對應(yīng)的行列號，將代碼填回網(wǎng)格,完成代碼的存儲和回放。五、 如何結(jié)合十進(jìn)制Morton碼完成一幅柵格影像的線性四叉樹編碼？計算每一柵格像元的Morton碼，然后按順序排列六、 試列表比較矢量和柵格數(shù)據(jù)結(jié)構(gòu)的優(yōu)缺點。七、 敘述由矢量數(shù)據(jù)向柵格數(shù)據(jù)的轉(zhuǎn)換的方法。1) 點的變換：：2) 矢量線段的變換：先標(biāo)出兩端點的行數(shù)i；然后分別確定直線經(jīng)過的行中的哪一列與直線相交；找到第 i行 中心的y值，就可求出相應(yīng)的j值；同法計算其它行的j值； 用本直線的屬性值填充直線經(jīng)過的網(wǎng)格3) 多邊形數(shù)據(jù)的轉(zhuǎn)換：從多邊形的起點依次記錄每一點左邊面域值；對多邊形的每一條邊轉(zhuǎn)換成柵格形式；進(jìn)行節(jié)點處理，使節(jié)點的柵格值唯一而準(zhǔn)確；從第一行起逐行按列的先后順序排序，使得到的數(shù)據(jù)結(jié)構(gòu)等同于柵格數(shù)據(jù)壓縮編碼的數(shù)據(jù)結(jié)構(gòu)形式八、 敘述由柵格數(shù)據(jù)向矢量數(shù)據(jù)的轉(zhuǎn)換的方法。1) 基于掃描圖像的矢量化：二值化 ：在最大與最小灰階之間定義一個閾值T，大于或等于T的柵格值記為1，小于T的柵格值記為02) 細(xì)化：消除線劃橫斷面柵格數(shù)的差異，使每一條線只保留代表其軸線或周圍輪廓線位置的單個柵格的寬度3) 跟蹤：九、 矢柵一體化數(shù)據(jù)結(jié)構(gòu)的理論基礎(chǔ)是什么？多級格網(wǎng)方法、三個基本約定和線性四叉樹編碼不規(guī)則三角網(wǎng)TIN（Triangulated Irregular Network ）基本的結(jié)構(gòu)元素有三角形頂點、邊、面，它們
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1