矢柵一體化數(shù)據(jù)模型

1、矢柵一體化數(shù)據(jù)模型 1.矢、柵優(yōu)缺點(diǎn)： 矢量、柵格數(shù)據(jù)結(jié)構(gòu)的選擇柵格結(jié)構(gòu)柵格結(jié)構(gòu):大范圍小比例尺的自然資源、環(huán)境、農(nóng)林業(yè)等大范圍小比例尺的自然資源、環(huán)境、農(nóng)林業(yè)等區(qū)域問(wèn)題的研究。區(qū)域問(wèn)題的研究。矢量結(jié)構(gòu)矢量結(jié)構(gòu)：城市分區(qū)或詳細(xì)規(guī)劃、土地管理、公用事業(yè)：城市分區(qū)或詳細(xì)規(guī)劃、土地管理、公用事業(yè)管理等方面的應(yīng)用。管理等方面的應(yīng)用。 應(yīng)根據(jù)應(yīng)根據(jù)應(yīng)用目的應(yīng)用目的和和應(yīng)用特點(diǎn)應(yīng)用特點(diǎn)、可能獲得的、可能獲得的數(shù)據(jù)精數(shù)據(jù)精度度以及地理信息系統(tǒng)以及地理信息系統(tǒng)軟件和硬件軟件和硬件配置情況，選擇合適的配置情況，選擇合適的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)。矢柵一體化數(shù)據(jù)模型 1.矢、柵優(yōu)缺點(diǎn)： 優(yōu)點(diǎn) 缺點(diǎn)矢量1、便于面向現(xiàn)象（

2、土壤類，土地利用單元等）2、結(jié)構(gòu)緊湊，冗余度低，便于描述線或邊界。3、利于網(wǎng)絡(luò)、檢索分析，提供有效的拓?fù)渚幋a，對(duì)需要拓?fù)湫畔⒌牟僮鞲行А?、 圖形顯示質(zhì)量好，精度高。1、數(shù)據(jù)結(jié)構(gòu)復(fù)雜，各自定義，不便于數(shù)據(jù)標(biāo)準(zhǔn)化和規(guī)范化，數(shù)據(jù)交換困難。2、多邊形疊置分析困難，沒(méi)有柵格有效，表達(dá)空間變化性能力差。 3、不能像數(shù)字圖像那樣做增強(qiáng)處理 4、軟硬件技術(shù)要求高，顯示與繪圖成本較高。柵 格1、 結(jié)構(gòu)簡(jiǎn)單，易數(shù)據(jù)交換。2、疊置分析和地理（能有效表達(dá)空可變性）現(xiàn)象模擬較易。3、利于與感遙數(shù)據(jù)的匹配應(yīng)用和分析，便于圖像處理。4、 輸出快速，成本低廉。 1、現(xiàn)象識(shí)別效果不如矢量方法，難以表達(dá)拓?fù)洹?、圖形數(shù)據(jù)量大

3、，數(shù)據(jù)結(jié)構(gòu)不嚴(yán)密不緊湊，需用壓縮技術(shù)解決該問(wèn)題。3、投影轉(zhuǎn)換困難。4、圖形質(zhì)量轉(zhuǎn)低，圖形輸出不美觀，線條有鋸齒，需用增加?xùn)鸥駭?shù)量來(lái)克服，但會(huì)增加數(shù)據(jù)文件。矢柵一體化數(shù)據(jù)模型 矢量、柵格數(shù)據(jù)各有優(yōu)缺點(diǎn)： 矢量是面向目標(biāo)組織數(shù)據(jù)的，而柵格是面向空間分布組織數(shù)據(jù)的。充分利用兩者的優(yōu)點(diǎn)，在同一系統(tǒng)中實(shí)現(xiàn)二者的集合或集成。兩種方法： a.矢柵混合模型：柵格做背景，矢量分層加入。優(yōu)點(diǎn)：簡(jiǎn)單實(shí)用；缺點(diǎn)：占大量空間。 b.矢柵一體化模型（矢柵集成模型）：1993龔健雅提出，采用多級(jí)格網(wǎng)方法、三個(gè)基本約定、線性四叉樹編碼。 將矢量面對(duì)目標(biāo)的方法和柵格元子充填的將矢量面對(duì)目標(biāo)的方法和柵格元子充填的方法結(jié)合起來(lái)方法

