JP4547685B2 - 地図表示装置及びプログラム - Google Patents

Description

本発明は、ナビゲーション用の地図を表示する地図表示装置およびプログラムに関する。

従来のナビゲーション装置における地図表示は、道路形状を表すノードデータを形状補間点として記憶しておき、現在位置から所定範囲のノードデータを読みだして表示画面の座標に変換し、変換した各座標間を接続して正確に表示することにより行っていた。この地図描画方法について図１１により説明する。

図１１は描画メモリ領域を示す図であり、図１１（ａ）のＰ₁ 〜Ｐ₆ は道路形状データであるノードを示しており、図の各位置は画面座標に変換された点を表しているものとする。Ｐ₁ 〜Ｐ₄ が１つの道路、Ｐ₄ 〜Ｐ₆ が１つの道路であるとすると、Ｐ₂ 、Ｐ₃ 、Ｐ₅ は道路形状を表すための補間点である。画面上の各ノードの位置が決まると、図１１（ｂ）に示すように、各点間をドット単位で接続（塗りつぶす）してていく。例えば、Ｐ₁ とＰ₂ 間は、横（＋Ｘ）方向４ドット、縦（−Ｙ）方向１ドットずれているので、Ｐ₁ から２ドット（＋Ｘ）方向に塗りつぶし、３ドット目は４５度右下斜め（（＋Ｘ）方向、（−Ｙ）方向）で接続してＰ₂ まで２ドット（＋Ｘ）方向に塗りつぶすことにより接続する。Ｐ₂ とＰ₃ 間は（＋Ｘ）方向３ドット、（−Ｙ）方向２ドットずれており、Ｐ₂ に対して４５度右下斜めのドットを１ドット塗りつぶし、さらに、４５度右下斜めのドットから２ドットＸ方向に塗りつぶし、Ｐ₃ と４５度斜めで接続する。以下、同様に、４５度斜めのドット間、Ｘ方向またはＹ方向に隣接するドット間の接続を組み合わせて道路を描画する。なお、道路以外の表示も同様に行われる。

ところで、ナビゲーション装置用の表示装置は、表示サイズ（ドットサイズ）に制約があるため、図１１に示したような方法で正確に描画すると、道路形状等がスムーズに見えず、粗く表示されてしまうという問題がある。図１２は図１１に示した描画方法で描画した例を示しているが、道路や文字がギザギザ状に表示されている。このような表示形態では、限られた領域に多くの情報が表示されるので煩雑に見えて直感的に認識しにくい。
本発明はこのような道路表示等の粗さを改善し、直感的に認識し易い地図表示を行えるようにすることを目的とする。

本発明は、位置座標を有する地図データを記憶した情報記憶手段と、前記情報記憶手段に記憶された地図データを読み出し、その位置座標を表示画面上に設定される格子により定められる格子点の座標へ座標変換することにより離散的な位置座標に座標変換する制御手段と、前記制御手段により座標変換された座標に基づいて前記表示画面上に地図を表示する表示手段とを備え、前記制御手段は前記表示画面上に設定される格子の幅を地図の縮尺に応じて設定することを特徴とする。
また、本発明は、ナビゲーション装置における地図表示処理を制御するプログラムにおいて、表示画面上に設定される格子の幅を地図の縮尺に応じて設定するステップ、情報記憶手段に記憶された地図データを読み出し、読み出した地図データの位置座標を前記表示画面上に設定される格子により定められる格子点の座標へ座標変換することにより離散的な位置座標に座標変換するステップ、座標変換された座標に基づいて前記表示画面上に地図を表示するステップをコンピュータに実行させることを特徴とする。

本発明は、表示画面上に設定される格子の幅を地図の縮尺に応じて設定し、読み出した地図データの位置座標を表示画面上に設定される格子により定められる格子点の座標へ変換することで、例えば、同じ位置に丸め込まれるノード数を異なる縮尺においてほぼ均等にして、道路表示等の粗さを改善し、直感的に認識し易い地図表示が可能となる。

