JP3373750B2 - 交差点道路案内表示装置及び表示方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、道路、特に交差点
における道路の形状及び進行経路を視認性よく表示する
交差点道路案内表示装置及び表示方法に関する。

【０００２】

【従来の技術】従来、運転者に対して、交差点を案内す
る装置としては、車載ナビゲーション装置がある。これ
はＧＰＳ受信機などの現在位置検出手段によって得られ
た車両の位置情報（現在位置及び進行方向等）を用い
て、ＣＤ−ＲＯＭ等の地図情報格納手段に記憶されてい
る地図情報を読み出し、現在位置付近の地図をモニタ等
の表示手段に表示するとともに、所定の出発地点から目
的地点までの走行経路を経路探索手段によって算出し、
車両が交差点や分岐地点等にさしかかったときに、車両
の位置情報及び走行経路から運転者が進行するべき方向
とか道路を、音声とか画面表示等の案内手段によって案
内する装置がある。

【０００３】また、現在位置付近の地図表示として、交
差点の接続を示した道路ネットワークの平面図を表示し
た後に、平面図上に進行経路を表示することにより、直
進、右折または左折の案内を運転者に告知するものと
か、平面図を現在走行中の車両位置の斜め後方上部より
見下ろした角度の鳥瞰図として表示することにより、道
路に対する現在走行位置の関係を判断しやすく工夫され
た装置も提案されている。このような従来例としては、
例えば特開平７−１９２１９３号広報に記載されている
ようなものがある。

【０００４】また、そのような従来の交差点道路案内表
示装置の例として、図２０及び図２１に示すようなもの
がある。図２０は交差点道路案内図を示す車載ナビゲー
ション装置における従来の交差点道路案内表示装置の構
成を示すブロック図、図２１は乗員から見た景観を図２
０に示す交差点道路案内表示装置の表示手段に３次元的
に表示した交差点道路案内図の描画例を示す描画図であ
る。

【０００５】まず、図２０を参照して、上記従来の交差
点道路案内表示装置の構成を説明する。図２０におい
て、４０はＧＰＳ等により車両の現在位置及び進行方向
等を算出するＧＰＳ受信機などの現在位置検出手段、４
１は描画する地図情報を格納する地図情報格納手段、４
２は信号処理手段４３から現在位置情報を受けて３次元
画像描画に必要な視点情報を算出する視点算出手段、４
３はマイクロコンピュータで構成され、各手段を全体的
に制御して情報を処理する信号処理手段、４４は地図情
報格納手段４１から送られた道路情報と視点算出手段４
２から送られた視点情報とから描画処理を行い３次元画
像を描画して生成する３次元画像描画手段、４５は３次
元画像描画手段で描画された３次元画像を現在位置情報
とともに表示する表示手段である。

【０００６】次に、図２０及び図２１を参照して、上記
従来の交差点道路案内表示装置の動作を説明する。図２
０において、信号処理手段４３は現在位置検出手段４０
で算出された現在位置情報に基づき、地図格納手段４１
に現在位置付近の情報を要求する。視点算出手段４２
は、信号処理手段４３から現在位置情報を受け、３次元
画像描画に必要な視点情報を算出する。さらに、信号処
理手段４３は、地図情報格納手段４１から送られた道路
情報と視点算出手段４２から送られた視点情報とを３次
元画像描画手段４４に送り、描画処理して３次元画像を
描画させる。そこで、信号処理手段４３は３次元画像描
画手段４４で描画された３次元画像を現在位置情報とと
もに表示手段４５に表示させる。

【０００７】上記従来の交差点道路案内表示装置におい
て、表示手段４５に表示される現在位置付近の地図は、
図２１に示すように３次元的に表示される。このような
交差点道路案内図によると、対象となる交差点の拡大図
描画が高速かつ簡単な手法で実現できるという利点を有
する。

【０００８】

【発明が解決しようとする課題】しかしながら、上記従
来の交差点道路案内表示装置によると、道路を３次元的
に表示してはいるが、交差点を描画する場合、交差点が
立体的に交差している場合でも平面図上に表現されてし
まうため、立体的に交差している道路の形状とか道路と
道路、あるいは道路と経路の位置関係または上下関係を
正しく認識することができないという問題があった。

【０００９】本発明は、上記従来の問題を解決するため
になされたもので、道路及び交差点の道路ポリゴン情報
の上に、経路表示の対象となる道路及び交差点の経路ポ
リゴン情報をポリゴン単位に重ねて描画するようにし
て、視点からの道路と道路、あるいは道路と経路（経路
案内に入れる出発地点から目的地点までの道順経路）の
位置及び上下関係が視認可能な交差点道路案内表示装置
及び表示方法を提供することを目的とする。

【００１０】

【課題を解決するための手段】本発明による交差点道路
案内表示装置及び表示方法は、接続点或いは変曲地点を
表現した位置情報とその組合せにより道路を表現した地
図情報に基づき描画対象となる道路ポリゴン情報及び交
差点道路ポリゴン情報を作成して道路描画情報を生成す
る道路描画情報作成手段と、該地図情報に基づき出発地
点と目的地点とから経路を探索して経路情報を生成する
経路探索処理手段と、前記道路描画情報の描画順序を確
定して描画順ポリゴンリストに設定する道路描画情報描
画順確定及び蓄積手段と、前記経路探索処理手段から経
路情報を取得しそれに基づき前記道路描画情報から経路
の道路描画情報を抽出する経路描画判定手段と、該抽出
された経路の道路描画情報から道路ポリゴンと経路ポリ
ゴンの対応を表す経路描画情報を作成する経路描画情報
作成手段と、前記抽出された経路の道路描画情報と経路
描画情報とから道路ポリゴン及び経路ポリゴンを描画す
る描画手段とからなり、経路に沿い道路上に経路を重ね
て描画し、交差点において、高度が低い道路の上にそれ
を覆い隠す如く高度が高い道路を描画するようにしたも
のである。

【００１１】本発明によれば、経路案内表示対象となる
道路ポリゴン上に経路ポリゴンを重ねて表示し、交差点
において、高度が低い道路の上にそれを覆い隠す如く高
度が高い道路を描画するようにしたことにより、交差点
道路案内上において、道路と道路及び道路と経路の位置
関係が明確となり、一見して視認可能な表示を行なうこ
とができる交差点道路案内表示装置及び表示方法が得ら
れる。

【００１２】

【発明の実施の形態】本発明の請求項１に記載の発明
は、座標情報及び高度情報により接続点あるいは変曲地
点を表現した位置情報と位置情報の組合せにより道路を
表現した道路情報を有する地図情報に基づき、出発地点
と目的地点とから経路を探索して経路情報を生成する経
路探索処理手段と、前記地図情報から道路描画情報を作
成し、この道路描画情報と前記経路情報とから経路描画
情報を作成し、前記道路描画情報と前記経路描画情報と
に基づき道路及び経路を３次元的に描画する案内対象交
差点描画情報作成処理部と、この案内対象交差点描画情
報作成処理部により３次元的に描画された道路及び経路
を表示する表示部とを備え、前記案内対象交差点描画情
報作成処理部は、経路に沿い道路上に経路を重ねて描画
し、交差点において、経路を有する高度が低い道路の上
にこの経路を覆い隠す如く高度が高い道路を描画するよ
うにしたものであり、視点からの道路と道路、あるいは
道路と経路の位置及び上下関係が容易に視認可能な交差
点道路案内表示装置及び表示方法が得られるという作用
を有する。

【００１３】本発明の請求項２に記載の発明は、前記案
内対象交差点描画情報作成処理部が、前記地図情報に基
づき描画対象となる道路ポリゴン情報及び交差点道路ポ
リゴン情報を作成して道路描画情報を生成する道路描画
情報作成手段と、前記道路描画情報の描画順序を確定し
て描画順ポリゴンリストに設定する道路描画情報描画順
確定及び蓄積手段と、前記経路探索処理手段から経路情
報を取得しこの経路情報に基づき前記道路描画情報から
経路の道路描画情報を抽出する経路描画判定手段と、こ
の経路描画判定手段から抽出された経路の道路描画情報
から道路ポリゴンと経路ポリゴンの対応を表す経路描画
情報を作成する経路描画情報作成手段と、前記経路描画
判定手段から抽出された経路の道路描画情報と前記経路
描画情報作成手段で作成された経路描画情報とから道路
ポリゴン及び経路ポリゴンを描画する描画手段とを備え
るようにしたものであり、交差点道路案内上において、
道路と道路及び道路と経路の位置関係が明確となり、一
見して視認可能な表示を行なうことができる交差点道路
案内表示装置及び表示方法が得られるという作用を有す
る。

