JP2002350156A - 描画装置および描画方法 - Google Patents

Abstract

(57)【要約】 【課題】 ユーザが欲しい地図を表す表示画像データを
作成することができる描画装置を提供することである。 【解決手段】 ナビゲーション装置Ｕnvにおいて、プロ
セッサ１は、記憶装置４から、指向性オブジェクトデー
タＤdrをワーキングエリア３上に読み出す。ここで、指
向性オブジェクトデータＤdrは、メッセージ領域および
プレーン領域を有しており、これによって、互いに異な
る方向を向いている複数の領域を有する指向性オブジェ
クトを表す。プロセッサ１は、ユーザの現在位置と、指
向性オブジェクトとの位置関係に基づいて、当該指向性
オブジェクトのが有するメッセージ領域を描画するか、
プレーン領域を描画するかを判断する。そして、メッセ
ージ領域の場合、プロセッサ１は、当該メッセージ領域
を不透明に描画する。逆に、プロセッサ１は、プレーン
領域を透明または半透明に描画する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、描画方法に関し、
より具体的には、表示装置で表示される地図を表す表示
画像データを作成する描画装置に関する。

【０００２】

【従来の技術】上記のような描画装置は、従来からナビ
ゲーション装置に実装されることが多く、例えば、特開
２０００−２２１８７６号公報、特開２０００−２７６
６０９号公報、および特開平９−１５２３５４号公報に
開示されている。ここで、本従来の技術の欄では、特開
２０００−２２１８７６号公報に開示されているものを
第１のナビゲーション装置と、また、特開２０００−２
７６６０９号公報に開示されたものを第２のナビゲーシ
ョン装置と、さらに、特開平９−１５２３５４号公報に
開示されているもの第３のナビゲーション装置と称す
る。以下には、まず、第１のナビゲーション装置におけ
る描画処理を説明し、その後に、第２および第３のナビ
ゲーション装置の順に、それらにおける描画処理につい
て説明する。

【０００３】第１のナビゲーション装置では、車両の現
在位置と、当該現在位置の周辺に存在する描画対象のオ
ブジェクトとの間の距離が算出される。ここで、特開２
０００−２２１８７６号公報において、オブジェクト
は、建造物のように、表示地図を構成する要素である。
算出された距離が予め定められているしきい値以下であ
る場合、描画対象のオブジェクトは３次元図形として描
画される。一方、距離がしきい値を超える場合には、描
画対象のオブジェクトは、３次元描画と比較して視認性
が低い２次元図形として描画される。

【０００４】また、第２のナビゲーション装置では、車
両の現在位置と、当該現在位置の周辺に存在する描画対
象のオブジェクトとの間の距離が算出される。ここで、
特開２０００−２７６６０９号公報において、オブジェ
クトは、表示地図において道路を構成するポリゴンであ
る。算出された距離に応じて、描画対象のオブジェクト
の濃度が決定される。その後、描画対象のオブジェクト
は、決定された濃度で描画される。

【０００５】また、第３のナビゲーション装置では、ま
ず、車両を案内するための経路が探索される。さらに、
探索経路上の各交差点の所定距離手前に車両が到着して
いる場合には、交差点への進入経路に面しているオブジ
ェクト（典型的にはランドマーク）が地図上に描画され
る。

【０００６】

【発明が解決しようとする課題】以上のように、第１お
よび第２のナビゲーション装置では、オブジェクトをど
のように描画するかは、現在位置から当該オブジェクト
までの距離に基づいて決定されている。しかしながら、
距離に基づいてオブジェクトの描画方法を決定するだけ
では、ユーザが欲しい地図を表示できない場合があると
いう問題点があった。

【０００７】以上の問題点を、図２２（ａ）〜（ｃ）を
参照してより具体的に説明する。図２２（ａ）には、交
差点Ｃ1 が図示されている。交差点Ｃ1 には、第１〜第
３の道路Ｗ1 〜Ｗ3 がつながっている。ここで、車両
は、第１の道路Ｗ1 から交差点Ｃ1 を通過して第２の道
路Ｗ2 に進むことが可能であると仮定する。しかし、交
通規制により、車両は、第２の道路Ｗ2 から交差点Ｃ1
を通過して第１の道路Ｗ1 に進むことが禁止されている
と仮定する。以上の仮定下では、交差点Ｃ1 の近傍に
は、進入禁止を示す道路標識ＴＳ1 が立てられてる。道
路標識ＴＳ1 は、図２２（ｂ）に示すように、第２の道
路Ｗ2 に対向する領域ＴＳ11に、進入禁止を示すメッセ
ージが描かれる。逆に、図２２（ｃ）に示すように、道
路標識ＴＳ1において、第１の道路Ｗ1 に対向する、つ
まり第２の道路Ｗ2 に対向しない領域ＴＳ12には、進入
禁止を示すメッセージは描かれない。

【０００８】以上の交差点Ｃ1 に車両が第２の道路Ｗ2
の方向から近づいた時、第１および第２のナビゲーショ
ン装置の表示装置には、図２２（ｂ）に示すような地図
が表示される。この場合、車内のユーザは、オブジェク
トとしての領域ＴＳ11を視認できる。

【０００９】逆に、交差点Ｃ1 に車両が第１の道路Ｗ1
の方向から近づいた時には、第１および第２のナビゲー
ション装置には、図２２（ｃ）に示すような地図が表示
される。このような表示地図において、オブジェクトと
しての領域ＴＳ12には進入禁止を示すメッセージが描か
れないので、第１の道路Ｗ1 側から見た場合、道路標識
ＴＳ1 は無用である。このような状況では、ユーザは、
領域ＴＳ12を視認するよりも、当該道路標識ＴＳ1 の後
景がどのようになっているのかを視認したいと思うであ
ろう。しかしながら、第１および第２のナビゲーション
装置は、道路標識ＴＳ1 の領域ＴＳ12をオブジェクトと
して明確に描画する。その結果、道路標識ＴＳ1 の後景
は、道路標識ＴＳ1 により遮られ、ユーザは、第１およ
び第２のナビゲーション装置の表示地図上で、当該道路
標識ＴＳ1 の後景を視認できない。以上の観点から、第
１および第２のナビゲーション装置のように距離に基づ
いてオブジェクトの描画方法を決定するだけでは、ユー
ザが欲しい地図を提供できない場合が起こり得る。

【００１０】また、第３のナビゲーション装置でも、進
入経路上のオブジェクトが明確に表示されてしまうた
め、図２２（ａ）〜（ｃ）を参照して説明した問題点が
生じる。

【００１１】それ故に、本発明は、ユーザが欲しい地図
を表す表示画像データを作成することができる描画装置
を提供することを目的とする。

【００１２】

【課題を解決するための手段および発明の効果】第１の
発明は、表示装置で表示される地図を表す表示画像デー
タを作成する描画装置であって、指向性オブジェクトデ
ータを外部から取得する第１の取得部を備える。ここ
で、指向性オブジェクトデータは、地図を構成する要素
である指向性オブジェクトを表し、当該指向性オブジェ
クトは、互いに異なる方向を向いている複数の領域を有
する。描画装置はさらに、ユーザの現在位置と、第１の
取得部で取得された指向性オブジェクトデータが表す指
向性オブジェクトとの位置関係に基づいて、当該指向性
オブジェクトが有する各領域を、互いに異なる形式で描
画して、表示画像データを作成する描画部を備える。

【００１３】第１の発明によれば、指向性オブジェクト
の描画形式を、ユーザの現在位置に応じて変えることが
できるので、ユーザが欲しい地図を表す表示画像データ
を作成することができる。

【００１４】第２の発明は、第１の発明に従属してお
り、描画部は、第１の取得部で取得された指向性オブジ
ェクトデータが表す指向性オブジェクトが有する各領域
を、互いに異なる透明度で描画する。これにより、指向
性オブジェクトを透明または半透明に描画することが可
能となるので、ユーザが指向性オブジェクトの後景を視
認できる地図を表す表示画像データを作成することがで
きる。

【００１５】第３の発明は、第１の発明に従属してお
り、指向性オブジェクトデータは、指向性オブジェクト
が存在する代表位置を示す代表位置情報と、領域が向い
ている方向を特定する方向情報とを含む。そして、描画
部は、第１の取得部で取得された指向性オブジェクトデ
ータから、代表位置情報を取得する第２の取得部と、予
め算出されているユーザの現在位置と、第２の取得部で
取得された代表位置情報に基づいて、当該ユーザの現在
位置を基準として、指向性オブジェクトの方向を規定す
る基準ベクトルを算出する第２の算出部と、第１の取得
部で取得された指向性オブジェクトデータから方向情報
を取得する第３の取得部と、第２の算出部で算出された
基準ベクトルと、第３の取得部で取得された方向情報の
内積を算出する第３の算出部とを含む。さらに、描画部
は、第３の算出部で算出された内積の極性に応じて、第
１の取得部で取得された指向性オブジェクトデータが表
す指向性オブジェクトが有する各領域を、互いに異なる
形式で描画して、表示画像データを作成する。

【００１６】第３の発明によれば、基準ベクトルと方向
情報とから、ユーザの現在位置に対する指向性オブジェ
クトの位置を、描画部は知ることができる。これによっ
て、描画部は、指向性オブジェクトの各領域の描画形式
を簡単に判断することができる。

【００１７】第４の発明は、第１の発明に従属してお
り、描画部は、第１の取得部で取得された指向性オブジ
ェクトデータが表す指向性オブジェクトが有する１つの
領域を不透明に描画し、他の領域をワイヤーフレームで
描画する。これにより、指向性オブジェクトの外形を表
す線だけを描画することが可能となるので、ユーザが指
向性オブジェクトの後景を視認できる地図を表す表示画
像データを作成することができる。

【００１８】第５の発明は、第１の発明に従属してお
り、描画部は、第１の取得部で取得された指向性オブジ
ェクトデータが表す指向性オブジェクトの複数の領域を
互いに異なる大きさで描画する。これにより、その大き
さを変更して指向性オブジェクトを描画することが可能
となるので、ユーザが指向性オブジェクトの後景を視認
しやすい地図を表す表示画像データを作成することがで
きる。

【００１９】第６の発明は、表示装置で表示される地図
を表す表示画像データを作成する描画方法であって、指
向性オブジェクトデータを外部から取得する第１の取得
ステップを備える。指向性オブジェクトデータは、地図
を構成する要素である指向性オブジェクトを表し、当該
指向性オブジェクトは、互いに異なる方向を向いている
複数の領域を有す。描画方法はさらに、ユーザの現在位
置と、第１の取得ステップで取得された指向性オブジェ
クトデータが表す指向性オブジェクトとの位置関係に基
づいて、当該指向性オブジェクトが有する各領域を互い
に異なる形式で描画して、表示画像データを作成する描
画ステップをさらに備える。

