JP6285343B2 - 地図データ生成装置、その方法、そのプログラム及びそのプログラムを記録した記録媒体 - Google Patents

Description

本発明は、地図データ生成装置、その方法、そのプログラム及びそのプログラムを記録した記録媒体に関する。

通常、カーナビゲーション装置等に用いられる地図データは、種々の縮尺で地図表示可能なように縮尺レベルに応じた地図データが階層的に用意されている。このような異なる縮尺の地図データは、例えば、まず縮尺の大きい地図データを用意し、該縮尺の大きい地図データに対して間引き処理を施して縮尺の小さい地図データを作成することにより用意される。
ここで、特許文献１には、地図データにおいて、詳細形状を表す詳細ポリゴンをデフォルメして、広域図用の概略形状を表す概略ポリゴンを生成する地図データ生成装置が開示されている。
本発明に関連する従来技術を開示する特許文献２及び３も参照されたい。

特開２００７−２５６４０２号公報 特開２０１２−１７４０６７号公報 国際公開第２００９／１０４２１８号

ナビゲーション装置に描画される地図は、通常、陸地や海、湖等を容易に視認できるよう、夫々の領域に異なる色を配置する等して地図の見栄えを良くしている。しかしながら、縮尺の異なる地図データを生成すべく間引き処理を行った結果、図１に示すように陸地ポリゴンを表す輪郭線と他の陸地ポリゴンを表す輪郭線とが自己交差した場合には、通常、一方の輪郭線で表される領域と他方の輪郭線で表される領域との重複部分Ａは陸地であるにもかかわらず、色塗りロジックの対象から除外されるため、陸地として視認されず地図の見栄えを低下させる。該重複領域Ａが色塗りロジックの対象から除外されるのは、該ロジックによれば、図１の矢印で示すように、輪郭線に沿って時計回りに形成される領域を色塗りの対象とすることに起因すると考えられている。このように陸地と描画されるべき領域が色塗りの対象外とされることは、地図の見栄えを損なうだけでなく、データ量の増加にも影響を及ぼす。
このような自己交差による問題を解消する方法として、従来では、間引き処理後に自己交差したことによって生じる中抜き領域を解消すべく手動あるいは自動で、例えば、重複領域Ａの頂点をポリゴン外へ移動させる等の処理を行っていた。しかしながら、当該処理を行うには、オペレータの作業工数が多く、また自動の場合であっても複雑な処理を要するものであった。ここで、中抜き領域とは、陸地を色塗りする場合において色塗りの対象とならない領域を示している。
そこで、本発明者らは、中抜き領域を他の陸地と同様に描画されるよう塗りつぶしの対象とすれば、地図の見栄えを改良できることに気が付いた。そして、上記色塗りロジックのもと、中抜き領域が塗りつぶしの対象となるよう鋭意検討を重ねてきた。

この発明は上述の課題に鑑みてなされたものであり、その目的は、上述のように中抜き領域が陸地として描画可能な技術を提供することにある。
即ち、その第１の局面は次のように規定される。
地形を表すポリゴンデータを格納した地図データベースと、
前記ポリゴンデータで表される基準ポリゴンの外縁をなす基準ポリゴン外縁線を該基準ポリゴンの面積が増加する方向に移動させ、該移動させた基準ポリゴン外縁線の端点を用いて膨張ポリゴンを生成する膨張ポリゴン生成部と、
前記膨張ポリゴンの外縁をなす膨張ポリゴン外縁線を該膨張ポリゴンの面積が減少する方向に移動させ、該移動させた膨張ポリゴン外縁線の端点を用いて収縮ポリゴンを生成する収縮ポリゴン生成部と、
該生成された収縮ポリゴン中の中抜き領域を抽出し、該中抜き領域の面積及び／又は該中抜き領域の外周線の合計長さが第１の閾値以下であるとき、該中抜き領域を除去する中抜き領域除去部と、
を備える地図データ生成装置。

このように規定される第１の局面の地図データ生成装置によれば、基準ポリゴンの外縁線の端点を用いて膨張ポリゴンを生成し、該膨張ポリゴンの外縁線の端点を用いて収縮ポリゴンを生成する。そして、生成された収縮ポリゴン中に存在する小さい中抜き領域を除去する。このように、間引き処理によって生成した中抜き領域は通常小さく、該小さい中抜き領域が除去され、該中抜き領域が他の陸地と同様に色塗りされて表示されることにより、地図の見栄えの向上や、データ量の削減に繋がる。上記基準ポリゴンの外縁線の端点を用いて膨張ポリゴンを生成し、あるいは、上記膨張ポリゴンの外縁線の端点を用いて収縮ポリゴンを生成する方法として、例えば、一方の外縁線の端点と、他方の外縁線の端点とを直線で繋ぐ方法が挙げられる。
上記小さい中抜き領域は、該領域の面積が所定閾値以下であること、あるいは、該領域の外周線の合計長さが所定閾値以下であることにより定義することができる。
前記収縮ポリゴン生成部は、第１の膨張ポリゴン外縁線と第２の膨張ポリゴン外縁線とがなす屈折点の内角が１８０度より大きいとき、移動させた該第１の膨張ポリゴン外縁線の端点と、移動させた該第２の膨張ポリゴン外縁線の端点と、該第１の膨張ポリゴン外縁線及び該第２の膨張ポリゴン外縁線の夫々の仮想延長線がなす角の二等分線方向へ前記屈折点を移動させた仮想交点と、を接続して前記収縮ポリゴンを生成することとしても良い（第２の局面）。

この発明の第３の局面は次のように規定される。即ち、
第１又は第２の局面に規定の地図データ生成装置において、前記膨張ポリゴン生成部は、前記基準ポリゴン外縁線を法線方向へ所定値移動させ、
前記収縮ポリゴン生成部は、前記膨張ポリゴン外縁線を法線方向へ前記所定値移動させる。
このように規定される第３の局面の地図データ生成装置によれば、膨張ポリゴン生成部及び収縮ポリゴン生成部は、夫々ポリゴンの外縁線を移動させる際に、法線方向へ移動させることを特徴とする。このような装置によれば、生成された膨張ポリゴンあるいは収縮ポリゴンの膨張率あるいは収縮率をほぼ等しくすることができるため、ゆがみの少ないポリゴンを生成することができる。