【００１４】本発明の請求項３に記載の発明は、前記道
路描画情報作成手段が、前記地図情報において隣接する
位置情報が変曲地点若しくは接続点との組合せであった
場合、両地点の位置情報と予め設定されている道路幅情
報とにより、道路図形の頂点座標の組合せにより構成さ
れる道路ポリゴン情報を前記道路描画情報として生成す
るようにしたものであり、隣接する位置情報が変曲地点
若しくは接続点との組合せであった場合でも、道路と道
路及び道路と経路の位置関係が明確となり、一見して視
認可能な表示を行なうことができる交差点道路案内表示
装置及び表示方法が得られるという作用を有する。

【００１５】本発明の請求項４に記載の発明は、前記道
路描画情報作成手段が、前記地図情報において隣接する
位置情報が交差点と複数の接続点若しくは変曲地点との
組合せであった場合、交差点の位置情報と交差点に接続
する全ての接続点若しくは変曲点の位置情報と予め設定
されている道路幅情報とにより、交差点道路図形の頂点
座標の組合せにより構成される交差点道路ポリゴン情報
を前記道路描画情報として生成するようにしたものであ
り、隣接する位置情報が交差点と複数の接続点若しくは
変曲地点との組合せであった場合でも、交差点道路案内
上において、道路と道路及び道路と経路の位置関係が明
確となり、一見して視認可能な表示を行なうことができ
る交差点道路案内表示装置及び表示方法が得られるとい
う作用を有する。

【００１６】本発明の請求項５に記載の発明は、前記経
路描画情報作成手段が前記道路ポリゴン情報または交差
点道路ポリゴン情報の頂点座標により決定される道路描
画情報の道路幅と予め設定されている経路幅と道路幅と
の比により算出して求められる経路図形の頂点座標の組
合せにより構成される経路ポリゴン情報を前記経路描画
情報として生成するようにしたものであり、経路幅と道
路幅との比を予め設定されている比率にしたことにより
自然な遠近感を得ることができ、一見して視認可能な表
示を行なうことができる交差点道路案内表示装置及び表
示方法が得られるという作用を有する。

【００１７】

【００１８】以下、添付図面、図１乃至図１９に基づ
き、本発明の一実施の形態を詳細に説明する。図１は本
発明の一実施の形態における交差点道路案内表示装置の
構成を示すブロック図、図２は図１に示す交差点道路案
内表示装置の説明で使用する交差点ネットワークを示す
図、図３は図２に示す交差点ネットワークを道路ポリゴ
ン及び経路ポリゴンで描画して示す交差点ネットワーク
の平面図、図４は図２に示す交差点ネットワークに対す
る位置情報を表で示す図、図５は図２に示す交差点ネッ
トワークに対する道路情報を表で示す図、図６は図３に
示す交差点ネットワークに対する道路ポリゴン対応リス
トを表で示す図、図７は図３に示す交差点ネットワーク
に対する道路描画情報を表で示す図である。

【００１９】また、図８は図３に示す交差点ネットワー
クに対する描画順ポリゴンリストの表を示す図、図９は
図３に示す交差点ネットワークに対する通過経路リスト
の表を示す図、図１０は図３に示す交差点ネットワーク
に対する道路ポリゴン番号（道路描画情報）対応経路ポ
リゴン番号の表（道路描画情報対応経路リスト）を示す
図、図１１は図１に示す本実施の形態における交差点道
路案内表示装置により図３に示す交差点ネットワークに
対し実施して描画した表示画面図、図１２は図１に示す
本実施の形態における交差点道路案内表示装置により図
３に示す交差点ネットワークに対し他の経路につき実施
して描画した表示画面図である。

【００２０】また、図１３は図１に示す交差点道路案内
表示装置の動作を示すメインフローチャート、図１４は
図１３に示すメインフローチャートの道路描画情報作成
手段の詳細なフローを示すフローチャート、図１５は図
１４に示す透視変換処理ステップ１８０の詳細なフロー
を示すフローチャート、図１６は図１３に示すメインフ
ローチャートの道路描画情報描画順確定及び蓄積手段の
詳細なフローを示すフローチャート、図１７は図１３に
示すメインフローチャートの経路描画判定手段の詳細な
フローを示すフローチャート、図１８は図１３に示すメ
インフローチャートの経路描画情報作成手段の詳細なフ
ローを示すフローチャート、図１９は図１３に示すメイ
ンフローチャートの描画手段の詳細なフローを示すフロ
ーチャートである。

