JP4647394B2 - Information generating apparatus, method thereof, program thereof, and recording medium recording the program - Google Patents

Information generating apparatus, method thereof, program thereof, and recording medium recording the program Download PDF

Info

Publication number
JP4647394B2
JP4647394B2 JP2005150174A JP2005150174A JP4647394B2 JP 4647394 B2 JP4647394 B2 JP 4647394B2 JP 2005150174 A JP2005150174 A JP 2005150174A JP 2005150174 A JP2005150174 A JP 2005150174A JP 4647394 B2 JP4647394 B2 JP 4647394B2
Authority
JP
Japan
Prior art keywords
information
node
link
intersection
recorded
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2005150174A
Other languages
Japanese (ja)
Other versions
JP2006330111A (en
Inventor
好司 森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Pioneer Corp
Increment P Corp
Original Assignee
Pioneer Corp
Increment P Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Pioneer Corp, Increment P Corp filed Critical Pioneer Corp
Priority to JP2005150174A priority Critical patent/JP4647394B2/en
Publication of JP2006330111A publication Critical patent/JP2006330111A/en
Application granted granted Critical
Publication of JP4647394B2 publication Critical patent/JP4647394B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Processing Or Creating Images (AREA)

Description

本発明は、交差点名称を表示させるための注記データを生成する情報生成装置、その方法、そのプログラム、および、そのプログラムを記録した記録媒体に関する。 The present invention relates to an information generating apparatus that generates annotation data for displaying an intersection name , a method thereof, a program thereof, and a recording medium on which the program is recorded.

従来、例えばナビゲーションシステム用の地図データを利用して、印刷用地図データを作成する構成が知られている(例えば、特許文献1参照)。また、情報記録装置に記録された交差点に関する交差点データを利用して所定の交差点を検索する構成が知られている(例えば、特許文献2参照)。さらに、基地局が有する地図情報を端末装置に配信して、端末装置で地図情報を表示させる構成が知られている(例えば、特許文献4参照)。そして、いわゆる環状交差点に関する検索用データの入力に基づいて、環状交差点が含まれる地図情報を表示させる構成が知られている(例えば、特許文献3参照)。   2. Description of the Related Art Conventionally, for example, a configuration in which map data for printing is created using map data for a navigation system is known (see, for example, Patent Document 1). A configuration is also known in which a predetermined intersection is searched using intersection data relating to an intersection recorded in an information recording device (see, for example, Patent Document 2). Furthermore, the structure which distributes the map information which a base station has to a terminal device, and displays map information with a terminal device is known (for example, refer patent document 4). And the structure which displays the map information containing a roundabout based on the input of the data for a search regarding what is called a roundabout is known (for example, refer patent document 3).

特許文献1に記載のものは、ナビゲーションシステム用の地図データに含まれる交差点に関する属性情報の位置情報を認識する。そして、この位置情報が示す位置の近傍に交差点名称を配置することにより、印刷用地図データの交差点名称レイヤを作成する。   The thing of patent document 1 recognizes the positional information on the attribute information regarding the intersection contained in the map data for navigation systems. And the intersection name layer of the map data for printing is created by arrange | positioning an intersection name in the vicinity of the position which this position information shows.

また、特許文献2に記載のものは、例えば中央分離帯33aにより2つの走行部分33b、33cが形成された第1の道路33と、この第1の道路33と交差しかつ中央分離帯34aにより2つの走行部分34b、34cが形成された第2の道路34と、で形成される交差点35が存在するとする。そして、例えば走行部分33b,34bが交差する地点35aと、走行部分33b、34cが交差する地点35bと、の間の距離L1が閾値δより長い場合、地点35a,35b、走行部分33c,34bが交差する地点35c、走行部分33c、34cが交差する地点35dが1つの交差点35に属さないと判断され、各地点35a〜35dに対応させて4個の交差点データが形成される。さらに、利用者によりストリート名称が入力されると、交差点情報が検索され、検索により得られた交差点35についての対象データを4つ表示させる。また、距離L1が閾値δ以下である場合、各地点35a〜35dが1つの交差点35に属すると判断され、各地点35a〜35dに対応させずに1個の交差点データを形成する。そして、交差点情報の検索により得られた交差点35についての対象データを1つ表示させる。   Further, the one described in Patent Document 2 includes, for example, a first road 33 in which two traveling portions 33b and 33c are formed by a central separation band 33a, and a crossing with the first road 33 and a central separation band 34a. It is assumed that there is an intersection 35 formed by the second road 34 in which the two traveling portions 34b and 34c are formed. For example, when the distance L1 between the point 35a where the traveling parts 33b and 34b intersect and the point 35b where the traveling parts 33b and 34c intersect is longer than the threshold δ, the points 35a and 35b and the traveling parts 33c and 34b are It is determined that the intersecting point 35c and the point 35d where the traveling portions 33c and 34c intersect do not belong to one intersection 35, and four intersection data are formed corresponding to each point 35a to 35d. Furthermore, when a street name is input by the user, intersection information is searched, and four target data for the intersection 35 obtained by the search are displayed. When the distance L1 is equal to or smaller than the threshold δ, it is determined that each of the points 35a to 35d belongs to one intersection 35, and one intersection data is formed without corresponding to each of the points 35a to 35d. And one object data about the intersection 35 obtained by the search of intersection information is displayed.

さらに、特許文献3に記載のものは、複数のノードおよびリンクに対応付けられた所定の環状交差点が名称検索で検索されると、この環状交差点を中心とした周辺の地図が表示される。そして、環状交差点の名称は、地図上の環状交差点が形成する環状部分の外側の位置に表示される。   Further, in the device described in Patent Document 3, when a predetermined circular intersection associated with a plurality of nodes and links is searched by name search, a map around the circular intersection is displayed. The name of the roundabout is displayed at a position outside the round portion formed by the roundabout on the map.

また、特許文献4に記載のものは、端末装置が搭載された車両が交差点に近づくと、基地局から例えば交差点拡大図データおよび交差点に関するデータを端末装置に配信する。そして、端末装置は、車両が交差点拡大図表示エリアに入ると交差点拡大図を表示する。   Moreover, the thing of patent document 4 distributes the data regarding an enlarged intersection figure data and the data regarding an intersection from a base station, for example, when the vehicle by which a terminal device is mounted approaches an intersection. And a terminal device will display an intersection enlarged view, if a vehicle enters into an intersection enlarged view display area.

特開2004−302882号公報(第5頁−第11頁)JP 2004-30882 A (pages 5 to 11) 特開2001−108471号公報(第3頁右欄−第18頁右欄、図36、図37)JP 2001-108471 A (page 3 right column-page 18 right column, FIG. 36, FIG. 37) 特開2004−117268号公報(第4頁−第9頁、図5)JP 2004-117268 A (page 4 to page 9, FIG. 5) 特開2002−365071号公報(第3頁右欄−第6頁右欄、図4)JP 2002-365071 (right column on page 3-right column on page 6, FIG. 4)

ところで、例えば中央分離帯により互いに異なる方向のみに走行可能な第1の走行部分および第2の走行部分が形成された第1の道路と、この第1の道路と交差しかつ中央分離帯により互いに異なる方向のみに走行可能な第3の走行部分および第4の走行部分が形成された第2の道路と、で形成される交差点が存在するとする。そして、このような交差点では、第1,第3の走行部分が交差する第1の地点、第1,第4の走行部分が交差する第2の地点、第2,第3の走行部分が交差する第3の地点、第2,第4の走行部分が交差する第4の地点が形成される。しかしながら、特許文献1のような構成では、例えば第1,第2,第3,第4の地点が同一名称を有する場合、この交差点の近傍に4つの同じ名称が配置されてしまうおそれがあるという問題点が一例として挙げられる。また、特許文献2のような構成では、例えば第1,第2,第3,第4の地点が1つの交差点に属しかつ例えば第1の地点および第2の地点間の距離が閾値よりも大きい場合、各地点が1つの交差点に属さないと判断されて4つの交差点に関するデータが形成され、地図上に4つの同じ名称が表示されてしまうおそれがあるという問題点が一例として挙げられる。   By the way, for example, the first road in which the first traveling part and the second traveling part that can travel only in different directions by the central separation zone are formed, and the first road intersects the first road and is mutually separated by the central separation zone. It is assumed that there is an intersection formed by the third traveling part and the second road on which the fourth traveling part that can travel only in different directions is formed. At such an intersection, the first point where the first and third traveling parts intersect, the second point where the first and fourth traveling parts intersect, and the second and third traveling parts intersect. A third point is formed, and a fourth point where the second and fourth traveling portions intersect is formed. However, in the configuration as in Patent Document 1, for example, when the first, second, third, and fourth points have the same name, there is a possibility that four same names may be arranged near the intersection. The problem is an example. In the configuration as in Patent Document 2, for example, the first, second, third, and fourth points belong to one intersection and, for example, the distance between the first point and the second point is larger than the threshold value. In this case, it is determined that each point does not belong to one intersection, data on four intersections is formed, and there is a problem that four same names may be displayed on the map.

さらに、特許文献3のような構成では、複数のノードおよびリンクに対応付けられた環状交差点の名称が地図上における環状部分の外側の位置に表示されるため、名称が示されている環状交差点を利用者に特定させることができないおそれがあるという問題点が一例として挙げられる。また、特許文献4のような構成では、交差点拡大図における交差点の名称の配置位置は、一般的に地図情報の制作者が設定することが考えられる。このため、この交差点の名称の配置位置を設定する作業が煩わしいおそれがあるという問題点が一例として挙げられる。   Furthermore, in the configuration as in Patent Document 3, the names of the roundabouts associated with a plurality of nodes and links are displayed at positions outside the rounded portion on the map. One problem is that there is a possibility that the user cannot be specified. Further, in the configuration as in Patent Document 4, it is conceivable that the map information producer generally sets the location of the intersection name in the enlarged intersection view. For this reason, the problem that the operation | work which sets the arrangement position of the name of this intersection may be troublesome is mentioned as an example.

本発明の目的は、交差点名称を表示させるための注記データを適切に生成する情報生成装置、その方法、そのプログラム、および、そのプログラムを記録した記録媒体を提供することである。 An object of the present invention is to provide an information generating apparatus, a method thereof, a program thereof, and a recording medium on which the program is recorded, which appropriately generates annotation data for displaying an intersection name .

請求項1に記載の発明は、交差点名称を表示させるための注記データを生成する情報生成装置であって、道路のデータとして表されるリンクには、当該リンクの始点および終点に配置され前記道路の地点データとして表されるノードを特定するための始点ノード特定情報および終点ノード特定情報を有するリンク情報が関連付けられ、前記ノードには、当該ノードおよび他のノードを結ぶ前記リンクを特定する連結リンク特定情報と当該ノードの位置座標とを記録するとともに前記交差点名称を記録可能なノード情報が関連付けられ、前記リンク情報および前記ノード情報を記憶する記憶手段と、前記記憶手段から所定のノードに関連付けられている前記ノード情報を取得し、当該ノード情報に前記交差点名称が記録されていると判断すると、当該ノード情報に記録されている前記連結リンク特定情報で特定される前記リンクに関連付けられている前記リンク情報を取得し、当該リンク情報が有する前記始点ノード特定情報および前記終点ノード特定情報に基づいて、前記リンクの始点および終点に配置された前記ノードに関連付けられている前記ノード情報に同一の前記交差点名称が記録されているか否かを判断する判断手段と、前記判断手段で同一の前記交差点名称が記録されていると判断されると、同一の前記交差点名称が記録されている複数の前記ノード情報に記録されている複数の前記位置座標に基づいて、当該複数の前記ノード情報が関連付けられている複数の前記ノードの位置の間における所定の位置の座標を、前記交差点名称の表示領域における所定の位置を示す交差点名称自動発生ポイントとして設定する自動発生ポイント設定手段と、前記判断手段で取得された前記ノード情報に記録されている前記交差点名称と、前記交差点名称自動発生ポイントを中心とした領域に前記交差点名称を1つだけ表示させるための文字列形状情報と、を関連付けた前記注記データを生成する注記データ生成手段と、を具備したことを特徴とした情報生成装置である
請求項2に記載の発明は、交差点名称を表示させるための注記データを生成する情報生成装置であって、道路のデータとして表されるリンクには、当該リンクが交差点内リンクであるか否かを示すリンク属性情報と、当該リンクの始点および終点に配置され前記道路の地点データとして表されるノードを特定するための始点ノード特定情報および終点ノード特定情報とを有するリンク情報が関連付けられ、前記ノードには、当該ノードおよび他のノードを結ぶ前記リンクを特定する連結リンク特定情報と当該ノードの位置座標とを記録するとともに前記交差点名称を記録可能なノード情報が関連付けられ、前記リンク情報および前記ノード情報を記憶する記憶手段と、前記記憶手段から所定のノードに関連付けられている前記ノード情報を取得し、当該ノード情報に前記交差点名称が記録されていると判断すると、当該ノード情報に記録されている前記連結リンク特定情報で特定される前記リンクに関連付けられている前記リンク情報を取得し、当該リンク情報が有する前記リンク属性情報に基づいて、前記リンクが前記交差点内リンクであるか否かを判断する判断手段と、前記判断手段で前記交差点内リンクであると判断されると、前記リンク情報が有する前記始点ノード特定情報および前記終点ノード特定情報に基づき特定される複数の前記ノードに関連付けられている複数の前記ノード情報に記録されている複数の前記位置座標に基づいて、当該複数の前記ノード情報が関連付けられている複数の前記ノードの位置の間における所定の位置の座標を、前記交差点名称の表示領域における所定の位置を示す交差点名称自動発生ポイントとして設定する自動発生ポイント設定手段と、前記判断手段で取得された前記ノード情報に記録されている前記交差点名称と、前記交差点名称自動発生ポイントを中心とした領域に前記交差点名称を1つだけ表示させるための文字列形状情報と、を関連付けた前記注記データを生成する注記データ生成手段と、を具備したことを特徴とした情報生成装置である。
The invention according to claim 1 is an information generation device for generating annotation data for displaying an intersection name, and the links represented as road data are arranged at the start and end points of the link and the road Link information having start point node specifying information and end point node specifying information for specifying a node represented as point data of the node is associated, and the link connecting the node and the other node is specified to the node Node information capable of recording the specific information and the position coordinates of the node as well as the intersection name can be associated, storage means for storing the link information and the node information, and association from the storage means to a predetermined node. The node information is acquired, and it is determined that the intersection name is recorded in the node information. Obtaining the link information associated with the link specified by the linked link specification information recorded in the node information, and based on the start point node specification information and the end point node specification information included in the link information Determination means for determining whether or not the same intersection name is recorded in the node information associated with the nodes arranged at the start point and end point of the link, and the same intersection name in the determination means Is recorded, the plurality of node information is associated with each other based on the plurality of position coordinates recorded in the plurality of node information in which the same intersection name is recorded. The coordinates of a predetermined position among the positions of a plurality of the nodes that are present indicate the predetermined position in the display area of the intersection name An automatic generation point setting means for setting as a difference name automatic generation point, the intersection name recorded in the node information acquired by the determination means, and the intersection name in an area centered on the intersection name automatic generation point An annotation data generation means for generating the annotation data associated with character string shape information for displaying only one character string .
The invention according to claim 2 is an information generating device for generating annotation data for displaying an intersection name, and whether or not the link is an intra-intersection link for a link represented as road data. Link attribute information indicating link information having start point node specifying information and end point node specifying information for specifying a node that is arranged at the start point and end point of the link and represented as the point data of the road, The node is associated with node information capable of recording the link name specifying the link connecting the node and the other node and the position coordinates of the node and the node name capable of recording the intersection name. Storage means for storing node information, and the node information associated with a predetermined node from the storage means. When it is determined that the intersection name is recorded in the node information, the link information associated with the link specified by the connection link specifying information recorded in the node information is acquired, Based on the link attribute information included in the link information, determination means for determining whether or not the link is the link within the intersection, and when the determination means determines that the link is the link within the intersection, the link information Based on the plurality of the position coordinates recorded in the plurality of node information associated with the plurality of nodes specified based on the start point node specifying information and the end point node specifying information included in The coordinates of a predetermined position among the positions of the plurality of nodes associated with the node information are displayed as the intersection name display area. Automatic generation point setting means for setting as an intersection name automatic generation point indicating a predetermined position in the above, the intersection name recorded in the node information acquired by the determination means, and the intersection name automatic generation point as a center And an annotation data generation means for generating the annotation data in association with character string shape information for displaying only one intersection name in the area.

請求項7に記載の発明は、記憶手段と、演算手段とを備えるコンピュータにより、交差点名称を表示させるための注記データを生成する情報生成方法であって、道路のデータとして表されるリンクには、当該リンクの始点および終点に配置され前記道路の地点データとして表されるノードを特定するための始点ノード特定情報および終点ノード特定情報を有するリンク情報が関連付けられ、前記ノードには、当該ノードおよび他のノードを結ぶ前記リンクを特定する連結リンク特定情報と当該ノードの位置座標とを記録するとともに前記交差点名称を記録可能なノード情報が関連付けられ、前記記憶手段は、前記リンク情報および前記ノード情報を記憶しており、前記演算手段は、前記記憶手段から所定のノードに関連付けられている前記ノード情報を取得し、当該ノード情報に前記交差点名称が記録されていると判断すると、当該ノード情報に記録されている前記連結リンク特定情報で特定される前記リンクに関連付けられている前記リンク情報を取得し、当該リンク情報が有する前記始点ノード特定情報および前記終点ノード特定情報に基づいて、前記リンクの始点および終点に配置された前記ノードに関連付けられている前記ノード情報に同一の前記交差点名称が記録されているか否かを判断し、前記ノード情報に同一の前記交差点名称が記録されていると判断されると、同一の前記交差点名称が記録されている複数の前記ノード情報に記録されている複数の前記位置座標に基づいて、当該複数の前記ノード情報が関連付けられている複数の前記ノードの位置の間における所定の位置の座標を、前記交差点名称の表示領域における所定の位置を示す交差点名称自動発生ポイントとして設定し、前記取得された前記ノード情報に記録されている前記交差点名称と、前記交差点名称自動発生ポイントを中心とした領域に前記交差点名称を1つだけ表示させるための文字列形状情報と、を関連付けた前記注記データを生成することを特徴とする情報生成方法である
請求項8に記載の発明は、記憶手段と、演算手段とを備えるコンピュータにより、交差点名称を表示させるための注記データを生成する情報生成方法であって、道路のデータとして表されるリンクには、当該リンクが交差点内リンクであるか否かを示すリンク属性情報と、当該リンクの始点および終点に配置され前記道路の地点データとして表されるノードを特定するための始点ノード特定情報および終点ノード特定情報とを有するリンク情報が関連付けられ、前記ノードには、当該ノードおよび他のノードを結ぶ前記リンクを特定する連結リンク特定情報と当該ノードの位置座標とを記録するとともに前記交差点名称を記録可能なノード情報が関連付けられ、前記記憶手段は、前記リンク情報および前記ノード情報を記憶しており、前記演算手段は、前記記憶手段から所定のノードに関連付けられている前記ノード情報を取得し、当該ノード情報に前記交差点名称が記録されていると判断すると、当該ノード情報に記録されている前記連結リンク特定情報で特定される前記リンクに関連付けられている前記リンク情報を取得し、当該リンク情報が有する前記リンク属性情報に基づいて、前記リンクが前記交差点内リンクであるか否かを判断し、前記リンクが前記交差点内リンクであると判断されると、前記リンク情報が有する前記始点ノード特定情報および前記終点ノード特定情報に基づき特定される複数の前記ノードに関連付けられている複数の前記ノード情報に記録されている複数の前記位置座標に基づいて、当該複数の前記ノード情報が関連付けられている複数の前記ノードの位置の間における所定の位置の座標を、前記交差点名称の表示領域における所定の位置を示す交差点名称自動発生ポイントとして設定し、前記取得された前記ノード情報に記録されている前記交差点名称と、前記交差点名称自動発生ポイントを中心とした領域に前記交差点名称を1つだけ表示させるための文字列形状情報と、を関連付けた前記注記データを生成することを特徴とする情報生成方法である。
The invention according to claim 7 is an information generation method for generating note data for displaying an intersection name by a computer including a storage unit and a calculation unit, and the link is represented as road data. Is associated with link information having start point node specifying information and end point node specifying information for specifying a node arranged at the start point and end point of the link and represented as the point data of the road. And link information specifying the link connecting the other nodes and node coordinates capable of recording the intersection name and the node coordinates capable of recording the intersection name are associated, and the storage means includes the link information and the node stores the information, said computing means, said associated with a given node from the storage means Roh The link information associated with the link specified by the linked link specification information recorded in the node information is determined. Based on the start node specification information and the end node specification information acquired by the link information, the same intersection name is added to the node information associated with the nodes arranged at the start and end points of the link. If it is determined whether or not the same intersection name is recorded in the node information, the same intersection name is recorded in the plurality of node information recorded. Based on the plurality of position coordinates, the position between the positions of the plurality of nodes associated with the plurality of node information. Is set as an intersection name automatic generation point indicating a predetermined position in the display area of the intersection name, and the intersection name recorded in the acquired node information and the intersection name automatic generation point The annotation data is generated by associating the character string shape information for displaying only one intersection name in a region centered on .
The invention according to claim 8 is an information generation method for generating note data for displaying an intersection name by a computer including a storage unit and a calculation unit, wherein the link is represented as road data. , Link attribute information indicating whether or not the link is an intra-intersection link, and start point node specifying information and end point node for specifying a node arranged at the start point and end point of the link and represented as the point data of the road Link information having specific information is associated, and the node can record the link name specifying the link linking the node and another node, the position coordinates of the node, and the intersection name. Node information is associated, and the storage means stores the link information and the node information. When the means obtains the node information associated with the predetermined node from the storage means and determines that the intersection name is recorded in the node information, the connection link identification recorded in the node information is determined. The link information associated with the link specified by information is acquired, and based on the link attribute information included in the link information, it is determined whether or not the link is the intra-intersection link, and the link Is determined to be an intra-intersection link, it is recorded in a plurality of the node information associated with the plurality of nodes specified based on the start node specification information and the end node specification information included in the link information A plurality of the node information associated with the plurality of node information based on the plurality of position coordinates The coordinates of a predetermined position between the positions of the intersection name is set as an intersection name automatic generation point indicating a predetermined position in the display area of the intersection name, the intersection name recorded in the acquired node information, In the information generation method, the annotation data in which character string shape information for displaying only one intersection name is displayed in an area centered on the intersection name automatic generation point is generated.

請求項に記載の発明は、記憶手段と、演算手段とを備えるコンピュータを請求項1ないし請求項6のいずれかに記載の情報生成装置として機能させることを特徴とする情報生成プログラムである。 The invention described in claim 9 is an information generation program that causes a computer including a storage unit and a calculation unit to function as the information generation apparatus according to any one of claims 1 to 6 .

請求項10に記載の発明は、請求項7または請求項8に記載の情報生成方法を前記コンピュータに実行させることを特徴とする情報生成プログラムである。 A tenth aspect of the present invention is an information generation program that causes the computer to execute the information generation method according to the seventh or eighth aspect.

請求項11に記載の発明は、請求項9または請求項10に記載の情報生成プログラムが前記コンピュータにて読取可能に記録されたことを特徴とする情報生成プログラムを記録した記録媒体である。 The invention described in claim 11 is a recording medium on which the information generation program according to claim 9 or 10 is recorded so as to be readable by the computer .

以下、本発明に係る一実施の形態を図面に基づいて説明する。本実施の形態では、本発明の情報生成装置としての地図情報生成装置であって、例えば車両などの移動体に搭載される表示装置で地図を表示させるための地図情報を生成する構成を例示して説明する。図1は、地図情報生成装置の概略構成を示すブロック図である。図2は、地図情報を構成する表示用データのテーブル構造を模式的に示す概念図である。図3は、地図情報を構成するマッチングデータのテーブル構造を模式的に示す概念図である。図4は、リンク情報テーブルの概略構成を示す模式図である。図5は、ノード情報テーブルの概略構成を示す模式図である。図6は、注記データの概略構成を示す模式図である。図7ないし図14は、交差点を表すノードおよびリンクに対する自動発生ポイントの設定位置を示す模式図である。   Hereinafter, an embodiment according to the present invention will be described with reference to the drawings. In the present embodiment, a map information generation device as an information generation device of the present invention, which exemplifies a configuration for generating map information for displaying a map on a display device mounted on a moving body such as a vehicle, for example. I will explain. FIG. 1 is a block diagram showing a schematic configuration of the map information generating apparatus. FIG. 2 is a conceptual diagram schematically showing a table structure of display data constituting map information. FIG. 3 is a conceptual diagram schematically showing a table structure of matching data constituting map information. FIG. 4 is a schematic diagram showing a schematic configuration of the link information table. FIG. 5 is a schematic diagram showing a schematic configuration of the node information table. FIG. 6 is a schematic diagram showing a schematic configuration of note data. FIG. 7 to FIG. 14 are schematic diagrams showing the setting positions of automatically generated points for nodes and links representing intersections.

[地図情報生成装置の構成]
図1において、100は地図情報生成装置である。この地図情報生成装置100は、例えば施設や工場あるいは店舗などの地物や交差点に関する各種情報を道路などとともに地図として図示しない表示装置に表示させるための地図情報を生成する。そして、地図情報生成装置100は、入力部110と、表示部120と、記憶手段130と、メモリ140と、演算手段としての処理部150と、などを備えている。
[Configuration of map information generator]
In FIG. 1, 100 is a map information generating device. The map information generation device 100 generates map information for displaying various information related to features such as facilities, factories, stores, and intersections as well as roads on a display device (not shown) as a map. The map information generating apparatus 100 includes an input unit 110, a display unit 120, a storage unit 130, a memory 140, a processing unit 150 as a calculation unit, and the like.

入力部110は、入力操作される図示しない各種操作ボタンや操作つまみなどを有している。この操作ボタンや操作つまみの入力操作の内容としては、例えば地図情報生成装置100の動作内容の設定などの設定事項である。具体的には、地図情報を生成する際の各種設定、各種情報の検索などが例示できる。そして、入力部110は、設定事項の入力操作により、所定の信号を処理部150へ適宜出力して設定させる。   The input unit 110 includes various operation buttons and operation knobs (not shown) that are input. The contents of the input operation of the operation buttons and operation knobs are setting items such as the setting of operation contents of the map information generating apparatus 100, for example. Specifically, various settings when generating map information, search of various information, and the like can be exemplified. Then, the input unit 110 appropriately outputs a predetermined signal to the processing unit 150 and sets it by an input operation of setting items.

表示部120は、処理部150にて制御され処理部150からの画像データの信号を画面表示させる。この表示部120としては、例えば液晶パネルや有機EL(Electro Luminescence)パネル、PDP(Plasma Display Panel)、CRT(Cathode-Ray Tube)、FED(Field Emission Display)、電気泳動ディスプレイパネルなどが例示できる。また、表示部120に表示させる画像データとしては、地物や交差点に関する情報や記憶手段130に記憶された地図情報に基づく地図などの画像データなどが例示できる。   The display unit 120 is controlled by the processing unit 150 to display the image data signal from the processing unit 150 on the screen. Examples of the display unit 120 include a liquid crystal panel, an organic EL (Electro Luminescence) panel, a PDP (Plasma Display Panel), a CRT (Cathode-Ray Tube), an FED (Field Emission Display), and an electrophoretic display panel. Examples of the image data to be displayed on the display unit 120 include image data such as a map based on information on features and intersections and map information stored in the storage unit 130.

記憶手段130は、例えば図2および図3に示すような地図情報と、図4に示すようなリンク情報テーブル200と、図5に示すようなノード情報テーブル250と、などを格納、すなわち読み出し可能に記憶する。この記憶手段130としては、HD(Hard Disk)、DVD(Digital Versatile Disc)、光ディスク、メモリカードなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成などが例示できる。   The storage unit 130 can store, for example, map information as shown in FIGS. 2 and 3, a link information table 200 as shown in FIG. 4, a node information table 250 as shown in FIG. To remember. Examples of the storage unit 130 include a configuration including a drive and a driver that are readable and stored in a recording medium such as an HD (Hard Disk), a DVD (Digital Versatile Disc), an optical disk, and a memory card.

ここで、地図情報は、例えば図2に示すようないわゆるPOI(Point Of Interest)データである表示用データVMと、例えば図3に示すようなマッチングデータMMと、図示しない記号関連情報と、などを備えている。   Here, the map information includes, for example, display data VM which is so-called POI (Point Of Interest) data as shown in FIG. 2, matching data MM as shown in FIG. 3, symbol-related information not shown, and the like. It has.

表示用データVMは、例えばそれぞれ固有の番号が付加された複数の表示用メッシュ情報VMxを備えている。すなわち、表示用データVMは、一部の領域に関する表示用メッシュ情報VMxに複数分割され、表示用メッシュ情報VMxが縦横に複数連続して構成されている。なお、表示用メッシュ情報VMxは、適宜一部の領域に関する下層の表示用メッシュ情報VMxにさらに複数分割されていてもよい。各表示用メッシュ情報VMxは、設定された一辺の長さ、すなわち実際の地形上の長さを地図の縮尺に応じて短縮した長さで矩形形状に分割され、所定の角部分に地図情報の全体、例えば地球の地図における絶対座標ZPの情報を有している。   The display data VM includes, for example, a plurality of display mesh information VMx each having a unique number added thereto. That is, the display data VM is divided into a plurality of pieces of display mesh information VMx relating to a part of the region, and a plurality of pieces of display mesh information VMx are continuously arranged in the vertical and horizontal directions. Note that the display mesh information VMx may be further divided into a plurality of lower display mesh information VMx for a part of the area as appropriate. Each display mesh information VMx is divided into rectangular shapes with a set length of one side, that is, a length on an actual terrain shortened according to the scale of the map, and map information is displayed at predetermined corners. It has information on absolute coordinates ZP on the whole, for example, the map of the earth.

そして、表示用メッシュ情報VMxは、名称情報VMxAと、道路情報VMxBと、背景情報VMxCと、にて構成されている。名称情報VMxAは、その領域における他要素データである例えば交差点の名称や地域の名称、すなわち地物や交差点に関する注記などを絶対座標ZPとの位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。ここで、注記は、地物の位置(以下、真位置と称す)を中心に配置される記号と、真位置や真位置から離間した位置に配置され地物の説明や名称あるいは内容を表す注記文字列と、真位置を中心に配設される指示点と、この指示点および注記文字列を結ぶ引出線と、などを備えている。そして、名称情報VMxAは、図6に示すように、複数の交差点関連情報としても機能する注記データ170を有する注記リストデータ160などを備えている。   The display mesh information VMx includes name information VMxA, road information VMxB, and background information VMxC. The name information VMxA is a table of data in which other element data in the area, for example, the name of an intersection or the name of an area, that is, a note about a feature or an intersection, etc. is arranged and displayed at a predetermined position with respect to the absolute coordinate ZP. It is structured into a structure. Here, the note is a symbol arranged around the position of the feature (hereinafter referred to as the true position), and a note representing the description, name, or content of the feature arranged at the true position or a position away from the true position. There are provided a character string, an indication point disposed around the true position, and a leader line connecting the indication point and the note character string. The name information VMxA includes note list data 160 having note data 170 that also functions as a plurality of intersection-related information, as shown in FIG.

注記データ170は、注記を表示させるための情報である。そして、注記データ170は、注記真位置データ180と、表示文字列データ190と、などを備えている。   The note data 170 is information for displaying a note. The note data 170 includes note true position data 180, display character string data 190, and the like.

注記真位置データ180は、注記を適宜表示させるためのデータである。この注記真位置データ180は、オブジェクトID(Identification)情報181と、内容情報としての注記文字列情報182と、注記文字数情報183と、注記種別情報184と、スケール1表示タイプ情報185と、スケール2表示タイプ情報186と、スケール3表示タイプ情報187と、スケール4表示タイプ情報188と、真位置形状情報189と、などが1つのデータ構造として構成されている。   The note true position data 180 is data for appropriately displaying a note. The true note position data 180 includes object ID (Identification) information 181, note character string information 182 as content information, note character number information 183, note type information 184, scale 1 display type information 185, and scale 2. Display type information 186, scale 3 display type information 187, scale 4 display type information 188, true position shape information 189, and the like are configured as one data structure.

オブジェクトID情報181は、注記真位置データ180を特定する固有の情報である。注記文字列情報182は、地図上に注記文字列を表示させるための情報である。具体的には、この注記文字列情報182には、例えば「MKWAKWANI」などの地名や、「AB町C丁目」などの交差点の名称、あるいは「CD病院」などの建物の名称など、文字を表す文字情報が記録される。   The object ID information 181 is unique information that identifies the note true position data 180. The annotation character string information 182 is information for displaying the annotation character string on the map. Specifically, the note character string information 182 represents characters such as a place name such as “MKWAKWANI”, an intersection name such as “AB town C-chome”, or a building name such as “CD hospital”. Character information is recorded.

注記文字数情報183は、注記文字列情報182に基づいて表示される注記文字列の文字数を示す情報である。注記種別情報184は、注記真位置データ180に対応する注記の種別を示す情報である。具体的には、この注記種別情報184には、空港、警察署、大学、神社、地下鉄路線名、主要交差点、道路番号、都市高速道路や街道あるいは国道の道路名称など、注記の種別を示す情報が記録される。   The annotation character number information 183 is information indicating the number of characters of the annotation character string displayed based on the annotation character string information 182. The note type information 184 is information indicating the type of note corresponding to the note true position data 180. Specifically, the note type information 184 includes information indicating the type of note, such as airports, police stations, universities, shrines, subway line names, major intersections, road numbers, city expressways, streets, and national roads. Is recorded.

スケール1表示タイプ情報185は、地図縮尺が例えば10万分の1(以下、スケール1と称す)の場合における注記の表示タイプを示す情報である。具体的には、このスケール1表示タイプ情報185には、表示タイプが無表示タイプ、文字表示タイプ、記号文字表示タイプ、引出文字表示タイプ、記号表示タイプのいずれかである旨の情報が記録される。ここで、無表示タイプは、注記を表示させないタイプである。文字表示タイプは、注記文字列のみを表示させるタイプである。記号文字表示タイプは、記号および注記文字列を表示させるタイプである。引出文字表示タイプは、注記文字列と、指示点と、引出線と、を表示させるタイプである。記号表示タイプは、記号のみを表示させるタイプである。スケール2表示タイプ情報186は、地図縮尺が例えば5万分の1(以下、スケール2と称す)の場合における注記の表示タイプを示す情報である。スケール3表示タイプ情報187は、地図縮尺が例えば2万5千分の1(以下、スケール3と称す)の場合における注記の表示タイプを示す情報である。スケール4表示タイプ情報188は、地図縮尺が例えば1万2千5百分の1(以下、スケール4と称す)の場合における注記の表示タイプを示す情報である。   The scale 1 display type information 185 is information indicating the display type of the note when the map scale is, for example, 1 / 100,000 (hereinafter referred to as scale 1). Specifically, in the scale 1 display type information 185, information indicating that the display type is any one of the non-display type, the character display type, the symbol character display type, the drawn character display type, and the symbol display type is recorded. The Here, the non-display type is a type that does not display a note. The character display type is a type that displays only the note character string. The symbol character display type is a type for displaying a symbol and a note character string. The leader character display type is a type that displays a note character string, an instruction point, and a leader line. The symbol display type is a type that displays only symbols. The scale 2 display type information 186 is information indicating the display type of the note when the map scale is, for example, 1 / 50,000 (hereinafter referred to as scale 2). The scale 3 display type information 187 is information indicating the display type of the note when the map scale is, for example, 1 / 25,000 (hereinafter referred to as scale 3). The scale 4 display type information 188 is information indicating the display type of the note when the map scale is, for example, 1 / 1,000,000 (hereinafter referred to as scale 4).

ここで、スケール1表示タイプ情報185、スケール2表示タイプ情報186、スケール3表示タイプ情報187、スケール4表示タイプ情報188で示される表示タイプは、注記種別情報184の種別に対応して設定されている。すなわち、例えば注記種別情報184の種別が空港の場合、表示タイプは、スケール1,2,3,4において記号文字表示タイプに設定されている。また、注記種別情報184の種別が交番の場合、表示タイプは、スケール1が無表示タイプ、スケール2、スケール3、スケール4が記号表示タイプに設定されている。なお、スケール1,2,3,4の縮尺としては、上述した縮尺に限らず適宜他の縮尺としてもよい。   Here, the display types indicated by the scale 1 display type information 185, the scale 2 display type information 186, the scale 3 display type information 187, and the scale 4 display type information 188 are set corresponding to the type of the note type information 184. Yes. That is, for example, when the type of the note type information 184 is an airport, the display type is set to the symbol character display type on the scales 1, 2, 3, and 4. Further, when the type of the note type information 184 is alternating, the display type is set such that the scale 1 is a non-display type, the scale 2, the scale 3, and the scale 4 are a symbol display type. Note that the scales of the scales 1, 2, 3, and 4 are not limited to the scales described above, and other scales may be used as appropriate.

真位置形状情報189は、地図上における真位置を示す情報である。具体的には、真位置形状情報189には、真位置に対応する1つの緯度および経度を例えばX座標およびY座標で示す情報が記録されている。   The true position shape information 189 is information indicating the true position on the map. Specifically, in the true position shape information 189, information indicating one latitude and longitude corresponding to the true position by, for example, an X coordinate and a Y coordinate is recorded.

表示文字列データ190は、注記を所定の位置に配置表示させるためのデータである。そして、表示文字列データ190は、オブジェクトID情報191と、フォントサイズ情報192と、対応注記文字ID情報193と、内容位置情報としての文字列形状情報194と、などが1つのデータ構造として構成されている。   The display character string data 190 is data for arranging and displaying notes at predetermined positions. The display character string data 190 includes object ID information 191, font size information 192, corresponding note character ID information 193, character string shape information 194 as content position information, and the like as one data structure. ing.

オブジェクトID情報191は、表示文字列データ190を特定する固有の情報である。フォントサイズ情報192は、地図に表示される注記文字列のフォントサイズを示す情報である。なお、スケール1,2,3,4の全ての表示タイプが注記文字列を表示させないタイプ、すなわち無表示タイプまたは記号表示タイプの場合、フォントサイズ情報192を表示文字列データ190に組み込まない構成としてもよい。対応注記文字ID情報193は、表示文字列データ190に対応する注記真位置データ180の固有の情報、すなわちオブジェクトID情報181に記録された情報と同一の情報である。   The object ID information 191 is unique information that identifies the display character string data 190. The font size information 192 is information indicating the font size of the note character string displayed on the map. Note that when all the display types of the scales 1, 2, 3, and 4 are types that do not display the note character string, that is, the non-display type or the symbol display type, the font size information 192 is not incorporated into the display character string data 190. Also good. The corresponding note character ID information 193 is unique information of the note true position data 180 corresponding to the display character string data 190, that is, the same information as the information recorded in the object ID information 181.

文字列形状情報194は、フォントサイズ情報192でフォントサイズが設定された注記文字列の文字領域の位置や、引出線の位置を示す情報である。具体的には、文字列形状情報194には、文字領域や引出線の各頂点の座標を示す情報が記録されている。すなわち、例えば文字領域が長方形状の場合、4つの頂点の座標が記録される。また、引出線が三角形状の場合、3つの頂点の座標が記録される。さらに、表示タイプが文字表示タイプ、記号文字表示タイプ、引出文字表示タイプのいずれかに設定されたスケール1,2,3,4のそれぞれに対応する文字領域の座標が記録される。すなわち、例えばスケール1が無表示タイプで、スケール2,3,4が文字表示タイプの場合、文字列形状情報194には、スケール2,3,4に対応する文字領域の座標が記録される。また、表示タイプが引出文字表示タイプに設定されたスケール1,2,3,4のそれぞれに対応する引出線の座標が記録される。なお、文字領域や引出線が長方形状の場合、対角線の両端に位置する2つの頂点の座標のみを記録する構成としてもよい。   The character string shape information 194 is information indicating the position of the character region of the note character string and the position of the leader line for which the font size is set by the font size information 192. Specifically, the character string shape information 194 records information indicating the coordinates of the vertices of the character area and the leader line. That is, for example, when the character area is rectangular, the coordinates of four vertices are recorded. When the leader line is triangular, the coordinates of the three vertices are recorded. Further, the coordinates of the character area corresponding to each of the scales 1, 2, 3, and 4 in which the display type is set to one of the character display type, the symbol character display type, and the drawn character display type are recorded. That is, for example, when scale 1 is a non-display type and scales 2, 3, and 4 are character display types, the character string coordinates corresponding to scales 2, 3, and 4 are recorded in character string shape information 194. Further, the coordinates of the leader line corresponding to each of the scales 1, 2, 3, and 4 whose display type is set to the leader character display type are recorded. When the character area and the leader line are rectangular, only the coordinates of two vertices located at both ends of the diagonal line may be recorded.

道路情報VMxBは、その領域における道路要素データである道路を絶対座標ZPとの位置関係で所定の位置に配置表示させるデータのテーブル構造に構成されている。背景情報VMxCは、他要素データである著名な場所や建造物などを示すマークや、その著名な場所や建造物などを示す他要素データである画像情報などを絶対座標ZPとの位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。   The road information VMxB is configured in a data table structure in which a road, which is road element data in the region, is arranged and displayed at a predetermined position in a positional relationship with the absolute coordinate ZP. In the background information VMxC, a mark indicating a famous place or building that is other element data, or image information that is other element data indicating the famous place or building, etc. is determined in a positional relationship with the absolute coordinate ZP. It is structured in a table structure of data arranged and displayed at positions.

一方、マッチングデータMMは、表示用データVMと同様に、例えばそれぞれ固有の番号が付加された一部の領域に関するマッチングメッシュ情報MMxに複数分割され、マッチングメッシュ情報MMxが縦横に複数連続して構成されている。なお、マッチングメッシュ情報MMxは、適宜一部の領域に関する下層のマッチングメッシュ情報MMxにさらに複数分割されていてもよい。各マッチングメッシュ情報MMxは、設定された一辺の長さ、すなわち実際の地形上の長さを地図の縮尺に応じて短縮した長さで矩形形状に分割され、所定の角部分に地図情報の全体、例えば地球の地図における絶対座標ZPの情報を有している。なお、マッチングメッシュ情報MMxは、表示用メッシュ情報VMxと異なる領域を表すデータ構造、すなわち分割される領域の縮尺が異なっていてもよい。ここで、縮尺が同一であれば固有の番号の情報を用いてデータを関連付けておけばよく、また縮尺が異なる場合であれば例えば絶対座標を用いてデータを関連付けるなどすればよい。このマッチングデータMMは、複数のリンク列ブロック情報を有している。   On the other hand, like the display data VM, the matching data MM is divided into a plurality of pieces of matching mesh information MMx related to, for example, a partial region to which a unique number is added, and a plurality of pieces of matching mesh information MMx are continuously formed vertically and horizontally. Has been. Note that the matching mesh information MMx may be further divided into a plurality of lower-layer matching mesh information MMx regarding a part of the region as appropriate. Each matching mesh information MMx is divided into rectangular shapes with the set length of one side, that is, the length on the actual terrain shortened according to the scale of the map, and the entire map information is divided into predetermined corners. For example, it has information on absolute coordinates ZP on a map of the earth. Note that the matching mesh information MMx may have a different data structure representing an area different from the display mesh information VMx, that is, the scale of the divided area may be different. Here, if the scales are the same, the data may be associated using information of a unique number, and if the scales are different, the data may be associated using absolute coordinates, for example. This matching data MM has a plurality of link string block information.

リンク列ブロック情報は、図3に示すように、道路を構成し地点を表すノードNを結ぶ線分であるリンクLが、所定の規則性で複数関連付けられたデータのテーブル構造である。具体的には、道路の所定の長さ例えば甲州街道や青梅街道などの連続する道路のように、リンクLが折れ線上にそれぞれ連なった連続するリンク列となるもので関連付けられている。そして、リンクLは、各リンクLに付加された固有の番号のリンクIDを有している。   As shown in FIG. 3, the link string block information is a data table structure in which a plurality of links L, which are line segments connecting nodes N constituting roads and representing points, are associated with a predetermined regularity. More specifically, the links L are associated with each other as a continuous link row that is continuous on a broken line, such as a continuous road such as a Koshu highway or an Ome highway. Each link L has a link ID with a unique number added to each link L.

また、ノードNは、各道路の交差点や屈曲点、分岐点、合流点などの結節点に相当する。そして、ノードNは、リンク列ブロック情報におけるノードN毎に付加された固有の番号であるノードIDを有している。   The node N corresponds to a nodal point such as an intersection, a turning point, a branching point, or a merging point of each road. The node N has a node ID that is a unique number added to each node N in the link string block information.

リンク情報テーブル200は、図4に示すように、リンク情報210が複数記録されたテーブル構造に構成されている。リンク情報210は、上述したリンク列ブロック情報の各リンクLに関連付けられた情報である。このリンク情報210は、オブジェクトID情報211と、道路種別情報212と、リンク属性情報としてのリンク種別情報213と、始点ノードID情報214と、終点ノードID情報215と、国道県道番号情報216と、路線名称情報217と、道路形状情報218と、などが1つのデータ構造として構成されている。   As shown in FIG. 4, the link information table 200 has a table structure in which a plurality of link information 210 is recorded. The link information 210 is information associated with each link L of the link string block information described above. The link information 210 includes object ID information 211, road type information 212, link type information 213 as link attribute information, start point node ID information 214, end point node ID information 215, national highway prefectural road number information 216, Route name information 217, road shape information 218, and the like are configured as one data structure.

オブジェクトID情報211は、各リンクLのリンクIDに関連付けられ、各リンク情報210を特定する固有の情報である。このオブジェクトID情報211には、リンクLのリンクIDが記録され、このオブジェクトID情報211によりリンク情報210に対するリンクLが特定される。なお、オブジェクトID情報211は、各リンクLを特定する情報が記録されていればよく、リンクID以外に例えばリンクLの座標などが記録されているものであってもよい。道路種別情報212は、オブジェクトID情報211で特定されるリンクLに対応する道路の種別に関する情報である。具体的には、この道路種別情報212には、例えばリンクLが有料道路であるか否か、本線か否か、国道であるか県道であるか否か、一方通行道路であるか否か、トンネルであるか否かなどのフラグ情報が記録される。さらに、リンクLの区間距離や、制限速度に関する情報などが記録されていてもよい。リンク種別情報213は、オブジェクトID情報211で特定されるリンクLの種別に関する情報である。具体的には、このリンク種別情報213には、例えばリンクLが交差点内においてリンクLの連結を表すためのショートリンク(以下、交差点内リンクと称す)Lか否か、いわゆる上下線が分離された道路のリンクLか否か、右折や左折専用のためのショートリンクLか否かなどの情報が記録される。ここで、交差点内リンクLが本発明の同一交差点ノード連結リンクとして機能する。   The object ID information 211 is unique information that is associated with the link ID of each link L and identifies each link information 210. In the object ID information 211, the link ID of the link L is recorded, and the link L to the link information 210 is specified by the object ID information 211. Note that the object ID information 211 only needs to record information for identifying each link L, and may include, for example, the coordinates of the link L in addition to the link ID. The road type information 212 is information regarding the type of road corresponding to the link L specified by the object ID information 211. Specifically, the road type information 212 includes, for example, whether the link L is a toll road, whether it is a main road, whether it is a national road or a prefectural road, whether it is a one-way road, Flag information such as whether or not it is a tunnel is recorded. Furthermore, the section distance of link L, the information regarding a speed limit, etc. may be recorded. The link type information 213 is information regarding the type of link L specified by the object ID information 211. Specifically, in this link type information 213, for example, a so-called vertical line is separated whether or not the link L is a short link (hereinafter referred to as an intra-intersection link) L for representing the connection of the link L in the intersection. Information such as whether or not the link is a road link L and whether or not the link is a short link L dedicated to a right or left turn is recorded. Here, the intra-intersection link L functions as the same intersection node connection link of the present invention.

始点ノードID情報214は、リンク列ブロック情報において、オブジェクトID情報211で特定されるリンクLの始点に配置されるノードNを特定するための情報である。この始点ノードID情報214には、リンクLの始点に配置されるノードNの例えばノードIDが記録される。なお、始点ノードID情報214には、ノードNの座標や住所などが記録されているものであってもよい。終点ノードID情報215は、リンク列ブロック情報において、オブジェクトID情報211で特定されるリンクLの終点に配置されるノードNを特定するための情報である。この終点ノードID情報215には、始点ノードID情報214と同様の情報が記録される。   The starting point node ID information 214 is information for specifying the node N arranged at the starting point of the link L specified by the object ID information 211 in the link string block information. In the start node ID information 214, for example, the node ID of the node N arranged at the start point of the link L is recorded. Note that the start point node ID information 214 may record the coordinates and address of the node N. The end node ID information 215 is information for specifying the node N arranged at the end point of the link L specified by the object ID information 211 in the link string block information. In the end node ID information 215, the same information as the start node ID information 214 is recorded.

国道県道番号情報216は、オブジェクトID情報211にて特定されるリンクLに対応する道路が県道や国道の場合、この県道や国道に付与された番号を例えば「1」や「14」などの数字で表す情報である。路線名称情報217は、オブジェクトID情報211にて特定されるリンクLに対応する道路に固有の名称が付与されている場合、この付与された例えば「青梅街道」などの名称を表す情報である。道路形状情報218は、オブジェクトID情報211にて特定されるリンクLに対応する道路の形状に関する情報である。具体的には、この道路形状情報218には、例えば道路幅、車線数、中央分離帯を有するか否か、歩道を有するか否かなどの情報が記録されている。   When the road corresponding to the link L specified by the object ID information 211 is a prefectural road or a national road, the national highway prefectural road number information 216 is a number such as “1” or “14”. It is information represented by. The route name information 217 is information indicating a name such as “Ome Kaido”, for example, when a unique name is given to the road corresponding to the link L specified by the object ID information 211. The road shape information 218 is information regarding the shape of the road corresponding to the link L specified by the object ID information 211. Specifically, the road shape information 218 records information such as road width, number of lanes, whether or not the vehicle has a median, and whether or not it has a sidewalk.

ノード情報テーブル250は、図5に示すように、ノード情報260が複数記録されたテーブル構造に構成されている。ノード情報260は、リンク列ブロック情報の各ノードNに関連付けられた情報である。このノード情報260は、オブジェクトID情報261と、連結リンク特定情報としての接続リンク情報262と、座標情報であるノード座標情報263と、分岐フラグ情報264と、交差点名称情報265と、交差点関連情報266と、固有地点情報267と、などが関連付けられた1つのデータに構成されている。   As shown in FIG. 5, the node information table 250 has a table structure in which a plurality of node information 260 are recorded. The node information 260 is information associated with each node N in the link string block information. This node information 260 includes object ID information 261, connection link information 262 as link information specifying information, node coordinate information 263 as coordinate information, branch flag information 264, intersection name information 265, and intersection related information 266. And unique point information 267, and the like are associated with each other.

オブジェクトID情報261は、リンクLの両端に位置されるノードNのノードIDに関連付けられ、各ノード情報260を特定する固有の情報である。このオブジェクトID情報261には、例えばノードIDが記録され、このオブジェクトID情報261によりノード情報260に対するリンクLが特定される。なお、オブジェクトID情報261は、ノードNを特定するノードNの座標に関する情報などが記録されているものであってもよい。接続リンク情報262は、オブジェクトID情報261にて特定されるノードNに接続されるリンクLに関する情報である。この接続リンク情報262には、例えばノードNに接続されるリンクLのリンクIDが記録される。   The object ID information 261 is unique information that is associated with the node IDs of the nodes N located at both ends of the link L and identifies each node information 260. For example, a node ID is recorded in the object ID information 261, and the link L to the node information 260 is specified by the object ID information 261. Note that the object ID information 261 may record information related to the coordinates of the node N that identifies the node N. The connection link information 262 is information regarding the link L connected to the node N specified by the object ID information 261. In this connection link information 262, for example, the link ID of the link L connected to the node N is recorded.

ノード座標情報263は、オブジェクトID情報261にて特定されるノードNの位置に関する情報である。このノード座標情報263には、例えば地図情報上におけるノードNの緯度および経度を例えばX座標およびY座標で示す情報が記録される。なお、これらの位置座標に関する情報の他に、ノードNの住所などが記録されていてもよい。分岐フラグ情報264は、オブジェクトID情報261にて特定されるノードNが交差点であるか否かを示すフラグ情報である。そして、分岐フラグ情報264は、例えばノードNが単に地点を示すものである場合「0」が記録され、ノードNが交差点である場合「1」が記録される。なお、分岐フラグ情報264が設けられない構成としてもよく、この場合、接続リンク情報262で2本以上のリンクLと接続される場合に交差点であると判断する構成にしてもよい。   The node coordinate information 263 is information regarding the position of the node N specified by the object ID information 261. In the node coordinate information 263, for example, information indicating the latitude and longitude of the node N on the map information by, for example, the X coordinate and the Y coordinate is recorded. In addition, the address of the node N etc. may be recorded besides the information regarding these position coordinates. The branch flag information 264 is flag information indicating whether or not the node N specified by the object ID information 261 is an intersection. In the branch flag information 264, for example, “0” is recorded when the node N simply indicates a point, and “1” is recorded when the node N is an intersection. Note that the branch flag information 264 may not be provided, and in this case, the connection link information 262 may be determined to be an intersection when connected to two or more links L.

交差点名称情報265は、例えばノードNの分岐フラグ情報264が「1」が記録されてノードNが交差点である場合に記録される交差点の名称を表す情報である。交差点関連情報266は、ノードNが交差点である場合に記録される交差点の詳細な情報である。この交差点関連情報266には、例えばノードNの交差点の右左折に関する情報、右折レーンまたは左折レーンの有無に関する情報、信号の有無に関する情報などが記録される。なお、交差点関連情報266に交差点の名称に関する情報を記録して、ノード情報260に交差点名称情報265を組み込まない構成としてもよい。固有地点情報267は、オブジェクトID情報261にて特定されるノードNの名称に関する情報である。固有地点情報267には、例えば、その地点の名称、または目印となる建物の名称、交差点の名称などが記録される。   The intersection name information 265 is information indicating the name of an intersection recorded when, for example, the branch flag information 264 of the node N is recorded as “1” and the node N is an intersection. The intersection related information 266 is detailed information of the intersection recorded when the node N is an intersection. In this intersection-related information 266, for example, information on the right / left turn of the intersection of the node N, information on the presence / absence of a right turn lane or a left turn lane, information on the presence / absence of a signal, and the like are recorded. In addition, it is good also as a structure which records the information regarding the name of an intersection in the intersection relevant information 266, and does not incorporate the intersection name information 265 in the node information 260. The unique point information 267 is information regarding the name of the node N specified by the object ID information 261. In the unique point information 267, for example, the name of the point, the name of the building serving as a landmark, the name of the intersection, and the like are recorded.

記号関連情報は、記号に関する情報である。この記号関連情報は、記号情報と、記号種別情報と、記号形状サイズ情報と、などが1つのデータ構造として構成されている。なお、記号関連情報に、記号情報を含まないデータ構造としてもよい。   The symbol related information is information regarding the symbol. The symbol related information includes symbol information, symbol type information, symbol shape size information, and the like as one data structure. Note that the symbol-related information may have a data structure that does not include the symbol information.

記号情報は、記号を表示させるための記号情報である。記号種別情報は、記号情報で示される地物の種別を示す情報である。具体的には、この記号種別情報には、注記真位置データ180の注記種別情報184と同様の情報が記録される。記号形状サイズ情報は、記号を表示させる際の形状サイズを示す情報である。具体的には、この記号形状サイズ情報には、例えば一般的に活字のサイズを示す単位であるポイントを用いた記号の形状サイズが記録される。   The symbol information is symbol information for displaying a symbol. The symbol type information is information indicating the type of the feature indicated by the symbol information. Specifically, information similar to the note type information 184 of the note true position data 180 is recorded in the symbol type information. The symbol shape size information is information indicating a shape size when displaying a symbol. Specifically, in this symbol shape size information, for example, the symbol shape size using a point which is a unit generally indicating the size of a type is recorded.

メモリ140は、入力部110で入力操作される設定事項などを適宜読み出し可能に記憶する。また、メモリ140には、地図情報生成装置100全体を動作制御するOS(Operating System)上に展開される各種プログラムなどを記憶している。このメモリ140としては、例えば停電などにより突然電源が落ちた際にも記憶が保持される構成のメモリ、例えばCMOS(Complementary Metal-Oxide Semiconductor)メモリなどを用いることが望ましい。なお、メモリ140としては、HD、DVD、光ディスクなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成としてもよい。   The memory 140 stores setting items input and operated by the input unit 110 so that they can be read as appropriate. Further, the memory 140 stores various programs developed on an OS (Operating System) that controls the operation of the entire map information generating apparatus 100. As the memory 140, it is desirable to use, for example, a memory (eg, a complementary metal-oxide semiconductor (CMOS) memory) having a configuration that retains memory even when the power is suddenly turned off due to a power failure or the like. Note that the memory 140 may be configured to include a drive, a driver, and the like that are readable and stored in a recording medium such as an HD, a DVD, or an optical disk.

処理部150は、図示しない各種入出力ポート、例えば入力部110が接続されるキー入力ポート、表示部120が接続される表示制御ポート、記憶手段130が接続される記憶ポート、メモリ140が接続されるメモリポートなどを有する。そして、処理部150は、各種プログラムとして、図1に示すように、同一交差点ノード判断手段としての同一交差点ノード認識手段151と、内容位置設定手段としての自動発生ポイント保存処理手段152と、内容情報取得手段としても機能する交差点関連情報生成手段としての注記データ生成手段153と、などを備えている。   The processing unit 150 is connected to various input / output ports (not shown) such as a key input port to which the input unit 110 is connected, a display control port to which the display unit 120 is connected, a storage port to which the storage unit 130 is connected, and a memory 140. Memory port. Then, as shown in FIG. 1, the processing unit 150 includes, as various programs, an identical intersection node recognition unit 151 as an identical intersection node determination unit, an automatically generated point storage processing unit 152 as a content position setting unit, and content information. An annotation data generation unit 153 as an intersection related information generation unit that also functions as an acquisition unit, and the like.

同一交差点ノード認識手段151は、交差点内リンクLに接続された各ノードNが同一の交差点に属しているか否かを判断する。具体的には、同一交差点ノード認識手段151は、所定のノード(以下、対象ノードと称す)Nに関するノード情報260を対象ノード情報260として取得する。そして、この対象ノード情報260の例えばオブジェクトID情報261のノードIDがメモリ140に記憶されていないこと、すなわち対象ノードNが後述する自動発生ポイントのチェックが実施されていないノードNであることを認識すると、対象ノード情報260の交差点名称情報265に交差点名称が記録されているか否かを判断する。そして、交差点名称が記録されている場合、対象ノード情報260の接続リンク情報262に基づいて、対象ノードNが接続されているリンクLを特定する。また、この特定したリンクLのリンク情報210を取得して、このリンク情報210のリンク種別情報213に基づいて、リンクLが交差点内リンクLか否かを判断する。そして、対象ノードNに接続されたリンクLが交差点内リンクLでない、すなわち対象ノードNが交差点内リンクLに接続されていない場合、この対象ノードNが表すすなわち属する交差点が対象ノードNのみで構成されていると判断する。さらに、この対象ノードNに関するノード座標情報263をメモリ140に記憶させる。   The same intersection node recognition unit 151 determines whether or not each node N connected to the intra-intersection link L belongs to the same intersection. Specifically, the same intersection node recognition unit 151 acquires node information 260 regarding a predetermined node (hereinafter referred to as a target node) N as target node information 260. Then, it is recognized that the node ID of the object ID information 261 of the target node information 260 is not stored in the memory 140, that is, the target node N is a node N that has not been checked for automatically generated points, which will be described later. Then, it is determined whether or not the intersection name is recorded in the intersection name information 265 of the target node information 260. When the intersection name is recorded, the link L to which the target node N is connected is specified based on the connection link information 262 of the target node information 260. Further, the link information 210 of the specified link L is acquired, and based on the link type information 213 of the link information 210, it is determined whether or not the link L is the intra-intersection link L. When the link L connected to the target node N is not the intra-intersection link L, that is, when the target node N is not connected to the intra-intersection link L, the target node N is configured by only the target node N. Judge that it has been. Further, the node coordinate information 263 regarding the target node N is stored in the memory 140.

また、同一交差点ノード認識手段151は、対象ノードNに接続されたリンクLが交差点内リンクLである場合、リンク情報210の始点ノードID情報214や終点ノードID情報215に基づいて、交差点内リンクLにおける対象ノードNとは反対側に接続されたノード(以下、接続先ノードと称す)Nを特定する。そして、このノード情報260の交差点名称情報265に交差点名称が記録されていないこと、または、対象ノードNと同じ交差点名称が記録されていることを認識すると、対象ノードNおよび接続先ノードNが同じ交差点に属していると判断する。さらに、接続先ノードNが対象ノードNと同じ交差点名称を有している場合、この接続先ノードNを自動発生ポイントのチェックが実施されたノードNとして認識して、接続先ノードNを特定する情報、例えばオブジェクトID情報261のノードIDをメモリ140に記憶させる。そして、対象ノードNおよび接続先ノードNに対応するノード座標情報263をメモリ140に記憶させる。   Further, when the link L connected to the target node N is the intra-intersection link L, the same intersection node recognition unit 151 uses the intra-intersection link based on the start node ID information 214 and the end node ID information 215 of the link information 210. A node (hereinafter referred to as a connection destination node) N connected to the opposite side of the target node N in L is specified. When it is recognized that no intersection name is recorded in the intersection name information 265 of the node information 260 or that the same intersection name as the target node N is recorded, the target node N and the connection destination node N are the same. Judge as belonging to the intersection. Further, when the connection destination node N has the same intersection name as that of the target node N, the connection destination node N is identified as the node N on which the automatic generation point check has been performed. Information, for example, the node ID of the object ID information 261 is stored in the memory 140. Then, the node coordinate information 263 corresponding to the target node N and the connection destination node N is stored in the memory 140.

なお、ここでは、自動発生ポイントのチェックが実施されたノードNのオブジェクトID情報261をメモリ140に記憶させる構成について例示するが、これに限らずノード座標情報263の座標をメモリ140に記憶させる構成としてもよい。また、各ノード情報260に自動発生ポイントのチェックが実施されたか否かを示すフラグ情報を組み込み、このフラグ情報の設定状態を変更する構成としてもよい。   Here, the configuration in which the object ID information 261 of the node N for which the automatically generated point is checked is stored in the memory 140 is illustrated, but the configuration is not limited thereto, and the configuration in which the coordinates of the node coordinate information 263 are stored in the memory 140 is illustrated. It is good. Moreover, it is good also as a structure which incorporates the flag information which shows whether the check of the automatically generated point was implemented in each node information 260, and changes the setting state of this flag information.

さらに、同一交差点ノード認識手段151は、接続先ノードNが従前に認識した交差点内リンクLとは異なる交差点内リンク(以下、他の交差点内リンクと称す)Lに接続されていることを認識すると、この接続された他の交差点内リンクLに接続されたノードNが対象ノードNか否かを判断する。そして、対象ノードNであると判断した場合、対象ノードNが属する交差点の全てのノードNに対して同一の交差点に属しているかの判断処理を実施したと認識して、その旨の判断処理終了信号を自動発生ポイント保存処理手段152へ出力する。   Further, when the same intersection node recognition unit 151 recognizes that the connection destination node N is connected to an intra-intersection link L (hereinafter referred to as another intra-intersection link) L different from the intra-intersection link L recognized previously. Then, it is determined whether or not the node N connected to the other connected link L in the intersection is the target node N. If it is determined that the node is the target node N, it is recognized that all nodes N of the intersection to which the target node N belongs belong to the same intersection, and the determination process is terminated. The signal is output to the automatic generation point storage processing means 152.

また、同一交差点ノード認識手段151は、他の交差点内リンクLに接続されたノードNが対象ノードNではないと判断した場合、このノードNを接続先ノードNとして認識して、この接続先ノードNが対象ノードNと同じ交差点に属しているか否かを判断する。そして、同じ交差点に属していると判断すると、この接続先ノードNのノード座標情報263をメモリ140に記憶させる。さらに、他の交差点内リンクLに接続されたノードNが対象ノードNであると判断するまで上述した処理を実施して、接続先ノードNのノード座標情報263をメモリ140に適宜記憶させるとともに、判断処理終了信号を自動発生ポイント保存処理手段152へ適宜出力する。   When the same intersection node recognition unit 151 determines that the node N connected to another intra-intersection link L is not the target node N, the node N recognizes this node N as the connection destination node N, and this connection destination node It is determined whether N belongs to the same intersection as the target node N. If it is determined that they belong to the same intersection, the node coordinate information 263 of the connection destination node N is stored in the memory 140. Furthermore, the above-described processing is performed until it is determined that the node N connected to another intra-intersection link L is the target node N, and the node coordinate information 263 of the connection destination node N is appropriately stored in the memory 140, A determination processing end signal is appropriately output to the automatically generated point storage processing means 152.

自動発生ポイント保存処理手段152は、同一交差点ノード認識手段151にて対象ノードNや接続先ノードNのノード座標情報263がメモリ140に記憶されたことを認識すると、このノード座標情報263が記憶された各ノードNの中間地点などの座標を、対象ノードNが属する交差点の交差点名称を表示させるポイントである自動発生ポイントとして設定する。そして、この自動発生ポイントを、交差点名称の文字領域の中心に対応する最終的なポイントである交差点名称自動発生ポイントAn(nは自然数)としてメモリ140に記憶、すなわち保存する。具体的には、自動発生ポイント保存処理手段152は、対象ノードNのノード座標情報263のみが記憶されたことを認識すると、このノード座標情報263に基づいて、対象ノードNの座標を認識し、この対象ノードNの地点を自動発生ポイントとして設定する。さらに、この自動発生ポイントを交差点名称自動発生ポイントAnとして保存する。例えば、図7に示すように、対象ノードN11に接続するリンクL101,L102,L103,L104がいずれも交差点内リンクLではなく、対象ノードN11のノード座標情報263のみが記憶された場合、対象ノードN11の地点に対応する自動発生ポイントを交差点名称自動発生ポイントA1として保存する。   When the automatically generated point storage processing unit 152 recognizes that the node coordinate information 263 of the target node N and the connection destination node N is stored in the memory 140 by the same intersection node recognition unit 151, the node coordinate information 263 is stored. In addition, the coordinates of the intermediate point of each node N are set as an automatically generated point that is a point for displaying the intersection name of the intersection to which the target node N belongs. Then, the automatic generation point is stored in the memory 140, that is, stored as an intersection name automatic generation point An (n is a natural number) which is a final point corresponding to the center of the character area of the intersection name. Specifically, when the automatically generated point saving processing means 152 recognizes that only the node coordinate information 263 of the target node N is stored, it recognizes the coordinates of the target node N based on the node coordinate information 263, The point of the target node N is set as an automatic generation point. Further, this automatic generation point is stored as an intersection name automatic generation point An. For example, as illustrated in FIG. 7, when the links L101, L102, L103, and L104 connected to the target node N11 are not all intersection links L, only the node coordinate information 263 of the target node N11 is stored. The automatic generation point corresponding to the point N11 is stored as the intersection name automatic generation point A1.

ここで、例えばリンクL101のように、直線で示されるリンクLは、車両が上下線に分離されていない道路のリンクLであることを示す。また、例えば後述するリンクL301のように、矢印を含む略直線で示されるリンクLは、車両が上下線に分離され、かつ、矢印が指す方向のみに走行可能な道路のリンクLであることを示す。   Here, a link L indicated by a straight line, for example, a link L101, indicates that the vehicle is a road link L that is not separated into vertical lines. Further, for example, a link L indicated by a substantially straight line including an arrow like a link L301 described later is a road link L where the vehicle is separated into vertical lines and can travel only in the direction indicated by the arrow. Show.

また、自動発生ポイント保存処理手段152は、対象ノードNおよび接続先ノードNのノード座標情報263が記憶されたことを認識すると、各ノードNの中間地点の座標を対象ノードNが属する交差点の自動発生ポイントとして設定する。例えば、対象ノードNおよび接続先ノードNの座標のうち値が最も大きいX座標およびY座標と、値が最も小さいX座標およびY座標と、を認識する。そして、これら認識した各座標に基づいて、X軸方向およびY軸方向のそれぞれの中間に対応する地点を自動発生ポイントとして設定する。すなわち、値が最大のX座標および最小のX座標の差分を2で除した値を自動発生ポイントのX座標として設定するとともに、値が最大のY座標および最小のY座標の差分を2で除した値を自動発生ポイントのY座標として設定する。さらに、新たな接続先ノードNのノード座標情報263が記憶されたことを認識すると、その時点でノード座標情報263が記憶されている各ノードNの中間地点の座標を、上述した処理により自動発生ポイントとして再設定する。そして、同一交差点ノード認識手段151から判断処理終了信号を取得すると、その時点で設定されている自動発生ポイントを交差点名称自動発生ポイントAnとして保存する。   Further, when the automatically generated point saving processing means 152 recognizes that the node coordinate information 263 of the target node N and the connection destination node N is stored, the automatic generation of the intersection to which the target node N belongs is set to the coordinates of the intermediate point of each node N. Set as an origin point. For example, the X coordinate and Y coordinate having the largest value among the coordinates of the target node N and the connection destination node N and the X coordinate and Y coordinate having the smallest value are recognized. Based on these recognized coordinates, a point corresponding to the middle between the X-axis direction and the Y-axis direction is set as an automatically generated point. That is, the value obtained by dividing the difference between the largest X coordinate and the smallest X coordinate by 2 is set as the X coordinate of the automatically generated point, and the difference between the largest Y coordinate and the smallest Y coordinate is divided by 2. The obtained value is set as the Y coordinate of the automatically generated point. Further, when it is recognized that the node coordinate information 263 of the new connection destination node N is stored, the coordinates of the intermediate point of each node N at which the node coordinate information 263 is stored are automatically generated by the above-described processing. Reset as a point. When the determination process end signal is acquired from the same intersection node recognition unit 151, the automatically generated point set at that time is stored as the intersection name automatic generation point An.

すなわち、自動発生ポイント保存処理手段152は、図8に示すように、同一の交差点に属する対象ノードN21および接続先ノードN22と、これらを接続する交差点内リンクL201と、などが存在する場合、各ノードN21,N22の中間地点を交差点名称自動発生ポイントA2として保存する。また、同一の交差点に属する対象ノードN31および接続先ノードN32,N33と、これらを接続する交差点内リンクL301,L302,L303と、などが存在する場合、各ノードN31〜N33が形成する略三角矩形領域のX方向およびY方向のそれぞれの中心近傍地点(以下、XY中心近傍地点と称す)を交差点名称自動発生ポイントA3として保存する。また、図10に示すように、同一の交差点に属する対象ノードN41および接続先ノードN42,N43,N44と、これらを接続する交差点内リンクL401,L402,L403,L404と、などが存在する場合、各ノードN41〜N44が形成する略正方形領域のXY中心近傍地点を交差点名称自動発生ポイントA4として保存する。   That is, as shown in FIG. 8, the automatically generated point storage processing means 152, when there are a target node N21 and a connection destination node N22 belonging to the same intersection, an intra-intersection link L201 connecting these, etc. An intermediate point between the nodes N21 and N22 is stored as an intersection name automatic generation point A2. Further, when there are a target node N31 and connection destination nodes N32 and N33 belonging to the same intersection, and intra-intersection links L301, L302, and L303 that connect these nodes, a substantially triangular rectangle formed by each of the nodes N31 to N33. The center vicinity points (hereinafter referred to as XY center vicinity points) in the X direction and Y direction of the region are stored as intersection name automatic generation points A3. Further, as shown in FIG. 10, when there are a target node N41 and connection destination nodes N42, N43, N44 belonging to the same intersection, intra-intersection links L401, L402, L403, L404 connecting these, etc. The point near the XY center of the substantially square area formed by the nodes N41 to N44 is stored as the intersection name automatic generation point A4.

さらに、図11に示すように、同一の交差点に属する対象ノードN51および接続先ノードN52,N53と、これらを接続する交差点内リンクL501,L502と、などが存在する場合、各ノードN51〜N53が形成する略三角形領域のXY中心近傍地点を交差点名称自動発生ポイントA5として保存する。また、図12に示すように、同一の交差点に属する対象ノードN61および接続先ノードN62,N63,N64,N65と、これらを接続する交差点内リンクL601,L602,L603,L604と、などが存在する場合、各ノードN61〜N65が形成する略台形領域のXY中心近傍地点を交差点名称自動発生ポイントA6として保存する。そして、図13に示すように、同一の交差点に属する対象ノードN71および接続先ノードN72,N73,N74,N75と、これらを接続する交差点内リンクL701,L702,L703,L704,L705と、などが存在する場合、各ノードN71〜N75が形成する略五角形領域のXY中心近傍地点を交差点名称自動発生ポイントA7として保存する。さらに、図14に示すように、同一の交差点に属する対象ノードN81および接続先ノードN82,N83、N84,N85,N86と、これらを接続する交差点内リンクL801,L802,L803,L804,N805,N806,N807と、などが存在する場合、各ノードN81,N82,N85,N86が形成する略四角形領域のXY中心近傍地点を交差点名称自動発生ポイントA8として保存する。   Furthermore, as shown in FIG. 11, when there are a target node N51 and connection destination nodes N52 and N53 belonging to the same intersection, and intra-intersection links L501 and L502 that connect them, the nodes N51 to N53 The point near the XY center of the substantially triangular area to be formed is stored as the intersection name automatic generation point A5. Further, as shown in FIG. 12, there are a target node N61 and connection destination nodes N62, N63, N64, N65 that belong to the same intersection, intra-intersection links L601, L602, L603, and L604 that connect them. In this case, the point near the XY center of the substantially trapezoidal area formed by the nodes N61 to N65 is stored as the intersection name automatic generation point A6. As shown in FIG. 13, the target node N71 and the connection destination nodes N72, N73, N74, and N75 belonging to the same intersection, intra-intersection links L701, L702, L703, L704, and L705 that connect them are included. When it exists, the XY center vicinity point of the substantially pentagonal area | region which each node N71-N75 forms is preserve | saved as intersection name automatic generation | occurrence | production point A7. Further, as shown in FIG. 14, the target node N81 and the connection destination nodes N82, N83, N84, N85, and N86 that belong to the same intersection, and the intra-intersection links L801, L802, L803, L804, N805, and N806 that connect them. , N807, and the like, the XY center vicinity point of the substantially rectangular area formed by each node N81, N82, N85, N86 is stored as the intersection name automatic generation point A8.

注記データ生成手段153は、交差点名称に関する注記文字列の交差点名称自動発生ポイントAnの設定状態を反映させて注記データ170を生成する。具体的には、注記データ生成手段153は、所定の領域すなわち所定のメッシュにおける交差点の注記に関する注記データ170を生成する旨の設定入力を認識すると、同一交差点ノード認識手段151および自動発生ポイント保存処理手段152の動作を制御して、所定のメッシュにおける所定の交差点に対応する交差点名称自動発生ポイントAnをメモリ140に保存させる。また、この交差点名称自動発生ポイントAnが保存された交差点の交差点名称を認識して、注記文字列情報182および注記文字数情報183を生成する。さらに、例えばこの交差点に属する所定のノードNの座標を記録した真位置形状情報189を生成する。また、例えばあらかじめ設定された条件に基づいて、スケール1表示タイプ情報185と、スケール2表示タイプ情報186と、スケール3表示タイプ情報187と、スケール4表示タイプ情報188と、を生成する。そして、これら生成した各種情報と、任意に設定したオブジェクトID情報181と、を組み込んだ注記真位置データ180を生成する。   The annotation data generation unit 153 generates the annotation data 170 by reflecting the setting state of the intersection name automatic generation point An of the annotation character string related to the intersection name. Specifically, when the annotation data generation unit 153 recognizes a setting input for generating the annotation data 170 related to the annotation of the intersection in a predetermined region, that is, a predetermined mesh, the same intersection node recognition unit 151 and the automatically generated point storage process The operation of the means 152 is controlled, and the intersection name automatic generation point An corresponding to the predetermined intersection in the predetermined mesh is stored in the memory 140. The intersection name of the intersection where the intersection name automatic generation point An is stored is recognized, and the note character string information 182 and the note character number information 183 are generated. Further, for example, true position shape information 189 in which the coordinates of a predetermined node N belonging to this intersection is recorded is generated. For example, scale 1 display type information 185, scale 2 display type information 186, scale 3 display type information 187, and scale 4 display type information 188 are generated based on preset conditions. Then, the true note position data 180 incorporating these various pieces of generated information and arbitrarily set object ID information 181 is generated.

さらに、注記データ生成手段153は、例えばあらかじめ設定された条件に基づくフォントサイズ情報192と、対応注記文字ID情報193と、を生成する。また、注記文字列情報182およびフォントサイズ情報192などに基づいて、交差点名称の注記文字列の文字領域の大きさを認識して、この文字領域の中心に交差点名称自動発生ポイントAnが位置する状態に注記文字列を配置した際の文字領域の例えば各頂点の座標を演算する。さらに、この認識した座標と、交差点名称を表示させる際のスケールに関する情報と、を関連付けて記録した文字列形状情報194を生成する。そして、これら生成した各種情報と、任意に設定したオブジェクトID情報191と、を組み込んだ表示文字列データ190を生成する。さらに、注記データ生成手段153は、これら生成した注記真位置データ180および表示文字列データ190を組み込んだ注記データ170を生成して、記憶手段130に記憶させる。   Furthermore, the annotation data generation means 153 generates font size information 192 and corresponding annotation character ID information 193 based on, for example, preset conditions. Further, based on the note character string information 182 and the font size information 192, the size of the character area of the note character string of the intersection name is recognized, and the intersection name automatic generation point An is located at the center of the character area. For example, the coordinates of each vertex of the character area when the note character string is arranged in are calculated. Furthermore, the character string shape information 194 recorded by associating the recognized coordinates with the information regarding the scale when the intersection name is displayed is generated. Then, display character string data 190 incorporating the generated various information and arbitrarily set object ID information 191 is generated. Further, the note data generating means 153 generates note data 170 incorporating the generated note true position data 180 and display character string data 190 and stores them in the storage means 130.

〔地図情報生成装置の動作〕
次に、地図情報生成装置100の動作として、交差点名称自動発生ポイントの保存処理について、図15に基づいて説明する。図15は、交差点名称自動発生ポイントの保存処理を示すフローチャートである。
[Operation of map information generator]
Next, as an operation of the map information generating apparatus 100, an intersection name automatic generation point saving process will be described with reference to FIG. FIG. 15 is a flowchart showing a process for storing intersection name automatic generation points.

まず、地図情報生成装置100の処理部150は、注記データ生成手段153にて、例えば入力部110の設定入力により所定のメッシュにおける交差点の注記データ170を生成する旨の設定入力を認識すると、このメッシュを特定するためのメッシュ特定情報を同一交差点ノード認識手段151に出力する。そして、同一交差点ノード認識手段151は、メッシュ特定情報を取得すると、図15に示すように、このメッシュ特定情報で特定されるメッシュの全ノードNに関するノード情報260を取得する(ステップS101)。そして、この取得した全てのノード情報260に対して例えば交差点名称を有しているか否かを調べたか否かを判断する(ステップS102)。このステップS102において、全ノード情報260に対して例えば交差点名称を有しているか否かを調べたと判断した場合、交差点名称自動発生ポイントの保存処理を終了する。そして、注記データ生成手段153は、自動発生ポイント保存処理手段152で保存された交差点名称自動発生ポイントAnを反映させて注記データ170を生成して記憶手段130に記憶させる。   First, when the processing unit 150 of the map information generating apparatus 100 recognizes a setting input for generating the annotation data 170 of an intersection in a predetermined mesh by the setting input of the input unit 110 by the annotation data generation unit 153, for example, The mesh specifying information for specifying the mesh is output to the same intersection node recognition unit 151. And the same intersection node recognition means 151 will acquire the node information 260 regarding all the nodes N of the mesh specified by this mesh specific information, as shown in FIG. 15, if mesh specific information is acquired (step S101). Then, for example, it is determined whether or not all the acquired node information 260 has been examined to have an intersection name (step S102). In this step S102, when it is determined that, for example, it is checked whether or not all node information 260 has an intersection name, the intersection name automatic generation point saving process is terminated. Then, the annotation data generation unit 153 reflects the intersection name automatic generation point An stored by the automatic generation point storage processing unit 152 to generate the annotation data 170 and stores it in the storage unit 130.

一方、ステップS102において、同一交差点ノード認識手段151は、全ノード情報260に対して例えば交差点名称を有しているか否かを調べていないと判断した場合、1つのノード情報260を対象ノード情報260として取得して(ステップS103)、この対象ノード情報260に基づいて、対象ノードNの自動発生ポイントのチェックが実施されていないか否かを判断する(ステップS104)。このステップS104において、自動発生ポイントのチェックが実施されていると判断した場合、ステップS102の処理を実施する。一方、ステップS104において、対象ノードNの自動発生ポイントのチェックが実施されていないと判断した場合、対象ノードNが交差点名称を有しているか否かを判断する(ステップS105)。   On the other hand, if it is determined in step S102 that the same intersection node recognition unit 151 has not checked whether all the node information 260 has, for example, an intersection name, the single node information 260 is converted into the target node information 260. (Step S103), and based on the target node information 260, it is determined whether or not the automatic generation point check of the target node N is not performed (step S104). If it is determined in step S104 that the automatically generated points are checked, the process of step S102 is performed. On the other hand, if it is determined in step S104 that the automatic generation point check of the target node N has not been performed, it is determined whether or not the target node N has an intersection name (step S105).

このステップS105において、交差点名称を有していないと判断した場合、ステップS102の処理を実施する。一方、ステップS105において、対象ノードNが交差点名称を有していると判断した場合、対象ノードNが交差点内リンクLと接続しているか否かを判断する(ステップS106)。そして、ステップS106において、対象ノードNが交差点内リンクLと接続していないと判断した場合、自動発生ポイント保存処理手段152にて、この対象ノードNの地点を自動発生ポイントとして設定する(ステップS107)。この後、自動発生ポイント保存処理手段152は、この自動発生ポイントを交差点名称自動発生ポイントAnとして保存して(ステップS108)、ステップS102の処理を実施する。   In step S105, when it is determined that the intersection name is not included, the process of step S102 is performed. On the other hand, when it is determined in step S105 that the target node N has an intersection name, it is determined whether or not the target node N is connected to the intra-intersection link L (step S106). If it is determined in step S106 that the target node N is not connected to the intra-intersection link L, the automatic generation point storage processing unit 152 sets the point of the target node N as an automatic generation point (step S107). ). Thereafter, the automatically generated point storage processing unit 152 stores the automatically generated point as the intersection name automatic generated point An (step S108), and performs the process of step S102.