4、結(jié)合起來(lái)，具體采用填滿線狀目標(biāo)路徑，具體采用填滿線狀目標(biāo)路徑和充填面狀目標(biāo)空間的方法作為一體化數(shù)據(jù)和充填面狀目標(biāo)空間的方法作為一體化數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)。結(jié)構(gòu)的基礎(chǔ)。線狀地物線狀地物：除記錄原始取樣點(diǎn)外，還記錄路：除記錄原始取樣點(diǎn)外，還記錄路徑所通過(guò)的柵格。徑所通過(guò)的柵格。面狀地物面狀地物：除記錄它的多邊形周邊以外，還：除記錄它的多邊形周邊以外，還包括中間的面域柵格。包括中間的面域柵格。一方面，它保留了矢量的全部性質(zhì)，以目標(biāo)一方面，它保留了矢量的全部性質(zhì)，以目標(biāo)為單元直接聚集所有的位置信息，并能建立為單元直接聚集所有的位置信息，并能建立拓?fù)潢P(guān)系；拓?fù)潢P(guān)系；另一方面，它建立了柵格與地物的關(guān)系，即另一方

5、面，它建立了柵格與地物的關(guān)系，即路徑上的任一點(diǎn)都直接與目標(biāo)建立了聯(lián)系。路徑上的任一點(diǎn)都直接與目標(biāo)建立了聯(lián)系。3343344233444233442344222122.矢柵一體化概念矢柵一體化數(shù)據(jù)模型 3. 三個(gè)約定和細(xì)分格網(wǎng)法矢柵一體化數(shù)據(jù)結(jié)構(gòu) 為便于組織數(shù)據(jù)，首先作如下約定：為便于組織數(shù)據(jù)，首先作如下約定：a. 地面上的地面上的點(diǎn)狀地物點(diǎn)狀地物是地球表面上的點(diǎn)，它僅有空間位是地球表面上的點(diǎn)，它僅有空間位置，沒(méi)有形狀和面積，在計(jì)算機(jī)內(nèi)部?jī)H有一個(gè)位置數(shù)據(jù)。置，沒(méi)有形狀和面積，在計(jì)算機(jī)內(nèi)部?jī)H有一個(gè)位置數(shù)據(jù)。b. 地面上的地面上的線狀地物線狀地物是地球表面的空間曲線，它有形狀是地球表面的空間曲線，它

6、有形狀但沒(méi)有面積，它在平面上的投影是一連續(xù)不間斷的直線但沒(méi)有面積，它在平面上的投影是一連續(xù)不間斷的直線或曲線，在計(jì)算機(jī)內(nèi)部需要用一組元子填滿整個(gè)路徑。或曲線，在計(jì)算機(jī)內(nèi)部需要用一組元子填滿整個(gè)路徑。c. 地面上的地面上的面狀地物面狀地物是地球表面的空間曲面，并具有是地球表面的空間曲面，并具有形狀和面積，它在平面上的投影是由邊界包圍的緊致形狀和面積，它在平面上的投影是由邊界包圍的緊致空間和一組填滿路徑的元子表達(dá)的邊界組成。空間和一組填滿路徑的元子表達(dá)的邊界組成。 3. 三個(gè)約定和細(xì)分格網(wǎng)法矢柵一體化數(shù)據(jù)模型 為提高柵格表示精度，采為提高柵格表示精度，采用用細(xì)分格網(wǎng)細(xì)分格網(wǎng)法：法：將一對(duì)將一對(duì)X,

