JP3964099B2

JP3964099B2 - Map display device, recording medium, and map display method

Info

Publication number: JP3964099B2
Application number: JP2000126861A
Authority: JP
Inventors: 邦博山田; 光宏二村; 浩義枡田; 秀則長坂; 宣英黒田
Original assignee: Aisin AW Co Ltd
Current assignee: Aisin AW Co Ltd
Priority date: 2000-04-27
Filing date: 2000-04-27
Publication date: 2007-08-22
Anticipated expiration: 2020-04-27
Also published as: JP2001307139A

Description

【０００１】
【発明の属する技術分野】
本発明は、地図データの座標を変換して変換した座標により地図を表示する地図表示装置、記録媒体及び地図表示方法に関する。
【０００２】
【従来の技術】
経路探索や経路案内の機能を有する車両用ナビゲーション装置では、進行方向の情報を判りやすく提供できるように走行イメージを立体的に表示する装置や車両の現在位置周辺の道路地図を遠方よりも拡大して表示する、いわゆる鳥瞰図表示方式により道路地図を表示する装置等が提案されている（特開平１−２６３６８８号公報、特開平８−１６０８５３号公報、特開平８−１６６２４９号公報、特開平８−２９２７２０号公報、特開平９−１２７８６１号公報等参照）。
【０００３】
従来提案されている装置のあるものは、例えば鳥瞰図上の一部にウインドウ表示領域を設けて広域地図を表示し、さらには鳥瞰図の範囲を枠で表示することにより、鳥瞰図の欠点である距離感が把握しにくくなるのを解消し、道路地図範囲の広さがわかりにくくなるのを解消している。また、あるものは、表示領域の上辺側所定範囲内に平面地図又は平面地図に近い鳥瞰図を表示することにより、遠方の道路状況が判りにくくなるのを解消し、遠方の道路情報を正確に把握できるようにしている。
【０００４】
【発明が解決しようとする課題】
しかし、鳥瞰図を表示する場合、三角関数を用いて２次元地図データから座標変換すると、処理が煩雑になり時間がかかるという不具合があり、地図データが多いとその不具合はさらに顕著になり、視点の高さのデータを用いて３次元的に座標計算を行う方式になると、さらに処理が遅くなるなどの不具合がある。
【０００５】
【課題を解決するための手段】
本発明は、上記課題を解決するものであって、三角関数や視点の高さを用いることなく簡単なパラメータの設定と加減乗除の簡単な演算で座標変換でき、処理負担の軽減、処理の高速化を可能にし、奥行きのある地図及び地図上に立体的な建造物を重ねて表示できるようにするものである。
【０００６】
そのために本発明の地図表示装置は、２次元座標及び高さ情報により構成される建造物データを格納する情報記憶手段と、該情報記憶手段に記憶された２次元座標（Ｘ，Ｙ）を遠近図の座標に座標変換する第１座標変換手段と、前記第１座標変換手段により座標変換された２次元座標のＹ座標値を、該座標変換された２次元座標のＹ座標値及び前記高さ情報とにより算出された値に基づいて座標変換する第２座標変換手段と、前記第１座標変換手段及び第２座標変換手段により座標変換された座標に基づいて建造物を表示する表示手段とを備え、前記第１座標変換手段は、横の長さｇ、縦の長さＬで規定される所定の四角形の２次元座標の上辺の一端と下辺の他端とを結ぶ対角線とｘ軸方向の適宜な分割位置にて交差するｙ軸に平行な直線により上下一対の三角形を規定し、前記所定の四角形を上辺の長さａ、下辺の長さｂ、縦の長さＬで規定される台形に変換した遠近図を仮定し、該仮定した遠近図における前記上下一対の三角形の縦の長さの比率及び辺の長さの比率に基づいて前記対角線の直線性を保持するように定めた変換式により遠近図の座標に座標変換することを特徴とするものである。
【０００７】
また、地図表示装置用記録媒体としては、２次元座標及び高さ情報により構成される建造物データと、２次元座標（Ｘ，Ｙ）を、横の長さｇ、縦の長さＬで規定される所定の四角形の２次元座標の上辺の一端と下辺の他端とを結ぶ対角線とｘ軸方向の適宜な分割位置にて交差するｙ軸に平行な直線により上下一対の三角形を規定し、前記所定の四角形を上辺の長さａ、下辺の長さｂ、縦の長さＬで規定される台形に変換した遠近図を仮定し、該仮定した遠近図における前記上下一対の三角形の縦の長さの比率及び辺の長さの比率に基づいて前記対角線の直線性を保持するように定めた変換式により遠近図の座標に座標変換し、該座標変換された２次元座標のＹ座標値を、該座標変換された２次元座標のＹ座標値及び前記高さ情報とにより算出された値に基づいて座標変換し表示するプログラムとを記録したことを特徴とし、地図表示方法としては、建造物の２次元座標（Ｘ，Ｙ）を、横の長さｇ、縦の長さＬで規定される所定の四角形の２次元座標の上辺の一端と下辺の他端とを結ぶ対角線とｘ軸方向の適宜な分割位置にて交差するｙ軸に平行な直線により上下一対の三角形を規定し、前記所定の四角形を上辺の長さａ、下辺の長さｂ、縦の長さＬで規定される台形に変換した遠近図を仮定し、該仮定した遠近図における前記上下一対の三角形の縦の長さの比率及び辺の長さの比率に基づいて前記対角線の直線性を保持するように定めた変換式により遠近図の座標に座標変換し、該座標変換された２次元座標のＹ座標値を、該座標変換された２次元座標のＹ座標値及び前記建造物の高さ情報とにより算出された値に基づいて座標変換して表示することを特徴とし、２次元座標（Ｘ，Ｙ）から座標変換されるＹ座標値ｓｙ及び前記Ｙ座標値ｓｙ上の高さ情報Ｈの建造物の頂点座標として座標変換されるＹ座標値ｓｙ′は、横の長さｇ、縦の長さＬの矩形を上辺の長さａ、下辺の長さｂ、縦の長さＬの台形に座標変換するとき、
ｂ・Ｌ・Ｙ
ｓｙ＝────────────
ａ・Ｌ＋（ｂ−ａ）Ｙ
ｂ−ａｓｙ
ｓｙ′＝ｓｙ＋（１−─────・────）Ｈ
ｂＬ
であることを特徴とするものである。
【０００８】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照しつつ説明する。図１は本発明に係る地図表示装置の実施の形態を示す図であり、２次元座標により構成される地図データから地図を展開して表示する場合の座標変換パラメータや経路案内に関する情報を入力する入力装置１、自車両の現在位置に関する情報を検出する現在位置検出装置２、２次元座標により構成される地図データ、経路の算出に必要なナビゲーション用データ、経路案内に必要な表示／音声の案内データ、さらに地図を表示、経路算出、案内を行うためのプログラム（アプリケーション及び／又はＯＳ）等が記録されている情報記憶装置３、ナビデータ処理手段として地図の表示処理、経路探索処理、経路案内に必要な表示／音声案内処理、さらにシステム全体の制御を行う中央処理装置４、車両の走行に関する情報である、例えば道路情報、交通情報を送受信したり、車両の現在位置に関する情報を検出したり、さらに現在位置に関する情報を送受信したりする情報送受信装置５、経路案内に関する情報を出力するディスプレイやスピーカその他の出力装置６から構成されている。つまり、本発明に係る地図表示装置をナビゲーション装置に適用した例を示している。
【０００９】
入力装置１は、地図を選択して目的地を入力したり、運転者の意志によりナビゲーション処理を中央処理装置４に指示する機能を備えている。その機能を実現するための手段として、目的地を電話番号や地図上の座標などにて入力したり、経路案内をリクエストしたりするタッチスイッチやジョグダイアル等のリモートコントローラ等を用いることができる。また、本発明では音声入力による対話を行うための装置を備えており、音声入力装置として機能する。また、ＩＣカードや磁気カードに記録されたデータを読み取るための記録カード読み取り装置を付加することもできる。また、ナビゲーションに必要なデータを蓄積し、運転者の要求により通信回線を介して情報提供する情報センターや、地図データや目的地データ、簡易地図、建造物形状地図などのデータを有する携帯型の電子装置等の情報源との間でデータのやりとりを行うためのデータ通信装置を付加することもできる。
【００１０】
現在位置検出装置２は、衛星航法システム（ＧＰＳ）を利用して車両の現在位置情報を入手するもの、車両の進行方位を、例えば地磁気を利用することにより絶対方位で検出する絶対方位センサ、車両の進行方位を、例えばステアリングセンサ、ジャイロセンサを利用することにより相対方位で検出する相対方位センサ、例えば車輪の回転数から車両の走行距離を検出する距離センサ等から構成される。
【００１１】
情報記憶装置３は、ナビゲーション用のプログラム及びデータを記憶した外部記憶装置で、例えばＣＤ−ＲＯＭ等からなっている。プログラムは、経路探索などの処理を行うためのプログラム、本実施例記載のフローチャートに示される処理プログラムや経路案内に必要な表示出力制御、音声入力により対話的に案内を行うためのプログラム及びそれに必要なデータ、音声案内に必要な音声出力制御を行うためのプログラム及びそれに必要なデータが格納されている。記憶されるデータとしては、地図データ、探索データ、案内データ、マップマッチングデータ、目的地データ、登録地点データ、道路データ、交差点等分岐点の画像データ、ジャンル別データ、ランドマークデータ等のファイルからなり、ナビゲーション装置に必要なすべてのデータが記憶されている。地図データは、所定単位毎のブロックに区分けされて矩形の形で記憶されている。なお、本発明は、ＣＤ−ＲＯＭにはデータのみ格納し、プログラムは中央処理装置に格納するタイプのものにも適用可能である。ここでは、情報記憶装置として、ＣＤ−ＲＡＭを例に挙げたが、ＤＶＤ−ＲＯＭ等の光ディスク、フロッピィディスク等の磁気ディスク、ＭＯ等の光磁気ディスクでもよい。
【００１２】
中央処理装置４は、種々の演算処理を実行するＣＰＵ、情報記憶装置３のＣＤ−ＲＯＭからプログラムを読み込んで格納するフラッシュメモリ、フラッシュメモリのプログラムチェック、更新処理を行うプログラム（プログラム読み込み手段）を格納したＲＯＭ、設定された目的地の地点座標、道路名コードＮｏ．等の探索された経路案内情報や演算処理中のデータを一時的に格納するＲＡＭからなっている。また、この他にも図示は省略するが、ディスプレイ等の出力装置に表示するためのデータを格納するフレームメモリ、入力装置１からの音声入力による対話処理を行ったり、ＣＰＵからの音声出力制御信号に基づいて情報記憶装置３から読み出した音声、フレーズ、１つにまとまった文章、音等を合成してアナログ信号に変換してスピーカに出力する音声プロセッサ、通信による入出力データのやり取りを行う通信インタフェースおよび現在位置検出装置２のセンサ信号を取り込むためのセンサ入力インタフェース、内部ダイアグ情報に日付や時間を記入するための時計などを備えている。なお、前記した更新処理を行うプログラムを外部記憶装置に格納しておいてもよい。
【００１３】
プログラム、その他ナビゲーションを実行するためのプログラムは全て外部記憶媒体であるＣＤ−ＲＯＭに格納されてもよいし、それらプログラムの一部または全てが本体側のＲＯＭ４２に格納されていてもよい。この外部記憶媒体に記憶されたデータやプログラムが外部信号としてナビゲーション装置本体の中央処理装置に入力されて演算処理されることにより、種々のナビゲーション機能が実現される。
【００１４】
ナビゲーション装置は、上記のように外部記憶装置のＣＤ−ＲＯＭからプログラムを読み込むための比較的大容量のフラッシュメモリ、ＣＤの立ち上げ処理を行うプログラム（プログラム読み込み手段）を格納した小容量のＲＯＭを内蔵する。フラッシュメモリは、電源が切断しても記憶情報が保持される、つまり不揮発性の記憶手段である。そして、ＣＤの立ち上げ処理として、プログラム読み込み手段であるＲＯＭのプログラムを起動してフラッシュメモリに格納したプログラムチェックを行い、情報記憶装置３のＣＤ−ＲＯＭのディスク管理情報等を読み込む。プログラムのローディング処理（更新処理）は、この情報とフラッシュメモリの状態から判断して行われる。
【００１５】
情報送受信装置５は、衛星航法システム（ＧＰＳ）を利用して情報を入手するＧＰＳ受信装置、ＦＭ多重放送、電波ビーコン、光ビーコン等を利用して情報を入手するためのＶＩＣＳ情報受信装置、携帯電話、パソコン等を利用することにより、情報センター（例えばＡＴＩＳ）や他車両と情報を双方向に通信するためのデータ送受信装置等から構成される。
【００１６】
出力装置６は、運転者が必要な時に案内情報を音声および／または画面により出力したり、中央処理装置４でナビゲーション処理されたデータなどをプリント出力する機能を備えている。そのための手段として、中央処理装置４で処理したデータや情報記憶装置３に格納されたデータを画面表示するために展開、描画するメモリ、メモリに描画したイメージデータを表示するディスプレイ、中央処理装置４で処理したデータや情報記憶装置３に格納されたデータをプリント出力するプリンタ、経路案内を音声で出力するスピーカなどを備えている。
【００１７】
ディスプレイは、簡易型の液晶表示器等により構成されており、中央処理装置４が処理する地図の表示データや案内データに基づき展開、描画された交差点拡大図画面、目的地名、時刻、距離、進行方向矢印等を表示する。ディスプレイに表示する画像データは、２値画像データ（ビットマップデータ）であり、中央処理装置４が処理する地図の表示データや案内データをシリアル通信等で使用する通信線を使用し、また、他の通信線を兼用して受信し、出力装置６内でメモリに展開、描画した後、指示された表示範囲をディスプレイの画面に表示する。
【００１８】
このディスプレイは、運転席近傍のインストルメントパネル内に設けられており、運転者はこれを見ることにより自車両の現在地を確認したり、またこれからの経路についての情報を得ることができる。また、図示は省略するが、ディスプレイの表示画面にタッチパネル、タッチスクリーン等を含むタブレットを使用し、画面に触れる、或いは画面をなぞることにより、地点入力、道路入力等を行えるように構成してもよい。
【００１９】
次に、２次元座標系上において地図データの２次元座標を奥行きのある遠近図に座標変換して行う地図表示について説明する。図２は本発明に係る地図表示装置による台形座標変換アルゴリズムを説明するための図、図３は建造物の高さデータの座標変換アルゴリズムを説明するための図である。中央処理装置４の変換パラメータ１２は、地図の矩形座標を台形座標に変換する台形変換パラメータや曲面の座標を投影平面の座標に座標変換する曲面変換パラメータなどの座標変換パラメータを保持するものである。座標変換部１１は、２次元座標により構成される地図データを変換パラメータ１２に保持された座標変換パラメータに基づき座標変換を行うものであり、この座標変換した地図データを描画して出力装置６の画面に台形変換した地図（遠近図）が表示される。
【００２０】
まず、図２（Ａ）に示すような２次元地図データの座標空間を対象として、図２（Ｂ）に示すような台形への座標変換を行う場合の台形変換パラメータについて説明する。まず、２次元地図データの矩形に関しては、図２（Ａ）に示すように幅（Ｘ方向の長さの２分の１）ｇが設定され、台形に関しては、図２（Ｂ）に示すように上辺の長さ（Ｘ方向の長さの２分の１）ａ、及び下辺の長さ（Ｘ方向の長さの２分の１）ｂが設定され、そして、矩形及び台形に共通の縦の長さ（Ｙ方向の長さ）Ｌが設定される。
【００２１】
これらのパラメータに基づき地図データのＰ（Ｘ，Ｙ）から座標変換部３により変換される新たな座標がＰ１（ｓｘ，ｓｙ）であるとすると、まず、Ｙ座標値ｓｙは、台形の上辺の長さａと縦の長さＬの積及び台形の上下辺の長さの差（ｂ−ａ）とＹ座標値との積の和｛ａＬ＋（ｂ−ａ）Ｙ｝に対する台形の下辺の長さｂと縦の長さＬとＹ座標値との積ｂ・Ｌ・Ｙの比、つまり、

ただし、ｋ₁＝ｂ・Ｌｋ₂＝ａ・Ｌｋ₃＝（ｂ−ａ）
により求められる。また、Ｘ座標値ｓｘは、台形の下辺の長さｂから台形の上下辺の長さの差（ｂ−ａ）にＹ座標値を乗じて台形の縦の長さＬで除した値（ｂ−ａ）ｓｙ／Ｌを減じ、矩形のＸ方向の長さｇに対するＸ座標値の比を乗じて、つまり、

ただし、ｋ₄＝ｇｋ₅＝ｂｋ₆＝（ｂ−ａ）／Ｌ
により求められる。
【００２２】
以下に、まずＹ座標の変換について説明する。図２（Ａ）において斜めの直線の式は、

で表される。そこで、この斜めの直線が変換後も直線として保たれるように、且つＸ座標が等分割となるように変換後の地図を仮定し、この直線ともう１つの２次元地図データにおけるＸ座標値が一定の直線により図２（Ｂ）に示すメッシュの三角形を考える。これらは相似となるので、それぞれの三角形の辺の長さの比率を考える。まず、三角形の縦の長さの比が（Ｌ−ｓｙ）：ｓｙとなる。これに対し、三角形の底辺の長さは、上辺がａ−Ｘａ／ｇ、下辺がｂ＋Ｘｂ／ｇとなる。したがって、相似三角形の辺の長さの比が等しいことから、
〔数７〕
（Ｌ−ｓｙ）：ｓｙ＝（ａ−Ｘａ／ｇ）：（ｂ＋Ｘｂ／ｇ）
となる。この〔数７〕と上記〔数６〕からＸを消去すると、〔数４〕が求められる。また、上辺ａ、下辺ｂに変換される固定値ｇのＸ座標値を縦の長さｓｙに対応させると、（ｂ−ａ）ｓｙ／Ｌとなるから、任意のＸ座標値では、ｇとＸとの比を乗じることにより〔数５〕が求められる。
【００２３】
次に、ビル等の立体的な建造物について同様に台形変換を用いた２次元的な座標変換により立体的に表示する場合について説明する。例えばビルは、階数ｎのデータを有するときには、平均的な階高ｈを階数ｎに乗じてｎ×ｈ＝Ｈとして高さを求め、また、階数ｎではなく、タワーのように全体としての高さＨのデータを有するときにはその高さＨに基づき座標変換を行う。Ｙ座標値ｓｙにおける高さＨのＹ座標値ｓｙ′への座標変換は、２次元平面上で変換されたＸ座標値ｓｘとＹ座標値ｓｙの上に例えば〔数８〕を用いてＹ座標値の加算値ΔＹを求めることにより行うことができる。
【００２４】

ただし、ｋ₇＝（ｂ−ａ）／ｂ・Ｌ＝ｋ₃／ｋ₁
したがって、図３（Ａ）に示すように（ｓｘ１，ｓｙ１）の地点で高さＨの建物の頂点座標値は、

となり、このようにして変換した各座標を線で結び、枠内を所定の色で塗りつぶし、奥の方から順にこの処理を行って重ね書きすることにより、図３（Ｂ）に示すような表示を行うことができる。
【００２５】
上記のように台形変換パラメータとして、ａ，ｂ，ｇ，Ｌから、或いはこれらからｋ₁〜ｋ₇を算出して、これらと座標値（Ｘ、Ｙ）、高さｈから立体的な建造物についての台形変換を簡単な加減乗除の計算により実行することができる。したがって、ビルに限らず、家屋や橋等立体的な建造物についても全て同様にして立体的に描画でき、例えば図６で後述するように建造物のデータとして、建造物の形状を表す座標列（ポリゴンデータ）と、建造物の階数情報（又は建造物の高さ）からなる場合、２次元座標からなる各点及び建造物の階数情報から上記のように座標変換して、現在位置から所定距離以内の建造物だけ描画することにより更に描画レスポンスの向上を図ることができ、現在位置が移動するに伴って、その現在位置から所定距離以内の建造物のみを立体表示することも簡単に行うことができる。
【００２６】
具体的には、現在位置検出装置により検出された現在位置と各建造物との距離を算出し、その距離が所定距離以内か否かを判断する。その判断結果が所定距離以内であれば上記座標変換を行って立体表示する。ここで、距離を算出する際、現在位置と建造物の中心点との距離でもよいし、現在位置と建造物の形状を表す座標列のうち１つの座標との距離でもよい。目的地までの案内において、ユーザが建造物の形状を参考にしながら運転できるようにするには、目的地までの経路沿いにのみ建造物を建てるようにしたり、現在位置から所定距離以内でかつ経路沿い、その他上記の表示態様を組み合わせてもよい。また、現在位置から所定距離以内でかつ現在位置からの距離に応じて建造物の高さＨを増減させてもよい。つまり、現在位置近傍では建造物の高さＨをそのまま用い、現在位置から遠ざかるに従い、高さＨの値を小さくする。また、建造物の表示を行う場合、所定の高さ以上の建造物や車両の現在位置より前方に位置する建造物のみ立体表示し、所定の高さに達しない建造物や車両の現在位置より後方に位置する建造物は同一の高さで立体表示もしくは立体表示ではなく平面表示したり、立体交差等においては正確な表示を行えるようにするために、高さの低いものから描画するなど、描画する建造物の順序や選択は自由に組み合わせ可能であることはいうまでもない。
【００２７】
また、上記〔数５〕では、Ｐ（Ｘ，Ｙ）からＰ′（Ｘ，ｓｙ）とした後、そのｓｙを用いてＰ１（ｓｘ，ｓｙ）を求めたが、ｓｙを用いずＸ，Ｙの座標値からｓｘを求めてもよい。例えば、〔数５〕において、ｓｙにＹを用いｓｘ′を求めると、Ｐ（Ｘ，Ｙ）は、図２（Ｂ）に示すＰ１′（ｓｘ′，ｓｙ）に変換されて台形から膨らむので、座標変換した結果はお椀形状になる。
【００２８】
次に、本発明の地図表示装置を備えた車両用ナビゲーション装置の例を説明する。図４は情報記憶装置に格納された主要なデータファイルの構成例を示す図、図５は現在位置中心の地図の表示処理の例を説明するための図、図６は建造物形状地図のデータ構造の例を示す図、図７は階数から高さ情報への変換テーブルの例を示す図である。
【００２９】
案内道路データファイルは、図４（Ａ）に示すように、道路数ｎのそれぞれに対して、道路番号、長さ、道路属性データ、形状データのアドレス、サイズおよび案内データのアドレス、サイズの各データからなり、経路探索部により経路を算出し経路案内を行うために必要なデータとして格納される。道路番号は、分岐点間の道路毎に方向（往路、復路）別に設定されている。道路属性データは、道路案内補助情報データであり、形状データは、図４（Ｂ）に示すように、各道路の複数のノード（節）で分割したとき、ノード数ｍのそれぞれに対して東経、北緯からなる座標データを有している。案内データは、図４（Ｃ）に示すように、交差点（または分岐点）名称、信号機データ、ランドマークデータ、注意点データ、道路名称データ、道路名称音声データ、行き先データのアドレス、サイズの各データからなる。
【００３０】
情報記憶装置３に記憶する建造物形状地図のデータ構造は、例えば図６（Ａ）に示すように建造物のデータ数Ｎの次にＮ個の各建造物のデータが記憶される。そして、各建造物のデータは、建造物の名称、番地（住所）、種別、建造物の形状、高さ、詳細の各情報からなる。名称は、ビルであればそのビル名、個人の家屋であればその居住者名、施設であればその施設名、道路であれば「中央通り」、「国道１号」のように道路種別や通り名であり、番地（住所）は、その建造物の番地である。建造物の形状は、形状を表す座標数ｎとその座標値（ｘ₀，ｙ₀）、（ｘ₁，ｙ₁）、………、（ｘ_n-1，ｙ_n-1）であり、種別は、一般の家屋、マンション、オフィスビル、公共施設、道路、公園等の情報である。高さは、階数や高さ（ｍ）の情報である。高さを階数で格納している場合には、図７に示すようなテーブルを用いて高さ（ｍ）の情報に変換する。そして詳細は、例えばテナントビルであれば各入居者に関する情報であり、名称数ｍと各テナントについて、名称、電話番号、部屋番号、分類（レストラン、コンビニ、……等の業種、事業内容）に関する情報である。したがって、図６（Ｂ）に示すように建造物の形状に関する情報として座標値を順に読み出して線で結び描画し表示することによって、例えばビルや家屋の平面形状や公園の地形を出力することができる。
【００３１】
車両用ナビゲーション装置では、中央処理装置４により、まずイニシャライズ処理を行ってＣＤ−ＲＯＭからナビゲーションプログラムを読み出し、フラッシュメモリに格納して起動すると、現在位置検出装置２により現在位置を検出する処理を行い、現在位置を中心としてその周辺地図を表示すると共に、現在位置の名称等を表示する。次に、電話番号や住所、施設名称、登録地点等を用いて目的地を設定する処理を行い、現在位置から目的地までの経路探索処理を行う。この経路探索の結果、目的地に到着するまでの経路は、案内する道路番号を並べた案内道路番号データとして設定される。経路が決まると、現在位置検出装置２による現在位置追跡を行いながら、目的地に到着するまで経路案内の表示出力・音声出力の処理を行う。本発明では、例えば上記現在位置検出処理や目的地設定処理、経路案内表示処理において、ディスプレイの地図の座標を変換して現在位置から遠くなるほど広域になる遠近図を表示し、現在位置等より方位によらず同じ距離感が得られるようにしている。
【００３２】
本発明に係る地図表示装置では、台形変換のパラメータを用いて現在位置に対応した遠近図を表示する場合、図５に示すようにまず遠近図表示のモードになっているか否かを判断し（ステップＳ１１）、遠近図表示のモードの場合には上述した〔数４〕及び〔数５〕における台形変換パラメータａ、ｂ、Ｌ等を設定する。即ち、どのような地図範囲を表示装置に表示するかを設定する（ステップＳ１２）。次にその地図範囲における４隅の東経・北緯座標を取得し（ステップＳ１３）、この東経・北緯座標を〔数４〕及び〔数５〕のｓｘ、ｓｙにそれぞれ代入、即ち、逆変換することにより、矩形地図上における表示すべき地図範囲が決定される（ステップＳ１４）。この地図範囲は逆台形の形となる。次に、この逆台形の領域に係る地図ブロックを選択してＣＤ−ＲＯＭより選択された地図ブロックを読み出し、ＲＡＭに格納する（ステップＳ１５）。そして、選択された地図ブロック内の２次元座標をそれぞれ〔数４〕及び〔数５〕に代入して座標変換を行い（ステップＳ１６）、再びＲＡＭに格納する。しかる後、変換された座標を表示装置の画面座標に変換してフレームメモリに描画することによりディスプレイ等の表示装置に表示する（ステップＳ１７）。上記ステップＳ１１において遠近図表示のモードになっていなければ、通常の平面地図を表示する。この図５における処理が本発明における座標変換手段による座標変換処理の１例である。
【００３３】
【発明の効果】
以上の説明から明らかなように、本発明によれば、矩形と台形を対応させた簡単なパラメータの設定と計算で奥行きのある地図に座標変換でき、さらに高さを有する立体的な建造物を座標変換して地図上に重ねて表示することができる。したがって、三角関数や視点の高さを用いることなく加減乗除の簡単な演算で座標変換でき、処理負担の軽減、処理の高速化を可能にし、奥行きのある地図及び地図上に重ねて立体的な建造物を表示できる。
【図面の簡単な説明】
【図１】本発明に係る地図表示装置の実施の形態を示す図である。
【図２】本発明に係る地図表示装置による台形座標変換アルゴリズムを説明するための図である。
【図３】建造物の高さデータの座標変換アルゴリズムを説明するための図である。
【図４】案内道路データ等の構成例を示す図である。
【図５】現在位置中心の地図の表示処理の例を説明するための図である。
【図６】建造物形状地図のデータ構造の例を示す図である。
【図７】階数から高さ情報への変換テーブルの例を示す図である。
【符号の説明】
１…入力装置、２…現在位置検出装置、３…情報記憶装置、４…中央処理装置、５…情報送受信装置、６…出力装置、１１…座標変換部、１２…変換パラメータ[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a map display device, a recording medium, and a map display method for displaying a map by converting coordinates of map data.
[0002]
[Prior art]
Vehicle navigation devices that have route search and route guidance functions expand the road map around the current position of the vehicle and the device that displays the driving image in three dimensions so that the information on the direction of travel can be provided in an easy-to-understand manner. Devices for displaying road maps using a so-called bird's-eye view display method have been proposed (Japanese Patent Laid-Open Nos. 1-263688, 8-160853, 8-166249, and 8-8-1). No. 292720, Japanese Patent Laid-Open No. 9-127861, etc.).
[0003]
Some devices that have been proposed in the past, for example, provide a window display area on a part of the bird's-eye view to display a wide area map, and further display the range of the bird's-eye view with a frame, which is a disadvantage of the bird's-eye view. Is no longer difficult to grasp, and the wide area of the road map is not clear. In addition, in some cases, by displaying a flat map or a bird's-eye view close to the flat map within a predetermined range on the upper side of the display area, it is possible to eliminate the difficulty of understanding the road conditions in the distance and accurately grasp the road information in the distance I can do it.
[0004]
[Problems to be solved by the invention]
However, when displaying a bird's eye view, if the coordinates are converted from 2D map data using a trigonometric function, there is a problem that the processing becomes complicated and takes time. If there is a lot of map data, the problem becomes more noticeable. When the coordinate calculation is performed three-dimensionally using the height data, there is a problem that the processing is further delayed.
[0005]
[Means for Solving the Problems]
The present invention solves the above-mentioned problems, and can perform coordinate transformation by simple parameter setting and addition / subtraction / division / division without using a trigonometric function or viewpoint height, thereby reducing processing load and processing speed. It is possible to display a map having a depth and a three-dimensional building superimposed on the map.
[0006]
For this purpose, the map display device of the present invention includes information storage means for storing building data composed of two-dimensional coordinates and height information, and two-dimensional coordinates (X, Y) stored in the information storage means. A first coordinate conversion means for converting the coordinates to the coordinates of the figure, a Y coordinate value of the two-dimensional coordinates transformed by the first coordinate transformation means, a Y coordinate value of the two-dimensional coordinates transformed and the height Second coordinate conversion means for converting the coordinates based on the value calculated by the information, and display means for displaying the building based on the coordinates converted by the first coordinate conversion means and the second coordinate conversion means. And the first coordinate conversion means includes a diagonal line connecting one end of the upper side and the other end of the lower side of the predetermined rectangular two-dimensional coordinates defined by the horizontal length g and the vertical length L in the x-axis direction. A straight line parallel to the y-axis intersecting at an appropriate division position Assuming a perspective view in which a pair of upper and lower triangles are defined, and the predetermined quadrangle is converted into a trapezoid defined by an upper side length a, a lower side length b, and a vertical length L, the assumed perspective view And converting the coordinates into perspective coordinates according to a conversion formula determined so as to maintain the linearity of the diagonal line based on the ratio of the vertical length of the pair of upper and lower triangles and the ratio of the lengths of the sides. To do.
[0007]
In addition, as a recording medium for a map display device, building data constituted by two-dimensional coordinates and height information and two-dimensional coordinates (X, Y) are defined by a horizontal length g and a vertical length L. A pair of upper and lower triangles is defined by a diagonal line connecting one end of the upper side and the other end of the lower side of the two-dimensional coordinates of the predetermined quadrangle and a straight line parallel to the y-axis intersecting at an appropriate division position in the x-axis direction; Assume a perspective view obtained by converting the predetermined quadrangle into a trapezoid defined by the length a of the upper side, the length b of the lower side, and the length L, and the vertical direction of the pair of upper and lower triangles in the assumed perspective view. Based on the ratio of the length and the ratio of the lengths of the sides , the coordinate conversion is performed to the coordinates of the perspective view by the conversion formula determined so as to maintain the linearity of the diagonal line , and the Y coordinate value of the two-dimensional coordinates after the coordinate conversion the calculated by the Y-coordinate value and the height information of the coordinate transformed two-dimensional coordinate The Based on the value and the coordinate transformation is characterized by recording a program to be displayed, the map display method, two-dimensional coordinates (X, Y) and the horizontal length g, the vertical length of the building A pair of upper and lower triangles are formed by a straight line parallel to the y-axis intersecting a diagonal line connecting one end of the upper side and the other end of the lower side of a predetermined quadrangular two-dimensional coordinate defined by L at an appropriate division position in the x-axis direction. And a perspective view in which the predetermined square is converted into a trapezoid defined by an upper side length a, a lower side length b, and a vertical length L, and the pair of upper and lower triangles in the assumed perspective view The coordinates of the two-dimensional coordinates obtained by converting the coordinates of the converted two-dimensional coordinates are converted into the coordinates of the perspective view by a conversion formula determined so as to maintain the linearity of the diagonal line based on the ratio of the vertical length and the length of the sides . the Y-coordinate value, the Y coordinate value and the building of the coordinate transformed two-dimensional coordinate Characterized in that displayed by the coordinate conversion based on the values calculated by the difference information, the two-dimensional coordinates (X, Y) Y coordinate value sy and height information on the Y coordinate value sy which are coordinate transformation from The Y coordinate value sy ′ whose coordinates are converted as the vertex coordinates of the building of H is a rectangle having a horizontal length g and a vertical length L, an upper side length a, a lower side length b, and a vertical length L. When converting coordinates to a trapezoid of
b ・ L ・ Y
sy = ────────────
a · L + (b−a) Y
b-a sy
sy '= sy + (1 -----------) H
b L
It is characterized by being.
[0008]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a diagram showing an embodiment of a map display device according to the present invention, and inputs information relating to coordinate conversion parameters and route guidance when a map is developed and displayed from map data composed of two-dimensional coordinates. Input device 1, current position detection device 2 for detecting information related to the current position of the host vehicle, map data composed of two-dimensional coordinates, navigation data necessary for route calculation, display / audio guidance necessary for route guidance Information storage device 3 in which programs (application and / or OS) for displaying data, map display, route calculation, and guidance are recorded, map display processing, route search processing, route guidance as navigation data processing means Display / voice guidance processing necessary for the vehicle, and the central processing unit 4 that controls the entire system, for example, information on the traveling of the vehicle, such as road information From an information transmission / reception device 5 that transmits / receives traffic information, detects information related to the current position of the vehicle, and transmits / receives information related to the current location, a display that outputs information related to route guidance, a speaker, and other output devices 6 It is configured. That is, an example in which the map display device according to the present invention is applied to a navigation device is shown.
[0009]
The input device 1 has a function of selecting a map and inputting a destination, or instructing the central processing device 4 to perform navigation processing at the driver's will. As means for realizing the function, a remote controller such as a touch switch or a jog dial for inputting a destination by a telephone number or coordinates on a map or requesting route guidance can be used. Further, the present invention includes a device for performing dialogue by voice input, and functions as a voice input device. A recording card reader for reading data recorded on an IC card or a magnetic card can also be added. In addition, an information center that stores data necessary for navigation and provides information via a communication line at the request of the driver, and a portable type having data such as map data, destination data, simple maps, and building shape maps A data communication device for exchanging data with an information source such as an electronic device can be added.
[0010]
The current position detection device 2 obtains the current position information of the vehicle using a satellite navigation system (GPS), an absolute direction sensor that detects the traveling direction of the vehicle in an absolute direction by using, for example, geomagnetism, a vehicle For example, a steering sensor, a relative azimuth sensor that detects the relative azimuth by using a gyro sensor, for example, a distance sensor that detects the travel distance of the vehicle from the rotational speed of the wheel.
[0011]
The information storage device 3 is an external storage device that stores a navigation program and data, and includes, for example, a CD-ROM. The program includes a program for performing processing such as route search, a processing program shown in the flowchart described in the present embodiment, a display output control necessary for route guidance, a program for performing interactive guidance by voice input, and necessary for it A program for performing voice output control necessary for voice guidance and necessary data for voice guidance are stored. Stored data includes map data, search data, guidance data, map matching data, destination data, registration point data, road data, intersection image data such as intersections, genre-specific data, landmark data, and other files. Thus, all the data necessary for the navigation device is stored. The map data is divided into blocks for each predetermined unit and stored in a rectangular shape. The present invention can also be applied to a type in which only data is stored in a CD-ROM and the program is stored in a central processing unit. Here, the CD-RAM is taken as an example of the information storage device, but an optical disk such as a DVD-ROM, a magnetic disk such as a floppy disk, and a magneto-optical disk such as MO may be used.
[0012]
The central processing unit 4 includes a CPU that executes various arithmetic processes, a flash memory that reads and stores a program from a CD-ROM of the information storage device 3, and a program (program reading means) that performs a program check and update process for the flash memory. Stored ROM, set point coordinates of destination, road name code No. The RAM is a RAM that temporarily stores searched route guidance information and the like and data being processed. In addition, although not shown in the drawings, a frame memory for storing data to be displayed on an output device such as a display, interactive processing by voice input from the input device 1, or a voice output control signal from the CPU A speech processor that synthesizes speech, phrases, single sentences, sounds, etc. read out from the information storage device 3 based on the above, converts them into analog signals and outputs them to a speaker, and communication that exchanges input and output data by communication The interface and the sensor input interface for taking in the sensor signal of the current position detection device 2 and the clock for entering the date and time in the internal diagnosis information are provided. Note that a program for performing the above-described update processing may be stored in an external storage device.
[0013]
All programs and other programs for executing navigation may be stored in a CD-ROM which is an external storage medium, or a part or all of these programs may be stored in the ROM 42 on the main body side. Various navigation functions are realized by inputting data and programs stored in the external storage medium as external signals to the central processing unit of the navigation apparatus main body and performing arithmetic processing.
[0014]
As described above, the navigation device has a relatively large capacity flash memory for reading a program from a CD-ROM of an external storage device, and a small capacity ROM for storing a program (program reading means) for starting a CD. Built in. The flash memory is a non-volatile storage means that retains stored information even when the power is turned off. Then, as a CD start-up process, a program of ROM that is a program reading means is activated and the program stored in the flash memory is checked, and the CD management information of the CD-ROM of the information storage device 3 is read. The program loading process (update process) is performed based on this information and the state of the flash memory.
[0015]
The information transmitter / receiver 5 is a GPS receiver that acquires information using a satellite navigation system (GPS), a VICS information receiver that acquires information using FM multiplex broadcasting, radio wave beacons, optical beacons, etc. By using a telephone, a personal computer, etc., it is composed of an information center (for example, ATIS) and a data transmitting / receiving device for bidirectionally communicating information with other vehicles.
[0016]
The output device 6 has a function of outputting guidance information by voice and / or a screen when the driver needs it, and printing out data subjected to navigation processing by the central processing unit 4. As means for this, a memory for expanding and rendering data processed by the central processing unit 4 and data stored in the information storage unit 3 on a screen, a display for displaying image data rendered in the memory, and the central processing unit 4 A printer that prints out the data processed in step 1 and data stored in the information storage device 3, a speaker that outputs route guidance by voice, and the like.
[0017]
The display is composed of a simple liquid crystal display or the like, and is expanded and drawn based on map display data and guide data processed by the central processing unit 4 and drawn intersection enlarged view screen, destination name, time, distance, progress Display directional arrows, etc. The image data to be displayed on the display is binary image data (bitmap data), using a communication line that uses map display data and guide data processed by the central processing unit 4 in serial communication, etc. The communication line is also received, developed in the memory in the output device 6 and rendered, and then the designated display range is displayed on the display screen.
[0018]
This display is provided in an instrument panel in the vicinity of the driver's seat, and the driver can check the current location of the host vehicle and obtain information on the route from now on by looking at the display. Although not shown in the figure, a tablet including a touch panel, a touch screen, etc. may be used as the display screen of the display so that point input, road input, etc. can be performed by touching the screen or tracing the screen. Good.
[0019]
Next, map display performed by converting the two-dimensional coordinates of the map data into a perspective view with depth on the two-dimensional coordinate system will be described. FIG. 2 is a diagram for explaining a trapezoidal coordinate conversion algorithm by the map display device according to the present invention, and FIG. 3 is a diagram for explaining a coordinate conversion algorithm of building height data. The conversion parameter 12 of the central processing unit 4 holds coordinate conversion parameters such as a trapezoid conversion parameter for converting the rectangular coordinates of the map into trapezoid coordinates and a curved surface conversion parameter for converting the coordinates of the curved surface into coordinates on the projection plane. . The coordinate conversion unit 11 performs coordinate conversion on the map data composed of the two-dimensional coordinates based on the coordinate conversion parameter held in the conversion parameter 12, and draws the coordinate-converted map data to output the map data of the output device 6. A trapezoid converted map (perspective view) is displayed on the screen.
[0020]
First, a trapezoid conversion parameter in the case of performing coordinate conversion to a trapezoid as shown in FIG. 2B for a coordinate space of two-dimensional map data as shown in FIG. 2A will be described. First, as shown in FIG. 2A, the width (1/2 of the length in the X direction) g is set for the rectangle of the two-dimensional map data, and the trapezoid is shown in FIG. 2B. Is set with the length of the upper side (1/2 of the length in the X direction) a and the length of the lower side (1/2 of the length in the X direction) b, and the vertical length common to the rectangle and trapezoid (Length in the Y direction) L is set.
[0021]
If the new coordinate converted by the coordinate conversion unit 3 from P (X, Y) of the map data based on these parameters is P1 (sx, sy), first, the Y coordinate value sy is the upper side of the trapezoid. The length of the lower side of the trapezoid with respect to the product {aL + (b−a) Y} of the product of the length a and the vertical length L and the difference between the lengths of the upper and lower sides of the trapezoid (b−a) and the Y coordinate value The ratio of the product b · L · Y of the length b, the vertical length L and the Y coordinate value, that is,

_{However, k 1 = b · L k} 2 = a · L k 3 = (b-a)
Is required. Further, the X coordinate value sx is a value obtained by multiplying the difference (ba) between the length b of the lower side of the trapezoid and the length of the upper and lower sides of the trapezoid by the Y coordinate value and dividing it by the vertical length L of the trapezoid (b -A) Subtract sy / L and multiply by the ratio of the X coordinate value to the length g of the rectangle in the X direction, i.e.

_{_{However, k 4 = g k 5 =}} b k 6 = (b-a) / L
Is required.
[0022]
Hereinafter, the conversion of the Y coordinate will be described first. In FIG. 2A, the oblique straight line equation is

It is represented by Therefore, the converted map is assumed so that the oblique straight line is kept as a straight line after the conversion and the X coordinate is equally divided, and the X coordinate value in the straight line and another two-dimensional map data is assumed. Consider a mesh triangle shown in FIG. 2B by a straight line. Since these are similar, consider the ratio of the lengths of the sides of each triangle. First, the ratio of the vertical lengths of the triangles is (L-sy): sy. On the other hand, the length of the base of the triangle is a−Xa / g on the upper side and b + Xb / g on the lower side. Therefore, since the ratio of side lengths of similar triangles is equal,
[Equation 7]
(L-sy): sy = (a-Xa / g): (b + Xb / g)
It becomes. [Equation 4] is obtained by erasing X from this [Equation 7] and [Equation 6]. Further, if the X coordinate value of the fixed value g converted to the upper side a and the lower side b is associated with the vertical length sy, (b−a) sy / L is obtained. By multiplying the ratio with X, [Equation 5] is obtained.
[0023]
Next, a case where a three-dimensional building such as a building is displayed in a three-dimensional manner by two-dimensional coordinate transformation using trapezoid transformation will be described. For example, when a building has data of a floor number n, the average floor height h is multiplied by the floor number n to obtain the height as n × h = H, and the height as a whole is not a floor n but a tower. When there is data of height H, coordinate conversion is performed based on the height H. The coordinate conversion of the height H to the Y coordinate value sy ′ in the Y coordinate value sy is performed by using, for example, [Equation 8] on the X coordinate value sx and the Y coordinate value sy converted on the two-dimensional plane. This can be done by obtaining the added value ΔY of the values.
[0024]

_{However, k 7 = (b-a} ) / b · L = k 3 / k 1
Therefore, as shown in FIG. 3A, the vertex coordinate value of the building having the height H at the point (sx1, sy1) is

The coordinates converted in this way are connected by lines, the inside of the frame is filled with a predetermined color, and this processing is performed in order from the back to overwrite the display, as shown in FIG. It can be performed.
[0025]
As described above, the keystone conversion parameters are calculated from a, b, g, and L, or k ₁ to k ₇ are calculated from these, and these, the coordinate values (X, Y), and the three-dimensional building from the height h. The trapezoidal transformation for can be performed by simple addition / subtraction / division / calculation. Therefore, not only buildings but also three-dimensional buildings such as houses and bridges can be drawn three-dimensionally in the same way. For example, as will be described later with reference to FIG. 6, a coordinate sequence representing the shape of a building (Polygon data) and building floor information (or building height), coordinate conversion is performed as described above from each point consisting of two-dimensional coordinates and building floor information, and predetermined from the current position. The drawing response can be further improved by drawing only the buildings within the distance, and as the current position moves, only the buildings within a predetermined distance from the current position can be easily displayed in 3D. be able to.
[0026]
Specifically, the distance between the current position detected by the current position detection device and each building is calculated, and it is determined whether or not the distance is within a predetermined distance. If the determination result is within a predetermined distance, the coordinate conversion is performed and a stereoscopic display is performed. Here, when calculating the distance, the distance between the current position and the center point of the building may be used, or the distance between the current position and one coordinate in the coordinate string representing the shape of the building may be used. In order to guide the user to the destination with reference to the shape of the building, the user can build the building only along the route to the destination, or within a predetermined distance from the current position and the route. In addition, the above display modes may be combined. Further, the height H of the building may be increased or decreased within a predetermined distance from the current position and according to the distance from the current position. That is, the height H of the building is used as it is near the current position, and the value of the height H is reduced as the distance from the current position is increased. In addition, when displaying a building, only a building higher than a predetermined height or a building located ahead of the current position of the vehicle is displayed in three dimensions, and from a current position of the building or vehicle that does not reach the predetermined height. The building located at the back is displayed at the same height as a 3D display or a 3D display instead of a 3D display, or in order to be able to display accurately at a 3D intersection, etc. It goes without saying that the order and selection of buildings to be drawn can be freely combined.
[0027]
In the above [Expression 5], P (X, sy) is obtained from P (X, Y) and then P1 (sx, sy) is obtained using the sy. Sx may be obtained from the coordinate values of. For example, in [Equation 5], when sx 'is obtained by using Y for sy, P (X, Y) is converted to P1' (sx ', sy) shown in FIG. The result of coordinate conversion becomes bowl shape.
[0028]
Next, an example of a vehicle navigation device provided with the map display device of the present invention will be described. FIG. 4 is a diagram showing a configuration example of main data files stored in the information storage device, FIG. 5 is a diagram for explaining an example of display processing of a map at the center of the current position, and FIG. 6 is data of a building shape map FIG. 7 is a diagram illustrating an example of a structure, and FIG. 7 is a diagram illustrating an example of a conversion table from floor number to height information.
[0029]
As shown in FIG. 4A, the guide road data file includes a road number, a length, road attribute data, an address of shape data, a size, an address of guide data, and a size for each number of roads n. It consists of data, and is stored as data necessary to calculate a route and perform route guidance by the route search unit. The road number is set for each direction (outbound path, return path) for each road between the branch points. The road attribute data is road guidance auxiliary information data, and the shape data is east longitude for each of the number of nodes m when divided by a plurality of nodes (sections) of each road as shown in FIG. , Has coordinate data consisting of north latitude. As shown in FIG. 4C, the guidance data includes intersection (or branch point) names, traffic signal data, landmark data, caution point data, road name data, road name voice data, destination data addresses, and sizes. Consists of data.
[0030]
As for the data structure of the building shape map stored in the information storage device 3, for example, as shown in FIG. 6A, data of each of N buildings is stored after the number of building data N. The data of each building includes information on the name, address (address), type, shape, height, and details of the building. The name is the name of the building if it is a building, the resident name if it is a private house, the name of the facility if it is a facility, the name of the facility such as “Chuo-dori” or “National Highway 1” if it is a road. It is a street name, and the address (address) is the address of the building. The shape of the building is the coordinate number n representing the shape and its coordinate values (x ₀ , y ₀ ), (x ₁ , y ₁ ), ..., (x _n-1 , y _n-1 ), The type is information on general houses, apartments, office buildings, public facilities, roads, parks, and the like. The height is information on the floor number and the height (m). When the height is stored in the number of floors, it is converted into information of height (m) using a table as shown in FIG. For example, in the case of a tenant building, the details are information about each resident, and for the number of names and each tenant, the name, telephone number, room number, classification (restaurant, convenience store, etc., business type, business description). Information. Therefore, as shown in FIG. 6B, coordinate values are sequentially read out as information related to the shape of the building, and connected and drawn with lines to display, for example, the planar shape of a building or a house or the topography of a park can be output. it can.
[0031]
In the vehicular navigation device, the central processing unit 4 first performs an initialization process, reads a navigation program from a CD-ROM, stores it in a flash memory, and activates the current position detection device 2 to detect the current position. In addition to displaying a map around the current position, the name of the current position and the like are displayed. Next, a process for setting a destination is performed using a telephone number, an address, a facility name, a registered point, etc., and a route search process from the current position to the destination is performed. As a result of this route search, the route to the destination is set as guide road number data in which the road numbers to be guided are arranged. When the route is determined, while displaying the current position by the current position detection device 2, the route guidance display output / voice output processing is performed until the destination is reached. In the present invention, for example, in the current position detection process, destination setting process, and route guidance display process, the coordinates of the map on the display are converted to display a perspective view that becomes wider as the distance from the current position increases. Regardless of whether the distance is the same.
[0032]
In the map display device according to the present invention, when the perspective map corresponding to the current position is displayed using the trapezoid conversion parameter, it is first determined whether or not the perspective map display mode is set as shown in FIG. In step S11), in the perspective view display mode, the trapezoidal conversion parameters a, b, L and the like in [Expression 4] and [Expression 5] are set. That is, what map range is displayed on the display device is set (step S12). Next, the east longitude and north latitude coordinates of the four corners in the map range are acquired (step S13), and the east longitude and north latitude coordinates are respectively substituted into sx and sy of [Equation 4] and [Equation 5], that is, inversely transformed. Thus, the map range to be displayed on the rectangular map is determined (step S14). This map area has the shape of an inverted trapezoid. Next, the map block related to the inverted trapezoidal area is selected, and the selected map block is read from the CD-ROM and stored in the RAM (step S15). Then, the two-dimensional coordinates in the selected map block are substituted into [Equation 4] and [Equation 5], respectively, to perform coordinate conversion (step S16), and stored again in the RAM. Thereafter, the converted coordinates are converted into the screen coordinates of the display device and drawn on the frame memory to display on the display device such as a display (step S17). If it is not in the perspective view display mode in step S11, a normal plane map is displayed. The process in FIG. 5 is an example of the coordinate conversion process by the coordinate conversion means in the present invention.
[0033]
【The invention's effect】
As is clear from the above description, according to the present invention, coordinates can be converted to a map with depth by simple parameter setting and calculation corresponding to a rectangle and a trapezoid, and a three-dimensional building having a height can be obtained. Coordinates can be converted and displayed on the map. Therefore, coordinates can be transformed by simple calculation of addition, subtraction, multiplication, and division without using trigonometric functions and the height of the viewpoint, reducing the processing load and speeding up the processing. The building can be displayed.
[Brief description of the drawings]
FIG. 1 is a diagram showing an embodiment of a map display device according to the present invention.
FIG. 2 is a diagram for explaining a trapezoidal coordinate conversion algorithm by the map display device according to the present invention.
FIG. 3 is a diagram for explaining a coordinate conversion algorithm for building height data;
FIG. 4 is a diagram illustrating a configuration example of guide road data and the like.
FIG. 5 is a diagram for explaining an example of display processing of a map centered on a current position.
FIG. 6 is a diagram illustrating an example of a data structure of a building shape map.
FIG. 7 is a diagram illustrating an example of a conversion table from rank to height information.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Input device, 2 ... Current position detection device, 3 ... Information storage device, 4 ... Central processing unit, 5 ... Information transmission / reception device, 6 ... Output device, 11 ... Coordinate conversion part, 12 ... Conversion parameter

Claims

Information storage means for storing building data composed of two-dimensional coordinates and height information;
First coordinate conversion means for converting the two-dimensional coordinates (X, Y) stored in the information storage means into coordinates of perspective views;
The second coordinate is converted based on the Y coordinate value of the two-dimensional coordinate transformed by the first coordinate transformation means based on the Y coordinate value of the two-dimensional coordinate transformed and the height information . Two coordinate conversion means;
Display means for displaying a building based on the coordinates transformed by the first coordinate transformation means and the second coordinate transformation means , wherein the first coordinate transformation means has a horizontal length g and a vertical length. A pair of upper and lower triangles are formed by a straight line parallel to the y-axis intersecting a diagonal line connecting one end of the upper side and the other end of the lower side of a predetermined quadrangular two-dimensional coordinate defined by L at an appropriate division position in the x-axis direction. And a perspective view in which the predetermined square is converted into a trapezoid defined by an upper side length a, a lower side length b, and a vertical length L, and the pair of upper and lower triangles in the assumed perspective view A map display device characterized by performing coordinate conversion to perspective coordinates according to a conversion formula determined so as to maintain the linearity of the diagonal line based on a vertical length ratio and a side length ratio .

The map display device according to claim 1, wherein the height information is a floor number of a building.

An upper side of a predetermined quadrangular two-dimensional coordinate defined by a horizontal length g and a vertical length L, with building data composed of two-dimensional coordinates and height information, and two-dimensional coordinates (X, Y). A pair of upper and lower triangles is defined by a straight line parallel to the y-axis that intersects at an appropriate division position in the x-axis direction with a diagonal line connecting one end of the lower side and the other end of the lower side, Assuming a perspective view converted into a trapezoid defined by the length b of the lower side and the vertical length L, the ratio of the vertical length and the length of the sides of the pair of upper and lower triangles in the assumed perspective view Is converted into perspective coordinates by a conversion formula determined so as to maintain the linearity of the diagonal line , and the Y coordinate value of the two-dimensional coordinate thus converted is converted into the coordinate of the two-dimensional coordinate converted. flop coordinate conversion to display based on the value calculated by the Y-coordinate value and the height information Map display apparatus for a recording medium characterized by recording a gram.

A two-dimensional coordinate (X, Y) of a building is represented by a diagonal line connecting one end of the upper side and the other end of the lower side of a predetermined quadrangular two-dimensional coordinate defined by a horizontal length g and a vertical length L, and x A pair of upper and lower triangles are defined by straight lines parallel to the y-axis that intersect at appropriate division positions in the axial direction, and the predetermined quadrangle is defined by an upper side length a, a lower side length b, and a vertical length L. Assuming a perspective view converted to a trapezoid, and maintaining the linearity of the diagonal line based on the ratio of the vertical length and the length of the sides of the pair of upper and lower triangles in the assumed perspective view The coordinates are converted to the coordinates of the perspective map by a predetermined conversion formula , and the Y coordinate value of the coordinate-converted two-dimensional coordinate is obtained by the Y-coordinate value of the coordinate-converted two-dimensional coordinate and the height information of the building. A map display method characterized by displaying coordinates after being converted based on a calculated value .

The Y coordinate value sy converted from the two-dimensional coordinates (X, Y) is a rectangle having a horizontal length g and a vertical length L, an upper side length a, a lower side length b, and a vertical length L. When converting coordinates to a trapezoid of
[Equation 1]
b ・ L ・ Y
sy = ────────────
a · L + (b−a) Y
The map display method according to claim 4, wherein:

The Y coordinate value sy ′ whose coordinates are converted as the vertex coordinates of the building of the height information H on the Y coordinate value sy is:
[Equation 2]
b-a sy
sy '= sy + (1 -----------) H
b L
The map display method according to claim 4, wherein: