JPS6332663A - 地図デ−タ表示装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は地図データ表示装置に係り、特に広範囲な地図
データの中から任意地点を中心とした所定領域を表示し
、かつ表示領域の移動を高速に行うのに好適な地図デー
タ表示装置に関する。

〔従来の技術〕

表示装置の記憶容量には限度がある。このため、広範囲
な地図データの表示では、一般に地図データをメツシュ
と呼ばれる多数の矩形に小分割して地図データベースに
格納し、該地図データベースから一部のメツシュ群を切
出して表示装置の図面の記憶域に取込み、該図面記憶域
の任意領域を表示する方式を採用している。

従来、この種の表示装置では、図面データを格納する図
面記憶域が゛一つしがないのが一般的である。一方１図
面表示域が複数あるものとしてマルチウィンドウが知ら
れている。なお、このような表示装置の公知例としては
、例えば特開昭５６−１７４６０号や特開昭５８−１６
８０８８号が挙げられる６ 〔発明が解決しようとする問題点〕 広範囲な地図データを扱う場合、隣接するメツシュを任
意に表示する必要がある。これは本来地図は連続したも
のであり、任意の地点を中心としてそれに隣接する領域
を自由に見れることが理想だからである。一方、地図を
メツシュ化するに当り、それぞれのメツシュ内に閉じた
座標系を用い、メツシュ間の位置関係は別に管理するの
が一般的である。これは、地図が広範囲な領域を表現す
るため、全体を一座標系としたのでは処理に難がある為
である。

この時、従来の図面記憶域が−っしかない表示装置に於
いては１図面記憶域に格納するメツシュ群の位置関係に
従って図面記憶域内で一体系の座標に変換して格納する
必要があった。更に図面記憶域にあるメツシュの外側に
跨って表示したい場合、新たに必要となったメツシュも
含めて再度図面記憶域に格納し直す必要があり、非常に
時間がかＮるという問題があった。

一方、マルチウィンドウを有する表示装置に於いては、
複数メツシュを同時に表示する場合に座標変換の必要は
ないが、図面記憶域が独立なため、これを連動して移動
する事ができないという問題があった。

本発明の目的は、複数メツシュの表示を高速に行うとＮ
もに１図面記憶域内にあるメツシュと隣接するメツシュ
への移動表示を高速に行う地図データ表示装置を提供す
ることにある。

〔問題点を解決するための手段〕

上記目的は１表示装置の図面記憶域をメツシュ対応とし
て、該図面記憶域を複数設けると共に、各図面記憶域対
応に存在して図面記憶域に格納しているメツシュの位置
関係を管理する制御メモリと、前記図面記憶域と制御メ
モリの内容を制御する図面管理処理部とを設けることに
より達成される。

〔作　用〕

複数の図面記憶域は、そ−れぞれ１メツシュ分の地図デ
ータを格納している。各図面記憶域に格納されているメ
ツシュは順不動であるが、位置関係は連続したものであ
り、制御メモリが該位置関係を管理している。

図面管理処理部は、外部からの移動指示により画面を移
動し、画面が現在図面記憶域にあるメツシュの外にか＼
ると、移動した方向と反対側にある最も離れたメツシュ
を廃棄し、残りのメツシュを持つ図面記憶域の制御メモ
リを操作し１位置関係を画面の移動とは反対側にずらす
、廃棄されたメツシュを持っていた図面記憶域は画面移
動した所に位置させた後、新たに必要となったメツシュ
を地図データベースより取出す。

以上の様に、メツシュの位置関係は制御メモリで管理さ
れているため、データベースがら図面記憶域へメツシュ
を格納する際、座標変換が不要であり、複数メツシュの
表示を高速にすることができる。また１画面移動時、最
小限のメツシュを取出せば良いため、図面記憶域にない
メツシュへの移動表示を高速で行うことができる。この
効果は、メツシュをなるべく小分割し、がっ図面記憶域
の数を増やすことにより一層向上する。

〔実施例〕

以下、本発明の一実施例について図面により説明する。

第１図は本発明の一実施例の構成図を示す、第１図にお
いて、地図データベース１９は、地図をメツシュ状に小
分割した大量の地図データを格納している０図面記憶域
１６は複数個あり、それぞれ地図データベース１９から
取出した１メツシュ分の地図データを格納している０通
常、この１メツシュ分のデータを単にメツシュと称す、
指示表［１８はキーボードやタブレット等の六方装置で
、オペレータが表示メツシュの指示や画面移動を指示す
る。図面管理処理部３は、指示装置１８から表示指示さ
れたメツシュが図面記憶域１６にあるかないかを調べ、
なければ地図データベース１９より地図データベースア
クセス部１７を介して、所定図面記憶域にメツシュを格
納した後１表示処理部１１を介してデイスプレィ１２に
表示する。

制御メモリ（Ｂ）１５は、それぞれの図面記憶域１６に
格納されているメツシュの番号を記憶する。

制御メモリ（Ａ）１４はデイスプレ・ス１２に表示する
メツシュの番号及び表示ウィンドウの位置を管理してい
る。

第２図は地図データベース１９上のデータ構造を示して
いる。こメで、２１や２２はメツシュであり、それぞれ
メツシュの左下隅を（０，０）とする世界座標系でデー
タが配列されている。また。

各メツシュを規定するメツシュ番号は行と列で表わされ
ている。第２図において各メツシュ内に記載された数字
のうち前４桁が列、後４桁が行番号である。このように
する理由は隣接するメツシュを容易に見つけることがで
きるためである。

第３図は第１図による動作例を示したものである。３１
はデイスプレィ１２の表示画面（大きさはａＸｂ）であ
る、、３４は地図データベース１９の内容であり、第２
図と同じものである６３２は図面記憶域１６の内容であ
る。この例では、図面記憶域は９個あり、地図データベ
ース１９から取出された０００１０００１，０００１０
００２゜０００１０００３．０００２０００１，０００
２０００２．０００２０００３，０００３０００１゜０
００３０００２．０００３０００３のメツシュが格納さ
れている。実際には、各図面記憶域のメツシュは順不動
であるが、第３図では位置関係が連続したものとして示
してある。この各図面記憶域のメツシュの位置関係は制
御メモリ（Ｂ）１５で管理している。３２ａ及び３２ｂ
で示される矩形は表示ウィンドウであり、デイスプレィ
１２の表示画面３１に表示されるメツシュの範囲を示す
。

このデイスプレィ１２に表示するメツシュ及び表示ウィ
ンドウの位置は制御メモリ（Ａ）１４で管理している。

今、３２ａ、３２ｂのウィンドウが右に移動し、新たに
３３ａ、３３ｂのウィンドウで示されるメツシュの範囲
を表示する場合を考える。この場合。

３３に示すように新たに０００４０００１，０００４０
００２．０００４０００３のメツシュが必要になる。そ
こで、移動方向と反対側の端にあるメツシュ０ＯＯ１０
００１，０００１０００２゜０００１０００３を持つ図
面記憶域を空にし、そこに新たに必要となったメツシュ
０００４０００１．０００４０００２，０００４０００
３を地図データベース１９から読出して格納し、３３ａ
。

３３ｂのメツシュ範囲を表示画面３１に表示する。

これにともない制御メモリ１４．１５の内容を更新する
。

第４図は制御メモリの構成例を示す。４１は制御メモリ
（Ａ）１４に対応し、表示中のメツシュを管理する。４
１ａは表示画面の左下隅に位置するメツシュ番号を示す
。４１ｂは表示ウィンドウの位置が画面の左下隅に位置
するメツシュの左下隅を原点とする座標で示されている
６４２は制御メモリ（Ｂ）１５の一つに対応し、当該制
御メモリに対応する図面記憶域１６に格納されているメ
ツシュ番号を持っている。

第５図は図面管理処理部１３の処理の流れ図である。ス
テップ５１では指示装置１８を介してオペレータより移
動方向及び移動量又はまったく新しいメツシュの表示の
指示を受ける。ステップ５２は表示対象メツシュ番号を
求める処理であり、まったく新しいメツシュの場合は、
オペレータから指示されたメツシュが表示画面の左下隅
になるようにし図面記憶域１６の数だけメツシュを地図
データベース１９より取出す、移動の場合は第６図を用
いて説明する。第６図でｍ、ｎはメツシュの大きさ、ａ
、ｂはウィンドウの大きさであり、図面記憶域の数は４
個である。太線で示す矩形は現在のウィンドウであり、
（Ｐ、Ｑ）は画面左下のメツシュである。ウィンドウの
移動量をＸ方向にＱ＋’／方向にｋとすると、ウィンド
ウの左下隅に対する座標は、Ｘ’＝Ｘ−ＩＩ！、Ｙ’＝
＝Ｙ＋にで表される。一方、ウィンドウの上限はウィン
ドウのＸ方向の大きさをａ、ｙ方向の大きさをｂとする
と、Ｘ″＋ａ、Ｙ’＋ｂで表される。このウィンドウを
表示するのに必要なメツシュの番号は、Ｘ方向には　Ｐ
＋↓Ｘ’／ｍ↓からＰ十↓（Ｘ’＋ａ）／ｍ↓ｙ方向に
は　Ｑ十↓Ｙ’／ｎ↓からＱ＋↓（Ｙ’十ｂ）／ｎ↓で
求める事ができる。

