JP5334863B2

JP5334863B2 - 地図情報処理装置および地図情報のデータ構造

Info

Publication number: JP5334863B2
Application number: JP2009543644A
Authority: JP
Inventors: 智哉池内; 誠御厨; 智弘中江; 正春梅津; 康志小高
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2007-11-27
Filing date: 2008-07-02
Publication date: 2013-11-06
Anticipated expiration: 2028-07-02
Also published as: DE112008002657B4; DE112008002657T5; WO2009069241A1; US8803907B2; CN101874261B; CN101874261A; JPWO2009069241A1; US20110175931A1

Description

この発明は、例えばカーナビゲーション装置などにおいて地図情報を処理する地図情報処理装置、および、これに用いられる地図情報のデータ構造に関する。

従来の地図情報処理装置においては、地図上に表示する施設などのランドマークを示す画像データは、図葉（メッシュ）毎に管理されるデータとは別に、図葉外で管理されている（例えば、特許文献１参照）。

このような図葉外で管理がなされている画像データの中から地図画像を生成する度に必要な画像データを参照すると、地図画像生成処理に多くの時間を必要とし、地図情報処理装置としての性能が劣化する。そのため、従来の地図情報処理装置においては、図葉外で管理がなされている画像データを予めＲＡＭ上に読み込んでおくことにより、地図画像生成処理時間の短縮を図っている。

特開２００５−２１４７８３号公報

しかしながら、地図情報処理装置に備えられているＲＡＭの容量を超える画像データを扱いたい場合には、全ての画像データをＲＡＭ上に読み込むことが不可能な状況が発生し、このような状況においても地図画像生成を短時間で実現することが求められている。

この発明は、上述した要請に応えるためになされたものであり、その課題は、地図画像生成処理時間を短縮できる地図情報処理装置を提供することにある。

この発明に係る地図情報処理装置は、図葉毎に管理される、道路情報、背景情報および図葉内画像情報を含む図葉単位地図情報の集合から成る地図表示情報と、図葉外で管理される画像情報とを記憶する地図情報記憶部と、地図情報記憶部から読み出した図葉単位地図情報に含まれる道路情報、背景情報、および、図葉内画像情報に含まれる画像データと、地図情報記憶部から読み出した図葉外で管理される画像情報に含まれる画像データとに基づき地図画像を生成する画像処理部と、画像処理部で生成された地図画像を表示する表示装置とを備えている。

この発明に係る地図情報処理装置によれば、図葉毎に管理される図葉内画像情報に含まれる画像データだけに基づき地図画像を生成できるので、図葉外で管理される画像データを読み込む必要がない。したがって、地図画像生成処理時間を短縮できる。

この発明の実施の形態１に係る地図情報処理装置が適用されたカーナビゲーションシステムの構成を示すブロック図である。この発明の実施の形態１に係る地図情報処理装置において使用される地図情報のデータ構造を示す図である。図２に示す地図表示情報の詳細なデータ構造を示す図である。図２に示す画像情報の詳細なデータ構造を示す図である。図３に示す図葉内画像情報の詳細なデータ構造を示す図である。この発明の実施の形態１に係る地図情報処理装置の動作を、地図画像生成処理を中心に示すフローチャートである。この発明の実施の形態１に係る地図情報処理装置の地図画像生成処理で行われる図葉を特定する処理を説明するためのである。この発明の実施の形態１に係る地図情報処理装置の地図画像生成処理で実行される点情報の描画処理の詳細を示すフローチャートである。この発明の実施の形態２に係る地図情報処理装置において使用される地図情報の点データの構成を示す図である。この発明の実施の形態２に係る地図情報処理装置で実行される点情報の描画処理の詳細を示すフローチャートである。この発明の実施の形態２に係る地図情報処理装置において使用される優先度判定テーブルの構成を示す図である。この発明の実施の形態３に係る地図情報処理装置において使用される地図情報の地図表示情報の構成を示す図である。この発明の実施の形態３に係る地図情報処理装置の地図画像生成処理で実行される点情報の描画処理の詳細を示すフローチャートである。この発明の実施の形態３に係る地図情報処理装置で実行される上層の図葉単位地図情報を特定する処理を説明するための図である。この発明の実施の形態３の変形例に係る地図情報処理装置で使用される図葉内画像情報の詳細なデータ構造を示す図である。

以下、この発明の実施の形態を、図面を参照しながら詳細に説明する。
実施の形態１．
図１は、この発明の実施の形態１に係る地図情報処理装置が適用されたカーナビゲーションシステムの構成を示すブロック図である。このナビゲーションシステムは、リモートコントローラ（以下、「リモコン」と略する）受光装置１、車速センサ２、ＧＰＳ（Global Positioning System）受信アンテナ３、角速度センサ４、表示装置５および音声出力装置６およびカーナビゲーション装置７を備えている。

リモコン受光装置１は、ユーザによって操作されたワイヤレスリモコン（図示しない）から送られてくる操作を指示する信号（赤外線または電波）を受信し、操作信号としてカーナビゲーション装置７に送る。