【００２０】第７の発明は、表示装置で表示される地図
を表す表示画像データを作成するためのコンピュータプ
ログラムであって、指向性オブジェクトデータを外部か
ら取得する第１の取得ステップを備える。ここで、指向
性オブジェクトデータは、地図を構成する要素である指
向性オブジェクトを表し、当該指向性オブジェクトは、
互いに異なる方向を向いている複数の領域を有する。コ
ンピュータプログラムはさらに、ユーザの現在位置と、
第１の取得ステップで取得された指向性オブジェクトデ
ータが表す指向性オブジェクトとの位置関係に基づい
て、当該指向性オブジェクトが有する各領域を互いに異
なる形式で描画して、表示画像データを作成する描画ス
テップをさらに備える。

【００２１】第８の発明は、第７の発明に従属してお
り、コンピュータプログラムは記録媒体に記録される。

【００２２】以上の第５〜第８の発明によれば、指向性
オブジェクトの描画形式を、ユーザの現在位置に応じて
変えることができるので、ユーザが欲しい地図を表す表
示画像データを作成することができる。

【００２３】第９の発明は、ユーザを誘導および案内す
るためのナビゲーション装置であって、ユーザの現在位
置を算出する算出部と、指向性オブジェクトデータを外
部から取得する取得部とを備える。ここで、指向性オブ
ジェクトデータは、地図を構成する要素である指向性オ
ブジェクトを表し、当該指向性オブジェクトは、互いに
異なる方向を向いている複数の領域を有する。ナビゲー
ション装置はさらに、算出部で算出されたユーザの現在
位置と、取得部で取得された指向性オブジェクトデータ
が表す指向性オブジェクトとの位置関係に基づいて、当
該指向性オブジェクトが有する各領域を、互いに異なる
形式で描画して、今回表示すべき地図を表す表示画像デ
ータを作成する描画部と、描画部で作成された表示画像
データに従って、地図を表示する表示部とを備える。

【００２４】第１０の発明は、表示装置が地図を表示し
て、ユーザを誘導および案内するためのナビゲーション
方法であって、ユーザの現在位置を算出する算出ステッ
プと指向性オブジェクトデータを外部から取得する取得
ステップとを備える。ここで、指向性オブジェクトデー
タは、地図を構成する要素である指向性オブジェクトを
表し、当該指向性オブジェクトは、互いに異なる方向を
向いている複数の領域を有する。ナビゲーション装置は
さらに、算出部で算出されたユーザの現在位置と、取得
ステップで取得された指向性オブジェクトデータが表す
指向性オブジェクトとの位置関係に基づいて、当該指向
性オブジェクトが有する各領域を互いに異なる形式で描
画して、今回表示すべき地図を表す表示画像データを作
成する描画ステップと、描画ステップで作成された表示
画像データを、表示装置に転送する転送ステップとをさ
らに備える。表示装置は、転送ステップで転送された表
示画像データに表示処理を行って、地図を表示する。

【００２５】第１１の発明は、表示装置が地図を表示し
て、ユーザを誘導および案内するためのナビゲーション
用のコンピュータプログラムであって、ユーザの現在位
置を算出する算出ステップと、指向性オブジェクトデー
タを外部から取得する取得ステップとを備える。ここ
で、指向性オブジェクトデータは、地図を構成する要素
である指向性オブジェクトを表し、当該指向性オブジェ
クトは、互いに異なる方向を向いている複数の領域を有
する。コンピュータプログラムはさらに、算出部で算出
されたユーザの現在位置と、取得ステップで取得された
指向性オブジェクトデータが表す指向性オブジェクトと
の位置関係に基づいて、当該指向性オブジェクトが有す
る各領域を、互いに異なる形式で描画して、今回表示す
べき地図を表す表示画像データを作成する描画ステップ
と、描画ステップで作成された表示画像データを、表示
装置に転送する転送ステップとを備える。表示装置は、
転送ステップで転送された表示画像データに表示処理を
行って、地図を表示する。

【００２６】第１２の発明は、第１１の発明に従属して
おり、コンピュータプログラムは記録媒体に記録され
る。

【００２７】以上の第８〜第１２の発明によれば、指向
性オブジェクトの描画形式を、ユーザの現在位置に応じ
て変えることができるので、ユーザが欲しい地図を表す
表示画像データを作成することができる。

【００２８】

【発明の実施の形態】図１は、本発明の第１の実施形態
に係る描画装置Ｕrnd1のハードウェア構成を示すブロッ
ク図である。図１において、描画装置Ｕrnd1は、表示装
置８で表示される地図の基礎となる表示画像データＤdp
および誘導用の表示画像データＤgdを作成する装置であ
って、プロセッサ１、プログラムメモリ２およびワーキ
ングエリア３から構成される。プロセッサ１は、典型的
には、ＣＰＵ(Central Processing Unit) またはＭＰＵ
(Micro Processing Unit) である。プログラムメモリ２
は、典型的には、ＲＯＭ(Read Only Memory)であり、レ
ンダリング用のコンピュータプログラム（以下、レンダ
リングプログラムと称する）２１を格納している。ま
た、本実施形態では描画装置Ｕrnd1がナビゲーション装
置Ｕnvに組み込まれる例を説明する。そのため、プログ
ラムメモリ２には、ナビゲーション用のコンピュータプ
ログラム（以下、ナビゲーションプログラムと称する）
２２も格納され、プロセッサ１は、ナビゲーションプロ
グラム２２に従ってナビゲーションに必要となる処理も
実行する。ワーキングエリア３は、典型的には、ＲＡＭ
(Random Access Memory)であり、プロセッサ１がレンダ
リングプログラム２１およびナビゲーションプログラム
２２を実行する際に使用される。また、図１において、
ナビゲーション装置Ｕnvを実現するための構成として、
記憶装置４、ＧＰＳ受信機５、自律航法センサ群６、入
力装置７および表示装置８が、描画装置Ｕrnd1のプロセ
ッサ１と通信可能に接続される。

【００２９】記憶装置４は、図２に示すように、地図デ
ータベースＤＢctを格納している。また、ナビゲーショ
ン装置Ｕnvで経路探索が行われるので、記憶装置４に
は、当該経路探索に必要となる道路ネットワークデータ
Ｄntも格納される。地図データベースＤＢctは、例えば
日本全国のように、それぞれが予め定められた広範囲の
地図の要素を表す指向性オブジェクトデータＤdrおよび
無指向性オブジェクトデータＤndr からなる。ここで、
地図の要素とは、建造物、道路標識、看板、道路、街区
および緑地帯が代表的である。指向性オブジェクトデー
タＤdrおよび無指向性オブジェクトデータＤndr は、描
画装置Ｕrnd1が作成する表示画像データＤdpおよび誘導
用の表示画像データＤgdの双方の基礎となる。

【００３０】指向性オブジェクトデータＤdrは、１つの
指向性オブジェクトＯdrを表す。指向性オブジェクトＯ
drは、図３（ａ）に示すように、ユーザ、つまり表示装
置８で表示される地図を見る者に向けたメッセージが描
かれているメッセージ領域Ａmsを有する。指向性オブジ
ェクトＯdrは、メッセージ領域Ａms以外にも、図３
（ｂ）に示すように、ユーザに向けたメッセージがない
プレーン領域Ａplを有する。本実施形態において、指向
性とは、ユーザの現在位置に応じて、メッセージ領域Ａ
msおよびプレーン領域Ａplのいずれか一方が、当該ユー
ザにより視認されるという性質を意味する。

【００３１】以上の指向性オブジェクトＯdrの具体例と
して、図３（ａ）および（ｂ）には、車両の進入禁止を
示す道路標識が図示されている。特に、図３（ａ）に示
されるメッセージ領域Ａmsには、ユーザへのメッセージ
として、車両の進入を禁止する旨が描かれる。また、図
３（ｂ）に示されるプレーン領域Ａplは、メッセージ領
域Ａmsの裏側に相当しており、そこには、車両の進入を
禁止することを示すメッセージがない。また、以上の図
３（ａ）および（ｂ）が実際の光景を表すと仮定する
と、指向性オブジェクトＯdrの後景は、当該指向性オブ
ジェクトＯdrにより遮られるので視認されない。

【００３２】以上の指向性オブジェクトＯdrを表す指向
性オブジェクトデータＤdrは、図４に示すようなデータ
構造を有する。図４において、指向性オブジェクトデー
タＤdrは、代表位置情報Ｉpsd と、指向性フラグＦdr
と、メッセージ情報Ｉmsと、プレーン情報Ｉplとを有す
る。代表位置情報Ｉpsd は、指向性オブジェクトＯdrの
代表位置を特定する。代表位置は、典型的には、緯度座
標Ｘbjd および経度座標Ｙbjd の組み合わせで特定され
る。指向性フラグＦdrは、指向性オブジェクトデータＤ
drを特定するための情報である。本実施形態では、指向
性フラグＦdrには、「０」という値が予め割り当てら
れ、この値によって、プロセッサ１は、指向性オブジェ
クトデータＤdrを、無指向性オブジェクトデータＤndr
と区別する。

【００３３】メッセージ情報Ｉmsは、指向性オブジェク
トＯdrのメッセージ領域Ａms側の形状および色を特定す
る。より具体的には、メッセージ情報Ｉmsは、透明度情
報Ｉtlm 、方向情報Ｉdrm 、ならびに、いくつかの座標
列情報Ｉcsm および色情報Ｉccm の組み合わせを含む。
透明度情報Ｉtlm は、メッセージ領域Ａmsを描画する際
の透明度を規定する。メッセージ領域Ａmsは、ユーザに
向けたメッセージを持つので明確に視認される必要性が
ある。この必要性から、透明度情報Ｉtlm には、好まし
くは「０」という透明度が選ばれる。透明度としての
「０」は本実施形態では不透明を意味する。方向情報Ｉ
drm は、メッセージ領域Ａmsが向いている方向を示す２
次元ベクトル（Ｘdrm ，Ｙdrm ）である。ここで、Ｘdr
m およびＹdrm は、表示用の地図における緯度方向およ
び経度方向の成分である。

【００３４】座標列情報Ｉcsm および色情報Ｉccm の組
み合わせの数は、図５（ａ）に示すような、メッセージ
領域Ａmsを構成する部分オブジェクトＰＯdrm の個数に
相当する。つまり、１つの部分オブジェクトＰＯdrm に
つき、１組みの座標列情報Ｉcsm および色情報Ｉccm が
作成される。ここで、部分オブジェクトＰＯdrm は、指
向性オブジェクトＯdrのメッセージ領域Ａmsを基本的な
形状に分解することにより得られる。つまり、全ての部
分オブジェクトＰＯdrm が描画されることにより、メッ
セージ領域Ａmsが完成する。図４に示す座標列情報Ｉcs
m は、上述の１つの部分オブジェクトＰＯdrm の外形を
規定するための複数の３次元座標値（Ｘpm，Ｙpm，Ｚp
m）を含む。ここで、Ｘpmは緯度方向の位置を示し、Ｙp
mは経度方向の位置を示し、Ｚpmは高さ方向の位置を示
す。さらに、座標列情報Ｉcsm は、複数の３次元座標値
がどのように接続されるかを特定するための接続情報を
含む。一般的には、座標列情報Ｉcsm において、複数の
３次元座標値は、対象となる部分オブジェクトＰＯdrm
を一筆書きできるように並べられる。かかる場合、接続
情報は、複数の３次元座標値が並ぶ順番になる。色情報
Ｉccm は、対象となる部分オブジェクトＰＯdrm を塗る
ための色を特定する。つまり、色情報Ｉccm で特定され
る色で座標列情報Ｉcsm で規定される外形の内部が塗ら
れる。

【００３５】ここで、座標列情報Ｉcsm および色情報Ｉ
ccm の具体例を挙げる。図３（ａ）のメッセージ領域Ａ
msは、図５（ａ）に示すように、３つの部分オブジェク
トＰＯdrm1〜ＰＯdrm3に分解されると仮定する。部分オ
ブジェクトＰＯdrm1は、道路標識本体を支えるためのポ
ール部分である。部分オブジェクトＰＯdrm2は、円形状
の板の部分、つまり道路標識本体である。さらに、部分
オブジェクトＰＯdrm3は、道路標識本体上に描かれてい
る「−」形状のライン部分である。以上の仮定下では、
図４に示すように、３セットの座標列情報Ｉcsm1および
色情報Ｉccm1〜座標列情報Ｉcsm3および色情報Ｉccm3
が、メッセージ情報Ｉmsに含まれる。座標列情報Ｉcsm1
および色情報Ｉccm1の組みは、ポール部分である部分オ
ブジェクトＰＯdrm1用である。座標列情報Ｉcsm1は、ポ
ール部分の外周を規定する複数の３次元座標値からな
る。色情報Ｉccm1はポール部分を塗るための色を特定す
る。座標列情報Ｉcsm2および色情報Ｉccm2の組みは、道
路標識本体である部分オブジェクトＰＯdrm2用であり、
当該道路標識本体の外周および色を特定する。座標列情
報Ｉcsm3および色情報Ｉccm3の組みは、ライン部分であ
る部分オブジェクトＰＯdrm3用であり、当該ラインの外
周および色を特定する。

【００３６】また、図４のプレーン情報Ｉplは、指向性
オブジェクトＯdrのプレーン領域Ａplの形状および色を
特定する。より具体的には、プレーン情報Ｉplは、透明
度情報Ｉtlp 、方向情報Ｉdrp 、ならびに、座標列情報
Ｉcsp および色情報Ｉccp の組み合わせを含む。透明度
情報Ｉtlp は、プレーン領域Ａplを描画する際の透明度
を規定する。従来技術の欄でも述べたように、ユーザ
は、メッセージのないプレーン領域Ａplよりも、その後
景を視認できることを好む場合が多い。ゆえに、透明度
情報Ｉtlp は「０」以外の透明度、つまりプレーン領域
Ａplが透明または半透明に描かれるように選ばれる。

【００３７】方向情報Ｉdrp は、プレーン領域Ａplが向
いている方向を示す２次元ベクトル（Ｘdrp ，Ｙdrp ）
である。ここで、Ｘdrp は、表示用の地図における緯度
方向の成分であり、−Ｘdrm に等しい。また、Ｙdrp
は、表示用の地図における経度方向の成分であり、−Ｙ
drm に等しい。つまり、プレーン領域Ａplは、メッセー
ジ領域Ａmsの正反対の方向を向いている。

【００３８】座標列情報Ｉcsp および色情報Ｉccp の組
み合わせの数は、図５（ｂ）に示すような、プレーン領
域Ａplを構成する部分オブジェクトＰＯdrp の個数に相
当する。ここで、部分オブジェクトＰＯdrp もまた、部
分オブジェクトＰＯdrm と同様に、プレーン領域Ａplを
基本的な形状に分解して得られる。ただし、たとえ、同
一の指向性オブジェクトＯdrを構成するメッセージ領域
Ａmsおよびプレーン領域Ａplであっても、両者は必ずし
も同じ基本形状に分解できるとは限らない。従って、部
分オブジェクトＰＯdrp は、部分オブジェクトＰＯdrm
と同じ構成になるとは限らない。図４に示す座標列情報
Ｉcsp は、座標列情報Ｉcsm と同様に、複数の３次元座
標値（Ｘpp，Ｙpp，Ｚpp）、および１つの接続情報を少
なくとも含む。これによって、部分オブジェクトＰＯdr
p の外周を規定する。色情報Ｉccp は、部分オブジェク
トＰＯdrp を塗るための色を特定する。

【００３９】ここで、座標列情報Ｉcsp および色情報Ｉ
ccp の具体例を挙げる。図３（ｂ）のプレーン領域Ａpl
は、図５（ｂ）に示すように、道路標識の裏側全体であ
る１つの部分オブジェクトＰＯdrp1で描画可能であると
仮定する。以上の仮定下では、図４に示すように、１セ
ットの座標列情報Ｉcsp1および色情報Ｉccp1が、座標列
情報Ｉcsp および色情報Ｉccp としてプレーン情報Ｉpl
に含まれる。座標列情報Ｉcsp1は、部分オブジェクトＰ
Ｏdrp1、つまり道路標識の裏側全体の外周を規定する複
数の３次元座標値からなる。色情報Ｉccp1は、部分オブ
ジェクトＰＯdrp1を塗るための色を特定する。

【００４０】なお、上述では、メッセージ情報Ｉmsおよ
びプレーン情報Ｉplは透明度情報Ｉtlm および透明度情
報Ｉtlp を含むとして説明した。しかし、メッセージ情
報Ｉmsおよびプレーン情報Ｉplは、透明度情報Ｉtlm お
よび透明度情報Ｉtlp の代わりに透明度フラグを含んで
いても良い。ここで、透明度フラグは、メッセージ情報
Ｉmsに設定される場合には、メッセージ領域Ａmsが不透
明に描画されることを規定する値（例えば、「１」）を
有する。逆に、プレーン情報Ｉplに設定される場合に
は、透明度フラグは、プレーン領域Ａplが半透明または
透明に描画されることを規定する値（例えば、「０」）
を有する。

【００４１】また、上述では、メッセージ情報Ｉmsおよ
びプレーン情報Ｉplは、色情報Ｉccm および色情報Ｉcc
p を含むとして説明した。しかし、メッセージ情報Ｉms
およびプレーン情報Ｉplは、色情報Ｉccm および色情報
Ｉccp の代わりに、座標列情報Ｉcsm および座標列情報
Ｉcsp で特定される外形内に貼り付けられるテクスチャ
を含んでいても良い。また、上述では、道路標識を表す
指向性オブジェクトデータＤdrについて説明した。しか
し、道路標識以外にも、指向性オブジェクトデータＤdr
は、看板を表すこともできる。看板の場合も、道路標識
の場合と同様に、メッセージ領域側にユーザへのメッセ
ージに相当する広告が描かれ、プレーン領域側には何も
描かれない。

【００４２】また、図２において、無指向性オブジェク
トデータＤndr は、１つの無指向性オブジェクトＯndr
を表す。無指向性オブジェクトＯndr は、図６（ａ）に
示すように、上述の指向性オブジェクトＯdrのようなメ
ッセージ領域Ａmsおよびプレーン領域Ａplを有さない。
つまり、無指向性オブジェクトＯndr は、指向性を持っ
ておらず、ユーザの現在位置に関わらず、予め定められ
た領域がユーザにより視認されるという性質（無指向
性）を有する。以上の無指向性オブジェクトＯndr の具
体例として、図６（ａ）および（ｂ）には、街区が図示
されている。また、図６（ａ）および（ｂ）の双方に
は、無指向性オブジェクトＯndr を明確にする観点か
ら、指向性オブジェクトＯdrの例である道路標識（図３
（ａ）および（ｂ）参照）が描かれている。図６（ａ）
および（ｂ）を参照すれば分かるように、指向性オブジ
ェクトＯdrに関しては、ユーザの現在位置に応じて、メ
ッセージ領域Ａmsおよびプレーン領域Ａplの一方が視認
される。それに対して、無指向性オブジェクトＯndr に
関しては、ユーザの現在位置に関わらず、予め定められ
た領域が視認される。具体的には、図６（ｂ）の無指向
性オブジェクトＯndr は、図６（ａ）のそれと比較する
と、異なる位置に異なる大きさでユーザにより視認され
るが、予め定められた領域が視認されるという点では共
通している。

【００４３】以上のような無指向性オブジェクトＯndr
を表す無指向性オブジェクトデータＤndr は、図７に示
すようなデータ構造を有する。図７において、無指向性
オブジェクトデータＤndr は、代表位置情報Ｉpsn と、
無指向性フラグＦndr と、いくつかの座標列情報Ｉcsn
および色情報Ｉccn の組み合わせとを有する。代表位置
情報Ｉpsn は、無指向性オブジェクトＯndr の代表位置
を特定し、典型的には、緯度座標Ｘbjn および経度座標
Ｙbjn の組み合わせである。無指向性フラグＦndr は、
無指向性オブジェクトデータＤndr を特定するための情
報である。本実施形態では、無指向性フラグＦndr に
は、「１」という値が予め割り当てられ、この値によっ
て、プロセッサ１は、無指向性オブジェクトデータＤnd
r を、指向性オブジェクトデータＤdrと区別する。

【００４４】座標列情報Ｉcsn および色情報Ｉccn の組
み合わせは、指向性オブジェクトデータＤdrのそれぞれ
と同様に、無指向性オブジェクトＯndr の形状および色
を特定する。座標列情報Ｉcsn は、無指向性オブジェク
トＯndr を構成する１つの部分オブジェクトの外周を規
定する複数の３次元座標値（Ｘndr ，Ｙndr ，Ｚndr）
を含む。さらに、座標列情報Ｉcsn は、複数の３次元座
標値の接続の仕方を特定する接続情報を含む。色情報Ｉ
ccn は、無指向性オブジェクトＯndr を構成する１つの
部分オブジェクトを塗るための色を特定する。

【００４５】なお、無指向性オブジェクトデータＤndr
は、指向性オブジェクトデータＤdrと異なり、透明度情
報Ｉtlm および透明度情報Ｉtlp と、方向情報Ｉdrm お
よび方向情報Ｉdrp とに類する情報を有さなくとも良
い。なぜなら、無指向性オブジェクトＯndr に関しては
後景を視認する必要性がなく、描画装置Ｕrnd1は、無指
向性オブジェクトＯndr を一定の透明度で描画すれば良
いからである。以上の観点から、本実施形態では、無指
向性オブジェクトＯndr の透明度（好ましくは「０」）
はプログラム２１に予め記述される。これにより、無指
向性オブジェクトデータＤndr は不要な情報を持たなく
てよくなるので、相対的に小さな記憶容量の記憶装置４
をナビゲーション装置Ｕnvに使用することができる。

