一種地圖數(shù)據(jù)的處理方法及裝置的制造方法
【技術領域】
[0001]本發(fā)明涉及電子地圖領域，特別是一種地圖數(shù)據(jù)的處理方法及裝置。
【背景技術】
[0002]目前，用戶在終端上瀏覽電子地圖時，地圖畫面顯示得非常緩慢。造成該現(xiàn)象的主要原因是:帶寬資源有限，終端向服務端請求的地圖數(shù)據(jù)過大(精度越高的地圖，數(shù)據(jù)量就越大，終端繪制所需時間越長)。特別是當用戶瀏覽地圖過快，使得需要下載的地圖數(shù)據(jù)遠大于傳輸速度的支持時，屏幕往往不能正常顯示地圖，嚴重影響了用戶體驗。
[0003]因此，當前急需一種方案能夠?qū)鬏數(shù)牡貓D數(shù)據(jù)進行精簡。

【發(fā)明內(nèi)容】

[0004]本發(fā)明要解決的技術問題是提供一種地圖數(shù)據(jù)的處理方法及裝置，能夠在較好的地圖展示效果的基礎上，減少了地圖的數(shù)據(jù)量。
[0005]為解決上述技術問題，本發(fā)明的實施例提供一種地圖數(shù)據(jù)的處理方法，包括:
[0006]確定一顯示比例的目標地圖所顯示的多個幾何圖形；
[0007]分別根據(jù)每個幾何圖形的頂點坐標，生成對應于每個幾何圖形的軌跡數(shù)據(jù)；所述軌跡數(shù)據(jù)用于指示終端繪制出對應的幾何圖形；
[0008]將每個幾何圖形的軌跡數(shù)據(jù)進行保存和/或發(fā)送。
[0009]其中，確定一顯示比例的目標地圖所顯示的幾何圖形，還包括:
[0010]判斷每個幾何圖形是否為復合圖形；
[0011]對判斷為復合圖形的幾何圖形進行拆分，重新得到多個非復合的幾何圖形。
[0012]其中，確定一顯示比例的目標地圖所顯示的幾何圖形，還包括:
[0013]通過圖像的抽稀算法對每個幾何圖形的頂點進行精簡。
[0014]其中，每個幾何圖形的軌跡數(shù)據(jù)，包括:
[0015]—個參考點的坐標,所述參考點的坐標用于指示終端進行繪制定位；
[0016]幾何圖形中每個邊線的軌跡信息，所述軌跡信息包括:對應邊線的每個頂點位置，其中，第一個頂點位置為該第一個頂點坐標與參考點的相對坐標，其余頂點位置分別為與各自對應的上一頂點的相對坐標。
[0017]其中，確定一顯示比例的目標地圖所顯示的幾何圖形，還包括:
[0018]判斷每個幾何圖形是否符合預設要求，所述預設要求包括頂點數(shù)量小于第一預設閾值、非環(huán)狀以及覆蓋范圍小于第二預設閾值中的至少一者；
[0019]對不符合所述預設要求的幾何圖形進行切割，得到多個新的幾何圖形；
[0020]其中，每個邊線的軌跡信息還包括:用于指示終端是否繪制對應邊線的標簽，其中，切割而形成的邊線的標簽指示終端禁止繪制，所述目標地圖原先存在的邊線的標簽指示終端進行繪制。
[0021]其中，所述方法還包括:
[0022]根據(jù)所述顯示比例，對所述目標地圖進行區(qū)域劃分；
[0023]將每個幾何圖形的軌跡數(shù)據(jù)進行保存，包括:
[0024]確定每個區(qū)域下的幾何圖形；
[0025]將生成的所有幾何圖形的軌跡數(shù)據(jù)按照劃分的區(qū)域，進行分組保存和/或發(fā)送。
[0026]此外，本發(fā)明另一實施例還提供一種地圖數(shù)據(jù)的處理裝置，包括:
[0027]確定模塊，用于確定一顯示比例的目標地圖所顯示的多個幾何圖形；
[0028]生成模塊，用于分別根據(jù)每個幾何圖形的頂點坐標，生成對應于每個幾何圖形的軌跡數(shù)據(jù)；所述軌跡數(shù)據(jù)用于指示終端繪制出對應的幾何圖形；
[0029]處理模塊，用于將每個幾何圖形的軌跡數(shù)據(jù)進行保存和/或發(fā)送。
[0030]其中，所述確定模塊還包括:
[0031]分解子模塊，用于判斷每個幾何圖形是否為復合圖形；并對判斷為復合圖形的幾何圖形進行拆分，重新得到多個非復合的幾何圖形。
[0032]其中，所述確定模塊還包括:
[0033]抽稀模塊，用于通過圖像的抽稀算法對每個幾何圖形的頂點進行精簡。
[0034]其中，每個幾何圖形的軌跡數(shù)據(jù)，包括:
[0035]—個參考點的坐標,所述參考點的坐標用于指示終端進行繪制定位；
[0036]幾何圖形中每個邊線的軌跡信息，所述軌跡信息包括:對應邊線的每個頂點位置，其中，第一個頂點位置為該第一個頂點坐標與參考點的相對坐標，其余頂點位置分別為與各自對應的上一頂點的相對坐標。
[0037]其中，所述確定模塊還包括:
[0038]切割子模塊，用于判斷每個幾何圖形是否符合預設要求，所述預設要求包括頂點數(shù)量小于第一預設閾值、非環(huán)狀以及覆蓋范圍小于第二預設閾值中的至少一者；以及對不符合所述預設要求的幾何圖形進行切割，得到多個新的幾何圖形；
[0039]其中，每個邊線的軌跡信息還包括:用于指示終端是否繪制對應邊線的標簽，其中，切割而形成的邊線的標簽指示終端禁止繪制，所述目標地圖原先存在的邊線的標簽指示終端進行繪制。
[0040]其中，所述裝置還包括:
[0041]區(qū)域劃分模塊，用于根據(jù)所述顯示比例，對所述目標地圖進行區(qū)域劃分；
[0042]所述處理模塊具體用于:確定每個區(qū)域下的幾何圖形，并將生成的所有幾何圖形的軌跡數(shù)據(jù)按照劃分的區(qū)域，進行分組保存和/或發(fā)送。
[0043]本發(fā)明的上述技術方案的有益效果如下:
[0044]本發(fā)明的方案通過各幾何圖形的頂點坐標生成表述幾何圖形的軌跡數(shù)據(jù)，在終端側(cè)，可根據(jù)軌跡數(shù)據(jù)來繪制出地圖中的各個幾何圖形，由于該軌跡數(shù)據(jù)是基于頂點坐標生成的，因此傳輸?shù)臄?shù)據(jù)量大大減少，從而保證終端能夠快速為用戶顯示地圖，提高體驗效果。
【附圖說明】
[0045]圖1為本發(fā)明的地圖數(shù)據(jù)的處理方法的步驟示意圖；
[0046]圖2為對幾何圖形進行頂點抽稀的效果對比圖；
[0047]圖3為對復合幾何圖形進行分解，形成兩個非復合幾何圖形的效果對比圖；
[0048]圖4為對環(huán)狀的幾何圖形進行切割的示意圖；
[0049]圖5為對頂點數(shù)量大于第一預設閾值和/或覆蓋范圍大于第二預設閾值的幾何圖形進行切割的示意圖；
[0050]圖6為一個劃分區(qū)域下的所有幾何圖形的繪制數(shù)據(jù)的邏輯結構圖；
[0051]圖7為本發(fā)明的地圖數(shù)據(jù)的處理裝置的結構示意圖。
【具體實施方式】
[0052]為使本發(fā)明要解決的技術問題、技術方案和優(yōu)點更加清楚，下面將結合附圖及具體實施例進行詳細描述。
[0053]如圖1所示，本發(fā)明的實施例提供一種地圖數(shù)據(jù)的處理方法，包括:
[0054]步驟11，確定一顯示比例的目標地圖所顯示的多個幾何圖形；
[0055]步驟12，分別根據(jù)每個幾何圖形的頂點坐標，生成對應于每個幾何圖形的軌跡數(shù)據(jù)；所述軌跡數(shù)據(jù)用于指示終端繪制出對應的幾何圖形；
[0056]步驟13，將每個幾何圖形的軌跡數(shù)據(jù)進行保存和/或發(fā)送。
[0057]在本實施例的方法中，通過各幾何圖形的頂點坐標生成表述幾何圖形的軌跡數(shù)據(jù)，在終端側(cè)，可根據(jù)軌跡數(shù)據(jù)來繪制出地圖中的各個幾何圖形，由于該軌跡數(shù)據(jù)是基于頂點坐標生成的，因此傳輸?shù)臄?shù)據(jù)量大大減少，從而保證終端能夠快速為用戶顯示地圖，提高體驗效果。
[0058]作為優(yōu)選方案，為了減小終端繪制時所消耗的處理資源，因盡量簡化已確定到的每個幾何圖形。下面示例性介紹幾何圖形的簡化方案。
[0059]< 方案一 >
[0060]在上述步驟11中，還包括:
[0061]對每個幾何圖形進行抽稀，精簡每個幾何圖形的幾何屬性。
[0062]示例性地，圖2是抽稀效果的對比圖，可以看出抽稀后的邊線要比抽稀前的邊線的頂點更少，因此后續(xù)生成的軌跡數(shù)據(jù)也會進一步減少。需要給予說明的是，抽稀算法是現(xiàn)有技術，如現(xiàn)有的平滑算法、垂距限值法以及步長法等，本發(fā)明在此不做贅述。
[0063]< 方案二 >
[0064]在上述步驟11中，還可以判斷每個幾何圖形是否為復合圖形；并對判斷為復合圖形的幾何圖形進行拆分，重新得到多個非復合的幾何圖形。
[0065]示例性地，圖3為對復合幾何圖形進行拆分，形成兩個非復合幾何圖形的效果對比圖。其中，原先確定到的一復合幾何圖形A由Al和A2兩部分組成，經(jīng)分解后，重新得到B和C兩個非復合的幾何圖形。
[0066]<方案三>
[0067]在上述步驟11中，判斷每個幾何圖形是否符合預設要求，所述預設要求包括頂點數(shù)量小于第一預設閾值、非環(huán)狀以及覆蓋范圍小于第二預設閾值中的至少一者；并對不符合所述預設要求的幾何圖形進行切割，得到多個新的幾何圖形。
[0068]示例性地,如圖4所示,是將環(huán)形的幾何圖形進行切割的示意圖，如圖5所示,是將頂點數(shù)量大于第一預設閾值和/或覆蓋范圍大于第二預設閾值的幾何圖形進行切割示意圖。
[0069]此外，由于向終端發(fā)送的繪制數(shù)據(jù)具體是二進制的數(shù)據(jù)流，因此直接使用頂點坐標(即頂點的絕對坐標)來描述邊線的軌跡，會占用過多的比特位；為此，作為一個優(yōu)選方案，在本實施例中，將各邊線的頂點坐標用戶或增量方式來表示邊線的軌跡，即，每個幾何圖形的軌跡數(shù)據(jù)，包括:
[0070]—個參考點的坐標,所述參考點的坐標用于指示終端進行繪制定位；
[0071]幾何圖形中每個邊線的軌跡信息，所述軌跡信息包括:對應邊線的每個頂點位置，其中，第一個頂點位置為該第一個頂點坐標與參考點的相對坐標，其余頂點位置分別為與各自對應的上一頂點的相對坐標。
[0072]終端在繪制時，可根據(jù)參考點的坐標，以及邊線的每個頂點的相對坐標，從而準確確定出邊線各頂點的絕對坐標。相對坐標的位數(shù)要顯然要小于或等于絕對坐標的位數(shù)，因此有效降低了數(shù)據(jù)量。
[0073]此外，在圖4和圖5所示的簡化幾何圖形的方案中，由于切割而生成的邊線在實際的地圖中是不存在，應禁止終端繪制，即上述每個邊線的軌跡信息還包括:用于指示終端是否繪制對應邊線的標簽，其中，切割而形成的邊線的標簽指示終端禁止繪制，所述目標地圖原先存在的邊線的標簽指示終端進行繪制。
[0074]此外，在上述實施例的基礎之上，還可根據(jù)所述顯示比例，對所述目標地圖進行區(qū)域劃分；在上述步驟13中，確定每個區(qū)域下的幾何圖形；之后將生成的所有幾何圖形的軌跡數(shù)據(jù)按照劃分的區(qū)域，進行分組保存和/或發(fā)送。
[0075]例如，若所述顯示