この発明の第４の局面は次のように規定される。即ち、
第１〜第３のいずれかの局面に規定される地図データ生成装置において、前記膨張ポリゴン生成部は、第１の基準ポリゴン外縁線と第２の基準ポリゴン外縁線とがなす屈折点の内角が１８０度より小さいとき、移動させた該第１の基準ポリゴン外縁線の端点と、移動させた該第２の基準ポリゴンの外縁線の端点とを、前記屈折点を中心とする円弧線で接続して前記膨張ポリゴンを生成する。
このように規定される第４の局面の地図データ生成装置によれば、膨張ポリゴン生成部は、膨張ポリゴンを生成する際に、第１の外縁線の端点と第２の外縁線の端点とを屈折点を中心とする円弧線で接続することを特徴とする。このような装置によれば、膨張ポリゴンを収縮して収縮ポリゴンを生成する際に、基準ポリゴンの形状と同様の形状を有するポリゴンを生成することが可能となる。

この発明の第５の局面は次のように規定される。即ち、
地形を表すポリゴンデータを格納した地図データベースと、
前記ポリゴンデータで表される基準ポリゴンの外縁をなす基準ポリゴン外縁線を該基準ポリゴンの面積が増加する方向に移動させ、該移動させた基準ポリゴン外縁線の端点を用いて膨張ポリゴンを生成する膨張ポリゴン生成部と、
該生成された膨張ポリゴン中の中抜き領域を抽出し、該中抜き領域の面積及び／又は該中抜き領域の外周線の合計長さが第１の閾値以下であるとき、該中抜き領域を除去する中抜き領域除去部と、
前記膨張ポリゴンの外縁をなす膨張ポリゴン外縁線を該膨張ポリゴンの面積が減少する方向に移動させ、該移動させた膨張ポリゴン外縁線の端点を用いて収縮ポリゴンを生成する収縮ポリゴン生成部と、
を備える地図データ生成装置。
このように規定される第５の局面の地図データ生成装置によれば、基準ポリゴンの外縁線の端点を用いて膨張ポリゴンを生成し、該生成された膨張ポリゴン中に存在する小さい中抜き領域を除去する。そして、中抜き領域が除去された膨張ポリゴンの外縁線の端点を用いて収縮ポリゴンを生成する。このような装置によれば、小さい中抜き領域が除去されるため、第１の局面と同様、地図の見栄えの向上や、データ量の削減が可能となる。

また、この発明の第６の局面は次のように規定される。即ち、
地形を表すポリゴンデータを地図データベースに格納する格納ステップと、
膨張ポリゴン生成部が、前記ポリゴンデータで表される基準ポリゴンの外縁をなす基準ポリゴン外縁線を該基準ポリゴンの面積が増加する方向に移動させ、該移動させた基準ポリゴン外縁線の端点を用いて膨張ポリゴンを生成する膨張ポリゴン生成ステップと、
収縮ポリゴン生成部が、前記膨張ポリゴンの外縁をなす膨張ポリゴン外縁線を該膨張ポリゴンの面積が減少する方向に移動させ、該移動させた膨張ポリゴン外縁線の端点を用いて収縮ポリゴンを生成する収縮ポリゴン生成ステップと、
中抜き領域除去部が、該生成された収縮ポリゴン中の中抜き領域を抽出し、該中抜き領域の面積及び／又は該中抜き領域の外周線の合計長さが第１の閾値以下であるとき、該中抜き領域を除去する中抜き領域除去ステップと、
を備える地図データ生成方法。
このように規定される第６の局面の発明によれば、第１の局面と同等の効果を奏する。

この発明の第６の局面は次のように規定される。即ち、
第６の局面に規定される方法において、前記収縮ポリゴン生成ステップでは、第１の膨張ポリゴン外縁線と第２の膨張ポリゴン外縁線とがなす屈折点の内角が１８０度より大きいとき、移動させた該第１の膨張ポリゴン外縁線の端点と、移動させた該第２の膨張ポリゴン外縁線の端点と、該第１の膨張ポリゴン外縁線及び該第２の膨張ポリゴン外縁線の夫々の仮想延長線がなす角の二等分線方向へ前記屈折点を移動させた仮想交点と、を接続して前記収縮ポリゴンを生成する。
このように規定される第７の局面の発明によれば、第２の局面と同等の効果を奏する。

この発明の第８の局面は次のように規定される。即ち、
第６又は第７の局面に規定される方法において、前記膨張ポリゴン生成ステップでは、前記基準ポリゴン外縁線を法線方向へ所定値移動させ、
前記収縮ポリゴン生成ステップでは、前記膨張ポリゴン外縁線を法線方向へ前記所定値移動させる。
このように規定される第８の局面の発明によれば、第３の局面と同等の効果を奏する。

この発明の第９の局面は次のように規定される。即ち、
第６〜第８のいずれかの局面に規定される方法において、前記膨張ポリゴン生成ステップでは、第１の基準ポリゴン外縁線と第２の基準ポリゴン外縁線とがなす屈折点の内角が１８０度より小さいとき、移動させた該第１の基準ポリゴン外縁線の端点と、移動させた該第２の基準ポリゴンの外縁線の端点とを、前記屈折点を中心とする円弧線で接続して前記膨張ポリゴンを生成する。
このように規定される第９の局面の発明によれば、第４の局面と同等の効果を奏する。

この発明の第１０の局面は次のように規定される。即ち、
地形を表すポリゴンデータを地図データベースに格納する格納ステップと、
膨張ポリゴン生成部が、前記ポリゴンデータで表される基準ポリゴンの外縁をなす基準ポリゴン外縁線を該基準ポリゴンの面積が増加する方向に移動させ、該移動させた基準ポリゴン外縁線の端点を用いて膨張ポリゴンを生成する膨張ポリゴン生成ステップと、
中抜き領域除去部が、該生成された膨張ポリゴン中の中抜き領域を抽出し、該中抜き領域の面積及び／又は該中抜き領域の外周線の合計長さが第１の閾値以下であるとき、該中抜き領域を除去する中抜き領域除去ステップと、
収縮ポリゴン生成部が、前記膨張ポリゴンの外縁をなす膨張ポリゴン外縁線を該膨張ポリゴンの面積が減少する方向に移動させ、該移動させた膨張ポリゴン外縁線の端点を用いて収縮ポリゴンを生成する収縮ポリゴン生成ステップと、
を備える地図データ生成方法。
このように規定される第１０の局面の発明によれば、第５の局面と同等の効果を奏する。

更に、この発明の第１１の局面は次のように規定される。即ち、
地図データを生成するためのコンピュータプログラムであって、コンピュータを、
地形を表すポリゴンデータを地図データベースに格納する格納手段と、
前記ポリゴンデータで表される基準ポリゴンの外縁をなす基準ポリゴン外縁線を該基準ポリゴンの面積が増加する方向に移動させ、該移動させた基準ポリゴン外縁線の端点を用いて膨張ポリゴンを生成する膨張ポリゴン生成手段と、
前記膨張ポリゴンの外縁をなす膨張ポリゴン外縁線を該膨張ポリゴンの面積が減少する方向に移動させ、該移動させた膨張ポリゴン外縁線の端点を用いて収縮ポリゴンを生成する収縮ポリゴン生成手段と、
該生成された収縮ポリゴン中の中抜き領域を抽出し、該中抜き領域の面積及び／又は該中抜き領域の外周線の合計長さが第１の閾値以下であるとき、該中抜き領域を除去する中抜き領域除去手段、
として機能させるコンピュータプログラム。
このように規定される第１１の局面の発明によれば、第１の局面と同等の効果を奏する。

この発明の第１２の局面は次のように規定される。即ち、
第１１の局面に規定されるコンピュータプログラムにおいて、前記収縮ポリゴン生成手段は、第１の膨張ポリゴン外縁線と第２の膨張ポリゴン外縁線とがなす屈折点の内角が１８０度より大きいとき、移動させた該第１の膨張ポリゴン外縁線の端点と、移動させた該第２の膨張ポリゴン外縁線の端点と、該第１の膨張ポリゴン外縁線及び該第２の膨張ポリゴン外縁線の夫々の仮想延長線がなす角の二等分線方向へ前記屈折点を移動させた仮想交点と、を接続して前記収縮ポリゴンを生成する。
このように規定される第１２の局面の発明によれば、第２の局面と同等の効果を奏する。

この発明の第１３の局面は次のように規定される。即ち、
第１１又は第１２の局面に規定されるコンピュータプログラムにおいて、前記膨張ポリゴン生成手段は、前記基準ポリゴン外縁線を法線方向へ所定値移動させ、
前記収縮ポリゴン生成手段は、前記膨張ポリゴン外縁線を法線方向へ前記所定値移動させる。
このように規定される第１３の局面の発明によれば、第３の局面と同等の効果を奏する。

この発明の第１４の局面は次のように規定される。即ち、
第１１〜第１３のいずれかの局面に規定されるコンピュータプログラムにおいて、前記膨張ポリゴン生成手段は、第１の基準ポリゴン外縁線と第２の基準ポリゴン外縁線とがなす屈折点の内角が１８０度より小さいとき、移動させた該第１の基準ポリゴン外縁線の端点と、移動させた該第２の基準ポリゴンの外縁線の端点とを、前記屈折点を中心とする円弧線で接続して前記膨張ポリゴンを生成する。
このように規定される第１４の局面の発明によれば、第４の局面と同等の効果を奏する。

この発明の第１５の局面は次のように規定される。即ち、
地図データを生成するためのコンピュータプログラムであって、コンピュータを、
地形を表すポリゴンデータを地図データベースに格納する格納手段と、
前記ポリゴンデータで表される基準ポリゴンの外縁をなす基準ポリゴン外縁線を該基準ポリゴンの面積が増加する方向に移動させ、該移動させた基準ポリゴン外縁線の端点を用いて膨張ポリゴンを生成する膨張ポリゴン生成手段と、
該生成された膨張ポリゴン中の中抜き領域を抽出し、該中抜き領域の面積及び／又は該中抜き領域の外周線の合計長さが第１の閾値以下であるとき、該中抜き領域を除去する中抜き領域除去手段と、
前記膨張ポリゴンの外縁をなす膨張ポリゴン外縁線を該膨張ポリゴンの面積が減少する方向に移動させ、該移動させた膨張ポリゴン外縁線の端点を用いて収縮ポリゴンを生成する収縮ポリゴン生成手段、
として機能させるコンピュータプログラム。
このように規定される第１５の局面の発明によれば、第５の局面と同等の効果を奏する。

第１１〜第１５のいずれかの局面に規定されるコンピュータプログラムを記録する記録媒体が第１６の局面として規定される。

図１は、大縮尺地図データを間引き処理して小縮尺地図データを作成する過程を説明するための模式図である。 図２は、本発明の実施の形態の地図データ生成装置１の構成を示すブロック図である。 図３は、膨張ポリゴン生成部５で実行される基準ポリゴン外縁線の移動方法を説明するための模式図である。 図４は、（Ａ）（Ｂ）は基準ポリゴンから膨張ポリゴンを生成する種々の方法を説明するための模式図であり、（Ｃ）〜（Ｅ）は基準ポリゴンの屈折点の内角が１８０度より大きい場合における移動させた基準ポリゴン外縁線の端点を接続する種々の方法を説明するための模式図である。 図５は、基準ポリゴンから膨張ポリゴンを経て、収縮ポリゴンを生成する過程を説明するための模式図である。 図６は、（Ａ）〜（Ｃ）は膨張ポリゴンから収縮ポリゴンを生成する種々の方法を説明するための模式図である。 図７は、本発明の実施の形態の地図データ生成装置１の動作の一例を示すフローチャートである。 図８は、本発明の他の実施の形態の地図データ生成装置２１の構成を示すブロック図である。 図９は、地図データ生成装置１のハードウェア構成を示すブロック図である。 図１０は、本発明の実施例の地図データ生成装置１を利用した地図更新システム１０１の構成を示すブロック図である。 図１１は、（Ａ）サーバ側地図データ記憶部１２２に記憶される地図データ構成を説明するための模式図、（Ｂ）各階層において区画Ｘを地図表示するための区画データを説明するための模式図である。 図１２は、（Ａ）更新地図データ作成部１２３で実行される地図更新処理を説明するための模式図、（Ｂ）配信部１２５で配信する配信データを示す模式図、（Ｃ）ナビゲーション装置側更新後の地図データ記憶部１３２に記憶される地図データを説明するための模式図である。

この発明の実施の形態の地図データ生成装置を説明する。
図２に、地図データ生成装置１の概略構成を示す。
図２に示すように、この地図データ生成装置１は、地図データベース３、膨張ポリゴン生成部５、収縮ポリゴン生成部７及び中抜き領域除去部９を備えている。

地図データベース３には、地形を表すポリゴンデータが格納されている。当該ポリゴンデータとしては、陸地、河川、湖沼等の地形を表示可能なポリゴンデータが挙げられる。上述したように、本発明の地図データ生成装置は、大縮尺の地図データを間引き処理して小縮尺の地図データを作成する際に有効に用いられることから、地図データベース３には、大縮尺の地図データを定法により間引き処理して作成された小縮尺の地図データ（例えば、図１右側図）が格納されていることが好ましい。また、ポリゴンデータには、陸地、河川、湖沼等である旨の属性データが付与されていても良い。

