專(zhuān)利名稱(chēng)：導(dǎo)航系統(tǒng)防止畫(huà)面顯示文字相互壓蓋的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航電子地圖數(shù)據(jù)的處理方法，特別是涉及文字顯示的處理方法。
背景技術(shù)：
導(dǎo)航系統(tǒng)在進(jìn)行地圖顯示時(shí)，若畫(huà)面顯示的地理區(qū)域內(nèi)文字信息過(guò)多，或在同一坐標(biāo)位 置有若干文字需要顯示，這兩種情況往往造成文字間的相互壓蓋。 一方面，畫(huà)面顯示會(huì)給用 戶(hù)帶來(lái)一種繁雜的感覺(jué)，或使用戶(hù)關(guān)心的信息被壓蓋，致其不能得到所需求的信息；另一方 面，導(dǎo)航儀會(huì)隨畫(huà)面移動(dòng)而不停地進(jìn)行地圖數(shù)據(jù)的讀取，冗余的數(shù)據(jù)量將會(huì)導(dǎo)致地圖移動(dòng)顯 示不流暢的情況發(fā)生。因此，解決該問(wèn)題是優(yōu)秀汽車(chē)導(dǎo)航設(shè)備所應(yīng)具備的重要功能之一。
解決文字壓蓋問(wèn)題，可以在地圖數(shù)據(jù)顯示中，由導(dǎo)航儀應(yīng)用程序來(lái)處理，但會(huì)給導(dǎo)航儀 處理器帶來(lái)額外的性能消耗。尤其對(duì)于一些嵌入式導(dǎo)航設(shè)備，因處理器能力低，導(dǎo)致畫(huà)面顯 示不流暢，并嚴(yán)重影響導(dǎo)航系統(tǒng)的使用。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種導(dǎo)航導(dǎo)航系統(tǒng)防止畫(huà)面顯示文字相互壓蓋的方 法，該方法能有效地解決導(dǎo)航系統(tǒng)在畫(huà)面顯示過(guò)程中由于文字過(guò)多而導(dǎo)致的壓蓋問(wèn)題。
本發(fā)明所采用的技術(shù)方案是 一種導(dǎo)航系統(tǒng)防止畫(huà)面顯示文字相互壓蓋的方法，其步驟 包括
1) 設(shè)置文字顯示優(yōu)先級(jí)，即對(duì)顯示文字?jǐn)?shù)據(jù)，根據(jù)其種別對(duì)其在導(dǎo)航畫(huà)面中的顯示優(yōu)先 級(jí)進(jìn)行設(shè)置，并按照優(yōu)先級(jí)從高到低的順序?qū)?shù)據(jù)進(jìn)行排序；
2) 對(duì)已按照優(yōu)先級(jí)排序的顯示文字?jǐn)?shù)據(jù)逐一進(jìn)行壓蓋判斷和處理，若所有顯示文字均已 處理，則轉(zhuǎn)至步驟8)，否則轉(zhuǎn)入步驟3);
3) 建立空間索引，即對(duì)當(dāng)前處理的顯示文字?jǐn)?shù)據(jù)，根據(jù)其原始經(jīng)緯度坐標(biāo)，建立空間索
引；
4) 壓蓋情況判斷，即根據(jù)當(dāng)前處理的顯示文字?jǐn)?shù)據(jù)的空間索引，獲得其周?chē)臻g索引區(qū) 域內(nèi)的文字?jǐn)?shù)據(jù)，并逐一與當(dāng)前處理的顯示文字進(jìn)行壓蓋情況判斷；
5) 坐標(biāo)移動(dòng)，即根據(jù)壓蓋的情況，對(duì)文字坐標(biāo)進(jìn)行規(guī)定范圍內(nèi)的移動(dòng)；移動(dòng)后再次進(jìn)行 壓蓋情況判斷，若仍壓蓋且移動(dòng)量未到最大值，則遞歸操作直至與其空間索引周?chē)秶奈?字都不壓蓋，并將處理完的文字加入到該空間索引區(qū)域中，然后轉(zhuǎn)至步驟7);若移動(dòng)量達(dá)到 最大值仍壓蓋，表示處理失敗，轉(zhuǎn)至步驟6);
6) 文字刪除，即對(duì)于處理失敗的文字，根據(jù)其優(yōu)先級(jí)判斷是否可以在顯示畫(huà)面中刪除， 對(duì)于優(yōu)先級(jí)低的文字進(jìn)行刪除操作，轉(zhuǎn)至步驟7);
7) 結(jié)束對(duì)當(dāng)前顯示文字的處理，并返回到步驟2);
8) 結(jié)束所有顯示文字的防止相互壓蓋的處理。本發(fā)明的優(yōu)點(diǎn)是對(duì)電子地圖數(shù)據(jù)進(jìn)行加工，解決了導(dǎo)航系統(tǒng)顯示畫(huà)面中文字可能存在 的壓蓋問(wèn)題，提高了畫(huà)面的顯示質(zhì)量，降低了導(dǎo)航設(shè)備的性能開(kāi)銷(xiāo)，改善了導(dǎo)航系統(tǒng)的性能。


圖1是空間索引區(qū)域劃分示意圖。
圖2是文字壓蓋情況示意圖。
圖3是通過(guò)本方案避免文字壓蓋示意圖。
圖4是實(shí)施流程圖。
圖5-1和圖5-2是實(shí)際效果對(duì)比圖。
具體實(shí)施例方式
如圖4所示，本發(fā)明的實(shí)現(xiàn)方式包括以下步驟-
1) 設(shè)置文字顯示優(yōu)先級(jí)
對(duì)顯示文字?jǐn)?shù)據(jù)，根據(jù)其種別對(duì)其在導(dǎo)航畫(huà)面中的顯示優(yōu)先級(jí)進(jìn)行設(shè)置，并按照優(yōu)先級(jí) 從高到低的順序?qū)?shù)據(jù)進(jìn)行排序。文字顯示優(yōu)先級(jí)的高低，由其原始種別決定，例如種別為 加油站的文字其優(yōu)先級(jí)要高于種別是休閑場(chǎng)所文字的優(yōu)先級(jí)。設(shè)置文字顯示優(yōu)先級(jí)的目的有 兩點(diǎn)， 一是優(yōu)先處理顯示優(yōu)先級(jí)較高的文字，將優(yōu)先級(jí)較高的文字?jǐn)?shù)據(jù)先加入到空間索引集 合中，二是作為壓蓋處理失敗后對(duì)文字進(jìn)行刪除判斷的依據(jù)，只刪除顯示優(yōu)先級(jí)較低的文字。
2) 對(duì)已按照優(yōu)先級(jí)排序的顯示文字?jǐn)?shù)據(jù)逐一進(jìn)行壓蓋判斷和處理，若所有顯示文字均已 處理，則轉(zhuǎn)至步驟8)，否則轉(zhuǎn)入步驟3);
3) 建立空間索引
根據(jù)當(dāng)前處理的顯示文字?jǐn)?shù)據(jù)的原始經(jīng)緯度坐標(biāo)，為其建立空間索引。
計(jì)算空間索引的方法可以是
31) 計(jì)算空間索引區(qū)域單位步長(zhǎng)=對(duì)應(yīng)比例尺下最長(zhǎng)文字的文字?jǐn)?shù)量*對(duì)應(yīng)比例尺下 文字尺寸；
32) 計(jì)算空間索引區(qū)域左下角橫坐標(biāo)=顯示文字原始橫坐標(biāo)/空間索引區(qū)域單位步長(zhǎng)* 空間索引區(qū)域單位步長(zhǎng)；
33) 計(jì)算空間索引區(qū)域左下角縱坐標(biāo)=顯示文字原始縱坐標(biāo)/空間索引區(qū)域單位步長(zhǎng)* 空間索引區(qū)域單位步長(zhǎng)；
根據(jù)上述公式，可以得到文字的空間索引區(qū)域的左下角坐標(biāo)，該空間索引區(qū)域覆蓋范圍 為空間索引區(qū)域單位步長(zhǎng)*空間索引區(qū)域單位步長(zhǎng)的正方形區(qū)域，原始坐標(biāo)落在該區(qū)域的所 有文字，利用公式32)和公式33)計(jì)算得到的坐標(biāo)值都是相同的。
4) 壓蓋情況判斷
根據(jù)當(dāng)前處理的顯示文字?jǐn)?shù)據(jù)的空間索引，獲得其周?chē)臻g索引區(qū)域內(nèi)的文字?jǐn)?shù)據(jù)，并 逐一與當(dāng)前處理的顯示文字進(jìn)行壓蓋情況判斷。 對(duì)當(dāng)前處理的文字壓蓋情況判斷步驟為
41)根據(jù)當(dāng)前處理的顯示文字?jǐn)?shù)據(jù)的空間索引，確定與該空間索引相鄰的八個(gè)空間索引， 并獲得當(dāng)前空間索引和周?chē)藗€(gè)空間索引共九個(gè)空間索引內(nèi)的文字?jǐn)?shù)據(jù)。如圖1所示，0號(hào)
5區(qū)域代表當(dāng)前處理文字所在的空間索引區(qū)域，1 8代表其周?chē)陌藗€(gè)空間索引區(qū)域。
42) 對(duì)九個(gè)空間索引內(nèi)的文字?jǐn)?shù)據(jù)，根據(jù)在指定比例尺下一個(gè)文字的尺寸，和文字?jǐn)?shù)據(jù) 的文字?jǐn)?shù)量逐一計(jì)算其外接矩形大小。
43) 判斷文字?jǐn)?shù)據(jù)的外接矩形是否存在相交情況，存在則表示壓蓋，否則表示不壓蓋。 具體應(yīng)用中，可分別獲得待比較的兩顯示文字的外接矩形，根據(jù)在指定比例尺下一個(gè)文字的 尺寸，和文字?jǐn)?shù)據(jù)的文字?jǐn)?shù)量可以計(jì)算外接矩形大小，并判斷兩外接矩形是否相交，相交則 表示兩者存在壓蓋情況，否則表示不壓蓋。
如圖2所示，當(dāng)前處理文字為"XX農(nóng)貿(mào)市場(chǎng)"，其周?chē)臻g索引內(nèi)存在其他文字"中國(guó) 建設(shè)銀行XX分行"、"XX家具大賣(mài)場(chǎng)"和"XX職業(yè)技術(shù)學(xué)校"，通過(guò)判斷外接矩形是否相交， 可以判斷出"XX農(nóng)貿(mào)市場(chǎng)"和"中國(guó)建設(shè)銀行XX分行"以及"XX家具大賣(mài)場(chǎng)"都造成了壓 蓋，但與"XX職業(yè)技術(shù)學(xué)校"未造成壓蓋。
5) 坐標(biāo)移動(dòng)
根據(jù)壓蓋的情況，對(duì)文字坐標(biāo)進(jìn)行規(guī)定范圍內(nèi)的移動(dòng)；移動(dòng)后再次進(jìn)行壓蓋情況判斷， 若仍壓蓋且移動(dòng)量未到最大值，則遞歸操作直至與其空間索引周?chē)秶奈淖侄疾粔荷w，并 將處理完的文字加入到該空間索引區(qū)域中，然后轉(zhuǎn)至步驟7);若移動(dòng)量達(dá)到最大值仍壓蓋， 表示處理失敗，轉(zhuǎn)入步驟6)。
對(duì)文字坐標(biāo)進(jìn)行規(guī)定范圍內(nèi)的移動(dòng)方法可以為若當(dāng)前文字與周?chē)淖謮荷w，則根據(jù)壓 蓋量判斷移動(dòng)方向是水平方向還是垂直方向，優(yōu)先選擇移動(dòng)量較小的方向，然后進(jìn)行相應(yīng)方 向的移動(dòng)。
如圖3所示，經(jīng)過(guò)坐標(biāo)移動(dòng)后的"XX農(nóng)貿(mào)市場(chǎng)"和其周?chē)奈淖?中國(guó)建設(shè)銀行XX分 行"，"XX家具大賣(mài)場(chǎng)"，"XX職業(yè)技術(shù)學(xué)校"都不再存在壓蓋情況。
具體為當(dāng)前處理文字?jǐn)?shù)據(jù)為"XX農(nóng)貿(mào)市場(chǎng)"，其與"中國(guó)建設(shè)銀行XX分行"、"XX家具 大賣(mài)場(chǎng)"造成了壓蓋，首先判斷水平方向，"XX農(nóng)貿(mào)市場(chǎng)"與"中國(guó)建設(shè)銀行XX分行"造成 的壓蓋量小于"XX農(nóng)貿(mào)市場(chǎng)"和"XX家具大賣(mài)場(chǎng)"造成的壓蓋量，因此優(yōu)先選擇向右移動(dòng)， 水平移動(dòng)至和"中國(guó)建設(shè)銀行XX分行"不壓蓋的位置后，繼續(xù)判斷壓蓋情況，會(huì)得到仍和"XX
家具大賣(mài)場(chǎng)"存在壓蓋的情況，再進(jìn)行垂直方向的移動(dòng)，遞歸判斷處理直至和周?chē)渌淖?都不壓蓋，處理結(jié)束。
6) 文字刪除
對(duì)于處理失敗的文字，根據(jù)其優(yōu)先級(jí)判斷是否可以在顯示畫(huà)面中刪除。對(duì)于優(yōu)先級(jí)低的 文字進(jìn)行刪除操作，轉(zhuǎn)至步驟7)。
7) 結(jié)束對(duì)當(dāng)前顯示文字的處理，并返回到步驟2)。
8) 結(jié)束所有顯示文字的防止相互壓蓋的處理。
圖5-1為未經(jīng)過(guò)處理的顯示文字?jǐn)?shù)據(jù)，圖5-2為通過(guò)本專(zhuān)利方法處理了的目標(biāo)數(shù)據(jù)?？?以看出，本發(fā)明在解決文字壓蓋，提高畫(huà)面顯示效果方面有明顯的效果。
權(quán)利要求
1.導(dǎo)航系統(tǒng)防止畫(huà)面顯示文字相互壓蓋的方法，其特征是其步驟包括1)設(shè)置文字顯示優(yōu)先級(jí)，即對(duì)顯示文字?jǐn)?shù)據(jù)，根據(jù)其種別對(duì)其在導(dǎo)航畫(huà)面中的顯示優(yōu)先級(jí)進(jìn)行設(shè)置，并按照優(yōu)先級(jí)從高到低的順序?qū)?shù)據(jù)進(jìn)行排序；2)對(duì)已按照優(yōu)先級(jí)排序的顯示文字?jǐn)?shù)據(jù)逐一進(jìn)行壓蓋判斷和處理，若所有顯示文字均已處理，則轉(zhuǎn)至步驟8)，否則轉(zhuǎn)入步驟3)；3)建立空間索引，即對(duì)當(dāng)前處理的顯示文字?jǐn)?shù)據(jù)，根據(jù)其原始經(jīng)緯度坐標(biāo)，建立空間索引；4)壓蓋情況判斷，即根據(jù)當(dāng)前處理的顯示文字?jǐn)?shù)據(jù)的空間索引，獲得其周?chē)臻g索引區(qū)域內(nèi)的文字?jǐn)?shù)據(jù)，并逐一與當(dāng)前處理的顯示文字進(jìn)行壓蓋情況判斷；5)坐標(biāo)移動(dòng)，即根據(jù)壓蓋的情況，對(duì)文字坐標(biāo)進(jìn)行規(guī)定范圍內(nèi)的移動(dòng)；移動(dòng)后再次進(jìn)行壓蓋情況判斷，若仍壓蓋且移動(dòng)量未到最大值，則遞歸操作直至與其空間索引周?chē)秶奈淖侄疾粔荷w，并將處理完的文字加入到該空間索引區(qū)域中，然后轉(zhuǎn)至步驟7)；若移動(dòng)量達(dá)到最大值仍壓蓋，表示處理失敗，轉(zhuǎn)至步驟6)；6)文字刪除，即對(duì)于處理失敗的文字，根據(jù)其優(yōu)先級(jí)判斷是否可以在顯示畫(huà)面中刪除，對(duì)于優(yōu)先級(jí)低的文字進(jìn)行刪除操作，轉(zhuǎn)至步驟7)；7)結(jié)束對(duì)當(dāng)前顯示文字的處理，并返回到步驟2)；8)結(jié)束所有顯示文字的防止相互壓蓋的處理。
2. 如權(quán)利要求1所述的防止畫(huà)面顯示文字相互壓蓋方法，其特征是其步驟3)建立空間索引的方法是-21) 計(jì)算空間索引區(qū)域單位步長(zhǎng)=對(duì)應(yīng)比例尺下最長(zhǎng)文字的文字?jǐn)?shù)量*對(duì)應(yīng)比例尺下文字尺寸；22) 計(jì)算空間索引區(qū)域左下角橫坐標(biāo)=顯示文字原始橫坐標(biāo)/空間索引區(qū)域單位步長(zhǎng)*空間索引區(qū)域單位步長(zhǎng)；23) 計(jì)算空間索引區(qū)域左下角縱坐標(biāo)=顯示文字原始縱坐標(biāo)/空間索引區(qū)域單位步長(zhǎng)*空間索引區(qū)域單位步長(zhǎng)；根據(jù)上述公式，得到文字的空間索引區(qū)域的左下角坐標(biāo)，該空間索引區(qū)域覆蓋范圍為空間索引區(qū)域單位步長(zhǎng)*空間索引區(qū)域單位步長(zhǎng)的正方形區(qū)域。
3. 如權(quán)利要求1所述的防止畫(huà)面顯示文字相互壓蓋方法，其特征是其步驟4)對(duì)當(dāng)前處理的文字壓蓋情況判斷步驟為31) 根據(jù)當(dāng)前處理的顯示文字?jǐn)?shù)據(jù)的空間索引，確定與該空間索引相鄰的八個(gè)空間索引，并獲得當(dāng)前空間索引和周?chē)藗€(gè)空間索引共九個(gè)空間索引內(nèi)的文字?jǐn)?shù)據(jù)；32) 對(duì)九個(gè)空間索引內(nèi)的文字?jǐn)?shù)據(jù)，根據(jù)在指定比例尺下一個(gè)文字的尺寸，和文字?jǐn)?shù)據(jù)的文字?jǐn)?shù)量逐一計(jì)算其外接矩形大??；33) 判斷文字?jǐn)?shù)據(jù)的外接矩形是否存在相交情況，存在則表示壓蓋，否則表示不壓蓋。
4.如權(quán)利要求1所述的防止畫(huà)面顯示文字相互壓蓋方法，其特征在于步驟5)對(duì)文字坐標(biāo)進(jìn)行規(guī)定范圍內(nèi)的移動(dòng)方法是若當(dāng)前文字與周?chē)淖謮荷w，則根據(jù)壓蓋量判斷移動(dòng)方向是水平方向還是垂直方向，優(yōu)先選擇移動(dòng)量較小的方向，然后進(jìn)行相應(yīng)方向的移動(dòng)。
全文摘要
本發(fā)明提供一種導(dǎo)航系統(tǒng)防止畫(huà)面顯示文字相互壓蓋的方法，其步驟包括1)設(shè)置文字顯示優(yōu)先級(jí)，根據(jù)顯示文字的種別對(duì)其在畫(huà)面顯示中的優(yōu)先級(jí)進(jìn)行設(shè)置，并進(jìn)行排序；2)對(duì)已排序的數(shù)據(jù)，根據(jù)其經(jīng)緯度坐標(biāo)，建立空間索引；3)利用處理文字的空間索引，獲得其周?chē)鷧^(qū)域內(nèi)的其他文字，并與其進(jìn)行壓蓋判斷；4)根據(jù)壓蓋的情況，對(duì)文字坐標(biāo)進(jìn)行規(guī)定范圍內(nèi)的移動(dòng)，并遞歸進(jìn)行壓蓋判斷和坐標(biāo)移動(dòng)，直至與其周?chē)奈淖侄疾粔荷w，或者達(dá)到最大移動(dòng)量仍壓蓋，導(dǎo)致處理失??；5)對(duì)處理失敗的文字，根據(jù)其優(yōu)先級(jí)判斷是否可以刪除。本方法可有效解決導(dǎo)航儀顯示畫(huà)面中文字相互壓蓋的問(wèn)題，能有效地提高畫(huà)面顯示的效果和質(zhì)量。
文檔編號(hào)G01C21/00GK101634557SQ20091006378
公開(kāi)日2010年1月27日 申請(qǐng)日期2009年9月1日 優(yōu)先權(quán)日2009年9月1日
發(fā)明者記 劉, 朱敦堯, 楊繼平 申請(qǐng)人:武漢光庭汽車(chē)電子有限公司