WO2014057526A1 - 地図データ記憶装置、地図表示装置 - Google Patents

Abstract

　本発明は、地図表示に必要な名称情報へのアクセス性が良い形式で地図データを記憶する地図データ記憶装置と、これを備えた地図表示装置の提供を目的とする。本発明の地図データ記憶装置は、階層化とメッシュ化が施された地図データを記憶する地図データ記憶部と、隣接する複数のメッシュを含む仮想メッシュ内において一対一で設定された名称レコードからなる名称リストを記憶する名称情報記憶部とを備える。地図データにおいて、各地物は最下層から各地物ごとに定められた階層までの各階層のメッシュ夫々に属する。名称レコードは、名称情報を表示最大階層番号と所属基準メッシュ番号に紐付けたデータである。名称リストは、名称レコードが表示最大階層番号、所属仮想メッシュ番号、所属基準メッシュ番号、及び表示最大階層所属メッシュ番号に基づきソートされたリストである。

Description

地図データ記憶装置、地図表示装置

　本発明は、地図データ記憶装置と、それを用いた地図表示装置に関する。

　通常、地図データはデータ量が大きいため、背景や道路を含む地図データが存在する空間をメッシュと呼ばれる所定の範囲の矩形に分割して、地図データを管理している。

　また、地図データの地図表示やルート探索などを高速に実行するために、地図データを縮尺に応じて間引く階層化（レイヤ化）による地図データ管理が行われている。

　このような地図データの管理方法において、レイヤ間や、同一レイヤのメッシュ間で使用される名称は重複することが多い。そこで、例えば特許文献１には、地図データに含まれる名称データのうち、レイヤ間や、同一レイヤのメッシュ間で共通する名称データは共通名称データとしてまとめることにより、地図データ全体のデータ量を削減する技術を提案している。

特開２００４－１２６０３６号公報

　しかし、特許文献１による地図データの管理方法では、共通名称データのデータ構造が開示されておらず、空間的な管理形態が取られていないことから、所望のデータへのアクセス性に問題があった。例えば、複数の名称データを取得する場合に、所望のデータが共通名称データ内に散在している可能性があるため、アクセス（共通名称データがディスクに格納されている場合にはディスクアクセス）がランダムに発生し、データのアクセス性能を劣化させるという問題があった。

　本発明は上述の問題点に鑑み、効率よくデータへのアクセスが可能な地図データ記憶装置と、当該地図データ記憶装置を用いた地図表示装置の提供を目的とする。

　本発明の地図データ記憶装置は、縮尺毎に階層化され、階層毎に定められた大きさのメッシュに区画され、メッシュは階層毎にメッシュ番号で識別され、最下層のメッシュを基準メッシュとし、メッシュ毎に地物を表す地図データを記憶する地図データ記憶部と、名称を表示する地物について仮想メッシュ内において一対一で設定された名称レコードからなる名称リストを記憶する名称情報記憶部と、を備える。メッシュは複数単位で仮想メッシュに区画され、仮想メッシュは階層毎に仮想メッシュ番号で識別され、地図データにおいて、各地物は最下層から各地物ごとに定められた階層までのメッシュ夫々に属し、名称レコードは、地物の名称またはシンボルの少なくとも一方を含む名称情報を、地物の名称情報が表示される最大の階層を示す表示最大階層を示す表示最大階層番号と、地物の所属する基準メッシュである所属基準メッシュ番号に紐付けたデータであり、名称リストは、名称レコードが表示最大階層番号、地物が表示最大階層で所属する仮想メッシュの仮想メッシュ番号である所属仮想メッシュ番号、所属基準メッシュ番号、及び表示最大階層における所属メッシュである表示最大階層所属メッシュを示す表示最大階層所属メッシュ番号に基づきソートされたリストである。

　本発明の地図データ記憶装置の名称情報記憶部が記憶する名称リストは、名称レコードが表示最大階層番号、地物が表示最大階層で所属する仮想メッシュの仮想メッシュ番号である所属仮想メッシュ番号、所属基準メッシュ番号、及び表示最大階層における所属メッシュ番号である表示最大階層所属メッシュ番号に基づきソートされたリストである。よって、地図表示の際には名称リストから効率よく名称情報を取得することが出来る。また、名称レコードは仮想メッシュ内において一対一で設定されているので、当該地図データ記憶装置から地図データを取り出して地図表示を行う場合、複数の仮想メッシュに跨って存在する地物の名称レコードを、現在の地図表示範囲を含む１つの仮想メッシュの中から取得することができ、高速に地図表示を行うことが可能である。

　この発明の目的、特徴、および利点は、以下の詳細な説明と添付図面とによって、より明白となる。

ナビゲーション装置の構成を示すブロック図である。 地図データの階層とメッシュの概念を説明する図である。 地図情報のデータ構造を示す図である。 地物の存在階層範囲と表示階層範囲を示す図である。 名称リストのデータ構成例を示す図である。 名称リストの具体例を示す図である。 地物が複数のメッシュに跨る状態を示す図である。 名称リストの具体例を示す図である。 名称参照リストのデータ構成例を示す図である。 名称参照リストの具体例を示す図である。 地図表示処理を示すフローチャートである。 名称取得処理を示すフローチャートである。 名称描画処理を示すフローチャートである。 背景データの具体例を示す図である。

　＜Ａ．実施の形態１＞
　＜Ａ－１．構成＞
　図１は、本発明の地図データ記憶装置や地図表示装置を備えるナビゲーション装置１０の構成を示すブロック図である。ナビゲーション装置１０は、車両等の移動体に搭載される。

　ナビゲーション装置１０は、入力部１と、位置検出部２と、地図情報記憶部３と、制御部４と、表示部５と、音声出力部６とを備える。

　入力部１は、使用者の操作や指示が入力される操作スイッチ群であり、入力された操作や指示に応じた信号が制御部４に与えられる。

　位置検出部２は、ナビゲーション装置１０を搭載した移動体の現在位置を検出する部であり、例えばＧＰＳ（Ｇｌｏｂａｌ　Ｐｏｓｉｔｉｏｎｉｎｇ　Ｓｙｓｔｅｍ）受信機や、車速センサ、加速度センサ、角速度センサ等を用いて構成される。位置検出部２が検出した現在位置を示す位置情報（以下、現在位置情報と呼ぶ）は、制御部４に与えられる。なお、位置検出部２はナビゲーション装置１０とは別の装置として構成されていても良い。

　地図情報記憶部３は、地図情報を記憶する記憶媒体であり、例えばハードディスクドライブ、ＤＶＤ及びそのドライブ装置、ブルーレイディスク及びそのドライブ装置、半導体メモリ等により実現する。

　制御部４は、入力部１からの指示信号と、位置検出部２からの現在位置情報と、地図情報記憶部３から読み出した地図情報とを用いて、現在地周辺の地図表示や経路案内といった各種のナビゲーション処理を行う。制御部４は、例えばプロセッサで構成され、描画処理を行う描画処理部４１と、描画処理部４１の描画データを格納する描画メモリ４２と、表示部５の表示を制御する表示制御部４３を備えている。

　表示部５は、制御部４の描画処理部４１が描画メモリ４２に描画した内容を、表示制御部４３の制御に従い表示するものであり、例えば液晶ディスプレイで構成される。

　音声出力部６は、制御部４による各種のナビゲーション処理の結果得られた情報を、音声により使用者に提示する。音声出力する情報は、例えば、地図上での経路探索処理によって得られた目的地までの経路に従い出発地から目的地までの案内を行うための案内情報や、検索処理によって得られた目的地の施設情報などである。なお、表示部５と音声出力部６は、ナビゲーション装置１０とは別の装置として構成されていても良い。

　＜Ａ－２．地図情報＞
　図３は、地図情報記憶部３で記憶される地図情報のデータ構造を示している。地図情報は、地図管理情報、地図データ、地物名称情報、及び各種情報を検索するための検索情報を有している。すなわち、地図情報記憶部３は、地図データを記憶する地図データ記憶部である。地図データは階層化（レイヤ化）とメッシュ化されて管理されており、図２はその様子を示している。

　図２には、階層番号が０から３の４階層からなる地図データを示している。ここに示す夫々の階層の地図データは、地図上の同一範囲を異なる縮尺で描画するための地図データである。なお、以下の説明では、階層番号がｎの階層のことを単に「階層ｎ」とも表記する。

　階層３の地図データは４個のメッシュからなる。階層２の地図データは、階層３の地図データにおける各メッシュを４分割した１６個のメッシュからなる。階層１の地図データは、階層２の地図データにおける各メッシュを４分割した６４個のメッシュからなる。階層０の地図データは、階層１の地図データにおける各メッシュを４分割した２５６個のメッシュからなる。なお、図２では正方形のメッシュを示しているが、メッシュの形はこれに限らず、長方形やひし形など他の形状であっても良い。

　図２において、各メッシュを示す正方形枠の中の数字は、各メッシュに付与されたメッシュ番号を表している。階層３のメッシュには、左下、右下、左上、右上の順に０，１，２，３とジグザグにメッシュ番号が付与される。以下では、メッシュ番号がｎのメッシュのことを単に「メッシュｎ」とも表記する。

　階層２のメッシュでは、一つ上層（階層３）の対応するメッシュのメッシュ番号の順にメッシュ番号が付与され、一つ上層の対応するメッシュのメッシュ番号が同じになる４つのメッシュについては、左下、右下、左上、右上の順にメッシュ番号が付与される。本明細書において、メッシュが対応するとは、異なる階層間のメッシュの２次元座標が同じであることを指している。

　階層番号２では、階層番号３のメッシュ０に対応した４つのメッシュに対して、左下、右下、左上、右上の順に０，１，２，３とメッシュ番号が付与される。また、階層番号３のメッシュ１に対応した階層番号２の４つのメッシュに対して、左下、右下、左上、右上の順に４，５，６，７とメッシュ番号が付与される。また、階層番号３のメッシュ２，３に対応した階層番号２のメッシュについても、同様にして図２に示すようにメッシュ番号が付与される。

　階層番号１，０のメッシュについても、階層番号２と同様にメッシュ番号が付与される。なお、階層番号０のメッシュは基準メッシュとも呼ばれ、そのメッシュ番号を基準メッシュ番号と呼ぶ。

　このようにメッシュ番号を付与すると、任意の基準メッシュに対して、各階層において基準メッシュに対応するメッシュのメッシュ番号を求めることが出来る。

　また、各階層において、緯度方向（図２の横方向）に所定数Ｖのメッシュ、経度方向（図２の縦方向）に所定数ＨのメッシュのＶ×Ｈ個のメッシュを１つに纏めた仮想的なメッシュを仮想メッシュと呼ぶ。各仮想メッシュには、識別のための仮想メッシュ番号が、メッシュ番号と同様にして付与されている。

　図２には、仮想メッシュを１階層上位のメッシュと同じ大きさ（Ｖ＝２，Ｈ＝２）としたとき場合の仮想メッシュを点線で示している。例えば、階層番号が０のときメッシュ番号０，１，２，３のメッシュを１つのメッシュとしたものが仮想メッシュとなる。なお、図２では説明のために一部の仮想メッシュのみを点線で示し、その他は図示を省略している。

　図３に戻って、地図情報が有する情報について説明する。

　地図管理情報は、地図情報のバージョンを表すバージョン情報、階層毎に地図データを管理する階層管理情報、地物名称情報及び検索情報をそれぞれ管理する名称管理情報及び検索情報管理情報などを有している。階層管理情報は、各メッシュのメッシュ番号と、地図データの地図情報における格納位置と、データサイズ等の情報を階層毎に有している。

　地図データは、地図データヘッダ、道路データ、背景データ、経路誘導データ等からなる。すなわち、地図情報記憶部３は、地図データを記憶する地図データ記憶部である。

　地図データヘッダは、地図データ内の各データを管理する情報を有する。

　道路データは、メッシュにおける道路に対応して設けられた道路レコードの集合である。道路レコードは、道路間の接続関係や道路を識別する地物ＩＤの他、道路の位置、形状、及び種類等を表す情報を有する。

　背景データは、メッシュにおける道路以外の各地物（背景）を表すデータであり、メッシュにおける各背景を表示するための背景レコードの集合である。背景レコードは、背景を識別する地物ＩＤ、背景の位置及び形状、背景の種類などを表す情報を有する。背景の例として、河川、海等を表す面、線状の河川、鉄道等を表す線、施設等の代表位置を表す点などがある。

　経路誘導データは交差点等での経路案内に要する情報を有する。

　地物名称情報は、地物名称情報内の各種データを管理する名称情報ヘッダ、各地物の名称を表す名称リスト、名称リストの所望の名称を参照するため名称参照リストなどを有する。名称リストと名称参照リストについては、詳細を後述する。

　地図表示を行う際に、表示縮尺によってどの階層の地図データを使用するかが定められている。最も詳しい（狭域）縮尺では最下層のメッシュの地図データを使用し、最も粗い（広域）縮尺では最上層のメッシュの地図データを使用して地図を表示する。例えば、図２において、縮尺が１／５万以上～１／２．５万のときは階層０、１／１０万以上～１／５万未満のときは階層１、１／２０万以上～１／１０万未満のときは階層２、１／４０万以上～１／２０万のときは階層３のメッシュの地図データを使用する。

　各階層の地図データが表す地物は、それよりも下層の地図データが表す地物を間引いたものである。最下層の地図データでは地図上の全ての地物が表されるが、どの階層まで存在するか（存在階層範囲）は地物により異なる。

　例えば図２に示す地図データの例では、階層０にのみ存在する地物、階層０，１に存在する地物、階層０，１，２に存在する地物、階層０，１，２，３に存在する地物に分けられる。

　地図表示においては、地物の形状を示すと共に、当該地物の名称やシンボルを示すことがある。シンボルとは、地物を端的に表すマーク（アイコン）のことである。以下には、地物の名称の表示についての説明を行うが、実際には地物の名称のみが表示される場合、シンボルのみが表示される場合、名称とシンボルが共に表示される場合がある。

　各階層に存在する全ての地物について名称を表示すると、文字同士が重なって地図表示が煩雑になるため、名称の表示階層範囲を地物の存在階層範囲より下層に限定することがある。例えば、存在階層範囲が０～３の地物に対して、地物の名称の表示階層範囲は０～２となることがある。このように、地物の存在階層範囲と名称の表示階層範囲は必ずしも一致しない。表示階層範囲の最大の階層番号を表示最大階層番号と呼ぶ。

　また、例えば田舎の農道など、名称を持たない地物があっても良い。

　図４は、地図データの各階層における地物とその名称を示している。地物Ｆ０と地物Ｆ５は、階層０にのみ存在し、階層０にのみそれらの名称Ｎ０，Ｎ１を表示するので、存在階層範囲は０、表示階層範囲は０、表示最大階層番号は０である。地物Ｆ１，Ｆ６は階層０，１に存在し、階層０，１にそれらの名称Ｎ１，Ｎ６を表示するので、存在階層範囲は０，１、表示階層範囲は０，１、表示最大階層番号は１である。地物Ｆ２，Ｆ７は階層番号０～２に存在し、階層番号０～２にそれらの名称Ｎ２，Ｎ７を表示するもので、それらの存在階層範囲は０～２、表示階層範囲は０～２、表示最大階層番号は２である。地物Ｆ４は階層番号０～３に存在し、階層番号０～３に名称Ｎ４を表示するので、存在階層範囲は０～３、表示階層範囲０～３、表示最大階層番号は３である。地物Ｆ３は階層番号０～３に存在するが、その名称Ｎ３を表示するのは階層番号０～２であるので、存在階層範囲は０～３、表示階層範囲は０～２、表示最大階層番号は２である。

　＜Ａ－３．名称リスト＞
　図５は、地物名称情報が有する名称リストのデータ構成例である。名称リストは、地図表示に使用する名称を表す名称レコードを並べたものである。名称レコードは名称を表示する地物について一対一で設定され、地物ＩＤ，表示最大階層番号、表示最大階層所属メッシュ番号、所属基準メッシュ番号、名称文字列、及びシンボルコードから構成される。すなわち、地図情報記憶部３は、名称レコードからなる名称リストを記憶する名称情報記憶部でもある。

　地物ＩＤは、名称情報を表示する地物を識別するための識別子である。表示最大階層所属メッシュ番号は、表示最大階層番号が示す階層において、地物が所属するメッシュのメッシュ番号を表す。所属基準メッシュ番号は、地物が所属する基準メッシュの基準メッシュ番号を表す。名称文字列は、地物の名称を表し地図表示時に表示される文字列である。言語毎に言語コードとその言語での文字列を設けることにより、複数の言語に対応しても良い。シンボルコードは、地物のシンボルを表すコードである。地図情報内のシンボル画像情報（図示せず）には、シンボルコードに対応して設けられたシンボルの画像データが格納されており、制御部４は、地図表示時に名称リストからシンボルコードを参照して該当する画像データを取得し、シンボルの表示を行う。なお、シンボルを持たない地物については無効値（例えば０ｘＦＦＦＦ）を格納する。

　なお、図２のように各階層のメッシュの関係を予め定めていることから、表示最大階層所属メッシュ番号は表示最大階層番号と所属基準メッシュ番号とから求めることが可能なため、必ずしもデータとして保持している必要はない。後述するように表示最大階層所属メッシュ番号に基づいて名称レコードのソートを行うので、その際に演算で求める必要があるが、ソートの後もデータとして保持する必要はない。ただし、後述する名称参照リストを用いて名称リストから名称レコードを取得する場合には、名称情報が表示最大階層所属メッシュ番号にも紐付けられている必要がある。

　名称レコードは、最下層の地図データに存在する地物の名称情報に対応して設けられる。そして、名称レコードは、表示最大階層番号の降順にソートされる。表示最大階層番号が同一の名称レコードは、表示最大階層における所属仮想メッシュ番号（表示最大階層所属仮想メッシュ番号）の昇順にソートされる。また、表示最大階層番号が同一で、表示最大階層所属仮想メッシュ番号が同一の名称レコードは、表示最大階層所属メッシュ番号の昇順にソートされる。また、表示最大階層番号が同一で、表示最大階層所属仮想メッシュ番号が同一で、表示最大階層所属メッシュ番号が同一の名称レコードは、所属基準メッシュ番号の昇順にソートして並べる。すなわち、名称リストは、表示最大階層番号、表示最大階層所属仮想メッシュ番号、表示最大階層所属メッシュ番号、所属基準メッシュ番号の優先順位でソートされたリストである。

　図６は、図４に示した地物を表す名称レコードの具体例を示している。図４に示した階層０の地物Ｆ０～Ｆ７に対応して、名称レコード＃０～＃７が設けられ、名称レコード＃０～＃７は上記のルールに従ってソートされている。なお、図６に示す例では、説明を分りやすくするために名称レコードの数を僅か８つにしているが、実際にはより多数の名称レコードが設けられる。名称レコードの数が多いほど、本発明の効果であるデータの削減や、アクセス効率の向上がより顕著になる。

　名称レコードは最下層の地物に対応して設けられるので、同一の地物が複数の階層間に跨って表れるにもかかわらず、名称レコードは同一の地物について重複して保存されることがなく、名称リストのデータ量が削減される。例えば図４では、地物Ｆ２の名称Ｎ２は階層０～２の夫々で重複して使用されるが、図６の名称リストには、名称レコード＃１として一度だけ格納されるので、名称リストのデータ量を削減できる。

　また、名称レコードは上記のルールに従ってソートされるため、各階層のメッシュの名称を格納した名称レコードが連続して並べられており、地図情報記憶部３上に分散して記憶されることがなく、制御部４はメッシュの地図表示に必要な名称レコードを高速に取得できる。

　例えば、図４で階層２のメッシュ０に示された地物Ｆ２、Ｆ３，Ｆ４，Ｆ７の名称Ｎ２，Ｎ３，Ｎ４，Ｎ７を表示する場合を考える。名称Ｎ２，Ｎ３，Ｎ７は図６の名称リストにおいて、表示最大階層番号が２で表示最大階層所属メッシュ番号が０の名称レコード＃１，＃２，＃３にそれぞれ格納されており、これらの名称レコードは連続して格納されているため纏めて取得することができる。なお、名称Ｎ４については表示最大階層番号が３であるため、表示最大階層番号が３のメッシュ番号が０の名称レコード＃０を取得する。

　また、図４で階層１のメッシュ０に示された地物Ｆ１，Ｆ２，Ｆ３，Ｆ４，Ｆ６，Ｆ７の名称Ｎ１，Ｎ２，Ｎ３，Ｎ４，Ｎ６，Ｎ７を表示する場合を考える。名称Ｎ１，Ｎ６は図６の名称リストにおいて、表示最大階層番号が１で表示最大階層所属メッシュ番号が０の名称レコード＃４，＃５にそれぞれ格納されており、これらの名称レコードは連続して格納されているため纏めて取得することができる。なお、名称Ｎ２，Ｎ３，Ｎ４，Ｎ７については、上述した階層２のメッシュ０における名称Ｎ２，Ｎ３，Ｎ４，Ｎ７の表示と同様にして名称レコードを取得する。

　ここまでは、地物が一つの基準メッシュに含まれる場合について名称レコードの説明をした。地物が、その表示最大階層において１つの仮想メッシュ内に位置し、複数の基準メッシュに跨る場合は、この地物に対して１つの名称レコードが設けられる。この場合には、地物が跨る基準メッシュの１つを選択して、その名称レコードの所属基準メッシュとする。この選択した基準メッシュを代表基準メッシュと呼ぶ。言い換えれば、複数の基準メッシュに跨る地物の所属基準メッシュ番号は、当該複数の基準メッシュのうちのいずれかのメッシュ番号である。

　また、地物が、その表示最大階層において複数の仮想メッシュに跨る場合は、地物が跨る各仮想メッシュ毎に、この地物に対する名称レコードを設ける。そして、各仮想メッシュごとに、地物が跨る基準メッシュの１つを選択して、各名称レコードの所属基準メッシュとする。この選択した基準メッシュも代表基準メッシュと呼ぶ。

　このように名称レコードを設けることにより、仮想メッシュ内では同一地物に対して名称レコードが重複して格納されることがなくなり、名称リストのデータ量を削減できる。また、複数の仮想メッシュに跨った地物に対しては、各仮想メッシュ毎に当該地物の名称レコードが重複して存在するため、地図表示範囲を含む１つの仮想メッシュから必要な名称レコードを取得することができる。各仮想メッシュ毎に重複して名称レコードを有しない場合には、異なる仮想メッシュから名称レコードを取得せざるを得ない場合があるが、上記の名称レコードの設定方法によればそのようなことがなく、名称レコードを効率よく取得することが可能である。

　図７は、地物が複数のメッシュに跨る例を示している。以下の説明では、メッシュ番号がｎのメッシュをメッシュｎ、基準メッシュ番号がｎのメッシュを基準メッシュｎ、仮想メッシュ番号がｎのメッシュを仮想メッシュｎと呼ぶ。

　図７において、地物Ｆ１０の表示最大階層は０で、階層０の仮想メッシュ０において基準メッシュ０，１に跨っている。このうち、基準メッシュ０を代表基準メッシュとする。

　地物Ｆ１１は、表示最大階層が０で、階層０において仮想メッシュ０，１，４に跨っている。仮想メッシュ０では基準メッシュ２，３に跨っており、このうち基準メッシュ２を代表基準メッシュとする。仮想メッシュ１では基準メッシュ６，７に跨っており、このうち基準メッシュ６を代表基準メッシュとする。仮想メッシュ４では基準メッシュ１６にのみ属し、所属基準メッシュ番号は１８となる。

　地物Ｆ１２は、表示最大階層が１で、階層１において仮想メッシュ０，２に跨っている。地物Ｆ１２は、仮想メッシュ０の中で基準メッシュ２，８，１０に跨っており、このうち基準メッシュ２を代表基準メッシュとする。仮想メッシュ２の中では基準メッシュ３２，３４，４０，４２に跨っており、このうち基準メッシュ３２を代表基準メッシュとする。

　図８は、図７で説明した地物Ｆ１０，Ｆ１１，Ｆ１２の名称レコードを図６の名称リストに追加したものである。但し、説明のために、実際には名称リストに格納しない「所属仮想メッシュ番号」の列を示している。

　地物Ｆ１０は、最大表示階層０においてメッシュ０，１に跨り、メッシュ０を代表基準メッシュとするので、所属基準メッシュを０とする名称レコード＃６Ａが格納されている。

　地物Ｆ１１は、最大表示階層０において仮想メッシュ０，１，４に跨っているので、名称リストには、仮想メッシュ０，１，４に対応して名称レコード＃８、＃８Ａ，＃８Ｂがそれぞれ格納される。

　地物Ｆ１１の仮想メッシュ０における代表基準メッシュは２であるので、名称レコード＃８の所属基準メッシュ番号には２が格納される。また、地物Ｆ１１の仮想メッシュ１における代表基準メッシュは６であるので、名称レコード＃８Ａの所属基準メッシュ番号には６が格納される。また、地物Ｆ１１は仮想メッシュ４において基準メッシュ１８に属するので、名称レコード＃８Ｂの所属基準メッシュ番号には１８が格納される。

　地物Ｆ１２は、最大表示階層１において仮想メッシュ０，２に跨っているので、名称リストには、仮想メッシュ０に対応する名称レコード＃５Ａと、仮想メッシュ２に対応する名称レコード＃５Ｂが格納される。

　地物Ｆ１２の仮想メッシュ０における代表基準メッシュは２であるので、名称レコード＃５Ａの所属基準メッシュ番号には２が格納される。また、地物Ｆ１２の仮想メッシュ２における代表基準メッシュは３２であるので、名称レコード＃５Ｂの所属基準メッシュ番号には３２が格納される。

　しかし、地物Ｆ１０が跨る基準メッシュ１、地物Ｆ１１が跨る基準メッシュ３，７、地物Ｆ１２が跨る基準メッシュ８，１０，３４，４０，４２は代表基準メッシュでないため、これらを所属基準メッシュとする名称レコードは格納しない。そのため、同一仮想メッシュ内では名称レコードは重複せず、名称リストのデータ量が削減される。

　階層０の仮想メッシュ０に含まれる領域を地図表示する場合、図８に示すように表示最大階層番号が０で仮想メッシュ番号が０の名称レコードが名称レコード＃６、＃６Ａ，＃７，＃８と連続して並んでいるため、これらを纏めて取得できる。また、地物Ｆ１１は複数の仮想メッシュ０，１，４に跨っているが、各仮想メッシュ毎に１つずつ地物Ｆ１１の名称を表す名称レコードを格納しているため、上記纏めて取得した名称レコードの中に地物Ｆ１１の名称レコードが必ず含まれている。したがって、地物Ｆ１１の名称レコードを別途取得する必要がなく、地図表示を高速に行うことができる。