また、ステップS106において、対象ノードNが交差点内リンクLと接続していると判断した場合、この交差点内リンクLの接続先ノードNが対象ノードNと同じ交差点名称を有しているか否かを判断する(ステップS109)。このステップS109において、接続先ノードNが対象ノードNと同じ交差点名称を有していると判断した場合、この接続先ノードNを自動発生ポイントのチェックが実施されたノードNとして認識して、接続先ノードNを特定するための情報をメモリ140に記憶させる。この後、自動発生ポイント保存処理手段152は、同一の交差点に属する対象ノードNおよび接続先ノードNの中間地点を自動発生ポイントとして設定する(ステップS110)。そして、同一交差点ノード認識手段151は、接続先ノードNが他の交差点内リンクLと接続しているか否かを判断する(ステップS111)。   If it is determined in step S106 that the target node N is connected to the intra-intersection link L, whether or not the connection destination node N of the intra-intersection link L has the same intersection name as the target node N is determined. Judgment is made (step S109). If it is determined in this step S109 that the connection destination node N has the same intersection name as that of the target node N, the connection destination node N is recognized as the node N on which the automatic generation point check has been performed, and connected. Information for specifying the destination node N is stored in the memory 140. Thereafter, the automatically generated point storage processing means 152 sets an intermediate point between the target node N and the connection destination node N belonging to the same intersection as an automatically generated point (step S110). Then, the same intersection node recognition unit 151 determines whether or not the connection destination node N is connected to another intra-intersection link L (step S111).