7、Y坐標(biāo)用兩個(gè)坐標(biāo)用兩個(gè)Morton碼代替：碼代替：前一前一M M1 1表示該點(diǎn)（采樣點(diǎn)或附加表示該點(diǎn)（采樣點(diǎn)或附加的交叉點(diǎn)）所在基本格網(wǎng)的地的交叉點(diǎn)）所在基本格網(wǎng)的地址碼，后者址碼，后者M(jìn) M2 2 表示該點(diǎn)對(duì)應(yīng)的表示該點(diǎn)對(duì)應(yīng)的細(xì)分格網(wǎng)的細(xì)分格網(wǎng)的MortonMorton碼，既顧全碼，既顧全整體定位，又保證精度。整體定位，又保證精度。 x,yM1 M24. 一體化數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)矢柵一體化數(shù)據(jù)模型 線性四叉樹線性四叉樹(Morton)是基本數(shù)據(jù)格式，三個(gè)約定是基本數(shù)據(jù)格式，三個(gè)約定設(shè)計(jì)點(diǎn)、線、面數(shù)據(jù)結(jié)構(gòu)的基本依據(jù)，細(xì)分格網(wǎng)法保設(shè)計(jì)點(diǎn)、線、面數(shù)據(jù)結(jié)構(gòu)的基本依據(jù)，細(xì)分格網(wǎng)法保證足夠精度。證足夠精度。

8、約定約定1，點(diǎn)僅有位置、沒(méi)有形狀和面積，只要將點(diǎn)的坐標(biāo)轉(zhuǎn)，點(diǎn)僅有位置、沒(méi)有形狀和面積，只要將點(diǎn)的坐標(biāo)轉(zhuǎn)化為地址碼化為地址碼M1 和和M2 ,結(jié)構(gòu)簡(jiǎn)單靈活，便于點(diǎn)的插入和刪除，還結(jié)構(gòu)簡(jiǎn)單靈活，便于點(diǎn)的插入和刪除，還能處理一個(gè)柵格內(nèi)包含多個(gè)點(diǎn)狀目標(biāo)的情況。能處理一個(gè)柵格內(nèi)包含多個(gè)點(diǎn)狀目標(biāo)的情況。a點(diǎn)狀地物和結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)點(diǎn)狀地物和結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)點(diǎn)標(biāo)識(shí)號(hào)點(diǎn)標(biāo)識(shí)號(hào) M1 M2高程高程Z100254340844321002610577254634. 一體化數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)矢柵一體化數(shù)據(jù)模型 b.線狀地物的數(shù)據(jù)結(jié)構(gòu)線狀地物的數(shù)據(jù)結(jié)構(gòu) 約定（約定（2 2），線狀地物有形狀但沒(méi)有面積，沒(méi)有面積意），線狀地物有形狀

9、但沒(méi)有面積，沒(méi)有面積意味著只要用味著只要用一串?dāng)?shù)據(jù)表達(dá)每個(gè)線狀地物的路徑一串?dāng)?shù)據(jù)表達(dá)每個(gè)線狀地物的路徑即可，即可，將該將該線狀地物經(jīng)過(guò)的所有柵格的地址全部記錄下來(lái)線狀地物經(jīng)過(guò)的所有柵格的地址全部記錄下來(lái)。仿照矢量。仿照矢量數(shù)據(jù)組織的鏈狀雙重獨(dú)立式編碼，以弧段為記錄單位。數(shù)據(jù)組織的鏈狀雙重獨(dú)立式編碼，以弧段為記錄單位?；?biāo)識(shí)號(hào)弧標(biāo)識(shí)號(hào)起結(jié)點(diǎn)號(hào)起結(jié)點(diǎn)號(hào)終結(jié)點(diǎn)號(hào)終結(jié)點(diǎn)號(hào)中間點(diǎn)串（中間點(diǎn)串（M1,M2,Z）20078100251002658,7749,435,92,4377,439弧段的數(shù)據(jù)結(jié)構(gòu)弧段的數(shù)據(jù)結(jié)構(gòu): :線標(biāo)識(shí)號(hào)線標(biāo)識(shí)號(hào)弧段標(biāo)識(shí)號(hào)弧段標(biāo)識(shí)號(hào)3003120078，200793003220092