膨張ポリゴン生成部５は、ポリゴンデータで表される基準ポリゴンの外縁をなす基準ポリゴン外縁線を該基準ポリゴンの面積が増加する方向に移動させ、該移動させた基準ポリゴン外縁線の端点を用いて膨張ポリゴンを生成する。膨張ポリゴン生成部５は、膨張ポリゴンの生成に際して、基準ポリゴンの面積が増加するように該基準ポリゴンの外縁線を移動させれば、その移動の方法は特に限定されない。このような移動の方法としては、外縁線を、外縁線に対して法線方向へ移動させる方法（図３（Ａ）参照）の他、ポリゴンをグリッド表示にした際には該グリッド線に対して平行移動させる方法（図３（Ｂ）参照）等が挙げられる。また、基準ポリゴン外縁線の端点を、該端点から最も近接する上記グリッドの交点へ移動させることにより外縁線の移動を行うこととしても良い。ここで、グリッド間の幅は、例えば、ピクセル幅より大きく設定される。
図４（Ａ）（Ｂ）に示すのは、基準ポリゴン外縁線を法線方向へ移動させることにより生成された膨張ポリゴンである。膨張ポリゴンは、移動させた外縁線が互いに交わる場合には、該外縁線の交点を繋いで形成することができる（図４（Ａ）参照）。また、図４（Ｂ）に示すように、移動させた第１の基準ポリゴン外縁線Ｌ１と、移動させた第２の基準ポリゴン外縁線Ｌ２とが交わらない場合、すなわち、第１の基準ポリゴン外縁線Ｌ１と第２の基準ポリゴン外縁線Ｌ２とからなる内角θ１が１８０度未満である場合には、移動させた第１の基準ポリゴン外縁線Ｌ３の端点Ｐ１及び移動させた第２の基準ポリゴン外縁線Ｌ４の端点Ｐ２を繋いで膨張ポリゴンを形成することができる。
移動させた外縁線同士が交わらない場合において膨張ポリゴンを形成する他の方法としては、図４（Ｃ）に示すように、屈折点Ｏ１を中心として距離ｒを半径とする円弧線で両端点Ｐ１及びＰ２を接続することが挙げられる。また、図４（Ｄ）に示すように、第１の基準ポリゴン外縁線Ｌ１の仮想延長線と第２の基準ポリゴン外縁線Ｌ２の仮想延長線とのなす角の二等分線上であって、屈折点Ｏ１から距離ｒに位置する点Ｐ３と端点Ｐ１及びＰ２とを繋ぐことにより膨張ポリゴンを形成することとしても良い。さらに他の例としては、図４（Ｅ）に示すように、移動させた第１の基準ポリゴン外縁線Ｌ３の仮想延長線と移動させた第２の基準ポリゴン外縁線Ｌ４の仮想延長線との交点Ｐ４と端点Ｐ１及びＰ２とを繋いで膨張ポリゴンを形成することもできる。図４（Ｂ）に示す方法により、生成した膨張ポリゴンの一例を図５に示す。

膨張ポリゴン生成部５は、生成された膨張ポリゴンのポリゴンデータに正規化処理を施しても良い。ここで、正規化とは、ポリゴンの屈折点を、該ポリゴンが描画されるグリッドの最小単位のグリッド点に整合させることをいい、正規化処理とは、グリッド点に位置していない屈折点を該屈折点から最も近接するグリッド点上におくことをいう。
上記基準ポリゴンの外縁線の移動量は、特に限定されないが、例えば、上記グリッドの最小単位距離の二分の一未満であることが好ましい。このような移動量とすれば、膨張ポリゴン生成後、収縮ポリゴンを生成した際に、収縮ポリゴンの屈折点が基準ポリゴンの屈折点と同じグリッド点上に位置することとなり、ポリゴン形状の再現性が高くなるためである。
膨張ポリゴン生成部５は、地図データベース３に格納された全ポリゴンあるいは一部のポリゴンについて膨張ポリゴンを生成することができる。いずれの場合においても、例えば、メッシュ単位で処理対象となる領域を指定することができる。他の例として、大縮尺の地図データを参照可能な場合には、該地図データにおけるポリゴンの屈折点と、該ポリゴンに対面するポリゴンの屈折点との距離が所定閾値以内である領域を指定することができる。このように大縮尺の地図においてポリゴン同士の屈折点が近い場合には、間引き処理して小縮尺の地図を作成した際に、一方のポリゴン輪郭線と他方のポリゴン輪郭線とが自己交差する可能性が高いためである。

収縮ポリゴン生成部７は、膨張ポリゴン生成部５で生成された膨張ポリゴンの外縁をなす膨張ポリゴン外縁線を該膨張ポリゴンの面積が減少する方向に移動させ、該移動させた膨張ポリゴン外縁線の端点を用いて収縮ポリゴンを生成する。収縮ポリゴン生成部７は、収縮ポリゴンの生成に際して、膨張ポリゴンの面積が減少するように該膨張ポリゴンの外縁線を移動させれば、その移動の方法は特に限定されない。その移動方法は、例えば、膨張ポリゴンの生成の際と同様の方法で行うことができる。例えば、図６（Ａ）に示すように、移動させた第１の膨張ポリゴン外縁線Ｌ１４と、移動させた第２の膨張ポリゴン外縁線Ｌ１５とが交わらない場合、すなわち、第１の膨張ポリゴン外縁線Ｌ１１と第２の膨張ポリゴン外縁線Ｌ１２とからなる内角θ２が１８０度を超える場合には両外縁線の端点が互いに合致しない。このような場合には、移動させた膨張ポリゴン外縁線Ｌ１４の端点Ｐ１１と移動させた膨張ポリゴン外縁線１５の端点Ｐ１２とを繋ぎ、同様にして端点Ｐ１３と端点Ｐ１４、端点Ｐ１５と端点Ｐ１６とを繋ぐことにより収縮ポリゴンを生成することができる。また、図６（Ｂ）に示すように、第１の膨張ポリゴン外縁線Ｌ１９の仮想延長線と第２の膨張ポリゴン外縁線Ｌ２０の仮想延長線とのなす角の二等分線上であって、屈折点Ｏ２から距離ｒに位置する点Ｐ１７を収縮ポリゴン生成時の接続点としても良い。
さらには、図６（Ｃ）に示すように、移動させた膨張ポリゴン外縁線Ｌ１７及びＬ１８の端点同士が一致する場合には、該一致点を用いて収縮ポリゴンを生成することができる。
上記膨張ポリゴンの外縁線の移動量は、特に限定されないが、上記基準ポリゴンの外縁線の移動量と同様、グリッドの最小単位距離の二分の一未満であることが好ましく、更には、上記基準ポリゴンの外縁線の移動量と同一であることが好ましい。