車速センサ２は、自己の移動する速度を計測し、速度信号としてカーナビゲーション装置７に送る。ＧＰＳ受信アンテナ３は、ＧＰＳ衛星から送信される電波を受信し、ＧＰＳ信号としてカーナビゲーション装置７に送る。角速度センサ４は、自己の方向変化を計測し、方位信号としてカーナビゲーション装置７に送る。

表示装置５は、例えば液晶ディスプレイ装置から構成されており、カーナビゲーション装置７から送られてくる映像信号に応じて、地図画像または最適経路などといった情報を表示する。音声出力装置６は、例えばスピーカから構成されており、カーナビゲーション装置７から送られてくる音声信号に応じて、最適経路に従って目的地までの案内を行う音声を出力し、また、地図情報に含まれている情報を音声で出力する。

カーナビゲーション装置７は、ユーザ操作入力部１１、センサ情報入力部１２、ＨＤＤ（Hard Disk Drive）１３、ＲＡＭ（Random Access Memory）１４、ナビゲーション処理部１５、出力制御部１６および制御部１７を備えている。

ユーザ操作入力部１１は、リモコン受光装置１から送られてくる操作信号を受け取り、制御部１７に送る。センサ情報入力部１２は、車速センサ２から送られてくる車速信号、ＧＰＳ受信アンテナ３から送られてくるＧＰＳ信号および角速度センサ４から送られてくる方位信号を受け取り、センサ情報として制御部１７に送る。制御部１７は、これら車速信号、ＧＰＳ信号および方位信号に基づき自己の位置を検出する。

ＨＤＤ１３は、この発明の地図情報記憶部に対応し、地図情報を記憶する。地図情報の詳細は後述する。このＨＤＤ１３に記憶された地図情報は、制御部１７によって読み出される。なお、この発明の地図情報記憶部としては、ＨＤＤに限らず、例えば、ＤＶＤ（Digital Versatile Disk）またはＣＤ（Compact Disc）などといった記録媒体、および、この記録媒体を駆動する駆動装置を用いることができる。

ＲＡＭ１４は、各種処理に使用されるデータを一時的に記憶する。例えば、ＲＡＭ１４には、ＨＤＤ１３から読み出された地図情報が、制御部１７を介して、書き込まれる。また、ＲＡＭ１４に格納されている地図情報は、制御部１７を介して、ナビゲーション処理部１５によって読み出される。

ナビゲーション処理部１５は、制御部１７からの指示に応じて、ナビゲーション機能を実現するための各種処理を実行する。例えば、ナビゲーション処理部１５は、センサ情報入力部１２からのセンサ情報に基づき現在位置を検出するとともに、ＨＤＤ１３に記憶されている地図情報を参照し、現在位置が存在している道路上の位置を算出する現在位置測位機能、表示装置５に表示する現在位置付近または任意の地点の地図画像を生成する地図表示機能、現在位置から任意の地点までまたは任意の２地点間の最適経路を算出する経路計算機能、経路計算機能によって算出された最適経路に従って目的地まで右左折などの案内を行う経路案内機能などを実現するための処理を実行する。これらの各機能は、ＨＤＤ１３に記憶されている地図情報を参照しながら実現される。このナビゲーション処理部１５における処理結果は、制御部１７に送られる。この発明の画像処理部は、ナビゲーション処理部１５によって実現されている。

出力制御部１６は、ナビゲーション処理部１５から制御部１７を介して送られてくるナビゲーション処理の結果に基づき映像信号を生成して表示装置５に送るとともに、音声信号を生成して音声出力装置６に送る。

制御部１７は、ユーザ操作入力部１１、センサ情報入力部１２、ＨＤＤ１３、ＲＡＭ１４、ナビゲーション処理部１５および出力制御部１６を制御することにより、カーナビゲーション装置７の全体を制御する。

次に、ＨＤＤ１３に記憶される地図情報の詳細を説明する。図２は、地図情報のデータ構造を示す。地図情報は、地図表示情報２１と画像情報２２とから構成されている。地図表示情報２１は、図３（ａ）に示すように、地図表示がサポートされる全体領域を格子状に区切った図葉単位で管理される図葉単位地図情報３１₁、３１₂、・・・３１_m（ｍは正の整数）の集合により構成されている。図葉単位地図情報３１₁、３１₂、・・・３１_mの各々（以下、符号「３１」で代表する）は、図３（ｂ）に示すように、道路情報４１、背景情報４２および図葉内画像情報４３から構成されている。

道路情報４１は、各道路に対応したリンク情報（座標情報を含む）の集合により構成されている。背景情報４２は、面情報５１、線情報５２および点情報５３から構成されている。面情報５１は、森または湖などといった面を描画するための情報であり、個々の面に対応した面データの集合により構成されている。各面データは、面の座標情報を保有している。線情報５２は、川または行政境界線などといった線を描画するための情報であり、個々の線に対応した線データの集合により構成されている。各線データは、線の座標情報を保有している。点情報５３は、施設マーク画像または地図記号などといった記号または画像などを描画するための情報であり、個々の記号または画像などに対応した点データ６１の集合により構成されている。

