JP3909752B2

JP3909752B2 - Drawing apparatus and drawing method

Info

Publication number: JP3909752B2
Application number: JP2002068763A
Authority: JP
Inventors: 浩行濱田; 清美阪本; 裕司濱田; 敦士山下; 輝明阿多
Original assignee: Panasonic Corp; Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Corp; Panasonic Holdings Corp
Priority date: 2001-03-15
Filing date: 2002-03-13
Publication date: 2007-04-25
Anticipated expiration: 2022-03-13
Also published as: JP2002350156A

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 ）である。ここで、Ｘ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…描画装置
１…ＣＰＵ
２…ＲＯＭ
３…ＲＡＭ
４…記憶装置
５…ＧＰＳ受信機
６…自律航法センサ群
７…入力装置
８…表示装置[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a drawing method, and more specifically to a drawing device that creates display image data representing a map displayed on a display device.
[0002]
[Prior art]
The drawing apparatus as described above has been conventionally mounted on a navigation apparatus, and is disclosed in, for example, Japanese Patent Application Laid-Open Nos. 2000-221876, 2000-276609, and 9-152354. Yes. Here, in the column of this conventional technique, what is disclosed in Japanese Patent Laid-Open No. 2000-221876 is the first navigation device, and what is disclosed in Japanese Patent Laid-Open No. 2000-276609 is the second. The navigation device and, further, the third navigation device disclosed in Japanese Patent Laid-Open No. 9-152354 is referred to. Below, the drawing process in a 1st navigation apparatus is demonstrated first, and the drawing process in them is demonstrated in order of the 2nd and 3rd navigation apparatus after that.
[0003]
In the first navigation device, the distance between the current position of the vehicle and the drawing target object existing around the current position is calculated. Here, in Japanese Patent Laid-Open No. 2000-221876, an object is an element that constitutes a display map like a building. When the calculated distance is equal to or less than a predetermined threshold value, the drawing target object is drawn as a three-dimensional figure. On the other hand, when the distance exceeds the threshold value, the drawing target object is drawn as a two-dimensional figure having low visibility compared to the three-dimensional drawing.
[0004]
In the second navigation device, the distance between the current position of the vehicle and the drawing target object existing around the current position is calculated. Here, in Japanese Patent Application Laid-Open No. 2000-276609, an object is a polygon that forms a road in a display map. Depending on the calculated distance, the density of the object to be drawn is determined. Thereafter, the object to be drawn is drawn with the determined density.
[0005]
In the third navigation device, first, a route for guiding the vehicle is searched. Further, when the vehicle has arrived a predetermined distance before each intersection on the searched route, an object (typically a landmark) facing the approach route to the intersection is drawn on the map.
[0006]
[Problems to be solved by the invention]
As described above, in the first and second navigation devices, how to draw an object is determined based on the distance from the current position to the object. However, there is a problem that a map desired by the user may not be displayed only by determining the drawing method of the object based on the distance.
[0007]
The above problems will be described more specifically with reference to FIGS. 22 (a) to 22 (c). FIG. 22A shows the intersection C1. First to third roads W1 to W3 are connected to the intersection C1. Here, it is assumed that the vehicle can travel from the first road W1 to the second road W2 through the intersection C1. However, it is assumed that the vehicle is prohibited from traveling from the second road W2 to the first road W1 through the intersection C1 due to traffic restrictions. Under the above assumption, a road sign TS1 indicating prohibition of entry is set in the vicinity of the intersection C1. In the road sign TS1, as shown in FIG. 22 (b), a message indicating entry prohibition is drawn in a region TS11 facing the second road W2. On the other hand, as shown in FIG. 22 (c), no message indicating entry prohibition is drawn in the area TS12 facing the first road W1, that is, not facing the second road W2, in the road sign TS1. .
[0008]
When the vehicle approaches the intersection C1 from the direction of the second road W2, a map as shown in FIG. 22B is displayed on the display devices of the first and second navigation devices. In this case, the user in the vehicle can visually recognize the area TS11 as an object.
[0009]
Conversely, when the vehicle approaches the intersection C1 from the direction of the first road W1, a map as shown in FIG. 22C is displayed on the first and second navigation devices. In such a display map, since no message indicating entry prohibition is drawn in the area TS12 as an object, the road sign TS1 is useless when viewed from the first road W1 side. In such a situation, the user will want to see what the background of the road sign TS1 looks like rather than seeing the area TS12. However, the first and second navigation devices clearly draw the area TS12 of the road sign TS1 as an object. As a result, the background of the road sign TS1 is blocked by the road sign TS1, and the user cannot visually recognize the background of the road sign TS1 on the display maps of the first and second navigation devices. From the above viewpoint, there may occur a case where the user cannot provide a desired map only by determining the object drawing method based on the distance as in the first and second navigation devices.
[0010]
Moreover, since the object on the approach route is clearly displayed even in the third navigation device, the problem described with reference to FIGS. 22A to 22C occurs.
[0011]
Therefore, an object of the present invention is to provide a drawing device capable of creating display image data representing a map desired by a user.
[0012]
[Means for Solving the Problems and Effects of the Invention]
1st invention is a drawing apparatus which produces the display image data showing the map displayed on a display apparatus, Comprising: The 1st acquisition part which acquires directional object data from the outside is provided. Here, the directional object data represents a directional object that is an element constituting a map. , Different A plurality of regions facing in a direction. The directional object data includes direction information indicating which direction each area is facing, The drawing device further includes the current position of the user, Direction information indicating which direction each area is facing When No seki Each area of the directional object , Different And a drawing unit that draws display image data and generates display image data.
[0013]
According to the first aspect, since the drawing format of the directional object can be changed according to the current position of the user, display image data representing a map desired by the user can be created.
[0014]
The second invention is dependent on the first invention, and the drawing unit includes each area of the directional object represented by the directional object data acquired by the first acquiring unit. , Different Draw with transparency. This makes it possible to draw the directional object transparently or translucently, so that it is possible to create display image data representing a map that allows the user to visually recognize the background of the directional object.
[0015]
The third invention is dependent on the first invention, and the directional object data is representative position information indicating a representative position where the directional object exists. News Including. The drawing unit includes a second acquisition unit that acquires representative position information from the directional object data acquired by the first acquisition unit, a user's current position calculated in advance, and a second acquisition unit. The second calculation unit that calculates a reference vector that defines the direction of the directional object based on the current position of the user based on the representative position information acquired in step 1, and the directivity acquired by the first acquisition unit A third acquisition unit that acquires direction information from the sex object data; a third calculation unit that calculates an inner product of the reference vector calculated by the second calculation unit and the direction information acquired by the third acquisition unit; Including. Furthermore, the drawing unit is configured according to the polarity of the inner product calculated by the third calculation unit. ,finger Each area that the directional object has , Different Display image data is created by drawing in the following format.
[0016]
According to the third aspect, the drawing unit can know the position of the directional object with respect to the current position of the user from the reference vector and the direction information. Thus, the drawing unit can easily determine the drawing format of each area of the directional object.
[0017]
The fourth invention is dependent on the first invention, and the drawing unit is ,finger One area of the directional object is drawn opaquely, and the other area is drawn with a wire frame. This makes it possible to draw only a line representing the outer shape of the directional object, so that it is possible to create display image data representing a map that allows the user to visually recognize the background of the directional object.
[0018]
The fifth invention is dependent on the first invention, and the drawing unit is ,finger Multiple areas of directional objects Different Draw with the size This makes it possible to change the size of the directional object and draw the directional object, so that it is possible to create display image data representing a map in which the user can easily see the background of the directional object.
[0019]
A sixth invention is a drawing method for creating display image data representing a map displayed on a display device, and includes a first acquisition step of acquiring directional object data from the outside. The directional object data represents a directional object that is an element constituting a map. , Different It has a plurality of areas facing the direction. The directional object data includes direction information indicating which direction each area is facing, The drawing method further includes the current position of the user, Direction information indicating which direction each area is facing When No seki Each area of the directional object , The image forming apparatus further includes a drawing step of drawing in different formats and creating display image data.
[0020]
A seventh invention is a computer program for creating display image data representing a map displayed on a display device, and includes a first acquisition step of acquiring directional object data from the outside. Here, the directional object data represents a directional object that is an element constituting the map, and the directional object data Is different A plurality of regions facing in a direction. The directional object data includes direction information indicating which direction each area is facing, The computer program further includes the current location of the user, Direction information indicating which direction each area is facing When No seki Each area of the directional object , The image forming apparatus further includes a drawing step of drawing in different formats and creating display image data.
[0021]
The eighth invention is dependent on the seventh invention, and the computer program is recorded on a recording medium.
[0022]
According to the fifth to eighth inventions described above, since the drawing format of the directional object can be changed according to the current position of the user, display image data representing a map desired by the user can be created.
[0023]
A ninth invention is a navigation device for guiding and guiding a user, and includes a calculation unit that calculates the current position of the user and an acquisition unit that acquires directional object data from the outside. Here, the directional object data represents a directional object that is an element constituting the map, and the directional object data Is different A plurality of regions facing in a direction. The directional object data includes direction information indicating which direction each area is facing, The navigation device further includes the current position of the user calculated by the calculation unit, Direction information indicating which direction each area is facing When No seki Each area of the directional object , Different And a display unit for displaying a map in accordance with the display image data generated by the drawing unit.
[0024]
A tenth aspect of the invention is a navigation method for guiding and guiding a user by displaying a map on a display device, and calculating a user's current position;
An acquisition step of acquiring directional object data from the outside. Here, the directional object data represents a directional object that is an element constituting a map. , Different A plurality of regions facing in a direction. The directional object data includes direction information indicating which direction each area is facing, The navigation device further includes the current position of the user calculated by the calculation unit, Direction information indicating which direction each area is facing When No seki Each area of the directional object , The image forming apparatus further includes a drawing step of drawing in different formats and creating display image data representing a map to be displayed this time, and a transfer step of transferring the display image data created in the drawing step to the display device. The display device performs a display process on the display image data transferred in the transfer step, and displays a map.
[0025]
An eleventh aspect of the invention is a computer program for navigation for a display device to display a map and guide and guide a user, wherein a calculation step for calculating the current position of the user, and directivity object data from the outside An acquisition step of acquiring. Here, the directional object data represents a directional object that is an element constituting a map. , Different A plurality of regions facing in a direction. The directional object data includes direction information indicating which direction each area is facing, The computer program further includes the current position of the user calculated by the calculation unit, Direction information indicating which direction each area is facing When No seki Each area of the directional object , Different And a drawing step for creating display image data representing a map to be displayed this time, and a transfer step for transferring the display image data created in the drawing step to a display device. The display device performs a display process on the display image data transferred in the transfer step, and displays a map.
[0026]
The twelfth invention is dependent on the eleventh invention, and the computer program is recorded on a recording medium.
[0027]
According to the above eighth to twelfth inventions, the drawing format of the directional object can be changed according to the current position of the user, so that display image data representing a map desired by the user can be created.
[0028]
DETAILED DESCRIPTION OF THE INVENTION
FIG. 1 is a block diagram showing a hardware configuration of the drawing apparatus Urnd1 according to the first embodiment of the present invention. In FIG. 1, a drawing device Urnd1 is a device that creates display image data Ddp and guidance display image data Dgd as a basis of a map displayed on the display device 8, and includes a processor 1, a program memory 2, and a working area. It consists of three. The processor 1 is typically a CPU (Central Processing Unit) or an MPU (Micro Processing Unit). The program memory 2 is typically a ROM (Read Only Memory), and stores a computer program for rendering (hereinafter referred to as a rendering program) 21. In the present embodiment, an example in which the drawing device Urnd1 is incorporated in the navigation device Unv will be described. Therefore, a navigation computer program (hereinafter referred to as a navigation program) 22 is also stored in the program memory 2, and the processor 1 also executes processing necessary for navigation according to the navigation program 22. The working area 3 is typically a RAM (Random Access Memory), and is used when the processor 1 executes the rendering program 21 and the navigation program 22. In FIG. 1, as a configuration for realizing the navigation device Unv, the storage device 4, the GPS receiver 5, the autonomous navigation sensor group 6, the input device 7, and the display device 8 can communicate with the processor 1 of the drawing device Urnd1. Connected to.
[0029]
The storage device 4 stores a map database DBct as shown in FIG. Further, since the route search is performed by the navigation device Unv, the storage device 4 also stores the road network data Dnt necessary for the route search.
The map database DBct is composed of directional object data Ddr and omnidirectional object data Dndr, each representing a wide range of predetermined map elements, for example, throughout Japan. Here, the map elements are typically buildings, road signs, signboards, roads, city blocks, and green zones. The directional object data Ddr and the omnidirectional object data Dndr are the basis of both the display image data Ddp and the guidance display image data Dgd created by the drawing device Urnd1.
[0030]
The directional object data Ddr represents one directional object Odr. As shown in FIG. 3A, the directional object Odr has a message area Ams in which a message directed to a user, that is, a person viewing a map displayed on the display device 8 is drawn. In addition to the message area Ams, the directional object Odr has a plain area Ap1 where there is no message for the user, as shown in FIG. In the present embodiment, the directivity means that one of the message area Ams and the plain area Ap1 is visually recognized by the user according to the current position of the user.
[0031]
As a specific example of the directional object Odr described above, FIGS. 3A and 3B show road signs indicating vehicle entry prohibition. In particular, in the message area Ams shown in FIG. 3A, a message for prohibiting entry of the vehicle is drawn as a message to the user. Further, the plane area Ap1 shown in FIG. 3B corresponds to the back side of the message area Ams, and there is no message indicating that entry of the vehicle is prohibited. Further, assuming that FIGS. 3A and 3B represent an actual scene, the background of the directional object Odr is not visually recognized because it is blocked by the directional object Odr.
[0032]
The directivity object data Ddr representing the above directivity object Odr has a data structure as shown in FIG. In FIG. 4, directivity object data Ddr includes representative position information Ipsd, directivity flag Fdr, message information Ims, and plane information Ipl.
The representative position information Ipsd specifies the representative position of the directional object Odr. The representative position is typically specified by a combination of latitude coordinates Xbjd and longitude coordinates Ybjd.
The directivity flag Fdr is information for specifying the directivity object data Ddr. In the present embodiment, a value of “0” is assigned in advance to the directivity flag Fdr, and the processor 1 distinguishes the directional object data Ddr from the omnidirectional object data Dndr based on this value.
[0033]
The message information Ims specifies the shape and color of the directional object Odr on the message area Ams side. More specifically, the message information Ims includes transparency information Itlm, direction information Idrm, and a combination of some coordinate string information Icsm and color information Iccm. The transparency information Itlm defines the transparency when drawing the message area Ams. The message area Ams needs to be clearly recognized because it has a message directed to the user. Because of this necessity, a transparency of “0” is preferably selected for the transparency information Itlm. “0” as the transparency means opaqueness in the present embodiment.
The direction information Idrm is a two-dimensional vector (Xdrm, Ydrm) indicating the direction in which the message area Ams is facing. Here, Xdrm and Ydrm are components in the latitude and longitude directions in the display map.
[0034]
The number of combinations of the coordinate string information Icsm and the color information Iccm corresponds to the number of partial objects POdrm constituting the message area Ams as shown in FIG. That is, one set of coordinate string information Icsm and color information Iccm is created for one partial object POdrm. Here, the partial object POdrm is obtained by decomposing the message area Ams of the directional object Odr into a basic shape. That is, the message area Ams is completed by drawing all the partial objects POdrm. The coordinate sequence information Icsm shown in FIG. 4 includes a plurality of three-dimensional coordinate values (Xpm, Ypm, Zpm) for defining the outer shape of the one partial object POdrm. Here, Xpm indicates a position in the latitude direction, Ypm indicates a position in the longitude direction, and Zpm indicates a position in the height direction. Further, the coordinate string information Icsm includes connection information for specifying how a plurality of three-dimensional coordinate values are connected. In general, in the coordinate sequence information Icsm, a plurality of three-dimensional coordinate values are arranged so that the target partial object POdrm can be written with a single stroke. In such a case, the connection information is in the order in which a plurality of three-dimensional coordinate values are arranged. The color information Iccm specifies the color for painting the target partial object POdrm. That is, the inside of the outer shape defined by the coordinate string information Icsm is painted with the color specified by the color information Iccm.
[0035]
Here, specific examples of the coordinate string information Icsm and the color information Iccm are given. It is assumed that the message area Ams in FIG. 3A is decomposed into three partial objects POdrm1 to POdrm3 as shown in FIG. 5A. The partial object POdrm1 is a pole portion for supporting the road sign body. The partial object POdrm2 is a circular plate portion, that is, a road sign body. Furthermore, the partial object POdrm3 is a “−” shaped line portion drawn on the road sign body. Under the above assumption, as shown in FIG. 4, three sets of coordinate string information Icsm1 and color information Iccm1 to coordinate string information Icsm3 and color information Iccm3 are included in the message information Ims. A set of coordinate string information Icsm1 and color information Iccm1 is for a partial object POdrm1 which is a pole portion. The coordinate string information Icsm1 includes a plurality of three-dimensional coordinate values that define the outer periphery of the pole portion. The color information Iccm1 specifies the color for painting the pole portion. A set of coordinate string information Icsm2 and color information Iccm2 is for the partial object POdrm2 which is a road sign main body, and specifies the outer periphery and color of the road sign main body. A set of coordinate string information Icsm3 and color information Iccm3 is for the partial object POdrm3 which is a line portion, and specifies the outer periphery and color of the line.
[0036]
Also, the plane information Ipl in FIG. 4 specifies the shape and color of the plane area Ap1 of the directional object Odr. More specifically, the plane information Ipl includes transparency information Itlp, direction information Idrp, and a combination of coordinate string information Icsp and color information Iccp. The transparency information Itlp defines the transparency when drawing the plane area Ap1. As described in the section of the prior art, the user often prefers that the user can see the background behind the plain area Ap1 without a message. Therefore, the transparency information Itlp is selected such that the transparency other than “0”, that is, the plain area Ap1 is drawn transparently or translucently.
[0037]
The direction information Idrp is a two-dimensional vector (Xdrp, Ydrp) indicating the direction in which the plane area Ap1 is directed. Here, Xdrp is a component in the latitude direction in the display map, and is equal to -Xdrm. Ydrp is a component in the longitude direction in the display map, and is equal to -Ydrm. That is, the plane area Ap1 is directed in the opposite direction of the message area Ams.
[0038]
The number of combinations of the coordinate string information Icsp and the color information Iccp corresponds to the number of partial objects POdrp constituting the plane area Ap1, as shown in FIG. Here, the partial object POdrp is also obtained by disassembling the plane area Ap1 into a basic shape, like the partial object POdrm. However, even if the message area Ams and the plain area Ap1 constituting the same directional object Odr are not necessarily decomposed into the same basic shape. Therefore, the partial object POdrp does not necessarily have the same configuration as the partial object POdrm. The coordinate sequence information Icsp shown in FIG. 4 includes at least a plurality of three-dimensional coordinate values (Xpp, Ypp, Zpp) and one connection information, like the coordinate sequence information Icsm. This defines the outer periphery of the partial object POdrp. The color information Iccp specifies the color for painting the partial object POdrp.
[0039]
Here, specific examples of the coordinate string information Icsp and the color information Iccp are given. As shown in FIG. 5B, it is assumed that the plane area Ap1 in FIG. 3B can be drawn with one partial object POdrp1 that is the entire back side of the road sign. Under the above assumption, as shown in FIG. 4, one set of coordinate string information Icsp1 and color information Iccp1 is included in the plane information Ipl as coordinate string information Icsp and color information Iccp. The coordinate string information Icsp1 is composed of a plurality of three-dimensional coordinate values that define the partial object POdrp1, that is, the outer periphery of the entire back side of the road sign. The color information Iccp1 specifies the color for painting the partial object POdrp1.
[0040]
In the above description, the message information Ims and the plane information Ipl are described as including the transparency information Itlm and the transparency information Itlp. However, the message information Ims and the plane information Ipl may include a transparency flag instead of the transparency information Itlm and the transparency information Itlp. Here, when the transparency flag is set in the message information Ims, the transparency flag has a value (for example, “1”) that defines that the message area Ams is rendered opaque. On the contrary, when the plane information Ipl is set, the transparency flag has a value (for example, “0”) that specifies that the plane area Ap1 is rendered translucent or transparent.
[0041]
In the above description, the message information Ims and the plane information Ipl are described as including the color information Iccm and the color information Iccp. However, the message information Ims and the plane information Ipl may include a texture pasted in the outer shape specified by the coordinate string information Icsm and the coordinate string information Icsp, instead of the color information Iccm and the color information Iccp.
In the above description, the directional object data Ddr representing a road sign has been described. However, besides the road sign, the directional object data Ddr can also represent a signboard. In the case of a signboard, as in the case of a road sign, an advertisement corresponding to a message to the user is drawn on the message area side, and nothing is drawn on the plain area side.
[0042]
In FIG. 2, the omnidirectional object data Dndr represents one omnidirectional object Ondr. As shown in FIG. 6A, the omnidirectional object Ondr does not have the message area Ams and the plain area Ap1 like the directional object Odr described above. That is, the omnidirectional object Ondr does not have directivity, and has a property (nondirectionality) that a predetermined region is visually recognized by the user regardless of the current position of the user. As a specific example of the above omnidirectional object Ondr, a block is shown in FIGS. 6 (a) and 6 (b). Further, in both FIGS. 6 (a) and 6 (b), from the viewpoint of clarifying the omnidirectional object Ondr, road signs that are examples of the directional object Odr (see FIGS. 3 (a) and 3 (b)). Is drawn. As can be seen from FIGS. 6A and 6B, regarding the directional object Odr, one of the message area Ams and the plain area Ap1 is visually recognized according to the current position of the user. On the other hand, for the omnidirectional object Ondr, a predetermined area is visually recognized regardless of the current position of the user. Specifically, the omnidirectional object Ondr in FIG. 6B is visually recognized by the user in a different size at a different position as compared with that in FIG. 6A, but a predetermined region is visually recognized. The point is common.
[0043]
The non-directional object data Dndr representing the non-directional object Ondr as described above has a data structure as shown in FIG. In FIG. 7, the omnidirectional object data Dndr includes representative position information Ipsn, an omnidirectional flag Fndr, and a combination of several pieces of coordinate string information Icsn and color information Iccn.
The representative position information Ipsn specifies the representative position of the omnidirectional object Ondr, and is typically a combination of latitude coordinates Xbjn and longitude coordinates Ybjn.
The omnidirectional flag Fndr is information for specifying the omnidirectional object data Dndr. In this embodiment, a value of “1” is assigned to the omnidirectional flag Fndr in advance, and the processor 1 distinguishes the omnidirectional object data Dndr from the directional object data Ddr based on this value.
[0044]
The combination of the coordinate string information Icsn and the color information Iccn specifies the shape and color of the omnidirectional object Ondr, like the directional object data Ddr. The coordinate string information Icsn includes a plurality of three-dimensional coordinate values (Xndr, Yndr, Zndr) that define the outer periphery of one partial object that constitutes the omnidirectional object Ondr. Furthermore, the coordinate string information Icsn includes connection information that specifies how to connect a plurality of three-dimensional coordinate values. The color information Iccn specifies a color for painting one partial object constituting the omnidirectional object Ondr.
[0045]
Unlike the directional object data Ddr, the omnidirectional object data Dndr may not include information similar to the transparency information Itlm and the transparency information Itlp, and the direction information Idrm and the direction information Idrp. This is because there is no need to visually recognize the background for the omnidirectional object Ondr, and the drawing apparatus Urnd1 only needs to draw the omnidirectional object Ondr with a certain transparency. From the above viewpoint, in the present embodiment, the transparency (preferably “0”) of the omnidirectional object Ondr is rendering It is described in the program 21 in advance. As a result, the omnidirectional object data Dndr does not need to have unnecessary information, so that the storage device 4 having a relatively small storage capacity can be used for the navigation device Unv.
[0046]
In the above description, the omnidirectional object data Dndr has been described as including color information Iccn. However, instead of the color information Iccn, the omnidirectional object data Dndr may include a texture pasted in the outer shape specified by the coordinate string information Icsn. In the above description, the non-directional object data Dndr representing the city block has been described. However, in addition to the block, the omnidirectional object data Dndr may represent a road or a green zone.
[0047]
In FIG. 2, the road network data Dnt may be well-known, and represents the road network existing on the map covered by the map database DBct described above using nodes and links. The node specifies a feature point represented by an intersection in the road network and a road inflection point by a combination of two-dimensional coordinate values, that is, longitude coordinate values and latitude coordinate values. Further, the link specifies which node is connected to which node, and further has a distance between two feature points and other necessary information.
[0048]
In FIG. 1, a GPS receiver 5 receives information from an artificial satellite accommodated in a GPS (Global Positioning System). Further, the GPS receiver 5 calculates the navigation apparatus Unv, that is, the current position of the user based on the received information, and generates current position information Icp indicating the calculated current position. The generated current position information Icp is Processor 1 is transmitted. The autonomous navigation sensor group 6 includes a gyrocompass and a speed sensor, detects the direction and speed in which the navigation device Unv is currently traveling, and generates autonomous navigation information Ian including the detected traveling direction and speed. The generated autonomous navigation information Ian is Processor 1 is transmitted. The input device 7 typically includes a remote controller and buttons. The display device 8 typically includes a liquid crystal display.
[0049]
Next, the operation of the navigation device Unv having the above configuration will be described. After turning on the power of the navigation device Unv, the processor 1 starts executing the navigation program 22 for navigation recorded in the program memory 2. Here, FIG. 8 is a main flowchart showing a processing procedure of the processor 1 described in the navigation program 22. In FIG. 8, the processor 1 receives the current position information Icp from the GPS receiver 5 and further receives the autonomous navigation information Ian from the autonomous navigation sensor group 6. Thereafter, the processor 1 performs an operation corresponding to the calculation unit in claim 8 and calculates the navigation device Unv, that is, the detailed current position Pdtl of the user, using the received current position information Icp and the autonomous navigation information Ian. (Step S11). Here, it is assumed that the current position Pdtl is represented by (Xdtl, Ydtl). Xdtl is the latitude coordinate of the navigation device Unv, and Ydtl is its longitude coordinate. The above current position Pdtl is stored in the working area 3.
[0050]
Next, the processor 1 performs an operation corresponding to the first acquisition unit in claim 1 and the acquisition unit in claim 8. That is, the processor 1 accesses the map database DBct, extracts the directional object data Ddr and the omnidirectional object data Dndr that satisfy a predetermined condition (step S12), and stores them in the working area 3. More specifically, the processor 1 first calculates the range α1 with the current position Pdtl as a reference. The range α1 is a rectangular area including the current position Pdtl, more specifically, around the current position Pdtl. For convenience of explanation, it is assumed that the range α1 is a range of a map displayed on the display device 8. In step S12, all directional object data Ddr in which the representative position information Ipsd is included in the above range α1 are extracted. Similarly, all the omnidirectional object data Dndr whose representative position information Ipsn is within the range α1 are also retrieved in step S12.
[0051]
As described above, in step S12, the directional object data Ddr and the omnidirectional object data Dndr belonging to the range α1 are read out to the working area 3. However, from the viewpoint of creating the display image data Ddp at high speed, in step S12, the directional object data Ddr and the omnidirectional object data Dndr in which the representative position information Ipsd and the representative position information Ipsn belong to a range wider than the range α1. May be read. Thereby, the processor 1 can obtain the directional object data Ddr and the omnidirectional object data Dndr from the working area 3 that can be accessed at high speed. As a result, the number of accesses to the storage device 4 by the processor 1 can be reduced.
[0052]
Next, the processor 1 executes the rendering program 21 stored in the program memory 2 to draw a map (step S13). More specifically, the processor 1 creates display image data Ddp displayed this time on the display device 8 on a frame memory (not shown) prepared in advance in the working area 3. Here, FIG. 9 and FIG. 10 are flowcharts showing the detailed processing procedure of the processor 1 in step S13. First, in FIG. 9, the processor 1 counts the total number Nbj of the directional object data Ddr and the omnidirectional object data Dndr on the working area 3 (step S <b> 21) and stores it in the working area 3.
Next, the processor 1 sets a counter value Cbj (not shown) to an initial value “0” (step S22). In step S24 described later, one is selected from the directional object data Ddr and the omnidirectional object data Dndr in the working area 3. The value Cbj indicates the number of directional object data Ddr and omnidirectional object data Dndr selected in step S24 described later.
[0053]
Next, the processor 1 determines whether or not the current value Cbj of the counter is equal to or less than the total number Nbj (step S23). If Cbj ≦ Nbj is not satisfied, the processor 1 considers that all the directional object data Ddr and omnidirectional object data Dndr in the working area 3 have been selected, and executes step S29 of FIG. On the other hand, if Cbj ≦ Nbj, it is assumed that unselected directional object data Ddr or omnidirectional object data Dndr remains in the working area 3, and step S24 is executed.
[0054]
The processor 1 selects one of the directional object data Ddr and the omnidirectional object data Dndr in the working area 3 (step S24).
Next, the processor 1 determines whether the currently selected data is directional object data Ddr or omnidirectional object data Dndr (step S25). More specifically, in step S25, the processor 1 sets the directivity flag Fdr or the omnidirectional flag Fndr (see FIGS. 4 and 7) from the directional object data Ddr or omnidirectional object data Dndr selected this time. Take out. If the extracted value is “0”, the processor 1 determines that the directional object data Ddr has been selected this time. On the contrary, if “1”, the processor 1 determines that the omnidirectional object data Dndr has been selected this time.
[0055]
If it is determined in step S25 in FIG. 9 that the directional object data Ddr has been selected, the processor 1 skips steps S26 and S27 and executes step S28 described later.
On the other hand, when determining that the omnidirectional object data Dndr has been selected, the processor 1 performs a drawing process for the omnidirectional object Ondr (step S26). Step S26 is the same as in the conventional three-dimensional drawing, but in brief, the processor 1 first extracts one combination of the coordinate sequence information Icsn and the color information Iccn from the omnidirectional object data Dndr selected this time. . Next, the processor 1 specifies a drawing area surrounded by all three-dimensional coordinate values (Xndr, Yndr, Zndr) constituting the extracted coordinate string information Icsn in the frame memory. Furthermore, the processor 1 assigns the color specified by the extracted color information Iccn to the current drawing area in the frame memory. The processor 1 performs the above processing for all combinations of the coordinate string information Icsn and the color information Iccn. As described above, the processor 1 draws one omnidirectional object Ondr in the frame memory, thereby creating intermediate image data representing the omnidirectional object Ondr as shown in FIG. .
[0056]
Next, the processor 1 deletes the omnidirectional object data Dndr selected this time from the working area 3 (FIG. 9; step S27), and further increments the counter value Cbj by “1” (step S28). . After step S28, the processor 1 returns to step S23.
[0057]
By repeating the above steps S23 to S28, the processor 1 performs the drawing process on only the omnidirectional object data Dndr on the working area 3, and only the omnidirectional object Ondr to be displayed on the display device 8. Intermediate image data representing is generated (step S26). Therefore, when it is determined in step S23 that the value Cbj ≦ total number Nbj is not satisfied, the processor 1 has performed the drawing process on all the omnidirectional object data Dndr on the working area 3. The intermediate image data at that time represents all the omnidirectional objects Ondr belonging to the range α1. Further, when it is determined that the value Cbj ≦ total number Nbj is not satisfied, all the omnidirectional object data Dndr is deleted from the working area 3 and only the directional object data Ddr remains on the working area 3. Yes.
[0058]
If it is determined in step S23 that the value Cbj ≦ total number Nbj is not satisfied, the processor 1 counts the total number Ndr of the directional object data Ddr in the working area 3 (FIG. 10; step S29). Store in working area 3. Further, the processor 1 sets a value Cdr of a counter (not shown) to an initial value 0 (step S210). Here, the value Cdr indicates the number of directional object data Ddr selected in step S212 described later.
[0059]
Next, the processor 1 determines whether or not the counter value Cdr is equal to or less than the total number Ndr (step S211). If the value Cdr ≦ the total number Ndr is not satisfied, the processor 1 considers that all the directional object data Ddr in the working area 3 has been selected in step S212, and executes step S216 described later. On the other hand, if value Cdr ≦ total number Ndr, it is considered that unselected directional object data Ddr remains in working area 3, and step S212 is executed.
[0060]
The processor 1 selects one directional object data Ddr from the working area 3 (step S212), thereby determining the directional object Odr to be drawn this time. Next, the processor 1 performs a drawing process on the selected directional object Odr (step S213).
[0061]
Here, FIG. 11 is a flowchart showing a detailed procedure of the processor 1 in the drawing process of the directional object data Ddr. At the start of step S36, the current position Pdtl (Xdtl, Ydtl) calculated in step S11 is currently held on the working area 3. In FIG. 11, the processor 1 analyzes the positional relationship between the directional object Odr to be drawn this time and the user. For this purpose, first, the processor 1 performs an operation corresponding to the second acquisition unit in claim 3. Specifically, the processor 1 extracts representative position information Ipsd from the directional object data Ddr selected in step S212 (step S31). The representative position information Ipsd is represented by (Xbjd, Ybjd) as shown in FIG.
[0062]
Next, the processor 1 performs an operation corresponding to the second calculation unit in claim 3. Specifically, the processor 1 calculates a reference vector Vref (Xref, Yref) that defines the direction of the object Odr to be drawn this time with respect to the current position Pdtl of the navigation device Unv (FIG. 11; step S32). Here, Xref = Xbjd-Xdtl and Yref = Ybjd-Ydtl. The above reference vector Vref is stored on the working area 3.
[0063]
Next, the processor 1 performs an operation corresponding to the third acquisition unit in claim 3. Specifically, the processor 1 extracts the direction information Idrm and the direction information Idrp from the selected directivity object data Ddr (step S33). As described with reference to FIG. 4, the direction information Idrm is a vector (Xdrm, Ydrm) indicating the direction of the message area Ams. The direction information Idrp is a vector (Xdrp, Ydrp) indicating the direction of the plane area Ap1.
[0064]
Next, the processor 1 performs an operation corresponding to the third calculation unit in claim 3. Specifically, the processor 1 calculates the inner product Cdrm of the reference vector Vref and the direction information Idrm, and further calculates the inner product Cdrp of the reference vector Vref and the direction information Idrp (FIG. 11; step S34). Here, as described with reference to FIG. 4, since Xdrp = −Xdrm and Ydrp = −Ydrm, if the inner product Cdrp is a positive value, the inner product Cdrm has a negative value. Conversely, if the inner product Cdrp is a negative value, the inner product Cdrm has a negative value. After step S34, the processor 1 determines whether or not the calculated inner product Cdrm is positive (step S35). Here, FIG. 12B is a view when the scene shown in FIG. 6A is viewed from directly above. If it is determined in step S35 that the inner product Cdrm is positive, as shown in FIG. 12B, the direction information Idrm (see the white arrow) and the reference vector Vref (see the black arrow) face each other. Is in a relationship. Therefore, the current position Pdtl of the user can be regarded as a position where the message area Ams of the directional object data Ddr can be visually recognized, as indicated by the Δ mark in the figure. In such a case, the processor 1 performs one of the operations corresponding to the drawing unit in claims 1 and 8. Specifically, the processor 1 draws the message area Ams of the directional object Odr (step S36).
[0065]
In step S36, the processor 1 first extracts the transparency information Itlm from the message information Ims in the directional object data Ddr selected this time. Further, the processor 1 takes out one combination of the coordinate string information Icsm and the color information Iccm. Next, the processor 1 specifies a drawing area surrounded by all three-dimensional coordinate values (Xpm, Ypm, Zpm) constituting the extracted coordinate string information Icsm in the frame memory. Furthermore, the processor 1 assigns the color specified by the extracted color information Iccm to the current drawing area. Here, in the present embodiment, the transparency indicated by the transparency information Itlm is “0”. In accordance with the transparency information Itlm, the processor 1 assigns the color information Iccm as it is to the drawing area, whereby one partial object POdrm constituting the message area Ams is drawn opaquely. The processor 1 performs the above processing for all combinations of the coordinate string information Icsm and the color information Iccm. As described above, the processor 1 draws the message area Ams of the directional object Odr on the frame memory. As a result, as shown in FIG. 13A, intermediate image data representing an image in which the directional object Odr is drawn opaquely is created on the omnidirectional object Ondr shown in FIG. It should be noted here that the transparency information Itlm having a transparency of “0” is set in the message information Ims. Therefore, in FIG. 13A, intermediate image data in which the background of the message area Ams is not visually recognized by the user. Is created.
[0066]
Here, FIG.13 (b) is another example when the sight shown in FIG. 6 is seen from right above. If it is determined in step S35 that the inner product Cdrm is negative, that is, the inner product Cdrp is positive, the direction information Idrp (see the white arrow) and the reference vector Vref (see the black arrow) face each other. There is a relationship. Therefore, the current position Pdtl of the user can be regarded as a position where the plane area Ap1 of the directional object data Ddr can be visually recognized, as indicated by a Δ mark in the figure. In such a case, the processor 1 performs an operation corresponding to the drawing unit in claims 1 and 8. Specifically, the processor 1 draws the plane area Ap1 of the directional object Odr (step S37).
[0067]
In step S37, the processor 1 first extracts the transparency information Itlp from the plane information Ipl in the directional object data Ddr selected this time. Further, the processor 1 takes out one combination of the coordinate string information Icsp and the color information Iccp. Next, the processor 1 specifies a drawing area surrounded by all three-dimensional coordinate values (Xdrp, Ydrp, Zdrp) constituting the extracted coordinate string information Icsp in the frame memory. By the way, there is a case where an omnidirectional object Ondr and other directional objects Odr are already drawn in the current drawing area in the frame memory. Further, since the transparency information Itlp is not “0”, the plane area Ap1 needs to be drawn transparently or translucently. Therefore, the processor 1 blends the color already assigned to the current drawing area and the color indicated by the color information Iccp extracted this time according to the transparency information Itlp. With the above blending, the processor 1 can obtain a new color for the current drawing area, and assigns the new color to the current drawing area. Thus, one partial object POdrp constituting the plane area Ap1 is drawn transparently.
[0068]
The processor 1 performs the above processing for all combinations of the coordinate string information Icsp and the color information Iccp, and draws the plane area Ap1 of the directional object Odr on the frame memory. As a result, as shown in FIG. 14 (a), an intermediate image representing an image in which the plain area Ap1 of the directional object Odr is drawn transparently or translucently on the omnidirectional object Ondr shown in FIG. 12 (a). Data is created. It should be noted here that transparency information Itlp indicating transparency other than “0” is set in the plane information Ipl. Therefore, as shown in FIG. Intermediate image data that can be viewed is created.
[0069]
When one of the above steps S36 and S37 ends, the processor 1 leaves the process of FIG. 11 and proceeds to step S214 of FIG. Then, the processor 1 deletes the directional object data Ddr selected this time from the working area 3 (step S214), and further increments the counter value Cdr by “1” (step S215). When step S215 ends, the processor 1 returns to step S211.
[0070]
By repeating the above steps S211 to S215, the processor 1 performs the drawing process on the directional object data Ddr extracted on the working area 3, and the message area Ams or plane on the omnidirectional object Ondr. Intermediate image data in which the region Ap1 is synthesized is created (FIG. 11; step S36 or S37). Accordingly, when it is determined in step S211 that the value Cdr ≦ the total number Ndr is not satisfied, all the directional object data Ddr belonging to the range α1 are drawn on the frame memory. At that time, intermediate image data representing all omnidirectional objects Ondr and directional objects Odr belonging to the range α1 is completed on the frame memory. As is clear from the above, the intermediate image data represents a map to be displayed on the display device 8 this time. Further, when it is determined that the value Cdr ≦ the total number Ndr is not satisfied, all the directional object data Ddr are erased from the working area 3.
[0071]
If it is determined in step S211 that the value Cdr ≦ the total number Ndr is not satisfied, the processor 1 displays the current position Pdtl on the map represented by the intermediate image data as shown in FIG. 14B or FIG. An indicator Ond is drawn (FIG. 10; step S216). Here, the indicator Ond is stored in the storage device 4 in advance. When the above step S216 is completed, display image data Ddp representing a three-dimensional map combined with the indicator Ond is completed on the frame memory. After step S216, the processor 1 exits the processing of FIGS. 9 and 10 and proceeds to step S14 of FIG. Then, the processor 1 transfers the display image data Ddp on the frame memory to the display device 8 (step S14). The display device 8 performs display processing in accordance with the received display image data Ddp, and displays a three-dimensional map in which the indicator Ond is synthesized, as shown in FIG. 14B or FIG. 14C, on its own screen. indicate.
[0072]
When the above step S14 ends, the processor 1 determines whether or not to perform a route search (step S15). The typical process for step S15 is as follows. That is, a function for starting a route search is assigned to a predetermined portion of the input device 7 (see FIG. 1). When the user operates this part, the input device 7 generates an instruction signal Sst for instructing execution of a route search and transmits the instruction signal Sst to the processor 1.
[0073]
When the processor 1 does not receive the instruction signal Sst from the input device 7 during the execution of step S15, the processor 1 returns to step S11 and creates the display image data Ddp described above. On the other hand, when the processor 1 receives the instruction signal Sst from the input device 7 during the execution of step S15, the processor 1 performs a route search (step S16). Although the route search is well known, in brief, the optimum route from the user's departure point to the destination is searched by the processor 1 based on an algorithm represented by the Dijkstra method. During such a route search, the road network data Dnt described with reference to FIG. 2 is used. Through the above route search, the processor 1 creates route data Drt representing the optimum route on the working area 3. Here, the route data Drt typically consists of a sequence of nodes constituting the road network data Dnt. As described above, each node specifies a feature point in the road network by a combination of a longitude coordinate value and a latitude coordinate value.
[0074]
When the route data Drt is obtained in the above step S16, the processor 1 performs guidance / guidance processing (step S17), and creates display image data Dgd for guidance for guiding and guiding the user to the destination. .
Here, FIG. 15 is a flowchart showing a detailed processing procedure of the processor 1 in guidance / guidance. In FIG. 15, the processor 1 performs an operation corresponding to a calculation unit in claim 8. Specifically, the processor 1 performs the same process as in step S11 (see FIG. 8) to calculate the user's detailed current position Pdtl (Xdtl, Ydtl) (step S41). Next, the processor 1 performs an operation corresponding to the acquisition unit in claim 8. Specifically, the processor 1 performs the same processing as step S12, and the directional object data Ddr and the omnidirectionality in which the representative position information Ipsd and the representative position information Ipsn are included in the range α1 from the map database DBct. The object data Dndr is extracted (step S42) and stored in the working area 3.
[0075]
Next, the processor 1 executes the rendering program 21 stored in the program memory 2 to draw a guidance map (step S43). More specifically, the processor 1 creates guide display image data Dgd to be displayed this time on the display device 8 on a frame memory (not shown) prepared in advance in the working area 3. FIG. 16 is a flowchart showing the second half of the detailed procedure of the processor 1 in the guidance map drawing process. Since the first half of the guidance map drawing process is the same as that in FIG. 9, FIG. 9 is used in the following description. The flowchart of FIG. 16 differs from the flowchart of FIG. 10 in that step S51 is further included after step S216. Other than that, there is no difference between both flowcharts. Therefore, in FIG. 16, the same step number is attached | subjected to the thing corresponded to the step of FIG. 10, and the description is abbreviate | omitted.
[0076]
9 and 16, intermediate image data similar to the above-described display image data Ddp is created in the frame memory when step S216 is completed. Further, as described above, the route data Drt is stored in the working area 3. After step S216, the processor 1 draws the optimum route Rpt on the three-dimensional map (step S51). In step S51, the processor 1 extracts a node existing in the range α1 from the node sequence constituting the route data Drt. Furthermore, the processor 1 connects the extracted nodes with a predetermined line on the frame memory, and draws the current optimum route Rpt. When the above step S51 is completed, guidance display image data Dgd representing a map in which the optimum route Rpt and the indicator Ond are synthesized is completed on the frame memory.
[0077]
After step S51, the processor 1 exits the processing of FIGS. 9 and 16 and proceeds to step S44 of FIG. Then, the processor 1 transfers the guide display image data Dgd on the frame memory to the display device 8 (step S44). The display device 8 performs display processing in accordance with the received display image data Dgd for guidance, and displays a map in which the optimum route Rpt and the indicator Ond are combined as shown in FIG. 17A or FIG. It displays on its own screen, thereby guiding and guiding the user to the destination.
[0078]
When the above step S44 ends, the processor 1 exits the process of FIG. 15 and executes step S18 of FIG. Then, the processor 1 determines whether or not the current position Pdtl calculated in step S41 matches the latitude and longitude coordinates that specify the destination (step S18). If the two do not match, the processor 1 regards that the user has not been guided and guided to the destination yet, returns to step S17, and creates new display image data Dgd for guidance. Conversely, if the processor 1 determines in step S18 that the two match, the processor 1 regards that the user has been guided and guided to the destination and ends the processing of FIG.
[0079]
As described above, the drawing device Urnd1 according to the present embodiment acquires the directional object data Ddr from the storage device 4, and draws the directional object Odr represented by the directional object data Ddr. At the time of drawing, that is, in steps S31 to S37 (see FIG. 11), the processor 1 calculates the inner product Cdrm and the inner product Cdrp based on the current position Pdtl of the user (step S34). Then, the processor 1 determines the positional relationship between the current position Pdtl and the directional object Odr from the inner product Cdrm and the inner product Cdrp, and determines whether to draw the message area Ams or the plane area Ap1.
[0080]
Here, as described above, the message drawn in the message area Ams needs to be surely visually recognized by the user. Therefore, the processor 1 renders the message area Ams opaquely as shown in FIG. 13A in accordance with the transparency “0” described as the transparency information Itlm (step S36). On the contrary, the processor 1 renders the plain area Ap1 having no message in a transparent or semi-transparent state as shown in FIG. 14A according to the transparency other than “0” described as the transparency information Itlp ( Step S37). As a result, when the user looks at the map on the display device 8, the user can visually recognize the background of the plain area Ap1. As described above, since the drawing device Urnd1 can change the drawing format of the directional object Ddr based on the current position Pdtl of the user, it is possible to provide a more easily viewable three-dimensional map.
[0081]
In the above description, the drawing device Urnd1 draws the message area Ams opaquely and draws the plain area Apl transparently or translucently in order to draw the message area Ams and the plain area Apl in different formats. It was. In addition to the above drawing formats, the drawing device Urnd1 may draw an area with the directional object data Ddr in an opaque manner and draw the other area with a wire frame. Such another drawing format is preferably applied to the directional object data Ddr representing a building represented by a building.
[0082]
Here, FIG. 18 shows a building as another example of the directional object Odr. In FIG. 18A, the entrance to the building as the directional object Odr is on the road side on the east side of the building. Further, although not particularly shown on the west side of the building, there are other buildings and there is no doorway. Here, a region having a doorway in the directional object Odr is referred to as a front region Aft in the present embodiment. In addition, a region having no doorway in the directional object Odr is referred to as a back region Arr. Regarding the above directional object Odr, when the current position of the user is opposed to the front area Aft of the directional object Odr, that is, when the current position of the user is a position indicated by a triangle in the figure. As shown in FIG. 18B, the drawing device Urnd1 draws the building as the directional object Odr in an opaque manner as in step S36. On the contrary, when the current position of the user is opposed to the back area Arr of the directional object Odr, that is, when the current position of the user is a position indicated by a ▲ mark in FIG. When drawing the building as the directional object Odr, the drawing device Urnd1 connects only the outer shape of the building with a predetermined line instead of step S37. That is, the drawing device Urnd1 draws the directional object Odr with only the wire frame, as shown in FIG.
[0083]
Next, a drawing apparatus Urnd2 according to the second embodiment of the present invention will be described. The hardware configuration of the drawing device Urnd2 is the same as that of the drawing device Urnd1. Therefore, in the following description, FIG. 1 is used, and the description of the drawing apparatus Urnd2 corresponding to the configuration of the drawing apparatus Urnd1 is omitted. However, the rendering program 21 includes steps that are partially different from those of the first embodiment, as will be described later.
[0084]
The drawing device Urnd2 as described above is incorporated in the navigation device Unv described in the first embodiment. However, what is stored in the storage device 4 of the drawing device Urnd2 is the same as that of the drawing device Urnd1. Therefore, in the following description, with reference to FIG. 2, in the storage device 4 of the drawing device Urnd2, the same reference numerals are assigned to the data corresponding to the data stored in the drawing device Urnd1, and the respective descriptions are given. Is omitted.
[0085]
In the storage device 4 described above, the directional object data Ddr is preferably larger than the transparency information Itlp in that it does not include the transparency information Itlm, as shown in FIG. The difference is that it includes information Iszp. Other than that, there is no difference between the two object data Ddr. Therefore, in FIG. 19, the same reference numerals are assigned to the information corresponding to the information shown in FIG. The size information Iszp indicates the size of the directional object Odr when the plane area Ap1 side is drawn. As described above, the message area Ams needs to be clearly recognized by the user, but the user often wants to visually recognize the background of the object Odr rather than visually recognizing the plain area Ap1. From the above viewpoint, the size information Iszp is set in advance so that the plane area Ap1 is drawn smaller than the message area Ams. More preferably, the size information Iszp is set with the ratio of the size of the plane region Ap1 to the size of the message region Ams. As a result, information indicating the size of the message area Ams is not required in the directional object data Ddr, and the storage capacity of the storage device 4 can be used effectively. The directional object data Ddr is not limited to the data structure as shown in FIG. 19 and may further include size information of the message area Ams.
[0086]
Next, the operation of the navigation device Unv having the above configuration will be described. First, the navigation device Unv according to the present embodiment is different from the processing of the first embodiment (FIGS. 8 to 11, 15, and 16) in FIG. 20 instead of steps S36 and S37 in FIG. As shown, the only difference is that steps S61 and S62 are performed. Therefore, in the following description, FIGS. 8 to 10, 15, and 16 are used, and the description of the steps corresponding to those of the first embodiment is omitted in the processing of the navigation device Unv according to the present embodiment. To do. In FIG. 20, when the inner product Cdrm is positive in step S35, the processor 1 performs one of the operations corresponding to the drawing unit in claims 1 and 8. Specifically, the processor 1 draws the message area Ams of the directional object Odr (step S61).
[0087]
In step S61, the processor 1 first extracts one combination of the coordinate string information Icsm and the color information Iccm from the message information Ims in the directional object data Ddr selected this time. Next, the processor 1 specifies a drawing area surrounded by all three-dimensional coordinate values (Xpm, Ypm, Zpm) constituting the extracted coordinate string information Icsm in the frame memory. Furthermore, the processor 1 assigns the color specified by the extracted color information Iccm to the current drawing area. Thus, one partial object POdrm constituting the message area Ams is drawn. The processor 1 performs the above processing for all combinations of the coordinate string information Icsm and the color information Iccm. As described above, the processor 1 draws the message area Ams of the directional object Odr on the frame memory. As a result, intermediate image data representing the directional object Odr as shown in FIG. In step S61, when the message information Ims includes information indicating the size of the message area Ams, the processor 1 may adjust the size of the message area Ams according to the information.
[0088]
On the other hand, if it is determined in step S35 that the inner product Cdrm is negative, the processor 1 performs an operation corresponding to the rendering unit in claims 1 and 8. Specifically, the processor 1 draws the plane area Ap1 of the directional object Odr (step S62).
[0089]
In step S62, the processor 1 first extracts one combination of the coordinate string information Icsp and the color information Iccp from the plane information Ipl in the directional object data Ddr selected this time. Next, the processor 1 specifies a drawing area surrounded by all three-dimensional coordinate values (Xdrp, Ydrp, Zdrp) constituting the extracted coordinate string information Icsp in the frame memory. Further, the processor 1 assigns a color specified by the extracted color information Iccp to the current drawing area. As a result, one partial object POdrp constituting the plane area Ap1 is drawn. The processor 1 performs the above processing on all combinations of the coordinate string information Icsp and the color information Iccp, and draws the plane area Ap1 of the directional object Odr on the frame memory. Thereafter, the processor 1 extracts the size information Iszp from the plane information Ipl, and adjusts the size of the plane area Ap1 according to the size information Iszp. As a result, as shown in FIG. 21, intermediate image data representing a plane area Ap1 smaller than the message area Ams of the directional object Odr is created. In this way, by drawing the plane area Ap1 small, the user creates intermediate image data that allows the user to visually recognize the subsequent scene. Since the drawing device Urnd2 can also change the drawing format of the directional object Ddr based on the current position Pdtl of the user, it is possible to provide a more easily viewable three-dimensional map.
[0090]
In the second embodiment described above, the sizes of the message area Ams and the plane area Ap1 are changed. However, the present invention is not limited to this, and the shape or color of each of the message area Ams and the plane area Ap1 may be changed.
[0091]
In each of the above-described embodiments, the drawing apparatuses Urnd1 and Urnd2 change the drawing format based on whether or not the current position of the user is facing the directional object Odr. Specifically, the drawing apparatuses Urnd1 and Urnd2 change the drawing format between when the user is on the front side of the directional object Odr and when the user is on the rear side. However, the present invention is not limited to this, and the rendering apparatuses Urnd1 and Urnd2 may change the rendering format depending on whether the user is at a predetermined position with respect to the directional object Odr or not.
[0092]
Further, in each of the above embodiments, the example in which the drawing devices Urnd1 and Urnd2 are incorporated in the navigation device Unv has been described. However, the present invention is not limited to this, and the drawing devices Urnd1 and Urnd2 may be incorporated in a game machine that displays a three-dimensional map, such as a car racing game. When the drawing devices Urnd1 and Urnd2 are incorporated in the game machine, it is not necessary to calculate the current position of the user who is the moving body. That is, the GPS receiver 5 and the autonomous navigation sensor group 6 that are necessary for calculating the current position of the user are not necessarily indispensable for the drawing devices Urnd1 and Urnd2.
[0093]
In the above embodiments, the drawing devices Urnd1 and Urnd2 have been described as acquiring the directional object data Ddr from the storage device 4 included in the navigation device Unv in steps S12 and S42. However, the present invention is not limited to this, and the rendering devices Urnd1 and Urnd2 store the directional object data Ddr on the working area 3 from the outside of the navigation device Unv through a network represented by the Internet, and perform the processing after step S12 and step S42. May be performed. That is, the storage device 4 is not necessarily an essential component of the drawing devices Urnd1 and Urnd2.
[0094]
In the above embodiments, the display image data Ddp and the guidance display image data Dgd created by the drawing devices Urnd1 and Urnd2 have been described as being transferred to the display device 8 included in the navigation device Unv. However, the present invention is not limited to this, and the drawing devices Urnd1 and Urnd2 transmit the generated display image data Ddp and the display image data Dgd for guidance to the remote navigation device through the network, and the remote navigation device displays the display image data Ddp. Display processing may be performed on the image data Ddp and the guide display image data Dgd. That is, the display device 8 is not necessarily an essential configuration of the drawing devices Urnd1 and Urnd2.
[0095]
In addition, the rendering program 21 and the navigation program 22 described in the above embodiments may be distributed in a state where they are recorded on a recording medium represented by a CD-ROM, or may be distributed via the network. good.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a hardware configuration of a drawing apparatus Urnd1 according to a first embodiment of the present invention or a drawing apparatus Urnd2 according to a second embodiment.
FIG. 2 is a diagram showing a map database DBct and road network data Dnt stored in the storage device 4 of FIG. 1;
FIG. 3 is a diagram for explaining a directional object Odr.
4 is a diagram showing a data structure of directional object data Ddr representing the directional object Odr shown in FIG. 3; FIG.
FIG. 5 is a diagram for explaining in detail a message area Ams and a plain area Ap1 shown in FIG. 3;
FIG. 6 is a diagram for explaining an omnidirectional object Ondr.
7 is a diagram showing a data structure of omnidirectional object data Dndr representing the omnidirectional object Ondr shown in FIG. 6. FIG.
FIG. 8 is a flowchart showing a processing procedure of the processor 1 described in the navigation program 22 shown in FIG. 1;
9 is a flowchart showing the first half of a detailed processing procedure of step S13 in FIG. 8 and step S43 in FIG. 15;
FIG. 10 is a flowchart showing the latter half of the detailed processing procedure of step S13 of FIG.
FIG. 11 is a flowchart showing a detailed processing procedure of step S213 in FIG. 10;
12 is a diagram showing an omnidirectional object Ondr and the like drawn in step S26 of FIG.
13 is a diagram showing a message area Ams and the like drawn in step S36 of FIG.
14 is a diagram showing a plane area Ap1 drawn in step S37 of FIG.
FIG. 15 is a flowchart showing a detailed processing procedure of step S17 in FIG. 8;
FIG. 16 is a flowchart showing the latter half of the detailed processing procedure of step S43 in FIG. 15;
FIG. 17 is a diagram showing an optimum route Rpt drawn in step S51 of FIG.
FIG. 18 is a diagram illustrating another example of the directional object Odr.
FIG. 19 is a diagram showing another data structure of the directional object data Ddr representing the directional object Odr shown in FIG. 3;
20 is a flowchart showing another detailed processing procedure of step S213 in FIG.
FIG. 21 is a diagram showing a plane area Ap1 drawn in step S62 of FIG.
FIG. 22 is a diagram for explaining a problem in a conventional navigation device.
[Explanation of symbols]
Unv ... Navigation device
Urnd1, Urnd2 ... Drawer
1 ... CPU
2 ... ROM
3 ... RAM
4. Storage device
5 ... GPS receiver
6 ... Autonomous navigation sensors
7 ... Input device
8 ... Display device

Claims

A drawing device for creating display image data representing a map displayed on a display device,
A first acquisition unit for acquiring directional object data from the outside;
The directional object data represents a directional object that is an element constituting a map, and the directional object has a plurality of areas facing different directions,
The plurality of areas include a message area in which a message directed to a user is drawn, and a plain area without a message,
The directional object data includes message area direction information indicating which direction the message area is directed, and plane area direction information indicating which direction the plane area is directed ,
Based on the relationship between the current position of the user and the direction information indicating in which direction each area is directed, each area of the directional object is drawn with different transparency to create display image data. It has a drawing part ,
The drawing unit draws the message area when the direction of the directional object with respect to the current position of the user is opposite to the direction indicated by the direction information of the message area, and the direction of the directional object with respect to the current position of the user it characterized in that the direction indicated by the direction information of the plane area is drawn transparent or translucent the plane region when facing the drawing device.

The directional object data includes representative position information indicating a representative position where the directional object exists,
The drawing unit
A second acquisition unit that acquires representative position information from the directional object data acquired by the first acquisition unit;
Based on the user's current position calculated in advance and the representative position information acquired by the second acquisition unit, a reference vector that defines the direction of the directional object is calculated based on the current position of the user. A second calculation unit that
A third acquisition unit that acquires direction information of the message region and direction information of the plain region from the directivity object data acquired by the first acquisition unit;
A reference vector calculated by the second calculation unit, and a third calculation unit for calculating an inner product of the direction information of the message area and the direction information of the plane area acquired by the third acquisition unit, respectively. Including
The drawing apparatus according to claim 1 , wherein the display image data is created by drawing each area according to the polarity of the inner product calculated by the third calculation unit .

The drawing unit, the message area and opaque drawing, wherein the drawing the plane region in wire frame format, the drawing apparatus according to claim 1 or 2.

The drawing apparatus according to claim 1, wherein the drawing unit draws the message area and the plain area with different sizes .

A drawing method for creating display image data representing a map displayed on a display device,
A first acquisition step of acquiring directional object data from the outside;
The directional object data represents a directional object that is an element constituting the map, and the directional object has a plurality of areas facing different directions,
The plurality of areas include a message area in which a message directed to a user is drawn, and a plain area without a message,
The directional object data includes message area direction information indicating which direction the message area is directed, and plane area direction information indicating which direction the plane area is directed,
The relationship between the current position of the user and the direction information indicating which direction each area is facing A drawing step of drawing each area of the directional object with different transparency and creating the display image data;
In the drawing step, when the direction of the directional object with respect to the current position of the user is opposite to the direction indicated by the direction information of the message area, the direction of the directional object with respect to the current position of the user is drawn. A drawing method, wherein the plane area is drawn transparently or semi-transparently when the direction indicated by the direction information of the plane area is opposed to the plane area.

A computer program for creating display image data representing a map displayed on a display device,
A first acquisition step of acquiring directional object data from the outside;
The directional object data represents a directional object that is an element constituting the map, and the directional object has a plurality of areas facing different directions,
The plurality of areas include a message area in which a message directed to a user is drawn, and a plain area without a message,
The directional object data includes message area direction information indicating which direction the message area is directed, and plane area direction information indicating which direction the plane area is directed,
Based on the relationship between the current position of the user and the direction information indicating in which direction each area is directed, the display image data is created by drawing each area of the directional object with different transparency. And a drawing step for
In the drawing step, when the direction of the directional object with respect to the current position of the user is opposite to the direction indicated by the direction information of the message area, the direction of the directional object with respect to the current position of the user is drawn. A computer program that draws the plain area transparently or translucently when the direction indicated by the direction information of the plain area is opposite.

The computer program according to claim 6, recorded on a recording medium .

A navigation device for guiding and guiding a user,
A calculation unit for calculating the current position of the user;
An acquisition unit for acquiring directional object data from the outside;
The directional object data represents a directional object that is an element constituting the map, and the directional object has a plurality of areas facing different directions,
The plurality of areas include a message area in which a message directed to a user is drawn, and a plain area without a message,
The directional object data includes message area direction information indicating which direction the message area is directed, and plane area direction information indicating which direction the plane area is directed,
Based on the relationship between the current position of the user calculated by the calculation unit and the direction information indicating in which direction each area is directed, each area of the directional object is drawn with different transparency. A drawing unit for creating display image data representing a map to be displayed this time;
A display unit for displaying a map according to the display image data created by the drawing unit;
The drawing unit draws the message area when the direction of the directional object with respect to the current position of the user is opposite to the direction indicated by the direction information of the message area, and the direction of the directional object with respect to the current position of the user A navigation device that renders the plain area transparently or semi-transparently when the direction indicated by the direction information of the plain area opposes.

A navigation method for a display device to display a map to guide and guide a user,
A calculation step for calculating the current position of the user;
An acquisition step of acquiring directional object data from the outside;
The directional object data represents a directional object that is an element constituting the map, and the directional object has a plurality of areas facing different directions,
The plurality of areas include a message area in which a message directed to a user is drawn, and a plain area without a message,
The directional object data includes message area direction information indicating which direction the message area is directed, and plane area direction information indicating which direction the plane area is directed,
Based on the relationship between the current position of the user calculated in the calculation step and direction information indicating which direction each area is directed, each area of the directional object is drawn with different transparency. A drawing step for creating display image data representing a map to be displayed this time,
A transfer step of transferring the display image data created in the drawing step to the display device;
In the drawing step, when the direction of the directional object with respect to the current position of the user is opposite to the direction indicated by the direction information of the message area, the direction of the directional object with respect to the current position of the user is drawn. And the plane region is rendered transparent or semi-transparent when the direction indicated by the direction information of the plane region is opposite,
The navigation method, wherein the display device performs a display process on the display image data transferred in the transfer step to display a map.

A computer program for navigation in which a display device displays a map to guide and guide a user,
A calculation step for calculating the current position of the user;
An acquisition step of acquiring directional object data from the outside,
The directional object data represents a directional object that is an element constituting the map, and the directional object has a plurality of areas facing different directions,
The plurality of areas include a message area in which a message directed to a user is drawn, and a plain area without a message,
The directional object data includes message area direction information indicating which direction the message area is directed, and plane area direction information indicating which direction the plane area is directed,
Based on the relationship between the current position of the user calculated by the calculation unit and the direction information indicating in which direction each area is directed, each area of the directional object is drawn with different transparency. A drawing step for creating display image data representing a map to be displayed this time,
A transfer step of transferring the display image data created in the drawing step to the display device;
In the drawing step, when the direction of the directional object with respect to the current position of the user is opposite to the direction indicated by the direction information of the message area, the direction of the directional object with respect to the current position of the user is drawn. And the plane region is rendered transparent or semi-transparent when the direction indicated by the direction information of the plane region is opposite,
The display device performs a display process on the display image data transferred in the transfer step to display a map.

The computer program according to claim 10, recorded on a recording medium .