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