JP2000250403A - Method and device for deforming road form graphics, and recording medium where the method is recorded - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a method and device for automatically deforming a road form in a selected region without discrepancy. SOLUTION: An input receiving processing part 110 extracts and sets a processing target region and an output size from an input from a user. A deformation control processing part 120 deforms road form data in the processing target region to the set processing target region and output size. In the case that the result does not satisfy the output size condition, a road form deformation processing part 121 searches for a target moving position of a prescribed node and shifts it thereto by using a road network data in a map database 101, When the road form deformation processing part 121 searches for the target moving position of the node but cannot shift it thereto, a node integration processing part 122 integrates the prescribed node. An output control processing part 130 reshapes the road form data based on the result of the deformation satisfying the output condition in the road form deformation processing part 121, and outputs it.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a technical field for handling a guide map showing a target place, a method for automatically deforming a road shape figure of an actual map so that a user can easily see and understand the map, and It concerns the device.

[0002]

2. Description of the Related Art Guide maps showing places of shops used in posters and pamphlets with limited space can be found everywhere. The shape of such a guide map is deformed with respect to actual map data so that the user can easily see the route map or easily obtain route information. In recent years, with the spread of mobile phones, information provision in a mobile environment and the like have been actively performed.
Indispensable information in such a mobile environment is map information, such as mobile phones and pager displays.
There is a strong demand for displaying a map in a small area where resolution is not so expected. As described above, the deformed expression has a high use range in that it can be displayed in a narrow area in addition to being easy to see and understand.

Heretofore, creation of such a deformed map has required a processing and editing operation of changing the layout of the actual map with the intervention of a designer or the like. This work involves changing the layout from an actual map so that it is easy to see, and requires considerable time and experience. For this reason, several automation techniques have been developed. For example, JP-A-10-74
The method described in No. 042 “Deformed map creating apparatus and map information providing system using the same” deforms the shape by angle correction that changes the angle at which each line segment intersects. In the method using the angle at which each line segment intersects, it is possible to deform the shape when a single stroke such as a path is possible.

However, in this deformed method, the connection relationship of roads may be complicated in a certain area, not limited to a route, and if the angle is unilaterally viewed, the positional relationship with others may be inconsistent. There was a problem.

[0005]

As described above, the creation of a deformed map so far requires manual intervention and requires considerable time and experience. Therefore, labor saving and further automation are strongly desired. For this reason, some automation techniques have been developed, but there is a problem in processing when the connection relationship is complicated.

The present invention has been made in view of the above-mentioned problems of the prior art, and provides a method and an apparatus for automatically deforming a road shape in a selected area without contradiction. As an issue.

[0007]

According to the present invention, there is provided a road shape graphic deforming method for solving the above-mentioned problems, which makes it easy to see a road shape of map data stored in a map database for an area requested by a user. It is a method of automatically deforming into a shape, receiving the request of the user,
Based on the input reception processing procedure for extracting the request content and the user's request content extracted in the input reception processing procedure,
Input map data from a map database, set a grid as a reference when deforming the road shape, move nodes of the road network data of the map data to grid points of the grid, integrate the grid, A deformation control processing procedure for outputting the integration result when the integration result satisfies a predetermined output condition; and a deformation control processing procedure for outputting the integration result when the integration result of the deformation control processing procedure does not meet the predetermined output condition. A road shape deformation processing procedure for searching for a destination of the node, moving the node to the destination and returning to the deformation control procedure, and a predetermined node when the node cannot be moved in the road shape deformation processing procedure. A node integration process procedure for integrating the process with another node and returning to the deformation control process procedure; and an integration process output in the deformation control process procedure. Based on the results, shaping the deformed road shape figure, and an output control procedure of outputting,
It is characterized by having.

In the input reception processing procedure, a processing target area and an output size are extracted based on the content of a user request, and in the deformation control processing procedure, the output extracted in the input reception procedure is extracted. It is characterized in that the integration result is output when the size condition is satisfied.

Further, in the deformation control processing procedure,
With respect to the processing target area extracted in the input reception processing procedure, map data in a corresponding range is input from a map database, and the road network data of the input map data is used as a reference when deforming the shape. A grid is set, a node of the road network data is moved to a grid point of the set grid, and grid constituent lines where no nodes are present in the grid where the node is moved are extracted as deletion candidates and the grid is integrated. And outputting the integrated result when the number of grid points in the vertical and horizontal directions in the integrated result satisfies the output size condition extracted in the input receiving processing procedure.

Further, in the road shape deformation processing procedure, in the deformation control processing procedure, the number of grid points is extracted in the input reception processing procedure in an integrated result in which nodes are moved to grid points and grids are integrated. If the output size condition is not satisfied, a processing target direction is determined from a direction having the number of grid points that do not satisfy the output size condition, and a search is performed for a grid point of a destination candidate of the node in the processing target direction. All the nodes on the grid constituent line have the grid points of the destination candidates, and the node having the minimum number of nodes is set as the grid constituent line of the deletion candidate. A node on the grid configuration line is moved to a grid point, and the process returns to the deformation control processing procedure.

Further, in the node integration processing procedure, when the node cannot be moved in the road shape deformation processing procedure, a grid constituent line having the minimum number of nodes is set as a deletion candidate, and the deletion candidate is selected. Is integrated with other nodes on the grid configuration line and returns to the deformation control processing procedure.

[0012] Similarly, a road shape graphic deforming device for solving the above-mentioned problems of the present invention automatically converts a road shape of map data stored in a map database into a shape that is easy to see for a region requested by a user. An input receiving processing means for receiving a user's request and extracting the request content; and a map database based on the user's request content extracted by the input receiving processing means. Input data, set a grid as a reference when deforming the road shape, move nodes of the road network data of the map data to grid points of the grid, integrate grids from the node arrangement, Deformation control processing means for outputting the integration result when the integration result satisfies a predetermined output condition, and integration of the deformation control processing means If the result does not meet the predetermined output condition, it searches the destination node on a given grid points,
A road shape deformation processing unit that moves the node to a destination and returns a result to the deformation control unit; and integrates a predetermined node with another node when the node cannot be moved by the road shape deformation processing unit. Node integration processing means to return the result to the deformation control processing means and, based on the integration result output by the deformation control processing means,
Output control processing means for shaping and outputting the deformed road shape figure.

The input reception processing means is for extracting a processing target area and an output size based on the contents of a user request, and the deformation control processing means is configured to extract the processing target area and the output size by the input reception means. The integrated result is output when the condition of the output size is satisfied.

The deformation control processing means inputs map data of a corresponding range from a map database with respect to the processing target area extracted by the input reception processing means, and converts the map data into road network data of the input map data. On the other hand, a grid serving as a reference when deforming the shape is set, a node of the road network data is moved to a grid point of the set grid, and a grid component line in which no node exists in the grid where the node is moved. Is extracted as a candidate for deletion, and the grids are integrated, and the integration result is output when the number of grid points in the vertical and horizontal directions satisfies the condition of the output size extracted by the input reception processing means in the integration result. There is a feature.

In the road shape deformation processing means, the input reception processing means may extract the number of grid points in the integration result in which the nodes are moved to the grid points and the grids are integrated in the deformation control processing means. If the output size condition is not satisfied, determine the processing target direction from the direction having the number of grid points that do not satisfy the output size condition,
A grid point of a destination candidate of the node is searched in the processing target direction, and all nodes on a grid constituent line have grid points of a destination candidate, and a node having the minimum number of nodes is set as a grid constituent line of a deletion candidate. When there is a grid line to be deleted, a node on the grid line is moved to the destination grid point, and the result is returned to the deformation control processing means.

Further, when the node shape cannot be moved by the road shape deformation processing means, the node integration processing means sets a grid constituent line having the minimum number of nodes as a deletion candidate, and Is integrated with other nodes on the grid configuration line, and the result is returned to the deformation control processing means.

A program for causing a computer to execute the processing procedure in the above-described road shape graphic deformation method is recorded on a storage medium readable by the computer, and the storage medium and the program recorded on the storage medium are recorded. The present invention can be implemented as long as there is a computer that can read the program and execute the program.

According to the present invention, it is possible to automatically deform the road shape of the map data stored in the map database into an easy-to-view shape for the target area requested by the user without inconsistency. By deforming, it is possible to help the user grasp the connection relation of the roads and acquire the route information when acquiring the route information.

Further, by deforming the shape of the road in accordance with the output medium, a low resolution and a narrow area can be obtained.
It is possible to output a map.

Further, by deforming the shape of the road, the shape of the road is normalized, and the data amount can be reduced.

Furthermore, the automatic uniform processing by a computer or the like releases individual differences in human work, so that the quality of deformation can be kept constant.

[0022]

Next, an embodiment of the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram showing a main configuration of an embodiment of an automatic road shape deformation device according to the present invention.
FIG. 2 is a diagram specifically illustrating processing performed in each unit of the block diagram illustrated in FIG. 1.

This device comprises three processing units: an input reception processing unit 110, a deformation control processing unit 120, and an output control processing unit 130. The input reception processing unit 110 performs an input reception process S210 for receiving a request from a user. The deformation control processing unit 120 includes the input reception processing unit 1
The map data 201 is input from the map database 101 on the basis of the processing result of Step 10 and the deformation control processing S
Step 220 is performed. The deformation processing unit 120 is provided with a road shape deformation processing unit 121 and a node integration processing unit 122, and performs a road shape deformation process S221 and a node integration process S222, respectively. The output control processing unit 130 performs output control processing S230 based on the processing result of the deformation control processing unit 120, and outputs the processing result. In addition,
The map database 101 is a database including data of a coordinate point sequence of a figure existing in a map, attributes assigned to the figure, and road network data having a graph structure in which an intersection is a node and a road is a link. It is. Here, the assigned attribute is resident information such as an address and a telephone number.

A description will be given of an embodiment of the method for deforming a road shape graphic according to the present invention with reference to FIG.

In the input receiving process S210, a process target area and an output size are extracted and set in response to an input from the user. Here, the designation of the processing target area may use coordinate values or attribute values stored in the map database. In the deformation control process S220,
The shape of the road is deformed with respect to the processing target area and the output size set in the input reception processing S210. In the road shape deformation processing S221, the map data 2
In step 01, a search is made for a destination of the node using the link of the road network data and the data of the node. In the node integration processing S222, the road shape transformation processing unit S221 integrates a node for which a destination could not be searched with another node. In the output control process S230, in the deformation control process S220,
The deformed road shape data is shaped and output.

FIG. 3 shows an input receiving process, FIG. 4 shows a deformation control process, FIG. 5 shows a road shape deformation process, FIG. 6 shows a node integration process, and FIG. 6 shows an output control process. FIG.

In the input receiving process S210, the process is performed according to the flow shown in FIG. When the search data is input, a process target area and an output size are extracted and set, and the process proceeds to a deformation control process S220. If the processing target area and the output size are not extracted, the input is made again.

In the deformation control processing S220, processing is performed according to a flow as shown in FIG. The necessary map data is input to the processing target area set in the input reception processing S210. For input data, set a grid in a range that includes the data. The unit in the x direction is Ux, the unit in the y direction is Uy, the number of unit cells in the x direction is x, and the number of unit cells in the y direction is y. With respect to the set output size (X, Y), the number of unit cells to be adjusted to the output size is calculated. The number of output unit cells in the x direction is X / Ux, and the number of output unit cells in the y direction is Y / U.
y. Here, the closest grid point of each node is calculated for this grid point. If the calculated grid points do not overlap with the grid points calculated at other nodes,
Move the node to the grid point. If not, the node having the smallest distance from the grid point is moved among the nodes, and the next closest grid point is calculated and moved for the other nodes. With respect to the node moved in this way, a grid constituent line having no node is extracted, and the grid is integrated. Here, the current number x, y of unit cells
Is smaller than the number of output unit lattices X / Ux, Y / Uy, the process proceeds to an output control process S230. Otherwise, a road shape deformation process S221 is performed.

In the road shape deformation processing S221, processing is performed according to a flow as shown in FIG. In the deformation control processing S220, the scanning direction is determined from the processing target directions (x, y, x + y directions) that do not satisfy the output conditions.
In this direction, the grid point of the destination candidate of each node is calculated. The movement destination candidate is calculated on the closest lattice point in the scanning direction (in the diagonal direction in the case of the x + y direction), under the condition that the links do not intersect when moved. When all nodes on the grid constituent lines have grid points of destination candidates, a grid constituent line with the minimum number of nodes is selected as a deletion candidate grid constituent line. X, x,
If there is a node selected from both directions in the y direction, the sum of the number of nodes on the grid constituent line in the other direction where the selected node is on the grid constituent line if the node does not exist, otherwise Is selected as the grid line to be deleted. If there is only one destination candidate grid point for a node on this grid configuration line, that grid point is selected. If there are a plurality of nodes, a node having the largest number of nodes on a grid line composed of grid points of the destination candidate is selected. A grid point in the scanning direction near the center is selected. The node is moved to the grid point selected in this way, and the process proceeds to a deformation control process S220. Also,
At this time, if there is no deletion candidate grid constituent line,
The processing moves to node integration processing S222.

In the node integration processing S222, processing is performed according to a flow as shown in FIG. A grid constituent line that minimizes the number of nodes on the grid constituent line is selected as a deletion candidate grid constituent line. For this deletion candidate grid constituent line,
The number of selected immovable nodes is the minimum, the number of nodes connected to the selected node is the minimum, and the sum of the number of consecutive nodes including the nodes selected on the grid line in the scanning direction is the minimum. Are selected first as the grid constituent lines to be deleted. If the node on this grid constituent line is a movable node, it is moved to the grid point of the destination candidate, otherwise, in the scanning direction,
The node connected to the node is moved to the grid point where the node having the minimum number of connections to other nodes exists. If there are a plurality of destination candidates, the road shape deformation process S22
As in the case of 1, a grid point is selected and moved. The node selected in this way is integrated with other nodes, and the process proceeds to road shape deformation processing S221.

In the output control process S230, the process is performed according to the flow as shown in FIG. In the deformation control process S220, the deformed road shape data is shaped and output.

As described above, according to the present invention, by preparing map data, it is possible to deform the road shape of the area requested by the user.

FIGS. 8, 9, 10, 11, 12, 13, 1
4, 15, and 16 are diagrams for explaining the above-described processing procedure based on actual data. Now, it is assumed that the processing target area and the output size have been set by the input receiving process S210.

In the deformation control processing S220, map data in a range as indicated by 801 in FIG. 8 is input to the processing target area set in the input receiving processing S210. For this data, shown at 802 in FIG.
Road network data is input.

For this data, as shown at 901 in FIG. 9, grid points in a range including the data are set, and x
The unit in the direction is Ux, the unit in the y direction is Uy, the number of unit cells in the x direction is 18, and the number of unit cells in the y direction is 12. Here, it is assumed that the number of output unit grids is 9, 6 for the set output size. The closest grid point is calculated for this node, and since it is not overlapped with the grid point calculated by another node, it is moved to that grid point as shown by 902 in FIG. Here, grid constituent lines having no nodes are extracted, the grids are integrated, and road shape deformation processing S221 is performed until the number of output unit grids satisfies the output condition.
I do.

In the road shape deformation processing S221, a grid line to be deleted is selected for the data moved to the grid point. At the closest grid point in the scanning direction (the oblique direction in the case of the x + y direction), which is the x + y direction, a grid point of a destination candidate calculated on the condition that links do not intersect when moving is calculated. Then, when all the nodes on the grid constituent line have the grid points of the movement destination candidates, the grid constituent line with the minimum number of nodes is selected as the deletion candidate grid constituent line.

In this case, the minimum is one, and 1 in FIG.
As shown in 001, a deletion candidate grid constituent line is selected.
Here, the node indicated by A in 1001 in FIG.
Since the selection is made from both directions in the y direction, the grid constituent line is selected as a grid constituent line to be deleted. With respect to the nodes on this grid constituent line, a grid point as a destination candidate is selected.
Here, the grid point of A 'in which the number of nodes on the grid constituent line formed by the grid points of the destination candidate is 5 and which is the maximum is selected and moved. After that, the processing is shifted to the deformation control processing S220, and integration of the lattice is performed. By repeating this, as shown by 1002 in FIG. 10, other grid constituent lines are also processed, and the integration of the grid is performed.

By repeating this, when all the nodes on the grid constituent line have the grid points of the movement destination candidates, the deletion candidate grid constituent line when the number of the nodes is two and the minimum is obtained,
This is shown at 1101 in FIG. A similar process is performed on the deletion candidate grid constituent lines. Since the node indicated by A in 1101 in FIG. 11 is selected from both the x and y directions, the grid constituent line is selected as the grid constituent line to be deleted. When a grid point as a destination candidate is selected and moved with respect to a node on the grid constituent line, the grid point becomes as shown by 1102 in FIG.

Further, as shown by 1201 in FIG. 12, a deletion candidate grid constituent line is selected, and the sum of the number of nodes on the grid constituent line in the other direction where the selected node is set is 4 When the minimum grid configuration line is selected as a deletion-target grid configuration line and moved to the destination candidate grid point, the result is as shown by 1202 in FIG.

Similarly, when a deletion candidate grid constituent line shown by 1301 in FIG. 13 is selected and moved to a grid point of a destination candidate, the result becomes as shown by 1302 in FIG. After this processing,
Since the number of output unit grids in the y direction satisfies the output condition, the scanning direction is limited to the x direction. Although a deletion candidate grid constituent line is calculated for this data, a grid constituent line satisfying the condition of the grid point of the destination candidate is not found, so that the process proceeds to the node integration processing S222.

As shown at 1401 in FIG. 14, a deletion candidate grid constituent line having the minimum number of nodes on the grid constituent line of two is selected. For this deletion candidate grid constituent line, the number of selected immovable nodes is the minimum, the number of connection destination nodes of the selected node is the minimum, and the nodes selected on the grid constituent line in the scanning direction are continuously included. A grid constituent line that first satisfies the condition that the sum of the number of nodes on the grid is minimum is selected as a grid constituent line to be deleted. Here, 1 in FIG.
A grid constituent line indicated by A in 401 is selected. In this way, as shown by 1402 in FIG. 14, if the node on the grid constituent line is a movable node, the node is moved to the destination candidate grid point. Is moved to the grid point where the node that minimizes the number of connections of the node connected to the other node exists.

The same processing is performed.
A grid configuration line indicated by A in FIG. 1 is selected. Thus,
As indicated by reference numeral 1502 in FIG. 15, if the node on the grid constituent line is a movable node, the node is moved to a destination candidate grid point. Otherwise, the node is connected in the scanning direction. Is moved to the grid point where the node that minimizes the number of connections of the node to be connected to other nodes exists. Here, since the number of output unit lattices in the x direction has satisfied the output condition, the process proceeds to the output control process S230.

In the output control process S230, 16 in FIG.
As shown in FIG. 01, the road shape data deformed in the deformation control process S220 is shaped, for example, as shown in FIG.
6 is output in a format as shown by 1602.

As described above, the present invention has been specifically described based on the embodiments. However, the present invention is not limited to the above-described embodiments, and various changes can be made without departing from the gist of the present invention. Needless to say. In addition, by displaying landmarks for the deformed road shape, a deformed map can be generated.

It is to be noted that a part or all of the means shown in FIG. 1 can be made to function using a computer, or that the processing procedure shown in FIGS. Needless to say, a program for causing a computer to function as the means or a program for causing a computer to execute the processing procedure can be stored in a storage medium readable by the computer, for example, FD ( It can be recorded on a floppy (registered trademark) disk, an MO, a ROM, a memory card, a CD, a DVD, a removable disk, etc., provided, and distributed.

[0047]

Since the present invention is constructed as described above, it has the following effects.

(1) The road shape of the map data is automatically deformed into an easy-to-see shape for the area requested by the user, and there is an effect that a great reduction in manpower and cost can be expected.

(2) Since a computer or the like performs uniform processing, there is an effect that uniform quality can be maintained without individual differences among a plurality of persons.

(3) Since the road shape is deformed,
When the user obtains the route information, there is an effect that it is possible to assist in grasping the connection relation of the roads and obtaining the route information.

(4) The shape of the road can be deformed according to the medium to be output.
There is an effect that a map can be output.

(5) Since the shape of the road is deformed, the shape of the road is normalized and the data amount can be reduced.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a main configuration of an embodiment of a road shape graphic deformation device according to the present invention.

FIG. 2 is a diagram showing an example of an embodiment of a road shape graphic deforming method according to the present invention, together with processing performed in each unit of the block diagram shown in FIG. 1;

FIG. 3 is a diagram for explaining a processing flow of an actual input receiving process shown in FIG. 2;

FIG. 4 is a view for explaining a processing flow of an actual deformation control processing shown in FIG. 2;

FIG. 5 is a diagram for explaining a processing flow of an actual road shape deformation process shown in FIG. 2;

6 is a diagram for explaining a processing flow of the actual node integration processing shown in FIG. 2;

FIG. 7 is a view for explaining a processing flow of an actual output control processing shown in FIG. 2;

FIGS. 8 (a) and (b) are diagrams for illustrating and explaining results of actual processing according to the embodiment.

FIGS. 9A and 9B are diagrams for illustrating and explaining results of actual processing performed by the embodiment.

FIGS. 10 (a) and 10 (b) are diagrams for explaining and explaining the results of actual processing according to the embodiment. FIG.

FIGS. 11 (a) and 11 (b) are diagrams for explaining and explaining the results of actual processing according to the embodiment.

FIGS. 12 (a) and (b) are diagrams for illustrating and explaining the results of actual processing according to the embodiment. FIG.

FIGS. 13 (a) and (b) are diagrams for illustrating and explaining the results of actual processing according to the embodiment. FIG.

FIGS. 14 (a) and (b) are diagrams for describing and explaining the results of actual processing according to the embodiment. FIG.

FIGS. 15 (a) and (b) are diagrams for explaining and explaining the results of actual processing according to the embodiment. FIG.

FIGS. 16 (a) and (b) are diagrams for describing and explaining the results of actual processing according to the embodiment. FIG.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 101 ... Map database 110 ... Input reception processing part 120 ... Deformation control processing part 121 ... Road shape deformation processing part 122 ... Node integration processing part 130 ... Output control processing part 201 ... Map data S210 ... Input reception processing S220 ... Deformation control processing S221 ... road shape deformation processing S222 ... node integration processing S230 ... output control processing

Claims (11)

[Claims] 1. A method for automatically deforming a road shape of map data stored in a map database into an easy-to-view shape for an area requested by a user. An input reception processing procedure for extracting the contents, and a grid serving as a reference when inputting map data from a map database and deforming the road shape based on the user's request extracted in the input reception processing procedure , A node of the road network data of the map data is moved to a grid point of the grid, the grid is integrated, and the integration result is output when the integration result satisfies a predetermined output condition. Searching for a destination of a node on a predetermined grid point when an integrated result of the deformation control processing procedure does not meet the predetermined output condition. Moving the node to the destination and returning to the deformation control procedure; and, when the node cannot be moved in the road shape deformation procedure, integrates a predetermined node with another node. A node integration processing procedure for returning to the deformation control processing procedure, and an output control processing procedure for shaping and outputting the deformed road shape figure based on the integration result output in the deformation control processing procedure. A road shape figure deformation method characterized by the following. 2. In the input receiving processing procedure, a processing target area and an output size are extracted based on the content of a user request, and in the deformation control processing procedure, the output extracted in the input receiving procedure is extracted. The road shape figure deforming method according to claim 1, wherein an integrated result is output when a size condition is satisfied. 3. In the deformation control processing procedure, for a processing target area extracted in the input reception processing procedure, map data of a corresponding range is input from a map database, and the road map data of the input map data is On the other hand, a grid serving as a reference when the shape is deformed is set, a node of the road network data is moved to a grid point of the set grid, and a grid constituent line in which no node exists in the grid where the node is moved. Extracting the candidate as a deletion candidate and integrating the grid, and outputting the integrated result when the number of grid points in the vertical and horizontal directions satisfies the condition of the output size extracted in the input reception processing procedure in the integrated result. Claim 2
The road shape figure deformation method described. 4. In the road shape deformation processing procedure, in the deformation control processing procedure, the number of grid points is extracted in the input reception processing procedure in an integration result in which nodes are moved to grid points and grids are integrated. If the output size condition is not satisfied, a processing target direction is determined from a direction having the number of grid points that do not satisfy the output size condition, and a search is performed for a grid point of a destination candidate of the node in the processing target direction. All nodes on the grid constituent line have a grid point of a destination candidate, and a node having the minimum number of nodes is set as a grid constituent line of a deletion candidate. When there is a grid constituent line of the deletion candidate, 4. The method according to claim 3, wherein a node on the grid configuration line is moved to a grid point, and the process returns to the deformation control processing procedure.
The road shape figure deformation method described. 5. In the node integration processing procedure, when a node cannot be moved in the road shape deformation processing procedure, a grid constituent line with the minimum number of nodes is set as a deletion candidate, 5. The road shape figure deforming method according to claim 4, wherein the nodes on the grid constituent line are integrated with other nodes and the process returns to the deformation control processing procedure. 6. An apparatus for automatically deforming a road shape of map data stored in a map database into an easy-to-view shape for an area requested by a user. Input reception processing means for extracting contents, and a grid serving as a reference when deforming the road shape by inputting map data from a map database based on the user's request extracted by the input reception processing means Is set, a node of the road network data of the map data is moved to a grid point of the grid, a grid is integrated from the node arrangement, and the integrated result is output when the integrated result satisfies a predetermined output condition. Deforming control processing means, and when the integration result of the deforming control processing means does not meet the predetermined output condition, a node on a predetermined grid point A road shape deformation processing unit that searches for a destination, moves the node to the destination, and returns the result to the deformation control unit, and a predetermined node when the node cannot be moved by the road shape deformation processing unit. And a node integration processing means for integrating the result with the other nodes and returning the result to the deformation control processing means.Based on the integration result output by the deformation control processing means, the deformed road shape figure is shaped and output. An output control processing means, comprising: a road shape graphic deforming device. 7. The input reception processing means extracts a processing target area and an output size based on the content of a user request, and the deformation control processing means extracts the processing target area and the output size by the input reception means. The road shape figure deforming device according to claim 6, wherein the integrated result is output when the condition of the output size is satisfied. 8. The deformation control processing means, for a processing target area extracted by the input reception processing means, inputs map data of a corresponding range from a map database, and converts the map data into road network data of the input map data. On the other hand, a grid serving as a reference when deforming the shape is set, a node of the road network data is moved to a grid point of the set grid, and a grid component line in which no node exists in the grid where the node is moved. Is extracted as a candidate for deletion, and the grids are integrated, and the integration result is output when the number of grid points in the vertical and horizontal directions satisfies the condition of the output size extracted by the input reception processing means in the integration result. 8. The method according to claim 7, wherein
The described road shape figure deformation device. 9. The road shape deformation processing means, wherein in the deformation control processing means, the number of grid points is extracted by the input reception processing means in an integration result in which nodes are moved to grid points and grids are integrated. If the output size condition is not satisfied, a processing target direction is determined from a direction having the number of grid points that do not satisfy the output size condition, and a search is performed for a grid point of a destination candidate of the node in the processing target direction. All the nodes on the grid constituent line have the grid points of the destination candidates, and the node having the minimum number of nodes is set as the grid constituent line of the deletion candidate. 9. The road shape graphic deformation apparatus according to claim 8, wherein a node on the grid configuration line is moved to a grid point, and a result is returned to the deformation control processing means. 10. The node integration processing means, when a node cannot be moved by the road shape deformation processing means, a grid constituent line having the minimum number of nodes as a deletion candidate, 10. The road shape graphic deforming apparatus according to claim 9, wherein a node on the grid constituent line is integrated with another node, and a result is returned to the deformation control processing means. 11. A program for causing a computer to execute a processing procedure in the road shape graphic deforming method according to claim 1 on a storage medium readable by the computer. Storage medium storing a road shape figure deformation method to be used.