点データ６１は、図３（ｃ）に示すように、個々の記号または施設マーク画像などを描画する位置を示す座標情報７１、地図画面に表示する画像データを画像情報２２から取得するための識別子となるカテゴリコード７２、地図画面に表示する画像データを図葉内画像情報４３から取得するための識別子となる画像コード７３を保持している。

図４は、画像情報２２のデータ構造を示す。画像情報２２は、図葉単位で管理されない画像情報つまり、図葉外で管理される地図情報であり、図４（ａ）に示すように、画像レコード８１₁、８１₂、・・・８１_nの集合で構成されている。画像レコード８１₁、８１₂、・・・８１_nの各々（以下、符号「８１」で代表する）は、図４（ｂ）に示すように、画像データを一意に特定するための識別子９１と画像データ９２を保持している。画像データ９２は、一般的な形式、例えば、ビットマップ形式などを用いて構成することができる。画像情報２２に格納される画像データ９２は、地図表示機能において頻繁に使用される画像データ、例えば、施設の種類に応じた施設マーク（例えば郵便局のマーク）または地図記号などの画像を地図表示する場合の画像データである。

図５は、図葉内画像情報４３のデータ構造を示す。図葉内画像情報４３は、図５（ａ）に示すように、画像レコード１０１₁、１０１₂、・・・１０１_nの集合で構成されている。画像レコード１０１₁、１０１₂、・・・１０１_nの各々（以下、符号「１０１」で代表する）は、図５（ｂ）に示すように、画像データを一意に特定するための識別子１１１と画像データ１１２を保持している。画像データ１１２は、一般的な形式、例えば、ビットマップ形式などを用いて構成することができる。図葉内画像情報４３に格納される画像データ１１２としては、地図表示機能において使用頻度の低い画像データ、例えば、特定施設（東京ディズニーランド（登録商標）や東京タワーなど）の画像を地図表示する場合の画像データである。

次に、上記のように構成される、この発明の実施の形態１に係る地図情報処理装置の動作を、地図表示機能を実現するための地図画像生成処理を中心に、図６に示すフローチャートおよび図７に示す説明図を参照しながら説明する。

地図画像生成処理が開始されると、まず、地図画像の生成に必要な図葉が特定される（ステップＳＴ１）。ナビゲーション処理部１５は、表示装置５の表示範囲に表示されるエリアの図葉を選ぶことにより、図葉を特定する。例えば、図７の太枠で示すエリアが表示装置５の表示範囲とする場合は、図葉ａ、図葉ｂ、図葉ｃ、図葉ｄ、図葉ｅおよび図葉ｆが必要な図葉として特定される。

次に、ステップＳＴ１において特定された図葉に対応した図葉単位地図情報３１がＲＡＭ１４に読み込まれる（ステップＳＴ２）。すなわち、ナビゲーション処理部１５は、ＨＤＤ１３に記憶されている地図情報の地図表示情報２１から、制御部１７を介して、ステップＳＴ１で特定した図葉に対応する図葉単位地図情報３１を読み出し、ＲＡＭ１４に格納する。

次に、ステップＳＴ２で読み込まれた図葉単位地図情報３１の全てに対応する地図画像を描画するために、未処理の図葉単位地図情報３１があるかどうかが調べられる（ステップＳＴ３）。このステップＳＴ３で未処理の図葉単位地図情報３１がないことが判断されると、地図画像生成処理は終了する。

一方、ステップＳＴ３で未処理の図葉単位地図情報３１があることが判断されると、未処理の図葉単位地図情報３１の中から１つが処理対象として選定される（ステップＳＴ４）。すなわち、ナビゲーション処理部１５は、制御部１７を介して、ＲＡＭ１４に格納されている未処理の図葉単位地図情報３１の中の１つを処理対象として選定する。なお、ナビゲーション処理部１５がＲＡＭ１４にアクセスする際は、必ず制御部１７を介するので、以下では、「制御部１７を介する」旨の記述は省略する。

次いで、ステップＳＴ４で選定された処理対象の図葉単位地図情報３１の面情報５１にしたがった描画が行われる（ステップＳＴ５）。すなわち、ナビゲーション処理部１５は、ステップＳＴ４で選定した未処理の図葉単位地図情報３１の面情報５１をＲＡＭ１４から読み出し、この読み出した面情報５１にしたがって、森または湖などといった面の描画を実行する。

次いで、ステップＳＴ４で選定された処理対象の図葉単位地図情報３１の線情報５２にしたがった描画が行われる（ステップＳＴ６）。すなわち、ナビゲーション処理部１５は、ステップＳＴ４で選定した未処理の図葉単位地図情報３１の線情報５２をＲＡＭ１４から読み出し、この読み出した線情報５２にしたがって、川または行政境界線などといった線の描画を実行する。

