(57)【要約】【課題】  ルートの状況に応じて２次元地図と３次元表示データとを自動的に切り替えて出力するナビゲーション装置、および方法を提供する。【解決手段】  記憶部に２次元地図データと、３次元グラフィックデータ、および３次元表示不可ポイントデータを格納し、３次元表示不可ポイントデータに基づいて３次元データ表示を行なうか２次元地図情報の表示を行なうかを決定し、決定に従ったデータを選択して表示する。例えば、立体交差などの複雑な道路構成を持つ地点や、電車軌道などの高架橋や歩道橋など視界を遮る構造物などがある地点などのポイントを３次元表示不可ポイントとして設定し、このようなポイントでは、３次元データ表示を停止し、２次元地図情報に切り換えて表示する。この構成により、ユーザの誘導をより正確に実行することが可能となる。【選択図】  図７
2005292064.tif 000002
【特許請求の範囲】
【請求項１】
地図情報に基づくナビゲーション情報を生成し提示するナビゲーション装置であり、
位置情報の取得処理を実行する位置情報取得手段と、
２次元地図データと、３次元グラフィックデータ、および３次元表示不可ポイントデータを格納した記憶手段と、
前記３次元表示不可ポイントデータに基づいて、ガイドポイントについての３次元データ表示を行なうか２次元地図情報の表示を行なうかを決定し、該決定に従ったデータを選択して表示手段に出力するデータ処理部と、
前記データ処理部からの出力データを表示する表示手段と、
を有することを特徴とするナビゲーション装置。
【請求項２】
前記３次元表示不可ポイントデータは、
経路構成単位としてのリンク各々のリンク識別子と、該リンク識別子の対応データとして設定したリンク種別を含むデータであり、
前記データ処理部は、
目的地に至るルートに存在するリンクの識別情報からなるリンクシーケンスデータを取得し、該リンクシーケンスデータに含まれるリンク識別子に基づいて、前記３次元表示不可ポイントデータから対応リンクのリンク種別を取得し、該リンク種別に基づいて、ガイドポイントについて３次元データ表示を行なうか２次元地図情報の表示を行なうかを決定する構成であることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記リンク種別は、
ガイドポイントを通過するルートの区別なく該ガイドポイントを３次元表示不可ポイントとして設定したリンク種別と、
ガイドポイントを通過するルート中、特定のリンクの進入進出路のみを限定して該ガイドポイントを３次元表示不可ポイントとして設定したリンク種別とを識別可能な種別データであり、
前記データ処理部は、
前記リンクシーケンスデータに含まれるリンク識別子に対応するリンクのリンク種別に基づいて、進行ルートに応じた表示情報決定処理を実行する構成であることを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
前記ガイドポイントは、
複数のリンクの連結された交差点であり、
前記データ処理部は、
前記リンクシーケンスデータに含まれるリンク識別子に対応するリンクのリンク種別に基づいて、交差点を通過する進行ルートに応じた表示情報決定処理を実行する構成であることを特徴とする請求項３に記載のナビゲーション装置。
【請求項５】
地図情報に基づくナビゲーション情報を生成し提示するデータ処理方法であり、
位置情報の取得処理を実行する位置情報取得ステップと、
前記位置情報取得ステップにおいて取得した位置情報を入力し、さらに記憶手段に格納された３次元表示不可ポイントデータに基づいて、ガイドポイントについての３次元データ表示を行なうか２次元地図情報の表示を行なうかを決定し、該決定に従ったデータを選択して表示手段に出力するデータ処理ステップと、
前記データ処理ステップにおける出力データを表示する表示ステップと、
を有することを特徴とするデータ処理方法。
【請求項６】
前記３次元表示不可ポイントデータは、
経路構成単位としてのリンク各々のリンク識別子と、該リンク識別子の対応データとして設定したリンク種別を含むデータであり、
前記データ処理ステップにおいては、
目的地に至るルートに存在するリンクの識別情報からなるリンクシーケンスデータを取得し、該リンクシーケンスデータに含まれるリンク識別子に基づいて、前記３次元表示不可ポイントデータから対応リンクのリンク種別を取得し、該リンク種別に基づいて、ガイドポイントについて３次元データ表示を行なうか２次元地図情報の表示を行なうかを決定することを特徴とする請求項５に記載のデータ処理方法。
【請求項７】
前記リンク種別は、
ガイドポイントを通過するルートの区別なく該ガイドポイントを３次元表示不可ポイントとして設定したリンク種別と、
ガイドポイントを通過するルート中、特定のリンクの進入進出路のみを限定して該ガイドポイントを３次元表示不可ポイントとして設定したリンク種別とを識別可能な種別データであり、
前記データ処理ステップにおいては、
前記リンクシーケンスデータに含まれるリンク識別子に対応するリンクのリンク種別に基づいて、進行ルートに応じた表示情報決定処理を実行することを特徴とする請求項６に記載のデータ処理方法。
【請求項８】
前記ガイドポイントは、
複数のリンクの連結された交差点であり、
前記データ処理ステップにおいては、
前記リンクシーケンスデータに含まれるリンク識別子に対応するリンクのリンク種別に基づいて、交差点を通過する進行ルートに応じた表示情報決定処理を実行することを特徴とする請求項７に記載のデータ処理方法。
【請求項９】
地図情報に基づくナビゲーション情報を生成し提示する処理を実行するコンピュータ・プログラムであり、
位置情報の取得処理を実行する位置情報取得ステップと、
前記位置情報取得ステップにおいて取得した位置情報を入力し、さらに記憶手段に格納された３次元表示不可ポイントデータに基づいて、ガイドポイントについての３次元データ表示を行なうか２次元地図情報の表示を行なうかを決定し、該決定に従ったデータを選択して表示手段に出力するデータ処理ステップと、
前記データ処理ステップにおける出力データを表示する表示ステップと、
を有することを特徴とするコンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザに進路や目的地などへの誘導情報を提示するナビゲーション装置、およびデータ処理方法、並びにコンピュータ・プログラムに関する。
【０００２】
さらに詳しくは、本発明は、３次元グラフィックスデータを適用したナビゲーション・システムにおいて、例えば立体交差などの複雑な道路構成を持つ地点や、電車軌道などの高架橋や歩道橋など視界を遮る構造物などがある地点など、３次元表示情報を提示することが、かえってユーザを混乱させると判断される場合に、３次元データの表示を停止し２次元データの提示に切り換える構成とすることで確実なユーザの誘導を実現するナビゲーション装置、およびデータ処理方法、並びにコンピュータ・プログラムに関する。
【背景技術】
【０００３】
ナビゲーション・システムは、比較的広範囲の地図情報をあらかじめ蓄積しておき、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）やその他の位置検出装置から得られる現在位置情報に基づいて該当する地図情報を読み出し、誘導情報としてユーザに提示する。
【０００４】
多くのナビゲーション・システムは、車両用に開発され、車載型として利用に供されている。この場合、時々刻々と変わる現在位置に応じて画面に表示される誘導情報は逐次、更新される。また、ユーザ（運転者）から入力された目的地やその他の運転情報に応じて、目的地までの進路に従った地図情報の表示を行なう。
【０００５】
さらに最近では、ナビゲーション・システムに３Ｄコンピュータ・グラフィックス技術を融合することにより、建物や道路などの構造物の３次元イメージをレンダリングして地図上の該当場所に配置し、３次元地図として誘導情報を提示するシステムも広く普及している。
【０００６】
さらに、目的地に至るルート情報を、３次元イメージデータ上にアニメーション表示したり、自車の位置情報をマーカーとして示す自車シンボルを表示したりする構成も提案されている。
【０００７】
また、ディスプレイに表示する３次元イメージデータの表示態様をドライバーの視線位置に設定したり、あるいはバードビューポジションといわれる高い位置からのイメージデータとするなどのモード設定を可能とし、３次元イメージデータの撮影カメラ位置であるカメラ視点を変更可能としたシステムも提案されている。カメラ視点位置の変更構成を開示した従来技術として例えば特許文献１がある。
【０００８】
しかしながら、例えば立体交差などの複雑な道路構成を持つ地点や、歩道橋など視界を遮る構造物などがある地点などでは、３次元表示情報を提示することが、かえってユーザを混乱させる場合がある。このような地点では、ユーザは、ディスプレイに表示される３次元表示情報を見ても、実際の道路状況との対応を把握することができず、誤った判断をしてしまう場合が少なくない。
【特許文献１】特開２００２−２４８６２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
本発明は、上述の問題点に鑑みてなされたものであり、３次元グラフィックスデータを適用したナビゲーション・システムにおいて、例えば立体交差などの複雑な道路構成を持つ地点や、電車軌道などの高架橋や歩道橋など視界を遮る構造物などがある地点など３次元表示情報を提示することが、かえってユーザを混乱させると判断される地点のデータを保持し、このデータに基づいて、これらの地点については自動的に２次元地図情報に切り換えて表示する構成としてユーザの誘導をより正確に実行することを可能としたナビゲーション装置、およびデータ処理方法、並びにコンピュータ・プログラムを提供することを目的とするものである。
【課題を解決するための手段】
【００１０】
本発明の第１の側面は、
地図情報に基づくナビゲーション情報を生成し提示するナビゲーション装置であり、
位置情報の取得処理を実行する位置情報取得手段と、
２次元地図データと、３次元グラフィックデータ、および３次元表示不可ポイントデータを格納した記憶手段と、
前記３次元表示不可ポイントデータに基づいて、ガイドポイントについての３次元データ表示を行なうか２次元地図情報の表示を行なうかを決定し、該決定に従ったデータを選択して表示手段に出力するデータ処理部と、
前記データ処理部からの出力データを表示する表示手段と、
を有することを特徴とするナビゲーション装置にある。
【００１１】
さらに、本発明のナビゲーション装置の一実施態様において、前記３次元表示不可ポイントデータは、経路構成単位としてのリンク各々のリンク識別子と、該リンク識別子の対応データとして設定したリンク種別を含むデータであり、前記データ処理部は、目的地に至るルートに存在するリンクの識別情報からなるリンクシーケンスデータを取得し、該リンクシーケンスデータに含まれるリンク識別子に基づいて、前記３次元表示不可ポイントデータから対応リンクのリンク種別を取得し、該リンク種別に基づいて、ガイドポイントについて３次元データ表示を行なうか２次元地図情報の表示を行なうかを決定する構成であることを特徴とする。
【００１２】
さらに、本発明のナビゲーション装置の一実施態様において、前記リンク種別は、ガイドポイントを通過するルートの区別なく該ガイドポイントを３次元表示不可ポイントとして設定したリンク種別と、ガイドポイントを通過するルート中、特定のリンクの進入進出路のみを限定して該ガイドポイントを３次元表示不可ポイントとして設定したリンク種別とを識別可能な種別データであり、前記データ処理部は、前記リンクシーケンスデータに含まれるリンク識別子に対応するリンクのリンク種別に基づいて、進行ルートに応じた表示情報決定処理を実行する構成であることを特徴とする。
【００１３】
さらに、本発明のナビゲーション装置の一実施態様において、前記ガイドポイントは、複数のリンクの連結された交差点であり、前記データ処理部は、前記リンクシーケンスデータに含まれるリンク識別子に対応するリンクのリンク種別に基づいて、交差点を通過する進行ルートに応じた表示情報決定処理を実行する構成であることを特徴とする。
【００１４】
さらに、本発明の第２の側面は、
地図情報に基づくナビゲーション情報を生成し提示するデータ処理方法であり、
位置情報の取得処理を実行する位置情報取得ステップと、
前記位置情報取得ステップにおいて取得した位置情報を入力し、さらに記憶手段に格納された３次元表示不可ポイントデータに基づいて、ガイドポイントについての３次元データ表示を行なうか２次元地図情報の表示を行なうかを決定し、該決定に従ったデータを選択して表示手段に出力するデータ処理ステップと、
前記データ処理ステップにおける出力データを表示する表示ステップと、
を有することを特徴とするデータ処理方法にある。
【００１５】
さらに、本発明のデータ処理方法の一実施態様において、前記３次元表示不可ポイントデータは、経路構成単位としてのリンク各々のリンク識別子と、該リンク識別子の対応データとして設定したリンク種別を含むデータであり、前記データ処理ステップにおいては、目的地に至るルートに存在するリンクの識別情報からなるリンクシーケンスデータを取得し、該リンクシーケンスデータに含まれるリンク識別子に基づいて、前記３次元表示不可ポイントデータから対応リンクのリンク種別を取得し、該リンク種別に基づいて、ガイドポイントについて３次元データ表示を行なうか２次元地図情報の表示を行なうかを決定することを特徴とする。
【００１６】
さらに、本発明のデータ処理方法の一実施態様において、前記リンク種別は、ガイドポイントを通過するルートの区別なく該ガイドポイントを３次元表示不可ポイントとして設定したリンク種別と、ガイドポイントを通過するルート中、特定のリンクの進入進出路のみを限定して該ガイドポイントを３次元表示不可ポイントとして設定したリンク種別とを識別可能な種別データであり、前記データ処理ステップにおいては、前記リンクシーケンスデータに含まれるリンク識別子に対応するリンクのリンク種別に基づいて、進行ルートに応じた表示情報決定処理を実行することを特徴とする。
【００１７】
さらに、本発明のデータ処理方法の一実施態様において、前記ガイドポイントは、複数のリンクの連結された交差点であり、前記データ処理ステップにおいては、前記リンクシーケンスデータに含まれるリンク識別子に対応するリンクのリンク種別に基づいて、交差点を通過する進行ルートに応じた表示情報決定処理を実行することを特徴とする。
【００１８】
さらに、本発明の第３の側面は、
地図情報に基づくナビゲーション情報を生成し提示する処理を実行するコンピュータ・プログラムであり、
位置情報の取得処理を実行する位置情報取得ステップと、
前記位置情報取得ステップにおいて取得した位置情報を入力し、さらに記憶手段に格納された３次元表示不可ポイントデータに基づいて、ガイドポイントについての３次元データ表示を行なうか２次元地図情報の表示を行なうかを決定し、該決定に従ったデータを選択して表示手段に出力するデータ処理ステップと、
前記データ処理ステップにおける出力データを表示する表示ステップと、
を有することを特徴とするコンピュータ・プログラムにある。
【００１９】
なお、本発明のコンピュータ・プログラムは、例えば、様々なプログラム・コードを実行可能なコンピュータ・システムに対して、コンピュータ可読な形式で提供する記憶媒体、通信媒体、例えば、ＣＤやＦＤ、ＭＯなどの記録媒体、あるいは、ネットワークなどの通信媒体によって提供可能なコンピュータ・プログラムである。このようなプログラムをコンピュータ可読な形式で提供することにより、コンピュータ・システム上でプログラムに応じた処理が実現される。
【００２０】
本発明のさらに他の目的、特徴や利点は、後述する本発明の実施例や添付する図面に基づくより詳細な説明によって明らかになるであろう。なお、本明細書においてシステムとは、複数の装置の論理的集合構成であり、各構成の装置が同一筐体内にあるものには限らない。
【発明の効果】
【００２１】
本発明の構成によれば、例えば車や歩行者のナビゲーションを実行するナビゲーション装置において、記憶部に２次元地図データと、３次元グラフィックデータ、および３次元表示不可ポイントデータを格納し、３次元表示不可ポイントデータに基づいて、ガイドポイントについての３次元データ表示を行なうか２次元地図情報の表示を行なうかを決定し、決定に従ったデータを選択して表示手段に出力する構成とした。例えば、立体交差などの複雑な道路構成を持つ地点や、電車軌道などの高架橋や歩道橋など視界を遮る構造物などがある地点など３次元表示情報を提示することが、かえってユーザを混乱させると判断されるガイドポイントでは、３次元データ表示を停止し、２次元地図情報に切り換えて表示する。この構成により、ユーザの誘導をより正確に実行することが可能となる。
【００２２】
さらに、本発明の構成によれば、３次元表示不可ポイントデータを、経路構成単位としてのリンク各々のリンク識別子と、該リンク識別子の対応データとして設定したリンク種別によって構成し、さらに、リンク種別を、例えば交差点のようなガイドポイントにおいて通過ルートの区別なく３次元表示不可ポイントとするリンク種別と、ガイドポイントを通過するルート中、特定のリンクの進入進出路のみを限定して３次元表示不可ポイントとするリンク種別とを識別可能な設定としたので、ユーザの進行ルートに応じた最適なデータ選択が可能となる。
【発明を実施するための最良の形態】
【００２３】
以下、図面を参照しながら本発明のナビゲーション装置、およびデータ処理方法、並びにコンピュータ・プログラムの詳細について説明する。
【００２４】
まず、図１を参照して本発明のナビゲーション装置の概要について説明する。本発明のナビゲーション装置は、例えば自動車１２０に搭載したカーナビゲーション装置１２１として適用可能であり、また、ＰＤＡや携帯電話、携帯ＰＣなどの携帯端末１３１において実現可能である。
【００２５】
カーナビゲーション装置１２１、携帯端末１３１には、位置情報取得手段としてのＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）１２２，１３２が構成され、外部からの入力情報に基づいて位置情報を取得する。
【００２６】
カーナビゲーション装置１２１、携帯端末１３１のディスプレイには、図１に示す３次元表示情報１５０と２次元地図情報１６０とを状況に応じて適宜切り替えて表示する。
【００２７】
図１に示す３次元表示情報１５０と２次元地図情報１６０は、本発明のナビゲーション装置を搭載した自動車が、ある交差点に向かう際の表示データ例を示したものである。
【００２８】
ディスプレイに３次元表示情報１５０を提示する場合には、交差点近辺のビル群などが３次元表示情報として表示されるとともに、自車の位置を示す自己のシンボルデータ、すなわち自車シンボル１５１がアニメーション表示され、さらに、予めユーザが入力した目的地情報に従って生成されたルート情報１５２が道路に沿って表示される。なお、ここでは、自動車のカーナビゲーション装置を例にして説明するが、歩行者の持つ携帯端末においても、本発明は適用可能であり、この場合、自車シンボル１５１は、携帯端末１３１を保持するユーザの位置情報としてのユーザシンボルとして設定される。
【００２９】
また、例えば立体交差などの複雑な道路構成を持つ地点や、電車軌道などの高架橋や歩道橋など視界を遮る構造物などがある地点など３次元表示情報を提示することが、かえってユーザを混乱させると判断される場合、これらの地点については自動的に２次元地図情報１６０に切り替えてユーザに提示する。２次元地図情報１６０にも、自車の位置を示す自己のシンボルデータ、すなわち自車シンボル１６１がアニメーション表示され、さらに、予めユーザが入力した目的地情報に従って生成されたルート情報１６２が道路に沿って表示される。
【００３０】
自動車やユーザの位置情報は、例えばＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）情報などによって外部入力する３次元位置情報を適用して取得する。ディスプレイにアニメーション表示される自己のシンボルデータとしての自車シンボル１５１，１６１は、この取得情報に基づいて表示される。さらに、その自車シンボルを起点として目的地に至るルートを算出して、ルート情報１５２，１６２が表示される。
【００３１】
なお、図１に示す３次元表示情報１５０は、あるカメラ視点から見たイメージを３次元データとして表示しているが、カメラ視点は、例えばドライバーの位置に対応する視点であるドライバー視点や、上空からの視点に対応するバードビュー視点など、複数の視点位置に切り替え可能であり、設定された視点位置からみた３次元イメージデータが表示されることになる。
【００３２】
次に、図２を参照して本発明のナビゲーション装置のハードウェア構成について説明する。本発明のナビゲーション装置は、ＧＰＳ２１１、車速パルス情報入力部２１２、データ処理部２００、記憶手段２１３、入力手段２１４、表示デバイス２２１を有する。
【００３３】
データ処理部２００は、３Ｄグラフィック描画エンジン２０１、ＲＡＭ（Random Access Memory）２０２、ＲＯＭ（Read Only Memory）２０３、ＣＰＵ（Central Processing Unit）２０４、インターフェース２０５を含む。
【００３４】
ＧＰＳ２１１は、現在位置情報を取得し、取得情報をデータ処理部２００に入力する。車速パルス情報入力部２１２は車速を算出し、車速パルス情報をデータ処理部２００に入力する。
【００３５】
データ処理部２００は、これらの情報をインタフェース２０５を介して入力し、記憶手段２１３に格納された各種情報、および入力手段２１４を介して例えばユーザの入力した目的地情報などに基づいてデータ処理を実行し、表示データを生成する。
【００３６】
なお、記憶手段２１３には、例えば立体交差などの複雑な道路構成を持つ地点や、電車軌道などの高架橋や歩道橋など視界を遮る構造物などがある地点など３次元表示情報を提示することが、かえってユーザを混乱させると判断される地点に関する情報（３次元表示不可ポイントデータ（ＮＧリンクファイル））が格納され、データ処理部は、現在位置情報とこの格納情報に基づいて、表示デバイス２２１に出力するデータを３次元表示情報とするか２次元地図情報とするかを決定し、決定したデータを出力する制御を行う。これらの処理の詳細については後述する。
【００３７】
データ処理部２００は、装置全体の動作を統括的に制御するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２０４と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２０２と、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）２０３と、３Ｄグラフィック描画エンジン２０１と、外部デバイスとのインターフェース２０５とで構成される。
【００３８】
ＣＰＵ２０４は、オペレーティング・システムが提供する実行環境下で、ナビゲーション・プログラムやその他のコンピュータ・プログラムを実行する。ＣＰＵ２０４は、インターフェース２０５経由でＧＰＳ２１１から位置情報を取得し、車速パルス情報入力部２１２から車速パルス情報を取得し、さらに記憶手段２１３から地図情報や構造物の３次元幾何情報を読み出し、入力手段２１４を介したユーザ入力を取得し、これらの取得データに基づくデータ処理を実行する。
【００３９】
ＲＡＭ２０２は、書き込み可能な半導体メモリ装置であり、ＣＰＵ２０４の実行プログラム・コードをロードしたり、実行プログラムの作業データを一時格納したりするために使用される。ＲＯＭ２０３は、読み出し専用の半導体メモリ装置であり、始動時プログラムや各ハードウェア操作用プログラム、製造情報などを恒久的に格納する。
【００４０】
３Ｄグラフィック描画エンジン２０１は、ＣＰＵ２０４からの指示に従って、地図情報並びに構造物の３次元幾何情報を基に、レンダリングやその他の３次元グラフィック処理を行ない、生成された描画情報を表示デバイス２２１で画面出力するようになっている。
【００４１】
データ処理部２００は、ＧＰＳ２１１からの信号により、現在位置の緯度経度を把握し、その位置、あるいは進行方向のガイド領域に対応する地図情報、３次元グラフィックデータなどを記憶手段２１３から取得する。ユーザは入力手段２１４を介して描画モードなどのモード指定情報や、目的地情報などを指定する。データ処理部２００は、地図情報などの各種情報を、一旦インターフェース２０５を介してＲＡＭ２０２に格納し、ＣＰＵ２０４の実行するプログラムに従って、３次元データ表示に必要な各種のデータを生成し、この生成情報を３Ｄグラフィック描画エンジン２０１に送って描画させ、その結果が表示デバイス２１２に出力される。
【００４２】
ＣＰＵ２０４の制御の下に生成されるデータは、図１を参照して説明したルート情報や自車シンボルの位置情報、さらにカメラの視点位置情報も含む。
【００４３】
次に、図３を参照して記憶手段に格納される情報の詳細について説明する。図３に示すように、例えばＨＤＤなどによって構成される記憶手段２１３に格納される情報には、下記情報が含まれる。すなわち、
（ａ）２次元地図データ
（ｂ）ルート探索用道路ネットワークデータ
（ｃ）３次元表示不可ポイントデータ（ＮＧリンクファイル）
（ｄ）ルート案内データ（道路案内板、お店アイコンなど）
（ｅ）３次元グラフィックデータ（ビル壁面データを含む）
の各データが格納される。
【００４４】
（ａ）２次元地図データは、図に示すように一般的な２次元地図データ３０１であり、例えば地図製作会社の製作した地図情報である。
（ｂ）ルート探索用道路ネットワークデータは、図に示すネットワークデータ３０２のように、道路の２次元形状のみからなるデータである。各ルート（道路）は、それぞれ識別子（リンクＩＤ）の設定された所定単位のリンクによって構成される。１つのリンクは例えば交差点と交差点との間を１つのリンクとして設定したり、あるいは、道路の直線部分を１つのリンクとして設定するなど、様々な設定が可能である。
【００４５】
（ｃ）３次元表示不可ポイントデータ（ＮＧリンクファイル）は、例えば立体交差などの複雑な道路構成を持つ地点や、電車軌道などの高架橋や歩道橋など視界を遮る構造物などがある地点など３次元表示情報を提示することが、かえってユーザを混乱させると判断される地点に関するデータである。このデータの詳細については図４以下を参照して後段で説明する。
【００４６】
（ｄ）ルート案内データは、例えば道路案内板、標識、お店アイコンなどのデータである。
【００４７】
（ｅ）３次元グラフィックデータは、ビルの形状、ビルの壁面情報などを含む３次元情報を持つ３次元グラフィックデータであり、図に示すような３次元グラフィクデータ３０３を描画するために使用される。
【００４８】
次に、（ｃ）３次元表示不可ポイントデータ（ＮＧリンクファイル）の詳細について、図４、図５を参照して説明する。
【００４９】
図４のＮＧリンクファイル３５１が、本発明のナビゲーション装置の記憶手段２１３に格納される３次元表示不可ポイントデータ（ＮＧリンクファイル）の具体的なデータ構成を示している。
【００５０】
ネットワークデータ３５２は、ＮＧリンクファイル３５１に対応するネットワークデータを示している。ネットワークデータ３５２は、図３を参照して説明した（ｂ）ルート探索用道路ネットワークデータに対応するものであり、道路に対応するリンクによって構成され、それぞれのリンク（＝道路）には識別子としてのリンクＩＤが設定されている。
【００５１】
ＮＧリンクファイル３５１は、各リンクの種別を定義したファイルである。ＮＧリンクファイル３５１には、ファィルバージョンを示すバージョン情報と、ファイルに設定されているリンクの数を示すレコード数と、各リンク個々に対応するリンク種別を記録した構成を持つ。
【００５２】
種別は、３次元グラフィック表示を実行してよいか、あるいは２次元地図情報に切り替えるべきかを判断する指標として利用される。図２を参照して説明したデータ処理部２００では、ＧＰＳ２１１から入力する情報と、目的地に至るルート情報と、このＮＧリンクファイル３５１とに基づいて３次元グラフィック表示を実行するか、２次元地図情報を表示するかを判定する。
【００５３】
ＮＧリンクファイル３５１に設定されるリンク種別の詳細について、図５を参照して説明する。図５に示すリンク種別一覧表３７１に示すように、リンク種別には、以下の０〜５の種別がある。３次元グラフィック表示が適当でない場合があると判定されたポイントに連結する各リンクには、いずれかの種別が対応付けられる。
種別０：双方向リンク（自動）
種別１：双方向リンク（エディタ）
種別２：交差点リンク
種別３：交差点リンクの続き
種別４：コンビ進入リンク
種別５：コンビ進出リンク
【００５４】
各種別の詳細について、図５の下段に示す（ａ）〜（ｆ）のリンク設定例を参照して説明する。図５の下段に示す（ａ）〜（ｆ）中の数字１〜５がリンク種別を示している。
【００５５】
図５（ａ）は、種別０：双方向リンク（自動）を説明する図である。図５（ａ）に示すＩＤ：１０４のリンクが種別＝０である。図５（ａ）に示すＩＤ：１０３，ＩＤ：１０４，ＩＤ：１０５の各ラインは道路に対応するリンクを示しており、図４に示すネットワークデータ３５２に示すリンクＩＤ１０３〜１０５に対応している。
【００５６】
（ａ）種別０：双方向リンク（自動）は、ナビゲーション装置を持つユーザ（車）が種別＝０に設定されたリンクをいずれの方向（図５（ａ）中のＰ，Ｑ）に進む場合にも、３次元表示情報の提示を行なわない設定リンクであることを意味する。
【００５７】
例えば図５（ａ）中に示すポイントＸやポイントＹに対応する３次元グラフィックデータが記憶手段２１３に格納されている場合であっても、種別０の設定されたリンク（ＩＤ＝１０４）を通過してＰまたはＱの方向に進む際には、ポイントＸやポイントＹに対応する領域、あるいはポイントＸとポイントＹ間の領域についての３次元表示情報を表示デバイス２２１に出力せず、２次元地図の表示処理を行なう。
【００５８】
図５（ｂ）は、種別１：双方向リンク（エディタ）を説明する図である。種別１：双方向リンク（エディタ）は、種別０：双方向リンク（自動）と同様、種別１の設定されたリンクをいずれの方向に進む場合であっても、リンクの端部Ｘ，Ｙに対応する３次元表示情報を表示デバイス２２１に出力せず、２次元地図の表示処理を行なう。
【００５９】
種別＝０と種別＝１は、データ処理部２００における処理としては同一である。種別＝０は、特定の条件、例えば３次元グラフィックデータが存在しないなどの場合に自動的に設定する種別であり、種別＝１は、エディタの判断によって設定した種別である。具体的には、図５（ｂ）のポイントＸ，Ｙの３次元データは存在するが、例えば交差点Ｘが複雑な形状を持つ立体交差であり、複雑な形状を持っており、またＹ方向にも電車の高架橋があって３次元データを表示すると前方が見えにくくなるなどの状況がある場合にエディタの判断で、そのリンクに種別＝１を設定する。
【００６０】
図５（ｃ）は、種別２：交差点リンクと、種別３：交差点リンクの続きの２つの種別について説明する図である。種別２と種別３は、交差点Ｘに向かう場合に、交差点Ｘの３次元データ表示をやめて２次元地図の表示処理を行なう設定であることを示している。交差点を３次元表示不可ポイント（ＮＧ）にする場合、種別２で交差点に進入する１本のリンクを指定し、その後に連続するレコードで交差点に進入する残りのリンクを種別３で指定する。
【００６１】
種別２、種別３いずれかの設定のリンクを経由して交差点Ｘに向かう場合交差点Ｘの３次元データ表示をやめて２次元地図の表示処理を行なう。これけは、交差点Ｘが例えば複雑な立体交差など、３次元表示に不適当（ＮＧ）である場合の設定である。
【００６２】
交差点Ｘが３次元表示に不適当（ＮＧ）である場合、その交差点に接続した１つのみのリンクを種別＝２として、その他のリンクは種別＝３として設定する。例えば、図４に示すネットワークデータ３５２に示すリンクＩＤ１０１〜１０３において、図４に示すＮＧリンクファィル３５１に示すように、
リンクＩＤ：１０２＝種別２
リンクＩＤ：１０１＝種別３
リンクＩＤ：１０３＝種別３
であり、これは、ネットワークデータ３５２に示されるＡ交差点が３次元表示に不適当（ＮＧ）であることを意味しているものである。
【００６３】
図５（ｄ）、（ｅ）、（ｆ）は、種別４：コンビ進入リンクと、種別５：コンビ進出リンクの２つの種別について説明する図である。あるガイドポイント、例えば交差点Ｘに入るリンクがコンビ進入リンクであり、あるポイント、例えば交差点Ｘから出るリンクがコンビ進出リンクである。
【００６４】
ガイドポイント、例えば交差点Ｘに進入する１つのリンクを限定してガイドポイントを３次元表示不可（ＮＧ）にする場合、種別４で交差点に進入するリンクを指定し、その後に連続するレコードで交差点から進出するすべてのリンクを種別５で指定する。これは、例えば、図４に示すネットワークデータ３５２の［Ｃ進入ＮＧ］に対応し、ＮＧリンクファイル３５１のリンクＩＤ：１１３〜１０８に対応する。
【００６５】
また、ガイドポイント、例えば交差点Ｘから進出する１本のリンクを限定して、そのガイドポイントを３次元表示不可（ＮＧ）とする場合、連続するレコードで交差点に進入するすべてのリンクを種別４で指定し、その後に続く１つのレコードで交差点から進出するリンクを種別５で指定する。これは、例えば、図４に示すネットワークデータ３５２の［Ｄ進出ＮＧ］に対応し、ＮＧリンクファイル３５１のリンクＩＤ：１１５〜１１７に対応する。
【００６６】
前述の種別２、種別３では、交差点Ｘが３次元表示に不適当（ＮＧ）であり、どの方向から交差点に進入する場合も交差点Ｘの３次元データ表示をやめて２次元地図の表示処理を行なう設定であったが、種別４：コンビ進入リンクと種別５：コンビ進出リンクは、交差点Ｘに対して特定のリンクから進入する場合と、交差点Ｘ特定のリンクへ進出する場合のみを交差点Ｘの３次元表示を不適当（ＮＧ）とする設定である。
【００６７】
図５（ｄ）において交差点Ｘに接続するリンクは４つあるが、この４つのリンク中、種別４の設定されたリンクから種別５の設定されたリンクへ進行する場合にのみ、交差点Ｘの３次元表示が不適当（ＮＧ）であり、このルートを経由する場合にのみ、交差点Ｘの３次元データ表示をやめて２次元地図の表示処理を行なう。その他のルートの場合には、交差点Ｘの３次元データ表示を行なう。すなわち、種別４の設定リンクを経由して交差点Ｘに進入する場合、いずれのリンクにルートが設定されている場合であっても、交差点Ｘの３次元データ表示をやめて２次元地図の表示処理を行なう。種別の設定されていないリンクおよび種別５の設定されているリンクから交差点Ｘに進入する場合には、交差点Ｘの３次元データ表示を実行する。
【００６８】
図５（ｅ）は、交差点Ｘに接続するリンクが４つあり、その１つが、種別４：コンビ進入リンクであり、その他の３つのリンクがすべて種別５の設定されたリンクである。この場合は、種別４の設定リンクを経由して交差点Ｘに進入する場合、いずれのリンクにルートが設定されている場合であっても、交差点Ｘの３次元データ表示をやめて２次元地図の表示処理を行なう。種別の設定されていないリンクおよび種別５の設定されているリンクから交差点Ｘに進入する場合には、交差点Ｘの３次元データ表示を実行する。
【００６９】
図５（ｆ）は、交差点Ｘに接続するリンクが４つあり、その中の３つが、種別４：コンビ進入リンクであり、その他の１つのリンクが種別５の設定されたリンクである。この場合は、交差点Ｘを経由して種別５の設定されているリンクへ出る場合には、すべて交差点Ｘの３次元データ表示をやめて２次元地図の表示処理を行なう。種別の設定されていないリンクおよび種別５の設定されているリンクから交差点Ｘに進入する場合には、交差点Ｘの３次元データ表示を実行する。
【００７０】
このように、交差点などあるポイントに接続したリンクであり、該リンクを通過するルートを経由する場合、該ポイントが３次元表示を避けるポイントである場合には、そのリンクには、その態様に応じた種別０〜５のいずれかが設定される。種別の設定されていないリンクは、いずれの方向に進む場合にも、３次元データ表示が許容され実行されることになる。
【００７１】
図４のネットワークデータ３５２には、Ａ〜Ｇの様々な３次元表示不可ポイントの態様を示してある。
Ａ交差点は、ＮＧリンクファイル３５１の設定データとして、
リンクＩＤ１０２＝種別２
リンクＩＤ１０１＝種別３
リンクＩＤ１０３＝種別３
が設定されている。これはＡ交差点自体が３次元表示の不適ポイント（Ｐ１）として設定されていることを示している。この場合、進入リンク、進出リンクの区別なく、Ａ交差点（Ｐ１）を通過する場合には、どの経路であってもポイントＰ１の３次元表示を実行することなくポイントＰ１の２次元地図データを表示する。
【００７２】
Ｂ進入出コンビは、ＮＧリンクファイル３５１の設定データとして、
リンクＩＤ１１０＝種別４
リンクＩＤ１０９＝種別５
リンクＩＤ１１１＝種別設定なし
が設定されている。この設定においては、リンクＩＤ１１０のリンクからリンクＩＤ１０９のリンクへ進行ルートが設定されている場合にのみ、ポイントＰ２の３次元表示を実行することなくポイントＰ２の２次元地図データを表示する。その他のルートが設定されている場合、例えばリンクＩＤ１０９のリンクからリンクＩＤ１１０のリンクや、リンクＩＤ１１０のリンクからリンクＩＤ１１１のリンクへ進行ルートがある場合にはポイントＰ２の３次元表示を実行する。
【００７３】
Ｃ進入ＮＧは、ＮＧリンクファイル３５１の設定データとして、
リンクＩＤ１１３＝種別４
リンクＩＤ１１４＝種別５
リンクＩＤ１１２＝種別５
リンクＩＤ１０８＝種別５
が設定されている。この設定においては、リンクＩＤ１１３のリンクからリンクＩＤ１１４，１１２，１０８のいずれかのリンクへ進行ルートが設定されている場合のみ、ポイントＰ３の３次元表示を実行することなくポイントＰ３の２次元地図データを表示する。その他のルートが設定されている場合にはポイントＰ３の３次元表示を実行する。
【００７４】
Ｄ進出ＮＧは、ＮＧリンクファイル３５１の設定データとして、
リンクＩＤ１１５＝種別４
リンクＩＤ１１８＝種別４
リンクＩＤ１１６＝種別４
リンクＩＤ１１７＝種別５
が設定されている。この設定においては、リンクＩＤ１１５，１１８，１１６のいずれかのリンクからリンクＩＤ１１７のリンクへ進行ルートが設定されている場合のみ、ポイントＰ４の３次元表示を実行することなくポイントＰ４の２次元地図データを表示する。その他のルートが設定されている場合にはポイントＰ４の３次元表示を実行する。
【００７５】
Ｅ双方向ＮＧは、ＮＧリンクファイル３５１の設定データとして、
リンクＩＤ１０４＝種別０
が設定されている。この設定においては、リンクＩＤ１０４を経由する進行ルートが設定されている場合、リンクＩＤ１０４のリンクからポイントＰ５、Ｐ６へ向かう場合、ポイントＰ５、Ｐ６の３次元表示を実行することなくポイントＰ５、Ｐ６の２次元地図データを表示する。
【００７６】
なお、ＩＤ１０３のリンクは、
リンクＩＤ１０３＝種別３であり、
種別３のリンクを経由するルートにおいては、種別３のリンクを経由して種別２のリンクに接続されたポイント、すなわちポイントＰ１の３次元表示が中止されるのみであり、図においてリンクＩＤ１０３からリンクＩＤ１０４へ向かっている場合は、ポイントＰ５の３次元表示を実行する。
【００７７】
同様に、リンクＩＤ１０５のリンクには種別が設定されていないので、リンクＩＤ１０５からリンクＩＤ１０４へ向かうルートが設定されている場合にもポイントＰ６の３次元表示を実行する。
【００７８】
Ｆ交差点ＮＧは、ＮＧリンクファイル３５１の設定データとして、
リンクＩＤ１２０＝種別２
リンクＩＤ１１９＝種別３
リンクＩＤ１２１＝種別３
リンクＩＤ１２２＝種別３
が設定されている。これはＡ交差点と同様の設定であり、Ｆ交差点自体が３次元表示の不適ポイント（Ｐ７）として設定されていることを示している。この場合、進入リンク、進出リンクの区別なく、Ｆ交差点（Ｐ７）を通過する場合には、どの経路であってもポイントＰ７の３次元表示を実行することなくポイントＰ７の２次元地図データを表示する。
【００７９】
Ｇ双方向ＮＧは、ＮＧリンクファイル３５１の設定データとして、
リンクＩＤ１２３＝種別１
が設定されている。この設定は、種別＝０の設定されたリンクＩＤ１０４（Ｅ双方向ＮＧ）と同様であり、リンクＩＤ１２３を経由する進行ルートが設定されている場合、リンクＩＤ１２３のリンクからポイントＰ８、Ｐ９へ向かう場合、ポイントＰ８、Ｐ９の３次元表示を実行することなくポイントＰ８、Ｐ９の２次元地図データを表示する。
【００８０】
次に、図６以下を参照して、ナビゲーション装置の実行する表示データ生成処理の詳細について説明する。
【００８１】
図６は、本発明のナビゲーション装置の記憶手段２１３の格納データと、データ処理部２００におけるデータ処理を説明する図である。
【００８２】
データ処理部２００は、記憶手段２１３の格納データを必要に応じて入力し、さらにＧＰＳ２１１から入力される位置情報、車速パルス情報入力部２１２から入力される車速情報、入力手段２１４から入力される目的地情報などのユーザ入力情報に基づくデータ処理を実行して表示データ生成処理を行なう。
【００８３】
データ処理部２００は、位置情報取得手段としてのＧＰＳ２１１の取得した位置情報を入力するとともに、入力位置情報に基づいて記憶手段から必要データを取得し、ガイド領域の３次元表示情報を生成してディスプレイに出力する。データ処理部２００は、例えば記憶手段２１３の格納データであるノード対応高度データに基づいてルートの各ポイントの高度を算出し、算出した高度データをパラメータとして設定した３次元ルート情報を生成してディスプレイに出力する。
【００８４】
さらに、データ処理部２００は、ＧＰＳ２１１の取得した位置情報と、ノード対応高度データとに基づいて、ナビゲーション装置またはナビゲーション装置を搭載した車の高さを算出し、該算出した高さ情報を３次元表示情報のパラメータとして設定した自己のシンボルデータである自車シンボルを生成してディスプレイに出力する処理を実行する。さらに、データ処理部２００は、ナビゲーション装置を搭載した車の高さ以上の高度をカメラ視点の設定許容位置とし、その設定許容位置内に設定したカメラ視点から観察した３次元データを生成してディスプレイに出力する処理を実行する。
【００８５】
図６は、データ処理部２００のＣＰＵ２０４の実行する処理を機能毎に区分して示してある。ＣＰＵ２０４は、データ制御部５０１と、３Ｄグラフィック構成データ生成部５０４を有し、入出力制御部５０２において、記憶手段２１３の格納データ、ＧＰＳ２１１からの位置情報、車速パルス情報入力部２１２からの車速情報、入力手段２１４からのユーザ入力情報を受領し、これらのデータを３Ｄグラフィック制御部５０３を介して３Ｄグラフィック構成データ生成部５０４に入力し、３Ｄグラフィック構成データ生成部５０４において３Ｄグラフィック構成データが生成される。さらに、このデータは３Ｄグラフィックエンジン５０５に出力されて、３次元データの描画処理がなされディスプレイに出力される。
【００８６】
データ処理部２００は、ＧＰＳ２１１からの信号により、現在位置の緯度経度を把握し、その位置を含む各種のデータ、すなわち、
（ａ）２次元地図データ
（ｂ）ルート探索用道路ネットワークデータ
（ｃ）３次元表示不可ポイントデータ（ＮＧリンクファイル）
（ｄ）ルート案内データ
（ｅ）３次元グラフィックデータ
を記憶手段２１３から取得し、車速パルス情報入力部２１２からの車速情報、入力手段２１４からのユーザ入力情報に基づいて目的地に至るルートを算出する。
【００８７】
データ処理部２００は、算出したルートに対応して設定されたリンクの種別情報を、３次元表示不可ポイントデータ（ＮＧリンクファイル）から取得し、リンクの種別情報に基づいて、出力情報を３次元データとするか２次元地図情報とするかを決定し、出力情報を３次元データとした場合には、記憶手段２１３から取得した３次元グラフィックデータ等を３Ｄグラフィック構成データ生成部５０４に出力する。
【００８８】
３Ｄグラフィック構成データ生成部５０４は、データ制御部５０１から受領したデータに基づいて、描画処理に必要なデータ、すなわち３Ｄグラフィック構成データを生成する。この生成データには、先に図１を参照して説明したカメラの視点位置情報、ルート情報、自車シンボル情報が含まれる。
【００８９】
一方、３次元表示不可ポイントデータ（ＮＧリンクファイル）に基づいて、出力情報を３次元データではなく２次元地図情報とすると決定した場合には、記憶手段２１３から取得した２次元地図データを出力する。
【００９０】
図７を参照して、３次元表示不可ポイントデータ（ＮＧリンクファイル）に基づいてデータ処理部２００において実行する出力データの選択処理の詳細について説明する。
【００９１】
データ処理部２００は記憶手段２１３から取得した３次元表示不可ポイントデータ（ＮＧリンクファイル）と、ユーザの入力情報によって決定したルート情報とに基づいて出力データを３次元表示情報とするか２次元地図とするか選択処理を実行する。
【００９２】
図７には、理解を容易にするため、３次元表示不可ポイントデータ（ＮＧリンクファイル）に基づいて各リンクの種別を記載したネットワークデータ５２１を示している。ネットワークデータ５２１は、ユーザの入力情報によって決定したルート情報５２２対応するルートを太線で示し、そのルート上の各リンクに設定されたリンク種別を数字０〜５で示してある。
【００９３】
ユーザの入力情報によって決定したルート情報５２２は、図に示すように、リンクＩＤのシーケンスとして設定され、［ＩＤ：１０１］→［ＩＤ：１０３］→［ＩＤ：１０４］→［ＩＤ：１０５］→［ＩＤ：１０８］→［ＩＤ：１１４］→［ＩＤ：１１５］→［ＩＤ：１１７］である。
【００９４】
このリンクシーケンスに対応する種別は、図４を参照して説明した３次元表示不可ポイントデータ（ＮＧリンクファイル）例において、
［ＩＤ：１０１］＝種別３
［ＩＤ：１０３］＝種別３
［ＩＤ：１０４］＝種別０
［ＩＤ：１０５］＝種別なし
［ＩＤ：１０８］＝種別５
［ＩＤ：１１４］＝種別５
［ＩＤ：１１５］＝種別４
［ＩＤ：１１７］＝種別５
として設定されている。
【００９５】
データ処理部２００は、これらのルート対応リンクの種別に基づいて、出力データを３次元表示情報とするか２次元地図とするか選択処理を実行する。なお、データ処理部２００は、ルート情報５２２に加え、ＧＰＳを介して位置情報を取得しており、位置情報に基づいて表示対象領域を決定する。なお、ユーザの指定情報に基づいて表示対象領域を決定してもよい。
【００９６】
ルート情報５２２に含まれるリンク識別子からなるリンクシーケンスに基づく表示情報の選択処理の具体例について説明する。
【００９７】
例えば、図７のネットワークデータ５２１において、ＩＤ１０１のリンクを進行し、ポイントＱ１の表示態様を決定する際には、リンクＩＤ１０１の種別＝３に基づいて、進行方向のポイントＱ１が３次元表示の不適当な交差点であると判断し、ポイントＱ１については２次元地図データの表示を行なう。次に、リンクＩＤ１０３の種別＝３に基づいて、進行方向のポイントＱ２は、３次元表示を実行しても問題ないポイントであると判断し、ポイントＱ２については３次元グラフッィクデータの表示を行なう。
【００９８】
以下、同様に、ルート情報として設定されたリンクＩＤシーケンスに従って、リンクＩＤを取得し、取得したリンクＩＤに対応するリンク種別情報を、３次元表示不可ポイントデータ（ＮＧリンクファイル）から取得して、リンク上あるいはリンク端部の各ガイドポイントについて、出力データを３次元表示情報とするか２次元地図とするかの選択を実行し、選択したデータを生成また記憶手段から取得して表示デバイスに出力する。
【００９９】
結果として、図７に示すように、３次元表示情報５７１、あるいは２次元地図データ５７２が適宜切り替えられて出力、表示される。
【０１００】
次に、図８に示すフローチャートを参照して本発明のナビゲーション装置の実行する処理シーケンスについて説明する。
【０１０１】
図８のフローは、すでにユーザにより目的地情報が入力され、定期的な車速情報の入力、ＧＰＳ情報の入力があるナビゲーション装置において実行するデータ処理フローを示すものである。
【０１０２】
まず、ステップＳ１０１で、ＧＰＳからの現在位置情報を取得する。ステップＳ１０２では、車の進行方向にガイドポイントがあるか否かを判定する。ここでガイドポイントとは、ディスプレイに新たに表示すべきデータが対応付けられた地図上の特定地点であり、例えば交差点などである。車の進行方向にガイドポイントがない場合は、ステップＳ１０１に戻り現在位置情報の取得を継続する。
【０１０３】
車の進行方向にガイドポイントがあると判定すると、ステップＳ１０３に進み、ガイドポイント（例えば交差点）までの距離が予め設定された閾値距離以下となったか否かを判定する。これは、車の現在位置から閾値距離、例えば前方３００ｍにガイドポイント（例えば交差点）が近づいたか否かを判定する処理である。閾値以下にガイドポイントが近づいていない場合は、ステップＳ１０１に戻り現在位置情報の取得を継続する。
【０１０４】
ガイドポイントが閾値以下になったと判定すると、ステップＳ１０４に進み、ガイドポイントが３次元データ表示可能領域であるか否かを判定する。すなわち、３次元グラフィックデータが記憶部に格納されているガイドポイントであるか否かを判定する。
【０１０５】
ガイドポイントが３次元データ表示可能領域でない場合には、ステップＳ１１１に進み、記憶手段に格納されている２次元データをディスプレイに表示する。
【０１０６】
ガイドポイントが３次元データ表示可能領域である場合には、ステップＳ１０５、ステップＳ１０６において、交差点などのガイドポイント、またはガイドポイントの経由ルート（リンク）が３次元表示不可として設定されているポイントあるいはルートであるか否かを判定する。この判定処理は、前述したように、図４、図５を参照して説明した３次元表示不可ポイントデータ（ＮＧリンクファイル）に基づいて実行される。
【０１０７】
この処理について、図９を参照して詳細に説明する。ユーザの目的地の入力によって決定されたルートが図９に示すルート６０１であるとすると、データ処理部２００の検証するリンクの種別は、リンク６２１，６２２，６２３，６２４の各リンクの種別である。
【０１０８】
この場合、ガイドポイントとしての交差点６１１自体が３次元表示不可として設定されている場合と、交差点６１１自体が３次元表示不可として設定されはいないが、リンク６２３からリンク６２４は進行するルートが３次元表示不可として設定されている場合がある。
【０１０９】
具体的には、
リンク６２３＝種別２
リンク６２４，６２５，６２６＝種別３
の設定である場合には、交差点６１１自体が３次元表示不可として設定されていることを示し、また、
リンク６２３＝種別４
リンク６２４＝種別５
の設定である場合には、交差点６１１を経由して、リンク６２３からリンク６２５に至るルート設定の場合にのみ、交差点６１１が３次元表示不可とされることを示す。
【０１１０】
従って、ステップＳ１０５、ステップＳ１０６の処理のように、交差点などのガイドポイント、またはガイドポイントの経由ルート（リンク）が３次元表示不可として設定されているポイントあるいはルートであるか否かを判定する。この判定処理は、前述したように、図４、図５を参照して説明した３次元表示不可ポイントデータ（ＮＧリンクファイル）に基づいて実行される。
【０１１１】
ステップＳ１０５、Ｓ１０６において、ガイドポイント、またはガイドポイントの経由ルート（リンク）が３次元表示不可として設定されているポイントあるいはルートであると判定した場合には、ステップＳ１１１に進みガイドポイントに対応する領域の２次元地図データを記憶手段から取得して表示デバイス２２１に出力する。
【０１１２】
一方、ステップＳ１０５、Ｓ１０６において、ガイドポイント、またはガイドポイントの経由ルート（リンク）が３次元表示不可として設定されているポイントあるいはルートでないと判定した場合には、ステップＳ１０７に進み、ガイドポイント対応の３次元データの生成を実行し、生成した３次元グラフッィクデータを表示デバイス２２１に出力する。
【０１１３】
上述した処理によって、例えば図１０（ａ）に示す２次元地図データ、あるいは（ｂ）３次元表示情報のいずれかが選択されて表示デバイス２２１に提示されることになる。なお、２次元地図データ、３次元表示情報のいずれにおいても目的地までの経路を示すルート情報７１１，７２１と自車位置を示す自車シンボル情報７１２，７２２とがアニメーション表示される。
【０１１４】
以上、特定の実施例を参照しながら、本発明について詳解してきた。しかしながら、本発明の要旨を逸脱しない範囲で当業者が該実施例の修正や代用を成し得ることは自明である。すなわち、例示という形態で本発明を開示してきたのであり、限定的に解釈されるべきではない。本発明の要旨を判断するためには、冒頭に記載した特許請求の範囲の欄を参酌すべきである。
【０１１５】
なお、明細書中において説明した一連の処理はハードウェア、またはソフトウェア、あるいは両者の複合構成によって実行することが可能である。ソフトウェアによる処理を実行する場合は、処理シーケンスを記録したプログラムを、専用のハードウェアに組み込まれたコンピュータ内のメモリにインストールして実行させるか、あるいは、各種処理が実行可能な汎用コンピュータにプログラムをインストールして実行させることが可能である。
【０１１６】
例えば、プログラムは記録媒体としてのハードディスクやＲＯＭ（Read Only Memory)に予め記録しておくことができる。あるいは、プログラムはフレキシブルディスク、ＣＤ−ＲＯＭ(Compact Disc Read Only Memory)，ＭＯ(Magneto optical)ディスク，ＤＶＤ(Digital Versatile Disc)、磁気ディスク、半導体メモリなどのリムーバブル記録媒体に、一時的あるいは永続的に格納（記録）しておくことができる。このようなリムーバブル記録媒体は、いわゆるパッケージソフトウエアとして提供することができる。
【０１１７】
なお、プログラムは、上述したようなリムーバブル記録媒体からコンピュータにインストールする他、ダウンロードサイトから、コンピュータに無線転送したり、ＬＡＮ(Local Area Network)、インターネットといったネットワークを介して、コンピュータに有線で転送し、コンピュータでは、そのようにして転送されてくるプログラムを受信し、内蔵するハードディスク等の記録媒体にインストールすることができる。
【０１１８】
なお、明細書に記載された各種の処理は、記載に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。また、本明細書においてシステムとは、複数の装置の論理的集合構成であり、各構成の装置が同一筐体内にあるものには限らない。
【産業上の利用可能性】
【０１１９】
以上、説明したように、本発明の構成によれば、例えば車や歩行者のナビゲーションを実行するナビゲーション装置において、記憶部に２次元地図データと、３次元グラフィックデータ、および３次元表示不可ポイントデータを格納し、３次元表示不可ポイントデータに基づいて、ガイドポイントについての３次元データ表示を行なうか２次元地図情報の表示を行なうかを決定し、決定に従ったデータを選択して表示手段に出力する構成とした。例えば、立体交差などの複雑な道路構成を持つ地点や、電車軌道などの高架橋や歩道橋など視界を遮る構造物などがある地点など３次元表示情報を提示することが、かえってユーザを混乱させると判断されるガイドポイントでは、３次元データ表示を停止し、２次元地図情報に切り換えて表示する。この構成により、ユーザの誘導をより正確に実行することが可能となる。
【０１２０】
さらに、本発明の構成によれば、３次元表示不可ポイントデータを、経路構成単位としてのリンク各々のリンク識別子と、該リンク識別子の対応データとして設定したリンク種別によって構成し、さらに、リンク種別を、例えば交差点のようなガイドポイントにおいて通過ルートの区別なく３次元表示不可ポイントとするリンク種別と、ガイドポイントを通過するルート中、特定のリンクの進入進出路のみを限定して３次元表示不可ポイントとするリンク種別とを識別可能な設定としたので、ユーザの進行ルートに応じた最適なデータ選択が可能となる。
【図面の簡単な説明】
【０１２１】
【図１】本発明のナビゲーション装置の概要および表示データ例について説明する図である。
【図２】本発明のナビゲーション装置のハードウェア構成例について説明する図である。
【図３】本発明のナビゲーション装置の記憶手段の格納データについて説明する図である。
【図４】本発明のナビゲーション装置において適用する３次元表示不可ポイントデータ（ＮＧリンクファイル）について説明する図である。
【図５】本発明のナビゲーション装置において適用する３次元表示不可ポイントデータ（ＮＧリンクファイル）に設定される種別の詳細について説明する図である。
【図６】本発明のナビゲーション装置が実行するデータ処理について説明する図である。
【図７】本発明のナビゲーション装置が実行する表示情報の選択処理の詳細について説明する図である。
【図８】本発明のナビゲーション装置が実行する処理シーケンスを説明するフローチャートである。
【図９】本発明のナビゲーション装置が実行する表示情報選択処理の詳細について説明する図である。
【図１０】本発明のナビゲーション装置が実行する処理によって生成される表示データ例を示す図である。
【符号の説明】
【０１２２】
１２０  自動車
１２１  カーナビゲーション装置
１２２  ＧＰＳ
１３１  携帯端末
１３２  ＧＰＳ
１５０  ３次元表示情報
１５１  自車シンボル
１５２  ルート情報
１６０  ２次元地図情報
１６１  自車シンボル
１６２  ルート情報
２００  データ処理部
２０１  ３Ｄグラフィック描画エンジン
２０２  ＲＡＭ（Random Access Memory）
２０３  ＲＯＭ（Read Only Memory）
２０４  ＣＰＵ（Central Processing Unit）
２０５  インターフェース
２１１  ＧＰＳ
２１２  車速パルス情報入力部
２１３  記憶手段
２１４  入力手段
２２１  表示デバイス
３０１  ２次元地図データ
３０２  ルート探索用道路ネットワークデータ
３０３  ３次元表示情報
３５１  ３次元表示不可ポイントデータ（ＮＧリンクファイル）
３５２  ネットワークデータ
３７１  リンク種別一覧表
５０１  データ制御部
５０２  入出力制御部
５０３  ３Ｄグラフィック制御部
５０４  ３Ｄグラフィック構成データ生成部
５０５  ３Ｄグラフィックエンジン
５２１  ネットワークデータ
５２２  ルート情報
５７１  ３次元表示情報
５７２  ２次元地図データ
６０１  ルート
６１１  ガイドポイント（交差点）
６２１〜６２６  リンク
７１１，７２１  ルート情報
７１２，７２２  自車シンボル
【図１】
2005292064.tif 000003
【図２】
2005292064.tif 000004
【図３】
2005292064.tif 000005
【図４】
2005292064.tif 000006
【図５】
2005292064.tif 000007
【図６】
2005292064.tif 000008
【図７】
2005292064.tif 000009
【図８】
2005292064.tif 000010
【図９】
2005292064.tif 000011
【図１０】
2005292064.tif 000012