【００４６】なお、上述では、無指向性オブジェクトデ
ータＤndr は、色情報Ｉccn を含むとして説明した。し
かし、色情報Ｉccn の代わりに、無指向性オブジェクト
データＤndr は、座標列情報Ｉcsn で特定される外形内
に貼り付けられるテクスチャを含んでいても良い。ま
た、上述では、街区を表す無指向性オブジェクトデータ
Ｄndr について説明した。しかし、街区の他にも、無指
向性オブジェクトデータＤndr は道路や緑地帯を表して
もよい。

【００４７】また、図２において、道路ネットワークデ
ータＤntは、周知のものでよく、上述の地図データベー
スＤＢctによりカバーされる地図上に存在する道路網
を、ノードおよびリンクを使って表す。ノードは、道路
網における交差点および道路の屈曲点に代表される特徴
点を、２次元座標値、つまり経度座標値および緯度座標
値の組み合わせで特定する。また、リンクは、どのノー
ドとどのノードとが接続されているかを特定し、さら
に、２つの特徴点間の距離、その他必要な情報を持って
いる。

【００４８】また、図１において、ＧＰＳ受信機５は、
ＧＰＳ(Global Positioning System) に収容される人工
衛星からの情報を受信する。さらに、ＧＰＳ受信機５
は、受信情報を基礎としてナビゲーション装置Ｕnv、つ
まりユーザの現在位置を算出し、算出した現在位置を示
す現在位置情報Ｉcpを生成する。生成された現在位置情
報ＩcpはＣＰＵ１に送信される。自律航法センサ群６
は、ジャイロコンパスおよび速度センサを含み、ナビゲ
ーション装置Ｕnvが現在進んでいる方向および速度を検
出し、検出した進行方向および速度を含む自律航法情報
Ｉanを生成する。生成された自律航法情報ＩanはＣＰＵ
１に送信される。入力装置７は、典型的には、リモート
コントローラおよびボタンを含む。表示装置８は、典型
的には、液晶ディスプレイからなる。

【００４９】次に、以上の構成を有するナビゲーション
装置Ｕnvの動作を説明する。ナビゲーション装置Ｕnvの
電源投入後、プロセッサ１は、プログラムメモリ２に記
録されているナビゲーション用のナビゲーションプログ
ラム２２の実行を開始する。ここで、図８は、ナビゲー
ションプログラム２２に記述されたプロセッサ１の処理
手順を示すメインフローチャートである。図８におい
て、プロセッサ１は、ＧＰＳ受信機５から現在位置情報
Ｉcpを受け取り、さらに、自律航法センサ群６からの自
律航法情報Ｉanを受け取る。その後、プロセッサ１は、
請求項８における算出部に相当する動作を行って、受信
した現在位置情報Ｉcpおよび自律航法情報Ｉanを使っ
て、ナビゲーション装置Ｕnv、つまりユーザの詳細な現
在位置Ｐdtlを算出する（ステップＳ１１）。ここで、
現在位置Ｐdtl は、（Ｘdtl ，Ｙdtl）で表されるとす
る。Ｘdtl は、ナビゲーション装置Ｕnvの緯度座標であ
り、Ｙdtl はその経度座標であるとする。以上の現在位
置Ｐdtl はワーキングエリア３に格納される。

【００５０】次に、プロセッサ１は、請求項１における
第１の取得部および請求項８における取得部に相当する
動作を行う。つまり、プロセッサ１は、地図データベー
スＤＢctにアクセスして、所定の条件を満たす指向性オ
ブジェクトデータＤdrおよび無指向性オブジェクトデー
タＤndr を取り出して（ステップＳ１２）、ワーキング
エリア３上に格納する。より具体的には、プロセッサ１
は、まず、上述の現在位置Ｐdtl を基準として範囲α1
を算出する。範囲α1 は、現在位置Ｐdtl を含む矩形領
域、より具体的には、当該現在位置Ｐdtl の周辺であ
る。また、説明の便宜のため、範囲α1 は、表示装置８
で表示される地図の範囲であると仮定する。ステップＳ
１２では、以上の範囲α1 にそれぞれの代表位置情報Ｉ
psd が含まれるすべての指向性オブジェクトデータＤdr
が取り出される。同様に、それぞれの代表位置情報Ｉps
n が範囲α1 内にあるすべての無指向性オブジェクトデ
ータＤndr もステップＳ１２で取り出される。

【００５１】なお、上述のように、ステップＳ１２で
は、範囲α1 に属する指向性オブジェクトデータＤdrお
よび無指向性オブジェクトデータＤndr がワーキングエ
リア３に読み出される。しかし、表示画像データＤdpを
高速に作成する観点から、ステップＳ１２において、そ
れぞれの代表位置情報Ｉpsd および代表位置情報Ｉpsn
が範囲α1 よりも広い範囲に属する指向性オブジェクト
データＤdrおよび無指向性オブジェクトデータＤndr が
読み出されても良い。これにより、プロセッサ１は、高
速にアクセス可能なワーキングエリア３から指向性オブ
ジェクトデータＤdrおよび無指向性オブジェクトデータ
Ｄndr を得ることができる。その結果、プロセッサ１の
記憶装置４へのアクセス回数を減らすことができる。

【００５２】次に、プロセッサ１は、プログラムメモリ
２に格納されているレンダリングプログラム２１を実行
して、地図の描画を行う（ステップＳ１３）。より具体
的には、プロセッサ１は、表示装置８で今回表示される
表示画像データＤdpを、ワーキングエリア３に予め準備
されているフレームメモリ（図示せず）上に作成する。
ここで、図９および図１０は、ステップＳ１３における
プロセッサ１の詳細な処理手順を示すフローチャートで
ある。まず、図９において、プロセッサ１は、ワーキン
グエリア３上の指向性オブジェクトデータＤdrおよび無
指向性オブジェクトデータＤndr の総個数Ｎbjを数えて
（ステップＳ２１）、ワーキングエリア３に格納する。
次に、プロセッサ１は、図示しないカウンタの値Ｃbjを
初期値である「０」に設定する（ステップＳ２２）。後
で説明するステップＳ２４では、ワーキングエリア３内
の指向性オブジェクトデータＤdrおよび無指向性オブジ
ェクトデータＤndr の中から、１つが選択される。値Ｃ
bjは、後で説明するステップＳ２４で選択された指向性
オブジェクトデータＤdrおよび無指向性オブジェクトデ
ータＤndr の個数を示す。

【００５３】次に、プロセッサ１は、カウンタの現在の
値Ｃbjが総個数Ｎbj以下であるか否かを判断する（ステ
ップＳ２３）。プロセッサ１は、Ｃbj≦Ｎbjでなけれ
ば、ワーキングエリア３内のすべての指向性オブジェク
トデータＤdrおよび無指向性オブジェクトデータＤndr
が選択されたとみなして、後述する図１０のステップＳ
２９を実行する。一方、Ｃbj≦Ｎbjであれば、ワーキン
グエリア３内に未選択の指向性オブジェクトデータＤdr
または無指向性オブジェクトデータＤndr が残っている
とみなして、ステップＳ２４を実行する。

【００５４】プロセッサ１は、ワーキングエリア３内の
指向性オブジェクトデータＤdrおよび無指向性オブジェ
クトデータＤndr の中から、いずれか１つを選択する
（ステップＳ２４）。次に、プロセッサ１は、今回選択
したものが、指向性オブジェクトデータＤdrであるか、
無指向性オブジェクトデータＤndr であるかを判断する
（ステップＳ２５）。より具体的には、ステップＳ２５
において、プロセッサ１は、今回選択した指向性オブジ
ェクトデータＤdrまたは無指向性オブジェクトデータＤ
ndr から、指向性フラグＦdrまたは無指向性フラグＦnd
r （図４，図７参照）を取り出す。プロセッサ１は、取
り出した値が「０」であれば、今回、指向性オブジェク
トデータＤdrを選択したと判断する。逆に、「１」であ
れば、プロセッサ１は、今回、無指向性オブジェクトデ
ータＤndr を選択したと判断する。

【００５５】図９のステップＳ２５において指向性オブ
ジェクトデータＤdrが選択されたと判断した場合、プロ
セッサ１は、ステップＳ２６およびＳ２７をスキップし
て、後述するステップＳ２８を実行する。一方、無指向
性オブジェクトデータＤndr を選択したと判断した場
合、プロセッサ１は、無指向性オブジェクトＯndr の描
画処理を行う（ステップＳ２６）。ステップＳ２６は従
来からの３次元描画と同様であるが、簡単に説明する
と、プロセッサ１は、まず、今回選択した無指向性オブ
ジェクトデータＤndr から座標列情報Ｉcsn および色情
報Ｉccn の組み合わせを１つ取り出す。次に、プロセッ
サ１は、フレームメモリにおいて、取り出した座標列情
報Ｉcsn を構成する全ての３次元座標値（Ｘndr ，Ｙnd
r ，Ｚndr ）で囲まれる描画領域を特定する。さらに、
プロセッサ１は、フレームメモリにおける今回の描画領
域に、取り出した色情報Ｉccn で特定される色を割り当
てる。以上の処理を、プロセッサ１は、座標列情報Ｉcs
n および色情報Ｉccn の全ての組み合わせに対して行
う。以上のようにして、プロセッサ１は、フレームメモ
リに無指向性オブジェクトＯndr を１つ描画し、これに
よって、図１２（ａ）に示すような、無指向性オブジェ
クトＯndr を表す中間画像データを作成する。

【００５６】次に、プロセッサ１は、今回選択した無指
向性オブジェクトデータＤndr を、ワーキングエリア３
上から消去し（図９；ステップＳ２７）、さらに、カウ
ンタの値Ｃbjを「１」だけインクリメントする（ステッ
プＳ２８）。ステップＳ２８の後、プロセッサ１は、ス
テップＳ２３に戻る。

【００５７】以上のステップＳ２３〜Ｓ２８を繰り返す
ことで、プロセッサ１は、ワーキングエリア３上にある
無指向性オブジェクトデータＤndr のみに対して描画処
理を行って、表示装置８に表示すべき無指向性オブジェ
クトＯndr のみを表す中間画像データを作成していく
（ステップＳ２６）。したがって、ステップＳ２３で値
Ｃbj≦総個数Ｎbjを満足しないと判断された時点で、プ
ロセッサ１は、ワーキングエリア３上のすべての無指向
性オブジェクトデータＤndr に対して描画処理を行った
ことになる。その時の中間画像データは、範囲α1 に属
するすべての無指向性オブジェクトＯndr を表す。さら
に、値Ｃbj≦総個数Ｎbjを満足しない判断された時点
で、ワーキングエリア３上からすべての無指向性オブジ
ェクトデータＤndr が消去され、当該ワーキングエリア
３上には指向性オブジェクトデータＤdrだけが残ってい
る。