以下、本発明の実施の形態を図面を参照しつつ説明する。
図１は本発明のナビゲーション装置の構成例を示す図である。
経路案内に関する情報を入力する入力装置１、自車両の現在位置に関する情報を検出する現在位置検出装置２、経路の算出に必要なナビゲーション用データや経路案内に必要な表示／音声の案内データとプログラム（アプリケーション及び／又はＯＳ）等が記録されている情報記憶装置３、経路探索処理や経路案内に必要な表示／音声案内処理、さらにシステム全体の制御を行う中央処理装置４、車両の走行に関する情報である、例えば道路情報、交通情報を送受信したり、車両の現在位置に関する情報を検出したり、さらに現在位置に関する情報を送受信したりする情報送受信装置５、経路案内に関する情報を出力する出力装置６から構成されている。

入力装置１は、出発地や目的地を入力したり、運転者の意志によりナビゲーション処理を中央処理装置４に指示する機能を備えている。その機能を実現するための手段として、目的地を住所や電話番号、地図上の座標などにて入力したり、経路案内をリクエストしたりするタッチスイッチやジョグダイアル等のリモートコントローラ等を用いることができる。また、本発明では音声入力による対話を行うための装置を備えており、音声入力装置として機能する。また、ＩＣカードや磁気カードに記録されたデータを読み取るための記録カード読み取り装置を付加することもできる。また、ナビゲーションに必要なデータを蓄積し、運転者の要求により通信回線を介して情報提供する情報センターや、地図データや目的地データ、簡易地図、建造物形状地図などのデータを有する携帯型の電子装置等の情報源との間でデータのやりとりを行うためのデータ通信装置を付加することもできる。

現在位置検出装置２は、衛星航法システム（ＧＰＳ）を利用して車両の現在位置情報を入手するもの、車両の進行方位を、例えば地磁気を利用することにより絶対方位で検出する絶対方位センサ、車両の進行方位を、例えばステアリングセンサ、ジャイロセンサを利用することにより相対方位で検出する相対方位センサ、例えば車輪の回転数から車両の走行距離を検出する距離センサ等から構成される。

情報記憶装置３は、ナビゲーション用のプログラム及びデータを記憶した外部記憶装置で、例えばＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等からなっている。プログラムは、経路探索などの処理を行うためのプログラム、本実施例記載のフローチャートに示される処理プログラムや経路案内に必要な表示出力制御、音声入力により対話的に案内を行うためのプログラム及びそれに必要なデータ、音声案内に必要な音声出力制御を行うためのプログラム及びそれに必要なデータが格納されている。記憶される地図データとしては、経路探索に使用する探索データ（目的地データ、登録地点データ、道路データ、ジャンル別データ等）、それ以外の案内・表示用のデータ（経路案内をする際に使用する案内データ、地図を表示する際に使用する表示データ、現在位置を検出する際に使用するマップマッチングデータ等）のファイルからなり、ナビゲーション装置に必要なすべてのデータが記憶されている。なお、本発明は、ＣＤ−ＲＯＭにはデータのみ格納し、プログラムは中央処理装置に格納するタイプのものにも適用可能である。

中央処理装置４は、経路探索処理、地図データの位置座標を読み出し、離散的な位置座標に座標変換する等の地図を描画するための処理、経路案内情報の出力制御、出力装置に出力する情報の制御の他、種々の演算処理を実行するＣＰＵ、情報記憶装置３のＣＤ−ＲＯＭからプログラムを読み込んで格納するフラッシュメモリ、フラッシュメモリのプログラムチェック、更新処理を行うプログラム（プログラム読み込み手段）を格納したＲＯＭ、設定された目的地の地点座標、道路名コードＮｏ．等の探索された経路案内情報や演算処理中のデータを一時的に格納するＲＡＭからなっている。また、この他にも図示は省略するが、入力装置１からの音声入力による対話処理を行ったり、ＣＰＵからの音声出力制御信号に基づいて情報記憶装置３から読み出した音声、フレーズ、１つにまとまった文章、音等を合成してアナログ信号に変換してスピーカに出力する音声プロセッサ、通信による入出力データのやり取りを行う通信インタフェースおよび現在位置検出装置２のセンサ信号を取り込むためのセンサ入力インタフェース、内部ダイアグ情報に日付や時間を記入するための時計などを備えている。なお、前記した更新処理を行うプログラムを外部記憶装置に格納しておいてもよい。

