(57)【要約】  本発明は、地図表示に必要な名称情報へのアクセス性が良い形式で地図データを記憶する地図データ記憶装置と、これを備えた地図表示装置の提供を目的とする。本発明の地図データ記憶装置は、階層化とメッシュ化が施された地図データを記憶する地図データ記憶部と、名称レコードからなる名称リストを記憶する名称情報記憶部とを備える。地図データにおいて、各地物は最下層から各前記地物ごとに定められた階層までの各階層の前記メッシュ夫々に属する。名称レコードは、名称情報を表示最大階層番号と所属基準メッシュ番号に紐付けたデータである。名称リストは、名称レコードが表示最大階層番号、所属基準メッシュ番号、及び表示最大階層所属メッシュ番号に基づきソートされたリストである。
2014057524.tif 000002
【特許請求の範囲】
【請求項１】
縮尺毎に階層化され、階層毎に定められた大きさのメッシュに区画され、前記メッシュは階層毎にメッシュ番号で識別され、最下層のメッシュを基準メッシュとし、前記メッシュ毎に地物を表す地図データを記憶する地図データ記憶部と、
名称を表示する地物について一対一で設定された名称レコードからなる名称リストを記憶する名称情報記憶部と、を備え、
前記地図データにおいて、各前記地物は最下層から各前記地物ごとに定められた階層までの各階層の前記メッシュ夫々に属し、
前記名称レコードは、前記地物の名称またはシンボルの少なくとも一方を含む名称情報を、前記地物の前記名称情報が表示される最大の階層である表示最大階層を示す表示最大階層番号と、前記地物の所属する前記基準メッシュである所属基準メッシュを示す所属基準メッシュ番号に紐付けたデータであり、
前記名称リストは、前記名称レコードが前記表示最大階層番号、前記所属基準メッシュ番号、及び前記表示最大階層における所属メッシュである表示最大階層所属メッシュを示す表示最大階層所属メッシュ番号に基づきソートされたリストである、
地図データ記憶装置。
【請求項２】
請求項１に記載の地図データ記憶装置と、
前記地図データ記憶装置から前記名称レコードを取得する名称レコード取得部と、
前記地図データ記憶装置から前記地図データを取得してこれに基づき地物を表示指示すると共に、前記名称レコード取得部が取得した前記名称レコードの前記名称情報を当該地物に併せて表示指示する地図表示指示部と、
を備え、
前記名称レコード取得部は、前記名称レコードを前記名称リストから取得し、
前記名称レコード取得部が取得する前記名称レコードは、地図表示を行う対象メッシュの階層以上の前記表示最大階層番号と、前記対象メッシュに対応する前記基準メッシュ番号とを有する、
地図表示装置。
【請求項３】
前記名称リストは、前記表示最大階層番号、前記表示最大階層所属メッシュ番号、前記所属基準メッシュ番号の優先順位でソートされたリストである、
請求項２に記載の地図表示装置。
【請求項４】
前記名称レコードは、前記名称情報を前記表示最大階層所属メッシュ番号にも紐付けたデータであり、
前記名称情報記憶部は、前記名称リストにおける参照メッシュ内名称レコードの格納箇所を示す名称参照リストをさらに記憶し、
前記参照メッシュ内名称レコードは、任意の階層である参照階層を前記表示最大階層とし、前記参照階層における任意のメッシュである参照メッシュを前記表示最大階層所属メッシュとする前記名称レコードである、
請求項２に記載の地図表示装置。
【請求項５】
前記名称レコードは、複数の基準メッシュに跨って属する地物に対して１つ設けられ、
当該地物に対する前記所属基準メッシュ番号は、前記複数の基準メッシュのうちのいずれかである代表基準メッシュのメッシュ番号である、
請求項４に記載の地図表示装置。
【請求項６】
前記名称参照リストは、
前記参照メッシュとそれ以外のメッシュに跨る地物の代表基準メッシュで、前記参照メッシュは含まれない地物の代表基準メッシュである外部代表基準メッシュを表す情報を含み、
前記名称レコード取得部は、前記参照メッシュ内名称レコードと、前記外部代表基準メッシュの前記名称レコードを取得する、
請求項５に記載の地図表示装置。
【請求項７】
前記地図データは、地物を識別する地物ＩＤを有しており、
前記名称レコードは、前記名称情報を地物ＩＤにも紐付けたデータであり、
前記地図表示指示部は、前記名称情報を、対応する前記地物ＩＤの地物に併せて表示指示する、
請求項２に記載の地図表示装置。
【請求項８】
前記地図表示指示部における前記名称情報の表示位置は、前記地物の位置及び形状に基づき定められる、
請求項２に記載の地図表示装置。
【請求項９】
前記名称レコードは、前記名称情報を表示する位置情報を有する、
請求項２に記載の地図表示装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データ記憶装置と、それを用いた地図表示装置に関する。
【背景技術】
【０００２】
通常、地図データはデータ量が大きいため、背景や道路を含む地図データが存在する空間をメッシュと呼ばれる所定の範囲の矩形に分割して、地図データを管理している。【０００３】
また、地図データの地図表示やルート探索などを高速に実行するために、地図データを縮尺に応じて間引く階層化（レイヤ化）による地図データ管理が行われている。【０００４】
このような地図データの管理方法において、レイヤ間や、同一レイヤのメッシュ間で使用される名称は重複することが多い。そこで、例えば特許文献１には、地図データに含まれる名称データのうち、レイヤ間や、同一レイヤのメッシュ間で共通する名称データは共通名称データとしてまとめることにより、地図データ全体のデータ量を削減する技術を提案している。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００４−１２６０３６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかし、特許文献１による地図データの管理方法では、共通名称データのデータ構造が開示されておらず、空間的な管理形態が取られていないことから、所望のデータへのアクセス性に問題があった。例えば、複数の名称データを取得する場合に、所望のデータが共通名称データ内に散在している可能性があるため、アクセス（共通名称データがディスクに格納されている場合にはディスクアクセス）がランダムに発生し、データのアクセス性能を劣化させるという問題があった。【０００７】
本発明は上述の問題点に鑑み、効率よくデータへのアクセスが可能な地図データ記憶装置と、当該地図データ記憶装置を用いた地図表示装置の提供を目的とする。
【課題を解決するための手段】
【０００８】
本発明の地図データ記憶装置は、縮尺毎に階層化され、階層毎に定められた大きさのメッシュに区画され、メッシュは階層毎にメッシュ番号で識別され、最下層のメッシュを基準メッシュとし、メッシュ毎に地物を表す地図データを記憶する地図データ記憶部と、名称を表示する地物について一対一で設定された名称レコードからなる名称リストを記憶する名称情報記憶部と、を備え、地図データにおいて、各地物は最下層から各前記地物ごとに定められた階層までの各階層の前記メッシュ夫々に属し、名称レコードは、地物の名称またはシンボルの少なくとも一方を含む名称情報を、地物の名称情報が表示される最大の階層である表示最大階層を示す表示最大階層番号と、地物の所属する基準メッシュである所属基準メッシュを示す所属基準メッシュ番号に紐付けたデータであり、名称リストは、名称レコードが表示最大階層番号、所属基準メッシュ番号、及び表示最大階層における所属メッシュである表示最大階層所属メッシュを示す表示最大階層所属メッシュ番号に基づきソートされたリストである。
【発明の効果】
【０００９】
本発明の地図データ記憶装置の名称情報記憶部が記憶する名称リストは、名称レコードが表示最大階層番号、所属基準メッシュ番号、及び表示最大階層における所属メッシュである表示最大階層所属メッシュを示す表示最大階層所属メッシュ番号に基づきソートされたリストである。よって、地図表示の際には名称リストから効率よく名称情報を取得することが出来る。【００１０】
この発明の目的、特徴、および利点は、以下の詳細な説明と添付図面とによって、より明白となる。
【図面の簡単な説明】
【００１１】
【図１】ナビゲーション装置の構成を示すブロック図である。
【図２】地図データの階層とメッシュの概念を説明する図である。
【図３】地図情報のデータ構造を示す図である。
【図４】地物の存在階層範囲と表示階層範囲を示す図である。
【図５】名称リストのデータ構成例を示す図である。
【図６】名称リストの具体例を示す図である。
【図７】地物が複数のメッシュに跨る状態を示す図である。
【図８】名称リストの具体例を示す図である。
【図９】名称参照リストのデータ構成例を示す図である。
【図１０】名称参照リストの具体例を示す図である。
【図１１】地図表示処理を示すフローチャートである。
【図１２】名称取得処理を示すフローチャートである。
【図１３】名称描画処理を示すフローチャートである。
【図１４】背景データの具体例を示す図である。
【発明を実施するための形態】
【００１２】
＜Ａ．実施の形態１＞
＜Ａ−１．構成＞
図１は、本発明の地図データ記憶装置や地図表示装置を備えたナビゲーション装置１０の構成を示すブロック図である。ナビゲーション装置１０は、車両等の移動体に搭載される。
【００１３】
ナビゲーション装置１０は、入力部１と、位置検出部２と、地図情報記憶部３と、制御部４と、表示部５と、音声出力部６とを備える。
【００１４】
入力部１は、使用者の操作や指示が入力される操作スイッチ群であり、入力された操作や指示に応じた信号が制御部４に与えられる。
【００１５】
位置検出部２は、ナビゲーション装置１０を搭載した移動体の現在位置を検出する部であり、例えばＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信機や、車速センサ、加速度センサ、角速度センサ等を用いて構成される。位置検出部２が検出した現在位置を示す位置情報（以下、現在位置情報と呼ぶ）は、制御部４に与えられる。なお、位置検出部２はナビゲーション装置１０とは別の装置として構成されていても良い。
【００１６】
地図情報記憶部３は、地図情報を記憶する記憶媒体であり、例えばハードディスクドライブ、ＤＶＤ及びそのドライブ装置、ブルーレイディスク及びそのドライブ装置、半導体メモリ等により実現する。
【００１７】
制御部４は、入力部１からの指示信号と、位置検出部２からの現在位置情報と、地図情報記憶部３から読み出した地図情報とを用いて、現在地周辺の地図表示や経路案内といった各種のナビゲーション処理を行う。制御部４は、例えばプロセッサで構成され、描画処理を行う描画処理部４１と、描画処理部４１の描画データを格納する描画メモリ４２と、表示部５の表示を制御する表示制御部４３を備えている。
【００１８】
表示部５は、制御部４の描画処理部４１が描画メモリ４２に描画した内容を、表示制御部４３の制御に従い表示するものであり、例えば液晶ディスプレイで構成される。
【００１９】
音声出力部６は、制御部４による各種のナビゲーション処理の結果得られた情報を、音声により使用者に提示する。音声出力する情報は、例えば、地図上での経路探索処理によって得られた目的地までの経路に従い出発地から目的地までの案内を行うための案内情報や、検索処理によって得られた目的地の施設情報などである。なお、表示部５と音声出力部６は、ナビゲーション装置１０とは別の装置として構成されていても良い。
【００２０】
＜Ａ−２．地図情報＞
図３は、地図情報記憶部３で記憶される地図情報のデータ構造を示している。地図情報は、地図管理情報、地図データ、地物名称情報、及び各種情報を検索するための検索情報を有している。すなわち、地図情報記憶部３は、地図データを記憶する地図データ記憶部である。地図データは階層化（レイヤ化）とメッシュ化されて管理されており、図２はその様子を示している。
【００２１】
図２には、階層番号が０から３の４階層からなる地図データを示している。ここに示す夫々の階層の地図データは、地図上の同一範囲を異なる縮尺で描画するための地図データである。なお、以下の説明では、階層番号がｎの階層のことを単に「階層ｎ」とも表記する。
【００２２】
階層３の地図データは４個のメッシュからなる。階層２の地図データは、階層３の地図データにおける各メッシュを４分割した１６個のメッシュからなる。階層１の地図データは、階層２の地図データにおける各メッシュを４分割した６４個のメッシュからなる。階層０の地図データは、階層１の地図データにおける各メッシュを４分割した２５６個のメッシュからなる。なお、図２では正方形のメッシュを示しているが、メッシュの形はこれに限らず、長方形やひし形など他の形状であっても良い。
【００２３】
図２において、各メッシュを示す正方形枠の中の数字は、各メッシュに付与されたメッシュ番号を表している。階層３のメッシュには、左下、右下、左上、右上の順に０，１，２，３とジグザグにメッシュ番号が付与される。以下では、メッシュ番号がｎのメッシュのことを単に「メッシュｎ」とも表記する。
【００２４】
階層２のメッシュでは、一つ上層（階層３）の対応するメッシュのメッシュ番号の順にメッシュ番号が付与され、一つ上層の対応するメッシュのメッシュ番号が同じになる４つのメッシュについては、左下、右下、左上、右上の順にメッシュ番号が付与される。本明細書において、メッシュが対応するとは、異なる階層間のメッシュの２次元座標が同じであることを指している。
【００２５】
階層番号２では、階層番号３のメッシュ０に対応した４つのメッシュに対して、左下、右下、左上、右上の順に０，１，２，３とメッシュ番号が付与される。また、階層番号３のメッシュ１に対応した階層番号２の４つのメッシュに対して、左下、右下、左上、右上の順に４，５，６，７とメッシュ番号が付与される。また、階層番号３のメッシュ２，３に対応した階層番号２のメッシュについても、同様にして図２に示すようにメッシュ番号が付与される。
【００２６】
階層番号１，０のメッシュについても、階層番号２と同様にメッシュ番号が付与される。なお、階層番号０のメッシュは基準メッシュとも呼ばれ、そのメッシュ番号を基準メッシュ番号と呼ぶ。
【００２７】
このようにメッシュ番号を付与すると、任意の基準メッシュに対して、各階層において基準メッシュに対応するメッシュのメッシュ番号を求めることが出来る。
【００２８】
図３に戻って、地図情報が有する情報について説明する。
【００２９】
地図管理情報は、地図情報のバージョンを表すバージョン情報、階層毎に地図データを管理する階層管理情報、地物名称情報及び検索情報をそれぞれ管理する名称管理情報及び検索情報管理情報などを有している。階層管理情報は、各メッシュのメッシュ番号と、地図データの地図情報における格納位置と、データサイズ等の情報を階層毎に有している。
【００３０】
地図データは、地図データヘッダ、道路データ、背景データ、経路誘導データ等からなる。すなわち、地図情報記憶部３は、地図データを記憶する地図データ記憶部である。
【００３１】
地図データヘッダは、地図データ内の各データを管理する情報を有する。
【００３２】
道路データは、メッシュにおける道路に対応して設けられた道路レコードの集合である。道路レコードは、道路間の接続関係や道路を識別する地物ＩＤの他、道路の位置、形状、及び種類等を表す情報を有する。
【００３３】
背景データは、メッシュにおける道路以外の各地物（背景）を表すデータであり、メッシュにおける各背景を表示するための背景レコードの集合である。背景レコードは、背景を識別する地物ＩＤ、背景の位置及び形状、背景の種類などを表す情報を有する。背景の例として、河川、海等を表す面、線状の河川、鉄道等を表す線、施設等の代表位置を表す点などがある。
【００３４】
経路誘導データは交差点等での経路案内に要する情報を有する。
【００３５】
地物名称情報は、地物名称情報内の各種データを管理する名称情報ヘッダ、各地物の名称を表す名称リスト、名称リストの所望の名称を参照するため名称参照リストなどを有する。名称リストと名称参照リストについては、詳細を後述する。
【００３６】
地図表示を行う際に、表示縮尺によってどの階層の地図データを使用するかが定められている。最も詳しい（狭域）縮尺では最下層のメッシュの地図データを使用し、最も粗い（広域）縮尺では最上層のメッシュの地図データを使用して地図を表示する。例えば、図２において、縮尺が１／５万以上〜１／２．５万のときは階層０、１／１０万以上〜１／５万未満のときは階層１、１／２０万以上〜１／１０万未満のときは階層２、１／４０万以上〜１／２０万のときは階層３のメッシュの地図データを使用する。
【００３７】
各階層の地図データが表す地物は、それよりも下層の地図データが表す地物を間引いたものである。最下層の地図データでは地図上の全ての地物が表されるが、どの階層まで存在するか（存在階層範囲）は地物により異なる。
【００３８】
例えば図２に示す地図データの例では、階層０にのみ存在する地物、階層０，１に存在する地物、階層０，１，２に存在する地物、階層０，１，２，３に存在する地物に分けられる。
【００３９】
地図表示においては、地物の形状を示すと共に、当該地物の名称やシンボルを示すことがある。シンボルとは、地物を端的に表すマーク（アイコン）のことである。以下には、地物の名称の表示についての説明を行うが、実際には地物の名称のみが表示される場合、シンボルのみが表示される場合、名称とシンボルが共に表示される場合がある。
【００４０】
各階層に存在する全ての地物について名称を表示すると、文字同士が重なって地図表示が煩雑になるため、名称の表示階層範囲を地物の存在階層範囲より下層に限定することがある。例えば、存在階層範囲が０〜３の地物に対して、地物の名称の表示階層範囲は０〜２となることがある。このように、地物の存在階層範囲と名称の表示階層範囲は必ずしも一致しない。表示階層範囲の最大の階層番号を表示最大階層番号と呼ぶ。
【００４１】
また、例えば田舎の農道など、名称を持たない地物があっても良い。
【００４２】
図４は、地図データの各階層における地物とその名称を示している。地物Ｆ０と地物Ｆ５は、階層０にのみ存在し、階層０にのみそれらの名称Ｎ０，Ｎ１を表示するので、存在階層範囲は０、表示階層範囲は０、表示最大階層番号は０である。地物Ｆ１，Ｆ６は階層０，１に存在し、階層０，１にそれらの名称Ｎ１，Ｎ６を表示するので、存在階層範囲は０，１、表示階層範囲は０，１、表示最大階層番号は１である。地物Ｆ２，Ｆ７は階層番号０〜２に存在し、階層番号０〜２にそれらの名称Ｎ２，Ｎ７を表示するもので、それらの存在階層範囲は０〜２、表示階層範囲は０〜２、表示最大階層番号は２である。地物Ｆ４は階層番号０〜３に存在し、階層番号０〜３に名称Ｎ４を表示するので、存在階層範囲は０〜３、表示階層範囲０〜３、表示最大階層番号は３である。地物Ｆ３は階層番号０〜３に存在するが、その名称Ｎ３を表示するのは階層番号０〜２であるので、存在階層範囲は０〜３、表示階層範囲は０〜２、表示最大階層番号は２である。
【００４３】
＜Ａ−３．名称リスト＞
図５は、地物名称情報が有する名称リストのデータ構成例である。名称リストは、地図表示に使用する名称を表す名称レコードを並べたものである。名称レコードは名称を表示する地物について一対一で設定され、地物ＩＤ，表示最大階層番号、表示最大階層所属メッシュ番号、所属基準メッシュ番号、名称文字列、及びシンボルコードから構成される。すなわち、地図情報記憶部３は、名称レコードからなる名称リストを記憶する名称情報記憶部でもある。
【００４４】
地物ＩＤは、名称情報を表示する地物を識別するための識別子である。表示最大階層所属メッシュ番号は、表示最大階層番号が示す階層において、地物が所属するメッシュのメッシュ番号を表す。所属基準メッシュ番号は、地物が所属する基準メッシュの基準メッシュ番号を表す。名称文字列は、地物の名称を表し地図表示時に表示される文字列である。言語毎に言語コードとその言語での文字列を設けることにより、複数の言語に対応しても良い。シンボルコードは、地物のシンボルを表すコードである。地図情報内のシンボル画像情報（図示せず）には、シンボルコードに対応して設けられたシンボルの画像データが格納されており、制御部４は、地図表示時に名称リストからシンボルコードを参照して該当する画像データを取得し、シンボルの表示を行う。なお、シンボルを持たない地物については無効値（例えば０ｘＦＦＦＦ）を格納する。
【００４５】
なお、図２のように各階層のメッシュの関係を予め定めていることから、表示最大階層所属メッシュ番号は表示最大階層番号と所属基準メッシュ番号とから求めることが可能なため、必ずしもデータとして保持している必要はない。後述するように表示最大階層所属メッシュ番号に基づいて名称レコードのソートを行うので、その際に演算で求める必要があるが、ソートの後もデータとして保持する必要はない。ただし、後述する名称参照リストを用いて名称リストから名称レコードを取得する場合には、名称情報が表示最大階層所属メッシュ番号にも紐付けられている必要がある。
【００４６】
名称レコードは、名称を表示する地物について一対一で設定される。すなわち、最下層の地図データに存在する地物の名称またはシンボルに対応して一対一で設けられる。また、名称レコードは、表示最大階層番号の降順にソートされる。表示最大階層番号が同一の名称レコードは、表示最大階層所属メッシュ番号の昇順にソートされる。また、表示最大階層番号が同一で表示最大階層所属メッシュ番号が同一の名称レコードは、所属基準メッシュ番号の昇順にソートされる。すなわち、名称リストは、表示最大階層番号、表示最大階層所属メッシュ番号、所属基準メッシュ番号の優先順位でソートされたリストである。
【００４７】
図６は、図４に示した地物を表す名称レコードの具体例を示している。図４に示した階層０の地物Ｆ０〜Ｆ７に対応して、名称レコード＃０〜＃７が設けられ、名称レコード＃０〜＃７は上記のルールに従ってソートされている。なお、図６に示す例では、説明を分りやすくするために名称レコードの数を僅か８つにしているが、実際にはより多数の名称レコードが設けられる。名称レコードの数が多いほど、本発明の効果であるデータの削減や、アクセス効率の向上がより顕著になる。
【００４８】
名称レコードは最下層の地物に対応して設けられるので、同一の地物が複数の階層間に跨って表れるにもかかわらず、名称レコードは同一の地物について重複して保存されることがなく、名称リストのデータ量が削減される。例えば図４では、地物Ｆ２の名称Ｎ２は階層０〜２の夫々で重複して使用されるが、図６の名称リストには、名称レコード＃１として一度だけ格納されるので、名称リストのデータ量を削減できる。
【００４９】
また、名称レコードは上記のルールに従ってソートされるため、各階層のメッシュの名称を格納した名称レコードが連続して並べられており、地図情報記憶部３上に分散して記憶されることがなく、制御部４はメッシュの地図表示に必要な名称レコードを高速に取得できる。
【００５０】
例えば、図４で階層２のメッシュ０に示された地物Ｆ２、Ｆ３，Ｆ４，Ｆ７の名称Ｎ２，Ｎ３，Ｎ４，Ｎ７を表示する場合を考える。名称Ｎ２，Ｎ３，Ｎ７は図６の名称リストにおいて、表示最大階層番号が２で表示最大階層所属メッシュ番号が０の名称レコード＃１，＃２，＃３にそれぞれ格納されており、これらの名称レコードは連続して格納されているため纏めて取得することができる。なお、名称Ｎ４については表示最大階層番号が３であるため、表示最大階層番号が３のメッシュ番号が０の名称レコード＃０を取得する。
【００５１】
また、図４で階層１のメッシュ０に示された地物Ｆ１，Ｆ２，Ｆ３，Ｆ４，Ｆ６，Ｆ７の名称Ｎ１，Ｎ２，Ｎ３，Ｎ４，Ｎ６，Ｎ７を表示する場合を考える。名称Ｎ１，Ｎ６は図６の名称リストにおいて、表示最大階層番号が１で表示最大階層所属メッシュ番号が０の名称レコード＃４，＃５にそれぞれ格納されており、これらの名称レコードは連続して格納されているため纏めて取得することができる。なお、名称Ｎ２，Ｎ３，Ｎ４，Ｎ７については、上述した階層２のメッシュ０における名称Ｎ２，Ｎ３，Ｎ４，Ｎ７の表示と同様にして名称レコードを取得する。
【００５２】
ここまでは、地物が一つの基準メッシュに含まれる場合について名称レコードの説明をした。地物が複数の基準メッシュに跨る場合は、この地物に対して１つの名称レコードが設けられ、地物が跨る基準メッシュの１つを選択して、その名称レコードの所属基準メッシュとする。この選択した基準メッシュを代表基準メッシュと呼ぶ。言い換えれば、複数の基準メッシュに跨る地物の所属基準メッシュ番号は、当該複数の基準メッシュのうちのいずれかである代表基準メッシュのメッシュ番号である。
【００５３】
代表基準メッシュとして、例えば、地物を含む基準メッシュの中で最左端で最下端にある基準メッシュを所属基準メッシュとする。上記により、同一地物に対して名称レコードが重複して格納されることがなくなる。
【００５４】
図７は地物が複数のメッシュに跨る例を示している。図７において、地物Ｆ１０は基準メッシュ番号が０，１の基準メッシュに跨っており、所属基準メッシュは、基準メッシュ番号が０の基準メッシュとなる。以下、基準メッシュ番号がｎの基準メッシュを、単に基準メッシュｎと呼ぶ。また、地物Ｆ１１は、基準メッシュ２，３，６，７に跨っており、所属基準メッシュは基準メッシュ２となる。
【００５５】
図８は地物Ｆ１０，Ｆ１１の名称レコードを図６の名称リストに追加したものである。ただし、地物Ｆ１０の表示最大階層番号を０、地物Ｆ１１の表示最大階層番号を１としている。地物Ｆ１０の代表基準メッシュの基準メッシュ番号を０とし、地物Ｆ１０を含む基準メッシュ番号が０の基準メッシュの名称レコード＃５Ａを格納する。一方、地物Ｆ１０を含む基準メッシュ番号が１の基準メッシュの名称レコードは格納しない。地物Ｆ１１の代表基準メッシュの基準メッシュ番号を２とし、地物Ｆ１１を含む基準メッシュ番号が２に対する名称レコード＃６Ａを格納する。一方、地物Ｆ１１を含む基準メッシュ番号が３，６，７の名称レコードは格納しない。
【００５６】
このように、地物が複数のメッシュに跨って属する場合、すなわち地物が複数の所属基準メッシュを有する場合は、所属基準メッシュの中から１つの代表基準メッシュを定め、代表基準メッシュに対して名称レコードを設けるので、名称レコードが重複して格納されることはない。
【００５７】
＜Ａ−４．名称参照リスト＞
次に、地物名称情報を構成する名称参照リストについて説明する。名称参照リストは、制御部４が名称リストから必要な名称レコードをより速く取得するために設けられるものであり、ナビゲーション装置１０に必須の構成ではない。
【００５８】
図９は、名称参照リストのデータ構成例を示している。名称参照リストは各階層の各メッシュに対応して設けられた名称参照レコードを並べたものである。
【００５９】
名称参照レコードは、参照階層番号、参照メッシュ番号、参照先頭地物ＩＤ、参照名称レコード数、外部代表基準メッシュ数、及び外部代表基準メッシュ番号列から構成される。参照階層番号は、地図表示の際に参照する階層番号を表す。参照メッシュ番号は、参照階層番号が示す階層のメッシュのうち、地図表示の際に参照するメッシュのメッシュ番号を表す。以下、参照階層番号が表す階層における参照メッシュ番号が表すメッシュを参照メッシュと呼ぶ。
【００６０】
また、参照階層番号を表示最大階層番号とし参照メッシュ番号を表示最大階層所属メッシュ番号とする名称レコード（群）を、参照メッシュ内名称レコード（群）と呼ぶ。参照メッシュ内名称レコード群の各名称レコードは、名称リスト内で連続して並んでおり、その先頭にある名称レコードの地物ＩＤを参照先頭地物ＩＤとする。なお、参照先頭地物ＩＤでは、地物ＩＤの代わりに上記名称レコードのレコード番号や、上記名称レコードのオフセット（名称リストの先頭から上記名称レコードまでのバイト数）を表してもよい。
【００６１】
参照名称レコード数は、参照メッシュ内名称レコード群を構成する名称レコードの数を表す。外部代表基準メッシュは、参照メッシュとそれ以外のメッシュに跨り、所属基準メッシュが参照メッシュの基準メッシュには含まれない地物の代表基準メッシュを表し、外部代表基準メッシュ数は、その数を表している。外部代表基準メッシュ番号列は、外部代表基準メッシュの基準メッシュ番号を外部代表基準メッシュ数だけ並べたものである。
【００６２】
図１０は、図８の名称リストを参照するための名称参照リストの具体例であり、名称参照レコード＃０〜＃３３９で構成されている。
【００６３】
名称参照レコード＃０は、階層番号が３、メッシュ番号が０のメッシュの地図表示をする際に使用される名称参照レコードである。参照階層番号に３、参照メッシュ番号に０が設定される。参照メッシュ内名称レコード群（表示最大階層番号が３で、表示最大階層所属メッシュ番号が０である名称レコード群）は名称レコード＃０のみである。そこで、参照先頭地物ＩＤには名称レコード＃０のＩＤであるＩＤ０が設定され、参照名称レコード数には１が設定される。当該名称参照レコード＃０の参照メッシュが含む地物で、他のメッシュに跨るものはないため、外部代表基準メッシュ数は０となり、外部代表基準メッシュ番号列は存在しない。
【００６４】
名称参照レコード＃４は、階層番号が２、メッシュ番号が０のメッシュの地図表示を擦る際に使用される名称参照レコードである。参照階層番号に２、参照メッシュ番号に０が設定される。参照メッシュ内名称レコード群（表示最大階層番号が２で、表示最大階層所属メッシュ番号が０である名称レコード群）は名称レコード＃１，＃２，＃３である。そこで、参照先頭地物ＩＤには名称レコード＃１の地物ＩＤであるＩＤ１が設定され、参照名称レコード数には３が設定される。名称参照レコード＃４の参照メッシュが含む地物で、他のメッシュに跨るものはないため、外部代表基準メッシュ数は０となり、外部代表基準メッシュ番号列は存在しない。
【００６５】
名称参照レコード＃２０は、階層番号が１、メッシュ番号が０のメッシュの地図表示をする際に使用される名称参照レコードである。参照階層番号に１、参照メッシュ番号に０が設定される。参照メッシュ内名称レコード群（表示最大階層番号が１で、表示最大階層所属メッシュ番号が０である名称レコード群）は名称レコード＃４，名称レコード＃５，名称レコード＃５Ａである。そこで、参照先頭地物ＩＤには名称レコード＃４の地物ＩＤであるＩＤ４が設定され、参照名称レコード数には３が設定される。名称参照レコード＃２０の参照メッシュが含む地物Ｆ１１は、階層番号が１でメッシュ番号が１のメッシュに跨り、地物Ｆ１１の名称を表す名称レコード＃５Ａ は当該参照メッシュ内名称レコード群に含まれるため、外部代表基準メッシュ数は０となり、外部代表基準メッシュ番号列は存在しない。
【００６６】
名称参照レコード＃２１は、階層番号が１、メッシュ番号が１のメッシュの地図表示をする際に使用される名称参照レコードである。参照階層番号に１、参照メッシュ番号に１が設定される。参照メッシュ内名称レコード群（表示最大階層番号が１で、表示最大階層所属メッシュ番号が１である名称レコード群）は存在しない。そこで、参照先頭地物ＩＤには、空値（例えば０ｘＦＦＦＦＦＦＦＦ）を設定し、参照名称レコード数には０を設定する。名称参照レコード＃２１の参照メッシュが含む地物Ｆ１１は、階層番号が１でメッシュ番号が０のメッシュに跨がる。名称レコード＃５Ａに示すように、地物Ｆ１１の代表基準メッシュ番号は２であり名称参照レコードの参照メッシュ外となるため、外部代表基準メッシュ数は１となり、外部代表基準メッシュ番号列として２が設定される。
【００６７】
名称参照レコード＃８４は、階層番号が０、メッシュ番号が０のメッシュの地図表示をする際に使用される名称参照レコードである。参照階層番号に０、参照メッシュ番号に０が設定される。参照メッシュ内名称レコード群（表示最大階層番号が０で、表示最大階層所属メッシュ番号が０である名称レコード群）は、名称レコード＃６，＃６Ａである。そこで、参照先頭地物ＩＤには、名称レコード＃６の地物ＩＤであるＩＤ６が設定され、参照名称レコード数には２が設定される。名称参照レコード＃８４の参照メッシュが含む地物Ｆ１０は階層番号が０でメッシュ番号が１のメッシュに跨り、地物Ｆ１０の名称を表す名称レコード＃６Ａ は参照メッシュ内名称レコード群に含まれるため、外部代表基準メッシュ数は０となり、外部代表基準メッシュ番号列は存在しない。
【００６８】
名称参照レコード＃８５は、階層番号が０、メッシュ番号が１のメッシュの地図表示をする際に使用される名称参照レコードである。参照階層番号に０、参照メッシュ番号に１が設定される。参照メッシュ内名称レコード群（表示最大階層番号が０で、表示最大階層所属メッシュ番号が１である名称レコード群）は、名称レコード＃７である。そこで、参照先頭地物ＩＤには、名称レコード＃７の地物ＩＤであるＩＤ７を設定し、参照名称レコード数には１を設定する。名称参照レコード＃８５の参照メッシュが含む地物Ｆ１０は階層番号が０でメッシュ番号が０のメッシュに跨がり、名称レコード＃６Ａに示すように、地物Ｆ１０の代表基準メッシュ番号は０であり当該参照メッシュ外となるため、外部代表基準メッシュ数は１となり、外部代表基準メッシュ番号列として０が設定される。
【００６９】
他の名称参照レコードについても上記と同様にして設定される。
【００７０】
名称参照リストにより、任意の階層における任意のメッシュについて、地図表示に必要な名称レコードの先頭の地物ＩＤと参照名称レコード数が得られるので、名称リストより所望の名称レコードを連続して得られる。また、地物が複数のメッシュに跨った場合でも、その名称レコードの所属基準メッシュ番号が分かるため、名称レコードの取得が可能である。
【００７１】
＜Ａ−５．動作＞
図１１は、ナビゲーション装置１０の地図表示処理を示すフローチャートである。以下に、ナビゲーション装置１０を搭載した移動体の現在位置を中心とした地図を、使用者が指定した表示縮尺で表示する動作について説明する。
【００７２】
まず、入力部１より使用者が入力した表示縮尺を制御部４が取得する（ステップＳＴ１００）。また、制御部４は、位置検出部２から現在地の位置情報を、地図情報記憶部３から地図情報を取得し、マップマッチング処理により移動体の現在位置を算出する（ステップＳＴ１１０）。
【００７３】
次に、制御部４は、ＳＴ１００で取得した表示縮尺によって、ステップＳＴ１１０で取得した現在位置を中心とした地図を表示するために必要なメッシュ（階層番号およびメッシュ番号）を算出する（ステップＳＴ１２０）。ここで算出した階層（番号）、メッシュ（番号）を表示対象階層（番号）、表示対象メッシュ（番号）と呼ぶ。
【００７４】
どの階層をどの表示縮尺で使用するかは予め定めておく。それに基づき、ＳＴ１００で得た表示縮尺で使用する階層を選択し、現在位置と表示部５の表示画面の大きさと選択した階層のメッシュの大きさとから必要なメッシュを算出する。
【００７５】
具体例を言えば、ＳＴ１００で取得した表示縮尺が図２の階層２に対応し、表示画面の大きさが階層２のメッシュ１枚の大きさに相当し、ＳＴ１１０で算出した現在位置が階層２のメッシュ０の右上隅にあるとき、必要なメッシュのメッシュ番号として０，１，２，３が算出される。
【００７６】
次に、制御部４は、表示対象メッシュの地図データを、当該ステップに来る毎に１つずつ地図情報記憶部３から読み取る（ステップＳＴ１３０）。ＳＴ１２０の具体例では、当該ステップに来る毎に、階層２のメッシュ０，１，２，３の地図データを順に１つずつ読み取る。
【００７７】
ステップＳＴ１３０で地図データを読み取ると、描画処理部４１は当該地図データに基づき、例えば河川、海、鉄道等の背景を描画メモリ４２に描画し、さらに道路を描画メモリ４２に描画する（ステップＳＴ１４０）。背景の各地物の描画位置は、地図データ中の背景データに格納されている地物位置及び形状を表す情報から算出し、各道路の描画位置は、地図データ中の道路データに格納されている道路の位置及び形状を表す情報から算出される。また、描画色は、背景データにある各背景の種別、道路データにある各道路の種別により定める。
【００７８】
その後、当該ステップに来る毎に、表示対象メッシュについて１つずつ、制御部４は地図情報記憶部３の名称参照リストを基に、地図情報記憶部３の名称リストから地物の名称を取得する（ステップＳＴ１５０）。すなわち、制御部４は地図情報記憶部３から名称レコードを取得する名称レコード取得部として動作する。ステップＳＴ１５０で名称取得処理を施す表示対象メッシュ（番号）を、現表示対象メッシュ（番号）と呼ぶ。なお、名称参照リストを用いない場合には、制御部４は地図情報記憶部３の名称リストから直接、地物の名称を取得する。
【００７９】
次に、描画処理部４１は、ステップＳＴ１５０で取得した名称を、描画メモリ４２に描画された対応する背景又は道路の近傍に描画する（ステップＳＴ１６０）。
【００８０】
その後、表示対象メッシュの全てについて名称描画処理が終了したかを調べる。終了していなければステップＳＴ１３０へ戻り、未処理の表示対象メッシュについて名称描画処理を続行する。
【００８１】
表示対象メッシュの全てについて名称描画処理が終了していれば、表示制御部４３が描画メモリ４２の内容を表示部５に表示して、地図表示が完了する（ステップＳＴ１８０）。その後、ステップＳＴ１００へ戻り、上記の処理を繰り返す。
【００８２】
図１２は、ステップＳＴ１５０における現表示対象メッシュに対する名称取得処理を示すフローチャートである。以下、ステップＳＴ１５０の名称取得処理を詳細に説明する。まず、参照メッシュの初期設定を行う（ステップＳＴ２００）。ここでは、制御部４の記憶部（図示せず、例えばメモリ）に設けた階層番号変数とメッシュ番号変数に、表示対象階層番号と現表示対象メッシュ番号を夫々格納する。例えば、図２の地図データを例に説明すると、表示対象階層番号が０で、現表示対象メッシュ番号が０のとき、階層番号変数に０、メッシュ番号変数に０が格納される。また、表示対象階層番号が０で、現表示対象メッシュ番号が１のとき、階層番号変数に０、メッシュ番号変数に１が格納される。
【００８３】
次に、参照メッシュの名称参照レコードを既に取得しているか否かを判断する（ステップＳＴ２１０）。既に取得していればステップＳＴ２５０を実行し、未だ取得していなければステップＳＴ２２０を実行する。図２の地図データを例に説明する。表示対象階層番号が０で、現表示対象メッシュ番号が順次０，１，２，３となったとする。現表示対象メッシュ番号が０のときに、後述するステップＳＴ２２０では階層番号が１でメッシュ番号が０のメッシュの名称参照レコードが読み取られる。その後、現表示対象メッシュ番号が１，２，３となったとき、それらに対応する階層番号が１でメッシュ番号が０であるメッシュの名称参照レコードは、既に上記処理により制御部４の記憶部に格納されているため、ステップＳＴ２５０に移る。この判断処理により、同じ名称参照レコードを重複して読み取る、すなわち名称レコードを重複して読み取ることを防止している。
【００８４】
参照メッシュの名称参照レコードを未だ取得していなければ（ステップＳＴ２１０でＮＯ）、階層番号変数及びメッシュ番号変数に格納された値がそれぞれ参照階層番号及び参照メッシュ番号となる名称参照レコードを、制御部４が地図情報記憶部３の名称参照リストから読みとり、記憶部（図示せず）に格納する（ステップＳＴ２２０）。
【００８５】
例えば、表示対象階層番号が０で現表示対象メッシュ番号が０のとき、ステップＳＴ２４０で説明するように、ステップＳＴ２２０に来る毎に、階層番号変数には順に０，１，２，３が、メッシュ番号変数には順に０，０，０，０が、それぞれ既に格納されている。これらの変数の値に応じ、図１０の名称参照レコードが以下のように制御部４の記憶部に格納される。
【００８６】
階層番号変数が０、メッシュ番号変数が０のとき、参照階層番号が０、参照メッシュ番号が０である名称参照レコード＃８４が格納される。階層番号変数が１、メッシュ番号変数が０のとき、参照階層番号が１、参照メッシュ番号が０である名称参照レコード＃２０が格納される。階層番号変数が２、メッシュ番号変数が０のとき、参照階層番号が２、参照メッシュ番号が０である名称参照レコード＃４が格納される。階層番号変数が３、メッシュ番号変数が０のとき、照階層番号が３、参照メッシュ番号が０である名称参照レコード＃０が格納される。
【００８７】
表示対象階層番号が０、現表示対象メッシュ番号が１のとき、本ステップに来る毎に、階層番号変数には順に０，１，２，３が格納され、メッシュ番号変数には順に１，０，０，０が格納される。これらの変数の値に応じ、図１０の名称参照レコードが以下のように制御部４の記憶部に格納される。
【００８８】
階層番号変数が０、メッシュ番号変数が１のとき、参照階層番号が０、参照メッシュ番号が１である名称参照レコード＃８５が制御部４の記憶部に格納される。階層番号変数が１，２，３でメッシュ番号変数が０のときの各名称参照レコードは、表示対象階層番号が０で現表示対象メッシュ番号が０のときの処理で既に取得済みである。そのため、ステップＳＴ２１０での判断がＹＥＳとなってステップＳＴ２２０には移らない。このように、同一の名称参照レコードを重複して読み取ることはない。
【００８９】
次に、制御部４が地図情報記憶部３の名称リストから名称レコードを取得する（ステップＳＴ２３０）。ここでは、ステップＳＴ２２０で取得した名称参照レコードの参照先頭地物ＩＤから参照名称レコード数だけの名称レコードを読み取り、制御部４の記憶部（図示せず）に格納する。すなわち、制御部４は参照メッシュ内名称レコードを取得している。ここでは、名称レコードを名称リストから連続して読み取るため、高速に読み取ることができる。
【００９０】
さらに、表示最大階層番号が表示対象階層番号に一致し、且つ所属基準メッシュ番号がＳＴ２２０で取得した名称参照レコードの外部基準メッシュ番号列が表す基準メッシュ番号に一致する名称レコードも読み取り、制御部４の記憶部（図示せず）に格納する。すなわち、制御部４は外部代表基準メッシュの名称レコードも取得する。
【００９１】
このように、メッシュ番号変数が示すメッシュ以外に所属する名称レコードであっても、名称参照レコードの外部基準メッシュ番号列を参照することにより、容易に取得することができる。また、所属基準メッシュ番号が同じ名称レコードは、名称リストの中で連続して並んでいるため、これらを高速に読み取ることができる。
【００９２】
なお、ステップＳＴ２３０で読み取った名称レコードの中で所属基準メッシュが表示対象メッシュに含まれないものは、地図表示に使用しないため、制御部４の記憶部に格納しなくても良い。これにより記憶部の容量を削減できる。
【００９３】
ステップＳＴ２３０の名称レコード取得処理の具体例を以下に示す。階層番号変数が０、メッシュ番号変数が０で、ステップＳＴ２２０で名称参照レコード＃８４を取得したとき、その参照先頭地物ＩＤがＩＤ６で、参照名称レコード数が２であるから、図８の名称レコード＃６（ＩＤ６）、名称レコード＃６Ａ（ＩＤ６Ａ）が制御部４の記憶部に格納される。その後、ステップＳＴ２４０で表示対象階層番号が１階層上位に設定され、階層番号変数が１、メッシュ番号変数が０となる。そこで、２回目はステップＳＴ２２０で名称参照レコード＃２０を取得し、ステップＳＴ２３０では図８の名称レコード＃４（ＩＤ４）、名称レコード＃５（ＩＤ５）、名称レコード＃５Ａ（ＩＤ５Ａ）が制御部４の記憶部に格納される。その後、ステップＳＴ２４０で表示対象階層番号がさらに１階層上位に設定されて階層番号変数が２、メッシュ番号変数が０となる。そこで、３回目はステップＳＴ２２０で名称参照レコード＃４を取得し、ステップＳＴ２３０では図８の名称レコード＃１（ＩＤ１）、名称レコード＃２（ＩＤ２）、名称レコード＃３（ＩＤ３）が制御部４の記憶部に格納される。その後、ステップＳＴ２４０で表示対象階層番号がさらに１階層上位に設定されて階層番号変数が３、メッシュ番号変数が０となる。そこで、４回目はステップＳＴ２２０で名称参照レコード＃０を取得し、ステップＳＴ２３０では図８の名称レコード＃０（ＩＤ０）が制御部４の記憶部に格納される。以上の処理により、表示対象階層が０で現表示対象メッシュが０の地図表示に必要な名称を表す名称レコードの全てを名称リストから取得した。すなわち、制御部４は、地図表示を行う対象メッシュ（表示対象メッシュ）の階層以上の表示最大階層番号と、表示対象メッシュに対応する所属基準メッシュ番号を有する名称レコードを名称リストから取得した。
【００９４】
階層番号変数が０、メッシュ番号変数が１で、ステップＳＴ２２０で名称参照レコード＃８５を取得したとき、その参照先頭地物ＩＤがＩＤ７で、参照名称レコード数が１であるから、図８の名称レコード＃７（ＩＤ７）が制御部４の記憶部に格納される。また、名称参照レコード＃８５の外部基準メッシュ数が１で、外部基準メッシュ番号列が０であるから、表示最大階層番号が０で、所属基準メッシュ番号が０である名称レコードを読み取り制御部４の記憶部に格納する。しかし、名称レコード＃６（ＩＤ６）、名称レコード＃６Ａ（ＩＤ６Ａ）は、階層番号変数が０及びメッシュ番号変数が０のときの処理で既に格納されているため、ここでは格納しない。
【００９５】
ステップＳＴ２３０で名称レコードを取得すると、制御部４は、１つ上層の対応するメッシュを表すように参照メッシュを更新する。具体的には、階層番号変数を一つ加算し、変更後の階層番号変数が表す階層のメッシュで、現参照メッシュに対応するメッシュのメッシュ番号をメッシュ番号変数に格納する（ステップＳＴ２４０）。
【００９６】
図２に示す地図データを例にして、ステップＳＴ２４０の動作を説明する。表示対象階層が０で現表示対象メッシュ番号が０であって、現在の階層番号変数が０のとき、その１階層上位の階層番号である１を階層番号変数に格納する。その後、階層番号変数に格納されている階層番号１のメッシュの中で、表示対象階層番号が０で現表示対象メッシュ番号が０のメッシュに対応するメッシュのメッシュ番号０を、メッシュ番号変数に格納する。
【００９７】
以下同様にして、本ステップに来る度に階層番号変数２及びメッシュ番号変数０が格納され、ついで階層番号変数３及びメッシュ番号変数０が格納される。
【００９８】
表示対象階層が０で、現表示対象メッシュ番号が１のときも、同様にして、本ステップに来る度に階層番号変数に１、メッシュ番号変数に０が格納され、次に階層番号変数が２、メッシュ番号変数に０が格納され、次に階層番号変数に３、メッシュ番号変数に０が格納される。
【００９９】
ステップＳＴ２４０で参照メッシュを更新した後、表示対象メッシュに対応する全上層メッシュについて名称レコードを取得したか否かを判断する（ステップＳＴ２５０）。ステップＳＴ２４０で階層番号変数を加算していった結果、地図データの最上層の階層番号を超えた場合には、表示対象メッシュとその全上層メッシュについて名称レコードの取得が終了したと判断し、処理を終了する。そうでなければステップＳＴ２１０へ戻る。
【０１００】
図２に示す地図データを例にすると、階層番号変数が３を超えたときにステップＳＴ２５０でＹＥＳとなり、処理を終了する。
【０１０１】
図１３は、ステップＳＴ１６０における描画処理部４１の名称描画処理を示すフローチャートである。以下、ステップＳＴ１６０の名称描画処理を詳細に説明する。なお、名称描画処理において、道路の名称と背景の名称の描画は、いずれも図１３にフローチャートで示す同様の動作で行われる。以下の説明で、地物が道路のとき、地物データは道路データを意味し、地物レコードは道路レコードを意味する。また、地物が背景のとき、地物データは背景データを意味し、地物レコードは背景レコードを意味する。
【０１０２】
名称描画処理において、まず制御部４は、図１１のステップＳＴ１３０で取得した地物データから後述の地物レコードを取り出し、当該地物を識別する地物ＩＤを求める（ステップＳＴ３００）。
【０１０３】
次いで、図１１のステップＳＴ１５０で制御部４の記憶部（図示せず）に格納された名称レコードを検索し、ステップＳＴ３００で取得した地物ＩＤをもつ名称レコードを取得する（ステップＳＴ３１０）。
【０１０４】
なお、地物レコードに、名称またはシンボル表示の要否を示す情報を設けても良い。名称またはシンボル表示が不要な地物に対しては、名称レコードの検索を行わずにステップＳＴ３３０へ移る。
【０１０５】
次に、名称描画を行う（ステップＳＴ３２０）。ここでは、ステップＳＴ３１０で求めた名称レコードの名称文字列を求め、当該名称文字列を描画処理部４１が描画メモリ４２に描画する。具体的には、ステップＳＴ３００で得た地物レコードから地物の位置及び形状を表す情報を求め、上記地物の位置及び形状から上記名称文字列の描画位置を算出し、算出した位置に名称文字列を描画する。一例として、地物の形状の重心位置や、地物の形状に沿った位置などを描画位置として算出する。
【０１０６】
地物が背景で、背景の種類が点のときはＳＴ３１０で求めた名称レコードからシンボルコードを求め、ＳＴ３００で得た地物（背景）レコードの背景の位置を表す情報からシンボルの描画位置を求め、その位置にシンボルの画像を描画する。シンボルの画像に名称文字列を併せて描画してもよい。
【０１０７】
なお、描画位置を地物レコードや名称レコードに予め格納しておき、その描画位置に名称文字列またはシンボルを描画しても良い。上記描画位置としては地物の代表位置、重心位置、各文字の描画位置などを表す情報を格納しても良い。これにより、描画位置の演算が不要になるので、より高速に地図表示を行うことが出来る。名称レコードに描画位置の情報を格納する場合には、名称リストを検索情報として利用して地物を検索する場合に、検索した地物の位置の表示を容易に行うことが出来る。
【０１０８】
また、こうして描画メモリ４２に描画された地物と名称情報は、後工程（図１１のステップＳＴ１８０）で表示制御部４３により、表示部５の指示の下、表示部５に表示される。言い換えれば、制御部４の表示制御部４３は、名称情報を地物に併せて表示指示する地図表示指示部として動作する。
【０１０９】
次に、ステップＳＴ３００で地物レコードを取得した全ての地物について、名称描画が完了したか否かを判断する（ステップＳＴ３３０）。完了していれば処理を終了し、そうでなければステップＳＴ３００へ戻る。
【０１１０】
図１４は、階層が０でメッシュ番号が０のメッシュの背景データの背景レコードの例で、図４に示す地物Ｆ０〜Ｆ４及び図７に示す地物Ｆ１０を背景の地物とした場合の例を示している。背景レコードは、地物ＩＤ、背景種別、地物の位置・形状から構成される。
【０１１１】
上述したように、図１１のステップＳＴ１５０では、表示対象階層が０で現表示対象メッシュ番号が０の場合に、図８の名称レコード＃０（ＩＤ０）、名称レコード＃１（ＩＤ１）、名称レコード＃２（ＩＤ２）、名称レコード＃３（ＩＤ３）、名称レコード＃４（ＩＤ４）、名称レコード＃６（ＩＤ６）、名称レコード＃５（ＩＤ５）、名称レコード＃５Ａ（ＩＤ５Ａ）、名称レコード＃６Ａ（ＩＤ６Ａ）が制御部４の記憶部に格納されている。
【０１１２】
それで、図１４の各背景レコードの地物ＩＤにより上記名称レコードを参照し、図４に示す地物Ｆ０〜Ｆ４及び図７に示す地物Ｆ１０の名称の文字列またはシンボルの画像が描画される。
【０１１３】
なお、上記の説明では地物ＩＤを背景レコード内に設けるようにしたが、地物ＩＤを表すデータを背景レコードに設けず、階層番号とメッシュ番号と背景レコードの並び順の番号とによって表してもよい。道路レコードの場合も同様である。
【０１１４】
なお、名称レコードに、地物の種類に応じ、住所、電話番号、郵便番号、アクセス可能な時間等々の地物の各種属性を追加し、名称リストを検索情報として利用しても良い。
【０１１５】
＜Ａ−６．効果＞
本実施の形態の地図データ記憶装置を実現するナビゲーション装置１０は、地図データを記憶する地図データ記憶部（地図情報記憶部３）と、名称を表示する地物について一対一で設定された名称レコードからなる名称リストを記憶する名称情報記憶部（地図情報記憶部３）と、を備えている。地図データは、縮尺毎に階層化され、階層毎に定められた大きさのメッシュに区画され、メッシュは階層毎にメッシュ番号で識別され、最下層のメッシュを基準メッシュとし、メッシュ毎に地物を表している。地図データにおいて、各地物は最下層から各地物ごとに定められた階層までの各階層のメッシュ夫々に属し、名称レコードは、地物の名称またはシンボルの少なくとも一方を含む名称情報を、地物の名称情報が表示される最大の階層である表示最大階層を示す表示最大階層番号と、地物の所属する基準メッシュである所属基準メッシュを示す所属基準メッシュ番号に紐付けたデータであり、名称リストは、名称レコードが表示最大階層番号、所属基準メッシュ番号、及び表示最大階層における所属メッシュである表示最大階層所属メッシュを示す表示最大階層所属メッシュ番号に基づきソートされたリストである。同一又は近傍のメッシュに属する地物についての名称レコードが、名称リストにおいて連続して配置されているため、地図表示を行う際に名称レコードを効率よく取得することが可能である。
【０１１６】
本実施の形態の地図表示装置は、上記の地図データ記憶装置と、地図データ記憶装置から名称レコードを取得する名称レコード取得部（制御部４）と、地図データ記憶装置から地図データを取得してこれに基づき地物を表示すると共に、名称レコード取得部が取得した名称レコードの名称情報を当該地物に併せて表示指示する地図表示指示部（制御部４）と、を備え、名称レコード取得部（制御部４）は、名称レコードを名称リストから取得し、名称レコード取得部（制御部４）が取得する名称レコードは、地図表示を行う対象メッシュの階層以上の表示最大階層番号と、対象メッシュに対応する基準メッシュ番号とを有する。同一又は近傍のメッシュに属する地物についての名称レコードが、名称リストにおいて連続して配置されているため、地図表示を行う際に制御部４は名称レコードを効率よく取得することが可能である。
【０１１７】
また、名称リストは、表示最大階層番号、表示最大階層所属メッシュ番号、所属基準メッシュ番号の優先順位でソートされたリストであるので、同一又は近傍のメッシュに属する地物についての名称レコードが、名称リストにおいて連続して配置されており、地図表示を行う際に制御部４は名称レコードを効率よく取得することが可能である。
【０１１８】
また、名称レコードは、名称情報を表示最大階層所属メッシュ番号にも紐付けたデータであり、名称情報記憶部（地図情報記憶部３）は、名称リストにおける参照メッシュ内名称レコードの格納箇所を示す名称参照リストをさらに記憶し、参照メッシュ内名称レコードは、任意の階層である参照階層を表示最大階層とし、参照階層における任意のメッシュである参照メッシュを表示最大階層所属メッシュとする名称レコードである。よって、制御部４は名称参照リストを参照することによって、地図表示に必要な名称レコードの名称リストにおける格納箇所が分かるため、より高速に名称レコードを取得できる。
【０１１９】
また、名称レコードは、複数の基準メッシュに跨って属する地物に対して１つ設けられ、当該地物に対する所属基準メッシュ番号は、複数の基準メッシュのうちのいずれかのメッシュ番号である。よって、地物が複数の基準メッシュに跨る場合でも、当該地物に対して名称レコードを重複して格納しないため、名称リストのデータ量を削減できる。
【０１２０】
また、名称参照リストは、参照メッシュとそれ以外のメッシュに跨る地物の代表基準メッシュで、参照メッシュには含まれない代表基準メッシュである外部代表基準メッシュを表す情報を含み、名称レコード取得部（制御部４）は、参照メッシュ内名称レコードと、外部代表基準メッシュの名称レコードを取得する。よって、複数の基準メッシュに跨る地物の代表基準メッシュが参照メッシュ内名称レコードになくても、容易にその名称レコードを取得できる。
【０１２１】
また、地図データは、地物を識別する地物ＩＤを有しており、名称レコードは、名称情報を地物ＩＤにも紐付けたデータであり、地図表示指示部（表示制御部４３）は、名称情報を、対応する地物ＩＤの地物に併せて表示する。これにより、名称情報を対応する道路や背景に対して表示することが可能である。
【０１２２】
また、地図表示指示部（表示制御部４３）が指示する名称情報の表示位置は、地物の位置及び形状に基づき定められるので、名称情報を対応する道路や背景に対して適切な位置に表示することが可能である。
【０１２３】
また、名称レコードが、名称情報を表示する位置情報を有する場合には、名称情報の表示位置の演算が不要となるので、より高速に地図表示を行うことが出来る。また、名称リストを検索情報として利用するときには、検索した地物の位置表示を容易に行える。
【０１２４】
なお、本発明は、その発明の範囲内において、実施の形態を適宜、変形、省略することが可能である。
【０１２５】
この発明は詳細に説明されたが、上記した説明は、すべての態様において、例示であって、この発明がそれに限定されるものではない。例示されていない無数の変形例が、この発明の範囲から外れることなく想定され得るものと解される。
【符号の説明】
【０１２６】
１  入力部、２  位置検出部、３  地図情報記憶部、４  制御部、５  表示部、６  音声出力部、１０  ナビゲーション装置、４１  描画処理部、４２  描画メモリ、４３  表示制御部。
【図１】
2014057524.tif 000003
【図２】
2014057524.tif 000004
【図３】
2014057524.tif 000005
【図４】
2014057524.tif 000006
【図５】
2014057524.tif 000007
【図６】
2014057524.tif 000008
【図７】
2014057524.tif 000009
【図８】
2014057524.tif 000010
【図９】
2014057524.tif 000011
【図１０】
2014057524.tif 000012
【図１１】
2014057524.tif 000013
【図１２】
2014057524.tif 000014
【図１３】
2014057524.tif 000015
【図１４】
2014057524.tif 000016
【手続補正書】
【提出日】平成26年10月1日(2014.10.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
縮尺毎に階層化され、階層毎に定められた大きさのメッシュに区画され、前記メッシュは階層毎にメッシュ番号で識別され、最下層のメッシュを基準メッシュとし、前記メッシュ毎に地物を表す地図データを記憶する地図データ記憶部と、
名称を表示する地物について一対一で設定された名称レコードからなる名称リストを記憶する名称情報記憶部と、を備え、
前記地図データにおいて、各前記地物は最下層から各前記地物ごとに定められた階層までの各階層の前記メッシュ夫々に属し、
前記名称レコードは、前記地物の名称またはシンボルの少なくとも一方を含む名称情報を、前記地物の前記名称情報が表示される最大の階層である表示最大階層を示す表示最大階層番号と、前記地物の所属する前記基準メッシュである所属基準メッシュを示す所属基準メッシュ番号に紐付けたデータであり、
前記名称リストは、前記名称レコードが前記表示最大階層番号、前記所属基準メッシュ番号、及び前記表示最大階層における所属メッシュである表示最大階層所属メッシュを示す表示最大階層所属メッシュ番号に基づき、前記表示最大階層番号、前記表示最大階層所属メッシュ番号、前記所属基準メッシュ番号の優先順位でソートされたリストである、
地図データ記憶装置。
【請求項２】
請求項１に記載の地図データ記憶装置と、
前記地図データ記憶装置から前記名称レコードを取得する名称レコード取得部と、
前記地図データ記憶装置から前記地図データを取得してこれに基づき地物を表示指示すると共に、前記名称レコード取得部が取得した前記名称レコードの前記名称情報を当該地物に併せて表示指示する地図表示指示部と、
を備え、
前記名称レコード取得部は、前記名称レコードを前記名称リストから取得し、
前記名称レコード取得部が取得する前記名称レコードは、地図表示を行う対象メッシュの階層以上の前記表示最大階層番号と、前記対象メッシュに対応する前記所属基準メッシュ番号とを有する、
地図表示装置。
【請求項３】
前記名称レコードは、前記名称情報を前記表示最大階層所属メッシュ番号にも紐付けたデータであり、
前記名称情報記憶部は、前記名称リストにおける参照メッシュ内名称レコードの格納箇所を示す名称参照リストをさらに記憶し、
前記参照メッシュ内名称レコードは、任意の階層である参照階層を前記表示最大階層とし、前記参照階層における任意のメッシュである参照メッシュを前記表示最大階層所属メッシュとする前記名称レコードである、
請求項２に記載の地図表示装置。
【請求項４】
前記名称レコードは、複数の基準メッシュに跨って属する地物に対して１つ設けられ、
当該地物に対する前記所属基準メッシュ番号は、前記複数の基準メッシュのうちのいずれかである代表基準メッシュのメッシュ番号である、
請求項３に記載の地図表示装置。
【請求項５】
前記名称参照リストは、
前記参照メッシュとそれ以外のメッシュに跨る地物の代表基準メッシュで、前記参照メッシュには含まれない地物の代表基準メッシュである外部代表基準メッシュを表す情報を含み、
前記名称レコード取得部は、前記参照メッシュ内名称レコードと、前記外部代表基準メッシュの前記名称レコードを取得する、
請求項４に記載の地図表示装置。
【請求項６】
前記地図データは、地物を識別する地物ＩＤを有しており、
前記名称レコードは、前記名称情報を地物ＩＤにも紐付けたデータであり、
前記地図表示指示部は、前記名称情報を、対応する前記地物ＩＤの地物に併せて表示指示する、
請求項２に記載の地図表示装置。
【請求項７】
前記地図表示指示部における前記名称情報の表示位置は、前記地物の位置及び形状に基づき定められる、
請求項２に記載の地図表示装置。
【請求項８】
前記名称レコードは、前記名称情報を表示する位置情報を有する、
請求項２に記載の地図表示装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
本発明の地図データ記憶装置は、縮尺毎に階層化され、階層毎に定められた大きさのメッシュに区画され、メッシュは階層毎にメッシュ番号で識別され、最下層のメッシュを基準メッシュとし、メッシュ毎に地物を表す地図データを記憶する地図データ記憶部と、名称を表示する地物について一対一で設定された名称レコードからなる名称リストを記憶する名称情報記憶部と、を備え、地図データにおいて、各地物は最下層から各地物ごとに定められた階層までの各階層のメッシュ夫々に属し、名称レコードは、地物の名称またはシンボルの少なくとも一方を含む名称情報を、地物の名称情報が表示される最大の階層である表示最大階層を示す表示最大階層番号と、地物の所属する基準メッシュである所属基準メッシュを示す所属基準メッシュ番号に紐付けたデータであり、名称リストは、名称レコードが表示最大階層番号、所属基準メッシュ番号、及び表示最大階層における所属メッシュである表示最大階層所属メッシュを示す表示最大階層所属メッシュ番号に基づき、表示最大階層番号、表示最大階層所属メッシュ番号、所属基準メッシュ番号の優先順位でソートされたリストである。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
本発明の地図データ記憶装置の名称情報記憶部が記憶する名称リストは、名称レコードが表示最大階層番号、所属基準メッシュ番号、及び表示最大階層における所属メッシュである表示最大階層所属メッシュを示す表示最大階層所属メッシュ番号に基づき、表示最大階層番号、表示最大階層所属メッシュ番号、所属基準メッシュ番号の優先順位でソートされたリストである。よって、地図表示の際には名称リストから効率よく名称情報を取得することが出来る。
【国際調査報告】
2014057524.tif 000017
2014057524.tif 000018
2014057524.tif 000019
2014057524.tif 000020