　これに比べて、複数の仮想メッシュ間で名称レコードが重複しないように設定すると、地図表示速度が低下する。例えば、地物Ｆ１１の名称情報を表す名称レコードを仮想メッシュ４の基準メッシュ１８に対してのみ作成すると、仮想メッシュ０の地図表示を行う際に仮想メッシュ４の名称レコードを取得する必要がある。

　＜Ａ－４．名称参照リスト＞
　次に、地物名称情報を構成する名称参照リストについて説明する。名称参照リストは、制御部４が名称リストから必要な名称レコードをより速く取得するために設けられるものであり、ナビゲーション装置１０に必須の構成ではない。

　図９は、名称参照リストのデータ構成例を示している。名称参照リストは各階層の各メッシュに対応して設けた名称参照レコードを並べたものである。

　名称参照レコードは、対応する階層におけるメッシュの地図表示で参照すべき名称レコードの中で、上記階層を表示最大階層番号とする名称レコードを示している。

　名称参照レコードは、参照階層番号、参照メッシュ番号、参照先頭地物ＩＤ、参照名称レコード数、外部代表基準メッシュ数、及び外部代表基準メッシュ番号列から構成される。参照階層番号は、地図表示の際に参照する階層番号を表す。参照メッシュ番号は、参照階層番号が示す階層のメッシュのうち、地図表示の際に参照するメッシュのメッシュ番号を表す。以下、参照階層番号が表す階層における参照メッシュ番号が表すメッシュを参照メッシュと呼ぶ。

　また、参照階層番号を表示最大階層番号とし参照メッシュ番号を表示最大階層所属メッシュ番号とする名称レコード（群）を、参照メッシュ内名称レコード（群）と呼ぶ。参照メッシュ内名称レコード群の各名称レコードは、名称リスト内で連続して並んでおり、その先頭にある名称レコードの地物ＩＤを参照先頭地物ＩＤとする。なお、参照先頭地物ＩＤでは、地物ＩＤの代わりに上記名称レコードのレコード番号や、上記名称レコードのオフセット（名称リストの先頭から上記名称レコードまでのバイト数）を表してもよい。

　参照名称レコード数は、参照メッシュ内名称レコード群を構成する名称レコードの数を表す。外部代表基準メッシュは、参照メッシュを含む仮想メッシュにおいて、参照メッシュとそれ以外のメッシュに跨り、所属基準メッシュが参照メッシュの基準メッシュには含まれない地物の代表基準メッシュを表し、外部代表基準メッシュ数は、その数を表している。外部代表基準メッシュ番号列は、外部代表基準メッシュの基準メッシュ番号を外部代表基準メッシュ数だけ並べたものである。

　図１０は、図８の名称リストを参照するための名称参照リストの具体例であり、名称参照レコード＃０～＃３３９で構成されている。

　名称参照レコード＃０は、階層番号が３、メッシュ番号が０のメッシュの地図表示をする際に使用される名称参照レコードである。参照階層番号に３、参照メッシュ番号に０が設定される。参照メッシュ内名称レコード群（表示最大階層番号が３で、表示最大階層所属メッシュ番号が０である名称レコード群）は名称レコード＃０のみである。そこで、参照先頭地物ＩＤには名称レコード＃０のＩＤであるＩＤ０が設定され、参照名称レコード数には１が設定される。当該名称参照レコード＃０の参照メッシュが含む地物で、他のメッシュに跨るものはないため、外部代表基準メッシュ数は０となり、外部代表基準メッシュ番号列は存在しない。

　名称参照レコード＃４は、階層番号が２、メッシュ番号が０のメッシュの地図表示を擦る際に使用される名称参照レコードである。参照階層番号に２、参照メッシュ番号に０が設定される。参照メッシュ内名称レコード群（表示最大階層番号が２で、表示最大階層所属メッシュ番号が０である名称レコード群）は名称レコード＃１，＃２，＃３である。そこで、参照先頭地物ＩＤには名称レコード＃１の地物ＩＤであるＩＤ１が設定され、参照名称レコード数には３が設定される。名称参照レコード＃４の参照メッシュが含む地物で、他のメッシュに跨るものはないため、外部代表基準メッシュ数は０となり、外部代表基準メッシュ番号列は存在しない。

　名称参照レコード＃２０は、階層番号が１、メッシュ番号が０のメッシュの地図表示をする際に使用される名称参照レコードである。参照階層番号に１、参照メッシュ番号に０が設定される。参照メッシュ内名称レコード群（表示最大階層番号が１で、表示最大階層所属メッシュ番号が０である名称レコード群）は名称レコード＃４，名称レコード＃５，名称レコード＃５Ａである。そこで、参照先頭地物ＩＤには名称レコード＃４の地物ＩＤであるＩＤ４が設定され、参照名称レコード数には３が設定される。当該参照メッシュと他のメッシュに跨る地物はＦ１２である。地物Ｆ１２の仮想メッシュ０における代表基準メッシュは基準メッシュ２であるが、基準メッシュ２は名称参照レコード＃２０の参照メッシュに対応しているので、外部代表基準メッシュ数は０となり、外部代表基準メッシュ番号列は存在しない。

　名称参照レコード＃２２は、階層番号が１、メッシュ番号が２のメッシュの地図表示をする際に使用される名称参照レコードである。参照階層番号に１、参照メッシュ番号に２が設定される。参照メッシュ内名称レコード群（表示最大階層番号が１で、表示最大階層所属メッシュ番号が２である名称レコード群）は存在しない。そこで、参照先頭地物ＩＤには、空値(例えば０ＸＦＦＦＦＦＦＦＦ)を設定し、参照名称レコード数には０を設定する。当該参照メッシュと他のメッシュに跨る地物はＦ１２である。地物Ｆ１２の仮想メッシュ０における代表基準メッシュは基準メッシュ２であるところ、基準メッシュ２は当該参照メッシュと対応関係にない。そこで、外部代表基準メッシュ数は１となり、外部代表基準メッシュ番号列として２が格納される。

　名称参照レコード＃２８は、階層番号が１、メッシュ番号が８のメッシュの地図表示をする際に使用される名称参照レコードである。参照階層番号に１、参照メッシュ番号に８が設定される。参照メッシュ内名称レコード群（表示最大階層番号が１で、表示最大階層所属メッシュ番号が８である名称レコード群）は、名称レコード＃５Ｂである。そこで、参照先頭地物ＩＤには、名称レコード＃５Ｂの地物ＩＤであるＩＤ５Ａを設定し、参照名称レコード数には１を設定する。当該参照メッシュと他のメッシュに跨る地物はＦ１２である。地物Ｆ１２の仮想メッシュ２における代表基準メッシュは基準メッシュ３２であるところ、基準メッシュ３２は当該参照メッシュと対応関係にあり、名称レコード＃５Ｂにより表される。そこで、外部代表基準メッシュ数は０となり、外部代表基準メッシュ番号列は存在しない。

　名称参照レコード＃３０は、階層番号が１、メッシュ番号が１０のメッシュの地図表示をする際に使用される名称参照レコードである。参照階層番号に１、参照メッシュ番号に１０が設定される。参照メッシュ内名称レコード群（表示最大階層番号が１で、表示最大階層所属メッシュ番号が１０である名称レコード群）は存在しない。そこで、参照先頭地物ＩＤには、空値が設定され、参照名称レコード数には０が設定される。当該参照メッシュと他のメッシュに跨る地物はＦ１２であり、地物Ｆ１２の仮想メッシュ２における代表基準メッシュ３２は参照メッシュと対応関係にない。そのため、外部代表基準メッシュ数は１となり、外部代表基準メッシュ番号列には３２が格納される。

　名称参照レコード＃８４は、階層番号が０、メッシュ番号が０のメッシュの地図表示をする際に使用される名称参照レコードである。参照階層番号に０、参照メッシュ番号に０が設定される。参照メッシュ内名称レコード群（表示最大階層番号が０で、表示最大階層所属メッシュ番号が０である名称レコード群）は、名称レコード＃６，＃６Ａである。そこで、参照先頭地物ＩＤには、名称レコード＃６の地物ＩＤであるＩＤ６が設定され、参照名称レコード数には２が設定される。当該参照メッシュと他のメッシュに跨る地物はＦ１０であり、地物Ｆ１０の仮想メッシュ０における代表基準メッシュ０は当該参照メッシュと対応しており、名称レコード＃６Ａにより表される。したがって、外部代表基準メッシュ数は０となり、外部代表基準メッシュ番号列は存在しない。

　名称参照レコード＃８５は、階層番号が０、メッシュ番号が１のメッシュの地図表示をする際に使用される名称参照レコードである。参照階層番号に０、参照メッシュ番号に１が設定される。参照メッシュ内名称レコード群（表示最大階層番号が０で、表示最大階層所属メッシュ番号が１である名称レコード群）は名称レコード＃７である。そこで、参照先頭地物ＩＤには、名称レコード＃７の地物ＩＤであるＩＤ７が設定され、参照名称レコード数には１が設定される。当該参照メッシュと他のメッシュに跨る地物はＦ１０であり、地物Ｆ１０の階層０における仮想メッシュ０の代表基準メッシュはメッシュ０であり、当該参照メッシュ外である。したがって、外部代表基準メッシュ数は１となり、外部代表基準メッシュ番号列として０が格納される。

　名称参照レコード＃８６は、階層番号が０、メッシュ番号が２のメッシュの地図表示をする際に使用される名称参照レコードである。参照階層番号に０、参照メッシュ番号に２が設定される。参照メッシュ内名称レコード群（表示最大階層番号が０で、表示最大階層所属メッシュ番号が２である名称レコード群）は名称レコード＃８である。したがって、参照先頭地物ＩＤには、名称レコード＃８の地物ＩＤであるＩＤ８が設定され、参照名称レコード数には１が設定される。当該参照メッシュと他のメッシュに跨る地物はＦ１１とＦ１２である。地物Ｆ１１及びＦ１２の仮想メッシュ０における代表基準メッシュは共にメッシュ２である。これは名称参照レコード＃８６の参照メッシュに一致し、上記名称レコード＃８により表されるため、外部代表基準メッシュ数は０となり、外部代表基準メッシュ番号列は存在しない。

　名称参照レコード＃８７は、階層番号が０、メッシュ番号が３のメッシュの地図表示をする際に使用される名称参照レコードである。参照階層番号に０、参照メッシュ番号に３が設定される。参照メッシュ内名称レコード群（表示最大階層番号が０で、表示最大階層所属メッシュ番号が３である名称レコード群）は存在しない。したがって、参照先頭地物ＩＤには空値が設定され、参照名称レコード数には０が設定される。当該参照メッシュと他のメッシュに跨る地物はＦ１１である。地物Ｆ１１の仮想メッシュ０における代表基準メッシュはメッシュ２であり、当該参照メッシュ外であるので、外部代表基準メッシュ数は１となり、外部代表基準メッシュ番号列には２が格納される。

　名称参照レコード＃９０は、階層番号が０、メッシュ番号が６のメッシュの地図表示をする際に使用される名称参照レコードである。参照階層番号に０、参照メッシュ番号に６が設定される。参照メッシュ内名称レコード群（表示最大階層番号が０で、表示最大階層所属メッシュ番号が６である名称レコード群）は名称レコード＃８Ａである。したがって、参照先頭地物ＩＤには名称レコード＃８Ａの地物ＩＤであるＩＤ８が設定され、参照名称レコード数には１が設定される。当該参照メッシュと他のメッシュに跨る地物はＦ１１である。地物Ｆ１１の仮想メッシュ１における代表基準メッシュは基準メッシュ６である。基準メッシュ６は当該参照メッシュ内にあり、上記名称レコード＃８Ａにより表されるため、外部代表基準メッシュ数は０となり、外部代表基準メッシュ番号列は存在しない。

　名称参照レコード＃９１は、階層番号が０、メッシュ番号が７のメッシュの地図表示をする際に使用される名称参照レコードである。参照階層番号に０、参照メッシュ番号に７が設定される。参照メッシュ内名称レコード群（表示最大階層番号が０で、表示最大階層所属メッシュ番号が７である名称レコード群）は存在しない。したがって、参照先頭地物ＩＤには空値が設定され、参照名称レコード数には０が設定される。当該参照メッシュと他のメッシュに跨る地物はＦ１１であり、地物Ｆ１１の仮想メッシュ１における代表基準メッシュは基準メッシュ６である。基準メッシュ６は当該参照メッシュ外にあるので、外部代表基準メッシュ数は１となり、外部代表基準メッシュ番号列として６が格納される。

　名称参照レコード＃１０２は、階層番号が０、メッシュ番号が１８のメッシュの地図表示をする際に使用される名称参照レコードである。参照階層番号に０、参照メッシュ番号に１８が設定される。参照メッシュ内名称レコード群（表示最大階層番号が０で、表示最大階層所属メッシュ番号画が１８である名称レコード群）は、名称レコード＃８Ｂである。したがって、参照先頭地物ＩＤには、名称レコード＃８Ｂの地物ＩＤであるＩＤ８を設定し、参照名称レコード数には１が設定される。当該参照メッシュと他のメッシュに跨る地物はＦ１１であり、地物Ｆ１１の仮想メッシュ４における代表基準メッシュは基準メッシュ１８である。基準メッシュ１８は当該参照メッシュと一致し、上記名称レコード＃８Ｂにより表されるため、外部代表基準メッシュ数は０となり、外部代表基準メッシュ番号列は存在しない。

　上記のようにして、名称参照リストにより任意の階層のメッシュの地図表示に必要な名称レコードの先頭の地物ＩＤと名称レコード数が得られるので、名称リストから必要な名称レコードを連続して得ることが出来る。また、地物が複数のメッシュに跨った場合でも、その名称レコードの所属基準メッシュ番号が分るため、名称レコードの取得が可能となる。

　＜Ａ－５．動作＞
　図１１は、ナビゲーション装置の地図表示処理を示すフローチャートである。以下に、ナビゲーション装置１０を搭載した移動体の現在位置を中心とした地図を、使用者が指定した表示縮尺で表示する動作について説明する。

　まず、入力部１より使用者が入力した表示縮尺を制御部４が取得する（ステップＳＴ１００）。また、制御部４は、位置検出部２から現在地の位置情報を、地図情報記憶部３から地図情報を取得し、マップマッチング処理により移動体の現在位置を算出する（ステップＳＴ１１０）。

　次に、制御部４は、ＳＴ１００で取得した表示縮尺によって、ステップＳＴ１１０で取得した現在位置を中心とした地図を表示するために必要なメッシュ（階層番号およびメッシュ番号）を算出する（ステップＳＴ１２０）。ここで算出した階層（番号）、メッシュ（番号）を表示対象階層（番号）、表示対象メッシュ（番号）と呼ぶ。

　どの階層をどの表示縮尺で使用するかは予め定めておく。それに基づき、ＳＴ１００で得た表示縮尺で使用する階層を選択し、現在位置と表示部５の表示画面の大きさと選択した階層のメッシュの大きさとから必要なメッシュを算出する。

　具体例を言えば、ＳＴ１００で取得した表示縮尺が図２の階層２に対応し、表示画面の大きさが階層２のメッシュ１枚の大きさに相当し、ＳＴ１１０で算出した現在位置が階層２のメッシュ０の右上隅にあるとき、必要なメッシュのメッシュ番号として０，１，２，３が算出される。

　次に、制御部４は、表示対象メッシュの地図データを、当該ステップに来る毎に１つずつ地図情報記憶部３から読み取る（ステップＳＴ１３０）。ＳＴ１２０の具体例では、当該ステップに来る毎に、階層２のメッシュ０，１，２，３の地図データを順に１つずつ読み取る。

　ステップＳＴ１３０で地図データを読み取ると、描画処理部４１は当該地図データに基づき、例えば河川、海、鉄道等の背景を描画メモリ４２に描画し、さらに道路を描画メモリ４２に描画する（ステップＳＴ１４０）。背景の各地物の描画位置は、地図データ中の背景データに格納されている地物位置及び形状を表す情報から算出し、各道路の描画位置は、地図データ中の道路データに格納されている道路の位置及び形状を表す情報から算出される。また、描画色は、背景データにある各背景の種別、道路データにある各道路の種別により定める。

　その後、当該ステップに来る毎に、表示対象メッシュについて１つずつ、制御部４は地図情報記憶部３の名称参照リストを基に、地図情報記憶部３の名称リストから地物の名称を取得する（ステップＳＴ１５０）。すなわち、制御部４は地図情報記憶部３から名称レコードを取得する名称レコード取得部として動作する。ステップＳＴ１５０で名称取得処理を施す表示対象メッシュ（番号）を、現表示対象メッシュ（番号）と呼ぶ。なお、名称参照リストを用いない場合には、制御部４は地図情報記憶部３の名称リストから直接、地物の名称を取得する。

　次に、描画処理部４１は、ステップＳＴ１５０で取得した名称を、描画メモリ４２に描画された対応する背景又は道路の近傍に描画する（ステップＳＴ１６０）。

　その後、表示対象メッシュの全てについて名称描画処理が終了したかを調べる。終了していなければステップＳＴ１３０へ戻り、未処理の表示対象メッシュについて名称描画処理を続行する。

　表示対象メッシュの全てについて名称描画処理が終了していれば、表示制御部４３が描画メモリ４２の内容を表示部５に表示して、地図表示が完了する（ステップＳＴ１８０）。その後、ステップＳＴ１００へ戻り、上記の処理を繰り返す。

　図１２は、ステップＳＴ１５０における現表示対象メッシュに対する名称取得処理を示すフローチャートである。以下、ステップＳＴ１５０の名称取得処理を詳細に説明する。まず、参照メッシュの初期設定を行う（ステップＳＴ２００）。ここでは、制御部４の記憶部（図示せず、例えばメモリ）に設けた階層番号変数とメッシュ番号変数に、表示対象階層番号と現表示対象メッシュ番号を夫々格納する。例えば、図２の地図データを例に説明すると、表示対象階層番号が０で、現表示対象メッシュ番号が０のとき、階層番号変数に０、メッシュ番号変数に０が格納される。また、表示対象階層番号が０で、現表示対象メッシュ番号が１のとき、階層番号変数に０、メッシュ番号変数に１が格納される。

　次に、参照メッシュの名称参照レコードを既に取得しているか否かを判断する（ステップＳＴ２１０）。既に取得していればステップＳＴ２５０を実行し、未だ取得していなければステップＳＴ２２０を実行する。図２の地図データを例に説明する。表示対象階層番号が０で、現表示対象メッシュ番号が順次０，１，２，３となったとする。現表示対象メッシュ番号が０のときに、後述するステップＳＴ２２０では階層番号が１でメッシュ番号が０のメッシュの名称参照レコードが読み取られる。その後、現表示対象メッシュ番号が１，２，３となったとき、それらに対応する階層番号が１でメッシュ番号が０であるメッシュの名称参照レコードは、既に上記処理により制御部４の記憶部に格納されているため、ステップＳＴ２５０に移る。この判断処理により、同じ名称参照レコードを重複して読み取る、すなわち名称レコードを重複して読み取ることを防止している。

　参照メッシュの名称参照レコードを未だ取得していなければ（ステップＳＴ２１０でＮＯ）、階層番号変数及びメッシュ番号変数に格納された値がそれぞれ参照階層番号及び参照メッシュ番号となる名称参照レコードを、制御部４が地図情報記憶部３の名称参照リストから読みとり、記憶部（図示せず）に格納する（ステップＳＴ２２０）。

　例えば、表示対象階層番号が０で現表示対象メッシュ番号が０のとき、ステップＳＴ２４０で説明するように、ステップＳＴ２２０に来る毎に、階層番号変数には順に０，１，２，３が、メッシュ番号変数には順に０，０，０，０が、それぞれ既に格納されている。これらの変数の値に応じ、図１０の名称参照レコードが以下のように制御部４の記憶部に格納される。

　階層番号変数が０、メッシュ番号変数が０のとき、参照階層番号が０、参照メッシュ番号が０である名称参照レコード＃８４が格納される。階層番号変数が１、メッシュ番号変数が０のとき、参照階層番号が１、参照メッシュ番号が０である名称参照レコード＃２０が格納される。階層番号変数が２、メッシュ番号変数が０のとき、参照階層番号が２、参照メッシュ番号が０である名称参照レコード＃４が格納される。階層番号変数が３、メッシュ番号変数が０のとき、照階層番号が３、参照メッシュ番号が０である名称参照レコード＃０が格納される。

　表示対象階層番号が０、現表示対象メッシュ番号が１のとき、本ステップに来る毎に、階層番号変数には順に０，１，２，３が格納され、メッシュ番号変数には順に１，０，０，０が格納される。これらの変数の値に応じ、図１０の名称参照レコードが以下のように制御部４の記憶部に格納される。

　階層番号変数が０、メッシュ番号変数が１のとき、参照階層番号が０、参照メッシュ番号が１である名称参照レコード＃８５が制御部４の記憶部に格納される。階層番号変数が１，２，３でメッシュ番号変数が０のときの各名称参照レコードは、表示対象階層番号が０で現表示対象メッシュ番号が０のときの処理で既に取得済みである。そのため、ステップＳＴ２１０での判断がＹＥＳとなってステップＳＴ２２０には移らない。このように、同一の名称参照レコードを重複して読み取ることはない。

　同様にして、階層番号変数が０、メッシュ番号変数が２のとき、名称参照レコード＃８６が制御部４の記憶部に格納される。また、階層番号変数が０、メッシュ番号変数が３にのとき、名称参照レコード＃８７が制御部４の記憶部に格納される。

　次に、制御部４が地図情報記憶部３の名称リストから名称レコードを取得する（ステップＳＴ２３０）。ここでは、ステップＳＴ２２０で取得した名称参照レコードの参照先頭地物ＩＤから参照名称レコード数だけの名称レコードを読み取り、制御部４の記憶部（図示せず）に格納する。すなわち、制御部４は参照メッシュ内名称レコードを取得している。ここでは、名称レコードを名称リストから連続して読み取るため、高速に読み取ることができる。

　さらに、表示最大階層番号が表示対象階層番号に一致し、且つ所属基準メッシュ番号がＳＴ２２０で取得した名称参照レコードの外部基準メッシュ番号列が表す基準メッシュ番号に一致する名称レコードも読み取り、制御部４の記憶部（図示せず）に格納する。すなわち、制御部４は外部代表基準メッシュの名称レコードも取得する。

　このように、メッシュ番号変数が示すメッシュ以外に所属する名称レコードであっても、名称参照レコードの外部基準メッシュ番号列を参照することにより、容易に取得することができる。また、所属基準メッシュ番号が同じ名称レコードは、名称リストの中で連続して並んでいるため、これらを高速に読み取ることができる。

　なお、ステップＳＴ２３０で読み取った名称レコードの中で所属基準メッシュが表示対象メッシュに含まれないものは、地図表示に使用しないため、制御部４の記憶部に格納しなくても良い。これにより記憶部の容量を削減できる。

　ステップＳＴ２３０の名称レコード取得処理の具体例を以下に示す。階層番号変数が０、メッシュ番号変数が０で、ステップＳＴ２２０で名称参照レコード＃８４を取得したとき、その参照先頭地物ＩＤがＩＤ６で、参照名称レコード数が２であるから、図８の名称レコード＃６（ＩＤ６）、名称レコード＃６Ａ（ＩＤ６Ａ）が制御部４の記憶部に格納される。その後、ステップＳＴ２４０で表示対象階層番号が１階層上位に設定され、階層番号変数が１、メッシュ番号変数が０となる。そこで、２回目はステップＳＴ２２０で名称参照レコード＃２０を取得し、ステップＳＴ２３０では図８の名称レコード＃４（ＩＤ４）、名称レコード＃５（ＩＤ５）、名称レコード＃５Ａ（ＩＤ５Ａ）が制御部４の記憶部に格納される。その後、ステップＳＴ２４０で表示対象階層番号がさらに１階層上位に設定されて階層番号変数が２、メッシュ番号変数が０となる。そこで、３回目はステップＳＴ２２０で名称参照レコード＃４を取得し、ステップＳＴ２３０では図８の名称レコード＃１（ＩＤ１）、名称レコード＃２（ＩＤ２）、名称レコード＃３（ＩＤ３）が制御部４の記憶部に格納される。その後、ステップＳＴ２４０で表示対象階層番号がさらに１階層上位に設定されて階層番号変数が３、メッシュ番号変数が０となる。そこで、４回目はステップＳＴ２２０で名称参照レコード＃０を取得し、ステップＳＴ２３０では図８の名称レコード＃０（ＩＤ０）が制御部４の記憶部に格納される。以上の処理により、表示対象階層が０で現表示対象メッシュが０の地図表示に必要な名称を表す名称レコードの全てを名称リストから取得した。すなわち、制御部４は、地図表示を行う対象メッシュ（表示対象メッシュ）の階層以上の表示最大階層番号と、表示対象メッシュに対応する所属基準メッシュ番号を有する名称レコードを名称リストから取得した。

　階層番号変数が０、メッシュ番号変数が１の場合には、ステップＳＴ２２０で名称参照レコード＃８５を取得している。その参照先頭地物ＩＤがＩＤ７で、参照名称レコード数が１であるから、図８の名称レコード＃７（ＩＤ７）が制御部４の記憶部に格納される。また、名称参照レコード＃８５の外部基準メッシュ数が１で、外部基準メッシュ番号列が０であるから、表示最大階層番号が０で、所属基準メッシュ番号が０である名称レコードを読み取って制御部４の記憶部に格納する。しかし、名称レコード＃６（ＩＤ６）、名称レコード＃６Ａ（ＩＤ６Ａ）は、階層番号変数が０及びメッシュ番号変数が０のときの処理で既に格納されているため、ここでは格納しない。

　階層番号変数が０、メッシュ番号変数が２の場合には、ステップＳＴ２２０で名称参照レコード＃８６を取得している。その参照先頭地物ＩＤがＩＤ８で、参照名称レコード数が１であるから、図８の名称レコード＃８（ＩＤ８）が制御部４の記憶部に格納される。

　階層番号変数が０、メッシュ番号変数が３の場合には、ステップＳＴ２２０で名称参照レコード＃８７を取得している。その外部代表基準メッシュ数が１で、外部代表基準メッシュ番号列が２であるから、表示最大階層番号が０で、所属基準メッシュ番号が２である名称レコードを取得し、制御部４の記憶部に格納する。しかし、上記の条件に該当する名称レコード＃８（ＩＤ８）は、階層番号変数が０及びメッシュ番号変数が２の場合の処理で既に格納されているため、ここでは格納しない。

　図７に示すように、地物Ｆ１１は仮想メッシュ０，１，４に跨り、上記のようにメッシュ２を含む仮想メッシュ０内の名称レコードを取得すればよい。

　ステップＳＴ２３０で名称レコードを取得すると、制御部４は、１つ上層の対応するメッシュを表すように参照メッシュを更新する。具体的には、階層番号変数を一つ加算し、変更後の階層番号変数が表す階層のメッシュで、現参照メッシュに対応するメッシュのメッシュ番号をメッシュ番号変数に格納する（ステップＳＴ２４０）。

　図２に示す地図データを例にして、ステップＳＴ２４０の動作を説明する。表示対象階層が０で現表示対象メッシュ番号が０であって、現在の階層番号変数が０のとき、その１階層上位の階層番号である１を階層番号変数に格納する。その後、階層番号変数に格納されている階層番号１のメッシュの中で、表示対象階層番号が０で現表示対象メッシュ番号が０のメッシュに対応するメッシュのメッシュ番号０を、メッシュ番号変数に格納する。

　以下同様にして、本ステップに来る度に階層番号変数２及びメッシュ番号変数０が格納され、ついで階層番号変数３及びメッシュ番号変数０が格納される。

　表示対象階層が０で、現表示対象メッシュ番号が１のときも、同様にして、本ステップに来る度に階層番号変数に１、メッシュ番号変数に０が格納され、次に階層番号変数が２、メッシュ番号変数に０が格納され、次に階層番号変数に３、メッシュ番号変数に０が格納される。

　ステップＳＴ２４０で参照メッシュを更新した後、表示対象メッシュに対応する全上層メッシュについて名称レコードを取得したか否かを判断する（ステップＳＴ２５０）。ステップＳＴ２４０で階層番号変数を加算していった結果、地図データの最上層の階層番号を超えた場合には、表示対象メッシュとその全上層メッシュについて名称レコードの取得が終了したと判断し、処理を終了する。そうでなければステップＳＴ２１０へ戻る。

　図２に示す地図データを例にすると、階層番号変数が３を超えたときにステップＳＴ２５０でＹＥＳとなり、処理を終了する。

　図１３は、ステップＳＴ１６０における描画処理部４１の名称描画処理を示すフローチャートである。以下、ステップＳＴ１６０の名称描画処理を詳細に説明する。なお、名称描画処理において、道路の名称と背景の名称の描画は、いずれも図１３にフローチャートで示す同様の動作で行われる。以下の説明で、地物が道路のとき、地物データは道路データを意味し、地物レコードは道路レコードを意味する。また、地物が背景のとき、地物データは背景データを意味し、地物レコードは背景レコードを意味する。

　名称描画処理において、まず制御部４は、図１１のステップＳＴ１３０で取得した地物データから地物レコードを取り出し、当該地物を識別する地物ＩＤを求める（ステップＳＴ３００）。

　次いで、図１１のステップＳＴ１５０で制御部４の記憶部（図示せず）に格納された名称レコードを検索し、ステップＳＴ３００で取得した地物ＩＤをもつ名称レコードを取得する（ステップＳＴ３１０）。

　なお、地物レコードに、名称またはシンボル表示の要否を示す情報を設けても良い。名称またはシンボル表示が不要な地物に対しては、名称レコードの検索を行わずにステップＳＴ３３０へ移る。

　次に、名称描画を行う（ステップＳＴ３２０）。ここでは、ステップＳＴ３１０で求めた名称レコードの名称文字列を求め、当該名称文字列を描画処理部４１が描画メモリ４２に描画する。具体的には、ステップＳＴ３００で得た地物レコードから地物の位置及び形状を表す情報を求め、上記地物の位置及び形状から上記名称文字列の描画位置を算出し、算出した位置に名称文字列を描画する。一例として、地物の形状の重心位置や、地物の形状に沿った位置などを描画位置として算出する。

　地物が背景で、背景の種類が点のときはＳＴ３１０で求めた名称レコードからシンボルコードを求め、ＳＴ３００で得た地物（背景）レコードの背景の位置を表す情報からシンボルの描画位置を求め、その位置にシンボルの画像を描画する。シンボルの画像に名称文字列を併せて描画してもよい。

　なお、描画位置を地物レコードや名称レコードに予め格納しておき、その描画位置に名称文字列またはシンボルを描画しても良い。上記描画位置としては地物の代表位置、重心位置、各文字の描画位置などを表す情報を格納しても良い。これにより、描画位置の演算が不要になるので、より高速に地図表示を行うことが出来る。名称レコードに描画位置の情報を格納する場合には、名称リストを検索情報として利用して地物を検索する場合に、検索した地物の位置の表示を容易に行うことが出来る。

　また、こうして描画メモリ４２に描画された地物と名称情報は、後工程（図１１のステップＳＴ１８０）で表示制御部４３により、表示部５の指示の下、表示部５に表示される。言い換えれば、制御部４の表示制御部４３は、名称情報を地物に併せて表示指示する地図表示指示部として動作する。

　次に、ステップＳＴ３００で地物レコードを取得した全ての地物について、名称描画が完了したか否かを判断する（ステップＳＴ３３０）。完了していれば処理を終了し、そうでなければステップＳＴ３００へ戻る。

　図１４は、階層０におけるメッシュ０の背景データの背景レコードを例示している。図４に示す地物Ｆ０～Ｆ４及び図７に示す地物Ｆ１０を背景の地物とした場合の例を示している。背景レコードは、地物ＩＤ、背景種別、地物の位置・形状から構成される。

　上述したように、図１１のステップＳＴ１５０では、表示対象階層が０で現表示対象メッシュ番号が０の場合に、図８の名称レコード＃０（ＩＤ０）、名称レコード＃１（ＩＤ１）、名称レコード＃２（ＩＤ２）、名称レコード＃３（ＩＤ３）、名称レコード＃４（ＩＤ４）、名称レコード＃６（ＩＤ６）、名称レコード＃５（ＩＤ５）、名称レコード＃５Ａ（ＩＤ５Ａ）、名称レコード＃６Ａ（ＩＤ６Ａ）が制御部４の記憶部に格納されている。

　それで、図１４の各背景レコードの地物ＩＤにより上記名称レコードを参照し、図４に示す地物Ｆ０～Ｆ４及び図７に示す地物Ｆ１０の名称の文字列またはシンボルの画像が描画される。

　なお、上記の説明では地物ＩＤを背景レコード内に設けるようにしたが、地物ＩＤを表すデータを背景レコードに設けず、階層番号とメッシュ番号と背景レコードの並び順の番号とによって表してもよい。道路レコードの場合も同様である。

　なお、名称レコードに、地物の種類に応じ、住所、電話番号、郵便番号、アクセス可能な時間等々の地物の各種属性を追加し、名称リストを検索情報として利用しても良い。

　＜Ａ－６．効果＞　
　本発明の地図データ記憶装置は、縮尺毎に階層化され、階層毎に定められた大きさのメッシュに区画され、メッシュは階層毎にメッシュ番号で識別され、最下層のメッシュを基準メッシュとし、メッシュ毎に地物を表す地図データを記憶する地図データ記憶部（地図情報記憶部３）と、名称を表示する地物について設定された名称レコードからなる名称リストを記憶する名称情報記憶部（地図情報記憶部３）と、を備え、メッシュは複数単位で仮想メッシュに区画され、仮想メッシュは階層毎に仮想メッシュ番号で識別され、各地物は最下層から各地物ごとに定められた階層までの各階層のメッシュ夫々に属し、名称レコードは、地物の名称またはシンボルの少なくとも一方を含む名称情報を、地物の名称情報が表示される最大の階層を示す表示最大階層を示す表示最大階層番号と、地物の所属する基準メッシュである所属基準メッシュ番号に紐付けたデータであり、名称リストは、名称レコードが表示最大階層番号、地物が表示最大階層で所属する仮想メッシュの仮想メッシュ番号である所属仮想メッシュ番号、所属基準メッシュ番号、及び表示最大階層における所属メッシュ番号である表示最大階層所属メッシュ番号に基づきソートされたリストである。よって、地図表示の際には名称リストから効率よく名称情報を取得することが出来る。また、名称レコードは仮想メッシュ内において一対一で設定されているので、当該地図データ記憶装置から地図データを取り出して地図表示を行う場合、複数の仮想メッシュに跨って存在する地物の名称レコードを、現在の地図表示範囲を含む１つの仮想メッシュの中から取得することができ、高速に地図表示を行うことが可能である。

