專利名稱：：一種矢量數(shù)據精簡與壓縮方法以及相應的解壓縮方法
技術領域：
：本發(fā)明涉及地理信息系統(tǒng)
技術領域：
，尤其涉及一種基于虛擬屏幕映射理論的矢量數(shù)據的精簡與壓縮方法以及相應的解壓縮方法。
背景技術：
：矢量數(shù)據的精簡與壓縮問題是地理信息科學的經典技術問題之一。矢量數(shù)據的精簡與壓縮是既有區(qū)別又有聯(lián)系的兩個不同問題。數(shù)據精簡是指從原數(shù)據集中抽取一個有代表性的子集，這個子集基本上還能表達原數(shù)據集所表達的信息。數(shù)據壓縮一般是指對數(shù)據集進行某種變換，形成一個新的數(shù)據集，這個新的數(shù)據集數(shù)據量更小，但也能表達原數(shù)據集所表達的信息。一般來說，數(shù)據精簡不改變原數(shù)據的組織方式，因而精簡后的數(shù)據是可以直接使用的，例如Douglas-Peucker(道格拉斯-普克)矢量數(shù)據精簡算法；而數(shù)據壓縮會改變數(shù)據的組織方式，數(shù)據壓縮后需要解壓縮后才能夠使用，例如矢量數(shù)據的鏈式存儲、通用的ZIP壓縮等?？臻g數(shù)據精簡與壓縮都有精度有損與無損之分。數(shù)據精簡或壓縮的目的是為了提高其傳輸、存儲和處理效率。作為矢量數(shù)據主體的弧段(包括線要素和面要素邊界)，其精簡與壓縮是矢量數(shù)據精簡壓縮的關鍵。現(xiàn)有技術中比較有代表性的精簡、壓縮算法有如下三種(1)Douglas-Peucker(道格拉斯-普克)精簡算法Douglas-Peucker算法是目前公認的線狀要素化簡經典算法，該算法的基本思想在曲線上尋找有代表性的特征點，其步驟是先確定一個被稱為"容差(tolerance)"的閡值，在曲線首末兩點之間連一條直線，依次計算中間各點到該線段的距離，找出最大距離點，并判斷該距離是否小于容差，若是，則舍去該曲線的所有中間點；否則，保留該點，并以該點為界，將曲線分為兩部分，對這兩部分遞歸使用上述操作，直至各分段之間的點與分段首尾點間直線的距離都小于給定容差。其原理如圖l和圖2所示，其中圖1中C為能夠確定的距首尾連線距離最大的點，圖2中以C點為界將曲線分為兩段，對兩段分別尋找最遠點D、E。Douglas-Peucker的精簡處理的不足之處在于其容差的設定不能實現(xiàn)自動化，需要人為參與，而且在其容差如何設置才能達到沒有"視覺誤差"方面沒有一個令人信服的計算方法。(2)偏移量存儲壓縮方法偏移量存儲也稱鏈式存儲，是GIS中一種線要素的壓縮方法。其原理是對線要素的第一個點存儲其原始坐標，后續(xù)的坐標點則只存儲與前一個坐標點各分量的差值。例如原始坐標數(shù)據為(38.9519，92.3503)(38.9517,92.3510)(38.9522,92.3511)(38.9522,92.3527)(38.9519,92.3503)則偏移量存儲為(38.9519,92.3510)(-0.0002,0.0007)(0.0005,0.0001)(0.0000,0.0016)(-0.0001，-0.0014)。如果對偏離量都乘以某一整數(shù)，例如10000，即以0.0001為差值的整數(shù)單位，上面的鏈式存儲存為(38.9519,92.3503)(-2,7)(5,1)(0,16)(-1,-14)。(3)通用無損壓縮算法通用無損壓縮有很多種，Zip壓縮算法是其中的一種，其原理是通過在輸入數(shù)據中尋找重復的字符串來壓縮數(shù)據，其中第二次出現(xiàn)的字符串以偏移量和長度的數(shù)據對來表示。其中偏移量限制在32KB以內，長度限制在258Bytes以內。如果一個串未在前32KB內出現(xiàn)過，則它將被以字面形式保存。Zip壓縮算法可用于任何類型的文件、目錄壓縮，但并未直接用于矢量數(shù)據壓縮。對于以double或float類型的坐標串形式為主的矢量數(shù)據的精簡、壓縮而言，需要在保持其數(shù)據所表達的空間要素原有形態(tài)特征的前提下盡可能地減少其數(shù)據量，達到減少數(shù)據傳輸所耗費的時間，減少用戶的等待時間，提高用戶的滿意度。然而現(xiàn)有技術中，在進行矢量數(shù)據精簡、壓縮時常常釆用單一的精簡或壓縮方式，例如前述Douglas-Peucker精簡，偏移量存儲壓縮、Zip壓縮。但單種壓縮的效果一般不夠理想。Douglas-Peucker精簡算法雖被廣泛使用，但其"容差"的設置沒有能保證"視覺保真，，的計算方法。偏移量壓縮方法中，由于不是"映射"到short型虛擬屏幕上，而是直接取整為int型坐標，可能會使曲線上大部分的相鄰點的偏移量都不在±127以內，因而偏移量大多釆用short型而不是釆用byte型，使得偏移量壓縮的效果受到較大的影響，因而并未被廣泛使用。
發(fā)明內容本發(fā)明正是為了解決上述問題而提出的。本發(fā)明的目的是提供一種基于虛擬屏幕映射理論的矢量數(shù)據的精簡與壓縮方法以及相應的解壓縮方法。本發(fā)明提供的矢量數(shù)據精簡與壓縮方法，包括如下步驟確定虛擬屏幕的大??；對弧段坐標進行道格拉斯精簡；對坐標進行虛擬屏幕映射；對弧段坐標進行偏移量存儲壓縮；對精簡壓縮后的數(shù)據打包并進行通用無損壓縮。優(yōu)選的，在確定虛擬屏幕的大小的步驟中，根據客戶端繪圖區(qū)域大小、最大放大倍率或者根據最大放大倍率下每像素所代表的實際距離數(shù)來計算虛擬屏幕的大小。優(yōu)選的，在對弧段坐標進行道格拉斯精簡的步驟中，首先要確定道格拉斯精簡容差。優(yōu)選的，取虛擬屏幕一個像素所代表的地圖距離作為所述道格拉斯精簡的容差。優(yōu)選的，在對弧段坐標進行道格拉斯精簡的步驟中，對包括線要素的弧段和作為多邊形邊界的弧段的所有弧段的坐標進行道格拉斯精簡運算。優(yōu)選的，所述對坐標進行虛擬屏幕映射的步驟如下l)首先計算映射的比例系數(shù)scale，其公式為scale=max(xScale,yScale)式中max為取大值的數(shù)學函數(shù)；xScale、yScale分別表示按照x、y滿映射算出的映射比例系數(shù)，其計算公式是xScale=VScreenWidth/mapWidthyScale=VScreenHeight/mapHeight其中，VScreenWidth和VScreenHeight分別表示虛擬屏幕的寬度和高度，mapWidth和mapHeight分別表示地圖地理坐標的寬度和高度；2)將地圖上點(mapX、mapY)映射到虛擬屏幕上的點(VScreenX,VScreenY),其映射變換公式為VScreenX=VScreenLocationX+int(XmapX—mapLocationX)*scale+0.5);VScreenY=VScreenLocationY+int((mapY—mapLocationY)*scale+0.5);其中，(mapLocationX，mapLocationY)為地圖上定位點的坐標；(VScreenLocationX,VScreenLocationY)為虛擬屏幕與地圖上的定位點對應點的坐標；int()為取整函數(shù)。優(yōu)選的，所述對弧段坐標進行偏移量存儲壓縮是指對于映射到虛擬屏幕上的弧段坐標序列由short型或int型坐標轉化為byte型偏移量后再存儲。其中，在對弧段坐標進行偏移量存儲壓縮的過程中，對于偏移量大于127的"長邊"，釆用"長邊標注"的方法解決其偏移量存儲壓縮問題。8本發(fā)明還提供一種包括如下步驟的矢量數(shù)據精簡與壓縮方法確定虛擬屏幕的大?。粚ψ鴺诉M行虛擬屏幕映射；對弧段坐標進行道格拉斯精簡；對弧段坐標進行偏移量存儲壓縮；對精簡壓縮后的數(shù)據打包并進行通用無損壓縮。對應于前述矢量數(shù)據精簡與壓縮方法，本發(fā)明還一種相應的解壓縮方法，包括如下步驟對矢量數(shù)據體進行通用無損壓縮的解壓縮；對解壓縮的矢量數(shù)據進行解析，得到線要素坐標的偏移量序列；將解析后的線要素坐標偏移量還原為short型或int型坐標；將short型或int型的坐標映射回原坐標系。本發(fā)明將基于虛擬屏幕映射原理的幾何精簡壓縮算法與通用壓縮算法相結合，實現(xiàn)了對矢量數(shù)據"視覺保真"前提下的有效精簡與壓本發(fā)明可用于GIS、WebGIS、MovingGIS(移動GIS)、車載導航領域的矢量數(shù)據精簡與壓縮，能在滿足視覺保真的條件下大幅度地精簡、壓縮矢量數(shù)據的數(shù)據量。圖1表示Douglas-Peucker精簡算法中確定距首尾連線距離最大的點示意圖2表示Douglas-Peucker精簡算法中確定最遠點示意圖；圖3表示本發(fā)明實施例中容差為兩個像素的"截彎取直"的效果示意圖4表示本發(fā)明實施例的精簡、壓縮流程圖5表示本發(fā)明實施例中全國1:400萬省域圖放大32倍后的局部效果示意9圖6表示本發(fā)明實施例中全國1:400萬省域圖放大64倍后的局部效果示意圖7表示本發(fā)明實施例的解壓縮流程圖8表示本發(fā)明所設虛擬屏幕大小與壓縮倍率之間的關系。具體實施例方式以下實施例用于說明本發(fā)明，但不用來限制本發(fā)明的范圍。在本發(fā)明的一個具體實施方式中，對矢量數(shù)據進行精簡與壓縮的步驟如下。(l)在讀入矢量數(shù)據后，確定虛擬屏幕大小。用戶需要在計算機上瀏覽地圖，因此需要將原來在大地坐標或者圖紙坐標系下用float型或者double型表示的空間點坐標映射到一個用short型或int型表示的虛擬屏幕的坐標系下，即包括將float或double型坐標向short型或int型虛擬屏幕映射。那么在讀入相關的地理信息矢量數(shù)據后，就需要首先確定虛擬屏幕的大小，才能據此設置相應的映射范圍。其中，65536是一個精度/壓縮比曲線的跳躍點，如果所算出的虛擬屏幕小于65536,則可映射為short型；如果用戶對要放大的倍率要求比較大，即當所算出的虛擬屏幕大于65536時，就需要映射為int型，這時映射的精度會有所提高，但數(shù)據壓縮比將會有所降低。在本發(fā)明的一個優(yōu)選實施方式中，根據用戶提供的客戶端繪圖區(qū)大小Width、最大放大倍率Ratio來計算虛擬屏幕的大小為VSreenWidth=WidthxRatio,如果VSreenWidth大于65536,則需要映射為int型。其中，Width取長、寬中的大者，一般可設為800x800;Ratio根據實際問題確定，最好小于80倍。另外，在本發(fā)明的另一個優(yōu)選實施方式中，根據最大放大倍率下每像素代表實際距離數(shù)計算虛擬屏幕的大小VSreenWidth。例如最大放大倍率下每像素代表實際距離100米/像素，而地圖的長、寬最大值為64,000，000米，則虛擬屏幕的寬度為VsreenWidtl^64000000米+IOO(米/像素)=64000像素，相當于前一種算法的放大80倍。(2)對弧段坐標進行Douglas-Peucker精簡。確定了虛擬屏幕的大小，也就確定了映射范圍，可以以映射范圍對矢量數(shù)據的弧段坐標點進行"濾點壓縮"，去掉"多余的"坐標點，從而減少數(shù)據量。在本實施例中，釆用對地理信息矢量數(shù)據的弧段上的坐標點進行Douglas-Peucker精簡的方式來進行"濾點壓縮"，簡稱道格拉斯精簡。這里的弧段包括線要素的弧段和作為多邊形邊界的弧段。為了保證數(shù)據還原后在客戶端即使放大到最大倍率時曲線位置也與精簡前沒有視覺誤差，即誤差精度不超過一個像素，要求在對弧段進行"截彎取直"的精簡處理中容差不超過一個像素。因此在本實施例中以虛擬屏幕一個像素所代表的地圖距離作為Douglas-Peucker精簡的容差，即tolerance=1.0/scale。圖3所示的效果示意圖為容差為2個像素、放大到最大放大倍率時的"截彎取直"視覺效果，而當容差為l個像素，放大倍率小于最大放大倍率時，就沒有"截彎取直"視覺效果(這個效果從圖5中可以看到)。(3)根據虛擬屏幕大小對坐標進行虛擬屏幕映射。對坐標進行虛擬屏幕映射，是指將點要素、注記要素和弧段精簡后剩下的坐標點的float或double型的坐標值映射為虛擬屏幕的short型或int型坐標。首先計算映射比例系數(shù)，即根據虛擬屏幕尺寸和地圖坐標范圍計算映射的比例系數(shù)，計算公式為scale為映射時的縮放比例因子，其計算公式為xScale=VScreenWidth/mapWidth;〃x方向的映射縮放比例yScale=VScreenHeight/mapHeight;〃y方向的映射縮放比例scale=max(xScale,yScale);〃取x、y縮放比例因子中的最大者式中xScale,yScale分別為按照x、y滿映射算出的映射比例系數(shù)；VScreenWidth和VScreenHeight分別表示虛擬屏幕的寬和高，mapWidth和mapHeight分別表示地圖的地理坐標寬和高；scale為最后釆用的映射比例系數(shù)，它取xScale，yScale中的大者，這樣保證x、y兩個方向地圖映射到視口后都在視口范圍之內。在確定縮放比例因子之后，將點、線、面、注記要素的坐標映射到虛擬屏幕，其坐標映射公式為VScreenX=VScreenLocationX+int((mapX—mapLocationX)*scale+0.5);VScreenY=VScreenLocationY+int((mapY—mapLocationY)*scale+0.5);式中(mapX,mapY)為地圖上需要映射點的坐標；(VScreenX,VScreenY)為映射到虛擬屏幕上的坐標；(mapLocationX,mapLocationY)為地圖上定位點的坐標；(VScreenLocationX，VScreenLocationY)為虛擬屏幕與地圖上定位點對應點的坐標；int()為取整函數(shù)。雖然上述坐標映射公式釆用的是取整函數(shù)int(),表面上看是映射為int型的，但也可以作為映射short型的映射公式，只不過會在編譯時出現(xiàn)一個警告信息，但不影響計算結果。在本發(fā)明所提供的方法中，根據虛擬屏幕大小自動選擇具體映射為short型還是int型。因此，若根據虛擬屏幕大小確定了映射為short型，也可將上述映射公式中的取整函數(shù)int()改為short()。(4)對進行道格拉斯精簡后的弧段坐標進行偏移量存儲壓縮。映射到虛擬屏幕上的坐標點包括注記坐標點、點狀要素的坐標點、弧段的坐標點、弧段構成線要素和面要素的邊界。這時對弧段坐標點進行偏移量壓縮，即每條弧段的首點仍存為short/int型，其后續(xù)坐標點都用兩個byte型保存與前一個點的在x,y兩個方向的偏移量，相當于鏈式存儲。在虛擬屏幕上，同一線要素上前后相隨點的偏移一般都小于127個12虛擬像素，對于個別大于127的"長邊"，本實施釆用"長邊標注"的方法解決其偏移量存儲壓縮問題。即將x、y的偏移量都記為O,在后續(xù)一個點記錄short/int的x,y。這樣在解壓縮時，當x、y的偏移量都為O,則后續(xù)的一個點不是存儲的偏移量，而是short/int型坐標。(5)對矢量數(shù)據進行打包并進行通用無損壓縮。先將經過道格拉斯精簡、虛擬屏幕映射、偏移量壓縮處理后的所有矢量數(shù)據打包，寫入一個二進制大對象，然后對該二進制大對象進行通用無損壓縮存儲。在本發(fā)明的一個優(yōu)選實施例中，釆用Zip壓縮進行該壓縮存儲。上述精簡壓縮的流程如圖4所示，在讀入矢量數(shù)據(步驟401)后，確定虛擬屏幕大小(步驟402)，然后確定道格拉斯精簡容差(步驟403)，從而對弧段坐標進行道格拉斯精簡(步驟404),然后根據虛擬屏幕大小對坐標進行虛擬屏幕映射(步驟405)，對弧段坐標進行偏移量存儲壓縮(步驟406)，再對精簡壓縮后的數(shù)據進行打包并進行通用無損壓縮(步驟407)，最后輸出精簡壓縮后的矢量數(shù)據體(步驟408)。需要說明的是，在以上的步驟中，第(2)步與第(3)步的順序可以交換，既可以先作(2)道格拉斯精簡，后作(3)虛擬屏幕映射；也可以先作(3)虛擬屏幕映射，后作(2)道格拉斯精簡。第一種順序先作道格拉斯精簡時點坐標都是float型或double型，在大量求距離的運算中比第二種順序的short型或int型坐標求距離運算量大一些，但精度稍好一點；第二種順序，作完映射后再作道格拉斯精簡，坐標都是short型或int型，求距離運算中速度稍快，但距離比較中選除的保留點沒有第一種順序選出的好。由于精簡、壓縮過程的速度并不重要，效果是第一位的。對于用戶來說，解壓縮的速度是很重要的，而無論釆用上述兩種順序中的哪一個，解壓縮的順序都是不變的。本發(fā)明所述方法的精簡、壓縮效果根據所設定的最大放大倍率不同而不同。當所設容許最大放大倍率為81倍，或虛擬屏幕寬度為65535像素時，幾乎不會精簡調原始曲線上的任何坐標點，但仍然可以將數(shù)據壓縮到原始數(shù)據量的l/5左右。當壓縮倍率小于81，或虛擬屏幕寬度小于65535時，會獲得更大的壓縮比，例如當最大放大倍率設為32時，原來Wlk的數(shù)據量壓縮后數(shù)據兩為58k，總的壓縮率達到12倍，即數(shù)據量僅為原來的8%左右。這時當?shù)貓D放大到32倍時，壓縮還原后的坐標與原坐標的誤差小于1/(32*800*2)=1/51200,屏幕誤差不超過l個像素，如圖5所示；當放大到64倍時，仍然可以接受，如圖6所示。在圖5和圖6中，線要素上密集的綠色空心的小圓圈為原始坐標點，分散的實心的小圓圈為精簡后剩下的點。當放大倍率大于82，或虛擬屏幕寬度大于65535時，能獲得更高的坐標還原精度，其坐標還原后與原坐標的誤差絕對值小于1.0/(虛擬屏幕寬度*2)。但是，由于以下三個因素的綜合作用，虛擬屏幕加大到超過65535后，會使得壓縮率降低。這三個因素分別為l)原來映射為short型的弧段首點坐標以及點要素、注記要素、多邊形和線要素范圍等數(shù)據都將由short型變?yōu)閕nt型，2)Douglas-Peucker精簡的容差tolerance變小，Douglas-Peucker精簡濾掉的點減少，3)弧段坐標串中偏移量超過127的"長邊"將會增加。下表為全國1:400萬地圖省域的數(shù)據給定不同的最大放大倍率下，經過壓縮兩次壓縮后的不同數(shù)據量(兩次壓縮分別是圖4中的步驟402-406步為第一次壓縮，步驟407的通用壓縮為第二次壓縮)。虛擬屏幕大小(像素)放大倍率(倍)原始數(shù)據量(k)第一次壓縮后的數(shù)據量(k)壓縮率(倍)第二次壓縮后的數(shù)據量(k)壓縮率傲3200004007112123.351474.8425600032071]1893.761305.472400003007111873.801275.601600002007111734.111116.41144000607111664,281036.90800001007111544.62897.9914<table>tableseeoriginaldocumentpage15</column></row><table>圖7所示為根據虛擬屏幕大小和總的壓縮倍率制作的"虛擬屏幕大小-壓縮倍率關系圖"，從圖7可以看到，虛擬屏幕越大，壓縮倍率越小。曲線在65536附近出現(xiàn)一個斜率變陡的拐點。上述輸出的精簡、壓縮后的矢量數(shù)據體傳輸?shù)娇蛻舳撕螅凑請D4所示流程的逆序進行解壓縮，其流程如圖8所示。首先讀入精簡壓縮后的矢量數(shù)據體(步驟501);然后對數(shù)據體進行通用無損壓縮的解壓縮(步驟502);對解壓縮的矢量數(shù)據進行解析(步驟503),得到short型或int型坐標表達的點要素、注記，以及首點為short型或int型坐標、后續(xù)點為byte型偏移量的坐標串；對弧段坐標由偏移量還原為short型或int型坐標(步驟504);將所有坐標映射回原坐標系(步驟505),交給用戶進行展示。對于該解壓縮方法中所釆取的具體技術手段，本領域技術人員根據圖8所示的解壓縮流程，參照前述對精簡壓縮方法的詳細表述完全能夠實現(xiàn)，在此不再贅述。本發(fā)明提供的精簡壓縮和解壓縮方法可以用于對shp、e00、mif、dxf等常用空間數(shù)據進行精簡、壓縮和解壓縮。雖然本發(fā)明是結合一個具體實施方式表述的，但本領域技術人員可以對其中的某些特征加以適當改變或者將其應用到其它領域以解決上述問題，因此本領域技術人員在本實施例的基礎上進行的所有相關的擴展和應用都應落入本申請的保護范圍。權利要求1、一種矢量數(shù)據精簡與壓縮方法，其特征在于該方法包括如下步驟確定虛擬屏幕的大??；對弧段坐標進行道格拉斯精簡；對坐標進行虛擬屏幕映射；對弧段坐標進行偏移量存儲壓縮；對精簡壓縮后的數(shù)據打包并進行通用無損壓縮。2、如權利要求l所述的矢量數(shù)據精簡與壓縮方法中，其特征在于在確定虛擬屏幕的大小的步驟中，根據客戶端繪圖區(qū)域大小、最大放大倍率或者根據最大放大倍率下每像素所代表的實際距離數(shù)來計算虛擬屏幕的大小。3、如權利要求l所述的矢量數(shù)據精簡與壓縮方法，其特征在于在對弧段坐標進行道格拉斯精簡的步驟中，首先要確定道格拉斯精簡容差。4、如權利要求3所述的矢量數(shù)據精簡與壓縮方法，其特征在于取虛擬屏幕一個像素所代表的地圖距離作為所述道格拉斯精簡容5、如權利要求l所述的矢量數(shù)據精簡與壓縮方法，其特征在于在對弧段坐標進行道格拉斯精簡的步驟中，對包括線要素的弧段和作為多邊形邊界的弧段的所有弧段的坐標進行道格拉斯精簡運算。6、如權利要求l所述的矢量數(shù)據精簡與壓縮方法，其特征在于，所述對坐標進行虛擬屏幕映射的步驟如下l)首先計算映射的比例系數(shù)scale,其公式為scale=max(xScale，yScale)式中max為取大值的數(shù)學函數(shù)；xScale、yScale分別表示按照x、y滿映射算出的映射比例系數(shù)，其計算公式是xScale=VScreenWidth/mapWidthyScale=VScreenHeight/mapHeight其中，VScreenWidth和VScreenHeight分別表示虛擬屏幕的寬度和高度，mapWidth和mapHeight分別表示地圖地理坐標的寬度和高度；2)將地圖上點(mapX、mapY)映射到虛擬屏幕上的點(VScreenX,VScreenY)，其映射變換公式為VScreenX=VScreenLocationX+int((mapX—mapLocationX)*scale+0.5);VScreenY=VScreenLocationY+int((mapY—mapLocationY)*scale+0.5);其巾，(mapLocationX,mapLocationY)為地圖上的定位點的坐標；(VScreenLacationX，VScreenLocationY)為虛擬屏幕上與地圖上的定位點對應點的坐標；int()為取整函數(shù)。7、如權利要求l所述的矢量數(shù)據精簡與壓縮方法，其特征在于，所述對弧段坐標進行偏移量存儲壓縮是指對于映射到虛擬屏幕上的弧段坐標序列由short型或int型坐標轉化為byte型偏移量后再存儲。8、如權利要求7所述的矢量數(shù)據精簡與壓縮方法，其特征在于，在對弧段坐標進行偏移量存儲壓縮的過程中，對于偏移量大于127的"長邊"，釆用"長邊標注"的方法解決其偏移量存儲壓縮問題。9、一種矢量數(shù)據精簡與壓縮方法，其特征在于該方法包括如下步確定虛擬屏幕的大??；對坐標進行虛擬屏幕映射；對弧段坐標進行道格拉斯精簡；對弧段坐標進行偏移量存儲壓縮；對精簡壓縮后的數(shù)據打包并進行通用無損壓縮。10、一種對應于權利要求1或9所述矢量數(shù)據精簡與壓縮方法的解壓縮方法，其特征在于，該方法包括如下步驟對矢量數(shù)據體進行通用無損壓縮的解壓縮；對解壓縮的矢量數(shù)據進行解析，得到線要素坐標的偏移量序列;將解析后的線要素坐標偏移量還原為short型或int型坐標；將所有short型或int型虛擬屏幕坐標映射回原坐標系。全文摘要本發(fā)明涉及地理信息系統(tǒng)
技術領域：
，提供一種基于虛擬屏幕映射理論的矢量數(shù)據的精簡與壓縮方法以及相應的解壓縮方法。矢量數(shù)據精簡與壓縮方法包括如下步驟確定虛擬屏幕的大??；對弧段坐標進行道格拉斯精簡；對坐標進行虛擬屏幕映射；對弧段坐標進行偏移量存儲壓縮；對精簡壓縮后的數(shù)據打包并進行通用無損壓縮。本發(fā)明能廣泛應用于GIS、WebGIS、MovingGIS、車載導航領域的矢量數(shù)據精簡與壓縮，能在滿足視覺保真的條件下大幅度地精簡、壓縮矢量數(shù)據的數(shù)據量。文檔編號G06F17/30GK101561819SQ20091011888公開日2009年10月21日申請日期2009年3月5日優(yōu)先權日2009年3月5日發(fā)明者劉曉東,劉紀平,宋妍穎,張福浩,李青元,濤王,邊麗華,陶坤旺申請人:中國測繪科學研究院