このステップS111において、他の交差点内リンクLと接続していないと判断した場合、自動発生ポイント保存処理手段152にて、自動発生ポイントの設定処理を実施しているか否かを判断する(ステップS112)。そして、このステップS112において、自動発生ポイントの設定処理を実施していると判断した場合、この自動発生ポイントを交差点名称自動発生ポイントAnとして保存する処理、すなわちステップS108の処理を実施する。一方、ステップS112において、自動発生ポイントの設定処理を実施していないと判断した場合、ステップS107の処理を実施する。   If it is determined in step S111 that the link is not connected to another intra-intersection link L, the automatic generation point storage processing unit 152 determines whether or not an automatic generation point setting process is being performed (step S112). ). When it is determined in step S112 that the automatic generation point setting process is being performed, the process of saving the automatic generation point as the intersection name automatic generation point An, that is, the process of step S108 is performed. On the other hand, if it is determined in step S112 that the automatic generation point setting process has not been performed, the process of step S107 is performed.

また、ステップS109において、同一交差点ノード認識手段151は、接続先ノードNが対象ノードNと同じ交差点名称を有していないと判断した場合、この接続先ノードNが交差点名称を有していないか否かを判断する(ステップS113)。このステップS113において、接続先ノードNが交差点名称を有していないと判断した場合、この接続先ノードNが対象ノードNと同じ交差点に属すると認識して、ステップS110の処理を実施する。一方、ステップS113において、接続先ノードNが交差点名称を有していると判断した場合、この接続先ノードNが対象ノードNと異なる交差点名称を有しており、対象ノードNとは異なる交差点に属していると認識する。そして、この接続先ノードNに対応する自動発生ポイントの設定処理を実施せずに、ステップS111の処理を実施する。   In step S109, if the same intersection node recognition unit 151 determines that the connection destination node N does not have the same intersection name as that of the target node N, does the connection destination node N have no intersection name? It is determined whether or not (step S113). If it is determined in step S113 that the connection destination node N does not have an intersection name, the connection destination node N is recognized as belonging to the same intersection as the target node N, and the process of step S110 is performed. On the other hand, if it is determined in step S113 that the connection destination node N has an intersection name, the connection destination node N has an intersection name different from that of the target node N, and the intersection is different from the target node N. Recognize that it belongs. Then, the process of step S111 is performed without performing the process of setting automatically generated points corresponding to the connection destination node N.

