專利名稱：導(dǎo)航裝置、輸出地圖的方法和生成數(shù)據(jù)庫(kù)的方法
技術(shù)領(lǐng)域：
本發(fā)明的實(shí)施方案涉及一種包括存儲(chǔ)定義三維結(jié)構(gòu)的數(shù)據(jù)的數(shù)據(jù)庫(kù)的導(dǎo)航裝置、一種輸出地圖的方法和一種生成數(shù)據(jù)庫(kù)的方法。本發(fā)明的實(shí)施方案具體涉及可用于使用存儲(chǔ)在數(shù)據(jù)庫(kù)中的數(shù)據(jù)輸出至少一些對(duì)象(如地標(biāo))的三維表示的這類裝置和方法。
背景技術(shù)：
光輸出裝置廣泛應(yīng)用于導(dǎo)航裝置中。這類輸出裝置可用于輸出電子地圖。由于電子地圖可顯示在小型和/或便攜裝置的屏幕上，所以其具有多樣化及緊湊的優(yōu)點(diǎn)?？梢匀菀椎匦薷暮驼{(diào)適顯示在電子地圖上的數(shù)據(jù)，例如通過改變所顯示的地圖部分的縮放級(jí)別、通過顯示可能與用戶相關(guān)的額外對(duì)象(如在導(dǎo)航裝置中指示方向變化的方向箭頭)或通過突出顯示可能與用戶相關(guān)的對(duì)象等方式即可完成修改和調(diào)適。
三維地圖由于其高識(shí)別質(zhì)量而對(duì)用戶尤為有用。與常規(guī)二維表示相比，在輸出三維地圖時(shí)可促進(jìn)環(huán)境區(qū)域(諸如街道交叉口)的識(shí)別。某些對(duì)象(如某些建筑物或其它地標(biāo))可包括在向用戶輸出的三維地圖或城市模型中。通常，可使用不同格式來定義對(duì)象的三維表示。例如，可使用不規(guī)則三角網(wǎng)(TIN)。雖然這類格式可提供高度多樣性，但是需在運(yùn)行時(shí)對(duì)其加以處理。這在計(jì)算時(shí)間和/或計(jì)算資源方面成本可能較高，尤其是在必須針對(duì)許多對(duì)象執(zhí)行3D渲染時(shí)?；蛘呋虼送?，可使用預(yù)存圖像，其可在消耗較少計(jì)算資源或計(jì)算時(shí)間的情況下輸出。在避免與計(jì)算時(shí)間和/或計(jì)算資源相關(guān)的問題的同時(shí)，將使用TIN或類似方法輸出全三維表示與輸出預(yù)存圖像結(jié)合可能具有挑戰(zhàn)性。

發(fā)明內(nèi)容
因此，需要允許生成對(duì)象的高質(zhì)量三維表示同時(shí)緩解與存在大量此類對(duì)象時(shí)可能發(fā)生的長(zhǎng)處理時(shí)間相關(guān)的問題的導(dǎo)航裝置和方法。根據(jù)實(shí)施方案的導(dǎo)航裝置包括數(shù)據(jù)庫(kù)和耦合至該數(shù)據(jù)庫(kù)的處理裝置。數(shù)據(jù)庫(kù)存儲(chǔ)針對(duì)多個(gè)對(duì)象分別定義這些對(duì)象的三維表示的第一數(shù)據(jù)。數(shù)據(jù)庫(kù)還存儲(chǔ)第二數(shù)據(jù)，其包括多個(gè)對(duì)象的至少一個(gè)子集中相應(yīng)對(duì)象的圖標(biāo)表示、相應(yīng)對(duì)象的坐標(biāo)和指向與相應(yīng)對(duì)象具體相關(guān)的第一數(shù)據(jù)的一部分的指針。處理裝置被構(gòu)造來基于第一數(shù)據(jù)和第二數(shù)據(jù)控制光輸出
>J-U裝直。通過使用包括第一數(shù)據(jù)和第二數(shù)據(jù)的數(shù)據(jù)庫(kù)，可使用由第一數(shù)據(jù)定義的全三維表示或第二數(shù)據(jù)中所包括的圖標(biāo)表示選擇性地生成對(duì)象的表示。如果需要顯示較大數(shù)量的對(duì)象(如在將顯示較大地理區(qū)域的縮放級(jí)別下)，可使用第二數(shù)據(jù)中所包括的圖標(biāo)表示。使用分別為多個(gè)對(duì)象存儲(chǔ)指向與該對(duì)象相關(guān)的第一數(shù)據(jù)的部分的指針以及地理參考圖標(biāo)表示的第二數(shù)據(jù)，可縮短生成全三維表示所需的時(shí)間，因?yàn)橐坏┮扬@示圖標(biāo)表示，便可使用指針從第一數(shù)據(jù)中檢索信息。本文所使用的術(shù)語“圖標(biāo)"或"圖標(biāo)表示”指相應(yīng)對(duì)象的圖像表示。即，“圖標(biāo)”或“圖標(biāo)表示”是適于在不需要執(zhí)行三維渲染的情況下輸出的對(duì)象的圖像?！皥D標(biāo)”或“圖標(biāo)表示”可具有多種格式中的任意一種，如位圖、標(biāo)記圖像文件格式、便攜式網(wǎng)絡(luò)圖形、jpeg數(shù)據(jù)或多種其它格式中的任意一種。對(duì)象具體可包括地標(biāo)。對(duì)于多個(gè)地標(biāo)，可在第一數(shù)據(jù)中存儲(chǔ)其三維表示并且可在第二數(shù)據(jù)中存儲(chǔ)其地理參考圖標(biāo)表示。輸出的地圖可以是三維地圖。當(dāng)使用第二數(shù)據(jù)顯示對(duì)象時(shí)，可基于坐標(biāo)將圖標(biāo)在地圖上定位。圖標(biāo)表示可獨(dú)立于在場(chǎng)景中的視角而顯示，即可輸出圖標(biāo)表示而不依據(jù)視角對(duì)其進(jìn)行調(diào)整。第二數(shù)據(jù)中所包括的指針可以分別是引用第一數(shù)據(jù)的表的一個(gè)條目的指針，該條目?jī)H包括與相應(yīng)對(duì)象相關(guān)聯(lián)的數(shù)據(jù)。處理裝置可被構(gòu)造來針對(duì)子集中所包括的對(duì)象使用第二數(shù)據(jù)中所包括的指針訪問第一數(shù)據(jù)，以便檢索定義三維表示的數(shù)據(jù)。這允許在對(duì)象首先被輸出為圖標(biāo)表示且將按需輸出更詳細(xì)表示時(shí)縮短訪問時(shí)間。 處理裝置可被構(gòu)造來依據(jù)所顯示的地圖的縮放級(jí)別改變對(duì)光輸出裝置的控制，以便依據(jù)縮放級(jí)別在對(duì)象的圖標(biāo)表示和三維表示之間切換?？墒褂贸s放級(jí)別之外的預(yù)定標(biāo)準(zhǔn)來觸發(fā)相應(yīng)對(duì)象的圖標(biāo)表示的顯示與三維表示的顯示之間的轉(zhuǎn)換?？煽刂乒廨敵鲅b置，使得在任意給定時(shí)間顯示對(duì)象的圖標(biāo)表示或三維表示，而從不同時(shí)顯示同一對(duì)象的圖標(biāo)表示和三維表示。處理裝置可被構(gòu)造來監(jiān)測(cè)預(yù)定標(biāo)準(zhǔn)并且選擇性地控制光輸出裝置以依據(jù)預(yù)定標(biāo)準(zhǔn)是否得到滿足來顯示對(duì)象的圖標(biāo)表示或顯示對(duì)象的三維表示。當(dāng)最初輸出地圖時(shí)，可決定是要輸出通過3D渲染獲得的全三維表示還是較簡(jiǎn)單的圖標(biāo)表示。在初始地圖輸出后，可基于預(yù)定標(biāo)準(zhǔn)是否得到滿足而在后續(xù)階段更新地圖。預(yù)定標(biāo)準(zhǔn)可基于縮放級(jí)別，即基于地圖輸出的比例。對(duì)于用于顯示較大地理區(qū)域的較高縮放級(jí)別，可控制光輸出裝置，使得地圖包括位于該地理區(qū)域中的對(duì)象的圖標(biāo)表示。對(duì)于僅用于顯示較小地理區(qū)域的縮放級(jí)別，可使用第一數(shù)據(jù)生成更真實(shí)的三維表示。在后一種情況中，可執(zhí)行3D渲染。對(duì)于在初始地圖中顯示為圖標(biāo)的一小部分對(duì)象，可從第一數(shù)據(jù)中選擇性地檢索有關(guān)其三維表示的信息。這會(huì)進(jìn)一步縮短處理時(shí)間。這允許渲染僅在需要時(shí)按需執(zhí)行。處理裝置可被構(gòu)造來響應(yīng)縮放級(jí)別的改變而控制光輸出裝置以隱藏對(duì)象的圖標(biāo)表示并顯示其三維表示。這允許響應(yīng)縮放級(jí)別的改變而更新地圖。處理裝置可被構(gòu)造來控制光輸出裝置以顯示多個(gè)對(duì)象的圖標(biāo)表示，并響應(yīng)縮放級(jí)別的改變而檢索定義這些對(duì)象的僅一小部分的三維表示的數(shù)據(jù)。通過選擇性地舍棄在放大至給定區(qū)域時(shí)為其顯示圖標(biāo)表示的對(duì)象，可避免從第一數(shù)據(jù)中錯(cuò)誤地檢索信息。對(duì)于將在放大至該區(qū)域后顯示的所有其它對(duì)象，可使用存儲(chǔ)在第二數(shù)據(jù)中的指針從第一數(shù)據(jù)中檢索有關(guān)對(duì)象的二維表不的彳目息。當(dāng)顯示一個(gè)或多個(gè)對(duì)象的圖標(biāo)表示時(shí)，可基于第二數(shù)據(jù)中所包括的坐標(biāo)從第二數(shù)據(jù)中檢索該圖標(biāo)表示。使用地理參考的圖標(biāo)表示，可在較高縮放級(jí)別下高效生成地圖。處理裝置可被構(gòu)造來控制光輸出裝置，使得對(duì)于至少一個(gè)對(duì)象顯示由第二數(shù)據(jù)定義的圖標(biāo)表示并且對(duì)于另一對(duì)象顯示由第一數(shù)據(jù)定義的渲染的三維(3D)對(duì)象表示。S卩，可在地圖上同時(shí)顯示圖標(biāo)和渲染的三維對(duì)象表示。第一數(shù)據(jù)可包括具有多個(gè)節(jié)點(diǎn)的索引結(jié)構(gòu)。對(duì)于第二數(shù)據(jù)中的每個(gè)條目，指針可以分別是指向不同于根節(jié)點(diǎn)的索引結(jié)構(gòu)的節(jié)點(diǎn)的指針。這減少或免除了搜索時(shí)間，因?yàn)椴恍枰獜母?jié)點(diǎn)開始檢索整個(gè)索引結(jié)構(gòu)。索引結(jié)構(gòu)可包括R樹(R-tree)。這會(huì)允許三維表示高效地生成。指針可以是指向索引結(jié)構(gòu)的葉節(jié)點(diǎn)的指針。這減少或免除了搜索時(shí)間，因?yàn)椴恍枰獜母?jié)點(diǎn)開始搜索整個(gè)索引結(jié)構(gòu)。第二數(shù)據(jù)可包括至少一個(gè)表。第二數(shù)據(jù)可包括具有一些條目的表，這些條目包括為其存儲(chǔ)圖標(biāo)表示的每個(gè)對(duì)象的地理坐標(biāo)和指向與該對(duì)象相關(guān)聯(lián)的第一數(shù)據(jù)的部分的指針。該表還可包括不同對(duì)象的圖標(biāo)或圖標(biāo)標(biāo)識(shí)符。第二數(shù)據(jù)可具有第一表和第二表。第一表包括為其存儲(chǔ)圖標(biāo)表不的每個(gè)對(duì)象的地 理坐標(biāo)、圖標(biāo)標(biāo)識(shí)符和指向與該對(duì)象相關(guān)聯(lián)的第一數(shù)據(jù)的部分的指針。第二表可存儲(chǔ)圖標(biāo)。當(dāng)不同對(duì)象由相同圖標(biāo)表示時(shí)，可使用相同的圖標(biāo)標(biāo)識(shí)符。不需要重復(fù)存儲(chǔ)表示圖標(biāo)的圖像數(shù)據(jù)?？蓽p少存儲(chǔ)空間需求。對(duì)于至少一些對(duì)象，可在第二數(shù)據(jù)中存儲(chǔ)其不同圖標(biāo)。例如，可存儲(chǔ)一個(gè)對(duì)象的日視圖像和夜視圖像。在此情況下，第一表可包括每個(gè)對(duì)象的標(biāo)識(shí)多個(gè)圖標(biāo)的多個(gè)圖標(biāo)標(biāo)識(shí)符。第一數(shù)據(jù)也可包括一個(gè)或數(shù)個(gè)表。第一數(shù)據(jù)可形成為關(guān)系數(shù)據(jù)庫(kù)或可由關(guān)系數(shù)據(jù)庫(kù)組成。導(dǎo)航裝置可包括耦合至處理裝置的光輸出裝置。處理裝置可基于第一數(shù)據(jù)和第二數(shù)據(jù)控制光輸出裝置。導(dǎo)航裝置可以是車輛導(dǎo)航裝置。車輛導(dǎo)航裝置可以可拆卸或固定地安裝在車輛中。根據(jù)另一實(shí)施方案，提供了一種導(dǎo)航裝置的數(shù)據(jù)庫(kù)。該數(shù)據(jù)庫(kù)存儲(chǔ)針對(duì)多個(gè)對(duì)象分別定義對(duì)象的三維表示的第一數(shù)據(jù)。該數(shù)據(jù)庫(kù)還存儲(chǔ)第二數(shù)據(jù)，第二數(shù)據(jù)針對(duì)多個(gè)對(duì)象的至少一個(gè)子集包括相應(yīng)對(duì)象的圖標(biāo)表示、相應(yīng)對(duì)象的坐標(biāo)和指向與相應(yīng)對(duì)象相關(guān)的第一數(shù)據(jù)的一部分的指針。通過使用包括第一數(shù)據(jù)和第二數(shù)據(jù)的數(shù)據(jù)庫(kù)，可使用由第一數(shù)據(jù)定義的全三維表示或第二數(shù)據(jù)中所包括的圖標(biāo)表示選擇性地生成對(duì)象的表示。使用針對(duì)多個(gè)對(duì)象分別存儲(chǔ)指向與這個(gè)對(duì)象相關(guān)的第一數(shù)據(jù)的部分的指針的第二數(shù)據(jù)，當(dāng)在顯示圖標(biāo)表示之后需要執(zhí)行渲染時(shí)，可以減少處理時(shí)間。數(shù)據(jù)庫(kù)可以存儲(chǔ)在非暫時(shí)性存儲(chǔ)介質(zhì)中。根據(jù)另一實(shí)施方案，提供了一種使用數(shù)據(jù)庫(kù)輸出地圖的方法。識(shí)別將顯示在地圖上的至少一個(gè)對(duì)象。選擇性地從存儲(chǔ)在數(shù)據(jù)庫(kù)中的第一數(shù)據(jù)或第二數(shù)據(jù)中檢索信息，第一數(shù)據(jù)包括對(duì)象的三維表示，且第二數(shù)據(jù)包括對(duì)象的至少一個(gè)子集中相應(yīng)對(duì)象的地理參考圖標(biāo)表不和指向與相應(yīng)對(duì)象相關(guān)的第一數(shù)據(jù)的一部分的指針?；谒鶛z索到的信息控制光輸出裝置?？稍谠摲椒ㄖ惺褂玫念~外特征和由此獲得的效果，與實(shí)施方案的導(dǎo)航裝置的特征和效果。
在該方法中，針對(duì)較高縮放級(jí)別下對(duì)象的可視化，不需要加載每個(gè)全三維表示以檢索所有相關(guān)信息用于渲染。合適的圖標(biāo)可基于地理位置選擇并且可以被顯示。在需要時(shí)，可使用指針檢索有關(guān)全三維表示的信息?？杀苊庠诳s放操作期間加載過量的三維對(duì)象數(shù)據(jù)。在該方法中，可監(jiān)測(cè)預(yù)定標(biāo)準(zhǔn)以確定在圖標(biāo)表示輸出后是否基于第一數(shù)據(jù)生成對(duì)象的表示。當(dāng)確定將執(zhí)行3D渲染時(shí)，可使用針對(duì)對(duì)象存儲(chǔ)在第二數(shù)據(jù)中的指針選擇性地訪問第一數(shù)據(jù)的一部分?？杀O(jiān)測(cè)縮放級(jí)別以確定是否將基于第一數(shù)據(jù)更新地圖，由此允許在結(jié)構(gòu)將按需顯示為更高細(xì)節(jié)層次時(shí)更新地圖?？梢允褂萌我庖粋€(gè)方面或?qū)嵤┓桨傅膶?dǎo)航裝置來執(zhí)行該方法。
根據(jù)另一實(shí)施方案，提供了一種包括指令碼的計(jì)算機(jī)程序，所述指令碼在被導(dǎo)航裝置的處理裝置執(zhí)行時(shí)指示導(dǎo)航裝置執(zhí)行輸出任意一個(gè)方面或?qū)嵤┓桨傅牡貓D的方法。根據(jù)另一實(shí)施方案，提供了一種生成導(dǎo)航裝置的數(shù)據(jù)庫(kù)的方法。針對(duì)多個(gè)對(duì)象分別定義對(duì)象的三維表示的第一數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)庫(kù)中。針對(duì)多個(gè)對(duì)象的至少一個(gè)子集中的每個(gè)對(duì)象，識(shí)別與相應(yīng)對(duì)象相關(guān)的第一數(shù)據(jù)的一部分。相應(yīng)對(duì)象的地理參考圖標(biāo)表示和指向所識(shí)別的部分的指針存儲(chǔ)在數(shù)據(jù)庫(kù)中。這一方法允許可在根據(jù)實(shí)施方案的導(dǎo)航裝置和輸出地圖的方法中使用的數(shù)據(jù)庫(kù)的生成。在該方法中，可為多個(gè)對(duì)象生成至少包括下列條目的表對(duì)象的地理坐標(biāo)；圖標(biāo)或圖標(biāo)的標(biāo)識(shí)符；和指向與相應(yīng)對(duì)象相關(guān)的第一數(shù)據(jù)的部分的指針。當(dāng)在表中使用圖標(biāo)標(biāo)識(shí)符時(shí)，可生成存儲(chǔ)圖標(biāo)的另一個(gè)表。可生成第一數(shù)據(jù)的索引結(jié)構(gòu)。指向第一數(shù)據(jù)的部分的指針可以是指向與相應(yīng)對(duì)象相關(guān)聯(lián)的索引結(jié)構(gòu)的節(jié)點(diǎn)的指針。指向第一數(shù)據(jù)的部分的指針可以是指向不同于索引結(jié)構(gòu)的根節(jié)點(diǎn)的節(jié)點(diǎn)的指針。第一數(shù)據(jù)的部分的指針可以是指向索引結(jié)構(gòu)的葉節(jié)點(diǎn)的指針。由此，可以促進(jìn)從第一數(shù)據(jù)中高效檢索信息。包括對(duì)象的地理坐標(biāo)、指向第一數(shù)據(jù)的指針和圖標(biāo)或圖標(biāo)標(biāo)識(shí)符的表可在數(shù)據(jù)庫(kù)編譯時(shí)生成。由此，可減少運(yùn)行時(shí)的處理。數(shù)據(jù)庫(kù)可生成為關(guān)系數(shù)據(jù)庫(kù)。該數(shù)據(jù)庫(kù)可在根據(jù)任意一個(gè)方面或?qū)嵤┓桨傅膶?dǎo)航裝置或輸出地圖的方法中使用。數(shù)據(jù)庫(kù)可存儲(chǔ)在導(dǎo)航裝置中且導(dǎo)航裝置可使用數(shù)據(jù)庫(kù)自動(dòng)執(zhí)行根據(jù)實(shí)施方案的輸出地圖的方法。應(yīng)當(dāng)了解上述特征和下文將說明的特征不僅可用作所規(guī)定的相應(yīng)組合，而且可用作其它組合或單獨(dú)使用。