10、，20098，20099線狀地物的數(shù)據(jù)結(jié)構(gòu)線狀地物的數(shù)據(jù)結(jié)構(gòu):4. 一體化數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)矢柵一體化數(shù)據(jù)模型 c.面狀地物的數(shù)據(jù)結(jié)構(gòu)面狀地物的數(shù)據(jù)結(jié)構(gòu) 1）弧段文件）弧段文件邊界弧段邊界弧段-形狀形狀2）帶指針的二維行程碼）帶指針的二維行程碼面域面域二維行程二維行程M碼碼 屬性值屬性值005480164308314320378400448460478葉結(jié)點(diǎn)的屬性值葉結(jié)點(diǎn)的屬性值改為改為指向該地物的下一個(gè)子塊的循環(huán)指針指向該地物的下一個(gè)子塊的循環(huán)指針二維行程二維行程M碼碼循環(huán)指針屬性值循環(huán)指針屬性值0851683216313037314（屬性值）（屬性值）3240374440464447460（屬性

11、值）（屬性值）478（屬性值）（屬性值）循環(huán)指針循環(huán)指針指向該地物下一個(gè)子塊的地址指向該地物下一個(gè)子塊的地址碼，并在最后指向該地物本身碼，并在最后指向該地物本身 。二維行程二維行程M碼碼循環(huán)指針屬性值循環(huán)指針屬性值0851683216313037314（屬性值）（屬性值）3240374440464447460（屬性值）（屬性值）478（屬性值）（屬性值） 只要進(jìn)入第一塊就可只要進(jìn)入第一塊就可以順著指針直接提取該地以順著指針直接提取該地物的所有子塊，從而避免物的所有子塊，從而避免像柵格數(shù)據(jù)那樣為查詢某像柵格數(shù)據(jù)那樣為查詢某一個(gè)目標(biāo)需遍歷整個(gè)矩陣，一個(gè)目標(biāo)需遍歷整個(gè)矩陣，大大提高了查詢速度大大提高

12、了查詢速度。08324046用循環(huán)指針將同屬于一個(gè)目標(biāo)的葉結(jié)點(diǎn)鏈接起來(lái)4. 一體化數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)矢柵一體化數(shù)據(jù)模型 c.面狀地物的數(shù)據(jù)結(jié)構(gòu)面狀地物的數(shù)據(jù)結(jié)構(gòu) 3）面文件）面文件面標(biāo)識(shí)號(hào)面標(biāo)識(shí)號(hào)弧標(biāo)識(shí)號(hào)串弧標(biāo)識(shí)號(hào)串面塊頭指針面塊頭指針4000140001（屬性值為（屬性值為0 0）2000120001，2000220002，20003200030 04000240002（屬性值為（屬性值為4 4）2000220002，200042000416164000340003（屬性值為（屬性值為8 8）2000200037374. 一體化數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)矢柵一體化數(shù)據(jù)模型 d.復(fù)雜地物的數(shù)據(jù)結(jié)構(gòu)復(fù)雜地物的數(shù)據(jù)結(jié)

13、構(gòu) 由幾個(gè)或幾種點(diǎn)、線、面狀簡(jiǎn)單地物組成的地物稱由幾個(gè)或幾種點(diǎn)、線、面狀簡(jiǎn)單地物組成的地物稱為復(fù)雜地物為復(fù)雜地物。例如將一條公路上的中心線、交通燈、立。例如將一條公路上的中心線、交通燈、立交橋等組合為一個(gè)復(fù)雜地物，用一個(gè)標(biāo)識(shí)號(hào)表示。復(fù)雜交橋等組合為一個(gè)復(fù)雜地物，用一個(gè)標(biāo)識(shí)號(hào)表示。復(fù)雜地物的數(shù)據(jù)結(jié)構(gòu)如表所示。地物的數(shù)據(jù)結(jié)構(gòu)如表所示。復(fù)雜地物標(biāo)識(shí)號(hào)復(fù)雜地物標(biāo)識(shí)號(hào)簡(jiǎn)單地物標(biāo)識(shí)號(hào)簡(jiǎn)單地物標(biāo)識(shí)號(hào)50008500081002510025，3000530005，300253002550009500093000630006，3000730007，4003240032第四章 地圖數(shù)據(jù)處理 4.1 矢量數(shù)據(jù)處理