さらに、ステップS111において、接続先ノードNが他の交差点内リンクLと接続していると判断した場合、他の交差点内リンクLの接続先のノードNが対象ノードNか否かを判断する(ステップS114)。このステップS114において、対象ノードNであると判断した場合、対象ノードNが属する交差点の全てのノードNに対して同一の交差点に属しているか否かの判断処理を実施したと認識して、ステップS112の処理を実施する。一方、ステップS114において、他の交差点内リンクLの接続先のノードNが対象ノードNでないと判断した場合、対象ノードNが属する交差点の全てのノードNに対して同一の交差点に属しているか否かの判断処理を実施していないと認識して、ステップS109の処理を実施する。   Furthermore, when it is determined in step S111 that the connection destination node N is connected to another intra-intersection link L, it is determined whether or not the connection destination node N of the other intra-intersection link L is the target node N ( Step S114). If it is determined in step S114 that the node is the target node N, it is recognized that all nodes N of the intersection to which the target node N belongs have been subjected to the determination process whether or not they belong to the same intersection. The process of S112 is performed. On the other hand, if it is determined in step S114 that the connection destination node N of the other intra-intersection link L is not the target node N, whether or not all nodes N of the intersection to which the target node N belongs belong to the same intersection. It is recognized that the determination process is not performed, and the process of step S109 is performed.

