專利名稱：導(dǎo)航電子地圖數(shù)據(jù)存儲方法及基于該存儲方法的顯示方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電子地圖領(lǐng)域，尤指一種導(dǎo)航電子地圖數(shù)據(jù)存儲方法以及基于該存儲方法的顯示方法
背景技術(shù)：
在現(xiàn)有技術(shù)中，電子地圖數(shù)據(jù)顯示方法，其主要包括如下步驟首先，將整個圖形范圍內(nèi)數(shù)據(jù)全部讀入內(nèi)存中；再遍歷所有數(shù)據(jù)，判斷每一個數(shù)據(jù)是否在顯示窗口所包含的范圍內(nèi)，如果在該范圍內(nèi)，那么就直接顯示該數(shù)據(jù)，如果不在則放棄該數(shù)據(jù)，繼續(xù)進(jìn)行判斷。在應(yīng)用上述現(xiàn)有技術(shù)的過程中，使用者逐漸發(fā)現(xiàn)了上述顯示方法存有一些缺陷 首先，由于要爭取較短的反應(yīng)時間，該方法所要求的數(shù)據(jù)量必然不可能不太，這就需要在顯示時控制顯示的數(shù)據(jù)量，而這必然對圖形的細(xì)節(jié)描述會比較粗糙，嚴(yán)重時會出現(xiàn)失真的情況，造成圖形顯示不美觀；其次，由于大量的數(shù)據(jù)需要同時讀入內(nèi)存并且每一次顯示窗口的改變都需要遍歷所有的數(shù)據(jù)，在硬件條件一定的情況下，必然會導(dǎo)致地圖顯示和移動速度緩慢；再者，在實(shí)際應(yīng)用過程中，顯示范圍往往只是圖形數(shù)據(jù)范圍的一部分，且在不同比例尺下，對數(shù)據(jù)的抽象程度也不同，現(xiàn)有技術(shù)不能很好的解決數(shù)據(jù)多比例尺的自適應(yīng)變化，造成了在特定比例尺上的無用數(shù)據(jù)冗余，從而使得導(dǎo)航終端的響應(yīng)時間較長，使用起來不夠方便。

發(fā)明內(nèi)容
本發(fā)明提供了一種導(dǎo)航電子地圖數(shù)據(jù)存儲方法以及基于該存儲方法的顯示方法， 解決現(xiàn)有技術(shù)中，地圖切換過程中的響應(yīng)時間長，對圖形細(xì)節(jié)描述比較粗糙的問題。本發(fā)明所述導(dǎo)航電子地圖數(shù)據(jù)的處理方法，包括如下步驟1)對采集到的電子地圖中的數(shù)據(jù)進(jìn)行處理；2)將處理后的道路數(shù)據(jù)的集合形成圖集；3)將所述圖集的數(shù)據(jù)制作成不同比例尺且相互獨(dú)立的多個數(shù)據(jù)文件，每個比例尺對應(yīng)至少一個基準(zhǔn)顯示級別；4)將所述每一個數(shù)據(jù)文件中，顯示級別小于對應(yīng)的基準(zhǔn)顯示級別的目標(biāo)刪除；5)對每一個所述數(shù)據(jù)文件進(jìn)行分割，分割成圖幅；6)建立以圖幅為結(jié)點(diǎn)的圖幅結(jié)點(diǎn)樹，該圖幅結(jié)點(diǎn)樹反映所有圖幅之間完整的父子關(guān)系和相鄰關(guān)系，所述圖幅結(jié)點(diǎn)樹包含不同儲層中的所有圖幅。本發(fā)明還提供了一種導(dǎo)航電子地圖數(shù)據(jù)的顯示方法，所述顯示方法包括如下步驟A)通過屏幕光標(biāo)獲取顯示范圍；B)根據(jù)所述顯示范圍確定比例尺；C)確定在所述比例尺下該顯示范圍所包括的圖幅；D)將圖幅的數(shù)據(jù)讀入前臺顯示區(qū)內(nèi)存進(jìn)行顯示；
E)將圖幅結(jié)點(diǎn)樹中與已顯示的圖幅具有相鄰關(guān)系的兄弟圖幅的數(shù)據(jù)讀入后臺內(nèi)存緩沖區(qū)(即虛擬內(nèi)存緩沖區(qū))。在本發(fā)明所述導(dǎo)航電子地圖坐標(biāo)數(shù)據(jù)的存儲和顯示方法中，由于其采用了圖幅結(jié)點(diǎn)樹的存儲方式使得可以詳細(xì)描述圖形細(xì)節(jié)而不用過分擔(dān)心龐大數(shù)據(jù)量造成的一系列反應(yīng)速度的問題，并且很好的實(shí)現(xiàn)了地圖數(shù)據(jù)的多比例尺自適應(yīng)變化，美化了地圖界面；建立虛擬顯示緩沖區(qū)，和前后臺雙進(jìn)程機(jī)制，能大大加快地圖移動速度，實(shí)現(xiàn)快速圖形顯示和漫游。