　また、本発明の地図表示装置は、上記の地図データ記憶装置と、地図データ記憶装置から名称レコードを取得する名称レコード取得部（制御部４）と、地図データ記憶装置から地図データを取得してこれに基づき地物を表示指示すると共に、名称レコード取得部が取得した名称レコードの名称情報を当該地物に併せて表示指示する地図表示指示部（制御部４）と、を備え、名称レコード取得部（制御部４）は、名称レコードを名称リストから取得し、名称レコード取得部（制御部４）が取得する名称レコードは、地図表示を行う対象メッシュの階層以上の表示最大階層番号と、対象メッシュに対応する基準メッシュ番号とを有する。同一又は近傍のメッシュに属する地物についての名称レコードが、名称リストにおいて連続して配置されているため、地図表示を行う際に制御部４は名称レコードを効率よく取得することが可能である。また、名称レコードは仮想メッシュ内において一対一で設定されているので、複数の仮想メッシュに跨って存在する地物の名称レコードを、現在の地図表示範囲を含む１つの仮想メッシュの中から取得することができ、高速に地図表示を行うことが可能である。

　また、名称リストは、表示最大階層番号、所属仮想メッシュ番号、表示最大階層所属メッシュ番号、所属基準メッシュ番号の優先順位でソートされたリストであるので、同一又は近傍のメッシュに属する地物についての名称レコードが、名称リストにおいて連続して配置されており、地図表示を行う際に制御部４は名称レコードを効率よく取得することが可能である。

　また、名称レコードは、名称情報を表示最大階層所属メッシュ番号にも紐付けたデータであり、名称情報記憶部（地図情報記憶部３）は、名称リストにおける参照メッシュ内名称レコードの格納箇所を示す名称参照リストをさらに記憶し、参照メッシュ内名称レコードは、任意の階層である参照階層を表示最大階層とし、参照階層における任意のメッシュである参照メッシュを表示最大階層所属メッシュとする名称レコードである。よって、制御部４は名称参照リストを参照することによって、地図表示に必要な名称レコードの名称リストにおける格納箇所が分かるため、より高速に名称レコードを取得できる。

　また、名称レコードは、仮想メッシュ内で複数の基準メッシュに跨って属する地物に対して１つ設けられ、当該地物に対する所属基準メッシュ番号は、複数の基準メッシュのうちのいずれかである代表基準メッシュのメッシュ番号である。よって、地物が仮想メッシュ内で複数の基準メッシュに跨る場合でも、当該地物に対して名称レコードを重複して格納しないため、名称リストのデータ量を削減できる。

　また、名称レコードは、複数の仮想メッシュに跨って属する地物に対して各仮想メッシュ毎に設けられ、各仮想メッシュに対応して設けた名称レコード各々の所属基準メッシュ番号は、名称レコードの各々に対応する仮想メッシュ内の地物が属する基準メッシュのうちのいずれかである代表基準メッシュのメッシュ番号である。よって、複数の仮想メッシュに跨って存在する地物の名称レコードは、現在の地図表示範囲を含む１つの仮想メッシュの中から取得することができ、高速に地図表示を行うことが可能である。

　また、名称参照リストは、同一仮想メッシュ内で参照メッシュと他のメッシュに跨る地物の代表基準メッシュで、参照メッシュには含まれない代表基準メッシュである外部代表基準メッシュを表す情報を含み、名称レコード取得部（制御部４）は、参照メッシュ内名称レコードと、外部代表基準メッシュの名称レコードを取得する。

　地図データは、地物を識別する地物ＩＤを有しており、名称レコードは、名称情報を地物ＩＤにも紐付けたデータであり、地図表示指示部（表示制御部４３）は、名称情報を、対応する地物ＩＤの地物に併せて表示する。これにより、名称情報を対応する道路や背景に対して表示することが可能である。

　また、地図表示指示部（表示制御部４３）における名称情報の表示位置は、地物の位置及び形状に基づき定められるので、名称情報を対応する道路や背景に対して適切な位置に表示することが可能である。

　また、名称レコードが、名称情報を表示する位置情報を有する場合には、名称情報の表示位置の演算が不要となるので、より高速に地図表示を行うことが出来る。また、名称リストを検索情報として利用するときには、検索した地物の位置表示を容易に行える。

　なお、本発明は、その発明の範囲内において、実施の形態を適宜、変形、省略することが可能である。

　この発明は詳細に説明されたが、上記した説明は、すべての態様において、例示であって、この発明がそれに限定されるものではない。例示されていない無数の変形例が、この発明の範囲から外れることなく想定され得るものと解される。

　１　入力部、２　位置検出部、３　地図情報記憶部、４　制御部、５　表示部、６　音声出力部、１０　ナビゲーション装置、４１　描画処理部、４２　描画メモリ、４３　表示制御部。

Claims (10)

1. 　縮尺毎に階層化され、階層毎に定められた大きさのメッシュに区画され、前記メッシュは階層毎にメッシュ番号で識別され、最下層のメッシュを基準メッシュとし、前記メッシュ毎に地物を表す地図データを記憶する地図データ記憶部と、
   　名称を表示する地物について前記仮想メッシュ内において一対一で設定された名称レコードからなる名称リストを記憶する名称情報記憶部と、を備え、
   　前記メッシュは複数単位で仮想メッシュに区画され、前記仮想メッシュは階層毎に仮想メッシュ番号で識別され、
   　前記地図データにおいて、各前記地物は最下層から各前記地物ごとに定められた階層までの各階層の前記メッシュ夫々に属し、
   　前記名称レコードは、前記地物の名称またはシンボルの少なくとも一方を含む名称情報を、前記地物の前記名称情報が表示される最大の階層を示す表示最大階層を示す表示最大階層番号と、前記地物の所属する前記基準メッシュである所属基準メッシュを示す所属基準メッシュ番号に紐付けたデータであり、
   　前記名称リストは、前記名称レコードが前記表示最大階層番号、前記地物が前記表示最大階層で所属する前記仮想メッシュの前記仮想メッシュ番号である所属仮想メッシュ番号、前記所属基準メッシュ番号、及び前記表示最大階層における所属メッシュである表示最大階層所属メッシュを示す表示最大階層所属メッシュ番号に基づきソートされたリストである、
   地図データ記憶装置。
2. 　請求項１に記載の地図データ記憶装置と、
   　前記地図データ記憶装置から前記名称レコードを取得する名称レコード取得部と、
   　前記地図データ記憶装置から前記地図データを取得してこれに基づき地物を表示指示すると共に、前記名称レコード取得部が取得した前記名称レコードの前記名称情報を当該地物に併せて表示指示する地図表示指示部と、
   を備え、
   　前記名称レコード取得部は、前記名称レコードを前記名称リストから取得し、
   　前記名称レコード取得部が取得する前記名称レコードは、地図表示を行う対象メッシュの階層以上の前記表示最大階層番号と、前記対象メッシュに対応する前記基準メッシュ番号とを有する、
   地図表示装置。
3. 　前記名称リストは、前記表示最大階層番号、前記所属仮想メッシュ番号、前記表示最大階層所属メッシュ番号、前記所属基準メッシュ番号の優先順位でソートされたリストである、
   請求項２に記載の地図表示装置。
4. 　前記名称レコードは、前記名称情報を前記表示最大階層所属メッシュ番号にも紐付けたデータであり、
   　前記名称情報記憶部は、前記名称リストにおける参照メッシュ内名称レコードの格納箇所を示す名称参照リストをさらに記憶し、
   　前記参照メッシュ内名称レコードは、任意の階層である参照階層を前記表示最大階層とし、前記参照階層における任意のメッシュである参照メッシュを前記表示最大階層所属メッシュとする前記名称レコードである、
   請求項２に記載の地図表示装置。
5. 　前記名称レコードは、前記仮想メッシュ内で複数の基準メッシュに跨って属する地物に対して１つ設けられ、
   　当該地物に対する前記所属基準メッシュ番号は、前記複数の基準メッシュのうちのいずれかである代表基準メッシュのメッシュ番号である、
   請求項４に記載の地図表示装置。
6. 　前記名称レコードは、複数の前記仮想メッシュに跨って属する地物に対して各前記仮想メッシュ毎に設けられ、
   　各前記仮想メッシュに対応して設けた前記名称レコード各々の前記所属基準メッシュ番号は、前記名称レコードの各々に対応する仮想メッシュ内の前記地物が属する基準メッシュのうちのいずれかのメッシュ番号である、
   請求項５に記載の地図表示装置。
7. 　前記名称参照リストは、
   　同一前記仮想メッシュ内で前記参照メッシュと他のメッシュに跨る地物の代表基準メッシュで、前記参照メッシュには含まれない前記代表基準メッシュである外部代表基準メッシュを表す情報を含み、
   　前記名称レコード取得部は、前記参照メッシュ内名称レコードと、前記外部代表基準メッシュの前記名称レコードを取得する、
   請求項６に記載の地図表示装置。
8. 　前記地図データは、地物を識別する地物ＩＤを有しており、
   　前記名称レコードは、前記名称情報を地物ＩＤにも紐付けたデータであり、
   　前記地図表示指示部は、前記名称情報を、対応する前記地物ＩＤの地物に併せて表示指示する、
   請求項２に記載の地図表示装置。
9. 　前記地図表示指示部における前記名称情報の表示位置は、前記地物の位置及び形状に基づき定められる、
   請求項２に記載の地図表示装置。
10. 　前記名称レコードは、前記名称情報を表示する位置情報を有する、
    請求項２に記載の地図表示装置。

Images