JP4919234B2

JP4919234B2 - How to identify building data

Info

Publication number: JP4919234B2
Application number: JP2008204613A
Authority: JP
Inventors: 太郎河合
Original assignee: Yahoo Japan Corp
Current assignee: Yahoo Japan Corp
Priority date: 2008-08-07
Filing date: 2008-08-07
Publication date: 2012-04-18
Anticipated expiration: 2028-08-07
Also published as: JP2010039381A

Description

本発明は、デジタル地図上に表示される論理的建物オブジェクトのＩＤに、施設の名称やユーザから入力を受付けた口コミ情報などの属性データを関連付けて保持する地図データ生成装置、及び、地図データ生成方法に関する。 The present invention relates to a map data generation device that holds attribute data such as facility names and word-of-mouth information received from a user in association with IDs of logical building objects displayed on a digital map, and map data generation Regarding the method.

近年、論理的建物オブジェクト（ビル・家・店などの建物や、公園・娯楽施設・運動場などの施設、など）をポリゴンで表示したデジタル地図や、論理的建物オブジェクトを航空写真で表示したデジタル地図などが広く普及している。そして、前記デジタル地図を利用した様々なサービスがサービスプロバイダーから提供されている。例えば、サービスプロバイダーがインターネット上で提供しているデジタル地図上にて、ユーザが特定した任意の論理的建物オブジェクトのＩＤに、ユーザが作成した任意のコメントや、静止画像、動画像などを関連付けて登録するサービスが行われている。前記登録されたデータは、登録したユーザのみデジタル地図上で利用可能に構成されたり、または、登録したユーザ以外のユーザもデジタル地図上にて利用可能に構成されたりする。 In recent years, digital maps that display logical building objects (buildings such as buildings, houses, shops, and facilities such as parks, recreational facilities, and playgrounds) with polygons, and digital maps that display logical building objects with aerial photographs Are widely used. Various services using the digital map are provided by service providers. For example, on a digital map provided by the service provider on the Internet, an arbitrary comment created by the user, a still image, a moving image, or the like is associated with the ID of an arbitrary logical building object specified by the user. A service to register is available. The registered data may be configured so that only registered users can use it on the digital map, or users other than registered users can also use the digital map.

前記のようなサービスにおいて、ユーザから入力を受付けた任意のコメントなどを関連付けて登録する論理的建物オブジェクトのＩＤを特定する手段としては、デジタル地図上にて任意の一点（座標）の入力を受付け、その点（座標）を基に特定する手段がある。 In the service as described above, as a means for specifying the ID of a logical building object to be registered in association with an arbitrary comment received from the user, an arbitrary point (coordinate) input on the digital map is accepted. There is a means for specifying based on the point (coordinates).

例えば、特許文献１のように、「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」を保持している場合には、デジタル地図上にて特定された任意の一点（緯度・経度）がどのポリゴン内に含まれるかを算出することで、１つの論理的建物オブジェクトのＩＤを特定することができる。 For example, as in Japanese Patent Application Laid-Open No. H11-228707, when “data representing the shape of each polygon and the position to be arranged by latitude and longitude when a logical building object is displayed as a polygon on a digital map” is held. The ID of one logical building object can be specified by calculating in which polygon one arbitrary point (latitude / longitude) specified on the digital map is included.

しかしながら、前記手段は、当然に、「デジタル地図上において論理的建物オブジェクトをポリゴンとして表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」を保持していない場合には利用できない。また、前記データをトレース等の手段で一から構築するのは、コストや時間において大きな負担となる。 However, the above-mentioned means naturally does not hold “data representing the shape of each polygon and the position to be arranged in latitude and longitude when the logical building object is displayed as a polygon on the digital map”. Is not available. In addition, it is a heavy burden in cost and time to construct the data from scratch by means such as tracing.

そこで、「デジタル地図上において論理的建物オブジェクトをポリゴンとして表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」を保持していない場合に、コストや時間などにおいて大きな負担を掛けず、「デジタル地図上にて特定された任意の一点（座標）を基に、１つの論理的建物オブジェクトのＩＤを特定する手段」が望まれる。このような手段としては、例えば、以下のようなものがある。 Therefore, in the case where “data representing the shape of each polygon and the position to be arranged in latitude and longitude when logical building objects are displayed as polygons on a digital map” is not retained, cost and time are significant. A “means for specifying the ID of one logical building object based on an arbitrary point (coordinates) specified on the digital map” without any burden is desired. Examples of such means include the following.

デジタル地図上において表示される論理的建物オブジェクトＩＤのそれぞれに、代表点（論理的建物オブジェクトの地図座標上における占有領域の略中心座標など）を一点関連付けたデジタル地図データを保持しておく。そして、デジタル地図上にて任意の一点（座標）の入力を受付けると、その点から一番近い位置の代表点を算出し、その代表点を関連付けられている論理的建物オブジェクトＩＤを特定する（以下、「代表点方式」という）、という手段である。かかる手段で利用される、「論理的建物オブジェクトＩＤのそれぞれに代表点を一点関連付けたデジタル地図データ」は、前記「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」よりも容易に構築することが可能である。 Each of the logical building object IDs displayed on the digital map holds digital map data in which a representative point (such as the approximate center coordinates of the occupied area on the map coordinates of the logical building object) is associated with one point. When an arbitrary point (coordinate) input is received on the digital map, the representative point closest to the point is calculated, and the logical building object ID associated with the representative point is specified ( (Hereinafter referred to as “representative point method”). The “digital map data in which one representative point is associated with each logical building object ID” used by such means is the “shape of each polygon when the logical building object is displayed as a polygon on the digital map”. It can be constructed more easily than “data in which the position to be arranged is represented by latitude and longitude”.

しかしながら、前記「代表点方式」の場合、以下のような問題などが生じうる。例えば、図１のように表示されているデジタル地図上において、ユーザが、ポリゴン０１０１として表示されている論理的建物オブジェクトに対してコメントなどを登録しようとしているとする。図中、丸印（０１０３、０１０４）は、各論理的建物オブジェクト（０１０１、０１０２）のＩＤに関連付けられた代表点であり、星印（０１０５）は、ユーザがポリゴン０１０１として表示されている論理的建物オブジェクトを特定するために入力した任意の一点を示している。 However, in the case of the “representative point method”, the following problems may occur. For example, it is assumed that the user intends to register a comment or the like for a logical building object displayed as a polygon 0101 on the digital map displayed as shown in FIG. In the figure, circles (0103, 0104) are representative points associated with the IDs of the respective logical building objects (0101, 0102), and stars (0105) are logics in which the user is displayed as a polygon 0101. An arbitrary point input for specifying a specific building object is shown.

一般に、図のように表示されているデジタル地図上において、ポリゴン０１０１として表示されている論理的建物オブジェクトを特定しようとする際、そのポリゴン（０１０１）に包含される座標点を特定すると、希望する論理的建物オブジェクトが特定されると考える。かかる心理より、ポリゴン０１０１として表示されている論理的建物オブジェクトを特定することを目的として、図１の星印で示す点（０１０５）を入力してしまう場合がある。かかる場合、星印（０１０５）で特定される点から最も近い代表点は、ポリゴン０１０２として表示されている論理的建物オブジェクトの代表点（０１０４）であることから、入力されたコメントなどは、ユーザの意に反し、ポリゴン０１０２として表示されている論理的建物オブジェクトのＩＤに関連付けて登録されることとなる。このように、「代表点方式」の場合、入力されたコメントなどを、ユーザの意に反する論理的建物オブジェクトのＩＤに関連付けて登録されてしまうという不都合が生じる可能性がある。
特開２００２−１８９７２６ In general, when specifying a logical building object displayed as a polygon 0101 on a digital map displayed as shown in the figure, it is desired to specify a coordinate point included in the polygon (0101). Consider that a logical building object is identified. Due to this psychology, the point (0105) indicated by the star in FIG. 1 may be input for the purpose of specifying the logical building object displayed as the polygon 0101. In such a case, the representative point closest to the point specified by the star (0105) is the representative point (0104) of the logical building object displayed as the polygon 0102. Contrary to the above, it is registered in association with the ID of the logical building object displayed as the polygon 0102. As described above, in the case of the “representative point method”, there is a possibility that an input comment or the like is registered in association with the ID of the logical building object contrary to the user's intention.
JP2002-189726

そこで、本発明では、デジタル地図上に表示される論理的建物オブジェクトの、デジタル地図上における占有領域の形状や位置を緯度・経度で表したデータ（例：「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」など）を保持していない場合において、コスト面などの負担を掛けず、入力などされたデジタル地図上の一点の座標を基に適切な論理的建物オブジェクトのＩＤを特定し、入力などされた属性データをユーザが希望する論理的建物オブジェクトに高精度で名寄せする手段を有する地図データ生成装置を提供することを課題とする。 Therefore, in the present invention, data representing the shape and position of the occupied area on the digital map of the logical building object displayed on the digital map in terms of latitude and longitude (for example, “logical building object on the digital map If the data is not stored, such as the data representing the shape of each polygon and the position to be placed in terms of latitude and longitude when it is displayed in polygons) Provided is a map data generation device having means for identifying an appropriate logical building object ID based on the coordinates of one point and naming the input attribute data to the logical building object desired by the user with high accuracy This is the issue.

上記課題を解決するための手段として、以下のような発明などを提供する。 As means for solving the above problems, the following inventions are provided.

地図座標上に表示される論理的建物オブジェクトそれぞれのＩＤに、地図座標上におけるその論理的な建物オブジェクトの占有領域内に配置される一以上の点（「内包点」）を関連付けて保持しておく。 Each ID of the logical building object displayed on the map coordinates is held in association with one or more points (“inclusion points”) arranged in the occupation area of the logical building object on the map coordinates. deep.

そして、地図座標上において、属性データを名寄せする論理的建物オブジェクトを特定するための任意の一点（「選択座標」）の入力を受付けると、前記「内包点」と「選択座標」との位置関係を算出することで、名寄せする論理的建物オブジェクトを特定する。 When the input of an arbitrary point (“selected coordinates”) for specifying a logical building object that names attribute data is received on the map coordinates, the positional relationship between the “included point” and the “selected coordinates” By calculating, the logical building object to be identified is specified.

前記内包点と選択座標の位置関係を算出する方法としては、例えば、１つの論理的建物オブジェクトＩＤに関連付けられた一以上の内包点を利用して仮想ポリゴンを生成し、選択座標が包含される仮想ポリゴンを特定することで、名寄せする論理的建物オブジェクトを特定する地図データ生成装置および地図データ生成方法などを提供する。 As a method for calculating the positional relationship between the inclusion point and the selected coordinate, for example, a virtual polygon is generated using one or more inclusion points associated with one logical building object ID, and the selected coordinate is included. Provided are a map data generation apparatus and a map data generation method for specifying a logical building object to be identified by specifying a virtual polygon.

具体的には、第一発明では、地図座標上に表示される論理的な建物オブジェクトのＩＤに、その論理的な建物オブジェクトの地図座標上における占有領域内に配置される一以上の内包点を関連付けて保持する内包点座標保持部と、地図座標上に表示される論理的な建物オブジェクトに関する店舗名などの属性データを、選択座標と関連付けて蓄積する蓄積部と、内包点の座標と選択座標との位置関係を算出する算出部と、算出部での算出結果に応じて論理的建物オブジェクトＩＤと属性データとを関連付けて登録する登録部を有する地図データ生成装置を提供する。 Specifically, in the first invention, the ID of the logical building object displayed on the map coordinates includes one or more inclusion points arranged in the occupied area on the map coordinates of the logical building object. An inclusion point coordinate holding unit to be held in association with each other, an accumulation unit for storing attribute data such as a store name related to a logical building object displayed on map coordinates in association with the selected coordinates, and the coordinates of the inclusion points and the selected coordinates A map data generation device is provided that includes a calculation unit that calculates a positional relationship between and a registration unit that registers a logical building object ID and attribute data in association with each other according to a calculation result of the calculation unit.

第二発明では、第一発明を基本とし、さらに、算出部は、蓄積部から属性データと関連付けられている選択座標を取得する取得手段と、取得した選択座標から所定の閾値内の距離に位置する内包点を抽出する内包点抽出手段と、内包点抽出手段にて抽出された内包点が関連付けられている論理的建物オブジェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点がある場合には、その内包点を抽出する同一ＩＤ内包点抽出手段と、内包点抽出手段と同一ＩＤ内包点抽出手段とで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点が複数ある場合には、前記複数の内包点から構成される仮想ポリゴン内に取得した選択座標が含まれるか判断する判断手段を有する地図データ生成装置を提供する。 The second invention is based on the first invention, and the calculation unit is further provided with an acquisition means for acquiring the selected coordinates associated with the attribute data from the storage unit, and a distance within a predetermined threshold from the acquired selection coordinates. An inclusion point extracting means for extracting an inclusion point, and another inclusion point associated with the same logical building object ID as the logical building object ID associated with the inclusion point extracted by the inclusion point extraction means In some cases, there are a plurality of inclusion points associated with the same logical building object ID extracted by the same ID inclusion point extraction means for extracting the inclusion point, and the inclusion point extraction means and the same ID inclusion point extraction means. In some cases, there is provided a map data generation device having a determination means for determining whether a selected coordinate acquired in a virtual polygon composed of the plurality of inclusion points is included.

第三発明では、第一発明または第二発明を基本とし、さらに、地図座標上の一点を特定した選択座標の入力と、地図座標上に表示される論理的建物オブジェクトに関する属性データの入力を受付ける入力受付部を有し、蓄積部は、入力受付部にて受付けた前記属性データを、前記選択座標と関連付けて蓄積する入力受付蓄積手段を有する地図データ生成装置を提供する。 The third invention is based on the first invention or the second invention, and further accepts input of selected coordinates specifying one point on map coordinates and input of attribute data relating to a logical building object displayed on the map coordinates. There is provided an input reception unit, and the storage unit provides a map data generation device having input reception storage means for storing the attribute data received by the input reception unit in association with the selected coordinates.

第四発明では、地図座標上に表示される論理的な建物オブジェクトのＩＤと、その論理的な建物オブジェクトの地図座標上における占有領域内に配置される一以上の内包点を関連付けて保持し、地図座標上に表示される論理的建物オブジェクトに関する店舗名などの属性データを、選択座標と関連付けて蓄積する蓄積ステップと、内包点の座標と選択座標との位置関係を算出する算出ステップと、算出ステップでの算出結果に応じて論理的建物オブジェクトＩＤと属性データとを関連付けて登録する登録ステップを有する地図データ生成方法を提供する。 In the fourth invention, the ID of the logical building object displayed on the map coordinates and one or more inclusion points arranged in the occupied area on the map coordinates of the logical building object are associated and held, An accumulation step for accumulating attribute data such as a store name related to a logical building object displayed on the map coordinates in association with the selected coordinates, a calculating step for calculating a positional relationship between the coordinates of the inclusion points and the selected coordinates, and a calculation Provided is a map data generation method including a registration step of registering a logical building object ID and attribute data in association with each other according to the calculation result in the step.

第五発明では、第四発明を基本とし、算出ステップは、蓄積ステップにて蓄積された、属性データと関連付けられている選択座標を取得する取得サブステップと、取得した選択座標から所定の閾値内の距離に位置する内包点を抽出する内包点抽出サブステップと、内包点抽出サブステップにて抽出された内包点が関連付けられている論理的建物オブジェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点がある場合には、その内包点を抽出する同一ＩＤ内包点抽出サブステップと、内包点抽出サブステップと同一ＩＤ内包点抽出サブステップとで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点が複数ある場合には、前記複数の内包点から構成される仮想ポリゴン内に取得した選択座標が含まれるか判断する判断サブステップを有する地図データ生成方法を提供する。 In the fifth invention, based on the fourth invention, the calculation step includes an acquisition sub-step for acquiring the selected coordinates associated with the attribute data accumulated in the accumulation step, and a predetermined threshold value from the acquired selected coordinates. An inclusion point extraction sub-step for extracting an inclusion point located at a distance of, and a logical building object ID associated with the logical building object ID associated with the inclusion point extracted in the inclusion point extraction sub-step If there is another inclusion point, the same logical building object ID extracted in the same ID inclusion point extraction substep for extracting the inclusion point, and the inclusion point extraction substep and the same ID inclusion point extraction substep If there are a plurality of inclusion points associated with the selected polygon, the selected coordinates acquired in the virtual polygon composed of the plurality of inclusion points are included. Providing a map data generating method having a determination substep of determining either.

第六発明では、第四発明または第五発明を基本とし、さらに、地図座標上の一点を特定した選択座標の入力と、地図座標上に表示すべき論理的建物オブジェクトに関する属性データの入力を受付ける入力受付ステップを有し、蓄積ステップは、入力受付ステップにて受付けた前記属性データを、前記選択座標と関連付けて蓄積する入力受付蓄積サブステップを有する地図データ生成方法を提供する。 The sixth invention is based on the fourth invention or the fifth invention, and further accepts input of selected coordinates specifying one point on map coordinates and attribute data on a logical building object to be displayed on the map coordinates. An input reception step is provided, and the storage step provides a map data generation method including an input reception storage sub-step for storing the attribute data received in the input reception step in association with the selected coordinates.

本発明の地図データ生成装置、および、地図データ生成方法により、デジタル地図上に表示される論理的建物オブジェクトの、デジタル地図上における占有領域の形状や位置を緯度・経度で表したデータ（例：「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」など）を保持していなくても、コストや時間を掛けず、デジタル地図上で特定された任意の一点を基に、属性データを名寄せする論理的建物オブジェクトを高精度に特定することが可能となる。 Data representing the shape and position of an occupied area on a digital map of a logical building object displayed on a digital map by the map data generation device and map data generation method of the present invention (for example: Even if you do not have data such as “data that shows the shape of each polygon and the position to place it in latitude and longitude when logical building objects are displayed as polygons on a digital map” Based on an arbitrary point specified on the digital map, it is possible to specify a logical building object that collects attribute data with high accuracy.

以下に、本発明の実施例を説明する。実施例と請求項の相互の関係は、以下のとおりである。実施例１は主に請求項１、２、４、５などに関し、実施例２は主に請求項３、６などに関する。なお、本発明はこれら実施例に何ら限定されるものではなく、その要旨を逸脱しない範囲内において、様々な態様で実施しうる。
<実施形態１の概要> Examples of the present invention will be described below. The relationship between the embodiments and the claims is as follows. The first embodiment mainly relates to claims 1, 2, 4, 5 and the like, and the second embodiment mainly relates to claims 3, 6 and the like. In addition, this invention is not limited to these Examples at all, and can be implemented in various modes without departing from the gist thereof.
<Outline of Embodiment 1>

本実施形態の地図データ生成装置、および、地図データ生成方法は、デジタル地図上にポリゴンとして表示されたり（図２）、航空写真で表示されたりする（図示せず）、「論理的建物オブジェクト」（０２０１、０２０２、図中実線で示す）のＩＤに、一以上の内包点（０２０１Ａ、０２０２Ａ）を関連付けたデータを保持しておく。そして、コメントなどの属性データを登録する論理的建物オブジェクトを特定するため、デジタル地図上の任意の一点（０２０３、図中星印：以下、「選択座標」という）の入力を受付けると、論理的建物オブジェクトＩＤごとに、関連付けられている内包点（０２０１Ａ、０２０２Ａ）を利用して、仮想ポリゴン（０２０１Ｂ、０２０２Ｂ、図中破線で示す）を生成し、選択座標（０２０３）を包含する仮想ポリゴンを特定する（図の場合、０２０２Ｂを特定）。 The map data generation apparatus and map data generation method of the present embodiment are displayed as polygons on a digital map (FIG. 2) or aerial photographs (not shown), or “logical building objects”. Data in which one or more inclusion points (0201A, 0202A) are associated with an ID (0201, 0202, indicated by a solid line in the figure) is held. Then, in order to identify a logical building object in which attribute data such as a comment is registered, if an input of an arbitrary point on the digital map (0203, an asterisk in the figure: hereinafter referred to as “selected coordinates”) is received, For each building object ID, a virtual polygon (0201B, 0202B, indicated by a broken line in the figure) is generated using the associated inclusion points (0201A, 0202A), and a virtual polygon including the selected coordinates (0203) is generated. Specify (in the case of the figure, specify 0202B).

そして、選択座標（０２０３）を包含する仮想ポリゴン（０２０２Ｂ）を特定すると、その仮想ポリゴン（０２０２Ｂ）を生成するための内包点（０２０２Ａ）を関連付けられている論理的建物オブジェクト（０２０２）のＩＤを特定する。 When the virtual polygon (0202B) including the selected coordinate (0203) is specified, the ID of the logical building object (0202) associated with the inclusion point (0202A) for generating the virtual polygon (0202B) is set. Identify.

その後、入力を受付けたコメントなどの属性データを、前記特定した論理的建物オブジェクト（０２０２）のＩＤに関連付けて登録する。 After that, attribute data such as a comment that has been accepted is registered in association with the ID of the specified logical building object (0202).

なお、図２においては、説明の便宜上、内包点（０２０１Ａ、０２０２Ａ）や、仮想ポリゴン（０２０１Ｂ、０２０２Ｂ、図中破線で示す）をデジタル地図上に表示しているが、当然、これらを非表示とすることも可能である。
<実施形態１の機能的構成> In FIG. 2, for the sake of convenience of explanation, inclusive points (0201A, 0202A) and virtual polygons (0201B, 0202B, indicated by broken lines in the figure) are displayed on the digital map. It is also possible.
<Functional configuration of Embodiment 1>

本実施形態の地図データ生成装置の機能ブロックの一例を図３に示す。図３に示すように、本実施形態の「地図データ生成装置」（０３００）は、「内包点座標保持部」（０３０１）と、「蓄積部」（０３０２）と、「算出部」（０３０３）と、「登録部」（０３０４）を有する。また、「算出部」（０３０３）は、「取得手段」、「内包点抽出手段」、「同一ＩＤ内包点抽出手段」、「判断手段」を有してもよい。 An example of functional blocks of the map data generation device of this embodiment is shown in FIG. As shown in FIG. 3, the “map data generation device” (0300) of this embodiment includes an “included point coordinate holding unit” (0301), an “accumulation unit” (0302), and a “calculation unit” (0303). And a “registration unit” (0304). The “calculation unit” (0303) may include “acquiring means”, “included point extracting means”, “same ID included point extracting means”, and “determining means”.

ここで、本装置の機能ブロックは、ハードウェア、ソフトウェア、またはハードウェアおよびソフトウェアの両方として実現され得る。具体的には、コンピュータを利用するものであれば、ＣＰＵやＲＡＭ、バス、あるいは二次記憶装置（ハードディスクや不揮発性メモリ、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記憶メディアとそれらメディアの読取ドライブなど）、印刷機器や表示装置、その他の外部周辺装置などのハードウェア構成部やその外部周辺機器用のＩ／Ｏポート、それらハードウェアを制御するためのドライバプログラムやその他アプリケーションプログラム、情報入力に利用されるユーザインターフェイスなどが挙げられる。 Here, the functional blocks of the apparatus may be realized as hardware, software, or both hardware and software. Specifically, if a computer is used, a CPU, a RAM, a bus, or a secondary storage device (a storage medium such as a hard disk, a non-volatile memory, a CD-ROM or a DVD-ROM, and a read drive for the medium) ), Hardware components such as printing devices, display devices, and other external peripheral devices, I / O ports for the external peripheral devices, driver programs for controlling these hardware, other application programs, and information input User interface.

またこれらハードウェアやソフトウェアは、ＲＡＭ上に展開したプログラムをＣＰＵで演算処理したり、メモリやハードディスク上に保持されているデータや、インターフェイスを介して入力されたデータなどを加工、蓄積、出力処理したり、あるいは各ハードウェア構成部の制御を行ったりするために利用される。また、この発明は装置として実現できるのみでなく、方法としても実現可能である。また、このような発明の一部をソフトウェアとして構成することができる。さらに、そのようなソフトウェアをコンピュータに実行させるために用いるソフトウェア製品、および同製品を記憶媒体に固定した記憶媒体も、当然にこの発明の技術的な範囲に含まれる（本明細書の全体を通じて同様である）。 In addition, these hardware and software processes the programs developed on the RAM with the CPU, and processes, stores, and outputs data stored on the memory and hard disk, and data input via the interface. Or used to control each hardware component. The present invention can be realized not only as an apparatus but also as a method. A part of the invention can be configured as software. Further, a software product used for causing a computer to execute such software, and a storage medium in which the product is fixed to a storage medium are naturally included in the technical scope of the present invention (the same applies throughout this specification). Is).

