專利名稱：導(dǎo)航電子地圖的描繪方法和服務(wù)器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及衛(wèi)星導(dǎo)航領(lǐng)域，尤其涉及一種導(dǎo)航電子地圖的描繪方法和服務(wù)器。
背景技術(shù)：
隨著導(dǎo)航電子地圖包含內(nèi)容的豐富性，POI數(shù)據(jù)的豐富程度受到越來越多的重視。 這樣就需要不斷地采集和更新POI數(shù)據(jù)，會(huì)導(dǎo)致單位面積內(nèi)所包含的POI點(diǎn)數(shù)越來越密集， 如果不對(duì)POI數(shù)據(jù)進(jìn)行處理，在電子地圖描繪時(shí)必定會(huì)產(chǎn)生POI文字、道路名稱及各種注記 文字之間互相疊蓋的現(xiàn)象。為了消除這種疊蓋就需要對(duì)文字進(jìn)行排重處理，目前主要利用 導(dǎo)航軟件的描繪端進(jìn)行文字的排重工作。下面結(jié)合附圖1對(duì)現(xiàn)有技術(shù)的文字排重機(jī)制進(jìn)行說明。圖1是現(xiàn)有技術(shù)中導(dǎo)航電子地圖的描繪機(jī)制的結(jié)構(gòu)框圖，如圖1所示，首先在服務(wù) 器端(例如PC機(jī))對(duì)原始數(shù)據(jù)進(jìn)行數(shù)據(jù)編譯，并將數(shù)據(jù)編譯后的導(dǎo)航電子地圖加載為物理 存儲(chǔ)格式(Physical Storage Format，簡(jiǎn)稱為PSF)數(shù)據(jù)；導(dǎo)航儀端將PSF數(shù)據(jù)轉(zhuǎn)換為內(nèi)存 數(shù)據(jù)并保存，利用保存的內(nèi)存數(shù)據(jù)進(jìn)行地圖描繪，以及文字排重，具體地，進(jìn)行文字排重時(shí)， 導(dǎo)航儀端根據(jù)當(dāng)前中心點(diǎn)位置和比例尺計(jì)算出當(dāng)前地圖顯示窗口所對(duì)應(yīng)的地理范圍，然后 將當(dāng)前窗口范圍內(nèi)的文字?jǐn)?shù)據(jù)讀入并進(jìn)行文字排重。通過圖1可以看出，現(xiàn)有文字排重技術(shù)主要是在導(dǎo)航儀端由導(dǎo)航軟件在進(jìn)行地圖 描繪時(shí)進(jìn)行的，由于文字排重處理本身在描繪端進(jìn)行，每次地圖描繪時(shí)都需要重新進(jìn)行排 重，隨著電子地圖的文字?jǐn)?shù)據(jù)越來越豐富，排重的時(shí)間也會(huì)越來越長(zhǎng)，而導(dǎo)航儀的硬件配置 相對(duì)低端，其數(shù)據(jù)處理能力也非常有限，因此大量的文字排重處理會(huì)明顯影響電子地圖的 描繪效率，從而降低導(dǎo)航儀的響應(yīng)速度；并且，參與排重的文字記錄數(shù)量直接決定排重效率 的高低，因此當(dāng)?shù)貓D窗口從偏遠(yuǎn)地區(qū)遷移到環(huán)境復(fù)雜的中心城區(qū)時(shí)，導(dǎo)航儀的響應(yīng)時(shí)間會(huì) 明顯加長(zhǎng)，平滑性較差，降低用戶體驗(yàn)。針對(duì)相關(guān)技術(shù)中由于興趣點(diǎn)數(shù)據(jù)排重在導(dǎo)航儀端進(jìn)行導(dǎo)致導(dǎo)航儀處理負(fù)擔(dān)大、響 應(yīng)速度降低、以及地圖顯示平滑性差的問題，目前尚未提出有效的解決方案。