次いで、ステップＳＴ４で選定された処理対象の図葉単位地図情報３１の道路情報４１にしたがった描画が行われる（ステップＳＴ７）。すなわち、ナビゲーション処理部１５は、ステップＳＴ４で選定した未処理の図葉単位地図情報３１の道路情報４１をＲＡＭ１４から読み出し、この読み出した道路情報４１にしたがって、道路の描画を実行する。

次いで、ステップＳＴ４で選定された処理対象の図葉単位地図情報３１の点情報５３にしたがった描画が行われる（ステップＳＴ８）。すなわち、ナビゲーション処理部１５は、ステップＳＴ４で選定した未処理の図葉単位地図情報３１の点情報５３をＲＡＭ１４から読み出し、この読み出した点情報５３にしたがって、施設マークまたは地図記号などといった一点型のデータに基づいた描画を実行する。このステップＳＴ８で行われる処理については、以下で、さらに詳細に説明する。その後、シーケンスは、ステップＳＴ３へ戻り、上述した処理が繰り返される。

図８は、ステップＳＴ８で実行される点情報の描画処理の詳細を示すフローチャートである。この点情報の描画処理では、まず、点情報５３の中に未処理の点データ６１があるかどうかが調べられる（ステップＳＴ１１）。すなわち、ナビゲーション処理部１５は、ＲＡＭ１４の内容を参照し、ステップＳＴ４で選定した未処理の図葉単位地図情報３１の点情報５３の中に、未処理の点データ６１が存在するかどうかを調べる。このステップＳＴ１１において、点情報５３の中に未処理の点データ６１がないことが判断されると、点情報の描画処理は終了する。

一方、点情報５３の中に未処理の点データ６１があることが判断されると、次いで、未処理の点データ６１の１つが処理対象に選定される（ステップＳＴ１２）。すなわち、ナビゲーション処理部１５は、ＲＡＭ１４に格納されている未処理の図葉単位地図情報３１の点情報５３に含まれる未処理の点データ６１の中の１つを処理対象として選定する。

次いで、図葉内画像情報４３の中から識別子１１１が、ステップＳＴ１２で選択された処理対象の点データ６１の画像コード７３に一致する画像データ１１２が検索される（ステップＳＴ１３）。すなわち、ナビゲーション処理部１５は、ＲＡＭ１４に格納されている未処理の図葉単位地図情報３１の図葉内画像情報４３に含まれる画像レコード１００の識別子１１１が、図葉単位地図情報３１の点情報５３に含まれる未処理の点データ６１の画像コード７３に一致する画像データ１１２を検索する。

次いで、画像データが存在するかどうかが調べられる（ステップＳＴ１４）。すなわち、ナビゲーション処理部１５は、ＲＡＭ１４に格納されている未処理の図葉単位地図情報３１の図葉内画像情報４３に含まれる画像レコード１００の中から、図葉単位地図情報３１の点情報５３に含まれる未処理の点データ６１の画像コード７３に一致する識別子１１１を有する画像データ１１２が検索されたかどうかを調べる。

このステップＳＴ１４において、画像データが存在することが判断されると、次いで、画像データ１１２が点データ６１の座標情報７１にしたがって描画される（ステップＳＴ１５）。すなわち、ナビゲーション処理部１５は、ＲＡＭ１４に格納されている未処理の図葉単位地図情報３１の図葉内画像情報４３の中から検索された画像データ１１２に基づく画像を、点データ６１の座標情報７１によって示される位置に描画する。その後、シーケンスはステップＳＴ１１に戻り、上述した処理が繰り返される。

一方、ステップＳＴ１４において、画像データが存在しないことが判断されると、画像情報２２の中から識別子９１が、ステップＳＴ１２で選択された処理対象の点データ６１のカテゴリコード７２に一致する画像データ９２が検索される（ステップＳＴ１６）。すなわち、ナビゲーション処理部１５は、ＲＡＭ１４に格納されている画像情報２２の画像レコード８１の識別子９１が、図葉単位地図情報３１の点情報５３に含まれる未処理の点データ６１のカテゴリコード７２に一致する画像データ９２を検索する。

次いで、画像データが存在するかどうかが調べられる（ステップＳＴ１７）。すなわち、ナビゲーション処理部１５は、ＲＡＭ１４に格納されている画像情報２２の画像レコード８１の中から、図葉単位地図情報３１の点情報５３に含まれる未処理の点データ６１のカテゴリコード７２に一致する識別子９１を有する画像データ９２が検索されたかどうかを調べる。

このステップＳＴ１７において、画像データ９２が存在しないことが判断されると、シーケンスはステップＳＴ１１に戻り、上述した処理が繰り返される。一方、ステップＳＴ１７において、画像データ９２が存在することが判断されると、次いで、画像データ９２が点データ６１の座標情報７１にしたがって描画される（ステップＳＴ１８）。すなわち、ナビゲーション処理部１５は、ＲＡＭ１４に格納されている画像情報２２の中から検索された画像データ９２に基づく画像を、点データ６１の座標情報７１によって示される位置に描画する。その後、シーケンスはステップＳＴ１１に戻り、上述した処理が繰り返される。

