專(zhuān)利名稱(chēng)：導(dǎo)航裝置及地圖顯示方法
技術(shù)領(lǐng)域：
本發(fā)明涉及使用地圖進(jìn)行位置向?qū)У膶?dǎo)航裝置的地圖顯示技術(shù)。
背景技術(shù)：
作為導(dǎo)航裝置中的地圖顯示技術(shù)，已知有根據(jù)表示三維地圖的地圖數(shù)據(jù)顯示三維表現(xiàn)的地像的技術(shù)，所述三維表現(xiàn)的地像，是對(duì)基于當(dāng)前位置而確定的地理區(qū)域的三維地圖進(jìn)行繪制而生成的(例如專(zhuān)利文獻(xiàn)1)。
日本特開(kāi)2004-219182號(hào)公報(bào)在導(dǎo)航裝置中顯示地圖，最好是盡可能高品質(zhì)地進(jìn)行。
但是，根據(jù)導(dǎo)航裝置的地圖數(shù)據(jù)顯示地圖的處理、尤其是顯示三維表現(xiàn)的地像的處理，其處理量較大，若為了提高品質(zhì)而高分辨率地顯示細(xì)致表現(xiàn)的地圖，或者提高要顯示的地圖的更新頻率，地圖顯示的處理負(fù)荷往往過(guò)大。

發(fā)明內(nèi)容
因此，本發(fā)明的課題在于，在導(dǎo)航裝置中減輕顯示地圖所需的處理的負(fù)荷。
為了解決上述課題，本發(fā)明提供一種導(dǎo)航裝置，包括地圖數(shù)據(jù)存儲(chǔ)單元，存儲(chǔ)有地圖數(shù)據(jù)，該地圖數(shù)據(jù)包括與多個(gè)區(qū)劃的各區(qū)對(duì)應(yīng)設(shè)置的定義所對(duì)應(yīng)的區(qū)劃內(nèi)的地圖的區(qū)劃地圖數(shù)據(jù)；圖像描繪單元，描繪圖像；顯示地圖數(shù)據(jù)存儲(chǔ)單元，存儲(chǔ)有按照上述每個(gè)區(qū)劃所生成的、對(duì)上述圖像描繪單元規(guī)定表示該區(qū)劃地圖的圖像的數(shù)據(jù)即顯示區(qū)劃地圖數(shù)據(jù)；以及顯示地圖數(shù)據(jù)生成單元，對(duì)于顯示地圖的地理范圍即地圖顯示范圍中至少包括一部分的各個(gè)區(qū)劃，當(dāng)上述顯示地圖數(shù)據(jù)存儲(chǔ)單元中沒(méi)有存儲(chǔ)關(guān)于該區(qū)劃的上述顯示區(qū)劃地圖數(shù)據(jù)時(shí)，根據(jù)存儲(chǔ)在上述地圖數(shù)據(jù)存儲(chǔ)單元中的地圖數(shù)據(jù)所包含的該區(qū)劃的區(qū)劃地圖數(shù)據(jù)，生成關(guān)于該區(qū)劃的上述顯示區(qū)劃地圖數(shù)據(jù)，存儲(chǔ)到上述顯示地圖數(shù)據(jù)存儲(chǔ)單元；在上述圖像描繪單元中，使用存儲(chǔ)于顯示地圖數(shù)據(jù)存儲(chǔ)單元的、關(guān)于上述地圖顯示范圍中至少包括一部分的各個(gè)區(qū)劃的上述顯示區(qū)劃地圖數(shù)據(jù)，描繪上述地圖顯示范圍的地像，作為上述要顯示的地像。
在此，更具體地說(shuō)，在這樣的導(dǎo)航裝置中，上述顯示區(qū)劃地圖數(shù)據(jù)可以包括請(qǐng)求描繪構(gòu)成所對(duì)應(yīng)的區(qū)劃的地圖的各個(gè)圖形要素的描繪指令；在這樣的情況下，上述圖像描繪單元構(gòu)成為，通過(guò)進(jìn)行坐標(biāo)轉(zhuǎn)換并描繪，使得存儲(chǔ)于上述顯示地圖數(shù)據(jù)存儲(chǔ)單元中的、關(guān)于上述地圖顯示范圍中至少包括一部分的各個(gè)區(qū)劃的上述顯示區(qū)劃地圖數(shù)據(jù)所包含的各個(gè)描繪指令所表示的圖形要素，成為構(gòu)成上述地圖顯示范圍的地圖的圖形要素，來(lái)描繪上述地圖顯示范圍的地像，作為上述要顯示的地像。
或者，在這樣的導(dǎo)航裝置中，也可以是，上述區(qū)劃地圖數(shù)據(jù)定義區(qū)劃內(nèi)的三維地圖；上述顯示區(qū)劃地圖數(shù)據(jù)包括構(gòu)成所對(duì)應(yīng)的區(qū)劃的三維地圖的圖形要素的三維形狀數(shù)據(jù)；并且，在這樣的情況下，上述圖像描繪單元構(gòu)成為，通過(guò)使用預(yù)定的視點(diǎn)，繪制由存儲(chǔ)于上述顯示地圖數(shù)據(jù)存儲(chǔ)單元的、關(guān)于上述地圖顯示范圍中至少包括一部分的各個(gè)區(qū)劃的上述顯示區(qū)劃地圖數(shù)據(jù)所包含的三維形狀數(shù)據(jù)的集合形成的與虛擬三維世界的上述地圖顯示范圍相對(duì)應(yīng)的區(qū)域，來(lái)描繪上述地圖顯示范圍的三維表現(xiàn)的地像，作為上述要顯示的地像。
根據(jù)這樣的導(dǎo)航裝置，當(dāng)過(guò)去存儲(chǔ)在顯示地圖數(shù)據(jù)存儲(chǔ)單元中的顯示區(qū)劃地圖數(shù)據(jù)是關(guān)于本次要顯示的地圖中至少包括一部分的區(qū)劃的數(shù)據(jù)時(shí)，挪用該過(guò)去存儲(chǔ)在顯示地圖數(shù)據(jù)存儲(chǔ)單元中的顯示區(qū)劃地圖數(shù)據(jù)，描繪本次要顯示的地圖，對(duì)于能夠挪用該顯示區(qū)劃地圖數(shù)據(jù)的區(qū)劃不生成顯示區(qū)劃地圖數(shù)據(jù)。因此，能夠減輕顯示區(qū)劃地圖數(shù)據(jù)的生成或向顯示地圖數(shù)據(jù)存儲(chǔ)單元進(jìn)行存儲(chǔ)的處理負(fù)荷。
此外，也可以是，當(dāng)如前所述地將上述區(qū)劃地圖數(shù)據(jù)作為定義了區(qū)劃內(nèi)的三維地圖的數(shù)據(jù)時(shí)，在導(dǎo)航裝置中設(shè)置計(jì)算當(dāng)前位置的當(dāng)前位置計(jì)算單元、以及在與所計(jì)算的當(dāng)前位置對(duì)應(yīng)的所顯示的地圖上的位置上顯示表示當(dāng)前位置的當(dāng)前位置標(biāo)記的當(dāng)前位置顯示單元；在上述圖像描繪單元中，從繪制對(duì)象中除去三維形狀數(shù)據(jù)所表示的三維對(duì)象內(nèi)的、相對(duì)于在上述繪制中使用的視點(diǎn)位于與上述虛擬三維世界中的上述當(dāng)前位置相對(duì)應(yīng)的位置的前面的三維對(duì)象。
由此，挪用過(guò)去存儲(chǔ)在顯示地圖數(shù)據(jù)存儲(chǔ)單元中的上述顯示區(qū)劃地圖數(shù)據(jù)，并且，總是不描繪相對(duì)于在上述繪制中使用的視點(diǎn)位于上述虛擬三維世界的當(dāng)前位置前面的位置的三維對(duì)象，從而用戶(hù)能夠容易地進(jìn)行當(dāng)前位置標(biāo)記的視覺(jué)辨認(rèn)。
此外，也可以是，以上的各個(gè)導(dǎo)航裝置在上述顯示地圖數(shù)據(jù)生成單元中，當(dāng)在上述顯示地圖數(shù)據(jù)存儲(chǔ)單元中不存在足夠存儲(chǔ)上述所生成的顯示區(qū)劃地圖數(shù)據(jù)的空閑容量時(shí)，從該顯示地圖數(shù)據(jù)存儲(chǔ)單元中擦除存儲(chǔ)于該顯示地圖數(shù)據(jù)存儲(chǔ)單元的、按照預(yù)定的基準(zhǔn)選定的顯示區(qū)劃地圖數(shù)據(jù)。由此，如果適當(dāng)?shù)卦O(shè)定上述預(yù)定的基準(zhǔn)，則可以使用顯示地圖數(shù)據(jù)存儲(chǔ)單元有限的存儲(chǔ)容量，高效地減輕顯示區(qū)劃地圖數(shù)據(jù)的生成或向顯示地圖數(shù)據(jù)存儲(chǔ)單元進(jìn)行存儲(chǔ)的處理負(fù)荷。
另外，在以上的各個(gè)導(dǎo)航裝置中，優(yōu)選為，上述圖像描繪單元對(duì)于上述地圖顯示范圍以外的區(qū)域，不描繪基于存儲(chǔ)于上述顯示地圖數(shù)據(jù)存儲(chǔ)部的、關(guān)于上述地圖顯示范圍中至少包括一部分的各個(gè)區(qū)劃的上述顯示區(qū)劃地圖數(shù)據(jù)的地像。
由此，能夠減輕圖像描繪單元的地圖描繪的處理負(fù)荷。
另外，為了解決上述課題，本發(fā)明提供一種根據(jù)地圖數(shù)據(jù)顯示地圖的地圖顯示方法，包括下述步驟判斷為是顯示地圖的地理范圍所包含的區(qū)域，并且是在存儲(chǔ)用于描繪要顯示的地像的數(shù)據(jù)即顯示地圖數(shù)據(jù)的存儲(chǔ)器中沒(méi)有存儲(chǔ)關(guān)于該區(qū)域的顯示地圖數(shù)據(jù)的區(qū)域；生成關(guān)于所判斷出的顯示地圖數(shù)據(jù)沒(méi)有存儲(chǔ)在上述存儲(chǔ)器中的區(qū)域的上述顯示地圖數(shù)據(jù)，存儲(chǔ)到上述存儲(chǔ)器；以及使用上述存儲(chǔ)器所存儲(chǔ)的上述顯示地圖數(shù)據(jù)，描繪并顯示上述地圖顯示范圍的地圖。
根據(jù)這樣的地圖顯示方法，當(dāng)過(guò)去存儲(chǔ)在存儲(chǔ)器中的顯示地圖數(shù)據(jù)是關(guān)于本次要顯示的地圖所包含的區(qū)域的數(shù)據(jù)時(shí)，挪用該過(guò)去存儲(chǔ)在存儲(chǔ)器中的顯示地圖數(shù)據(jù)，描繪本次要顯示的地圖，對(duì)于能夠使用該顯示地圖數(shù)據(jù)的區(qū)域不生成顯示地圖數(shù)據(jù)。因此，能夠減輕顯示地圖數(shù)據(jù)的生成或向存儲(chǔ)器進(jìn)行存儲(chǔ)的處理負(fù)荷。
如上所述，根據(jù)本發(fā)明，可以減輕導(dǎo)航裝置中的地圖顯示的的處理負(fù)荷。


