JP5595316B2 - Map generating apparatus and map generating method - Google Patents

Description

  The present invention relates to an apparatus and a method for generating a deformed map with high visibility by displaying a road shape in a simplified manner.

  Conventionally, a technique for extracting necessary information from detailed information included in map data and generating a deformed map with improved visibility by a shape simplification process or a direction quantization process has been disclosed. Yes. When a deformed map is created in accordance with a small screen size, objects that are close to each other in the original map data are arranged very close to each other, and visibility is lowered.

  In order to solve this problem, in the navigation device of Patent Document 1, when displaying a plurality of routes from a departure place to a destination, when the plurality of routes overlap the same road, The overlapping parts are shifted so that each route can be easily identified. Moreover, in the map type information display board of patent document 2, regarding the deformed map displayed on the map type information display board installed on the road, when the roads are displayed close to each other, the width between the roads is minimized. A deformed map with only dimensions is created.

JP 2006-113460 A JP 2004-361828 A

  However, in the techniques disclosed in Patent Document 1 and Patent Document 2 described above, even if the route or route is displayed in a shifted manner so that an overlapped portion or an adjacent portion can be easily identified, the portion displayed in a shifted manner is displayed. It is not considered whether or not it is arranged in a size that is easy to visually recognize with respect to the entire screen, and there is a possibility that it may be displayed with a small occupied area with respect to the display screen size, and there is a problem that visibility is reduced there were.

The present invention has been made to solve the above-described problems, and a specific target is conspicuous or specified depending on the screen size for displaying the deformed map and the aspect ratio and aspect ratio of the deformed map to be output. To generate a deformed map that can be highlighted so that the target of the map can be easily captured (recognized / recognized) in the entire map, as well as the vertical / horizontal size of the deformed map, the target to be highlighted, the area occupied on the screen, etc. The purpose is to easily generate multiple types of deformed maps.
While maintaining the basic deformed map shape characteristics (such as the direction of the road), it is possible to generate a deformed map that is prominently emphasized according to the map size and the highlighted object, and has the same shape characteristics A feature is that a plurality of types of deformed maps with different highlighting targets, highlighting attributes, etc. can be generated (or repeated several times until a desired shape of the deformed map is obtained).

Map generating apparatus according to the present invention sets a target base to deformation locations view or we highlight the underlying when generating a deformed map as deformation target, located in the vicinity of line segments that constitute the deformation target Group line segments that extend in the same direction as the lines that make up the deformed object, and add them to the deformed map based on the number of deformed objects and the highlight attribute that is the drawing information required for highlighting. Calculate the required blank area size, and adjust the parameter value of the highlight attribute when the area size of the deformed map considering the blank area is equal to or larger than the preset deformed map area size. Deformed target and grouped with reference to highlight attribute and grouping result with adjusted value And emphasizing the target deformation unit which deforms the minute, based on the transformation results of line segments deformation target and grouping, in which and a general object deformation unit which deforms the object other than the line segments deformation target and grouping.

  According to the present invention, a specific target is conspicuous with respect to the entire map in accordance with the display size of the deformed map to be output while retaining the shape characteristics (such as the direction of the road) of the basic deformed map information that is the basis of the deformed map. (Attract) or display easily in the entire map.

It is a block diagram which shows the structure of the map production | generation apparatus by Embodiment 1. FIG. 4 is a flowchart showing an operation of the map generation device according to the first embodiment. It is explanatory drawing which shows the structure of a road. It is explanatory drawing which shows the arrangement | positioning area | region information of the basic deformation map and information area of the map production | generation apparatus by Embodiment 1. FIG. It is explanatory drawing which shows an example of the highlight display of the map production | generation apparatus by Embodiment 1. FIG. It is explanatory drawing which shows the grouping process of the map production | generation apparatus by Embodiment 1. FIG. 5 is a flowchart showing an operation of an interval adjustment unit of the map generation device according to the first embodiment. It is explanatory drawing which shows calculation of the space | interval between the same direction adjacent parts of the map production | generation apparatus by Embodiment 1. FIG. It is an example which shows the basic deformation map after grouping and arrangement | positioning area | region setting of the map production | generation apparatus by Embodiment 1. FIG. It is explanatory drawing which shows the deformation | transformation of the basic deformation map of the map production | generation apparatus by Embodiment 1, and a deformation | transformation main object. It is a figure which shows the node rearrangement of the same direction proximity | contact part of the map production | generation apparatus by Embodiment 1. FIG. 6 is a flowchart showing an operation of a general part deformation unit of the map generation device according to the first embodiment. It is a figure which shows the node rearrangement of the general part of the map production | generation apparatus by Embodiment 1. FIG. It is a figure which shows an example which has arrange | positioned the information area | region to the deformed map of the map production | generation apparatus by Embodiment 1, and applied the highlighting attribute. It is a block diagram which shows the structure of the map production | generation apparatus by Embodiment 2. FIG. 6 is a flowchart illustrating an operation of the map generation device according to the second embodiment. It is explanatory drawing which shows regeneration of the deformed map of the map production | generation apparatus by Embodiment 2. FIG.

Embodiment 1 FIG.
FIG. 1 is a block diagram showing a configuration of a map generation apparatus according to Embodiment 1 of the present invention.
The map generation apparatus 10 includes a storage unit 1, a display unit 2, a basic deformed map generation unit 3, an information area setting unit 4, an emphasis target deformation unit 5, a general part deformation unit 6, and an information setting unit 7.
The storage unit 1 stores deformation target data (coordinates, network structure data including nodes and links, and the like). Furthermore, definition data and parameters, intermediate data in the process, data of deformation results, and the like are also stored.

  The display unit 2 displays deformation target data, a deformation map (a map that highlights a specific target and displays it easily), and the like. The basic deformed map generation unit 3 changes the node coordinates of the deformation target data stored in the storage unit 1 to generate a basic map when generating a final deformed map. The information area setting unit 4 is the information to be added on the deformed map (text, icons, etc.), the arrangement target, the information area size, the reference point of the information arrangement position, and the offset (how far away from the reference point) ) Etc. are set as the arrangement area information.

  The emphasis target deforming unit 5 sets an object to be highlighted (hereinafter referred to as an emphasis display object) among the deformation target data, and based on the emphasis display attributes such as the vertical and horizontal sizes of the final deformed map and the line thickness. The map elements (parts) are deformed so that the set highlight target is conspicuous (attracts) to the entire map, or easily captured in the entire map. More specifically, the emphasis target deforming unit 5 includes an emphasis target setting unit 51, a grouping unit 52, an interval adjusting unit 53, a main target deforming unit 54, and a unidirectional proximity part deforming unit 55.

  The emphasis target setting unit 51 sets an emphasis display target and emphasis display attributes (line thickness, mark type, size, arrangement interval between marks, etc.) from the deformation target data. The grouping unit 52 searches for map elements (parts) located in the vicinity of each line segment constituting the highlight display target set in the highlight target setting unit 51, and is in the same direction and close to each line segment constituting the highlight display target. Grouped parts together. Hereinafter, the highlighting target and the parts arranged in the same direction and close to each line segment constituting the highlighting target and grouped by the grouping unit 52 are collectively referred to as the same direction proximity part.

  The interval adjustment unit 53 is necessary for the vertical and horizontal directions of the final display size of the deformed map based on the highlight display target highlight attribute and the arrangement region information set by the information region setting unit 4. Is calculated, and the interval of the highlight target is adjusted so as to be within the display size of the deformed map. The main object deforming unit 54 sets a reference object (hereinafter referred to as a deformed main object) from the same-direction adjacent parts when displaying the highlighted display object easily in accordance with the vertical and horizontal sizes of the deformed map. Deform the transformation target object according to the coordinate system of the final deformed map. The same-direction proximity part deforming unit 55 calculates the movement destination coordinates of each node constituting the same-direction proximity part grouped by the grouping unit 52, and deforms the same-direction proximity part.

  The general part deforming unit 6 is a node for parts not grouped by the same direction proximity part grouping unit 52 (hereinafter referred to as a general part) according to the deformation results in the main target deformation unit 54 and the same direction proximity part deforming unit 55. Rearrange. The information setting unit 7 refers to the arrangement area information set by the information area setting unit 4 and arranges information such as text and icons / marks on the final deformed map.

Next, the operation of the map generation device 10 according to Embodiment 1 will be described. FIG. 2 is a flowchart showing the operation of the map generation apparatus according to Embodiment 1 of the present invention.
The basic deformed map generation unit 3 acquires deformation target data from the storage unit 1 and generates a basic deformed map (step ST1). The information area setting unit 4 acquires map information such as node coordinates and link IDs to be deformed from the storage unit 1, and sets the map information to be arranged and the arrangement area information of the set map information. (Step ST2). The emphasis target setting unit 51 sets an emphasis display target and an emphasis display attribute based on the basic deformed map generated in step ST1 (step ST3).

  The grouping unit 52 sets the same direction proximity part by grouping adjacent parts that are in the same direction as the line segments constituting the highlight target set in step ST3, and grouping information (nodes of grouped parts) ID, coordinates, etc.) are generated (step ST4). The interval adjusting unit 53 acquires the arrangement area information set in step ST2, the highlight display attribute set in step ST3, the grouping information generated in step ST4, and the display size of the deformed map from the storage unit 1, The distance between adjacent parts in the same direction is adjusted according to the display size of the map, and the arrangement area information is adjusted (step ST5).

  The main object deforming unit 54 sets a deforming main object from the same-direction adjacent parts set in step ST4, and nodes constituting the deforming main object set in accordance with the display size of the deformed map acquired from the storage unit 1. Is rearranged by deforming and moving the signal (step ST6). Based on the grouping information generated in step ST4, the arrangement area information adjusted in step ST5, and the deformation result of the deformation main object in step ST6, the same-direction adjacent part deforming unit 55 configures the nodes in the same direction. Are rearranged (step ST7).

  The general part deforming unit 6 acquires the general part from the basic deformed map stored in the storage unit 1 using the grouping information generated in step ST4, and matches the node rearrangement result of the deformed main object and the same direction adjacent part. Then, node relocation of the acquired general part is performed, and the node relocation result of the general part is stored in the storage unit 1 as a deformed map (step ST8). The information area setting unit 4 acquires the deformed map generated in step ST8, and sets the information area such as text and icons to be displayed on the deformed map at the position specified in the arrangement area information set in step ST2. It arrange | positions by size and stores it in the memory | storage part 1 (step ST9). The display unit 2 obtains the deformed map in which the information area is arranged in step ST9 from the storage unit 1, and applies the highlighted display attribute set in step ST3 to perform the map display in which the highlighted display target is highlighted ( Step ST10), the process is terminated.

Next, details of each configuration of the map generation device 10 described above and each processing operation of the flowchart of FIG. 2 will be described in more detail with a specific example. In the following, a case where the map generation device 10 highlights road data will be described as an example.
First, data stored in the storage unit 1 will be described. The storage unit 1 stores the coordinates of points (hereinafter referred to as nodes) constituting a road as deformation target data. FIG. 3 is an explanatory diagram showing the configuration of the road. Points indicated by circles are nodes constituting the road, and a line segment having two nodes at both ends is called an edge. Further, a point where roads intersect is called an intersection node, and a series of edge sequences from the intersection node to another intersection node is called a link.

  The coordinate data of the nodes constituting the road is also stored, for example, in map data that is generally popular, and these can be used. Since the map data includes a large number of interpolation points constituting the road, the interpolation sequence may be thinned out without being used directly, and a coordinate sequence after simplifying the shape may be used as the coordinate data. Further, the present invention is not limited to thinning out interpolation points, and the result of coordinate transformation or coordinate editing performed on the map data may be used as coordinate data. In addition, even when map data that is widely used is not directly used, a file in which the coordinates of the nodes are listed may be manually created by the user and stored in the storage unit 1.

Next, the details of the basic deformed map generation unit 3 shown in step ST1 of FIG. 2 described above will be described.
The basic deformation map generation unit 3 uses the deformation target data stored in the storage unit 1 to generate a basic deformation map for an arbitrary region or an arbitrary map element in the deformation target data. That is, in the map data composed of a plurality of meshes, for example, a basic deformation map relating to all roads within the mesh A range is generated, or a basic deformation map relating only to a designated road within the mesh A range is generated. As a range for generating a basic deformed map, a narrow range as shown in a navigation map of a car navigation system or a pedestrian navigation system, a main road network throughout the prefecture not limited to a range with few intersection roads, multiple prefectures (for example, A wide range of map areas including many roads such as the main road network in the entire Kanto region) can be handled.

  The basic deformed map generation unit 3 performs, for example, shape simplification and edge direction quantization as map element simplification processing. The shape simplification simplifies the road shape by reducing a large number of interpolation points included in the map data. For this shape simplification, a known method of recursively approximating the edge row can be used. If the map data does not have a large number of interpolation points and already has only necessary nodes, the shape simplification need not be performed. In the edge direction quantization, the road direction is arranged in a specific direction (an integer multiple of 45 degrees, an integer multiple of 30 degrees, or the like). Information on the generated basic deformed map (information such as node coordinates, link ID, and node ID) is stored in the storage unit 1.

When the information area setting unit 4 obtains the node coordinates and the link ID that are the information of the basic deformed map from the storage unit 1, the information area setting unit 4 arranges information such as text and icons to be added on the deformed map, the area size of the information, The reference point of the information arrangement position, the offset, etc. are set as the arrangement area information.
When the intersection name, road name, etc. are stored as attribute information in the deformation target data stored in the storage unit 1, the text placement area is determined based on the number of characters of the stored text and a predetermined font size. To do. The predetermined font size is a font size of characters to be displayed on the deformed map, which is described in advance in a setting file and stored in the storage unit 1, and the setting file is read and acquired. Similarly, the offset is described in the setting file, and is read and acquired from the setting file.

  An example of the arrangement area information related to the text set by the information area setting unit 4 will be described with reference to FIG. FIG. 4A shows a basic deformed map generated by the basic deformed map generating unit, and FIG. 4B shows arrangement area information at node a in FIG. 4A. In the deformation target data, when the intersection name is stored as the attribute information of the node a, the intersection name “intersection A” is acquired as the arrangement target and the node a is acquired as the reference point of the arrangement position. Further, as shown in FIG. 4B, the vertical width th and the horizontal width tw of the arrangement area of the text “intersection A” are acquired. In addition, offsets sx and sy when the text “intersection A” is arranged with reference to the position of the node a are set. The same applies when a road name or the like is stored as a text name.

  If the text information stored in the deformation target data includes text information that does not need to be used, only the necessary text information is listed in advance and stored in the storage unit 1. Is read and the placement area information is set only for the necessary text information. In addition to the text information stored in the deformation target data, if there is text that the user wants to place independently at an arbitrary position on the deformation map, the vertical width of the text placement area, and The horizontal width is calculated, and the arrangement area information is set in association with the reference point of the arrangement position, the offset, and the like.

  When the user places text independently, a setting file describing the text contents and font size that the user wants to place is stored in the storage unit 1 and the information area setting unit 4 reads the file and obtains it. You may comprise. Further, it may be configured to acquire text, font, text region size, reference point of information arrangement position, offset, and the like by an operation through dialogue with the user.

  Further, as with the text, for the icon data, the vertical and horizontal widths of the arrangement area required according to the icon size are calculated, and arrangement area information is set. Even if icon data is not stored in the target data, a list relating to icons that the user wants to independently arrange is stored in the storage unit 1 in advance, and the arrangement area is set by reading the list from the storage unit 1. Is also possible. The set arrangement area information is stored in the storage unit 1 and is output to the emphasis target deforming unit 5.

Next, a detailed configuration of the emphasis target deforming unit 5 will be described.
The highlight target setting unit 51 sets a highlight display target and a highlight display attribute in the deformed map. In the following, a specific road in the basic deformed map will be described with an example in which the width of the road line, the type and size of the mark arranged on the line, the arrangement interval between the marks, etc. are changed and highlighted. .

The highlight target and highlight attributes are set manually or automatically.
First, the case of setting manually will be described. First, a basic deformed map is displayed on the display unit 2, and a highlighted road is specified by changing the line width by an operation by a user input means (not shown, such as a mouse or a touch panel). Enter highlight attributes such as line width, mark type, mark size, and the interval between marks for the specified road using a dialog box.
On the other hand, when setting automatically, the road type, road number, link ID, node ID, etc., to be highlighted are associated with the line width, the mark type, the mark size, the interval between marks, etc. in advance. A setting file is described and stored in the storage unit 1, and setting is performed by reading the setting file from the storage unit 1.

  FIG. 5 is an explanatory diagram illustrating a change in highlighting based on the highlighting setting set by the highlighting target setting unit. FIG. 5A shows a case where the highlight attribute is not set, and the three roads X, Y, Z and the nodes x1, x2, y1, y2, on the roads X, Y, Z are shown. z1 and z2 exist. 5 (b) to 5 (d), the road X and the road Y among the roads X, Y, and Z are set to be highlighted, and the line widths of the road X and the road Y, nodes x1, x2, and y1. , Y2 mark types, mark sizes, arrangement intervals between marks, and the like.

  In the display example of FIG. 5B, the line widths of the road X and the road Y are made thicker than in FIG. 5A, and the size of the marks of the nodes x1, x2 and the nodes y1, y2 is changed. It is set so that the mark of x1 and the node y1 touch each other. In the display example of FIG. 5C, the widths of the road X and the road Y are made wider than in FIG. 5A, the sizes of the marks of the nodes x1 and x2 are changed, and the marks of the nodes y1 and y2 are changed. Are set so that the marks of the node x1 and the node y1 are in contact with each other. In the display example of FIG. 5D, the marks of the node x1 and the node y1 are further set apart from the setting of FIG. 5C by a distance dh.

The display examples shown in FIGS. 5 (a) to 5 (d) show how the display differs depending on the content of the highlighting attribute. The process of changing the setting of the line width and the display attribute of the node mark is performed in the interval adjustment unit 53 in the subsequent stage.
The highlight display target and the highlight display attribute set by the highlight target setting unit 51 are stored in the storage unit 1 and are output to the grouping unit 52, the main target deforming unit 54, and the interval adjusting unit 53.

Next, processing of the grouping unit 52 will be described with reference to FIG. FIG. 6A shows a display example before the grouping process, and FIG. 6B shows a display example after the grouping process.
In FIG. 6A, a road indicated by a dotted line is a highlight display target set by the highlight target setting unit 51, and the grouping unit 52 is located in the vicinity of each edge constituting the road to be highlighted. Search for edges. From the searched edge, an angle formed in the horizontal direction with respect to the horizontal direction of the deformed map to be displayed is calculated, and only edges having the same direction as the edge direction on the road to be highlighted are extracted as grouping targets.

FIG. 6B shows a result of performing grouping processing by extracting an edge located in the vicinity and having the same direction with respect to the road to be highlighted indicated by a dotted line in FIG. 6A. .
The edge op having both ends of the node o and the node p is located near the edge fg on the road to be highlighted and extends in the same direction as the edge fg, and thus is extracted as a grouping target. Similarly, the edge tu and the edge uv are extracted as grouping targets because they are located in the vicinity of the edge cd and the edge de on the road to be highlighted and extend in the same direction.

  Next, as grouping processing, first, edges of roads to be highlighted are positioned in the vicinity and edges extending in the same direction are classified into the same group. For example, in FIG. 6B, the edge ab and the edge fg are adjacent and are classified into the same group 1 because they are edges that extend in the same direction. On the other hand, the edge ij extends in the same direction as the edge fg, but is separated from each other, and thus is classified into a group 2 that is a separate group. The search range of edges located in the vicinity, that is, in which range the edges located in the same group are described in advance in a setting file and stored in the storage unit 1. Subsequently, the edges extracted as grouping targets are similarly classified into groups.

  FIG. 6B shows the result of grouping each edge from group 1 to group 6. For example, the group 2 is classified as the same group because the edge qr, the edge ij, and the edge lm are adjacent to each other and extend in the horizontal direction with respect to the horizontal direction of the deformed map to be displayed. Similarly, the group 4 is classified as the same group because the edge sr, the edge kj, and the edge nm are adjacent to each other and extend in the vertical direction with respect to the horizontal direction of the deformed map to be displayed. The grouping information classified by the grouping unit 52 is stored in the storage unit 1 and is output to the interval adjusting unit 53 and the same direction proximity part deforming unit 55.

  The interval adjustment unit 53 is stored in the storage unit 1, the arrangement region information input from the information region setting unit 4, the highlight display attribute input from the highlight target setting unit 51, the grouping information input from the grouping unit 52, and the storage unit 1. Get the display size of the final deformed map from the configuration file. In addition, you may comprise so that the display vertical and horizontal size of a final deformed map may be input by interactive operation with a user. The interval adjusting unit 53 calculates an interval that is a space generated between roads necessary for displaying the final deformed map from the acquired information, and the interval falls within the size of the final deformed map. Adjust as follows.

FIG. 7 is a flowchart illustrating the operation of the interval adjustment unit of the map generation device according to the first embodiment.
First, the interval between adjacent parts in the same direction is calculated with reference to the grouping information (step ST11). Next, the intervals between all the same direction proximity parts calculated in step ST11 and all the arrangement area information set in the map elements other than the same direction proximity parts are acquired, and the intervals between all the same direction proximity parts The vertical direction DH and the horizontal direction DW, which are the sum of all the arrangement area information, are calculated (step ST12). Further, it is determined whether the vertical direction DH calculated in step ST2 is smaller than the vertical size of the deformed map displayed and whether the horizontal direction DW is smaller than the horizontal size of the deformed map displayed (step ST13).

  If it is determined in step ST13 that the vertical direction DH is not less than or equal to the vertical size of the output deformed map, or the horizontal direction DW is not less than or equal to the horizontal size of the output deformed map (step ST13; NO), the arrangement area information or the emphasized deformation attribute is changed. It changes and adjusts the space | interval between the same direction adjacent parts (step ST14), and returns to the determination process of step ST13. On the other hand, when it is determined in step ST13 that the vertical direction DH is less than the vertical size of the output deformed map and the horizontal direction DW is less than the horizontal size of the output deformed map (step ST13; Yes), the process is terminated. .

Next, the processing from step ST11 to step ST14 described above will be described in detail with reference to a specific example.
In step ST11, when a text or icon arrangement area such as an intersection name is set in a node or an edge of the same-direction adjacent part, the highlight attribute such as the thickness of the line in the highlight and the size / type of the mark is used. The distance between adjacent parts in the same direction is determined in consideration of both the distance between the determined parts and the arrangement area information related to the arrangement of text and the like.

FIG. 8 is an explanatory diagram illustrating setting of the interval between the adjacent parts in the same direction by the interval adjusting unit.
FIG. 8A shows a case where text areas such as intersection names and road names and information areas such as icons are not set in the same direction proximity parts X, Y, and Z. In this case, the distance between the same-direction adjacent part X and the same-direction adjacent part Y and the distance between the same-direction adjacent part Y and the same-direction adjacent part Z are determined by the highlighting attribute and are respectively D1 and D2. In the example shown in FIG. 8A, the arrangement interval between the marks indicating the nodes (the interval between x1 and y1 and the interval between y1 and z1) is set to 0.

  On the other hand, FIG. 8B shows a case where an intersection name information area is set in the node z1 of the same-direction adjacent part Z. Moreover, FIG.8 (c) is an enlarged view of the area | region A in FIG.8 (b). As shown in FIG. 8B, when an information area is set, first, a necessary interval for the arrangement area information is calculated, and then a required interval between adjacent parts is calculated. The information area (text: intersection Z) has a vertical width th and a horizontal width tw. When the information area is arranged, an arrangement offset of sy in the vertical direction and sx in the horizontal direction is provided with respect to the reference point z1. In addition, the information area and the adjacent part in the same direction are arranged at a minimum distance δ or more.

  In the specific examples shown in FIGS. 8B and 8C, the necessary distance between the same direction proximity part Y and the same direction proximity part Z is calculated as D2 ′ = δ + th + sy. Next, the calculated D2 ′ is compared with the interval between the marks set in the highlight attribute (here, set to m), and the interval having the larger value is the necessary amount of the adjacent proximity interval. Set as When the interval m between the marks set in the highlight attribute is larger than D2 ′, the interval between the same-direction adjacent part Y and the same-direction adjacent part Z is set to m. On the other hand, when the interval m between the marks set in the highlight attribute is smaller than D2 ′, the interval between the same-direction adjacent part Y and the same-direction adjacent part Z is set to D2 ′. As described above, for all the same-direction adjacent parts grouped in the grouping unit 52, the interval between the parts is calculated based on the highlight attribute and the arrangement area information.

  Next, as step ST12, the interval between all the same direction proximity parts calculated in step ST11 and all the arrangement area information set in the map elements other than the same direction proximity parts are acquired, and these are the sum total. The vertical direction DH and the horizontal direction DW are calculated. This will be specifically described with reference to FIG. In the basic deformed map shown in FIG. 9, in the grouping unit 52, a group X in which three in-proximity parts X1 to X3 are grouped, and a group Y in which two in-proximity proximity parts Y1, Y2 are grouped are generated, and a node n1 Is set with text information of vertical width th1 and horizontal width tw1, and text information of vertical width th2 and horizontal width tw2 is set at node n2.

In FIG. 9, symbols “letter A” and “letter B” are described. This symbol is used to explicitly indicate that arrangement area information is set in the nodes n1 and n2. Yes, it is assumed that the text information is not yet arranged on the basic deformed map. If the distance between the same direction proximity parts X1 and X2 is calculated as D3, the distance between the same direction proximity parts X2 and X3 is D4, and the distance between the same direction proximity parts Y1 and Y2 is calculated as D5 in the process of step ST11 described above, the vertical direction DH, which is the sum of, and the sum DW in the horizontal direction are expressed by the following equations (1) and (2).
DH = D3 + D4 + D5 + sy1 + sy2 + th1 + th2 (1)
DW = sx1 + sx2 + tw1 + tw2 (2)

  In step ST13, it is determined whether or not the sum DH and DW of the distance between adjacent parts in the same direction are equal to or smaller than the final display map vertical size and horizontal size, respectively. If it is determined in step ST13 that DH or DW is not less than the final vertical or horizontal size of the deformed map, proximity in the same direction so that DH or DW is equal to or smaller than the displayed vertical or horizontal size of the deformed map. Adjust the spacing between parts or placement area information. Specifically, the value is changed and adjusted so that the interval becomes small in the order specified for the parameters shown below.

<Parameter>
・ Offset when placing information ・ Spacing distance between text and icons in the same direction ・ Partition size and offset of text and icons ・ Highlighting attributes (mark size, spacing between marks, etc.)

  With respect to the above parameters, the order of change and the amount of change are described in the setting file in advance and stored in the storage unit 1. Here, for the change amount, for example, a ratio of changing to 80% of the original value may be used, or the amount to be reduced may be directly specified. In addition to the method of obtaining the parameter order and change amount when changing from the setting file, a method in which the user interactively inputs in a dialog box or the like may be used. The changed information changes the value of the corresponding information stored in the storage unit 1.

  In this way, steps ST13 to ST14 are repeated until the total sums DH and DW of the distances between adjacent parts in the same direction are smaller than the display map vertical size and horizontal size, respectively. The adjusted interval between the adjacent parts in the same direction and the arrangement area information are stored in the storage unit 1 and also output to the same direction adjacent part deforming unit 55.

  Next, the main object deforming unit 54 sets a deformation main object that is the basis for placing the highlighted object in an easy-to-view manner according to the vertical and horizontal sizes of the final deformed map, and the deformed main object is set to the deformed main object. Rearrange nodes according to the coordinate system. When the grouping unit 52 generates the same direction proximity part, the deformation main target is set such that the road having the maximum circumscribed rectangle among the roads having the same direction proximity part is set as the deformation main target. . On the other hand, when there is no same-direction proximity part, an arbitrary road is set as the main deformation target.

  The operation of the main target deforming unit 54 will be described with reference to the specific example of FIG. Here, a case where the same direction proximity part is generated will be described as an example. FIG. 10A is a basic deformed map based on the grouping result shown in FIG. The roads set as the same direction proximity parts are road abwwcde, road fghhN4-N12, road qrs, road i in FIG. −j−k, road l−mn, and road N11−t−v−v. The unit of road, that is, which part is recognized as a group of roads can be specified from attribute data attached to target data such as a route number. Among these roads, the road with the maximum width of the circumscribed rectangle is the road abwwcde, so the road abwwcde is transformed into the main road. Set the target.

  Next, the main object deforming unit 54 acquires the display vertical size MH and the horizontal size MW of the deformed map from the setting file stored in the storage unit 1, and the rectangular region u1u2u3u4 of the deformed map determined from the vertical size MH and the horizontal size MW. Is generated. The coordinates of the nodes a, b, w, c, d, and e constituting the road abwwcde, which is the main deformation object, are converted so as to be within the rectangular region u1u2u3u4, Relocate. Specifically, a node (for example, node a) serving as a reference for rearrangement is determined, each node a, b, w, c, d, e is in the rectangular area u1u2u3u4, and each edge direction is basic. The coordinates of the movement destination are calculated by adjusting the length of each edge in the horizontal direction and the vertical direction so as to be in the same direction as the edge direction of the deformed map. The coordinates of the nodes a, b, w, c, d, and e are updated to the calculated coordinates and rearranged.

  The result of rearranging the nodes of the basic deformed map shown in FIG. 10A is shown in FIG. Nodes a, b, w, c, d, and e in FIG. 10A are respectively arranged at nodes a ′, b ′, w ′, c ′, d ′, and e ′ in FIG. In this way, the coordinates of the rearranged nodes, which are the result of deforming the deformable main object, are stored in the storage unit 1 and output to the near-direction proximity part deforming unit 55.

Next, the same-direction proximity part deforming unit 55 includes a deformation result of the deformation main object input from the main object deforming unit 54, information such as node coordinates regarding the same-direction adjacent part input from the grouping unit 52, and an interval adjusting unit. Based on the adjusted interval between the adjacent parts in the same direction and the arrangement area information input from 53, the movement destination coordinates of each node constituting the same direction adjacent parts are calculated, and the nodes are rearranged.
FIG. 11 shows the result of rearranging the nodes constituting the same-direction adjacent parts shown in group 1 to group 6 shown in FIG. 6B.
First, the same-direction proximity part deforming unit 55 acquires the same-direction adjacent parts that belong to the same group as the deformation main object, and sets each node so that the interval between the acquired same-direction adjacent parts becomes the value adjusted by the interval adjusting unit 53. And the coordinates of the movement destination of the node are calculated in accordance with the deformation result of the main target deformation unit 54.

  As shown in FIG. 11, in the group 1 shown in FIG. 6B, the same direction proximity part fg is the same direction as the same direction proximity part ab set as the deformation main object, and is perpendicular to the same direction proximity part ab. The positions of the node f ′ and the node g ′ separated by D_P1 in the direction are calculated as the movement destination coordinates, and the node coordinates are updated. Here, D_P1 is a value adjusted by the interval adjustment unit 53. Similarly, for the same-direction adjacent parts op of group 1, the positions of the nodes o ′ and p ′ separated by the part interval D_P2 adjusted by the interval adjustment unit 53 from the updated same-direction adjacent parts f ′ and g ′ are moved to. Calculate as coordinates and update node coordinates.

  The general part deforming unit 6 is based on the information on the deformation main object and the same direction proximity part input from the same direction proximity part deformation unit 55 and the grouping information on the same direction proximity part input from the grouping unit 52. The general part that is a part other than the same direction proximity part is acquired from the basic deformed map, and the node of the acquired general part is rearranged according to the deformation main object and the deformation result of the same direction proximity part.

  FIG. 12 is a flowchart showing the operation of the general part deforming unit of the map generating apparatus according to the first embodiment, and FIG. FIG. 13A shows a basic deformed map, and nodes N1 to N12 show nodes of general parts. FIG. 13B shows a result of rearranging these nodes N1 to N12 in accordance with the deformation result of the same-direction proximity part shown in FIG. 11 described above.

  The general part deforming unit 6 calculates a node that intersects the same-direction adjacent part or the deformed main target node among the nodes of the general part (step ST21), determines the movement destination coordinates of the calculated node of the general part, Arrange (step ST22). Specifically, since the node N1 shown in FIG. 13A is located on the same direction proximity part op on the basic deformed map, it is based on the arrangement ratio of the node N1 with respect to the part op of the basic deformed map. Thus, the movement destination coordinates of the node N1 for the part o′p ′ shown in FIG. 13B are calculated and set as the node N1 ′.

  Next, for the nodes other than the node whose destination coordinates are determined in step ST22, the edge length is adjusted so that the edge direction of the general part is the same as the edge direction shown in the basic deformed map, and the node rearrangement is performed. It performs (step ST23). The node rearrangement result in step ST23 is stored in the storage unit 1 as a final deformed map (step ST24). Further, the generated deformed map is also output to the information setting unit 7, and the process is terminated.

  In addition, although the method of calculating the arrangement position of the general node as the same arrangement ratio as the corresponding part of the basic deformed map is shown as the processing of step ST22 described above, the present invention is not limited to this calculation method. For example, the movement destination coordinates of the node N1 may be calculated as an arbitrary position on the link o′-p ′ in the same direction.

  When the information setting unit 7 receives from the general part deforming unit 6 the deformed main object, the same direction proximity part, and the deformed map in which the general part is deformed, the arrangement area generated by the interval adjusting unit 53 stored in the storage unit 1 Based on the information, an information area such as a text or an icon is arranged at a predetermined position in a predetermined size. The deformed map in which the information area is arranged is stored in the storage unit 1. The display unit 2 acquires a deformed map in which the information area stored in the storage unit 1 is arranged, and displays the deformed map in which the highlight display target is emphasized with the highlighted display attribute adjusted in the interval adjusting unit 53 acquired from the storage unit 1. indicate.

  FIG. 14A shows an example in which the information area is arranged on the final deformed map shown in FIG. 13B and the highlight attribute is applied. In FIG. 14A, information 1 to information 4 are information areas indicating text, icons, and the like. As a comparison with FIG. 14A, FIG. 14B shows an example in which the basic deformed map is deformed by reducing the scale as a whole according to the display size of the deformed map. In the change of only the scale shown in FIG. 14B, it is difficult to highlight a specific road line thickly because the proximity relationship of the road is maintained, and it is easy to visually recognize a specific area. It is difficult to configure. On the other hand, in the map display which performed the deformation process shown to Fig.14 (a), while emphasizing a specific road thickly, it becomes a display which a specific area | region is easy to visually recognize.

  As described above, according to the first embodiment, the display size, aspect ratio, and the like of the deformed map to be output are conspicuous while maintaining the shape characteristics (such as the road direction) of the deformed map that is the basis of the deformed map. A deformed map that is highlighted so that a specific target is conspicuous and easy to grasp (easy to grasp) in the entire map can be generated in accordance with the target to be highlighted and the highlight display attribute.

  In the first embodiment described above, the operation in the case where the same direction proximity part is present is shown in the description of the processing operation of the main target deforming unit 54. The deformation main object is set as a deformation main object, and the deformation main object is deformed according to the display vertical size MH and horizontal size MW of the deformed map. Further, the interval adjusting unit 53 adjusts the interval necessary for the deformed map using the arrangement region information set by the information region setting unit 4. The same direction proximity part deforming unit 55 does not perform processing because there is no same direction proximity part.

  Moreover, in Embodiment 1 mentioned above, although the main object deformation | transformation part 54 showed the structure which makes the deformation | transformation main object the road where the width | variety of a circumscribed rectangle is the largest among the same direction adjacent parts, it is limited to this. is not. For example, when an important road type or an important road exists, the road information can be described in a setting file in advance and can be set as a change target by reading from the setting file. Further, the basic deformation map may be displayed on the display unit 2 so that the user designates an arbitrary target as the deformation main target.

Embodiment 2. FIG.
The deformed map changes the atmosphere of the map display when the deformed direction of the road, etc. changes. Therefore, while maintaining the familiar deformed map shape (for example, the direction of the road, etc.), the specific part can be easily assigned to the entire map. A technique that is conspicuous (attracts) or easy to capture in the entire map is desired. However, in the conventional technology, when the road or area for which the vertical / horizontal size or visibility of the map is desired to be improved is changed, the shape of other portions (for example, the direction of the road) is not maintained. For this reason, in a deformed map with a familiar shape, a specific part is conspicuous (attracts) to the entire map, or it is necessary for the designer to create a deformed map each time it is easy to grasp in the entire map. .
In the second embodiment, in order to eliminate the above-described problem, in addition to the configuration of the first embodiment, the same shape feature as the deformed map is used, and the highlighted object or the conspicuous (attracting) or map A configuration that can repeatedly generate a deformed map by changing the target to be easily understood in the whole is shown.

  FIG. 15 is a block diagram illustrating a configuration of a map generation device according to the second embodiment. The map generation apparatus 10 according to the second embodiment includes a setting canceling unit 8 that cancels the stored information in the storage unit 1 in addition to the configuration described with reference to FIG. 1 in the first embodiment. In the following, the same or corresponding parts as those of the map generating apparatus 10 according to the first embodiment are denoted by the same reference numerals as those used in the first embodiment, and the description thereof is omitted or simplified.

  When receiving a notification that the deformed map has been generated by the information setting unit 7, the setting cancellation unit 8 stores the arrangement area information and the emphasis target setting unit 51 stored in the storage unit 1 and set by the information area setting unit 4. The highlight target information and highlight display attributes set by the user, the grouping result generated by the grouping unit 52, the arrangement area information adjusted by the interval adjusting unit 53, and the deformed main target set by the main target deforming unit 54 are all reset.

Next, the operation of the map generation device 10 according to the second embodiment will be described. FIG. 16 is a flowchart showing the operation of the map generation apparatus of the second embodiment. The same steps as those of the map generation apparatus of the first embodiment are denoted by the same reference numerals as those used in FIG. Is omitted or simplified.
In step ST9, when the information setting unit 7 arranges the information area on the deformed map and the deformed map is generated, the setting canceling unit 8 receives the notification of the deformed map generation and stores various data stored in the storage unit 1. Is reset (step ST31). The data to be reset requires the arrangement area information set by the information area setting unit 4, the highlight display target and highlight attributes set by the highlight target setting unit 51, the grouping result generated by the grouping unit 52, and the interval adjustment unit 53. The arrangement area information in which the interval and the like are set, and the deformation main object set by the main object deformation unit 54.

Thereafter, the flowchart returns to the process of step ST1 and performs the same process as the map generation process of the first embodiment.
The basic deformed map generated in step ST1 can be set as appropriate, such as the last deformed map generated most recently, the map arbitrarily selected by the user, or the basic deformed map stored in advance in the storage unit 1. .

FIG. 17 is a diagram illustrating an example of a deformed map generated by the map generation device according to the second embodiment. Here, the result is shown in which the deformed map shown in FIG. 14A of the first embodiment is set as the basic deformed map, and the deformed map is changed and the deformed map is regenerated. The deformed map shown in FIG. 17 has a larger proportion of the area B with respect to the entire map than the deformed map shown in FIG. Also, the thickness of the line segment of the same direction proximity part, the type of the mark, the size of the mark, the interval between the same direction proximity parts, and the information area are different. As described above, the highlighted object is different between FIG. 17 and FIG. 14A. However, since FIG. 14A is the basic deformed map, the directions of the roads keep the same direction.
17 shows a deformed map having the same size as that in FIG. 14A, the display vertical / horizontal size of the deformed map may be changed at the time of regeneration (region B in FIG. 17).

  As described above, according to the second embodiment, the deformed map having the same shape characteristics as the map used as a base, the deformed map having different vertical and horizontal sizes, highlighted objects and areas, and highlighted attributes are different. Multiple types (or repeated several times until a desired content deformed map) can be generated easily.

  In the first embodiment and the second embodiment described above, the basic deformation map generation unit 3 that generates a basic basic deformation map that deforms the highlighted object in advance is shown. However, the basic deformation map generation is performed. Instead of providing the unit 3, a basic deformed map may be created in advance by CAD, manual operation, or the like, and the network structure and coordinates of the nodes and links may be stored in the storage unit 1. Here, the basic deformed map refers to a map that is deformed as compared with a commercially available electronic map, although a line segment of a specific part is not thickly highlighted in the map.

  In the first embodiment and the second embodiment described above, the deformation target data is described as road data. However, the deformation target data is not limited to road data, and may be route data or network structure data of water and sewage systems. Good.

  In the first and second embodiments described above, the display unit 2 is provided and a user input in the information area setting unit 4, the emphasis target setting unit 51, and the interval adjusting means, and a deformed map that has been highlighted are displayed. However, the display unit 2 may be omitted when the highlighted target is automatically set and the map of the highlighted deformed map is not displayed.

  In the first embodiment and the second embodiment described above, the thickness of the line, the type of the mark, the size, and the like are shown as the highlighting attributes. However, the present invention is not limited to these. Drawing effects such as shadows and 3D display may be used as highlighting attributes.

  In the first and second embodiments described above, the configuration in which the information area such as the text and the icon is arranged on the deformed map is shown. However, additional information such as the text and the icon is arranged on the deformed map. If there is no need to do this, the information area setting unit 4 and the information setting unit 7 can be provided without being provided. In this case, the interval adjusting unit 53 calculates the sum of the intervals necessary for the deformed map from the interval between the adjacent parts in the same direction determined from the highlighting attribute, and adjusts the interval according to the vertical and horizontal size of the deformed map.

  In the first and second embodiments described above, the configuration using the vertical and horizontal sizes as parameters for determining the display size of the deformed map is shown. However, other than the method of directly specifying the vertical and horizontal sizes of the deformed map. The aspect ratio of the deformed map may be used.

  In the present invention, within the scope of the invention, any combination of the embodiments, or any modification of any component in each embodiment, or omission of any component in each embodiment is possible. .

  DESCRIPTION OF SYMBOLS 1 Memory | storage part, 2 Display part, 3 Basic deformed map production | generation part, 4 Information area setting part, 5 Emphasis object deformation | transformation part, 6 General part deformation | transformation part, 7 Information setting part, 8 Setting release part, 10 Map generation apparatus, 51 Emphasis Object setting unit, 52 grouping unit, 53 interval adjustment unit, 54 main object deformation unit, 55 same direction proximity part deformation unit.

Claims (14)

In a map generation device that generates a deformed map in which a specific object and region extracted from map information are transformed so as to be highlighted,
It sets a target base to deformation locations view or we highlight the underlying when generating the deformed map as deformation target, among the line segments located in the vicinity of line segments constituting the deformation target, the deformation target Grouping line segments extending in the same direction as the line segments forming the blank area required in the deformation map based on the number of deformation objects and the highlight attribute which is the drawing information necessary for highlight display When the area size of the deformed map considering the blank area is equal to or larger than the preset area size of the deformed map, the parameter value of the highlight attribute is adjusted, and the parameter value is The deformed object and grouping with reference to the adjusted highlight attribute and the grouping result And emphasizing the target deformation unit which deforms the line segments,
A map generation apparatus comprising: a general object deforming unit configured to deform an object other than the deformed object and the grouped line segment based on a deformation result of the deformed object and the grouped line segment. An information area setting unit for setting a display information to be added on the deformed map, and an area size of the display information as arrangement area information;
An information setting unit that refers to the arrangement area information set by the information area setting unit and arranges the display information using the parameter value of the highlight attribute adjusted by the enhancement target deformation unit. The map generation device according to claim 1. The emphasis target deformation unit is:
And emphasizing the target setting unit for setting a target to be highlighted before Kimoto present deformed map as deformation target,
Of the line segments located near the deformation target, line segments extending in the same direction as the line segments constituting the deformation target are acquired as the same direction proximity parts, and the deformation target and the same direction proximity parts are grouped. A grouping section;
Interval adjustment for calculating a blank area necessary for highlighting the deformation target and adjusting the parameter value of the highlight attribute if the calculated blank area is not within the preset area size of the deformed map And
A deformation reference object is defined as a reference when the deformation object is deformed according to a preset area size of the deformation map, and coordinates of nodes constituting the deformation reference object are determined according to the coordinate system of the deformation map. An emphasis main target deformation unit that changes and rearranges the nodes;
The same direction proximity part that deforms the same direction proximity part by changing the node coordinates of each line segment of the same direction proximity part using the parameter value adjusted by the interval adjustment unit according to the deformation result of the deformation target claim 1 Symbol placement map generating apparatus is characterized in that a deformed portion. The emphasis target deformation unit is:
An emphasis target setting unit for setting an object to be highlighted from the basic deformation map as a deformation target;
Of the line segments located near the deformation target, line segments extending in the same direction as the line segments constituting the deformation target are acquired as the same direction proximity parts, and the deformation target and the same direction proximity parts are grouped. A grouping section;
Interval adjustment for calculating a blank area necessary for highlighting the deformation target and adjusting the parameter value of the highlight attribute if the calculated blank area is not within the preset area size of the deformed map And
A deformation reference object is defined as a reference when the deformation object is deformed according to a preset area size of the deformation map, and coordinates of nodes constituting the deformation reference object are determined according to the coordinate system of the deformation map. An emphasis main target deformation unit that changes and rearranges the nodes;
The same direction proximity part that deforms the same direction proximity part by changing the node coordinates of each line segment of the same direction proximity part using the parameter value adjusted by the interval adjustment unit according to the deformation result of the deformation target The map generation apparatus according to claim 2, further comprising a deformation unit. Setting cancellation for canceling all the values of the arrangement area information set by the information area setting unit, the highlighting attribute set by the highlight target setting unit, the grouping result of the grouping unit, and the blank area calculated by the interval adjustment unit The map generation apparatus according to claim 4, further comprising a unit. Characterized in that obtaining Bei basic deformed map generating unit for generating a reference deformed map underlying in generating highlight capable deformed map obtained by modifying the particular subject and the region extracted from the map information having the coordinate information The map generation device according to any one of claims 1 to 5 . Map generating apparatus according to any one of claims 1 to 6, characterized in that a display unit for displaying the deformation target and the deformed map. In a map generation method for generating a deformed map in which a specific object and region extracted from map information are transformed so as to be highlighted ,
Emphasis target deformation portion sets a target to be highlighted from the basic deformed map underlying when generating the deformed map as deformation target, the line segments located in the vicinity of line segments that constitute the deformation target Among them, grouping line segments extending in the same direction as the line segments constituting the deformation object, and in the deformation map based on the number of the deformation objects and the highlight attribute which is the drawing information necessary for the highlight display. The necessary blank area size is calculated, and the parameter value of the highlight attribute is adjusted when the area size of the deformed map considering the blank area is equal to or larger than the preset area size of the deformed map. , The deformed object with reference to the highlighting attribute in which the parameter value is adjusted and the grouping result A step of deforming the grouped segments and,
A general object deforming unit comprising: a step of deforming the deformed object and an object other than the grouped line segment based on a deformation result of the deformed object and the grouped line segment. Generation method. An information area setting unit that sets a target for placing display information to be added on the deformed map, and an area size of the display information as placement area information;
The map generation method according to claim 8, further comprising: a step of arranging the display information using the parameter value of the highlighted display attribute adjusted with reference to the arrangement area information. An emphasis target setting unit setting a target to be highlighted from the basic deformation map as a deformation target;
The grouping unit acquires line segments extending in the same direction as each line segment constituting the deformation target among the line segments located in the vicinity of the deformation target as the same direction proximity part, and the deformation target and the same direction proximity A step of grouping parts,
The interval adjustment unit calculates a blank area necessary for highlighting the deformation target, and if the calculated blank area is not within the preset area size of the deformed map, the parameter value of the highlight attribute Adjusting steps,
An emphasis main object deforming unit determines a deformation reference object to be used as a reference when deforming the deformed object according to a preset area size of the deformed map, and the deformed reference object according to the coordinate system of the deformed map Changing the coordinates of the nodes constituting the node and rearranging the nodes;
The same-direction proximity part deforming unit changes the node coordinates of each line segment of the same-direction proximity part using the adjusted parameter value according to the deformation result of the deformation target, and deforms the same-direction proximity part. step a 請 Motomeko 8 map generating method according you comprising the. An emphasis target setting unit setting a target to be highlighted from the basic deformation map as a deformation target;
The grouping unit acquires line segments extending in the same direction as each line segment constituting the deformation target among the line segments located in the vicinity of the deformation target as the same direction proximity part, and the deformation target and the same direction proximity A step of grouping parts,
The interval adjustment unit calculates a blank area necessary for highlighting the deformation target, and if the calculated blank area is not within the preset area size of the deformed map, the parameter value of the highlight attribute Adjusting steps,
An emphasis main object deforming unit determines a deformation reference object to be used as a reference when deforming the deformed object according to a preset area size of the deformed map, and the deformed reference object according to the coordinate system of the deformed map Changing the coordinates of the nodes constituting the node and rearranging the nodes;
The same-direction proximity part deforming unit changes the node coordinates of each line segment of the same-direction proximity part using the adjusted parameter value according to the deformation result of the deformation target, and deforms the same-direction proximity part. The map generation method according to claim 9, further comprising a step. 12. The map generation method according to claim 11 , further comprising: a step of canceling all values of the arrangement area information, the highlighting attribute, the grouping result, and the information regarding the blank area. Basic deformed map generating unit comprises a steps of generating a basic deformed map underlying in generating highlight capable deformed map obtained by modifying the particular subject and the region extracted from the map information having the coordinate information map generating method according to any one of claims 1 2 to claim 8, characterized in that the. Display unit, the deformation target and map generating method according to any one of claims 8 to claims 1 to 3, comprising the step of displaying the deformed map.

Images