JP3066703B2 - 地図システム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、地図データに存在する
地域番号を表すビット列を付加する地図システムに関す
るものである。

【０００２】

【従来の技術】従来、地図データ中から表示領域内のデ
ータをディスプレイ上に表示しようとした場合、図７の
フローチャートに示すように、地図データを１つ１つ取
り出しては表示領域内に存在するか否かを判定し、存在
する場合に表示し、存在しない場合に非表示とし、全て
のデータについて繰り返して表示していた。以下図７の
フローチャートを簡単に説明する。

【０００３】図７は、従来技術の説明フローチャートを
示す。図７において、Ｓ４１は、表示領域を特定する。
これは、地図データ上の表示しようとする領域をオペレ
ータが指示して特定する。

【０００４】Ｓ４２は、地図データを順に読み込む。Ｓ
４３は、Ｓ４２で読み込んだ地図データが表示領域内か
判別する。ＹＥＳの場合には、Ｓ４５でディスプレイ上
に表示し、Ｓ４５に進む。一方、ＮＯの場合には、Ｓ４
５に進む。

【０００５】Ｓ４５は、地図データを全て読み終えたか
判別する。ＹＥＳの場合には、全ての地図データについ
て、表示領域内に存在するときに表示、存在しないとき
に非表示とする処理を終了したので、終わる。一方、Ｎ
Ｏの場合には、Ｓ４２に戻り、次の地図データについて
繰り返す。

【０００６】

【発明が解決しようとする課題】上述したように、従来
の地図の表示は、表示領域内に存在する場合に表示、存
在しない場合に非表示とする処理を全ての地図データに
ついて繰り返す必要があり、いずれの地図データが表示
領域に存在するかを判別するのが大変で時間が必要とな
ってしまう問題があった。このため、地図をメッシュ状
に予め分割して地図データ毎に存在する領域（地域番
号）を求めておき、表示時に簡単に表示対象の地図デー
タを選択可能にすることが望まれている。

【０００７】本発明は、これらの問題を解決するため、
地図の全体をメッシュ状に分割して地域番号を付与し、
各地図データが存在する地域番号を求めてビット列とし
て保存し、表示時に表示領域のビット列と保存した地図
データのビット列とを比較し、一致したときに表示対象
と決めて迅速かつ簡単に地図表示可能にすることを目的
としている。

【０００８】

【課題を解決するための手段】図１は、本発明の原理ブ
ック図を示す。図１において、地図システム１は、地図
データ５、６を管理するものであって、ここでは、地域
番号作成手段２、入出力手段３、および表示手段４から
構成されるものである。

【０００９】地域番号作成手段２は、地図上の各地図デ
ータ毎に内包する矩形内に存在する地域番号のビットを
１にしたＸ方向およびＹ方向のビット列２１を作成する
ものである。

【００１０】ビット列２１は、地図の全体をＸ方向およ
びＹ方向に複数にそれぞれ分割し、存在する地域番号を
設定したものである。入出力手段３は、地図データ
（旧）５および地図データ（新）６との間の地図データ
の入出力を行うものである。

【００１１】表示装置７は、各種データを表示するもの
である。

【００１２】

【作用】本発明は、図１に示すように、地域番号作成手
段２が地図上の各地図データ毎に当該地図データを内包
する矩形内に存在する地域番号のビットを１にしたＸ方
向およびＹ方向のビット列２１を作成し、この作成した
Ｘ方向およびＹ方向のビット列２１を地図データに付加
するようにしている。

【００１３】この際、地域番号作成手段２が地図上の各
地図データ毎に当該地図データを構成する各ノードおよ
びノードとノードを結ぶ線分が交差する上記地域番号の
ビットを１にしたＸ方向およびＹ方向のビット列２１を
それぞれ作成し、これら作成したＸ方向およびＹ方向の
ビット列２１をそれぞれＯＲ演算したＸ方向およびＹ方
向のビット列２１を作成するようにしている。

【００１４】また、ノードとノードを結ぶ線分が交差す
る地域番号のビットとして、当該ノードの地域番号から
他のノードの地域番号までの間のＸ方向およびＹ方向の
地域番号のビットを１にしてＸ方向およびＹ方向のビッ
ト列２１を作成するようにしている。

【００１５】従って、地図の全体をメッシュ状に分割し
て地域番号を付与し、各地図データが存在する地域番号
を求めてビット列にして保存することにより、地図デー
タ毎に属する地域番号がビット列で保存されているの
で、特定領域にいずれの地図データが存在するか否かを
ビット列のビット演算によって極めて高速に判定するこ
とが可能となる。特に、表示時に表示領域のビット列と
保存した地図データのビット列とをビット対応で論理演
算し、一致したときに表示対象と決めて迅速かつ簡単に
地図表示することが可能となる。