本発明に係るプログラム、その他ナビゲーションを実行するためのプログラムは全て外部記憶媒体であるＣＤ−ＲＯＭに格納されてもよいし、それらプログラムの一部または全てが本体側のＲＯＭ４２に格納されていてもよい。この外部記憶媒体に記憶されたデータやプログラムが外部信号としてナビゲーション装置本体の中央処理装置に入力されて演算処理されることにより、種々のナビゲーション機能が実現される。

また、本発明に係るプログラム、その他ナビゲーションを実行するためのプログラム、地図データの一部または全ては情報センター（インターネットサーバー、ナビゲーション用サーバー）から複数の基地局（インターネットのプロバイダー端末や車両と通信で繋がる通信局）に送信される。そして、端末側の中央処理装置４は基地局から送られてくる情報を情報送受信装置によって受信し、中央処理装置４内の読み書き可能なメモリ（例えばＲＡＭやフラッシュメモリやハードディスク）にダウンロードしてプログラムを実行することにより、種々のナビゲーション機能を実現させるようにしてもよい。ここで、プログラムはフラッシュメモリに格納し、地図データはＲＡＭに格納する如くプログラムと地図データを別の読み書き可能なメモリに格納するようにしてもよいし、同じ読み書き可能なメモリに格納するようにしてもよい。あるいは、家庭内のパソコンで情報センターからプログラム、地図データの一部または全てを電子装置（例えばメモリースティックやフロッピーディスクの電子カード）へダウンロードし、その電子装置を中央処理装置４につなげて、電子装置内のプログラムを実行することにより、種々のナビゲーション機能を実現させるようにしてもよい。

本発明のナビゲーション装置は、上記のように外部記憶装置のＣＤ−ＲＯＭからプログラムを読み込んだり、情報センター等からダウンロードしたプログラムを読み込むための比較的大容量のフラッシュメモリ、ＣＤの立ち上げ処理を行うプログラム（プログラム読み込み手段）を格納した小容量のＲＯＭを内蔵する。フラッシュメモリは、電源が切断しても記憶情報が保持される、つまり不揮発性の記憶手段である。そして、ＣＤの立ち上げ処理として、プログラム読み込み手段であるＲＯＭのプログラムを起動してフラッシュメモリに格納したプログラムチェックを行い、情報記憶装置３のＣＤ−ＲＯＭのディスク管理情報等を読み込む。プログラムのローディング処理（更新処理）は、この情報とフラッシュメモリの状態から判断して行われる。

情報送受信装置５は、衛星航法システム（ＧＰＳ）を利用して現在位置や日付、時間情報等を入手するＧＰＳ受信装置、ＦＭ多重放送、電波ビーコン、光ビーコン等を利用して交通情報等を入手するためのＶＩＣＳ情報受信装置、携帯電話、パソコン等を利用することにより、情報センター（例えばＡＴＩＳ）や他車両と情報を双方向に通信するためのデータ送受信装置等から構成される。

出力装置６は、運転者が必要な時に案内情報を音声および／または画面により出力したり、中央処理装置４でナビゲーション処理されたデータなどをプリント出力する機能を備えている。そのための手段として、入力データを画面表示したり、経路案内画面を表示するディスプレイ、中央処理装置４で処理したデータや情報記憶装置３に格納されたデータをプリント出力するプリンタ、経路案内を音声で出力するスピーカなどを備えている。

ディスプレイは、簡易型の液晶表示器等により構成されており、中央処理装置４が処理する地図データや案内データに基づく交差点拡大図画面、分岐点拡大図画面、走行中の現ルートや新たに探索したルート、各ルートにおける目的地に関する情報、目的地名、時刻、距離、進行方向矢印、擬人化したキャラクタの画像等を表示する。ディスプレイへ送られてくる画像データは、２値画像データ（ビットマップデータ）であるので、専用の画像信号線を介してではなく、シリアル通信等で使用する通信線を使用し、また、他の通信線を兼用することもできる。なお、ディスプレイにはビットマップデータを一時的に保持するメモリが備えられている。

