(57)【要約】【課題】地物情報の分割数を抑制する技術を提供する。【解決手段】（ｎ−ｔ）列目（ｔは自然数）からｎ列目にわたって地物が存在する場合に、ｔがｒ以下であるか否かを判定し、ｔがｒ以下であると判定された場合に、前記地物に関する地物情報を分割することなく（ｎ−ｒ）列目から（ｎ−ｔ）列目までの範囲内のいずれの区画に対応付け、ｔがｒ以下でないと判定された場合に、前記地物に関する地物情報を（ｎ−ｕ）列目（ｕはｕ≦ｒを満足する自然数）の区画上に設けられた分割線よりもｎ列側の分割部分に関する地物情報と、当該地物の残りの部分に関する地物情報とに分割し、当該分割部分に関する地物情報を（ｎ−ｒ）列目から（ｎ−ｕ）列目までの範囲内のいずれかの区画に対応付ける。【選択図】図５
2012083466.tif 000002
【特許請求の範囲】
【請求項１】
地図上の所定軸方向に予め設定されたｎ列目（ｎは自然数）の区画上に存在する地物に関する情報を、（ｎ−ｒ）列目（ｒは自然数）からｎ列目までの範囲内の区画に対応付けられた地物情報を参照して取得する地物情報取得装置のための地図データを作成する地図データ作成装置であって、
（ｎ−ｔ）列目（ｔは自然数）からｎ列目にわたって前記地物が存在する場合に、ｔがｒ以下であるか否かを判定する判定手段と、
ｔがｒ以下であると判定された場合に、前記地物に関する前記地物情報を分割することなく（ｎ−ｒ）列目から（ｎ−ｔ）列目までの範囲内のいずれの区画に対応付ける非分割手段と、
ｔがｒ以下でないと判定された場合に、前記地物に関する前記地物情報を（ｎ−ｕ）列目（ｕはｕ≦ｒを満足する自然数）の区画上に設けられた分割線よりもｎ列側の分割部分に関する前記地物情報と、当該地物の残りの部分に関する前記地物情報とに分割し、当該分割部分に関する前記地物情報を（ｎ−ｒ）列目から（ｎ−ｕ）列目までの範囲内のいずれかの区画に対応付ける分割手段と、
を備える地図データ作成装置。
【請求項２】
前記分割手段は、（ｎ−ｒ）列目の区画上に分割線を設ける、
請求項１に記載の地図データ作成装置。
【請求項３】
ｒ＝ｕ＝１である、
請求項１または請求項２のいずれかに記載の地図データ作成装置。
【請求項４】
地図上の所定軸方向に予め設定されたｎ列目（ｎは自然数）の区画上に存在する地物に関する情報を、（ｎ−ｒ）列目（ｒは自然数）からｎ列目までの範囲内の区画に対応付けられた地物情報を参照して取得する地物情報取得装置のための地図データを作成する地図データ作成方法であって、
（ｎ−ｔ）列目（ｔは自然数）からｎ列目にわたって前記地物が存在する場合に、ｔがｒ以下であるか否かを判定する判定工程と、
ｔがｒ以下であると判定された場合に、前記地物に関する前記地物情報を分割することなく（ｎ−ｒ）列目から（ｎ−ｔ）列目までの範囲内のいずれの区画に対応付ける非分割工程と、
ｔがｒ以下でないと判定された場合に、前記地物に関する前記地物情報を（ｎ−ｕ）列目（ｕはｕ≦ｒを満足する自然数）の区画上に設けられた分割線よりもｎ列側の分割部分に関する前記地物情報と、当該地物の残りの部分に関する前記地物情報とに分割し、当該分割部分に関する前記地物情報を（ｎ−ｒ）列目から（ｎ−ｕ）列目までの範囲内のいずれかの区画に対応付ける分割工程と、
を含む地図データ作成方法。
【請求項５】
地図上の所定軸方向に予め設定されたｎ列目（ｎは自然数）の区画上に存在する地物に関する情報を、（ｎ−ｒ）列目（ｒは自然数）からｎ列目までの範囲内の区画に対応付けられた地物情報を参照して取得する地物情報取得装置のための地図データを作成する機能をコンピュータに実行させる地図データ作成プログラムであって、
（ｎ−ｔ）列目（ｔは自然数）からｎ列目にわたって前記地物が存在する場合に、ｔがｒ以下であるか否かを判定する判定機能と、
ｔがｒ以下であると判定された場合に、前記地物に関する前記地物情報を分割することなく（ｎ−ｒ）列目から（ｎ−ｔ）列目までの範囲内のいずれの区画に対応付ける非分割機能と、
ｔがｒ以下でないと判定された場合に、前記地物に関する前記地物情報を（ｎ−ｕ）列目（ｕはｕ≦ｒを満足する自然数）の区画上に設けられた分割線よりもｎ列側の分割部分に関する前記地物情報と、当該地物の残りの部分に関する前記地物情報とに分割し、当該分割部分に関する前記地物情報を（ｎ−ｒ）列目から（ｎ−ｕ）列目までの範囲内のいずれかの区画に対応付ける分割機能と、
をコンピュータに実行させる地図データ作成プログラム。
【請求項６】
地図上の所定軸方向に予め設定された所定軸方向における（ｎ−ｔ）列目（ｔは自然数）からｎ列目までの範囲にわたって存在する地物であって、ｔがｒ（ｒは自然数）以下である前記地物に関する前記地物情報が分割されることなく（ｎ−ｒ）列目から（ｎ−ｔ）列目までの範囲内のいずれの区画に対応付けられ、
前記所定軸方向における（ｎ−ｔ）列目（ｔは自然数）からｎ列目までの範囲にわたって存在する前記地物であって、ｔがｒ以下でない前記地物に関する前記地物情報が（ｎ−ｕ）列目（ｕはｕ≦ｒを満足する自然数）の区画上に設けられた分割線よりもｎ列側の分割部分に関する前記地物情報と、当該地物の残りの部分に関する前記地物情報とに分割され、当該分割部分に関する前記地物情報が（ｎ−ｒ）列目から（ｎ−ｕ）列目までの範囲内のいずれかの区画に対応付けられた地図データを記録する地図データ記録手段と、
ｎ列目の区画上に存在する前記地物に関する情報を、地図データにおける（ｎ−ｒ）列目からｎ列目までの範囲内の区画に対応付けられた前記地物情報を参照して取得する地物情報取得手段と、
を備える地物情報取得装置。
【請求項７】
地図上の所定軸方向に予め設定されたｎ列目（ｎは自然数）、かつ、前記所定軸方向に直交する直交軸方向に予め設定されたｍ行目（ｍは自然数）の区画上に存在する地物に関する情報を、（ｎ−ｒ）列目（ｒは自然数）からｎ列目までの範囲内、かつ、（ｍ−ｓ）行目（ｓは自然数）からｍ行目までの範囲内の区画に対応付けられた地物情報を参照して取得する地物情報取得装置のための地図データを作成する地図データ作成装置であって、
（ｍ−ｓ）行目からｍ行目までの範囲内において、（ｎ−ｔ）列目（ｔは自然数）からｎ列目にわたって前記地物が存在する場合に、ｔがｒ以下であるか否かを判定するとともに、
（ｎ−ｒ）列目からｎ列目までの範囲内において、（ｍ−ｗ）行目（ｗは自然数）からｍ行目にわたって前記地物が存在する場合に、ｗがｓ以下であるか否かを判定する判定手段と、
ｔがｒ以下であると判定された場合に、前記地物に関する前記地物情報を前記所定軸方向に分割することなく（ｎ−ｒ）列目から（ｎ−ｔ）列目までの範囲内のいずれの区画に対応付けるとともに、
ｗがｓ以下であると判定された場合に、前記地物に関する前記地物情報を前記直交軸方向に分割することなく（ｍ−ｓ）行目から（ｍ−ｗ）行目までの範囲内のいずれの区画に対応付ける非分割手段と、
ｔがｒ以下でないと判定された場合に、前記地物に関する前記地物情報を（ｎ−ｕ）列目（ｕはｕ≦ｒを満足する自然数）の区画上に設けられた分割線よりもｎ列側の分割部分に関する前記地物情報と、当該地物の残りの部分に関する前記地物情報とに分割し、当該分割部分に関する前記地物情報を（ｎ−ｒ）列目から（ｎ−ｕ）列目までの範囲内のいずれかの区画に対応付けるとともに、
ｗがｓ以下でないと判定された場合に、前記地物に関する前記地物情報を（ｎ−ｖ）行目（ｖはｖ≦ｓを満足する自然数）の区画上に設けられた分割線よりもｍ行側の分割部分に関する前記地物情報と、当該地物の残りの部分に関する前記地物情報とに分割し、当該分割部分に関する前記地物情報を（ｍ−ｓ）行目から（ｍ−ｖ）行目までの範囲内のいずれかの区画に対応付ける分割手段と、
を備える地図データ作成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データ作成装置、地図データ作成方法、地図データ作成プログラムおよび地物情報取得装置に関する。
【背景技術】
【０００２】
複数の区画上にわたって存在する地物に関する地物情報を区画の境界で分割するとともに、分割した地物情報を各区画に対応付ける技術が提案されている（例えば、特許文献１の段落００４４、参照）。分割された地物情報が地物の存在する各区画に対応付けられるため、各区画上に存在する地物についての情報を、各区画に対応付けられた地物情報から得ることができる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０００−２６７５６２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、区画ごとに地物情報を分割すると、地物情報の分割数が多くなるという問題があった。地物情報の分割数が多くなると、地物情報の管理が煩雑となるとともに、分割された地物情報の連結状態を示すリンクデータのデータ量が増大する弊害が生じる。
本発明は、前記課題にかんがみてなされたものであり、地物情報の分割数を抑制することを目的とする。
【課題を解決するための手段】
【０００５】
前記の目的を達成するため、本発明の地図データ作成装置は、地物情報取得装置のための地図データを作成する。この地物情報取得装置は、地図上の所定軸方向に予め設定されたｎ列目（ｎは自然数）の区画上に存在する地物に関する情報を、（ｎ−ｒ）列目（ｒは自然数）からｎ列目までの範囲（以下、ｎ列目の区画についての参照範囲と表記）内の区画に対応付けられた地物情報を参照して取得する。このような地物情報取得装置のための地図データを作成するために、地図データ作成装置は判定手段と分割手段と非分割手段とを備える。
【０００６】
判定手段は、（ｎ−ｔ）列目（ｔはｔ＜ｎを満足する自然数）からｎ列目にわたって地物が存在する場合に、ｔがｒ以下であるか否かを判定する。ｔがｒ以下であると判定された場合、ｎ列目の区画についての参照範囲内に地物が含まれる。非分割手段は、ｔがｒ以下であると判定された場合に、前記地物に関する地物情報を分割することなく（ｎ−ｒ）列目から（ｎ−ｔ）列目までの範囲内のいずれの区画に対応付ける。すなわち、ｎ列目の区画についての参照範囲内に地物が含まれる場合に、前記地物に関する地物情報を分割しないことより、地物情報の分割数を抑制できる。分割数が抑制できれば、地物情報の連結状態を示すリンクデータのデータ量も抑制できる。
【０００７】
分割しなかった地物情報が対応付けられる（ｎ−ｒ）列目から（ｎ−ｔ）列目までの範囲内の区画は、所定軸方向における地物の一端が存在するｎ列目の区画についての参照範囲（（ｎ−ｒ）列目からｎ列目までの範囲）内に属し、地物のもう一端が存在する（ｎ−ｔ）列目の区画についての参照範囲（（ｎ−ｔ−ｒ）列目から（ｎ−ｔ）列目までの範囲）内にも属する。従って、分割しなかった地物情報が対応付けられる区画は、当該地物が存在するいずれの区画についての参照範囲にも属する。すなわち、地物が存在するいずれの区画から参照しても、当該区画上に存在する地物の情報が取得できる。
【０００８】
一方、ｔがｒ以下でないと判定された場合、分割手段は地物情報を分割する。すなわち、ｎ列目の区画についての参照範囲内に地物が含まれない場合に限り、当該地物に関する地物情報を分割する。分割手段は、（ｎ−ｕ）列目（ｕはｕ≦ｒを満足する自然数）の区画上に設けられた分割線よりもｎ列側の分割部分に関する地物情報と、当該地物の残りの部分に関する地物情報とに分割する。そして、分割手段は、分割部分に関する地物情報を（ｎ−ｒ）列目から（ｎ−ｕ）列目までの範囲のいずれかの区画に対応付ける。ここで、分割部分に関する地物情報が対応付けられる（ｎ−ｒ）列目から（ｎ−ｕ）列目までの範囲内の区画は、所定軸方向における分割部分の一端が存在するｎ列目の区画についての参照範囲内（（ｎ−ｒ）列目からｎ列目までの範囲）に属し、分割部分のもう一端を構成する分割線が設けられた（ｎ−ｕ）列目の区画についての参照範囲（（ｎ−ｕ−ｒ）列目から（ｎ−ｕ）列目までの範囲）にも属する。従って、分割部分に関する地物情報が対応付けられる区画は、当該分割部分が存在するいずれの区画についての参照範囲にも属する。すなわち、分割部分が存在するいずれの区画から参照しても、当該区画上に存在する分割部分の情報が取得できる。
【０００９】
また、ｕはｕ≦ｒを満足する自然数であるため、分割線は、（ｎ−ｕ）列目の区画上、すなわち（ｎ−ｒ）列目から（ｎ−１）列目までの範囲内の区画上に設けられる。これにより、ｎ列の区画上にて地物情報が分割されるのが防止でき、地物情報が必要以上に細かく分割されることが防止できる。
【００１０】
さらに、できるだけ分割部分の大きさを大きくして地物情報を分割することが、分割数の抑制のために望ましい。分割線は（ｎ−ｕ）列目の区画上、すなわち（ｎ−ｒ）列目から（ｎ−１）列目までの範囲内に設けられるため、ｒ＝ｕとして、当該範囲内のうち最もｎ列から遠い（ｎ−ｒ）列目の区画上に分割線を設ければ分割部分の大きさを最も大きくすることができる。
【００１１】
また、本発明の一具体的態様として、ｒ＝ｕ＝１としてもよい。ｒ＝１とすることにより、地物情報取得装置における参照範囲を狭くすることができ、ｎ行目の区画上に存在する地物に関する情報を取得する処理の負荷を軽減し、地物に関する情報を迅速に取得できる。すなわち、本発明において、ｎ行目の区画上に存在する地物に関する情報を取得する処理の負荷の軽減を重視するほどｒ，ｕを小さくし、地物情報の分割数の抑制を重視するほどｒ，ｕを大きくすればよい。例えば、地物情報取得装置が備えるプロセッサやＲＡＭのハードウェアスペックが低いほど、ｒ，ｕを小さくしてもよいし、地物情報取得装置が地図データを記録するために備える記録媒体の記録容量が小さいほど、ｒ，ｕを大きくしてもよい。
【００１２】
ところで、地物情報を分割した場合における分割部分を除く残りの部分に関する地物情報を、新たな地物に関する地物情報として再分割してもよい。
以上においては、地図上の所定軸方向について地物情報を分割する場合を説明したが、地図上の所定軸方向および当該所定軸方向に直交する直交軸方向に地物情報を分割する場合も、同様の手法が適用できる。さらに、地物情報を分割する方向は三軸方向であってもよく、例えば水平面上の二直交軸方向、および、鉛直軸方向に地物情報を分割する場合でも、同様の手法が適用できる。
【００１３】
本発明の手法により作成された地図データを使用する地物情報取得装置も、本発明と同一または対応する特別な技術的特徴を有するとともに、本発明特有の効果を奏する。なお、本発明のように、地物情報を分割して地図データを作成する手法は、この処理を行う方法やプログラムとしても適用可能である。また、本発明の手法を適用した地図データ作成装置、方法、プログラムは、単独の装置として実現される場合もあれば、複数の装置として実現される場合もある。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、地図データ作成装置を制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【図面の簡単な説明】
【００１４】
【図１】地図データ作成装置とナビゲーション装置のブロック図である。
【図２】地物に関する情報を取得する様子を示す模式図である。
【図３】地物情報を分割する処理の説明図である。
【図４】地図データ作成処理を示すフローチャートである。
【図５】地物情報を分割する様子を示す模式図である。
【図６】地物情報を分割する様子を示す模式図である。
【発明を実施するための形態】
【００１５】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）ナビゲーション装置の構成：
（２）地図データ作成装置の構成：
（３）地図データ作成処理：
（４）他の実施形態：
【００１６】
（１）ナビゲーション装置の構成：
図１は、地図データ作成装置１０と地物情報取得装置としてのナビゲーション装置１００の構成を示すブロック図である。本実施形態において、地図データ作成装置１０は地図データ３０ｃを作成し、ナビゲーション装置１００は当該地図データ３０ｃを複製した地図データ３００ａを参照して地物に関する情報を取得する処理を行う。
【００１７】
ナビゲーション装置１００は、ＣＰＵとＲＡＭとＲＯＭ等を備える制御部２００と記録媒体３００とを備えており、当該記録媒体３００やＲＯＭに記憶されたプログラムを制御部２００が実行する。制御部２００は、このプログラムの一つとしてナビゲーションプログラム２１０を実行する。地図データ記録手段としての記録媒体３００は、地図データ３００ａを記録する。地図データ３００ａは、地物情報を含み、当該地物情報は地図上において行列状に隙間なく配列する複数の区画に対応付けられている。地物情報は、地図上に存在する道路や建物等の地物についての情報であり、例えば地物の属性や位置や大きさや形状や色等を示す情報である。
【００１８】
ナビゲーションプログラム２１０は、地物情報取得部２１０ａを含む。地物情報取得部２１０ａは、地図上の経度軸方向に予め設定されたｎ列目（ｎは自然数）に存在する地物に関する情報を、（ｎ−ｒ）列目（ｒは自然数）からｎ列目までの範囲内の区画に対応付けられた地物情報を参照して取得する機能を制御部２００に実行させるためのプログラムである。例えば、地物情報取得部２１０ａの機能により制御部２００は、地図上のある地域に存在する地物を検索する操作が受け付けられた場合に、当該地域に対応する区画を特定し、当該区画上に存在する地物に関する情報を取得する。本実施形態において、地物情報取得部２１０ａの機能により制御部２００は、地図上の経度軸方向に直交する緯度軸方向についても同様の手法により地物に関する情報を取得する。すなわち、地物情報取得部２１０ａは、地図上の緯度軸方向に予め設定されたｍ行目（ｍは自然数）に存在する地物に関する情報を、（ｍ−ｓ）行目（ｓは自然数）からｍ行目までの範囲内の区画に対応付けられた地物情報を参照して取得する。
【００１９】
図２は、ｎ列目、かつ、ｍ行目の区画上に存在する地物に関する情報を取得する様子を示す模式図である。同図における左右方向を経度軸方向とし、上下方向を緯度軸方向とする。同図の右となるほど列の番号が増加し、同図の上となるほど行の番号が増加する。本実施形態では、ｒ＝ｓ＝１とする。すなわち、地物情報取得部２１０ａの機能により制御部２００は、ハッチングで示すｎ列目、かつ、ｍ行目の区画上に存在する地物に関する情報を、破線で外縁を示す参照範囲Ｒとしての（ｎ−１）列目からｎ列目までの範囲内、かつ、（ｍ−１）行目からｍ行目までの範囲内の区画に対応付けられた地物情報を参照して取得する。すなわち、ｎ列目かつｍ行目の区画についての参照範囲Ｒには、ｎ列目かつｍ行目の区画と、その左隣の区画と下隣の区画と左下隣の区画とが属する。地物情報取得部２１０ａの機能により制御部２００は、ｎ列目かつｍ行目の区画についての参照範囲Ｒにおけるいずれかの区画に地物情報が対応付けられている場合、当該地物情報が示す地物の位置と大きさとを取得する。そして、当該位置と大きさに基づいて当該地物がｎ列目かつｍ行目の区画上に存在すると特定した場合には、当該地物情報をｎ列目かつｍ行目の区画上に存在する地物に関する情報として取得する。
【００２０】
（２）地図データ作成装置の構成：
地図データ作成装置１０は、ＣＰＵとＲＡＭとＲＯＭ等を備える制御部２０と記録媒体３０とを備えており、当該記録媒体３０やＲＯＭに記憶されたプログラムを制御部２０が実行する。制御部２０は、このプログラムの一つとして地図データ作成プログラム２１を実行する。記録媒体３０は、初期地図データ３０ａと地物ＤＢ（Database）３０ｂと地図データ３０ｃとを記録する。地図データ３０ｃは、ナビゲーション装置１００にて記録された地図データ３００ａの複製元であり、地図データ３００ａと同じデータである。初期地図データ３０ａにおいては、地図上の各区画が設定されており、各区画に対して地物情報は対応付けられていない。地物ＤＢ３０ｂは、各地物の属性や位置や大きさや形状や色等を示す地物情報が蓄積されたデータである。
【００２１】
地図データ作成プログラム２１は、判定部２１ａと非分割部２１ｂと分割部２１ｃとを含む。判定部２１ａは、（ｎ−ｔ）列目（ｔは自然数）からｎ列目にわたって地物が存在する場合に、ｔがｒ以下であるか否かを判定する機能を制御部２０に実行させるモジュールである。なお、本実施形態において（ｎ−ｔ）列目（ｔは自然数）からｎ列目にわたって地物が存在するとは、地物の左端が（ｎ−ｔ）列目の区画上に存在し、地物の右端がｎ列目の区画上に存在することを意味する。すなわち、判定部２１ａの機能により制御部２０は、ｔがｒ以下であるか否かを判定することにより、ｎ列目の区画上に右端が存在する地物の左端が、ｎ列目についての参照範囲Ｒ内に位置しているか否かを判定する。また、判定部２１ａの機能により制御部２０は、緯度軸方向にも前記と同様の処理を行う。すなわち、判定部２１ａの機能により制御部２０は、（ｍ−ｗ）列目（ｗは自然数）からｎ列目にわたって地物が存在する場合に、ｗがｓ以下であるか否かを判定する。
【００２２】
非分割部２１ｂは、ｔがｒ以下であると判定された場合に、地物に関する地物情報を経度軸方向に分割することなく（ｎ−ｒ）列目から（ｎ−ｔ）列目までの範囲内のいずれの区画に対応付ける機能を制御部２０に実行させるモジュールである。非分割部２１ｂの機能により制御部２０は、緯度軸方向にも同様の処理を行う。すなわち、非分割部２１ｂの機能により制御部２０は、ｗがｓ以下であると判定された場合に、地物に関する地物情報を緯度軸方向に分割することなく（ｍ−ｓ）行目から（ｍ−ｗ）行目までの範囲内のいずれかの区画に対応付ける。本実施形態において、ｒ＝ｓ＝１であるため、ｔ≦ｒ，ｗ≦ｓを満足するｔ，ｗはそれぞれ１のみとなる。
【００２３】
図３Ａは、経度軸方向に関して実行される非分割部２１ｂの処理の説明図である。同図に示すように、地物Ｇが４列目から５列目までの範囲にわたって存在しており、ｎ＝５とした場合にｔが１となる。この場合、ｔ＝１がｒ＝１以下となり、経度方向に関して、地物Ｇの全体が５列目の区画についての参照範囲Ｒに含まれる。このような場合、非分割部２１ｂの機能により制御部２０は、当該地物Ｇに関する地物情報を分割することなく、当該地物情報を（ｎ−ｒ）列目から（ｎ−ｔ）列目までの範囲内のいずれかの区画に対応付ける。なお、本実施形態では、ｎ＝５，ｒ＝１，ｔ＝１であるため、地物情報が対応付け可能な範囲である（ｎ−ｒ）列から（ｎ−ｔ）列目までの範囲に属する列は４列目のみであり、４列目の区画に当該地物情報が対応付けられる。
【００２４】
分割部２１ｃは、ｔがｒ以下でないと判定された場合に、地物に関する地物情報を（ｎ−ｕ）列目（ｕはｕ≦ｒを満足する自然数）の区画上に設けられた分割線よりもｎ列側の分割部分に関する地物情報と、当該地物の残りの部分に関する地物情報とに分割し、当該分割部分に関する地物情報を（ｎ−ｒ）列目から（ｎ−ｕ）列目までの範囲内のいずれかの区画に対応付ける機能を制御部２０に実行させるモジュールである。分割部２１ｃの機能により制御部２０は、緯度軸方向にも同様の処理を行う。すなわち、分割部２１ｃの機能により制御部２０は、ｗがｓ以下でないと判定された場合に、地物に関する地物情報を（ｍ−ｖ）行目（ｖはｖ≦ｓを満足する自然数）の区画上に設けられた分割線よりもｍ行側の分割部分に関する地物情報と、当該地物の残りの部分に関する地物情報とに分割し、当該分割部分に関する地物情報を（ｍ−ｓ）行目から（ｍ−ｖ）行目までの範囲内のいずれかの区画に対応付ける。本実施形態において、ｒ＝ｓ＝１であるためｕ≦ｒ，ｖ≦ｓを満足するｕ，ｖはそれぞれ１のみとなる。
【００２５】
図３Ｂは、経度軸方向に関して実行される分割部２１ｃの処理の説明図である。同図に示すように、地物Ｇが２列目から５列目までの範囲にわたって存在しており、ｎ＝５とした場合のｔが３となる。この場合、ｔ＝３がｒ＝１以下とならず、経度方向に関して、地物Ｇの全体が５列目の区画についての参照範囲Ｒに含まれない。このような場合、分割部２１ｃの機能により制御部２０は、当該地物Ｇに関する地物情報を（ｎ−ｕ）列目の区画上、すなわち４列目の区画上に設けられた分割線Ｌよりもｎ列側、すなわち右側の分割部分Ｄに関する地物情報と、当該地物の残りの部分に関する地物情報とに分割する。なお、ｎ＝５，ｒ＝１，ｕ＝１であるため、分割線Ｌは４列目の区画上に設けられる。そして、分割部２１ｃの機能により制御部２０は、当該分割部分Ｄに関する地物情報を（ｎ−ｒ）列目から（ｎ−ｕ）列目までの範囲内のいずれかの区画に対応付ける。なお、本実施形態では、ｎ＝５，ｒ＝１，ｕ＝１であるため、地物情報が対応付け可能な範囲である（ｎ−ｒ）列目から（ｎ−ｕ）列目までの範囲に属する列は４列目のみであり、４列目の区画に当該地物情報が対応付けられる。
【００２６】
以上説明したように本実施形態において、非分割部２１ｂの機能により制御部２０は、ｔがｒ以下である場合、すなわち経度軸方向に関して、当該地物Ｇが参照範囲Ｒに含まれる場合に、当該地物Ｇに関する地物情報を分割することなく（ｎ−ｒ）列目から（ｎ−ｔ）列目までの範囲内のいずれの区画に対応付ける。すなわち、ｎ列目の区画についての参照範囲内Ｒに地物Ｇの全体が含まれる場合に、当該地物Ｇに関する地物情報を分割しないことより、地物情報の分割数を抑制できる。分割数が抑制できれば、地物情報の連結状態を示すリンクデータのデータ量も抑制できる。
【００２７】
また、分割しなかった地物情報が対応付けられる（ｎ−ｒ）列目から（ｎ−ｔ）列目までの範囲内の区画は、経度軸方向における地物Ｇの一端が存在するｎ列目の区画についての参照範囲Ｒ（（ｎ−ｒ）列目からｎ列目までの範囲）内、かつ、地物Ｇのもう一端が存在する（ｎ−ｔ）列目の区画についての参照範囲Ｒ（（ｎ−ｔ−ｒ）列目から（ｎ−ｔ）列目までの範囲）内となる。従って、分割しなかった地物情報が対応付けられる区画は、当該地物Ｇが存在するいずれの区画についての参照範囲Ｒにも属する。すなわち、地物Ｇが存在するいずれの区画から参照しても、当該区画上に存在する地物Ｇの情報が取得できる。図３Ａの例では、分割しなかった地物情報が対応付けられる４列目の区画は、経度軸方向における地物Ｇの一端が存在する５列目の区画についての参照範囲Ｒ内、すなわち４列目から５列目までの範囲内、かつ、地物Ｇのもう一端が存在する４列目の区画についての参照範囲Ｒ内、すなわち３列目から４列目までの範囲内となる。
【００２８】
一方、分割部２１ｃの機能により制御部２０は、ｔがｒ以下でないと判定された場合、すなわち経度軸方向に関して、当該地物Ｇの全体が参照範囲Ｒに含まれない場合に限り、当該地物Ｇに関する地物情報を分割する。ここで、分割部分Ｄに関する地物情報が対応付けられる（ｎ−ｒ）列目から（ｎ−ｕ）列目までの範囲内の区画は、経度軸方向における分割部分Ｄの一端が存在するｎ列目の区画についての参照範囲Ｒ（（ｎ−ｒ）列目からｎ列目までの範囲）内、かつ、分割部分Ｄのもう一端を構成する分割線が設けられた（ｎ−ｕ）列目の区画についての参照範囲Ｒ（（ｎ−ｕ−ｒ）列目から（ｎ−ｕ）列目までの範囲）内となる。従って、分割部分Ｄの地物情報が対応付けられる区画は、当該分割部分Ｄが存在するいずれの区画についての参照範囲Ｒにも属する。すなわち、分割部分Ｄが存在するいずれの区画から参照しても、当該区画上に存在する分割部分Ｄの情報が取得できる。図３Ｂの例では、分割部分Ｄに関する地物情報が対応付けられる４列目の区画は、経度軸方向における分割部分Ｄの一端が存在する５列目の区画についての参照範囲Ｒ内、すなわち４列目から５列目までの範囲内、かつ、分割部分Ｄのもう一端を構成する分割線Ｌが設けられた４列目の区画についての参照範囲Ｒ内、すなわち３列目から４列目までの範囲内となる。
【００２９】
また、ｕはｕ≦ｒを満足する自然数であるため、分割線Ｌは、（ｎ−ｕ）列目の区画上、すなわち（ｎ−ｒ）列目から（ｎ−１）列目までの範囲内の区画上に設けられる。これにより、ｎ列の区画上にて地物情報が分割されるのが防止でき、地物情報が必要以上に細かく分割されることが防止できる。また、（ｎ−ｒ−１）列目の区画上に存在する地物Ｇの部分が分割部分Ｄに含まれることが防止できる。上述のように分割部分Ｄに関する地物情報は（ｎ−ｒ）列目から（ｎ−ｕ）列目までの範囲のいずれかの区画に対応付けられるため、（ｎ−ｒ−１）列目の区画についての参照範囲Ｒ（（ｎ−２ｒ−１）列目から（ｎ−ｒ−１）列目までの範囲）外となる。従って、（ｎ−ｒ−１）列目の区画上に存在する地物Ｇの部分を含む分割部分Ｄに関する地物情報が、（ｎ−ｒ−１）列目の区画についての参照範囲Ｒ外の区画に対応付けられ、（ｎ−ｒ−１）列目の区画から参照不能となることが防止できる。図３Ｂの例では、３列目の区画についての参照範囲Ｒ（２列目から３列目までの範囲）外の４列目の区画に地物情報が対応けられる分割部分Ｄに、３列目の区画上に存在する地物Ｇの部分が含まれない。従って、３列目の区画から４列目の区画に対応付けられた地物情報を参照する必要性を生じさせなくても済む。
本実施形態では、緯度軸方向についても同様の手法を適用するため、緯度軸方向についても同様の作用効果を得ることができる。
【００３０】
（３）地図データ作成処理：
図４は地図データ作成処理のフローチャートである。ステップＳ１００において、判定部２１ａの機能により制御部２０は、初期地図データ３０ａにて設定された区画のなかから処理対象の区画を選択する。図５Ａは、処理対象の区画を選択する順序を模式図である。同図にて矢印で示すように、判定部２１ａの機能により制御部２０は、現在の処理対象の区画から、右下の区画を次の処理対象とするように選択する。すなわち、制御部２０は、ｎ列目かつｍ行目の区画の次に（ｎ＋１）列目かつ（ｍ−１）行目の区画を選択する。また、制御部２０は、処理対象の区画が初期地図データ３０ａにて設定された右端の区画に到達すると、上端の行に属する未選択の区画のうち最も右側に位置する区画を次に選択する。すなわち、制御部２０は、ｎ＝Ｎ（Ｎはｎがとり得る最大値）の場合には、ｎ列目かつｍ行目の区画の次に｛Ｎ−（Ｍ−ｍ）−１）列目（Ｍはｍがとり得る最大値）かつＭ行目の区画を選択する。このようにすることにより、地物の右上隅が存在する区画を起点として、左側と下側に向かって順次地物情報を分割する処理を進めていくことができる。これにより、処理済みの地物の部分と、未処理の地物の部分とが空間的に複雑に入り交じることが防止でき、重複処理を防止するために、選択した区画上に存在する地物の部分が処理済みであるか否かを判定しなくても済む。図５Ｂは、本実施形態の地図データ作成処理にて地物情報が分割される地物Ｇの例を示す。図５ＢにおいてＤ１〜Ｄ４は破線で示す分割線Ｌ１〜Ｌ４によって分割された地物Ｇの各部分を示し、破線の円内に示す文字は当該円を含む区画に地物情報が対応付けられた地物Ｇの各部分Ｄ１〜Ｄ４を指し示す。地物Ｇは例えば周回道路である。
【００３１】
図５Ｂの例においては、まず処理対象の区画として、５列目かつ５行目の区画が選択される。ここではまず、図５Ｂの５列目かつ５行目の区画が処理対象の場合の処理を説明する。なお、本実施形態においてｒ＝ｓ＝１であるためｕ≦ｒ，ｖ≦ｓを満足するｕ，ｖはそれぞれ１のみとなる。ステップＳ１０５において、判定部２１ａの機能により制御部２０は、地物存在条件を満足するか否かを判定する。本実施形態において、処理対象の区画についての参照範囲Ｒ内におけるｎ列の区画上、および、ｍ行の区画上の双方に未処理の地物Ｇが存在すれば地物存在条件が満足される。すなわち、処理対象の区画についての参照範囲Ｒにおける右端の列の区画と上端の行の区画との双方に未処理の地物Ｇが存在することが地物存在条件とされる。なお、地物存在条件を満足する場合、処理対象の区画についての参照範囲Ｒの緯度軸方向の範囲（（ｍ−ｓ）行目からｍ行目までの範囲）内において（ｎ−ｔ）列目からｎ列目までの範囲にわたって未処理の地物Ｇが存在し、かつ、参照範囲Ｒの経度軸方向の範囲（（ｎ−ｒ）列目からｎ列目までの範囲）内において（ｍ−ｗ）列目からｓ列目までの範囲にわたって未処理の地物Ｇが存在することとなる。判定部２１ａの機能により制御部２０は、地物存在条件を満足する場合にｔ，ｗを取得しておく。なお、未処理の地物Ｇとは、当該地物Ｇに関する地物情報がいずれの区画にも対応付けられていない地物Ｇまたはその一部分を意味する。
【００３２】
図５Ｂの５列目かつ５行目の区画についての参照範囲Ｒは４列目から５列目までの範囲、かつ、４行目から５行目までの範囲であり、当該参照範囲Ｒにおける５列目の区画上、および、５行目の区画上に未処理の地物Ｇが存在し、地物存在条件を満足すると判定される。なお、地物存在条件を満足しないと判定された場合には、ステップＳ１５５において判定部２１ａの機能により制御部２０は、初期地図データ３０ａにて設定された区画の左下隅の区画を処理対象として選択したか否かを判定する。すなわち、すべての区画が処理対象として選択済みとなったか否かを判定する。左下隅の区画を処理対象として選択しなかったと判定された場合、ステップＳ１００に戻り、次の区画を処理対象として選択する。
【００３３】
地物存在条件を満足すると判定されると、ステップＳ１１０において制御部２０は、ｔがｒ以下であるか否か判定する。図５Ｂの５列目かつ５行目の区画が処理対象の場合、３列目から５列目までの範囲にわたって未処理の地物Ｇが存在し、ｔ＝２はｒ＝１以下でないと判定される。ステップＳ１１５において制御御部２０は、未処理の地物Ｇに関する地物情報を（ｎ−ｕ）列目の区画上に設けられた分割線Ｌ１よりもｎ列側の分割部分Ｄ１に関する地物情報と、当該地物Ｇの残りの部分に関する地物情報とに分割する。図５Ｂの５列目かつ５行目の区画が処理対象の場合、制御部２０は、４列目の区画上の分割線Ｌ１よりも右側の分割部分Ｄ１に関する地物情報と、当該地物Ｇの残りの部分に関する地物情報とに分割する。なお、ｎ＝５，ｕ＝１であるため、分割線Ｌ１の位置（ｎ−ｕ）は４列目である。ステップＳ１２０において、分割部２１ｃの機能により制御部２０は、分割部分Ｄ１に関する地物情報を（ｎ−ｒ）列目から（ｎ−ｕ）列目までの範囲のいずれかの区画に対応付けるように設定する。図５Ｂの５列目かつ５行目の区画が処理対象の場合、制御部２０は、分割部分Ｄ１に関する地物情報を４列目の区画に対応付けるように設定する。なお、ｎ＝５，ｒ＝１，ｕ＝１であるため、地物情報が対応付け可能な範囲である（ｎ−ｒ）列目から（ｎ−ｕ）列目までの範囲に属する列は４列目のみである。以上により図５Ｂの５列目かつ５行目の区画が処理対象の場合の経度軸方向の処理が完了し、次に緯度軸方向の処理を実行する。
【００３４】
ステップＳ１３０において、判定部２１ａの機能により制御部２０は、ｗがｓ以下であるか否か判定する。図５Ｂの５列目かつ５行目の区画が処理対象の場合、３行目から５行目までの範囲にわたって未処理の地物Ｇが存在し、ｗ＝２はｓ＝１以下でないと判定される。ステップＳ１３５において、分割部２１ｃの機能により制御部２０は、（ｍ−ｖ）行目の区画上に設けられた分割線Ｌ２よりもｍ行側の分割部分Ｄ１に関する地物情報と、当該地物Ｇの残りの部分に関する地物情報とに分割する。図５Ｂの５列目かつ５行目の区画が処理対象の場合、制御部２０は、４行目の区画上の分割線Ｌ２よりも上側の分割部分Ｄ１に関する地物情報と、当該地物Ｇの残りの部分に関する地物情報とに分割する。なお、ｍ＝５，ｖ＝１であるため、分割線Ｌ２の位置（ｍ−ｖ）は４行目である。ステップＳ１４０において、分割部２１ｃの機能により制御部２０は、分割部分Ｄ１に関する地物情報を（ｍ−ｓ）行目から（ｍ−ｖ）行目までの範囲のいずれかの区画に対応付けるように設定する。図５Ｂの５列目かつ５行目の区画が処理対象の場合、制御部２０は、分割部分Ｄ１に関する地物情報を４行目の区画に対応付けるように設定する。なお、ｍ＝５，ｓ＝１，ｖ＝１であるため、地物情報が対応付け可能な範囲である（ｍ−ｓ）行目から（ｍ−ｖ）行目までの範囲に属する行は４行目のみである。以上により図５Ｂの５列目かつ５行目の区画が処理対象の場合の緯度軸方向の処理が完了し、４列目かつ４行目の区画が分割部分Ｄ１に関する地物情報を対応付ける区画として設定されたこととなる。
【００３５】
ステップＳ１５０において、地図データ作成プログラム２１の機能により制御部２０は、分割部分Ｄ１に関する地物情報を設定された区画に対応付ける。図５Ｂの５列目かつ５行目の区画が処理対象の場合、分割部分Ｄ１に関する地物情報が４列目かつ４行目の区画に対応付けられることとなる。地物Ｇのうち分割部分Ｄ１の残りの部分は、未処理の地物Ｇとして以降取り扱われる。以上のようにして、分割部分Ｄ１に関する地物情報の対応付けが完了すると、ステップＳ１５５において制御部２０は左下隅の区画を処理対象として選択しなかったと判定し、ステップＳ１００に戻り、次に図５Ｂの４列目かつ５行目の区画を処理対象として選択する。以下、図５Ｂの４列目かつ５行目の区画が処理対象の場合の処理を説明する。
【００３６】
図５Ｂの４列目かつ５行目の区画が処理対象の場合、ステップＳ１０５において制御部２０は地物存在条件を満足すると判定する。４列目の区画上、および、５行目の区画上に未処理の地物Ｇ（分割部分Ｄ１を除く部分）が存在するからである。次のステップＳ１１０において判定部２１ａの機能により制御部２０は、ｔがｒ以下であると判定する。未処理の地物Ｇは３列目から４列目までの範囲にわたって存在し、ｔ＝１はｒ＝１以下となるからである。次のステップＳ１２５において非分割部２１ｂの機能により制御部２０は、未処理の地物Ｇに関する地物情報を分割することなく（ｎ−ｒ）列目から（ｎ−ｔ）列目までの範囲内のいずれかの区画に対応付けると設定する。図５Ｂの４列目かつ５行目の区画が処理対象の場合、分割しなかった地物Ｇに関する地物情報を３列目の区画に対応付けると設定する。なお、ｎ＝４，ｒ＝１，ｔ＝１であるため、地物情報が対応付け可能な範囲である（ｎ−ｒ）列目から（ｎ−ｔ）列目までの範囲に属する列は３列目のみである。以上により図５Ｂの４列目かつ５行目の区画が処理対象の場合の経度軸方向の処理が完了し、次に緯度軸方向の処理を実行する。
【００３７】
図５Ｂの４列目かつ５行目の区画が処理対象の場合、ステップＳ１３０において制御部２０は、ｗがｓ以下でない判定する。未処理の地物Ｇは３行目から５行目までの範囲にわたって存在し、ｗ＝２はｓ＝１以下とならないからである。さらにステップＳ１３５において制御部２０は、４行目の区画上の分割線Ｌ３よりも上側の分割部分Ｄ２に関する地物情報と、当該地物Ｇの残りの部分に関する地物情報とに分割する。なお、ｍ＝５，ｖ＝１であるため、分割線Ｌ３の位置（ｍ−ｖ）は４行目である。さらにステップＳ１４０において制御部２０は、分割部分Ｄ２に関する地物情報を４行目の区画に対応付けるように設定する。なお、ｍ＝５，ｓ＝１，ｖ＝１であるため、地物情報が対応付け可能な範囲（ｍ−ｓ）行目から（ｍ−ｖ）行目までの範囲に属する行は４行目のみである。以上により図５Ｂの４列目かつ５行目の区画が処理対象の場合の緯度軸方向の処理が完了し、３列目かつ４行目の区画が分割部分Ｄ２に関する地物情報を対応付ける区画として設定されたこととなる。ステップＳ１５０にて分割部分Ｄ２に関する地物情報を３列目かつ４行目の区画に対応付けると、次に図５Ｂの５列目かつ４行目の区画が処理対象として選択される。以下、図５Ｂの５列目かつ４行目の区画が処理対象の場合の処理を説明する。
【００３８】
図５Ｂの５列目かつ４行目の区画が処理対象の場合、ステップＳ１０５において制御部２０は地物存在条件を満足すると判定する。５列目の区画上、および、４行目の区画上に未処理の地物Ｇ（分割部分Ｄ１，Ｄ２を除く部分）が存在するからである。次のステップＳ１１０において制御部２０は、ｔはｒ以下でないと判定する。５列目かつ４行目の区画が処理対象の場合、３列目から５列目までの範囲にわたって未処理の地物Ｇが存在し、ｔ＝２はｒ＝１以下とならないからである。次のステップＳ１１５において制御部２０は、未処理の地物Ｇに関する地物情報を４列目の区画上の分割線Ｌ４よりも右側の分割部分Ｄ３に関する地物情報と、当該地物Ｇの残りの部分に関する地物情報とに分割する。なお、ｎ＝５，ｕ＝１であるため、分割線Ｌ４の位置（ｎ−ｕ）は４列目である。次のステップＳ１２０において制御部２０は、分割部分Ｄ３に関する地物情報を４列目の区画に対応付けるように設定する。なお、ｎ＝５，ｒ＝１，ｕ＝１であるため、地物情報が対応付け可能な範囲である（ｎ−ｒ）列目から（ｎ−ｕ）列目までの範囲に属する列は４列目のみである。以上により図５Ｂの５列目かつ４行目の区画が処理対象の場合の経度軸方向の処理が完了し、次に緯度軸方向の処理を実行する。
【００３９】
図５Ｂの５列目かつ４行目の区画が処理対象の場合、ステップＳ１３０において判定部２１ａの機能により制御部２０は、ｗがｓ以下であると判定する。図５Ｂの５列目かつ４行目の区画が処理対象の場合、３行目から４行目までの範囲にわたって未処理の地物Ｇが存在し、ｗ＝１はｒ＝１以下となるからである。ステップＳ１４５において非分割部２１ｂの機能により制御部２０は、未処理の地物Ｇ（分割部分Ｄ３）に関する地物情報を分割することなく３行目の区画に対応付けると設定する。なお、ｍ＝４，ｓ＝１，ｗ＝１であるため、地物情報が対応付け可能な範囲である（ｍ−ｓ）行目から（ｍ−ｗ）行目までの範囲に属する行は３行目のみである。以上により図５Ｂの５列目かつ４行目の区画が処理対象の場合の緯度軸方向の処理が完了し、４列目かつ３行目の区画が分割部分Ｄ３に関する地物情報を対応付ける区画として設定されたこととなる。ステップＳ１５０にて分割部分Ｄ３に関する地物情報を４列目かつ３行目の区画に対応付けると、次に図５Ｂの３列目かつ５行目の区画が処理対象として選択される。なお、この時点で、未処理の地物Ｇの部分は残りの部分Ｄ４のみとなっている。
【００４０】
図５Ｂの３列目かつ５行目の区画が処理対象の場合、ステップＳ１０５において制御部２０は地物存在条件を満足しないと判定する。３列目かつ５行目の区画についての参照範囲Ｒ内における５行目の区画上に未処理の部分Ｄ４が存在しないからである。従って、次に図５Ｂの４列目かつ４行目の区画が処理対象として選択される。図５Ｂの４列目かつ４行目の区画が処理対象の場合、ステップＳ１０５において制御部２０は地物存在条件を満足すると判定する。４列目かつ４行目の区画についての参照範囲Ｒ内における４列目の区画上および４行目の区画上に未処理の部分Ｄ４が存在するからである。次のステップＳ１１０において制御部２０は、ｔがｒ以下であると判定する。未処理の部分Ｄ４は３列目から４列目までの範囲にわたって存在し、ｔ＝１はｒ＝１以下となるからである。ｔがｒ以下であると判定されると、ステップＳ１２５において制御部２０は、分割することなく部分Ｄ４に関する地物情報を３列目の区画に対応付けると設定する。なお、ｎ＝４，ｒ＝１，ｔ＝１であるため、地物情報が対応付け可能な範囲である（ｎ−ｒ）列目から（ｎ−ｔ）列目までの範囲に属する列は３列目のみである。以上により図５Ｂの４列目かつ４行目の区画が処理対象の場合の経度軸方向の処理が完了し、次に緯度軸方向の処理を実行する。
【００４１】
次のステップＳ１３０において制御部２０は、ｗはｓ以下であると判定する。未処理の部分Ｄ４は３行目から４行目までの範囲にわたって存在し、ｗ＝１はｓ＝１以下となるからである。次のステップＳ１４５において制御部２０は、分割することなく部分Ｄ４に関する地物情報を３行目の区画に対応付けるように設定する。なお、ｍ＝４，ｓ＝１，ｗ＝１であるため、地物情報が対応付け可能な範囲である（ｍ−ｓ）行目から（ｍ−ｗ）行目に属する行は３行目のみである。以上により図５Ｂの４列目かつ４行目の区画が処理対象の場合の緯度軸方向の処理が完了し、ステップＳ１５０にて制御部２０は３列目かつ３行目の区画に部分Ｄ４に関する地物情報を対応付ける。その結果、図５Ｂに示す地物Ｇの全部に関する地物情報が各部分Ｄ１〜Ｄ４に分割され、いずれかの区画に対応付けられたこととなる。すなわち、図５Ｂの地物Ｇについての処理が完了する。以上の処理を、左下隅の区画を処理対象とするまで実行することにより、初期地図データ３０ａにて設定された区画に対して地物情報が対応付けられた地図データ３０ｃが作成できる。さらに、制御部２０は、各部分Ｄ１〜Ｄ４の連結状態を示すリンクデータを地図データ３０ｃに添付する。なお、制御部２０は、地図データ３０ｃに参照範囲Ｒの幅を指定するｒ，ｓを示す情報を添付することにより、ナビゲーション装置１００にてｒ，ｓに基づく参照範囲Ｒを参照するように指定してもよい。
【００４２】
以上説明したように本実施形態においては、８個の区画にわたって存在する地物Ｇに関する地物情報を４個の部分Ｄ１〜Ｄ４に関する地物情報に分割でき、８個の区画ごとに分割するよりも分割数が低減できる。５列目の区画上に存在する部分Ｄ１，Ｄ３は、５列目の区画についての参照範囲Ｒ（４列目から５列目までの範囲）に属する４列目の区画に対応付けられるため、ナビゲーション装置１００は、５列目の区画上に存在する部分Ｄ１，Ｄ３についての情報を取得できる。４列目の区画上に存在する部分Ｄ１〜Ｄ４は、４列目の区画についての参照範囲Ｒ（３列目から４列目までの範囲）に属する３列目および４列目の区画に対応付けられるため、ナビゲーション装置１００は、４列目の区画上に存在する部分Ｄ１〜Ｄ４についての情報を取得できる。さらに、３列目の区画上に存在する部分Ｄ２，Ｄ４は、３列目の区画についての参照範囲Ｒ（２列目から３列目までの範囲）に属する３列目の区画に対応付けられるため、ナビゲーション装置１００は、３列目の区画上に存在する部分Ｄ２，Ｄ４についての情報を取得できる。
【００４３】
同様に５行目の区画上に存在する部分Ｄ１〜Ｄ２は、５行目の区画についての参照範囲Ｒ（４行目から５行目までの範囲）に属する４行目の区画に対応付けられるため、ナビゲーション装置１００は、５行目の区画上に存在する部分Ｄ１〜Ｄ２についての情報を取得できる。４行目の区画上に存在する部分Ｄ１〜Ｄ４は、４行目の区画についての参照範囲Ｒ（３行目から４行目までの範囲）に属する３行目および４行目の区画に対応付けられるため、ナビゲーション装置１００は、４行目の区画上に存在する部分Ｄ１〜Ｄ４についての情報を取得できる。さらに、３行目の区画上に存在する部分Ｄ３，Ｄ４は、３行目の区画についての参照範囲Ｒ（２行目から３行目までの範囲）に属する３行目の区画に対応付けられるため、ナビゲーション装置１００は、３行目の区画上に存在する部分Ｄ３，Ｄ４についての情報を取得できる。
【００４４】
（４）他の実施形態：
なお、地図データ作成処理を行った結果、地物が存在していない区画に地物情報が対応付けられる場合には、当該地物情報をさらに分割して、地物が存在する区画上に対応付けてもよい。例えば、図５Ｂの４列目かつ４行目の区画上には地物Ｇが存在していないが当該区画に分割部分Ｄ１に関する地物情報が対応付けられている。従って、分割部分Ｄ１を５列目かつ５行目の区画上の分割線により分割し、上側の一方に関する地物情報を４列目かつ５行目の区画に対応付け、右側の一方に関する地物情報を５列目かつ４行目の区画に対応付けてもよい。
【００４５】
できるだけ分割部分の大きさを大きくして地物情報を分割することが、分割数の抑制のために望ましい。分割線は（ｎ−ｕ）列目の区画上、すなわち（ｎ−ｒ）列目から（ｎ−１）列目までの範囲内に設けられるため、ｒ＝ｕとして、当該範囲内のうち最もｎ列から遠い（ｎ−ｒ）列目の区画上に分割線を設ければ分割部分の大きさを最も大きくすることができる。図６Ａは、ｒ＝ｕ＝２とした場合における地図データ作成処理の結果を示す模式図である。同図に示すように、ｒ＝ｕ＝２とすることにより、２列周期で分割線Ｌ１〜Ｌ４を設けることができ、地物情報の分割数を低減できる。さらに、図６Ｂに示すように、分割線Ｌ１〜Ｌ３を（ｎ−ｕ）列目の区画上における（ｎ−ｕ−１）列目の区画との境界上に設けることにより、分割線Ｌ１〜Ｌ３を３列周期とし分割数をより低減させてもよい。
【００４６】
前記実施形態では、ｒ＝ｓの場合を例示したがｒ≠ｓの参照範囲Ｒを使用する場合でも、本発明の手法により分割数が抑制できる。また、ｒ≠ｕ，ｓ≠ｖとした場合でも、本発明の手法により分割数が抑制できる。むろん、ｒ，ｕ，ｓ，ｖは前記実施形態に例示した値に限られない。また、区画の形状は正方形であっても、長方形であってもよい。
なお、地物情報を分割する方向は三軸方向であってもよく、例えば水平面上の二直交軸方向、および、鉛直軸方向に地物情報を分割する場合でも、同様の手法が適用できる。また、所定軸方向は経度軸や緯度軸に沿った方向である必要はなく、任意の方向とすることができる。
【００４７】
本発明において、ナビゲーション装置１００がｎ行目の区画上に存在する地物に関する情報を取得する処理の負荷の軽減を重視するほどｒ，ｕ，ｓ，ｖを小さくし、地物情報の分割数の抑制を重視するほどｒ，ｕ，ｓ，ｖを大きくすればよい。例えば、ナビゲーション装置１００が備えるＣＰＵやＲＡＭのハードウェアスペックが低いほど、ｒ，ｕ，ｓ，ｖを小さくしてもよいし、ナビゲーション装置１００が地図データ３００ａを記録するために備える記録媒体３００の記録容量が小さいほど、ｒ，ｕ，ｓ，ｖを大きくしてもよい。
【符号の説明】
【００４８】
１０…地図データ作成装置、２０…制御部、２１…地図データ作成プログラム、２１ａ…判定部、２１ｂ…非分割部、２１ｃ…分割部、３０…記録媒体、３０ａ…初期地図データ、３０ｃ…地図データ、１００…ナビゲーション装置、２００…制御部、２１０…ナビゲーションプログラム、２１０ａ…地物情報取得部、３００…記録媒体、３００ａ…地図データ、３００ａ…地図データ、３０ｂ…地物ＤＢ、Ｇ…地物、Ｌ１〜Ｌ４…分割線。
【図１】
2012083466.tif 000003
【図２】
2012083466.tif 000004
【図３】
2012083466.tif 000005
【図４】
2012083466.tif 000006
【図５】
2012083466.tif 000007
【図６】
2012083466.tif 000008