【００２１】まず、図１を参照して、本発明の一実施の
形態における交差点道路案内表示装置の構成を詳細に説
明する。図１において、６は座標情報と高度情報により
接続点、変曲地点を表現した位置情報及び位置情報の組
合せにより道路を表現した道路情報等の地図情報を格納
する地図情報格納手段、７は出発地点と目的地点が与え
られたとき、地図情報格納手段６からの地図情報を用い
て経路を探索し経路情報を生成処理する経路探索処理手
段、１４は描画手段１３で描画された道路描画情報及び
経路描画情報を表示する表示部である。

【００２２】また、９は地図情報格納手段６からの地図
情報に基づき描画対象となる道路ポリゴン情報（道路図
形の頂点座標の組み合わせで表す道路の図形情報）及び
交差点道路ポリゴン情報を作成して道路描画情報（図
７）を生成する道路描画情報作成手段、１０は道路描画
情報作成手段９で生成された道路描画情報の描画順序を
確定してそれを描画順ポリゴンリスト（図８）に設定す
る道路描画情報描画順確定及び蓄積手段、１１は経路探
索処理手段７から経路情報である通過経路リスト（図
９）を取得し、道路描画情報作成手段９からの道路描画
情報（図７）から通過する道路（経路）の道路描画情報
を抽出して、描画するために蓄積する経路描画判定手段
である。

【００２３】また、１２は経路描画判定手段１１からの
経路として抽出された道路描画情報を取得して道路ポリ
ゴンと経路ポリゴンの対応を表す経路描画情報を作成
し、それを道路描画情報対応経路リスト（図１０）に設
定する経路描画情報作成手段、１３は描画順ポリゴンリ
スト（図８）からの描画ポリゴン番号と道路描画情報対
応経路リスト（図１０）からの道路ポリゴン番号対応経
路ポリゴン番号とを取得して道路及び経路を描画する描
画手段である。

【００２４】更に、８は道路描画情報作成手段９と、道
路描画情報描画順確定及び蓄積手段１０と、経路描画判
定手段１１と、経路描画情報作成手段１２と、描画手段
１３とから構成され、地図情報格納手段６からの地図情
報から道路描画情報を作成してその描画順を確定し、描
画順が確定された道路描画情報と経路探索処理手段７に
より生成された経路情報とから経路描画情報を作成し、
表示部１４に表示するために道路描画情報と経路描画情
報とから道路及び経路を３次元的に描画する案内対象交
差点描画情報作成処理部である。

【００２５】次に、図１乃至図１９、特に図１３乃至図
１９のフローチャートを参照して、上記のように構成さ
れた交差点道路案内表示装置の動作を説明する。本実施
の形態における動作の説明では、図２に示すような立体
交差点の道路ネットワークをその例として説明する。す
なわち、図２は位置データを示す地点情報（または、以
下位置情報という）Ｎ１〜Ｎ７と、各地点を接続するよ
う表わした道路情報Ｒ１〜Ｒ６を持つ立体交差点の道路
ネットワーク図である。この交差点の位置情報Ｎ１〜Ｎ
７は図４に、道路情報Ｒ１〜Ｒ６については図５に示す
ようなデータ構造となっている。

【００２６】この道路ネットワークの構造は、図５に示
す道路情報Ｒ１〜Ｒ６と、図４に示す各交差点、変曲地
点及び接続点（地点番号Ｎで表わす）をＸ座標、Ｙ座標
及び高度情報により表わす位置情報Ｎ１〜Ｎ７との組合
せにより道路の接続が表現される。例えば、図５に示す
道路番号「Ｒ５」で表わされる道路は地点番号「Ｎ５」
と「Ｎ６」との間に形成され、図４により始点の高度が
「０」、終点の高度が「１０」であることが分かる。そ
れにより、この道路は登り坂であることを表わす。これ
ら各道路に対し、道路幅を設定し、図４の高度情報に基
づき、図２の交差点を２次元的に描画したものが図３と
なる。これにより、高度の低い道路「Ｒ３」が高度の高
い道路「Ｒ６」の下に配置されることになる。

