(57)【要約】【課題】広がりまたは大きさを有する地図要素をデフォルメ地図に合わせて追加することができる地図要素配置装置を提供する。【解決手段】デフォルメ地図に地理座標を設定する地理座標設定部１３と、地理座標設定部で地理座標が設定されたデフォルメ地図に、広がりまたは大きさを有する地図要素を追加し、該デフォルメ地図に合わせて配置する地図要素配置部１４を備えている。【選択図】図１
2012198310.tif 000002
【特許請求の範囲】
【請求項１】
デフォルメ地図に地理座標を設定する地理座標設定部と、
前記地理座標設定部で地理座標が設定されたデフォルメ地図に、広がりまたは大きさを有する地図要素を追加し、該デフォルメ地図に合わせて配置する地図要素配置部
とを備えた地図要素配置装置。
【請求項２】
地理座標を有する地図およびデフォルメ地図を格納する記憶部と、
前記記憶部から取得した地理座標を有する地図およびデフォルメ地図を表示する表示部とを備え、
地理座標設定部は、前記表示部に表示された地理座標を有する地図とデフォルメ地図との対応点の指定に基づき該デフォルメ地図に地理座標を設定する
ことを特徴とする請求項１記載の地図要素配置装置。
【請求項３】
地図要素配置部によってデフォルメ地図に追加された地図要素が、該デフォルメ地図の他の地図要素と交差しないように地図要素の座標を調整する交差判定部
を備えたことを特徴とする請求項１または請求項２記載の地図要素配置装置。
【請求項４】
地図要素配置部は、
追加する地図要素の端点が他の地図要素と交差するかどうかを示す交差状況を、該端点に関連付けて設定する交差状況設定部と、
追加する地図要素を構成する各ノードのデフォルメ地図上の位置を算出する位置特定部と、
前記交差状況設定部で設定された交差状況および前記位置特定部で算出された位置に基づき、追加する地図要素のノードの座標を調整する位置調整部
とを備えたことを特徴とする請求項１から請求項３のうちのいずれか１項記載の地図要素配置装置。
【請求項５】
位置調整部は、
追加する地図要素の端点がデフォルメ地図の地図要素に一致して接続されるように該地図要素の配置位置を調整する接続調整部と、
追加する地図要素を構成するノード間の相対的な位置関係が地理座標による地図と同じ位置関係になるように調整する地点間調整部
とを備えたことを特徴とする請求項４記載の地図要素配置装置。
【請求項６】
地図要素配置部は、
追加する地図要素をデフォルメ地図上に配置する基準点を定め、該基準点に基づき、追加する地図要素を元の形状を保持したままデフォルメ地図上に配置する座標変換部と、
追加する地図要素をデフォルメ地図のスケールに合わせて拡大または縮小して配置するスケール調整部
とを備えたことを特徴とする請求項１から請求項３のうちのいずれか１項記載の地図要素配置装置。
【請求項７】
デフォルメ地図に地理座標を設定する地理座標設定ステップと、
前記地理座標設定ステップで地理座標が設定されたデフォルメ地図に、広がりまたは大きさを有する地図要素を追加し、該デフォルメ地図に合わせて配置する地図要素配置ステップ
とを備えた地図要素配置方法。
【請求項８】
地理座標を有する地図およびデフォルメ地図を格納する格納ステップと、
前記格納ステップで格納された地理座標を有する地図およびデフォルメ地図を表示する表示ステップとを備え、
地図要素配置ステップにおいては、前記表示ステップで表示された地理座標を有する地図とデフォルメ地図との対応点の指定に基づき該デフォルメ地図に地理座標を設定する
ことを特徴とする請求項７記載の地図要素配置方法。
【請求項９】
地図要素配置ステップにおいてデフォルメ地図に追加された地図要素が、該デフォルメ地図の他の地図要素と交差しないように地図要素の座標を調整する交差判定ステップ
を備えたことを特徴とする請求項７または請求項８記載の地図要素配置方法。
【請求項１０】
地図要素配置ステップは、
追加する地図要素の端点が他の地図要素と交差するかどうかを示す交差状況を、該端点に関連付けて設定する交差状況設定ステップと、
追加する地図要素を構成する各ノードのデフォルメ地図上の位置を算出する位置特定ステップと、
前記交差状況設定ステップにおいて設定された交差状況および前記位置特定ステップにおいて算出された位置に基づき、追加する地図要素のノードの座標を調整する位置調整ステップ
とを備えたことを特徴とする請求項７から請求項９のうちのいずれか１項記載の地図要素配置方法。
【請求項１１】
位置調整ステップは
追加する地図要素の端点がデフォルメ地図の地図要素に一致して接続されるように該地図要素の配置位置を調整する接続調整ステップと、
追加する地図要素を構成するノード間の相対的な位置関係が地理座標による地図と同じ位置関係になるように調整する地点間調整ステップ
とを備えたことを特徴とする請求項１０記載の地図要素配置方法。
【請求項１２】
地図要素配置ステップは、
追加する地図要素をデフォルメ地図上に配置する基準点を定め、該基準点に基づき、追加する地図要素を元の形状を保持したままデフォルメ地図上に配置する座標変換ステップと、
追加する地図要素をデフォルメ地図のスケールに合わせて拡大または縮小して配置するスケール調整ステップ
とを備えたことを特徴とする請求項７から請求項９のうちのいずれか１項記載の地図要素配置方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、地図の構成要素である地図要素を配置する地図要素配置装置および地図要素配置方法に関する。
【背景技術】
【０００２】
地図が有する詳細な情報の中から必要な情報を抽出し、地図要素の形状を簡略化したり、道路等の表示角度を特定の方向（例えば、水平、垂直または斜め４５度方向等）に限定したりして見やすくした地図は、「デフォルメ地図」と呼ばれている。なお、道路等の表示角度を特定の方向に限定することなく、地図要素の形状の簡略化のみを行って見やすくした地図は、略地図、簡略化地図または要約地図等と呼ばれるが、以下では、特に断らない限り、これらも含めて「デフォルメ地図」と総称する。
【０００３】
従来、或る地点に対応するデフォルメ地図上の位置を特定する技術が知られている。例えば、特許文献１は、ＧＰＳ（Global Positioning System）で取得された現在地をデフォルメ地図上に表示するために、現在地のデフォルメ地図上の位置を特定する技術を開示している。この技術では、道路の始点からの距離と終点からの距離との割合が実際の位置に近い道路上に現在位置が表示される。また、ＧＰＳの精度または誤差を考慮し、デフォルメ地図の道路上となるように現在位置が補正される。
【０００４】
また、特許文献２は、デフォルメ地図上に基準点を設定し、ポリゴンによる補間計算からデフォルメ地図上の位置を特定する技術を開示している。さらに、特許文献３は、道路形状を簡略化すると、道路とランドマークとの位置関係が変化してしまうため、道路形状の簡略化に合わせてランドマークの位置を補正する技術を開示している。この技術では、道路形状を簡略化した地図上においてランドマークが丸印等のシンボルで表記される。そして、このランドマークが、形状簡略化前の道路に対して端からどのくらいの比率のところにあるか、道路のどちら側にあるか、道路から何メートル離れたところにあるかが求められ、形状簡略化後の道路に対してこれらのパラメータを用いてシンボルの配置位置が決定される。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７−１２１４０６号公報
【特許文献２】特開２００８−１９１０７５号公報
【特許文献３】特開２００７−２０６２９７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した先行技術では、現在地またはシンボル等といった、或る地点に対するデフォルメ地図上の位置を特定することはできるが、道路等のポリラインまたは緑地等のポリゴンのように、広がりまたは大きさを持ち、連続する地図要素を、広がりまたは大きさを考慮してデフォルメ地図に配置することは困難であり、以下のような問題がある。
【０００７】
道路等のポリラインを構成する個々の地点の位置を特定して該ポリラインを表す地図要素をデフォルメ地図上に配置する技術では、追加したい地図要素の端（例えば、道路の端）がデフォルメ地図上の道路の端に一致するとは限らず、デフォルメ地図上の道路に正しく接続できない場合が発生するという問題がある。
【０００８】
また、緑地等のポリゴンをデフォルメ地図に追加する場合、ポリゴンを構成する個々の地点に対して位置を特定して該ポリゴンを表す地図要素をデフォルメ地図上に配置する技術では、ポリゴンのデフォルメ地図上の位置が個別に算出されるため、ポリゴンの元の形状を保持することが困難であり、公園や緑地等の特徴的な形状が損なわれるという問題がある。
【０００９】
さらに、ポリゴンにおいて、例えば重心等といった１つの点を基準にしてデフォルメ地図上の位置を特定して配置を行う場合、デフォルメ地図のスケールが元の地図から変更されているため、デフォルメ地図のスケールに合わせて地図要素を配置できないという問題がある。また、デフォルメ地図に追加する地図要素が、他の地図要素と交差する場合が発生するという問題もある。
【００１０】
この発明は、上述した諸問題を解消するためになされたものであり、広がりまたは大きさを有する地図要素をデフォルメ地図に合わせて追加することができる地図要素配置装置および地図要素配置方法を提供することを課題とする。
【課題を解決するための手段】
【００１１】
この発明に係る地図要素配置装置は、上記課題を解決するために、デフォルメ地図に地理座標を設定する地理座標設定部と、地理座標設定部で地理座標が設定されたデフォルメ地図に、広がりまたは大きさを有する地図要素を追加し、該デフォルメ地図に合わせて配置する地図要素配置部を備えている。
【発明の効果】
【００１２】
この発明に係る地図要素配置装置によれば、広がりまたは大きさを有する地図要素をデフォルメ地図に合わせて追加することができる地図要素配置装置を提供できる。
【図面の簡単な説明】
【００１３】
【図１】この発明の実施の形態１に係る地図要素配置装置の構成を示すブロック図である。
【図２】この発明の実施の形態１に係る地図要素配置装置で取り扱われる市販地図およびデフォルメ地図の例を示す図である。
【図３】この発明の実施の形態１に係る地図要素配置装置で取り扱われる市販地図およびデフォルメ地図における補間点の例を示す図である。
【図４】この発明の実施の形態１に係る地図要素配置装置で取り扱われる市販地図の交差状況を説明するための図である。
【図５】この発明の実施の形態１に係る地図要素配置装置において、道路を構成する各ノードがデフォルメ地図上に配置されて位置がずれた例を示す図である。
【図６】この発明の実施の形態１に係る地図要素配置装置において、デフォルメ地図上で位置が調整された例を示す図である。
【図７】この発明の実施の形態１に係る地図要素配置装置において、位置調整の対象外となる例を説明するための図である。
【図８】この発明の実施の形態１に係る地図要素配置装置において行われるノード位置の修正の例を示す図である。
【図９】この発明の実施の形態２に係る地図要素配置装置の構成を示すブロック図である。
【図１０】この発明の実施の形態２に係る地図要素配置装置で取り扱われるポリゴンを有する市販地図の例を示す図である。
【図１１】この発明の実施の形態２に係る地図要素配置装置でポリゴンが追加される前のデフォルメ地図の例を示す図である。
【図１２】この発明の実施の形態２に係る地図要素配置装置で追加されるポリゴンをデフォルメ地図の座標に変換した例を示す図である。
【図１３】この発明の実施の形態２に係る地図要素配置装置で追加されるポリゴンをデフォルメ地図の大きさに合わせた例を示す図である。
【図１４】この発明の実施の形態２に係る地図要素配置装置で追加されるポリゴンをデフォルメ地図の大きさに合わせた他の例を示す図である。
【発明を実施するための形態】
【００１４】
以下、この発明の実施の形態を、図面を参照しながら詳細に説明する。
実施の形態１．
図１は、この発明の実施の形態１に係る地図要素配置装置の構成を示すブロック図である。この地図要素配置装置は、記憶部１１、表示部１２、地理座標設定部１３、地図要素配置部１４および交差判定部１５を備えている。なお、この発明に係る地図要素配置装置を地図要素配置方法として把握する場合は、地図要素配置装置の「〜部」で示される構成要素を、「〜部」の機能を実現するための処理を実行するステップに置き換えることができ、後述する実施の形態２についても同様である。
【００１５】
記憶部１１は、地理座標（経度、緯度）を有する地図データ、形状を簡略化する等して見やすくしたデフォルメ地図のデータおよびデフォルメ地図に追加したい地図要素のデータの他に、詳細な説明は省略するが、定義データおよび中間データ等を記憶している。地図データとしては、例えば、市販の電子地図（以下、単に「市販地図」という）のデータ等を用いることができる。また、デフォルメ地図のデータは、例えば、座標または地点同士の接続情報等から構成されている。デフォルメ地図に追加したい地図要素のデータは、デフォルメ地図のデータと同様に、地図要素を構成する地点の座標または地点同士の接続情報等から構成されている。この記憶部１１は、表示部１２、地理座標設定部１３、地図要素配置部１４および交差判定部１５からアクセスされる。
【００１６】
なお、記憶部１１に格納するデータとして市販地図のデータ等を利用できるが、道路を構成するノードの地理座標を列記したファイルをユーザが作成し、記憶部１１に格納して使用するように構成することもできる。
【００１７】
表示部１２は、記憶部１１から読み出された地理座標を有する地図またはデフォルメ地図を表示したり、ユーザによって入力された情報、例えば、点をデフォルメ地図上に表示したり、あるいは、地理座標設定部１３、地図要素配置部１４または交差判定部１５から送られてくる種々の情報（詳細は省略する）を表示したりする。
【００１８】
地理座標設定部１３は、記憶部１１から読み出したデフォルメ地図に、経度と緯度により規定される地理座標を設定する。この地理座標設定部１３において地理座標が設定されたデフォルメ地図は、記憶部１１に送られて格納されるとともに、地図要素配置部１４に送られる。
【００１９】
地図要素配置部１４は、道路または緑地等のように広がりまたは大きさを有する地図要素のデフォルメ地図上の座標を算出し、この算出した座標に基づいて、追加する地図要素をデフォルメ地図に合わせて配置する。ここで、地図要素配置部１４の詳細を説明する。地図要素配置部１４は、交差状況設定部２１、位置特定部２２および位置調整部２３を備えている。
【００２０】
交差状況設定部２１は、デフォルメ地図に追加する地図要素の地理座標を取得し、市販地図（地理座標による地図）を用いて、追加する地図要素の端点が他の地図要素と交差するかどうかを調べ、「交差」または「非交差」といった交差状況を端点に関連付けて設定する。この交差状況設定部２１において設定された交差状況は、記憶部１１に送られて格納されるとともに、位置調整部２３に送られる。
【００２１】
位置特定部２２は、追加したい地図要素を構成する各ノードのデフォルメ地図上の位置を算出する。この位置特定部２２で算出された位置は、位置調整部２３に送られる。
【００２２】
位置調整部２３は、詳細は後に説明するが、追加したい地図要素の位置を、交差状況設定部２１から送られてきた交差状況および位置特定部２２から送られてきた位置に基づき調整する。この位置調整部２３で位置が調整されたデフォルメ地図は、記憶部１１に送られ、既に格納されているデフォルメ地図と置き換えられる。
【００２３】
ここで、位置調整部２３の詳細を説明する。位置調整部２３は、接続調整部３１および地点間調整部３２を備えている。
【００２４】
接続調整部３１は、交差状況設定部２１によって「交差」と設定された端点について、追加したい地図要素以外のデフォルメ地図上の地図要素の中で最も近い距離に存在する地図要素を取得し、この取得した地図要素との距離が所定の閾値以下の場合には、取得した地図要素上に端点が乗るように、つまり一致して接続されるように、追加する地図要素の配置位置を調整する。
【００２５】
地点間調整部３２は、デフォルメ地図に追加する地図要素を構成するノード間の相対的位置関係が地理座標による地図と異なる部分を抽出し、地理座標による地図と同じ位置関係になるようにノード位置を修正する。これら接続調整部３１による調整および地点間調整部３２による修正が行われたデフォルメ地図は、記憶部１１に送られて格納される。
【００２６】
交差判定部１５は、追加した地図要素がデフォルメ地図の他の地図要素と交差していないか否かを調べ、交差している場合は、追加した地図要素または交差相手の地図要素のノードの座標を調整して交差しないように座標を変更する。この交差判定部１５における処理結果は、記憶部１１に送られて格納される。
【００２７】
次に、上記のように構成される実施の形態１に係る地図要素配置装置の動作を説明する。以下では、一例として、道路のデフォルメ地図に、新たな道路を追加する場合について説明する。
【００２８】
まず、デフォルメ地図に地理座標（経度、緯度）が設定される。すなわち、地理座標設定部１３は、記憶部１１から読み出したデフォルメ地図に、経度と緯度により規定される地理座標を設定する。より詳しくは、まず、デフォルメ地図と地理座標による地図とが表示部１２に表示される。この表示された地図上で、ユーザが、図示しない入力装置を用いて、デフォルメ地図と地理座標による地図とが対応する地点（対応点）を指定すると、地理座標設定部１３は、デフォルメ地図上の指定された点に地理座標を設定する。
【００２９】
以下、具体的な例を挙げて説明する。道路のデフォルメ地図の場合、図２に示すように、道路の交差点または端点等が対応点として指定される。図２（ａ）は市販地図（地理座標による地図）を示しており、図２（ｂ）はデフォルメ地図を示している。図２（ａ）および図２（ｂ）におけるＡ〜Ｌは、対応点を示している。
【００３０】
表示部１２に表示された地図上で対応点が指定された後、地理座標による地図から対応点の間に存在する補間点が取得され、デフォルメ地図の対応点の間に補間点が自動的に配置される。この配置された補間点には、地理座標が関連付けられる。図３は、補間点が配置された例を示しており、図３（ａ）は、市販地図、図３（ｂ）はデフォルメ地図である。図３（ａ）および図３（ｂ）において、点ａおよびｂは対応点ＥとＦの間に存在する補間点であり、図３（ｂ）に示すデフォルメ地図上の点ａおよびｂは、図３（ａ）に示す点ａおよびｂの地理座標を保持して自動配置された補間点である。
【００３１】
地理座標設定部１３は、以上のようにして、地理座標と関連付けたデフォルメ地図を記憶部１１に送って格納するとともに、地図要素配置部１４に送る。なお、デフォルメ地図に設定される地理座標としては、経度および緯度によって規定される値に限らず、経度および緯度に所定の変換を施した値を用いることもできる。
【００３２】
次いで、地図要素配置部１４は、デフォルメ地図に追加する地図要素のデータおよび地理座標が設定されたデフォルメ地図を記憶部１１から取得し、道路または緑地等のように広がりまたは大きさを有する地図要素のデフォルメ地図上の座標を算出し、この算出した座標に基づいて、地図要素をデフォルメ地図に合わせて配置する。
【００３３】
より詳しくは、地図要素配置部１４の交差状況設定部２１は、デフォルメ地図に追加する地図要素の地理座標を取得し、地理座標の市販地図を用いて、追加する地図要素の端点が他の地図要素と交差するかどうかを調べ、「交差」または「非交差」といった交差状況を端点と関連付けて設定する。この交差状況設定部２１において設定された交差状況は、記憶部１１に送られて格納されるとともに、位置調整部２３に送られる。
【００３４】
図４は、交差状況を説明するための市販地図の例を示す図であり、線分ＰＱおよびＳＴはデフォルメ地図に追加したい道路である。以下では、線分ＰＱおよびＳＴを、それぞれ道路ＰＱおよびＳＴという。また、点ｒ、ｕおよびｖは補間点である。この場合、追加したい道路の端Ｐ、Ｑ、ＳおよびＴに対して以下に示す交差状況が設定される。
Ｐ：交差
Ｑ：非交差
Ｓ：交差
Ｔ：交差
【００３５】
また、地図要素配置部１４の位置特定部２２は、地理座標設定部１３から地理座標と関連付けられたデフォルメ地図を受け取ると、記憶部１１から、市販地図およびデフォルメ地図に追加したい地図要素のデータを取得し、追加したい地図要素を構成するノード（以下、「処理対象ノード」という）のデフォルメ地図上の位置を算出する。
【００３６】
デフォルメ地図上の位置を算出する手順は、以下の通りである。まず、位置特定部２２は、デフォルメ地図のノードのうち、処理対象ノードに最も近い距離に存在するノード（以下、「最近傍ノード」という）を地理座標に基づき取得する。デフォルメ地図には、地理座標設定部１３によって地理座標が設定されているため、この地理座標を用いて最近傍ノードが取得される。
【００３７】
次いで、位置特定部２２は、取得した最近傍ノードまでの距離および方向を、地理座標を用いて算出する。最後に、位置特定部２２は、最近傍ノードに対応するデフォルメ地図上のノードが上述した距離および方向となるように、処理対象ノードの座標を算出する。この位置特定部２２で算出された座標によって示される位置は、位置調整部２３に送られる。
【００３８】
このようにして、図４の市販地図に示す道路ＰＱおよびＳＴを構成するノードのデフォルメ地図上の位置が算出される。図５は、道路ＰＱおよびＳＴを構成するノードをデフォルメ地図上に配置した例を示すが、道路の端がデフォルメ地図の道路上に乗らずにずれる場合が生じる。位置調整部２３は、このずれを調整する。なお、上述したずれは微小である場合が多いが、図５では、ずれている状態を分かりやすくするために強調して描かれている。
【００３９】
このようにして、デフォルメ地図に追加したい地図要素が加えられたデフォルメ地図は、記憶部１１に送られ、既に格納されているデフォルメ地図が置き換えられて更新されるとともに、位置調整部２３に送られる。
【００４０】
次いで、地図要素配置部１４の位置調整部２３は、追加したい地図要素の位置を、交差状況設定部２１から送られてきた交差状況および位置特定部２２から送られてきた位置に基づき調整する。
【００４１】
より詳しくは、位置調整部２３の接続調整部３１は、交差状況設定部２１から交差状況を受け取ると、追加したい地図要素を含むデフォルメ地図を記憶部１１から読み出し、交差状況設定部２１によって「交差」と設定されている端点について、追加した地図要素以外のデフォルメ地図上の地図要素の中で最も近い地図要素を取得し、取得した地図要素との距離が所定の閾値以下の場合は、取得した地図要素（最も近い地図要素）上に端点が乗るように、追加する地図要素の配置位置を調整する。
【００４２】
図５に示す例では、交差状況設定部２１において「交差」と設定されたノードＰ、ＳおよびＴに対して、デフォルメ地図上の地図要素（追加した地図要素を除く）で最も近い地図要素が取得され、位置が調整される。例えば、ノードＰの場合、最も近いノードとしてノードＥが取得され、ノードＥを含む地図要素である道路ＥＦ、ＥＢ、ＥＤまたはＥＩのうち、ノードＰとの距離が最小となる道路ＥＩが最も近い地図要素として確定される。図５に示す例において、ノードＰと道路ＥＩとの距離をデフォルメ地図上の座標で算出すると閾値以下となるため、ノードＰは道路ＥＩに接続するノードであるとみなされ、ノードＰが道路ＥＩ上となるように位置が調整されて、図６に示すノードＰ’となる。
【００４３】
ノードＳおよびノードＴについても同様にして、最も近い地図要素として、道路ＤＥおよび道路ＨＩがそれぞれ取得され、ノードＳと道路ＤＥとの距離およびノードＴと道路ＨＩとの距離をデフォルメ地図の座標で算出すると、どちらも閾値以下となるため、ノードＰの場合と同様にして、ノードＳおよびノードＴが道路ＤＥおよび道路ＨＩ上になるように位置がそれぞれ調整されて、図６に示すノードＳ’およびＴ’となる。
【００４４】
なお、デフォルメ地図は、市販地図の全道路を含むとは限らないため、追加したい道路が市販地図上で他の道路と接続されていたとしてもデフォルメ地図上でその道路とは接続されていないケースも存在する。この場合は、デフォルメ地図上の最も近い地図要素との距離は閾値以上となり、位置調整の対象外となる。例えば、図７に示すような、図５に示す道路ＧＨＩＪが存在しないデフォルメ地図に道路ＰＱおよび道路ＳＴを追加する場合、ノードＴは交差状況設定部２１において「交差」と設定され、ノードＴに最も近い地図要素として道路ＥＬが取得される。しかしながら、道路ＥＬとノードＴとの距離は閾値以上となるため、ノードＴは道路ＥＬに接続される道路の端とはみなされず、位置調整は実施されない。
【００４５】
このようにして、追加する地図要素の端の位置が調整され、記憶部１１に格納されているデフォルメ地図の座標が更新される。
【００４６】
また、位置調整部２３の地点間調整部３２は、デフォルメ地図に追加する地図要素を構成するノード間の相対的位置関係が市販地図とは異なる部分を抽出し、市販地図と同じ位置関係になるようにノード位置を修正する。図８は、ノード位置の修正の例を示す図である。図８（ａ）は、デフォルメ地図上に追加したい地図要素（例えば、道路）の例を示している。位置特定部２２および位置調整部２３の接続調整部３１で処理された後の状態が、図８（ｂ）に示す状態であったとする。この場合、地点間調整部３２では、追加する地図要素を構成するノード１〜４のうち、市販地図の相対的位置関係と異なる部分としてノード２からノード３に接続する部分を抽出し、市販地図の相対的位置関係と同じになるように、つまりノード３がノード２に比べて図中右下となるようノード３の座標を修正し、図８（ｃ）に示す３’の位置とする。座標を修正する際は、追加する地図要素を構成するノードのうち、市販地図と相対的位置が一致する付近のノード（図８（ｂ）でノード３の位置を修正する場合はノード２とノード４）に対する位置関係が市販地図と同じになるように、距離および方向に基づいて座標が算出される。
【００４７】
このようにして、デフォルメ地図に追加する地図要素を構成するノード間の相対的位置関係が市販地図と同じになるように座標が調整され、この調整された座標を有するデフォルメ地図が、記憶部１１に送られて既に格納されているデフォルメ地図に置き換えられ更新されるとともに、交差判定部１５に送られる。
【００４８】
最後に、交差判定部１５は、位置調整部２３からデフォルメ地図を受け取ると、追加した地図要素がデフォルメ地図の他の地図要素と交差していないか否かを調べ、交差している場合は、追加した地図要素または交差相手の地図要素のノードの座標を、これらが交差しないように変更する。
【００４９】
具体的には、交差判定部１５は、追加した地図要素を構成する各線分について、付近に存在する他の地図要素の線分を取得し、それらの線分と交差するかどうかを調べ、交差する線分が見つかった場合は、追加した地図要素または交差相手の地図要素のノードの座標を調整して、交差しない座標を算出する。追加した地図要素と交差相手の地図要素のどちらのノードを修正するかは任意であり、重要性に応じて、どちらを調整するかを予め定めておくように構成できる。
【００５０】
以上説明したように、実施の形態１に係る地図要素配置装置によれば、地図要素をデフォルメ地図に追加する際に、デフォルメ地図の地図要素に接続される、追加する地図要素の接続位置を調整することができる。その結果、道路または緑地等のように広がりまたは大きさを有する地図要素をデフォルメ地図に合わせて追加することができる。また、追加する地図要素を、デフォルメ地図の他の地図要素と交差しないように配置することができる。
【００５１】
なお、上述した例では、道路のデフォルメ地図に新たな道路を追加する場合を示したが、デフォルメ地図の地図要素および追加する地図要素は道路に限らず、河川または鉄道等であってもよい。
【００５２】
また、上述した例では、追加する地図要素を構成するノードについて、相対的な位置関係を保持した状態でデフォルメ地図に追加するように構成したが、相対的な位置関係を保持することを考慮する必要がない場合は、位置調整部２３における地点間調整部３２を除いて地図要素配置装置を構成することができる。
【００５３】
実施の形態２．
この発明の実施の形態２に係る地図要素配置装置は、地図要素をデフォルメ地図のスケールに合わせて配置するようにしたものである。
【００５４】
図９は、実施の形態２に係る地図要素配置装置の構成を示すブロック図である。この地図要素配置装置は、記憶部１１、表示部１２、地理座標設定部１３、地図要素配置部１４ａおよび交差判定部１５を備えている。なお、以下においては、図１に示した実施の形態１に係る地図要素配置装置の構成要素と同一または相当する部分には、図１で使用した符号と同じ符号を付して説明を簡略化する。
【００５５】
記憶部１１は、実施の形態１と同様に、地理座標を有する地図データ、形状を簡略化する等して見やすくしたデフォルメ地図のデータ、デフォルメ地図に追加したい地図要素のデータの他に、定義データおよび中間データ等を記憶している。各データの内容は、実施の形態１と同じである。この記憶部１１は、表示部１２、地理座標設定部１３、地図要素配置部１４ａおよび交差判定部１５からアクセスされる。
【００５６】
表示部１２は、実施の形態１と同様に、記憶部１１から読み出された地理座標を有する地図またはデフォルメ地図を表示したり、ユーザによって入力された情報、例えば、点をデフォルメ地図上に表示したり、あるいは、地理座標設定部１３、地図要素配置部１４ａまたは交差判定部１５から送られてくる情報を表示したりする。
【００５７】
地理座標設定部１３は、実施の形態１と同様に、記憶部１１から読み出したデフォルメ地図に地理座標を設定する。この地理座標が設定されたデフォルメ地図は、記憶部１１に送られて格納されるとともに、地図要素配置部１４ａに送られる。
【００５８】
地図要素配置部１４ａは、道路または緑地等のように広がりまたは大きさを有する地図要素のデフォルメ地図上の座標を算出し、この算出した座標に基づいて、追加する地図要素をデフォルメ地図に合わせて配置する。ここで、地図要素配置部１４ａの詳細を説明する。地図要素配置部１４ａは、座標変換部２４およびスケール調整部２５を備えている。
【００５９】
座標変換部２４は、追加したい地図要素をデフォルメ地図に追加する際に基準とする基準点を定め、この基準点のデフォルメ地図上の座標を算出し、基準点に基づき、追加したい地図要素の座標を、その形状を元の状態に保持したままデフォルメ地図上の座標に変換する。
【００６０】
スケール調整部２５は、地図要素全体をデフォルメ地図のスケールに合わせて拡大または縮小する比率を算出し、この算出した比率に基づいて、デフォルメ地図の他の地図要素のスケールに合わせて、追加したい地図要素を構成するノードの座標を変換する。
【００６１】
交差判定部１５は、実施の形態１と同様に、追加した地図要素がデフォルメ地図の他の地図要素と交差していないか否かを調べ、交差している場合は、追加した地図要素または交差相手の地図要素のノードの座標を調整して交差しないように座標を変更する。この交差判定部１５における処理結果は、記憶部１１に送られて格納される。
【００６２】
次に、上記のように構成される実施の形態２に係る地図要素配置装置の動作を説明する。以下では、一例として、道路のデフォルメ地図に、緑地のようなポリゴンを追加する場合について説明する。
【００６３】
まず、デフォルメ地図に地理座標（経度、緯度）が設定される。すなわち、地理座標設定部１３は、記憶部１１から読み出したデフォルメ地図に地理座標を設定する。より詳しくは、まず、デフォルメ地図と地理座標による地図とが表示部１２に表示される。この表示された地図上で、ユーザが、図示しない入力装置を用いて、デフォルメ地図と地理座標による地図とが対応する地点（対応点）を指定すると、地理座標設定部１３は、デフォルメ地図上の指定された点に地理座標を設定する。この地理座標が設定されたデフォルメ地図は、記憶部１１に送られて格納されるとともに、地図要素配置部１４ａに送られる。
【００６４】
地図要素配置部１４ａにおいては、座標変換部２４は、追加したい地図要素をデフォルメ地図に追加する際に基準とする基準点を定め、この定めた基準点のデフォルメ地図上の座標を算出し、基準点に基づき、追加したい地図要素の座標を、その形状を元の状態に保持したままデフォルメ地図上の座標に変換する。
【００６５】
基準点としては、追加したい地図要素の重心座標、追加したい地図要素を包含する外接矩形の任意の１頂点（例えば、外接矩形の左下の点）、または、地図要素のノードのうちの任意の１つを用いることができる。基準点に対するデフォルメ地図上の座標は、実施の形態１に係る地図要素配置装置の位置特定部２２で行われる方法と同様の方法で算出できる。すなわち、基準点に最も近いノードを地理座標に基づき取得し、取得した最近傍ノードのデフォルメ地図上の座標を用いて、基準点と最近傍ノードとの距離および方向が地理座標を有する市販地図と同じになるようにデフォルメ地図上の座標を算出する。
【００６６】
このようにして追加したい地図要素の基準点をデフォルメ地図上に配置し、地図要素の形状およびスケールを保持したまま、地図要素を構成する各ノードの座標を変換する。以下、具体的な例を、図１０〜図１２を参照しながら説明する。図１０は市販地図であり、Ａ〜Ｌは道路上のノードである。今、緑地ｍのポリゴンを、図１１に示すデフォルメ地図に追加する場合を考える。図１２は、座標変換部２４において緑地ｍをデフォルメ地図の座標に変換した例を示す。図１０に示す緑地ｍと図１２に示す緑地ｍ’は同じ形状およびスケールであり、座標系のみが異なっている。
【００６７】
座標変換部２４は、追加したい地図要素を構成する各ノードのデフォルメ地図上の位置を算出し、記憶部１１に送って格納するとともに、スケール調整部２５に送る。
【００６８】
地図要素配置部１４ａのスケール調整部２５は、地図要素の全体をデフォルメ地図のスケールに合わせて拡大または縮小する比率を算出し、デフォルメ地図の他の地図要素のスケールに合わせて、追加したい地図要素を構成するノードの座標を変換する。
【００６９】
具体的には、スケール調整部２５は、追加したい地図要素の付近に存在する地図要素を記憶部１１に格納されている市販地図（地理座標による地図）から抽出し、対応するデフォルメ地図上の長さと比較して拡大または縮小する比率を算出する。図１０の市販地図に示す緑地ｍを図１１に示すデフォルメ地図に追加したい場合、スケール調整部２５は、緑地ｍの付近の地図要素として、道路ＤＥおよびＥＩを取得する。次いで、道路ＤＥおよびＥＩの市販地図上の長さに対するデフォルメ地図上の長さの比を算出する。図１１は、図１０に比べて、道路ＤＥおよびＥＩの長さが大きくなったデフォルメ地図であるため、「拡大率」となる。図１１とは反対に、道路ＤＥおよびＥＩの長さが小さくなったデフォルメ地図の場合は「縮小率」となる。
【００７０】
スケール調整部２５は、このようにして算出した比率に基づき、座標変換部２４で算出された、追加したい地図要素を構成する各ノードの座標を修正し、図１３または図１４に示すようにデフォルメ地図に合わせた大きさにする。その後、スケール調整部２５は、修正した座標を記憶部１１に格納するとともに、交差判定部１５に送る。
【００７１】
最後に、交差判定部１５は、地図要素配置部１４ａのスケール調整部２５からデフォルメ地図を受け取ると、実施の形態１と同様に、追加した地図要素がデフォルメ地図の他の地図要素と交差していないかを調べ、交差している場合は、追加した地図要素または交差相手の地図要素のノードの座標を、これらが交差しないように修正する。
【００７２】
以上説明したように、実施の形態２に係る地図要素配置装置によれば、地理座標を有する地図（市販地図）からスケールが変更されたデフォルメ地図に地図要素を追加する場合も、デフォルメ地図のスケールに合わせて地図要素を配置することができる。また、元の形状（市販地図の形状）を保持したまま追加することができるため、緑地または公園等のように形状が複雑な地図要素の場合も、追加した地図要素が何であるかを容易に認識することができる。また、追加する地図要素を、他の地図要素と交差しないように配置することができる。
【００７３】
なお、上述した例では、緑地のポリゴンをデフォルメ地図上に追加する場合を示したが、追加する地図要素は緑地に限らず、任意の地図要素であってもよい。
【００７４】
また、上述した実施の形態１および実施の形態２は、デフォルメ地図に手動で地理座標（経度、緯度）を設定するように構成したが、地理座標を有するデフォルメ地図を別途に生成して記憶部１１に格納しておき、この記憶部１１の内容を直接利用するように構成することもできる。この場合、図１および図９における地理座標設定部１３および表示部１２は除去することができる。
【００７５】
また、実施の形態１および実施の形態２では、図２（ｂ）または図３（ｂ）等に示すように、道路の方向が水平と垂直に限定されたデフォルメ地図を示しているが、デフォルメ地図としては、地図要素の方向が水平、垂直または斜め方向に限定されていなくてもよい。また、形状を簡略化した地図または手書きの道案内図等であってもよい。
【００７６】
また、実施の形態１および実施の形態２では、追加する地図要素を含み、地理座標を有する地図として市販地図を使用する例を示したが、地理座標（経度、緯度）を有するデータであれば、市販地図に限らない。
【００７７】
なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【符号の説明】
【００７８】
１１  記憶部、１２  表示部、１３  地理座標設定部、１４，１４ａ  地図要素配置部、１５  交差判定部、２１  交差状況設定部、２２  位置特定部、２３  位置調整部、２４  座標変換部、２５  スケール調整部、３１  接続調整部、３２  地点間調整部。
【図１】
2012198310.tif 000003
【図２】
2012198310.tif 000004
【図３】
2012198310.tif 000005
【図４】
2012198310.tif 000006
【図５】
2012198310.tif 000007
【図６】
2012198310.tif 000008
【図７】
2012198310.tif 000009
【図８】
2012198310.tif 000010
【図９】
2012198310.tif 000011
【図１０】
2012198310.tif 000012
【図１１】
2012198310.tif 000013
【図１２】
2012198310.tif 000014
【図１３】
2012198310.tif 000015
【図１４】
2012198310.tif 000016