14、4.1.1 數(shù)據(jù)預(yù)處理 1. 坐標(biāo)變換 a. 幾何改正（高次變換、二次變換和仿射 變換） b. 投影變換（解析法、數(shù)值法） 2. 數(shù)據(jù)壓縮4.1 矢量數(shù)據(jù)處理2.矢量數(shù)據(jù)的壓縮方法矢量數(shù)據(jù)的壓縮方法 1)1)曲線的矢量數(shù)據(jù)壓縮算法曲線的矢量數(shù)據(jù)壓縮算法 Map 對(duì)線狀矢量數(shù)據(jù)壓縮時(shí)，首先要根據(jù)需求和對(duì)制圖對(duì)線狀矢量數(shù)據(jù)壓縮時(shí)，首先要根據(jù)需求和對(duì)制圖比例尺精度的要求，給定控制數(shù)據(jù)壓縮的限差比例尺精度的要求，給定控制數(shù)據(jù)壓縮的限差。表表示被舍棄的結(jié)點(diǎn)偏離特征點(diǎn)連線之間的垂直距離，一般示被舍棄的結(jié)點(diǎn)偏離特征點(diǎn)連線之間的垂直距離，一般取值為取值為0.20.2mmmm( (若比例尺為若比例尺為1 1：1

15、000010000，則實(shí)際距離為，則實(shí)際距離為2 2m m) ) 。 目前，使用較為廣泛的曲線矢量數(shù)據(jù)壓縮算法主要目前，使用較為廣泛的曲線矢量數(shù)據(jù)壓縮算法主要有道格拉斯普克法（有道格拉斯普克法（Douglas-Peucker AlgorithmDouglas-Peucker Algorithm，簡(jiǎn)稱簡(jiǎn)稱D-PD-P算法）、垂距限值法和光欄法，另外還有間隔算法）、垂距限值法和光欄法，另外還有間隔取點(diǎn)法等。取點(diǎn)法等。4.1 矢量數(shù)據(jù)處理2.矢量數(shù)據(jù)的壓縮方法矢量數(shù)據(jù)的壓縮方法 1)1)曲線的矢量數(shù)據(jù)壓縮算法曲線的矢量數(shù)據(jù)壓縮算法 Map 道格拉斯道格拉斯普克法普克法 道格拉斯道格拉斯普克法，又稱普

16、克法，又稱分裂法。分裂法。該算法實(shí)現(xiàn)的該算法實(shí)現(xiàn)的基本基本思路思路是：對(duì)每一條曲線的首末點(diǎn)虛連一條直線，求其它所是：對(duì)每一條曲線的首末點(diǎn)虛連一條直線，求其它所有點(diǎn)與該直線的距離，并找出其中的最大距離值有點(diǎn)與該直線的距離，并找出其中的最大距離值dmaxdmax，用，用dmaxdmax與與限差限差相比：相比： 若若dmaxdmax，這條曲線上的中間點(diǎn)全部舍去；，這條曲線上的中間點(diǎn)全部舍去； 若若dmaxdmax，保留，保留dmaxdmax對(duì)應(yīng)的坐標(biāo)點(diǎn)，并以該點(diǎn)為界，對(duì)應(yīng)的坐標(biāo)點(diǎn)，并以該點(diǎn)為界，把曲線分為兩部分，對(duì)這兩部分曲線重復(fù)上述操作，直至把曲線分為兩部分，對(duì)這兩部分曲線重復(fù)上述操作，直至整條曲

17、線處理結(jié)束。整條曲線處理結(jié)束。表示被舍棄的結(jié)點(diǎn)偏離特征表示被舍棄的結(jié)點(diǎn)偏離特征點(diǎn)連線之間的垂直距離，一般點(diǎn)連線之間的垂直距離，一般取值為取值為0.2mm(若比例尺為若比例尺為1：10000，則實(shí)際距離為，則實(shí)際距離為2m) 4.1 矢量數(shù)據(jù)處理2.矢量數(shù)據(jù)的壓縮方法矢量數(shù)據(jù)的壓縮方法 1)1)曲線的矢量數(shù)據(jù)壓縮算法曲線的矢量數(shù)據(jù)壓縮算法 Map 道格拉斯道格拉斯普克法普克法 壓縮效壓縮效果好，但必果好，但必須在對(duì)整條須在對(duì)整條曲線數(shù)字化曲線數(shù)字化完成后才能完成后才能進(jìn)行，且計(jì)進(jìn)行，且計(jì)算量較大。算量較大。4.1 矢量數(shù)據(jù)處理2.矢量數(shù)據(jù)的壓縮方法矢量數(shù)據(jù)的壓縮方法 1)1)曲線的矢量數(shù)據(jù)壓縮算

18、法曲線的矢量數(shù)據(jù)壓縮算法 Map垂距垂距( (限值限值) )法法 垂距法的垂距法的基本思路基本思路是：每次是：每次順序順序取曲線上的三個(gè)點(diǎn)，取曲線上的三個(gè)點(diǎn)，計(jì)算中間點(diǎn)與其它兩點(diǎn)連線的垂線距離計(jì)算中間點(diǎn)與其它兩點(diǎn)連線的垂線距離di，并與限差，并與限差比比較。若較。若d di i，則中間點(diǎn)去掉；若，則中間點(diǎn)去掉；若di，則中間點(diǎn)保留。，則中間點(diǎn)保留。然后順序取下三個(gè)點(diǎn)繼續(xù)處理，直到這條線結(jié)束。然后順序取下三個(gè)點(diǎn)繼續(xù)處理，直到這條線結(jié)束。 4.1 矢量數(shù)據(jù)處理2.矢量數(shù)據(jù)的壓縮方法矢量數(shù)據(jù)的壓縮方法 1)1)曲線的矢量數(shù)據(jù)壓縮算法曲線的矢量數(shù)據(jù)壓縮算法 Map垂距垂距( (限值限值) )法法 壓縮

19、算法好，可在數(shù)字化時(shí)實(shí)時(shí)處理，每次判斷下一個(gè)數(shù)字化壓縮算法好，可在數(shù)字化時(shí)實(shí)時(shí)處理，每次判斷下一個(gè)數(shù)字化的點(diǎn)，且計(jì)算量較小。的點(diǎn)，且計(jì)算量較小。4.1 矢量數(shù)據(jù)處理2.矢量數(shù)據(jù)的壓縮方法矢量數(shù)據(jù)的壓縮方法 1)1)曲線的矢量數(shù)據(jù)壓縮算法曲線的矢量數(shù)據(jù)壓縮算法 Map間隔取點(diǎn)法間隔取點(diǎn)法 間隔取點(diǎn)法的間隔取點(diǎn)法的基本思路基本思路是：每隔是：每隔n n個(gè)點(diǎn)取一點(diǎn)，或個(gè)點(diǎn)取一點(diǎn)，或每隔一規(guī)定的距離取一點(diǎn)，但首末點(diǎn)一定要保留。例如每隔一規(guī)定的距離取一點(diǎn)，但首末點(diǎn)一定要保留。例如對(duì)一曲線每隔一個(gè)點(diǎn)（對(duì)一曲線每隔一個(gè)點(diǎn)（n n=1=1）取一點(diǎn)進(jìn)行壓縮，其過(guò)程）取一點(diǎn)進(jìn)行壓縮，其過(guò)程和結(jié)果如圖所示。和結(jié)果如