【００２７】まず、図１３に示すフローチャートに基づ
き、案内対象交差点描画情報作成処理部８は道路描画情
報作成手段９からスタートする（ステップ１００）。道
路描画情報作成手段９は地図情報格納手段６からの地図
情報に基づき描画対象となる道路ポリゴン及び交差点道
路ポリゴンを作成して道路描画情報（図７）を生成し、
道路ポリゴン対応リスト（図６）を生成する。次に、ス
テップ２００の道路描画情報描画順確定及び蓄積手段１
０に進み、道路描画情報作成手段９で生成された道路描
画情報の描画順序を確定して描画順ポリゴンリスト（図
８）にそれを設定する。次に、ステップ３００の経路描
画判定手段１１に進み、経路探索処理手段７から通過経
路リスト（図９）を取得し、道路描画情報作成手段９か
らの道路描画情報（図７）から通過する道路（経路）の
通過道路描画情報を抽出して蓄積する。

【００２８】次に、ステップ４００の経路描画情報作成
手段１２に進み、経路描画判定手段１１からの経路とし
て抽出された道路描画情報を取得して道路ポリゴンと経
路ポリゴンの対応を表わす経路描画情報を作成し、道路
描画情報対応経路リスト（図１０）を設定してステップ
５００の描画手段１３に進む。描画手段１３は描画順ポ
リゴンリスト（図８）からの描画ポリゴン番号と道路描
画情報対応経路リスト（図１０）からの道路ポリゴン番
号対応経路ポリゴン番号とを取得して道路及び経路を３
次元的に描画して、図１３に示す処理を終了する。

【００２９】次に、図１４を参照して、図１３に示す道
路描画情報作成手段（ステップ１００）の詳細なフロー
を説明する。まず、ステップ１１０において地図情報格
納手段６から地点または位置情報Ｎ１〜Ｎ７及び道路情
報Ｒ１〜Ｒ６を取得して、ステップ１２０に進み、道路
情報を検索して道路を構成する終端地点に接続する道路
数を取得する。そして、ステップ１３０において、そこ
に２つ以上の道路が接続しているか否かを判定し、道路
の接続数が２未満の場合はステップ１５０に進む。

【００３０】一方、上記で２つ以上の道路が接続してい
る場合には、ステップ１４０に進み、接続する道路情報
と道路を構成する位置情報と道幅とから交差点道路ポリ
ゴンを作成し、各頂点の座標を格納して、ステップ１５
０に進む。ステップ１５０においては、上記の道路の接
続数が２未満の場合とともに、道路情報と道路を構成す
る位置情報と道幅とから道路ポリゴンを作成し、その各
頂点の座標を格納して、ステップ１６０に進む。

【００３１】ステップ１６０において、道路とポリゴン
の対応を表す図６の道路ポリゴン対応リストにポリゴン
番号を格納する。そして、ステップ１７０に進み、道路
情報の取得終了か否かの判定を行なう。未了であれば処
理を繰り返し、終了であれば、ステップ１８０に進み、
作成された道路ポリゴンに対して透視変換処理を行ない
（図１５で説明する）道路描画情報作成手段の処理を終
了する。

【００３２】次に、図１５を参照して、上記図１４に示
す透視変換処理（ステップ１８０）の詳細なフローを説
明する。まず、ステップ１８１において道路ポリゴンの
データを取得し、次いで、ステップ１８２に進み、各道
路ポリゴンの頂点座標を表示部１４（図１）に表示させ
るための画面座標に透視変換（視点から見たように変
換）して図７の道路描画情報に蓄積する。道路描画情報
には、ポリゴン番号、道路描画情報を構成する頂点座
標、ポリゴン種別が格納される。ポリゴン種別は「１」
が道路ポリゴン、「２」が交差点道路ポリゴンを表す。
最後に、ステップ１８３に進み、道路ポリゴンのデータ
を全て取得したか否かの判定を行ない、未了であれば処
理を繰り返し、終了であれば、透視変換手段及び道路描
画情報作成手段を終了する。

【００３３】次に、図１６を参照して、図１３に示す道
路描画情報描画順確定及び蓄積手段（ステップ２００）
の詳細なフローを説明する。まず、ステップ２１０にお
いて、道路描画情報描画順確定及び蓄積手段１０は道路
描画情報作成手段９で生成された道路描画情報（図７）
を取得し、次いで、ステップ２２０に進み、道路描画情
報の描画順を確定する。最後に、ステップ２３０に進
み、ステップ２２０で確定した道路描画順情報を描画順
ポリゴンリスト（図８）に設定して処理を終了する。