發(fā)明內(nèi)容
針對(duì)相關(guān)技術(shù)中針對(duì)相關(guān)技術(shù)中由于興趣點(diǎn)數(shù)據(jù)排重在導(dǎo)航儀端進(jìn)行導(dǎo)致導(dǎo)航 儀處理負(fù)擔(dān)大、響應(yīng)速度降低、以及地圖顯示平滑性差的問題，本發(fā)明提出一種導(dǎo)航電子地 圖的描繪方法，能夠降低導(dǎo)航儀的處理負(fù)擔(dān)，提高導(dǎo)航儀的響應(yīng)速度，改善地圖顯示的平滑 性。針對(duì)相關(guān)技術(shù)中針對(duì)相關(guān)技術(shù)中由于興趣點(diǎn)數(shù)據(jù)排重在導(dǎo)航儀端進(jìn)行導(dǎo)致導(dǎo)航 儀處理負(fù)擔(dān)大、響應(yīng)速度降低、以及地圖顯示平滑性差的問題，本發(fā)明提出一種服務(wù)器，能 夠降低導(dǎo)航儀的處理負(fù)擔(dān)，提高導(dǎo)航儀的響應(yīng)速度，改善地圖顯示的平滑性。本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的一種導(dǎo)航電子地圖的描繪方法，包括
在導(dǎo)航電子地圖的數(shù)據(jù)編譯預(yù)處理過程中，服務(wù)器按照預(yù)定策略對(duì)導(dǎo)航電子地圖 的興趣點(diǎn)數(shù)據(jù)進(jìn)行排重處理；所述服務(wù)器將所述排重后的導(dǎo)航電子地圖進(jìn)行數(shù)據(jù)編譯。進(jìn)一步地，上述方法還包括導(dǎo)航儀對(duì)所述數(shù)據(jù)編譯后的導(dǎo)航電子地圖進(jìn)行地圖描繪。其中，在導(dǎo)航電子地圖的數(shù)據(jù)編譯預(yù)處理過程中，所述服務(wù)器按照預(yù)定策略對(duì)導(dǎo) 航電子地圖的興趣點(diǎn)數(shù)據(jù)進(jìn)行排重處理包括所述服務(wù)器對(duì)所述導(dǎo)航電子地圖進(jìn)行劃分，得到多個(gè)子地圖，并將所述多個(gè)子地 圖一一對(duì)應(yīng)地存儲(chǔ)至多個(gè)排重容器中；對(duì)于所述多個(gè)排重容器中的每個(gè)排重容器，對(duì)該排重容器中存儲(chǔ)的子地圖所對(duì)應(yīng) 的興趣點(diǎn)數(shù)據(jù)添加外接矩形，并將添加外接矩形后的興趣點(diǎn)數(shù)據(jù)以及所述外接矩形的位置 信息存儲(chǔ)至該排重容器中；則所述服務(wù)器按照所述預(yù)定策略對(duì)所述導(dǎo)航電子地圖的興趣點(diǎn)數(shù)據(jù)進(jìn)行排重處 理是指對(duì)所述多個(gè)排重容器中的子地圖的興趣點(diǎn)數(shù)據(jù)進(jìn)行排重處理。優(yōu)選地，將添加外接矩形后的興趣點(diǎn)數(shù)據(jù)以及所述外接矩形的位置信息存儲(chǔ)至排 重容器中的處理具體包括對(duì)于所述每個(gè)排重容器，根據(jù)該排重容器中存儲(chǔ)的子地圖所對(duì)應(yīng)的興趣點(diǎn)數(shù)據(jù)的 順序依次對(duì)每個(gè)興趣點(diǎn)數(shù)據(jù)添加外接矩形并將該添加外接矩形后的興趣點(diǎn)數(shù)據(jù)以及相應(yīng) 的外接矩形的位置信息存儲(chǔ)至該排重容器中；其中，在存儲(chǔ)每個(gè)添加外接矩形后的興趣點(diǎn)數(shù)據(jù)以及相應(yīng)的外接矩形的位置信息 時(shí)，根據(jù)興趣點(diǎn)數(shù)據(jù)的外接矩形的位置信息判斷相應(yīng)的排重容器中是否存在與該興趣點(diǎn)數(shù) 據(jù)的外接矩形具有相交部分的興趣點(diǎn)數(shù)據(jù)；如果判斷結(jié)果為是，則根據(jù)所述預(yù)定策略進(jìn)行排重處理；否則，將該興趣點(diǎn)數(shù)據(jù)以 及相應(yīng)的外接矩形的位置信息存儲(chǔ)至相應(yīng)的排重容器中。其中，所述預(yù)定策略包括優(yōu)先刪除具有相交部分的興趣點(diǎn)數(shù)據(jù)中預(yù)設(shè)優(yōu)先級(jí)最低的興趣點(diǎn)數(shù)據(jù)。優(yōu)選地，所述預(yù)定策略進(jìn)一步包括以下之一對(duì)于具有相交部分、且優(yōu)先級(jí)相同的興趣點(diǎn)數(shù)據(jù)，優(yōu)先刪除具有相交部分的興趣 點(diǎn)數(shù)據(jù)中位于右上方或位于右方的興趣點(diǎn)數(shù)據(jù)；對(duì)于具有相交部分、且優(yōu)先級(jí)相同的興趣點(diǎn)數(shù)據(jù)，優(yōu)先刪除具有相交部分的興趣 點(diǎn)數(shù)據(jù)中在服務(wù)器的排重容器中存儲(chǔ)時(shí)間最晚的興趣點(diǎn)數(shù)據(jù)。其中，所述預(yù)定策略進(jìn)一步包括以下之一在具有相交部分的興趣點(diǎn)數(shù)據(jù)數(shù)量為三個(gè)或三個(gè)以上的情況下，刪除具有相交部 分的興趣點(diǎn)數(shù)據(jù)中預(yù)設(shè)優(yōu)先級(jí)最低的興趣點(diǎn)數(shù)據(jù)之前，以保留興趣點(diǎn)數(shù)據(jù)數(shù)量最多為原則 刪除具有相交部分的興趣點(diǎn)數(shù)據(jù)中的部分興趣點(diǎn)數(shù)據(jù)；在具有相交部分的興趣點(diǎn)數(shù)據(jù)數(shù)量為三個(gè)或三個(gè)以上的情況下，刪除具有相交部 分的興趣點(diǎn)數(shù)據(jù)中預(yù)設(shè)優(yōu)先級(jí)最低的興趣點(diǎn)數(shù)據(jù)之前，對(duì)具有相交部分的興趣點(diǎn)數(shù)據(jù)中的 部分興趣點(diǎn)數(shù)據(jù)的基準(zhǔn)點(diǎn)位置進(jìn)行調(diào)整以避免興趣點(diǎn)數(shù)據(jù)疊蓋；在具有相交部分的興趣點(diǎn)數(shù)據(jù)數(shù)量為三個(gè)或三個(gè)以上的情況下，刪除具有相交部分的興趣點(diǎn)數(shù)據(jù)中預(yù)設(shè)優(yōu)先級(jí)最低的興趣點(diǎn)數(shù)據(jù)之前，對(duì)具有相交部分的興趣點(diǎn)數(shù)據(jù)中的 部分興趣點(diǎn)數(shù)據(jù)的字體大小進(jìn)行調(diào)整以避免疊蓋。一種服務(wù)器，包括排重存儲(chǔ)器，用于存儲(chǔ)導(dǎo)航電子地圖的興趣點(diǎn)數(shù)據(jù)；排重模塊，用于在導(dǎo)航電子地圖的數(shù)據(jù)編譯預(yù)處理過程中按照預(yù)定策略對(duì)所述導(dǎo) 航電子地圖的興趣點(diǎn)數(shù)據(jù)進(jìn)行排重處理；編譯模塊，用于對(duì)所述排重后的導(dǎo)航電子地圖進(jìn)行數(shù)據(jù)編譯。其中，所述預(yù)定策略包括優(yōu)先刪除具有相交部分的興趣點(diǎn)數(shù)據(jù)中預(yù)設(shè)優(yōu)先級(jí)最低的興趣點(diǎn)數(shù)據(jù)。優(yōu)選地，所述預(yù)定策略進(jìn)一步包括以下之一對(duì)于具有相交部分、且優(yōu)先級(jí)相同的興趣點(diǎn)數(shù)據(jù)，優(yōu)先刪除具有相交部分的興趣 點(diǎn)數(shù)據(jù)中位于右上方或位于右方的興趣點(diǎn)數(shù)據(jù)來進(jìn)行排重處理；對(duì)于具有相交部分、且優(yōu)先級(jí)相同的興趣點(diǎn)數(shù)據(jù)，優(yōu)先刪除具有相交部分的興趣 點(diǎn)數(shù)據(jù)中在服務(wù)器的排重容器中存儲(chǔ)時(shí)間最晚的興趣點(diǎn)數(shù)據(jù)來進(jìn)行排重處理。其中，所述預(yù)定策略進(jìn)一步包括以下之一在具有相交部分的興趣點(diǎn)數(shù)據(jù)數(shù)量為三個(gè)或三個(gè)以上的情況下，刪除具有相交部 分的興趣點(diǎn)數(shù)據(jù)中預(yù)設(shè)優(yōu)先級(jí)最低的興趣點(diǎn)數(shù)據(jù)之前，以保留興趣點(diǎn)數(shù)據(jù)數(shù)量最多為原則 刪除具有相交部分的興趣點(diǎn)數(shù)據(jù)中的部分興趣點(diǎn)數(shù)據(jù)；在具有相交部分的興趣點(diǎn)數(shù)據(jù)數(shù)量為三個(gè)或三個(gè)以上的情況下，刪除具有相交部 分的興趣點(diǎn)數(shù)據(jù)中預(yù)設(shè)優(yōu)先級(jí)最低的興趣點(diǎn)數(shù)據(jù)之前，對(duì)具有相交部分的興趣點(diǎn)數(shù)據(jù)中的 部分興趣點(diǎn)數(shù)據(jù)的基準(zhǔn)點(diǎn)位置進(jìn)行調(diào)整以避免興趣點(diǎn)數(shù)據(jù)疊蓋；在具有相交部分的興趣點(diǎn)數(shù)據(jù)數(shù)量為三個(gè)或三個(gè)以上的情況下，刪除具有相交部 分的興趣點(diǎn)數(shù)據(jù)中預(yù)設(shè)優(yōu)先級(jí)最低的興趣點(diǎn)數(shù)據(jù)之前，對(duì)具有相交部分的興趣點(diǎn)數(shù)據(jù)中的 部分興趣點(diǎn)數(shù)據(jù)的字體大小進(jìn)行調(diào)整以避免疊蓋。借助本發(fā)明的上述技術(shù)方案，能夠?qū)⑴d趣點(diǎn)數(shù)據(jù)排重處理轉(zhuǎn)移到高性能的服務(wù)器 端在數(shù)據(jù)編譯前進(jìn)行，即，將數(shù)據(jù)編譯為PSF數(shù)據(jù)前興趣點(diǎn)數(shù)據(jù)已經(jīng)排完重畢，使得導(dǎo)航儀 端可以在加載PSF數(shù)據(jù)后直接進(jìn)行地圖描繪，從而能夠避免導(dǎo)航儀進(jìn)行大量的興趣點(diǎn)數(shù)據(jù) 排重處理，解決了興趣點(diǎn)數(shù)據(jù)排重處理大量占用導(dǎo)航儀上處理資源的問題，能夠有效改善 導(dǎo)航儀上地圖描繪和顯示的平滑性；此外，由于服務(wù)器端的處理性能很高，因此，在服務(wù)器 端進(jìn)行興趣點(diǎn)數(shù)據(jù)排重會(huì)明顯縮短地圖描繪所需的總時(shí)間，提高用戶的體驗(yàn)。