次にステップ５３では制御メモリ（Ｂ）１５を参照し、
前記ステップ５２で求めたメツシュが既に図面記憶域１
６上にあるかを判定し、ないものがあればステップ５４
の処理を行う。ステップ５４は、現在図面記憶域１６に
あるメツシュのうち、新たに必要となるメツシュと反対
側で最も遠いメツシュを図面記憶域１６から破棄して該
図面記憶域を空にする。こシで、最も遠いメツシュとは
、新たに必要となったメツシュ番号の行及び列の差が最
も大きいメツシュのことであり、第６図の例では（Ｐ−
１，Ｑ＋１）、（Ｐ−１，Ｑ）が該当する。

ステップ５５は図面記憶域の移動を行うステップであり
、移動後のウィンドウの左下隅になるメツシュ番号を制
御メモリ（Ａ）１４に設定する。

この時、移動前後の画面表下隅メツシュが変わっていれ
ば、その分だけウィンドウの位置もずらす必要がある。

ステップ５６では図面記憶域１６に新たなメツシュを読
込み、制御メモリ（Ｂ）１５にそのメツシュ番号を格納
する。

第７図は表示処理部１１の処理の流れ図である。

７１では制御メモリ（Ａ）１４を参照することにより表
示対象メツシュを決定する。ステップ７２では１表示の
対象となるメツシュの全図形要素を処理したかを判別す
る。処理が終了していない場合、ステップ７３で図面記
憶域１６から表示対象メツシュの１図形要素データを取
出す、ステップ７４では取出したデータの座標の正規化
する。これは図面記憶域内のデータがそれぞれ独立の座
標系になっているためである。正規化は以下の式で行わ
れる。

Ｘｎ＝ｘ＋ｍ　（Ｘ□−Ｘｌ、） Ｙ　ｎ＝Ｖ　＋　ｎ　（Ｙ＋ａｚ　　Ｙｍｘ）Ｘｎ、Ｙ
、は正規化された座標 ｘ、ｙは図面記憶域内での要素の座標 ｍ、ｎはそれぞれメツシュのＸ方向、Ｘ方向の大きさ ｘＩｌｌよ、Ｙ、１はそれぞれ画面左下のメツシュの列
番号と行番号 Ｘ、、、Ｙ、、はそれぞれ取出した要素の入っていたメ
ツシュの列及び行の番号 ステップ７５では、ステップ７４で抽出、正規化された
データをクリッピング等の公知の方法を用いてデイスプ
レィ１２に表示する。

〔発明の効果〕

本発明によれば、図面記憶域内にないメツシュへの移動
表示時、新たに必要となったメツシュのみを地図データ
ベースから取出せば良いため隣接するメツシュへの移動
表示を高速にすることができる。また、拡大処理等を行
う場合においても、拡大表示したウィンドウが特定のメ
ツシュに収まる場合はクリッピング範囲も少なくなる利
点がある。

【図面の簡単な説明】

第１図は本発明の地図データ表示装置の一実施例の構成
図、第２図は第１図におけるデータベースのデータ構造
を示す図、第３図は第１図の動作例を示す図、第４図は
第１図の制御メモリの内容を示す図、第５図は第１図の
図面管理処理部の処理フロー図、第６図はウィンドウと
図面記憶域の関係を示す図、第７図は第１図の表示処理
部の処理フローである。 １１・・・表示処理部、　　１２・・・デイスプレィ、
１３・・・図面管理処理部、 １４・・・制御メモリ（Ａ）。 １５・・・制御メモリ（Ｂ）、 １６・・・図面記憶域、 １７・・・地図データベース・アクセス部、１８・・・
指示装置、　１９・・・地図データベース。 第１図 第３図 第４図 第５図

Claims (1)

【特許請求の範囲】
1. （１）地図データが複数のメッシュに細分して格納して
   ある地図データベースから一部のメッシュを取出し、そ
   の任意の範囲を表示する地図データ表示装置において、
   前記地図データベースから取出されたメッシュを格納す
   る複数の図面記憶域と、前記各図面記憶域に格納されて
   いるメッシュの位置関係を管理する制御メモリと、前記
   制御メモリを参照して、不要となったメッシュを図面記
   憶域より廃棄して新たに必要となったメッシュを前記地
   図データベースから取出して図面記憶域に格納する手段
   と、前記複数の図面記憶域のメッシュから任意の範囲を
   取出して表示する手段とを有することを特徴とする地図
   データ表示装置。