20、圖所示。4.1 矢量數(shù)據(jù)處理2.矢量數(shù)據(jù)的壓縮方法矢量數(shù)據(jù)的壓縮方法 1)1)曲線的矢量數(shù)據(jù)壓縮算法曲線的矢量數(shù)據(jù)壓縮算法 Map間隔取點(diǎn)法間隔取點(diǎn)法(1)(2)(3)從該壓縮方式可從該壓縮方式可看出，這種方法看出，這種方法的優(yōu)點(diǎn)是算法簡(jiǎn)的優(yōu)點(diǎn)是算法簡(jiǎn)單，可以大量壓?jiǎn)危梢源罅繅嚎s數(shù)字化時(shí)用連縮數(shù)字化時(shí)用連續(xù)方法獲取的點(diǎn)續(xù)方法獲取的點(diǎn)和通過(guò)柵格數(shù)據(jù)和通過(guò)柵格數(shù)據(jù)矢量化得到的點(diǎn)，矢量化得到的點(diǎn)，其缺點(diǎn)是不一定其缺點(diǎn)是不一定能恰當(dāng)?shù)乇Ａ舴侥芮‘?dāng)?shù)乇Ａ舴较蛏锨曙@著變向上曲率顯著變化的點(diǎn)?；狞c(diǎn)。4.1 矢量數(shù)據(jù)處理2.矢量數(shù)據(jù)的壓縮方法矢量數(shù)據(jù)的壓縮方法 1)1)曲線的矢量數(shù)據(jù)壓縮算法曲線的矢量數(shù)

21、據(jù)壓縮算法 Map光欄法光欄法 光欄法的光欄法的基本思想基本思想：定義一個(gè)扇形區(qū)域，通過(guò)判斷：定義一個(gè)扇形區(qū)域，通過(guò)判斷曲線上的點(diǎn)在扇形外還是在扇形內(nèi)，確定保留還是舍去。曲線上的點(diǎn)在扇形外還是在扇形內(nèi)，確定保留還是舍去。 光欄邊界點(diǎn)光欄邊界點(diǎn)扇邊扇邊新光欄口徑新光欄口徑 算法簡(jiǎn)單，速度快，但有時(shí)會(huì)將曲線的彎曲極值算法簡(jiǎn)單，速度快，但有時(shí)會(huì)將曲線的彎曲極值點(diǎn)點(diǎn)p p值去掉而失真。值去掉而失真。4.1 矢量數(shù)據(jù)處理2.矢量數(shù)據(jù)的壓縮方法矢量數(shù)據(jù)的壓縮方法 2) 2) 多邊形的矢量數(shù)據(jù)壓縮算法多邊形的矢量數(shù)據(jù)壓縮算法Map 多邊形矢量數(shù)據(jù)的壓縮過(guò)程可以看成是組成其多邊形矢量數(shù)據(jù)的壓縮過(guò)程可以看成是組成其邊界的邊界的曲線段的分別壓縮曲線段的分別壓縮，但為了不破壞多邊形，但為了不破壞多邊形矢量數(shù)據(jù)的矢量數(shù)據(jù)的封閉性封閉性和和拓?fù)潢P(guān)系拓?fù)潢P(guān)系，在數(shù)據(jù)壓縮過(guò)程，在數(shù)據(jù)壓縮過(guò)程中，應(yīng)注意兩個(gè)問(wèn)題。中，應(yīng)注意兩個(gè)問(wèn)題。 4.1 矢量數(shù)據(jù)處理2.矢量數(shù)據(jù)的壓縮方法矢量數(shù)據(jù)的壓縮方法 2) 2) 多邊形的矢量數(shù)據(jù)壓縮算法多邊形的矢量數(shù)據(jù)壓縮算法Map多邊形封閉邊界的數(shù)據(jù)壓縮多邊形