【００１６】

【実施例】次に、図２から図６を用いて本発明の実施例
の構成および動作を順次詳細に説明する。

【００１７】図２のフローチャートに示す順序に従い、
図１の構成の動作を詳細に説明する。図２において、Ｓ
１は、地図データ（線分単位）の読み込みを行う。これ
は、地図上の線分単位に地図データとして、後述する図
６の（ａ）に示す地図データを取り込む。この図６の
（ａ）の地図データは、ノード数が４つ（ノードａ１、
ａ２、ａ３、ａ４の４つ）であって、イメージ的に表す
と図４の地図データＡのように表現されるものである。

【００１８】Ｓ２は、先頭ノード（ａ１）と次のノード
（ａ２）間に交差する地域番号を求めて、ビット列で表
す。これは、後述する図６の（ｂ）に示すように、地図
データＡの先頭のノードａ１と、次のノードａ２の線分
と交差する地域番号を求めてビット列２１で表す。これ
により、ノードとノードを結ぶ線分が交差する地域番号
のビット列２１として求まる。

【００１９】Ｓ３は、線分の終わりか判別する。これ
は、ノードとノード間の線分について全て終わったか判
別する。ＹＥＳの場合には、Ｓ４に進む。ＮＯの場合に
は、次のノードとノード間についてＳ２を繰り返す。

【００２０】Ｓ４は、線分全体のビット列のＯＲを取
り、ビット列を求める。これにより、線分単位の地図デ
ータについて、当該地図データを内包をする矩形の地域
番号を１としたビット列２１が得られることとなる。

【００２１】Ｓ５は、地図データ（線分単位）に付加す
る。これは、Ｓ４で線分単位に求めたビット列２１を該
当する地図データに付加する。Ｓ６は、地図データ全体
の終わりか判別する。ＹＥＳの場合には、終了する。Ｎ
Ｏの場合には、Ｓ１に戻る。

【００２２】以上によって、地図上の線分単位に取り出
した地図データについてノード、およびノードとノード
を結ぶ線分と交差する地域番号を求めたＸ方向およびＹ
方向のビット列２１にそれぞれ設定し、これらビット列
２１のＯＲ演算した結果のＸ方向およびＹ方向のビット
列を地図データに付加する。これにより、地図データが
存在する地域番号を即座に判断でき、特に特定領域に地
図データを表示する場合に、地図データのビット列２１
と、表示する表示領域のビット列２１とを論理演算して
一致したときに存在すると判定し、極めて迅速かつ簡単
に表示領域に地図データが存在するか否かを判定でき
る。以下順次詳細に説明する。

【００２３】図３は、本発明の地域番号／ビット列の説
明図を示す。図３の（ａ）は、地域番号例を示す。この
地域番号は、ここでは、判り易くするために、地図の全
体をＸ方向に８分割、Ｙ方向に８分割した例を示す。こ
れら分割した各部分に地域番号０から７をそれぞれ付与
する。

【００２４】図３の（ｂ）は、ビット列（Ｘ方向）を示
す。このビット列２１は、図３の（ａ）のＸ方向に８分
割した各部分をビットに対応づけたものである。各ビッ
トには、下段に記載したように、 ・Ｘ方向の地域番号に存在する場合に１ ・Ｘ方向の地域番号に存在しない場合に０ を設定する。これにより、地図データが存在する地域番
号のビットに１、存在しない地域番号のビットに０をそ
れぞれ設定する。

【００２５】図３の（ｃ）は、ビット列例を示す。ビッ
ト列は、Ｘ方向およびＹ方向からなり、例えば後述する
図４の地図データＡの場合には、図示のように、 となる（図６の（ｄ）参照）。これは、Ｘ方向の地域番
号０、１、２、３、４、５、６と、Ｙ方向の地域番号
６、７とからなる矩形内に地図データＡが内包すること
を表す（図４の地図データＡ参照）。

【００２６】図４は、本発明の地域番号、地図データと
表示領域の説明図を示す。ここで、Ｘ方向の数字が地域
番号を表し、Ｙ方向の数字が地域番号を表す。 Ａ：地図データＡを表し、ノードａ１、ａ２、ａ３、ａ
４からなる。

【００２７】Ｂ：地図データＢを表し、ノードｂ１、ｂ
２、ｂ３、ｂ４、ｂ５からなる。 Ｃ：地図データＣを表し、ノードｃ１、ｃ２、ｃ３、ｃ
４からなる。 Ｄ：地図データＤを表し、ノードｄ１、ｄ２、ｄ３、ｄ
４、ｄ５、ｄ６、ｄ ７からなる。Ｄ１、Ｄ２、Ｄ３、Ｄ４は、表示領域Ｅと
地図データＤとの交点を表す。