【００５８】さて、ステップＳ２３において値Ｃbj≦総
個数Ｎbjを満足しないと判断された場合、プロセッサ１
は、ワーキングエリア３内の指向性オブジェクトデータ
Ｄdrの総個数Ｎdrを計数し（図１０；ステップＳ２
９）、当該ワーキングエリア３に格納する。さらに、プ
ロセッサ１は、カウンタ（図示せず）の値Ｃdrを初期値
０に設定する（ステップＳ２１０）。ここで、値Ｃdr
は、後で説明するステップＳ２１２で選択された指向性
オブジェクトデータＤdrの数を示す。

【００５９】次に、プロセッサ１は、カウンタの値Ｃdr
が総個数Ｎdr以下であるか否かを判断する（ステップＳ
２１１）。プロセッサ１は、値Ｃdr≦総個数Ｎdrでなけ
れば、ワーキングエリア３内のすべての指向性オブジェ
クトデータＤdrがステップＳ２１２で選択されたとみな
して、後で説明するステップＳ２１６を実行する。一
方、値Ｃdr≦総個数Ｎdrであれば、ワーキングエリア３
内に未選択の指向性オブジェクトデータＤdrが残ってい
るとみなして、ステップＳ２１２を実行する。

【００６０】プロセッサ１は、ワーキングエリア３の中
から、指向性オブジェクトデータＤdrを１つ選択し（ス
テップＳ２１２）、これによって、今回描画すべき指向
性オブジェクトＯdrを決定する。次に、プロセッサ１
は、選択した指向性オブジェクトＯdrに対して描画処理
を行う（ステップＳ２１３）。

【００６１】ここで、図１１は、指向性オブジェクトデ
ータＤdrの描画処理におけるプロセッサ１の詳細な手順
を示すフローチャートである。なお、ステップＳ３６の
開始時点で、現在、ワーキングエリア３上には、ステッ
プＳ１１で算出された現在位置Ｐdtl （Ｘdtl ，Ｙdtl
）が保持されている。図１１において、プロセッサ１
は、今回描画すべき指向性オブジェクトＯdrと、ユーザ
との位置関係を解析する。そのために、まず、プロセッ
サ１は、請求項３における第２の取得部に相当する動作
を行う。具体的には、プロセッサ１は、ステップＳ２１
２で選択した指向性オブジェクトデータＤdrから、代表
位置情報Ｉpsd を取り出す（ステップＳ３１）。代表位
置情報Ｉpsd は、図４に示すように、（Ｘbjd ，Ｙbjd
）で表される。

【００６２】次に、プロセッサ１は、請求項３における
第２の算出部に相当する動作を行う。具体的には、プロ
セッサ１は、ナビゲーション装置Ｕnvの現在位置Ｐdtl
に対する今回描画すべきオブジェクトＯdrの方向を規定
する基準ベクトルＶref （Ｘref ，Ｙref ）を算出する
（図１１；ステップＳ３２）。ここで、Ｘref ＝Ｘbjd
−Ｘdtl であり、Ｙref ＝Ｙbjd −Ｙdtl である。以上
の基準ベクトルＶrefはワーキングエリア３上に格納さ
れる。

【００６３】次に、プロセッサ１は、請求項３における
第３の取得部に相当する動作を行う。具体的には、プロ
セッサ１は、選択した指向性オブジェクトデータＤdrか
ら、方向情報Ｉdrm および方向情報Ｉdrp を取り出す
（ステップＳ３３）。方向情報Ｉdrm は、図４を参照し
て説明したように、メッセージ領域Ａmsの方向を示すベ
クトル（Ｘdrm ，Ｙdrm ）である。また、方向情報Ｉdr
p は、プレーン領域Ａplの方向を示すベクトル（Ｘdrp
，Ｙdrp ）である。

【００６４】次に、プロセッサ１は、請求項３における
第３の算出部に相当する動作を行う。具体的には、プロ
セッサ１は、基準ベクトルＶref および方向情報Ｉdrm
の内積Ｃdrm を演算し、さらに、基準ベクトルＶref お
よび方向情報Ｉdrp の内積Ｃdrp を演算する（図１１；
ステップＳ３４）。ここで、図４を参照して説明したよ
うに、Ｘdrp ＝−Ｘdrm であり、Ｙdrp ＝−Ｙdrm であ
るから、内積Ｃdrp が正の値であれば、内積Ｃdrm は負
の値を有する。逆に、内積Ｃdrp が負の値であれば、内
積Ｃdrm は負の値を有する。ステップＳ３４の次に、プ
ロセッサ１は、算出した内積Ｃdrm が正であるか否かを
判定する（ステップＳ３５）。ここで、図１２（ｂ）
は、図６（ａ）に示す光景を真上から見たときのもので
ある。ステップＳ３５において内積Ｃdrm が正と判断さ
れた場合には、図１２（ｂ）に示すように、方向情報Ｉ
drm （白抜きの矢印参照）と基準ベクトルＶref （黒塗
りの矢印参照）が対向するような関係にある。したがっ
て、ユーザの現在位置Ｐdtlは、図中の△印で示すよう
に、指向性オブジェクトデータＤdrのメッセージ領域Ａ
msを視認できる位置であるとみなせる。かかる場合、プ
ロセッサ１は、請求項１および請求項８における描画部
に相当する動作の１つを行う。具体的には、プロセッサ
１は、指向性オブジェクトＯdrのメッセージ領域Ａmsを
描画する（ステップＳ３６）。

【００６５】ステップＳ３６において、プロセッサ１
は、まず、今回選択した指向性オブジェクトデータＤdr
におけるメッセージ情報Ｉmsから、透明度情報Ｉtlm を
取り出す。さらに、プロセッサ１は、座標列情報Ｉcsm
および色情報Ｉccm の組み合わせを１つ取り出す。次
に、プロセッサ１は、フレームメモリにおいて、取り出
した座標列情報Ｉcsm を構成する全ての３次元座標値
（Ｘpm，Ｙpm，Ｚpm）で囲まれる描画領域を特定する。
さらに、プロセッサ１は、今回の描画領域を、取り出し
た色情報Ｉccm で特定される色を割り当てる。ここで、
本実施形態では、透明度情報Ｉtlm が示す透明度は
「０」である。かかる透明度情報Ｉtlm に従って、プロ
セッサ１は、色情報Ｉccm をそのまま描画領域に割り当
て、これによって、メッセージ領域Ａmsを構成する１つ
の部分オブジェクトＰＯdrm は不透明に描画される。以
上の処理を、プロセッサ１は、座標列情報Ｉcsm および
色情報Ｉccmの全ての組み合わせに対して行う。以上の
ようにして、プロセッサ１は、フレームメモリ上に、指
向性オブジェクトＯdrのメッセージ領域Ａmsを描画す
る。その結果、図１３（ａ）に示すように、図１２
（ａ）に示す無指向性オブジェクトＯndr 上に、指向性
オブジェクトＯdrが不透明に描かれた画像を表す中間画
像データが作成される。ここで注意を要するのは、メッ
セージ情報Ｉmsには、透明度が「０」の透明度情報Ｉtl
m が設定されるので、図１３（ａ）において、メッセー
ジ領域Ａmsの後景がユーザにより視認されない中間画像
データが作成される。

【００６６】ここで、図１３（ｂ）は、図６に示す光景
を真上から見たときの他の例である。ステップＳ３５に
おいて内積Ｃdrm が負、つまり内積Ｃdrp が正であると
判断された場合には、方向情報Ｉdrp （白抜きの矢印参
照）と基準ベクトルＶref （黒塗りの矢印参照）とが対
向するような関係にある。したがって、ユーザの現在位
置Ｐdtl は、図中の△印で示すように、指向性オブジェ
クトデータＤdrのプレーン領域Ａplを視認できる位置で
あるとみなせる。かかる場合、プロセッサ１は、請求項
１および請求項８における描画部に相当する動作を行
う。具体的には、プロセッサ１は、指向性オブジェクト
Ｏdrのプレーン領域Ａplを描画する（ステップＳ３
７）。

【００６７】ステップＳ３７において、プロセッサ１
は、まず、今回選択した指向性オブジェクトデータＤdr
におけるプレーン情報Ｉplから、透明度情報Ｉtlp を取
り出す。さらに、プロセッサ１は、座標列情報Ｉcsp お
よび色情報Ｉccp の組み合わせを１つ取り出す。次に、
プロセッサ１は、フレームメモリにおいて、取り出した
座標列情報Ｉcsp を構成する全ての３次元座標値（Ｘdr
p ，Ｙdrp ，Ｚdrp ）で囲まれる描画領域を特定する。
ところで、フレームメモリにおける今回の描画領域に
は、既に、無指向性オブジェクトＯndr や他の指向性オ
ブジェクトＯdrが描かれている場合がある。さらに、透
明度情報Ｉtlp は「０」ではないので、プレーン領域Ａ
plは透明または半透明に描かれる必要がある。そのた
め、プロセッサ１は、今回の描画領域に既に割り当てら
れている色と、今回取り出した色情報Ｉccp が示す色と
を、透明度情報Ｉtlp に従ってブレンディングする。以
上のブレンディングにより、プロセッサ１は、今回の描
画領域用の新しい色を得ることができ、当該新しい色を
今回の描画領域に割り当てる。これによって、プレーン
領域Ａplを構成する１つの部分オブジェクトＰＯdrp が
透明に描画される。

【００６８】以上の処理を、プロセッサ１は、座標列情
報Ｉcsp および色情報Ｉccp の全ての組み合わせに行っ
て、フレームメモリ上に、指向性オブジェクトＯdrのプ
レーン領域Ａplを描画する。その結果、図１４（ａ）に
示すように、図１２（ａ）に示す無指向性オブジェクト
Ｏndr 上に、指向性オブジェクトＯdrのプレーン領域Ａ
plが透明または半透明に描かれた画像を表す中間画像デ
ータが作成される。ここで注意を要するのは、プレーン
情報Ｉplには、「０」以外の透明度を示す透明度情報Ｉ
tlp が設定されるので、図１４（ａ）に示すように、プ
レーン領域Ａplの後景をユーザが視認できる中間画像デ
ータが作成される。

【００６９】以上のステップＳ３６およびＳ３７の一方
が終了すると、プロセッサ１は、図１１の処理から抜け
て、図１０のステップＳ２１４に進む。そして、プロセ
ッサ１は、今回選択した指向性オブジェクトデータＤdr
を、ワーキングエリア３上から消去し（ステップＳ２１
４）、さらに、カウンタの値Ｃdrを「１」だけインクリ
メントする（ステップＳ２１５）。ステップＳ２１５が
終了すると、プロセッサ１は、ステップＳ２１１に戻
る。

【００７０】以上のステップＳ２１１〜Ｓ２１５を繰り
返すことで、プロセッサ１は、ワーキングエリア３上に
取り出された指向性オブジェクトデータＤdrに対して描
画処理を行って、無指向性オブジェクトＯndr 上に、メ
ッセージ領域Ａmsまたはプレーン領域Ａplが合成された
中間画像データを作成する（図１１；ステップＳ３６ま
たはＳ３７）。したがって、ステップＳ２１１において
値Ｃdr ≦総個数Ｎdrを満足しないと判断された時、フ
レームメモリ上には、範囲α1 に属するすべての指向性
オブジェクトデータＤdrが描画されたことになる。その
時点で、フレームメモリ上には、範囲α1 に属するすべ
ての無指向性オブジェクトＯndr および指向性オブジェ
クトＯdrを表す中間画像データが完成している。中間画
像データは、上述から明らかなように、今回表示装置８
上で表示すべき地図を表す。さらに、値Ｃdr≦総個数Ｎ
drを満足しないと判断された時点で、ワーキングエリア
３上からすべての指向性オブジェクトデータＤdrが消去
されている。

【００７１】ステップＳ２１１において値Ｃdr≦総個数
Ｎdrを満足しないと判断された場合、プロセッサ１は、
図１４（ｂ）または同図（ｃ）に示すように、中間画像
データが表す地図上に、現在位置Ｐdtl を示すインジケ
ータＯndを描画する（図１０；ステップＳ２１６）。こ
こで、インジケータＯndは予め記憶装置４に格納されて
いる。以上のステップＳ２１６が終了した時点で、フレ
ームメモリ上には、インジケータＯndが合成された３次
元地図を表す表示画像データＤdpが完成している。ステ
ップＳ２１６の後、プロセッサ１は、図９および図１０
の処理から抜けて、図８のステップＳ１４に進む。そし
て、プロセッサ１は、フレームメモリ上の表示画像デー
タＤdpを表示装置８に転送する（ステップＳ１４）。表
示装置８は、受信した表示画像データＤdpに従って表示
処理を行って、図１４（ｂ）または同図（ｃ）に示すよ
うな、インジケータＯndが合成された３次元地図を、自
身の画面上に表示する。

【００７２】以上のステップＳ１４が終了すると、プロ
セッサ１は、経路探索を行うか否かを判断する（ステッ
プＳ１５）。ステップＳ１５の処理としては、下記が典
型的である。つまり、入力装置７（図１参照）の予め定
められた部分には、経路探索を開始させるための機能が
割り当てられている。かかる部分を、ユーザが操作する
と、入力装置７は、経路探索の実行を指示するための指
示信号Ｓstを生成して、プロセッサ１に送信する。

【００７３】プロセッサ１は、ステップＳ１５の実行時
に、入力装置７からの指示信号Ｓstを受信していない場
合には、ステップＳ１１に戻って、上述の表示画像デー
タＤdpを作成する。一方、プロセッサ１は、ステップＳ
１５の実行時に、入力装置７からの指示信号Ｓstを受信
した場合には、経路探索を行う（ステップＳ１６）。経
路探索に関しては周知であるが、簡単に説明すると、ユ
ーザの出発地から目的地への最適経路が、ダイクストラ
法に代表されるアルゴリズムを基礎としてプロセッサ１
により探索される。かかる経路探索時に、図２を参照し
て説明した道路ネットワークデータＤntが使われる。以
上の経路探索により、プロセッサ１は、最適経路を表す
経路データＤrtをワーキングエリア３上で作成する。こ
こで、経路データＤrtは、典型的には、道路ネットワー
クデータＤntを構成するノード列からなる。前述したよ
うに、各ノードは、道路網における特徴点を、経度座標
値および緯度座標値の組み合わせで特定する。

【００７４】以上のステップＳ１６により経路データＤ
rtを得ると、プロセッサ１は、誘導・案内処理を行って
（ステップＳ１７）、ユーザを目的地へと誘導および案
内するための誘導用の表示画像データＤgdを作成する。
ここで、図１５は、誘導・案内におけるプロセッサ１の
詳細な処理手順を示すフローチャートである。図１５に
おいて、プロセッサ１は、請求項８における算出部に相
当する動作を行う。具体的には、プロセッサ１は、ステ
ップＳ１１（図８参照）と同様の処理を行って、ユーザ
の詳細な現在位置Ｐdtl （Ｘdtl ，Ｙdtl ）を算出する
（ステップＳ４１）。次に、プロセッサ１は、請求項８
における取得部に相当する動作を行う。具体的には、プ
ロセッサ１は、ステップＳ１２と同様の処理を行って、
地図データベースＤＢctから、それぞれの代表位置情報
Ｉpsd および代表位置情報Ｉpsn が範囲α1 に含まれる
指向性オブジェクトデータＤdrおよび無指向性オブジェ
クトデータＤndr を取り出して（ステップＳ４２）、ワ
ーキングエリア３上に格納する。

【００７５】次に、プロセッサ１は、プログラムメモリ
２に格納されているレンダリングプログラム２１を実行
して、誘導用の地図の描画を行う（ステップＳ４３）。
より具体的には、プロセッサ１は、表示装置８で今回表
示される誘導用の表示画像データＤgdを、ワーキングエ
リア３に予め準備されているフレームメモリ（図示せ
ず）上に作成する。ここで、図１６は、誘導用地図の描
画処理におけるプロセッサ１の詳細な手順の後半部分を
示すフローチャートである。なお、誘導用地図の描画処
理の前半部分に関しては、図９と同様であるため、以下
の説明では図９を援用する。図１６のフローチャート
は、図１０のフローチャートと比較して、ステップＳ２
１６の後にステップＳ５１をさらに含む点で相違する。
それ以外に双方のフローチャートの間には相違点はな
い。それ故、図１６において、図１０のステップに相当
するものには同一のステップ番号を付し、その説明を省
略する。

【００７６】図９および図１６において、ステップＳ２
１６が終了した時点で、フレームメモリには、上述の表
示画像データＤdpと同様の中間画像データが作成されて
いる。また、前述したように、ワーキングエリア３に
は、経路データＤrtが格納されている。ステップＳ２１
６の終了後、プロセッサ１は、３次元地図上に最適経路
Ｒptを描画する（ステップＳ５１）。ステップＳ５１に
おいて、プロセッサ１は、経路データＤrtを構成するノ
ード列から、範囲α1 内に存在するノードを取り出す。
さらに、プロセッサ１は、フレームメモリ上で、取り出
したノードを予め定められた線でつなぎ合わせて、今回
の最適経路Ｒptを描画する。以上のステップＳ５１が終
了した時点で、フレームメモリ上には、最適経路Ｒptお
よびインジケータＯndが合成された地図を表す誘導用の
表示画像データＤgdが完成している。

【００７７】ステップＳ５１の後、プロセッサ１は、図
９および図１６の処理から抜けて、図１５のステップＳ
４４に進む。そして、プロセッサ１は、フレームメモリ
上の誘導用の表示画像データＤgdを表示装置８に転送す
る（ステップＳ４４）。表示装置８は、受信した誘導用
の表示画像データＤgdに従って表示処理を行って、図１
７（ａ）または同図（ｂ）に示すような、最適経路Ｒpt
およびインジケータＯndが合成された地図を、自身の画
面上に表示し、これによって、ユーザを目的地まで誘導
および案内する。

【００７８】以上のステップＳ４４が終了すると、プロ
セッサ１は、図１５の処理から抜けて、図８のステップ
Ｓ１８を実行する。そして、プロセッサ１は、ステップ
Ｓ４１で算出した現在位置Ｐdtl が目的地を特定する緯
度座標および経度座標に一致するか否かを判定する（ス
テップＳ１８）。プロセッサ１は、両者が一致しない場
合には、ユーザをまだ目的地まで誘導および案内し終え
ていないとみなして、ステップＳ１７に戻り、新しい誘
導用の表示画像データＤgdを作成する。逆に、プロセッ
サ１は、ステップＳ１８において両者が一致すると判断
した場合には、ユーザを目的地まで誘導および案内し終
えたとみなして、図８の処理を終了する。

【００７９】以上説明したように、本実施形態に係る描
画装置Ｕrnd1は、記憶装置４から、指向性オブジェクト
データＤdrを取得して、それが表す指向性オブジェクト
Ｏdrを描画する。かかる描画時、つまり、ステップＳ３
１〜Ｓ３７（図１１参照）において、プロセッサ１は、
ユーザの現在位置Ｐdtl を基礎として、内積Ｃdrm およ
び内積Ｃdrp を算出する（ステップＳ３４）。そして、
プロセッサ１は、内積Ｃdrm および内積Ｃdrp から、現
在位置Ｐdtl と指向性オブジェクトＯdrの位置関係を判
断し、メッセージ領域Ａmsを描画するか、プレーン領域
Ａplを描画するかを決定する。

【００８０】ここで、前述のように、メッセージ領域Ａ
msに描かれるメッセージはユーザにより確実に視認され
る必要がある。それゆえ、プロセッサ１は、透明度情報
Ｉtlm として記述されている透明度「０」に従って、図
１３（ａ）に示すようにメッセージ領域Ａmsを不透明に
描画する（ステップＳ３６）。逆に、プロセッサ１は、
メッセージを持たないプレーン領域Ａplを、透明度情報
Ｉtlp として記述されている「０」以外の透明度に従っ
て、図１４（ａ）に示すように、透明または半透明に描
画する（ステップＳ３７）。その結果、ユーザが、表示
装置８上で地図を見たときに、プレーン領域Ａplの後景
を視認することができる。以上のように、描画装置Ｕrn
d1は、ユーザの現在位置Ｐdtl に基づいて、指向性オブ
ジェクトＤdrの描画形式を変更できるので、より見やす
い３次元地図を提供することが可能になる。

【００８１】なお、上述では、描画装置Ｕrnd1は、メッ
セージ領域Ａmsおよびプレーン領域Ａplを互いに異なる
形式で描画するために、当該メッセージ領域Ａmsを不透
明に描画し、当該プレーン領域Ａplを透明または半透明
に描画していた。以上の描画形式の他にも、描画装置Ｕ
rnd1は、指向性オブジェクトデータＤdrのある領域を不
透明に描画し、他の領域をワイヤーフレームで描画する
ようにしても良い。かかる他の描画形式は、ビルに代表
される建造物を表す指向性オブジェクトデータＤdrに適
用されることが好ましい。

【００８２】ここで、図１８は、指向性オブジェクトＯ
drの他の例としての建造物を示している。図１８（ａ）
において、指向性オブジェクトＯdrとしての建造物への
出入り口は、当該建造物の東側の道路側にある。また、
建造物の西側には、特に図示されていないが、他の建造
物があり、出入り口がない。ここで、指向性オブジェク
トＯdrにおいて出入り口がある領域を、本実施形態で
は、正面領域Ａftと称する。また、指向性オブジェクト
Ｏdrにおいて出入り口がない領域を背面領域Ａrrと称す
る。以上の指向性オブジェクトＯdrに関しては、ユーザ
の現在位置が指向性オブジェクトＯdrの正面領域Ａftと
対向するような位置の場合、つまり当該ユーザの現在位
置が図中の△印で示すような位置の場合、描画装置Ｕrn
d1は、図１８（ｂ）に示すように、指向性オブジェクト
Ｏdrとしての建造物を、ステップＳ３６と同様に不透明
に描画する。逆に、ユーザの現在位置が指向性オブジェ
クトＯdrの背面領域Ａrrと対向するような位置の場合、
つまり、当該ユーザの現在位置が図１８（ａ）中の▲印
で示すような位置の場合、描画装置Ｕrnd1は、指向性オ
ブジェクトＯdrとしての建造物を描画する際、ステップ
Ｓ３７の代わりに、当該建造物の外形だけを予め定めら
れた線でつなぐ。つまり、描画装置Ｕrnd1は、図１８
（ｃ）に示すように、指向性オブジェクトＯdrをワイヤ
フレームだけで描画する。

