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