空間數(shù)據(jù)組織算法-在線(xiàn)瀏覽
2025-03-16 11:13本頁(yè)面
【正文】 1)? (2)步。所有被保留的點(diǎn)（含首、末點(diǎn)），順序地構(gòu)成了簡(jiǎn)化后的新點(diǎn)列。 ? 線(xiàn)性位移量評(píng)價(jià)：道格拉斯 普克法具有最小的線(xiàn)性位移；偏角法在所有的壓縮水平上較其他 3種方法具有更大的線(xiàn)性位移量，但僅依據(jù)矢高位移量又很難對(duì)間隔取點(diǎn)法的算法作出結(jié)論，而在 舍去 30%70%的點(diǎn)時(shí)，無(wú)論按矢高位移量還是按面積位移量來(lái)評(píng)價(jià)，垂距法顯然較偏角法和間隔取點(diǎn)法好 17 ? 結(jié)論：淘汰的點(diǎn)數(shù)越多，它們的壓縮效果越趨于一致。光欄法則不僅算法嚴(yán)密，能按給定閾值保留曲線(xiàn)特征點(diǎn)，并能實(shí)時(shí)處理，運(yùn)算量少，占用內(nèi)存少。 ? 封閉曲線(xiàn)的數(shù)據(jù)壓縮 ? 公共節(jié)點(diǎn)的取舍問(wèn)題 19 封閉曲線(xiàn)的數(shù)據(jù)壓縮 ? 面域由首尾相連的封閉曲線(xiàn)組成。曲線(xiàn)分割的原則是： ? （ 1）原節(jié)點(diǎn)是分割點(diǎn)之一； ? （ 2）離原節(jié)點(diǎn)最遠(yuǎn)的下一節(jié)點(diǎn)是分割點(diǎn)之二。因而，多邊形 P的邊界曲線(xiàn)可以分割為 AMB和 BNA兩段，進(jìn)而對(duì)曲線(xiàn)段 AMB和 BNA分別進(jìn)行壓縮。此時(shí)各段曲線(xiàn)的起點(diǎn)和終點(diǎn)必然作為特征點(diǎn)提取出來(lái)，因而可能產(chǎn)生數(shù)據(jù)冗余。 22 ? 如圖 ， 2號(hào)點(diǎn)分別是面域 P的邊界曲線(xiàn) AB、 BC段的內(nèi)部特征提取點(diǎn)， 因而可以用弦 1B、 B2分別代替曲線(xiàn) 1B和B2。 23 ? 在處理面域空間數(shù)據(jù)壓縮時(shí)，可以在邊界曲線(xiàn)分段壓縮的基礎(chǔ)上， 增加一個(gè)步驟，即對(duì)邊界曲線(xiàn)的端點(diǎn)進(jìn)行可刪性檢驗(yàn) ：如果前一曲線(xiàn)最后提取的中間特征點(diǎn)與后一曲線(xiàn)最先提取的中間特征點(diǎn)之間的曲線(xiàn)滿(mǎn)足極差控制條件，則兩條曲線(xiàn)的連接節(jié)點(diǎn)可以刪減；否則，不可刪減 。此時(shí)可能會(huì)擾亂拓?fù)潢P(guān)系 (如曲線(xiàn) AB或 BC為多邊形的公共邊，或 AB和 BC均為多邊形的公共邊），因此在處理公共節(jié)點(diǎn)的取舍時(shí)要慎重，應(yīng)該對(duì)此加以限制。 ? 共同點(diǎn)：對(duì)像元坐標(biāo)和屬性的記錄。 ? 分類(lèi)：柵格數(shù)據(jù)的壓縮分為 無(wú)損壓縮技術(shù)和有損壓縮技術(shù) 。 ? 有損壓縮 方法利用了數(shù)據(jù)在使用中存在某些成分不敏感的特性，允許壓縮過(guò)程中損失一定的信息；雖然不能完全恢復(fù)原始數(shù)據(jù)，但是所損失的部分對(duì)數(shù)據(jù)內(nèi)涵的影響較小，卻換來(lái)了大得多的壓縮比。如圖 ，其中的多邊形邊界可表示為：由某一原點(diǎn)開(kāi)始并按某些基本方向確定的單位矢量鏈。 28 鏈?zhǔn)骄幋a 如果確定原點(diǎn)為像元（ 10， 1)，則該多邊形邊界按順時(shí)針?lè)较虻逆準(zhǔn)骄幋a (圖 )為： 10，1， 7， 0， 1， 0， 7， 1，7,0， 0,2， 3， 2， 2， 1，0， 7， 0， 0， 0， 0， 2，4， 3， 4， 4， 3， 4， 4，5， 4， 5， 4， 5， 4， 5，4， 6， 6。 30 ? 游程指相鄰?fù)稻W(wǎng)格的數(shù)量，游程長(zhǎng)度編碼結(jié)構(gòu)是逐 行 將相鄰?fù)档木W(wǎng)格合并，并記錄合并后網(wǎng)格的值及合并網(wǎng)格的長(zhǎng)度，其目的是壓縮柵格數(shù)據(jù)量，消除數(shù)據(jù)間的冗余。其中， A為屬性值， P為游程， K為游程序號(hào)。 ? 當(dāng) Re的值大于 1/5的情況下，表明柵格數(shù)據(jù)的壓縮可取得明顯的效果。 33 ? 塊式編碼是將游程長(zhǎng)度編碼擴(kuò)大到二維的情況，把多邊形范圍劃分成由像元組成的正方形，然后對(duì)各個(gè)正方形進(jìn)行編碼。 ? 根據(jù)這一編碼原則，圖 形只需 17個(gè)單位正方形， 9個(gè) 4單位的正方形和 1個(gè) 16單位的正方形就能完整表示，總共要 57個(gè)數(shù)據(jù)，其中 27對(duì)坐標(biāo)， 3個(gè)塊的半徑。 ? 游程和塊式編碼都對(duì)大的復(fù)雜多邊形效果并不好。 35 ? 差分映射法， 就是選擇某一參照值對(duì)有關(guān)柵格的屬性值進(jìn)行求差運(yùn)算，根據(jù)差值得到一個(gè)新的柵格數(shù)據(jù)層。若分行選取，則可選為該行首列的屬性值，也可以選為該行的屬性平均值；若全區(qū)選取，則可選為首行首列的屬性值，也可以選為全區(qū)的屬性平均值。圖 ，以行首屬性值為參照，對(duì)圖 。 37 ? 表 的對(duì)比，可見(jiàn)，所需字節(jié)數(shù)由原來(lái)的 79減少為 44，減少 %。四分樹(shù)將整個(gè)圖像區(qū)域逐步分解為一系列方形區(qū)域，且每一個(gè)方形區(qū)域具有單一的屬性。 39 3 拓?fù)潢P(guān)系的生成 ? 拓?fù)淇臻g關(guān)系是一種對(duì)空間結(jié)構(gòu)進(jìn)行明確定義的數(shù)學(xué)方法，具有拓?fù)潢P(guān)系的矢量數(shù)據(jù)結(jié)構(gòu)就是拓?fù)鋽?shù)據(jù)結(jié)構(gòu)。 ? 矢量數(shù)據(jù)拓?fù)潢P(guān)系在空間數(shù)據(jù)的查詢(xún)和分析過(guò)程中非常重要，拓?fù)鋽?shù)據(jù)結(jié)構(gòu)是地理信息系統(tǒng)分析和應(yīng)用功能所必需的。 對(duì)于拓?fù)潢P(guān)系的自動(dòng)建立問(wèn)題，研究的 焦點(diǎn) 是 如何提高算法與過(guò)程的效率和自動(dòng)化程度，本節(jié)將講述其實(shí)現(xiàn)的基本步驟和要點(diǎn)。 （ 2） 結(jié)點(diǎn)匹配： 建立結(jié)點(diǎn)、弧段關(guān)系。 （ 4） 建立多邊形與多邊形的拓?fù)潢P(guān)系： 調(diào)整弧段的左右多邊形標(biāo)識(shí)號(hào)。 41 3 拓?fù)潢P(guān)系的生成 ? 基本數(shù)據(jù)結(jié)構(gòu) ? 弧段的預(yù)處理 ? 結(jié)點(diǎn)匹配算法 ? 建立拓?fù)潢P(guān)系 42 基本數(shù)據(jù)結(jié)構(gòu) ? （ 1）拓?fù)浣Y(jié)點(diǎn) ? （ 2）拓?fù)浠《渭捌浔硎? ? （ 3）拓?fù)涿婕捌浔硎? ? （ 4）拓?fù)浣Y(jié)點(diǎn)、弧段和面之間的關(guān)系 43 基本數(shù)據(jù)結(jié)構(gòu) ? （ 1）拓?fù)浣Y(jié)點(diǎn) ? 結(jié)點(diǎn)用來(lái)描述如管線(xiàn)的交點(diǎn)、道路路口等現(xiàn)實(shí)世界的特征對(duì)象，結(jié)點(diǎn)可以用來(lái)檢測(cè)弧段與弧段的連接關(guān)系和多邊形特征是否能正確地完成。 ? 結(jié)點(diǎn)一般包括結(jié)點(diǎn)號(hào)、結(jié)點(diǎn)坐標(biāo)、與該結(jié)點(diǎn)連接的弧段集合。 定義方向后弧段開(kāi)始的結(jié)點(diǎn)就稱(chēng)為 起始結(jié)點(diǎn) ，弧段結(jié)束的結(jié)點(diǎn)就稱(chēng)為 結(jié)束結(jié)點(diǎn) ，由起始結(jié)點(diǎn)到終止結(jié)點(diǎn)的方向稱(chēng)為“ 起終方向 ” ，由終止結(jié)點(diǎn)到起始結(jié)點(diǎn)的方向稱(chēng)為 “ 終起方向 ” 。 46 基本數(shù)據(jù)結(jié)構(gòu) ? 如果弧段的起始結(jié)點(diǎn)或終止結(jié)點(diǎn)只與一條弧段相關(guān)聯(lián)，則該弧段稱(chēng)為 懸掛弧段 ，如圖 L為懸掛弧。 弧段一般包括弧段號(hào)、弧段節(jié)點(diǎn)坐標(biāo)串、弧段起始和終止結(jié)點(diǎn)、弧段左右多邊形。對(duì)于拓?fù)涿嬉部梢远x 正反方向 ，一般定義為：當(dāng)沿拓?fù)涿娴倪吔缜斑M(jìn)時(shí)，被弧段所包圍的面域始終處于弧段的右側(cè)時(shí)的方向就是正方向；反之，則是反方向。 50 基本數(shù)據(jù)結(jié)構(gòu) ? 多邊形一般包括 多邊形號(hào)、中心點(diǎn)坐標(biāo)、多邊形屬性數(shù)據(jù)、多邊形的組成弧段號(hào)、多邊形島 的信息。 ? 對(duì)于島的信息則通過(guò)將構(gòu)成多邊形的邊線(xiàn)分塊來(lái)處理的方式體現(xiàn)，比如多邊形包含島嶼，則可以使多邊形的外邊界成為多邊形的第一部分，島嶼作為多邊形的第二、三、四等部分的方式加以解決。 ? （ 1）直線(xiàn)段相交的判斷方法 ? （ 2）自相交弧段處理 ? （ 3）弧段相交打斷處理 54 (1)直線(xiàn)段相交的判斷方法 ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1