【００２８】Ｅ：表示領域Ｅを表す。 図５は、本発明のビット列作成フローチャートを示す。
これは、図４の地図上の地図データＡ、Ｂ、Ｃ、Ｄが内
在する矩形の地域番号をビット列として作成するときの
手順を説明したものである。

【００２９】図５において、Ｓ１１は、地図データを読
み込む。これは、図６の（ａ）に示すように、地図デー
タＡを読み込む。Ｓ１２は、地図データのノード（ａ
１、ａ２、ａ３、ａ４）が存在しているメッシュから地
図データのビット列を算出する。これは、図４の地図デ
ータＡのノードａ１、ａ２、ａ３、ａ４について、Ｘ方
向およびＹ方向のビット列２１をそれぞれ算出する。例
えばノードａ１は、 ・Ｘ方向の地域番号０が１ ・Ｙ方向の地域番号７が１ であるので、図６の（ｂ−１）に示すように、 Ｘ方向のビット列 Ｙ方向のビット列 ００００ ０００１ １０００ ００００ と算出する。同様に、ノードａ２、ａ３、ａ４について
もＸ方向およびＹ方向のビット列２１を算出する。

【００３０】Ｓ１３は、地図データのノードと、１つ前
のノードとの線分が存在しているメッシュから地図デー
タのビット列を算出する。これは、図６の（ｂ−３）に
示すように、例えばノードａ１とノードａ２を結ぶ線分
が交差するメッシュのビットを１としたビット列を算出
する。これにより、線分が交差するビットを１にしたビ
ット列２１が算出されることとなる。

【００３１】Ｓ１４は、地図データのノードと１つ前の
ノードとの線分が交差する領域を判断して、ビット列に
追加する。これは、図６の（ｂ−３）に示すように、こ
こで、ノードａ１とノードａ２を結ぶ線分が交差するメ
ッシュのビットを１としたビット列を算出し、この算出
したビット列およびＳ１３で算出したノードのビット列
を、前回のビット列にＯＲ演算して追加し、最終的には
図６の（ｄ）に示す全体のビット列を求める。これによ
り、図形データ毎に当該図形データを内包する矩形のビ
ット列が算出されたこととなる。

【００３２】Ｓ１５は、全てのノードを処理したか判別
する。ＹＥＳの場合には、Ｓ１６に進む。ＮＯの場合に
は、Ｓ１２に戻り、次のノードについて繰り返す。Ｓ１
６は、地図データに書き込む。これは、Ｓ１５で１つの
地図データのビット列（図６の（ｄ）参照）が生成でき
たので、地図データに対応づけて書き込む。この書き込
んだビット列２１は、表示時の領域判定にビット列の演
算によって表示対象となるか否かの判定に利用する。

【００３３】Ｓ１７は、地図データを全て読み終えたか
判別する。ＹＥＳの場合には、終了する。ＮＯの場合に
は、Ｓ１１に戻り、次の地図データについて繰り返す。
以上によって、地図上の地図データを１つ１つ取り出
し、この取り出した地図データ毎に、各ノードのビット
列、およびノードとノードを結ぶ線分のビット列をそれ
ぞれ算出し、ビット列を全てＯＲ演算したビット列を地
図データに対応づけて書き込む。これにより、全ての地
図データには、地図データを内包する矩形を表すビット
列が付加されたこととなる。

【００３４】図６は、本発明のビット列の作成説明図を
示す。これは、図４の地図上の地図データＡについてノ
ードのビット列（（ｂ−１）、（ｂ−２））、ノードと
ノードを結ぶ線分のビット列（（ｂ−３）、（ｂ−
４））、全体のビット列（（ｄ））を順次算出する様子
を示したものである。

【００３５】図６の（ａ）は、地図データを示す。これ
は、図４の地図データＡについてのものであって、 ・総ノード数が４個 ・ノードａ１の座標（ａ１ｘ、ａ１ｙ）、 ・ノードａ２の座標（ａ２ｘ、ａ２ｙ）、 ・ノードａ３の座標（ａ３ｘ、ａ３ｙ）、 ・ノードａ４の座標（ａ４ｘ、ａ４ｙ）、 である。

【００３６】図６の（ｂ）は、ビット列を示す。図６の
（ｂ−１）は、ノードａ１のビット列を示す。ノードａ
１は、図４の地図データＡのノードａ１であって、Ｘ方
向の地域番号０が１、Ｙ方向の地域番７が１であるの
で、図示のように Ｘ方向のビット列 Ｙ方向のビット列 ００００ ０００１ １０００ ００００ となる。