圖1是表示本發(fā)明的實(shí)施方式所涉及的導(dǎo)航系統(tǒng)的結(jié)構(gòu)的框圖。
圖2是表示本發(fā)明的實(shí)施方式所涉及的導(dǎo)航系統(tǒng)具有的地圖數(shù)據(jù)的圖。
圖3是表示本發(fā)明的實(shí)施方式所涉及的導(dǎo)航系統(tǒng)的顯示畫(huà)面例的圖。
圖4是表示本發(fā)明的實(shí)施方式所涉及的導(dǎo)航系統(tǒng)具有的VRAM的構(gòu)造的圖。
圖5是表示本發(fā)明的實(shí)施方式所涉及的導(dǎo)航系統(tǒng)具有的VRAM映象表和DL管理表的圖。
圖6是在本發(fā)明的實(shí)施方式所涉及的導(dǎo)航系統(tǒng)中用于顯示向?qū)D像的顯示列表和系統(tǒng)調(diào)用的圖。
圖7是表示本發(fā)明的實(shí)施方式所涉及的導(dǎo)航系統(tǒng)的2D地像的生成例的圖。
圖8是表示本發(fā)明的實(shí)施方式所涉及的導(dǎo)航系統(tǒng)的3D地像的生成例的圖。
圖9是表示本發(fā)明的實(shí)施方式所涉及的導(dǎo)航系統(tǒng)進(jìn)行的2D向?qū)D像描繪處理的流程圖。
圖10是表示本發(fā)明的實(shí)施方式所涉及的導(dǎo)航系統(tǒng)的2D地像的生成例的圖。
圖11是表示本發(fā)明的實(shí)施方式所涉及的導(dǎo)航系統(tǒng)的3D地像的生成例的圖。
具體實(shí)施例方式
以下，說(shuō)明本發(fā)明的實(shí)施方式。
圖1表示本實(shí)施方式所涉及的導(dǎo)航系統(tǒng)的結(jié)構(gòu)。此外，本實(shí)施方式所涉及的導(dǎo)航系統(tǒng)被安裝在汽車(chē)上。
如圖所示，導(dǎo)航系統(tǒng)包括導(dǎo)航裝置1、顯示裝置2、車(chē)輛狀態(tài)傳感器3、GPS接收機(jī)4、操作部5、以及存儲(chǔ)有表示地圖的地圖數(shù)據(jù)的作為DVD驅(qū)動(dòng)器或HDD等存儲(chǔ)裝置的地圖數(shù)據(jù)存儲(chǔ)部6。在此，車(chē)輛狀態(tài)傳感器3是作為角加速度傳感器或地磁傳感器等的方位傳感器、以及作為車(chē)速脈沖傳感器等的車(chē)速傳感器等檢測(cè)車(chē)輛狀態(tài)的傳感器組。
并且，導(dǎo)航裝置1包括負(fù)責(zé)車(chē)輛狀態(tài)傳感器3、GPS接收機(jī)4、操作部5、地圖數(shù)據(jù)存儲(chǔ)部6與導(dǎo)航裝置1之間的輸入輸出的I/O管理器11；負(fù)責(zé)對(duì)顯示裝2的顯示輸出的顯示裝置驅(qū)動(dòng)器12；導(dǎo)航處理部13；經(jīng)由顯示裝置驅(qū)動(dòng)器12對(duì)顯示裝置2進(jìn)行由導(dǎo)航處理部13請(qǐng)求的顯示的Windows系統(tǒng)14；VRAM15；以及VRAM管理器16。
此外，Windows系統(tǒng)14包括向?qū)Ш教幚聿?3提供2D圖形的描繪和顯示功能的2D圖形引擎141；向?qū)Ш教幚聿?3提供3D圖形的描繪和顯示功能的3D圖形引擎142。此外，VRAM15中存儲(chǔ)有導(dǎo)航裝置1要使用2D圖形引擎141或3D圖形引擎142描繪的圖形的數(shù)據(jù)。并且，VRAM管理器16進(jìn)行這樣的VRAM15的管理控制。
此外，以上的導(dǎo)航裝置1在硬件上可以是具有包括微處理器、存儲(chǔ)器、其他圖形處理器等外圍設(shè)備的通常結(jié)構(gòu)的電子計(jì)算機(jī)，在這樣的情況下，以上所示的導(dǎo)航裝置1的各個(gè)部分可以作為通過(guò)微處理器執(zhí)行預(yù)先準(zhǔn)備的程序而具體化的步驟來(lái)實(shí)現(xiàn)。此外，在這樣的情況下，可以通過(guò)記錄介質(zhì)或適當(dāng)?shù)耐ㄐ怕窂綄⑦@樣的程序提供給導(dǎo)航裝置1。此外，2D圖形引擎141或3D圖形引擎142也可以使用圖形處理器的描繪功能描繪2D圖形或3D圖形。
接著，圖2表示存儲(chǔ)于地圖數(shù)據(jù)存儲(chǔ)部6中的地圖數(shù)據(jù)的內(nèi)容。
如圖所示，地圖數(shù)據(jù)包括記述有地圖數(shù)據(jù)制作日期時(shí)刻等的管理數(shù)據(jù)、表示地圖的地圖基本數(shù)據(jù)以及資源數(shù)據(jù)。
并且，地圖基本數(shù)據(jù)包括對(duì)應(yīng)于每個(gè)區(qū)劃設(shè)置的區(qū)劃數(shù)據(jù)；記述有各個(gè)區(qū)劃的地理范圍與區(qū)劃數(shù)據(jù)之間的對(duì)應(yīng)、各個(gè)區(qū)劃與作為區(qū)劃標(biāo)識(shí)符的區(qū)劃序號(hào)之間的對(duì)應(yīng)等的區(qū)劃管理數(shù)據(jù)。
并且，各個(gè)區(qū)劃數(shù)據(jù)包括表示所對(duì)應(yīng)的區(qū)劃內(nèi)的二維地圖的2D地圖單元、表示所對(duì)應(yīng)的區(qū)劃內(nèi)的三維地圖的3D地圖單元；表示所對(duì)應(yīng)的區(qū)劃內(nèi)的二維或三維地圖上配置的地名、路線名稱(chēng)等文本的文本單元；以及表示所對(duì)應(yīng)的區(qū)劃內(nèi)的二維或三維地圖上配置的圖標(biāo)的圖標(biāo)單元。在此所說(shuō)的圖標(biāo)，用于在地圖上顯示用戶(hù)感興趣的地名(POI)的位置和類(lèi)別，各個(gè)圖標(biāo)使用表示該圖標(biāo)所表示的地點(diǎn)的類(lèi)別的圖形。
接著，地圖數(shù)據(jù)的資源數(shù)據(jù)存儲(chǔ)有關(guān)于各個(gè)區(qū)劃的、在按照區(qū)劃數(shù)據(jù)描繪地圖時(shí)公共使用的顏色數(shù)據(jù)、圖形數(shù)據(jù)等信息資源。
另外，在這樣的結(jié)構(gòu)中，導(dǎo)航處理部13反復(fù)進(jìn)行如下處理通過(guò)使用地圖對(duì)經(jīng)由I/O管理器11取得的車(chē)輛狀態(tài)傳感器3或GPS接收機(jī)4的輸出、和從地圖數(shù)據(jù)存儲(chǔ)部6讀出的地圖數(shù)據(jù)的地圖基本數(shù)據(jù)進(jìn)行地圖匹配處理等，分別計(jì)算作為當(dāng)前位置可能最確定的坐標(biāo)和作為當(dāng)前的行進(jìn)方向可能最確定的方向，作為當(dāng)前位置和當(dāng)前行進(jìn)方位。此外，如果經(jīng)由I/O管理器11從操作部5輸入了用戶(hù)的目的地設(shè)定操作，則導(dǎo)航處理部13按照操作受理目的地的設(shè)定，根據(jù)距離最小等預(yù)定的成本模型，將從所計(jì)算的當(dāng)前位置到目的地的最小成本的路徑作為推薦路線，根據(jù)從地圖數(shù)據(jù)存儲(chǔ)部6讀出的地圖基本數(shù)據(jù)進(jìn)行計(jì)算，并將計(jì)算出的推薦路線與所設(shè)定的目的地一起保持。
另外，導(dǎo)航處理部13進(jìn)行如下處理利用Windows系統(tǒng)14的2D圖形引擎141或3D圖形引擎142，在顯示裝置2顯示向?qū)D像。
在此，導(dǎo)航裝置1具有可由用戶(hù)有選擇地設(shè)定的、三維地圖顯示模式和二維地圖顯示模式這2個(gè)顯示模式。
并且，導(dǎo)航處理部13在設(shè)定了二維地圖顯示模式的情況下，如圖3a所示，利用2D圖形引擎141在表示二維地圖的2D地像301上顯示向?qū)D像300，所述向?qū)D像300表示在二維地圖上表示地名等的文本302、在二維地圖上表示上述POI的圖標(biāo)303、在二維地圖上表示所計(jì)算的當(dāng)前位置的當(dāng)前位置圖形304等。另外，當(dāng)保持有作為2D地像301表示的二維地圖的地理范圍、即地圖顯示范圍所包含的推薦路線時(shí)，在2D地像301上顯示向?qū)D像300，進(jìn)而顯示在二維地圖上表示所保持的推薦路線的從當(dāng)前位置到目的地的部分的推薦路線圖形305。另外，同樣地在保持有地圖顯示范圍所包含的目的地時(shí)，在2D地像301上顯示向?qū)D像300，進(jìn)而顯示在二維地圖上表示所保持的目的地的目的地圖形。
在此，根據(jù)基準(zhǔn)位置、顯示方位和顯示比例尺，將作為2D地像301表示的二維地圖的地理范圍、即地圖顯示范圍，確定為基準(zhǔn)位置周邊的、按照所確定的顯示方位和所確定的顯示比例尺確定的預(yù)定大小的地理范圍。導(dǎo)航處理部13通常將當(dāng)前位置設(shè)定為基準(zhǔn)位置，將所計(jì)算的當(dāng)前行進(jìn)方位設(shè)定為顯示方位，將按照預(yù)先生成的用戶(hù)設(shè)定或初始設(shè)定確定的比例尺設(shè)定為顯示比例尺。而在按照用戶(hù)的地圖滾動(dòng)操作進(jìn)行滾動(dòng)顯示的過(guò)程中，將通過(guò)用戶(hù)操作確定的位置設(shè)定為基準(zhǔn)位置，將由用戶(hù)選擇出的方位設(shè)定為顯示方位，將按照預(yù)先生成的用戶(hù)設(shè)定或初始設(shè)定確定的比例尺設(shè)定為顯示比例尺。
接著，導(dǎo)航處理部13在設(shè)定了三維地圖顯示模式的情況下，如圖3b所示，利用3D圖形引擎142在表示三維表現(xiàn)的地圖的3D地像311上顯示向?qū)D像310，所述向?qū)D像310表示在三維表現(xiàn)的地圖上表示地名等的文本312、在三維表現(xiàn)的地圖上表示上述POI的圖標(biāo)313、在三維表現(xiàn)的地圖上表示所計(jì)算的當(dāng)前位置的當(dāng)前位置圖形314等。另外，當(dāng)保持有作為3D地像311表示的三維表現(xiàn)的地圖的地理范圍、即地圖顯示范圍所包含的推薦路線時(shí)，在3D地像311上顯示向?qū)D像310，進(jìn)而顯示在三維表現(xiàn)的地圖上表示所保持的推薦路線的從當(dāng)前位置到目的地的部分的推薦路線圖形315。另外，同樣地在保持有地圖顯示范圍所包含的目的地時(shí)，在3D地像311上顯示向?qū)D像310，進(jìn)而顯示在三維表現(xiàn)的地圖上表示所保持的目的地的目的地圖形。
在此，根據(jù)所設(shè)定的視點(diǎn)位置、視線方向和視角，將作為3D地像311表示的三維地圖的地理范圍、即地圖顯示范圍，確定為以從在地面上空設(shè)定的視點(diǎn)位置向所設(shè)定的視線方向設(shè)定的視角觀察地面時(shí)所觀察的范圍。導(dǎo)航處理部13通常將從所計(jì)算的當(dāng)前位置向與所計(jì)算的當(dāng)前行進(jìn)方位相反方向行進(jìn)了對(duì)應(yīng)于上述顯示比例尺的距離的位置開(kāi)始、向上方上升了對(duì)應(yīng)于上述顯示比例尺的距離的位置，設(shè)為視點(diǎn)位置；將從該視點(diǎn)位置向從所計(jì)算的當(dāng)前位置向所計(jì)算的當(dāng)前行進(jìn)方位方向行進(jìn)了對(duì)應(yīng)于上述顯示比例尺的距離的位置的方向，設(shè)為視線方向；將相對(duì)與視線方向垂直的2個(gè)方向預(yù)先確定的角度設(shè)為視角。此外，該與視線方向垂直的2個(gè)方向，是與包括當(dāng)前位置、視點(diǎn)位置和從當(dāng)前位置向所計(jì)算的當(dāng)前行進(jìn)方位方向行進(jìn)了任意距離的位置這3個(gè)位置的面相垂直的方向；以及該面內(nèi)與視線方向垂直的方向。另外，導(dǎo)航處理部13在按照用戶(hù)的地圖滾動(dòng)操作進(jìn)行滾動(dòng)顯示的過(guò)程中，按照用戶(hù)操作設(shè)定視點(diǎn)位置、視線方向和視角。
另外，導(dǎo)航處理部13通過(guò)將顯示列表(DL)寫(xiě)入VRAM15，并向2D圖形引擎141或3D圖形引擎142發(fā)出請(qǐng)求描繪所寫(xiě)入的DL的系統(tǒng)調(diào)用，將如上所述的向?qū)D像顯示在顯示裝置2。
在此，導(dǎo)航處理部13在設(shè)定了二維地圖顯示模式時(shí)寫(xiě)入到VRAM15中的DL包括規(guī)定配置在圖3a的向?qū)D像300中的文本302的文本描繪用的DL；規(guī)定配置在圖3a的向?qū)D像300中的圖標(biāo)303的圖標(biāo)描繪用的DL；規(guī)定配置在圖3a的向?qū)D像300中的當(dāng)前位置圖形304、推薦路線圖形305或目的地圖形的向?qū)D形描繪用的DL；以及與在圖3a的向?qū)D像300中描繪的2D地像301的地圖顯示范圍中至少包括一部分的各個(gè)區(qū)劃相對(duì)應(yīng)地寫(xiě)入的、規(guī)定所對(duì)應(yīng)的區(qū)劃的二維區(qū)劃地圖的2D地像描繪用的DL。
另外，導(dǎo)航處理部13在設(shè)定了三維地圖顯示模式時(shí)寫(xiě)入到VRAM15中的DL包括規(guī)定配置在圖3b的向?qū)D像310中的文本312的文本描繪用的DL；規(guī)定配置在圖3b的向?qū)D像310中的圖標(biāo)313的圖標(biāo)描繪用的DL；規(guī)定配置在圖3b的向?qū)D像310中的當(dāng)前位置圖形314、推薦路線圖形315或目的地圖形的向?qū)D形描繪用的DL；以及與在圖3b的向?qū)D像310中描繪的3D地像311的地圖顯示范圍中至少包括一部分的各個(gè)區(qū)劃相對(duì)應(yīng)地寫(xiě)入的、規(guī)定所對(duì)應(yīng)的區(qū)劃的三維區(qū)劃地圖的3D地像描繪用的DL。
此外，導(dǎo)航處理部13對(duì)于各顯示模式下的文本描繪用的DL、各顯示模式下的圖標(biāo)描繪用的DL、2D地像描繪用的DL和3D地像描繪用的DL，按照每個(gè)區(qū)劃制作該DL并寫(xiě)入VRAM15中。
另外，如圖4a所示，VRAM15的存儲(chǔ)空間被分割為預(yù)定容量的多個(gè)塊，對(duì)各個(gè)塊分配有塊序號(hào)BL#。
另外，如圖4b所示，VRAM15的存儲(chǔ)空間被分割為由多個(gè)塊構(gòu)成的不可重復(fù)使用DL區(qū)域和由多個(gè)塊構(gòu)成的可重復(fù)使用DL區(qū)域，文本描繪用的DL、圖標(biāo)描繪用的DL和向?qū)D形描繪用的DL被導(dǎo)航處理部13寫(xiě)入不可重復(fù)使用DL區(qū)域；2D地像描繪用的DL和3D地像描繪用的DL被導(dǎo)航處理部13寫(xiě)入可重復(fù)使用DL區(qū)域。
在此，由VRAM管理器16控制各個(gè)DL的寫(xiě)入。
即，當(dāng)由導(dǎo)航處理部13請(qǐng)求寫(xiě)入DL時(shí)，VRAM管理器16將匯集了請(qǐng)求寫(xiě)入的DL的數(shù)據(jù)容量大小的空閑塊的區(qū)域分配給該DL的區(qū)域，向分配后的區(qū)域?qū)懭氡徽?qǐng)求寫(xiě)入的DL。此外，當(dāng)被請(qǐng)求寫(xiě)入的DL是文本描繪用的DL、圖標(biāo)描繪用的DL和向?qū)D形描繪用的DL中的任意一個(gè)時(shí)，將被請(qǐng)求寫(xiě)入的DL的數(shù)據(jù)容量大小的、匯集了不可重復(fù)使用DL區(qū)域的空閑塊的區(qū)域分配給該DL的區(qū)域。另外，當(dāng)被請(qǐng)求寫(xiě)入的DL是2D地像或3D地像描繪用的DL時(shí)，將被請(qǐng)求寫(xiě)入的DL的數(shù)據(jù)容量大小的、匯集了可重復(fù)使用DL區(qū)域的空閑塊的區(qū)域分配給該DL的區(qū)域。分配給1個(gè)DL的區(qū)域的多個(gè)空閑塊也可以是在VRAM15中不連續(xù)的多個(gè)塊。另外，空閑塊是指沒(méi)有被分配給任何DL的區(qū)域的塊。
另外，為了管理各個(gè)DL的區(qū)域，VRAM管理器16保持圖5a所示的VRAM映象表。
如圖所示，VRAM映象表具有VRAM15所保持的每個(gè)DL的記錄，各個(gè)記錄中記述作為DL標(biāo)識(shí)符的DL序號(hào)、和作為該DL的區(qū)域被分配的塊的塊序號(hào)的一覽即分配塊。
另一方面，導(dǎo)航處理部13也保持有用于管理寫(xiě)入到VRAM15中的DL的DL管理表。
并且，DL管理表具有由導(dǎo)航處理部13寫(xiě)入VRAM15且未從VRAM15擦除的每個(gè)DL的記錄，各個(gè)記錄中，記述作為DL標(biāo)識(shí)符的DL序號(hào)、表示文本描繪用的DL/圖標(biāo)描繪用的DL/向?qū)D形描繪用的DL/2D地像的DL/3D地像描繪用的DL中的任意一個(gè)DL的種類(lèi)的DL種類(lèi)、表示對(duì)應(yīng)于DL的區(qū)劃的區(qū)劃序號(hào)的對(duì)應(yīng)區(qū)劃序號(hào)、表示DL的字節(jié)數(shù)的數(shù)據(jù)容量、表示最后使用DL的日期時(shí)刻的最終使用日期時(shí)刻。此外，區(qū)劃序號(hào)僅在該DL不是向?qū)D形描繪用的DL時(shí)進(jìn)行記述。另外，最后使用最終使用日期時(shí)刻中記述的DL的日期時(shí)刻，是最后發(fā)出要求描繪該DL的系統(tǒng)調(diào)用的日期時(shí)刻。
在此，說(shuō)明使用2D地像描繪用的DL的圖3a所示的2D地像的描繪順序的概要。
首先，如圖6a所示，2D地像描繪用的DL由描繪屬性數(shù)據(jù)和顯示二維地圖描繪指令組構(gòu)成。另外，描繪屬性數(shù)據(jù)包括取需要和否的任意一個(gè)值的是否需要描繪顯示范圍外。
接著，如圖6b所示，該要求描繪2D地像描繪用的DL的系統(tǒng)調(diào)用，除了作為要求描繪2D地像描繪用的DL的操作碼的2D地圖描繪用DL描繪指令以外，作為操作數(shù)，還包括作為要描繪的2D地圖描繪用DL的DL序號(hào)的一覽的描繪DL序號(hào)列表、描繪圖像顯示范圍、比例尺、旋轉(zhuǎn)角以及偏移坐標(biāo)列表。
并且，如圖7a所示，現(xiàn)在具有A、B、C、D區(qū)劃，當(dāng)如圖所示計(jì)算了地圖顯示范圍701時(shí)，導(dǎo)航處理部13從地圖數(shù)據(jù)存儲(chǔ)部6讀出關(guān)于地圖顯示范圍701中至少包括一部分的區(qū)劃B和區(qū)劃D的區(qū)劃數(shù)據(jù)的2D地圖單元，生成作為區(qū)劃B的2D地像描繪用的DL的DL-B、和作為區(qū)劃D的2D地像描繪用的DL的DL-D，寫(xiě)入VRAM15中。
在此，將該區(qū)劃B的2D地像描繪用的DL-B的描繪屬性數(shù)據(jù)的是否需要描繪顯示范圍外設(shè)定“否”。另外，DL-B的顯示二維地圖描繪指令中，包括基于區(qū)劃B的區(qū)劃數(shù)據(jù)的2D地圖單元和用戶(hù)的顯示設(shè)定所確定的、請(qǐng)求描繪構(gòu)成圖7b所示的區(qū)劃B的二維地圖的各圖形要素的、2D圖形引擎141可解釋的形式的描繪指令。
另外，同樣地對(duì)區(qū)劃D的2D地像描繪用的DL-D的描繪屬性數(shù)據(jù)的是否需要描繪顯示范圍外設(shè)定“否”。另外，DL-D的顯示二維地圖描繪指令中，包括基于區(qū)劃D的區(qū)劃數(shù)據(jù)的2D地圖單元和用戶(hù)的顯示設(shè)定所確定的、請(qǐng)求描繪構(gòu)成圖7c所示的區(qū)劃D的二維地圖的各圖形要素的、2D圖形引擎141可解釋的形式的描繪指令。
在此，作為確定要顯示的二維地圖的用戶(hù)的顯示設(shè)定，例如具有要顯示的二維地圖的各構(gòu)成圖形要素的顏色或樣子的設(shè)定。
另外，分別對(duì)每個(gè)DL在獨(dú)立的坐標(biāo)空間MX-MY上規(guī)定通過(guò)DL-B的顯示二維地圖描繪指令規(guī)定的區(qū)劃B的二維地圖、和通過(guò)DL-D的顯示二維地圖描繪指令規(guī)定的區(qū)劃D的二維地圖。另外，分別生成DL-B的顯示二維地圖描繪指令和DL-D的顯示二維地圖描繪指令，使得通過(guò)DL-B的顯示二維地圖描繪指令規(guī)定的區(qū)劃B的二維地圖、和通過(guò)DL-D的顯示二維地圖描繪指令規(guī)定的區(qū)劃D的二維地圖為將相同方位取為上的相同比例尺的二維地圖。
接著，如果使VRAM15保持DL-B和DL-D，則導(dǎo)航處理部13生成請(qǐng)求描繪圖6b所示的2D地像描繪用的DL的系統(tǒng)調(diào)用，發(fā)出給2D圖形引擎141。在此，該系統(tǒng)調(diào)用的操作數(shù)的描繪DL序號(hào)列表中包括DL-B的DL序號(hào)和DL-D的DL序號(hào)。
另外，如圖7d所示，在系統(tǒng)調(diào)用的操作數(shù)的比例尺、旋轉(zhuǎn)角、偏移坐標(biāo)列表中，在描繪圖像坐標(biāo)空間DX-DY上，將上述顯示方位取為上，用上述顯示比例尺記述確定坐標(biāo)轉(zhuǎn)換矩陣的放大轉(zhuǎn)換量、旋轉(zhuǎn)轉(zhuǎn)換量、移動(dòng)轉(zhuǎn)換量，該坐標(biāo)轉(zhuǎn)換矩陣用于按照兩個(gè)區(qū)劃的位置關(guān)系配置圖7b所示的用DL-B規(guī)定的區(qū)劃B的二維地圖和圖7c所示的用DL-D規(guī)定的區(qū)劃D的二維地圖。此外，在本例子中，由于通過(guò)DL-B的顯示二維地圖描繪指令規(guī)定的區(qū)劃B的二維地圖、和通過(guò)DL-D的顯示二維地圖描繪指令規(guī)定的區(qū)劃D的二維地圖，為將相同方位取為上的相同比例尺的二維地圖，因此，放大轉(zhuǎn)換量和旋轉(zhuǎn)轉(zhuǎn)換量在DL-B和DL-D中是公共的，僅有移動(dòng)轉(zhuǎn)換量在DL-B和DL-D中為不同值，該取不同值的移動(dòng)轉(zhuǎn)換量的一覽被記述為偏移坐標(biāo)列表。
另外，在系統(tǒng)調(diào)用的描繪圖像顯示范圍711中，記述如圖7d所示配置區(qū)劃B的二維地圖和區(qū)劃D的二維地圖而生成的、描繪圖像坐標(biāo)空間DX-DY上的描繪圖像中的、顯示在顯示裝置2的范圍。在此，該描繪圖像顯示范圍711設(shè)定為，使得與在該描繪圖像顯示范圍711所描繪的二維地圖相對(duì)應(yīng)的地理范圍與前述地理顯示范圍一致。
接著，接收到這樣的系統(tǒng)調(diào)用的2D圖形引擎141，按照系統(tǒng)調(diào)用的操作數(shù)的比例尺、旋轉(zhuǎn)角和偏移坐標(biāo)列表，在描繪圖像坐標(biāo)空間DX-DY上，按照系統(tǒng)調(diào)用的操作數(shù)的比例尺、旋轉(zhuǎn)角和偏移坐標(biāo)列表，對(duì)用在描繪DL序號(hào)列表中指定的DL-B和DL-D的顯示二維地圖描繪指令所包含的描繪指令請(qǐng)求描繪的圖形進(jìn)行坐標(biāo)轉(zhuǎn)換，同時(shí)進(jìn)行描繪，從而生成圖7d所示的描繪圖像，將所描繪的描繪圖像中的、用系統(tǒng)調(diào)用的操作數(shù)指定的描繪圖像顯示范圍711內(nèi)的2D地像作為圖3a所示的2D地像301。如前所述，由導(dǎo)航處理部13設(shè)定描繪圖像顯示范圍711，使得與描繪圖像顯示范圍中所描繪的二維地圖相對(duì)應(yīng)的地理范圍與前述地理顯示范圍一致。
在此，當(dāng)對(duì)2D地像描繪用的DL的描繪屬性數(shù)據(jù)的是否需要描繪顯示范圍外設(shè)定為“否”時(shí)，2D圖形引擎141不按照描繪指令向描繪圖像坐標(biāo)空間DX-DY上的描繪圖像顯示范圍711以外描繪圖形。由此，能夠減輕2D圖形引擎141進(jìn)行描繪的處理負(fù)荷。
以上，說(shuō)明了使用2D地像描繪用的DL的圖3a所示的2D地像301的描繪順序的概要。
接著，說(shuō)明使用3D地像描繪用的DL的圖3b所示的3D地像311的描繪順序的概要。
首先，如圖6c所示，3D地像描繪用的DL由描繪屬性數(shù)據(jù)和顯示三維地圖數(shù)據(jù)構(gòu)成。另外，描繪屬性數(shù)據(jù)包括取需要和否的任意一個(gè)值的是否需要描繪顯示范圍外、和取需要和否的任意一個(gè)值的是否需要描繪當(dāng)前位置前面對(duì)象。
接著，如圖6d所示，該要求描繪3D地像描繪用的DL的系統(tǒng)調(diào)用除了作為要求描繪3D地像描繪用的DL的操作數(shù)的3D地圖描繪用DL描繪指令以外，作為操作數(shù)，還包括作為要描繪的3D地圖描繪用DL的DL序號(hào)的一覽的描繪DL序號(hào)列表、描繪視點(diǎn)位置和描繪視角和描繪視線方向、偏移坐標(biāo)列表以及當(dāng)前位置對(duì)應(yīng)坐標(biāo)。
并且，如圖8a所示，現(xiàn)在具有A、B、C、D的區(qū)劃，當(dāng)如圖所示計(jì)算了地圖顯示范圍801時(shí)，導(dǎo)航處理部13從地圖數(shù)據(jù)存儲(chǔ)部6讀出關(guān)于地圖顯示范圍801中至少包括一部分的區(qū)劃B和區(qū)劃D的區(qū)劃數(shù)據(jù)的3D地圖單元，生成作為區(qū)劃B的3D地像描繪用的DL的DL-B、和作為區(qū)劃D的3D地像描繪用的DL的DL-D，寫(xiě)入到VRAM15。
在此，將該區(qū)劃B的3D地像描繪用的DL-B的描繪屬性數(shù)據(jù)的是否需要描繪顯示范圍外、和是否需要描繪當(dāng)前位置前面對(duì)象均設(shè)定為“否”。另外，DL-B的顯示三維地圖數(shù)據(jù)中包括基于區(qū)劃B的區(qū)劃數(shù)據(jù)的3D地圖單元和用戶(hù)的顯示設(shè)定所確定的、表示圖8b所示的區(qū)劃B的三維地圖的三維模型的數(shù)據(jù)。此外，該三維模型的數(shù)據(jù)不是3D地圖單元原樣的形式的數(shù)據(jù)，而是3D圖形引擎142可解釋的形式的數(shù)據(jù)。
另外，同樣地將區(qū)劃D的3D地像描繪用的DL-D的描繪屬性數(shù)據(jù)的是否需要描繪顯示范圍外、和是否需要描繪當(dāng)前位置前面對(duì)象均設(shè)定為“否”。另外，DL-D的顯示三維地圖數(shù)據(jù)中包括基于區(qū)劃D的區(qū)劃數(shù)據(jù)的3D地圖單元和用戶(hù)的顯示設(shè)定所確定的、表示圖8c所示的區(qū)劃C的三維地圖的三維模型的數(shù)據(jù)。
在此，作為確定要顯示的三維地圖的用戶(hù)的顯示設(shè)定，例如有要顯示的三維地圖的各構(gòu)成要素的顏色或樣子的設(shè)定、要顯示的三維對(duì)象的類(lèi)別的設(shè)定(例如，不顯示表示4層以下的大樓的三維對(duì)象等的設(shè)定)等。
另外，分別對(duì)每個(gè)DL在獨(dú)立的坐標(biāo)空間MX-MY-MZ上規(guī)定通過(guò)DL-B的顯示三維地圖數(shù)據(jù)規(guī)定的區(qū)劃B的三維模型所表示的三維地圖、和通過(guò)DL-D的顯示三維地圖數(shù)據(jù)規(guī)定的區(qū)劃D的三維模型所表示的三維地圖。另外，分別生成DL-B的顯示三維地圖數(shù)據(jù)和DL-D的顯示三維地圖數(shù)據(jù)，使得通過(guò)DL-B的顯示三維地圖數(shù)據(jù)規(guī)定的區(qū)劃B的三維模型所表示的三維地圖、和通過(guò)DL-D的顯示三維地圖數(shù)據(jù)規(guī)定的區(qū)劃D的三維模型所表示的三維地圖，是MX方向和MY方向?yàn)橄嗤轿坏?、相同比例尺的三維地圖。
接著，如果在VRAM15中保持了DL-B和DL-D，則導(dǎo)航處理部13生成請(qǐng)求描繪圖6d所示的3D地像描繪用的DL的系統(tǒng)調(diào)用，發(fā)出給3D圖形引擎142。在此，該系統(tǒng)調(diào)用的操作數(shù)的描繪DL序號(hào)列表中包括DL-B的DL序號(hào)和DL-D的DL序號(hào)。
另外，在系統(tǒng)調(diào)用的操作數(shù)的偏移坐標(biāo)列表中記述移動(dòng)轉(zhuǎn)換量，所述移動(dòng)轉(zhuǎn)換量用于在描繪對(duì)象坐標(biāo)空間TX-TY-TZ上，按照兩個(gè)區(qū)劃的位置關(guān)系，如圖8d所示地配置表示圖8b所示的用DL-B規(guī)定的區(qū)劃B的三維地圖的三維模型、和表示圖8c所示的用DL-D規(guī)定的區(qū)劃D的三維地圖的三維模型。
另外，系統(tǒng)調(diào)用的操作數(shù)的描繪視點(diǎn)位置和描繪視角和描繪視線方向中，記述描繪對(duì)象坐標(biāo)空間TX-TY-TZ上的描繪視點(diǎn)位置和描繪視線方向和描繪視角。對(duì)該描繪視點(diǎn)位置和描繪視線方向和描繪視角進(jìn)行設(shè)定，使得在與如圖8d所示地配置的三維模型所表示的區(qū)劃B、D的三維地圖之間，滿足上述視點(diǎn)位置、視線方向與地理坐標(biāo)之間的關(guān)系。
另外，在系統(tǒng)調(diào)用的操作數(shù)的當(dāng)前位置對(duì)應(yīng)坐標(biāo)中，記述對(duì)應(yīng)于所計(jì)算的當(dāng)前位置的、描繪對(duì)象坐標(biāo)空間TX-TY-TZ上的位置(相當(dāng)于如圖8d所示地配置的三維模型所表示的三維地圖上的當(dāng)前位置的坐標(biāo))。
接著，接收到這樣的系統(tǒng)調(diào)用的3D圖形引擎142按照系統(tǒng)調(diào)用的操作數(shù)的偏移坐標(biāo)列表，如圖8d所示地，在描繪對(duì)象坐標(biāo)空間TX-TY-TZ上，配置在描繪DL序號(hào)列表中指定的DL-B和DL-D的顯示三維地圖數(shù)據(jù)所表示的三維模型。并且，使用系統(tǒng)調(diào)用的操作數(shù)的描繪視點(diǎn)位置和描繪視線方向和描繪視角，從描繪視點(diǎn)位置811向描繪視線方向以描繪視角，描繪(繪制)觀測(cè)如圖8d所示地配置的三維模型所表示的區(qū)劃B、D的三維地圖時(shí)所觀測(cè)到的二維圖像，在其上部配置模擬天空的天空?qǐng)D像，成為圖3b所示的3D地像311。
在此，3D圖形引擎142在將對(duì)3D地像描繪用的DL-B的描繪屬性數(shù)據(jù)的是否需要描繪顯示范圍外設(shè)定為“否”時(shí)，不進(jìn)行關(guān)于由描繪視點(diǎn)位置和描繪視線方向和描繪視角確定的、在作為3D地像311描繪的描繪對(duì)象坐標(biāo)空間TX-TY-TZ的范圍812以外的范圍配置的三維對(duì)象等各種對(duì)象的處理。由此，能夠減輕3D圖形引擎142進(jìn)行描繪的處理負(fù)荷。另外，當(dāng)將是否需要描繪當(dāng)前位置前面對(duì)象設(shè)定為“否”時(shí)，不根據(jù)系統(tǒng)調(diào)用的操作數(shù)的當(dāng)前位置對(duì)應(yīng)坐標(biāo)，進(jìn)行相對(duì)于描繪視點(diǎn)位置811位于前面的三維對(duì)象的描繪處理。由此，即便按照以上順序描繪3D地像311，也總是能夠確保在向?qū)D像310中顯示的當(dāng)前位置圖形314的良好的可視性。
以上，說(shuō)明了使用3D地像描繪用的DL的圖3b所示的3D地像311的描繪順序的概要。
另外，導(dǎo)航處理部13在設(shè)定了二維地圖顯示模式時(shí)，進(jìn)行2D向?qū)D像描繪處理，顯示圖3a所示的向?qū)D像300；當(dāng)設(shè)定了三維地圖顯示模式時(shí)，進(jìn)行3D向?qū)D像描繪處理，顯示圖3b所示的向?qū)D像310。
另外，在執(zhí)行該2D向?qū)D像描繪處理的過(guò)程中，在導(dǎo)航處理部13和2D圖形引擎141中，實(shí)施使用在圖6a、圖6b和圖7中說(shuō)明了概要的2D地像描繪用的DL描繪圖3a所示的2D地像301的順序；在執(zhí)行該3D向?qū)D像描繪處理的過(guò)程中，在導(dǎo)航處理部13和3D圖形引擎142中，實(shí)施使用在圖6c、圖6d和圖8中說(shuō)明了概要的3D地像描繪用的DL的圖3b所示的3D地像311的描繪順序。
首先，說(shuō)明為了顯示圖3a所示的向?qū)D像300而進(jìn)行的2D向?qū)D像描繪處理。
圖9表示該2D向?qū)D像描繪處理的順序。
如圖9所示，在該處理中，首先設(shè)定確定顯示向?qū)D像300的更新時(shí)間間隔(刷新率)的定時(shí)器(步驟902)。然后，計(jì)算在如上所述地設(shè)定的地圖顯示范圍內(nèi)至少包括一部分的區(qū)劃(步驟904)。
接著，請(qǐng)求VRAM管理器16擦除所有的VRAM15的不可重復(fù)使用DL區(qū)域的文本描繪用的DL、圖標(biāo)描繪用的DL和向?qū)D形描繪用的DL(步驟906)。VRAM管理器16，擦除所有的不可重復(fù)使用DL區(qū)域的文本描繪用的DL、圖標(biāo)描繪用的DL和向?qū)D形描繪用的DL，擦除VRAM映象表的已被擦除的DL的記錄，釋放分配給該DL的DL區(qū)域的塊。另外，導(dǎo)航處理部13，還擦除DL管理表的已被擦除的DL的記錄。
接著，導(dǎo)航處理部13按照所計(jì)算的當(dāng)前位置和當(dāng)前行進(jìn)方位和推薦路線和目的地、地圖顯示范圍和地圖顯示方位和地圖顯示比例尺，生成用于描繪向?qū)D像300所包含的當(dāng)前位置圖形304、推薦路線圖形305或目的地圖形的向?qū)D形描繪用的DL，請(qǐng)求VRAM管理器16將所生成的向?qū)D形描繪用的DL寫(xiě)入VRAM15(步驟906)。
然后，導(dǎo)航處理部13接著參照DL管理表，將在步驟904計(jì)算的區(qū)劃內(nèi)的、已經(jīng)將關(guān)于該區(qū)劃的2D地圖描繪用的DL存儲(chǔ)到VRAM15中的區(qū)劃，設(shè)定為重復(fù)使用區(qū)劃(步驟910)。通過(guò)如下方式進(jìn)行關(guān)于某區(qū)劃的2D地圖描繪用的DL是否已經(jīng)存儲(chǔ)在VRAM15中的判斷將該區(qū)劃的區(qū)劃序號(hào)注冊(cè)到DL管理表作為對(duì)應(yīng)區(qū)劃序號(hào)，在存在作為DL類(lèi)別注冊(cè)為2D地圖描繪用的記錄時(shí)，判斷為關(guān)于該區(qū)劃的2D地圖描繪用的DL已經(jīng)存儲(chǔ)在VRAM15中。
接著，導(dǎo)航處理部13按照各個(gè)重復(fù)使用區(qū)劃的區(qū)劃數(shù)據(jù)的文本單元、地圖顯示范圍和地圖顯示方位和地圖顯示比例尺，生成用于描繪向?qū)D像所包含的文本302的文本描繪用的DL，請(qǐng)求VRAM管理器16將所生成的文本描繪用的DL寫(xiě)入VRAM15(步驟912)。另外，按照各個(gè)重復(fù)使用區(qū)劃的區(qū)劃數(shù)據(jù)的圖標(biāo)單元、地圖顯示范圍和地圖顯示方位和地圖顯示比例尺，生成用于描繪向?qū)D像所包含的圖標(biāo)303的圖標(biāo)描繪用的DL，請(qǐng)求VRAM管理器16將所生成的圖標(biāo)描繪用的DL寫(xiě)入VRAM15(步驟914)。
在此，VRAM管理器16若請(qǐng)求寫(xiě)入向?qū)D形描繪用的DL、文本描繪用的DL或圖標(biāo)描繪用的DL，則在不可重復(fù)使用DL區(qū)域中確保被請(qǐng)求寫(xiě)入的DL的DL區(qū)域，將該DL寫(xiě)入所確保的DL區(qū)域，并且，在VRAM映象表中生成所寫(xiě)入的DL的記錄，將所寫(xiě)入的DL的DL序號(hào)、和分配給所寫(xiě)入的DL的DL區(qū)域的塊的塊序號(hào)注冊(cè)到所生成的記錄中。另外，導(dǎo)航處理部13還在DL管理表中生成所寫(xiě)入的DL的記錄，在所生成的記錄中，注冊(cè)所寫(xiě)入的DL的DL序號(hào)、DL的類(lèi)別、對(duì)應(yīng)于所寫(xiě)入的DL的區(qū)劃的區(qū)劃序號(hào)、以及所寫(xiě)入的向?qū)D形描繪用的DL的數(shù)據(jù)容量，分別作為DL序號(hào)、DL類(lèi)別、對(duì)應(yīng)區(qū)劃序號(hào)以及數(shù)據(jù)容量。
接著，導(dǎo)航處理部13將在步驟904中所計(jì)算的區(qū)劃內(nèi)的被設(shè)定為重復(fù)使用區(qū)劃的區(qū)劃以外的區(qū)劃，設(shè)定為通常描繪區(qū)劃(步驟916)。
并且，對(duì)各通常描繪區(qū)劃(步驟918、928、940)進(jìn)行以下處理。
即，首先，按照該區(qū)劃的區(qū)劃數(shù)據(jù)的文本單元、地圖顯示范圍和地圖顯示方位和地圖顯示比例尺，生成用于描繪向?qū)D像所包含的文本302的文本描繪用的DL，請(qǐng)求VRAM管理器16將所生成的文本描繪用的DL寫(xiě)入VRAM15(步驟920)。另外，按照該區(qū)劃的區(qū)劃數(shù)據(jù)的圖標(biāo)單元、地圖顯示范圍和地圖顯示方位和地圖顯示比例尺，生成用于描繪向?qū)D像所包含的圖標(biāo)303的圖標(biāo)描繪用的DL，請(qǐng)求VRAM管理器16將所生成的圖標(biāo)描繪用的DL寫(xiě)入VRAM15(步驟922)。
然后，接著如前所述地生成該區(qū)劃的2D描繪用DL，請(qǐng)求VRAM管理器16寫(xiě)入所生成的2D地像描繪用的DL(步驟924)。
在此，VRAM管理器16若請(qǐng)求寫(xiě)入2D地像描繪用的DL時(shí)，則在可重復(fù)使用DL區(qū)域中確保被請(qǐng)求寫(xiě)入的DL的DL區(qū)域，如果已經(jīng)能夠確保DL區(qū)域，則將該DL寫(xiě)入所確保的DL區(qū)域，并且，在VRAM映象表中生成所寫(xiě)入的DL的記錄，將所寫(xiě)入的DL的DL序號(hào)、和分配給所寫(xiě)入的DL的DL區(qū)域的塊的塊序號(hào)注冊(cè)到所生成的記錄，向?qū)Ш教幚聿?3響應(yīng)寫(xiě)入成功。另外，當(dāng)響應(yīng)了寫(xiě)入成功時(shí)，導(dǎo)航處理部13在DL管理表中生成所寫(xiě)入的DL的記錄，在所生成的記錄中，注冊(cè)所寫(xiě)入的DL的DL序號(hào)、DL的類(lèi)別、對(duì)應(yīng)于所寫(xiě)入的DL的區(qū)劃的區(qū)劃序號(hào)、以及所寫(xiě)入的向?qū)D形描繪用的DL的數(shù)據(jù)容量，分別作為DL序號(hào)、DL類(lèi)別、對(duì)應(yīng)區(qū)劃序號(hào)以及數(shù)據(jù)容量。另一方面，VRAM管理器16在由于空閑塊不足而沒(méi)能在可重復(fù)使用DL區(qū)域中確保被請(qǐng)求寫(xiě)入的DL的DL區(qū)域時(shí)，向?qū)Ш教幚聿?3響應(yīng)空閑區(qū)域不足。
另外，導(dǎo)航處理部13在響應(yīng)了2D地像描繪用的DL寫(xiě)入成功時(shí)(步驟926)，結(jié)束對(duì)于該通常區(qū)劃的處理。
另一方面，當(dāng)對(duì)于2D地像描繪用的DL寫(xiě)入請(qǐng)求并響應(yīng)了空閑區(qū)域不足時(shí)(步驟926)，請(qǐng)求VRAM管理器16擦除DL管理表中注冊(cè)的DL類(lèi)別是2D地像描繪用的記錄中的、最終使用日期時(shí)刻最早的記錄的DL序號(hào)所表示的DL(步驟938)，返回從步驟924開(kāi)始的處理。在此，也可以請(qǐng)求VRAM管理器16擦除DL管理表中注冊(cè)的DL類(lèi)別是2D地像描繪用的記錄中的、注冊(cè)有發(fā)出了寫(xiě)入請(qǐng)求的DL的數(shù)據(jù)容量以上的數(shù)據(jù)容量的記錄中、最終使用日期時(shí)刻最早的記錄的DL序號(hào)所表示的DL。
在此，被請(qǐng)求擦除2D地像描繪用的DL的VRAM管理器16，從VRAM15的可重復(fù)使用區(qū)域中擦除被請(qǐng)求擦除的2D地像描繪用的DL，并且，擦除VRAM映象表的已被擦除的DL的記錄，釋放分配給該DL的DL區(qū)域的塊，生成空閑塊。另外，導(dǎo)航處理部13還擦除DL管理表的已被擦除的2D地像描繪用的DL的記錄。
接著，如果對(duì)于所有通常區(qū)劃結(jié)束了以上的步驟924、926、938的處理，則如前所述地生成請(qǐng)求描繪在步驟904所計(jì)算的各個(gè)區(qū)劃的2D地像描繪用的DL的系統(tǒng)調(diào)用，發(fā)出給2D圖形引擎141(步驟930)。在此，作為在DL管理表的DL類(lèi)別是2D地像描繪用的記錄、即在注冊(cè)有在步驟904所計(jì)算的區(qū)劃的區(qū)劃序號(hào)來(lái)作為對(duì)應(yīng)區(qū)劃序號(hào)的記錄中所記述的DL序號(hào)的DL，來(lái)求出在步驟904所計(jì)算的各個(gè)區(qū)劃的2D地像描繪用的DL。
接著，同樣地向2D圖形引擎141發(fā)出請(qǐng)求描繪在步驟904所計(jì)算的各個(gè)區(qū)劃的文本描繪用的DL的系統(tǒng)調(diào)用、和請(qǐng)求描繪圖標(biāo)描繪用的DL的系統(tǒng)調(diào)用(步驟932)。另外，向2D圖形引擎141發(fā)出請(qǐng)求描繪在步驟908寫(xiě)入到VRAM15的向?qū)D形文本描繪用的DL的系統(tǒng)調(diào)用(步驟934)。
在此，導(dǎo)航處理部13在如上所述地用系統(tǒng)調(diào)用請(qǐng)求描繪DL時(shí)，將當(dāng)前日期時(shí)刻作為最終使用日期時(shí)刻注冊(cè)到注冊(cè)有請(qǐng)求描繪的DL的DL序號(hào)的DL管理表的記錄中。
另外，導(dǎo)航處理部13如果如上所述地向2D圖形引擎141發(fā)出了請(qǐng)求描繪各個(gè)DL的系統(tǒng)調(diào)用，則等待定時(shí)器的超時(shí)，反復(fù)進(jìn)行從步驟902開(kāi)始的處理。
以上，說(shuō)明了2D向?qū)D像描繪處理。
如上所述，根據(jù)該2D向?qū)D像描繪處理，當(dāng)過(guò)去寫(xiě)入到VRAM15中的2D地像描繪用的DL能夠用于描繪本次要顯示的向?qū)D像300的2D地像301時(shí)，挪用該過(guò)去寫(xiě)入到VRAM15中的2D地像描繪用的DL，描繪2D地像301。因此，能夠減輕導(dǎo)航處理部13的2D地像描繪用的DL的生成負(fù)荷。
例如，在該2D向?qū)D像描繪處理中，根據(jù)如圖7a所示橫跨區(qū)劃B和區(qū)劃D設(shè)定的地圖顯示范圍701，生成表示如圖7b、7c所示的二維地圖的區(qū)劃B的2D地像描繪用的DL即DL-B、和區(qū)劃D的2D地像描繪用的DL即DL-D，并寫(xiě)入到VRAM15，發(fā)出系統(tǒng)調(diào)用，生成與圖7a所示的地圖顯示范圍701對(duì)應(yīng)的圖7d的描繪圖像顯示范圍711的圖像，來(lái)作為2D地像301，在包含在向?qū)D像300中顯示之后，如圖10a所示，當(dāng)設(shè)定了包括區(qū)劃A和區(qū)劃B的一部分的地圖顯示范圍1001時(shí)，導(dǎo)航處理部13如下所述地描繪表示地圖顯示范圍1001的二維地圖的地像301。
即，導(dǎo)航處理部13僅對(duì)于地圖顯示范圍1001中包括一部分的區(qū)劃A和區(qū)劃B中的、在VRAM15中未保持所對(duì)應(yīng)的2D地像描繪用的DL的區(qū)劃A，生成表示如圖10b所示的二維地圖的區(qū)劃A的2D地像描繪用的DL即DL-A，并寫(xiě)入到VRAM15。然后，發(fā)出請(qǐng)求描繪已經(jīng)保持在VRAM15中的表示如圖10c所示的二維地圖的區(qū)劃B的2D地像描繪用的DL即DL-B、和所寫(xiě)入的DL-A的系統(tǒng)調(diào)用，使2D圖形引擎141描繪與圖10a所示的地圖顯示范圍1001對(duì)應(yīng)的圖10d的描繪圖像顯示范圍1011的圖像，來(lái)作為2D地像301。結(jié)果，在這樣的情況下，不需要為了生成本次的2D地像301而生成關(guān)于地圖顯示范圍1001中包括一部分的區(qū)劃A和區(qū)劃B中的區(qū)劃B的2D地像描繪用的DL、以及寫(xiě)入VRAM15。
接著，說(shuō)明3D向?qū)D像描繪處理。
3D向?qū)D像描繪處理除去取代2D地像描繪用的DL以3D地像描繪用的DL為對(duì)象進(jìn)行處理這一點(diǎn)以外，為與圖9所示的2D向?qū)D像描繪處理相同的處理。另外，在3D向?qū)D像描繪處理中，對(duì)3D圖形引擎142發(fā)出系統(tǒng)調(diào)用，來(lái)取代對(duì)2D圖形引擎141發(fā)出系統(tǒng)調(diào)用。
根據(jù)這樣的3D向?qū)D像描繪處理，與2D向?qū)D像描繪處理相同，在過(guò)去寫(xiě)入到VRAM15中的3D地像描繪用的DL能夠用于描繪本次要顯示的向?qū)D像310的3D地像311時(shí)，挪用該過(guò)去寫(xiě)入到VRAM15中的3D地像描繪用的DL，描繪3D地像311。因此，能夠減輕導(dǎo)航處理部13的3D地像描繪用的DL的生成負(fù)荷。
例如，在該3D向?qū)D像描繪處理中，根據(jù)如圖8a所示橫跨區(qū)劃B和區(qū)劃D設(shè)定的地圖顯示范圍801，生成表示如圖8b、8c所示的三維地圖的區(qū)劃B的3D地像描繪用的DL即DL-B、和區(qū)劃D的3D地像描繪用的DL即DL-D，并寫(xiě)入到VRAM15，發(fā)出系統(tǒng)調(diào)用，生成從圖8d的描繪視點(diǎn)位置811向描繪視線方向以描繪視角觀察到的、與圖8a所示的地圖顯示范圍801對(duì)應(yīng)的范圍812的圖像，來(lái)作為3D地像311，在包含在向?qū)D像310中顯示之后，如圖11a所示，設(shè)定了地圖顯示范圍1101使得包括區(qū)劃A和區(qū)劃B的一部分時(shí)，導(dǎo)航處理部13如下所述地，描繪表示地圖顯示范圍1101的三維地圖的地像301。
即，導(dǎo)航處理部13僅對(duì)于地圖顯示范圍1101中包括一部分的區(qū)劃A和區(qū)劃B中的、在VRAM15中未保持所對(duì)應(yīng)的3D地像描繪用的DL的區(qū)劃A，生成表示如圖11b所示的三維地圖的區(qū)劃A的3D地像描繪用的DL即DL-A，并寫(xiě)入到VRAM15。然后，發(fā)出請(qǐng)求描繪已經(jīng)保持在VRAM15中的表示如圖11d所示的三維地圖的區(qū)劃B的3D地像描繪用的DL即DL-B、和所寫(xiě)入的DL-A的系統(tǒng)調(diào)用，使3D圖形引擎142描繪從圖11d的描繪視點(diǎn)位置1111向描繪視線方向以描繪視角觀察得到的、與圖11a所示的地圖顯示范圍1101對(duì)應(yīng)的圖11d的范圍1112的圖像，來(lái)作為3D地像311。結(jié)果，在這樣的情況下，不需要為了描繪本次的3D地像311生成關(guān)于地圖顯示范圍1111中包括一部分的區(qū)劃A和區(qū)劃B中的區(qū)劃B的3D地像描繪用的DL、以及寫(xiě)入VRAM15。
以上，說(shuō)明了本發(fā)明的實(shí)施方式。
權(quán)利要求
1.一種導(dǎo)航裝置，包括地圖數(shù)據(jù)存儲(chǔ)單元，存儲(chǔ)地圖數(shù)據(jù)，該地圖數(shù)據(jù)包括與多個(gè)區(qū)劃的各區(qū)劃對(duì)應(yīng)設(shè)置的定義所對(duì)應(yīng)的區(qū)劃內(nèi)的地圖的區(qū)劃地圖數(shù)據(jù)；圖像描繪單元，描繪圖像；以及顯示地圖數(shù)據(jù)存儲(chǔ)單元，存儲(chǔ)有按照上述每個(gè)區(qū)劃所生成的、對(duì)上述圖像描繪單元規(guī)定表示該區(qū)劃地圖的圖像的數(shù)據(jù)即顯示區(qū)劃地圖數(shù)據(jù)；其特征在于，具有顯示地圖數(shù)據(jù)生成單元，對(duì)于顯示地圖的地理范圍即地圖顯示范圍中至少包括一部分的各個(gè)區(qū)劃，當(dāng)上述顯示地圖數(shù)據(jù)存儲(chǔ)單元中沒(méi)有存儲(chǔ)關(guān)于該區(qū)劃的上述顯示區(qū)劃地圖數(shù)據(jù)時(shí)，根據(jù)存儲(chǔ)在上述地圖數(shù)據(jù)存儲(chǔ)單元中的地圖數(shù)據(jù)所包含的該區(qū)劃的區(qū)劃地圖數(shù)據(jù)，生成關(guān)于該區(qū)劃的上述顯示區(qū)劃地圖數(shù)據(jù)，存儲(chǔ)到上述顯示地圖數(shù)據(jù)存儲(chǔ)單元；上述圖像描繪單元使用存儲(chǔ)于上述顯示地圖數(shù)據(jù)存儲(chǔ)單元的、關(guān)于上述地圖顯示范圍中至少包括一部分的各個(gè)區(qū)劃的上述顯示區(qū)劃地圖數(shù)據(jù)，描繪上述地圖顯示范圍的地像，作為上述要顯示的地像。
2.根據(jù)權(quán)利要求1所述的導(dǎo)航裝置，其特征在于，上述顯示區(qū)劃地圖數(shù)據(jù)包括請(qǐng)求描繪構(gòu)成所對(duì)應(yīng)的區(qū)劃的地圖的各個(gè)圖形要素的描繪指令；上述圖像描繪單元通過(guò)進(jìn)行坐標(biāo)轉(zhuǎn)換并描繪，使得存儲(chǔ)于上述顯示地圖數(shù)據(jù)存儲(chǔ)單元中的、關(guān)于上述地圖顯示范圍中至少包括一部分的各個(gè)區(qū)劃的上述顯示區(qū)劃地圖數(shù)據(jù)中所包含的各個(gè)描繪指令所表示的圖形要素，成為構(gòu)成上述地圖顯示范圍的地圖的圖形要素，來(lái)描繪上述地圖顯示范圍的地像，作為上述要顯示的地像。
3.根據(jù)權(quán)利要求1所述的導(dǎo)航裝置，其特征在于，上述區(qū)劃地圖數(shù)據(jù)定義區(qū)劃內(nèi)的三維地圖；上述顯示區(qū)劃地圖數(shù)據(jù)包括構(gòu)成所對(duì)應(yīng)的區(qū)劃的三維地圖的圖形要素的三維形狀數(shù)據(jù)；上述圖像描繪單元通過(guò)使用預(yù)定的視點(diǎn)，繪制由存儲(chǔ)于上述顯示地圖數(shù)據(jù)存儲(chǔ)單元的、關(guān)于上述地圖顯示范圍中至少包括一部分的各個(gè)區(qū)劃的上述顯示區(qū)劃地圖數(shù)據(jù)中所包含的三維形狀數(shù)據(jù)的集合形成的與虛擬三維世界的上述地圖顯示范圍對(duì)應(yīng)的區(qū)域，來(lái)描繪上述地圖顯示范圍的三維表現(xiàn)的地像，作為上述要顯示的地像。
4.根據(jù)權(quán)利要求3所述的導(dǎo)航裝置，其特征在于，還包括計(jì)算當(dāng)前位置的當(dāng)前位置計(jì)算單元、以及在與所計(jì)算的當(dāng)前位置對(duì)應(yīng)的所顯示的地圖上的位置上顯示表示當(dāng)前位置的當(dāng)前位置標(biāo)記的當(dāng)前位置顯示單元；上述圖像描繪單元從繪制對(duì)象中除去三維形狀數(shù)據(jù)所表示的三維對(duì)象內(nèi)的、相對(duì)于在上述繪制中使用的視點(diǎn)位于與上述虛擬三維世界中的上述當(dāng)前位置相對(duì)應(yīng)的位置的前面的三維對(duì)象。
5.根據(jù)權(quán)利要求1、2、3或4所述的導(dǎo)航裝置，其特征在于，當(dāng)在上述顯示地圖數(shù)據(jù)存儲(chǔ)單元中不存在足夠存儲(chǔ)上述所生成的顯示區(qū)劃地圖數(shù)據(jù)的空閑容量時(shí)，上述顯示地圖數(shù)據(jù)生成單元從該顯示地圖數(shù)據(jù)存儲(chǔ)單元中擦除存儲(chǔ)于該顯示地圖數(shù)據(jù)存儲(chǔ)單元的、按照預(yù)定的基準(zhǔn)選定的顯示區(qū)劃地圖數(shù)據(jù)。
6.根據(jù)權(quán)利要求1、2、3、4或5所述的導(dǎo)航裝置，其特征在于，上述圖像描繪單元對(duì)于上述地圖顯示范圍以外的區(qū)域，不描繪基于存儲(chǔ)于上述顯示地圖數(shù)據(jù)存儲(chǔ)部的、關(guān)于上述地圖顯示范圍中至少包括一部分的各個(gè)區(qū)劃的上述顯示區(qū)劃地圖數(shù)據(jù)的地像。
全文摘要
本發(fā)明提供一種能夠減輕地圖顯示處理的負(fù)荷的導(dǎo)航裝置及地圖顯示方法。導(dǎo)航處理部(13)生成區(qū)劃B的DL－B和區(qū)劃D的DL－D，寫(xiě)入到VRAM(15)，使2D圖形引擎(141)按照VRAM(15)內(nèi)的DL－B和DL－D描繪由區(qū)劃B和區(qū)劃D的一部分構(gòu)成的地圖顯示范圍內(nèi)的2D地像之后，當(dāng)變化成地圖顯示范圍(1001)包括區(qū)劃A和區(qū)劃B的一部分時(shí)(a)，僅生成區(qū)劃A的DL－A(b)寫(xiě)入到VRAM(15)，并且，使2D圖形引擎(141)按照VRAM(15)內(nèi)的DL－A和DL－B描繪地圖顯示范圍內(nèi)(a1001)的2D地像(d1011)。各個(gè)DL包括由所對(duì)應(yīng)的區(qū)劃的地圖數(shù)據(jù)制成的所對(duì)應(yīng)的區(qū)劃內(nèi)的二維地圖的描繪指令。
文檔編號(hào)G06T17/05GK1982846SQ20061016849
公開(kāi)日2007年6月20日 申請(qǐng)日期2006年12月14日 優(yōu)先權(quán)日2005年12月14日
發(fā)明者加澤一憲, 根本幸二, 高橋和昭 申請(qǐng)人:阿爾派株式會(huì)社