〔地図情報生成装置の作用効果〕
上述したように、上記実施の形態では、地図情報生成装置100の処理部150は、同一交差点ノード認識手段151にて、1つの交差点に属する複数のノードNを認識する。さらに、処理部150は、自動発生ポイント保存処理手段152にて、1つの交差点に属していると認識された複数のノードNに対応する地点の表示位置の間における所定の位置を、交差点名称の文字領域の中心に対応する交差点名称自動発生ポイントAnとして設定して保存する。そして、処理部150は、注記データ生成手段153にて、交差点名称自動発生ポイントAnを中心とした文字領域に交差点名称を表示させるための注記データ170を生成する。このため、地図情報生成装置100は、例えば複数のノードNに対応する地点が同一の交差点名称を有している場合であっても、同一の交差点名称を複数表示せずに1つだけ表示するための注記データ170を生成できる。また、環状交差点に関連付けられた複数のノードNに対応する地点の間に交差点名称を表示するための注記データ170を生成するので、環状交差点の環状部分の外側に名称を表示する従来の構成と比べて、利用者に名称が表示されている環状交差点を容易に認識させることができる。さらに、注記リストデータ160の制作者に交差点名称の注記文字列の配置位置を設定させる煩わしい設定入力を実施させることなく、交差点名称を適切な位置に表示するための注記データ170を生成できる。また、互いに異なる制作者がノード情報テーブル250および注記リストデータ160の交差点名称の文字列の設定入力を実施する場合と比べて、1つの交差点に対応するノード情報260や注記データ170に対して異なる交差点名称を設定入力する不整合を防止できる。さらに、交差点がなくなってしまった場合に、ノード情報260および注記データ170に対して交差点がなくなった状態が反映されているか否かのチェックを実施する必要がない。したがって、地図情報生成装置100は、交差点名称が交差点の位置に略対応して表示される注記データ170を適切に生成できる。
[Operational effect of map information generator]
As described above, in the above embodiment, the processing unit 150 of the map information generating apparatus 100 recognizes a plurality of nodes N belonging to one intersection by the same intersection node recognition unit 151. Further, the processing unit 150 uses the automatically generated point storage processing unit 152 to determine a predetermined position between the display positions of the points corresponding to the plurality of nodes N recognized as belonging to one intersection as the intersection name. The intersection name automatic generation point An corresponding to the center of the character area is set and stored. Then, the processing unit 150 causes the annotation data generation unit 153 to generate annotation data 170 for displaying the intersection name in the character area centered on the intersection name automatic generation point An. For this reason, the map information generation device 100 displays only one same intersection name without displaying a plurality of the same intersection names even when the points corresponding to the plurality of nodes N have the same intersection name, for example. Annotation data 170 can be generated. In addition, since the annotation data 170 for displaying the intersection name between the points corresponding to the plurality of nodes N associated with the roundabout is generated, the conventional configuration for displaying the name outside the round portion of the roundabout In comparison, the user can easily recognize the roundabout whose name is displayed. Furthermore, the annotation data 170 for displaying the intersection name at an appropriate position can be generated without causing the creator of the annotation list data 160 to perform troublesome setting input for setting the arrangement position of the annotation character string of the intersection name. Also, compared to the case where different creators set and input the character string of the intersection name in the node information table 250 and the note list data 160, the different creators differ for the node information 260 and the note data 170 corresponding to one intersection. It is possible to prevent inconsistencies in setting and inputting intersection names. Furthermore, when there is no intersection, it is not necessary to check whether or not the node information 260 and the annotation data 170 reflect the state where the intersection is lost. Therefore, the map information generating apparatus 100 can appropriately generate the note data 170 in which the intersection name is displayed substantially corresponding to the position of the intersection.

