[發明專利]一種手機網絡導航中地圖矢量數據的切割方法

有效

• 申請號: 200710144123.2
• 申請日: 2007-12-24
• 公開（公告）號: CN101469988A
• 公開（公告）日: 2009-07-01
• 發明（設計）人: 陳青溪;陳從華;時宜;許寧;季剛
• 申請（專利權）人: 廈門雅迅網絡股份有限公司
• 主分類號: G01C21/00
• 分類號: G01C21/00;G01C21/26
• 代理公司: 廈門市新華專利商標代理有限公司
• 代理人: 朱 凌

技術領域

本發明涉及一種手機網絡導航中地圖矢量數據的切割方法。?

技術背景?

手機GPS導航系統現在基本上分為手機自主導航系統和手機網絡導航系統兩種。在手機網絡導航系統中，由于運營商的收費是與傳輸的數據流量相關聯的，所以地圖矢量數據傳輸的流量控制是一個難點。?

地圖矢量數據的切割分為靜態和動態切割兩種。其中靜態切割是按照固定的比例尺大小和手機屏幕大小，將地圖預先切割為固定大小、多種規格的圖幅，當用戶請求時，直接調取相應的數據下發到終端進行顯示，該方法的優點是程序算法的實現相對簡單，地圖服務器對顯示數據處理效率高，缺點是顯示數據在傳輸過程中產生的數據流量大；動態切割是則是根據手機用戶的需求，動態的切割符合用戶需求的地圖矢量數據并下發到手機終端上進行顯示，優點是在數據的傳輸過程中減少了數據流量，缺點是程序算法較復雜，稍微增加了地圖服務器處理效率。現在手機網絡導航中地圖矢量數據的切割采用的是動態切割方式。?

動態切割分為不完全切割和完全切割兩種：不完全切割指的是地圖服務器根據手機終端的請求信息，確定地圖的顯示范圍后，獲得相應的地圖數據，不經過線裁剪和區塊裁剪就直接下發到終端進行顯示，優點是處理速度快，缺點是傳輸流量稍微大一點，完全切割則剛好相反。?

發明內容

本發明目的是為了克服上述的不足之處，提供一種在手機網絡導航中地圖矢量數據的切割方法，該方法是采用了動態的完全切割方式，可以減少不必要的地圖數據下載到手機終端上，從而減少了無線網絡中數據傳輸的流量，同時也提高了終端屏幕上對地圖進行繪制的速度。?

本發明一種手機網絡導航中地圖矢量數據的切割方法，包括以下步驟：?

(1)將全國地圖區域分為大小相等的若干個圖幅，全國地圖矢量數據以圖幅為單位進行數據存儲；?

(2)確定所要切割的地圖區域范圍；?

(3)計算出切割區域所覆蓋的所有網格，并保存各個網格號；?

(4)確定當前區域范圍內需要顯示的數據類型及各個數據類型中的所要顯示的對象等級；?

(5)選擇在所確定的區域范圍內具體的地圖顯示對象，判斷該顯示對象和區域邊界是否相交，若相交則進行對象裁剪處理。?

所述的包含全國地圖區域的矩形范圍是，橫向坐標范圍73.381041°～135.129819?°，縱向坐標范圍18.080491°～53.584553°，在進行地圖分幅時，根據中華人民共和國國家標準《國家基本比例尺地形圖分幅和編號——GB/T?13989-92》，選擇1∶10萬的分幅標準(經差7′30″、緯差5′)，將全國范圍的矩形區域分隔為426_行×496_列個圖幅，并對這些圖幅按照“從上到下，從左到右”的方式進行編號；?

所述的數據存儲是根據分幅和編號原則讀取全國各個城市的矢量數據，將全國各個城市中各種數據類型的矢量數據按照圖幅編號的順序和文件的存儲格式進行存儲；?

所述的地圖矢量數據切割范圍的確定，是指手機網絡導航地圖服務器根據手機終端屏幕大小和終端所在位置的經緯度坐標以及當前所要顯示的比例范圍大小，通過計算獲得手機終端屏幕顯示范圍，從而獲得所要切割的顯示區域范圍；?

所述的確定當前區域范圍內需要顯示的數據類型及各個數據類型中的所要顯示的對象等級，指的是在某個比例范圍下，需要顯示地圖矢量數據的類型及各個數據類型中顯示對象的級別；?

所述的確定好顯示區域范圍和該區域范圍內需要顯示的地圖數據類型及各個類型中的顯示級別后，對在顯示區域范圍內的所有圖幅逐個處理，獲得每個圖幅所包含的數據對象，對各個顯示對象進行判斷，比較各個對象是否在顯示區域內，如果所比較的數據對象在顯示區域內，則保存該數據，如果所比較的數據對象和區域邊界相交，則對該顯示對象進行分割處理，如果比較的數據對象和區域邊界沒有任何的相交或包含與被包含關系的話，則不對該對象進行任何處理。?

所述的數據對象的裁剪是對道路數據和區塊數據而言，當該數據對象和區域的邊界相交時，通過線段與線段的相交算法，獲得相交點的坐標，并截取該對象在其顯示區域內的部分數據，形成新的數據對象。?

由于采用了本發明一種手機網絡導航中地圖矢量數據的切割方法，通過獲得手機終端的請求信息，預先滿足手機終端地圖顯示要求?的前提下傳輸地圖數據，最大程度上減少了其他不必要的地圖數據下載到手機終端上，從而減少了無線網絡中數據傳輸的流量、提高了傳輸的速度，同時也提高了手機終端屏幕上對地圖進行繪制的速度。?