以上説明したように、この発明の実施の形態１に係る地図情報処理装置によれば、図葉毎に管理される図葉内画像情報に含まれる画像データに基づき地図画像を生成できるので、図葉外で管理される画像データを読み込む必要がない。したがって、地図画像生成処理時間を短縮できる。また、地図に出現する頻度の少ない多種の画像データを図葉内で管理し、頻繁に出現する少種の画像データを図葉外で管理することにより、地図情報処理装置で使用されるメモリの容量を抑制しながら、地図画像生成処理時間を短縮できる。

なお、画像情報２２の各画像レコード８１に含まれる画像データ９２は予め、例えばカーナビゲーション装置７の起動時に、全てＲＡＭ１４上に読み込みを完了させておく。これにより、点データ６１のカテゴリコード７２と一致する識別子９１によって定義された画像データ９２を検索する動作は、ＲＡＭ１４上における画像データ検索によって実現できるため、高速な検索が可能となる。

また、上述した実施の形態１に係る地図情報処理装置においては、地図表示機能において頻繁に使用される画像データ９２を画像情報２２とし、地図画像生成処理においてはカテゴリコード７２にしたがって画像情報２２から画像データ９２を取得し、描画するように構成したが、地図表示機能において頻繁に使用される画像データも図葉内画像情報４３に格納しておき、地図画像生成処理においては画像コード７３に従って図葉内画像情報４３から画像データ９２を取得して描画するように構成することもできる。

また、ＨＤＤ１３に記憶され地図情報に含まれる地図表示情報は、表示密度に応じた複数の階層毎に構成することができる。その場合、各階層の地図表示情報が図葉単位地図情報の集合から構成される。

実施の形態２．
この発明の実施の形態２に係る地図情報処理装置が適用されたカーナビゲーションシステムの構成は、カーナビゲーション装置７のＨＤＤ１３に記憶される地図情報のデータ構造を除き、図１に示した実施の形態１に係る地図情報処理装置が適用されたカーナビゲーションシステムの構成と同じである。

この実施の形態２に係る地図情報処理装置で使用される地図情報は、点データ６１が点データ６１ａに変更されている点を除けば、上述した実施の形態１に係る地図情報処理装置で使用される地図情報と同じである。以下、実施の形態１と相違する部分を中心に説明する。

図９は、実施の形態２に係る地図情報処理装置で使用される点データ６１ａの構成を示す。この点データ６１ａは、図３（ｃ）に示した点データ６１に優先度７４が追加されて構成されている。なお、優先度７４は、その値が小さいほど優先度が高いものとする。

次に、上記のように構成される、この発明の実施の形態２に係る地図情報処理装置の動作を説明する。この実施の形態２に係る地図情報処理装置で行われる地図画像生成処理は、図６に示したフローチャートのステップＳＴ８で実行される点情報の描画処理を除き、実施の形態１に係る地図情報処理装置で行われる地図画像生成処理と同じである。以下では、実施の形態１と相違する部分のみを説明する。

図１０は、ステップＳＴ８で実行される点情報の描画処理の詳細を示すフローチャートである。この点情報の描画処理では、図８のフローチャートに示した実施の形態１に係る地図情報処理装置における点情報の描画処理のステップＳＴ１４とステップＳＴ１５との間に、ステップＳＴ２１が追加されている。以下では、実施の形態１に係る地図情報処理装置における点情報の描画処理と同じ処理を行うステップには、図８で使用した符号と同一符号を付して説明を簡略化する。

点情報の描画処理では、まず、点情報５３の中に未処理の点データ６１があるかどうかが調べられる（ステップＳＴ１１）。このステップＳＴ１１において、未処理の点データ６１がないことが判断されると、点情報の描画処理は終了する。一方、点情報５３の中に未処理の点データ６１があることが判断されると、次いで、未処理の点データ６１の１つが処理対象に選定される（ステップＳＴ１２）。次いで、図葉内画像情報４３の中から識別子１１１が、ステップＳＴ１２で選択された処理対象の点データ６１の画像コード７３に一致する画像データ１１２が検索される（ステップＳＴ１３）。

次いで、画像データが存在するかどうかが調べられる（ステップＳＴ１４）。このステップＳＴ１４において、画像データが存在することが判断されると、次いで、優先度７４と座標情報７１を参照して描画対象であるかどうかが調べられる（ステップＳＴ２１）。すなわち、ナビゲーション処理部１５は、ＲＡＭ１４に格納されている未処理の図葉単位地図情報３１の図葉内画像情報４３に含まれる画像レコード１００の中から、図葉単位地図情報３１の点情報５３に含まれる未処理の点データ６１の座標情報７１と優先度７４にしたがって、描画対象かどうかを判定する。