圖1是相關(guān)技術(shù)中地圖描繪的處理示意圖；圖2是根據(jù)本發(fā)明實(shí)施例的導(dǎo)航電子地圖的描繪方法的流程圖；圖3是根據(jù)本發(fā)明實(shí)施例的地圖描繪的處理流程圖；圖4是根據(jù)本發(fā)明實(shí)施例的導(dǎo)航電子地圖的描繪方法的處理示意圖；圖5是根據(jù)本發(fā)明實(shí)施例的導(dǎo)航電子地圖的描繪方法中根據(jù)配置優(yōu)先原則進(jìn)行 文字排重的處理示意圖；圖6是根據(jù)本發(fā)明實(shí)施例的導(dǎo)航電子地圖的描繪方法中根據(jù)左下位置優(yōu)先原則進(jìn)行文字排重的情況a的處理示意圖；圖7是根據(jù)本發(fā)明實(shí)施例的導(dǎo)航電子地圖的描繪方法中根據(jù)左下位置優(yōu)先原則 進(jìn)行文字排重的情況b的處理示意圖；圖8是根據(jù)本發(fā)明實(shí)施例的導(dǎo)航電子地圖的描繪方法中根據(jù)左下位置優(yōu)先原則 進(jìn)行文字排重的情況c的處理示意圖；圖9是根據(jù)本發(fā)明實(shí)施例的導(dǎo)航電子地圖的描繪方法中根據(jù)先入為主原則進(jìn)行 文字排重的處理示意圖；圖10是根據(jù)本發(fā)明實(shí)施例的導(dǎo)航電子地圖的描繪方法中根據(jù)最大保留原則進(jìn)行 文字排重的情況d的處理示意圖；圖11是未采用根據(jù)本發(fā)明的對(duì)其方式調(diào)整方法進(jìn)行文字排重的處理示意圖；圖12是根據(jù)本發(fā)明實(shí)施例的導(dǎo)航電子地圖的描繪方法中根據(jù)最大保留原則進(jìn)行 文字排重的情況e的處理示意圖；圖13是根據(jù)本發(fā)明實(shí)施例的導(dǎo)航電子地圖的描繪方法中不同對(duì)其方式下基準(zhǔn)點(diǎn) 位置的示意圖；圖14是未采用根據(jù)本發(fā)明的字號(hào)調(diào)整方法進(jìn)行文字排重的處理示意圖；圖15是根據(jù)本發(fā)明實(shí)施例的導(dǎo)航電子地圖的描繪方法中根據(jù)最大保留原則進(jìn)行 文字排重的情況f的處理示意圖；圖16和圖17是根據(jù)本發(fā)明實(shí)施例的導(dǎo)航電子地圖的描繪方法的整體處理流程 圖；圖18是根據(jù)本發(fā)明實(shí)施例的進(jìn)行關(guān)聯(lián)排重的處理示意圖；圖19是根據(jù)本發(fā)明實(shí)施例的服務(wù)器的組成結(jié)構(gòu)圖。
具體實(shí)施例方式考慮到目前航軟件在電子地圖描繪端進(jìn)行排重主要參考了地理信息系統(tǒng)軟件的 傳統(tǒng)做法，然而地理信息系統(tǒng)軟件往往運(yùn)行在高性能的個(gè)人計(jì)算機(jī)(Personal Computer, 簡(jiǎn)稱為PC)或服務(wù)器上，因此，文字排重對(duì)描繪性能的影響較小；相比較而言導(dǎo)航軟件大多 是在中央處理器(CPU)運(yùn)算能力很低、內(nèi)存資源非常匱乏的嵌入式設(shè)備上運(yùn)行，因此，文字 排重對(duì)于導(dǎo)航軟件的描繪效率影響較大。雖然很多導(dǎo)航軟件廠商在排重算法上進(jìn)行了很大改進(jìn)，但是這種改進(jìn)不能夠從根 本上彌補(bǔ)導(dǎo)航儀等嵌入式設(shè)備本身處理能力上的不足。目前，POI等文字?jǐn)?shù)據(jù)的不斷豐富 是一個(gè)不可阻擋的趨勢(shì)，而參與排重的文字?jǐn)?shù)量是排重時(shí)間長(zhǎng)短的決定因素，并且，算法的 改進(jìn)雖然能減少單次排重的時(shí)間，但描畫端必須要在位置遷移、比例尺切換等地圖操作中 進(jìn)行地圖的重新描繪，從而導(dǎo)致文字排重處理也必須重新進(jìn)行，因此，地圖操作次數(shù)越多， 地圖描繪的次數(shù)越多，從而使文字排重處理量也會(huì)相應(yīng)增加，從而影響導(dǎo)航儀的響應(yīng)速度。例如，假定算法改進(jìn)前一次排重所耗時(shí)間為t0，算法改進(jìn)后將t0降低為原t0的 60%，若導(dǎo)航儀的某一個(gè)動(dòng)作要進(jìn)行η次排重則算法改進(jìn)前排重所耗時(shí)間為TO = n*t0，而 算法改進(jìn)后排重所耗時(shí)間為Tl = n*t0*60%，從以上公式可以看出無論是TO還是Tl都與 η成正比，如果η增加，則TO和Tl也會(huì)相應(yīng)地增加，因此，決定TO和Tl的關(guān)鍵因素是η,即 使通過算法的改進(jìn)縮小了 t0，但是η的數(shù)值很大，并不能從根本上提高導(dǎo)航儀的響應(yīng)速度。
本發(fā)明通過改進(jìn)排重的處理時(shí)機(jī)并且減少排重處理的調(diào)用次數(shù)，從而從根本上減 少了文字排重所帶來的處理負(fù)擔(dān)，避免文字排重影響導(dǎo)航儀的響應(yīng)時(shí)間，改善地圖描繪和 顯示時(shí)的平滑性。下面將結(jié)合附圖，詳細(xì)描述本發(fā)明的實(shí)施例。圖2是根據(jù)本發(fā)明實(shí)施例的導(dǎo)航電子地圖的描繪方法的流程圖。如圖2所示，根據(jù)本發(fā)明實(shí)施例的導(dǎo)航電子地圖的描繪方法包括步驟S201，在導(dǎo)航電子地圖的數(shù)據(jù)編譯預(yù)處理過程中，服務(wù)器按照預(yù)定策略對(duì)導(dǎo) 航電子地圖的興趣點(diǎn)數(shù)據(jù)進(jìn)行排重處理；步驟S203，服務(wù)器將排重后的導(dǎo)航電子地圖進(jìn)行數(shù)據(jù)編譯。具體地，在導(dǎo)航電子地圖的數(shù)據(jù)編譯預(yù)處理過程中，服務(wù)器按照預(yù)定策略對(duì)導(dǎo)航 電子地圖的興趣點(diǎn)數(shù)據(jù)進(jìn)行排重處理包括服務(wù)器對(duì)導(dǎo)航電子地圖進(jìn)行劃分，得到多個(gè)子 地圖，并將多個(gè)子地圖一一對(duì)應(yīng)地存儲(chǔ)至多個(gè)排重容器中；對(duì)于多個(gè)排重容器中的每個(gè)排 重容器，對(duì)該排重容器中存儲(chǔ)的子地圖所對(duì)應(yīng)的興趣點(diǎn)數(shù)據(jù)添加外接矩形，并將添加外接 矩形后的興趣點(diǎn)數(shù)據(jù)以及外接矩形的位置信息存儲(chǔ)至該排重容器中；則服務(wù)器按照預(yù)定策 略對(duì)導(dǎo)航電子地圖的興趣點(diǎn)數(shù)據(jù)進(jìn)行排重處理是指對(duì)多個(gè)排重容器中的子地圖的興趣點(diǎn) 數(shù)據(jù)進(jìn)行排重處理。其中，將添加外接矩形后的興趣點(diǎn)數(shù)據(jù)以及外接矩形的位置信息存儲(chǔ)至排重容器 中的處理具體包括對(duì)于每個(gè)排重容器，根據(jù)該排重容器中存儲(chǔ)的子地圖所對(duì)應(yīng)的興趣點(diǎn) 數(shù)據(jù)的順序依次對(duì)每個(gè)興趣點(diǎn)數(shù)據(jù)添加外接矩形并將該添加外接矩形后的興趣點(diǎn)數(shù)據(jù)以 及相應(yīng)的外接矩形的位置信息存儲(chǔ)至該排重容器中；其中，在存儲(chǔ)每個(gè)添加外接矩形后的 興趣點(diǎn)數(shù)據(jù)以及相應(yīng)的外接矩形的位置信息時(shí)，根據(jù)興趣點(diǎn)數(shù)據(jù)的外接矩形的位置信息判 斷相應(yīng)的排重容器中是否存在與該興趣點(diǎn)數(shù)據(jù)的外接矩形具有相交部分的興趣點(diǎn)數(shù)據(jù)；如 果判斷結(jié)果為是，則根據(jù)預(yù)定策略進(jìn)行排重處理；否則，將該興趣點(diǎn)數(shù)據(jù)以及相應(yīng)的外接矩 形的位置信息存儲(chǔ)至相應(yīng)的排重容器中。這樣，圖1中所示的處理過程將改變?yōu)閳D4所示的處理過程。如圖4所示，在對(duì)原 始數(shù)據(jù)進(jìn)行編譯預(yù)處理的過程中，在服務(wù)器端進(jìn)行興趣點(diǎn)數(shù)據(jù)排重，并將已經(jīng)排過重的興 趣點(diǎn)數(shù)據(jù)提供給導(dǎo)航儀端以便進(jìn)行描繪，從而避免導(dǎo)航儀端進(jìn)行興趣點(diǎn)數(shù)據(jù)排重，完全消 除了興趣點(diǎn)數(shù)據(jù)排重對(duì)導(dǎo)航儀響應(yīng)速度的影響。通過上述處理，能夠?qū)⑴d趣點(diǎn)數(shù)據(jù)排重處理轉(zhuǎn)移到高性能的服務(wù)器端在數(shù)據(jù)編譯 前進(jìn)行，即，將數(shù)據(jù)編譯為PSF數(shù)據(jù)前興趣點(diǎn)數(shù)據(jù)已經(jīng)排完重畢，使得導(dǎo)航儀端可以在加載 PSF數(shù)據(jù)后直接進(jìn)行地圖描繪，從而能夠避免導(dǎo)航儀進(jìn)行大量的興趣點(diǎn)數(shù)據(jù)排重處理，解決 了興趣點(diǎn)數(shù)據(jù)排重處理大量占用導(dǎo)航儀上處理資源的問題，能夠有效改善導(dǎo)航儀上地圖描 繪和顯示的平滑性；此外，由于服務(wù)器端的處理性能很高，因此，在服務(wù)器端進(jìn)行興趣點(diǎn)數(shù) 據(jù)排重會(huì)明顯縮短地圖描繪所需的總時(shí)間，提高用戶的體驗(yàn)。在步驟S203之后，就可以由導(dǎo)航儀對(duì)數(shù)據(jù)編譯后的導(dǎo)航電子地圖進(jìn)行地圖描繪。為了更好的對(duì)本發(fā)明進(jìn)行說明，下面以文字為例進(jìn)行說明，本領(lǐng)域技術(shù)人員可知， 對(duì)于其它興趣點(diǎn)數(shù)據(jù)，本發(fā)明同樣是可以實(shí)現(xiàn)的。具體地，可以主要根據(jù)圖3所示的步驟進(jìn)行文字排重處理，如圖3所示，包括以下 步驟
步驟S301，文字排重開始。 步驟S302，計(jì)算當(dāng)前比例尺繪圖窗口大小。步驟S303，取當(dāng)前窗口范圍內(nèi)的文字?jǐn)?shù)據(jù)。步驟S304，計(jì)算文字顯示的外接矩形。步驟S305，判斷該外接矩形是否與檢測(cè)容器里其他文字的外接矩形相交，如果相 交，進(jìn)行步驟S307，否則進(jìn)入步驟S306。步驟S306，將文字記錄插入檢測(cè)容器，并執(zhí)行步驟S307。步驟S307，判斷是否讀取完成所有數(shù)據(jù)，如果判斷結(jié)果為是，則進(jìn)入步驟S308，否 則進(jìn)入步驟S303。步驟S308，文字排重結(jié)束。此外，在文字排重處理過程中，排重策略(即，上述的預(yù)定策略)是文字顯示是否 合理的決定因素。同時(shí)，參與排重的文字?jǐn)?shù)量和排重策略是決定排重時(shí)間長(zhǎng)短的兩個(gè)重要 因素。如果排重策略過于復(fù)雜，將會(huì)影響排重的速度，如果排重策略比較簡(jiǎn)單，則會(huì)使較 重要的文字(例如，某城市)被相對(duì)不重要的文字(例如，某街道)排掉，導(dǎo)致文字顯示不合理。為了避免上述問題，本發(fā)明的文字排重策略主要思想是對(duì)于不同類型的文字?jǐn)?shù)據(jù) 根據(jù)類型的重要程度設(shè)置相應(yīng)的排重優(yōu)先級(jí)，對(duì)于同種類型的文字根據(jù)所在的位置設(shè)定排 重優(yōu)先級(jí)。另外，為了盡可能多的保留文字?jǐn)?shù)據(jù)，根據(jù)本發(fā)明的排重策略還通過設(shè)定文字對(duì) 齊方式對(duì)文字的顯示位置進(jìn)行微調(diào)。具體而言，根據(jù)本發(fā)明的文字排重策略主要由以下幾個(gè)原則組成(1)配置優(yōu)先原則根據(jù)該原則，可以優(yōu)先刪除具有相交部分的文字中預(yù)設(shè)優(yōu)先級(jí)最低的文字。具體地，該原則是指參與排重的名稱類型優(yōu)先級(jí)取決與用戶的需求，除了最大保 留原則以外，如果其他任何原則與其沖突則以用戶配置文件中指定的優(yōu)先級(jí)為準(zhǔn)。假設(shè)，有 η類文字需要排重，用戶對(duì)這η類文字配置的優(yōu)先級(jí)分別為Kl > Κ2. . . Kn-I > Kn,當(dāng)文字 的外接矩形有疊蓋時(shí)，配置為Kl的文字優(yōu)先保留。例如，如果文字NAMEl的優(yōu)先級(jí)被配置 為Kx和文字ΝΑΜΕ2的優(yōu)先級(jí)被配置為Ky，Kx > Ky,此時(shí)，如圖5所示，在NAMEl和NAME2的 外接矩形有疊蓋時(shí)，經(jīng)排重后將保留NAME1，而NAME2則被刪除。(2)左下位置優(yōu)先原則根據(jù)該原則，可以優(yōu)先刪除具有相交部分的文字中位于右上方或位于右方的文 字，該原則可以單獨(dú)使用，優(yōu)選地，也可以在配置優(yōu)先原則無法進(jìn)行判斷的情況下采用該原 則。具體地，在基于配置優(yōu)先原則使用該原則的情況下，該原則是指具有相交部分 的文字，在用戶配置的優(yōu)先級(jí)相同的條件下，位于左下方的文字將被優(yōu)先保留。例如，文字 NAMEl和NAME2的優(yōu)先級(jí)相同，文字NAMEl的外接矩形左下角的坐標(biāo)為(xl，yl), NAME2的 外接矩形左下角的坐標(biāo)為(x2，y2)，此時(shí)，將存在以下幾種情況情況a，如圖6所示，xl = x2，而yl < y2，則yUy2中較小者所對(duì)應(yīng)的文字應(yīng)當(dāng)優(yōu) 先保留，即，保留文字NAMEl。
情況b，如圖7所示，xl > x2,yl = y2，則xl、x2中較小者優(yōu)先保留，即，優(yōu)先保留 文字NAME2。情況C，如圖8所示，yl <y2，而x2<xl，此時(shí)，可以將X較小者優(yōu)先保留，S卩，優(yōu) 先保留文字NAME2。(3)先入為主原則根據(jù)該原則，對(duì)于具有相交部分、且優(yōu)先級(jí)相同的文字，可以優(yōu)先刪除具有相交部 分的文字中在服務(wù)器的排重容器中存儲(chǔ)時(shí)間最晚的文字。類似地，該原則可以單獨(dú)使用，優(yōu)選地，也可以在配置優(yōu)先原則無法進(jìn)行判斷的情 況下采用該原則，或者也可以在配置優(yōu)先原則和左下位置優(yōu)先原則均無法判斷的情況下采 用該原則。具體地，在基于配置優(yōu)先原則和左下位置優(yōu)先原則使用該原則的情況下，該原則 是指在配置優(yōu)先原則和左下位置優(yōu)先原則都無法判定去留的情況下，將先進(jìn)入排重容器 的文字優(yōu)先保留。例如，文字NAMEl、NAME2配置優(yōu)先級(jí)相同，并且，如圖9所示，文字NAMEl 和NAME2的外接矩形左下角的坐標(biāo)分別為(xl, yl)、(x2, y2)，其中，xl = x2, yl = y2，而 NAMEl先于NAME2進(jìn)入排重容器，根據(jù)本原則，將會(huì)優(yōu)先保留NAMEl(4)最大保留原則該原則是指盡可能多的保留文字記錄，根據(jù)該原則，可以刪除具有相交部分的文 字中的部分文字、對(duì)具有相交部分的文字中的部分文字的基準(zhǔn)點(diǎn)位置進(jìn)行調(diào)整、對(duì)具有相 交部分的文字中的部分文字的字體大小進(jìn)行調(diào)整，從而達(dá)到排重的目的。該原則可以適用 于兩個(gè)或兩個(gè)以上文字疊蓋的情況，優(yōu)選地，可以在疊蓋文字的數(shù)量為三個(gè)或更多的情況 下采用該原則，并且可以在使用配置優(yōu)先級(jí)原則、左下位置優(yōu)先原則、先入為主原則之前優(yōu) 先考慮該原則。下面將列舉部分情況以解釋最大保留原則的判斷方法情況d，在出現(xiàn)連環(huán)疊蓋時(shí)，例如，文字NAME1、NAME2和NAME3的優(yōu)先級(jí)為ΚΙ、K2、 K3，其中Kl > K2 > K3，相互之間的位置關(guān)系和進(jìn)入排重容器的順序?yàn)镹AMEl先于NAME2， NAME2先于NAME3，如圖10所示，經(jīng)排重后保留文字NAME2、NAME3。在圖10所示的情況下，基于配置優(yōu)先級(jí)原則、左下位置優(yōu)先原則以及先入為主原 則，NAMEl均應(yīng)當(dāng)被優(yōu)先考慮保留下來，但由于不符合內(nèi)容最大保留原則所以需要將NAMEl 排掉，避免文字NAMEl排掉更多的文字。情況e，在需要進(jìn)行文字對(duì)齊方式調(diào)整時(shí)，由于同一文字?jǐn)?shù)據(jù)的對(duì)齊方式不同會(huì)導(dǎo) 致計(jì)算所得的外接矩形也不同，因此，為了在排重過程中滿足內(nèi)容最大化要求，需要對(duì)文字 的對(duì)齊方式做適當(dāng)?shù)恼{(diào)整。例如，假設(shè)文字NAMEl、NAME2和NAME3的配置優(yōu)先級(jí)為Kl、K2、K3，其中，Kl > Κ2 > Κ3，其相互之間的位置關(guān)系和進(jìn)入排重容器的順序如圖11所示，圖中的圓圈為基準(zhǔn)點(diǎn)(該 基準(zhǔn)點(diǎn)的坐標(biāo)為POI名稱、道路名稱以及各類標(biāo)注文字的實(shí)際坐標(biāo))，如果不對(duì)NAMEl的對(duì) 齊方式進(jìn)行調(diào)整(默認(rèn)為左下對(duì)齊即基準(zhǔn)點(diǎn)為左下角)，則NAMEl將被排除。如圖12，如果將NAMEl的對(duì)齊方式調(diào)整為右下對(duì)齊(即，將NAMEl的基準(zhǔn)點(diǎn)改變?yōu)?右下角，圖中的虛線框?yàn)榛鶞?zhǔn)點(diǎn)調(diào)整前NAMEl的位置)，則經(jīng)排重后NAMEl、ΝΑΜΕ2和ΝΑΜΕ3 都將被保留。
在實(shí)際應(yīng)用當(dāng)中，可以將基準(zhǔn)點(diǎn)設(shè)置在外接矩形的各個(gè)位置從而實(shí)現(xiàn)其他多種方 式的對(duì)齊，例如，如圖13所示，可以將基準(zhǔn)點(diǎn)設(shè)置在外接矩形的左上、左中、左下、中上、中 下、右上、右中、右下、正中、圖標(biāo)中心等位置處，此外，還可以將基準(zhǔn)點(diǎn)設(shè)置在左中上三分之 一處等位置，本文不再一一列舉。情況f，在需要進(jìn)行字體字號(hào)調(diào)整時(shí)，同一文字?jǐn)?shù)據(jù)的字體字號(hào)不同計(jì)算所得的外 接矩形也不同，為了在排重過程中滿足內(nèi)容最大化要求，需要根據(jù)用戶的配置文字的字體 字號(hào)做適當(dāng)?shù)恼{(diào)整。假設(shè)，文字NAME1、NAME2和NAME3配置優(yōu)先級(jí)為ΚΙ、K2、K3，其中，Kl > K2 > K3，NAMEl、NAME2和NAME3相互之間的位置關(guān)系和進(jìn)入排重容器的順序如圖14所 示，此時(shí)，如果不對(duì)NAMEl、NAME2和NAME3中一個(gè)或多個(gè)文字的字體字號(hào)進(jìn)行調(diào)整，則NAMEl 將被排除。如圖15所示，通過減小NAME2和NAME3的字體字號(hào)之后，能夠?qū)⑽淖諲AME1、NAME2 和NAME3都保留。除了圖15所示的減小NAME2和NAME3的字體字號(hào)的方式之外，同樣也可 以減小NAMEl的字體字號(hào)來達(dá)到保留NAMEl、NAME2和NAME3的目的。優(yōu)選地，類型與字體 字號(hào)的關(guān)系可以由用戶事先配置好，一般的原則可以是用戶配置優(yōu)先級(jí)稍高的文字類型所 對(duì)應(yīng)文字的字號(hào)會(huì)稍大些，這樣在調(diào)整字號(hào)時(shí)，可以優(yōu)先減小配置優(yōu)先級(jí)最低的文字字號(hào)。通過根據(jù)以上排重策略對(duì)文字進(jìn)行排重，能夠在盡可能保留最多文字的情況下避 免文字彼此之間的疊蓋，并且能夠使文字布局更加合理、美觀，層次更加簡(jiǎn)明。圖16和圖17是根據(jù)本發(fā)明實(shí)施例的導(dǎo)航電子地圖的描繪方法的整體處理流程 圖，其中，圖16和圖17是圖3所示方法的具體處理流程圖。如圖16和17所示，根據(jù)本發(fā) 明實(shí)施例的導(dǎo)航電子地圖的描繪方法的具體處理過程如下步驟1601，文字排重開始；步驟1602，加載排重策略；步驟1603，加載名稱數(shù)據(jù)；步驟1604，對(duì)名稱數(shù)據(jù)進(jìn)行分層分區(qū)管理；步驟1605，對(duì)每個(gè)分區(qū)建立處理線程；步驟1606，根據(jù)排重策略進(jìn)行排序；步驟1607，創(chuàng)建排重容器，優(yōu)選地，排重容器的數(shù)據(jù)結(jié)構(gòu)可以為四叉樹；步驟1608，取一條文字記錄；步驟1609，計(jì)算文字的外接矩形；步驟1610，以該外接矩形為關(guān)鍵字到排重容器中進(jìn)行檢索(例如，將外接矩形的 位置信息與排重容器中的所有文字記錄的外接矩形的位置信息分別進(jìn)行匹配)；步驟1611，判斷結(jié)果集是否為空，如果判斷結(jié)果為是，則執(zhí)行步驟1703 ；否則執(zhí)行 步驟1701 ；步驟1701，遍歷結(jié)果集并取出與當(dāng)前文字外接矩形之間真正相交的數(shù)據(jù)；步驟1702，根據(jù)排重策略的上述各個(gè)原則將不符合原則的文字記錄設(shè)置刪除標(biāo) 記；步驟1703，在步驟1702之后或步驟1611判斷結(jié)果為是的情況下，將記錄插入排重 容器，其外接矩形為四叉樹關(guān)鍵字；步驟1704，判斷當(dāng)前區(qū)所有記錄處理是否完成，如果判斷結(jié)果為是，則執(zhí)行步驟1705 ；否則執(zhí)行步驟1608 ；步驟1705，等待所有分區(qū)數(shù)據(jù)處理完成；步驟1706，判斷所有分區(qū)數(shù)據(jù)處理是否完成，如果判斷結(jié)果為是，則執(zhí)行步驟 1707 ；否則返回步驟1705繼續(xù)等待；步驟1707，在各個(gè)分區(qū)之間進(jìn)行關(guān)聯(lián)排重，下面對(duì)關(guān)聯(lián)排重進(jìn)行簡(jiǎn)單說明考慮 到全國(guó)的POI量非常大，在排重時(shí)會(huì)將全國(guó)的分成多個(gè)區(qū)(步驟1604)進(jìn)行管理。每一個(gè) 區(qū)內(nèi)POI的排重是由相應(yīng)的線程(線程由步驟1605創(chuàng)建)獨(dú)立處理。這樣每個(gè)線程只能 保準(zhǔn)各自所管轄的分區(qū)內(nèi)的文字不互相疊蓋而不能保證區(qū)域邊界上的文字與其相鄰的區(qū) 域邊界上的文字不疊蓋。因此需要通過分區(qū)之間的關(guān)聯(lián)排重處理邊界文字疊蓋情況。圖18 是根據(jù)本發(fā)明實(shí)施例的進(jìn)行關(guān)聯(lián)排重的處理示意圖，如圖18所示，NAME1、NAME2位于A區(qū)， NAM3、NAME4位于B區(qū)。NAME1、NAME2互相不疊蓋同時(shí)NAM3、NAME4互相不疊蓋而在分區(qū)邊 界上的NAME2與B區(qū)的NAME4疊蓋。因此需要通過A區(qū)與B區(qū)之間的關(guān)聯(lián)排重將NAME2或 NAME4刪除。步驟1708，輸出所有未設(shè)置刪除標(biāo)志的記錄，文字排重結(jié)束。借助于上述處理，通過改變文字排重的時(shí)機(jī)，能夠?qū)⑽淖峙胖靥幚磙D(zhuǎn)移到高性能 的服務(wù)器端進(jìn)行，從而能夠避免導(dǎo)航儀進(jìn)行大量的文字排重處理，解決了文字排重處理大 量占用導(dǎo)航儀上處理資源從而降低導(dǎo)航儀響應(yīng)速度的問題，能夠有效改善導(dǎo)航儀上地圖描 繪和顯示的平滑性；此外，由于服務(wù)器端的處理性能很高，因此可以充分利用高配置的服務(wù) 器資源快速地進(jìn)行文字排重，明顯縮短地圖描繪所需的總時(shí)間，提高用戶的體驗(yàn)，并且能夠 適應(yīng)未來POI等文字?jǐn)?shù)據(jù)不斷豐富的趨勢(shì)；此外，通過根據(jù)排重策略對(duì)文字進(jìn)行排重，能 夠在盡可能保留最多文字的情況下避免文字彼此之間的疊蓋，并且能夠使文字布局更加合 理、美觀，層次更加簡(jiǎn)明。圖19是根據(jù)本發(fā)明實(shí)施例的服務(wù)器的組成結(jié)構(gòu)圖，如圖19所示，該服務(wù)器包括 排重存儲(chǔ)器(對(duì)應(yīng)于上述的排重容器)1，用于存儲(chǔ)導(dǎo)航電子地圖的興趣點(diǎn)數(shù)據(jù)；排重模塊 2，連接至排重存儲(chǔ)器1，用于在導(dǎo)航電子地圖的數(shù)據(jù)編譯預(yù)處理過程中按照預(yù)定策略對(duì)導(dǎo) 航電子地圖的興趣點(diǎn)數(shù)據(jù)進(jìn)行排重處理；編譯模塊3，連接至排重模塊2，用于對(duì)排重后的 導(dǎo)航電子地圖進(jìn)行數(shù)據(jù)編譯。通過該服務(wù)器，能夠?qū)⑽淖峙胖靥幚磙D(zhuǎn)移到高性能的服務(wù)器端在數(shù)據(jù)編譯前進(jìn) 行，即，將數(shù)據(jù)編譯為PSF數(shù)據(jù)前文字已經(jīng)排完重畢，使得導(dǎo)航儀端可以在加載PSF數(shù)據(jù)后 直接進(jìn)行地圖描繪，從而能夠避免導(dǎo)航儀進(jìn)行大量的文字排重處理，解決了文字排重處理 大量占用導(dǎo)航儀上處理資源的問題，能夠有效改善導(dǎo)航儀上地圖描繪和顯示的平滑性；此 外，由于服務(wù)器端的處理性能很高，因此，在服務(wù)器端進(jìn)行文字排重會(huì)明顯縮短地圖描繪所 需的總時(shí)間，提高用戶的體驗(yàn)。其中，排重策略可以包括優(yōu)先刪除具有相交部分的文字中預(yù)設(shè)優(yōu)先級(jí)最低的文字。并且，排重策略可以進(jìn)一步包括以下之一對(duì)于具有相交部分、且優(yōu)先級(jí)相同的文 字，優(yōu)先刪除具有相交部分的文字中位于右上方或位于右方的文字來進(jìn)行排重處理；對(duì)于 具有相交部分、且優(yōu)先級(jí)相同的文字，優(yōu)先刪除具有相交部分的文字中在服務(wù)器的排重容 器中存儲(chǔ)時(shí)間最晚的文字來進(jìn)行排重處理。
進(jìn)一步地，排重策略可以進(jìn)一步包括以下之一在具有相交部分的文字?jǐn)?shù)量為三 個(gè)或三個(gè)以上的情況下，刪除具有相交部分的文字中預(yù)設(shè)優(yōu)先級(jí)最低的文字具有相交部分 的文字之前，以保留文字?jǐn)?shù)量最多為原則刪除具有相交部分的文字中的部分文字；在具有 相交部分的文字?jǐn)?shù)量為三個(gè)或三個(gè)以上的情況下，刪除具有相交部分的文字中預(yù)設(shè)優(yōu)先級(jí) 最低的文字具有相交部分的文字之前，對(duì)具有相交部分的文字中的部分文字的基準(zhǔn)點(diǎn)位置 進(jìn)行調(diào)整以避免文字疊蓋；在具有相交部分的文字?jǐn)?shù)量為三個(gè)或三個(gè)以上的情況下，刪除 具有相交部分的文字中預(yù)設(shè)優(yōu)先級(jí)最低的文字具有相交部分的文字之前，對(duì)具有相交部分 的文字中的部分文字的字體大小進(jìn)行調(diào)整以避免疊蓋。也就是說，根據(jù)本實(shí)施例的服務(wù)器能夠根據(jù)上述的配置優(yōu)先級(jí)策略、左下位置優(yōu) 先策略、先入為主策略、最大保留策略。根據(jù)本實(shí)施例的服務(wù)器同樣能夠執(zhí)行圖2、圖3、圖16、以及圖17所示的有關(guān)服務(wù) 器端的處理，并且排重模塊能夠?qū)崿F(xiàn)圖4、5、6、7、8、9、10、12、15所示的排重處理，具體過程
這里不再重復(fù)。應(yīng)當(dāng)注意，盡管之前對(duì)各個(gè)原則以及各個(gè)原則之間的邏輯關(guān)系進(jìn)行了描述，但是 本發(fā)明并不限于此，在實(shí)際應(yīng)用中，根據(jù)需要，可以以其他方式結(jié)合使用上述原則，具體情 況本文不再一一列舉。綜上所述，借助于本發(fā)明的上述技術(shù)方案，通過改變文字排重的時(shí)機(jī)，能夠?qū)⑽淖?排重處理轉(zhuǎn)移到高性能的服務(wù)器端進(jìn)行，從而能夠避免導(dǎo)航儀進(jìn)行大量的文字排重處理， 解決了文字排重處理大量占用導(dǎo)航儀上處理資源從而降低導(dǎo)航儀響應(yīng)速度的問題，能夠有 效改善導(dǎo)航儀上地圖描繪和顯示的平滑性；此外，由于服務(wù)器端的處理性能很高，因此可以 充分利用高配置的服務(wù)器資源快速地進(jìn)行文字排重，明顯縮短地圖描繪所需的總時(shí)間，提 高用戶的體驗(yàn)，并且能夠適應(yīng)未來POI等文字?jǐn)?shù)據(jù)不斷豐富的趨勢(shì)；此外，通過根據(jù)排重策 略對(duì)文字進(jìn)行排重，能夠在盡可能保留最多文字的情況下避免文字彼此之間的疊蓋，并且 能夠使文字布局更加合理、美觀，層次更加簡(jiǎn)明。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精 神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種導(dǎo)航電子地圖的描繪方法，其特征在于，包括在導(dǎo)航電子地圖的數(shù)據(jù)編譯預(yù)處理過程中，服務(wù)器按照預(yù)定策略對(duì)導(dǎo)航電子地圖的興 趣點(diǎn)數(shù)據(jù)進(jìn)行排重處理；所述服務(wù)器將所述排重后的導(dǎo)航電子地圖進(jìn)行數(shù)據(jù)編譯。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括導(dǎo)航儀對(duì)所述數(shù)據(jù)編譯后的導(dǎo)航電子地圖進(jìn)行地圖描繪。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在導(dǎo)航電子地圖的數(shù)據(jù)編譯預(yù)處理過程 中，所述服務(wù)器按照預(yù)定策略對(duì)導(dǎo)航電子地圖的興趣點(diǎn)數(shù)據(jù)進(jìn)行排重處理包括所述服務(wù)器對(duì)所述導(dǎo)航電子地圖進(jìn)行劃分，得到多個(gè)子地圖，并將所述多個(gè)子地圖 一一對(duì)應(yīng)地存儲(chǔ)至多個(gè)排重容器中；對(duì)于所述多個(gè)排重容器中的每個(gè)排重容器，對(duì)該排重容器中存儲(chǔ)的子地圖所對(duì)應(yīng)的興 趣點(diǎn)數(shù)據(jù)添加外接矩形，并將添加外接矩形后的興趣點(diǎn)數(shù)據(jù)以及所述外接矩形的位置信息 存儲(chǔ)至該排重容器中；則所述服務(wù)器按照所述預(yù)定策略對(duì)所述導(dǎo)航電子地圖的興趣點(diǎn)數(shù)據(jù)進(jìn)行排重處理是 指對(duì)所述多個(gè)排重容器中的子地圖的興趣點(diǎn)數(shù)據(jù)進(jìn)行排重處理。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，將添加外接矩形后的興趣點(diǎn)數(shù)據(jù)以及所 述外接矩形的位置信息存儲(chǔ)至排重容器中的處理具體包括對(duì)于所述每個(gè)排重容器，根據(jù)該排重容器中存儲(chǔ)的子地圖所對(duì)應(yīng)的興趣點(diǎn)數(shù)據(jù)的順序 依次對(duì)每個(gè)興趣點(diǎn)數(shù)據(jù)添加外接矩形并將該添加外接矩形后的興趣點(diǎn)數(shù)據(jù)以及相應(yīng)的外 接矩形的位置信息存儲(chǔ)至該排重容器中；其中，在存儲(chǔ)每個(gè)添加外接矩形后的興趣點(diǎn)數(shù)據(jù)以及相應(yīng)的外接矩形的位置信息時(shí)， 根據(jù)興趣點(diǎn)數(shù)據(jù)的外接矩形的位置信息判斷相應(yīng)的排重容器中是否存在與該興趣點(diǎn)數(shù)據(jù) 的外接矩形具有相交部分的興趣點(diǎn)數(shù)據(jù)；如果判斷結(jié)果為是，則根據(jù)所述預(yù)定策略進(jìn)行排重處理；否則，將該興趣點(diǎn)數(shù)據(jù)以及相 應(yīng)的外接矩形的位置信息存儲(chǔ)至相應(yīng)的排重容器中。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)定策略包括優(yōu)先刪除具有相交部分的興趣點(diǎn)數(shù)據(jù)中預(yù)設(shè)優(yōu)先級(jí)最低的興趣點(diǎn)數(shù)據(jù)。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述預(yù)定策略進(jìn)一步包括以下之一 對(duì)于具有相交部分、且優(yōu)先級(jí)相同的興趣點(diǎn)數(shù)據(jù)，優(yōu)先刪除具有相交部分的興趣點(diǎn)數(shù)據(jù)中位于右上方或位于右方的興趣點(diǎn)數(shù)據(jù)；對(duì)于具有相交部分、且優(yōu)先級(jí)相同的興趣點(diǎn)數(shù)據(jù)，優(yōu)先刪除具有相交部分的興趣點(diǎn)數(shù) 據(jù)中在服務(wù)器的排重容器中存儲(chǔ)時(shí)間最晚的興趣點(diǎn)數(shù)據(jù)。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述預(yù)定策略進(jìn)一步包括以下之一在具有相交部分的興趣點(diǎn)數(shù)據(jù)數(shù)量為三個(gè)或三個(gè)以上的情況下，刪除具有相交部分的 興趣點(diǎn)數(shù)據(jù)中預(yù)設(shè)優(yōu)先級(jí)最低的興趣點(diǎn)數(shù)據(jù)之前，以保留興趣點(diǎn)數(shù)據(jù)數(shù)量最多為原則刪除 具有相交部分的興趣點(diǎn)數(shù)據(jù)中的部分興趣點(diǎn)數(shù)據(jù)；在具有相交部分的興趣點(diǎn)數(shù)據(jù)數(shù)量為三個(gè)或三個(gè)以上的情況下，刪除具有相交部分的 興趣點(diǎn)數(shù)據(jù)中預(yù)設(shè)優(yōu)先級(jí)最低的興趣點(diǎn)數(shù)據(jù)之前，對(duì)具有相交部分的興趣點(diǎn)數(shù)據(jù)中的部分 興趣點(diǎn)數(shù)據(jù)的基準(zhǔn)點(diǎn)位置進(jìn)行調(diào)整以避免興趣點(diǎn)數(shù)據(jù)疊蓋；在具有相交部分的興趣點(diǎn)數(shù)據(jù)數(shù)量為三個(gè)或三個(gè)以上的情況下，刪除具有相交部分的 興趣點(diǎn)數(shù)據(jù)中預(yù)設(shè)優(yōu)先級(jí)最低的興趣點(diǎn)數(shù)據(jù)之前，對(duì)具有相交部分的興趣點(diǎn)數(shù)據(jù)中的部分 興趣點(diǎn)數(shù)據(jù)的字體大小進(jìn)行調(diào)整以避免疊蓋。
8.一種服務(wù)器，其特征在于，包括排重存儲(chǔ)器，用于存儲(chǔ)導(dǎo)航電子地圖的興趣點(diǎn)數(shù)據(jù)；排重模塊，用于在導(dǎo)航電子地圖的數(shù)據(jù)編譯預(yù)處理過程中按照預(yù)定策略對(duì)所述導(dǎo)航電 子地圖的興趣點(diǎn)數(shù)據(jù)進(jìn)行排重處理；編譯模塊，用于對(duì)所述排重后的導(dǎo)航電子地圖進(jìn)行數(shù)據(jù)編譯。
9.根據(jù)權(quán)利要求8所述的服務(wù)器，其特征在于，所述預(yù)定策略包括優(yōu)先刪除具有相交部分的興趣點(diǎn)數(shù)據(jù)中預(yù)設(shè)優(yōu)先級(jí)最低的興趣點(diǎn)數(shù)據(jù)。
10.根據(jù)權(quán)利要求9所述的服務(wù)器，其特征在于，所述預(yù)定策略進(jìn)一步包括以下之一 對(duì)于具有相交部分、且優(yōu)先級(jí)相同的興趣點(diǎn)數(shù)據(jù)，優(yōu)先刪除具有相交部分的興趣點(diǎn)數(shù)據(jù)中位于右上方或位于右方的興趣點(diǎn)數(shù)據(jù)；對(duì)于具有相交部分、且優(yōu)先級(jí)相同的興趣點(diǎn)數(shù)據(jù)，優(yōu)先刪除具有相交部分的興趣點(diǎn)數(shù) 據(jù)中在服務(wù)器的排重容器中存儲(chǔ)時(shí)間最晚的興趣點(diǎn)數(shù)據(jù)。
11.根據(jù)權(quán)利要求10所述的服務(wù)器，其特征在于，所述預(yù)定策略進(jìn)一步包括以下之一 在具有相交部分的興趣點(diǎn)數(shù)據(jù)數(shù)量為三個(gè)或三個(gè)以上的情況下，刪除具有相交部分的興趣點(diǎn)數(shù)據(jù)中預(yù)設(shè)優(yōu)先級(jí)最低的興趣點(diǎn)數(shù)據(jù)之前，以保留興趣點(diǎn)數(shù)據(jù)數(shù)量最多為原則刪除 具有相交部分的興趣點(diǎn)數(shù)據(jù)中的部分興趣點(diǎn)數(shù)據(jù)；在具有相交部分的興趣點(diǎn)數(shù)據(jù)數(shù)量為三個(gè)或三個(gè)以上的情況下，刪除具有相交部分的 興趣點(diǎn)數(shù)據(jù)中預(yù)設(shè)優(yōu)先級(jí)最低的興趣點(diǎn)數(shù)據(jù)之前，對(duì)具有相交部分的興趣點(diǎn)數(shù)據(jù)中的部分 興趣點(diǎn)數(shù)據(jù)的基準(zhǔn)點(diǎn)位置進(jìn)行調(diào)整以避免興趣點(diǎn)數(shù)據(jù)疊蓋；在具有相交部分的興趣點(diǎn)數(shù)據(jù)數(shù)量為三個(gè)或三個(gè)以上的情況下，刪除具有相交部分的 興趣點(diǎn)數(shù)據(jù)中預(yù)設(shè)優(yōu)先級(jí)最低的興趣點(diǎn)數(shù)據(jù)之前，對(duì)具有相交部分的興趣點(diǎn)數(shù)據(jù)中的部分 興趣點(diǎn)數(shù)據(jù)的字體大小進(jìn)行調(diào)整以避免疊蓋。
全文摘要
本發(fā)明公開了一種導(dǎo)航電子地圖的描繪方法和服務(wù)器，其中，該方法包括在導(dǎo)航電子地圖的數(shù)據(jù)編譯預(yù)處理過程中，服務(wù)器按照預(yù)定策略對(duì)導(dǎo)航電子地圖的興趣點(diǎn)數(shù)據(jù)進(jìn)行排重處理；服務(wù)器將排重后的導(dǎo)航電子地圖進(jìn)行數(shù)據(jù)編譯。能夠?qū)⑴d趣點(diǎn)數(shù)據(jù)排重處理轉(zhuǎn)移到高性能的服務(wù)器端在數(shù)據(jù)編譯前進(jìn)行，即，將數(shù)據(jù)編譯為PSF數(shù)據(jù)前興趣點(diǎn)數(shù)據(jù)已經(jīng)排完重畢，使得導(dǎo)航儀端可以在加載PSF數(shù)據(jù)后直接進(jìn)行地圖描繪，從而能夠避免導(dǎo)航儀進(jìn)行大量的興趣點(diǎn)數(shù)據(jù)排重處理，解決了興趣點(diǎn)數(shù)據(jù)排重處理大量占用導(dǎo)航儀上處理資源的問題，能夠有效改善導(dǎo)航儀上地圖描繪和顯示的平滑性。
文檔編號(hào)G01C21/32GK102141406SQ201010105020
公開日2011年8月3日 申請(qǐng)日期2010年2月2日 優(yōu)先權(quán)日2010年2月2日
發(fā)明者王樂樂, 高劍 申請(qǐng)人:北京四維圖新科技股份有限公司