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

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


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