【００８３】次に、本発明の第２の実施形態に係る描画
装置Ｕrnd2について説明する。描画装置Ｕrnd2のハード
ウェア構成は、描画装置Ｕrnd1のそれと同様である。そ
れ故、以下の説明では図１を援用し、描画装置Ｕrnd2に
おいて、描画装置Ｕrnd1の構成に相当するものの説明を
省略する。ただし、レンダリングプログラム２１は、後
で説明するように、第１の実施形態のそれらと比較し
て、一部異なるステップを含む。

【００８４】以上のような描画装置Ｕrnd2は、第１の実
施形態で説明したナビゲーション装置Ｕnvに組み込まれ
る。ただし、描画装置Ｕrnd2の記憶装置４に格納される
のは、描画装置Ｕrnd1のそれと同様である。それ故、以
下の説明では、図２を援用し、描画装置Ｕrnd2の記憶装
置４において、描画装置Ｕrnd1のそれに格納されている
データに相当するものには同一の参照符号を付けて、そ
れぞれの説明を省略する。

【００８５】以上の記憶装置４において、指向性オブジ
ェクトデータＤdrは好ましくは、図１９に示すように、
第１の実施形態のそれと比較して、透明度情報Ｉtlm を
含まない点と、透明度情報Ｉtlp に代えて大きさ情報Ｉ
szp を含む点とで相違する。それ以外に、両オブジェク
トデータＤdrの間には相違点はない。それ故、図１９に
おいて、図４に示す情報に相当するものには同一の参照
符号を付けて、それぞれの説明を省略する。大きさ情報
Ｉszp は、プレーン領域Ａpl側を描画する際における指
向性オブジェクトＯdrの大きさを示す。前述したよう
に、メッセージ領域Ａmsはユーザにより明確に視認され
る必要があるが、ユーザは、プレーン領域Ａplを視認す
るよりはむしろ、オブジェクトＯdrの後景を視認したい
場合が多い。以上の観点から、大きさ情報Ｉszp には、
プレーン領域Ａplがメッセージ領域Ａmsよりも小さく描
画されるような値が予め設定される。より好ましくは、
大きさ情報Ｉszp には、メッセージ領域Ａmsの大きさに
対するプレーン領域Ａplの大きさの比率が設定される。
これによって、指向性オブジェクトデータＤdrには、メ
ッセージ領域Ａmsの大きさを示す情報が不要となるの
で、記憶装置４の記憶容量を有効利用することができ
る。なお、指向性オブジェクトデータＤdrは、図１９に
示すようなデータ構造に限らず、メッセージ領域Ａmsの
大きさ情報をさらに含んでいても構わない。

【００８６】次に、以上の構成を有するナビゲーション
装置Ｕnvの動作を説明する。まず、本実施形態に係るナ
ビゲーション装置Ｕnvは、第１の実施形態の処理（図８
〜図１１，図１５，図１６）と比較すると、図１１のス
テップＳ３６およびＳ３７の代わりに、図２０に示すよ
うにステップＳ６１およびＳ６２を行う点でのみ相違す
る。それ故、以下の説明では、図８〜図１０、図１５お
よび図１６を援用し、本実施形態に係るナビゲーション
装置Ｕnvの処理において、第１の実施形態のものに相当
するステップの説明を省略する。図２０において、プロ
セッサ１は、ステップＳ３５において、内積Ｃdrm が正
である場合には、請求項１および請求項８における描画
部に相当する動作の１つを行う。具体的には、プロセッ
サ１は、指向性オブジェクトＯdrのメッセージ領域Ａms
を描画する（ステップＳ６１）。

【００８７】ステップＳ６１において、プロセッサ１
は、まず、今回選択した指向性オブジェクトデータＤdr
におけるメッセージ情報Ｉmsから、座標列情報Ｉcsm お
よび色情報Ｉccm の組み合わせを１つ取り出す。次に、
プロセッサ１は、フレームメモリにおいて、取り出した
座標列情報Ｉcsm を構成する全ての３次元座標値（Ｘp
m，Ｙpm，Ｚpm）で囲まれる描画領域を特定する。さら
に、プロセッサ１は、今回の描画領域を、取り出した色
情報Ｉccm で特定される色を割り当てる。これによっ
て、メッセージ領域Ａmsを構成する１つの部分オブジェ
クトＰＯdrm は描画される。以上の処理を、プロセッサ
１は、座標列情報Ｉcsm および色情報Ｉccm の全ての組
み合わせに対して行う。以上のようにして、プロセッサ
１は、フレームメモリ上に、指向性オブジェクトＯdrの
メッセージ領域Ａmsを描画する。その結果、図１３
（ａ）に示すような指向性オブジェクトＯdrを表す中間
画像データが作成される。なお、ステップＳ６１におい
て、メッセージ情報Ｉmsに、メッセージ領域Ａmsの大き
さを示す情報が含まれる場合、プロセッサ１は、その情
報に従って、メッセージ領域Ａmsの大きさを調整しても
良い。

【００８８】それに対して、ステップＳ３５において内
積Ｃdrm が負であると判断された場合には、プロセッサ
１は、請求項１および請求項８における描画部に相当す
る動作を行う。具体的には、プロセッサ１は、指向性オ
ブジェクトＯdrのプレーン領域Ａplを描画する（ステッ
プＳ６２）。

【００８９】ステップＳ６２において、プロセッサ１
は、まず、今回選択した指向性オブジェクトデータＤdr
におけるプレーン情報Ｉplから、座標列情報Ｉcsp およ
び色情報Ｉccp の組み合わせを１つ取り出す。次に、プ
ロセッサ１は、フレームメモリにおいて、取り出した座
標列情報Ｉcsp を構成する全ての３次元座標値（Ｘdr
p，Ｙdrp ，Ｚdrp ）で囲まれる描画領域を特定する。
さらに、プロセッサ１は、今回の描画領域を、取り出し
た色情報Ｉccp で特定される色を割り当てる。これによ
って、プレーン領域Ａplを構成する１つの部分オブジェ
クトＰＯdrp が描画される。以上の処理を、プロセッサ
１は、座標列情報Ｉcsp および色情報Ｉccpの全ての組
み合わせに対して行って、フレームメモリ上に、指向性
オブジェクトＯdrのプレーン領域Ａplを描画する。その
後、プロセッサ１は、プレーン情報Ｉplから大きさ情報
Ｉszp を取り出して、大きさ情報Ｉszp に従って、プレ
ーン領域Ａplの大きさを調整する。その結果、図２１に
示すように、指向性オブジェクトＯdrのメッセージ領域
Ａmsよりも小さなプレーン領域Ａplを表す中間画像デー
タが作成される。このように、プレーン領域Ａplを小さ
く描画することで、ユーザは、その後景を視認できる中
間画像データが作成される。描画装置Ｕrnd2もまた、ユ
ーザの現在位置Ｐdtl に基づいて、指向性オブジェクト
Ｄdrの描画形式を変更できるので、より見やすい３次元
地図を提供することが可能になる。

【００９０】なお、上述の第２の実施形態では、メッセ
ージ領域Ａmsとプレーン領域Ａplの大きさを変更するよ
うにしていた。しかし、これに限らず、メッセージ領域
Ａmsとプレーン領域Ａplのそれぞれの形状または色を変
更するようにしても良い。

【００９１】また、上述の各実施形態では、描画装置Ｕ
rnd1およびＵrnd2は、ユーザの現在位置が指向性オブジ
ェクトＯdrに対向しているか否かに基づいて、描画形式
を変更していた。具体的には、描画装置Ｕrnd1およびＵ
rnd2は、ユーザが指向性オブジェクトＯdrの前方側にい
る場合と、後方側にいる場合とで、描画形式を変更して
いた。しかし、これに限らず、描画装置Ｕrnd1およびＵ
rnd2は、ユーザが指向性オブジェクトＯdrに対して予め
定められた位置にいる場合と、そうでない場合とで、描
画形式を変更しても良い。

【００９２】また、以上の各実施形態では、描画装置Ｕ
rnd1およびＵrnd2がナビゲーション装置Ｕnvに組み込ま
れる例について説明した。しかし、これに限らず、描画
装置Ｕrnd1およびＵrnd2は、カーレースのゲームのよう
に３次元地図を表示するゲーム機器に組み込まれても良
い。描画装置Ｕrnd1およびＵrnd2がゲーム機器に組み込
まれた場合、移動体であるユーザの現在位置を算出する
必要はない。つまり、ユーザの現在位置を算出するため
に必要となるＧＰＳ受信機５および自律航法センサ群６
は、必ずしも、描画装置Ｕrnd1およびＵrnd2に必須の構
成とはならない。

【００９３】また、以上の各実施形態では、描画装置Ｕ
rnd1およびＵrnd2は、ステップＳ１２およびステップＳ
４２において、指向性オブジェクトデータＤdrを、ナビ
ゲーション装置Ｕnvが内部に備える記憶装置４から取得
するとして説明した。しかし、これに限らず、描画装置
Ｕrnd1およびＵrnd2は、インターネットに代表されるネ
ットワークを通じて、ナビゲーション装置Ｕnvの外部か
ら指向性オブジェクトデータＤdrをワーキングエリア３
上に格納し、ステップＳ１２およびステップＳ４２以降
の処理を行っても良い。つまり、記憶装置４は、必ずし
も、描画装置Ｕrnd1およびＵrnd2の必須の構成とはなら
ない。

【００９４】また、以上の各実施形態では、描画装置Ｕ
rnd1およびＵrnd2により作成された表示画像データＤdp
および誘導用の表示画像データＤgdは、ナビゲーション
装置Ｕnvが内部に有する表示装置８に転送されるとして
説明した。しかし、これに限らず、描画装置Ｕrnd1およ
びＵrnd2は、作成した表示画像データＤdpおよび誘導用
の表示画像データＤgdを、上記ネットワークを通じて、
遠隔にあるナビゲーション装置に送信し、当該遠隔のナ
ビゲーション装置が表示画像データＤdpおよび誘導用の
表示画像データＤgdに対して表示処理を行うようにして
もよい。つまり、表示装置８は、必ずしも、描画装置Ｕ
rnd1およびＵrnd2の必須の構成とはならない。

【００９５】また、以上の各実施形態で説明したレンダ
リングプログラム２１およびナビゲーションプログラム
２２は、ＣＤ−ＲＯＭに代表される記録媒体に記録され
た状態で配布されても良いし、上記ネットワークを介し
て配布されても良い。

