專利名稱：低流量壓縮數(shù)字地圖格式的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種壓縮數(shù)字地圖格式的方法，特別涉及一種低流量壓縮數(shù)字地圖格式的方法。
背景技術(shù)：
隨著科學(xué)的進(jìn)步和電子技術(shù)的廣泛應(yīng)該用，電子地圖已經(jīng)深入到人們生活的各個方面，手機(jī)端的電子地圖程度更是開闊了地圖應(yīng)用的新層次，電子地圖中的基本元素有道路、河流、建筑物、樹木等等，由于這些元素的存儲量對于手機(jī)內(nèi)存來說是相當(dāng)可觀的，再者，受制于傳輸速度，手機(jī)端的電子地圖必須壓縮其數(shù)據(jù)量。目前，應(yīng)用比較廣泛的地圖矢量數(shù)據(jù)壓縮方法是道格拉斯-普克算法，其基本思 想是假設(shè)曲線由點序列P1，P2…Pn構(gòu)成，計算曲線內(nèi)所有點Pi (i = 2,3,…η_1)至Ij直線PlPn的距離Di，選取其中距離最大點Pk，如果Pk小于給定的精度限差，則去掉PlPn內(nèi)所有的點，反之，Pk作為保留點。利用保留點Pk將原始曲線分割為兩段PlPk和PkPn，用同樣的方法對曲線之間的離散點進(jìn)行檢測，確定下一批保留點。按照此方法反復(fù)進(jìn)行，直到兩點之間的最大距離小于精度限差為止。道格拉斯一普克算法有一個十分突出的優(yōu)點，即它是一個整體算法，在一般情況下可保留較大彎曲形態(tài)上的特征點。經(jīng)道格拉斯一普克法壓縮后得到的圖形，由于該算法可準(zhǔn)確刪除小彎曲上的定點，故能從整體上有效地保持線要素的形態(tài)特征。正是因為道格拉斯一普克法具有這樣突出的優(yōu)點，得到了較廣泛的應(yīng)用。但道格拉斯一普克算法較垂距法復(fù)雜，且通常編程實現(xiàn)時需要采用遞歸方法，有一定的難度。其最大的缺陷在于無法保證特征點不被刪除，而特征點正是反應(yīng)地圖上實際存在的元素的關(guān)鍵點，刪除這些特征點會造成地形失真和空間分析上的誤差。如專利申請?zhí)枮镃N200810243866. X，公開號為CN101488141的發(fā)明專利中公開一種用于手機(jī)端地圖處理的方法，主要步驟為刪除原始地圖數(shù)據(jù)中在手機(jī)端電子地圖不用的多余屬性；執(zhí)行地圖裁剪，實現(xiàn)了一次選擇多區(qū)域多圖層裁剪，自動識別并根據(jù)用戶要求處理裁剪結(jié)果中多個地理實體具有相同標(biāo)識的情況；執(zhí)行地圖壓縮，壓縮分為無損壓縮和有損壓縮，無損壓縮可以做到不影響原地圖的精度和信息量，有損壓縮在損失部分地圖精度的前提下實現(xiàn)最大限度的壓縮，支持用戶輸入壓縮限差以獲取更加符合實際應(yīng)用要求的地圖；自動識別和保留地圖上的特征點，支持用戶指定額外特征點；有損壓縮采取先壓縮公共邊再壓縮多邊形本身的策略，有效的防止了壓縮失真現(xiàn)象；對于由原始地圖數(shù)據(jù)引起的壓縮失真，保證壓縮后數(shù)據(jù)的準(zhǔn)確性。但是，由于在對特征點的選取上有一定的誤差，若數(shù)字地圖上的不規(guī)則建筑越多，數(shù)字地圖上顯示的不規(guī)則建筑之間的距離和實地距離的誤差會越來越大，再者，壓縮后的數(shù)據(jù)量雖然較沒壓縮前有一定的減少，但客觀上還是存在由于數(shù)字地圖容量大而導(dǎo)致下載數(shù)字地圖換緩慢的不良操作體驗。因此，特別需要一種低流量壓縮數(shù)字地圖格式的方法，已解決上述現(xiàn)有存在的問題。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種低流量壓縮數(shù)字地圖格式的方法，解決了現(xiàn)有技術(shù)中存在的問題，極大的減少了數(shù)字地圖的數(shù)據(jù)量，既不存在失真，又加快了地圖的下載和瀏覽速度，很好的完善了手機(jī)端數(shù)字地圖格式壓縮的效果。為了實現(xiàn)上述目的，本發(fā)明的技術(shù)方案如下一種低流量壓縮數(shù)字地圖格式的方法，其特征在于，它包括如下步驟步驟一、通過繪制特征點的方法將原始數(shù)字地圖中的各個元素進(jìn)行壓縮；所述原始數(shù)字地圖中的各個元素包括具有線型形態(tài)的元素及具有多邊型形態(tài)的元素；所述具有線型形態(tài)的元素的壓縮，只繪制所述具有線型形態(tài)的元素的起點、終點、寬度和顏色，所述寬度通過經(jīng)度、緯度表示，通過線劃的屬性表示公路的等級及屬性；所述顏色由紅、綠和藍(lán)三色組成進(jìn)行調(diào)配，根據(jù)國家地圖的標(biāo)示圖例進(jìn)行選擇使用；所述具有線型形態(tài)的元素的起點和終點作為特征點；所述具有多邊型形態(tài)的元素的壓縮是通過定義POI點來表示；所述POI點作為特征點；所述POI點包含信息、名稱、類別、經(jīng)度、緯度屬性；所述POI點信息是指地址信息、電話號碼信息；所述POI點名稱是指POI點所代表的全名；所述POI點類別是指所屬行業(yè)；所述POI點的經(jīng)度和緯度用于確定該建筑物的位置及中心點，以便計算出與其他POI點之間的距離；步驟二、數(shù)字地圖分割，通過刪除冗余數(shù)據(jù)然后對數(shù)字地圖進(jìn)行壓縮，最后進(jìn)行分割;步驟三、通過確定特征點所處的具體數(shù)字地圖編號找到手機(jī)請求的數(shù)字地圖；步驟四、顯示數(shù)字地圖。在本發(fā)明的一個實施例中，所述步驟I中，所述具有線型形態(tài)的元素包括山川、河流、平原和道路。在本發(fā)明的一個實施例中，所述步驟I中，所述具有多邊型形態(tài)的元素包括風(fēng)景點、商鋪和寫字樓。在本發(fā)明的一個實施例中，所述步驟I中，所述通過繪制特征點的方法對數(shù)據(jù)進(jìn)行壓縮是指在壓縮數(shù)字地圖時，按照比例進(jìn)行縮小。進(jìn)一步，所述比例不唯一。在本發(fā)明的一個實施例中，所述步驟2中，所述分割后的每一張數(shù)字地圖顯示的范圍是360除以2的級別次方。在本發(fā)明的一個實施例中，所述步驟2中，所述每一級數(shù)字地圖總列數(shù)是360/每一張數(shù)字地圖顯示的范圍。在本發(fā)明的一個實施例中，所述步驟2中，所述每一級數(shù)字地圖總行數(shù)是180/每一張數(shù)字地圖顯示的范圍。在本發(fā)明的一個實施例中，所述步驟2中，所述分割后的每張數(shù)字地圖的大小為256個像素。在本發(fā)明的一個實施例中，所述步驟2中，所述分割后的每張數(shù)字地圖的每個特征點在該數(shù)字地圖上的具體位置的公式為特征點的經(jīng)度=((經(jīng)度/每一張數(shù)字地圖顯示的范圍的余數(shù))/每一張數(shù)字地圖顯示的范圍)*256 ；特征點的緯度=((緯度/每一張數(shù)字地圖顯示的范圍的余數(shù))/每一張數(shù)字地圖顯示的范圍)*256。在本發(fā)明的一個實施例中，所述步驟3中，所述確定特征點所處的具體數(shù)字地圖編號是通過公式列數(shù)=經(jīng)度/每一張圖片顯示的范圍+1和公式行數(shù)=緯度/每一張圖片顯示的范圍+1確定。本發(fā)明的低流量壓縮數(shù)字地圖格式的方法，與現(xiàn)在的產(chǎn)品相比，通過使用特征點對線型形態(tài)的元素和多邊型形態(tài)的元素進(jìn)行壓縮，極大的減少了數(shù)字地圖的數(shù)據(jù)量，既不存在失真，又加快了地圖的下載和瀏覽速度，很好的完善了手機(jī)端數(shù)字地圖格式壓縮的效果，實現(xiàn)本發(fā)明的目的。本發(fā)明的特點可參閱本案圖式及以下較好實施方式的詳細(xì)說明而獲得清楚地了解。


