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