この判定においては、図１１に示すような優先度判定テーブルが用いられる。優先度判定テーブルは、ＨＤＤ１３内に記憶して置くことができ、また、予めナビゲーション処理部１５の動作を規定したプログラムに、その判定ルールを組み込んでおくこともできる。このステップＳＴ２１においては、表示装置５の表示範囲の中心座標と処理対象の点データ６１の座標情報７１から、その間の距離を算出し、その距離と、作成する地図画像の表示スケールとから、描画対象か否かが判定される。

例えば、ナビゲーション処理部１５が描画する地図描画表示スケールが５００ｍスケールであって判定対象の点データ６１の優先度７４が「１」である場合は距離には無関係に、優先度７４が「２」である場合は距離が５ｋｍ以内である場合に、優先度７４が「３」である場合は距離が２ｋｍ以内である場合に描画対象と判定され、優先度７４が「４」である場合は、描画対象でないと判定される。このステップＳＴ２１において、描画対象でないことが判断されると、シーケンスはステップＳＴ１１に戻り、上述した処理が繰り返される。

一方、ステップＳＴ２１において、描画対象であることが判断されると、次いで、画像データ１１２が点データ６１の座標情報７１にしたがって描画される（ステップＳＴ１５）。その後、シーケンスはステップＳＴ１１に戻り、上述した処理が繰り返される。一方、ステップＳＴ１４において、画像データが存在しないことが判断されると、画像情報２２の中から識別子９１が、ステップＳＴ１２で選択された処理対象の点データ６１のカテゴリコード７２に一致する画像データ９２が検索される（ステップＳＴ１６）。

次いで、画像データが存在するかどうかが調べられる（ステップＳＴ１７）。このステップＳＴ１７において、画像データが存在しないことが判断されると、シーケンスはステップＳＴ１１に戻り、上述した処理が繰り返される。一方、ステップＳＴ１７において、画像データが存在することが判断されると、次いで、画像データ９２が点データ６１の座標情報７１にしたがって描画される（ステップＳＴ１８）。その後、シーケンスはステップＳＴ１１に戻り、上述した処理が繰り返される。

以上説明したように、この発明の実施の形態２に係る地図情報処理装置によれば、優先度に応じて描画の可否を制御するように構成したので、多種の画像が地図画像上に表示されることによるユーザの地図視認性の低下を回避することができる。

なお、この実施の形態２に係る地図情報処理装置においては、処理対象の点データ６１の画像コード７３に該当する画像データ１１２を描画する際に、優先度判定テーブルに従って描画対象か否かを判定するように構成したが、この判定は、処理対象の点データ６１を選定した直後に行うように構成することもできる。

実施の形態３．
この発明の実施の形態３に係る地図情報処理装置が適用されたカーナビゲーションシステムの構成は、カーナビゲーション装置７のＨＤＤ１３に記憶される地図情報のデータ構造を除き、図１に示した実施の形態１に係る地図情報処理装置が適用されたカーナビゲーションシステムの構成と同じである。

この実施の形態３に係る地図情報処理装置で使用される地図情報は、表示密度に応じて複数の階層に階層化されている点を除き、上述した実施の形態１に係る地図情報処理装置で使用される地図情報と同じである。以下、実施の形態１と相違する部分を中心に説明する。

図１２は、実施の形態３に係る地図情報処理装置で使用される地図表示情報２１のデータ構造を示す。地図表示情報２１は、表示密度に応じた複数の階層にそれぞれ対応した階層化地図表示情報２３₁、２３₂、・・・２３_nの集合により構成されている。階層化地図表示情報２３₁、２３₂、・・・２３_nの各々（以下、符号「２３」で代表する）は、上述した実施の形態１および実施の形態２と同様に、図葉単位で管理された図葉単位地図情報３１₁、３１₂、・・・３１_nの集合により構成されている。

次に、上記のように構成される、この発明の実施の形態３に係る地図情報処理装置の動作を説明する。この実施の形態３に係る地図情報処理装置で行われる地図画像生成処理は、図６に示したフローチャートのステップＳＴ８で実行される点情報の描画処理を除き、実施の形態１に係る地図情報処理装置で行われる地図画像生成処理と同じである。以下では、実施の形態１と相違する部分のみを説明する。

図１３は、ステップＳＴ８で実行される点情報の描画処理の詳細を示すフローチャートである。この点情報の描画処理では、図８のフローチャートに示した実施の形態１に係る地図情報処理装置における点情報の描画処理に、ステップＳＴ３１〜ＳＴ３６が追加されるとともに、ステップＳＴ１３がステップＳＴ３７に置き換えられている。以下では、実施の形態１に係る地図情報処理装置における点情報の描画処理と同じ処理を行うステップには、図８で使用した符号と同一符号を付して説明を簡略化する。