また、自動発生ポイント保存処理手段152は、ノード座標情報263に基づいて1つの交差点に属する複数のノードNの間における所定の位置の座標を交差点名称自動発生ポイントAnとして設定する。そして、注記データ生成手段153は、この座標で設定された交差点名称自動発生ポイントAnを中心とした文字領域に交差点名称を表示させるための注記データ170を生成する。このため、地図情報生成装置100は、例えば交差点名称の文字領域を所定方向に適宜移動させながら1つの交差点に属する複数のノードNの間に配置されたか否かを判断して文字領域の位置を設定する構成と比べて、簡単な処理で文字領域の位置を設定できる。   Further, the automatically generated point storage processing means 152 sets the coordinates of a predetermined position among a plurality of nodes N belonging to one intersection as the intersection name automatically generated point An based on the node coordinate information 263. Then, the annotation data generation means 153 generates annotation data 170 for displaying the intersection name in the character area centered on the intersection name automatic generation point An set by these coordinates. For this reason, for example, the map information generating apparatus 100 determines whether or not the character area having the intersection name is arranged between a plurality of nodes N belonging to one intersection while appropriately moving the character area of the intersection name in a predetermined direction. Compared to the configuration to be set, the position of the character area can be set by simple processing.

さらに、自動発生ポイント保存処理手段152は、1つの交差点に属する複数のノードNの値が最大のX座標および最小のX座標の差分を2で除した値を交差点名称自動発生ポイントAnのX座標として設定するとともに、値が最大のY座標および最小のY座標の差分を2で除した値を交差点名称自動発生ポイントAnのY座標として設定する。このため、地図情報生成装置100は、各ノードNが形成する領域の略中央に交差点名称を適宜表示させるための注記データ170を生成でき、例えば各ノードNが形成する領域のY方向の隅部近傍に表示させる構成と比べて、利用者に表示されている交差点名称が各ノードNに付与されている旨を良好に認識させることが可能な注記データ170を生成できる。また、各ノードNが形成する領域の重心位置を交差点名称自動発生ポイントAnとして設定する構成と比べて、交差点名称自動発生ポイントAnの設定処理を容易にでき、処理負荷を低減できる。   Further, the automatically generated point storage processing means 152 obtains a value obtained by dividing the difference between the maximum X coordinate and the minimum X coordinate of a plurality of nodes N belonging to one intersection by 2, and the X coordinate of the intersection name automatic generation point An. And the value obtained by dividing the difference between the maximum Y coordinate and the minimum Y coordinate by 2 is set as the Y coordinate of the intersection name automatic generation point An. For this reason, the map information generation device 100 can generate the annotation data 170 for appropriately displaying the intersection name at the approximate center of the area formed by each node N. For example, the corner in the Y direction of the area formed by each node N Compared with the configuration displayed in the vicinity, it is possible to generate the note data 170 that allows the user to better recognize that the intersection name displayed to the user is assigned to each node N. Further, compared to the configuration in which the barycentric position of the area formed by each node N is set as the intersection name automatic generation point An, the setting process of the intersection name automatic generation point An can be facilitated and the processing load can be reduced.

そして、同一交差点ノード認識手段151は、対象ノードNおよび接続先ノードNの交差点名称情報265に同一の交差点名称が記録されていることを認識すると、対象ノードNおよび接続先ノードNが同一の交差点に属していると判断する。このため、地図情報生成装置100は、交差点名称情報265に同一の交差点名称が記録されているか否かを認識するだけの簡単な処理で、同一の交差点に属する複数のノードNを認識できる。   When the same intersection node recognition unit 151 recognizes that the same intersection name is recorded in the intersection name information 265 of the target node N and the connection destination node N, the target node N and the connection destination node N have the same intersection. Judged to belong to. For this reason, the map information generation apparatus 100 can recognize a plurality of nodes N belonging to the same intersection by a simple process of simply recognizing whether or not the same intersection name is recorded in the intersection name information 265.

また、同一交差点ノード認識手段151は、例えば対象ノードNの接続リンク情報262に基づいて対象ノードNが交差点内リンクLを介して接続先ノードNと接続されていることを認識すると、対象ノードNおよび接続先ノードNが同一の交差点に属していると判断する。このため、地図情報生成装置100は、例えば対象ノードNが交差点内リンクLを介して接続先ノードNと接続されているか否かを認識するだけの簡単な処理で、同一の交差点に属する複数のノードNを認識できる。また、接続先ノードNの交差点名称情報265に交差点名称が記録されていなくても、この接続先ノードNが交差点内リンクLを介して接続された対象ノードNと同一の交差点に属していると判断できる。したがって、交差点名称情報265に同一の交差点名称が記録されているか否かに基づいて同一の交差点に属しているか否かを判断する構成のように、1つの交差点に属する全てのノードNの交差点名称情報265に交差点名称を記録する必要がなく、ノード情報テーブル250の情報量を最小限に抑えることができる。また、ノード情報テーブル250の制作者の作業効率を上げることができる。   When the same intersection node recognition unit 151 recognizes that the target node N is connected to the connection destination node N via the intra-intersection link L based on the connection link information 262 of the target node N, for example, the target node N It is determined that the connection destination node N belongs to the same intersection. For this reason, the map information generation device 100 is a simple process of simply recognizing whether the target node N is connected to the connection destination node N via the intra-intersection link L, for example. Node N can be recognized. Even if no intersection name is recorded in the intersection name information 265 of the connection destination node N, the connection destination node N belongs to the same intersection as the target node N connected through the intra-intersection link L. I can judge. Therefore, the intersection names of all the nodes N belonging to one intersection, such as a configuration in which it is determined whether or not they belong to the same intersection based on whether or not the same intersection name is recorded in the intersection name information 265. It is not necessary to record the intersection name in the information 265, and the amount of information in the node information table 250 can be minimized. In addition, the work efficiency of the creator of the node information table 250 can be increased.

さらに、同一交差点ノード認識手段151は、対象ノードNと同じ交差点名称を有する接続先ノードNを自動発生ポイントのチェックが実施されたノードNとして認識して、このチェックが実施されたノードNを特定する情報をメモリ140に記憶させる。そして、同一交差点ノード認識手段151は、新たに取得した対象ノード情報260に対応する対象ノードNが自動発生ポイントのチェックが実施されたノードNであることを認識すると、この対象ノードNとは異なるノードNのノード情報260を対象ノード情報260として取得する。このため、地図情報生成装置100は、従前に自動発生ポイントのチェックが実施されたノードNに対して交差点名称を有しているか否かなどの判断処理を実施することがなく、処理の効率化を図ることができる。   Further, the same intersection node recognition unit 151 recognizes the connection destination node N having the same intersection name as that of the target node N as the node N on which the automatic generation point check has been performed, and identifies the node N on which this check has been performed. Information to be stored in the memory 140. When the same intersection node recognizing means 151 recognizes that the target node N corresponding to the newly acquired target node information 260 is the node N on which the automatic occurrence point check has been performed, it is different from the target node N. Node information 260 of node N is acquired as target node information 260. For this reason, the map information generation apparatus 100 does not perform a determination process such as whether or not the node N that has been previously checked for automatically generated points has an intersection name, thereby improving processing efficiency. Can be achieved.

また、地図情報生成装置100は、互いに縮尺が異なるスケール1,2,3,4で交差点名称が表示される注記データ170の生成処理を実施する。このため、1つのみの縮尺に対応する注記データ170の生成処理しか実施できない構成と比べて、地図情報生成装置100の利便性を向上できる。   Further, the map information generation apparatus 100 performs a generation process of the annotation data 170 in which the intersection name is displayed on the scales 1, 2, 3, and 4 having different scales. For this reason, the convenience of the map information generation device 100 can be improved as compared with the configuration in which only the generation processing of the annotation data 170 corresponding to only one scale is performed.

そして、本発明の情報生成装置を、交差点名称が道路に重畳されて表示装置で表示される注記データ170を生成する地図情報生成装置100に適用している。このため、地図情報生成装置100は、地図上で交差点名称を適切な位置に表示可能な注記データ170を生成でき、所定の交差点の名称を利用者に良好に認識させることができる。   The information generation apparatus of the present invention is applied to the map information generation apparatus 100 that generates the note data 170 displayed on the display device with the intersection name superimposed on the road. Therefore, the map information generating apparatus 100 can generate the annotation data 170 that can display the intersection name at an appropriate position on the map, and can make the user recognize the name of the predetermined intersection well.

さらに、本発明の情報生成装置を、車両に搭載される表示装置に交差点名称が道路に重畳されて表示される注記データ170を生成する地図情報生成装置100に適用している。このため、例えば家庭などに設置される表示装置と比べて表示領域が小さい移動体に搭載される表示装置においても、交差点名称が適切な位置に表示される注記データ170を生成でき、地図情報生成装置100の利便性をさらに向上できる。   Furthermore, the information generation device of the present invention is applied to the map information generation device 100 that generates note data 170 in which an intersection name is displayed superimposed on a road on a display device mounted on a vehicle. For this reason, for example, even in a display device mounted on a moving body having a display area smaller than that of a display device installed at home or the like, the annotation data 170 in which the intersection name is displayed at an appropriate position can be generated, and map information generation The convenience of the device 100 can be further improved.

〔実施の形態の変形〕
なお、本発明は、上述した一実施の形態に限定されるものではなく、本発明の目的を達成できる範囲で以下に示される変形をも含むものである。
[Modification of Embodiment]
Note that the present invention is not limited to the above-described embodiment, and includes the following modifications as long as the object of the present invention can be achieved.