中抜き領域除去部９は、収縮ポリゴン生成部７で生成された収縮ポリゴン中の中抜き領域を抽出し、該中抜き領域の面積及び／又は該中抜き領域の外周線の合計長さが第１の閾値以下であるとき、該中抜き領域を除去する。中抜き領域除去部９は、小さい中抜き領域を除去すれば良い。例えば、中抜き領域除去部９は、中抜き領域のうち、条件を満たすものについて陸地として表示されるよう（例えば、陸地に色塗りされる場合において、色塗りロジックの対象となるよう）に地図データを修正等することができる。具体的には、該中抜き領域を示すポリゴンデータを削除する等することができる。生成された地図データは、上記正規化処理を施すことが好ましい。この正規化処理は、膨張ポリゴン生成後、収縮ポリゴン生成後あるいは中抜き領域除去後のいずれかのタイミングで少なくとも一回行うことができる。この中抜き領域除去部９は、上記のように地図データベース３内のポリゴンデータに属性データが付与されているとき、該属性データを参照して除去すべき中抜き領域であるか否かをダブルチェックすることとしても良い。例えば、抽出された中抜き領域であって、その面積及び／又はその外周線の合計長さが第１の閾値以下である領域に、陸地である旨の属性が付与されている場合には除去し、湖沼等陸地以外である旨の属性が付与されている場合にはフラグを設定することとすることができる。このフラグは、オペレータによるチェックの指標として用いることができる。

図７を用いて、図２に示す装置１の動作の一例を説明する。
まず、ステップ１では、膨張ポリゴン生成部５は、地図データベース３に格納される地図データのうち、メッシュ単位で処理対象となる領域を指定する。この領域に含まれるポリゴンについて、以降の処理が実行される。
ステップ３では、膨張ポリゴン生成部５は、ステップ１で指定されたメッシュに含まれる基準ポリゴンの外縁線を該基準ポリゴンの面積が増加する方向に移動させて、膨張ポリゴンを生成する。
ステップ５では、収縮ポリゴン生成部７は、ステップ３で生成された膨張ポリゴンの外縁線を該膨張ポリゴンの面積が減少する方向に移動させて収縮ポリゴンを生成する。
ステップ７では、中抜き領域除去部９は、ステップ５で生成された収縮ポリゴン中に存在する中抜き領域を抽出する。
ステップ９では、中抜き領域除去部９は、ステップ７で抽出された中抜き領域の面積を演算し、該演算された面積が第１の閾値以下であるとき、該中抜き領域を除去する。例えば、中抜き領域を示すポリゴンデータを削除することにより、中抜き領域の除去を実行することができる。
この地図データ生成装置１は、ステップ９を実行することによって中抜き領域が陸地ポリゴンとみなされた地図データを、例えば、地図データベース３内における対応する元の地図データと置き換えたり、元の地図データを併存させて格納したりすることができる。

図８に、他の実施の形態の地図データ生成装置２１を示す。図８において、図２と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図８に示すのは、膨張ポリゴン生成後に中抜き領域を除去可能な地図データ生成装置２１である。すなわち、当該装置２１は、図１に示す装置１において、中抜き領域除去部９及び収縮ポリゴン生成部７に代えて、夫々中抜き領域除去部２３及び収縮ポリゴン生成部２５を備えている。
中抜き領域除去部２３は、膨張ポリゴン生成部５で生成された膨張ポリゴン中の中抜き領域を抽出し、該中抜き領域の面積及び／又は該中抜き領域の外周線の合計長さが第１の閾値以下であるとき、該中抜き領域を除去する。該中抜き領域の除去は、中抜き領域除去部９と同様の方法により行うことができる。
収縮ポリゴン生成部２５は、中抜き領域除去部２３で中抜き領域が除去された膨張ポリゴンの外縁をなす膨張ポリゴン外縁線を該膨張ポリゴンの面積が減少する方向に移動させ、該移動させた膨張ポリゴン外縁線の端点を用いて収縮ポリゴンを生成する。該収縮ポリゴンの生成は、収縮ポリゴン生成部７と同様の方法により行うことができる。

図９は、地図データ生成装置１のハードウェア構成を示すブロック図である。
この装置１のハードウェア構成は、一般的なコンピュータシステムと同様に中央制御装置２２１に対してシステムバス２２２を介して各種の要素が結合されたものである。
中央制御装置２２１は汎用的なＣＰＵ、メモリ制御装置、バス制御装置、割り込み制御装置更にはＤＭＡ（直接メモリアクセス）装置を含み、システムバス２２２もデータライン、アドレスライン、制御ラインを含む。システムバス２２２にはＲＡＭ（ランダムアクセスメモリ）２２３、不揮発メモリ（ＲＯＭ２２４，ＣＭＯＳ−ＲＡＭ２２５等）からなるメモリ回路が接続されている。ＲＡＭ２２３に格納されるデータは中央制御装置２２１や他のハードウェア要素によって読み取られたり、書き換えられたりする。不揮発メモリのデータは読み取り専用であり、装置をオフとしたときにもそこのデータは喪失されない。このハードウェアを制御するシステムプログラムはハードディスク装置２２７に保存されており、また、ＲＡＭ２２３に保存されており、ディスクドライブ制御装置２２６を介して適宜中央制御装置２２１に読みこまれて使用される。このハードディスク装置２２７には、汎用的な構成のコンピュータシステムを地図データ生成装置１として動作させるためのコンピュータプログラムを保存する領域が確保される。

このハードディスク装置２２７の所定の領域が、膨張ポリゴン生成部５、収縮ポリゴン生成部７及び中抜き領域除去部９で生成等された情報を保存する保存部用に割り付けられる。
ハードディスク装置２２７の他の領域が地図データを記憶する記憶部３用に割り付けられる。
システムバス２２２には、フレキシブルディスク２３２に対してデータの読み込み及び書き込みを行うフレキシブルドライブ制御装置２３１、コンパクトディスク２３４に対してそれからデータの読み取りを行うＣＤ／ＤＶＤ制御装置２３３が接続されている。この例ではプリンタインターフェース２３７にプリンタ２３８を接続させている。
システムバス２２２にはキーボード・マウス制御装置２４１が接続され、キーボード２４２及びマウス２４３からのデータ入力を可能としている。モニタ２４５がモニタ制御装置２４４を介してシステムバス２２２に接続されている。モニタ２４５にはＣＲＴタイプ、液晶タイプ、プラズマディスプレイタイプなどを利用することができる。
各種の要素（モデムなど）の増設を可能とするため空きのスロット２５１が準備されている。

