專利名稱：電子地圖標(biāo)記渲染方法及裝置的制作方法
電子地圖標(biāo)記渲染方法及裝置
技術(shù)領(lǐng)域：
本發(fā)明涉及一種電子地圖，尤其是指一種多比例尺電子地圖標(biāo)記渲染方法及使 用該方法的裝置。
背景技術(shù)：
過去十幾年以來，隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，人們越來越依賴于互聯(lián)網(wǎng)提供的豐 富、快捷、及時(shí)的信息，這中間也包括在線電子地圖信息。在線電子地圖相對于傳統(tǒng) 的紙質(zhì)地圖或單機(jī)的電子地圖，其具有更新及時(shí)、便于查詢、使用直觀簡潔、以及提供 的信息豐富等諸多優(yōu)點(diǎn)，目前在中國的在線電子地圖提供者中比較被廣泛推薦的包括百 度公司的百度地圖(http://map.baidu.com)和谷歌公司的google地圖(http://ditu.google. cn),其中尤其以百度公司的百度地圖更加滿足中國使用者的使用習(xí)慣而得到了廣泛應(yīng) 用。使用者在使用這些電子地圖時(shí)，通常需要在不同大小的比例尺的地圖之間進(jìn)行 縮放，在比例尺級別較高的地圖可以找到待查詢的具體地址、道路、小區(qū)的詳細(xì)位置信 息，在比例尺級別較低的地圖上可以看到待查詢區(qū)域的全貌。參考圖1和圖2，圖1中顯 示的是在比例尺級別較高的“圖上3厘米=實(shí)際距離500米”的比例尺N下看到的圖1 中標(biāo)示為“D1”的北京三環(huán)與四環(huán)之間的區(qū)域的全圖，可以看到在圖2中顯示了數(shù)十個(gè) 標(biāo)記點(diǎn)包括道路類地址，例如西翠路、朱各莊路；還包括區(qū)域類地址，例如朱各莊12 號院；還包括地標(biāo)類地址，例如，萬壽賓館、萬方苑小區(qū)，等等。圖2中顯示的是在比 例尺級別較低的“圖上3厘米=實(shí)際距離5公里”的比例尺N+3下看到的北京市五環(huán)內(nèi) 的全圖，可以看到在圖上標(biāo)示為“D1”的三環(huán)與四環(huán)之間的區(qū)域內(nèi)標(biāo)記的地標(biāo)僅僅一個(gè) “玉淵潭公園”。目前的電子地圖可能出現(xiàn)的問題是當(dāng)將比例尺級別較高的地圖縮小到比例尺 級別較低的地圖時(shí)，由于受到比例尺級別較低地圖的顯示區(qū)域的尺寸的限制，在比例尺 級別較高的地圖上可以正確顯示的諸多標(biāo)記無法清晰地同時(shí)顯示在比例尺級別較低的地 圖上，若強(qiáng)行顯示所有的標(biāo)記將可能造成數(shù)個(gè)標(biāo)記重疊在比例尺級別較低地圖上的一個(gè) 相同點(diǎn)上，造成一個(gè)標(biāo)記也無法看清的糟糕結(jié)果?，F(xiàn)有解決標(biāo)記沖突的辦法是從比例尺級別較高的地圖上的諸多標(biāo)記點(diǎn)鐘選取一 個(gè)或者若干標(biāo)記點(diǎn)并顯示在比例尺級別較低的地圖上，同時(shí)自動忽略其他的眾多標(biāo)記點(diǎn) 的顯示。相應(yīng)地，用何種方法來選擇保留一些標(biāo)記點(diǎn)并忽略其他一些標(biāo)記點(diǎn)，成為保證 電子地圖正確顯示的重要考慮因素。一些現(xiàn)有技術(shù)已經(jīng)揭示的部分解決標(biāo)記沖突避讓的 方法。中國發(fā)明專利申請第200580030277.8號揭示了一種地圖目標(biāo)的自動優(yōu)先化方 法。該方法通過考慮要顯示在地圖上的城市列表中的每一城市指配優(yōu)先權(quán)來實(shí)現(xiàn)自動地 圖生成。地圖繪制引擎確定每一城市的提及計(jì)數(shù)，所述提及計(jì)數(shù)指示所述城市多頻繁地 出現(xiàn)在一個(gè)或一個(gè)以上文檔語料庫中。根據(jù)所述提及計(jì)數(shù)，并視情況根據(jù)其他數(shù)據(jù)，例如人口數(shù)及政治重要性等，為每一城市指配優(yōu)先權(quán)得分。然后，根據(jù)所述城市的優(yōu)先權(quán) 得分來將每一城市指配到復(fù)數(shù)個(gè)類別中的一個(gè)類別。然后，生成包括來自規(guī)定的最高數(shù) 目類別的城市地圖，并以比下一得分類別中的城市更顯著的方式(例如以大寫字母、粗 體字型等等)來呈現(xiàn)具有較高得分的類別中的城市。中國發(fā)明專利申請第200910089065.7號揭示了一種導(dǎo)航電子地圖文字注記顯示 等級的自動劃分方法。該方法包括獲取導(dǎo)航電子地圖中所有文字注記的注記點(diǎn)，得到 當(dāng)前所有注記點(diǎn)；生成當(dāng)前所有注記點(diǎn)的泰森多邊形圖(Voronoi圖)，并計(jì)算出每個(gè)注記 點(diǎn)對應(yīng)的Voronoi圖的面積值；根據(jù)計(jì)算得到的注記點(diǎn)所對應(yīng)的Voronoi圖的面積值，計(jì) 算出當(dāng)前所有注記點(diǎn)對應(yīng)的Voronoi圖的總面積值；根據(jù)所述面積值和所述總面積值，計(jì) 算出每個(gè)注記點(diǎn)對應(yīng)的Voronoi圖相對所有注記點(diǎn)對應(yīng)的Voronoi圖的面積比值；根據(jù)計(jì) 算得到的面積比值和與文字注記的類型對應(yīng)的預(yù)設(shè)權(quán)重值，計(jì)算出每個(gè)注記點(diǎn)對應(yīng)的文 字注記的顯示等級，能夠自動確定多級比例尺地圖中文字注記的顯示等級。但是，目前已知的現(xiàn)有技術(shù)都沒有從將比例尺級別較高的地圖縮小到另一個(gè)級 別的比例尺級別較低的地圖時(shí)，標(biāo)記點(diǎn)的“穿越”問題。所謂的“穿越”指的是某個(gè)在 比例尺級別較高的地圖上沒有顯示的標(biāo)記，在地圖縮小到比例尺級別較低時(shí)，反而突然 顯示在地圖上。這樣的意外會給地圖的使用者造成困擾。舉例說明在圖1的比例尺N 的地圖上雖然顯示了諸多的標(biāo)記點(diǎn)，但是并沒有顯示一個(gè)標(biāo)記名稱為“西翠路17號院” 的區(qū)域類標(biāo)記，該標(biāo)識只有在地圖放大到比例尺N-2時(shí)才會顯示，若將地圖縮小到圖2的 比例尺為N+3的地圖上時(shí)突然顯示該標(biāo)記點(diǎn)，則會迷惑地圖的使用者，讓其對地圖的可 靠性產(chǎn)生懷疑?，F(xiàn)有技術(shù)也在解決這個(gè)問題上做出一些努力，例如中國發(fā)明專利申請第 200780100053.9號揭示了一種地圖顯示系統(tǒng)，該系統(tǒng)在從路徑檢索服務(wù)器取得規(guī)定范圍 區(qū)域內(nèi)構(gòu)成的第1比例尺組成的第1地圖數(shù)據(jù)時(shí)，同時(shí)取得包含該規(guī)定范圍的更廣域范圍 的區(qū)域內(nèi)構(gòu)成的第2顯示比例尺組成的第2地圖數(shù)據(jù)，顯示機(jī)構(gòu)上顯示的第1地圖被滾 動，當(dāng)取得的規(guī)定范圍區(qū)域的第1地圖數(shù)據(jù)不足時(shí)，使其根據(jù)已經(jīng)取得的第2地圖數(shù)據(jù)顯 示變更為第1顯示比例尺的地圖。由此，提供一種有效地控制取得適于通信型導(dǎo)航系統(tǒng) 的地圖數(shù)據(jù)的地圖顯示系統(tǒng)。但是，現(xiàn)有技術(shù)沒有完全解決地圖“穿越”的問題。。

發(fā)明內(nèi)容本發(fā)明的目的在于提供一種經(jīng)過改進(jìn)的多比例尺電子地圖標(biāo)記渲染方法，該方 法可以完全解決地圖“穿越”的問題。本發(fā)明的另一目的在于提供一種經(jīng)過改進(jìn)的多比例尺電子地圖標(biāo)記渲染裝置。相應(yīng)地，本發(fā)明一種實(shí)施方式的電子地圖標(biāo)記渲染方法，包括步驟a 渲染第N級比例尺地圖；步驟b 在所述第N級比例尺地圖上根據(jù)預(yù)設(shè)算法顯示標(biāo)記；步驟c 渲染第N+1級比例尺地圖；以及步驟d:將所述步驟b中顯示的標(biāo)記作為第N+1級比例尺地圖的標(biāo)記輸入值，并 根據(jù)預(yù)設(shè)算法在第N+1級比例尺地圖上顯示標(biāo)記。作為本發(fā)明的進(jìn)一步改進(jìn)，所述的步驟b和步驟d中的預(yù)設(shè)算法包括
標(biāo)記導(dǎo)入步驟，將所有標(biāo)記按照真實(shí)位置正常排列；沖突避讓步驟，將存在沖突的任意兩個(gè)標(biāo)記之間添加一條邊，形成若干獨(dú)立的 連通圖；標(biāo)記擺放步驟，將所述連通圖內(nèi)的若干標(biāo)記進(jìn)行重要性排序，優(yōu)先擺放和顯示 重要性高的標(biāo)記；以及標(biāo)記生成步驟，產(chǎn)生擺放結(jié)果。作為本發(fā)明的進(jìn)一步改進(jìn)，所述的標(biāo)記擺放步驟包括設(shè)定地址重要性排列規(guī)則；比較兩個(gè)發(fā)生沖突的標(biāo)記的重要性，擺放和顯示重要性優(yōu)先的在先標(biāo)記；擺放重要性次優(yōu)先的在后標(biāo)記。作為本發(fā)明的進(jìn)一步改進(jìn)，所述擺放重要性次優(yōu)先的在后標(biāo)記，包括以下步 驟判斷在后標(biāo)記是否與在先標(biāo)記相沖突；若不沖突，則擺放在后標(biāo)記。作為本發(fā)明的進(jìn)一步改進(jìn)，所述擺放重要性次優(yōu)先的在后標(biāo)記，包括以下步 驟判斷在后標(biāo)記是否與在先標(biāo)記相沖突；若沖突，則不擺放在后標(biāo)記。作為本發(fā)明的進(jìn)一步改進(jìn)，所述的標(biāo)記包括圖標(biāo)和文字。作為本發(fā)明的進(jìn)一步改進(jìn)，所述的擺放包括兩種擺放方式所述圖標(biāo)位于所述 文字外圍、所述圖標(biāo)及所述文字均不顯示。作為本發(fā)明的進(jìn)一步改進(jìn)，所述的標(biāo)記生成步驟包括確定顯示的地圖比例尺尺寸；判斷所述標(biāo)記擺放步驟的擺放結(jié)果是否在所述比例尺尺寸地圖中存在標(biāo)記沖 突；若不存在，則將所述擺放結(jié)果作為最終擺放結(jié)果。作為本發(fā)明的進(jìn)一步改進(jìn)，所述的標(biāo)記生成步驟包括確定顯示的地圖比例尺尺寸；判斷所述標(biāo)記擺放步驟的擺放結(jié)果是否在所述比例尺尺寸地圖中存在標(biāo)記沖 突；若存在，則重復(fù)標(biāo)記擺放步驟，直至在所述的比例尺尺寸地圖中不存在標(biāo)記沖突。相應(yīng)地，本發(fā)明一種實(shí)施方式的電子地圖標(biāo)記渲染的裝置，其特征在于，所述 的裝置包括渲染單元，用于渲染第N級比例尺地圖和第N+1級比例尺地圖；標(biāo)記單元，用于將第N級比例尺地圖中顯示的標(biāo)記作為第N+1級比例尺地圖中 的標(biāo)記輸入值；以及顯示單元，用于在第N級比例尺地圖及第N+1級比例尺地圖上根據(jù)預(yù)設(shè)算法系 統(tǒng)顯示標(biāo)記。
作為本發(fā)明的進(jìn)一步改進(jìn)，所述顯示單元的預(yù)設(shè)算法系統(tǒng)包括標(biāo)記導(dǎo)入單元，用于將所有標(biāo)記按照真實(shí)位置正常排列；沖突避讓單元，用于將存在沖突的任意兩個(gè)標(biāo)記之間添加一條邊，形成若干獨(dú) 立的連通圖；標(biāo)記擺放單元，用于將所述連通圖內(nèi)的若干標(biāo)記進(jìn)行重要性排序，優(yōu)先擺放和 顯示重要性高的標(biāo)記；以及標(biāo)記生成單元，用于產(chǎn)生最終的擺放結(jié)果。作為本發(fā)明的進(jìn)一步改進(jìn)，所述的標(biāo)記擺放單元包括地址組件，用于設(shè)定地址重要性排列規(guī)則；比較組件，用于比較兩個(gè)發(fā)生沖突的標(biāo)記的重要性，擺放和顯示重要性優(yōu)先的 在先標(biāo)記；以及擺放組件，用于擺放重要性次優(yōu)先的在后標(biāo)記。作為本發(fā)明的進(jìn)一步改進(jìn)，所述的標(biāo)記包括圖標(biāo)和文字。作為本發(fā)明的進(jìn)一步改進(jìn)，所述的擺放包括兩種擺放方式所述圖標(biāo)位于所述 文字外圍、所述圖標(biāo)及所述文字均不顯示。本發(fā)明的有益效果是其一通過將第N級比例尺地圖中顯示的標(biāo)記作為第 N+1級比例尺的地圖中可能顯示的標(biāo)記的輸入值，保證在第N+1級別地圖中不會顯示在 第N級地圖中沒有顯示過的標(biāo)記；其二，通過將標(biāo)記點(diǎn)的重要性進(jìn)行排序，并在某個(gè)比 例尺的地圖中總是優(yōu)先顯示重要性高的標(biāo)記點(diǎn)，既避免的標(biāo)記沖突，又可以讓地圖的使 用者在該比例尺的地圖下總是最先看到最重要的標(biāo)記信息，提高使用者的使用體驗(yàn)。

圖1是一種現(xiàn)有電子地圖在比例尺N下的示意圖。圖2是圖1中的地圖在縮小到比例尺N+3的下的示意圖，其中區(qū)域Dl對應(yīng)于圖 1中的顯示區(qū)域。圖3是本發(fā)明一種實(shí)施方式的多比例尺地圖標(biāo)記渲染裝置的架構(gòu)示意圖。圖4是本發(fā)明一種實(shí)施方式的多比例尺地圖標(biāo)記渲染方法的工作流程示意圖。圖5是圖3中的預(yù)設(shè)算法系統(tǒng)的結(jié)構(gòu)示意圖。圖6是圖4中的預(yù)設(shè)算法系統(tǒng)的工作流程示意圖。圖7是圖6中的預(yù)設(shè)算法系統(tǒng)的工作流程的詳細(xì)工作過程示意圖。
具體實(shí)施方式
為了對發(fā)明的技術(shù)特征、發(fā)明目的和有益效果有更加清楚的理解，現(xiàn)對照附圖 說明本發(fā)明的具體實(shí)施方式
，在各圖中相同的標(biāo)號表示步驟相同的部分。在本文中，
“示意性”表示“充當(dāng)實(shí)例、例子或說明”，不應(yīng)將在本文中被描述為“示意性”的任 何圖示、實(shí)施方式解釋為一種更優(yōu)選的或更具優(yōu)點(diǎn)的技術(shù)方案。首先參考圖3，本發(fā)明的一種實(shí)施方式的多比例尺地圖標(biāo)記渲染裝置包括渲染單 元1,標(biāo)記單元3，以及顯示單元5。渲染單元1用于渲染第N級比例尺及第N+1級比例尺的地圖。所述的“第N級比例尺及第N+1級比例尺”根據(jù)地圖的使用者在使用地圖時(shí)的第一次初始狀態(tài)確定。標(biāo)記單元3用于將第N級比例尺地圖中顯示的標(biāo)記作為第N+1級比例尺地圖中 可能顯示的標(biāo)記的輸入值。此處的“輸入值”所指的基本原則是其一，在第N級比 例尺地圖中已經(jīng)顯示的標(biāo)記，可能在第N+1級比例尺地圖中顯示，也可能不會在第N+1 級比例尺地圖中顯示，是否可以顯示取決于第N+1級比例尺地圖的可用于顯示的尺寸大 小，以及在顯示單元5中對所有標(biāo)記的重要性排序結(jié)果；其二，沒有在第N級比例尺地 圖中顯示的標(biāo)記，確定不可能在第N+1級比例尺地圖中顯示，無論顯示第N+1級比例尺 地圖的可用于顯示的尺寸大小是否充分，也與在顯示單元5中對所有標(biāo)記的重要性排序 結(jié)果無關(guān)。顯示單元5用于在第N級比例尺地圖及第N+1級比例尺地圖上根據(jù)預(yù)設(shè)的算法 系統(tǒng)顯示至少一個(gè)標(biāo)記。此處所稱的“預(yù)設(shè)算法”在后續(xù)段落的文字中結(jié)合圖5、圖6 和圖7有詳細(xì)的描述。相對應(yīng)地，請參考圖4，本發(fā)明的一種實(shí)施方式的多比例尺地圖標(biāo)記渲染方法包 括如下步驟 步驟a 渲染第N級比例尺地圖；步驟b 在第N級比例尺的地圖上根據(jù)預(yù)設(shè)算法顯示至少一個(gè)標(biāo)記；步驟c 渲染第N+1級比例尺地圖；以及步驟d:將步驟b中顯示的標(biāo)記作為第N+1級比例尺地圖的標(biāo)記的輸入值，并根 據(jù)預(yù)設(shè)算法在第N+1級比例尺地圖上顯示至少一個(gè)標(biāo)記；步驟e 渲染第N+n級比例尺地圖(其中η 2 2)；步驟f:將步驟e中顯示的標(biāo)記作為第N+n+l(其中n2 2)級比例尺地圖的標(biāo)記 的輸入值，并根據(jù)預(yù)設(shè)算法在第N+n+l(其中n2 2)級比例尺地圖上顯示至少一個(gè)標(biāo)記。以上步驟中步驟a指步驟d為實(shí)現(xiàn)從某個(gè)級別比例尺地圖到其上一級顯示比例 更小的地圖直接的基本步驟。若地圖的使用者從某個(gè)級別比例尺地圖連續(xù)縮小地圖，則 本方法重復(fù)步驟e、步驟f，以保證所述方法用于渲染地圖標(biāo)記的連續(xù)性與同一性。本發(fā)明中，要保證標(biāo)記正確顯示的另一個(gè)重要系統(tǒng)與裝置是包含在顯示單元5 中的預(yù)設(shè)算法系統(tǒng)50，以下結(jié)合圖5、圖6和圖7詳細(xì)闡述。首先參考圖5，所述預(yù)設(shè)算法系統(tǒng)50包括標(biāo)記導(dǎo)入單元52，沖突避讓單元54， 標(biāo)記擺放單元56，以及標(biāo)記生成單元58。標(biāo)記導(dǎo)入單元52用于將所有標(biāo)記按照其真實(shí)位置正常排列。此處所述的“所有 標(biāo)記”包括在某個(gè)比例尺尺寸的地圖中應(yīng)該顯示的所有標(biāo)記點(diǎn)，包括各種類型的地址， 例如道路類地址、區(qū)域類地址、地標(biāo)類地址等等。此處的“按照其真實(shí)位置正常排列” 包括依據(jù)每個(gè)具體標(biāo)記點(diǎn)的地址名稱信息和地址坐標(biāo)信息，將該具體標(biāo)記點(diǎn)擺放，以及 現(xiàn)實(shí)在其所應(yīng)該被標(biāo)記在所述比例尺地圖的精確位置上，不做任何形式的位移、消除、 隱藏。沖突避讓單元20用于將存在沖突的任意兩個(gè)標(biāo)記之間添加一條邊，形成若干獨(dú) 立的連通圖。此處的“存在沖突”包括在所述特定比例尺的地圖中，若地圖的比例縮 小到一定的范圍且在該地圖中包括了大量的標(biāo)記點(diǎn)信息，則由于受到地圖尺寸的限制， 在該區(qū)域中的某個(gè)具體坐標(biāo)上可能會重疊覆蓋擺放和顯示若干個(gè)具體標(biāo)記點(diǎn)的信息，從而造成使用這無法看清任何一個(gè)具體標(biāo)記點(diǎn)的顯示信息的不利后果。沖突避讓單元54 用于將存在沖突的任意兩個(gè)標(biāo)記之間添加一條邊，形成若干獨(dú)立的連通圖。此處所稱的 “形成若干獨(dú)立的連通圖”采用已知的連通技術(shù)來讓兩個(gè)產(chǎn)生沖突的標(biāo)記點(diǎn)之間建立連 通，為后續(xù)的擺放與顯示處理建立條件，關(guān)于連通圖技術(shù)的詳細(xì)介紹可以參考百度百科 (http://baike.baidu.com/view/3148644.htm)，在此不再贅述。標(biāo)記擺放單元56用于將所述連通圖內(nèi)的若干標(biāo)記進(jìn)行重要性排序，優(yōu)先擺放和 顯示重要性高的標(biāo)記。此處所稱的“重要性高”是一個(gè)相對的概念，一般是地圖的制作 者根據(jù)所需要顯示的地圖區(qū)域的標(biāo)記點(diǎn)分布的特點(diǎn)，預(yù)先在系統(tǒng)中設(shè)定所有標(biāo)記的重要 性分類，例如在道路類地址、區(qū)域類地址、地標(biāo)類地址三類地址所對應(yīng)的標(biāo)記點(diǎn)發(fā)生沖 突時(shí)，總是考慮優(yōu)先顯示地標(biāo)類地址，例如在圖2所示的Dl區(qū)域內(nèi)優(yōu)先考慮顯示“玉 淵潭公園”；若地圖上還有可以顯示標(biāo)記點(diǎn)的空間，再考慮顯示道路類地址，例如西翠 路、朱各莊路；若地圖上仍然還有可以顯示標(biāo)記點(diǎn)的空間，最后考慮顯示區(qū)域類地址， 例如朱各莊12號院。所述的標(biāo)記擺放單元56進(jìn)一步包括地址組件560，比較組件562， 以及擺放組件564。地址組件560用于設(shè)定地址重要性排列規(guī)則，所述規(guī)則在上段描述 中已經(jīng)闡明。比較組件562用于比較兩個(gè)發(fā)生沖突的標(biāo)記的重要性，擺放和顯示重要性 優(yōu)先的在先標(biāo)記，此處所述的標(biāo)記一般包括圖標(biāo)和文字，所述的擺放包括兩種種擺放方 式圖標(biāo)位于文字外圍(圖標(biāo)位于文字左側(cè)、圖標(biāo)位于文字右側(cè))、圖標(biāo)及文字均不顯 示。擺放組件564用于擺放重要性次優(yōu)先的在后標(biāo)記，所述的擺放組件的操作步驟包 括判斷后擺放的標(biāo)記是否與先擺放的標(biāo)記相沖突；若不沖突，則隨機(jī)選擇將圖標(biāo)位于 文字外圍擺放；若沖突，則選擇圖標(biāo)及文字均不顯示。標(biāo)記生成單元58用于對所有的連通圖重復(fù)導(dǎo)入、避讓、擺放操作，直至產(chǎn)生最 終的擺放結(jié)果。此處所稱的“重復(fù)導(dǎo)入、避讓、擺放操作”通過中對連通圖生成模塊21 重復(fù)操作如下步驟獲得首先確定顯示最終擺放結(jié)果的地圖比例尺尺寸，不同比例尺尺寸的地圖可以顯 示的不相互沖突的標(biāo)記的數(shù)量不同，先確定地圖的比例尺尺寸可以作為后續(xù)是否需要進(jìn) 行重復(fù)擺放操作的參考基礎(chǔ)；然后判斷所述的標(biāo)記擺放步驟經(jīng)過一次擺放產(chǎn)生的擺放結(jié) 果是否在所述的比例尺尺寸地圖中存在標(biāo)記沖突；若不沖突，則將所述的標(biāo)記擺放步驟 經(jīng)過一次擺放產(chǎn)生的擺放結(jié)果作為最終擺放結(jié)果；若沖突，則對所述的標(biāo)記擺放步驟經(jīng) 過一次擺放產(chǎn)生的擺放結(jié)果進(jìn)行重復(fù)標(biāo)記擺放步驟，直至產(chǎn)生的擺放結(jié)果是否在所述的 比例尺尺寸地圖中不存在標(biāo)記沖突。以下可舉例說明本發(fā)明最佳實(shí)施方式的標(biāo)記擺放步驟產(chǎn)生50個(gè)初始種群標(biāo) 記；對這50個(gè)初始種群標(biāo)記中重要性排列前5的5個(gè)標(biāo)記所述擺放重要性次優(yōu)先的在后 標(biāo)記步驟進(jìn)行擺放操作；對經(jīng)過擺放之后的標(biāo)記進(jìn)行重復(fù)，產(chǎn)生50個(gè)第二種群；對這50 個(gè)第二種群標(biāo)記中重要性排列前5的5個(gè)標(biāo)記按照所述擺放重要性次優(yōu)先的在后標(biāo)記步驟 進(jìn)行擺放操作；判斷產(chǎn)生的擺放結(jié)果是否在所述的比例尺尺寸地圖中存在標(biāo)記沖突，若 沖突，則繼續(xù)重復(fù)擺放操作步驟，直至產(chǎn)生的擺放結(jié)果在所述的比例尺尺寸地圖中不存 在標(biāo)記沖突，并將不沖突的擺放結(jié)果作為最終的擺放結(jié)果輸出。參考圖6，預(yù)設(shè)算法系統(tǒng)50的運(yùn)算方法包括標(biāo)記導(dǎo)入步驟S52，沖突避讓步驟 S54，標(biāo)記擺放步驟S56，以及標(biāo)記生成步驟S58。
標(biāo)記導(dǎo)入步驟S52，將所有標(biāo)記按照其真實(shí)位置正常排列。此處所述的“所有 標(biāo)記”包括在某個(gè)比例尺尺寸的地圖中應(yīng)該顯示的所有標(biāo)記點(diǎn)，包括各種類型的地址， 例如道路類地址、區(qū)域類地址、地標(biāo)類地址等等。此處的“按照其真實(shí)位置正常排列” 包括依據(jù)每個(gè)具體標(biāo)記點(diǎn)的地址名稱信息和地址坐標(biāo)信息，將該具體標(biāo)記點(diǎn)擺放，以及 現(xiàn)實(shí)在其所應(yīng)該被標(biāo)記在所述比例尺地圖上的精確位置上，不做任何形式的位移、消 除、隱藏。沖突避讓步驟S54，將存在沖突的任意兩個(gè)標(biāo)記之間添加一條邊，形成若干獨(dú) 立的連通圖。此處的“存在沖突”包括在所述特定比例尺的地圖中，若地圖的比例縮小 到一定的范圍且在該地圖中包括了大量的標(biāo)記點(diǎn)信息，則由于受到地圖尺寸的限制，在 該區(qū)域中的某個(gè)具體坐標(biāo)上可能會重疊覆蓋擺放和顯示若干個(gè)具體標(biāo)記點(diǎn)的信息，從而 造成使用這無法看清任何一個(gè)具體標(biāo)記點(diǎn)的顯示信息的不利后果。沖突避讓步驟S54將 存在沖突的任意兩個(gè)標(biāo)記之間添加一條邊，形成若干獨(dú)立的連通圖。此處所稱的“形成 若干獨(dú)立的連通圖”采用已知的連通技術(shù)來讓兩個(gè)產(chǎn)生沖突的標(biāo)記點(diǎn)之間建立連通，為 后續(xù)的擺放與顯示處理建立條件，關(guān)于連通圖技術(shù)的詳細(xì)介紹可以參考百度百科(http:// baike.baidu.com/view/3148644.htm)，在此不再贅述。標(biāo)記擺放步驟S56，將所述連通圖內(nèi)的若干標(biāo)記進(jìn)行重要性排序，優(yōu)先擺放和顯 示重要性高的標(biāo)記。所述的標(biāo)記擺放步驟S56包括設(shè)定地址重要性排列規(guī)則；比較兩 個(gè)發(fā)生沖突的標(biāo)記的重要性，擺放和顯示重要性優(yōu)先的在先標(biāo)記；擺放重要性次優(yōu)先的 在后標(biāo)記。此處所述的標(biāo)記一般包括圖標(biāo)和文字，所述的擺放包括三種擺放方式圖標(biāo) 位于文字左側(cè)、圖標(biāo)位于文字右側(cè)、圖標(biāo)及文字均不顯示。所述擺放重要性次優(yōu)先的在 后標(biāo)記的步驟包括判斷后擺放的標(biāo)記是否與先擺放的標(biāo)記相沖突；若不沖突，則隨機(jī) 選擇將圖標(biāo)位于文字左側(cè)擺放，或?qū)D標(biāo)位于文字右側(cè)擺放；若沖突，則選擇圖標(biāo)及文 字均不顯示。重要性優(yōu)先的在先標(biāo)記重要性次優(yōu)先的在后標(biāo)記重要性次優(yōu)先的在后標(biāo)記標(biāo)記生成步驟S58，對所有的連通圖重復(fù)以上三個(gè)步驟的操作，直至產(chǎn)生最終的 擺放結(jié)果。所述的標(biāo)記生成步驟中對連通圖的重復(fù)操作步驟包括第一次重復(fù)產(chǎn)生50個(gè) 初始種群標(biāo)記；對這50個(gè)初始種群標(biāo)記中重要性排列前5的5個(gè)標(biāo)記按照以下步驟進(jìn)行 擺放操作判斷后擺放的標(biāo)記是否與先擺放的標(biāo)記相沖突；若不沖突，則隨機(jī)選擇將圖 標(biāo)位于文字左側(cè)擺放，或?qū)D標(biāo)位于文字右側(cè)擺放；若沖突，則選擇圖標(biāo)及文字均不顯 示。對經(jīng)過擺放之后的標(biāo)記進(jìn)行第二次重復(fù)，產(chǎn)生50個(gè)第二種群；對這50個(gè)第二種群 標(biāo)記中重要性排列前5的5個(gè)標(biāo)記按照上述步驟進(jìn)行擺放操作；重復(fù)以上步驟直至產(chǎn)生最 終的擺放結(jié)果。參考圖7，為了對預(yù)設(shè)算法系統(tǒng)50的運(yùn)算方法的各個(gè)步驟有更清晰的闡述，以 下結(jié)合圖7詳細(xì)描述工作流程的詳細(xì)工作過程示意圖，具體而言，該詳細(xì)工作過程流程 圖包括如下步驟步驟S500:開始工作過程，正常排列所有標(biāo)記點(diǎn)。此處的所有標(biāo)記點(diǎn)代表在某 個(gè)比例尺的地圖中所有應(yīng)該顯示的標(biāo)記點(diǎn)；步驟S501:判斷是否存在至少兩個(gè)標(biāo)記點(diǎn)沖突，若有沖突則進(jìn)入下一步驟 S502，若沒有沖突，則直接進(jìn)入步驟S510，顯示最終擺放結(jié)果；步驟S502:設(shè)定標(biāo)記點(diǎn)地址重要性排列規(guī)則，所述重要性排列規(guī)則的標(biāo)準(zhǔn)在前 段的文字中已經(jīng)有詳細(xì)闡述；
步驟S503 比較了兩個(gè)發(fā)生沖突的標(biāo)記點(diǎn)的重要性；步驟S504 擺放重要性優(yōu)先的在先標(biāo)記點(diǎn)；重要性優(yōu)先的在先標(biāo)記步驟S505 擺放重要性次優(yōu)先的在后標(biāo)記點(diǎn)；重要性次優(yōu)先的在后標(biāo)記步驟S506 判斷重要性優(yōu)先的在先標(biāo)記點(diǎn)與重要性次優(yōu)先的在后標(biāo)記點(diǎn)是否存在標(biāo)記在 地圖中的沖突發(fā)生，若沒有沖突發(fā)生，則進(jìn)入步驟S27，若有沖突發(fā)生，則進(jìn)入步驟 S508 ；重要性優(yōu)先的在先標(biāo)記重要性次優(yōu)先的在后標(biāo)記步驟S507:隨機(jī)擺放重要性次優(yōu)先的在后標(biāo)記點(diǎn)的位置；重要性次優(yōu)先的在后 標(biāo)記步驟S508 不顯示重要性次優(yōu)先的在后標(biāo)記點(diǎn)；重要性次優(yōu)先的在后標(biāo)記步驟S509:若沒有標(biāo)記點(diǎn)沖突發(fā)生，在此步驟之后則直接進(jìn)入到下一步驟 S510；若在處理完一次兩個(gè)標(biāo)記點(diǎn)之間的沖突之后，還有其他的標(biāo)記點(diǎn)沖突發(fā)生，則系 統(tǒng)重復(fù)回到步驟S501循環(huán)運(yùn)行，一直到檢測沒有標(biāo)記點(diǎn)沖突，才進(jìn)入下一步驟S510;步驟S510:顯示最終的擺放結(jié)果，整個(gè)工作過程結(jié)束。通過以上描述，可以得出，本發(fā)明的技術(shù)方案相對于現(xiàn)有技術(shù)具有突出的優(yōu) 點(diǎn)，具體表現(xiàn)在其一通過將第N級比例尺地圖中顯示的標(biāo)記作為第N+1級比例尺的 地圖中可能顯示的標(biāo)記的輸入值，保證在第N+1級別地圖中不會顯示在第N級地圖中沒 有顯示過的標(biāo)記；其二，通過將標(biāo)記點(diǎn)的重要性進(jìn)行排序，并在某個(gè)比例尺的地圖中總 是優(yōu)先顯示重要性高的標(biāo)記點(diǎn)，既避免的標(biāo)記沖突，又可以讓地圖的使用者在該比例尺 的地圖下總是最先看到最重要的標(biāo)記信息，提高使用者的使用體驗(yàn)。應(yīng)當(dāng)理解，雖然本說明書按照實(shí)施例加以描述，但并非每個(gè)實(shí)施例僅包含一個(gè) 獨(dú)立的技術(shù)方案，說明書的這種敘述方式僅僅是為清楚起見，本領(lǐng)域技術(shù)人員應(yīng)當(dāng)將說 明書作為一個(gè)整體，各實(shí)施例中的技術(shù)方案也可以經(jīng)適當(dāng)組合，形成本領(lǐng)域技術(shù)人員可 以理解的其他實(shí)施方式。上文所列出的一系列的詳細(xì)說明僅僅是針對本發(fā)明的可行性實(shí)施例的具體說 明，它們并非用以限制本發(fā)明的保護(hù)范圍，凡未脫離本發(fā)明技藝精神所作的等效實(shí)施例 或變更均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種電子地圖標(biāo)記渲染方法，其特征在于，該方法包括 步驟a 渲染第N級比例尺地圖；步驟b 在所述第N級比例尺地圖上根據(jù)預(yù)設(shè)算法顯示標(biāo)記； 步驟C:渲染第N+1級比例尺地圖；以及步驟d:將所述步驟b中顯示的標(biāo)記作為第N+1級比例尺地圖的標(biāo)記輸入值，并根據(jù) 預(yù)設(shè)算法在第N+1級比例尺地圖上顯示標(biāo)記。
2.如權(quán)利要求1所述的方法，其特征在于，所述的步驟b和步驟d中的預(yù)設(shè)算法包括標(biāo)記導(dǎo)入步驟，將所有標(biāo)記按照真實(shí)位置正常排列；沖突避讓步驟，將存在沖突的任意兩個(gè)標(biāo)記之間添加一條邊，形成若干獨(dú)立的連通圖；標(biāo)記擺放步驟，將所述連通圖內(nèi)的若干標(biāo)記進(jìn)行重要性排序，優(yōu)先擺放和顯示重要 性高的標(biāo)記；以及標(biāo)記生成步驟，產(chǎn)生擺放結(jié)果。
3.如權(quán)利要求2所述的方法，其特征在于，所述的標(biāo)記擺放步驟包括 設(shè)定地址重要性排列規(guī)則；比較兩個(gè)發(fā)生沖突的標(biāo)記的重要性，擺放和顯示重要性優(yōu)先的在先標(biāo)記； 擺放重要性次優(yōu)先的在后標(biāo)記。
4.如權(quán)利要求3所述的方法，其特征在于，所述擺放重要性次優(yōu)先的在后標(biāo)記，包括 以下步驟判斷在后標(biāo)記是否與在先標(biāo)記相沖突； 若不沖突，則擺放在后標(biāo)記。
5.如權(quán)利要求3所述的方法，其特征在于，所述擺放重要性次優(yōu)先的在后標(biāo)記，包括 以下步驟判斷在后標(biāo)記是否與在先標(biāo)記相沖突； 若沖突，則不擺放在后標(biāo)記。
6.如權(quán)利要求4或5所述的方法，其特征在于，所述的標(biāo)記包括圖標(biāo)和文字。
7.如權(quán)利要求6所述的方法，其特征在于，所述的擺放包括兩種擺放方式所述圖 標(biāo)位于所述文字外圍、所述圖標(biāo)及所述文字均不顯示。
8.如權(quán)利要求2中所述的方法，其特征在于，所述的標(biāo)記生成步驟包括 確定顯示的地圖比例尺尺寸；判斷所述標(biāo)記擺放步驟的擺放結(jié)果是否在所述比例尺尺寸地圖中存在標(biāo)記沖突； 若不存在，則將所述擺放結(jié)果作為最終擺放結(jié)果。
9.如權(quán)利要求2中所述的方法，其特征在于，所述的標(biāo)記生成步驟包括 確定顯示的地圖比例尺尺寸；判斷所述標(biāo)記擺放步驟的擺放結(jié)果是否在所述比例尺尺寸地圖中存在標(biāo)記沖突； 若存在，則重復(fù)標(biāo)記擺放步驟，直至在所述的比例尺尺寸地圖中不存在標(biāo)記沖突。
10.—種電子地圖標(biāo)記渲染的裝置，其特征在于，所述的裝置包括 渲染單元，用于渲染第N級比例尺地圖和第N+1級比例尺地圖；標(biāo)記單元，用于將第N級比例尺地圖中顯示的標(biāo)記作為第N+1級比例尺地圖中的標(biāo) 記輸入值；以及顯示單元，用于在第N級比例尺地圖及第N+1級比例尺地圖上根據(jù)預(yù)設(shè)算法系統(tǒng)顯 不標(biāo)記。
11.如權(quán)利要求8所述的裝置，其特征在于，所述顯示單元的預(yù)設(shè)算法系統(tǒng)包括標(biāo)記導(dǎo)入單元，用于將所有標(biāo)記按照真實(shí)位置正常排列；沖突避讓單元，用于將存在沖突的任意兩個(gè)標(biāo)記之間添加一條邊，形成若干獨(dú)立的 連通圖；標(biāo)記擺放單元，用于將所述連通圖內(nèi)的若干標(biāo)記進(jìn)行重要性排序，優(yōu)先擺放和顯示 重要性高的標(biāo)記；以及標(biāo)記生成單元，用于產(chǎn)生最終的擺放結(jié)果。
12.如權(quán)利要求11所述的裝置，其特征在于，所述的標(biāo)記擺放單元包括地址組件，用于設(shè)定地址重要性排列規(guī)則；比較組件，用于比較兩個(gè)發(fā)生沖突的標(biāo)記的重要性，擺放和顯示重要性優(yōu)先的在先 標(biāo)記；以及擺放組件，用于擺放重要性次優(yōu)先的在后標(biāo)記。
13.如權(quán)利要求12所述的裝置，其特征在于，所述的標(biāo)記包括圖標(biāo)和文字。
14.如權(quán)利要求13所述的裝置，其特征在于，所述的擺放包括兩種擺放方式所述 圖標(biāo)位于所述文字外圍、所述圖標(biāo)及所述文字均不顯示。
全文摘要
本發(fā)明揭示了一種實(shí)施方式的電子地圖標(biāo)記渲染方法，包括渲染第N級比例尺地圖；在所述第N級比例尺地圖上根據(jù)預(yù)設(shè)算法顯示標(biāo)記；渲染第N+1級比例尺地圖；以及將所述步驟b中顯示的標(biāo)記作為第N+1級比例尺地圖的標(biāo)記輸入值，并根據(jù)預(yù)設(shè)算法在第N+1級比例尺地圖上顯示標(biāo)記。本發(fā)明還解釋了一種多比例尺地圖標(biāo)記顯示裝置。本發(fā)明的有益效果是1.保證在第N+1級別地圖中不會顯示在第N級地圖中沒有顯示過的標(biāo)記；2.既避免的標(biāo)記沖突，又可以讓地圖的使用者在該比例尺的地圖下總是最先看到最重要的標(biāo)記信息，提高使用者的使用體驗(yàn)。
文檔編號G09B29/10GK102013205SQ20101056445
公開日2011年4月13日 申請日期2010年11月30日 優(yōu)先權(quán)日2010年11月30日
發(fā)明者龐海霞, 黃海斌 申請人:百度在線網(wǎng)絡(luò)技術(shù)(北京)有限公司