【００３７】図６の（ｂ−２）は、ノードａ２のビット
列を示す。ノードａ２は、図４の地図データＡのノード
ａ２であって、Ｘ方向の地域番号２が１、Ｙ方向の地域
番６が１であるので、図示のように Ｘ方向のビット列 Ｙ方向のビット列 ００００ ０１００ ０１００ ００００ となる。

【００３８】図６の（ｂ−３）は、ａ１−ａ２の線分交
差のビット列を示す。これは、ノードａ１とノードａ２
を結ぶ線分と交差する地域番号がＸ方向で１である（ノ
ードａ１、ノードａ２と同一の地域番号を除く）ので、
図示の下記のように Ｘ方向のビット列 Ｙ方向のビット列 ００００ ００１０ ００００ ００００ となる。

【００３９】図６の（ｂ−４）は、（ｂ−１）、（ｂ−
２）、（ｂ−３）をＯＲ演算したビット列を示す。これ
により、ノードａ１とノードａ２を内包をする矩形の地
域番号を１にしたビット列が得られたこととなる。

【００４０】図６の（ｃ）は、同様に、ａ２−ａ３、ａ
３−ａ４のビット列を求める。図６の（ｄ）は、ａ１−
ａ２、ａ２−ａ３、ａ３−ａ４のビット列をＯＲする。
これにより、地図データＡの全てのノードａ１、ａ２、
ａ３、ａ４についてのビット列のＯＲ演算し、これら全
てのノードを内包する矩形の地域番号をビット列として
算出できたこととなる。その結果は、ａ１−ａ４として
図示の Ｘ方向のビット列 Ｙ方向のビット列 ０１１１ １１１１ １１００ ００００ となる。

【００４１】尚、本実施例は、地図全体をＸ方向および
Ｙ方向に分割して地域番号をそれぞれ付与（実施例では
８分割して０から７の地域番号をＸ方向およびＹ方向に
付与）し、地図上に存在する地図データについて、当該
地図データを内包する矩形の地域番号をビット列で表現
しているが、この他に、地図データの内包する領域を先
に求めてから、当該求めた領域がいずれの地域番号に該
当するかを判断してビット列を作成するようにしてもよ
い。

【００４２】

【発明の効果】以上説明したように、本発明によれば、
地図の全体をメッシュ状に分割して地域番号を付与し、
各地図データが存在する地域番号を求めてビット列２１
を算出して地図データに付加する構成を採用しているた
め、地図データ毎に属する地域番号がビット列で保存
し、地図上のいずれの領域に地図データが存在するか否
かをビット列のビット演算によって極めて高速に判定す
ることが可能となる。特に、表示時に表示領域の地域番
号と保存した地図データの地域番号とをビット対応で論
理演算し、一致したときに表示対象と決めて迅速かつ簡
単に地図表示することができる。

【図面の簡単な説明】

【図１】本発明の原理ブロック図である。

【図２】本発明の動作説明フローチャートである。

【図３】本発明の地域番号／ビット列の説明図である。

【図４】本発明の地域番号、地図データと表示領域の説
明図である。

【図５】本発明のビット列作成フローチャートである。

【図６】本発明のビット列の作成説明図である。

【図７】従来技術の説明フローチャートである。

【符号の説明】

１：地図システム ２：地域番号作成手段 ３：入出力手段 ４：表示手段 ５、６：地図データ ７：表示装置

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 1/00 G06T 11/00 - 11/60 G09B 29/00

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】地図の全体をＸ方向およびＹ方向に複数に
   それぞれ分割して地域番号を付与し、地図データ毎に存
   在する地域番号を設定するＸ方向およびＹ方向のビット
   列と、 地図上の各地図データ毎に当該地図データを内包する矩
   形内に存在する上記地域番号のビットを１にしたＸ方向
   およびＹ方向のビット列を作成する地域番号作成手段と
   を備え、 この作成したＸ方向およびＹ方向のビット列を地図デー
   タに付加する地図システムにおいて、 上記地域番号作成手段が地図上の各地図データ毎に当該
   地図データを構成する各ノードおよびノードとノードを
   結ぶ線分が交差する上記地域番号のビットを１にしたＸ
   方向およびＹ方向のビット列をそれぞれ作成し、これら
   作成したＸ方向およびＹ方向のビット列をそれぞれＯＲ
   演算したＸ方向およびＹ方向のビット列を作成すること
   を特徴とする地図システム。
2. 【請求項２】上記ノードとノードを結ぶ線分が交差する
   上記地域番号のビットとして、当該ノードの地域番号か
   ら他のノードの地域番号までの間のＸ方向およびＹ方向
   の地域番号のビットを１にしてＸ方向及びＹ方向のビッ
   ト列を作成することを特徴とする請求項１記載の地図シ
   ステム。