このコンピュータシステムからなる地図データ生成装置１を稼動させるために必要なプログラム（ＯＳプログラム、アプリケーションプログラム（本発明のものも含む））は、各種の記録媒体を介してシステムの中にインストールされる。例えば非書き込み記録媒体（ＣＤ−ＲＯＭ、ＲＯＭカード等）、書き込み可能記録媒体（ＦＤ、ＤＶＤ等）、更にはネットワークＮを利用して通信媒体の形式でインストールすることも可能である。勿論、不揮発メモリ２２４、２２５やハードディスク装置２２７に予めこれらのプログラムを書きこんでおくこともできる。

上記地図データ生成装置は、インターネット等を介して接続されるナビゲーション装置とともに、地図更新システムとして機能することができる。
図１０に、地図更新システム１０１の概略構成を示す。
図１０に示すように、この地図更新システム１０１は、地図データ生成装置を含むサーバ装置１０２及び第１のナビゲーション装置１０３、第２〜第ｎのナビゲーション装置（Ｍ２〜Ｍｎ）を備えており、サーバ装置１０２と各ナビゲーション装置とはインターネットＮを介して夫々無線接続されている。
第１のナビゲーション装置１０３は、ユーザが携帯可能な通信端末装置であり、例えば、携帯電話機、ＰＤＡ（Ｐｏｒｔａｂｌｅ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔｓ）、携帯ゲーム機、ノート型ＰＣ、ＰＮＤ（Ｐｏｒｔａｂｌｅ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ）、スマートフォン、頭部や腕等に装着可能なウェアラブル機器等であっても良い。

サーバ装置１０２は、受信部１２１、サーバ側地図データ記憶部１２２、更新地図データ作成部１２３、保存部１２４及び配信部１２５を備える。
サーバ側受信部１２１は、旧地図データを最新の地図データに更新するための更新情報を受信する。サーバ側受信部１２１は、例えば、バイナリ形式の更新情報を受信する。この例において、例えば、第１階層の旧地図データを最新の地図データに更新するためのバイナリ差分データを受信するものとする。
サーバ側地図データ記憶部１２２には、各階層の地図データが記憶される。該地図データは、階層毎に複数の区画に分割されたナビゲーション用地図を描画するための各区画に対応する区画データと、該描画の際に参照する該区画データを指定する管理データとを備える。サーバ側地図データ記憶部１２２に記憶される地図データ構造の一例を図１１（Ａ）に示す。図１１（Ａ）に示すように、地図データは管理データと区画データを備える。この例において、管理データ領域には、管理データ（Ａ）が記憶されている。また、記憶部１２２の他の領域には、各階層の区画データが記憶されている。詳細には、区画Ｘを第１の縮尺で表示するための第１階層の区画データＣ１、Ｃ２、Ｃ３、Ｃ４、Ｃ５、Ｃ６、Ｃ７、Ｃ８、Ｃ９、第２の縮尺で表示するための第２階層の区画データＤ１、Ｄ２、Ｄ３、Ｄ４、第３の縮尺で表示するための第３階層の区画データＥ１が記憶されている。区画データは、例えば、全国の地図データを一定距離間隔でメッシュ状に分割したデータとすることができる。管理データは、地図表示の際に、表示縮尺に応じた各メッシュを表示するための区画データを指定する。

更新地図データ作成部１２３は、受信部１２１及びサーバ側地図データ記憶部１２２を参照して、第１〜第３階層の地図データに対応する夫々の更新地図データを作成する。また、更新地図データ作成部１２３は、地図データ生成装置としての地図データ生成部１２７を備え、大縮尺の地図データ（第１階層の地図データ）から小縮尺の地図データ（第２及び第３階層の地図データ）を生成する。図１２を用いて、更新地図データの作成方法の一例を説明する。更新地図データ作成部１２３は、受信部１２１で受信した第１階層の旧地図データの区画データＣ２及びＣ３を更新するためのバイナリ差分データ（差分Ｃ２及び差分Ｃ３）に基づいて、区画データＣ２及びＣ３から夫々更新区画データＣ２’及びＣ３’を作成する。そして、更新地図データ作成部１２３内地図データ生成部１２７は、上述の方法に従って、更新区画データＣ２’及びＣ３’に基づいて、該更新区画データＣ２’及びＣ３’に位置的に対応する第２階層の旧地図データの区画データＤ１及びＤ２を更新して、夫々更新区画データＤ１’及びＤ２’を生成する。また、同様の方法によって、第３階層の旧地図データの区画データＥ１から更新区画データＥ１’を作成する。また、更新地図データ作成部１２３は、更新された区画を地図表示する際に、旧地図データの区画データではなく新地図データの区画データを指定するよう管理データを更新することが好ましい。他の例として、更新地図データ作成部１２３は、更新区画データＣ２’及びＣ３’、あるいは、差分Ｃ２及び差分Ｃ３に基づいて、更新前の区画データ（Ｄ１、Ｄ２、Ｅ１）から更新後区画データを作成するための差分データ（差分Ｄ１、差分Ｄ２、及び差分Ｅ１）を生成することとしても良い。
配信部１２５は、更新地図データ作成部１２３で作成された更新地図データ（Ａ’、Ｃ２’、Ｃ３’、Ｄ１’、Ｄ２’、Ｅ１’）をナビゲーション装置１０３へ配信する。配信部１２５は、例えば、作成された各更新地図データを一つに圧縮した圧縮データを配信することができる。上記したように、更新地図データ作成部１２３で、各差分データ（差分Ｄ１、差分Ｄ２及び差分Ｅ１）を生成した場合には、配信部１２５は、全階層を更新可能な全ての差分データ（差分Ｃ２、差分Ｃ３、差分Ｄ１、差分Ｄ２及び差分Ｅ１）を配信することができる。

ナビゲーション装置１０３は、受信部１３１、ナビゲーション側地図データ記憶部１３２、更新部１３３を備える。
受信部１３１は、サーバ装置１０２から、配信部１２５により配信される更新地図データを受信する。
ナビゲーション側地図データ記憶部１３２には、更新前においてサーバ側地図データ記憶部１２２と同様の地図データが記憶される。
更新部１３３は、管理データ更新部１３４及び区画データ更新部１３５を備える。