このディスプレイは、運転席近傍のインストルメントパネル内に設けられており、運転者はこれを見ることにより自車両の現在地を確認したり、またこれからの経路についての情報を得ることができる。また、図示は省略するが、ディスプレイの表示画面にタッチパネル、タッチスクリーン等を含むタブレットを使用し、画面に触れる、或いは画面をなぞることにより、地点入力、道路入力等を行えるように構成してもよい。

本発明のナビゲーション装置のシステム全体の流れを説明すると、中央処理装置４に情報記憶装置３からプログラムが読み込まれて経路案内のプログラムが起動されると、現在位置検出装置２により現在位置を検出して現在位置を中心としてその周辺地図を表示すると共に、現在位置の名称等を表示する。次に、地名や施設名称等の目標名、電話番号や住所、登録地点、道路名等を用いて目的地を設定し、出発位置から目的地までの経路探索を行う。経路が決まると、現在位置検出装置２による現在位置追跡を行いながら経路案内を行う。

図２は図１に示した本発明に係る情報記憶装置３に格納された道路データファイルの構成例を示している。図２（Ａ）は経路を算出し経路案内を行うために必要なデータが格納された案内道路データファイルを示し、道路数ｎのそれぞれに対して、道路番号、長さ、道路属性データ、形状データのアドレス、サイズおよび案内データのアドレス、サイズの各データからなる。前記道路番号は、分岐点間の道路毎に方向（往路、復路）別に設定されている。道路案内補助情報データとしての前記道路属性データは、その道路が高架か、高架の横か、地下道か、地下道の横か、車線数の情報、分岐データ（分岐の有無のフラグ）、ランプデータ（ランプか否かのフラグ）からなっている。前記形状データは、図２（Ｂ）に示すように、各道路を複数のノード（節）で分割したとき、ノード数ｍのそれぞれに対して東経、北緯からなる座標データを有しており、曲率をもつ道路形状を表すための補間点も含まれている。前記案内データは、交差点（または分岐点）名称、注意点データ、道路名称データ、道路名称音声データのアドレス、サイズおよび行き先データのアドレス、サイズの各データからなっている。また、これらのデータの他に、地図データとして、画面上に表示するための文字データやランドマークデータを含んでもよい。

本実施例では現在位置検出装置３で検出した現在位置座標に基づき情報記憶装置３に記憶された所定範囲のデータを読みだし、画面座標に変換して地図を描画する際、画面座標に変換されたデータ各点ごとにさらに変換処理を加えて描画点を決定し、描画するようにしたものであり、以下に詳細に説明する。

図３は描画処理フローを説明する図である。

現在位置を検出し（ステップＳ１）、現在位置座標から所定範囲のデータを読み出し（ステップＳ２）、読み出した各点の位置座標を画面座標に変換する（ステップＳ３）。次いで、変換した各点ごとに後述する丸め込み処理を施し（ステップＳ４）、丸め込み処理で決定された各点により描画メモリに描画し（ステップＳ５）、表示装置に出力する（ステップＳ６）。

図４は丸め込み処理して地図を描画する例を説明する図である。
この例では、画面座標に変換された各ノードの位置座標を（ｘ，ｙ）、丸め込む格子座標を（Ｘ，Ｙ）とし、Ｘ方向の格子間隔をａ、Ｙ方向の格子間隔をｂとしたとき、次式により各点の座標を変換して格子点に丸め込みを行う。

（ｘ＋ａ／２）
Ｘ＝───────＊ａ ……（１）
ａ
（ｙ＋ｂ／２）
Ｙ＝───────＊ｂ ……（２）
ｂ
なお、（１）式、（２）式の計算において小数点以下については切り捨てを行う。

この（１）式、（２）式においてａ、ｂを１０とした図４の格子の例により丸め込み処理を説明する。なお、図のＸ方向、Ｙ方向の０，１０，２０…の数字は格子を表しており、図４（ａ）のＰ₁ 〜Ｐ₆ はノードを示しており、図の各位置は画面座標に変換された点を表しているものとする。

例えば、ノードＰ₁ （３，３）についてみると、
｛（３＋１０／２）｝／１０＝０．８で、小数点以下切り捨てで、０×１０＝０となり、Ｘ＝Ｙ＝０となる。従って、ノードＰ₁ （３，３）は、格子点Ｐ₁ ′（０，０）に丸め込まれる。
点Ｐ₂ （８，４）についてみると、Ｘについては、｛（８＋１０／２）｝／１０＝１．３、０．３を切り捨て、１×１０＝１０でＸ＝１０となる。Ｙについては、｛（４＋１０／２）｝／１０＝０．９、０．９を切り捨て、０×１０＝０でＹ＝０となる。従って、ノードＰ₂ （８，４）は、格子点Ｐ₂ ′（０，１０）に丸め込まれる。
同様に、ノードＰ₃ （１２，７）は格子点Ｐ₃ ′（１０，１０）、ノードＰ₄ （１６，１０）は格子点Ｐ₄ ′（２０，１０）、ノードＰ₅ （１９，１１）は格子点Ｐ₅ ′（＝Ｐ₄ ′）（２０，１０）、ノードＰ₆ （２６，１１）は格子点Ｐ₆ ′（３０，１０）に丸め込まれる。

こうして各格子点に丸め込んだ点を接続すると図４（ｂ）に示すような道路が描画され、図１１の場合に比して粗い感じがなくなり、直感的に把握し易い道路が描画される。なお、この例ではＸ方向、Ｙ方向に隣接するドットを接続することにより道路が描画されるが、例えば、ノードＰ₃ も格子点Ｐ₄ ′に丸め込まれるような道路の場合には、格子点Ｐ₂ ′と格子点Ｐ₄ ′間は４５度斜めで隣接するドットを接続して道路が描画される。

図５は図４の丸め込み方法を用いて描画した例であり、図１２と同じ地図画面であるが、図１２に比して粗い感じがなくなり、直観的に把握し易い地図になっていることが分かる。

図６は丸め込み処理の他の例を説明する図である。
この例は各ノード間の差分に基づいて丸め込む格子点を決定するものであり、画面座標に変換された各ノードの位置座標を（ｘ_n ，ｙ_n ）、丸め込む格子座標を（Ｘ_n ，Ｙ_n ）とし、Ｘ方向の格子間隔をａ、Ｙ方向の格子間隔をｂとしたとき、次式により各点の座標を変換して格子点に丸め込みを行う。なお、計算において小数点以下切り捨てるのは（１）式、（２）式の場合と同様である。

（ｘ_n −ｘ_n-1 ＋ａ／２）
Ｘ_n ′＝──────────── ＊ａ ａ
Ｘ_n ＝Ｘ_n-1 ＋Ｘ_n ′ ……（３）
（ｙ_n −ｙ_n-1 ＋ｂ／２）
Ｙ_n ′＝──────────── ＊ｂ ｂ
Ｙ_n ＝Ｙ_n-1 ＋Ｙ_n ′ ……（４）
（３）式、（４）式においてａ、ｂを１０とし、Ｐ₀ （ｘ₀ , ｙ₀ ）（ｘ₀ , ｙ₀ ＝２）が、格子点Ｐ₀ ′（Ｘ₀ , Ｙ₀ ） （Ｘ₀ , Ｙ₀ ＝０）に丸め込まれたものとして、Ｐ₁ （ｘ₁ , ｙ₁ ）（ｘ₁ ＝１８, ｙ₁ ＝４）、Ｐ₂ （ｘ₂ , ｙ₂ ）（ｘ₂ ＝２７, ｙ₂ ＝１１）の丸め込みについて説明する。
Ｐ₁ 点（１８，４）についてみると、
（ｘ₁ −ｘ₀ ＋ａ／２）／ａ＝（１８−２＋５）／１０＝２．１
小数点以下を切り捨てると、
Ｘ₁ ′＝２０、Ｘ₁ ＝２０
となる。また、
（ｙ₁ −ｙ₀ ＋ｂ／２）／ｂ＝（４−２＋５）／１０＝０．７
小数点以下を切り捨てると、
Ｙ₁ ′＝０、Ｙ₁ ＝０
従って、Ｐ₁ （１８, ４）はＰ₁ ′（２０，０）の格子点に丸め込まれる。
Ｐ₂ 点（２７，１１）についてみると、
（ｘ₂ −ｘ₁ ＋ａ／２）／ａ＝（２７−１８＋５）／１０＝１．４
小数点以下を切り捨てると、
Ｘ₂ ′＝１０、Ｘ₂ ＝２０＋１０＝３０
となる。また、
（ｙ₂ −ｙ₁ ＋ｂ／２）／ｂ＝（１１−４＋５）／１０＝１．２
小数点以下を切り捨てると、
Ｙ₂ ′＝１０、Ｙ₂ ＝０＋１０＝１０
従って、Ｐ₂ （２７, １１）は、Ｐ₂ ′（３０，１０）の格子点に丸め込まれる。

なお、本願発明は上記実施例に限定されるものではなく、いろいろな変形が可能である。例えば、道路データ、公園、川等のポリゴンデータ、文字データ等の情報に種別情報を記憶させ、種別に応じて格子上に載せるデータを選択するようにしてもよい。例えば、ポリゴンデータは丸め込み処理を行わず描画し、道路データを丸め込み処理することによってポリゴンデータは途中で途切れることがないようにする。また、目的地までの経路が設定されている場合には、経路は丸め込み処理を行わず描画し、その他の道路データは丸め込み処理を行い描画するようにしてもよい。

また、格子の間隔は、予め設定されているものでもよく、ユーザーが任意に指定してもよい。地図の切り換えが可能な装置においては、縮尺に応じて、格子の幅が自動的に設定されるようにしてもよい。例えば、地図が広域になるほど、格子幅を小さく設定して丸め込み処理を行ってもよい。こうすることにより、同じ位置に丸め込まれるノード数を、異なる縮尺においてほぼ均等にすることができる。また、市街図のように表示される地図データがほとんど幅をもつ場合に丸め込み処理を行うと、幅をもつものがもたないように描画されてしまい地図全体が煩雑になる恐れがある。したがって、表示すべき地図が市街図であるか否かを判定し、市街図の場合には丸めこみ処理は行わず、広域な地図の場合に丸めこみ処理を行うようにしてもよい。

また、上記実施例では、地図データの位置座標を画面座標に変換し、変換した画面座標を格子点上にのせるように説明したが、地図データの位置座標を変換式によって座標変換し、変換された座標を描画メモリに描画することによって格子点上に地図データを表示するようにしてもよい。また、本発明は車両の現在位置周辺の地図描画に限られるものではなく、入力装置により入力された地点周辺の地図を表示する際にも適用可能であって、入力方法としては、ジャンル入力、電話番号入力等による入力のほか、地図上でカーソルを移動させる入力方法でもよい。

地図データの位置座標を格子点上に丸め込み処理を行った場合、地図データが粗い場合には丸め込み処理を行っても傾きが４５度にならない場合がある。そこで、丸め込んだ直線の距離が格子間隔の２倍の場合には直線の中点を計算し、その中点を丸め込み、３倍の場合には直線を３分割して得られた各点を格子点上に丸め込む。このようにすることによって、さらに直感的に認識しやすい地図を表示することができる。

また、上記実施例では、位置座標のＸ、Ｙ座標それぞれに対して丸め込み処理を行ったが、Ｘ座標あるいはＹ座標のみ丸め込み処理を行い、丸め込み処理に要する時間を短縮するようにしてもよい。また、丸め込み処理を行うか否かを車速に応じて切り換えるようにしてもよい。例えば、現在位置検出装置によって検出された車両の車速がしきい値以上の場合には丸め込み処理を行い、しきい値未満の場合には丸め込み処理を行わず、記憶装置に記憶されている座標をそのまま用いて描画するようにしてもよい。こうすることにより、車両が高速で走行している時には直感的に認識し易い地図表示を行い、低速時には正確な地図表示を行うことができる。

また、車両が経路上を走行している場合には丸め込み処理を行い、経路を逸脱して走行している場合には丸め込み処理を行わず、正確な地図を表示するようにしてもよい。また、車両が高速道路を走行中の場合には丸め込み処理を行い、一般道を走行している場合には丸め込み処理を行わないようにしてもよい。また、車両が目的地や通過点に接近していることを検出すると丸め込み処理を行った地図表示を正確な地図に切り換えるようにしてもよい。また、車両の現在位置と目的地の位置座標に応じて格子幅を狭くし、目的地に接近するにつれて、正確な地図を表示するようにしてもよい。

また、丸め込み処理を行うか否かをマニュアルによる地図スクロールの指示が入力装置によって入力されているか否かによって切り換えるようにしてもよい。こうすることにより、スクロール中の場合には直感的に認識し易い地図表示を行い、スクロールが停止している場合には正確な地図を表示することができる。

なお、上記実施例では、地図データの位置座標を離散的な位置座標に座標変換する方法として、地図データの位置座標が格子により定められる格子点上に丸め込められるように座標変換を行ったが、離散的な位置座標に座標変換する方法として、五角形等の多角形により定められる頂点上に丸め込まれるよう様々なものに応用が可能である。

なお、上記実施例では道路を形成する全てのノードについて丸め込み処理を行っており、そのため描画される道路形状がギザギザになる場合がある。そこで、条件に応じて丸め込むノードを間引いて数を減らした後、丸め込み処理を行い、描画される道路形状をよりデフォルメして見やすいものとする他の実施例について以下に説明する。

図７はノードを間引いた後、丸め込み処理するフローを示す図である。
現在位置を検出し（ステップＳ１１）、現在位置座標から所定範囲のデータを読み出し（ステップＳ１２）、後述する所定の条件でノードの間引き処理を行う（ステップＳ１３）。間引き処理した後の各点の位置座標を画面座標に変換し（ステップＳ１４）、変換した各点ごとに丸め込み処理を施し（ステップＳ１５）、丸め込み処理で決定された各点により描画メモリに描画し（ステップＳ１６）、表示装置に出力する（ステップＳ１７）。

図８は間引き処理の方法を説明する図である。
道路を構成するノード列のうち隣接した２つのノードＡ、Ｂについて、その座標（東経、北緯）からベクトルＡＢを算出し、さらにその次のノードＣまでのベクトルＡＣを算出し、２つのベクトルＡＢ、ＡＣのなす角が所定の角度θ（θは描画地図の縮尺率、道路種別等に応じて適宜設定）以下か否か判定する。判定の結果、ベクトルＡＢ、ＡＣのなす角がθ以下の場合（図８（ａ））、ノードＡ、Ｂ、Ｃはほぼ直線上にあるのでノードＢを間引き、さらにノードＣの次のノードＤまでのベクトルＡＤを算出し（図８（ｂ））、ベクトルＡＢ、ＡＤのなす角がθ以下か否か判定し、θ以下であればノードＡ、Ｂ、Ｃ、Ｄはほぼ直線上にあるのでノードＣも間引く。ノードＣを間引いた場合、さらに次のノードまでのベクトルを算出し、以後同様の処理を行う。一方、ベクトルＡＢ、ＡＣのなす角がθより大きい場合、ノードＡ、Ｂ、Ｃは直線上にないのでノードＢは間引かず、ベクトルの始点をノードＡからノードＢに移し、ノードＣ、ＤまでのベクトルＢＣ、ＢＤを算出し（図８（ｃ））、ベクトルＢＣ、ＢＤのなす角が所定の角度θ以下か否か判定し、以後、上記と同様の処理を行う。これら一連の処理を各道路ごとに実施し、道路を形成するノードのうち、ほぼ直線上のノードを間引くようにする。