すなわち、自動発生ポイント保存処理手段152にて、例えば交差点名称の文字領域を所定方向に適宜移動させながら1つの交差点に属する複数のノードNの間に配置されたか否かを判断して文字領域の位置を設定する構成としてもよい。このような構成にしても、地図情報生成装置100は、交差点名称が交差点の位置に略対応して表示される注記データ170を適切に生成できる。   That is, the automatically generated point storage processing unit 152 determines whether or not the character area of the intersection name is arranged between a plurality of nodes N belonging to one intersection while appropriately moving the character area of the intersection name in a predetermined direction, for example. It is good also as a structure which sets a position. Even with such a configuration, the map information generating apparatus 100 can appropriately generate the annotation data 170 in which the intersection name is displayed substantially corresponding to the position of the intersection.

そして、自動発生ポイント保存処理手段152にて、各ノードNが形成する領域内の所定の位置、例えばY方向の隅部近傍位置や重心位置を交差点名称自動発生ポイントAnとして設定する構成としてもよい。このような構成にしても、地図情報生成装置100は、交差点名称を交差点の位置に略対応した状態で表示するための注記データ170を適切に生成できる。   Then, the automatic generation point storage processing unit 152 may set a predetermined position in the area formed by each node N, for example, a position near the corner in the Y direction and the position of the center of gravity as the intersection name automatic generation point An. . Even with such a configuration, the map information generating apparatus 100 can appropriately generate the note data 170 for displaying the intersection name in a state substantially corresponding to the position of the intersection.

さらに、同一交差点ノード認識手段151に、交差点名称情報265に記録された交差点名称に基づいて各ノードNが同一の交差点に属しているか否かを判断する機能を設けない構成としてもよい。このような構成にすれば、同一交差点ノード認識手段151の構成を簡略にできる。そして、ステップS109,S113の処理を省略でき、同一交差点ノード認識手段151の処理負荷を低減できる。   Further, the same intersection node recognition unit 151 may be configured not to have a function of determining whether or not each node N belongs to the same intersection based on the intersection name recorded in the intersection name information 265. With this configuration, the configuration of the same intersection node recognition unit 151 can be simplified. And the process of step S109, S113 can be abbreviate | omitted and the processing load of the same intersection node recognition means 151 can be reduced.

また、同一交差点ノード認識手段151に、各ノードNが交差点内リンクLに接続されているか否かに基づいて各ノードNが同一の交差点に属しているか否かを判断する機能を設けない構成としてもよい。このような構成にすれば、同一交差点ノード認識手段151の構成を簡略にできる。さらに、ステップS106,S111の処理を省略でき、同一交差点ノード認識手段151の処理負荷をより低減できる。   Further, the same intersection node recognition unit 151 is not provided with a function for determining whether or not each node N belongs to the same intersection based on whether or not each node N is connected to the intra-intersection link L. Also good. With this configuration, the configuration of the same intersection node recognition unit 151 can be simplified. Furthermore, the processing of steps S106 and S111 can be omitted, and the processing load on the same intersection node recognition unit 151 can be further reduced.

そして、同一交差点ノード認識手段151に、新たに取得した対象ノード情報260に対応する対象ノードNが自動発生ポイントのチェックが実施されたノードNか否かを判断する機能を設けない構成としてもよい。このような構成にすれば、同一交差点ノード認識手段151の構成を簡略にできる。さらに、ステップS104の処理を省略でき、同一交差点ノード認識手段151の処理負荷をさらに低減できる。   And it is good also as a structure which does not provide in the same intersection node recognition means 151 the function to judge whether the object node N corresponding to the newly acquired object node information 260 is the node N in which the check of the automatic generation | occurrence | production point was implemented. . With this configuration, the configuration of the same intersection node recognition unit 151 can be simplified. Furthermore, the process of step S104 can be omitted, and the processing load of the same intersection node recognition unit 151 can be further reduced.

また、接続先ノードNが対象ノードNなどと同一の交差点に属していると認識する毎に自動発生ポイントを設定する構成について例示したが、これに限らず同一の交差点に属する全てのノードNを認識した後に自動発生ポイントを設定する構成としてもよい。   In addition, the configuration in which the automatic generation point is set every time the connection destination node N recognizes that it belongs to the same intersection as the target node N or the like is illustrated, but not limited to this, all nodes N belonging to the same intersection An automatic generation point may be set after recognition.

さらに、本発明の情報生成装置を、1つの縮尺で交差点名称が表示される注記データ170を生成する構成に適用してもよい。また、交差点名称が表示される注記データ170に限らず、例えば交差点で交差する各道路が接続する場所の地名が表示される注記データ170や、回路を構成するリンクとしての配線の交差点に付与された名称が表示される回路図情報を生成する構成など、所定のリンクの交差点の内容が表示される交差点関連情報を生成するいかなる構成に適用してもよい。さらに、地図や回路図などを紙などに印刷するための上述した情報を生成する構成に適用してもよい。また、地図を表示させる表示装置としては、移動体に搭載される構成に限られず、家庭や工場などに配置される構成をも対象にできる。そして、本発明の情報生成装置としては、処理部150を独立させた構成としてもよい。   Furthermore, you may apply the information generation apparatus of this invention to the structure which produces | generates the annotation data 170 by which an intersection name is displayed by one scale. Further, the present invention is not limited to the annotation data 170 in which the intersection name is displayed, but is given to, for example, the annotation data 170 in which the name of the place where the roads intersecting at the intersection are connected, or the intersection of wiring as a link constituting the circuit The present invention may be applied to any configuration that generates intersection-related information in which the contents of an intersection of a predetermined link are displayed, such as a configuration in which circuit diagram information in which a name is displayed is generated. Furthermore, the present invention may be applied to a configuration for generating the above-described information for printing a map or a circuit diagram on paper or the like. Further, the display device for displaying the map is not limited to the configuration mounted on the moving body, but can also be applied to a configuration arranged in a home or a factory. And as an information generation device of the present invention, it is good also as composition which made processing part 150 independent.

また、上述した各機能をプログラムとして構築したが、例えば回路基板などのハードウェアあるいは1つのIC(Integrated Circuit)などの素子にて構成するなどしてもよく、いずれの形態としても利用できる。なお、プログラムや別途記録媒体から読み取らせる構成とすることにより、上述したように取扱が容易で、利用の拡大が容易に図れる。   Each function described above is constructed as a program. However, for example, it may be configured by hardware such as a circuit board or an element such as one integrated circuit (IC), and can be used in any form. By adopting a configuration that allows reading from a program or a separate recording medium, as described above, handling is easy, and usage can be easily expanded.

その他、本発明の実施の際の具体的な構造および手順は、本発明の目的を達成できる範囲で他の構造などに適宜変更できる。   In addition, the specific structure and procedure for carrying out the present invention can be changed as appropriate to other structures and the like within the scope of achieving the object of the present invention.

〔実施の形態の効果〕
上述したように、上記実施の形態では、地図情報生成装置100の処理部150は、1つの交差点に属していると認識された複数のノードNに対応する地点の表示位置の間における所定の位置を、交差点名称の文字領域の中心に対応する交差点名称自動発生ポイントAnとして設定して保存する。そして、処理部150は、交差点名称自動発生ポイントAnを中心とした文字領域に交差点名称を表示させるための注記データ170を生成する。このため、地図情報生成装置100は、例えば複数のノードNに対応する地点が同一の交差点名称を有している場合であっても、同一の交差点名称を複数表示せずに1つだけ表示するための注記データ170を生成できる。また、環状交差点に関連付けられた複数のノードNに対応する地点の間に交差点名称を表示するための注記データ170を生成するので、環状交差点の環状部分の外側に名称を表示する従来の構成と比べて、利用者に名称が表示されている環状交差点を容易に認識させることができる。さらに、注記リストデータ160の制作者に交差点名称の注記文字列の配置位置を設定させる煩わしい設定入力を実施させることなく、交差点名称を適切な位置に表示するための注記データ170を生成できる。したがって、地図情報生成装置100は、交差点名称が交差点の位置に略対応して表示される注記データ170を適切に生成できる。
[Effect of the embodiment]
As described above, in the above embodiment, the processing unit 150 of the map information generation device 100 has a predetermined position between the display positions of the points corresponding to the plurality of nodes N recognized as belonging to one intersection. Is set and stored as an intersection name automatic generation point An corresponding to the center of the character area of the intersection name. Then, the processing unit 150 generates annotation data 170 for displaying the intersection name in the character area centered on the intersection name automatic generation point An. For this reason, the map information generation device 100 displays only one same intersection name without displaying a plurality of the same intersection names even when the points corresponding to the plurality of nodes N have the same intersection name, for example. Annotation data 170 can be generated. In addition, since the annotation data 170 for displaying the intersection name between the points corresponding to the plurality of nodes N associated with the roundabout is generated, the conventional configuration for displaying the name outside the round portion of the roundabout In comparison, the user can easily recognize the roundabout whose name is displayed. Furthermore, the annotation data 170 for displaying the intersection name at an appropriate position can be generated without causing the creator of the annotation list data 160 to perform troublesome setting input for setting the arrangement position of the annotation character string of the intersection name. Therefore, the map information generating apparatus 100 can appropriately generate the note data 170 in which the intersection name is displayed substantially corresponding to the position of the intersection.

本発明の一実施の形態に係る地図情報生成装置の概略構成を示すブロック図である。It is a block diagram which shows schematic structure of the map information generation apparatus which concerns on one embodiment of this invention. 前記一実施の形態における地図情報を構成する表示用データのテーブル構造を模式的に示す概念図である。It is a conceptual diagram which shows typically the table structure of the data for display which comprises the map information in the said one Embodiment. 前記一実施の形態における地図情報を構成するマッチングデータのテーブル構造を模式的に示す概念図である。It is a conceptual diagram which shows typically the table structure of the matching data which comprises the map information in the said one Embodiment. 前記一実施の形態におけるリンク情報テーブルの概略構成を示す模式図である。It is a schematic diagram which shows schematic structure of the link information table in the said one Embodiment. 前記一実施の形態におけるノード情報テーブルの概略構成を示す模式図である。It is a schematic diagram which shows schematic structure of the node information table in the said one Embodiment. 前記一実施の形態における注記データの概略構成を示す模式図である。It is a schematic diagram which shows schematic structure of the note data in the said one Embodiment. 前記一実施の形態における交差点を表すノードおよびリンクに対する自動発生ポイントの設定位置を示す模式図である。It is a schematic diagram which shows the setting position of the automatic generation | occurrence | production point with respect to the node and link showing the intersection in the said one Embodiment. 前記一実施の形態における交差点を表すノードおよびリンクに対する自動発生ポイントの設定位置を示す模式図である。It is a schematic diagram which shows the setting position of the automatic generation | occurrence | production point with respect to the node and link showing the intersection in the said one Embodiment. 前記一実施の形態における交差点を表すノードおよびリンクに対する自動発生ポイントの設定位置を示す模式図である。It is a schematic diagram which shows the setting position of the automatic generation | occurrence | production point with respect to the node and link showing the intersection in the said one Embodiment. 前記一実施の形態における交差点を表すノードおよびリンクに対する自動発生ポイントの設定位置を示す模式図である。It is a schematic diagram which shows the setting position of the automatic generation | occurrence | production point with respect to the node and link showing the intersection in the said one Embodiment. 前記一実施の形態における交差点を表すノードおよびリンクに対する自動発生ポイントの設定位置を示す模式図である。It is a schematic diagram which shows the setting position of the automatic generation | occurrence | production point with respect to the node and link showing the intersection in the said one Embodiment. 前記一実施の形態における交差点を表すノードおよびリンクに対する自動発生ポイントの設定位置を示す模式図である。It is a schematic diagram which shows the setting position of the automatic generation | occurrence | production point with respect to the node and link showing the intersection in the said one Embodiment. 前記一実施の形態における交差点を表すノードおよびリンクに対する自動発生ポイントの設定位置を示す模式図である。It is a schematic diagram which shows the setting position of the automatic generation | occurrence | production point with respect to the node and link showing the intersection in the said one Embodiment. 前記一実施の形態における交差点を表すノードおよびリンクに対する自動発生ポイントの設定位置を示す模式図である。It is a schematic diagram which shows the setting position of the automatic generation | occurrence | production point with respect to the node and link showing the intersection in the said one Embodiment. 前記一実施の形態における交差点名称自動発生ポイントの保存処理を示すフローチャートである。It is a flowchart which shows the preservation | save process of the intersection name automatic generation | occurrence | production point in the said one Embodiment.

符号の説明Explanation of symbols

100 情報生成装置としての地図情報生成装置
150 演算手段としての処理部
151 同一交差点ノード判断手段としての同一交差点ノード認識手段
152 内容位置設定手段としての自動発生ポイント保存処理手段
153 内容情報取得手段としても機能する交差点関連情報生成手段としての注記データ生成手段
170 交差点関連情報としても機能する注記データ
182 内容情報としての注記文字列情報
194 内容位置情報としての文字列形状情報
213 リンク属性情報としてのリンク種別情報
262 連結リンク特定情報としての接続リンク情報
263 座標情報であるノード座標情報
VMxB 道路情報
DESCRIPTION OF SYMBOLS 100 Map information generation apparatus as information generation apparatus 150 Processing part as calculation means 151 Same intersection node recognition means as same intersection node judgment means 152 Automatic generation point storage processing means as content position setting means 153 Also as content information acquisition means Annotation data generating means 170 as functioning intersection related information generating means 170 Annotation data functioning also as intersection related information 182 Note character string information as contents information 194 Character string shape information as contents position information 213 Link type as link attribute information Information 262 Connection link information as connection link identification information 263 Node coordinate information which is coordinate information VMxB Road information

Claims (11)