点情報の描画処理では、まず、処理対象の図葉単位地図情報３１に図葉内画像情報４３が存在するかどうかが調べられる（ステップＳＴ３１）。すなわち、ナビゲーション処理部１５は、ＲＡＭ１４の内容を参照し、ステップＳＴ４で選定された未処理の図葉単位地図情報３１の中に、図葉内画像情報４３が存在するかどうかを調べる。

このステップＳＴ３１において、処理対象の図葉単位地図情報３１に図葉内画像情報４３が存在することが判断されると、次いで、処理対象の図葉単位地図情報３１の図葉内画像情報４３が検索画像情報に設定される（ステップＳＴ３２）。すなわち、ナビゲーション処理部１５は、図葉単位地図情報３１の中に図葉内画像情報４３が存在することを判断すると、その図葉内画像情報４３を検索画像情報に設定する。その後、シーケンスはステップＳＴ１１に進む。

一方、ステップＳＴ３１において、処理対象の図葉単位地図情報３１に図葉内画像情報４３が存在しないことが判断されると、処理対象の図葉単位地図情報３１に対応する上層の図葉単位地図情報が特定される（ステップＳＴ３３）。すなわち、ナビゲーション処理部１５は、現在処理対象としている図葉単位地図情報３１の上層の階層化地図表示情報２３に含まれる図葉単位地図情報３１を特定する。この上層の図葉単位地図情報３１を特定する処理については、後に、さらに詳細に説明する。

次いで、ステップＳＴ３３で特定された上層の図葉単位地図情報３１がＲＡＭ１４に読み込まれているか否かが調べられる（ステップＳＴ３４）。すなわち、ナビゲーション処理部１５は、上層の図葉単位地図情報３１がＲＡＭ１４に格納されているかどうかを調べる。このステップＳＴ３４において、上層の図葉単位地図情報３１がＲＡＭ１４に読み込まれていないことが判断されると、上層の図葉単位地図情報３１がＲＡＭ１４に読み込まれる（ステップＳＴ３５）、すなわち、ナビゲーション処理部１５は、ＨＤＤ１３から上層の図葉単位地図情報３１を読み出し、ＲＡＭ１４に格納する。一方、ステップＳＴ３４において、上層の図葉単位地図情報がＲＡＭに読み込まれていることを判断すると、ステップＳＴ３５の処理はスキップされる。

次いで、上層の図葉単位地図情報３１の図葉内画像情報４３が検索画像情報に設定される（ステップＳＴ３６）。すなわち、ナビゲーション処理部１５は、ＲＡＭ１４に格納されている上層の図葉単位地図情報３１の図葉内画像情報４３を検索画像情報に設定する。その後、シーケンスはステップＳＴ１１に進む。

ステップＳＴ１１では、点情報５３の中に未処理の点データ６１があるかどうかが調べられる。このステップＳＴ１１において、未処理の点データ６１がないことが判断されると、点情報の描画処理は終了する。一方、点情報の中に未処理の点データ６１があることが判断されると、次いで、未処理の点データ６１の１つが処理対象に選定される（ステップＳＴ１２）。

次いで、検索画像情報の中から識別子１１１が処理対象の点データ６１の画像コード７３に一致する画像データが検索される（ステップＳＴ３７）。すなわち、ナビゲーション処理部１５は、ＲＡＭ１４に格納されている検索画像情報の中から、図葉単位地図情報３１の点情報５３に含まれる未処理の点データ６１の画像コード７３に一致する識別子１１１を有する画像データ１１２を検索する。

次いで、画像データが存在するかどうかが調べられる（ステップＳＴ１４）。このステップＳＴ１４において、画像データが存在することが判断されると、次いで、画像データ１１２が点データ６１の座標情報７１にしたがって描画される（ステップＳＴ１５）。一方、ステップＳＴ１４において、画像データが存在しないことが判断されると、画像情報２２の中から識別子９１が、ステップＳＴ１２で選択された処理対象の点データ６１のカテゴリコード７２に一致する画像データが検索される（ステップＳＴ１６）。

次に、ステップＳＴ３３で行われる、処理対象の図葉単位地図情報に対応した上層の図葉単位地図情報を特定する処理を、図１４を参照しながら説明する。階層化された地図表示情報においては、下層は上層よりも細かく図葉が設定されている。これは下層の図葉単位地図情報には上層よりも密に情報を格納するためである。この図１４に示す例においては、下層での図葉１１、図葉１２、図葉１３および図葉１４に対応する上層の図葉が図葉２１となる。

以上説明したように、この発明の実施の形態３に係る地図情報処理装置によれば、地図情報を階層化して構成したので、ＨＤＤ１３に記憶するデータ量を抑制しながら、上述した実施の形態１または実施の形態２に係る地図情報処理装置と同様の効果を奏する。

