(57)【特許請求の範囲】
【請求項１】
表示装置で表示される地図を表す表示画像データを作成する描画装置であって、
指向性オブジェクトデータを外部から取得する第１の取得部を備え、
前記指向性オブジェクトデータは、地図を構成する要素である指向性オブジェクトを表し、当該指向性オブジェクトは、異なる方向を向いている複数の領域を有しており、
前記複数の領域は、ユーザに向けたメッセージが描かれているメッセージ領域と、メッセージのないプレーン領域とを含み、
前記指向性オブジェクトデータは、前記メッセージ領域がどの方向を向いているかを示すメッセージ領域の方向情報と、前記プレーン領域がどの方向を向いているかを示すプレーン領域の方向情報とを含み、
ユーザの現在位置と、前記各領域がどの方向を向いているかを示す方向情報との関係に基づいて、当該指向性オブジェクトが有する各領域を、異なる透明度で描画して、表示画像データを作成する描画部を備え、
前記描画部は、ユーザの現在位置に対する前記指向性オブジェクトの方向と前記メッセージ領域の方向情報が示す方向とが対向する場合に前記メッセージ領域を描画し、ユーザの現在位置に対する前記指向性オブジェクトの方向と前記プレーン領域の方向情報が示す方向とが対向する場合に前記プレーン領域を透明又は半透明で描画することを特徴とする、描画装置。
【請求項２】
前記指向性オブジェクトデータは、前記指向性オブジェクトが存在する代表位置を示す代表位置情報を含んでおり、
前記描画部は、
前記第１の取得部で取得された指向性オブジェクトデータから、代表位置情報を取得する第２の取得部と、
予め算出されているユーザの現在位置と、前記第２の取得部で取得された代表位置情報に基づいて、当該ユーザの現在位置を基準として、前記指向性オブジェクトの方向を規定する基準ベクトルを算出する第２の算出部と、
前記第１の取得部で取得された前記指向性オブジェクトデータから前記メッセージ領域の方向情報と前記プレーン領域の方向情報を取得する第３の取得部と、
前記第２の算出部で算出された基準ベクトルと、前記第３の取得部で取得された前記メッセージ領域の方向情報と前記プレーン領域の方向情報の内積をそれぞれ算出する第３の算出部とを含み、
前記第３の算出部で算出された内積の極性に応じて、前記各領域を描画して、表示画像データを作成する、請求項１に記載の描画装置。
【請求項３】
前記描画部は、前記メッセージ領域を不透明に描画し、前記プレーン領域をワイアーフレーム形式で描画することを特徴とする、請求項１又は２に記載の描画装置。
【請求項４】
前記描画部は、前記メッセージ領域と前記プレーン領域とを互いに異なる大きさで描画することを特徴とする、請求項１〜４のいずれかに記載の描画装置。
【請求項５】
表示装置で表示される地図を表す表示画像データを作成する描画方法であって、
指向性オブジェクトデータを外部から取得する第１の取得ステップと、
前記指向性オブジェクトデータは、前記地図を構成する要素である指向性オブジェクトを表し、当該指向性オブジェクトは、異なる方向を向いている複数の領域を有しており、
前記複数の領域は、ユーザに向けたメッセージが描かれているメッセージ領域と、メッセージのないプレーン領域とを含み、
前記指向性オブジェクトデータは、前記メッセージ領域がどの方向を向いているかを示すメッセージ領域の方向情報と、前記プレーン領域がどの方向を向いているかを示すプレーン領域の方向情報とを含み、
ユーザの現在位置と、前記各領域がどの方向を向いているかを示す方向情報との関係に基づいて、当該指向性オブジェクトが有する各領域を、異なる透明度で描画して、前記表示画像データを作成する描画ステップとをさらに備え、
前記描画ステップで、ユーザの現在位置に対する前記指向性オブジェクトの方向と前記メッセージ領域の方向情報が示す方向とが対向する場合に前記メッセージ領域を描画し、ユーザの現在位置に対する前記指向性オブジェクトの方向と前記プレーン領域の方向情報が示す方向とが対向する場合に前記プレーン領域を透明又は半透明で描画することを特徴とする、描画方法。
【請求項６】
表示装置で表示される地図を表す表示画像データを作成するためのコンピュータプログラムであって、
指向性オブジェクトデータを外部から取得する第１の取得ステップと、
前記指向性オブジェクトデータは、前記地図を構成する要素である指向性オブジェクトを表し、当該指向性オブジェクトは、異なる方向を向いている複数の領域を有しており、
前記複数の領域は、ユーザに向けたメッセージが描かれているメッセージ領域と、メッセージのないプレーン領域とを含み、
前記指向性オブジェクトデータは、前記メッセージ領域がどの方向を向いているかを示すメッセージ領域の方向情報と、前記プレーン領域がどの方向を向いているかを示すプレーン領域の方向情報とを含み、
ユーザの現在位置と、前記各領域がどの方向を向いているかを示す方向情報との関係に基づいて、当該指向性オブジェクトが有する各領域を、異なる透明度で描画して、前記表示画像データを作成する描画ステップとをさらに備え、
前記描画ステップで、ユーザの現在位置に対する前記指向性オブジェクトの方向と前記メッセージ領域の方向情報が示す方向とが対向する場合に前記メッセージ領域を描画し、ユーザの現在位置に対する前記指向性オブジェクトの方向と前記プレーン領域の方向情報が示す方向とが対向する場合に前記プレーン領域を透明又は半透明で描画することを特徴とする、コンピュータプログラム。
【請求項７】
記録媒体に記録される、請求項６に記載のコンピュータプログラム。
【請求項８】
ユーザを誘導および案内するためのナビゲーション装置であって、
ユーザの現在位置を算出する算出部と、
指向性オブジェクトデータを外部から取得する取得部と、
前記指向性オブジェクトデータは、前記地図を構成する要素である指向性オブジェクトを表し、当該指向性オブジェクトは、異なる方向を向いている複数の領域を有しており、
前記複数の領域は、ユーザに向けたメッセージが描かれているメッセージ領域と、メッセージのないプレーン領域とを含み、
前記指向性オブジェクトデータは、前記メッセージ領域がどの方向を向いているかを示すメッセージ領域の方向情報と、前記プレーン領域がどの方向を向いているかを示すプレーン領域の方向情報とを含み、
前記算出部で算出されたユーザの現在位置と、前記各領域がどの方向を向いているかを示す方向情報との関係に基づいて、当該指向性オブジェクトが有する各領域を、異なる透明度で描画して、今回表示すべき地図を表す表示画像データを作成する描画部と、
前記描画部で作成された表示画像データに従って、地図を表示する表示部とをさらに備え、
前記描画部は、ユーザの現在位置に対する前記指向性オブジェクトの方向と前記メッセージ領域の方向情報が示す方向とが対向する場合に前記メッセージ領域を描画し、ユーザの現在位置に対する前記指向性オブジェクトの方向と前記プレーン領域の方向情報が示す方向とが対向する場合に前記プレーン領域を透明又は半透明で描画する、ナビゲーション装置。
【請求項９】
表示装置が地図を表示して、ユーザを誘導および案内するためのナビゲーション方法であって、
ユーザの現在位置を算出する算出ステップと、
指向性オブジェクトデータを外部から取得する取得ステップと、
前記指向性オブジェクトデータは、前記地図を構成する要素である指向性オブジェクトを表し、当該指向性オブジェクトは、異なる方向を向いている複数の領域を有しており、
前記複数の領域は、ユーザに向けたメッセージが描かれているメッセージ領域と、メッセージのないプレーン領域とを含み、
前記指向性オブジェクトデータは、前記メッセージ領域がどの方向を向いているかを示すメッセージ領域の方向情報と、前記プレーン領域がどの方向を向いているかを示すプレーン領域の方向情報とを含み、
前記算出ステップで算出されたユーザの現在位置と、前記各領域がどの方向を向いているかを示す方向情報との関係に基づいて、当該指向性オブジェクトが有する各領域を、異なる透明度で描画して、今回表示すべき地図を表す表示画像データを作成する描画ステップと、
前記描画ステップで作成された表示画像データを、前記表示装置に転送する転送ステップとをさらに備え、
前記描画ステップで、ユーザの現在位置に対する前記指向性オブジェクトの方向と前記メッセージ領域の方向情報が示す方向とが対向する場合に前記メッセージ領域を描画し、ユーザの現在位置に対する前記指向性オブジェクトの方向と前記プレーン領域の方向情報が示す方向とが対向する場合に前記プレーン領域を透明又は半透明で描画し、
前記表示装置は、前記転送ステップで転送された表示画像データに表示処理を行って、地図を表示する、ナビゲーション方法。
【請求項１０】
表示装置が地図を表示して、ユーザを誘導および案内するためのナビゲーション用のコンピュータプログラムであって、
ユーザの現在位置を算出する算出ステップと、
指向性オブジェクトデータを外部から取得する取得ステップとを備え、
前記指向性オブジェクトデータは、前記地図を構成する要素である指向性オブジェクトを表し、当該指向性オブジェクトは、異なる方向を向いている複数の領域を有しており、
前記複数の領域は、ユーザに向けたメッセージが描かれているメッセージ領域と、メッセージのないプレーン領域とを含み、
前記指向性オブジェクトデータは、前記メッセージ領域がどの方向を向いているかを示すメッセージ領域の方向情報と、前記プレーン領域がどの方向を向いているかを示すプレーン領域の方向情報とを含み、  
前記算出部で算出されたユーザの現在位置と、前記各領域がどの方向を向いているかを示す方向情報との関係に基づいて、当該指向性オブジェクトが有する各領域を、異なる透明度で描画して、今回表示すべき地図を表す表示画像データを作成する描画ステップと、
前記描画ステップで作成された表示画像データを、前記表示装置に転送する転送ステップとをさらに備え、
前記描画ステップで、ユーザの現在位置に対する前記指向性オブジェクトの方向と前記メッセージ領域の方向情報が示す方向とが対向する場合に前記メッセージ領域を描画し、ユーザの現在位置に対する前記指向性オブジェクトの方向と前記プレーン領域の方向情報が示す方向とが対向する場合に前記プレーン領域を透明又は半透明で描画し、
前記表示装置は、前記転送ステップで転送された表示画像データに表示処理を行って、地図を表示する、コンピュータプログラム。
【請求項１１】
記録媒体に記録される、請求項１０に記載のコンピュータプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、描画方法に関し、より具体的には、表示装置で表示される地図を表す表示画像データを作成する描画装置に関する。
【０００２】
【従来の技術】
上記のような描画装置は、従来からナビゲーション装置に実装されることが多く、例えば、特開２０００−２２１８７６号公報、特開２０００−２７６６０９号公報、および特開平９−１５２３５４号公報に開示されている。ここで、本従来の技術の欄では、特開２０００−２２１８７６号公報に開示されているものを第１のナビゲーション装置と、また、特開２０００−２７６６０９号公報に開示されたものを第２のナビゲーション装置と、さらに、特開平９−１５２３５４号公報に開示されているもの第３のナビゲーション装置と称する。以下には、まず、第１のナビゲーション装置における描画処理を説明し、その後に、第２および第３のナビゲーション装置の順に、それらにおける描画処理について説明する。
【０００３】
第１のナビゲーション装置では、車両の現在位置と、当該現在位置の周辺に存在する描画対象のオブジェクトとの間の距離が算出される。ここで、特開２０００−２２１８７６号公報において、オブジェクトは、建造物のように、表示地図を構成する要素である。算出された距離が予め定められているしきい値以下である場合、描画対象のオブジェクトは３次元図形として描画される。一方、距離がしきい値を超える場合には、描画対象のオブジェクトは、３次元描画と比較して視認性が低い２次元図形として描画される。
【０００４】
また、第２のナビゲーション装置では、車両の現在位置と、当該現在位置の周辺に存在する描画対象のオブジェクトとの間の距離が算出される。ここで、特開２０００−２７６６０９号公報において、オブジェクトは、表示地図において道路を構成するポリゴンである。算出された距離に応じて、描画対象のオブジェクトの濃度が決定される。その後、描画対象のオブジェクトは、決定された濃度で描画される。
【０００５】
また、第３のナビゲーション装置では、まず、車両を案内するための経路が探索される。さらに、探索経路上の各交差点の所定距離手前に車両が到着している場合には、交差点への進入経路に面しているオブジェクト（典型的にはランドマーク）が地図上に描画される。
【０００６】
【発明が解決しようとする課題】
以上のように、第１および第２のナビゲーション装置では、オブジェクトをどのように描画するかは、現在位置から当該オブジェクトまでの距離に基づいて決定されている。しかしながら、距離に基づいてオブジェクトの描画方法を決定するだけでは、ユーザが欲しい地図を表示できない場合があるという問題点があった。
【０００７】
以上の問題点を、図２２（ａ）〜（ｃ）を参照してより具体的に説明する。図２２（ａ）には、交差点Ｃ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 ）である。ここで、Ｘdrm およびＹdrm は、表示用の地図における緯度方向および経度方向の成分である。
【００３４】
座標列情報Ｉcsm および色情報Ｉccm の組み合わせの数は、図５（ａ）に示すような、メッセージ領域Ａmsを構成する部分オブジェクトＰＯdrm の個数に相当する。つまり、１つの部分オブジェクトＰＯdrm につき、１組みの座標列情報Ｉcsm および色情報Ｉccm が作成される。ここで、部分オブジェクトＰＯdrm は、指向性オブジェクトＯdrのメッセージ領域Ａmsを基本的な形状に分解することにより得られる。つまり、全ての部分オブジェクトＰＯdrm が描画されることにより、メッセージ領域Ａmsが完成する。図４に示す座標列情報Ｉcsm は、上述の１つの部分オブジェクトＰＯdrm の外形を規定するための複数の３次元座標値（Ｘpm，Ｙpm，Ｚpm）を含む。ここで、Ｘpmは緯度方向の位置を示し、Ｙpmは経度方向の位置を示し、Ｚ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）、および１つの接続情報を少なくとも含む。これによって、部分オブジェクトＰＯdrp の外周を規定する。色情報Ｉ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 および色情報Ｉccp を含むとして説明した。しかし、メッセージ情報Ｉ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 には、「１」という値が予め割り当てられ、この値によって、プロセッサ１は、無指向性オブジェクトデータＤndr を、指向性オブジェクトデータＤ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が取り出される。同様に、それぞれの代表位置情報Ｉpsn が範囲α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または無指向性フラグＦndr （図４，図７参照）を取り出す。プロセッサ１は、取り出した値が「０」であれば、今回、指向性オブジェクトデータＤdrを選択したと判断する。逆に、「１」であれば、プロセッサ１は、今回、無指向性オブジェクトデータＤndr を選択したと判断する。
【００５５】
図９のステップＳ２５において指向性オブジェクトデータＤdrが選択されたと判断した場合、プロセッサ１は、ステップＳ２６およびＳ２７をスキップして、後述するステップＳ２８を実行する。
一方、無指向性オブジェクトデータＤndr を選択したと判断した場合、プロセッサ１は、無指向性オブジェクトＯndr の描画処理を行う（ステップＳ２６）。ステップＳ２６は従来からの３次元描画と同様であるが、簡単に説明すると、プロセッサ１は、まず、今回選択した無指向性オブジェクトデータＤndr から座標列情報Ｉcsn および色情報Ｉccn の組み合わせを１つ取り出す。次に、プロセッサ１は、フレームメモリにおいて、取り出した座標列情報Ｉcsn を構成する全ての３次元座標値（Ｘndr ，Ｙndr ，Ｚndr ）で囲まれる描画領域を特定する。さらに、プロセッサ１は、フレームメモリにおける今回の描画領域に、取り出した色情報Ｉccn で特定される色を割り当てる。以上の処理を、プロセッサ１は、座標列情報Ｉcsn および色情報Ｉ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 ）である。また、方向情報Ｉdrp は、プレーン領域Ａ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には、透明度が「０」の透明度情報Ｉtlm が設定されるので、図１３（ａ）において、メッセージ領域Ａmsの後景がユーザにより視認されない中間画像データが作成される。
【００６６】
ここで、図１３（ｂ）は、図６に示す光景を真上から見たときの他の例である。ステップＳ３５において内積Ｃdrm が負、つまり内積Ｃdrp が正であると判断された場合には、方向情報Ｉdrp （白抜きの矢印参照）と基準ベクトルＶref （黒塗りの矢印参照）とが対向するような関係にある。したがって、ユーザの現在位置Ｐdtl は、図中の△印で示すように、指向性オブジェクトデータＤdrのプレーン領域Ａplを視認できる位置であるとみなせる。かかる場合、プロセッサ１は、請求項１および請求項８における描画部に相当する動作を行う。具体的には、プロセッサ１は、指向性オブジェクトＯdrのプレーン領域Ａplを描画する（ステップＳ３７）。
【００６７】
ステップＳ３７において、プロセッサ１は、まず、今回選択した指向性オブジェクトデータＤdrにおけるプレーン情報Ｉplから、透明度情報Ｉtlp を取り出す。さらに、プロセッサ１は、座標列情報Ｉcsp および色情報Ｉccp の組み合わせを１つ取り出す。次に、プロセッサ１は、フレームメモリにおいて、取り出した座標列情報Ｉcsp を構成する全ての３次元座標値（Ｘdrp ，Ｙ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の後景を視認することができる。以上のように、描画装置Ｕrnd1は、ユーザの現在位置Ｐdtl に基づいて、指向性オブジェクトＤdrの描画形式を変更できるので、より見やすい３次元地図を提供することが可能になる。
【００８１】
なお、上述では、描画装置Ｕrnd1は、メッセージ領域Ａmsおよびプレーン領域Ａplを互いに異なる形式で描画するために、当該メッセージ領域Ａmsを不透明に描画し、当該プレーン領域Ａplを透明または半透明に描画していた。以上の描画形式の他にも、描画装置Ｕrnd1は、指向性オブジェクトデータＤdrのある領域を不透明に描画し、他の領域をワイヤーフレームで描画するようにしても良い。かかる他の描画形式は、ビルに代表される建造物を表す指向性オブジェクトデータＤdrに適用されることが好ましい。
【００８２】
ここで、図１８は、指向性オブジェクトＯdrの他の例としての建造物を示している。図１８（ａ）において、指向性オブジェクトＯdrとしての建造物への出入り口は、当該建造物の東側の道路側にある。また、建造物の西側には、特に図示されていないが、他の建造物があり、出入り口がない。ここで、指向性オブジェクトＯdrにおいて出入り口がある領域を、本実施形態では、正面領域Ａftと称する。また、指向性オブジェクトＯdrにおいて出入り口がない領域を背面領域Ａrrと称する。以上の指向性オブジェクトＯdrに関しては、ユーザの現在位置が指向性オブジェクトＯdrの正面領域Ａftと対向するような位置の場合、つまり当該ユーザの現在位置が図中の△印で示すような位置の場合、描画装置Ｕrnd1は、図１８（ｂ）に示すように、指向性オブジェクトＯ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 を構成する全ての３次元座標値（Ｘpm，Ｙpm，Ｚpm）で囲まれる描画領域を特定する。さらに、プロセッサ１は、今回の描画領域を、取り出した色情報Ｉccm で特定される色を割り当てる。これによって、メッセージ領域Ａmsを構成する１つの部分オブジェクトＰＯdrm は描画される。以上の処理を、プロセッサ１は、座標列情報Ｉcsm および色情報Ｉccm の全ての組み合わせに対して行う。以上のようにして、プロセッサ１は、フレームメモリ上に、指向性オブジェクトＯdrのメッセージ領域Ａmsを描画する。その結果、図１３（ａ）に示すような指向性オブジェクトＯdrを表す中間画像データが作成される。なお、ステップＳ６１において、メッセージ情報Ｉmsに、メッセージ領域Ａmsの大きさを示す情報が含まれる場合、プロセッサ１は、その情報に従って、メッセージ領域Ａmsの大きさを調整しても良い。
【００８８】
それに対して、ステップＳ３５において内積Ｃdrm が負であると判断された場合には、プロセッサ１は、請求項１および請求項８における描画部に相当する動作を行う。具体的には、プロセッサ１は、指向性オブジェクトＯdrのプレーン領域Ａplを描画する（ステップＳ６２）。
【００８９】
ステップＳ６２において、プロセッサ１は、まず、今回選択した指向性オブジェクトデータＤdrにおけるプレーン情報Ｉplから、座標列情報Ｉcsp および色情報Ｉccp の組み合わせを１つ取り出す。次に、プロセッサ１は、フレームメモリにおいて、取り出した座標列情報Ｉcsp を構成する全ての３次元座標値（Ｘdrp ，Ｙ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の必須の構成とはならない。
【００９５】
また、以上の各実施形態で説明したレンダリングプログラム２１およびナビゲーションプログラム２２は、ＣＤ−ＲＯＭに代表される記録媒体に記録された状態で配布されても良いし、上記ネットワークを介して配布されても良い。
【図面の簡単な説明】
【図１】本発明の第１の実施形態に係る描画装置Ｕrnd1、または第２の実施形態に係る描画装置Ｕrnd2のハードウェア構成を示すブロック図である。
【図２】図１の記憶装置４に格納される地図データベースＤＢctおよび道路ネットワークデータＤntを示す図である。
【図３】指向性オブジェクトＯdrを説明するための図である。
【図４】図３に示す指向性オブジェクトＯdrを表す指向性オブジェクトデータＤdrのデータ構造を示す図である。
【図５】図３に示すメッセージ領域Ａmsおよびプレーン領域Ａplを詳細に説明するための図である。
【図６】無指向性オブジェクトＯndr を説明するための図である。
【図７】図６に示す無指向性オブジェクトＯndr を表す無指向性オブジェクトデータＤndr のデータ構造を示す図である。
【図８】図１に示すナビゲーションプログラム２２に記述されたプロセッサ１の処理手順を示すフローチャートである。
【図９】図８のステップＳ１３および図１５のステップＳ４３の詳細な処理手順の前半部分を示すフローチャートである。
【図１０】図８のステップＳ１３の詳細な処理手順の後半部分を示すフローチャートである。
【図１１】図１０のステップＳ２１３の詳細な処理手順を示すフローチャートである。
【図１２】図９のステップＳ２６で描画される無指向性オブジェクトＯndr 等を示す図である。
【図１３】図１１のステップＳ３６で描画されるメッセージ領域Ａms等を示す図である。
【図１４】図１１のステップＳ３７で描画されるプレーン領域Ａpl等を示す図である。
【図１５】図８のステップＳ１７の詳細な処理手順を示すフローチャートである。
【図１６】図１５のステップＳ４３の詳細な処理手順の後半部分を示すフローチャートである。
【図１７】図１６のステップＳ５１で描画される最適経路Ｒptを示す図である。
【図１８】指向性オブジェクトＯdrの他の例を示す図である。
【図１９】図３に示す指向性オブジェクトＯdrを表す指向性オブジェクトデータＤdrの他のデータ構造を示す図である。
【図２０】図１０のステップＳ２１３の他の詳細な処理手順を示すフローチャートである。
【図２１】図２０のステップＳ６２で描画されるプレーン領域Ａplを示す図である。
【図２２】従来のナビゲーション装置における問題点を説明するための図である。
【符号の説明】
Ｕnv…ナビゲーション装置
Ｕrnd1，Ｕrnd2…描画装置
１…ＣＰＵ
２…ＲＯＭ
３…ＲＡＭ
４…記憶装置
５…ＧＰＳ受信機
６…自律航法センサ群
７…入力装置
８…表示装置
【図１】
0003909752.tif 000002
【図２】
0003909752.tif 000003
【図３】
0003909752.tif 000004
【図４】
0003909752.tif 000005
【図５】
0003909752.tif 000006
【図６】
0003909752.tif 000007
【図７】
0003909752.tif 000008
【図８】
0003909752.tif 000009
【図９】
0003909752.tif 000010
【図１０】
0003909752.tif 000011
【図１１】
0003909752.tif 000012
【図１２】
0003909752.tif 000013
【図１３】
0003909752.tif 000014
【図１４】
0003909752.tif 000015
【図１５】
0003909752.tif 000016
【図１６】
0003909752.tif 000017
【図１７】
0003909752.tif 000018
【図１８】
0003909752.tif 000019
【図１９】
0003909752.tif 000020
【図２０】
0003909752.tif 000021
【図２１】
0003909752.tif 000022
【図２２】
0003909752.tif 000023