圖1示出了本發(fā)明所述導(dǎo)航電子地圖數(shù)據(jù)的存儲方法中存儲電子地圖數(shù)據(jù)的流程圖；圖2示出了所述電子地圖數(shù)據(jù)在存儲介質(zhì)中存儲的層次關(guān)系；圖3示出了本發(fā)明所述處理電子地圖數(shù)據(jù)的方法示意圖；圖4示出了本發(fā)明所述將電子地圖數(shù)據(jù)分割為圖幅的示意圖；圖5示出了本發(fā)明所述導(dǎo)航電子地圖數(shù)據(jù)的顯示方法的流程圖；圖6示出了本發(fā)明所述導(dǎo)航電子地圖數(shù)據(jù)的顯示方法中建立虛擬顯示緩沖區(qū)的工作示意圖。
具體實(shí)施例方式為了便于本領(lǐng)域一般技術(shù)人員理解和實(shí)現(xiàn)本發(fā)明，現(xiàn)結(jié)合附圖描繪本發(fā)明的實(shí)施例。本發(fā)明所述導(dǎo)航電子地圖數(shù)據(jù)包括地圖中的所有道路信息數(shù)據(jù)以及除道路數(shù)據(jù)以外的一切其它數(shù)據(jù)，所述道路包括高速公路、省道、普通城市主干道、環(huán)路等，而其它數(shù)據(jù)則包括附道路數(shù)據(jù)以外的一切數(shù)據(jù)，如綠地、水系或建筑物等。如圖1所示，本發(fā)明所述導(dǎo)航電子地圖數(shù)據(jù)的存儲方法包括如下步驟1)對采集到的電子地圖中的道路數(shù)據(jù)進(jìn)行處理；2)將處理后的道路數(shù)據(jù)的集合形成圖集；3)將所述圖集的數(shù)據(jù)制作成不同比例尺且相互獨(dú)立的多個數(shù)據(jù)文件，每個比例尺對應(yīng)至少一個基準(zhǔn)顯示級別；4)所述每一個數(shù)據(jù)文件中，將顯示級別小于對應(yīng)的基準(zhǔn)顯示級別的目標(biāo)刪除；5)分別對每一個所述數(shù)據(jù)文件進(jìn)行分割，分割成圖幅；6)建立以圖幅為結(jié)點(diǎn)的圖幅結(jié)點(diǎn)樹，該圖幅結(jié)點(diǎn)樹反映所有圖幅之間完整的父子關(guān)系和相鄰關(guān)系，所述圖幅結(jié)點(diǎn)樹包含不同儲層中的所有圖幅。進(jìn)一步地，所述存儲方法還包括在存儲介質(zhì)中建立介質(zhì)控制文件，用于管理儲在介質(zhì)上的所有地圖數(shù)據(jù)文件，所述介質(zhì)控制文件包括介質(zhì)描述記錄、存儲層表、圖集表以及圖幅結(jié)點(diǎn)樹，其中在所述存儲層表中，每個存儲層對應(yīng)一個比例尺，各個存儲層中還記錄了包含的圖幅結(jié)點(diǎn)編碼數(shù)組和圖集編碼數(shù)組；所述圖集表用于將每個圖集用編號標(biāo)識，所述圖集編碼記錄了所包括的圖幅結(jié)點(diǎn)編碼數(shù)組。而所述介質(zhì)描述記錄包括坐標(biāo)系、坐標(biāo)系參數(shù)、坐標(biāo)單位(度、分、秒)、最大比例尺、資料比例尺、語言類型、電話區(qū)號長度、城市電話位數(shù)、電話區(qū)號、存儲層數(shù)量、更新版本、圖集名稱、備注。其中，對于所述步驟1)中的對道路數(shù)據(jù)進(jìn)行處理的方法，在申請人早前提交的申請?zhí)枮?010101792 . 4，發(fā)明名稱為《導(dǎo)航電子地圖數(shù)據(jù)處理方法及基于該處理方法的存儲方法》的發(fā)明專利申請文件中已有了較為詳盡的記載。在此，為了使本領(lǐng)域技術(shù)人員能夠較透徹的了解本發(fā)明的技述方案，申請人以一具體實(shí)施例對該步驟加以詳述在該具體實(shí)施例中(如圖3所示)，所需要進(jìn)行處理的為一條實(shí)際道路的坐標(biāo)數(shù)據(jù)，該道路的大致位置由5個坐標(biāo)點(diǎn)確定，其分別為C點(diǎn)01565843,14324863)，Dl點(diǎn) (41565845,14324886), D2 點(diǎn)(41565836,14324874), D3 點(diǎn)(41565835,14324864)以及 D4 點(diǎn)01565838,14324862)。則處理該道路數(shù)據(jù)的主要步驟如下首先根據(jù)所實(shí)際電子地圖的形狀，建立一與該電子地圖外接的外接矩形；再記錄該外接矩形中左下角(西南角)的頂點(diǎn)A的坐標(biāo)，S卩(4156^42，14322864)；取所述道路的第一個坐標(biāo)點(diǎn)，即C點(diǎn)01565843，14324863)為參考點(diǎn)，計(jì)算該點(diǎn)C相對于頂點(diǎn)A的第一級相對坐標(biāo)，從而得到參考點(diǎn)C相對于頂點(diǎn)A的第一級相對坐標(biāo)，即(3001，1999)，再計(jì)算上述其它各點(diǎn)Dl、D2、D3以及D4相對于該參考點(diǎn)C的第二級相對坐標(biāo)，分別為Dl，，(2，23)、 D2” (-7,9)、D3” (-8，1)以及D4” (-5,-1)，由此，就可以確定所述實(shí)際道路在地圖中的位置， 最后，再將上述第一級相對坐標(biāo)以及第二級相對坐標(biāo)存儲到存儲介質(zhì)中。同樣地，當(dāng)待處理的除道路數(shù)據(jù)以外的一切其它數(shù)據(jù)為面狀/線狀數(shù)據(jù)(如湖泊、 河流等)時，可按照前述對道路數(shù)據(jù)的處理方法進(jìn)行處理，而當(dāng)該背景數(shù)據(jù)為點(diǎn)狀數(shù)據(jù)(如建筑物或公交站點(diǎn)時)，其處理方法即為計(jì)算該背景數(shù)據(jù)的坐標(biāo)點(diǎn)以41563822，14324980) 相對于頂點(diǎn)A的第一級相對坐標(biāo)E，(980，2156)，如圖3所示。另外，所述步驟幻步驟4)中各個相互獨(dú)立的數(shù)據(jù)文件的比例尺之間呈倍數(shù)關(guān)系， 既每一存儲層所存儲的數(shù)據(jù)文件的比例尺之間呈倍數(shù)關(guān)系。在本發(fā)明的一個較佳實(shí)施例中，存儲層與比例尺之間的對應(yīng)關(guān)系可以如表1所示
存儲層01 5000存儲層11 20000存儲層21 80000存儲層31 160000存儲層41 640000表 1其中，每一個存儲層中可以包括有一個或多個基準(zhǔn)顯示級別，所述基準(zhǔn)顯示級別用于表示該存儲層中存儲的各目標(biāo)的最低顯示級別，也就是存儲在該存儲層中的所有目標(biāo)的顯示級別均應(yīng)該大于等于該基準(zhǔn)顯示級別，當(dāng)某一存儲層中可以包括多個基準(zhǔn)顯示級別時，存儲在該存儲層中的所有目標(biāo)的顯示級別應(yīng)該均大于等于所述基準(zhǔn)顯示級別中級別最小的那個。所述目標(biāo)是指最簡單的一個元素，比如一個興趣點(diǎn)(水立方)，一塊綠地(某街心花園)，一條道路等，都可以被稱為是一個目標(biāo)；而所述顯示級別則是用來表示某一目標(biāo)的受關(guān)注程度，該目標(biāo)的顯示級別越高，其受關(guān)注度(重性性)也就越高。每一個目標(biāo)的顯示級別均為事先設(shè)定的，使用者可根據(jù)自己的需求進(jìn)行調(diào)節(jié)。在本發(fā)明的較佳實(shí)施例中， 所有經(jīng)處理的電子地圖數(shù)據(jù)(即目標(biāo))根據(jù)受關(guān)注程度的大小被分為了 0-8共9個顯示級別，顯示級別越高，其受關(guān)注度(重性性)也就越高，顯示級別為0的目標(biāo)，其受關(guān)注度(重性性)最低，而顯示級別為8的目標(biāo)，則表示其受關(guān)注度(重性性)最高，如天安門，八達(dá)嶺長城等，其顯示級別均為8。本發(fā)明的較佳實(shí)施例中，所述存儲層與基準(zhǔn)顯示級別之間的對應(yīng)關(guān)系可以如表2 所示，由該表可知，存儲層O中存儲的為顯示級別大于等于0的所有目標(biāo)，而存儲層2中存儲的則為顯示級別大于等于4的所有目標(biāo)。。
權(quán)利要求
1.一種導(dǎo)航電子地圖數(shù)據(jù)的存儲方法，其特征在于，所述存儲電子地圖數(shù)據(jù)的存儲方法包括如下步驟1)對采集到的電子地圖中的數(shù)據(jù)進(jìn)行處理；2)將處理后的道路數(shù)據(jù)的集合形成圖集；3)將所述圖集的數(shù)據(jù)制作成不同比例尺且相互獨(dú)立的多個數(shù)據(jù)文件，每個比例尺對應(yīng)至少一個基準(zhǔn)顯示級別；4)將所述每一個數(shù)據(jù)文件中，顯示級別小于對應(yīng)的基準(zhǔn)顯示級別的目標(biāo)刪除；5)對每一個所述數(shù)據(jù)文件進(jìn)行分割，分割成圖幅；6)建立以圖幅為結(jié)點(diǎn)的圖幅結(jié)點(diǎn)樹，該圖幅結(jié)點(diǎn)樹反映所有圖幅之間完整的父子關(guān)系和相鄰關(guān)系，所述圖幅結(jié)點(diǎn)樹包含不同儲層中的所有圖幅。
2.如權(quán)利要求1所述的存儲方法，其特征在于，所述存儲方法還包括在存儲介質(zhì)中建立介質(zhì)控制文件，用于管理儲在介質(zhì)上的所有地圖數(shù)據(jù)文件，所述介質(zhì)控制文件包括介質(zhì)描述記錄、存儲層表、圖集表以及圖幅結(jié)點(diǎn)樹，其中在所述存儲層表中，每個存儲層對應(yīng)一個比例尺，各個存儲層中還記錄了包含的圖幅結(jié)點(diǎn)編碼數(shù)組和圖集編碼數(shù)組；所述圖集表用于將每個圖集用編號標(biāo)識，所述圖集編碼記錄了所包括的圖幅結(jié)點(diǎn)編碼數(shù)組。
3.一種基于前述導(dǎo)航電子地圖數(shù)據(jù)存儲方法的顯示方法，其特征在于，所述顯示方法包括如下步驟A)通過屏幕光標(biāo)獲取顯示范圍；B)根據(jù)所述顯示范圍確定比例尺；C)確定在所述比例尺下該顯示范圍所包括的圖幅；D)將圖幅的數(shù)據(jù)讀入前臺顯示區(qū)內(nèi)存進(jìn)行顯示；E)將圖幅結(jié)點(diǎn)樹中與已顯示的圖幅具有相鄰關(guān)系的兄弟圖幅的數(shù)據(jù)讀入后臺內(nèi)存緩沖區(qū)。
4.如權(quán)利要求3所述的顯示方法，其特征在于，所述顯示方法還包括移動顯示窗口，將讀入后臺緩沖區(qū)的數(shù)據(jù)直接移入前臺顯示區(qū)，并進(jìn)行顯示，之后再返回步驟E。
5.如權(quán)利要求4所述的顯示方法，其特征在于，所述步驟C進(jìn)一步包括步驟Cl)根據(jù)確定了的比例尺確定待顯示的數(shù)據(jù)在存儲介質(zhì)中的位置，即確定待顯示的數(shù)據(jù)所在的存儲層；C2)再根據(jù)確定了的顯示范圍確定在所述比例尺下該顯示范圍所包括的圖幅。
6.如權(quán)利要求5所述的顯示方法，其特征在于，當(dāng)步驟Cl所確定的存儲層對應(yīng)有兩個或多個基準(zhǔn)顯示級別時，所述電子導(dǎo)航裝置將默認(rèn)顯示相應(yīng)的圖幅中的所有數(shù)據(jù)內(nèi)容。
7.如權(quán)利要求6所述的顯示方法，其特征在于，所述電子導(dǎo)航裝置可進(jìn)一步放大地圖并顯示顯示級別更高的一部分?jǐn)?shù)據(jù)內(nèi)容。
全文摘要
本發(fā)明提供了一種導(dǎo)航電子地圖數(shù)據(jù)存儲方法及基于該方法的顯示方法，該顯示方法包括獲取顯示范圍；根據(jù)顯示范圍確定比例尺；確定該顯示范圍所包括的圖幅；將圖幅數(shù)據(jù)讀入前臺顯示區(qū)內(nèi)存并顯示；將已顯示圖幅的兄弟圖幅數(shù)據(jù)讀入后臺內(nèi)存緩沖區(qū)；移動顯示窗口，將后臺內(nèi)存緩沖區(qū)的數(shù)據(jù)移入前臺顯示區(qū)進(jìn)行顯示；再將已顯示圖幅的兄弟圖幅的數(shù)據(jù)讀入后臺內(nèi)存緩沖區(qū)。本發(fā)明所述存儲及顯示方法采用圖幅結(jié)點(diǎn)樹的存儲方式，可以詳細(xì)描述圖形細(xì)節(jié)而不用擔(dān)心龐大數(shù)據(jù)量造成的一系列反應(yīng)速度的問題；實(shí)現(xiàn)了地圖數(shù)據(jù)的多比例尺自適應(yīng)變化，美化了地圖界面；建立了虛擬顯示緩沖區(qū)和前后臺雙進(jìn)程機(jī)制，大大加快地圖移動速度，實(shí)現(xiàn)快速圖形顯示和漫游。
文檔編號G01C21/32GK102298873SQ201010208508
公開日2011年12月28日 申請日期2010年6月24日 優(yōu)先權(quán)日2010年6月24日
發(fā)明者陳小平, 韓寶成 申請人:科菱航?？臻g信息技術(shù)有限公司