【００３４】次に、図１７を参照して、図１３に示す経
路描画判定手段（ステップ３００）の詳細なフローを説
明する。ステップ２００において道路描画情報描画順確
定及び蓄積手段１０により道路描画順序が確定される
と、ステップ３００に進み、図１の経路描画判定手段１
１が道路描画情報作成手段９からの道路描画情報（図
７）から経路（通過する道路）を描画する道路描画情報
を経路探索処理手段７からの経路情報に基づき判定して
抽出し、蓄積する。以下、その動作を説明する。

【００３５】まず、ステップ３１０において、経路描画
判定手段１１は図１の経路探索処理手段７から図９の通
過経路リストに設定されている通過道路（経路）番号を
取得し、次いでステップ３２０に進み、道路描画情報作
成手段９により生成された道路ポリゴン対応リスト（図
６）を参照して、通過道路番号に対応する通過道路（経
路）を構成する道路描画情報を取得する。次いで、ステ
ップ３３０に進み、経路を描画する道路描画情報の道路
番号を判定抽出して取得し蓄積する。最後に、ステップ
３４０において、通過道路番号の取得が全て行われたか
否かを判定し、未了であれば処理を繰り返し、終了であ
れば経路描画判定処理を終了する。

【００３６】次に、図１８を参照して、図１３に示す経
路描画情報作成手段（ステップ４００）の詳細なフロー
を説明する。ステップ３００において経路描画判定手段
１１により通過する道路描画情報が得られると、ステッ
プ４００に進み、経路描画情報作成手段１２（図１）が
経路描画判定手段１１からの通過する道路描画情報に基
づき、経路描画情報を作成し道路ポリゴンと経路ポリゴ
ンの対応を表す道路描画情報対応経路リスト（図１０）
を設定する。以下、その各動作を説明する。

【００３７】まず、ステップ４１０において、経路描画
情報作成手段１２は経路描画判定手段１１によって蓄積
された経路を描画する道路描画情報を取得する。次に、
ステップ４２０に進み、取得した道路描画情報が交差点
か否かの判定を行なう。それは、図７に示す道路描画情
報に格納されているポリゴン種別により判定する。判定
の結果、道路描画情報が交差点情報である場合には、ス
テップ４３０に進み、接続する交差点道路ポリゴンに対
する経路ポリゴンの作成を行なう。すなわち、交差点道
路ポリゴンに接続する道路ポリゴンの辺を構成する頂点
より道幅を算出し、予め設定されている道幅と経路幅の
比により経路ポリゴンを構成する頂点を算出する。

【００３８】また、道路描画情報が道路情報であった場
合にはステップ４４０に進み、道路ポリゴンに対する経
路ポリゴンの作成を行なう。すなわち、道路ポリゴンを
構成する頂点より道幅を算出し、予め設定されている道
幅と経路幅の比により経路ポリゴンを構成する頂点座標
を算出する。次に、ステップ４５０に進み、、道路ポリ
ゴンまたは交差点道路ポリゴンと経路ポリゴンとの対応
関係（経路描画情報）を図１０の道路ポリゴンと経路ポ
リゴンとの対応を表す道路描画情報対応経路リストに格
納する。最後に、ステップ４６０に進み、道路描画情報
の取得が全て終了したか否かの判定を行い、未了であれ
ば処理を繰り返し、完了であれば経路描画情報作成処理
を終了する。

【００３９】最後に、図１９を参照して、図１３に示す
描画手段（ステップ５００）の詳細なフローを説明す
る。ステップ４００において経路描画情報作成手段１２
により経路描画情報が得られると、ステップ５００に進
み、描画手段１３（図１）が経路描画判定手段１１から
の通過する道路描画情報と、経路描画情報作成手段１２
からの経路描画情報とから道路と経路の３次元描画を行
なう。以下、その各動作を説明する。

【００４０】まず、ステップ５１０において、描画手段
１３は描画順ポリゴンリスト（図８）に設定されている
描画ポリゴン番号を取得する。次に、ステップ５２０に
進み、ポリゴン番号に対応する描画道路ポリゴン情報
（グラフィック座標情報）を表示部１４に表示するよう
描画する。次いで、ステップ５３０に進み、ステップ５
２０において描画した道路描画情報が経路対象か否かを
判定する。

【００４１】すなわち、道路描画情報対応経路リスト
（図１０）により、道路ポリゴン番号に対する経路ポリ
ゴン番号の設定がある場合には経路描画対象と判断して
ステップ５４０に進み、道路ポリゴンに対応する経路描
画情報を描画する。ステップ５３０において、描画対象
となる経路描画情報がない場合には直接ステップ５５０
に進む。最後に、ステップ５５０において、全ての道路
描画情報の描画が終了したか否かの判定を行ない描画処
理の結果を表示部１４に表示して描画処理を終了する。