交差点名称を表示させるための注記データを生成する情報生成装置であって、
道路のデータとして表されるリンクには、当該リンクの始点および終点に配置され前記道路の地点データとして表されるノードを特定するための始点ノード特定情報および終点ノード特定情報を有するリンク情報が関連付けられ、
前記ノードには、当該ノードおよび他のノードを結ぶ前記リンクを特定する連結リンク特定情報と当該ノードの位置座標とを記録するとともに前記交差点名称を記録可能なノード情報が関連付けられ、
前記リンク情報および前記ノード情報を記憶する記憶手段と、
前記記憶手段から所定のノードに関連付けられている前記ノード情報を取得し、当該ノード情報に前記交差点名称が記録されていると判断すると、当該ノード情報に記録されている前記連結リンク特定情報で特定される前記リンクに関連付けられている前記リンク情報を取得し、当該リンク情報が有する前記始点ノード特定情報および前記終点ノード特定情報に基づいて、前記リンクの始点および終点に配置された前記ノードに関連付けられている前記ノード情報に同一の前記交差点名称が記録されているか否かを判断する判断手段と、
前記判断手段で同一の前記交差点名称が記録されていると判断されると、同一の前記交差点名称が記録されている複数の前記ノード情報に記録されている複数の前記位置座標に基づいて、当該複数の前記ノード情報が関連付けられている複数の前記ノードの位置の間における所定の位置の座標を、前記交差点名称の表示領域における所定の位置を示す交差点名称自動発生ポイントとして設定する自動発生ポイント設定手段と、
前記判断手段で取得された前記ノード情報に記録されている前記交差点名称と、前記交差点名称自動発生ポイントを中心とした領域に前記交差点名称を1つだけ表示させるための文字列形状情報と、を関連付けた前記注記データを生成する注記データ生成手段と、
を具備したことを特徴とした情報生成装置。
An information generation device for generating annotation data for displaying an intersection name ,
The link represented as road data is associated with link information having start point node identification information and end point node identification information for identifying a node arranged at the start point and end point of the link and represented as the road point data. And
The node is associated with node information that records the link name specifying the link connecting the node and another node and the position coordinates of the node and the intersection name can be recorded.
Storage means for storing the link information and the node information;
When the node information associated with a predetermined node is obtained from the storage means and it is determined that the intersection name is recorded in the node information, the node information is identified by the connection link identification information recorded in the node information. The link information associated with the link to be acquired is acquired and associated with the nodes arranged at the start point and end point of the link based on the start node specification information and the end node specification information included in the link information. Determining means for determining whether or not the same intersection name is recorded in the node information being recorded;
When it is determined by the determination means that the same intersection name is recorded, based on the plurality of position coordinates recorded in the plurality of node information in which the same intersection name is recorded, Automatic generation point setting for setting the coordinates of a predetermined position among the positions of the plurality of nodes associated with the plurality of node information as an intersection name automatic generation point indicating a predetermined position in the display area of the intersection name Means,
The intersection name recorded in the node information acquired by the determination means, and character string shape information for displaying only one intersection name in an area centered on the intersection name automatic generation point, Note data generating means for generating the associated note data;
An information generation device characterized by comprising:
交差点名称を表示させるための注記データを生成する情報生成装置であって、An information generation device for generating annotation data for displaying an intersection name,
道路のデータとして表されるリンクには、当該リンクが交差点内リンクであるか否かを示すリンク属性情報と、当該リンクの始点および終点に配置され前記道路の地点データとして表されるノードを特定するための始点ノード特定情報および終点ノード特定情報とを有するリンク情報が関連付けられ、For the link represented as road data, link attribute information indicating whether or not the link is an intra-intersection link, and a node represented as the road point data arranged at the start and end points of the link are specified. Link information having start point node specifying information and end point node specifying information to be associated,
前記ノードには、当該ノードおよび他のノードを結ぶ前記リンクを特定する連結リンク特定情報と当該ノードの位置座標とを記録するとともに前記交差点名称を記録可能なノード情報が関連付けられ、The node is associated with node information that records the link name specifying the link connecting the node and another node and the position coordinates of the node and the intersection name can be recorded.
前記リンク情報および前記ノード情報を記憶する記憶手段と、Storage means for storing the link information and the node information;
前記記憶手段から所定のノードに関連付けられている前記ノード情報を取得し、当該ノード情報に前記交差点名称が記録されていると判断すると、当該ノード情報に記録されている前記連結リンク特定情報で特定される前記リンクに関連付けられている前記リンク情報を取得し、当該リンク情報が有する前記リンク属性情報に基づいて、前記リンクが前記交差点内リンクであるか否かを判断する判断手段と、When the node information associated with a predetermined node is obtained from the storage means and it is determined that the intersection name is recorded in the node information, the node information is identified by the connection link identification information recorded in the node information. Determining means for acquiring the link information associated with the link to be determined, and determining whether the link is the intra-intersection link based on the link attribute information included in the link information;
前記判断手段で前記交差点内リンクであると判断されると、前記リンク情報が有する前記始点ノード特定情報および前記終点ノード特定情報に基づき特定される複数の前記ノードに関連付けられている複数の前記ノード情報に記録されている複数の前記位置座標に基づいて、当該複数の前記ノード情報が関連付けられている複数の前記ノードの位置の間における所定の位置の座標を、前記交差点名称の表示領域における所定の位置を示す交差点名称自動発生ポイントとして設定する自動発生ポイント設定手段と、When the determination unit determines that the link is within the intersection, the plurality of nodes associated with the plurality of nodes specified based on the start node specification information and the end node specification information included in the link information Based on a plurality of the position coordinates recorded in the information, the coordinates of a predetermined position among the positions of the plurality of nodes associated with the plurality of node information are determined in the intersection name display area. Automatic generation point setting means for setting as an intersection name automatic generation point indicating the position of,
前記判断手段で取得された前記ノード情報に記録されている前記交差点名称と、前記交差点名称自動発生ポイントを中心とした領域に前記交差点名称を1つだけ表示させるための文字列形状情報と、を関連付けた前記注記データを生成する注記データ生成手段と、The intersection name recorded in the node information acquired by the determination means, and character string shape information for displaying only one intersection name in an area centered on the intersection name automatic generation point, Note data generating means for generating the associated note data;
を具備したことを特徴とした情報生成装置。An information generation device characterized by comprising:
請求項1に記載の情報生成装置であって、
記リンク情報は、当該リンク情報が関連付けられている前記リンクが前記交差点内リンクであるか否かを示すリンク属性情報を有し
記判断手段は、前記取得したリンク情報が有する前記リンク属性情報に基づいて前記リンクが前記交差点内リンクであるか否かを判断し、
前記自動発生ポイント設定手段は、前記判断手段で前記交差点内リンクであると判断されると、前記リンク情報が有する前記始点ノード特定情報および前記終点ノード特定情報に基づき特定される複数の前記ノードに関連付けられている前記ノード情報に記録されている複数の前記位置座標に基づいて、当該複数の前記ノード情報が関連付けられている複数の前記ノードの位置の間における所定の位置の座標を、前記交差点名称の表示領域における所定の位置を示す交差点名称自動発生ポイントとして設定する
ことを特徴とした情報生成装置。
The information generation device according to claim 1 ,
Before SL link information includes a link attribute information the link to which the link information is associated indicating whether or not said intersection in a link,
Before SL decisions means, the link is determined whether or not the intersection in the link based on the link attribute information the acquired link information has,
When the determining unit determines that the link is an intra-intersection link, the automatic generation point setting unit sets a plurality of nodes specified based on the start node specification information and the end node specification information included in the link information. Based on the plurality of position coordinates recorded in the associated node information, the coordinates of a predetermined position among the positions of the plurality of nodes associated with the plurality of node information are determined as the intersection. An information generation device, characterized in that it is set as an intersection name automatic generation point indicating a predetermined position in a name display area .
請求項1ないし請求項3のいずれかに記載の情報生成装置であって、
前記ノード情報に記録されている前記位置座標は、前記ノードの位置におけるX座標およびY座標を示
前記自動発生ポイント設定手段は、前記複数のノードの位置における値が最も大きいX座標および値が最も小さいX座標の差分を2で除した値を前記交差点名称の表示領域の中心位置におけるX座標として設定するとともに、値が最も大きいY座標および値が最も小さいY座標の差分を2で除した値を前記表示領域の中心位置におけるY座標として設定する
ことを特徴とした情報生成装置。
An information generating device according to any one of claims 1 to 3 ,
Wherein the position coordinates recorded in the node information indicates an X coordinate and Y coordinate in position of the nodes,
The automatic generation point setting means, the X-coordinate values obtained by dividing the difference of the plurality of nodes of position has the largest value at location X coordinate and the value is the smallest X-coordinate at 2 at the center position of the display area of the intersection name And a value obtained by dividing a difference between the Y coordinate having the largest value and the Y coordinate having the smallest value by 2 is set as the Y coordinate at the center position of the display area.
請求項1ないし請求項4のいずれかに記載の情報生成装置であって、
前記注記データは、互いに異なる複数の縮尺で表示される地図に前記交差点名称を表示させるためのデータである
ことを特徴とした情報生成装置。
An information generating device according to any one of claims 1 to 4 ,
The annotation data is data for displaying the intersection name on a map displayed at a plurality of different scales.
請求項1ないし請求項5のいずれかに記載の情報生成装置であって、
前記交差点名称を表示する表示装置は、移動体に配設された
ことを特徴とした情報生成装置。
An information generation device according to any one of claims 1 to 5 ,
The information generating device, wherein the display device for displaying the intersection name is disposed on a moving body.
記憶手段と、演算手段とを備えるコンピュータにより、交差点名称を表示させるための注記データを生成する情報生成方法であって、
道路のデータとして表されるリンクには、当該リンクの始点および終点に配置され前記道路の地点データとして表されるノードを特定するための始点ノード特定情報および終点ノード特定情報を有するリンク情報が関連付けられ、
前記ノードには、当該ノードおよび他のノードを結ぶ前記リンクを特定する連結リンク特定情報と当該ノードの位置座標とを記録するとともに前記交差点名称を記録可能なノード情報が関連付けられ、
前記記憶手段は、前記リンク情報および前記ノード情報を記憶しており、
前記演算手段は、
前記記憶手段から所定のノードに関連付けられている前記ノード情報を取得し、当該ノード情報に前記交差点名称が記録されていると判断すると、当該ノード情報に記録されている前記連結リンク特定情報で特定される前記リンクに関連付けられている前記リンク情報を取得し、当該リンク情報が有する前記始点ノード特定情報および前記終点ノード特定情報に基づいて、前記リンクの始点および終点に配置された前記ノードに関連付けられている前記ノード情報に同一の前記交差点名称が記録されているか否かを判断し、
前記ノード情報に同一の前記交差点名称が記録されていると判断されると、同一の前記交差点名称が記録されている複数の前記ノード情報に記録されている複数の前記位置座標に基づいて、当該複数の前記ノード情報が関連付けられている複数の前記ノードの位置の間における所定の位置の座標を、前記交差点名称の表示領域における所定の位置を示す交差点名称自動発生ポイントとして設定し、
前記取得された前記ノード情報に記録されている前記交差点名称と、前記交差点名称自動発生ポイントを中心とした領域に前記交差点名称を1つだけ表示させるための文字列形状情報と、を関連付けた前記注記データを生成する
ことを特徴とする情報生成方法。
An information generation method for generating annotation data for displaying an intersection name by a computer including a storage unit and a calculation unit,
The link represented as road data is associated with link information having start point node identification information and end point node identification information for identifying a node arranged at the start point and end point of the link and represented as the road point data. And
The node is associated with node information that records the link name specifying the link connecting the node and another node and the position coordinates of the node and the intersection name can be recorded.
The storage means stores the link information and the node information,
The computing means is
When the node information associated with a predetermined node is obtained from the storage means and it is determined that the intersection name is recorded in the node information, the node information is identified by the connection link identification information recorded in the node information. The link information associated with the link to be acquired is acquired and associated with the nodes arranged at the start point and end point of the link based on the start node specification information and the end node specification information included in the link information. Determining whether the same intersection name is recorded in the node information being recorded,
When it is determined that the same intersection name is recorded in the node information, based on the plurality of position coordinates recorded in the plurality of node information in which the same intersection name is recorded, The coordinates of a predetermined position among the positions of the plurality of nodes associated with a plurality of the node information is set as an intersection name automatic generation point indicating a predetermined position in the display area of the intersection name,
The intersection name recorded in the acquired node information and the character string shape information for displaying only one intersection name in an area centered on the intersection name automatic generation point An information generation method characterized by generating annotation data .
記憶手段と、演算手段とを備えるコンピュータにより、交差点名称を表示させるための注記データを生成する情報生成方法であって、An information generation method for generating annotation data for displaying an intersection name by a computer including a storage unit and a calculation unit,
道路のデータとして表されるリンクには、当該リンクが交差点内リンクであるか否かを示すリンク属性情報と、当該リンクの始点および終点に配置され前記道路の地点データとして表されるノードを特定するための始点ノード特定情報および終点ノード特定情報とを有するリンク情報が関連付けられ、For the link represented as road data, link attribute information indicating whether or not the link is an intra-intersection link, and a node represented as the road point data arranged at the start and end points of the link are specified. Link information having start point node specifying information and end point node specifying information to be associated,
前記ノードには、当該ノードおよび他のノードを結ぶ前記リンクを特定する連結リンク特定情報と当該ノードの位置座標とを記録するとともに前記交差点名称を記録可能なノード情報が関連付けられ、The node is associated with node information that records the link name specifying the link connecting the node and another node and the position coordinates of the node and the intersection name can be recorded.
前記記憶手段は、前記リンク情報および前記ノード情報を記憶しており、The storage means stores the link information and the node information,
前記演算手段は、The computing means is
前記記憶手段から所定のノードに関連付けられている前記ノード情報を取得し、当該ノード情報に前記交差点名称が記録されていると判断すると、当該ノード情報に記録されている前記連結リンク特定情報で特定される前記リンクに関連付けられている前記リンク情報を取得し、当該リンク情報が有する前記リンク属性情報に基づいて、前記リンクが前記交差点内リンクであるか否かを判断し、When the node information associated with a predetermined node is obtained from the storage means and it is determined that the intersection name is recorded in the node information, the node information is identified by the connection link identification information recorded in the node information. The link information associated with the link to be acquired, based on the link attribute information that the link information has, determine whether the link is the link in the intersection,
前記リンクが前記交差点内リンクであると判断されると、前記リンク情報が有する前記始点ノード特定情報および前記終点ノード特定情報に基づき特定される複数の前記ノードに関連付けられている複数の前記ノード情報に記録されている複数の前記位置座標に基づいて、当該複数の前記ノード情報が関連付けられている複数の前記ノードの位置の間における所定の位置の座標を、前記交差点名称の表示領域における所定の位置を示す交差点名称自動発生ポイントとして設定し、When it is determined that the link is the intra-intersection link, the plurality of pieces of node information associated with the plurality of nodes specified based on the start point node specifying information and the end point node specifying information included in the link information The coordinates of a predetermined position among the positions of the plurality of nodes associated with the plurality of node information are determined based on the plurality of position coordinates recorded in the predetermined name in the intersection name display area. Set as an intersection name automatic generation point indicating the position,
前記取得された前記ノード情報に記録されている前記交差点名称と、前記交差点名称自動発生ポイントを中心とした領域に前記交差点名称を1つだけ表示させるための文字列形状情報と、を関連付けた前記注記データを生成するThe intersection name recorded in the acquired node information and the character string shape information for displaying only one intersection name in an area centered on the intersection name automatic generation point Generate note data
ことを特徴とする情報生成方法。An information generation method characterized by the above.
記憶手段と、演算手段とを備えるコンピュータを請求項1ないし請求項6のいずれかに記載の情報生成装置として機能させる
ことを特徴とする情報生成プログラム。
An information generation program that causes a computer comprising storage means and calculation means to function as the information generation apparatus according to any one of claims 1 to 6 .
請求項7または請求項8に記載の情報生成方法を前記コンピュータに実行させる
ことを特徴とする情報生成プログラム。
An information generation program for causing the computer to execute the information generation method according to claim 7 or 8 .
請求項9または請求項10に記載の情報生成プログラムが前記コンピュータにて読取可能に記録された
ことを特徴とする情報生成プログラムを記録した記録媒体。
11. A recording medium on which an information generation program is recorded, wherein the information generation program according to claim 9 or 10 is recorded so as to be readable by the computer .
JP2005150174A 2005-05-23 2005-05-23 Information generating apparatus, method thereof, program thereof, and recording medium recording the program Expired - Fee Related JP4647394B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005150174A JP4647394B2 (en) 2005-05-23 2005-05-23 Information generating apparatus, method thereof, program thereof, and recording medium recording the program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005150174A JP4647394B2 (en) 2005-05-23 2005-05-23 Information generating apparatus, method thereof, program thereof, and recording medium recording the program

Publications (2)

Publication Number Publication Date
JP2006330111A JP2006330111A (en) 2006-12-07
JP4647394B2 true JP4647394B2 (en) 2011-03-09

Family

ID=37551889

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005150174A Expired - Fee Related JP4647394B2 (en) 2005-05-23 2005-05-23 Information generating apparatus, method thereof, program thereof, and recording medium recording the program

Country Status (1)

Country Link
JP (1) JP4647394B2 (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0384416A (en) * 1989-08-28 1991-04-10 Matsushita Electric Ind Co Ltd On-vehicle map display device
JPH06138819A (en) * 1992-10-28 1994-05-20 Mitsubishi Electric Corp Map display device
JPH0863575A (en) * 1994-08-23 1996-03-08 Matsushita Electric Ind Co Ltd Device for generating electronic map data
JPH09222331A (en) * 1996-02-20 1997-08-26 Nissan Motor Co Ltd Navigation device for vehicle
JPH09304105A (en) * 1996-05-17 1997-11-28 Mitsubishi Electric Corp Navigator
JP2002243474A (en) * 2001-02-14 2002-08-28 Clarion Co Ltd System and method for navigation for vehicle as well as on-vehicle guidance information output device therefor and recording medium

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0384416A (en) * 1989-08-28 1991-04-10 Matsushita Electric Ind Co Ltd On-vehicle map display device
JPH06138819A (en) * 1992-10-28 1994-05-20 Mitsubishi Electric Corp Map display device
JPH0863575A (en) * 1994-08-23 1996-03-08 Matsushita Electric Ind Co Ltd Device for generating electronic map data
JPH09222331A (en) * 1996-02-20 1997-08-26 Nissan Motor Co Ltd Navigation device for vehicle
JPH09304105A (en) * 1996-05-17 1997-11-28 Mitsubishi Electric Corp Navigator
JP2002243474A (en) * 2001-02-14 2002-08-28 Clarion Co Ltd System and method for navigation for vehicle as well as on-vehicle guidance information output device therefor and recording medium

Also Published As

Publication number Publication date
JP2006330111A (en) 2006-12-07

Similar Documents

Publication Publication Date Title
JP2006330112A (en) Information generating device, its method, its program, and recording medium with program recorded thereon
US7076741B2 (en) Point-of-interest icon and point-of-interest mark display method
JP4690114B2 (en) Information updating apparatus, method thereof, program thereof, and recording medium recording the program
US20100121886A1 (en) Map Database Generating Systems, Methods, and Programs
US20090210145A1 (en) Travel support system, method thereof, program thereof, and recording medium containing the program
JP4798240B2 (en) Map display device
US7274374B2 (en) Map display device and method for operating thereof
JP2011158636A (en) Method for creating map data and map data
JP2007057351A (en) Navigation system and navigation processing method
JP2006214965A (en) Navigation device and program for enlarged display of intersection
JP2011158637A (en) Map data and method for generating map data
JPWO2015125265A1 (en) Map information processing apparatus, map information processing method, and update data adjustment method
JP4554379B2 (en) Navigation device
JP4646538B2 (en) Electronic device having navigation function and night view map display method
JP2006201232A (en) Navigation system and map display method
JP2004245648A (en) Map display apparatus
US9097540B2 (en) Map display apparatus, map display method, and map display program product
JP2011053695A (en) Information display device, method and program for the same, and recording medium with the program stored
JP2007017270A (en) Navigation device
JP2006284676A (en) Map display apparatus and map display method
JP4647394B2 (en) Information generating apparatus, method thereof, program thereof, and recording medium recording the program
JP2010008260A (en) Navigation device and map display method
US20140039789A1 (en) Dynamic progressive map granularity for navigation
JP2009288202A (en) Display device, display method and display program for express way
JP2006029812A (en) Route searching system

Legal Events

Date Code Title Description
RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20070705

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20070814

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080403

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100705

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100720

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100917

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20101207

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20101208

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131217

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees