空間數(shù)據(jù)組織算法-文庫吧在線文庫
【正文】 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。 33 ? 塊式編碼是將游程長度編碼擴大到二維的情況，把多邊形范圍劃分成由像元組成的正方形，然后對各個正方形進行編碼。若分行選取，則可選為該行首列的屬性值，也可以選為該行的屬性平均值；若全區(qū)選取，則可選為首行首列的屬性值，也可以選為全區(qū)的屬性平均值。 39 3 拓撲關系的生成 ? 拓撲空間關系是一種對空間結(jié)構(gòu)進行明確定義的數(shù)學方法，具有拓撲關系的矢量數(shù)據(jù)結(jié)構(gòu)就是拓撲數(shù)據(jù)結(jié)構(gòu)。 （ 4） 建立多邊形與多邊形的拓撲關系： 調(diào)整弧段的左右多邊形標識號。 46 基本數(shù)據(jù)結(jié)構(gòu) ? 如果弧段的起始結(jié)點或終止結(jié)點只與一條弧段相關聯(lián)，則該弧段稱為 懸掛弧段 ，如圖 L為懸掛弧。 ? 對于島的信息則通過將構(gòu)成多邊形的邊線分塊來處理的方式體現(xiàn)，比如多邊形包含島嶼，則可以使多邊形的外邊界成為多邊形的第一部分，島嶼作為多邊形的第二、三、四等部分的方式加以解決。依次取出每一條弧段，如果弧段的 (結(jié) )節(jié)點個數(shù)不少于 4個，就利用直線段相交的方法，對組成弧段的各直線段進行判斷，如果相交，將線段斷開為兩條，自相交的弧段可能不止有一處相交，可以通過遞歸的方法將弧段分開。 ? 具體的思路 是將所有的結(jié)點加入結(jié)點集合，從結(jié)點集合中取出一個結(jié)點作為中心點，從余下的結(jié)點中找出容差范圍內(nèi)的其他結(jié)點，將這些結(jié)點所對應的弧段加入中心結(jié)點的弧段集合中，同時將弧段的對應的結(jié)點變?yōu)橹行慕Y(jié)點，并修改弧段的相應坐標。 ? 在構(gòu)建多邊形時要注意懸掛結(jié)點和懸掛線的標識，一般可以采用棧的形式處理。找到島后才可以完成多邊形的拓撲關系的建立。否則，從面積為正的多邊形集合中，順序取出一個多邊形，如果正多邊形巳經(jīng)都被訪問過，則程序結(jié)束。 19:46:5519:46:5519:463/2/2023 7:46:55 PM 1以我獨沈久，愧君相見頻。 , March 2, 2023 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 下午 7時 46分 55秒 下午 7時 46分 19:46: 楊柳散和風，青山澹吾慮。 2023年 3月 下午 7時 46分 :46March 2, 2023 1業(yè)余生活要有意義，不要越軌。 19:46:5519:46:5519:46Thursday, March 2, 2023 1知人者智，自知者明。 :46:5519:46:55March 2, 2023 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 3月 2日星期四 下午 7時 46分 55秒 19:46: 1比不了得就不比，得不到的就不要。 （ 2）判斷負多邊形的最小外接矩形是否和正多邊形的最小外接矩形相交或被包含，如果不相交或不被包含，則負多邊形必不被正多邊形所包含，結(jié)束程序；否則執(zhí)行下一步。所以多邊形的面積可以表示為： 1 2 2 3 11 1 1( ) ( ) ( ) ( )2 2 2bnna f x dx y y x y y x y y x?? ? ? ? ? ? ? ? ? ?? 1111 ( ) ( )2npoly gon i i i iiA y y x x???? ? ??當多邊形由順時針方向構(gòu)成時，面積為正；否則，面積為負 。 71 （ 2）左轉(zhuǎn)算法 （ 4） A3的結(jié)束弧段為 N2N1， N1N2已經(jīng)被使用過兩次，所以選取下一個結(jié)點 N2作為起始結(jié)點。 67 （ 2）左轉(zhuǎn)算法 ? 算法描述如下： （ 1）順序取一個結(jié)點作為起始結(jié)點，取完為止；取過該結(jié)點的方位角最小的未使用過的或僅使用過一次，且使用過的方向與本次相反的弧段作為起始弧段。 60 （ 3）弧段相交打斷處理 ? 由于 GIS的數(shù)據(jù)量大，造成了判斷的工作量大、效率低下的弊端，在判斷兩條弧段的關系時，應盡可能地減少計算量。 ? 設有兩條直線 L1和 L2，它們的參數(shù)方程分別為 y=y0+(y1y0)t，x=x0+(x1x0)t 和 y‘=y0＇ +(y1＇ y0＇ )ｖ ， x＇ =x0’+(x1＇ x0＇ )ｖ 001 0 1 0y y x x ty y x x??????55 (1)直線段相交的判斷方法 ? 判斷兩線段有無交點的關鍵變?yōu)榕袛?t和 v；是否符合不等式0≤ t≤1 且 0≤ v≤1 。對于拓撲面也可以定義 正反方向 ，一般定義為：當沿拓撲面的邊界前進時，被弧段所包圍的面域始終處于弧段的右側(cè)時的方向就是正方向；反之，則是反方向。 ? 結(jié)點一般包括結(jié)點號、結(jié)點坐標、與該結(jié)點連接的弧段集合。 對于拓撲關系的自動建立問題，研究的 焦點 是 如何提高算法與過程的效率和自動化程度，本節(jié)將講述其實現(xiàn)的基本步驟和要點。 37 ? 表 的對比，可見，所需字節(jié)數(shù)由原來的 79減少為 44，減少 %。 ? 游程和塊式編碼都對大的復雜多邊形效果并不好。其中， A為屬性值， P為游程， K為游程序號。 ? 有損壓縮 方法利用了數(shù)據(jù)在使用中存在某些成分不敏感的特性，允許壓縮過程中損失一定的信息；雖然不能完全恢復原始數(shù)據(jù)，但是所損失的部分對數(shù)據(jù)內(nèi)涵的影響較小，卻換來了大得多的壓縮比。 23 ? 在處理面域空間數(shù)據(jù)壓縮時，可以在邊界曲線分段壓縮的基礎上， 增加一個步驟，即對邊界曲線的端點進行可刪性檢驗 ：如果前一曲線最后提取的中間特征點與后一曲線最先提取的中間特征點之間的曲線滿足極差控制條件，則兩條曲線的連接節(jié)點可以刪減；否則，不可刪減 。曲線分割的原則是： ? （ 1）原節(jié)點是分割點之一； ? （ 2）離原節(jié)點最遠的下一節(jié)點是分割點之二。所有被保留的點（含首、末點），順序地構(gòu)成了簡化后的新點列。通過p1并在扇形內(nèi)的所有直線都具有這種性質(zhì)， 即 p1p2上各點到這些直線的垂距都不大于 d/2。 (1)如果 Q=0，則直接可以用弦線 MN(M、 N為特征點 )代替曲線MN；轉(zhuǎn)第六步。 優(yōu)缺點 ： 不能同時考慮相鄰點間的方向與距離，且有可能舍去不該舍去的點，但較前一種方法有進步。 4 1 矢量數(shù)據(jù)的壓縮 ? 間隔取點法 ? 垂距法和偏角法 ? 道格拉斯 普克法 ? 光欄法 ? 曲線壓縮算法的比較 ? 面域的數(shù)據(jù)壓縮算法 5 間隔取點法
教學課件相關推薦
鄂ICP備17016276號-1