【００４２】以上説明したように、本実施の形態におけ
る交差点道路案内表示装置による交差点案内表示処理を
施して得た交差点の描画結果の一例を図１１及び図１２
に示す。図１１は高度が低い道路の上にそれを覆い隠す
如く経路を有する高度が高い道路が描画されており、ま
た図１２は経路を有する高度が低い道路の上にそれを覆
い隠す如く高度が高い道路が描画されており、これらの
図から明らかなように、道路と道路及び道路と経路の位
置関係が３次元的に描画され容易に認識可能になったこ
とにより、運転者に対し道路及び交差点の形状とか車両
の進行経路を的確に提供することができる交差点道路案
内表示装置が得られる。

【００４３】

【発明の効果】本発明による交差点道路案内表示装置
は、上記のように構成し、特に、道路及び交差点の高度
を含む位置情報から描画情報を抽出して道路ポリゴン情
報として蓄積し、経路表示の対象となる道路及び交差点
のポリゴン単位に経路描画情報である経路ポリゴン情報
を重ねて描画するようにしたことにより、運転者は、交
差点道路案内表示対象となる交差点付近を通過する際、
表示画面から、立体交差点などの複雑な交差点において
も、交差点を構成する道路の形状、道路の位置関係を素
早く判断することができ、さらに、道路と経路の位置関
係が視認可能なことから、進行経路がより確実に認識さ
れ、走行するべき経路をより的確に認識することが可能
となる。

【図面の簡単な説明】

【図１】本発明の一実施の形態における交差点道路案内
表示装置の構成を示すブロック図

【図２】図１に示す交差点道路案内表示装置の説明で使
用する交差点ネットワークを示す図

【図３】図２に示す交差点ネットワークを道路ポリゴン
及び経路ポリゴンで描画して示す交差点ネットワークの
平面図

【図４】図２に示す交差点ネットワークに対する位置情
報を表で示す図

【図５】図２に示す交差点ネットワークに対する道路情
報を表で示す図

【図６】図３に示す交差点ネットワークに対する道路ポ
リゴン対応リストの表を示す図

【図７】図３に示す交差点ネットワークに対する道路描
画情報を表で示す図

【図８】図３に示す交差点ネットワークに対する描画順
ポリゴンリストの表を示す図

【図９】図３に示す交差点ネットワークに対する通過経
路リストの表を示す図

【図１０】図３に示す交差点ネットワークに対する道路
ポリゴン番号（道路描画情報）対応経路ポリゴン番号の
表（道路描画情報対応経路リスト）を示す図

【図１１】図１に示す本実施の形態における交差点道路
案内表示装置により図３に示す交差点ネットワークに対
し実施して描画した表示画面図

【図１２】図１に示す本実施の形態における交差点道路
案内表示装置により図３に示す交差点ネットワークに対
し他の経路につき実施して描画した表示画面図

【図１３】図１に示す交差点道路案内表示装置の動作を
示すメインフローチャート

【図１４】図１３に示すメインフローチャートの道路描
画情報作成手段の詳細なフローを示すフローチャート

【図１５】図１４に示す透視変換処理ステップ１８０の
詳細なフローを示すフローチャート

【図１６】図１３に示すメインフローチャートの道路描
画情報描画順確定及び蓄積手段の詳細なフローを示すフ
ローチャート

【図１７】図１３に示すメインフローチャートの経路描
画判定手段の詳細なフローを示すフローチャート

【図１８】図１３に示すメインフローチャートの経路描
画情報作成手段の詳細なフローを示すフローチャート

【図１９】図１３に示すメインフローチャートの描画手
段の詳細なフローを示すフローチャート

【図２０】交差点道路案内図を示す車載ナビゲーション
装置における従来の交差点道路案内表示装置の構成を示
すブロック図

【図２１】乗員から見た景観を図２０に示す交差点道路
案内表示装置の表示手段に３次元的に表示した交差点道
路案内図の描画例を示す描画図

【符号の説明】