以下、本実施形態の「地図データ生成装置」（０３００）の「内包点座標保持部」（０３０１）と、「蓄積部」（０３０２）と、「算出部」（０３０３）と、「登録部」（０３０４）と、「算出部」（０３０３）の「取得手段」と、「内包点抽出手段」と、「同一ＩＤ内包点抽出手段」と、「判断手段」の機能的構成について詳細に説明する。 Hereinafter, the “included point coordinate storage unit” (0301), “storage unit” (0302), “calculation unit” (0303), and “registration unit” of the “map data generation device” (0300) of this embodiment. (0304), “acquiring unit” of “calculation unit” (0303), “included point extracting unit”, “same ID included point extracting unit”, and “determining unit” will be described in detail. .

「地図データ生成装置」（０３００）は、インターネットを介して提供されたり、ユーザが個別に保持し利用したりする、「論理的建物オブジェクト（ビル・家・店などの建物や、公園・娯楽施設・運動場などの施設、など）をポリゴンで表示したデジタル地図」や、「論理的建物オブジェクトを航空写真で表示したデジタル地図」とともに利用されることを目的とした地図データを生成するよう構成されている。ここでの「地図データ」とは、デジタル地図上に表示される論理的建物オブジェクトのＩＤに、その論理的建物オブジェクトの属性データ（施設の名称や、住所、電話番号、当該場所の訪問日、コメント、静止画像、動画像、など）を関連付けたものであり、当該データを生成し、前記デジタル地図とともに利用可能に構成することで、多様な情報が埋め込まれた利便性の高いデジタル地図とすることができる。 The “map data generation device” (0300) is provided via the Internet, or is individually held and used by a user, such as “logical building objects (buildings such as buildings, houses, shops, parks, entertainment facilities, etc.) -It is configured to generate map data that is intended to be used together with "digital map displaying facilities such as playgrounds in polygons" and "digital map displaying logical building objects as aerial photographs" Yes. “Map data” here refers to the logical building object ID displayed on the digital map, the attribute data of the logical building object (facility name, address, telephone number, date of visit of the place, Comments, still images, moving images, etc.), and the data is generated and configured to be usable together with the digital map, thereby making it a highly convenient digital map in which a variety of information is embedded. be able to.

「内包点座標保持部」（０３０１）は、地図座標上に表示される論理的建物オブジェクトのＩＤに、その論理的建物オブジェクトの地図座標上における占有領域内に配置される一以上の内包点を関連付けて保持するよう構成されている。「論理的建物オブジェクト」とは、デジタル地図上に表示される建物、施設、自然物などのあらゆるオブジェクトが該当する。このような論理的建物オブジェクトは、デジタル地図上において、ポリゴンで表示されたり、実際にその論理的建物オブジェクトを撮像した航空写真で表示されたりする。 The “inclusion point coordinate holding unit” (0301) sets one or more inclusion points arranged in the occupied area on the map coordinates of the logical building object to the ID of the logical building object displayed on the map coordinates. It is configured to hold in association. The “logical building object” corresponds to all objects such as buildings, facilities, and natural objects displayed on the digital map. Such a logical building object is displayed as a polygon on a digital map, or is displayed as an aerial photograph obtained by actually capturing the logical building object.

内包点座標保持部（０３０１）は、地図座標上に表示される論理的建物オブジェクトそれぞれにユニークなＩＤ（以下、「論理的建物オブジェクトＩＤ」という）を付与し、各論理的建物オブジェクトＩＤに内包点を関連付けて保持する。 The inclusion point coordinate holding unit (0301) assigns a unique ID (hereinafter referred to as “logical building object ID”) to each logical building object displayed on the map coordinates, and includes each logical building object ID. Keep points associated.

ここで、「内包点」とは、それぞれの論理的建物オブジェクトの地図座標上における占有領域内に配置される一以上の座標点であり、緯度・経度により表すことができる。各論理的建物オブジェクトＩＤに関連付けられる内包点の数や位置は、任意の設計事項であり、論理的建物オブジェクトＩＤごとに異なってもよい。例えば、図４に示すように、１つの論理的建物オブジェクト（０４０１）の占有領域内の両端に、２点の内包点（０４０１Ａ）を配置し、その論理的建物オブジェクト（０４０１）のＩＤに関連付けて保持してもよい。または、１つの論理的建物オブジェクト（０４０２）の占有領域内の四隅に、４点の内包点（０４０２Ａ）を配置し、その論理的建物オブジェクト（０４０２）のＩＤに関連付けて保持してもよい。さらには、１つの論理的建物オブジェクト（０４０３）の占有領域内の略中心に、１点の内包点（０４０３Ａ）を配置し、その論理的建物オブジェクト（０４０３）のＩＤに関連付けて保持してもよい。あるいは、１つの論理的建物オブジェクトに対して、前記以外の数の内包点を配置し、その論理的建物オブジェクトのＩＤと関連付けて保持してもよい。 Here, the “inclusive point” is one or more coordinate points arranged in the occupied area on the map coordinates of each logical building object, and can be expressed by latitude and longitude. The number and position of inclusion points associated with each logical building object ID are arbitrary design matters and may be different for each logical building object ID. For example, as shown in FIG. 4, two inclusion points (0401A) are arranged at both ends in the occupation area of one logical building object (0401) and associated with the ID of the logical building object (0401). May be held. Alternatively, four inclusion points (0402A) may be arranged at the four corners in the occupation area of one logical building object (0402) and held in association with the ID of the logical building object (0402). Furthermore, one inclusion point (0403A) is arranged at the approximate center in the occupation area of one logical building object (0403), and is stored in association with the ID of the logical building object (0403). Good. Alternatively, a number of inclusion points other than those described above may be arranged for one logical building object and held in association with the ID of the logical building object.

しかし、内包点は、以下で説明するように、ユーザにより受付けたデジタル地図上の任意の一点（以下、「選択座標」という）を基に、属性データを関連付けて登録する１つの論理的建物オブジェクトのＩＤを特定するために利用される。よって、内包点は、各論理的建物オブジェクトの地図座標上における占有領域の大きさや形状、周辺の論理的建物オブジェクトの占有領域の大きさや形状、周辺の論理的建物オブジェクトとの位置関係などを十分に考慮して配置するのが望ましい。なお、前記点などを考慮した望ましい内包点の配置の仕方は、以下で説明する算出部（０３０３）における「内包点の座標と選択座標との位置関係の算出手段」の詳細な説明により、自明となる。 However, as described below, the inclusion point is one logical building object that is registered in association with attribute data based on an arbitrary point on the digital map received by the user (hereinafter referred to as “selected coordinates”). It is used to specify the ID of Therefore, the inclusion point is sufficient to indicate the size and shape of the occupied area on the map coordinates of each logical building object, the size and shape of the occupied area of the surrounding logical building object, and the positional relationship with the surrounding logical building object. It is desirable to arrange in consideration of the above. It should be noted that a desirable way of arranging the inclusion points in consideration of the points and the like is self-evident by a detailed description of “Calculating means for positional relationship between coordinates of inclusion points and selected coordinates” in the calculation unit (0303) described below. It becomes.

参考までに、図５に、地図座標上に表示される論理的建物オブジェクトのＩＤに、その論理的建物オブジェクトの地図座標上における占有領域内に配置される一以上の内包点を関連付けたデータの一例を模式的に示す。図に示すように、内包点座標保持部（０３０１）は、論理的建物オブジェクトＩＤのそれぞれに、代表点をも関連付けて保持してもよい。前記代表点は、地図座標上における論理的建物オブジェクトの占有領域内の略中心点の座標（緯度・経度）であってもよい。当該代表点は、論理的建物オブジェクトの属性データ（名称など）をデジタル地図上において表示する位置を決定などするために利用することができる。 For reference, FIG. 5 shows data relating to ID of a logical building object displayed on map coordinates and one or more inclusion points arranged in the occupied area on the map coordinates of the logical building object. An example is shown schematically. As shown in the figure, the inclusion point coordinate holding unit (0301) may hold a representative point in association with each logical building object ID. The representative point may be a coordinate (latitude / longitude) of a substantially central point in the occupation area of the logical building object on the map coordinates. The representative point can be used to determine a position where attribute data (name, etc.) of the logical building object is displayed on the digital map.

なお、前記説明した従来技術の「代表点方式」は、１つの論理的建物オブジェクトのＩＤに対して、「１つの点（代表点）」を関連付けて保持し、前記点（代表点）を利用して、地図座標上にて選択された任意の選択座標から、１つの論理的建物オブジェクトのＩＤを特定する。一方、本実施形態においては、１つの論理的建物オブジェクトのＩＤに対して「１つ以上の点（内包点）」を関連付けて保持し、前記１つ以上の点（内包点）を利用して、地図座標上にて選択された任意の選択座標から、１つの論理的建物オブジェクトのＩＤを特定する。すなわち、本実施形態は、１つのポリゴンに対して関連付けて保持する点の数は、「代表点方式」のように「１つ」に制限されない点で異なる。 The above-described “representative point method” of the related art stores “one point (representative point)” in association with one logical building object ID, and uses the point (representative point). Then, the ID of one logical building object is specified from arbitrary selected coordinates selected on the map coordinates. On the other hand, in the present embodiment, “one or more points (inclusive points)” are held in association with the ID of one logical building object, and the one or more points (inclusive points) are used. The ID of one logical building object is specified from arbitrary selected coordinates selected on the map coordinates. That is, the present embodiment is different in that the number of points held in association with one polygon is not limited to “one” as in the “representative point method”.

これは、「代表点方式」においても、本実施形態においても、論理的建物オブジェクトのＩＤに関連付けられた点（内包点または代表点）を利用して、属性データを関連付けて登録する１つの論理的建物オブジェクトのＩＤを特定する点で共通するが、その利用手段が異なることから生じうる相違点である。本実施形態における前記「内包点」の利用手段は、以下で詳細を説明する。また、「代表点方式」における「内包点（代表点）」の利用手段は、前記で説明したので、ここでの詳細な説明は省略する。 This is because, in both the “representative point method” and the present embodiment, a single logic that associates and registers attribute data using points (including points or representative points) associated with logical building object IDs. This is common in that the ID of the target building object is specified, but is a difference that can be caused by the difference in the utilization means. The means for using the “include point” in this embodiment will be described in detail below. In addition, since the means for using the “included point (representative point)” in the “representative point method” has been described above, detailed description thereof will be omitted here.

ここで、図５のようなデータを作成して内包点座標保持部（０３０１）に保持させる手段としては、以下のような手段が考えられる。例えば、あらかじめ、地図座標上に表示される論理的建物オブジェクトのＩＤそれぞれに、代表点（緯度・経度）を関連付けたデータを保持している場合には、前記代表点（緯度・経度）をそのまま内包点として転用して保持する。かかる場合、すべての論理的建物オブジェクトＩＤに１点のみの内包点が関連付けて保持されていることになる。 Here, as means for creating data as shown in FIG. 5 and holding it in the inclusion point coordinate holding unit (0301), the following means can be considered. For example, when data that associates a representative point (latitude / longitude) with each ID of a logical building object displayed on map coordinates is stored in advance, the representative point (latitude / longitude) is used as it is. Diverted and retained as an inclusion point. In such a case, only one inclusion point is held in association with all logical building object IDs.

その後、前記データを基に、図６に示すようなインターフェイスを利用して、論理的建物オブジェクトＩＤごとに内包点の数、位置の変更を受付けてもよい。図６のインターフェイスは、１つの論理的建物オブジェクトＩＤを特定した後（例：「ポリゴンＩＤの直接入力」、「アイコン（０６０１）で選択された地図座標上の一点と最も近い内包点を関連付けられている論理的建物オブジェクトＩＤを特定」など）、地図座標上でのアイコン（０６０１）のクリックや、座標数値（緯度・経度）の直接入力などの手段により、変更後の内包点の座標（緯度・経度）を入力して登録するように構成されている。 Thereafter, based on the data, changes in the number and position of inclusion points may be accepted for each logical building object ID using an interface as shown in FIG. The interface shown in FIG. 6 is associated with an inclusion point closest to one point on the map coordinates selected by “icon (0601)” after specifying one logical building object ID (eg, “direct input of polygon ID”). Specified logical building object ID), by clicking the icon (0601) on the map coordinates, or by directly entering the coordinate values (latitude / longitude), the coordinates of the inclusive point after the change (latitude・ Longitude) is entered and registered.

その他、未だ、論理的建物オブジェクトＩＤを発行されていない論理的建物オブジェクトに対して内包点を関連付けて保持させる場合には、以下のような手段でもよい。例えば、図７に示すように、まず、任意の論理的建物オブジェクトＩＤを発行する。そして、内包点を関連付ける論理的建物オブジェクトを地図座標上に表示（ポリゴンまたは航空写真として表示）した状態で、地図座標上でのアイコン（０７０１）のクリックにより、内包点として登録する座標数値（緯度・経度）の入力を受付けるように構成してもよい。または、任意の論理的建物オブジェクトＩＤを発行した後、数値の直接入力により、内包点として登録する座標数値（緯度・経度）の入力を受付けてもよい。 In addition, the following means may be used when an inclusion point is associated with a logical building object for which a logical building object ID has not yet been issued. For example, as shown in FIG. 7, first, an arbitrary logical building object ID is issued. Then, with the logical building object associated with the inclusion point displayed on the map coordinates (displayed as a polygon or aerial photograph), the coordinate value (latitude) to be registered as the inclusion point by clicking the icon (0701) on the map coordinates -You may comprise so that the input of (longitude) may be received. Or after issuing arbitrary logical building object ID, the input of the coordinate numerical value (latitude / longitude) registered as an inclusion point may be received by the direct input of a numerical value.

なお、前記手段は一例であり、本実施形態の内包点座標保持部（０３０１）が保持するデータは、その他の手段により登録されたものであってもよい。 In addition, the said means is an example and the data which the inclusion point coordinate holding | maintenance part (0301) of this embodiment hold | maintain may be registered by the other means.

「蓄積部」（０３０２）は、地図座標上に表示される論理的建物オブジェクトに関する店舗名などの属性データを、選択座標と関連付けて蓄積するよう構成されている。「属性データ」は、店舗名、会社名、建物名、施設名、住所、電話番号、ＦＡＸ番号、ＵＲＬ、Ｅメールアドレス、静止画像、動画像、口コミ情報、など、論理的建物オブジェクトに関するあらゆるデータが該当する。「選択座標」とは、緯度・経度により地図座標上の一点を特定する数値データであり、前記属性データと関連付けて蓄積される。前記選択座標は、関連付けられている属性データを関連付けて登録する論理的建物オブジェクトＩＤを特定するために利用される。 The “accumulation unit” (0302) is configured to accumulate attribute data such as a store name related to the logical building object displayed on the map coordinates in association with the selected coordinates. “Attribute data” includes all data relating to logical building objects such as store names, company names, building names, facility names, addresses, telephone numbers, FAX numbers, URLs, e-mail addresses, still images, moving images, word-of-mouth information, etc. Is applicable. “Selected coordinates” are numerical data for specifying one point on map coordinates by latitude and longitude, and are stored in association with the attribute data. The selected coordinates are used to specify a logical building object ID to be registered in association with the associated attribute data.

ここで、蓄積部（０３０２）が、前記「選択座標と属性データ」を蓄積するために、前記データを取得する手段としては、以下のようなものが考えられる。 Here, in order for the storage unit (0302) to store the “selected coordinates and attribute data”, the following means can be considered as means for acquiring the data.

例えば、地図座標上に表示される論理的建物オブジェクトの代表点（緯度・経度）に、店舗名、会社名、建物名、施設名、などの属性データを関連付けたデータがあらかじめ存在している場合には、前記データを内部メモリや外部機器などから取得する。そして、取得したデータの代表点（緯度・経度）をそのまま選択座標（緯度・経度）として転用することで、前記「選択座標と属性データ」を取得してもよい。 For example, data that associates attribute data such as store name, company name, building name, and facility name with the representative point (latitude / longitude) of the logical building object displayed on the map coordinates already exists First, the data is acquired from an internal memory or an external device. Then, the “selected coordinates and attribute data” may be acquired by diverting the representative point (latitude / longitude) of the acquired data as it is as the selected coordinates (latitude / longitude).

または、キーボード、マウス、操作キー、タッチパネルディスプレイなどを利用して、ユーザなどが入力した「選択座標と属性データ」を取得してもよい。当該手段については、以下の実施形態で詳細を説明する。 Alternatively, “selected coordinates and attribute data” input by a user or the like may be acquired using a keyboard, a mouse, operation keys, a touch panel display, or the like. The means will be described in detail in the following embodiment.

「算出部」（０３０３）は、内包点の座標と選択座標との位置関係を算出するよう構成されている。「内包点」は、緯度・経度で特定される数値データであって、論理的建物オブジェクトＩＤに関連付けて内包点座標保持部（０３０１）に保持されている。一方、「選択座標」は、緯度・経度で特定される数値データであって、論理的建物オブジェクトに関する属性データと関連付けて蓄積部（０３０２）に保持されている。 The “calculation unit” (0303) is configured to calculate the positional relationship between the coordinates of the inclusion points and the selected coordinates. “Inclusive point” is numerical data specified by latitude and longitude, and is stored in the included point coordinate storage unit (0301) in association with the logical building object ID. On the other hand, “selected coordinates” is numerical data specified by latitude and longitude, and is stored in the storage unit (0302) in association with attribute data related to a logical building object.

すなわち、算出部（０３０３）は、内包点座標保持部（０３０１）と蓄積部（０３０２）のそれぞれから、内包点データと選択座標データを取得しそれらの位置関係を算出する。 That is, the calculation unit (0303) acquires inclusion point data and selected coordinate data from the inclusion point coordinate holding unit (0301) and the storage unit (0302), and calculates the positional relationship between them.

算出内容としては、例えば、選択座標から最も近い距離に位置する内包点を算出したり、選択座標から所定の閾値内の距離に位置する内包点を算出したり、特定した１つの内包点が関連付けられている論理的建物オブジェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点を算出したり、特定した１つの内包点と、前記内包点と同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点と、を利用して仮想ポリゴンを生成し、選択座標が前記仮想ポリゴン内に含まれるか否かを算出したりする。 The calculation contents include, for example, calculating an inclusion point located at the closest distance from the selected coordinates, calculating an inclusion point located at a distance within a predetermined threshold from the selected coordinates, or associating one specified inclusion point The other inclusive point associated with the same logical building object ID as the logical building object ID that is specified is calculated, or the specified one inclusive point is associated with the same logical building object ID as the inclusive point. A virtual polygon is generated using the other included points, and whether or not the selected coordinates are included in the virtual polygon is calculated.

ここで、「仮想ポリゴン」とは、論理的建物オブジエェクトＩＤに関連付けられている内包点を利用して生成されるポリゴンであり、「選択座標」を基に属性データを関連付けて登録する一つの論理的建物オブジェクトＩＤを特定するために、仮想的に生成されるポリゴンである。 Here, the “virtual polygon” is a polygon that is generated using an inclusive point associated with the logical building object ID, and is a logical element that is registered in association with attribute data based on the “selected coordinates”. This is a polygon that is virtually generated in order to specify a typical building object ID.

地図座標上における論理的建物オブジェクトの占有領域の形状や位置を緯度・経度で表したデータ（例：「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」）を保持している場合には、選択座標がどの論理的建物オブジェクトの占有領域内に包含されるかを特定することで、属性データを関連付けて登録する一つの論理的建物オブジェクトＩＤを特定することができる。しかしながら、前記データを保持していない場合には、前記のような手段により属性データを関連付けて登録する一つの論理的建物オブジェクトＩＤを特定することはできない（本発明は、前記のようなデータを保持していないケースを想定した発明である。）。 Data representing the shape and position of the area occupied by the logical building object on the map coordinates in latitude and longitude (Example: “When the logical building object is displayed as a polygon on the digital map, the shape and arrangement of each polygon In the case where the data representing the position in latitude / longitude ") is stored, the attribute data is associated and registered by specifying in which occupation area of the logical building object the selected coordinates are included. One logical building object ID can be specified. However, in the case where the data is not held, it is not possible to specify one logical building object ID to be registered by associating attribute data with the above-described means (the present invention is not able to specify the data as described above). It is an invention that assumes a case that is not held.)

そこで、本実施形態の算出部（０３０３）は、論理的建物オブジェクトＩＤのそれぞれに関連付けて保持されている内包点を利用して、論理的建物オブジェクトＩＤごとに仮想的なポリゴンを生成し、選択座標がどの仮想ポリゴン内に包含されるかを特定することで、属性データを関連付けて登録する一つの論理的建物オブジェクトＩＤを特定する。なお、仮想ポリゴンの生成方法などについては、以下で詳細を説明する。 Therefore, the calculation unit (0303) of the present embodiment generates and selects a virtual polygon for each logical building object ID using the inclusion points held in association with each logical building object ID. By specifying in which virtual polygon the coordinates are included, one logical building object ID to be registered in association with attribute data is specified. The details of the virtual polygon generation method and the like will be described below.

ここで、算出部（０３０３）は、前記算出などを行うために、「取得手段」と、「内包点抽出手段」と、「同一ＩＤ内包点抽出手段」と、「判断手段」とを有してもよい。 Here, the calculation unit (0303) includes “acquisition means”, “included point extraction means”, “same ID included point extraction means”, and “determination means” in order to perform the calculation and the like. May be.

「算出部」（０３０３）の「取得手段」は、蓄積部（０３０２）から属性データと関連付けられている選択座標を取得するよう構成されている。 The “acquisition unit” of the “calculation unit” (0303) is configured to acquire the selected coordinates associated with the attribute data from the storage unit (0302).

「算出部」（０３０３）の「内包点抽出手段」は、取得手段が取得した選択座標から所定の閾値内の距離に位置する内包点を抽出するよう構成されている。すなわち、内包点抽出手段は、選択座標と、内包点座標保持部（０３０１）に保持されている内包点との距離を算出し、算出した距離とあらかじめ保持している所定の閾値とを大小比較する。そして、大小比較の結果が、所定の閾値以下（または、閾値より小さい）である内包点を抽出する。 The “include point extraction unit” of the “calculation unit” (0303) is configured to extract an included point located at a distance within a predetermined threshold from the selected coordinates acquired by the acquisition unit. That is, the inclusion point extraction means calculates the distance between the selected coordinate and the inclusion point held in the inclusion point coordinate holding unit (0301), and compares the calculated distance with a predetermined threshold value held in advance. To do. Then, an inclusion point whose size comparison result is equal to or less than a predetermined threshold value (or smaller than the threshold value) is extracted.

具体的には、図８に示すように、選択座標として星印（０８０１）で示す位置の座標が取得された場合、内包点抽出手段は、所定の閾値（＝Ｌ）以下の距離に位置する２つの内包点（０８０２Ａ、０８０３Ａ）を抽出することとなる。 Specifically, as shown in FIG. 8, when the coordinates of the position indicated by an asterisk (0801) are acquired as the selected coordinates, the inclusion point extraction means is located at a distance equal to or less than a predetermined threshold (= L). Two inclusion points (0802A, 0803A) will be extracted.

ここで、選択座標と内包点の距離を算出する手段としては、２点間の距離の公式を利用し、｛（緯度の差）^２＋（経度の差）^２｝^１／２により算出することができる。また、所定の閾値は、任意の設計事項である。 Here, as a means for calculating the distance between the selected coordinates and the inclusion point, the formula of the distance between the two points is used, and the calculation is performed by {(difference in latitude) ² + (difference in longitude) ² } ^1/2. Can do. The predetermined threshold is an arbitrary design item.

「算出部」（０３０３）の「同一ＩＤ内包点抽出手段」は、内包点抽出手段にて抽出された内包点が関連付けられている論理的建物オブジェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点がある場合には、その内包点（以下、「同一ＩＤ内包点」という）を抽出するよう構成されている。すなわち、同一ＩＤ内包点抽出手段は、内包点抽出手段にて抽出された内包点を識別すると、内包点座標保持部（０３０１）が保持している「論理的建物オブジェクトＩＤと内包点を関連付けたデータ」（図５参照）を利用して、抽出された内包点が関連付けられている論理的建物オブジェクトＩＤを識別する。そして、識別した論理的建物オブジェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点があるか確認し、他の内包点がある場合にはその内包点（同一ＩＤ内包点）をすべて抽出する。 The “same ID inclusion point extraction unit” of the “calculation unit” (0303) is associated with the same logical building object ID as the logical building object ID with which the inclusion point extracted by the inclusion point extraction unit is associated. If there is another inclusion point, the inclusion point (hereinafter referred to as “same ID inclusion point”) is extracted. In other words, when the same ID inclusion point extraction means identifies the inclusion point extracted by the inclusion point extraction means, the “includes logical building object ID and inclusion point associated with the inclusion point coordinate holding unit (0301)”. Data ”(see FIG. 5) is used to identify the logical building object ID with which the extracted inclusion point is associated. Then, it is confirmed whether there is another inclusion point associated with the same logical building object ID as the identified logical building object ID. If there is another inclusion point, the inclusion point (same ID inclusion point) is determined. Extract all.

ここで、同一ＩＤ内包点抽出手段は、内包点抽出手段が抽出したすべての内包点に対して、一度に前記同一ＩＤ内包点抽出の処理を行ってもよいし、または、以下で説明する判断手段の判断結果に応じ、順次、前記処理を行ってもよい。前記処理を順次行う場合には、選択座標から最も近い距離に位置する内包点から順に行うようにしてもよい。 Here, the same ID inclusion point extraction unit may perform the same ID inclusion point extraction process on all the inclusion points extracted by the inclusion point extraction unit at a time, or a determination described below. The processing may be sequentially performed according to the determination result of the means. When the processing is sequentially performed, the processing may be performed in order from the inclusion point located at the closest distance from the selected coordinate.

具体的には、内包点抽出手段で図８に示すように２つの内包点（０８０２Ａ、０８０３Ａ）が抽出された場合、同一ＩＤ内包点抽出手段は、それぞれの内包点（０８０２Ａ、０８０３Ａ）ごとに、同一ＩＤ内包点（０８０２Ｂ、０８０３Ｂ）を抽出することとなる。この時、まず、選択座標（０８０１）から最も近い距離に位置する内包点（０８０３Ａ）の同一ＩＤ内包点（０８０３Ｂ）のみを抽出し、そして、以下で説明する判断手段の判断結果に基づき、必要に応じて、他の内包点（０８０２Ａ）の同一ＩＤ内包点（０８０２Ｂ）を抽出するようにしてもよい。 Specifically, when two inclusion points (0802A, 0803A) are extracted by the inclusion point extraction unit as shown in FIG. 8, the same ID inclusion point extraction unit determines that each inclusion point (0802A, 0803A) , The same ID inclusion points (0802B, 0803B) will be extracted. At this time, first, only the same ID inclusion point (0803B) of the inclusion point (0803A) located at the closest distance from the selected coordinate (0801) is extracted, and necessary based on the determination result of the determination means described below. Accordingly, the same ID inclusion point (0802B) of another inclusion point (0802A) may be extracted.

「算出部」（０３０３）の「判断手段」は、内包点抽出手段と同一ＩＤ内包点抽出手段とで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点が複数ある場合には、前記複数の内包点から構成される仮想ポリゴン内に、取得された選択座標が含まれるか判断するよう構成されている。そして、選択座標が含まれる仮想ポリゴンを特定すると、特定した仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを特定することとなる。 When there are a plurality of inclusion points associated with the same logical building object ID extracted by the inclusion point extraction unit and the same ID inclusion point extraction unit, the “determination unit” of the “calculation unit” (0303) It is configured to determine whether or not the acquired selected coordinates are included in a virtual polygon composed of the plurality of inclusion points. When the virtual polygon including the selected coordinates is specified, the logical building object ID associated with the inclusion point for generating the specified virtual polygon is specified.

具体的には、判断手段は、まず、内包点抽出手段と同一ＩＤ内包点抽出手段とで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点の数を確認する。そして、内包点の数が複数あると判断した場合には、所定のルールに従い、仮想ポリゴンを生成する。そして、選択座標が生成した仮想ポリゴン内に含まれるかを判断する。 Specifically, the determination means first confirms the number of inclusion points associated with the same logical building object ID extracted by the inclusion point extraction means and the same ID inclusion point extraction means. If it is determined that there are a plurality of inclusion points, a virtual polygon is generated according to a predetermined rule. Then, it is determined whether the selected coordinates are included in the generated virtual polygon.

ここで、仮想ポリゴンを生成する所定のルールとしては、特段制限されないが、以下のようなものであってもよい。例えば、内包点の数が２個の場合には、図９に示すように、２点（内包点：０９０１）を向かい合う両辺の中心とする正方形（０９０３：破線）の仮想ポリゴンを生成するようなルールであってもよい。図９中、実線のポリゴン（０９０２）は「地図座標上に表示される論理的建物オブジェクトをポリゴンまたは航空写真で表示したもの」を、丸点（０９０１）は「その論理的建物オブジェクトのＩＤに関連付けられた内包点」を、破線のポリゴン（０９０３）は「その論理的建物オブジェクトのＩＤに関連付けられた内包点を利用して生成された仮想ポリゴン」を示している（当該前提は、図１０、１１、１２においても同様である。）。 Here, the predetermined rule for generating the virtual polygon is not particularly limited, but may be as follows. For example, when the number of inclusion points is two, as shown in FIG. 9, a square (0903: broken line) virtual polygon having two points (inclusion points: 0901) as the center of both sides facing each other is generated. It may be a rule. In FIG. 9, a solid polygon (0902) indicates “a logical building object displayed on map coordinates displayed as a polygon or an aerial photograph”, and a round dot (0901) indicates “the logical building object ID. A broken polygon (0903) indicates a “virtual polygon generated by using an inclusion point associated with the ID of the logical building object” (the premise is shown in FIG. 10). , 11 and 12 are the same).

その他の仮想ポリゴン生成ルールとしては、内包点の数が３個の場合には、図１０に示すように、３点（内包点）を頂点とする三角形の仮想ポリゴンを生成すようなルールであってもよい。また、内包点の数が４個の場合には、図１１に示すように、４点（内包点）を頂点とする四角形の仮想ポリゴンを生成するようなルールであってもよい。４点（内包点）の座標を基に、四角形の仮想ポリゴンを生成する手段としては、以下のようなものであってよい。例えば、４点（内包点）の中から任意の１点（内包点）を選択し、その１点（内包点）から近い距離に位置する順に２つの点（内包点）を特定する。そして、最初に選択した１つの点（内包点）と、前記算出した２つの点（内包点）それぞれとを結んで、四角形を構成する４辺のうちの２辺を構成するように定めることで、４点（内包点）を頂点とする四角形を生成する。また、内包点の数が５個以上の場合には、５点以上の内包点を頂点とする多角形を生成するようなルールであってもよい。前記多角形を生成する手段としては、前記四角形を生成する手段と同様の手段などを利用して実現することができる。 As another virtual polygon generation rule, when the number of inclusion points is 3, as shown in FIG. 10, a rule is generated such that a triangular virtual polygon having three points (inclusive points) as vertices is generated. May be. Further, when the number of inclusion points is four, as shown in FIG. 11, a rule that generates a quadrilateral virtual polygon having four points (inclusive points) as vertices may be used. As a means for generating a quadrilateral virtual polygon based on the coordinates of four points (inclusive points), the following may be used. For example, an arbitrary point (inclusive point) is selected from four points (inclusive points), and two points (inclusive points) are specified in order of being located at a distance close to the one point (inclusive point). Then, by connecting the first selected point (inclusive point) and each of the two calculated points (inclusive points), it is determined that two sides of the four sides forming the quadrangle are configured. A quadrangle having four points (inclusive points) as vertices is generated. Further, when the number of inclusion points is five or more, a rule that generates a polygon having five or more inclusion points as vertices may be used. The means for generating the polygon can be realized by using means similar to the means for generating the quadrangle.

判断手段は、前記のようなルールに従い仮想ポリゴンを生成した後、生成した仮想ポリゴン内に選択座標が含まれているか判断する。なお、「選択座標が仮想ポリゴン内に含まれる」とは、仮想ポリゴンを構成する複数の辺により閉じられた領域の中（辺上を含めてもよい）に、選択座標が位置することを意味する。 The determination means determines whether or not the selected coordinate is included in the generated virtual polygon after the virtual polygon is generated according to the rules as described above. Note that “the selected coordinates are included in the virtual polygon” means that the selected coordinates are located in an area (which may be included on the side) closed by a plurality of sides constituting the virtual polygon. To do.

判断手段は、選択座標が仮想ポリゴン内に含まれていると判断すると、以下で説明する登録部（０３０４）に、その仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを特定することとなる。一方、選択座標が仮想ポリゴン内に含まれていないと判断すると、選択座標から所定の閾値内の距離に位置する他の内包点を基に新たな仮想ポリゴンを生成し、新たに生成した仮想ポリゴン内に選択座標が含まれているか判断する。そして、前記処理を、選択座標が含まれる仮想ポリゴンを特定し、一つの論理的建物オブジェクトＩＤを特定するまで繰り返すこととなる。 When the determining means determines that the selected coordinates are included in the virtual polygon, the logical building object ID associated with the inclusion point for generating the virtual polygon is registered in the registration unit (0304) described below. Will be specified. On the other hand, if it is determined that the selected coordinate is not included in the virtual polygon, a new virtual polygon is generated based on another included point located at a distance within a predetermined threshold from the selected coordinate, and the newly generated virtual polygon is generated. It is determined whether or not the selected coordinate is included. Then, the above process is repeated until a virtual polygon including the selected coordinates is specified and one logical building object ID is specified.

なお、前記処理を内包点抽出手段が抽出したすべての内包点（選択座標から所定の閾値内の距離に位置する内包点）に対して行っても、１つの論理的建物オブジェクトＩＤを特定することができなかった場合の処理については、以下で説明する。 Even if the above processing is performed for all the inclusion points extracted by the inclusion point extraction means (inclusion points located at a distance within a predetermined threshold from the selected coordinates), one logical building object ID is specified. The process in the case where the process cannot be performed will be described below.

ここで、判断手段による前記「内包点抽出手段と同一ＩＤ内包点抽出手段とで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点の数の確認」の結果、内包点の数が１個の場合には、判断手段は、その内包点に対する前記処理（仮想ポリゴンを生成し、１つの論理的建物オブジェクトＩＤを特定）はスキップし、選択座標から所定の閾値内の距離に位置する他の内包点に対する前記処理に移行してもよい。または、内包点の数が１個の場合にも、仮想ポリゴンを生成し、仮想ポリゴン内に選択座標が含まれているか判断してもよい。かかる場合に仮想ポリゴンを生成するルールとしては、例えば、図１２に示すように、内包点（１２０１）を中心点とする一辺の長さがＭの正方形を生成するようなルールであってもよい。Ｍの値は、任意の設計事項である。 Here, as a result of the “confirmation of the number of inclusion points associated with the same logical building object ID extracted by the inclusion point extraction unit and the same ID inclusion point extraction unit” by the determination unit, the number of inclusion points is In the case of one, the determination means skips the above-described processing for the inclusion point (generates a virtual polygon and specifies one logical building object ID), and is located at a distance within a predetermined threshold from the selected coordinates. You may transfer to the said process with respect to another inclusion point. Alternatively, even when the number of inclusion points is one, a virtual polygon may be generated to determine whether the selected coordinate is included in the virtual polygon. In such a case, as a rule for generating a virtual polygon, for example, as shown in FIG. 12, a rule for generating a square having a length of one side centered on the inclusion point (1201) and M may be used. . The value of M is an arbitrary design item.

なお、判断手段での前記処理（仮想ポリゴンを生成し、１つの論理的建物オブジェクトＩＤを特定）の結果、選択座標が含まれる仮想ポリゴンが１つもなかった場合、すなわち、１つの論理的建物オブジェクトＩＤを特定できなかった場合には、以下のような手段により、１つの論理的建物オブジェクトＩＤを特定してもよい。 When there is no virtual polygon including the selected coordinates as a result of the above-described processing (a virtual polygon is generated and one logical building object ID is specified) in the determination means, that is, one logical building object. If the ID cannot be specified, one logical building object ID may be specified by the following means.

例えば、前記処理により生成したすべての仮想ポリゴンのすべての辺と選択座標との距離を算出し、最も近い距離の辺を含む仮想ポリゴンを特定する。そして、前記特定した仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを特定してもよい。 For example, the distance between all the sides of all the virtual polygons generated by the above processing and the selected coordinates is calculated, and the virtual polygon including the side with the closest distance is specified. The logical building object ID associated with the inclusion point for generating the specified virtual polygon may be specified.

また、「内包点抽出手段と同一ＩＤ内包点抽出手段とで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点の数の確認」の結果、内包点の数が１個であった場合で、内包点が１個の場合には仮想ポリゴンを生成しないよう定めている場合には、その内包点と選択座標との距離を算出する。そして、前記算出した「仮想ポリゴンのすべての辺と選択座標との距離」と前記「内包点と選択座標との距離」の中から、最も小さい距離を特定し、その距離を算出するために利用された内包点を特定し、前記特定した内包点を関連付けられている論理的建物オブジェクトＩＤを特定してもよい。 In addition, as a result of “confirmation of the number of inclusion points associated with the same logical building object ID extracted by the inclusion point extraction means and the same ID inclusion point extraction means”, the number of inclusion points was one. In the case where it is determined that a virtual polygon is not generated when the number of inclusion points is one, the distance between the inclusion point and the selected coordinate is calculated. Then, the smallest distance is specified from the calculated “distances between all sides of the virtual polygon and the selected coordinate” and the “distances between the inclusion point and the selected coordinate”, and is used to calculate the distance. The specified inclusion point may be specified, and the logical building object ID associated with the specified inclusion point may be specified.

なお、選択座標と仮想ポリゴンを構成する辺との距離の算出は、選択座標から仮想ポリゴンを構成する辺に対して垂線を下ろし、その長さを算出するようにしてもよい。そして、選択座標から辺に対して垂線を下ろせない場合には、その辺を構成する２つの内包点のうち、選択座標から距離が近い方の内包点との距離を算出して、前記比較のためのデータとして利用してもよい。 In calculating the distance between the selected coordinate and the side constituting the virtual polygon, a perpendicular line may be drawn from the selected coordinate to the side constituting the virtual polygon, and the length thereof may be calculated. If the perpendicular cannot be drawn from the selected coordinate to the side, the distance between the two included points constituting the side and the closest included point from the selected coordinate is calculated, and the comparison is performed. You may use as data for.

「登録部」（０３０４）は、算出部での算出結果に応じて論理的建物オブジェクトＩＤと属性データとを関連付けて登録するよう構成されている。すなわち、登録部（０３０４）は、算出部（０３０３）がある選択座標を基に特定した１つの論理的建物オブジェクトＩＤを識別すると、蓄積部（０３０２）にて前記選択座標と関連付け蓄積されている属性データを、前記特定された論理的建物オブジェクトＩＤに関連付けて登録する。参考までに、図１３に、論理的建物オブジェクトＩＤに属性データを関連付けて登録したデータの一例を模式的に示す。 The “registration unit” (0304) is configured to register the logical building object ID and the attribute data in association with each other according to the calculation result in the calculation unit. That is, when the registration unit (0304) identifies one logical building object ID specified on the basis of the selected coordinates of the calculation unit (0303), the registration unit (0304) stores the association with the selected coordinates in the storage unit (0302). Attribute data is registered in association with the specified logical building object ID. For reference, FIG. 13 schematically shows an example of data registered by associating attribute data with a logical building object ID.

なお、登録部（０３０４）は、１つの論理的建物オブジェクトＩＤに対して、２組以上の属性データを別々に登録できるように構成してもよい。このように構成することで、１つの論理的建物オブジェクトに複数の店や会社などが存在している場合おいても、それらの属性データを、別々に登録することが可能となる。参考までに、図１４に、１つの論理的建物オブジェクトＩＤに２組以上の属性データを関連付けて登録したデータの一例を模式的に示す。かかる場合、登録部（０３０４）は、属性データを登録する際、属性データを関連付ける１つの論理的建物オブジェクトＩＤを識別すると、その論理的建物オブジェクトＩＤに関連付けられている施設ＩＤの数を確認するように構成する。そして、施設ＩＤの数が１つの場合には、その施設ＩＤに関連付けて登録する。一方、施設ＩＤの数が複数ある場合には、複数の施設ＩＤに対応する名称などを一覧表示し、属性データをいずれの施設ＩＤに関連付けて登録するかの選択入力をユーザから受付ける。そして、ユーザの選択入力に従い、特定した施設ＩＤに関連付けて登録してもよい。
<実施形態１のハードウェア構成> The registration unit (0304) may be configured so that two or more sets of attribute data can be separately registered for one logical building object ID. With this configuration, even when a plurality of stores or companies exist in one logical building object, it is possible to register their attribute data separately. For reference, FIG. 14 schematically shows an example of data registered by associating two or more sets of attribute data with one logical building object ID. In this case, when registering the attribute data, the registration unit (0304) identifies one logical building object ID associated with the attribute data, and confirms the number of facility IDs associated with the logical building object ID. Configure as follows. When the number of facility IDs is one, registration is performed in association with the facility ID. On the other hand, when there are a plurality of facility IDs, names corresponding to the plurality of facility IDs are displayed as a list, and a selection input for registering the attribute data in association with which facility ID is received from the user. And according to a user's selection input, you may link in connection with the specified institution ID.
<Hardware Configuration of Embodiment 1>

図１５は、上記機能的構成をハードウェアとして実現した際の構成の一例を表す図である。 FIG. 15 is a diagram illustrating an example of a configuration when the functional configuration is realized as hardware.

以下に、図１５のハードウェア図を用いて、本実施形態を実現する手段の一例を説明する。図に示すように、本実施形態の地図データ生成装置は、「内包点座標保持部」、「蓄積部」、「算出部」、「登録部」、「算出部」の「取得手段」、「内包点抽出手段」、「同一ＩＤ内包点抽出手段」、「判断手段」などを構成する「ＣＰＵ」（１５０１）、「主記憶装置」（１５０２）、「プログラム記憶装置」（１５０３）、「２次記憶装置」（１５０４）、「ユーザＩ／Ｆ」（１５０５）、「インターネットＩ／Ｆ」（１５０６）、「ディスプレイ」（１５０７）、「ＨＤＤ」（１５０８）、「外部機器Ｉ／Ｆ」（１５０９）、「バス」（１５１０）などを備えている。 Hereinafter, an example of means for realizing the present embodiment will be described with reference to the hardware diagram of FIG. As shown in the figure, the map data generation device of the present embodiment includes an “inclusive point coordinate holding unit”, “accumulation unit”, “calculation unit”, “registration unit”, “calculation unit” “acquisition means”, “ “CPU” (1501), “main storage device” (1502), “program storage device” (1503), “2” constituting “included point extraction means”, “same ID inclusion point extraction means”, “determination means”, and the like “Next storage device” (1504), “User I / F” (1505), “Internet I / F” (1506), “Display” (1507), “HDD” (1508), “External device I / F” ( 1509), “bus” (1510), and the like.

主記憶装置（１５０２）は、プログラム実行中に動的にデータ書換可能な記憶装置である。主記憶装置（１５０２）はプログラム記憶装置（１５０３）に記憶されているデジタル地図表示プログラムや属性データ登録プログラムなどを実行するために必要なスタックやヒープ等のワーク領域を提供する。また主記憶装置（１５０２）は、デジタル地図上に表示される論理的建物オブジェクトのＩＤと内包点座標を関連付けたデータや、ユーザＩ／Ｆ（１５０５）またはインターネットＩ／Ｆ（１５０６）などを介して取得した選択座標と属性データを関連付けたデータや、選択座標から所定の閾値内の距離に位置する内包点を抽出するために利用する内包点抽出閾値データや、前記内包点抽出閾値データを利用して抽出した抽出内包点データや、前記抽出内包点を基に抽出した同一ＩＤ内包点データや、仮想ポリゴンを生成するためのルールを定めたデータや、前記抽出内包点と同一ＩＤ内包点を利用して作成した仮想ポリゴンのデータや、前記仮想ポリゴンと選択座標との位置関係を基に特定した論理的建物オブジェクトＩＤのデータや、外部機器などから取得した論理的建物オブジェクトの代表点（緯度・経度）と属性データを関連付けたデータなどを保持したりする。 The main storage device (1502) is a storage device that can dynamically rewrite data during program execution. The main storage device (1502) provides a work area such as a stack and a heap necessary for executing the digital map display program and the attribute data registration program stored in the program storage device (1503). Further, the main storage device (1502) receives data that associates the ID of the logical building object displayed on the digital map with the inclusion point coordinates, the user I / F (1505), the Internet I / F (1506), or the like. Data that associates the selected coordinates acquired with the attribute data with the attribute data, included point extraction threshold data that is used to extract an included point located at a distance within a predetermined threshold from the selected coordinates, and the included point extraction threshold data Extracted inclusion point data, the same ID inclusion point data extracted based on the extracted inclusion point, data defining rules for generating a virtual polygon, and the same ID inclusion point as the extraction inclusion point Virtual polygon data created by using the data, logical building object ID data specified based on the positional relationship between the virtual polygon and the selected coordinate, Or held associated data and a logical building representative point of the object (latitude and longitude) and attribute data obtained such as from the device.

２次記憶装置（１５０４）はプログラム実行中に動的にデータ書換可能な記憶装置であり、装置の電源が切れても、記憶しているデータが消去されない。２次記憶装置は、ユーザなどの要求に応じて出力するデジタル地図データや、デジタル地図上に表示される論理的建物オブジェクトのＩＤと内包点座標を関連付けたデータや、選択座標から所定の閾値内の距離に位置する内包点を抽出するために利用する内包点抽出閾値データや、ユーザなどが登録した属性データを論理的建物オブジェクトＩＤと関連付けたデータや、ユーザなどからの属性データの登録を誘導するためのインターフェイスに関するデータや、仮想ポリゴンを生成するためのルールを定めたデータなどを保持したりする。 The secondary storage device (1504) is a storage device that can dynamically rewrite data during program execution. Even if the power of the device is turned off, stored data is not erased. The secondary storage device outputs digital map data that is output in response to a request from the user, data that associates the ID of the logical building object displayed on the digital map with the inclusion point coordinates, and within a predetermined threshold from the selected coordinates. Induction point extraction threshold value data used to extract inclusion points located at a distance, attribute data registered by the user etc. associated with the logical building object ID, and registration of attribute data from the user etc. It holds data related to the interface for creating the data, data defining rules for generating virtual polygons, and the like.

ユーザＩ／Ｆ（１５０５）は、ユーザなどからの指示信号や、選択座標、属性データの入力などを受付ける。また、論理的建物オブジェクトＩＤと内包点を関連付けて登録する指示信号を受付けたり、登録する内包点の座標の入力を受付けたりしてもよい。 The user I / F (1505) receives an instruction signal from the user, input of selected coordinates, attribute data, and the like. Moreover, you may receive the instruction | indication signal registered in relation to logical building object ID and an inclusion point, or the input of the coordinate of the inclusion point to register.

インターネットＩ／Ｆ（１５０６）は、デジタル地図データを送信したり、選択座標や属性データを受信したりする。また、登録している属性データを送信してもよい。ディスプレイ（１５０７）は、デジタル地図を出力したり、デジタル地図上に内包点をマッピングしたデータを出力したり、仮想ポリゴンを表示したりする。ＨＤＤ（１５０８）は、ユーザなどが登録した属性データのうち、動画像や静止画像などのようにデータ量が大きいものを論理的建物オブジェクトＩＤと関連付けて保持する。「外部機器Ｉ／Ｆ」（１５０９）は、有線／無線で外部機器と通信し、外部機器が保持している論理的建物オブジェクトの代表点（緯度・経度）とその論理的建物オブジェクトの属性データを関連付けたデータなどを取得したりする。 The Internet I / F (1506) transmits digital map data and receives selected coordinates and attribute data. Also, registered attribute data may be transmitted. The display (1507) outputs a digital map, outputs data in which inclusion points are mapped on the digital map, or displays a virtual polygon. The HDD (1508) holds attribute data registered by the user or the like with a large amount of data such as a moving image or a still image in association with the logical building object ID. The “external device I / F” (1509) communicates with the external device by wire / wireless, and the representative point (latitude / longitude) of the logical building object held by the external device and the attribute data of the logical building object To get data associated with.

以下、本実施形態の地図データ生成装置が、外部機器Ｉ／Ｆなどを介して取得した論理的建物オブジェクトの代表点（緯度・経度）とその論理的建物オブジェクトの属性データを関連付けたデータを利用して、論理的建物オブジェクトＩＤと属性データを関連付けて登録する処理の一例について説明する。 Hereinafter, the map data generation apparatus of the present embodiment uses data in which the representative points (latitude / longitude) of the logical building object acquired through the external device I / F and the like and the attribute data of the logical building object are associated with each other. An example of processing for registering the logical building object ID and attribute data in association with each other will be described.

まず、ユーザＩ／Ｆ（１５０５）を介して、外部機器より論理的建物オブジェクトの代表点（緯度・経度）と属性データとを関連付けたデータを取得する指示信号を受付けると、ＣＰＵ（１５０１）は、主記憶装置（１５０２）のワーク領域に展開された属性データ登録プログラムに従い、外部機器Ｉ／Ｆ（１５０９）を制御する。そして、外部機器と通信し、論理的建物オブジェクトの代表点（緯度・経度）と属性データを関連付けた一組以上のデータを取得して、主記憶装置（１５０２）のデータ領域に格納する。 First, when receiving an instruction signal for acquiring data in which a representative point (latitude / longitude) of a logical building object is associated with attribute data from an external device via the user I / F (1505), the CPU (1501) The external device I / F (1509) is controlled according to the attribute data registration program developed in the work area of the main storage device (1502). Then, it communicates with the external device, acquires one or more sets of data in which the representative point (latitude / longitude) of the logical building object is associated with the attribute data, and stores it in the data area of the main storage device (1502).

その後、属性データ登録プログラムの選択座標・属性データ取得命令に従い、前記代表点（緯度・経度）と属性データを関連付けた一組以上のデータを取り出すと、すべての組の代表点（緯度・経度）をそのまま選択座標（緯度・経度）として変換し、選択座標（緯度・経度）と属性データを関連付けたデータとして、主記憶装置（１５０２）のデータ領域に格納する。 After that, according to the selected coordinate / attribute data acquisition command of the attribute data registration program, when one or more sets of data in which the representative point (latitude / longitude) is associated with the attribute data are extracted, all the representative points (latitude / longitude) Are directly converted into selected coordinates (latitude / longitude) and stored in the data area of the main memory (1502) as data in which the selected coordinates (latitude / longitude) are associated with attribute data.

そして、属性データ登録プログラムの内包点抽出命令に従い、２次記憶装置（１５０４）より、論理的建物オブジェクトＩＤと内包点を関連付けたデータと、内包点抽出閾値データを取り出す。また、一組の選択座標と属性データを関連付けたデータを特定する。そして、特定した組の選択座標と、論理的建物オブジェクトＩＤに関連付けられている内包点との距離を算出し、算出した距離と内包点抽出閾値とを大小比較する。そして、前記大小比較の結果、算出した距離が所定の閾値より小さかった場合には、選択座標から所定の閾値内の距離に位置する内包点（抽出内包点）として主記憶装置（１５０２）のデータ領域に格納する。その後、前記処理を繰り返すことで、選択座標から所定の閾値内の距離に位置する内包点をすべて抽出する。 Then, in accordance with the inclusion point extraction command of the attribute data registration program, the data relating the logical building object ID and the inclusion point and the inclusion point extraction threshold value data are extracted from the secondary storage device (1504). In addition, data that associates a set of selected coordinates with attribute data is specified. Then, the distance between the selected coordinates of the specified set and the inclusion point associated with the logical building object ID is calculated, and the calculated distance and the inclusion point extraction threshold are compared in magnitude. If the calculated distance is smaller than a predetermined threshold as a result of the size comparison, the data of the main storage device (1502) is used as an inclusion point (extraction inclusion point) located at a distance within the predetermined threshold from the selected coordinate. Store in the area. Thereafter, by repeating the above process, all inclusion points located at a distance within a predetermined threshold from the selected coordinates are extracted.

その後、抽出内包点を関連付けている論理的建物オブジェクトＩＤを識別し、前記論理的建物オブジェクトＩＤと同一の論理的建物オブジェクトＩＤに関連付けられている内包点を抽出する。そして、抽出した内包点を、同一ＩＤ内包点として主記憶装置（１５０２）のデータ領域に格納する。 Thereafter, the logical building object ID associated with the extracted inclusion point is identified, and the inclusion point associated with the same logical building object ID as the logical building object ID is extracted. Then, the extracted inclusion point is stored in the data area of the main storage device (1502) as the same ID inclusion point.

次に、属性データ登録プログラムの仮想ポリゴン生成命令に従い、前記で主記憶装置（１５０２）のデータ領域に格納した、抽出内包点と同一ＩＤ内包点の総数を確認する。そして、その総数に応じた所定の仮想ポリゴン生成ルールに従い、仮想ポリゴンを生成して主記憶装置（１５０２）のデータ領域に格納する。 Next, according to the virtual polygon generation command of the attribute data registration program, the total number of inclusion points having the same ID as the extraction inclusion point stored in the data area of the main storage device (1502) is checked. Then, according to a predetermined virtual polygon generation rule corresponding to the total number, virtual polygons are generated and stored in the data area of the main storage device (1502).

その後、属性データ登録プログラムの選択座標位置関係判断命令に従い、選択座標が、前記仮想ポリゴン内に含まれるかを判断する。判断の結果が含まれないだった場合には、他の抽出内包点を基に、前記と同様の処理を繰り返す。一方、判断の結果が含まれるだった場合には、その仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを識別し、特定論理的建物オブジェクトＩＤとして主記憶装置（１５０２）のデータ領域に格納する。そして、前記選択座標に関連付けられている属性データを、前記特定論理的建物オブジェクトＩＤに関連付け、そのデータ種に応じて２次記憶装置（１５０４）やＨＤＤ（１５０８）などに保存する。 Thereafter, according to the selected coordinate position relationship determination command of the attribute data registration program, it is determined whether the selected coordinate is included in the virtual polygon. If the result of the determination is not included, the same processing as described above is repeated based on the other inclusion points. On the other hand, if the determination result is included, the logical building object ID associated with the inclusion point for generating the virtual polygon is identified, and the main memory (1502) is identified as the specific logical building object ID. ) In the data area. Then, the attribute data associated with the selected coordinates is associated with the specific logical building object ID and stored in the secondary storage device (1504), HDD (1508), or the like according to the data type.

その後、主記憶装置（１５０２）のデータ領域に格納されている選択座標と属性データを関連付けたデータの中から、他の組のデータを特定し、同様の処理を繰り返す。
<実施形態１の処理の流れ> Thereafter, another set of data is identified from the data in which the selected coordinates stored in the data area of the main storage device (1502) are associated with the attribute data, and the same processing is repeated.
<Processing flow of Embodiment 1>

本実施形態の処理の流れの一例を図１６（Ａ）、（Ｂ）のフローチャートに示す。図１６（Ａ）、（Ｂ）は、本実施形態の地図データ生成装置が、外部機器Ｉ／Ｆなどを介して取得した論理的建物オブジェクトの代表点（緯度・経度）とその論理的建物オブジェクトの属性データを関連付けたデータを利用して、論理的建物オブジェクトＩＤと属性データを関連付けて登録する処理の一例である。 An example of the processing flow of this embodiment is shown in the flowcharts of FIGS. FIGS. 16A and 16B show the representative points (latitude / longitude) of the logical building object and the logical building object acquired by the map data generation apparatus of this embodiment via the external device I / F or the like. This is an example of processing for registering a logical building object ID and attribute data in association with each other using data associated with the attribute data.

まず、デジタル地図上に表示される論理的建物オブジェクトの代表点（緯度・経度）と、それに関連付けた属性データとを取得する指示を受付けると（Ｓ１６０１）、内部メモリや外部機器などから論理的建物オブジェクトの代表点（緯度・経度）と属性デ−タを関連付けた一組以上のデータを取得する（Ｓ１６０２）。そして、取得した一組以上のデータのすべての代表点の座標（緯度・経度）をそのまま選択座標（緯度・経度）として変換し、選択座標（緯度・経度）と属性データを関連付けたデータとして格納する（Ｓ１６０３）。 First, when an instruction to acquire a representative point (latitude / longitude) of a logical building object displayed on a digital map and attribute data associated therewith is received (S1601), the logical building is obtained from an internal memory or an external device. One or more sets of data in which the representative point (latitude / longitude) of the object is associated with the attribute data are acquired (S1602). Then, the coordinates (latitude / longitude) of all representative points of the acquired one or more sets of data are converted as selection coordinates (latitude / longitude) as they are, and stored as data in which the selected coordinates (latitude / longitude) are associated with attribute data. (S1603).

その後、ステップＳ１６０３で格納した、選択座標と属性データを関連付けた一組以上のデータの中から、一組のデータを特定し（Ｓ１６０４）、特定したデータから選択座標を取得する（Ｓ１６０５）。そして、すべての論理的建物オブジェクトＩＤと関連付けられているすべての内包点の中から、取得した選択座標から所定の閾値内の距離に位置する内包点（抽出内包点）をすべて抽出する（Ｓ１６０６）。 Thereafter, a set of data is identified from one or more sets of data associated with the selected coordinates and attribute data stored in step S1603 (S1604), and the selected coordinates are acquired from the identified data (S1605). Then, from all included points associated with all logical building object IDs, all included points (extracted included points) located at a distance within a predetermined threshold from the acquired selected coordinates are extracted (S1606). .

その後、ステップＳ１６０６で抽出した抽出内包点の中から、１つの内包点を特定する（Ｓ１６０７）。前記特定は、例えば、選択座標から距離が近い順に特定してもよい。ステップＳ１６０７で１つの内包点を特定すると、その内包点を関連付けている論理的建物オブジェクトＩＤを識別する（Ｓ１６０８）。そして、その論理的建物オブジェクトＩＤと関連付けられている他の内包点（同一ＩＤ内包点）があるか確認し、ある場合にはその内包点を抽出する（Ｓ１６０９）。 Thereafter, one inclusion point is identified from the extraction inclusion points extracted in step S1606 (S1607). The identification may be performed, for example, in the order of distance from the selected coordinate. When one inclusion point is specified in step S1607, the logical building object ID associated with the inclusion point is identified (S1608). Then, it is confirmed whether there is another inclusion point (same ID inclusion point) associated with the logical building object ID, and if there is, the inclusion point is extracted (S1609).

その後、特定した内包点と同一ＩＤ内包点との総数を算出する。そして、総数が１だった場合には（Ｓ１６１０）、ステップＳ１６１６に進む。一方、総数が２以上であった場合には（Ｓ１６１０）、ステップＳ１６１１に進み、それらの内包点を利用して、所定のルールに従い、仮想ポリゴンを生成する。そして、仮想ポリゴンと選択座標の位置関係を算出し（Ｓ１６１２）、選択座標が仮想ポリゴン内に含まれるか判断する（Ｓ１６１３）。 Thereafter, the total number of the specified inclusion points and the same ID inclusion point is calculated. If the total number is 1 (S1610), the process proceeds to step S1616. On the other hand, if the total number is 2 or more (S1610), the process proceeds to step S1611 and uses these inclusion points to generate virtual polygons according to a predetermined rule. Then, the positional relationship between the virtual polygon and the selected coordinate is calculated (S1612), and it is determined whether the selected coordinate is included in the virtual polygon (S1613).

ステップＳ１６１３での判断の結果が、「選択座標が仮想ポリゴン内に含まれる」である場合には、その仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを特定し（Ｓ１６１４）、特定した論理的建物オブジェクトＩＤに、ステップＳ１６０４で特定した属性データを関連付けて登録する（Ｓ１６１５）。その後、ステップＳ１６０４で特定されてないデータがあるか確認し（Ｓ１６２４）、ない場合には処理を終了する。一方、ある場合には、ステップＳ１６０４に戻り、同様の処理を繰り返す。また、ステップＳ１６１３での判断の結果が、「選択座標が仮想ポリゴン内に含まれない」である場合には、ステップＳ１６１６に進む。 If the result of determination in step S1613 is “the selected coordinates are included in the virtual polygon”, the logical building object ID associated with the inclusion point for generating the virtual polygon is specified ( S1614), the attribute data identified in step S1604 is associated with the identified logical building object ID and registered (S1615). Thereafter, it is confirmed whether there is data not specified in step S1604 (S1624). If there is no data, the process is terminated. On the other hand, if there is, the process returns to step S1604 and the same processing is repeated. If the result of determination in step S1613 is “Selected coordinates are not included in virtual polygon”, the process proceeds to step S1616.

ステップＳ１６１６では、ステップＳ１６０６で抽出された抽出内包点の中で、ステップＳ１６０７において特定されていない内包点が存在するか確認する。そして、特定されていない内包点が存在する場合には、ステップＳ１６０７に戻り、新たに１つの内包点を特定し、前記と同様の処理を繰り返す（Ｓ１６０７〜１６１６）。一方、ステップＳ１６０７において特定されていない内包点が存在しない場合には、ステップＳ１６１７に進む。 In step S1616, it is confirmed whether there is an inclusion point not specified in step S1607 among the extraction inclusion points extracted in step S1606. If there is an inclusion point that has not been specified, the process returns to step S1607 to newly specify one inclusion point and repeat the same processing as described above (S1607 to 1616). On the other hand, if there is no inclusion point not specified in step S1607, the process proceeds to step S1617.

ステップＳ１６１７では、前記処理において生成したすべての仮想ポリゴンを構成するすべての辺と選択座標との距離を算出する。そして、ステップＳ１６１７において、選択座標との距離を算出できなかった辺が存在した場合には、その辺を構成する２点のうち、選択座標との距離が近い点との距離を算出する（Ｓ１６１８）。また、ステップＳ１６１０での算出結果が特定した内包点と同一ＩＤ内包点の総数が１であった場合、前記特定した内包点と選択座標との距離を算出する（Ｓ１６１９）。そして、ステップＳ１６１７〜１６１９において算出したすべての距離の中から、最も近い距離を特定する（Ｓ１６２０）。 In step S1617, the distances between all sides constituting all the virtual polygons generated in the process and the selected coordinates are calculated. In step S1617, if there is a side for which the distance to the selected coordinate cannot be calculated, the distance to the point that is close to the selected coordinate is calculated from the two points constituting the side (S1618). ). If the total number of the included points having the same ID as the identified inclusion point is 1 in the calculation result in step S1610, the distance between the identified inclusion point and the selected coordinate is calculated (S1619). Then, the closest distance is specified from all the distances calculated in steps S1617 to 1619 (S1620).

そして、前記結果をもとに、１つの論理的建物オブジェクトＩＤを特定し（Ｓ１６２１）、特定した論理的建物オブジェクトＩＤに、ステップＳ１６０４で特定した属性データを関連付けて登録する（Ｓ１６２２）。その後、ステップＳ１６０３で格納したデータの中に、ステップＳ１６０４で特定したデータ以外のデータがあるか確認し（Ｓ１６２３）、ない場合には処理を終了する。一方、ある場合には、ステップＳ１６０４に戻り、同様の処理を繰り返す。 Based on the result, one logical building object ID is specified (S1621), and the attribute data specified in step S1604 is registered in association with the specified logical building object ID (S1622). After that, it is confirmed whether there is data other than the data specified in step S1604 among the data stored in step S1603 (S1623). On the other hand, if there is, the process returns to step S1604 and the same processing is repeated.

なお、前記処理の流れはあくまで一例であり、本発明の機能を実現できる範囲内で、自由に設計変更が可能である。例えば、ステップＳ１６１７〜Ｓ１６１９の処理については、処理の順番を自由に変更可能である。
<実施形態１の発明の効果> The flow of the processing is merely an example, and the design can be freely changed within a range in which the function of the present invention can be realized. For example, for the processing in steps S1617 to S1619, the processing order can be freely changed.
<Effect of Invention of Embodiment 1>

本発明の地図データ生成装置、および、地図データ生成方法により、デジタル地図上に表示される論理的建物オブジェクトの、地図座標上における占有領域の形状や位置を緯度・経度で表したデータ（例：「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」など）を保持していなくても、コストや時間を掛けず、デジタル地図上にて特定された任意の一点を基に、属性データを名寄せする論理的建物オブジェクトを高精度に特定することが可能となる。
<実施形態２の概要> Data representing the shape and position of the occupied area on the map coordinates of the logical building object displayed on the digital map by the map data generation device and the map data generation method of the present invention (for example: Even if you do not have data such as “data that shows the shape of each polygon and the position to place it in latitude and longitude when logical building objects are displayed as polygons on a digital map” Based on an arbitrary point specified on the digital map, it is possible to specify a logical building object that collects attribute data with high accuracy.
<Outline of Embodiment 2>

本実施系形態の地図データ生成装置、および、地図データ生成方法は、実施形態１を基本とし、さらに、ユーザから、選択座標と属性データの入力を受付ける機能を有することを特徴とする。
<実施形態２の機能的構成> The map data generation device and map data generation method of the present embodiment are based on the first embodiment, and further have a function of accepting input of selected coordinates and attribute data from the user.
<Functional configuration of Embodiment 2>

本実施形態の地図データ生成装置の機能ブロックの一例を図１７に示す。図１７に示すように、本実施形態の「地図データ生成装置」（１７００）は、「内包点座標保持部」（１７０１）と、「蓄積部」（１７０２）と、「算出部」（１７０３）と、「登録部」（１７０４）と、「入力受付部」（１７０５）を有する。また、「算出部」（１７０３）は、「取得手段」、「内包点抽出手段」、「同一ＩＤ内包点抽出手段」、「判断手段」を有してもよいし、「蓄積部」（１７０２）は、「入力受付手段」を有してもよい。 An example of functional blocks of the map data generation device of this embodiment is shown in FIG. As shown in FIG. 17, the “map data generation device” (1700) of this embodiment includes an “included point coordinate holding unit” (1701), an “accumulation unit” (1702), and a “calculation unit” (1703). And a “registration unit” (1704) and an “input reception unit” (1705). Further, the “calculation unit” (1703) may include “acquisition unit”, “included point extraction unit”, “same ID included point extraction unit”, “determination unit”, or “storage unit” (1702). ) May have “input receiving means”.

なお、本実施形態の「内包点座標保持部」（１７０１）と、「算出部」（１７０３）と、「登録部」（１７０４）と、「算出部」（１７０３）の「取得手段」、「内包点抽出手段」、「同一ＩＤ内包点抽出手段」、「判断手段」の機能的構成については、実施形態１と同様であるので、ここでの詳細な説明は省略する。以下、本実施形態の「入力受付部」（１７０５）と、「蓄積部」（１７０２）の「入力受付手段」の機能的構成について詳細に説明する。 In this embodiment, the “included point coordinate storage unit” (1701), “calculation unit” (1703), “registration unit” (1704), “calculation unit” (1703) “acquisition means”, “ Since the functional configurations of the “included point extracting unit”, “same ID included point extracting unit”, and “determining unit” are the same as those in the first embodiment, detailed description thereof is omitted here. Hereinafter, functional configurations of the “input receiving unit” (1705) and the “input receiving unit” of the “accumulating unit” (1702) of the present embodiment will be described in detail.

「入力受付部」（１７０５）は、地図座標上の一点を特定した選択座標の入力と、地図座標上に表示される論理的建物オブジェクトに関する属性データの入力を受付けるよう構成されている。入力を受付ける具体的手段としては、例えば、地図データ生成装置（１７００）に備え付けられたキーボード、操作キー、マウス、タッチパネルディスプレイなどを介して入力されたデータを受付けてもよい。または、前記手段などにより入力されたデータを、インターネットを介して受信し、受付けてもよい。ユーザがインターネットを介して前記データを送信するために使用する機器としては特段制限されず、ＰＣ、携帯電話・ＰＤＡなどの携帯端末、デジタルＴＶなどの家電機器、など、インターネットに接続可能で、受信したデジタル地図データを表示可能なディスプレイなどを有しており、選択座標や属性データなどを入力可能なインターフェイスを有しているあらゆる機器を利用することができる。 The “input reception unit” (1705) is configured to receive an input of selected coordinates specifying one point on map coordinates and an input of attribute data related to a logical building object displayed on the map coordinates. As specific means for receiving the input, for example, data input via a keyboard, operation keys, a mouse, a touch panel display or the like provided in the map data generation device (1700) may be received. Alternatively, data input by the above means may be received via the Internet and accepted. There are no particular restrictions on the devices that users use to transmit the data via the Internet, and they can be connected to the Internet, such as PCs, mobile terminals such as mobile phones and PDAs, and home appliances such as digital TVs. It is possible to use any device that has a display that can display the digital map data and has an interface that can input selected coordinates, attribute data, and the like.

なお、「選択座標」とは、属性データを関連付けて登録する論理的建物オブジェクトＩＤを特定するために利用される地図座標上の任意の一点であり、緯度・経度で表すことができる。選択座標の入力手段としては、数値を直接入力できてもよいし、ディスプレイなどに表示されているデジタル地図上で、任意の１点を特定することで、その点に対応する緯度・経度が入力されてもよい。デジタル地図上で任意の１点を特定する入力手段としては、ディスプレイ上に表示されたアイコンなどを利用して任意の１点を特定できてもよいし、タッチパネル入力により任意の１点を特定できてもよい。 The “selected coordinate” is an arbitrary point on the map coordinates used for specifying the logical building object ID registered in association with the attribute data, and can be expressed by latitude and longitude. As input means for selected coordinates, numerical values can be input directly, or by specifying an arbitrary point on a digital map displayed on a display, etc., the latitude and longitude corresponding to that point can be input. May be. As an input means for specifying an arbitrary point on a digital map, an arbitrary point may be specified using an icon displayed on a display, or an arbitrary point can be specified by touch panel input. May be.

「蓄積部」（１７０２）の「入力受付手段」は、入力受付部にて受付けた前記属性データを、前記選択座標と関連付けて蓄積するよう構成されている。そして、入力受付手段により蓄積された前記データは、実施形態１で説明したように、算出部（１７０３）での算出処理に使用される。
<実施形態２のハードウェア構成> The “input receiving unit” of the “storage unit” (1702) is configured to store the attribute data received by the input receiving unit in association with the selected coordinates. Then, as described in the first embodiment, the data accumulated by the input receiving unit is used for calculation processing in the calculation unit (1703).
<Hardware Configuration of Embodiment 2>

図１８は、上記機能的構成をハードウェアとして実現した際の構成の一例を表す図である。 FIG. 18 is a diagram illustrating an example of a configuration when the functional configuration is realized as hardware.

以下に、図１８のハードウェア図を用いて、本実施形態を実現する手段の一例を説明する。図に示すように、本実施形態の地図データ生成装置は、「内包点座標保持部」、「蓄積部」、「算出部」、「登録部」、「入力受付部」、「蓄積部」の「入力受付手段」、「算出部」の「取得手段」、「内包点抽出手段」、「同一ＩＤ内包点抽出手段」、「判断手段」、などを構成する「ＣＰＵ」（１８０１）、「主記憶装置」（１８０２）、「プログラム記憶装置」（１８０３）、「２次記憶装置」（１８０４）、「ユーザＩ／Ｆ」（１８０５）、「インターネットＩ／Ｆ」（１８０６）、「ディスプレイ」（１８０７）、「ＨＤＤ」（１８０８）、「バス」（１８１０）などを備えている。 Hereinafter, an example of means for realizing the present embodiment will be described with reference to the hardware diagram of FIG. As shown in the figure, the map data generation device of the present embodiment includes “included point coordinate holding unit”, “accumulation unit”, “calculation unit”, “registration unit”, “input reception unit”, and “accumulation unit”. “Input accepting means”, “acquiring means” of “calculation section”, “included point extracting means”, “same ID included point extracting means”, “determining means”, etc. “CPU” (1801), “main” "Storage device" (1802), "Program storage device" (1803), "Secondary storage device" (1804), "User I / F" (1805), "Internet I / F" (1806), "Display" ( 1807), “HDD” (1808), “bus” (1810), and the like.

以下、本実施形態の地図データ生成装置が、インターネットなどを介してユーザから取得した「ある論理的建物オブジェクトに関する属性データ」を登録する処理の一例について説明する。 Hereinafter, an example of processing in which the map data generation device of the present embodiment registers “attribute data related to a certain logical building object” acquired from the user via the Internet or the like will be described.

まず、インターネットＩ／Ｆ（１８０６）を介して、デジタル地図表示指示信号を取得すると、主記憶装置（１８０２）のデータ領域に展開されたデジタル地図表示プログラムに従い、２次記憶装置（１８０４）より所定のデジタル地図データを取り出す。そして、取り出したデジタル地図データを、インターネットＩ／Ｆ（１８０６）を介して、前記指示信号の送信元に送信する。また、インターネットＩ／Ｆ（１８０６）を介して、デジタル地図に表示されている論理的建物オブジェクトに属性データを登録するためのインターフェイスを表示する指示信号を取得すると、主記憶装置（１８０２）のデータ領域に展開された属性データ登録プログラムに従い、２次記憶装置（１８０４）より属性データ入力インターフェイスデータを取り出す。そして、取り出した属性データ入力インターフェイスデータを、インターネットＩ／Ｆ（１８０６）を介して、前記指示信号の送信元に送信する。 First, when a digital map display instruction signal is acquired via the Internet I / F (1806), a predetermined value is obtained from the secondary storage device (1804) according to the digital map display program developed in the data area of the main storage device (1802). Retrieve digital map data. Then, the extracted digital map data is transmitted to the transmission source of the instruction signal via the Internet I / F (1806). When an instruction signal for displaying an interface for registering attribute data in the logical building object displayed on the digital map is acquired via the Internet I / F (1806), data in the main storage device (1802) is obtained. In accordance with the attribute data registration program developed in the area, the attribute data input interface data is extracted from the secondary storage device (1804). Then, the extracted attribute data input interface data is transmitted to the transmission source of the instruction signal via the Internet I / F (1806).

その後、インターネットＩ／Ｆ（１８０６）を介して、前記属性データ入力インターフェイスより入力された「選択座標」と「属性データ」を取得すると、取得した前記データを主記憶装置（１８０２）のデータ領域に格納する。そして、属性データ登録プログラムの内包点抽出命令に従い、２次記憶装置（１８０４）より、論理的建物オブジェクトＩＤと内包点を関連付けたデータと、内包点抽出閾値データを取り出す。 Thereafter, when “selected coordinates” and “attribute data” input from the attribute data input interface are acquired via the Internet I / F (1806), the acquired data is stored in the data area of the main storage device (1802). Store. Then, in accordance with the inclusion point extraction command of the attribute data registration program, data relating the logical building object ID and the inclusion point and the inclusion point extraction threshold value data are extracted from the secondary storage device (1804).

その後、前記選択座標と、論理的建物オブジェクトＩＤに関連付けられている内包点との距離を算出し、算出した距離と内包点抽出閾値とを大小比較する。そして、前記大小比較の結果、算出した距離が所定の閾値より小さかった場合には、選択座標から所定の閾値内の距離に位置する内包点（抽出内包点）として主記憶装置（１８０２）のデータ領域に格納する。その後、前記処理を繰り返すことで、選択座標から所定の閾値内の距離に位置する内包点をすべて抽出する。 Thereafter, a distance between the selected coordinate and the inclusion point associated with the logical building object ID is calculated, and the calculated distance and the inclusion point extraction threshold are compared in magnitude. If the calculated distance is smaller than a predetermined threshold as a result of the size comparison, the data of the main storage device (1802) is used as an inclusion point (extraction inclusion point) located at a distance within the predetermined threshold from the selected coordinate. Store in the area. Thereafter, by repeating the above process, all inclusion points located at a distance within a predetermined threshold from the selected coordinates are extracted.

その後、抽出内包点を関連付けている論理的建物オブジェクトＩＤを識別し、前記論理的建物オブジェクトＩＤと同一の論理的建物オブジェクトＩＤに関連付けられている内包点を抽出する。そして、抽出した内包点を、同一ＩＤ内包点として主記憶装置（１８０２）のデータ領域に格納する。 Thereafter, the logical building object ID associated with the extracted inclusion point is identified, and the inclusion point associated with the same logical building object ID as the logical building object ID is extracted. Then, the extracted inclusion point is stored in the data area of the main storage device (1802) as the same ID inclusion point.

次に、属性データ登録プログラムの仮想ポリゴン生成命令に従い、前記で主記憶装置（１８０２）のデータ領域に格納した、抽出内包点と同一ＩＤ内包点の総数を確認する。そして、その総数に応じた所定の仮想ポリゴン生成ルールに従い、仮想ポリゴンを生成して主記憶装置（１８０２）のデータ領域に格納する。 Next, according to the virtual polygon generation command of the attribute data registration program, the total number of inclusion points having the same ID as the extraction inclusion point stored in the data area of the main storage device (1802) is checked. Then, virtual polygons are generated and stored in the data area of the main storage device (1802) according to a predetermined virtual polygon generation rule corresponding to the total number.

そして、属性データ登録プログラムの選択座標位置関係判断命令に従い、選択座標が、前記仮想ポリゴン内に含まれるかを判断する。判断の結果が含まれないだった場合には、他の抽出内包点を基に、前記と同様の処理を繰り返す。一方、判断の結果が含まれるだった場合には、その仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを識別し、特定論理的建物オブジェクトＩＤとして主記憶装置（１８０２）のデータ領域に格納する。そして、取得した属性データを特定論理的建物オブジェクトＩＤと関連付け、そのデータ種に応じて２次記憶装置（１８０４）やＨＤＤ（１８０８）に保存する。
<実施形態２の処理の流れ> Then, according to the selected coordinate position relationship determination command of the attribute data registration program, it is determined whether the selected coordinate is included in the virtual polygon. If the result of the determination is not included, the same processing as described above is repeated based on the other inclusion points. On the other hand, if the result of the determination is included, the logical building object ID associated with the inclusion point for generating the virtual polygon is identified, and the main memory (1802) is identified as the specific logical building object ID. ) In the data area. Then, the acquired attribute data is associated with the specific logical building object ID, and stored in the secondary storage device (1804) or HDD (1808) according to the data type.
<Processing flow of Embodiment 2>

本実施形態の処理の流れの一例を図１９のフローチャートに示す。図１９は、ユーザから入力を受付けた「選択座標と属性データ」を基に、前記属性データを、任意の論理的建物オブジェクトＩＤに関連付けて登録する処理の一例である。 An example of the processing flow of this embodiment is shown in the flowchart of FIG. FIG. 19 shows an example of processing for registering the attribute data in association with an arbitrary logical building object ID based on “selected coordinates and attribute data” received from the user.

まず、ユーザより、デジタル地図の表示指示を受付けると（Ｓ１９０１）、指示内容に従い、所定の地域のデジタル地図データを出力する（Ｓ１９０２）。なお、ステップＳ１９０１で受付ける表示指示は、インターネットを介して送信されてきたものでもよいし、地図データ生成装置に備え付けられたキーボード、操作キー、マウス、などを介して入力されたものであってもよい。インターネットを介して送信されてきたデジタル地図の表示指示を受付けた場合、ステップＳ１９０２では、インターネットを介して、前記指示の送信先にデジタル地図データを送信する。一方、地図データ生成装置に備え付けられたインターフェイスからデジタル地図の表示指示を受付けた場合、ステップＳ１９０２では、地図データ生成装置に備え付けられたディスプレイなどにデジタル地図データを出力する。なお、以下で出てくるユーザからの入力の受付や、データの出力についても、前記概念と同様、インターネットを介したものでもよいし、地図データ生成装置に備え付けられた入力インターフェイスやディスプレイなどを介したものであってもよい。 First, when a digital map display instruction is received from the user (S1901), digital map data of a predetermined area is output according to the instruction content (S1902). The display instruction received in step S1901 may be transmitted via the Internet, or may be input via a keyboard, operation keys, a mouse, or the like provided in the map data generation device. Good. When a digital map display instruction transmitted via the Internet is accepted, in step S1902, the digital map data is transmitted to the destination of the instruction via the Internet. On the other hand, when a digital map display instruction is received from the interface provided in the map data generation device, the digital map data is output to a display provided in the map data generation device in step S1902. In addition, the acceptance of input from the user and the output of data described below may be performed via the Internet as in the above concept, or via an input interface or display provided in the map data generation device. It may be what you did.

ステップＳ１９０２で所定のデジタル地図データを出力した後、属性データを登録するためのインターフェイスを表示する指示を受付けると（Ｓ１９０３）、属性データを登録するためのインターフェイスを出力する（Ｓ１９０４）。そして、前記インターフェイスから、属性データと、前記属性データを関連付ける論理的建物オブジェクトのＩＤを特定するための選択座標の入力を受付けると（Ｓ１９０５）、前記選択座標から所定の閾値内の距離に位置する内包点（抽出内包点）をすべて抽出する（Ｓ１９０６）。 After outputting predetermined digital map data in step S1902, if an instruction to display an interface for registering attribute data is received (S1903), an interface for registering attribute data is output (S1904). When the interface receives an input of attribute data and a selection coordinate for specifying an ID of a logical building object that associates the attribute data (S1905), the interface is located at a distance within a predetermined threshold from the selection coordinate. All inclusion points (extraction inclusion points) are extracted (S1906).

その後、ステップＳ１９０６で抽出した抽出内包点の中から、１つの内包点を特定する（Ｓ１９０７）。前記特定は、例えば、選択座標から距離が近い順に特定してもよい。ステップＳ１９０７で１つの内包点を特定すると、その内包点を関連付けている論理的建物オブジェクトＩＤを識別する（Ｓ１９０８）。そして、その論理的建物オブジェクトＩＤと関連付けられている他の内包点（同一ＩＤ内包点）があるか確認し、ある場合にはその内包点を抽出する（Ｓ１９０９）。 Thereafter, one inclusion point is identified from the extracted inclusion points extracted in step S1906 (S1907). The identification may be performed, for example, in the order of distance from the selected coordinate. When one inclusion point is specified in step S1907, the logical building object ID associated with the inclusion point is identified (S1908). Then, it is confirmed whether there is another inclusion point (same ID inclusion point) associated with the logical building object ID, and if there is, the inclusion point is extracted (S1909).

その後、特定した内包点と同一ＩＤ内包点との総数を算出する。そして、総数が１だった場合には（Ｓ１９１０）、ステップＳ１９１６に進む。一方、総数が２以上であった場合には（Ｓ１９１０）、それらの内包点を利用して、所定のルールに従い、仮想ポリゴンを生成する（Ｓ１９１１）。そして、仮想ポリゴンと選択座標の位置関係を算出し（Ｓ１９１２）、選択座標が仮想ポリゴン内に含まれるか判断する（Ｓ１９１３）。 Thereafter, the total number of the specified inclusion points and the same ID inclusion point is calculated. If the total number is 1 (S1910), the process proceeds to step S1916. On the other hand, when the total number is 2 or more (S1910), virtual polygons are generated according to a predetermined rule using those inclusion points (S1911). Then, the positional relationship between the virtual polygon and the selected coordinate is calculated (S1912), and it is determined whether the selected coordinate is included in the virtual polygon (S1913).

ステップＳ１９１３での判断の結果が、「選択座標が仮想ポリゴン内に含まれる」である場合には、その仮想ポリゴンを生成するための内包点を関連付けられている論理的建物オブジェクトＩＤを特定し（Ｓ１９１４）、特定した論理的建物オブジェクトＩＤに、ステップＳ１９０５で受付けた属性データを関連付けて登録する（Ｓ１９１５）。一方、ステップＳ１９１３での判断の結果が、「選択座標が仮想ポリゴン内に含まれない」である場合には、ステップＳ１９１６に進む。 If the result of the determination in step S1913 is “the selected coordinates are included in the virtual polygon”, the logical building object ID associated with the inclusion point for generating the virtual polygon is specified ( In step S1914, the attribute data received in step S1905 is associated with the identified logical building object ID and registered (S1915). On the other hand, if the result of the determination in step S1913 is “the selected coordinates are not included in the virtual polygon”, the process proceeds to step S1916.

ステップＳ１９１６では、ステップＳ１９０６で抽出された抽出内包点の中で、ステップＳ１９０７において特定されていない内包点が存在するか確認する。そして、特定されていない内包点が存在する場合には、ステップＳ１９０７に戻り、新たに１つの内包点を特定し、前記と同様の処理を繰り返す（Ｓ１９０７〜１９１６）。一方、ステップＳ１９０７において特定されていない内包点が存在しない場合には、ステップＳ１９１７に進む。 In step S1916, it is confirmed whether there is an inclusion point not specified in step S1907 among the extraction inclusion points extracted in step S1906. If there is an inclusion point that is not specified, the process returns to step S1907 to newly specify one inclusion point and repeat the same processing as described above (S1907 to 1916). On the other hand, if there is no inclusion point not specified in step S1907, the process proceeds to step S1917.

ステップＳ１９１７では、前記処理において生成したすべての仮想ポリゴンを構成するすべての辺と選択座標との距離を算出する。そして、ステップＳ１９１７において、選択座標との距離を算出できなかった辺が存在した場合には、その辺を構成する２点のうち、選択座標との距離が近い点との距離を算出する（Ｓ１９１８）。また、ステップＳ１９１０での算出結果が特定した内包点と同一ＩＤ内包点の総数が１であった場合、前記特定した内包点と選択座標との距離を算出する（Ｓ１９１９）。そして、ステップＳ１９１７〜１９１９において算出したすべての距離の中から、最も近い距離を特定する（Ｓ１９２０）。 In step S1917, the distances between all sides composing all the virtual polygons generated in the above process and the selected coordinates are calculated. In step S1917, if there is a side for which the distance to the selected coordinate cannot be calculated, the distance to the point that is close to the selected coordinate is calculated from the two points that constitute the side (S1918). ). If the total number of the included points having the same ID as the specified inclusion point is 1 in the calculation result in step S1910, the distance between the specified inclusion point and the selected coordinate is calculated (S1919). Then, the closest distance is specified from all the distances calculated in steps S1917 to 1919 (S1920).

そして、前記結果を基に、１つの論理的建物オブジェクトＩＤを特定し（Ｓ１９２１）、特定した論理的建物オブジェクトＩＤに、ステップＳ１９０５で受付けた属性データを関連付けて登録する（Ｓ１９２２）。 Based on the result, one logical building object ID is identified (S1921), and the attribute data received in step S1905 is associated with the identified logical building object ID and registered (S1922).

なお、前記処理の流れはあくまで一例であり、本発明の機能を実現できる範囲内で、自由に設計変更が可能である。例えば、ステップＳ１９０５では、属性データと選択座標の入力を同時に受付けているが、まず、選択座標のみの入力を受付け、１つの論理的建物オブジェクトＩＤを特定した後に属性データの入力を受付けてもよい。また、ステップＳ１９１７〜Ｓ１９１９の処理については、処理の順番を自由に変更可能である。
<実施形態２の発明の効果> The flow of the processing is merely an example, and the design can be freely changed within a range in which the function of the present invention can be realized. For example, in step S1905, the input of the attribute data and the selected coordinate is accepted at the same time. However, first, the input of only the selected coordinate may be accepted, and the input of the attribute data may be accepted after specifying one logical building object ID. . Moreover, about the process of step S1917-S1919, the order of a process can be changed freely.
<Effects of Invention of Embodiment 2>

本発明の地図データ生成装置、および、地図データ生成方法により、デジタル地図上に表示される論理的建物オブジェクトの、地図座標上における占有領域の形状や位置を緯度・経度で表したデータ（例：「デジタル地図上において論理的建物オブジェクトをポリゴンで表示した際の、各ポリゴンの形状や配置する位置を緯度・経度で表したデータ」など）を保持していなくても、ユーザから任意の論理的建物オブジェクトに関する属性データと、その論理的建物オブジェクトを特定するための選択座標の入力を受付けた際、高精度にユーザの意図した論理的建物オブジェクトを特定し、属性データを関連付けて登録することが可能となる。 Data representing the shape and position of the occupied area on the map coordinates of the logical building object displayed on the digital map by the map data generation device and the map data generation method of the present invention (for example: Even if the user does not hold the data, the user can select any logical When receiving attribute data related to a building object and selected coordinates for specifying the logical building object, it is possible to specify the logical building object intended by the user with high accuracy and register the attribute data in association with each other. It becomes possible.

その結果、ユーザが意図する論理的建物オブジェクトと異なった論理的建物オブジェクトに属性データが関連付けて登録されるなどという不都合が生じにくくなり、利便性の高いサービスを提供することが可能となる。 As a result, inconveniences such as attribute data being associated and registered with a logical building object different from the logical building object intended by the user are less likely to occur, and a highly convenient service can be provided.

従来技術を説明するための概念図Conceptual diagram for explaining the prior art 実施形態１の概要を説明するための概念図Conceptual diagram for explaining the outline of the first embodiment 実施形態１の機能ブロック図Functional block diagram of Embodiment 1 内包点の配置例を説明するための概念図Conceptual diagram for explaining an example of arrangement of inclusion points 論理的建物オブジェクトＩＤと内包点を関連付けたデータの模式図Schematic diagram of data associating logical building object IDs with inclusion points 論理的建物オブジェクトＩＤと内包点を関連付けて登録する処理を説明するための概念図１Conceptual diagram 1 for explaining a process of registering a logical building object ID and an inclusion point in association with each other 論理的建物オブジェクトＩＤと内包点を関連付けて登録する処理を説明するための概念図２Conceptual diagram 2 for explaining processing for associating and registering a logical building object ID and an inclusion point 選択座標を基に抽出される内包点を説明するための概念図Conceptual diagram for explaining inclusion points extracted based on selected coordinates 仮想ポリゴンを生成するルールを説明する概念図１Conceptual diagram for explaining rules for generating a virtual polygon 1 仮想ポリゴンを生成するルールを説明する概念図２Conceptual diagram for explaining rules for generating virtual polygons 2 仮想ポリゴンを生成するルールを説明する概念図３Conceptual diagram for explaining rules for generating a virtual polygon 3 仮想ポリゴンを生成するルールを説明する概念図４Conceptual diagram 4 for explaining rules for generating virtual polygons 論理的建物オブジェクトＩＤと属性データを関連付けたデータの模式図１Schematic diagram of data associating logical building object ID with attribute data 1 論理的建物オブジェクトＩＤと属性データを関連付けたデータの模式図２Schematic diagram of data associating logical building object ID with attribute data 2 実施形態１のハードウェア構成の一例を示した概念図Conceptual diagram showing an example of a hardware configuration according to the first embodiment 実施形態１の処理の流れを示すフローチャート図１FIG. 1 is a flowchart showing a processing flow of the first embodiment 実施形態１の処理の流れを示すフローチャート図２FIG. 2 is a flowchart showing the processing flow of the first embodiment 実施形態２の機能ブロック図Functional block diagram of Embodiment 2 実施形態２のハードウェア構成の一例を示した概念図Conceptual diagram showing an example of a hardware configuration according to the second embodiment 実施形態２の処理の流れを示すフローチャート図The flowchart figure which shows the flow of a process of Embodiment 2.

符号の説明Explanation of symbols

０３００地図データ生成装置
０３０１内包点座標保持部
０３０２蓄積部
０３０３算出部
０３０４登録部 0300 Map data generation device 0301 inclusion point coordinate holding unit 0302 storage unit 0303 calculation unit 0304 registration unit

Claims

地図座標上に表示される論理的な建物オブジェクトのＩＤである論理的建物オブジェクトＩＤに、その論理的な建物オブジェクトの地図座標上における占有領域内に配置される一以上の内包点を関連付けて保持する内包点座標保持部と、
地図座標上に表示される論理的な建物オブジェクトに関する店舗名などの属性データを、選択座標と関連付けて蓄積する蓄積部と、
内包点の座標と選択座標との位置関係を算出する算出部と、
算出部での算出結果に応じて論理的建物オブジェクトＩＤと属性データとを関連付けて登録する登録部と、を有し、
前記算出部は、
蓄積部から属性データと関連付けられている選択座標を取得する取得手段と、
取得した選択座標から所定の閾値内の距離に位置する内包点を抽出する内包点抽出手段と、
内包点抽出手段にて抽出された内包点が関連付けられている論理的建物オブジェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点がある場合には、その内包点を抽出する同一ＩＤ内包点抽出手段と、
内包点抽出手段と同一ＩＤ内包点抽出手段とで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点が複数ある場合には、前記複数の内包点から構成される仮想ポリゴン内に取得した選択座標が含まれるか判断する判断手段と、
を有する地図データ生成装置。 The logical building object ID, which is the ID of the logical building object displayed on the map coordinates, is held in association with one or more inclusion points arranged in the occupied area on the map coordinates of the logical building object. An inclusive point coordinate holding unit,
An accumulation unit that accumulates attribute data such as a store name related to a logical building object displayed on map coordinates in association with the selected coordinates;
A calculation unit that calculates the positional relationship between the coordinates of the inclusion points and the selected coordinates;
A registration unit that registers the logical building object ID and the attribute data in association with each other according to the calculation result of the calculation unit ,
The calculation unit includes:
Obtaining means for obtaining selected coordinates associated with the attribute data from the storage unit;
An inclusion point extracting means for extracting an inclusion point located at a distance within a predetermined threshold from the acquired selected coordinates;
If there is another inclusion point associated with the same logical building object ID as the logical building object ID with which the inclusion point extracted by the inclusion point extraction means is associated, the same inclusion point is extracted. ID inclusion point extraction means;
When there are a plurality of inclusion points associated with the same logical building object ID extracted by the inclusion point extraction means and the same ID inclusion point extraction means, they are acquired in a virtual polygon composed of the plurality of inclusion points. Determining means for determining whether the selected coordinates are included;
A map data generation device having

地図座標上の一点を特定した選択座標の入力と、地図座標上に表示される論理的な建物オブジェクトに関する属性データの入力を受付ける入力受付部を有し、
蓄積部は、入力受付部にて受付けた前記属性データを、前記選択座標と関連付けて蓄積する入力受付蓄積手段を有する請求項１に記載の地図データ生成装置。 Has an input selection coordinates specified one point on the map coordinates, the input receiving unit that receives an input of attribute data relating to the logical building objects displayed on the map coordinates,
The map data generation device according to claim 1 , wherein the storage unit includes an input reception storage unit that stores the attribute data received by the input reception unit in association with the selected coordinates.

地図座標上に表示される論理的な建物オブェクトのＩＤである論理的建物オブジェクトＩＤと、その論理的な建物オブジェクトの地図座標上における占有領域内に配置される一以上の内包点を関連付けて記録装置に保持するため記録する保持ステップと、
地図座標上に表示される論理的な建物オブジェクトに関する店舗名などの属性データを、選択座標と関連付けて記録装置に蓄積するため記録する蓄積ステップと、
内包点の座標と選択座標との位置関係を演算装置の演算処理によって算出する算出ステップと、
算出ステップでの算出結果に応じて論理的建物オブェクトＩＤと属性データとを演算装置の演算処理によって関連付けて登録する登録ステップと、を計算機にて実行し、
前記算出ステップは、
蓄積ステップにて蓄積された、属性データと関連付けられている選択座標を取得する取得サブステップと、
取得した選択座標から所定の閾値内の距離に位置する内包点を演算装置の演算処理によって抽出する内包点抽出サブステップと、
内包点抽出サブステップにて抽出された内包点が関連付けられている論理的建物オブェクトＩＤと同じ論理的建物オブジェクトＩＤに関連付けられている他の内包点がある場合には、演算装置の演算処理によってその内包点を抽出する同一ＩＤ内包点抽出サブステップと、
内包点抽出サブステップと同一ＩＤ内包点抽出サブステップとで抽出された同一論理的建物オブジェクトＩＤに関連付けられている内包点が複数ある場合には、前記複数の内包点から構成される仮想ポリゴン内に取得した選択座標が含まれるか演算装置の演算処理によって判断する判断サブステップと、
を計算機にて実行する地図データ生成方法。 A logical building object ID that is an ID of a logical building object displayed on the map coordinates and one or more inclusion points arranged in the occupied area on the map coordinates of the logical building object are recorded in association with each other. A holding step for recording for holding in the device ;
A storage step of recording for storing attribute data such as store names for the logical building objects displayed on the map coordinates, the recording apparatus in association with the selected coordinates,
A calculation step of calculating the positional relationship between the coordinates of the inclusion points and the selected coordinates by the calculation process of the calculation device ;
A registration step of registering the logical building object ID and the attribute data in association with the arithmetic processing of the arithmetic device according to the calculation result in the calculation step is executed by the computer,
The calculating step includes:
An acquisition substep for acquiring the selected coordinates associated with the attribute data accumulated in the accumulation step;
An inclusion point extraction sub-step for extracting an inclusion point located at a distance within a predetermined threshold from the acquired selected coordinates by an arithmetic processing of an arithmetic device ;
If there is another inclusion point associated with the same logical building object ID as the logical building object ID associated with the inclusion point extracted in the inclusion point extraction sub-step , The same ID inclusion point extraction substep for extracting the inclusion point;
When there are a plurality of inclusion points associated with the same logical building object ID extracted in the inclusion point extraction sub-step and the same ID inclusion point extraction sub-step, the virtual polygon is composed of the plurality of inclusion points. A sub-step for determining whether or not the acquired selected coordinates are included in the calculation processing of the calculation device ;
Map data generation method that executes on the computer .

地図座標上の一点を特定した選択座標の入力と、地図座標上に表示すべき論理的な建物オブジェクトに関する属性データの入力を受付ける入力受付ステップを計算機にて実行し、
蓄積ステップは、入力受付ステップにて受付けた前記属性データを、前記選択座標と関連付けて記録装置に蓄積するため記録する入力受付蓄積サブステップを計算機にて実行する請求項３に記載の地図データ生成方法。 The computer executes an input reception step for receiving input of selected coordinates specifying one point on the map coordinates and input of attribute data regarding a logical building object to be displayed on the map coordinates,
The map data generation according to claim 3, wherein the storage step executes, in a computer, an input reception storage sub-step for recording the attribute data received in the input reception step in association with the selected coordinates in a recording device. Method.