建物データの名寄せ方法
【課題】デジタル地図上に表示される論理的建物オブジェクトの形状や位置を緯度・経度で表したデータを保持していない場合において、デジタル地図上の一点の座標を基に、高精度で名寄せする適切な論理的建物オブジェクトを特定する手段を有する地図データ生成装置を提供すること。
【解決手段】論理的建物オブジェクトのＩＤに、その論理的な建物オブジェクトの占有領域内に配置される一以上の点（内包点）を関連付けて保持しておく。そして、デジタル地図上の任意の一点（選択座標）の入力を受付けると、前記内包点を利用して論理的建物オブェクトＩＤごとに仮想ポリゴンを生成し、選択座標が包含される仮想ポリゴンを特定する。そして、前記仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを、属性データを関連付ける論理的建物オブジェクトＩＤとして特定する地図データ生成装置および地図データ生成方法などを提供する。
【解決手段】論理的建物オブジェクトのＩＤに、その論理的な建物オブジェクトの占有領域内に配置される一以上の点（内包点）を関連付けて保持しておく。そして、デジタル地図上の任意の一点（選択座標）の入力を受付けると、前記内包点を利用して論理的建物オブェクトＩＤごとに仮想ポリゴンを生成し、選択座標が包含される仮想ポリゴンを特定する。そして、前記仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを、属性データを関連付ける論理的建物オブジェクトＩＤとして特定する地図データ生成装置および地図データ生成方法などを提供する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル地図上に表示される論理的建物オブジェクトのＩＤに、施設の名称やユーザから入力を受付けた口コミ情報などの属性データを関連付けて保持する地図データ生成装置、及び、地図データ生成方法に関する。
【背景技術】
【０００２】
近年、論理的建物オブジェクト（ビル・家・店などの建物や、公園・娯楽施設・運動場などの施設、など）をポリゴンで表示したデジタル地図や、論理的建物オブジェクトを航空写真で表示したデジタル地図などが広く普及している。そして、前記デジタル地図を利用した様々なサービスがサービスプロバイダーから提供されている。例えば、サービスプロバイダーがインターネット上で提供しているデジタル地図上にて、ユーザが特定した任意の論理的建物オブジェクトのＩＤに、ユーザが作成した任意のコメントや、静止画像、動画像などを関連付けて登録するサービスが行われている。前記登録されたデータは、登録したユーザのみデジタル地図上で利用可能に構成されたり、または、登録したユーザ以外のユーザもデジタル地図上にて利用可能に構成されたりする。
【０００３】
前記のようなサービスにおいて、ユーザから入力を受付けた任意のコメントなどを関連付けて登録する論理的建物オブジェクトのＩＤを特定する手段としては、デジタル地図上にて任意の一点（座標）の入力を受付け、その点（座標）を基に特定する手段がある。
【０００４】
例えば、特許文献１のように、「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」を保持している場合には、デジタル地図上にて特定された任意の一点（緯度・経度）がどのポリゴン内に含まれるかを算出することで、１つの論理的建物オブジェクトのＩＤを特定することができる。
【０００５】
しかしながら、前記手段は、当然に、「デジタル地図上において論理的建物オブジェクトをポリゴンとして表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」を保持していない場合には利用できない。また、前記データをトレース等の手段で一から構築するのは、コストや時間において大きな負担となる。
【０００６】
そこで、「デジタル地図上において論理的建物オブジェクトをポリゴンとして表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」を保持していない場合に、コストや時間などにおいて大きな負担を掛けず、「デジタル地図上にて特定された任意の一点（座標）を基に、１つの論理的建物オブジェクトのＩＤを特定する手段」が望まれる。このような手段としては、例えば、以下のようなものがある。
【０００７】
デジタル地図上において表示される論理的建物オブジェクトＩＤのそれぞれに、代表点（論理的建物オブジェクトの地図座標上における占有領域の略中心座標など）を一点関連付けたデジタル地図データを保持しておく。そして、デジタル地図上にて任意の一点（座標）の入力を受付けると、その点から一番近い位置の代表点を算出し、その代表点を関連付けられている論理的建物オブジェクトＩＤを特定する（以下、「代表点方式」という）、という手段である。かかる手段で利用される、「論理的建物オブジェクトＩＤのそれぞれに代表点を一点関連付けたデジタル地図データ」は、前記「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」よりも容易に構築することが可能である。
【０００８】
しかしながら、前記「代表点方式」の場合、以下のような問題などが生じうる。例えば、図１のように表示されているデジタル地図上において、ユーザが、ポリゴン０１０１として表示されている論理的建物オブジェクトに対してコメントなどを登録しようとしているとする。図中、丸印（０１０３、０１０４）は、各論理的建物オブジェクト（０１０１、０１０２）のＩＤに関連付けられた代表点であり、星印（０１０５）は、ユーザがポリゴン０１０１として表示されている論理的建物オブジェクトを特定するために入力した任意の一点を示している。
【０００９】
一般に、図のように表示されているデジタル地図上において、ポリゴン０１０１として表示されている論理的建物オブジェクトを特定しようとする際、そのポリゴン（０１０１）に包含される座標点を特定すると、希望する論理的建物オブジェクトが特定されると考える。かかる心理より、ポリゴン０１０１として表示されている論理的建物オブジェクトを特定することを目的として、図１の星印で示す点（０１０５）を入力してしまう場合がある。かかる場合、星印（０１０５）で特定される点から最も近い代表点は、ポリゴン０１０２として表示されている論理的建物オブジェクトの代表点（０１０４）であることから、入力されたコメントなどは、ユーザの意に反し、ポリゴン０１０２として表示されている論理的建物オブジェクトのＩＤに関連付けて登録されることとなる。このように、「代表点方式」の場合、入力されたコメントなどを、ユーザの意に反する論理的建物オブジェクトのＩＤに関連付けて登録されてしまうという不都合が生じる可能性がある。
【特許文献１】特開２００２−１８９７２６
【発明の開示】
【発明が解決しようとする課題】
【００１０】
そこで、本発明では、デジタル地図上に表示される論理的建物オブジェクトの、デジタル地図上における占有領域の形状や位置を緯度・経度で表したデータ（例：「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」など）を保持していない場合において、コスト面などの負担を掛けず、入力などされたデジタル地図上の一点の座標を基に適切な論理的建物オブジェクトのＩＤを特定し、入力などされた属性データをユーザが希望する論理的建物オブジェクトに高精度で名寄せする手段を有する地図データ生成装置を提供することを課題とする。
【課題を解決するための手段】
【００１１】
上記課題を解決するための手段として、以下のような発明などを提供する。
【００１２】
地図座標上に表示される論理的建物オブジェクトそれぞれのＩＤに、地図座標上におけるその論理的な建物オブジェクトの占有領域内に配置される一以上の点（「内包点」）を関連付けて保持しておく。
【００１３】
そして、地図座標上において、属性データを名寄せする論理的建物オブジェクトを特定するための任意の一点（「選択座標」）の入力を受付けると、前記「内包点」と「選択座標」との位置関係を算出することで、名寄せする論理的建物オブジェクトを特定する。
【００１４】
前記内包点と選択座標の位置関係を算出する方法としては、例えば、１つの論理的建物オブジェクトＩＤに関連付けられた一以上の内包点を利用して仮想ポリゴンを生成し、選択座標が包含される仮想ポリゴンを特定することで、名寄せする論理的建物オブジェクトを特定する地図データ生成装置および地図データ生成方法などを提供する。
【００１５】
具体的には、第一発明では、地図座標上に表示される論理的な建物オブジェクトのＩＤに、その論理的な建物オブジェクトの地図座標上における占有領域内に配置される一以上の内包点を関連付けて保持する内包点座標保持部と、地図座標上に表示される論理的な建物オブジェクトに関する店舗名などの属性データを、選択座標と関連付けて蓄積する蓄積部と、内包点の座標と選択座標との位置関係を算出する算出部と、算出部での算出結果に応じて論理的建物オブジェクトＩＤと属性データとを関連付けて登録する登録部を有する地図データ生成装置を提供する。
【００１６】
第二発明では、第一発明を基本とし、さらに、算出部は、蓄積部から属性データと関連付けられている選択座標を取得する取得手段と、取得した選択座標から所定の閾値内の距離に位置する内包点を抽出する内包点抽出手段と、内包点抽出手段にて抽出された内包点が関連付けられている論理的建物オブジェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点がある場合には、その内包点を抽出する同一ＩＤ内包点抽出手段と、内包点抽出手段と同一ＩＤ内包点抽出手段とで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点が複数ある場合には、前記複数の内包点から構成される仮想ポリゴン内に取得した選択座標が含まれるか判断する判断手段を有する地図データ生成装置を提供する。
【００１７】
第三発明では、第一発明または第二発明を基本とし、さらに、地図座標上の一点を特定した選択座標の入力と、地図座標上に表示される論理的建物オブジェクトに関する属性データの入力を受付ける入力受付部を有し、蓄積部は、入力受付部にて受付けた前記属性データを、前記選択座標と関連付けて蓄積する入力受付蓄積手段を有する地図データ生成装置を提供する。
【００１８】
第四発明では、地図座標上に表示される論理的な建物オブジェクトのＩＤと、その論理的な建物オブジェクトの地図座標上における占有領域内に配置される一以上の内包点を関連付けて保持し、地図座標上に表示される論理的建物オブジェクトに関する店舗名などの属性データを、選択座標と関連付けて蓄積する蓄積ステップと、内包点の座標と選択座標との位置関係を算出する算出ステップと、算出ステップでの算出結果に応じて論理的建物オブジェクトＩＤと属性データとを関連付けて登録する登録ステップを有する地図データ生成方法を提供する。
【００１９】
第五発明では、第四発明を基本とし、算出ステップは、蓄積ステップにて蓄積された、属性データと関連付けられている選択座標を取得する取得サブステップと、取得した選択座標から所定の閾値内の距離に位置する内包点を抽出する内包点抽出サブステップと、内包点抽出サブステップにて抽出された内包点が関連付けられている論理的建物オブジェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点がある場合には、その内包点を抽出する同一ＩＤ内包点抽出サブステップと、内包点抽出サブステップと同一ＩＤ内包点抽出サブステップとで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点が複数ある場合には、前記複数の内包点から構成される仮想ポリゴン内に取得した選択座標が含まれるか判断する判断サブステップを有する地図データ生成方法を提供する。
【００２０】
第六発明では、第四発明または第五発明を基本とし、さらに、地図座標上の一点を特定した選択座標の入力と、地図座標上に表示すべき論理的建物オブジェクトに関する属性データの入力を受付ける入力受付ステップを有し、蓄積ステップは、入力受付ステップにて受付けた前記属性データを、前記選択座標と関連付けて蓄積する入力受付蓄積サブステップを有する地図データ生成方法を提供する。
【発明の効果】
【００２１】
本発明の地図データ生成装置、および、地図データ生成方法により、デジタル地図上に表示される論理的建物オブジェクトの、デジタル地図上における占有領域の形状や位置を緯度・経度で表したデータ（例：「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」など）を保持していなくても、コストや時間を掛けず、デジタル地図上で特定された任意の一点を基に、属性データを名寄せする論理的建物オブジェクトを高精度に特定することが可能となる。
【発明を実施するための最良の形態】
【００２２】
以下に、本発明の実施例を説明する。実施例と請求項の相互の関係は、以下のとおりである。実施例１は主に請求項１、２、４、５などに関し、実施例２は主に請求項３、６などに関する。なお、本発明はこれら実施例に何ら限定されるものではなく、その要旨を逸脱しない範囲内において、様々な態様で実施しうる。
<実施形態１の概要>
【００２３】
本実施形態の地図データ生成装置、および、地図データ生成方法は、デジタル地図上にポリゴンとして表示されたり（図２）、航空写真で表示されたりする（図示せず）、「論理的建物オブジェクト」（０２０１、０２０２、図中実線で示す）のＩＤに、一以上の内包点（０２０１Ａ、０２０２Ａ）を関連付けたデータを保持しておく。そして、コメントなどの属性データを登録する論理的建物オブジェクトを特定するため、デジタル地図上の任意の一点（０２０３、図中星印：以下、「選択座標」という）の入力を受付けると、論理的建物オブジェクトＩＤごとに、関連付けられている内包点（０２０１Ａ、０２０２Ａ）を利用して、仮想ポリゴン（０２０１Ｂ、０２０２Ｂ、図中破線で示す）を生成し、選択座標（０２０３）を包含する仮想ポリゴンを特定する（図の場合、０２０２Ｂを特定）。
【００２４】
そして、選択座標（０２０３）を包含する仮想ポリゴン（０２０２Ｂ）を特定すると、その仮想ポリゴン（０２０２Ｂ）を生成するための内包点（０２０２Ａ）を関連付けられている論理的建物オブジェクト（０２０２）のＩＤを特定する。
【００２５】
その後、入力を受付けたコメントなどの属性データを、前記特定した論理的建物オブジェクト（０２０２）のＩＤに関連付けて登録する。
【００２６】
なお、図２においては、説明の便宜上、内包点（０２０１Ａ、０２０２Ａ）や、仮想ポリゴン（０２０１Ｂ、０２０２Ｂ、図中破線で示す）をデジタル地図上に表示しているが、当然、これらを非表示とすることも可能である。
<実施形態１の機能的構成>
【００２７】
本実施形態の地図データ生成装置の機能ブロックの一例を図３に示す。図３に示すように、本実施形態の「地図データ生成装置」（０３００）は、「内包点座標保持部」（０３０１）と、「蓄積部」（０３０２）と、「算出部」（０３０３）と、「登録部」（０３０４）を有する。また、「算出部」（０３０３）は、「取得手段」、「内包点抽出手段」、「同一ＩＤ内包点抽出手段」、「判断手段」を有してもよい。
【００２８】
ここで、本装置の機能ブロックは、ハードウェア、ソフトウェア、またはハードウェアおよびソフトウェアの両方として実現され得る。具体的には、コンピュータを利用するものであれば、ＣＰＵやＲＡＭ、バス、あるいは二次記憶装置（ハードディスクや不揮発性メモリ、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記憶メディアとそれらメディアの読取ドライブなど）、印刷機器や表示装置、その他の外部周辺装置などのハードウェア構成部やその外部周辺機器用のＩ／Ｏポート、それらハードウェアを制御するためのドライバプログラムやその他アプリケーションプログラム、情報入力に利用されるユーザインターフェイスなどが挙げられる。
【００２９】
またこれらハードウェアやソフトウェアは、ＲＡＭ上に展開したプログラムをＣＰＵで演算処理したり、メモリやハードディスク上に保持されているデータや、インターフェイスを介して入力されたデータなどを加工、蓄積、出力処理したり、あるいは各ハードウェア構成部の制御を行ったりするために利用される。また、この発明は装置として実現できるのみでなく、方法としても実現可能である。また、このような発明の一部をソフトウェアとして構成することができる。さらに、そのようなソフトウェアをコンピュータに実行させるために用いるソフトウェア製品、および同製品を記憶媒体に固定した記憶媒体も、当然にこの発明の技術的な範囲に含まれる（本明細書の全体を通じて同様である）。
【００３０】
以下、本実施形態の「地図データ生成装置」（０３００）の「内包点座標保持部」（０３０１）と、「蓄積部」（０３０２）と、「算出部」（０３０３）と、「登録部」（０３０４）と、「算出部」（０３０３）の「取得手段」と、「内包点抽出手段」と、「同一ＩＤ内包点抽出手段」と、「判断手段」の機能的構成について詳細に説明する。
【００３１】
「地図データ生成装置」（０３００）は、インターネットを介して提供されたり、ユーザが個別に保持し利用したりする、「論理的建物オブジェクト（ビル・家・店などの建物や、公園・娯楽施設・運動場などの施設、など）をポリゴンで表示したデジタル地図」や、「論理的建物オブジェクトを航空写真で表示したデジタル地図」とともに利用されることを目的とした地図データを生成するよう構成されている。ここでの「地図データ」とは、デジタル地図上に表示される論理的建物オブジェクトのＩＤに、その論理的建物オブジェクトの属性データ（施設の名称や、住所、電話番号、当該場所の訪問日、コメント、静止画像、動画像、など）を関連付けたものであり、当該データを生成し、前記デジタル地図とともに利用可能に構成することで、多様な情報が埋め込まれた利便性の高いデジタル地図とすることができる。
【００３２】
「内包点座標保持部」（０３０１）は、地図座標上に表示される論理的建物オブジェクトのＩＤに、その論理的建物オブジェクトの地図座標上における占有領域内に配置される一以上の内包点を関連付けて保持するよう構成されている。「論理的建物オブジェクト」とは、デジタル地図上に表示される建物、施設、自然物などのあらゆるオブジェクトが該当する。このような論理的建物オブジェクトは、デジタル地図上において、ポリゴンで表示されたり、実際にその論理的建物オブジェクトを撮像した航空写真で表示されたりする。
【００３３】
内包点座標保持部（０３０１）は、地図座標上に表示される論理的建物オブジェクトそれぞれにユニークなＩＤ（以下、「論理的建物オブジェクトＩＤ」という）を付与し、各論理的建物オブジェクトＩＤに内包点を関連付けて保持する。
【００３４】
ここで、「内包点」とは、それぞれの論理的建物オブジェクトの地図座標上における占有領域内に配置される一以上の座標点であり、緯度・経度により表すことができる。各論理的建物オブジェクトＩＤに関連付けられる内包点の数や位置は、任意の設計事項であり、論理的建物オブジェクトＩＤごとに異なってもよい。例えば、図４に示すように、１つの論理的建物オブジェクト（０４０１）の占有領域内の両端に、２点の内包点（０４０１Ａ）を配置し、その論理的建物オブジェクト（０４０１）のＩＤに関連付けて保持してもよい。または、１つの論理的建物オブジェクト（０４０２）の占有領域内の四隅に、４点の内包点（０４０２Ａ）を配置し、その論理的建物オブジェクト（０４０２）のＩＤに関連付けて保持してもよい。さらには、１つの論理的建物オブジェクト（０４０３）の占有領域内の略中心に、１点の内包点（０４０３Ａ）を配置し、その論理的建物オブジェクト（０４０３）のＩＤに関連付けて保持してもよい。あるいは、１つの論理的建物オブジェクトに対して、前記以外の数の内包点を配置し、その論理的建物オブジェクトのＩＤと関連付けて保持してもよい。
【００３５】
しかし、内包点は、以下で説明するように、ユーザにより受付けたデジタル地図上の任意の一点（以下、「選択座標」という）を基に、属性データを関連付けて登録する１つの論理的建物オブジェクトのＩＤを特定するために利用される。よって、内包点は、各論理的建物オブジェクトの地図座標上における占有領域の大きさや形状、周辺の論理的建物オブジェクトの占有領域の大きさや形状、周辺の論理的建物オブジェクトとの位置関係などを十分に考慮して配置するのが望ましい。なお、前記点などを考慮した望ましい内包点の配置の仕方は、以下で説明する算出部（０３０３）における「内包点の座標と選択座標との位置関係の算出手段」の詳細な説明により、自明となる。
【００３６】
参考までに、図５に、地図座標上に表示される論理的建物オブジェクトのＩＤに、その論理的建物オブジェクトの地図座標上における占有領域内に配置される一以上の内包点を関連付けたデータの一例を模式的に示す。図に示すように、内包点座標保持部（０３０１）は、論理的建物オブジェクトＩＤのそれぞれに、代表点をも関連付けて保持してもよい。前記代表点は、地図座標上における論理的建物オブジェクトの占有領域内の略中心点の座標（緯度・経度）であってもよい。当該代表点は、論理的建物オブジェクトの属性データ（名称など）をデジタル地図上において表示する位置を決定などするために利用することができる。
【００３７】
なお、前記説明した従来技術の「代表点方式」は、１つの論理的建物オブジェクトのＩＤに対して、「１つの点（代表点）」を関連付けて保持し、前記点（代表点）を利用して、地図座標上にて選択された任意の選択座標から、１つの論理的建物オブジェクトのＩＤを特定する。一方、本実施形態においては、１つの論理的建物オブジェクトのＩＤに対して「１つ以上の点（内包点）」を関連付けて保持し、前記１つ以上の点（内包点）を利用して、地図座標上にて選択された任意の選択座標から、１つの論理的建物オブジェクトのＩＤを特定する。すなわち、本実施形態は、１つのポリゴンに対して関連付けて保持する点の数は、「代表点方式」のように「１つ」に制限されない点で異なる。
【００３８】
これは、「代表点方式」においても、本実施形態においても、論理的建物オブジェクトのＩＤに関連付けられた点（内包点または代表点）を利用して、属性データを関連付けて登録する１つの論理的建物オブジェクトのＩＤを特定する点で共通するが、その利用手段が異なることから生じうる相違点である。本実施形態における前記「内包点」の利用手段は、以下で詳細を説明する。また、「代表点方式」における「内包点（代表点）」の利用手段は、前記で説明したので、ここでの詳細な説明は省略する。
【００３９】
ここで、図５のようなデータを作成して内包点座標保持部（０３０１）に保持させる手段としては、以下のような手段が考えられる。例えば、あらかじめ、地図座標上に表示される論理的建物オブジェクトのＩＤそれぞれに、代表点（緯度・経度）を関連付けたデータを保持している場合には、前記代表点（緯度・経度）をそのまま内包点として転用して保持する。かかる場合、すべての論理的建物オブジェクトＩＤに１点のみの内包点が関連付けて保持されていることになる。
【００４０】
その後、前記データを基に、図６に示すようなインターフェイスを利用して、論理的建物オブジェクトＩＤごとに内包点の数、位置の変更を受付けてもよい。図６のインターフェイスは、１つの論理的建物オブジェクトＩＤを特定した後（例：「ポリゴンＩＤの直接入力」、「アイコン（０６０１）で選択された地図座標上の一点と最も近い内包点を関連付けられている論理的建物オブジェクトＩＤを特定」など）、地図座標上でのアイコン（０６０１）のクリックや、座標数値（緯度・経度）の直接入力などの手段により、変更後の内包点の座標（緯度・経度）を入力して登録するように構成されている。
【００４１】
その他、未だ、論理的建物オブジェクトＩＤを発行されていない論理的建物オブジェクトに対して内包点を関連付けて保持させる場合には、以下のような手段でもよい。例えば、図７に示すように、まず、任意の論理的建物オブジェクトＩＤを発行する。そして、内包点を関連付ける論理的建物オブジェクトを地図座標上に表示（ポリゴンまたは航空写真として表示）した状態で、地図座標上でのアイコン（０７０１）のクリックにより、内包点として登録する座標数値（緯度・経度）の入力を受付けるように構成してもよい。または、任意の論理的建物オブジェクトＩＤを発行した後、数値の直接入力により、内包点として登録する座標数値（緯度・経度）の入力を受付けてもよい。
【００４２】
なお、前記手段は一例であり、本実施形態の内包点座標保持部（０３０１）が保持するデータは、その他の手段により登録されたものであってもよい。
【００４３】
「蓄積部」（０３０２）は、地図座標上に表示される論理的建物オブジェクトに関する店舗名などの属性データを、選択座標と関連付けて蓄積するよう構成されている。「属性データ」は、店舗名、会社名、建物名、施設名、住所、電話番号、ＦＡＸ番号、ＵＲＬ、Ｅメールアドレス、静止画像、動画像、口コミ情報、など、論理的建物オブジェクトに関するあらゆるデータが該当する。「選択座標」とは、緯度・経度により地図座標上の一点を特定する数値データであり、前記属性データと関連付けて蓄積される。前記選択座標は、関連付けられている属性データを関連付けて登録する論理的建物オブジェクトＩＤを特定するために利用される。
【００４４】
ここで、蓄積部（０３０２）が、前記「選択座標と属性データ」を蓄積するために、前記データを取得する手段としては、以下のようなものが考えられる。
【００４５】
例えば、地図座標上に表示される論理的建物オブジェクトの代表点（緯度・経度）に、店舗名、会社名、建物名、施設名、などの属性データを関連付けたデータがあらかじめ存在している場合には、前記データを内部メモリや外部機器などから取得する。そして、取得したデータの代表点（緯度・経度）をそのまま選択座標（緯度・経度）として転用することで、前記「選択座標と属性データ」を取得してもよい。
【００４６】
または、キーボード、マウス、操作キー、タッチパネルディスプレイなどを利用して、ユーザなどが入力した「選択座標と属性データ」を取得してもよい。当該手段については、以下の実施形態で詳細を説明する。
【００４７】
「算出部」（０３０３）は、内包点の座標と選択座標との位置関係を算出するよう構成されている。「内包点」は、緯度・経度で特定される数値データであって、論理的建物オブジェクトＩＤに関連付けて内包点座標保持部（０３０１）に保持されている。一方、「選択座標」は、緯度・経度で特定される数値データであって、論理的建物オブジェクトに関する属性データと関連付けて蓄積部（０３０２）に保持されている。
【００４８】
すなわち、算出部（０３０３）は、内包点座標保持部（０３０１）と蓄積部（０３０２）のそれぞれから、内包点データと選択座標データを取得しそれらの位置関係を算出する。
【００４９】
算出内容としては、例えば、選択座標から最も近い距離に位置する内包点を算出したり、選択座標から所定の閾値内の距離に位置する内包点を算出したり、特定した１つの内包点が関連付けられている論理的建物オブジェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点を算出したり、特定した１つの内包点と、前記内包点と同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点と、を利用して仮想ポリゴンを生成し、選択座標が前記仮想ポリゴン内に含まれるか否かを算出したりする。
【００５０】
ここで、「仮想ポリゴン」とは、論理的建物オブジエェクトＩＤに関連付けられている内包点を利用して生成されるポリゴンであり、「選択座標」を基に属性データを関連付けて登録する一つの論理的建物オブジェクトＩＤを特定するために、仮想的に生成されるポリゴンである。
【００５１】
地図座標上における論理的建物オブジェクトの占有領域の形状や位置を緯度・経度で表したデータ（例：「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」）を保持している場合には、選択座標がどの論理的建物オブジェクトの占有領域内に包含されるかを特定することで、属性データを関連付けて登録する一つの論理的建物オブジェクトＩＤを特定することができる。しかしながら、前記データを保持していない場合には、前記のような手段により属性データを関連付けて登録する一つの論理的建物オブジェクトＩＤを特定することはできない（本発明は、前記のようなデータを保持していないケースを想定した発明である。）。
【００５２】
そこで、本実施形態の算出部（０３０３）は、論理的建物オブジェクトＩＤのそれぞれに関連付けて保持されている内包点を利用して、論理的建物オブジェクトＩＤごとに仮想的なポリゴンを生成し、選択座標がどの仮想ポリゴン内に包含されるかを特定することで、属性データを関連付けて登録する一つの論理的建物オブジェクトＩＤを特定する。なお、仮想ポリゴンの生成方法などについては、以下で詳細を説明する。
【００５３】
ここで、算出部（０３０３）は、前記算出などを行うために、「取得手段」と、「内包点抽出手段」と、「同一ＩＤ内包点抽出手段」と、「判断手段」とを有してもよい。
【００５４】
「算出部」（０３０３）の「取得手段」は、蓄積部（０３０２）から属性データと関連付けられている選択座標を取得するよう構成されている。
【００５５】
「算出部」（０３０３）の「内包点抽出手段」は、取得手段が取得した選択座標から所定の閾値内の距離に位置する内包点を抽出するよう構成されている。すなわち、内包点抽出手段は、選択座標と、内包点座標保持部（０３０１）に保持されている内包点との距離を算出し、算出した距離とあらかじめ保持している所定の閾値とを大小比較する。そして、大小比較の結果が、所定の閾値以下（または、閾値より小さい）である内包点を抽出する。
【００５６】
具体的には、図８に示すように、選択座標として星印（０８０１）で示す位置の座標が取得された場合、内包点抽出手段は、所定の閾値（＝Ｌ）以下の距離に位置する２つの内包点（０８０２Ａ、０８０３Ａ）を抽出することとなる。
【００５７】
ここで、選択座標と内包点の距離を算出する手段としては、２点間の距離の公式を利用し、｛（緯度の差）２＋（経度の差）２｝１／２により算出することができる。また、所定の閾値は、任意の設計事項である。
【００５８】
「算出部」（０３０３）の「同一ＩＤ内包点抽出手段」は、内包点抽出手段にて抽出された内包点が関連付けられている論理的建物オブジェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点がある場合には、その内包点（以下、「同一ＩＤ内包点」という）を抽出するよう構成されている。すなわち、同一ＩＤ内包点抽出手段は、内包点抽出手段にて抽出された内包点を識別すると、内包点座標保持部（０３０１）が保持している「論理的建物オブジェクトＩＤと内包点を関連付けたデータ」（図５参照）を利用して、抽出された内包点が関連付けられている論理的建物オブジェクトＩＤを識別する。そして、識別した論理的建物オブジェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点があるか確認し、他の内包点がある場合にはその内包点（同一ＩＤ内包点）をすべて抽出する。
【００５９】
ここで、同一ＩＤ内包点抽出手段は、内包点抽出手段が抽出したすべての内包点に対して、一度に前記同一ＩＤ内包点抽出の処理を行ってもよいし、または、以下で説明する判断手段の判断結果に応じ、順次、前記処理を行ってもよい。前記処理を順次行う場合には、選択座標から最も近い距離に位置する内包点から順に行うようにしてもよい。
【００６０】
具体的には、内包点抽出手段で図８に示すように２つの内包点（０８０２Ａ、０８０３Ａ）が抽出された場合、同一ＩＤ内包点抽出手段は、それぞれの内包点（０８０２Ａ、０８０３Ａ）ごとに、同一ＩＤ内包点（０８０２Ｂ、０８０３Ｂ）を抽出することとなる。この時、まず、選択座標（０８０１）から最も近い距離に位置する内包点（０８０３Ａ）の同一ＩＤ内包点（０８０３Ｂ）のみを抽出し、そして、以下で説明する判断手段の判断結果に基づき、必要に応じて、他の内包点（０８０２Ａ）の同一ＩＤ内包点（０８０２Ｂ）を抽出するようにしてもよい。
【００６１】
「算出部」（０３０３）の「判断手段」は、内包点抽出手段と同一ＩＤ内包点抽出手段とで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点が複数ある場合には、前記複数の内包点から構成される仮想ポリゴン内に、取得された選択座標が含まれるか判断するよう構成されている。そして、選択座標が含まれる仮想ポリゴンを特定すると、特定した仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを特定することとなる。
【００６２】
具体的には、判断手段は、まず、内包点抽出手段と同一ＩＤ内包点抽出手段とで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点の数を確認する。そして、内包点の数が複数あると判断した場合には、所定のルールに従い、仮想ポリゴンを生成する。そして、選択座標が生成した仮想ポリゴン内に含まれるかを判断する。
【００６３】
ここで、仮想ポリゴンを生成する所定のルールとしては、特段制限されないが、以下のようなものであってもよい。例えば、内包点の数が２個の場合には、図９に示すように、２点（内包点：０９０１）を向かい合う両辺の中心とする正方形（０９０３：破線）の仮想ポリゴンを生成するようなルールであってもよい。図９中、実線のポリゴン（０９０２）は「地図座標上に表示される論理的建物オブジェクトをポリゴンまたは航空写真で表示したもの」を、丸点（０９０１）は「その論理的建物オブジェクトのＩＤに関連付けられた内包点」を、破線のポリゴン（０９０３）は「その論理的建物オブジェクトのＩＤに関連付けられた内包点を利用して生成された仮想ポリゴン」を示している（当該前提は、図１０、１１、１２においても同様である。）。
【００６４】
その他の仮想ポリゴン生成ルールとしては、内包点の数が３個の場合には、図１０に示すように、３点（内包点）を頂点とする三角形の仮想ポリゴンを生成すようなルールであってもよい。また、内包点の数が４個の場合には、図１１に示すように、４点（内包点）を頂点とする四角形の仮想ポリゴンを生成するようなルールであってもよい。４点（内包点）の座標を基に、四角形の仮想ポリゴンを生成する手段としては、以下のようなものであってよい。例えば、４点（内包点）の中から任意の１点（内包点）を選択し、その１点（内包点）から近い距離に位置する順に２つの点（内包点）を特定する。そして、最初に選択した１つの点（内包点）と、前記算出した２つの点（内包点）それぞれとを結んで、四角形を構成する４辺のうちの２辺を構成するように定めることで、４点（内包点）を頂点とする四角形を生成する。また、内包点の数が５個以上の場合には、５点以上の内包点を頂点とする多角形を生成するようなルールであってもよい。前記多角形を生成する手段としては、前記四角形を生成する手段と同様の手段などを利用して実現することができる。
【００６５】
判断手段は、前記のようなルールに従い仮想ポリゴンを生成した後、生成した仮想ポリゴン内に選択座標が含まれているか判断する。なお、「選択座標が仮想ポリゴン内に含まれる」とは、仮想ポリゴンを構成する複数の辺により閉じられた領域の中（辺上を含めてもよい）に、選択座標が位置することを意味する。
【００６６】
判断手段は、選択座標が仮想ポリゴン内に含まれていると判断すると、以下で説明する登録部（０３０４）に、その仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを特定することとなる。一方、選択座標が仮想ポリゴン内に含まれていないと判断すると、選択座標から所定の閾値内の距離に位置する他の内包点を基に新たな仮想ポリゴンを生成し、新たに生成した仮想ポリゴン内に選択座標が含まれているか判断する。そして、前記処理を、選択座標が含まれる仮想ポリゴンを特定し、一つの論理的建物オブジェクトＩＤを特定するまで繰り返すこととなる。
【００６７】
なお、前記処理を内包点抽出手段が抽出したすべての内包点（選択座標から所定の閾値内の距離に位置する内包点）に対して行っても、１つの論理的建物オブジェクトＩＤを特定することができなかった場合の処理については、以下で説明する。
【００６８】
ここで、判断手段による前記「内包点抽出手段と同一ＩＤ内包点抽出手段とで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点の数の確認」の結果、内包点の数が１個の場合には、判断手段は、その内包点に対する前記処理（仮想ポリゴンを生成し、１つの論理的建物オブジェクトＩＤを特定）はスキップし、選択座標から所定の閾値内の距離に位置する他の内包点に対する前記処理に移行してもよい。または、内包点の数が１個の場合にも、仮想ポリゴンを生成し、仮想ポリゴン内に選択座標が含まれているか判断してもよい。かかる場合に仮想ポリゴンを生成するルールとしては、例えば、図１２に示すように、内包点（１２０１）を中心点とする一辺の長さがＭの正方形を生成するようなルールであってもよい。Ｍの値は、任意の設計事項である。
【００６９】
なお、判断手段での前記処理（仮想ポリゴンを生成し、１つの論理的建物オブジェクトＩＤを特定）の結果、選択座標が含まれる仮想ポリゴンが１つもなかった場合、すなわち、１つの論理的建物オブジェクトＩＤを特定できなかった場合には、以下のような手段により、１つの論理的建物オブジェクトＩＤを特定してもよい。
【００７０】
例えば、前記処理により生成したすべての仮想ポリゴンのすべての辺と選択座標との距離を算出し、最も近い距離の辺を含む仮想ポリゴンを特定する。そして、前記特定した仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを特定してもよい。
【００７１】
また、「内包点抽出手段と同一ＩＤ内包点抽出手段とで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点の数の確認」の結果、内包点の数が１個であった場合で、内包点が１個の場合には仮想ポリゴンを生成しないよう定めている場合には、その内包点と選択座標との距離を算出する。そして、前記算出した「仮想ポリゴンのすべての辺と選択座標との距離」と前記「内包点と選択座標との距離」の中から、最も小さい距離を特定し、その距離を算出するために利用された内包点を特定し、前記特定した内包点を関連付けられている論理的建物オブジェクトＩＤを特定してもよい。
【００７２】
なお、選択座標と仮想ポリゴンを構成する辺との距離の算出は、選択座標から仮想ポリゴンを構成する辺に対して垂線を下ろし、その長さを算出するようにしてもよい。そして、選択座標から辺に対して垂線を下ろせない場合には、その辺を構成する２つの内包点のうち、選択座標から距離が近い方の内包点との距離を算出して、前記比較のためのデータとして利用してもよい。
【００７３】
「登録部」（０３０４）は、算出部での算出結果に応じて論理的建物オブジェクトＩＤと属性データとを関連付けて登録するよう構成されている。すなわち、登録部（０３０４）は、算出部（０３０３）がある選択座標を基に特定した１つの論理的建物オブジェクトＩＤを識別すると、蓄積部（０３０２）にて前記選択座標と関連付け蓄積されている属性データを、前記特定された論理的建物オブジェクトＩＤに関連付けて登録する。参考までに、図１３に、論理的建物オブジェクトＩＤに属性データを関連付けて登録したデータの一例を模式的に示す。
【００７４】
なお、登録部（０３０４）は、１つの論理的建物オブジェクトＩＤに対して、２組以上の属性データを別々に登録できるように構成してもよい。このように構成することで、１つの論理的建物オブジェクトに複数の店や会社などが存在している場合おいても、それらの属性データを、別々に登録することが可能となる。参考までに、図１４に、１つの論理的建物オブジェクトＩＤに２組以上の属性データを関連付けて登録したデータの一例を模式的に示す。かかる場合、登録部（０３０４）は、属性データを登録する際、属性データを関連付ける１つの論理的建物オブジェクトＩＤを識別すると、その論理的建物オブジェクトＩＤに関連付けられている施設ＩＤの数を確認するように構成する。そして、施設ＩＤの数が１つの場合には、その施設ＩＤに関連付けて登録する。一方、施設ＩＤの数が複数ある場合には、複数の施設ＩＤに対応する名称などを一覧表示し、属性データをいずれの施設ＩＤに関連付けて登録するかの選択入力をユーザから受付ける。そして、ユーザの選択入力に従い、特定した施設ＩＤに関連付けて登録してもよい。
<実施形態１のハードウェア構成>
【００７５】
図１５は、上記機能的構成をハードウェアとして実現した際の構成の一例を表す図である。
【００７６】
以下に、図１５のハードウェア図を用いて、本実施形態を実現する手段の一例を説明する。図に示すように、本実施形態の地図データ生成装置は、「内包点座標保持部」、「蓄積部」、「算出部」、「登録部」、「算出部」の「取得手段」、「内包点抽出手段」、「同一ＩＤ内包点抽出手段」、「判断手段」などを構成する「ＣＰＵ」（１５０１）、「主記憶装置」（１５０２）、「プログラム記憶装置」（１５０３）、「２次記憶装置」（１５０４）、「ユーザＩ／Ｆ」（１５０５）、「インターネットＩ／Ｆ」（１５０６）、「ディスプレイ」（１５０７）、「ＨＤＤ」（１５０８）、「外部機器Ｉ／Ｆ」（１５０９）、「バス」（１５１０）などを備えている。
【００７７】
主記憶装置（１５０２）は、プログラム実行中に動的にデータ書換可能な記憶装置である。主記憶装置（１５０２）はプログラム記憶装置（１５０３）に記憶されているデジタル地図表示プログラムや属性データ登録プログラムなどを実行するために必要なスタックやヒープ等のワーク領域を提供する。また主記憶装置（１５０２）は、デジタル地図上に表示される論理的建物オブジェクトのＩＤと内包点座標を関連付けたデータや、ユーザＩ／Ｆ（１５０５）またはインターネットＩ／Ｆ（１５０６）などを介して取得した選択座標と属性データを関連付けたデータや、選択座標から所定の閾値内の距離に位置する内包点を抽出するために利用する内包点抽出閾値データや、前記内包点抽出閾値データを利用して抽出した抽出内包点データや、前記抽出内包点を基に抽出した同一ＩＤ内包点データや、仮想ポリゴンを生成するためのルールを定めたデータや、前記抽出内包点と同一ＩＤ内包点を利用して作成した仮想ポリゴンのデータや、前記仮想ポリゴンと選択座標との位置関係を基に特定した論理的建物オブジェクトＩＤのデータや、外部機器などから取得した論理的建物オブジェクトの代表点（緯度・経度）と属性データを関連付けたデータなどを保持したりする。
【００７８】
２次記憶装置（１５０４）はプログラム実行中に動的にデータ書換可能な記憶装置であり、装置の電源が切れても、記憶しているデータが消去されない。２次記憶装置は、ユーザなどの要求に応じて出力するデジタル地図データや、デジタル地図上に表示される論理的建物オブジェクトのＩＤと内包点座標を関連付けたデータや、選択座標から所定の閾値内の距離に位置する内包点を抽出するために利用する内包点抽出閾値データや、ユーザなどが登録した属性データを論理的建物オブジェクトＩＤと関連付けたデータや、ユーザなどからの属性データの登録を誘導するためのインターフェイスに関するデータや、仮想ポリゴンを生成するためのルールを定めたデータなどを保持したりする。
【００７９】
ユーザＩ／Ｆ（１５０５）は、ユーザなどからの指示信号や、選択座標、属性データの入力などを受付ける。また、論理的建物オブジェクトＩＤと内包点を関連付けて登録する指示信号を受付けたり、登録する内包点の座標の入力を受付けたりしてもよい。
【００８０】
インターネットＩ／Ｆ（１５０６）は、デジタル地図データを送信したり、選択座標や属性データを受信したりする。また、登録している属性データを送信してもよい。ディスプレイ（１５０７）は、デジタル地図を出力したり、デジタル地図上に内包点をマッピングしたデータを出力したり、仮想ポリゴンを表示したりする。ＨＤＤ（１５０８）は、ユーザなどが登録した属性データのうち、動画像や静止画像などのようにデータ量が大きいものを論理的建物オブジェクトＩＤと関連付けて保持する。「外部機器Ｉ／Ｆ」（１５０９）は、有線／無線で外部機器と通信し、外部機器が保持している論理的建物オブジェクトの代表点（緯度・経度）とその論理的建物オブジェクトの属性データを関連付けたデータなどを取得したりする。
【００８１】
以下、本実施形態の地図データ生成装置が、外部機器Ｉ／Ｆなどを介して取得した論理的建物オブジェクトの代表点（緯度・経度）とその論理的建物オブジェクトの属性データを関連付けたデータを利用して、論理的建物オブジェクトＩＤと属性データを関連付けて登録する処理の一例について説明する。
【００８２】
まず、ユーザＩ／Ｆ（１５０５）を介して、外部機器より論理的建物オブジェクトの代表点（緯度・経度）と属性データとを関連付けたデータを取得する指示信号を受付けると、ＣＰＵ（１５０１）は、主記憶装置（１５０２）のワーク領域に展開された属性データ登録プログラムに従い、外部機器Ｉ／Ｆ（１５０９）を制御する。そして、外部機器と通信し、論理的建物オブジェクトの代表点（緯度・経度）と属性データを関連付けた一組以上のデータを取得して、主記憶装置（１５０２）のデータ領域に格納する。
【００８３】
その後、属性データ登録プログラムの選択座標・属性データ取得命令に従い、前記代表点（緯度・経度）と属性データを関連付けた一組以上のデータを取り出すと、すべての組の代表点（緯度・経度）をそのまま選択座標（緯度・経度）として変換し、選択座標（緯度・経度）と属性データを関連付けたデータとして、主記憶装置（１５０２）のデータ領域に格納する。
【００８４】
そして、属性データ登録プログラムの内包点抽出命令に従い、２次記憶装置（１５０４）より、論理的建物オブジェクトＩＤと内包点を関連付けたデータと、内包点抽出閾値データを取り出す。また、一組の選択座標と属性データを関連付けたデータを特定する。そして、特定した組の選択座標と、論理的建物オブジェクトＩＤに関連付けられている内包点との距離を算出し、算出した距離と内包点抽出閾値とを大小比較する。そして、前記大小比較の結果、算出した距離が所定の閾値より小さかった場合には、選択座標から所定の閾値内の距離に位置する内包点（抽出内包点）として主記憶装置（１５０２）のデータ領域に格納する。その後、前記処理を繰り返すことで、選択座標から所定の閾値内の距離に位置する内包点をすべて抽出する。
【００８５】
その後、抽出内包点を関連付けている論理的建物オブジェクトＩＤを識別し、前記論理的建物オブジェクトＩＤと同一の論理的建物オブジェクトＩＤに関連付けられている内包点を抽出する。そして、抽出した内包点を、同一ＩＤ内包点として主記憶装置（１５０２）のデータ領域に格納する。
【００８６】
次に、属性データ登録プログラムの仮想ポリゴン生成命令に従い、前記で主記憶装置（１５０２）のデータ領域に格納した、抽出内包点と同一ＩＤ内包点の総数を確認する。そして、その総数に応じた所定の仮想ポリゴン生成ルールに従い、仮想ポリゴンを生成して主記憶装置（１５０２）のデータ領域に格納する。
【００８７】
その後、属性データ登録プログラムの選択座標位置関係判断命令に従い、選択座標が、前記仮想ポリゴン内に含まれるかを判断する。判断の結果が含まれないだった場合には、他の抽出内包点を基に、前記と同様の処理を繰り返す。一方、判断の結果が含まれるだった場合には、その仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを識別し、特定論理的建物オブジェクトＩＤとして主記憶装置（１５０２）のデータ領域に格納する。そして、前記選択座標に関連付けられている属性データを、前記特定論理的建物オブジェクトＩＤに関連付け、そのデータ種に応じて２次記憶装置（１５０４）やＨＤＤ（１５０８）などに保存する。
【００８８】
その後、主記憶装置（１５０２）のデータ領域に格納されている選択座標と属性データを関連付けたデータの中から、他の組のデータを特定し、同様の処理を繰り返す。
<実施形態１の処理の流れ>
【００８９】
本実施形態の処理の流れの一例を図１６（Ａ）、（Ｂ）のフローチャートに示す。図１６（Ａ）、（Ｂ）は、本実施形態の地図データ生成装置が、外部機器Ｉ／Ｆなどを介して取得した論理的建物オブジェクトの代表点（緯度・経度）とその論理的建物オブジェクトの属性データを関連付けたデータを利用して、論理的建物オブジェクトＩＤと属性データを関連付けて登録する処理の一例である。
【００９０】
まず、デジタル地図上に表示される論理的建物オブジェクトの代表点（緯度・経度）と、それに関連付けた属性データとを取得する指示を受付けると（Ｓ１６０１）、内部メモリや外部機器などから論理的建物オブジェクトの代表点（緯度・経度）と属性デ−タを関連付けた一組以上のデータを取得する（Ｓ１６０２）。そして、取得した一組以上のデータのすべての代表点の座標（緯度・経度）をそのまま選択座標（緯度・経度）として変換し、選択座標（緯度・経度）と属性データを関連付けたデータとして格納する（Ｓ１６０３）。
【００９１】
その後、ステップＳ１６０３で格納した、選択座標と属性データを関連付けた一組以上のデータの中から、一組のデータを特定し（Ｓ１６０４）、特定したデータから選択座標を取得する（Ｓ１６０５）。そして、すべての論理的建物オブジェクトＩＤと関連付けられているすべての内包点の中から、取得した選択座標から所定の閾値内の距離に位置する内包点（抽出内包点）をすべて抽出する（Ｓ１６０６）。
【００９２】
その後、ステップＳ１６０６で抽出した抽出内包点の中から、１つの内包点を特定する（Ｓ１６０７）。前記特定は、例えば、選択座標から距離が近い順に特定してもよい。ステップＳ１６０７で１つの内包点を特定すると、その内包点を関連付けている論理的建物オブジェクトＩＤを識別する（Ｓ１６０８）。そして、その論理的建物オブジェクトＩＤと関連付けられている他の内包点（同一ＩＤ内包点）があるか確認し、ある場合にはその内包点を抽出する（Ｓ１６０９）。
【００９３】
その後、特定した内包点と同一ＩＤ内包点との総数を算出する。そして、総数が１だった場合には（Ｓ１６１０）、ステップＳ１６１６に進む。一方、総数が２以上であった場合には（Ｓ１６１０）、ステップＳ１６１１に進み、それらの内包点を利用して、所定のルールに従い、仮想ポリゴンを生成する。そして、仮想ポリゴンと選択座標の位置関係を算出し（Ｓ１６１２）、選択座標が仮想ポリゴン内に含まれるか判断する（Ｓ１６１３）。
【００９４】
ステップＳ１６１３での判断の結果が、「選択座標が仮想ポリゴン内に含まれる」である場合には、その仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを特定し（Ｓ１６１４）、特定した論理的建物オブジェクトＩＤに、ステップＳ１６０４で特定した属性データを関連付けて登録する（Ｓ１６１５）。その後、ステップＳ１６０４で特定されてないデータがあるか確認し（Ｓ１６２４）、ない場合には処理を終了する。一方、ある場合には、ステップＳ１６０４に戻り、同様の処理を繰り返す。また、ステップＳ１６１３での判断の結果が、「選択座標が仮想ポリゴン内に含まれない」である場合には、ステップＳ１６１６に進む。
【００９５】
ステップＳ１６１６では、ステップＳ１６０６で抽出された抽出内包点の中で、ステップＳ１６０７において特定されていない内包点が存在するか確認する。そして、特定されていない内包点が存在する場合には、ステップＳ１６０７に戻り、新たに１つの内包点を特定し、前記と同様の処理を繰り返す（Ｓ１６０７〜１６１６）。一方、ステップＳ１６０７において特定されていない内包点が存在しない場合には、ステップＳ１６１７に進む。
【００９６】
ステップＳ１６１７では、前記処理において生成したすべての仮想ポリゴンを構成するすべての辺と選択座標との距離を算出する。そして、ステップＳ１６１７において、選択座標との距離を算出できなかった辺が存在した場合には、その辺を構成する２点のうち、選択座標との距離が近い点との距離を算出する（Ｓ１６１８）。また、ステップＳ１６１０での算出結果が特定した内包点と同一ＩＤ内包点の総数が１であった場合、前記特定した内包点と選択座標との距離を算出する（Ｓ１６１９）。そして、ステップＳ１６１７〜１６１９において算出したすべての距離の中から、最も近い距離を特定する（Ｓ１６２０）。
【００９７】
そして、前記結果をもとに、１つの論理的建物オブジェクトＩＤを特定し（Ｓ１６２１）、特定した論理的建物オブジェクトＩＤに、ステップＳ１６０４で特定した属性データを関連付けて登録する（Ｓ１６２２）。その後、ステップＳ１６０３で格納したデータの中に、ステップＳ１６０４で特定したデータ以外のデータがあるか確認し（Ｓ１６２３）、ない場合には処理を終了する。一方、ある場合には、ステップＳ１６０４に戻り、同様の処理を繰り返す。
【００９８】
なお、前記処理の流れはあくまで一例であり、本発明の機能を実現できる範囲内で、自由に設計変更が可能である。例えば、ステップＳ１６１７〜Ｓ１６１９の処理については、処理の順番を自由に変更可能である。
<実施形態１の発明の効果>
【００９９】
本発明の地図データ生成装置、および、地図データ生成方法により、デジタル地図上に表示される論理的建物オブジェクトの、地図座標上における占有領域の形状や位置を緯度・経度で表したデータ（例：「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」など）を保持していなくても、コストや時間を掛けず、デジタル地図上にて特定された任意の一点を基に、属性データを名寄せする論理的建物オブジェクトを高精度に特定することが可能となる。
<実施形態２の概要>
【０１００】
本実施系形態の地図データ生成装置、および、地図データ生成方法は、実施形態１を基本とし、さらに、ユーザから、選択座標と属性データの入力を受付ける機能を有することを特徴とする。
<実施形態２の機能的構成>
【０１０１】
本実施形態の地図データ生成装置の機能ブロックの一例を図１７に示す。図１７に示すように、本実施形態の「地図データ生成装置」（１７００）は、「内包点座標保持部」（１７０１）と、「蓄積部」（１７０２）と、「算出部」（１７０３）と、「登録部」（１７０４）と、「入力受付部」（１７０５）を有する。また、「算出部」（１７０３）は、「取得手段」、「内包点抽出手段」、「同一ＩＤ内包点抽出手段」、「判断手段」を有してもよいし、「蓄積部」（１７０２）は、「入力受付手段」を有してもよい。
【０１０２】
なお、本実施形態の「内包点座標保持部」（１７０１）と、「算出部」（１７０３）と、「登録部」（１７０４）と、「算出部」（１７０３）の「取得手段」、「内包点抽出手段」、「同一ＩＤ内包点抽出手段」、「判断手段」の機能的構成については、実施形態１と同様であるので、ここでの詳細な説明は省略する。以下、本実施形態の「入力受付部」（１７０５）と、「蓄積部」（１７０２）の「入力受付手段」の機能的構成について詳細に説明する。
【０１０３】
「入力受付部」（１７０５）は、地図座標上の一点を特定した選択座標の入力と、地図座標上に表示される論理的建物オブジェクトに関する属性データの入力を受付けるよう構成されている。入力を受付ける具体的手段としては、例えば、地図データ生成装置（１７００）に備え付けられたキーボード、操作キー、マウス、タッチパネルディスプレイなどを介して入力されたデータを受付けてもよい。または、前記手段などにより入力されたデータを、インターネットを介して受信し、受付けてもよい。ユーザがインターネットを介して前記データを送信するために使用する機器としては特段制限されず、ＰＣ、携帯電話・ＰＤＡなどの携帯端末、デジタルＴＶなどの家電機器、など、インターネットに接続可能で、受信したデジタル地図データを表示可能なディスプレイなどを有しており、選択座標や属性データなどを入力可能なインターフェイスを有しているあらゆる機器を利用することができる。
【０１０４】
なお、「選択座標」とは、属性データを関連付けて登録する論理的建物オブジェクトＩＤを特定するために利用される地図座標上の任意の一点であり、緯度・経度で表すことができる。選択座標の入力手段としては、数値を直接入力できてもよいし、ディスプレイなどに表示されているデジタル地図上で、任意の１点を特定することで、その点に対応する緯度・経度が入力されてもよい。デジタル地図上で任意の１点を特定する入力手段としては、ディスプレイ上に表示されたアイコンなどを利用して任意の１点を特定できてもよいし、タッチパネル入力により任意の１点を特定できてもよい。
【０１０５】
「蓄積部」（１７０２）の「入力受付手段」は、入力受付部にて受付けた前記属性データを、前記選択座標と関連付けて蓄積するよう構成されている。そして、入力受付手段により蓄積された前記データは、実施形態１で説明したように、算出部（１７０３）での算出処理に使用される。
<実施形態２のハードウェア構成>
【０１０６】
図１８は、上記機能的構成をハードウェアとして実現した際の構成の一例を表す図である。
【０１０７】
以下に、図１８のハードウェア図を用いて、本実施形態を実現する手段の一例を説明する。図に示すように、本実施形態の地図データ生成装置は、「内包点座標保持部」、「蓄積部」、「算出部」、「登録部」、「入力受付部」、「蓄積部」の「入力受付手段」、「算出部」の「取得手段」、「内包点抽出手段」、「同一ＩＤ内包点抽出手段」、「判断手段」、などを構成する「ＣＰＵ」（１８０１）、「主記憶装置」（１８０２）、「プログラム記憶装置」（１８０３）、「２次記憶装置」（１８０４）、「ユーザＩ／Ｆ」（１８０５）、「インターネットＩ／Ｆ」（１８０６）、「ディスプレイ」（１８０７）、「ＨＤＤ」（１８０８）、「バス」（１８１０）などを備えている。
【０１０８】
以下、本実施形態の地図データ生成装置が、インターネットなどを介してユーザから取得した「ある論理的建物オブジェクトに関する属性データ」を登録する処理の一例について説明する。
【０１０９】
まず、インターネットＩ／Ｆ（１８０６）を介して、デジタル地図表示指示信号を取得すると、主記憶装置（１８０２）のデータ領域に展開されたデジタル地図表示プログラムに従い、２次記憶装置（１８０４）より所定のデジタル地図データを取り出す。そして、取り出したデジタル地図データを、インターネットＩ／Ｆ（１８０６）を介して、前記指示信号の送信元に送信する。また、インターネットＩ／Ｆ（１８０６）を介して、デジタル地図に表示されている論理的建物オブジェクトに属性データを登録するためのインターフェイスを表示する指示信号を取得すると、主記憶装置（１８０２）のデータ領域に展開された属性データ登録プログラムに従い、２次記憶装置（１８０４）より属性データ入力インターフェイスデータを取り出す。そして、取り出した属性データ入力インターフェイスデータを、インターネットＩ／Ｆ（１８０６）を介して、前記指示信号の送信元に送信する。
【０１１０】
その後、インターネットＩ／Ｆ（１８０６）を介して、前記属性データ入力インターフェイスより入力された「選択座標」と「属性データ」を取得すると、取得した前記データを主記憶装置（１８０２）のデータ領域に格納する。そして、属性データ登録プログラムの内包点抽出命令に従い、２次記憶装置（１８０４）より、論理的建物オブジェクトＩＤと内包点を関連付けたデータと、内包点抽出閾値データを取り出す。
【０１１１】
その後、前記選択座標と、論理的建物オブジェクトＩＤに関連付けられている内包点との距離を算出し、算出した距離と内包点抽出閾値とを大小比較する。そして、前記大小比較の結果、算出した距離が所定の閾値より小さかった場合には、選択座標から所定の閾値内の距離に位置する内包点（抽出内包点）として主記憶装置（１８０２）のデータ領域に格納する。その後、前記処理を繰り返すことで、選択座標から所定の閾値内の距離に位置する内包点をすべて抽出する。
【０１１２】
その後、抽出内包点を関連付けている論理的建物オブジェクトＩＤを識別し、前記論理的建物オブジェクトＩＤと同一の論理的建物オブジェクトＩＤに関連付けられている内包点を抽出する。そして、抽出した内包点を、同一ＩＤ内包点として主記憶装置（１８０２）のデータ領域に格納する。
【０１１３】
次に、属性データ登録プログラムの仮想ポリゴン生成命令に従い、前記で主記憶装置（１８０２）のデータ領域に格納した、抽出内包点と同一ＩＤ内包点の総数を確認する。そして、その総数に応じた所定の仮想ポリゴン生成ルールに従い、仮想ポリゴンを生成して主記憶装置（１８０２）のデータ領域に格納する。
【０１１４】
そして、属性データ登録プログラムの選択座標位置関係判断命令に従い、選択座標が、前記仮想ポリゴン内に含まれるかを判断する。判断の結果が含まれないだった場合には、他の抽出内包点を基に、前記と同様の処理を繰り返す。一方、判断の結果が含まれるだった場合には、その仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを識別し、特定論理的建物オブジェクトＩＤとして主記憶装置（１８０２）のデータ領域に格納する。そして、取得した属性データを特定論理的建物オブジェクトＩＤと関連付け、そのデータ種に応じて２次記憶装置（１８０４）やＨＤＤ（１８０８）に保存する。
<実施形態２の処理の流れ>
【０１１５】
本実施形態の処理の流れの一例を図１９のフローチャートに示す。図１９は、ユーザから入力を受付けた「選択座標と属性データ」を基に、前記属性データを、任意の論理的建物オブジェクトＩＤに関連付けて登録する処理の一例である。
【０１１６】
まず、ユーザより、デジタル地図の表示指示を受付けると（Ｓ１９０１）、指示内容に従い、所定の地域のデジタル地図データを出力する（Ｓ１９０２）。なお、ステップＳ１９０１で受付ける表示指示は、インターネットを介して送信されてきたものでもよいし、地図データ生成装置に備え付けられたキーボード、操作キー、マウス、などを介して入力されたものであってもよい。インターネットを介して送信されてきたデジタル地図の表示指示を受付けた場合、ステップＳ１９０２では、インターネットを介して、前記指示の送信先にデジタル地図データを送信する。一方、地図データ生成装置に備え付けられたインターフェイスからデジタル地図の表示指示を受付けた場合、ステップＳ１９０２では、地図データ生成装置に備え付けられたディスプレイなどにデジタル地図データを出力する。なお、以下で出てくるユーザからの入力の受付や、データの出力についても、前記概念と同様、インターネットを介したものでもよいし、地図データ生成装置に備え付けられた入力インターフェイスやディスプレイなどを介したものであってもよい。
【０１１７】
ステップＳ１９０２で所定のデジタル地図データを出力した後、属性データを登録するためのインターフェイスを表示する指示を受付けると（Ｓ１９０３）、属性データを登録するためのインターフェイスを出力する（Ｓ１９０４）。そして、前記インターフェイスから、属性データと、前記属性データを関連付ける論理的建物オブジェクトのＩＤを特定するための選択座標の入力を受付けると（Ｓ１９０５）、前記選択座標から所定の閾値内の距離に位置する内包点（抽出内包点）をすべて抽出する（Ｓ１９０６）。
【０１１８】
その後、ステップＳ１９０６で抽出した抽出内包点の中から、１つの内包点を特定する（Ｓ１９０７）。前記特定は、例えば、選択座標から距離が近い順に特定してもよい。ステップＳ１９０７で１つの内包点を特定すると、その内包点を関連付けている論理的建物オブジェクトＩＤを識別する（Ｓ１９０８）。そして、その論理的建物オブジェクトＩＤと関連付けられている他の内包点（同一ＩＤ内包点）があるか確認し、ある場合にはその内包点を抽出する（Ｓ１９０９）。
【０１１９】
その後、特定した内包点と同一ＩＤ内包点との総数を算出する。そして、総数が１だった場合には（Ｓ１９１０）、ステップＳ１９１６に進む。一方、総数が２以上であった場合には（Ｓ１９１０）、それらの内包点を利用して、所定のルールに従い、仮想ポリゴンを生成する（Ｓ１９１１）。そして、仮想ポリゴンと選択座標の位置関係を算出し（Ｓ１９１２）、選択座標が仮想ポリゴン内に含まれるか判断する（Ｓ１９１３）。
【０１２０】
ステップＳ１９１３での判断の結果が、「選択座標が仮想ポリゴン内に含まれる」である場合には、その仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを特定し（Ｓ１９１４）、特定した論理的建物オブジェクトＩＤに、ステップＳ１９０５で受付けた属性データを関連付けて登録する（Ｓ１９１５）。一方、ステップＳ１９１３での判断の結果が、「選択座標が仮想ポリゴン内に含まれない」である場合には、ステップＳ１９１６に進む。
【０１２１】
ステップＳ１９１６では、ステップＳ１９０６で抽出された抽出内包点の中で、ステップＳ１９０７において特定されていない内包点が存在するか確認する。そして、特定されていない内包点が存在する場合には、ステップＳ１９０７に戻り、新たに１つの内包点を特定し、前記と同様の処理を繰り返す（Ｓ１９０７〜１９１６）。一方、ステップＳ１９０７において特定されていない内包点が存在しない場合には、ステップＳ１９１７に進む。
【０１２２】
ステップＳ１９１７では、前記処理において生成したすべての仮想ポリゴンを構成するすべての辺と選択座標との距離を算出する。そして、ステップＳ１９１７において、選択座標との距離を算出できなかった辺が存在した場合には、その辺を構成する２点のうち、選択座標との距離が近い点との距離を算出する（Ｓ１９１８）。また、ステップＳ１９１０での算出結果が特定した内包点と同一ＩＤ内包点の総数が１であった場合、前記特定した内包点と選択座標との距離を算出する（Ｓ１９１９）。そして、ステップＳ１９１７〜１９１９において算出したすべての距離の中から、最も近い距離を特定する（Ｓ１９２０）。
【０１２３】
そして、前記結果を基に、１つの論理的建物オブジェクトＩＤを特定し（Ｓ１９２１）、特定した論理的建物オブジェクトＩＤに、ステップＳ１９０５で受付けた属性データを関連付けて登録する（Ｓ１９２２）。
【０１２４】
なお、前記処理の流れはあくまで一例であり、本発明の機能を実現できる範囲内で、自由に設計変更が可能である。例えば、ステップＳ１９０５では、属性データと選択座標の入力を同時に受付けているが、まず、選択座標のみの入力を受付け、１つの論理的建物オブジェクトＩＤを特定した後に属性データの入力を受付けてもよい。また、ステップＳ１９１７〜Ｓ１９１９の処理については、処理の順番を自由に変更可能である。
<実施形態２の発明の効果>
【０１２５】
本発明の地図データ生成装置、および、地図データ生成方法により、デジタル地図上に表示される論理的建物オブジェクトの、地図座標上における占有領域の形状や位置を緯度・経度で表したデータ（例：「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」など）を保持していなくても、ユーザから任意の論理的建物オブジェクトに関する属性データと、その論理的建物オブジェクトを特定するための選択座標の入力を受付けた際、高精度にユーザの意図した論理的建物オブジェクトを特定し、属性データを関連付けて登録することが可能となる。
【０１２６】
その結果、ユーザが意図する論理的建物オブジェクトと異なった論理的建物オブジェクトに属性データが関連付けて登録されるなどという不都合が生じにくくなり、利便性の高いサービスを提供することが可能となる。
【図面の簡単な説明】
【０１２７】
【図１】従来技術を説明するための概念図
【図２】実施形態１の概要を説明するための概念図
【図３】実施形態１の機能ブロック図
【図４】内包点の配置例を説明するための概念図
【図５】論理的建物オブジェクトＩＤと内包点を関連付けたデータの模式図
【図６】論理的建物オブジェクトＩＤと内包点を関連付けて登録する処理を説明するための概念図１
【図７】論理的建物オブジェクトＩＤと内包点を関連付けて登録する処理を説明するための概念図２
【図８】選択座標を基に抽出される内包点を説明するための概念図
【図９】仮想ポリゴンを生成するルールを説明する概念図１
【図１０】仮想ポリゴンを生成するルールを説明する概念図２
【図１１】仮想ポリゴンを生成するルールを説明する概念図３
【図１２】仮想ポリゴンを生成するルールを説明する概念図４
【図１３】論理的建物オブジェクトＩＤと属性データを関連付けたデータの模式図１
【図１４】論理的建物オブジェクトＩＤと属性データを関連付けたデータの模式図２
【図１５】実施形態１のハードウェア構成の一例を示した概念図
【図１６Ａ】実施形態１の処理の流れを示すフローチャート図１
【図１６Ｂ】実施形態１の処理の流れを示すフローチャート図２
【図１７】実施形態２の機能ブロック図
【図１８】実施形態２のハードウェア構成の一例を示した概念図
【図１９】実施形態２の処理の流れを示すフローチャート図
【符号の説明】
【０１２８】
０３００ 地図データ生成装置
０３０１ 内包点座標保持部
０３０２ 蓄積部
０３０３ 算出部
０３０４ 登録部
【技術分野】
【０００１】
本発明は、デジタル地図上に表示される論理的建物オブジェクトのＩＤに、施設の名称やユーザから入力を受付けた口コミ情報などの属性データを関連付けて保持する地図データ生成装置、及び、地図データ生成方法に関する。
【背景技術】
【０００２】
近年、論理的建物オブジェクト（ビル・家・店などの建物や、公園・娯楽施設・運動場などの施設、など）をポリゴンで表示したデジタル地図や、論理的建物オブジェクトを航空写真で表示したデジタル地図などが広く普及している。そして、前記デジタル地図を利用した様々なサービスがサービスプロバイダーから提供されている。例えば、サービスプロバイダーがインターネット上で提供しているデジタル地図上にて、ユーザが特定した任意の論理的建物オブジェクトのＩＤに、ユーザが作成した任意のコメントや、静止画像、動画像などを関連付けて登録するサービスが行われている。前記登録されたデータは、登録したユーザのみデジタル地図上で利用可能に構成されたり、または、登録したユーザ以外のユーザもデジタル地図上にて利用可能に構成されたりする。
【０００３】
前記のようなサービスにおいて、ユーザから入力を受付けた任意のコメントなどを関連付けて登録する論理的建物オブジェクトのＩＤを特定する手段としては、デジタル地図上にて任意の一点（座標）の入力を受付け、その点（座標）を基に特定する手段がある。
【０００４】
例えば、特許文献１のように、「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」を保持している場合には、デジタル地図上にて特定された任意の一点（緯度・経度）がどのポリゴン内に含まれるかを算出することで、１つの論理的建物オブジェクトのＩＤを特定することができる。
【０００５】
しかしながら、前記手段は、当然に、「デジタル地図上において論理的建物オブジェクトをポリゴンとして表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」を保持していない場合には利用できない。また、前記データをトレース等の手段で一から構築するのは、コストや時間において大きな負担となる。
【０００６】
そこで、「デジタル地図上において論理的建物オブジェクトをポリゴンとして表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」を保持していない場合に、コストや時間などにおいて大きな負担を掛けず、「デジタル地図上にて特定された任意の一点（座標）を基に、１つの論理的建物オブジェクトのＩＤを特定する手段」が望まれる。このような手段としては、例えば、以下のようなものがある。
【０００７】
デジタル地図上において表示される論理的建物オブジェクトＩＤのそれぞれに、代表点（論理的建物オブジェクトの地図座標上における占有領域の略中心座標など）を一点関連付けたデジタル地図データを保持しておく。そして、デジタル地図上にて任意の一点（座標）の入力を受付けると、その点から一番近い位置の代表点を算出し、その代表点を関連付けられている論理的建物オブジェクトＩＤを特定する（以下、「代表点方式」という）、という手段である。かかる手段で利用される、「論理的建物オブジェクトＩＤのそれぞれに代表点を一点関連付けたデジタル地図データ」は、前記「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」よりも容易に構築することが可能である。
【０００８】
しかしながら、前記「代表点方式」の場合、以下のような問題などが生じうる。例えば、図１のように表示されているデジタル地図上において、ユーザが、ポリゴン０１０１として表示されている論理的建物オブジェクトに対してコメントなどを登録しようとしているとする。図中、丸印（０１０３、０１０４）は、各論理的建物オブジェクト（０１０１、０１０２）のＩＤに関連付けられた代表点であり、星印（０１０５）は、ユーザがポリゴン０１０１として表示されている論理的建物オブジェクトを特定するために入力した任意の一点を示している。
【０００９】
一般に、図のように表示されているデジタル地図上において、ポリゴン０１０１として表示されている論理的建物オブジェクトを特定しようとする際、そのポリゴン（０１０１）に包含される座標点を特定すると、希望する論理的建物オブジェクトが特定されると考える。かかる心理より、ポリゴン０１０１として表示されている論理的建物オブジェクトを特定することを目的として、図１の星印で示す点（０１０５）を入力してしまう場合がある。かかる場合、星印（０１０５）で特定される点から最も近い代表点は、ポリゴン０１０２として表示されている論理的建物オブジェクトの代表点（０１０４）であることから、入力されたコメントなどは、ユーザの意に反し、ポリゴン０１０２として表示されている論理的建物オブジェクトのＩＤに関連付けて登録されることとなる。このように、「代表点方式」の場合、入力されたコメントなどを、ユーザの意に反する論理的建物オブジェクトのＩＤに関連付けて登録されてしまうという不都合が生じる可能性がある。
【特許文献１】特開２００２−１８９７２６
【発明の開示】
【発明が解決しようとする課題】
【００１０】
そこで、本発明では、デジタル地図上に表示される論理的建物オブジェクトの、デジタル地図上における占有領域の形状や位置を緯度・経度で表したデータ（例：「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」など）を保持していない場合において、コスト面などの負担を掛けず、入力などされたデジタル地図上の一点の座標を基に適切な論理的建物オブジェクトのＩＤを特定し、入力などされた属性データをユーザが希望する論理的建物オブジェクトに高精度で名寄せする手段を有する地図データ生成装置を提供することを課題とする。
【課題を解決するための手段】
【００１１】
上記課題を解決するための手段として、以下のような発明などを提供する。
【００１２】
地図座標上に表示される論理的建物オブジェクトそれぞれのＩＤに、地図座標上におけるその論理的な建物オブジェクトの占有領域内に配置される一以上の点（「内包点」）を関連付けて保持しておく。
【００１３】
そして、地図座標上において、属性データを名寄せする論理的建物オブジェクトを特定するための任意の一点（「選択座標」）の入力を受付けると、前記「内包点」と「選択座標」との位置関係を算出することで、名寄せする論理的建物オブジェクトを特定する。
【００１４】
前記内包点と選択座標の位置関係を算出する方法としては、例えば、１つの論理的建物オブジェクトＩＤに関連付けられた一以上の内包点を利用して仮想ポリゴンを生成し、選択座標が包含される仮想ポリゴンを特定することで、名寄せする論理的建物オブジェクトを特定する地図データ生成装置および地図データ生成方法などを提供する。
【００１５】
具体的には、第一発明では、地図座標上に表示される論理的な建物オブジェクトのＩＤに、その論理的な建物オブジェクトの地図座標上における占有領域内に配置される一以上の内包点を関連付けて保持する内包点座標保持部と、地図座標上に表示される論理的な建物オブジェクトに関する店舗名などの属性データを、選択座標と関連付けて蓄積する蓄積部と、内包点の座標と選択座標との位置関係を算出する算出部と、算出部での算出結果に応じて論理的建物オブジェクトＩＤと属性データとを関連付けて登録する登録部を有する地図データ生成装置を提供する。
【００１６】
第二発明では、第一発明を基本とし、さらに、算出部は、蓄積部から属性データと関連付けられている選択座標を取得する取得手段と、取得した選択座標から所定の閾値内の距離に位置する内包点を抽出する内包点抽出手段と、内包点抽出手段にて抽出された内包点が関連付けられている論理的建物オブジェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点がある場合には、その内包点を抽出する同一ＩＤ内包点抽出手段と、内包点抽出手段と同一ＩＤ内包点抽出手段とで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点が複数ある場合には、前記複数の内包点から構成される仮想ポリゴン内に取得した選択座標が含まれるか判断する判断手段を有する地図データ生成装置を提供する。
【００１７】
第三発明では、第一発明または第二発明を基本とし、さらに、地図座標上の一点を特定した選択座標の入力と、地図座標上に表示される論理的建物オブジェクトに関する属性データの入力を受付ける入力受付部を有し、蓄積部は、入力受付部にて受付けた前記属性データを、前記選択座標と関連付けて蓄積する入力受付蓄積手段を有する地図データ生成装置を提供する。
【００１８】
第四発明では、地図座標上に表示される論理的な建物オブジェクトのＩＤと、その論理的な建物オブジェクトの地図座標上における占有領域内に配置される一以上の内包点を関連付けて保持し、地図座標上に表示される論理的建物オブジェクトに関する店舗名などの属性データを、選択座標と関連付けて蓄積する蓄積ステップと、内包点の座標と選択座標との位置関係を算出する算出ステップと、算出ステップでの算出結果に応じて論理的建物オブジェクトＩＤと属性データとを関連付けて登録する登録ステップを有する地図データ生成方法を提供する。
【００１９】
第五発明では、第四発明を基本とし、算出ステップは、蓄積ステップにて蓄積された、属性データと関連付けられている選択座標を取得する取得サブステップと、取得した選択座標から所定の閾値内の距離に位置する内包点を抽出する内包点抽出サブステップと、内包点抽出サブステップにて抽出された内包点が関連付けられている論理的建物オブジェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点がある場合には、その内包点を抽出する同一ＩＤ内包点抽出サブステップと、内包点抽出サブステップと同一ＩＤ内包点抽出サブステップとで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点が複数ある場合には、前記複数の内包点から構成される仮想ポリゴン内に取得した選択座標が含まれるか判断する判断サブステップを有する地図データ生成方法を提供する。
【００２０】
第六発明では、第四発明または第五発明を基本とし、さらに、地図座標上の一点を特定した選択座標の入力と、地図座標上に表示すべき論理的建物オブジェクトに関する属性データの入力を受付ける入力受付ステップを有し、蓄積ステップは、入力受付ステップにて受付けた前記属性データを、前記選択座標と関連付けて蓄積する入力受付蓄積サブステップを有する地図データ生成方法を提供する。
【発明の効果】
【００２１】
本発明の地図データ生成装置、および、地図データ生成方法により、デジタル地図上に表示される論理的建物オブジェクトの、デジタル地図上における占有領域の形状や位置を緯度・経度で表したデータ（例：「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」など）を保持していなくても、コストや時間を掛けず、デジタル地図上で特定された任意の一点を基に、属性データを名寄せする論理的建物オブジェクトを高精度に特定することが可能となる。
【発明を実施するための最良の形態】
【００２２】
以下に、本発明の実施例を説明する。実施例と請求項の相互の関係は、以下のとおりである。実施例１は主に請求項１、２、４、５などに関し、実施例２は主に請求項３、６などに関する。なお、本発明はこれら実施例に何ら限定されるものではなく、その要旨を逸脱しない範囲内において、様々な態様で実施しうる。
<実施形態１の概要>
【００２３】
本実施形態の地図データ生成装置、および、地図データ生成方法は、デジタル地図上にポリゴンとして表示されたり（図２）、航空写真で表示されたりする（図示せず）、「論理的建物オブジェクト」（０２０１、０２０２、図中実線で示す）のＩＤに、一以上の内包点（０２０１Ａ、０２０２Ａ）を関連付けたデータを保持しておく。そして、コメントなどの属性データを登録する論理的建物オブジェクトを特定するため、デジタル地図上の任意の一点（０２０３、図中星印：以下、「選択座標」という）の入力を受付けると、論理的建物オブジェクトＩＤごとに、関連付けられている内包点（０２０１Ａ、０２０２Ａ）を利用して、仮想ポリゴン（０２０１Ｂ、０２０２Ｂ、図中破線で示す）を生成し、選択座標（０２０３）を包含する仮想ポリゴンを特定する（図の場合、０２０２Ｂを特定）。
【００２４】
そして、選択座標（０２０３）を包含する仮想ポリゴン（０２０２Ｂ）を特定すると、その仮想ポリゴン（０２０２Ｂ）を生成するための内包点（０２０２Ａ）を関連付けられている論理的建物オブジェクト（０２０２）のＩＤを特定する。
【００２５】
その後、入力を受付けたコメントなどの属性データを、前記特定した論理的建物オブジェクト（０２０２）のＩＤに関連付けて登録する。
【００２６】
なお、図２においては、説明の便宜上、内包点（０２０１Ａ、０２０２Ａ）や、仮想ポリゴン（０２０１Ｂ、０２０２Ｂ、図中破線で示す）をデジタル地図上に表示しているが、当然、これらを非表示とすることも可能である。
<実施形態１の機能的構成>
【００２７】
本実施形態の地図データ生成装置の機能ブロックの一例を図３に示す。図３に示すように、本実施形態の「地図データ生成装置」（０３００）は、「内包点座標保持部」（０３０１）と、「蓄積部」（０３０２）と、「算出部」（０３０３）と、「登録部」（０３０４）を有する。また、「算出部」（０３０３）は、「取得手段」、「内包点抽出手段」、「同一ＩＤ内包点抽出手段」、「判断手段」を有してもよい。
【００２８】
ここで、本装置の機能ブロックは、ハードウェア、ソフトウェア、またはハードウェアおよびソフトウェアの両方として実現され得る。具体的には、コンピュータを利用するものであれば、ＣＰＵやＲＡＭ、バス、あるいは二次記憶装置（ハードディスクや不揮発性メモリ、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記憶メディアとそれらメディアの読取ドライブなど）、印刷機器や表示装置、その他の外部周辺装置などのハードウェア構成部やその外部周辺機器用のＩ／Ｏポート、それらハードウェアを制御するためのドライバプログラムやその他アプリケーションプログラム、情報入力に利用されるユーザインターフェイスなどが挙げられる。
【００２９】
またこれらハードウェアやソフトウェアは、ＲＡＭ上に展開したプログラムをＣＰＵで演算処理したり、メモリやハードディスク上に保持されているデータや、インターフェイスを介して入力されたデータなどを加工、蓄積、出力処理したり、あるいは各ハードウェア構成部の制御を行ったりするために利用される。また、この発明は装置として実現できるのみでなく、方法としても実現可能である。また、このような発明の一部をソフトウェアとして構成することができる。さらに、そのようなソフトウェアをコンピュータに実行させるために用いるソフトウェア製品、および同製品を記憶媒体に固定した記憶媒体も、当然にこの発明の技術的な範囲に含まれる（本明細書の全体を通じて同様である）。
【００３０】
以下、本実施形態の「地図データ生成装置」（０３００）の「内包点座標保持部」（０３０１）と、「蓄積部」（０３０２）と、「算出部」（０３０３）と、「登録部」（０３０４）と、「算出部」（０３０３）の「取得手段」と、「内包点抽出手段」と、「同一ＩＤ内包点抽出手段」と、「判断手段」の機能的構成について詳細に説明する。
【００３１】
「地図データ生成装置」（０３００）は、インターネットを介して提供されたり、ユーザが個別に保持し利用したりする、「論理的建物オブジェクト（ビル・家・店などの建物や、公園・娯楽施設・運動場などの施設、など）をポリゴンで表示したデジタル地図」や、「論理的建物オブジェクトを航空写真で表示したデジタル地図」とともに利用されることを目的とした地図データを生成するよう構成されている。ここでの「地図データ」とは、デジタル地図上に表示される論理的建物オブジェクトのＩＤに、その論理的建物オブジェクトの属性データ（施設の名称や、住所、電話番号、当該場所の訪問日、コメント、静止画像、動画像、など）を関連付けたものであり、当該データを生成し、前記デジタル地図とともに利用可能に構成することで、多様な情報が埋め込まれた利便性の高いデジタル地図とすることができる。
【００３２】
「内包点座標保持部」（０３０１）は、地図座標上に表示される論理的建物オブジェクトのＩＤに、その論理的建物オブジェクトの地図座標上における占有領域内に配置される一以上の内包点を関連付けて保持するよう構成されている。「論理的建物オブジェクト」とは、デジタル地図上に表示される建物、施設、自然物などのあらゆるオブジェクトが該当する。このような論理的建物オブジェクトは、デジタル地図上において、ポリゴンで表示されたり、実際にその論理的建物オブジェクトを撮像した航空写真で表示されたりする。
【００３３】
内包点座標保持部（０３０１）は、地図座標上に表示される論理的建物オブジェクトそれぞれにユニークなＩＤ（以下、「論理的建物オブジェクトＩＤ」という）を付与し、各論理的建物オブジェクトＩＤに内包点を関連付けて保持する。
【００３４】
ここで、「内包点」とは、それぞれの論理的建物オブジェクトの地図座標上における占有領域内に配置される一以上の座標点であり、緯度・経度により表すことができる。各論理的建物オブジェクトＩＤに関連付けられる内包点の数や位置は、任意の設計事項であり、論理的建物オブジェクトＩＤごとに異なってもよい。例えば、図４に示すように、１つの論理的建物オブジェクト（０４０１）の占有領域内の両端に、２点の内包点（０４０１Ａ）を配置し、その論理的建物オブジェクト（０４０１）のＩＤに関連付けて保持してもよい。または、１つの論理的建物オブジェクト（０４０２）の占有領域内の四隅に、４点の内包点（０４０２Ａ）を配置し、その論理的建物オブジェクト（０４０２）のＩＤに関連付けて保持してもよい。さらには、１つの論理的建物オブジェクト（０４０３）の占有領域内の略中心に、１点の内包点（０４０３Ａ）を配置し、その論理的建物オブジェクト（０４０３）のＩＤに関連付けて保持してもよい。あるいは、１つの論理的建物オブジェクトに対して、前記以外の数の内包点を配置し、その論理的建物オブジェクトのＩＤと関連付けて保持してもよい。
【００３５】
しかし、内包点は、以下で説明するように、ユーザにより受付けたデジタル地図上の任意の一点（以下、「選択座標」という）を基に、属性データを関連付けて登録する１つの論理的建物オブジェクトのＩＤを特定するために利用される。よって、内包点は、各論理的建物オブジェクトの地図座標上における占有領域の大きさや形状、周辺の論理的建物オブジェクトの占有領域の大きさや形状、周辺の論理的建物オブジェクトとの位置関係などを十分に考慮して配置するのが望ましい。なお、前記点などを考慮した望ましい内包点の配置の仕方は、以下で説明する算出部（０３０３）における「内包点の座標と選択座標との位置関係の算出手段」の詳細な説明により、自明となる。
【００３６】
参考までに、図５に、地図座標上に表示される論理的建物オブジェクトのＩＤに、その論理的建物オブジェクトの地図座標上における占有領域内に配置される一以上の内包点を関連付けたデータの一例を模式的に示す。図に示すように、内包点座標保持部（０３０１）は、論理的建物オブジェクトＩＤのそれぞれに、代表点をも関連付けて保持してもよい。前記代表点は、地図座標上における論理的建物オブジェクトの占有領域内の略中心点の座標（緯度・経度）であってもよい。当該代表点は、論理的建物オブジェクトの属性データ（名称など）をデジタル地図上において表示する位置を決定などするために利用することができる。
【００３７】
なお、前記説明した従来技術の「代表点方式」は、１つの論理的建物オブジェクトのＩＤに対して、「１つの点（代表点）」を関連付けて保持し、前記点（代表点）を利用して、地図座標上にて選択された任意の選択座標から、１つの論理的建物オブジェクトのＩＤを特定する。一方、本実施形態においては、１つの論理的建物オブジェクトのＩＤに対して「１つ以上の点（内包点）」を関連付けて保持し、前記１つ以上の点（内包点）を利用して、地図座標上にて選択された任意の選択座標から、１つの論理的建物オブジェクトのＩＤを特定する。すなわち、本実施形態は、１つのポリゴンに対して関連付けて保持する点の数は、「代表点方式」のように「１つ」に制限されない点で異なる。
【００３８】
これは、「代表点方式」においても、本実施形態においても、論理的建物オブジェクトのＩＤに関連付けられた点（内包点または代表点）を利用して、属性データを関連付けて登録する１つの論理的建物オブジェクトのＩＤを特定する点で共通するが、その利用手段が異なることから生じうる相違点である。本実施形態における前記「内包点」の利用手段は、以下で詳細を説明する。また、「代表点方式」における「内包点（代表点）」の利用手段は、前記で説明したので、ここでの詳細な説明は省略する。
【００３９】
ここで、図５のようなデータを作成して内包点座標保持部（０３０１）に保持させる手段としては、以下のような手段が考えられる。例えば、あらかじめ、地図座標上に表示される論理的建物オブジェクトのＩＤそれぞれに、代表点（緯度・経度）を関連付けたデータを保持している場合には、前記代表点（緯度・経度）をそのまま内包点として転用して保持する。かかる場合、すべての論理的建物オブジェクトＩＤに１点のみの内包点が関連付けて保持されていることになる。
【００４０】
その後、前記データを基に、図６に示すようなインターフェイスを利用して、論理的建物オブジェクトＩＤごとに内包点の数、位置の変更を受付けてもよい。図６のインターフェイスは、１つの論理的建物オブジェクトＩＤを特定した後（例：「ポリゴンＩＤの直接入力」、「アイコン（０６０１）で選択された地図座標上の一点と最も近い内包点を関連付けられている論理的建物オブジェクトＩＤを特定」など）、地図座標上でのアイコン（０６０１）のクリックや、座標数値（緯度・経度）の直接入力などの手段により、変更後の内包点の座標（緯度・経度）を入力して登録するように構成されている。
【００４１】
その他、未だ、論理的建物オブジェクトＩＤを発行されていない論理的建物オブジェクトに対して内包点を関連付けて保持させる場合には、以下のような手段でもよい。例えば、図７に示すように、まず、任意の論理的建物オブジェクトＩＤを発行する。そして、内包点を関連付ける論理的建物オブジェクトを地図座標上に表示（ポリゴンまたは航空写真として表示）した状態で、地図座標上でのアイコン（０７０１）のクリックにより、内包点として登録する座標数値（緯度・経度）の入力を受付けるように構成してもよい。または、任意の論理的建物オブジェクトＩＤを発行した後、数値の直接入力により、内包点として登録する座標数値（緯度・経度）の入力を受付けてもよい。
【００４２】
なお、前記手段は一例であり、本実施形態の内包点座標保持部（０３０１）が保持するデータは、その他の手段により登録されたものであってもよい。
【００４３】
「蓄積部」（０３０２）は、地図座標上に表示される論理的建物オブジェクトに関する店舗名などの属性データを、選択座標と関連付けて蓄積するよう構成されている。「属性データ」は、店舗名、会社名、建物名、施設名、住所、電話番号、ＦＡＸ番号、ＵＲＬ、Ｅメールアドレス、静止画像、動画像、口コミ情報、など、論理的建物オブジェクトに関するあらゆるデータが該当する。「選択座標」とは、緯度・経度により地図座標上の一点を特定する数値データであり、前記属性データと関連付けて蓄積される。前記選択座標は、関連付けられている属性データを関連付けて登録する論理的建物オブジェクトＩＤを特定するために利用される。
【００４４】
ここで、蓄積部（０３０２）が、前記「選択座標と属性データ」を蓄積するために、前記データを取得する手段としては、以下のようなものが考えられる。
【００４５】
例えば、地図座標上に表示される論理的建物オブジェクトの代表点（緯度・経度）に、店舗名、会社名、建物名、施設名、などの属性データを関連付けたデータがあらかじめ存在している場合には、前記データを内部メモリや外部機器などから取得する。そして、取得したデータの代表点（緯度・経度）をそのまま選択座標（緯度・経度）として転用することで、前記「選択座標と属性データ」を取得してもよい。
【００４６】
または、キーボード、マウス、操作キー、タッチパネルディスプレイなどを利用して、ユーザなどが入力した「選択座標と属性データ」を取得してもよい。当該手段については、以下の実施形態で詳細を説明する。
【００４７】
「算出部」（０３０３）は、内包点の座標と選択座標との位置関係を算出するよう構成されている。「内包点」は、緯度・経度で特定される数値データであって、論理的建物オブジェクトＩＤに関連付けて内包点座標保持部（０３０１）に保持されている。一方、「選択座標」は、緯度・経度で特定される数値データであって、論理的建物オブジェクトに関する属性データと関連付けて蓄積部（０３０２）に保持されている。
【００４８】
すなわち、算出部（０３０３）は、内包点座標保持部（０３０１）と蓄積部（０３０２）のそれぞれから、内包点データと選択座標データを取得しそれらの位置関係を算出する。
【００４９】
算出内容としては、例えば、選択座標から最も近い距離に位置する内包点を算出したり、選択座標から所定の閾値内の距離に位置する内包点を算出したり、特定した１つの内包点が関連付けられている論理的建物オブジェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点を算出したり、特定した１つの内包点と、前記内包点と同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点と、を利用して仮想ポリゴンを生成し、選択座標が前記仮想ポリゴン内に含まれるか否かを算出したりする。
【００５０】
ここで、「仮想ポリゴン」とは、論理的建物オブジエェクトＩＤに関連付けられている内包点を利用して生成されるポリゴンであり、「選択座標」を基に属性データを関連付けて登録する一つの論理的建物オブジェクトＩＤを特定するために、仮想的に生成されるポリゴンである。
【００５１】
地図座標上における論理的建物オブジェクトの占有領域の形状や位置を緯度・経度で表したデータ（例：「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」）を保持している場合には、選択座標がどの論理的建物オブジェクトの占有領域内に包含されるかを特定することで、属性データを関連付けて登録する一つの論理的建物オブジェクトＩＤを特定することができる。しかしながら、前記データを保持していない場合には、前記のような手段により属性データを関連付けて登録する一つの論理的建物オブジェクトＩＤを特定することはできない（本発明は、前記のようなデータを保持していないケースを想定した発明である。）。
【００５２】
そこで、本実施形態の算出部（０３０３）は、論理的建物オブジェクトＩＤのそれぞれに関連付けて保持されている内包点を利用して、論理的建物オブジェクトＩＤごとに仮想的なポリゴンを生成し、選択座標がどの仮想ポリゴン内に包含されるかを特定することで、属性データを関連付けて登録する一つの論理的建物オブジェクトＩＤを特定する。なお、仮想ポリゴンの生成方法などについては、以下で詳細を説明する。
【００５３】
ここで、算出部（０３０３）は、前記算出などを行うために、「取得手段」と、「内包点抽出手段」と、「同一ＩＤ内包点抽出手段」と、「判断手段」とを有してもよい。
【００５４】
「算出部」（０３０３）の「取得手段」は、蓄積部（０３０２）から属性データと関連付けられている選択座標を取得するよう構成されている。
【００５５】
「算出部」（０３０３）の「内包点抽出手段」は、取得手段が取得した選択座標から所定の閾値内の距離に位置する内包点を抽出するよう構成されている。すなわち、内包点抽出手段は、選択座標と、内包点座標保持部（０３０１）に保持されている内包点との距離を算出し、算出した距離とあらかじめ保持している所定の閾値とを大小比較する。そして、大小比較の結果が、所定の閾値以下（または、閾値より小さい）である内包点を抽出する。
【００５６】
具体的には、図８に示すように、選択座標として星印（０８０１）で示す位置の座標が取得された場合、内包点抽出手段は、所定の閾値（＝Ｌ）以下の距離に位置する２つの内包点（０８０２Ａ、０８０３Ａ）を抽出することとなる。
【００５７】
ここで、選択座標と内包点の距離を算出する手段としては、２点間の距離の公式を利用し、｛（緯度の差）２＋（経度の差）２｝１／２により算出することができる。また、所定の閾値は、任意の設計事項である。
【００５８】
「算出部」（０３０３）の「同一ＩＤ内包点抽出手段」は、内包点抽出手段にて抽出された内包点が関連付けられている論理的建物オブジェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点がある場合には、その内包点（以下、「同一ＩＤ内包点」という）を抽出するよう構成されている。すなわち、同一ＩＤ内包点抽出手段は、内包点抽出手段にて抽出された内包点を識別すると、内包点座標保持部（０３０１）が保持している「論理的建物オブジェクトＩＤと内包点を関連付けたデータ」（図５参照）を利用して、抽出された内包点が関連付けられている論理的建物オブジェクトＩＤを識別する。そして、識別した論理的建物オブジェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点があるか確認し、他の内包点がある場合にはその内包点（同一ＩＤ内包点）をすべて抽出する。
【００５９】
ここで、同一ＩＤ内包点抽出手段は、内包点抽出手段が抽出したすべての内包点に対して、一度に前記同一ＩＤ内包点抽出の処理を行ってもよいし、または、以下で説明する判断手段の判断結果に応じ、順次、前記処理を行ってもよい。前記処理を順次行う場合には、選択座標から最も近い距離に位置する内包点から順に行うようにしてもよい。
【００６０】
具体的には、内包点抽出手段で図８に示すように２つの内包点（０８０２Ａ、０８０３Ａ）が抽出された場合、同一ＩＤ内包点抽出手段は、それぞれの内包点（０８０２Ａ、０８０３Ａ）ごとに、同一ＩＤ内包点（０８０２Ｂ、０８０３Ｂ）を抽出することとなる。この時、まず、選択座標（０８０１）から最も近い距離に位置する内包点（０８０３Ａ）の同一ＩＤ内包点（０８０３Ｂ）のみを抽出し、そして、以下で説明する判断手段の判断結果に基づき、必要に応じて、他の内包点（０８０２Ａ）の同一ＩＤ内包点（０８０２Ｂ）を抽出するようにしてもよい。
【００６１】
「算出部」（０３０３）の「判断手段」は、内包点抽出手段と同一ＩＤ内包点抽出手段とで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点が複数ある場合には、前記複数の内包点から構成される仮想ポリゴン内に、取得された選択座標が含まれるか判断するよう構成されている。そして、選択座標が含まれる仮想ポリゴンを特定すると、特定した仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを特定することとなる。
【００６２】
具体的には、判断手段は、まず、内包点抽出手段と同一ＩＤ内包点抽出手段とで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点の数を確認する。そして、内包点の数が複数あると判断した場合には、所定のルールに従い、仮想ポリゴンを生成する。そして、選択座標が生成した仮想ポリゴン内に含まれるかを判断する。
【００６３】
ここで、仮想ポリゴンを生成する所定のルールとしては、特段制限されないが、以下のようなものであってもよい。例えば、内包点の数が２個の場合には、図９に示すように、２点（内包点：０９０１）を向かい合う両辺の中心とする正方形（０９０３：破線）の仮想ポリゴンを生成するようなルールであってもよい。図９中、実線のポリゴン（０９０２）は「地図座標上に表示される論理的建物オブジェクトをポリゴンまたは航空写真で表示したもの」を、丸点（０９０１）は「その論理的建物オブジェクトのＩＤに関連付けられた内包点」を、破線のポリゴン（０９０３）は「その論理的建物オブジェクトのＩＤに関連付けられた内包点を利用して生成された仮想ポリゴン」を示している（当該前提は、図１０、１１、１２においても同様である。）。
【００６４】
その他の仮想ポリゴン生成ルールとしては、内包点の数が３個の場合には、図１０に示すように、３点（内包点）を頂点とする三角形の仮想ポリゴンを生成すようなルールであってもよい。また、内包点の数が４個の場合には、図１１に示すように、４点（内包点）を頂点とする四角形の仮想ポリゴンを生成するようなルールであってもよい。４点（内包点）の座標を基に、四角形の仮想ポリゴンを生成する手段としては、以下のようなものであってよい。例えば、４点（内包点）の中から任意の１点（内包点）を選択し、その１点（内包点）から近い距離に位置する順に２つの点（内包点）を特定する。そして、最初に選択した１つの点（内包点）と、前記算出した２つの点（内包点）それぞれとを結んで、四角形を構成する４辺のうちの２辺を構成するように定めることで、４点（内包点）を頂点とする四角形を生成する。また、内包点の数が５個以上の場合には、５点以上の内包点を頂点とする多角形を生成するようなルールであってもよい。前記多角形を生成する手段としては、前記四角形を生成する手段と同様の手段などを利用して実現することができる。
【００６５】
判断手段は、前記のようなルールに従い仮想ポリゴンを生成した後、生成した仮想ポリゴン内に選択座標が含まれているか判断する。なお、「選択座標が仮想ポリゴン内に含まれる」とは、仮想ポリゴンを構成する複数の辺により閉じられた領域の中（辺上を含めてもよい）に、選択座標が位置することを意味する。
【００６６】
判断手段は、選択座標が仮想ポリゴン内に含まれていると判断すると、以下で説明する登録部（０３０４）に、その仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを特定することとなる。一方、選択座標が仮想ポリゴン内に含まれていないと判断すると、選択座標から所定の閾値内の距離に位置する他の内包点を基に新たな仮想ポリゴンを生成し、新たに生成した仮想ポリゴン内に選択座標が含まれているか判断する。そして、前記処理を、選択座標が含まれる仮想ポリゴンを特定し、一つの論理的建物オブジェクトＩＤを特定するまで繰り返すこととなる。
【００６７】
なお、前記処理を内包点抽出手段が抽出したすべての内包点（選択座標から所定の閾値内の距離に位置する内包点）に対して行っても、１つの論理的建物オブジェクトＩＤを特定することができなかった場合の処理については、以下で説明する。
【００６８】
ここで、判断手段による前記「内包点抽出手段と同一ＩＤ内包点抽出手段とで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点の数の確認」の結果、内包点の数が１個の場合には、判断手段は、その内包点に対する前記処理（仮想ポリゴンを生成し、１つの論理的建物オブジェクトＩＤを特定）はスキップし、選択座標から所定の閾値内の距離に位置する他の内包点に対する前記処理に移行してもよい。または、内包点の数が１個の場合にも、仮想ポリゴンを生成し、仮想ポリゴン内に選択座標が含まれているか判断してもよい。かかる場合に仮想ポリゴンを生成するルールとしては、例えば、図１２に示すように、内包点（１２０１）を中心点とする一辺の長さがＭの正方形を生成するようなルールであってもよい。Ｍの値は、任意の設計事項である。
【００６９】
なお、判断手段での前記処理（仮想ポリゴンを生成し、１つの論理的建物オブジェクトＩＤを特定）の結果、選択座標が含まれる仮想ポリゴンが１つもなかった場合、すなわち、１つの論理的建物オブジェクトＩＤを特定できなかった場合には、以下のような手段により、１つの論理的建物オブジェクトＩＤを特定してもよい。
【００７０】
例えば、前記処理により生成したすべての仮想ポリゴンのすべての辺と選択座標との距離を算出し、最も近い距離の辺を含む仮想ポリゴンを特定する。そして、前記特定した仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを特定してもよい。
【００７１】
また、「内包点抽出手段と同一ＩＤ内包点抽出手段とで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点の数の確認」の結果、内包点の数が１個であった場合で、内包点が１個の場合には仮想ポリゴンを生成しないよう定めている場合には、その内包点と選択座標との距離を算出する。そして、前記算出した「仮想ポリゴンのすべての辺と選択座標との距離」と前記「内包点と選択座標との距離」の中から、最も小さい距離を特定し、その距離を算出するために利用された内包点を特定し、前記特定した内包点を関連付けられている論理的建物オブジェクトＩＤを特定してもよい。
【００７２】
なお、選択座標と仮想ポリゴンを構成する辺との距離の算出は、選択座標から仮想ポリゴンを構成する辺に対して垂線を下ろし、その長さを算出するようにしてもよい。そして、選択座標から辺に対して垂線を下ろせない場合には、その辺を構成する２つの内包点のうち、選択座標から距離が近い方の内包点との距離を算出して、前記比較のためのデータとして利用してもよい。
【００７３】
「登録部」（０３０４）は、算出部での算出結果に応じて論理的建物オブジェクトＩＤと属性データとを関連付けて登録するよう構成されている。すなわち、登録部（０３０４）は、算出部（０３０３）がある選択座標を基に特定した１つの論理的建物オブジェクトＩＤを識別すると、蓄積部（０３０２）にて前記選択座標と関連付け蓄積されている属性データを、前記特定された論理的建物オブジェクトＩＤに関連付けて登録する。参考までに、図１３に、論理的建物オブジェクトＩＤに属性データを関連付けて登録したデータの一例を模式的に示す。
【００７４】
なお、登録部（０３０４）は、１つの論理的建物オブジェクトＩＤに対して、２組以上の属性データを別々に登録できるように構成してもよい。このように構成することで、１つの論理的建物オブジェクトに複数の店や会社などが存在している場合おいても、それらの属性データを、別々に登録することが可能となる。参考までに、図１４に、１つの論理的建物オブジェクトＩＤに２組以上の属性データを関連付けて登録したデータの一例を模式的に示す。かかる場合、登録部（０３０４）は、属性データを登録する際、属性データを関連付ける１つの論理的建物オブジェクトＩＤを識別すると、その論理的建物オブジェクトＩＤに関連付けられている施設ＩＤの数を確認するように構成する。そして、施設ＩＤの数が１つの場合には、その施設ＩＤに関連付けて登録する。一方、施設ＩＤの数が複数ある場合には、複数の施設ＩＤに対応する名称などを一覧表示し、属性データをいずれの施設ＩＤに関連付けて登録するかの選択入力をユーザから受付ける。そして、ユーザの選択入力に従い、特定した施設ＩＤに関連付けて登録してもよい。
<実施形態１のハードウェア構成>
【００７５】
図１５は、上記機能的構成をハードウェアとして実現した際の構成の一例を表す図である。
【００７６】
以下に、図１５のハードウェア図を用いて、本実施形態を実現する手段の一例を説明する。図に示すように、本実施形態の地図データ生成装置は、「内包点座標保持部」、「蓄積部」、「算出部」、「登録部」、「算出部」の「取得手段」、「内包点抽出手段」、「同一ＩＤ内包点抽出手段」、「判断手段」などを構成する「ＣＰＵ」（１５０１）、「主記憶装置」（１５０２）、「プログラム記憶装置」（１５０３）、「２次記憶装置」（１５０４）、「ユーザＩ／Ｆ」（１５０５）、「インターネットＩ／Ｆ」（１５０６）、「ディスプレイ」（１５０７）、「ＨＤＤ」（１５０８）、「外部機器Ｉ／Ｆ」（１５０９）、「バス」（１５１０）などを備えている。
【００７７】
主記憶装置（１５０２）は、プログラム実行中に動的にデータ書換可能な記憶装置である。主記憶装置（１５０２）はプログラム記憶装置（１５０３）に記憶されているデジタル地図表示プログラムや属性データ登録プログラムなどを実行するために必要なスタックやヒープ等のワーク領域を提供する。また主記憶装置（１５０２）は、デジタル地図上に表示される論理的建物オブジェクトのＩＤと内包点座標を関連付けたデータや、ユーザＩ／Ｆ（１５０５）またはインターネットＩ／Ｆ（１５０６）などを介して取得した選択座標と属性データを関連付けたデータや、選択座標から所定の閾値内の距離に位置する内包点を抽出するために利用する内包点抽出閾値データや、前記内包点抽出閾値データを利用して抽出した抽出内包点データや、前記抽出内包点を基に抽出した同一ＩＤ内包点データや、仮想ポリゴンを生成するためのルールを定めたデータや、前記抽出内包点と同一ＩＤ内包点を利用して作成した仮想ポリゴンのデータや、前記仮想ポリゴンと選択座標との位置関係を基に特定した論理的建物オブジェクトＩＤのデータや、外部機器などから取得した論理的建物オブジェクトの代表点（緯度・経度）と属性データを関連付けたデータなどを保持したりする。
【００７８】
２次記憶装置（１５０４）はプログラム実行中に動的にデータ書換可能な記憶装置であり、装置の電源が切れても、記憶しているデータが消去されない。２次記憶装置は、ユーザなどの要求に応じて出力するデジタル地図データや、デジタル地図上に表示される論理的建物オブジェクトのＩＤと内包点座標を関連付けたデータや、選択座標から所定の閾値内の距離に位置する内包点を抽出するために利用する内包点抽出閾値データや、ユーザなどが登録した属性データを論理的建物オブジェクトＩＤと関連付けたデータや、ユーザなどからの属性データの登録を誘導するためのインターフェイスに関するデータや、仮想ポリゴンを生成するためのルールを定めたデータなどを保持したりする。
【００７９】
ユーザＩ／Ｆ（１５０５）は、ユーザなどからの指示信号や、選択座標、属性データの入力などを受付ける。また、論理的建物オブジェクトＩＤと内包点を関連付けて登録する指示信号を受付けたり、登録する内包点の座標の入力を受付けたりしてもよい。
【００８０】
インターネットＩ／Ｆ（１５０６）は、デジタル地図データを送信したり、選択座標や属性データを受信したりする。また、登録している属性データを送信してもよい。ディスプレイ（１５０７）は、デジタル地図を出力したり、デジタル地図上に内包点をマッピングしたデータを出力したり、仮想ポリゴンを表示したりする。ＨＤＤ（１５０８）は、ユーザなどが登録した属性データのうち、動画像や静止画像などのようにデータ量が大きいものを論理的建物オブジェクトＩＤと関連付けて保持する。「外部機器Ｉ／Ｆ」（１５０９）は、有線／無線で外部機器と通信し、外部機器が保持している論理的建物オブジェクトの代表点（緯度・経度）とその論理的建物オブジェクトの属性データを関連付けたデータなどを取得したりする。
【００８１】
以下、本実施形態の地図データ生成装置が、外部機器Ｉ／Ｆなどを介して取得した論理的建物オブジェクトの代表点（緯度・経度）とその論理的建物オブジェクトの属性データを関連付けたデータを利用して、論理的建物オブジェクトＩＤと属性データを関連付けて登録する処理の一例について説明する。
【００８２】
まず、ユーザＩ／Ｆ（１５０５）を介して、外部機器より論理的建物オブジェクトの代表点（緯度・経度）と属性データとを関連付けたデータを取得する指示信号を受付けると、ＣＰＵ（１５０１）は、主記憶装置（１５０２）のワーク領域に展開された属性データ登録プログラムに従い、外部機器Ｉ／Ｆ（１５０９）を制御する。そして、外部機器と通信し、論理的建物オブジェクトの代表点（緯度・経度）と属性データを関連付けた一組以上のデータを取得して、主記憶装置（１５０２）のデータ領域に格納する。
【００８３】
その後、属性データ登録プログラムの選択座標・属性データ取得命令に従い、前記代表点（緯度・経度）と属性データを関連付けた一組以上のデータを取り出すと、すべての組の代表点（緯度・経度）をそのまま選択座標（緯度・経度）として変換し、選択座標（緯度・経度）と属性データを関連付けたデータとして、主記憶装置（１５０２）のデータ領域に格納する。
【００８４】
そして、属性データ登録プログラムの内包点抽出命令に従い、２次記憶装置（１５０４）より、論理的建物オブジェクトＩＤと内包点を関連付けたデータと、内包点抽出閾値データを取り出す。また、一組の選択座標と属性データを関連付けたデータを特定する。そして、特定した組の選択座標と、論理的建物オブジェクトＩＤに関連付けられている内包点との距離を算出し、算出した距離と内包点抽出閾値とを大小比較する。そして、前記大小比較の結果、算出した距離が所定の閾値より小さかった場合には、選択座標から所定の閾値内の距離に位置する内包点（抽出内包点）として主記憶装置（１５０２）のデータ領域に格納する。その後、前記処理を繰り返すことで、選択座標から所定の閾値内の距離に位置する内包点をすべて抽出する。
【００８５】
その後、抽出内包点を関連付けている論理的建物オブジェクトＩＤを識別し、前記論理的建物オブジェクトＩＤと同一の論理的建物オブジェクトＩＤに関連付けられている内包点を抽出する。そして、抽出した内包点を、同一ＩＤ内包点として主記憶装置（１５０２）のデータ領域に格納する。
【００８６】
次に、属性データ登録プログラムの仮想ポリゴン生成命令に従い、前記で主記憶装置（１５０２）のデータ領域に格納した、抽出内包点と同一ＩＤ内包点の総数を確認する。そして、その総数に応じた所定の仮想ポリゴン生成ルールに従い、仮想ポリゴンを生成して主記憶装置（１５０２）のデータ領域に格納する。
【００８７】
その後、属性データ登録プログラムの選択座標位置関係判断命令に従い、選択座標が、前記仮想ポリゴン内に含まれるかを判断する。判断の結果が含まれないだった場合には、他の抽出内包点を基に、前記と同様の処理を繰り返す。一方、判断の結果が含まれるだった場合には、その仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを識別し、特定論理的建物オブジェクトＩＤとして主記憶装置（１５０２）のデータ領域に格納する。そして、前記選択座標に関連付けられている属性データを、前記特定論理的建物オブジェクトＩＤに関連付け、そのデータ種に応じて２次記憶装置（１５０４）やＨＤＤ（１５０８）などに保存する。
【００８８】
その後、主記憶装置（１５０２）のデータ領域に格納されている選択座標と属性データを関連付けたデータの中から、他の組のデータを特定し、同様の処理を繰り返す。
<実施形態１の処理の流れ>
【００８９】
本実施形態の処理の流れの一例を図１６（Ａ）、（Ｂ）のフローチャートに示す。図１６（Ａ）、（Ｂ）は、本実施形態の地図データ生成装置が、外部機器Ｉ／Ｆなどを介して取得した論理的建物オブジェクトの代表点（緯度・経度）とその論理的建物オブジェクトの属性データを関連付けたデータを利用して、論理的建物オブジェクトＩＤと属性データを関連付けて登録する処理の一例である。
【００９０】
まず、デジタル地図上に表示される論理的建物オブジェクトの代表点（緯度・経度）と、それに関連付けた属性データとを取得する指示を受付けると（Ｓ１６０１）、内部メモリや外部機器などから論理的建物オブジェクトの代表点（緯度・経度）と属性デ−タを関連付けた一組以上のデータを取得する（Ｓ１６０２）。そして、取得した一組以上のデータのすべての代表点の座標（緯度・経度）をそのまま選択座標（緯度・経度）として変換し、選択座標（緯度・経度）と属性データを関連付けたデータとして格納する（Ｓ１６０３）。
【００９１】
その後、ステップＳ１６０３で格納した、選択座標と属性データを関連付けた一組以上のデータの中から、一組のデータを特定し（Ｓ１６０４）、特定したデータから選択座標を取得する（Ｓ１６０５）。そして、すべての論理的建物オブジェクトＩＤと関連付けられているすべての内包点の中から、取得した選択座標から所定の閾値内の距離に位置する内包点（抽出内包点）をすべて抽出する（Ｓ１６０６）。
【００９２】
その後、ステップＳ１６０６で抽出した抽出内包点の中から、１つの内包点を特定する（Ｓ１６０７）。前記特定は、例えば、選択座標から距離が近い順に特定してもよい。ステップＳ１６０７で１つの内包点を特定すると、その内包点を関連付けている論理的建物オブジェクトＩＤを識別する（Ｓ１６０８）。そして、その論理的建物オブジェクトＩＤと関連付けられている他の内包点（同一ＩＤ内包点）があるか確認し、ある場合にはその内包点を抽出する（Ｓ１６０９）。
【００９３】
その後、特定した内包点と同一ＩＤ内包点との総数を算出する。そして、総数が１だった場合には（Ｓ１６１０）、ステップＳ１６１６に進む。一方、総数が２以上であった場合には（Ｓ１６１０）、ステップＳ１６１１に進み、それらの内包点を利用して、所定のルールに従い、仮想ポリゴンを生成する。そして、仮想ポリゴンと選択座標の位置関係を算出し（Ｓ１６１２）、選択座標が仮想ポリゴン内に含まれるか判断する（Ｓ１６１３）。
【００９４】
ステップＳ１６１３での判断の結果が、「選択座標が仮想ポリゴン内に含まれる」である場合には、その仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを特定し（Ｓ１６１４）、特定した論理的建物オブジェクトＩＤに、ステップＳ１６０４で特定した属性データを関連付けて登録する（Ｓ１６１５）。その後、ステップＳ１６０４で特定されてないデータがあるか確認し（Ｓ１６２４）、ない場合には処理を終了する。一方、ある場合には、ステップＳ１６０４に戻り、同様の処理を繰り返す。また、ステップＳ１６１３での判断の結果が、「選択座標が仮想ポリゴン内に含まれない」である場合には、ステップＳ１６１６に進む。
【００９５】
ステップＳ１６１６では、ステップＳ１６０６で抽出された抽出内包点の中で、ステップＳ１６０７において特定されていない内包点が存在するか確認する。そして、特定されていない内包点が存在する場合には、ステップＳ１６０７に戻り、新たに１つの内包点を特定し、前記と同様の処理を繰り返す（Ｓ１６０７〜１６１６）。一方、ステップＳ１６０７において特定されていない内包点が存在しない場合には、ステップＳ１６１７に進む。
【００９６】
ステップＳ１６１７では、前記処理において生成したすべての仮想ポリゴンを構成するすべての辺と選択座標との距離を算出する。そして、ステップＳ１６１７において、選択座標との距離を算出できなかった辺が存在した場合には、その辺を構成する２点のうち、選択座標との距離が近い点との距離を算出する（Ｓ１６１８）。また、ステップＳ１６１０での算出結果が特定した内包点と同一ＩＤ内包点の総数が１であった場合、前記特定した内包点と選択座標との距離を算出する（Ｓ１６１９）。そして、ステップＳ１６１７〜１６１９において算出したすべての距離の中から、最も近い距離を特定する（Ｓ１６２０）。
【００９７】
そして、前記結果をもとに、１つの論理的建物オブジェクトＩＤを特定し（Ｓ１６２１）、特定した論理的建物オブジェクトＩＤに、ステップＳ１６０４で特定した属性データを関連付けて登録する（Ｓ１６２２）。その後、ステップＳ１６０３で格納したデータの中に、ステップＳ１６０４で特定したデータ以外のデータがあるか確認し（Ｓ１６２３）、ない場合には処理を終了する。一方、ある場合には、ステップＳ１６０４に戻り、同様の処理を繰り返す。
【００９８】
なお、前記処理の流れはあくまで一例であり、本発明の機能を実現できる範囲内で、自由に設計変更が可能である。例えば、ステップＳ１６１７〜Ｓ１６１９の処理については、処理の順番を自由に変更可能である。
<実施形態１の発明の効果>
【００９９】
本発明の地図データ生成装置、および、地図データ生成方法により、デジタル地図上に表示される論理的建物オブジェクトの、地図座標上における占有領域の形状や位置を緯度・経度で表したデータ（例：「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」など）を保持していなくても、コストや時間を掛けず、デジタル地図上にて特定された任意の一点を基に、属性データを名寄せする論理的建物オブジェクトを高精度に特定することが可能となる。
<実施形態２の概要>
【０１００】
本実施系形態の地図データ生成装置、および、地図データ生成方法は、実施形態１を基本とし、さらに、ユーザから、選択座標と属性データの入力を受付ける機能を有することを特徴とする。
<実施形態２の機能的構成>
【０１０１】
本実施形態の地図データ生成装置の機能ブロックの一例を図１７に示す。図１７に示すように、本実施形態の「地図データ生成装置」（１７００）は、「内包点座標保持部」（１７０１）と、「蓄積部」（１７０２）と、「算出部」（１７０３）と、「登録部」（１７０４）と、「入力受付部」（１７０５）を有する。また、「算出部」（１７０３）は、「取得手段」、「内包点抽出手段」、「同一ＩＤ内包点抽出手段」、「判断手段」を有してもよいし、「蓄積部」（１７０２）は、「入力受付手段」を有してもよい。
【０１０２】
なお、本実施形態の「内包点座標保持部」（１７０１）と、「算出部」（１７０３）と、「登録部」（１７０４）と、「算出部」（１７０３）の「取得手段」、「内包点抽出手段」、「同一ＩＤ内包点抽出手段」、「判断手段」の機能的構成については、実施形態１と同様であるので、ここでの詳細な説明は省略する。以下、本実施形態の「入力受付部」（１７０５）と、「蓄積部」（１７０２）の「入力受付手段」の機能的構成について詳細に説明する。
【０１０３】
「入力受付部」（１７０５）は、地図座標上の一点を特定した選択座標の入力と、地図座標上に表示される論理的建物オブジェクトに関する属性データの入力を受付けるよう構成されている。入力を受付ける具体的手段としては、例えば、地図データ生成装置（１７００）に備え付けられたキーボード、操作キー、マウス、タッチパネルディスプレイなどを介して入力されたデータを受付けてもよい。または、前記手段などにより入力されたデータを、インターネットを介して受信し、受付けてもよい。ユーザがインターネットを介して前記データを送信するために使用する機器としては特段制限されず、ＰＣ、携帯電話・ＰＤＡなどの携帯端末、デジタルＴＶなどの家電機器、など、インターネットに接続可能で、受信したデジタル地図データを表示可能なディスプレイなどを有しており、選択座標や属性データなどを入力可能なインターフェイスを有しているあらゆる機器を利用することができる。
【０１０４】
なお、「選択座標」とは、属性データを関連付けて登録する論理的建物オブジェクトＩＤを特定するために利用される地図座標上の任意の一点であり、緯度・経度で表すことができる。選択座標の入力手段としては、数値を直接入力できてもよいし、ディスプレイなどに表示されているデジタル地図上で、任意の１点を特定することで、その点に対応する緯度・経度が入力されてもよい。デジタル地図上で任意の１点を特定する入力手段としては、ディスプレイ上に表示されたアイコンなどを利用して任意の１点を特定できてもよいし、タッチパネル入力により任意の１点を特定できてもよい。
【０１０５】
「蓄積部」（１７０２）の「入力受付手段」は、入力受付部にて受付けた前記属性データを、前記選択座標と関連付けて蓄積するよう構成されている。そして、入力受付手段により蓄積された前記データは、実施形態１で説明したように、算出部（１７０３）での算出処理に使用される。
<実施形態２のハードウェア構成>
【０１０６】
図１８は、上記機能的構成をハードウェアとして実現した際の構成の一例を表す図である。
【０１０７】
以下に、図１８のハードウェア図を用いて、本実施形態を実現する手段の一例を説明する。図に示すように、本実施形態の地図データ生成装置は、「内包点座標保持部」、「蓄積部」、「算出部」、「登録部」、「入力受付部」、「蓄積部」の「入力受付手段」、「算出部」の「取得手段」、「内包点抽出手段」、「同一ＩＤ内包点抽出手段」、「判断手段」、などを構成する「ＣＰＵ」（１８０１）、「主記憶装置」（１８０２）、「プログラム記憶装置」（１８０３）、「２次記憶装置」（１８０４）、「ユーザＩ／Ｆ」（１８０５）、「インターネットＩ／Ｆ」（１８０６）、「ディスプレイ」（１８０７）、「ＨＤＤ」（１８０８）、「バス」（１８１０）などを備えている。
【０１０８】
以下、本実施形態の地図データ生成装置が、インターネットなどを介してユーザから取得した「ある論理的建物オブジェクトに関する属性データ」を登録する処理の一例について説明する。
【０１０９】
まず、インターネットＩ／Ｆ（１８０６）を介して、デジタル地図表示指示信号を取得すると、主記憶装置（１８０２）のデータ領域に展開されたデジタル地図表示プログラムに従い、２次記憶装置（１８０４）より所定のデジタル地図データを取り出す。そして、取り出したデジタル地図データを、インターネットＩ／Ｆ（１８０６）を介して、前記指示信号の送信元に送信する。また、インターネットＩ／Ｆ（１８０６）を介して、デジタル地図に表示されている論理的建物オブジェクトに属性データを登録するためのインターフェイスを表示する指示信号を取得すると、主記憶装置（１８０２）のデータ領域に展開された属性データ登録プログラムに従い、２次記憶装置（１８０４）より属性データ入力インターフェイスデータを取り出す。そして、取り出した属性データ入力インターフェイスデータを、インターネットＩ／Ｆ（１８０６）を介して、前記指示信号の送信元に送信する。
【０１１０】
その後、インターネットＩ／Ｆ（１８０６）を介して、前記属性データ入力インターフェイスより入力された「選択座標」と「属性データ」を取得すると、取得した前記データを主記憶装置（１８０２）のデータ領域に格納する。そして、属性データ登録プログラムの内包点抽出命令に従い、２次記憶装置（１８０４）より、論理的建物オブジェクトＩＤと内包点を関連付けたデータと、内包点抽出閾値データを取り出す。
【０１１１】
その後、前記選択座標と、論理的建物オブジェクトＩＤに関連付けられている内包点との距離を算出し、算出した距離と内包点抽出閾値とを大小比較する。そして、前記大小比較の結果、算出した距離が所定の閾値より小さかった場合には、選択座標から所定の閾値内の距離に位置する内包点（抽出内包点）として主記憶装置（１８０２）のデータ領域に格納する。その後、前記処理を繰り返すことで、選択座標から所定の閾値内の距離に位置する内包点をすべて抽出する。
【０１１２】
その後、抽出内包点を関連付けている論理的建物オブジェクトＩＤを識別し、前記論理的建物オブジェクトＩＤと同一の論理的建物オブジェクトＩＤに関連付けられている内包点を抽出する。そして、抽出した内包点を、同一ＩＤ内包点として主記憶装置（１８０２）のデータ領域に格納する。
【０１１３】
次に、属性データ登録プログラムの仮想ポリゴン生成命令に従い、前記で主記憶装置（１８０２）のデータ領域に格納した、抽出内包点と同一ＩＤ内包点の総数を確認する。そして、その総数に応じた所定の仮想ポリゴン生成ルールに従い、仮想ポリゴンを生成して主記憶装置（１８０２）のデータ領域に格納する。
【０１１４】
そして、属性データ登録プログラムの選択座標位置関係判断命令に従い、選択座標が、前記仮想ポリゴン内に含まれるかを判断する。判断の結果が含まれないだった場合には、他の抽出内包点を基に、前記と同様の処理を繰り返す。一方、判断の結果が含まれるだった場合には、その仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを識別し、特定論理的建物オブジェクトＩＤとして主記憶装置（１８０２）のデータ領域に格納する。そして、取得した属性データを特定論理的建物オブジェクトＩＤと関連付け、そのデータ種に応じて２次記憶装置（１８０４）やＨＤＤ（１８０８）に保存する。
<実施形態２の処理の流れ>
【０１１５】
本実施形態の処理の流れの一例を図１９のフローチャートに示す。図１９は、ユーザから入力を受付けた「選択座標と属性データ」を基に、前記属性データを、任意の論理的建物オブジェクトＩＤに関連付けて登録する処理の一例である。
【０１１６】
まず、ユーザより、デジタル地図の表示指示を受付けると（Ｓ１９０１）、指示内容に従い、所定の地域のデジタル地図データを出力する（Ｓ１９０２）。なお、ステップＳ１９０１で受付ける表示指示は、インターネットを介して送信されてきたものでもよいし、地図データ生成装置に備え付けられたキーボード、操作キー、マウス、などを介して入力されたものであってもよい。インターネットを介して送信されてきたデジタル地図の表示指示を受付けた場合、ステップＳ１９０２では、インターネットを介して、前記指示の送信先にデジタル地図データを送信する。一方、地図データ生成装置に備え付けられたインターフェイスからデジタル地図の表示指示を受付けた場合、ステップＳ１９０２では、地図データ生成装置に備え付けられたディスプレイなどにデジタル地図データを出力する。なお、以下で出てくるユーザからの入力の受付や、データの出力についても、前記概念と同様、インターネットを介したものでもよいし、地図データ生成装置に備え付けられた入力インターフェイスやディスプレイなどを介したものであってもよい。
【０１１７】
ステップＳ１９０２で所定のデジタル地図データを出力した後、属性データを登録するためのインターフェイスを表示する指示を受付けると（Ｓ１９０３）、属性データを登録するためのインターフェイスを出力する（Ｓ１９０４）。そして、前記インターフェイスから、属性データと、前記属性データを関連付ける論理的建物オブジェクトのＩＤを特定するための選択座標の入力を受付けると（Ｓ１９０５）、前記選択座標から所定の閾値内の距離に位置する内包点（抽出内包点）をすべて抽出する（Ｓ１９０６）。
【０１１８】
その後、ステップＳ１９０６で抽出した抽出内包点の中から、１つの内包点を特定する（Ｓ１９０７）。前記特定は、例えば、選択座標から距離が近い順に特定してもよい。ステップＳ１９０７で１つの内包点を特定すると、その内包点を関連付けている論理的建物オブジェクトＩＤを識別する（Ｓ１９０８）。そして、その論理的建物オブジェクトＩＤと関連付けられている他の内包点（同一ＩＤ内包点）があるか確認し、ある場合にはその内包点を抽出する（Ｓ１９０９）。
【０１１９】
その後、特定した内包点と同一ＩＤ内包点との総数を算出する。そして、総数が１だった場合には（Ｓ１９１０）、ステップＳ１９１６に進む。一方、総数が２以上であった場合には（Ｓ１９１０）、それらの内包点を利用して、所定のルールに従い、仮想ポリゴンを生成する（Ｓ１９１１）。そして、仮想ポリゴンと選択座標の位置関係を算出し（Ｓ１９１２）、選択座標が仮想ポリゴン内に含まれるか判断する（Ｓ１９１３）。
【０１２０】
ステップＳ１９１３での判断の結果が、「選択座標が仮想ポリゴン内に含まれる」である場合には、その仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを特定し（Ｓ１９１４）、特定した論理的建物オブジェクトＩＤに、ステップＳ１９０５で受付けた属性データを関連付けて登録する（Ｓ１９１５）。一方、ステップＳ１９１３での判断の結果が、「選択座標が仮想ポリゴン内に含まれない」である場合には、ステップＳ１９１６に進む。
【０１２１】
ステップＳ１９１６では、ステップＳ１９０６で抽出された抽出内包点の中で、ステップＳ１９０７において特定されていない内包点が存在するか確認する。そして、特定されていない内包点が存在する場合には、ステップＳ１９０７に戻り、新たに１つの内包点を特定し、前記と同様の処理を繰り返す（Ｓ１９０７〜１９１６）。一方、ステップＳ１９０７において特定されていない内包点が存在しない場合には、ステップＳ１９１７に進む。
【０１２２】
ステップＳ１９１７では、前記処理において生成したすべての仮想ポリゴンを構成するすべての辺と選択座標との距離を算出する。そして、ステップＳ１９１７において、選択座標との距離を算出できなかった辺が存在した場合には、その辺を構成する２点のうち、選択座標との距離が近い点との距離を算出する（Ｓ１９１８）。また、ステップＳ１９１０での算出結果が特定した内包点と同一ＩＤ内包点の総数が１であった場合、前記特定した内包点と選択座標との距離を算出する（Ｓ１９１９）。そして、ステップＳ１９１７〜１９１９において算出したすべての距離の中から、最も近い距離を特定する（Ｓ１９２０）。
【０１２３】
そして、前記結果を基に、１つの論理的建物オブジェクトＩＤを特定し（Ｓ１９２１）、特定した論理的建物オブジェクトＩＤに、ステップＳ１９０５で受付けた属性データを関連付けて登録する（Ｓ１９２２）。
【０１２４】
なお、前記処理の流れはあくまで一例であり、本発明の機能を実現できる範囲内で、自由に設計変更が可能である。例えば、ステップＳ１９０５では、属性データと選択座標の入力を同時に受付けているが、まず、選択座標のみの入力を受付け、１つの論理的建物オブジェクトＩＤを特定した後に属性データの入力を受付けてもよい。また、ステップＳ１９１７〜Ｓ１９１９の処理については、処理の順番を自由に変更可能である。
<実施形態２の発明の効果>
【０１２５】
本発明の地図データ生成装置、および、地図データ生成方法により、デジタル地図上に表示される論理的建物オブジェクトの、地図座標上における占有領域の形状や位置を緯度・経度で表したデータ（例：「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」など）を保持していなくても、ユーザから任意の論理的建物オブジェクトに関する属性データと、その論理的建物オブジェクトを特定するための選択座標の入力を受付けた際、高精度にユーザの意図した論理的建物オブジェクトを特定し、属性データを関連付けて登録することが可能となる。
【０１２６】
その結果、ユーザが意図する論理的建物オブジェクトと異なった論理的建物オブジェクトに属性データが関連付けて登録されるなどという不都合が生じにくくなり、利便性の高いサービスを提供することが可能となる。
【図面の簡単な説明】
【０１２７】
【図１】従来技術を説明するための概念図
【図２】実施形態１の概要を説明するための概念図
【図３】実施形態１の機能ブロック図
【図４】内包点の配置例を説明するための概念図
【図５】論理的建物オブジェクトＩＤと内包点を関連付けたデータの模式図
【図６】論理的建物オブジェクトＩＤと内包点を関連付けて登録する処理を説明するための概念図１
【図７】論理的建物オブジェクトＩＤと内包点を関連付けて登録する処理を説明するための概念図２
【図８】選択座標を基に抽出される内包点を説明するための概念図
【図９】仮想ポリゴンを生成するルールを説明する概念図１
【図１０】仮想ポリゴンを生成するルールを説明する概念図２
【図１１】仮想ポリゴンを生成するルールを説明する概念図３
【図１２】仮想ポリゴンを生成するルールを説明する概念図４
【図１３】論理的建物オブジェクトＩＤと属性データを関連付けたデータの模式図１
【図１４】論理的建物オブジェクトＩＤと属性データを関連付けたデータの模式図２
【図１５】実施形態１のハードウェア構成の一例を示した概念図
【図１６Ａ】実施形態１の処理の流れを示すフローチャート図１
【図１６Ｂ】実施形態１の処理の流れを示すフローチャート図２
【図１７】実施形態２の機能ブロック図
【図１８】実施形態２のハードウェア構成の一例を示した概念図
【図１９】実施形態２の処理の流れを示すフローチャート図
【符号の説明】
【０１２８】
０３００ 地図データ生成装置
０３０１ 内包点座標保持部
０３０２ 蓄積部
０３０３ 算出部
０３０４ 登録部
【特許請求の範囲】
【請求項１】
地図座標上に表示される論理的な建物オブジェクトのＩＤに、その論理的な建物オブジェクトの地図座標上における占有領域内に配置される一以上の内包点を関連付けて保持する内包点座標保持部と、
地図座標上に表示される論理的な建物オブジェクトに関する店舗名などの属性データを、選択座標と関連付けて蓄積する蓄積部と、
内包点の座標と選択座標との位置関係を算出する算出部と、
算出部での算出結果に応じて論理的建物オブジェクトＩＤと属性データとを関連付けて登録する登録部と、
を有する地図データ生成装置。
【請求項２】
算出部は、
蓄積部から属性データと関連付けられている選択座標を取得する取得手段と、
取得した選択座標から所定の閾値内の距離に位置する内包点を抽出する内包点抽出手段と、
内包点抽出手段にて抽出された内包点が関連付けられている論理的建物オブジェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点がある場合には、その内包点を抽出する同一ＩＤ内包点抽出手段と、
内包点抽出手段と同一ＩＤ内包点抽出手段とで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点が複数ある場合には、前記複数の内包点から構成される仮想ポリゴン内に取得した選択座標が含まれるか判断する判断手段と、
を有する請求項１に記載の地図データ生成装置。
【請求項３】
地図座標上の一点を特定した選択座標の入力と、地図座標上に表示される論理的建物オブジェクトに関する属性データの入力を受付ける入力受付部を有し、
蓄積部は、
入力受付部にて受付けた前記属性データを、前記選択座標と関連付けて蓄積する入力受付蓄積手段を有する
請求項１または２に記載の地図データ生成装置。
【請求項４】
地図座標上に表示される論理的な建物オブェクトのＩＤと、その論理的な建物オブジェクトの地図座標上における占有領域内に配置される一以上の内包点を関連付けて保持し、
地図座標上に表示される論理的建物オブジェクトに関する店舗名などの属性データを、選択座標と関連付けて蓄積する蓄積ステップと、
内包点の座標と選択座標との位置関係を算出する算出ステップと、
算出ステップでの算出結果に応じて論理的建物オブェクトＩＤと属性データとを関連付けて登録する登録ステップと、
を有する地図データ生成方法。
【請求項５】
算出ステップは、
蓄積ステップにて蓄積された、属性データと関連付けられている選択座標を取得する取得サブステップと、
取得した選択座標から所定の閾値内の距離に位置する内包点を抽出する内包点抽出サブステップと、
内包点抽出サブステップにて抽出された内包点が関連付けられている論理的建物オブェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点がある場合には、その内包点を抽出する同一ＩＤ内包点抽出サブステップと、
内包点抽出サブステップと同一ＩＤ内包点抽出サブステップとで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点が複数ある場合には、前記複数の内包点から構成される仮想ポリゴン内に取得した選択座標が含まれるか判断する判断サブステップと、
を有する請求項４に記載の地図データ生成方法。
【請求項６】
地図座標上の一点を特定した選択座標の入力と、地図座標上に表示すべき論理的建物オブジェクトに関する属性データの入力を受付ける入力受付ステップを有し、
蓄積ステップは、
入力受付ステップにて受付けた前記属性データを、前記選択座標と関連付けて蓄積する入力受付蓄積サブステップを有する
請求項４または５に記載の地図データ生成方法。
【請求項１】
地図座標上に表示される論理的な建物オブジェクトのＩＤに、その論理的な建物オブジェクトの地図座標上における占有領域内に配置される一以上の内包点を関連付けて保持する内包点座標保持部と、
地図座標上に表示される論理的な建物オブジェクトに関する店舗名などの属性データを、選択座標と関連付けて蓄積する蓄積部と、
内包点の座標と選択座標との位置関係を算出する算出部と、
算出部での算出結果に応じて論理的建物オブジェクトＩＤと属性データとを関連付けて登録する登録部と、
を有する地図データ生成装置。
【請求項２】
算出部は、
蓄積部から属性データと関連付けられている選択座標を取得する取得手段と、
取得した選択座標から所定の閾値内の距離に位置する内包点を抽出する内包点抽出手段と、
内包点抽出手段にて抽出された内包点が関連付けられている論理的建物オブジェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点がある場合には、その内包点を抽出する同一ＩＤ内包点抽出手段と、
内包点抽出手段と同一ＩＤ内包点抽出手段とで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点が複数ある場合には、前記複数の内包点から構成される仮想ポリゴン内に取得した選択座標が含まれるか判断する判断手段と、
を有する請求項１に記載の地図データ生成装置。
【請求項３】
地図座標上の一点を特定した選択座標の入力と、地図座標上に表示される論理的建物オブジェクトに関する属性データの入力を受付ける入力受付部を有し、
蓄積部は、
入力受付部にて受付けた前記属性データを、前記選択座標と関連付けて蓄積する入力受付蓄積手段を有する
請求項１または２に記載の地図データ生成装置。
【請求項４】
地図座標上に表示される論理的な建物オブェクトのＩＤと、その論理的な建物オブジェクトの地図座標上における占有領域内に配置される一以上の内包点を関連付けて保持し、
地図座標上に表示される論理的建物オブジェクトに関する店舗名などの属性データを、選択座標と関連付けて蓄積する蓄積ステップと、
内包点の座標と選択座標との位置関係を算出する算出ステップと、
算出ステップでの算出結果に応じて論理的建物オブェクトＩＤと属性データとを関連付けて登録する登録ステップと、
を有する地図データ生成方法。
【請求項５】
算出ステップは、
蓄積ステップにて蓄積された、属性データと関連付けられている選択座標を取得する取得サブステップと、
取得した選択座標から所定の閾値内の距離に位置する内包点を抽出する内包点抽出サブステップと、
内包点抽出サブステップにて抽出された内包点が関連付けられている論理的建物オブェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点がある場合には、その内包点を抽出する同一ＩＤ内包点抽出サブステップと、
内包点抽出サブステップと同一ＩＤ内包点抽出サブステップとで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点が複数ある場合には、前記複数の内包点から構成される仮想ポリゴン内に取得した選択座標が含まれるか判断する判断サブステップと、
を有する請求項４に記載の地図データ生成方法。
【請求項６】
地図座標上の一点を特定した選択座標の入力と、地図座標上に表示すべき論理的建物オブジェクトに関する属性データの入力を受付ける入力受付ステップを有し、
蓄積ステップは、
入力受付ステップにて受付けた前記属性データを、前記選択座標と関連付けて蓄積する入力受付蓄積サブステップを有する
請求項４または５に記載の地図データ生成方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６Ａ】
【図１６Ｂ】
【図１７】
【図１８】
【図１９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６Ａ】
【図１６Ｂ】
【図１７】
【図１８】
【図１９】
【公開番号】特開２０１０−３９３８１（Ｐ２０１０−３９３８１Ａ）
【公開日】平成２２年２月１８日（２０１０．２．１８）
【国際特許分類】
【出願番号】特願２００８−２０４６１３（Ｐ２００８−２０４６１３）
【出願日】平成２０年８月７日（２００８．８．７）
【出願人】（５００２５７３００）ヤフー株式会社 (1,128)
【Ｆターム（参考）】
【公開日】平成２２年２月１８日（２０１０．２．１８）
【国際特許分類】
【出願日】平成２０年８月７日（２００８．８．７）
【出願人】（５００２５７３００）ヤフー株式会社 (1,128)
【Ｆターム（参考）】
[ Back to top ]