JP5478008B2 - Deformation map generator - Google Patents

Description

  The present invention relates to a deformed map generating apparatus that deforms a map and generates a deformed map.

For example, a car navigation device or a pedestrian navigation device may be equipped with a deformed map generating device that generates a deformed map for the purpose of improving the visibility of the display content of the map.
For example, in Patent Document 1 below, a map is divided into a plurality of regions, and the map in each divided region is simplified with a different degree of simplification, so that necessary portions are displayed in detail and unnecessary portions are displayed. Discloses a deformed map generating device displaying a simplified deformed map.

Also, Patent Document 2 below discloses a deformed map generating device that generates a deformed map by quantizing the direction of the road and deforming the shape of the road.
That is, the edge direction is sequentially quantized while rotating the edge so that the angle between the edge and the reference line (horizontal or vertical direction) is an integral multiple of a preset unit angle.

JP 2006-227767 A (paragraph number [0006], FIG. 1) JP 2006-113457 A (paragraph number [0005], FIG. 1)

Since the conventional deformed map generation device is configured as described above, a deformed map can be generated for the purpose of improving the visibility of the display content of the map. However, since the deformed map is generated without considering the screen area such as a display for displaying the map, the deformed map layout (placement position) is not an appropriate position, and the deformed map is close to the content intended by the user. There was a problem that could not be obtained.
Specifically, there were the following problems.

(1) Depending on the shape of the deformation target area, the screen area such as a display may not be used effectively. For example, when the shape of the deformation target area is vertically long, the shape of the deformed area is also likely to be vertically long. However, when the screen area is displayed on a horizontally long display, it is a useless area on the left and right of the screen area. Will occur.
(2) It is not known in which part of the screen area of the display the part that is important to the user is displayed, and there is no guarantee that it will be displayed at an easily viewable position in the screen area.
(3) It is difficult to deform the global shape of the deformation target area, and the screen area such as a display cannot be used effectively. For example, as shown in FIG. 27, for a deformation target area as shown in FIG. 26, a part of the deformation target area cannot be deformed boldly.
(4) When a map of a certain area is simplified, even if a road having a complicated shape and a road having a simple shape are mixed in the area, both roads are simplified with the same degree of simplification. End up. For this reason, when the degree of simplification is increased, it may be difficult to understand a road having a complicated shape. Conversely, if the degree of simplification is reduced, it may not be possible to sufficiently deform a road having a simple shape.

  The present invention has been made to solve the above-described problems, and an object of the present invention is to obtain a deformed map generating apparatus capable of displaying a deformed map close to the contents intended by the user.

The deformed map generation device according to the present invention divides a deformation target map displayed in a part of a map display area into a plurality of areas according to importance, and the area having high importance becomes wide and the importance is low. The map data is composed of layout determining means for deforming the contour shape of each divided area in the map display area so that the area becomes narrow , and map data indicating the map in each divided area deformed by the layout determining means. The coordinates of a plurality of nodes are changed so that each node falls within each of the transformed divided areas, and the deformation process is performed by quantizing the direction of the edge connecting each node. .

  According to the present invention, the deformation target map is divided into a plurality of areas, each divided area is deformed according to the map display area, and the layout determining means for determining the arrangement position of each divided area is provided. Since the map data indicating the map in each divided area whose arrangement position has been determined by the layout determining means is changed to deform the shape of the map, a deformed map close to the content intended by the user is displayed. There is an effect that can.

Embodiment 1 FIG.
FIG. 1 is a block diagram showing a deformed map generating apparatus according to Embodiment 1 of the present invention. In the figure, a map storage unit 1 is a map data (for example, a point constituting a road (hereinafter, “ (Interpolation points or nodes) and road network data indicating the connection between roads consisting of nodes and links), intermediate results of deformation processing, parameters related to deformation, etc. Memory.
The display unit 2 is a display device such as a liquid crystal display, for example, and displays a deformed map or the like under the instruction of the display processing unit 5.

The global layout determination unit 3 divides the map to be deformed into a plurality of regions, transforms each divided region roughly according to the screen region (map display region) of the display unit 2, and positions of the divided regions A process to roughly determine is performed. The global layout determining unit 3 constitutes a layout determining unit.
Here, the global layout determination unit 3 has shown each of the divided regions as a global transformation according to the screen region of the display unit 2, but the map display region is not limited to the screen region of the display unit 2, For example, when a map is printed on paper, the map display area may be a paper print area.
The in-region deforming unit 4 changes the map data indicating the map in each divided region whose arrangement position has been determined by the global layout determining unit 3 and performs a deformation process for deforming the shape of the map in each divided region. . The in-region deformation unit 4 constitutes deformation means.
The display processing unit 5 outputs to the display unit 2 a display command for displaying each divided region after the deformation processing by the in-region deforming unit 4 at the arrangement position determined by the global layout determining unit 3.
The display processing unit 5 and the display unit 2 constitute display means.

The area dividing unit 11 of the global layout determining unit 3 performs a process of dividing the deformation target map according to the importance of the area.
The expansion area detection unit 12 of the global layout determination unit 3 compares the deformation target map with the screen area of the display unit 2 and can expand the deformation target map (deformation target map and display). A process of detecting a blank area in which the screen area of part 2 does not overlap is executed.
The layout position determining unit 13 of the global layout determining unit 3 extends each divided region divided by the region dividing unit 11 to the expanded region detected by the expanded region detecting unit 12, and deforms each divided region to thereby change each divided region. A process of determining the arrangement position of the divided areas is performed.

The connection point setting unit 21 of the in-region deforming unit 4 includes, in each divided region divided by the region dividing unit 11, when there is map data of a road straddling between adjacent divided regions. The process of setting the node of the connection point on the map data is carried out with the point on the road intersecting with the boundary as the connection point.
The data reduction unit 22 of the in-region deformation unit 4 includes an interpolation point reduction unit 23 and an adjacent edge integration unit 24.

The interpolation point reduction unit 23 of the data reduction unit 22 performs a thinning process of interpolation points constituting the road from map data indicating a map in each divided area.
The adjacent edge integration unit 24 of the data reduction unit 22 refers to the map data that has been subjected to the thinning process by the interpolation point reduction unit 23, and is an adjacent edge (an edge is a line segment connecting two adjacent nodes. An angle formed by two adjacent edges) is calculated, and if the formed angle is equal to or less than a threshold value, the adjacent edges are integrated to simplify the shape.

The shape deformation unit 31 of the in-region deformation unit 4 includes a deformation condition calculation unit 32, an initial arrangement unit 33, a group generation unit 34, an edge row shape deformation unit 35, and a deletion point insertion unit 36, and a connection point setting unit 21. A process of moving at least one of the nodes at the connection point set by step S1 and the nodes remaining without being thinned out by the data reduction unit 22 and deforming the shape of the map in the plurality of divided regions. carry out.
The deformation condition calculation unit 32 of the shape deformation unit 31 has an arrangement position determined at the base of the screen area of the display unit 2 among the divided areas whose arrangement positions are determined by the arrangement position determination unit 13 of the global layout determination unit 3. A process of calculating conditions for changing the shape of the map in the divided area is performed.

The initial placement unit 33 of the shape deforming unit 31 remains without being thinned out by the node of the connection point set by the connection point setting unit 21 and the data reduction unit 22 under the condition calculated by the deformation condition calculating unit 32. A process of moving at least one of the nodes is performed.
After the movement processing is performed by the initial placement unit 33, the group generation unit 34 of the shape deforming unit 31 performs processing for generating a plurality of groups by grouping edges composed of a plurality of nodes.

The edge row shape deforming unit 35 of the shape changing unit 31 performs a process of changing the shape of the edge row belonging to the group for each group generated by the group generating unit 34.
If there is a node necessary for the final deformed map among the nodes thinned out by the data reducing unit 22, the deletion point inserting unit 36 of the shape deforming unit 31 is a deformed deformation result of the edge row shape deforming unit 35. A process of inserting the node is performed on the result.

Next, the operation will be described.
The map storage unit 1 stores map data indicating a deformation target map (for example, the coordinates of interpolation points constituting a road and road network data indicating a connection relationship between nodes and links).
Here, FIG. 2 is an explanatory diagram showing nodes and the like constituting the map data.
In FIG. 2, interpolation points (nodes) constituting a road and line segments (edges) having two nodes at both ends are shown.
In particular, the intersection node is a node at a point where roads intersect, and the end node is a node corresponding to the end of the road in the deformation target map.
A series of edge rows from an intersection node to another intersection node (or terminal node) is called a link.

Further, the road network data stored in the map storage unit 1 includes information on nodes constituting the links (coordinates, IDs, etc.), connection relations between edges constituting the links, information on intersection nodes (coordinates, IDs, etc.), And information (ID etc.) of the link connected to the intersection node.
The map storage unit 1 stores the coordinates of the lower left and upper right corners of the circumscribed rectangle that is the deformation target area, and the most important reference (for example, edge length, edge direction, etc.) in the shape deformation. Is stored as a parameter relating to deformation.
Here, the deformation target area is an area including the deformation target. For example, when a road in the entire prefecture is deformed, the deformation target area is the entire prefecture. Further, when a specific road is to be deformed, an area including the road is set as a deformation target area.

First, when the global layout determination unit 3 acquires the map data from the map storage unit 1, the global layout determination unit 3 divides the deformation target map into a plurality of areas, and each of the divided areas is globally displayed according to the screen area of the display unit 2. The position of each divided area is roughly determined.
The processing contents of the global layout determination unit 3 will be specifically described below.

When the area dividing unit 11 of the global layout determining unit 3 acquires the lower left coordinates and the upper right coordinates of the circumscribed rectangle, which is the deformation target area, as map data from the map storage unit 1, the deformation target area is determined according to the importance of the area. To divide.
As an area dividing method, for example, a method is used in which the entire deformation target area is divided into meshes, the data density in each mesh is calculated, and the neighboring meshes having the same data density are integrated. Can do.
Alternatively, a parameter indicating the importance of each area from the map storage unit 1 (a distinctive area (an important area: a specific municipality, a specific road, a specific area, or a specific point) is distinguished from an unfocused area. A parameter that indicates a region division criterion that can be obtained), and a method of dividing the deformation target region with reference to the parameter may be used.
Note that the area dividing unit 11 calculates the ID and lower left / upper right coordinates of the mesh that is each divided area, and associates the importance of the area with each divided area.

When the expansion region detection unit 12 of the global layout determination unit 3 acquires the lower left coordinates and the upper right coordinates of the circumscribed rectangle as the deformation target region from the map storage unit 1 as map data, the deformation target region and the screen region of the display unit 2 And a decompression area (a blank area in which the deformation target area and the screen area of the display unit 2 do not overlap) capable of expanding the deformation target area is detected.
Here, FIG. 3 is an explanatory diagram showing an extension area in which the deformation target area can be extended.
In FIG. 3, the screen area of the display unit 2 is PQRS, and the deformation target area is an L-shaped area including the node ABCD.
The stretched area that can stretch the deformation target area is a hatched area in the figure.

The arrangement position determining unit 13 of the global layout determining unit 3 divides each divided region divided by the region dividing unit 11 when the region dividing unit 11 divides the deformation target region and the extension region detecting unit 12 detects the extension region. By extending to the extended region and deforming each divided region, the arrangement position of each divided region is roughly determined.
Here, FIGS. 4 and 5 are explanatory diagrams illustrating an example of the arrangement position of each divided region determined by the arrangement position determination unit 13.
FIG. 4 is a layout example when the area from the node C to the node D of the deformation target area is not very low, and FIG. 5 is a layout example when the area from the node C to the node D is extremely low. It is.

In FIG. 4 and FIG. 5, each divided region is deformed by extending each divided region to the extended region so that the region having high importance is widened and the region having low importance is narrowed.
At this time, as shown in FIG. 6, the arrangement position determination unit 13 calculates connection points between the high importance area and the low importance area so that the connection points are not divided along with the deformation of the high importance area. In addition, the less important areas are also deformed.
For this deformation, a method of moving the points constituting the outline of each area toward the extension area or the like is used.
When reaching the end of the extension region, the deformation in that direction is stopped. The arrangement position determining unit 13 deforms and arranges only the outline of the region, and the process of deforming the shape of the nodes and edges constituting the road in the region is the process of the in-region deforming unit 4 described later.
The display processing unit 5 displays the arrangement position of each divided area before being deformed by the arrangement position determining unit 13 and the arrangement position of each divided area after being deformed by the arrangement position determining unit 13 on the screen area of the display unit 2. To display.

When the global layout determining unit 3 determines the arrangement position of each divided area as described above, the in-area deforming unit 4 performs deformation processing for deforming the shape of the road in each divided area.
Hereinafter, the processing contents of the in-region deformation unit 4 will be specifically described. The in-region deforming unit 4 performs deformation processing for deforming the shape of the road in the divided region in order from the highly important divided region.

The connection point setting unit 21 of the in-region deforming unit 4 includes, in each divided region divided by the region dividing unit 11, when there is map data of a road straddling between adjacent divided regions. A point on the road that intersects the boundary between them is set as a connection point, and a node of the connection point is set on the map data.
Here, FIG. 9 illustrates an example in which the deformation target region is divided into three divided regions A, B, and C by the region dividing unit 11, and the connection point nodes p1 to p5 are set by the connection point setting unit 21. FIG.
FIG. 10 is an explanatory diagram showing the arrangement positions of the divided areas A, B, and C determined by the arrangement position determination unit 13.

When the connection point setting unit 21 sets the nodes p1 to p5 of the connection points, the data reduction unit 22 of the in-region deforming unit 4 performs node reduction or edge integration to deform the shape in the shape deformation unit 31 described later. The number of nodes is reduced.
That is, the interpolation point reduction unit 23 of the data reduction unit 22 performs the thinning process of the nodes constituting the road within a range not losing the characteristics of the road shape, and the node thinning result (node / link information) is used as the adjacent edge. The data is output to the integration unit 24 and the deletion point insertion unit 26. Note that the information (ID, coordinates) of the thinned nodes is also output to the deletion point insertion unit 26.
As a method for thinning out nodes, a generally known method of recursively approximating an edge sequence can be used.

Upon receiving the node thinning result from the interpolation point reduction unit 23, the adjacent edge integration unit 24 of the data reduction unit 22 calculates the angle θ formed by the adjacent edges, and the angle θ formed by the adjacent edge is a predetermined threshold (for example, 45 degrees). If it is below, the adjacent edges are integrated to simplify the shape.
Here, FIG. 7 is an explanatory diagram showing edges constituting the road on which the node thinning process has been performed by the interpolation point reduction unit 23.
In FIG. 7, the road is composed of nodes A to F, and the nodes A to F configure edges (1) to (5).

For example, when attention is paid to the edge (1) and the edge (2) which are adjacent edges, the angle θ formed by the edge (1) and the edge (2) is calculated.
In the example of FIG. 7, since the angle θ between the edge (1) and the edge (2) is equal to or less than a threshold value (for example, 45 degrees), the edge (1) and the edge (2) are integrated. That is, the node E in the middle of the edge (1) and the edge (2) is deleted so that the edge (1) and the edge (2) become one edge.
Similarly, focusing on other adjacent edges and deleting nodes B, C, and D to integrate edges (1), (2), (3), (4), and (5), FIG. As shown in the figure, the road becomes a link composed of node A and node F.
When the adjacent edge integration unit 24 integrates edges, the degree of simplification of edges can be changed by appropriately changing the threshold value. Accordingly, it is possible to maintain a detailed shape for a road having a complicated shape and a simplified edge for a road having a simple shape.

The shape deforming unit 31 of the in-region deforming unit 4 moves at least one of the nodes at the connection points set by the connection point setting unit 21 and the nodes remaining without being thinned out by the data reduction unit 22. Thus, the shape of the road in the plurality of divided regions is deformed.
That is, the deformation condition calculation unit 32 of the shape deformation unit 31 has an arrangement position at the bottom of the screen area of the display unit 2 among the divided areas whose arrangement positions are determined by the arrangement position determination unit 13 of the global layout determination unit 3. A condition for deforming the shape of the road in the determined divided area is calculated.
Here, the conditions for deforming the shape of the road are conditions that determine the limit of the coordinate value, the moving direction, and the like in the coordinate calculation after the movement of the nodes and edges that constitute the road in the divided region.

Hereinafter, the processing content of the deformation condition calculation part 32 is demonstrated concretely.
For example, when the divided areas A, B, and C in FIG. 9 are arranged at the positions shown in FIG. 10 by the arrangement position determining unit 13, the deformation condition calculating unit 32 arranges them at the bottom of the screen area of the display unit 2. The located divided areas are specified as divided areas A and C.
The deformation condition calculation unit 32 determines the arrangement position for each of the divided areas A and C before the arrangement position is determined by the arrangement position determination unit 13 (the state in FIG. 9) and the arrangement position determination unit 13. The layout content by the arrangement position determination unit 13 is investigated by comparing the state after the current state (the state of FIG. 10).

Here, it is investigated whether the layout content is a layout based only on enlargement / reduction or a layout where the contour shape is deformed and arranged along the edge of the screen area of the display unit 2.
In the case of the divided area A, since it is the same as a rectangle having four vertices before and after the layout, it is regarded as a layout by enlargement / reduction.
On the other hand, in the case of the divided area C, the layout before the layout is a hexagon, whereas the layout is an octagon after the layout. Therefore, the layout is regarded as a layout with a deformation of the contour shape along the edge of the screen area. .

When the layout condition by the arrangement position determining unit 13 is examined, the deformation condition calculation unit 32 determines conditions for deforming the shape of the road in the divided areas A and C based on the layout content as follows.
(1) Divided area A
The movement range of the nodes and edges constituting the road in the divided area A is limited to the rectangle a1a2a3a4 in FIG. 11 (the condition that the nodes and edges constituting the road in the divided area A are not moved to the area other than the rectangle a1a2a3a4) Determine).
(2) Divided area C
The movement range of the nodes and edges constituting the road in the divided area C is limited to the polygon c1c2c3s1c4c5s2c6 in FIG. 12, and the deformation direction of the part that deforms the contour shape along the edge of the screen area of the display unit 2 is changed. Define the conditions.
The conditions of the deformation direction for the part that deforms the contour shape are road r1 and road r2 shown in FIG. 9 in order to deform and arrange the area below the line segment 1-2 in FIG. 9 into the hatched part in FIG. In the horizontal direction along the lower part QR of the screen area.
A specific example of the condition is a condition that limits the moving direction of the nodes constituting the road r1 and the road r2 to the X-axis direction.

Under the conditions calculated by the deformation condition calculation unit 32, the initial placement unit 33 includes the connection point node set by the connection point setting unit 21 and the remaining nodes that are not thinned out by the data reduction unit 22. A process of moving at least one or more nodes is performed.
Hereinafter, the processing content of the initial arrangement unit 33 will be specifically described. However, specific examples of processing contents will be described later.

When the initial placement unit 33 performs the node movement process, the in-region deforming unit 4 has already executed the deformed placement of the nodes and edges for the divided regions adjacent to the current divided region. If so, the coordinates of the node at the connection point after the movement are acquired, and the coordinates of the node are set as the initial coordinates of the node at the connection point of the current processing target divided area.
On the other hand, when the in-region deforming unit 4 has not yet executed the deformed arrangement of the nodes and edges for the adjacent divided regions, the initial coordinates of the nodes at the connection points are stored in the map data storage unit 1. The coordinate value is obtained from the map data.

For the initial coordinates of the nodes other than the connection point, for example, one of the remaining nodes that is not thinned out by the data reduction unit 22 is selected, and the most important criteria (for example, edge length, edge direction) The node coordinates after movement are calculated based on the conditions determined from the global layout.
The node selection method may be arbitrary. For example, a method of randomly selecting from the remaining nodes that are not thinned out by the data reduction unit 22 except the node at the connection point may be used. Further, in order to obtain an ideal edge length and edge direction, a method of selecting in order from a node with a small movement amount may be used. A plurality of nodes may be selected and moved simultaneously.

When the coordinates of the node after movement are calculated, it is determined whether or not the connection relation of the original road is maintained, and if the connection relation of the original road is maintained, the coordinate value is set for the node. Update. For example, the following criteria are used as criteria for determining whether or not the road connection relationship is maintained.
[Judgment criteria]
(1) Intersections that exist in the map data before simplification (commercial road map data) do not disappear (2) Road intersections that do not exist in the map data before simplification do not occur (3) Connect to the intersection The connection order of edges to be changed does not change before and after simplification (for example, in the map data before simplification, the order of e1, e2, e3 in which the edges connected to the intersection are counterclockwise around the intersection) In the order of e1, e2, e3 even after simplification)

Hereinafter, a specific example of processing contents of the initial placement unit 33 will be described.
Here, an example will be described in which the initial placement unit 33 performs node movement processing so that a deformed result in which the edge direction is finally quantized in eight directions of horizontal, vertical, or oblique 45 degrees is obtained. .

When the initial placement unit 33 receives the condition for deforming the shape of the road in the divided area from the deformation condition calculation unit 32 and receives the adjacent edge integration result from the adjacent edge integration unit 24, the initial arrangement unit 33 performs adjacent integration based on the condition. The coordinates of the remaining node that is not deleted in the process are converted, and the node is moved into the divided area in which the arrangement position is determined by the arrangement position determination unit 13.
FIG. 13 is an explanatory diagram showing a road composed of nodes after movement.
In the figure, point P is an intersection node, and an edge sequence between nodes PQ, between nodes PR, and between nodes PS is a link. Nodes Q, R, and S are nodes at non-connection points.

Next, the initial placement unit 33 performs deformation processing on the node after movement and the edge composed of the node with reference to the edge length and the edge direction.
In other words, the initial placement unit 33 quantizes the edge direction as the most important reference in the deformation of the shape, and performs quantization in two directions, particularly the horizontal direction and the vertical direction, among the edge directions. .
Specifically, an edge whose angle with the horizontal direction or the vertical direction is equal to or less than a threshold value is extracted from the edge row in FIG. 13, and the edge direction becomes the horizontal direction or the vertical direction. The coordinates after the movement of the edge node are calculated.
When the coordinates of the node after movement are calculated, it is determined whether or not the connection relation of the original road is maintained, and if the connection relation of the original road is maintained, the coordinate value is set for the node. Update. The above-described determination criterion is used as a criterion for determining whether or not the road connection relationship is maintained.
FIG. 14 is an explanatory diagram showing a road on which a node has been moved by quantization in two directions, the horizontal direction and the vertical direction.

When the initial placement unit 33 performs node movement processing, the group generating unit 34 of the shape deforming unit 31 groups edges composed of a plurality of nodes to generate a plurality of groups.
As a reference for grouping a plurality of edges, an edge length or an edge direction can be used.
FIG. 15 is an explanatory diagram showing an example in which a group is generated with reference to an edge in an oblique direction with respect to a node movement processing result (see FIG. 14) by the initial placement unit 33.
In the example of FIG. 15, focusing on an edge having an oblique edge direction, horizontal or vertical edges connected to the oblique edge are grouped into one group, and groups (1) to ( 4) has been generated.
The group generation unit 34 outputs the group ID, the IDs of the edges constituting the group, the coordinates of the nodes at both ends of the edge, the connection relationship of the edges, and the like to the edge row shape deformation unit 35 as information about the group.

When the group generation unit 34 generates a plurality of groups, the edge row shape deformation unit 35 of the shape deformation unit 31 performs a process of changing the shape of the edge row belonging to the group for each group.
That is, when the edge row shape deforming unit 35 receives information about the group from the group generating unit 34, the edge row shape deforming unit 35 performs deformed arrangement of nodes and edges based on moving a node that has not yet been moved. The deformation arrangement processing using groups is the following (A) and (B).
(A) Coordinate transformation in which a plurality of edge rows are combined (B) For some edge rows in a group, the shape of the edge row is transformed using the characteristics to change the degree of simplification

Hereinafter, the processing content of the edge row shape deforming unit 35 will be specifically described.
First, the modified arrangement process (A) will be described with reference to FIGS.
First, as one of the groups, information on the group (1) is acquired, and by referring to the information, it is a non-intersection node among the nodes belonging to the group (1) and moved by the initial placement unit 33 Identify the nodes that are not allowed. Here, for convenience of explanation, it is assumed that the node n1 is specified.
Next, the coordinates after the movement of the node n1 are calculated so that the edge directions of the edges having both ends of the node n1 and the node P are inclined 45 degrees. However, as with the initial placement unit 33, coordinates after movement are calculated within a range in which the road connection relationship is not broken.
Node n1 ′ in FIG. 16 is a node to which node n1 has been moved.

Subsequently, among the edge sequences constituting the group, the entire edge sequence (in the case of FIG. 16, edge n1′n2, edge n2n3, edge n3n4, edge n4n5, edge n5n6, edge n6Q) is subjected to coordinate transformation. These edge rows are connected to the node position n1 ′ after the movement.
In this way, the coordinate transformation of the remaining edge row (here, the edge row consisting of the horizontal direction and the vertical direction) is performed based on the coordinates after the movement of the node n1 ′.
FIG. 17 is an explanatory diagram showing the deformation results of the edges in the group (1).

Whether or not the road connection relationship is maintained so that the intersection of roads that are not in the original map does not occur when coordinate conversion is performed on the entire remaining edge row excluding the diagonal edges. Judgment is performed, and the node coordinates in the group are recalculated so that the road topology does not collapse.
The above is the modified arrangement process (A) for the group (1).
Similarly, for the group (2), the group (3), and the group (4), the other edge rows in the group are subjected to coordinate conversion based on the coordinates of the node after the movement of the edge in the oblique direction.
FIG. 18 is an explanatory diagram showing a deformation result by the edge row shape deforming unit 35.

Next, the modified arrangement process (B) will be described with reference to FIGS.
Here, it is assumed that the group generation result of the group generation unit 34 is shown in FIG.
First, the edge row shape deforming unit 35 acquires information about the group from the group generation unit 34, recognizes the characteristics of the edges in the group, and uses the characteristics to simplify the degree of simplification of the shapes of the edges in each group. Set.
FIG. 20 is an explanatory diagram showing an example in which the degree of simplification of the edge shapes in the group (1) and the group (2) is different.

In FIG. 20, compared with FIG. 19, the group (1) is set to have a high degree of simplification with respect to the edge shape (set to maintain a detailed shape), and in the group (1), the edge row is horizontal. Since there is a characteristic that it is a row of edges in the direction or the vertical direction, the portion of one edge ab is created as three edges (edge ap, edge pq, edge qb ′) composed of the horizontal direction and the vertical direction.
In FIG. 20, compared with FIG. 19, the group (2) is set to have a low degree of simplification with respect to the shape of the edge (set to a state in which the shape is simplified), and the edge cd, the edge de, the edge ef, The portion of the edge fg is simplified to be an edge cs.
In this way, by utilizing the characteristics of the edges, one edge can be transformed into a detailed shape composed of a plurality of edges, or a part of the edges can be removed to simplify the edge row.

The deletion point insertion unit 36 of the shape deforming unit 31 is the result of the deformation processing of the edge row shape deforming unit 35 if there is a node necessary for the final deformed map among the nodes thinned out by the data reducing unit 22. A process of inserting the node is performed on the deformed result.
FIG. 21 to FIG. 23 are explanatory diagrams showing examples of node insertion. In particular, FIG. 21 shows a state before adjacent edges are integrated by the adjacent edge integration unit 24, and the length of the edge n3n4 is d1 and the edge The length of n4n5 is d2.
FIG. 22 shows the result of edge integration and edge direction quantization performed in the adjacent edge integration unit 24 and the edge row shape transformation unit 35, and the node n4 is thinned out.
At this time, the deletion point insertion unit 36 calculates a position where the edge n3′n5 ′ is divided at a ratio of d1: d2 with respect to the state of FIG. 22, and at the divided position as shown in FIG. The thinned node n4 is inserted and arranged as a node n4 ′.

When the deformation processing by the in-region deformation unit 4 is completed, the display processing unit 5 outputs a display command for displaying each divided region after the deformation processing at the arrangement position determined by the global layout determination unit 3 to the display unit 2. .
Thereby, the display unit 2 displays each divided region after the deformation process at the arrangement position determined by the global layout determining unit 3.

As is apparent from the above, according to the first embodiment, the deformation target map is divided into a plurality of regions, and each divided region is globally deformed according to the screen region of the display unit 2, and each divided region is divided. A global layout determining unit 3 that roughly determines the layout position of the region is provided, and the internal deformation unit 4 changes the map data indicating the map in each divided region where the layout position is determined by the global layout determining unit 3. Thus, since the shape of the map in each divided region is modified, there is an effect that a deformed map close to the content intended by the user can be displayed.
In other words, a general layout (which area in the deformation target area is arranged in which area of the screen area) and local deformation (how to simplify and deform the shape of the road in each divided area) It is possible to flexibly perform both of the above, so that a deformation result close to the content intended by the user can be obtained. In particular, since a global layout can be determined before performing local deformation, it is possible to avoid a situation in which the individual edges constituting the road are not deformed to an expected range as a result of deformation.

In addition, by changing the global layout position or changing the degree of simplification of the edges in the group in the local deformation in the divided area, various deformation deformation results can be easily generated. . It is also possible to select one close to the content intended by the user from among several generation results.
In addition, since the global layout is determined in consideration of the screen area where the deformation results are output, it is not necessary to leave a wasteful part when displaying the deformation results on the screen or printing on paper. A deformed map that effectively uses the screen area can be generated.

Furthermore, when transforming individual edges in local deformation, the initial placement is performed based on the most important criteria, and then the two-stage processing is performed to calculate the coordinates after movement for an unmoved node. As a result, it is possible to obtain a deformed result with improved visibility with respect to the most important reference.
In addition, by grouping multiple edges on the result after the initial placement and using the groups to perform the deformed placement, even if the road intersects in a complex manner, the deformed placement of the edges can be easily performed. be able to.

Embodiment 2. FIG.
In the first embodiment, the initial placement unit 33 has the edge direction as the most important reference in the deformation of the shape, and the edge direction quantization (the horizontal and vertical are particularly among the eight directions to be finally quantized). However, the most important criterion is not limited to the edge direction. For example, the edge length (ideal length or , The same length as the original map), or a distance to a nearby node.
For example, when the most important criterion is the length of the edge, the edge length is quantized to determine the initial arrangement.

Embodiment 3 FIG.
In the first embodiment, when the group generation unit 34 generates a group, attention is paid to the edge in the oblique direction, and the horizontal or vertical edges connected to the edge in the oblique direction are combined into one group. However, the present invention is not limited to the case where the edge in the oblique direction is used as a reference. For example, the length of the edge may be used as a reference.
For example, when the edge length is used as a reference, edges having the same edge length are grouped into one group.
Further, a certain number of edges connected to the intersection node may be grouped into the same group.

Embodiment 4 FIG.
In the first embodiment, when the region dividing unit 11 divides the deformation target region automatically, it is shown that the region is automatically divided according to the data density, the importance of the region, etc., but the deformation target region is displayed on the display unit 2. The user may specify the divided area on the screen by using a device such as a mouse.

Embodiment 5 FIG.
In the first embodiment, the edge row shape deforming unit 35 performs the edge direction quantization in the eight directions. However, the direction in the direction quantization is not limited to the eight directions. Either direction quantization or 16-direction direction quantization may be used.

Embodiment 6 FIG.
In the first embodiment, the map data indicating the map to be deformed is the coordinates of the interpolation points constituting the road and the road network data indicating the connection relation of the road, and has been described for deforming the shape of the road. The road shape is not limited to that.
For example, if the map data that shows the deformed map is the coordinates of the interpolation points that make up the water supply and sewage system, and the water supply and sewage network data that shows the connection relationship between the water supply and sewage, the shape of the water supply and sewage system can be modified to A deformed map can be generated.

Embodiment 7 FIG.
In Embodiment 1 described above, the interpolation point reduction unit 23 has been shown to reduce the number of target nodes when the edge shape is simplified by the adjacent edge integration unit 24, but is stored in the map storage unit 1. If the map data of the original road is composed of a small number of interpolation points, the interpolation point reduction unit 23 may be omitted.

Embodiment 8 FIG.
In the first embodiment, the screen area of the display unit 2 is taken into consideration so that it is possible to determine which area in the screen area the important area is displayed. Unless otherwise considered, the global layout determining unit 3 may be omitted.
In this case, in FIG. 1, the global layout determining unit 3 and the connection point setting unit 21 of the in-region deforming unit 4 are excluded.

Embodiment 9 FIG.
In the first embodiment, the road to be deformed is not particularly limited. However, only a specific road may be limited to the deformed object.
Here, FIG. 24 is an explanatory view showing a display example of all routes of car navigation. FIG. 24 shows an example in which there are three routes from the departure point to the destination.
In this state, the global layout determination unit 3 divides the region so that the route (1), the route (2), and the route (3) are separated, and positions the three divided regions as shown in FIG. Laid out in a relationship.

  Here, the rectangle PQRS is the four corners of the screen area of the display unit 2, and the in-area deforming unit 4 configures the route (1), the route (2), and the route (3) for this layout result. Performs deformation processing of nodes and edges. This deformation process is the same as the process described in the first embodiment.

It is a block diagram which shows the deformed map production | generation apparatus by Embodiment 1 of this invention. It is explanatory drawing which shows the node etc. which comprise map data. It is explanatory drawing which shows the expansion | extension area | region which can expand | extend a deformation | transformation object area | region. It is explanatory drawing which shows an example of the arrangement position of each division area determined by the arrangement position determination part. It is explanatory drawing which shows an example of the arrangement position of each division area determined by the arrangement position determination part. It is explanatory drawing which shows the movement deformation | transformation of each division area. It is explanatory drawing which shows the edge which comprises the road in which the thinning-out process of the node was implemented by the interpolation point reduction part. It is explanatory drawing which shows the road after edge integration. It is explanatory drawing which shows the example by which the deformation | transformation object area | region is divided | segmented into three division area A, B, and C by the area division part 11, and the nodes p1-p5 of the connection point are set by the connection point setting part 21. FIG. It is explanatory drawing which shows the arrangement position of division area A, B, C determined by the arrangement position determination part 13. FIG. It is explanatory drawing which shows the movement range of the node which comprises the road in the division area A, and an edge. FIG. 6 is an explanatory diagram showing a movement range of nodes and edges constituting a road in a divided area C. It is explanatory drawing which shows the road which consists of a node after a movement. It is explanatory drawing which shows the road where the node was moved by quantization to 2 directions of a horizontal direction and a vertical direction. It is explanatory drawing which shows the example which produced | generated the group on the basis of the edge of a diagonal direction with respect to the movement process result (refer FIG. 14) of the node by the initial arrangement | positioning part. It is explanatory drawing which shows the movement of the node by the edge row | line | column shape deformation | transformation part 35. FIG. It is explanatory drawing which shows the deformation result of the edge in a group (1). It is explanatory drawing which shows the deformation result by the edge row | line | column shape deformation | transformation part 35. It is explanatory drawing which shows the example of group production | generation by the group production | generation part 34. FIG. It is explanatory drawing which shows the example from which the simplification degree with respect to the shape of the edge in a group (1) and a group (2) differs. It is explanatory drawing which shows the state before an adjacent edge is integrated by the adjacent edge integration part 24. FIG. It is explanatory drawing which shows the result in which the edge integration and edge direction quantization were performed in the adjacent edge integration part 24 and the edge row | line | column shape deformation | transformation part 35. FIG. It is explanatory drawing which shows the result by which the node was inserted by the deletion point insertion part. It is explanatory drawing which shows the example of a display of all the routes of car navigation. It is explanatory drawing which shows the layout result of the global layout determination part 3. FIG. It is explanatory drawing which shows a deformation | transformation object area | region. It is explanatory drawing which shows the object area | region after deformation.

Explanation of symbols

  DESCRIPTION OF SYMBOLS 1 Map memory | storage part, 2 Display part (display means), 3 Global layout determination part (layout determination means), 4 Deformation part in area | region (deformation means), 5 Display processing part (display means), 11 Area division part, 12 Extension region detection unit, 13 Arrangement position determination unit, 21 Connection point setting unit, 22 Data reduction unit, 23 Interpolation point reduction unit, 24 Adjacent edge integration unit, 31 Shape deformation unit, 32 Deformation condition calculation unit, 33 Initial arrangement unit, 34 group generation unit, 35 edge row shape transformation unit, 36 deletion point insertion unit.

Claims (5)

Divide the deformed map displayed in a part of the map display area into multiple areas according to importance, so that each area is divided so that areas with high importance become wide and areas with low importance become narrow Layout determining means for transforming the outline shape of the map within the map display area ;
The map data indicating the map in each of the divided areas deformed by the layout determining means is changed so that the coordinates of a plurality of nodes constituting the map data are changed so that each node enters the deformed divided area. And deforming means for performing deformation processing by quantizing the direction of the edge connecting each node ;
A deformation map generating apparatus comprising: display means for displaying a map of each divided area after the deformation processing by the deformation means. The layout determining means includes a region dividing unit that divides a deformation target map into a plurality of regions based on a parameter indicating the importance of distinguishing between a particularly focused portion and a non-focused portion, a deformed map and a map display region, As a stretchable region that can stretch the contour shape of each of the above-mentioned divided regions, a stretchable region detection unit that detects a stretchable region in which a deformation target map is not displayed in the map display region, and the region splitting unit The deformation map generating apparatus according to claim 1, further comprising an arrangement position determining unit that extends each divided area to the extendable area and deforms a contour shape of the divided area . When there is map data composed of a plurality of nodes straddling between the divided areas adjacent to each other, the deforming means is a node with the point on the map data intersecting the boundary between the divided areas as a connection point. A connection point setting unit, a data reduction unit for thinning out nodes constituting map data indicating a map in each divided area, a node of the connection point set by the connection point setting unit, and the data reduction unit And a shape deforming unit configured to move at least one of the remaining nodes without being thinned out by the shape of the map to deform the shape of the map in the plurality of divided regions. The deformed map generating apparatus according to claim 1 or 2. The shape deforming unit moves the node as a condition for deforming the shape of the map in the divided area whose arrangement position is determined at the base of the map display area among the divided areas whose arrangement position is determined by the layout determining means. A deformation condition calculation unit that calculates at least one of the conditions of the direction or the coordinate value after the movement of the node, and the condition set by the connection point setting unit under the condition calculated by the deformation condition calculation unit of the nodes that remain punctured by nodes and data reduction section of the connection point, and the initial placement portion for moving at least one or more nodes, Chi the movement processing by the initial placement portion is performed, the edge length based on, edge direction, the number of nodes, of grouping more than one edge, and a group generator for generating a plurality of groups, grayed generated by the group generator Per-loop, deformed map generating apparatus according to claim 3, characterized in that it comprises an edge column shape deformation unit which deforms as simplify the degree of shape of the edge sequence belonging to the group is changed. 5. The deformed map generation apparatus according to claim 4, wherein when the edge length and the edge direction, which are the most important criteria in the shape deformation, are set, the initial placement unit moves the node according to the criteria. .

Images