當(dāng)結(jié)合附圖閱讀時(shí)，實(shí)施方案的上述特征和其它特征將從下文實(shí)施方案的詳細(xì)描述中變得顯而易見。圖中，類似或相同附圖標(biāo)記表示類似或相同元件。圖I是實(shí)施方案的導(dǎo)航裝置的示意方框圖。圖2是實(shí)施方案的數(shù)據(jù)庫(kù)的示意表示。
圖3是由實(shí)施方案的導(dǎo)航裝置輸出的地圖的示意表示。圖4是針對(duì)另一縮放級(jí)別由導(dǎo)航裝置輸出的地圖的示意表示。圖5是另一實(shí)施方案的數(shù)據(jù)庫(kù)的不意表不。圖6圖示了實(shí)施方案的數(shù)據(jù)庫(kù)中所存儲(chǔ)的第一數(shù)據(jù)的索引結(jié)構(gòu)。圖7是存儲(chǔ)在實(shí)施方案的數(shù)據(jù)庫(kù)中的第二數(shù)據(jù)的示意表示。圖8是存儲(chǔ)在另一實(shí)施方案的數(shù)據(jù)庫(kù)中的第二數(shù)據(jù)的示意表示。圖9是根據(jù)實(shí)施方案的輸出地圖的方法的流程圖。
圖10是根據(jù)實(shí)施方案的生成數(shù)據(jù)庫(kù)的方法的流程圖。
具體實(shí)施例方式圖I示意地圖示了根據(jù)實(shí)施方案的導(dǎo)航裝置I。導(dǎo)航裝置I包括控制導(dǎo)航裝置I的運(yùn)行的處理裝置2。處理裝置2可包括中央處理單元，例如一個(gè)或多個(gè)微處理器、數(shù)字信號(hào)處理器或?qū)Ｓ眉呻娐返男问?。處理裝置2還可包括圖形處理器。導(dǎo)航裝置I還包括存儲(chǔ)在存儲(chǔ)裝置中的數(shù)據(jù)庫(kù)3。該存儲(chǔ)裝置可包括不同類型的存儲(chǔ)器中的任意一種或任意組合，如隨機(jī)存取存儲(chǔ)器、快閃存儲(chǔ)器或硬盤驅(qū)動(dòng)器，以及移動(dòng)存儲(chǔ)器，如光盤(CD)、DVD、存儲(chǔ)卡等。導(dǎo)航裝置I還包括用于向用戶輸出信息的輸出接口。該輸出接口包括光輸出裝置4。導(dǎo)航裝置I還可包括輸入接口 5。導(dǎo)航裝置I可包括額外組件，如位置傳感器和/或無線接收器和/或車輛接口。位置傳感器可被調(diào)適來確定安裝導(dǎo)航裝置I的車輛的當(dāng)前位置。位置傳感器可包括GPS (全球定位系統(tǒng))傳感器、伽利略傳感器、基于移動(dòng)電信網(wǎng)絡(luò)的位置傳感器等。無線接收器可被構(gòu)造來接收用于更新存儲(chǔ)在存儲(chǔ)裝置3中的地圖數(shù)據(jù)庫(kù)的信息。處理裝置2可通過車輛接口獲得來自其它車輛系統(tǒng)或車輛狀態(tài)信息的信息。例如，該車輛接口可包括CAN(控制器局域網(wǎng))或MOST (面向介質(zhì)裝置傳輸)接口。存儲(chǔ)裝置存儲(chǔ)用于輸出電子地圖的數(shù)據(jù)庫(kù)3。數(shù)據(jù)庫(kù)可包括用于執(zhí)行路線搜索和路線引導(dǎo)的信息。數(shù)據(jù)庫(kù)還包括用于輸出三維(3D)地圖的信息。數(shù)據(jù)庫(kù)包括有關(guān)對(duì)象的3D表示以及至少一些對(duì)象的圖標(biāo)的信息。對(duì)象可以是地標(biāo)。在導(dǎo)航裝置I運(yùn)行時(shí)，處理裝置2控制輸出接口 4以輸出對(duì)象。如下文更詳細(xì)描述的那樣，可執(zhí)行渲染以顯示對(duì)象，或者可顯示圖標(biāo)而不是渲染的3D對(duì)象表示。依據(jù)地圖顯示的縮放級(jí)別或比例和/或依據(jù)其它標(biāo)準(zhǔn)，可執(zhí)行3D渲染或簡(jiǎn)單的圖標(biāo)輸出以顯示對(duì)象。圖標(biāo)可具有多種格式中的任意一種格式，如位圖、標(biāo)記圖像文件格式、jpeg、便攜式網(wǎng)絡(luò)圖形或類似格式。圖2是數(shù)據(jù)庫(kù)3的示意表示。數(shù)據(jù)庫(kù)3可用于圖I的導(dǎo)航裝置I中。數(shù)據(jù)庫(kù)3包括第一數(shù)據(jù)10和第二數(shù)據(jù)20。通常，第一數(shù)據(jù)10針對(duì)多個(gè)對(duì)象分別定義對(duì)象的三維表示。對(duì)象可以是地標(biāo)。第二數(shù)據(jù)20包括多個(gè)對(duì)象的至少一個(gè)子集中相應(yīng)對(duì)象的地理參考圖標(biāo)表示。此外，第二數(shù)據(jù)20包括指向第一數(shù)據(jù)的指針。對(duì)于為其在第二數(shù)據(jù)中存儲(chǔ)地理參考圖標(biāo)表示的對(duì)象，指針是對(duì)與這個(gè)對(duì)象相關(guān)的第一數(shù)據(jù)的一部分的引用。換句話說，除了地理參考圖標(biāo)表示之外，第二數(shù)據(jù)還包括對(duì)第一數(shù)據(jù)中的父對(duì)象的引用。指針可指向第一數(shù)據(jù)的表的一個(gè)條目，該條目?jī)H包括相應(yīng)對(duì)象的數(shù)據(jù)。如圖2示意性所示，數(shù)據(jù)庫(kù)3可包括多個(gè)表。數(shù)據(jù)庫(kù)3可以是關(guān)系數(shù)據(jù)庫(kù)。第一數(shù)據(jù)10包括條目11至14，每一個(gè)條目與一個(gè)對(duì)象相關(guān)。可能存在額外條目15。可根據(jù)不同對(duì)象的數(shù)量或不同三維對(duì)象形狀的數(shù)量選擇表中條目的數(shù)量。第一數(shù)據(jù)10定義多個(gè)對(duì)象的3D對(duì)象表示。如針對(duì)標(biāo)注為“A”的對(duì)象指示為16，存儲(chǔ)在第一數(shù)據(jù)中的3D對(duì)象表示可具有多種格式的任意一種。作為例證，3D對(duì)象表示可定義不規(guī)則三角網(wǎng)(TIN)或另一種表面網(wǎng)格。當(dāng)3D對(duì)象表示定義TIN時(shí)，TIN可存儲(chǔ)為三角形條帶以減少存儲(chǔ)空間需求。第一數(shù)據(jù)10還可包括分別表示的對(duì)象的對(duì)象標(biāo)識(shí)符17?？墒褂闷渌袷降牡谝粩?shù)據(jù)10。作為例證，第一數(shù)據(jù)10可包括存儲(chǔ)3D對(duì)象表示的表和存儲(chǔ)與多個(gè)對(duì)象相關(guān)的其它數(shù)據(jù)的另一表。另一表的條目分別可引用存儲(chǔ)3D對(duì)象表示的表的條目。第二數(shù)據(jù)20包括條目21至23，每一個(gè)條目與對(duì)象相關(guān)。可能存在額外條目24?？筛鶕?jù)為其在數(shù)據(jù)庫(kù)中存儲(chǔ)圖標(biāo)表示的不同對(duì)象的數(shù)量選擇表中條目的數(shù)量。對(duì)于至少一些對(duì)象，數(shù)據(jù)庫(kù)3存儲(chǔ)3D對(duì)象表示和圖標(biāo)表示。在一些實(shí)施方案中，第二數(shù)據(jù)20可定義第一數(shù)據(jù)10為其存儲(chǔ)3D對(duì)象表示的每個(gè)對(duì)象的地理參考圖標(biāo)表示。在其它實(shí)施方案中，第二數(shù)據(jù)20可僅針對(duì)第一數(shù)據(jù)10為其存儲(chǔ)3D對(duì)象表示的對(duì)象的一個(gè)子集定義地理參考圖標(biāo)表示。作為例證，對(duì)于每單位面積地標(biāo)數(shù)量小于閾值的地理區(qū)域，除了 3D對(duì)象表示之外，可能不需要再存儲(chǔ)地理參考圖標(biāo)表示。第二數(shù)據(jù)20可包括額外數(shù)據(jù)，諸如未為其在第一數(shù)據(jù)10中存儲(chǔ)3D對(duì)象表不的對(duì)象的圖標(biāo)表不。對(duì)于后一個(gè)對(duì)象,第二數(shù)據(jù)20不包括第一數(shù)據(jù)10的指針。第二數(shù)據(jù)20針對(duì)對(duì)象分別包括下列條目定義相應(yīng)對(duì)象的地理位置的坐標(biāo)25 ;有關(guān)圖標(biāo)表示的信息26 ;和具體指向與這個(gè)對(duì)象相關(guān)第一數(shù)據(jù)的一段的指針27。如參考圖7和圖8更詳細(xì)描述，信息26可以是圖像數(shù)據(jù)(例如，位像)或者可引用未存儲(chǔ)在表中但是單獨(dú)存儲(chǔ)在第二數(shù)據(jù)中的圖像。圖標(biāo)基本上是不需要為其執(zhí)行渲染的圖像。圖標(biāo)可在不需要3D渲染的情況下顯示。一些或所有圖標(biāo)可在透視圖中顯示相關(guān)對(duì)象，但是當(dāng)在地理框架中觀察方向改變時(shí)，圖標(biāo)的格式通常不允許調(diào)適透視圖?？蛇x擇圖標(biāo)表示使得定義圖標(biāo)所需的數(shù)據(jù)量至少平均小于全3D對(duì)象表示所需的數(shù)據(jù)量。由此，額外存儲(chǔ)空間需求可以保持適度。在導(dǎo)航裝置運(yùn)行時(shí)，當(dāng)即將輸出三維地圖時(shí)，確定是否使用第一數(shù)據(jù)10執(zhí)行3D渲染以顯示對(duì)象或確定是否輸出圖標(biāo)表示?？苫诙喾N標(biāo)準(zhǔn)中的任意一種來作出決定。所述標(biāo)準(zhǔn)可包括下列標(biāo)準(zhǔn)中的任意一個(gè)或者任意組合縮放級(jí)別、對(duì)象離觀察點(diǎn)的距離、要求對(duì)3D對(duì)象表示進(jìn)行渲染的用戶輸入。還可以通過監(jiān)測(cè)標(biāo)準(zhǔn)而更新地圖。作為例證，可監(jiān)測(cè)縮放級(jí)別。當(dāng)縮放級(jí)別改變時(shí)，可在路線引導(dǎo)期間響應(yīng)用戶操作或自動(dòng)地針對(duì)在新地圖比例下仍然可見的所述對(duì)象而隱藏圖標(biāo)表示并且執(zhí)行3D渲染。圖3圖示了可通過導(dǎo)航裝置I的光輸出裝置4輸出的電子地圖30。地圖包括道路網(wǎng)絡(luò)的圖形表示35。圖形表示35可使用透視投影生成為3D圖以由此生成3D型地圖。地圖包括表示不同對(duì)象的圖標(biāo)31至34。所述對(duì)象是地標(biāo)，諸如教堂、塔或其它興趣點(diǎn)。圖標(biāo)31至34是基于存儲(chǔ)在第二數(shù)據(jù)20中的對(duì)象坐標(biāo)而選自第二數(shù)據(jù)20。圖標(biāo)31至34是基于第二數(shù)據(jù)20中所指示的對(duì)象坐標(biāo)而定位在地圖30上。由于存儲(chǔ)為圖像的圖標(biāo)的格式，圖標(biāo)31至34不需要顯示在與道路網(wǎng)絡(luò)的圖形表示35匹配的透視圖中。然而，圖標(biāo)31至34的位置反映其相對(duì)于道路網(wǎng)絡(luò)的位置，由此在由地圖30表示的地理區(qū)域大并且可以不需要路標(biāo)的真實(shí)透視表示的較高縮放級(jí)別下協(xié)助導(dǎo)航。由于不需針對(duì)顯示為圖標(biāo)的對(duì)象執(zhí)行3D渲染，所以在可能需要顯示許多不同對(duì)象的縮放級(jí)別下可以減少處理時(shí)間和/或所需的計(jì)算資源。第二數(shù)據(jù)可包括一個(gè)對(duì)象的多個(gè)圖標(biāo)。作為例證，可能分別存在相同對(duì)象的日視圖標(biāo)和夜視圖標(biāo)。顯示在地圖30上的圖標(biāo)可依據(jù)日間進(jìn)行選擇。當(dāng)顯示如圖3所示的地圖時(shí)，可按需執(zhí)行3D渲染從而以更真實(shí)的方式顯示對(duì)象。這可在縮放級(jí)別改變時(shí)完成。類似地，可響應(yīng)專門的用戶請(qǐng)求執(zhí)行一個(gè)對(duì)象或數(shù)個(gè)對(duì)象的3D渲染。當(dāng)觀察點(diǎn)與對(duì)象之間的距離變得小于閾值時(shí)，甚至在縮放級(jí)別下許多地標(biāo)仍然可能位于地圖30所表示的地理區(qū)域中時(shí)，也可以執(zhí)行一個(gè)或數(shù)個(gè)對(duì)象的3D渲染。
圖4圖示了可通過導(dǎo)航裝置I的光輸出裝置4輸出的電子地圖36。當(dāng)縮放級(jí)別改變時(shí)可生成并且輸出如圖4所示的地圖使得地圖中可見的地理區(qū)域變得小于閾值。S卩，可基于縮放級(jí)別的閾值對(duì)比而開始從如圖3所示的地圖至如圖4所示的地圖的轉(zhuǎn)變。在電子地圖36中，通過執(zhí)行3D渲染而顯示先前表示為圖標(biāo)31的對(duì)象以由此生成對(duì)象的渲染的3D對(duì)象表示37。圖標(biāo)31被隱藏。雖然必須執(zhí)行渲染以生成對(duì)象的渲染的3D對(duì)象表示37，但是渲染通常必須在對(duì)象數(shù)量不太大時(shí)執(zhí)行。作為例證，在一些實(shí)施方案中，顯示地標(biāo)的渲染的3D對(duì)象表示37的3D地圖可以僅在視野中的地標(biāo)的數(shù)量變得小于閾值時(shí)生成。對(duì)于在處理器控制下由導(dǎo)航裝置輸出的其它地圖，地圖可包括顯示為圖標(biāo)的至少一個(gè)對(duì)象和顯示為渲染的3D對(duì)象表示的至少另一對(duì)象。這在縮放級(jí)別仍使得存在許多定位在視野中的地標(biāo)，而所述地標(biāo)之一離觀察點(diǎn)具有小于閾值的距離，使得這個(gè)對(duì)象應(yīng)以更真實(shí)的方式顯示時(shí)是合適的。當(dāng)對(duì)象顯示方式必須從圖標(biāo)表示修改為渲染的3D對(duì)象表示時(shí)，可使用針對(duì)這個(gè)對(duì)象存儲(chǔ)在第二數(shù)據(jù)中的指針27。指針27可用于更快速地檢索相應(yīng)對(duì)象的3D表示進(jìn)行渲染。作為例證，當(dāng)執(zhí)行縮放操作以放大至給定區(qū)域時(shí)，指向第一數(shù)據(jù)中的父對(duì)象的引用可用于從第一數(shù)據(jù)中檢索3D表不。參考圖3和圖4，當(dāng)用戶放大至由圖標(biāo)31表示的對(duì)象所處的區(qū)域時(shí)，第二數(shù)據(jù)中的地理參考條目的指針可用于識(shí)別將為其執(zhí)行3D渲染的第一數(shù)據(jù)中所存儲(chǔ)的3D對(duì)象表示。如參考圖5至圖8更詳細(xì)所述，包括第一數(shù)據(jù)和第二數(shù)據(jù)的數(shù)據(jù)庫(kù)可以具有多種構(gòu)造的任意一種。圖5示出了根據(jù)另一實(shí)施方案的用于導(dǎo)航裝置的數(shù)據(jù)庫(kù)3。數(shù)據(jù)庫(kù)3可用于圖I的導(dǎo)航裝置I。數(shù)據(jù)庫(kù)3包括具有條目21至24的第二數(shù)據(jù)20，所述條目定義地理參考圖標(biāo)表示并且還包括第一數(shù)據(jù)40的特定條目的指針。第一數(shù)據(jù)40包括索引結(jié)構(gòu)41。索引結(jié)構(gòu)41可以是搜索樹。索引結(jié)構(gòu)41可以是R樹。索引結(jié)構(gòu)41可具有葉節(jié)點(diǎn)42，所述葉節(jié)點(diǎn)分別指向3D對(duì)象表示。第一數(shù)據(jù)40可包括具有條目11至15的單獨(dú)表，所述條目定義多個(gè)對(duì)象的3D對(duì)象表示。如果兩個(gè)對(duì)象具有相同的3D對(duì)象表示，那么索引結(jié)構(gòu)41的多個(gè)葉節(jié)點(diǎn)可指向同一個(gè)3D對(duì)象表示，即相同條目11至15。3D對(duì)象表示可具有定義表面網(wǎng)格的多種格式的任意一種，諸如TIN或類似格式。
索引結(jié)構(gòu)41通?？捎糜谧R(shí)別必須渲染以輸出3D地圖的3D對(duì)象表示。例如，如果地圖的輸出始于顯示區(qū)域已經(jīng)很小的縮放級(jí)別，則可通過使用第一數(shù)據(jù)40執(zhí)行3D渲染而顯示對(duì)象。通過允許第二數(shù)據(jù)20的指針引用索引結(jié)構(gòu)41的節(jié)點(diǎn)，得以使用統(tǒng)一處理。即使在先前已經(jīng)顯示對(duì)象的圖標(biāo)表示時(shí)，仍經(jīng)由索引結(jié)構(gòu)41檢索3D對(duì)象表示。在其它實(shí)現(xiàn)中，第二數(shù)據(jù)20的指針可直接指向定義3D對(duì)象表示的條目11至15之一 O如果第二數(shù)據(jù)20的指針指向索引結(jié)構(gòu)41，則不必所有這些指針都指向葉節(jié)點(diǎn)。一些或所有指針可指向既非葉節(jié)點(diǎn)也非根節(jié)點(diǎn)的索引結(jié)構(gòu)的節(jié)點(diǎn)。這在索引結(jié)構(gòu)用于訪問一個(gè)對(duì)象的不同替代3D對(duì)象表示(如在表面紋理方面可能不同的日視表示和夜視表示)的情況時(shí)可能有用。圖6示意地圖示了搜索樹43的結(jié)構(gòu)。索引結(jié)構(gòu)41可組織為具有這樣一種構(gòu)造的 搜索樹。搜索樹43包括根節(jié)點(diǎn)44和葉節(jié)點(diǎn)47至49。額外分支節(jié)點(diǎn)45、46可定位在根節(jié)點(diǎn)44與葉節(jié)點(diǎn)47至49之間。第二數(shù)據(jù)20的指針可指向葉節(jié)點(diǎn)47至49或指向分支節(jié)點(diǎn)45、46，這兩個(gè)分支節(jié)點(diǎn)不是搜索樹43的根節(jié)點(diǎn)。在執(zhí)行3D渲染時(shí)，可以高效方式檢索數(shù)據(jù)。圖7示意地圖示了根據(jù)實(shí)施方案的數(shù)據(jù)庫(kù)的第二數(shù)據(jù)60的結(jié)構(gòu)。第二數(shù)據(jù)60包括具有多個(gè)條目61至63的表,每一個(gè)條目與一個(gè)對(duì)象相關(guān)聯(lián)。對(duì)于為其存儲(chǔ)了圖標(biāo)表示的多個(gè)對(duì)象，表具有下列條目定義相應(yīng)對(duì)象(圖7中標(biāo)注為對(duì)象“A”、“C”、“D”)的位置的條目。位置可由一對(duì)地理坐標(biāo)來定義。另一條目定義相應(yīng)圖標(biāo)的圖像數(shù)據(jù)。該圖像數(shù)據(jù)可具有多種格式中的任意一種，如位圖、標(biāo)記圖像文件格式、便攜式網(wǎng)絡(luò)圖形、jpeg數(shù)據(jù)或多種其它格式中的任意一種。又一個(gè)條目分別定義對(duì)與相應(yīng)對(duì)象具體相關(guān)的第一數(shù)據(jù)的一部分的引用。指針可以是指向定義這個(gè)對(duì)象的3D對(duì)象表示的數(shù)據(jù)的指針。指針也可以是指向索引結(jié)構(gòu)的特定部分的指針。例如，指針可以是指向索弓丨結(jié)構(gòu)的葉節(jié)點(diǎn)的指針或指向不同于根節(jié)點(diǎn)且與相應(yīng)對(duì)象具體相關(guān)的另一節(jié)點(diǎn)的指針。圖8示意地圖示了根據(jù)實(shí)施方案的數(shù)據(jù)庫(kù)的第二數(shù)據(jù)70的結(jié)構(gòu)。第二數(shù)據(jù)70包括第一表71和第二表72。第一表71包括多個(gè)條目73至75，每一個(gè)條目均與為其存儲(chǔ)了圖標(biāo)表示的一個(gè)對(duì)象相關(guān)聯(lián)?？筛鶕?jù)為其存儲(chǔ)了圖標(biāo)表示的對(duì)象的數(shù)量適當(dāng)?shù)厥褂妙~外條目76。對(duì)于這些對(duì)象中的每一個(gè)，第一表71具有下列條目定義相應(yīng)對(duì)象(圖8中標(biāo)注為對(duì)象“A”、“C”、“D”)的位置的條目25。位置可由一對(duì)地理參考坐標(biāo)來定義。另一條目77包括標(biāo)識(shí)多個(gè)不同圖標(biāo)中的一個(gè)的圖標(biāo)標(biāo)識(shí)符。如上文所述，又一個(gè)條目27分別定義對(duì)與相應(yīng)對(duì)象具體相關(guān)的第一數(shù)據(jù)的一部分的引用。第二表72包括多個(gè)圖標(biāo)。第二表72具有多個(gè)條目81、83，每一個(gè)條目分別與一個(gè)圖標(biāo)相關(guān)聯(lián)。圖標(biāo)標(biāo)識(shí)符可包括在第二表中。如果圖標(biāo)根據(jù)其標(biāo)識(shí)符以連續(xù)方式存儲(chǔ)在第二表中，則圖標(biāo)標(biāo)識(shí)符不需要包括在第二表中。例如，第二表72可包括所有不同圖標(biāo)的條目，其中每一個(gè)條目將圖標(biāo)之一定義為圖像數(shù)據(jù)。該圖像數(shù)據(jù)可具有多種格式中的任意一種，如位圖、標(biāo)記圖像文件格式、便攜式網(wǎng)絡(luò)圖形、jpeg數(shù)據(jù)或多種其它格式中的任意一種。在第一表71的多個(gè)條目中，可存在同一圖標(biāo)標(biāo)識(shí)符(如圖8中的圖標(biāo)標(biāo)識(shí)符“圖標(biāo)標(biāo)識(shí)符i”)。至少在使用圖標(biāo)的較高縮放級(jí)別下，不同對(duì)象還可由相同圖標(biāo)合理地表示。例如，這可適用于通用圖標(biāo)，如表示教堂或電視塔的圖標(biāo)。當(dāng)在這種情況下圖標(biāo)未重復(fù)存儲(chǔ)時(shí)，存儲(chǔ)空間需求可能減少。第二數(shù)據(jù)70可允許存儲(chǔ)空間需求保持適度。圖9是輸出地圖的方法90的流程圖。該方法可用于輸出3D地圖。方法90可由導(dǎo)航裝置I的處理裝置2執(zhí)行。處理裝置2可控制輸出接口 4以光學(xué)方式輸出3D地圖，并且可在縮放級(jí)別改變時(shí)調(diào)適3D地圖。如參考圖I至圖8所述，方法90可使用具有第一數(shù)據(jù)和第二數(shù)據(jù)的數(shù)據(jù)庫(kù)。在方法90中，通過分別僅顯示圖標(biāo)或通過執(zhí)行3D渲染來將對(duì)象顯示在地圖上。可基于預(yù)定標(biāo)準(zhǔn)是否得到滿足而在圖標(biāo)表示與渲染的3D對(duì)象表示之間進(jìn)行轉(zhuǎn)換。該標(biāo)準(zhǔn)可涉及縮放級(jí)別的閾值對(duì)比。
在91處，識(shí)別縮放級(jí)別?？s放級(jí)別可由用戶設(shè)置。縮放級(jí)別還可由處理裝置2自動(dòng)設(shè)置。在92處,確定是通過渲染3D對(duì)象表示還是通過顯示圖標(biāo)來顯示一個(gè)或多個(gè)對(duì)象。在顯示圖標(biāo)時(shí)，不需要執(zhí)行3D渲染?？苫诶缭?1處識(shí)別的縮放級(jí)別進(jìn)行選擇?？墒褂闷渌鼧?biāo)準(zhǔn)(如對(duì)象與用于生成3D地圖的觀察點(diǎn)的距離)作為補(bǔ)充或替代標(biāo)準(zhǔn)?？蓤?zhí)行92處的選擇以應(yīng)用至地圖上顯示的所有對(duì)象，或者可針對(duì)每一個(gè)對(duì)象單獨(dú)進(jìn)行選擇，從而可以使一些對(duì)象通過執(zhí)行3D渲染來顯示而其它對(duì)象通過圖標(biāo)來表示。在93處，確定是否將輸出圖標(biāo)表示。如果將輸出對(duì)象的圖標(biāo)表示,則方法繼續(xù)至95。否則，方法繼續(xù)至102。在95處，對(duì)于要顯示為圖標(biāo)的每一個(gè)對(duì)象，從第二數(shù)據(jù)中檢索其圖標(biāo)。必須檢索的圖標(biāo)是根據(jù)存儲(chǔ)在第二數(shù)據(jù)中的地理坐標(biāo)而識(shí)別的。如果一個(gè)對(duì)象有多個(gè)圖標(biāo)(如一個(gè)日視圖標(biāo)和另一夜視圖標(biāo))，則可例如依據(jù)日間選擇其中一個(gè)圖標(biāo)。在96處，顯示圖標(biāo)。圖標(biāo)在地圖上的位置是基于其坐標(biāo)來選擇的。然而，圖標(biāo)可以不必隨觀察方向改變而調(diào)整。在97處，在已經(jīng)顯示圖標(biāo)后，監(jiān)測(cè)預(yù)定標(biāo)準(zhǔn)以確定是否將由通過渲染3D對(duì)象表示而生成的更真實(shí)的視圖來替代一個(gè)或多個(gè)圖標(biāo)。預(yù)定標(biāo)準(zhǔn)可基于縮放級(jí)別的閾值對(duì)比。例如，當(dāng)縮放級(jí)別使得地圖上所表示的地理區(qū)域達(dá)到閾值或小于閾值時(shí)，可由渲染的3D對(duì)象表示來替代圖標(biāo)。預(yù)定標(biāo)準(zhǔn)可基于對(duì)象距離的閾值對(duì)比。例如，當(dāng)對(duì)象與觀察點(diǎn)的距離達(dá)到閾值或小于閾值時(shí)，可由渲染的3D對(duì)象表示來替代圖標(biāo)。還可以以累積方式使用標(biāo)準(zhǔn)。例如，當(dāng)確定對(duì)象是否太近使其應(yīng)通過對(duì)相關(guān)3D對(duì)象表示的3D渲染來顯示時(shí)，所應(yīng)用的閾值可使用縮放級(jí)別設(shè)置。替代或額外標(biāo)準(zhǔn)可用于確定圖標(biāo)是否由所渲染的圖形取代。標(biāo)準(zhǔn)還可能涉及可用的處理資源。例如，如果可用的計(jì)算資源太低級(jí)，則即使用戶對(duì)對(duì)象放大，3D渲染仍可能延遲。當(dāng)可用處理資源允許3D渲染在可接受的時(shí)間內(nèi)執(zhí)行時(shí)，可執(zhí)行3D渲染。如果確定不執(zhí)行3D渲染，則97處的監(jiān)測(cè)可能在98處的等待時(shí)間之后繼續(xù)。如果確定將對(duì)目前顯示為圖標(biāo)的對(duì)象執(zhí)行3D渲染，那么方法繼續(xù)至99。在99處，訪問定義對(duì)象的3D表示的第一數(shù)據(jù)。使用存儲(chǔ)在第二數(shù)據(jù)中的指針訪問第一數(shù)據(jù)。對(duì)于為其顯示的圖標(biāo)將由渲染的3D對(duì)象表示取代的對(duì)象，為其檢索指針。在100處，隱藏圖標(biāo)。
在101處，執(zhí)行對(duì)對(duì)象的3D表示的3D渲染。顯示渲染的3D對(duì)象表示。由此，圖標(biāo)被通過渲染對(duì)象的3D表示而獲得的對(duì)象的視圖取代。通常，渲染的3D對(duì)象表示將考慮觀察方向。當(dāng)觀察方向改變時(shí)，可依據(jù)觀察方向調(diào)適渲染的3D對(duì)象表示，由此提高識(shí)別質(zhì)量。如果最初在93處確定不輸出圖標(biāo)表示，則方法繼續(xù)至102。在102，從第一數(shù)據(jù)中檢索3D表示數(shù)據(jù)。方法繼續(xù)至101處的渲染以顯示對(duì)象的渲染的3D對(duì)象表示。對(duì)象可以是地標(biāo)?？稍趫D9的方法90中使用的數(shù)據(jù)庫(kù)的第二數(shù)據(jù)可在數(shù)據(jù)庫(kù)編譯時(shí)生成。圖10是生成在導(dǎo)航裝置中使用的數(shù)據(jù)庫(kù)的方法110的流程圖。方法110可用于 生成在方法90中使用的數(shù)據(jù)庫(kù)或生成在實(shí)施方案的導(dǎo)航裝置I中使用的數(shù)據(jù)庫(kù)。即使數(shù)據(jù)庫(kù)隨后部署至車輛導(dǎo)航裝置，方法110仍可在與車輛導(dǎo)航裝置分開的服務(wù)器計(jì)算機(jī)上執(zhí)行。方法110可在編譯時(shí)執(zhí)行，同時(shí)定義三維對(duì)象表示的第一數(shù)據(jù)也在此時(shí)生成。在111處，識(shí)別具有圖標(biāo)表示的多個(gè)對(duì)象。在111中識(shí)別的多個(gè)對(duì)象可以是為其在數(shù)據(jù)庫(kù)中存儲(chǔ)有關(guān)3D表示的信息(如表面網(wǎng)格)的所有對(duì)象。在111中識(shí)別的多個(gè)對(duì)象還可以是為其在數(shù)據(jù)庫(kù)中存儲(chǔ)有關(guān)3D表示的信息(如表面網(wǎng)格)的對(duì)象的一個(gè)子集?？梢园从脩舳x的方式進(jìn)行111中的識(shí)別。例如，操作者可在數(shù)據(jù)庫(kù)編譯前將多個(gè)圖標(biāo)中的一個(gè)分配給對(duì)象。在此情況下，要為其存儲(chǔ)圖標(biāo)表示的已識(shí)別的對(duì)象為已向其分配圖標(biāo)的那些對(duì)象。在112處，選擇所識(shí)別的對(duì)象中的一個(gè)。在113處，在表中生成條目。所生成的條目包括對(duì)象的地理參考坐標(biāo)、指向第一數(shù)據(jù)中的父項(xiàng)的指針和定義對(duì)象的圖標(biāo)表示的信息。指向父項(xiàng)的指針可以是指向與相應(yīng)對(duì)象具體相關(guān)的第一數(shù)據(jù)的一部分的指針，由此促進(jìn)在將對(duì)象顯示為圖標(biāo)的地圖視圖與經(jīng)過3D表示的渲染的地圖視圖之間的轉(zhuǎn)換。指針可以是指向不用于根節(jié)點(diǎn)的索引結(jié)構(gòu)的節(jié)點(diǎn)的指針。定義圖標(biāo)表示的信息可以是圖像數(shù)據(jù)?；蛘?，定義圖標(biāo)表示的信息可包括圖像數(shù)據(jù)的標(biāo)識(shí)符且圖像數(shù)據(jù)可以與第二數(shù)據(jù)中的表分開存儲(chǔ)。在114處，確定是否存在要為其存儲(chǔ)圖標(biāo)表示的另一對(duì)象。如果存在另一對(duì)象，那么在115處選擇另一對(duì)象且方法返回至113。如果已為要為其定義圖標(biāo)表示的所有對(duì)象生成表?xiàng)l目，那么方法繼續(xù)至116。在116處，可存儲(chǔ)定義對(duì)象的3D表示的第一數(shù)據(jù)和定義地理參考圖標(biāo)表示的第二數(shù)據(jù)。雖然已經(jīng)詳細(xì)描述根據(jù)實(shí)施方案的裝置和方法，但是在其它實(shí)施方案中可實(shí)施修改。例如，雖然已詳細(xì)描述使用包括數(shù)個(gè)表的數(shù)據(jù)庫(kù)的實(shí)施方案，但是可使用其它數(shù)據(jù)庫(kù)結(jié)構(gòu)。作為進(jìn)一步的例子，雖然已經(jīng)詳細(xì)說明依據(jù)縮放級(jí)別決定是輸出圖標(biāo)還是執(zhí)行3D渲染的實(shí)施方案，但是可采用其它標(biāo)準(zhǔn)。作為進(jìn)一步的例子，定義3D對(duì)象表示的信息可以具有多種格式中的任意一種。雖然描述了 TIN，但是可使用任意其它格式。具體來說，可使用定義表面網(wǎng)格的任意其它表示。本發(fā)明的實(shí)施方案可用于導(dǎo)航裝置。本發(fā)明的實(shí)施方案具體可用于車輛導(dǎo)航裝置。
權(quán)利要求
1.一種導(dǎo)航裝置，其包括 數(shù)據(jù)庫(kù)(3)，其存儲(chǔ) 第一數(shù)據(jù)(10 ;40)，其針對(duì)多個(gè)對(duì)象分別定義所述對(duì)象的三維表示(37)，和第二數(shù)據(jù)(20 ；60 ;70)，其包括所述多個(gè)對(duì)象的至少一個(gè)子集中相應(yīng)對(duì)象的圖標(biāo)表示(26 ;31至34 ;72、77)、所述相應(yīng)對(duì)象的坐標(biāo)(25)和指向與所述相應(yīng)對(duì)象相關(guān)的所述第一數(shù)據(jù)(10 ；40)的一部分(11至15 ；42)的指針(27);以及 處理裝置(2 )，其耦合至所述數(shù)據(jù)庫(kù)(3 )并且被構(gòu)造來基于所述第一數(shù)據(jù)(10 ;40 )和所述第二數(shù)據(jù)(20 ；60 ;70)控制光輸出裝置(4)。
2.根據(jù)權(quán)利要求I所述的導(dǎo)航裝置， 其中所述處理裝置(2)被構(gòu)造來針對(duì)所述子集中所包括的對(duì)象使用所述第二數(shù)據(jù)(20 ；60 ;70)中所包括的所述指針(27)訪問所述第一數(shù)據(jù)(10 ；40),以檢索定義所述三維表示(37)的數(shù)據(jù)。
3.根據(jù)權(quán)利要求I所述的導(dǎo)航裝置， 其中所述處理裝置(2)被構(gòu)造來依據(jù)所顯示的地圖的縮放級(jí)別改變對(duì)所述光輸出裝置(4)的所述控制，以便基于所述縮放級(jí)別在對(duì)象的所述圖標(biāo)表示(26 ；31至34 ;72、77)和所述三維表示(37)之間切換。
4.根據(jù)權(quán)利要求I所述的導(dǎo)航裝置， 其中所述處理裝置(2 )被構(gòu)造來監(jiān)測(cè)預(yù)定標(biāo)準(zhǔn)并且依據(jù)所述預(yù)定標(biāo)準(zhǔn)選擇性地控制所述光輸出裝置(4)以 顯示對(duì)象的所述圖標(biāo)表示(26 ；31至34 ;72、77)，或 顯示所述對(duì)象的所述三維表示(37 )。
5.根據(jù)權(quán)利要求4所述的導(dǎo)航裝置， 其中所述預(yù)定標(biāo)準(zhǔn)是基于縮放級(jí)別。
6.根據(jù)權(quán)利要求4所述的導(dǎo)航裝置， 其中所述處理裝置(2)被構(gòu)造來響應(yīng)縮放級(jí)別的改變而控制所述光輸出裝置(4)以隱藏所述對(duì)象的所述圖標(biāo)表示(31至34)并顯示所述對(duì)象的所述三維表示(37)。
7.根據(jù)權(quán)利要求I所述的導(dǎo)航裝置， 其中所述處理裝置(2)被構(gòu)造來控制所述光輸出裝置(4)以顯示多個(gè)對(duì)象的所述圖標(biāo)表示(26 ；31至34 ;72、77)，并且響應(yīng)縮放級(jí)別的改變，檢索定義所述多個(gè)對(duì)象的僅一小部分的所述三維表示(37)的數(shù)據(jù)。
8.根據(jù)權(quán)利要求7所述的導(dǎo)航裝置， 其中所述多個(gè)對(duì)象的所述圖標(biāo)表示(31至34)是基于所述第二數(shù)據(jù)(20 ；60 ；70)中所包括的所述坐標(biāo)(25)來選擇的。
9.根據(jù)先前權(quán)利要求中任一項(xiàng)所述的導(dǎo)航裝置， 其中所述第一數(shù)據(jù)(10 ；40)包括具有多個(gè)節(jié)點(diǎn)(44至49)的索引結(jié)構(gòu)(41)，且 其中所述指針(27)分別是指向不同于根節(jié)點(diǎn)(44)的所述索引結(jié)構(gòu)的節(jié)點(diǎn)的指針(27)。
10.根據(jù)權(quán)利要求9所述的導(dǎo)航裝置， 其中所述索引結(jié)構(gòu)(41)包括R樹。
11.根據(jù)權(quán)利要求9所述的導(dǎo)航裝置， 其中所述指針(27)是指向所述索引結(jié)構(gòu)(41)的葉節(jié)點(diǎn)(47至49)的指針。
12.一種使用數(shù)據(jù)庫(kù)(3)輸出地圖(30 ；40)的方法，所述方法包括 識(shí)別將顯示在所述地圖(30 ；40)上的至少一個(gè)對(duì)象； 從存儲(chǔ)在所述數(shù)據(jù)庫(kù)(3)中的第一數(shù)據(jù)(10 ;40)或第二數(shù)據(jù)(20 ；60 ；70)中選擇性地檢索信息，所述第一數(shù)據(jù)(10 ;40)包括對(duì)象的三維表示(37)，且所述第二數(shù)據(jù)(20 ；60 ；70)包括所述對(duì)象的至少一個(gè)子集中相應(yīng)對(duì)象的地理參考圖標(biāo)表示(26 ；31至34 ;72、77)和指向與所述相應(yīng)對(duì)象相關(guān)的所述第一數(shù)據(jù)(10 ;40)的一部分(11至15 ;42)的指針(27);以及 基于所述所檢索的信息控制光輸出裝置(4)。
13.根據(jù)權(quán)利要求12所述的方法，其還包括 在輸出對(duì)象的圖標(biāo)表示(26 ；31至34 ;72、77)后監(jiān)測(cè)預(yù)定標(biāo)準(zhǔn)以確定是否基于所述第一數(shù)據(jù)(10 ；40)生成所述對(duì)象的表示，以及 使用存儲(chǔ)在所述對(duì)象的所述第二數(shù)據(jù)(20 ；60 ;70)中的所述指針(27)選擇性地訪問所述第一數(shù)據(jù)(10 ；40)的一部分(11至15 ;42)。
14.根據(jù)權(quán)利要求13所述的方法， 其中所述監(jiān)測(cè)所述預(yù)定標(biāo)準(zhǔn)包括監(jiān)測(cè)縮放級(jí)別。
15.根據(jù)權(quán)利要求12所述的方法，其還包括 依據(jù)所監(jiān)測(cè)的縮放級(jí)別在對(duì)象的所述圖標(biāo)表示(26 ；31至34 ;72、77)和所述三維表示(37)之間切換。
16.一種生成導(dǎo)航裝置(I)的數(shù)據(jù)庫(kù)(3)的方法，其中針對(duì)多個(gè)對(duì)象分別定義所述對(duì)象的三維表示(37)的第一數(shù)據(jù)(10 ；40)存儲(chǔ)在所述數(shù)據(jù)庫(kù)(3)中，所述方法包括 對(duì)于所述多個(gè)對(duì)象的至少一個(gè)子集中的每個(gè)對(duì)象， 識(shí)別與相應(yīng)對(duì)象相關(guān)的所述第一數(shù)據(jù)(10 ；40)的一部分(11至15 ；42);以及 在所述數(shù)據(jù)庫(kù)(3)中存儲(chǔ)所述相應(yīng)對(duì)象的地理參考圖標(biāo)表示(26 ；31至34 ;72、77)和指向所述所識(shí)別的部分(11至15 ；42)的指針(27)。
17.根據(jù)權(quán)利要求16所述的方法，其進(jìn)一步包括 在所述導(dǎo)航裝置(I)中存儲(chǔ)所述數(shù)據(jù)庫(kù)(3)，以及 通過所述導(dǎo)航裝置(I)使用所述數(shù)據(jù)庫(kù)(3)自動(dòng)執(zhí)行根據(jù)權(quán)利要求12至15中任一項(xiàng)所述的方法。
全文摘要
一種導(dǎo)航裝置包括處理裝置和數(shù)據(jù)庫(kù)(3)。所述數(shù)據(jù)庫(kù)(3)存儲(chǔ)第一數(shù)據(jù)(10)，所述第一數(shù)據(jù)(10)針對(duì)多個(gè)對(duì)象分別定義所述對(duì)象的三維表示。所述數(shù)據(jù)庫(kù)(3)存儲(chǔ)第二數(shù)據(jù)(20)，所述第二數(shù)據(jù)(20)包括所述多個(gè)對(duì)象的至少一個(gè)子集中相應(yīng)對(duì)象的圖標(biāo)表示(26)、所述相應(yīng)對(duì)象的坐標(biāo)(25)和指向與所述相應(yīng)對(duì)象相關(guān)的所述第一數(shù)據(jù)(10)的一部分(11至15)的指針(27)。所述處理裝置耦合至所述數(shù)據(jù)庫(kù)(3)并且被構(gòu)造來控制光輸出裝置以基于所述第一數(shù)據(jù)(10)或基于所述第二數(shù)據(jù)(20)顯示對(duì)象。
文檔編號(hào)G01C21/32GK102967304SQ20121029259
公開日2013年3月13日 申請(qǐng)日期2012年8月16日 優(yōu)先權(quán)日2011年8月29日
發(fā)明者V.薩莫金, V.伊萬諾夫, A.普賴亞金, Cc.斯平德勒, S.米特拉基斯 申請(qǐng)人:哈曼貝克自動(dòng)系統(tǒng)股份有限公司