管理データ更新部１３４は、受信部１３１及び地図データ記憶部１３２を参照して、受信した更新後の管理データ（Ａ’）を該更新前の管理データが記憶された領域（すなわち、管理データ（Ａ）の領域）と異なる領域に書き込む。
区画データ更新部１３５は、受信部１３１及び地図データ記憶部１３２を参照して、受信した更新後の区画データ（Ｃ２’、Ｃ３’、Ｄ１’、Ｄ２’、Ｅ１’）を該更新前の区画データ（Ｃ２、Ｃ３、Ｄ１、Ｄ２、Ｅ１）が記憶された領域と異なる領域に書き込む。

上述の通り、両更新部１３４、１３５は、更新後の両データを書き込む際に、夫々更新前のデータが記憶された領域と異なる領域を指定するため、更新後の地図データ記憶部１３２内には更新後のデータ（Ａ’、Ｃ２’、Ｃ３’、Ｄ１’、Ｄ２’、Ｅ１’）に対応する更新前データ（Ａ、Ｃ２、Ｃ３、Ｄ１、Ｄ２、Ｅ１）が併存することになる。
更新後の地図データを用いて区画Ｘを第１の縮尺で地図表示する際には、更新後管理データ（Ａ’）は、区画データＣ２、Ｃ３に代えて更新区画データＣ２’及びＣ３’を指定し、第２の縮尺の場合には、区画データＤ１、Ｄ２に代えて更新区画データＤ１’及びＤ２’を指定し、第３の縮尺の場合には、区画データＥ１に代えて更新区画データＥ１’を指定する。そして、更新後区画データに不具合が生じた場合には、更新後管理データ（Ａ’）に代えて更新前管理データ（Ａ）が機能し、第１の縮尺で表示する場合において該更新前管理データ（Ａ）は更新後区画データ（Ｃ２’、Ｃ３’）を指定することなく、区画データＣ１〜Ｃ９を指定して、区画Ｘに対応する地図表示を行う。本発明の地図更新システムによれば、ナビゲーション装置１０３内の地図データ記憶部１３２に更新前の区画データも残存させているため、更新後のデータに不具合が生じた場合であっても、更新前のデータに切り替えることにより継続的に地図表示を行うことができる。

以上、本発明の実施の形態及び実施例について説明してきたが、これらのうち、２つ以上の実施の形態（実施例）を組み合わせて実施しても構わない。あるいは、これらのうち、１つの実施の形態（実施例）を部分的に実施しても構わない。さらには、これらのうち、２つ以上の実施の形態（実施例）を部分的に組み合わせて実施しても構わない。

この発明は、上記発明の実施の形態及び実施例の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。

１ ２１ 地図データ生成装置
３ 地図データベース（地図ＤＢ）
５ 膨張ポリゴン生成部
７ ２５ 収縮ポリゴン生成部
９ ２３ 中抜き領域除去部

Claims (16)

1. 地形を表すポリゴンデータを格納した地図データベースと、
   前記ポリゴンデータで表される基準ポリゴンの外縁をなす基準ポリゴン外縁線を該基準ポリゴンの面積が増加する方向に移動させ、該移動させた基準ポリゴン外縁線の端点を用いて膨張ポリゴンを生成する膨張ポリゴン生成部と、
   前記膨張ポリゴンの外縁をなす膨張ポリゴン外縁線を該膨張ポリゴンの面積が減少する方向に移動させ、該移動させた膨張ポリゴン外縁線の端点を用いて収縮ポリゴンを生成する収縮ポリゴン生成部と、
   該生成された収縮ポリゴン中の中抜き領域を抽出し、該中抜き領域の面積及び／又は該中抜き領域の外周線の合計長さが第１の閾値以下であるとき、該中抜き領域を除去する中抜き領域除去部と、
   を備える地図データ生成装置。
2. 前記収縮ポリゴン生成部は、第１の膨張ポリゴン外縁線と第２の膨張ポリゴン外縁線とがなす屈折点の内角が１８０度より大きいとき、移動させた該第１の膨張ポリゴン外縁線の端点と、移動させた該第２の膨張ポリゴン外縁線の端点と、該第１の膨張ポリゴン外縁線及び該第２の膨張ポリゴン外縁線の夫々の仮想延長線がなす角の二等分線方向へ前記屈折点を移動させた仮想交点と、を接続して前記収縮ポリゴンを生成する、
   請求項１に記載の地図データ生成装置。
3. 前記膨張ポリゴン生成部は、前記基準ポリゴン外縁線を法線方向へ所定値移動させ、
   前記収縮ポリゴン生成部は、前記膨張ポリゴン外縁線を法線方向へ前記所定値移動させる、
   請求項１又は２に記載の地図データ生成装置。
4. 前記膨張ポリゴン生成部は、第１の基準ポリゴン外縁線と第２の基準ポリゴン外縁線とがなす屈折点の内角が１８０度より小さいとき、移動させた該第１の基準ポリゴン外縁線の端点と、移動させた該第２の基準ポリゴンの外縁線の端点とを、前記屈折点を中心とする円弧線で接続して前記膨張ポリゴンを生成する、
   請求項１〜３のいずれか一項に記載の地図データ生成装置。
5. 地形を表すポリゴンデータを格納した地図データベースと、
   前記ポリゴンデータで表される基準ポリゴンの外縁をなす基準ポリゴン外縁線を該基準ポリゴンの面積が増加する方向に移動させ、該移動させた基準ポリゴン外縁線の端点を用いて膨張ポリゴンを生成する膨張ポリゴン生成部と、
   該生成された膨張ポリゴン中の中抜き領域を抽出し、該中抜き領域の面積及び／又は該中抜き領域の外周線の合計長さが第１の閾値以下であるとき、該中抜き領域を除去する中抜き領域除去部と、
   前記膨張ポリゴンの外縁をなす膨張ポリゴン外縁線を該膨張ポリゴンの面積が減少する方向に移動させ、該移動させた膨張ポリゴン外縁線の端点を用いて収縮ポリゴンを生成する収縮ポリゴン生成部と、
   を備える地図データ生成装置。