図９はノード列に間引き処理を適用した場合の説明図である。
図９（ａ）に示すように、ノード列Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆがあった場合、ノードＡからノードＢ、ＣまでのベクトルＡＢ、ＡＣを算出し、ベクトルＡＢ、ＡＣのなす角が所定角度θ以下か否か判定する。この例では、ベクトルＡＢ、ＡＣのなす角がθ以下で、ノードＡ、Ｂ、Ｃはほぼ直線上にあるため、ノードＢを間引き、ノードＣの次のノードＤまでのベクトルＡＤを算出し、ベクトルＡＢ、ＡＤのなす角がθ以下か否か判定する。ベクトルＡＢ、ＡＤのなす角がθより大きいため、ノードＣは間引かず、ベクトルの始点をノードＣに移し、ノードＤ、ＥまでのベクトルＣＤ、ＣＥを算出する。次いで、ベクトルＣＤ、ＣＥのなす角がθより大きいため、ノードＤは間引かず、ベクトルの始点をノードＤに移し、ノードＥ、ＦまでのベクトルＤＥ、ＤＦを算出する。この場合、ベクトルＤＥ、ＤＦのなす角がθより小さいため、ノードＥを間引く。こうして、図９（ｂ）に示すような間引き後のノード列Ａ、Ｃ、Ｄ、Ｆについて丸め込み処理を行う。上記処理における最初のノードＡは、例えば、道路データをメッシュ毎に分割して格納しているので、メッシュの端に相当するノードとし、記憶しているアドレスが若いノードから順番に間引き処理を施すようにすればよい。

なお、上記においては道路ごとに間引き処理を行うようにしたが、道路ごとではなく、複数の道路からなる路線（例えば国道１号、県道２３号など）ごとに行うようにしてもよい。また、道路を形成するノードが一方から順に始点から終点まで記憶されている場合には、上記のように順次ベクトルを求めて間引き処理を行えばよいが、一方からではなく双方向からのびるようにノードが記憶されている場合には、道路を形成するノードを一旦並び替えた後、上記の方法で間引き処理を行うようにしてもよい。

また、上記の方法では道路を構成するノード列のうち隣接した２つのノードＡ、Ｂについて、ベクトルＡＢ、ＡＣを算出し、ベクトルＡＢ、ＡＣのなす角が所定の角度以下か否か判定するようにしたが、図１０に示すように、隣接した２つのノードＡ、Ｂについて、ベクトルＡＢ、ＢＣを算出し、ベクトルＡＢ、ＢＣのなす角を評価するようにしてもよい。ベクトルＡＢ、ＢＣのなす角を、図１０に示すように、ノードＡ、Ｂ、Ｃでつくる三角形の内角α、或いは外角βのいずれにして評価してもよく、内角αとした場合には、所定角度以上のときノードＢを間引き、外角βとした場合には、所定角度以下のときノードＢを間引くようにする。

本発明の車両用ナビゲーション装置の構成例を示す図である。 道路データ構造を説明する図である。 本発明の地図描画処理フローを説明する図である。 本発明の地図描画方法の例を説明する図である。 図４の方法で描画した地図の例を示す図である。 本発明の地図描画方法の他の例を説明する図である。 ノードを間引いた後、丸め込み処理するフローを示す図である。 間引き処理の方法を説明する図である。 ノード列に間引き処理を適用した場合の説明図である。 間引き処理の他の例を説明する図である。 従来の地図描画方法を説明する図である。 従来の方法で描画された地図の例を示す図である。

符号の説明

１…入力装置、２…現在位置検出装置、３…情報記憶装置、４…中央処理装置、５…情報送受信装置、６…出力装置。

Claims (2)

1. 位置座標を有する地図データを記憶した情報記憶手段と、
   前記情報記憶手段に記憶された地図データを読み出し、その位置座標を表示画面上に設定される格子により定められる格子点の座標へ座標変換することにより離散的な位置座標に座標変換する制御手段と、
   前記制御手段により座標変換された座標に基づいて前記表示画面上に地図を表示する表示手段と、
   を備え、
   前記制御手段は前記表示画面上に設定される格子の幅を地図の縮尺に応じて設定することを特徴とする地図表示装置。
2. ナビゲーション装置における地図表示処理を制御するプログラムにおいて、
   表示画面上に設定される格子の幅を地図の縮尺に応じて設定するステップ、
   情報記憶手段に記憶された地図データを読み出し、読み出した地図データの位置座標を前記表示画面上に設定される格子により定められる格子点の座標へ座標変換することにより離散的な位置座標に座標変換するステップ、
   座標変換された座標に基づいて前記表示画面上に地図を表示するステップ、
   をコンピュータに実行させることを特徴とするプログラム。

Images