６ 地図情報格納手段 ７ 経路探索処理手段 ８ 案内対象交差点描画情報作成処理部 ９ 道路描画情報作成手段 １０ 道路描画情報描画順確定及び蓄積手段 １１ 経路描画判定手段 １２ 経路描画情報作成手段 １３ 描画手段 １４ 表示部 ４０ 現在位置検出手段 ４１ 地図格納手段 ４２ 視点算出手段 ４３ 信号処理手段 ４４ ３次元画像描画手段 ４５ 表示手段

───────────────────────────────────────────────────── フロントページの続き (72)発明者 間 由起子 宮城県仙台市泉区明通二丁目５番地 株 式会社松下通信仙台研究所内 (56)参考文献 特開 平９−101744（ＪＰ，Ａ) 特開 平７−192193（ＪＰ，Ａ) 特開 平９−5101（ＪＰ，Ａ) 特開 平６−83937（ＪＰ，Ａ) 特表 昭60−500385（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G09B 29/00 - 29/14 G06T 1/00 G06T 11/60 - 13/00 G06T 15/70 G06T 17/40 - 17/50

Claims (5)

(57)【特許請求の範囲】
1. 【請求項１】座標情報及び高度情報により接続点あるい
   は変曲地点を表現した位置情報と位置情報の組合せによ
   り道路を表現した道路情報を有する地図情報に基づき、
   出発地点と目的地点とから経路を探索して経路情報を生
   成する経路探索処理手段と、前記地図情報から道路描画
   情報を作成し、この道路描画情報と前記経路情報とから
   経路描画情報を作成し、前記道路描画情報と前記経路描
   画情報とに基づき道路及び経路を３次元的に描画する案
   内対象交差点描画情報作成処理部と、この案内対象交差
   点描画情報作成処理部により３次元的に描画された道路
   及び経路を表示する表示部とを備え、前記案内対象交差
   点描画情報作成処理部は、経路に沿い道路上に経路を重
   ねて描画し、交差点において、経路を有する高度が低い
   道路の上にこの経路を覆い隠す如く高度が高い道路を描
   画するようにしたことを特徴とする交差点道路案内表示
   装置。
2. 【請求項２】前記案内対象交差点描画情報作成処理部
   は、前記地図情報に基づき描画対象となる道路ポリゴン
   情報及び交差点道路ポリゴン情報を作成して道路描画情
   報を生成する道路描画情報作成手段と、前記道路描画情
   報の描画順序を確定して描画順ポリゴンリストに設定す
   る道路描画情報描画順確定及び蓄積手段と、前記経路探
   索処理手段から経路情報を取得しこの経路情報に基づき
   前記道路描画情報から経路の道路描画情報を抽出する経
   路描画判定手段と、この経路描画判定手段から抽出され
   た経路の道路描画情報から道路ポリゴンと経路ポリゴン
   の対応を表す経路描画情報を作成する経路描画情報作成
   手段と、前記経路描画判定手段から抽出された経路の道
   路描画情報と前記経路描画情報作成手段で作成された経
   路描画情報とから道路ポリゴン及び経路ポリゴンを描画
   する描画手段とを備えることを特徴とする請求項１記載
   の交差点道路案内表示装置。
3. 【請求項３】前記道路描画情報作成手段は、前記地図情
   報において隣接する位置情報が変曲地点若しくは接続点
   との組合せであった場合、両地点の位置情報と予め設定
   されている道路幅情報とにより、道路図形の頂点座標の
   組合せにより構成される道路ポリゴン情報を前記道路描
   画情報として生成することを特徴とする請求項２記載の
   交差点道路案内表示装置。
4. 【請求項４】前記道路描画情報作成手段は、前記地図情
   報において隣接する位置情報が交差点と複数の接続点若
   しくは変曲地点との組合せであった場合、交差点の位置
   情報と交差点に接続する全ての接続点若しくは変曲点の
   位置情報と予め設定されている道路幅情報とにより、交
   差点道路図形の頂点座標の組合せにより構成される交差
   点道路ポリゴン情報を前記道路描画情報として生成する
   ことを特徴とする請求項２または３記載の交差点道路案
   内表示装置。
5. 【請求項５】前記経路描画情報作成手段は前記道路ポリ
   ゴン情報または交差点道路ポリゴン情報の頂点座標によ
   り決定される道路描画情報の道路幅と予め設定されてい
   る経路幅と道路幅との比により算出して求められる経路
   図形の頂点座標の組合せにより構成される経路ポリゴン
   情報を前記経路描画情報として生成することを特徴とす
   る請求項２、３または４記載の交差点道路案内表示装
   置。