圖1為本發(fā)明的低流量壓縮數(shù)字地圖格式的方法的流程示意圖。
具體實施例方式為了使本發(fā)明實現(xiàn)的技術(shù)手段、創(chuàng)作特征、達(dá)成目的與功效易于明白了解，下面結(jié)合具體實施例進(jìn)一步闡述本發(fā)明。如圖1所示，本發(fā)明的低流量壓縮數(shù)字地圖格式的方法，它包括如下步驟步驟一、通過繪制特征點的方法將原始數(shù)字地圖中的各個元素進(jìn)行壓縮；所述原始數(shù)字地圖中的各個元素包括具有線型形態(tài)的元素及具有多邊型形態(tài)的元素；所述具有線型形態(tài)的元素的壓縮，只繪制所述具有線型形態(tài)的元素的起點、終點、寬度和顏色，所述寬度通過經(jīng)度、緯度表示，通過線劃的屬性表示公路的等級及屬性；所述顏色由紅、綠和藍(lán)三色組成進(jìn)行調(diào)配，根據(jù)國家地圖的標(biāo)示圖例進(jìn)行選擇使用；所述具有線型形態(tài)的元素的起點和終點作為特征點；所述具有多邊型形態(tài)的元素的壓縮是通過定義POI點來表示；所述POI點作為特征點；所述POI點包含信息、名稱、類別、經(jīng)度、緯度屬性；所述POI點信息是指地址信息、電話號碼信息；所述POI點名稱是指POI點所代表的全名；所述POI點類別是指所屬行業(yè)；所述POI點的經(jīng)度和緯度用于確定該建筑物的位置及中心點，以便計算出與其他POI點之間的距離；步驟二、數(shù)字地圖分割，通過刪除冗余數(shù)據(jù)然后對數(shù)字地圖進(jìn)行壓縮，最后進(jìn)行分割;步驟三、通過確定特征點所處的具體數(shù)字地圖編號找到手機(jī)請求的數(shù)字地圖；步驟四、顯示數(shù)字地圖。在本發(fā)明中，所述步驟I中，所述具有線型形態(tài)的元素包括山川、河流、平原和道路。
在本發(fā)明中，所述步驟I中，所述具有多邊型形態(tài)的元素包括風(fēng)景點、商鋪和寫字樓。在本發(fā)明中，所述步驟I中，所述通過繪制特征點的方法對數(shù)據(jù)進(jìn)行壓縮是指在壓縮數(shù)字地圖時，按照比例進(jìn)行縮?。凰霰壤晃ㄒ?。在本發(fā)明中，所述步驟2中，所述分割后的每一張數(shù)字地圖顯示的范圍是360除以2的級別次方。在本發(fā)明中，所述步驟2中，所述每一級數(shù)字地圖總列數(shù)是360/每一張數(shù)字地圖顯示的范圍。在本發(fā)明中，所述步驟2中，所述每一級數(shù)字地圖總行數(shù)是180/每一張數(shù)字地圖顯示的范圍。在本發(fā)明中，所述步驟2中，所述分割后的每張數(shù)字地圖的大小為256個像素。在本發(fā)明中，所述步驟2中，所述分割后的每張數(shù)字地圖的每個特征點在該數(shù)字地圖上的具體位置的公式為特征點的經(jīng)度=((經(jīng)度/每一張數(shù)字地圖顯示的范圍的余數(shù))/每一張數(shù)字地圖顯示的范圍)*256 ；特征點的緯度=((緯度/每一張數(shù)字地圖顯示的范圍的余數(shù))/每一張數(shù)字地圖顯示的范圍)*256。在本發(fā)明中，所述步驟3中，所述確定特征點所處的具體數(shù)字地圖編號是通過公式列數(shù)=經(jīng)度/每一張圖片顯示的范圍+1和公式行數(shù)=緯度/每一張圖片顯示的范圍+1確定。以上顯示和描述了本發(fā)明的基本原理、主要特征和本發(fā)明的優(yōu)點。本行業(yè)的技術(shù)人員應(yīng)該了解，本發(fā)明不受上述實施例的限制，上述實施例和說明書中描述的只是本發(fā)明的原理，在不脫離本發(fā)明精神和范圍的前提下本發(fā)明還會有各種變化和改進(jìn)，這些變化和改進(jìn)都落入要求保護(hù)的本發(fā)明的范圍內(nèi)。本發(fā)明要求的保護(hù)范圍由所附的權(quán)利要求書及其等同物界定。
權(quán)利要求
1.一種低流量壓縮數(shù)字地圖格式的方法，其特征在于，它包括如下步驟步驟一、通過繪制特征點的方法將原始數(shù)字地圖中的各個元素進(jìn)行壓縮；所述原始數(shù)字地圖中的各個元素包括具有線型形態(tài)的元素及具有多邊型形態(tài)的元素；所述具有線型形態(tài)的元素的壓縮，只繪制所述具有線型形態(tài)的元素的起點、終點、寬度和顏色，所述寬度通過經(jīng)度、緯度表示，通過線劃的屬性表示公路的等級及屬性；所述顏色由紅、綠和藍(lán)三色組成進(jìn)行調(diào)配，根據(jù)國家地圖的標(biāo)示圖例進(jìn)行選擇使用；所述具有線型形態(tài)的元素的起點和終點作為特征點；所述具有多邊型形態(tài)的元素的壓縮是通過定義POI點來表示；所述POI點作為特征點； 所述POI點包含信息、名稱、類別、經(jīng)度、緯度屬性；所述POI點信息是指地址信息、電話號碼信息；所述POI點名稱是指POI點所代表的全名；所述POI點類別是指所屬行業(yè)；所述 POI點的經(jīng)度和緯度用于確定該建筑物的位置及中心點，以便計算出與其他POI點之間的距離；步驟二、數(shù)字地圖分割，通過刪除冗余數(shù)據(jù)然后對數(shù)字地圖進(jìn)行壓縮，最后進(jìn)行分割；步驟三、通過確定特征點所處的具體數(shù)字地圖編號找到手機(jī)請求的數(shù)字地圖；步驟四、顯示數(shù)字地圖。
2.根據(jù)權(quán)利要求1所述的低流量壓縮數(shù)字地圖格式的方法，其特征在于，所述步驟I 中，所述具有線型形態(tài)的元素包括山川、河流、平原和道路。
3.根據(jù)權(quán)利要求1所述的低流量壓縮數(shù)字地圖格式的方法，其特征在于，所述步驟I 中，所述具有多邊型形態(tài)的元素包括風(fēng)景點、商鋪和寫字樓。
4.根據(jù)權(quán)利要求1所述的低流量壓縮數(shù)字地圖格式的方法，其特征在于，所述步驟I 中，所述通過繪制特征點的方法對數(shù)據(jù)進(jìn)行壓縮是指在壓縮數(shù)字地圖時，按照比例進(jìn)行縮小。
5.根據(jù)權(quán)利要求4所述的低流量壓縮數(shù)字地圖格式的方法，其特征在于，所述比例不唯一。
6.根據(jù)權(quán)利要求1所述的低流量壓縮數(shù)字地圖格式的方法，其特征在于，所述步驟2 中，所述分割后的每一張數(shù)字地圖顯示的范圍是360除以2的級別次方。
7.根據(jù)權(quán)利要求1所述的低流量壓縮數(shù)字地圖格式的方法，其特征在于，所述步驟2 中，所述每一級數(shù)字地圖總列數(shù)是360/每一張數(shù)字地圖顯示的范圍。
8.根據(jù)權(quán)利要求1所述的低流量壓縮數(shù)字地圖格式的方法，其特征在于，所述步驟2 中，所述每一級數(shù)字地圖總行數(shù)是180/每一張數(shù)字地圖顯示的范圍。
9.根據(jù)權(quán)利要求1所述的低流量壓縮數(shù)字地圖格式的方法，其特征在于，所述步驟2 中，所述分割后的每張數(shù)字地圖的大小為256個像素。
10.根據(jù)權(quán)利要求1所述的低流量壓縮數(shù)字地圖格式的方法，其特征在于，所述步驟2 中，所述分割后的每張數(shù)字地圖的每個特征點在該數(shù)字地圖上的具體位置的公式為特征點的經(jīng)度=((經(jīng)度/每一張數(shù)字地圖顯示的范圍的余數(shù))/每一張數(shù)字地圖顯示的范圍)*256 ；特征點的緯度=((緯度/每一張數(shù)字地圖顯示的范圍的余數(shù))/每一張數(shù)字地圖顯示的范圍)氺256。
11.根據(jù)權(quán)利要求1所述的低流量壓縮數(shù)字地圖格式的方法，其特征在于，所述步驟3中，所述確定特 征點所處的具體數(shù)字地圖編號是通過公式列數(shù)=經(jīng)度/每一張圖片顯示的范圍+1和公式行數(shù)=緯度/每一張圖片顯示的范圍+1確定。
全文摘要
本發(fā)明的目的在于提供一種低流量壓縮數(shù)字地圖格式的方法，與現(xiàn)在的產(chǎn)品相比，通過使用特征點對線型形態(tài)的元素和多邊型形態(tài)的元素進(jìn)行壓縮，極大的減少了數(shù)字地圖的數(shù)據(jù)量，既不存在失真，又加快了地圖的下載和瀏覽速度，很好的完善了手機(jī)端數(shù)字地圖格式壓縮的效果，實現(xiàn)本發(fā)明的目的。
文檔編號G06F17/30GK103020059SQ20111028238
公開日2013年4月3日 申請日期2011年9月21日 優(yōu)先權(quán)日2011年9月21日
發(fā)明者張 浩 申請人:上海圖龍信息科技有限公司