なお、実施の形態３に係る地図情報処理装置では、処理対象の図葉単位地図情報３１に含まれる図葉内画像情報４３か、または、処理対象の図葉単位地図情報３１に対応する１階層だけ上層の図葉単位地図情報に含まれる図葉内画像情報４３から画像コード７３に対応する画像データ１１２を取得するように構成したが、処理対象の図葉単位地図情報３１に対応する２階層以上上層の図葉単位地図情報に含まれる図葉内画像情報４３から画像データ１１２を取得するように構成することもできる。

また、実施の形態３に係る地図情報処理装置は、ＨＤＤ１３に記憶される図葉内画像情報４３で管理される画像データを、使用される階層を基準とした並び順で配置し、ナビゲーション処理部１５は、下層の図葉内画像情報４３に基づき生成する地図画像において使用する画像データ１１２を、下層の図葉内画像情報４３に対応する上層の図葉内画像情報を取得する際に、画像データ１１２の並び順で連続的に取得するように変形できる。

図１５は、この実施の形態３の変形例に係る地図情報処理装置で使用される図葉内画像情報４３のデータ構造を示す。図葉内画像情報４３は、図１５（ａ）に示すように、使用される階層を基準とした並び順で配置された画像レコード１０１₁、１０１₂、・・・１０１_nの集合と階層別画像管理情報１０２とから構成される。階層別画像管理情報１０２は、図１５（ｂ）に示すように、階層別画像管理レコード１０３₁、１０３₃、・・・１０３_n（以下、符号「１０３」で代表する）の並びから構成される。また、各階層別画像管理レコードは、図１５（ｃ）に示すように、開始レコード番号１０４と利用レコード数１０５とから構成され、各階層で使用する画像レコードを特定するために使用される。

上記のようなデータ構造を有する図葉内画像情報４３が、例えば、３階層の階層化地図表示情報２３に基づく地図画像の作成において使用される場合、階層別画像管理情報１０２において階層別画像管理レコードが３つ作成される。１つ目の階層別画像管理レコードにおいて開始レコード番号が「１」、利用レコード数が「２」の場合、１番目の画像レコードから２つ分、つまり、２番目の画像レコードを使用すると解釈される。２つ目の階層別画像管理レコードにおいて開始レコード番号が「１」、利用レコード数が「５」の場合、１番目の画像レコードから５つ分、つまり、５番目の画像レコードを使用すると解釈される。

この実施の形態３の変形例に係る地図情報処理装置によれば、地図画像生成処理時間を短縮することができる。なお、階層別に使用する画像レコードを特定するのではなく、地図表示スケールに対応して使用する画像レコードを特定するように構成することもできる。

Claims

図葉毎に管理される、道路情報、背景情報および図葉内画像情報を含む図葉単位地図情報の集合から成る地図表示情報と、図葉外で管理される画像情報とを記憶する地図情報記憶部と、
前記地図情報記憶部から読み出した図葉単位地図情報に含まれる道路情報、背景情報、および、図葉内画像情報に含まれる画像データと、前記地図情報記憶部から読み出した図葉外で管理される画像情報に含まれる画像データとに基づき地図画像を生成する画像処理部と、
前記画像処理部で生成された地図画像を表示する表示装置
とを備えた地図情報処理装置。
地図情報記憶部に記憶される図葉単位地図情報に含まれる背景情報は、前記図葉単位地図情報に含まれる図葉内画像情報または図葉外で管理される画像情報に含まれる画像データによって示される画像を配置するための点情報を含み、
前記点情報は、画像データによって示される画像の配置位置を特定するための座標情報と、
画像データを特定するための画像コードと、
画像データを特定するためのカテゴリコードを含み、
画像処理部は、画像コードに対応する画像データを図葉内画像情報から取得し、カテゴリコードに対応する画像データを図葉外で管理される画像情報から取得する
ことを特徴とする請求項１記載の地図情報処理装置。
地図情報記憶部に記憶される図葉単位地図情報に含まれる点情報は、さらに、画像データによって示される画像を表示する優先度を決定する優先度情報を含み、
画像処理部は、前記優先度情報にしたがって、生成する地図画像に含める画像を決定する
ことを特徴とする請求項２記載の地図情報処理装置。
画像処理部は、優先度情報にしたがって、画像コードに対応した画像データを取得し、該取得した画像データによって示される画像を含む地図画像を生成する
ことを特徴とする請求項３記載の地図情報処理装置。
地図情報記憶部に記憶される地図情報は、階層化されており、
画像処理部は、下層の図葉単位地図情報に基づき生成する地図画像において使用する画像データを、該下層の図葉単位地図情報に対応した上層の図葉単位地図情報に含まれる図葉内画像情報から取得する
ことを特徴とする請求項１記載の地図情報処理装置。
地図情報記憶部に記憶される図葉内画像情報で管理される画像データは、使用される階層を基準とした並び順で配置され、
画像処理部は、下層の図葉単位地図情報に基づき生成する地図画像において使用する画像データを、下層の図葉単位画像情報に対応した上層の図葉単位地図情報に含まれる図葉内画像情報を取得する際に、画像データの並び順で連続的に取得する
ことを特徴とする請求項５記載の地図情報処理装置。