【図面の簡単な説明】

【図１】本発明の第１の実施形態に係る描画装置Ｕrnd
1、または第２の実施形態に係る描画装置Ｕrnd2のハー
ドウェア構成を示すブロック図である。

【図２】図１の記憶装置４に格納される地図データベー
スＤＢctおよび道路ネットワークデータＤntを示す図で
ある。

【図３】指向性オブジェクトＯdrを説明するための図で
ある。

【図４】図３に示す指向性オブジェクトＯdrを表す指向
性オブジェクトデータＤdrのデータ構造を示す図であ
る。

【図５】図３に示すメッセージ領域Ａmsおよびプレーン
領域Ａplを詳細に説明するための図である。

【図６】無指向性オブジェクトＯndr を説明するための
図である。

【図７】図６に示す無指向性オブジェクトＯndr を表す
無指向性オブジェクトデータＤndr のデータ構造を示す
図である。

【図８】図１に示すナビゲーションプログラム２２に記
述されたプロセッサ１の処理手順を示すフローチャート
である。

【図９】図８のステップＳ１３および図１５のステップ
Ｓ４３の詳細な処理手順の前半部分を示すフローチャー
トである。

【図１０】図８のステップＳ１３の詳細な処理手順の後
半部分を示すフローチャートである。

【図１１】図１０のステップＳ２１３の詳細な処理手順
を示すフローチャートである。

【図１２】図９のステップＳ２６で描画される無指向性
オブジェクトＯndr 等を示す図である。

【図１３】図１１のステップＳ３６で描画されるメッセ
ージ領域Ａms等を示す図である。

【図１４】図１１のステップＳ３７で描画されるプレー
ン領域Ａpl等を示す図である。

【図１５】図８のステップＳ１７の詳細な処理手順を示
すフローチャートである。

【図１６】図１５のステップＳ４３の詳細な処理手順の
後半部分を示すフローチャートである。

【図１７】図１６のステップＳ５１で描画される最適経
路Ｒptを示す図である。

【図１８】指向性オブジェクトＯdrの他の例を示す図で
ある。

【図１９】図３に示す指向性オブジェクトＯdrを表す指
向性オブジェクトデータＤdrの他のデータ構造を示す図
である。

【図２０】図１０のステップＳ２１３の他の詳細な処理
手順を示すフローチャートである。

【図２１】図２０のステップＳ６２で描画されるプレー
ン領域Ａplを示す図である。

【図２２】従来のナビゲーション装置における問題点を
説明するための図である。

【符号の説明】

Ｕnv…ナビゲーション装置 Ｕrnd1，Ｕrnd2…描画装置 １…ＣＰＵ ２…ＲＯＭ ３…ＲＡＭ ４…記憶装置 ５…ＧＰＳ受信機 ６…自律航法センサ群 ７…入力装置 ８…表示装置

───────────────────────────────────────────────────── フロントページの続き (72)発明者 濱田 裕司 神奈川県横浜市港北区綱島東四丁目３番１ 号 松下通信工業株式会社内 (72)発明者 山下 敦士 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 阿多 輝明 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 Ｆターム(参考） 2C032 HB22 HC08 HC22 HC23 HC27 HD16 HD21 2F029 AA02 AB01 AB07 AC02 AC14 AC16 5B050 AA06 BA09 BA11 CA07 CA08 DA04 EA09 EA28 FA02 FA05 FA13 5B080 AA13 AA18 AA19 CA01 FA02 FA03 FA17 GA25 5H180 AA01 FF04 FF05 FF22 FF27 FF32 FF38 FF40

Claims (12)

【特許請求の範囲】
1. 【請求項１】 表示装置で表示される地図を表す表示画
   像データを作成する描画装置であって、 指向性オブジェクトデータを外部から取得する第１の取
   得部を備え、 前記指向性オブジェクトデータは、地図を構成する要素
   である指向性オブジェクトを表し、当該指向性オブジェ
   クトは、互いに異なる方向を向いている複数の領域を有
   しており、 ユーザの現在位置と、前記第１の取得部で取得された指
   向性オブジェクトデータが表す指向性オブジェクトとの
   位置関係に基づいて、当該指向性オブジェクトが有する
   各領域を、互いに異なる形式で描画して、表示画像デー
   タを作成する描画部を備える、描画装置。
2. 【請求項２】 前記描画部は、前記第１の取得部で取得
   された指向性オブジェクトデータが表す指向性オブジェ
   クトが有する各領域を、互いに異なる透明度で描画す
   る、請求項１に記載の描画装置。
3. 【請求項３】 前記指向性オブジェクトデータは、 前記指向性オブジェクトが存在する代表位置を示す代表
   位置情報と、 前記領域が向いている方向を特定する方向情報とを含ん
   でおり、 前記描画部は、 前記第１の取得部で取得された指向性オブジェクトデー
   タから、代表位置情報を取得する第２の取得部と、 予め算出されているユーザの現在位置と、前記第２の取
   得部で取得された代表位置情報に基づいて、当該ユーザ
   の現在位置を基準として、指向性オブジェクトの方向を
   規定する基準ベクトルを算出する第２の算出部と、 前記第１の取得部で取得された指向性オブジェクトデー
   タから方向情報を取得する第３の取得部と、 前記第２の算出部で算出された基準ベクトルと、前記第
   ３の取得部で取得された方向情報の内積を算出する第３
   の算出部とを含み、 前記第３の算出部で算出された内積の極性に応じて、前
   記第１の取得部で取得された指向性オブジェクトデータ
   が表す指向性オブジェクトが有する各領域を、互いに異
   なる形式で描画して、表示画像データを作成する、請求
   項１に記載の描画装置。
4. 【請求項４】 前記描画部は、前記第１の取得部で取得
   された指向性オブジェクトデータが表す指向性オブジェ
   クトが有する１つの領域を不透明に描画し、他の領域を
   ワイヤーフレームで描画する、請求項１に記載の描画装
   置。
5. 【請求項５】 前記描画部は、前記第１の取得部で取得
   された指向性オブジェクトデータが表す指向性オブジェ
   クトの複数の領域を互いに異なる大きさで描画する、請
   求項１に記載の描画装置。
6. 【請求項６】 表示装置で表示される地図を表す表示画
   像データを作成する描画方法であって、 指向性オブジェクトデータを外部から取得する第１の取
   得ステップを備え、 前記指向性オブジェクトデータは、前記地図を構成する
   要素である指向性オブジェクトを表し、当該指向性オブ
   ジェクトは、互いに異なる方向を向いている複数の領域
   を有しており、 ユーザの現在位置と、前記第１の取得ステップで取得さ
   れた指向性オブジェクトデータが表す指向性オブジェク
   トとの位置関係に基づいて、当該指向性オブジェクトが
   有する各領域を互いに異なる形式で描画して、前記表示
   画像データを作成する描画ステップをさらに備える、描
   画方法。
7. 【請求項７】 表示装置で表示される地図を表す表示画
   像データを作成するためのコンピュータプログラムであ
   って、 指向性オブジェクトデータを外部から取得する第１の取
   得ステップを備え、 前記指向性オブジェクトデータは、前記地図を構成する
   要素である指向性オブジェクトを表し、当該指向性オブ
   ジェクトは、互いに異なる方向を向いている複数の領域
   を有しており、 ユーザの現在位置と、前記第１の取得ステップで取得さ
   れた指向性オブジェクトデータが表す指向性オブジェク
   トとの位置関係に基づいて、当該指向性オブジェクトが
   有する各領域を互いに異なる形式で描画して、前記表示
   画像データを作成する描画ステップをさらに備える、コ
   ンピュータプログラム。
8. 【請求項８】 記録媒体に記録される、請求項７に記載
   のコンピュータプログラム。
9. 【請求項９】 ユーザを誘導および案内するためのナビ
   ゲーション装置であって、 ユーザの現在位置を算出する算出部と、 指向性オブジェクトデータを外部から取得する取得部と
   を備え、 前記指向性オブジェクトデータは、前記地図を構成する
   要素である指向性オブジェクトを表し、当該指向性オブ
   ジェクトは、互いに異なる方向を向いている複数の領域
   を有しており、 前記算出部で算出されたユーザの現在位置と、前記取得
   部で取得された指向性オブジェクトデータが表す指向性
   オブジェクトとの位置関係に基づいて、当該指向性オブ
   ジェクトが有する各領域を、互いに異なる形式で描画し
   て、今回表示すべき地図を表す表示画像データを作成す
   る描画部と、 前記描画部で作成された表示画像データに従って、地図
   を表示する表示部とをさらに備える、ナビゲーション装
   置。
10. 【請求項１０】 表示装置が地図を表示して、ユーザを
    誘導および案内するためのナビゲーション方法であっ
    て、 ユーザの現在位置を算出する算出ステップと、 指向性オブジェクトデータを外部から取得する取得ステ
    ップとを備え、 前記指向性オブジェクトデータは、前記地図を構成する
    要素である指向性オブジェクトを表し、当該指向性オブ
    ジェクトは、互いに異なる方向を向いている複数の領域
    を有しており、 前記算出ステップで算出されたユーザの現在位置と、前
    記取得ステップで取得された指向性オブジェクトデータ
    が表す指向性オブジェクトとの位置関係に基づいて、当
    該指向性オブジェクトが有する各領域を互いに異なる形
    式で描画して、今回表示すべき地図を表す表示画像デー
    タを作成する描画ステップと、 前記描画ステップで作成された表示画像データを、前記
    表示装置に転送する転送ステップとをさらに備え、 前記表示装置は、前記転送ステップで転送された表示画
    像データに表示処理を行って、地図を表示する、ナビゲ
    ーション方法。
11. 【請求項１１】 表示装置が地図を表示して、ユーザを
    誘導および案内するためのナビゲーション用のコンピュ
    ータプログラムであって、 ユーザの現在位置を算出する算出ステップと、 指向性オブジェクトデータを外部から取得する取得ステ
    ップとを備え、 前記指向性オブジェクトデータは、前記地図を構成する
    要素である指向性オブジェクトを表し、当該指向性オブ
    ジェクトは、互いに異なる方向を向いている複数の領域
    を有しており、 前記算出部で算出されたユーザの現在位置と、前記取得
    ステップで取得された指向性オブジェクトデータが表す
    指向性オブジェクトとの位置関係に基づいて、当該指向
    性オブジェクトが有する各領域を、互いに異なる形式で
    描画して、今回表示すべき地図を表す表示画像データを
    作成する描画ステップと、 前記描画ステップで作成された表示画像データを、前記
    表示装置に転送する転送ステップとをさらに備え、 前記表示装置は、前記転送ステップで転送された表示画
    像データに表示処理を行って、地図を表示する、コンピ
    ュータプログラム。
12. 【請求項１２】 記録媒体に記録される、請求項１１に
    記載のコンピュータプログラム。