6. 地形を表すポリゴンデータを地図データベースに格納する格納ステップと、
   膨張ポリゴン生成部が、前記ポリゴンデータで表される基準ポリゴンの外縁をなす基準ポリゴン外縁線を該基準ポリゴンの面積が増加する方向に移動させ、該移動させた基準ポリゴン外縁線の端点を用いて膨張ポリゴンを生成する膨張ポリゴン生成ステップと、
   収縮ポリゴン生成部が、前記膨張ポリゴンの外縁をなす膨張ポリゴン外縁線を該膨張ポリゴンの面積が減少する方向に移動させ、該移動させた膨張ポリゴン外縁線の端点を用いて収縮ポリゴンを生成する収縮ポリゴン生成ステップと、
   中抜き領域除去部が、該生成された収縮ポリゴン中の中抜き領域を抽出し、該中抜き領域の面積及び／又は該中抜き領域の外周線の合計長さが第１の閾値以下であるとき、該中抜き領域を除去する中抜き領域除去ステップと、
   を備える地図データ生成方法。
7. 前記収縮ポリゴン生成ステップでは、第１の膨張ポリゴン外縁線と第２の膨張ポリゴン外縁線とがなす屈折点の内角が１８０度より大きいとき、移動させた該第１の膨張ポリゴン外縁線の端点と、移動させた該第２の膨張ポリゴン外縁線の端点と、該第１の膨張ポリゴン外縁線及び該第２の膨張ポリゴン外縁線の夫々の仮想延長線がなす角の二等分線方向へ前記屈折点を移動させた仮想交点と、を接続して前記収縮ポリゴンを生成する、
   請求項６に記載の地図データ生成方法。
8. 前記膨張ポリゴン生成ステップでは、前記基準ポリゴン外縁線を法線方向へ所定値移動させ、
   前記収縮ポリゴン生成ステップでは、前記膨張ポリゴン外縁線を法線方向へ前記所定値移動させる、
   請求項６又は７に記載の地図データ生成方法。
9. 前記膨張ポリゴン生成ステップでは、第１の基準ポリゴン外縁線と第２の基準ポリゴン外縁線とがなす屈折点の内角が１８０度より小さいとき、移動させた該第１の基準ポリゴン外縁線の端点と、移動させた該第２の基準ポリゴンの外縁線の端点とを、前記屈折点を中心とする円弧線で接続して前記膨張ポリゴンを生成する、
   請求項６〜８のいずれか一項に記載の地図データ生成方法。
10. 地形を表すポリゴンデータを地図データベースに格納する格納ステップと、
    膨張ポリゴン生成部が、前記ポリゴンデータで表される基準ポリゴンの外縁をなす基準ポリゴン外縁線を該基準ポリゴンの面積が増加する方向に移動させ、該移動させた基準ポリゴン外縁線の端点を用いて膨張ポリゴンを生成する膨張ポリゴン生成ステップと、
    中抜き領域除去部が、該生成された膨張ポリゴン中の中抜き領域を抽出し、該中抜き領域の面積及び／又は該中抜き領域の外周線の合計長さが第１の閾値以下であるとき、該中抜き領域を除去する中抜き領域除去ステップと、
    収縮ポリゴン生成部が、前記膨張ポリゴンの外縁をなす膨張ポリゴン外縁線を該膨張ポリゴンの面積が減少する方向に移動させ、該移動させた膨張ポリゴン外縁線の端点を用いて収縮ポリゴンを生成する収縮ポリゴン生成ステップと、
    を備える地図データ生成方法。
11. 地図データを生成するためのコンピュータプログラムであって、コンピュータを、
    地形を表すポリゴンデータを地図データベースに格納する格納手段と、
    前記ポリゴンデータで表される基準ポリゴンの外縁をなす基準ポリゴン外縁線を該基準ポリゴンの面積が増加する方向に移動させ、該移動させた基準ポリゴン外縁線の端点を用いて膨張ポリゴンを生成する膨張ポリゴン生成手段と、
    前記膨張ポリゴンの外縁をなす膨張ポリゴン外縁線を該膨張ポリゴンの面積が減少する方向に移動させ、該移動させた膨張ポリゴン外縁線の端点を用いて収縮ポリゴンを生成する収縮ポリゴン生成手段と、
    該生成された収縮ポリゴン中の中抜き領域を抽出し、該中抜き領域の面積及び／又は該中抜き領域の外周線の合計長さが第１の閾値以下であるとき、該中抜き領域を除去する中抜き領域除去手段、
    として機能させるコンピュータプログラム。
12. 前記収縮ポリゴン生成手段は、第１の膨張ポリゴン外縁線と第２の膨張ポリゴン外縁線とがなす屈折点の内角が１８０度より大きいとき、移動させた該第１の膨張ポリゴン外縁線の端点と、移動させた該第２の膨張ポリゴン外縁線の端点と、該第１の膨張ポリゴン外縁線及び該第２の膨張ポリゴン外縁線の夫々の仮想延長線がなす角の二等分線方向へ前記屈折点を移動させた仮想交点と、を接続して前記収縮ポリゴンを生成する、
    請求項１１に記載のコンピュータプログラム。
13. 前記膨張ポリゴン生成手段は、前記基準ポリゴン外縁線を法線方向へ所定値移動させ、
    前記収縮ポリゴン生成手段は、前記膨張ポリゴン外縁線を法線方向へ前記所定値移動させる、
    請求項１１又は１２に記載のコンピュータプログラム。
14. 前記膨張ポリゴン生成手段は、第１の基準ポリゴン外縁線と第２の基準ポリゴン外縁線とがなす屈折点の内角が１８０度より小さいとき、移動させた該第１の基準ポリゴン外縁線の端点と、移動させた該第２の基準ポリゴンの外縁線の端点とを、前記屈折点を中心とする円弧線で接続して前記膨張ポリゴンを生成する、
    請求項１１〜１３のいずれか一項に記載のコンピュータプログラム。
15. 地図データを生成するためのコンピュータプログラムであって、コンピュータを、
    地形を表すポリゴンデータを地図データベースに格納する格納手段と、
    前記ポリゴンデータで表される基準ポリゴンの外縁をなす基準ポリゴン外縁線を該基準ポリゴンの面積が増加する方向に移動させ、該移動させた基準ポリゴン外縁線の端点を用いて膨張ポリゴンを生成する膨張ポリゴン生成手段と、
    該生成された膨張ポリゴン中の中抜き領域を抽出し、該中抜き領域の面積及び／又は該中抜き領域の外周線の合計長さが第１の閾値以下であるとき、該中抜き領域を除去する中抜き領域除去手段と、
    前記膨張ポリゴンの外縁をなす膨張ポリゴン外縁線を該膨張ポリゴンの面積が減少する方向に移動させ、該移動させた膨張ポリゴン外縁線の端点を用いて収縮ポリゴンを生成する収縮ポリゴン生成手段、
    として機能させるコンピュータプログラム。
16. 請求項１１〜１５のいずれか一項に記載のコンピュータプログラムを記録する記録媒体。

Images