JP3402981B2 - Automatic deformation map creation method and automatic deformation map creation device - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for automatically creating a deformed map, which automatically processes and edits an actual map so that the user can easily see and understand it in the field of handling a guide map showing a selected place. , A deformed map automatic generation device.

[0002]

2. Description of the Related Art Information maps showing the locations of shops used in posters and pamphlets with limited space are now ubiquitous. Here, such a guide map is referred to as a deformed map as a deformed map so that the user can easily see the route map or can easily obtain the route information with respect to the actual map. Up to now, the creation of such a guide map requires a work editing work of changing the layout of the actual map so that the designer can easily see the information or obtain the route information from the actual map. This work is unnecessary to identify the location from the actual map, or
It involves removing roads and buildings that are prone to error and modifying the layout of the required roads and buildings to make it easier to see, which requires considerable time and experience.

[0003]

As described above, the creation of a deformed map requires human intervention, and requires considerable time and experience. Therefore, labor saving and further automation are strongly desired.

The present invention has been made in view of the above-mentioned problems of the prior art, and an object of the present invention is to automatically create a deformed map showing a selected location. .

[0005]

According to the automatic deformation map creating method of the present invention, a map for guiding a requested destination to a requested destination is made easy to see the map data stored in the map database. It is a method of processing, editing, and automatically creating, and the first step of extracting the starting point, the destination, and the output size of the map from the user's request, and the step of extracting by the first step. From the starting point to the destination
In relation to the route to reach from the map database to the route
It receives the map data of the relevant area and maps the area.
Data from the map data of the range
The bends and intersections on the roads that correspond to the route
Connect the coordinates of the node including
After extracting the link status and
Display target buildings and corresponding display pairs that exist corresponding to the
The second is to determine the coordinate data of the elephant building for each node
And procedures, among the data selected by said second step
Respect of the road network data, in order to clearly express a connection relation of the relevant road, after normalizing the connection angle of the road, line connections for the corresponding road
In order to change the coordinates of the road network by an operation including rotation, movement, enlargement, and reduction of the road, the data selected in the second procedure and the third procedure . Regarding the building data of the display target building, the positional relationship between the node and the display target building in the road network whose coordinates have been converted in the third procedure is substantially different from the relationship in the original map information. Rotate, move, zoom in, zoom out on the display target building
The operations involving, and having a fourth procedure for converting the magnitude and the coordinates of the display target building.

At this time, when the departure place is not input, the station is set to the nearest station to the destination, or when a deformation map of a certain range is requested instead of inputting the departure place and the destination. , To create a deformed map of the range.

The second procedure realizes that, when the user acquires the route information, the information that promotes an error is reduced as much as possible to help the route information to be acquired accurately. .

In the second, third, and fourth procedures, a deformed map is created using only the information necessary for the user to acquire the route information, and the route is normalized. This makes it possible to reduce the amount of map data.

The automatic deformation map creating apparatus of the present invention is
For the requested destination, a map for guiding the location, and processed and edited to look easy to form the map data stored in the map database, an automatically create devices, from the user's request , Origin, destination and map
Input processing that is the first processing unit for extracting the output size of
From the science department and the departure place extracted by the first processing unit,
From the map database,
Receive the map data of the area related to the route,
While extracting the map data, is it the map data in the range?
Intersection with the bending point on the road existing corresponding to the route.
The coordinates of the node including the difference point and the node on the road
After extracting the state of the link that connects the
The display target building in the location that corresponds to each node and the relevant
Determine the coordinate data of the display target building and the corresponding node.
An object selection processing unit serving as the Ku second processing unit, wherein
Road net among the data selected by the second processing unit
Regarding work data, know the connection relationship of the corresponding road
In order to make it easier to express, the connection angle of the road is normalized.
On the road to connect to the road.
By operations including rotation, movement, enlargement, reduction of the path,
Third transformation of coordinates for the corresponding road network
And road network arrangement processing unit comprising a processing unit, the first
The display target of the data selected by the processing unit 2
Regarding the building data for the building, the third processing unit
With the node in the road network whose coordinates are converted in
The positional relationship with the display target building is related to the original map information.
The building to be displayed so that it does not change substantially.
Rotation, movement, enlargement, and reduction operations
It is the fourth processing unit that converts the size and coordinates of the elephant building.
And a building arrangement processing unit .

[0012] For a requested destination, the map for guiding the location is processed and edited into a map data stored in the map database in an easy-to-read form, and automatically input into the deformed map automatic creation. Departed place,
Use the route information for the destination by acquiring the map data included in the route or the range from the map database and selecting only the data necessary for guiding the destination from the map data. When the person gets
It has the effect of reducing the amount of information that promotes errors as much as possible and helping to obtain the route information accurately.

Regarding the road network data of the selected data, the connection angle is normalized to rotate, move,
Coordinates are converted by operations such as enlargement and reduction, and rotation, movement, enlargement, reduction, etc. are performed so that the positional relationship between the building and the road network that has undergone coordinate conversion does not change from the original map information. By converting the coordinates by an operation, when the user actually uses the deformed map, it has an effect of increasing the efficiency of grasping the connection relationship of the roads and searching for the road that is the route.

An effect that the amount of data of a deformed map is reduced by creating a deformed map using only the information necessary for the user to acquire the route information and normalizing the route. have.

Further, the uniform processing by the computer releases individual differences in human work, so that the quality of the deformed map can be kept constant.

[0014]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, embodiments of the present invention will be described with reference to the drawings. "Spatial object network automatic acquisition method and device" submitted on the same day as the present application
A graphic displayed on the map by processing a digital map based on the invention disclosed in
(Hereinafter, referred to as an object), a network displaying a positional relationship between the objects is automatically acquired. The present invention is not limited thereto, but is used in connection with a database obtained based on the invention submitted on the same date, or is used based on the database.

FIG. 1 is a block diagram showing a main configuration of a deformed map automatic creation apparatus according to the present invention, and FIG. 2 is a diagram specifically showing a process performed in each section of the block diagram shown in FIG. is there.

This apparatus is composed of an input reception processing unit 110 and a deformation map creation processing unit 120. The input reception processing unit 110 receives a request from a user and performs processing.

The deformed map creation processing unit 120 receives the map database 101 on the basis of the processing result of the input reception processing unit 110 and performs processing, and an object selection processing unit 121, and based on the processing result of this processing unit 121. , A road network placement processing unit 122 that performs processing, a building placement processing unit 123 that performs processing based on the processing result of this processing unit 122, and a note name database 102 is accepted based on the processing result of this processing unit 123, A note name placement processing unit 124 is provided which performs processing and outputs the processing result as the deformed map 103.

The map database 101 is a database including data of coordinate point sequences of figures existing in a map, attributes given to the figures, and links and node data representing a road network. is there. Here, the assigned attribute is composed of data indicating the priority of the display of the building in addition to the resident information such as the address and the telephone number. Note name database 1
Reference numeral 02 denotes a database including note names for identifying buildings, and also includes abbreviated expressions for more effectively arranging note names.

The processing in each processing unit will be described with reference to FIG. In the input reception process S210, the size of the map to be output, the destination,
And setting of a departure place is performed. If the departure place is omitted here, the nearest station to the destination is automatically set.

In the deformed map creation processing S220, the map size, destination and departure point set in the input acceptance processing S210 are processed and edited in a form that is easy for the user to see. The deformation map 203 is created.

In the object selection process S221, necessary map data 201 is extracted for the destination and the departure place set in the input acceptance process S210, and the data necessary for creating the deformed map are extracted from the extracted map data 201. A selection is made.

In the road network arrangement processing S222,
Using the data of the link and the node representing the road network selected in the object selection processing S221,
The angle between the links is normalized.

In the building arrangement process S223, the data of the building selected in the object selection process S221 is used.
Coordinate conversion is performed so as to maintain the original positional relationship with respect to the node position normalized in the road network arrangement processing S222.

In the note name placement process S224, the note name data 202 is extracted with respect to the building whose coordinates have been converted in the building placement process S223, and the note name data 202 is placed so as not to overlap with other buildings and note names. The map data that has undergone this series of processing is output as the deformed map 203.

Regarding the flow of each processing, the input reception processing is shown in FIG. 3, the object selection processing is shown in FIG. 4, the road network arrangement processing is shown in FIG. 5, and the building arrangement processing is shown in FIG.
The annotation name placement process is shown in FIG.

In the input acceptance process S210, the process is performed according to the flow shown in FIG. When the search data is input, the output size, the destination, and the departure place are extracted, and the process proceeds to the object selection process S221.
If the output size and the destination are not extracted, it is re-input. If the departure place is not extracted, the nearest station to the destination is set as the departure place.

In the object selection process S221, the process shown in FIG.
The process is performed by the flow shown in. Necessary map data is input for the starting point and destination set in the input receiving process S210. If the departure point has been set, a route search is performed, and the nodes on the route and the links connected to it are searched.If the departure point is not set, the nodes and links in the input map data range are set. Select the link or node to be displayed. Next, among the selected nodes, the building to be displayed is selected based on the priority of the building that is close to the same node, and the process is moved to the road network placement process S222. This priority is determined based on the attribute of the building and is included in the data of the map database. For example, public buildings have a high priority, and ordinary private houses have a low priority. If the priorities are the same, the one with the larger occupied area of the building is selected.

In the road network arrangement processing S222,
The processing is performed according to the flow shown in FIG. A reference link is extracted from the link length and link width of the data of the link or node selected in the object selection processing S221, and the link is horizontal or
Coordinate conversion (rotation) of link and node data is performed so that it becomes vertical. At this time, horizontal and vertical are determined so that the rotation angle becomes smaller. The angle between this reference link and the link connected to it is normalized to 45 degrees, and the position of the node holding the link length is calculated. Here, normalizing at 45 degrees means that the inter-link angle α is
When it can be expressed as 45n −22.5 <α <45n + 22.5, α = 45n. Repeat this for all links,
Coordinate conversion is performed on the node data. Finally, the size is converted into the output size set in the input reception process S210, and the process is moved to the building placement process S223. Also,
When the link and the node which have been already coordinate-converted by the coordinate conversion are overlapped with each other, the normalization is performed at 30 degrees, and when the overlap still occurs, the normalization is performed at 15 degrees.

In the building arrangement process S223, the process is performed according to the flow shown in FIG. For the building selected in the object selection processing S221, the positional relationship between the building and the adjacent node in the original map is extracted, and the coordinates of the link and the node for which the coordinate conversion is performed in the road network arrangement processing S222 are performed. , The coordinate conversion for holding the position is performed, and the process proceeds to the note name placement process S224. In addition, if a building that has already undergone coordinate conversion overlaps due to coordinate conversion, the one with the higher priority is selected, and if the priority is the same, the one with the larger occupied area of the building is selected. To do.

In the note name placement process S224, the process is performed according to the flow shown in FIG. Building placement process S
For the building whose coordinates have been converted in 223, the corresponding note name data is input. The position of this note name data is determined in order from the position with the highest priority so that it does not overlap with other buildings and note names. The position with high priority here is shown in FIG.
The position order is as shown in FIG. In this example, 4
We show two cases, but we will likewise prioritize when they are combined together, that is, when multiple links are involved. If there is no overlapping position, the note name will not be displayed. A deformation map is created by performing a series of these processes.

As described above, according to the present invention, by preparing the map data, the guide map of the place requested by the user can be processed and edited in an easy-to-read form and created. 8, 9, 10, and 11 are diagrams for explaining the above-described processing procedure according to actual data.

Now, the request from the user is determined by the input acceptance processing S210, that is, the starting point A, the destination B, and the output size 3
It is assumed that it is extracted as 50 × 200 (dot). In the object selection process S221, the map data in the range shown in the upper part of FIG. 8 is input for the departure place A and the destination B selected in the input reception process S210. Since the departure point A is set for this map data, a route search is performed, and the node on the route and the link connecting to it, and the same among the nodes, as shown in the lower part of FIG. Select as the data to display the high priority buildings that are close to the node.

In the road network arrangement processing S222,
For the link and node selected in the object selection processing S221, the angle between the links is normalized and the coordinates are converted, as shown in FIG.

In the building arrangement process S223, the buildings selected in the object selection process S221 are subjected to coordinate conversion which retains the original positional relationship, as shown in FIG.

In the note name placement process S224, the positions of the buildings placed in the building placement process S223 are compared with those in FIG.
As shown in, the note name is placed in a position where it does not overlap with other buildings and note names, and a deformed map is created.

Further, when the departure place is not set, as shown in FIG. 12, a link included in a certain range,
Deformation maps are created for nodes and buildings.

As described above, according to the present invention, by preparing the map data, the guide map of the place requested by the user can be processed and edited in an easy-to-read form and created.

[0038]

As described above, according to the present invention,
The following effects are achieved. In the method according to claim 1, the guide map of the place requested by the user is
It can be processed and edited into an easy-to-read shape and can be created, which has the effect of significantly reducing manpower and costs.

[0039]

[0040]

[0041]

[0042]

[Brief description of drawings]

FIG. 1 is a block diagram showing a main configuration of an automatic deformation map creating apparatus according to the present invention.

FIG. 2 is a diagram specifically showing a process performed in each unit of the block diagram shown in FIG.

FIG. 3 is a diagram for explaining the actual processing flow shown in FIG.

FIG. 4 is a diagram for explaining the actual processing flow shown in FIG.

5 is a diagram for explaining the actual processing flow shown in FIG.

FIG. 6 is a diagram for explaining the actual processing flow shown in FIG.

FIG. 7 is a diagram for explaining the actual processing flow shown in FIG.

FIG. 8 is a diagram for explaining and showing a result of performing the actual processing shown in FIG.

FIG. 9 is a diagram for showing and explaining a result of performing the actual processing shown in FIG.

FIG. 10 is a diagram for showing and explaining a result of performing the actual processing shown in FIG.

FIG. 11 is a diagram for showing and explaining a result of performing the actual processing shown in FIG. 2;

FIG. 12 is a diagram for explaining and showing a result of performing the actual processing shown in FIG. 2;

FIG. 13 is a diagram for explaining priorities in a note name placement process.

[Explanation of symbols]

101 map database 102 Note name database 103 Deformed map 110 Input reception processing unit 120 Deformation map creation processing unit 121 Object selection processing unit 122 Road Network Placement Processing Unit 123 Building Arrangement Processing Department 124 Note name placement processing unit 201 map database 202 Note name database 203 Deformed map S210 Input acceptance processing S220 Deformation map creation process S221 Object selection processing S222 Road network placement processing S223 Building placement process S224 Note name placement process

Front page continuation (72) Inventor Tsuneo Yasuda 3-19-2 Nishishinjuku, Shinjuku-ku, Tokyo Nihon Telegraph and Telephone Corporation (56) Reference JP-A-5-142993 (JP, A) JP-A-8 -201092 (JP, A) JP 5-61405 (JP, A) JP 8-75489 (JP, A) JP 5-88611 (JP, A) JP 63-271109 (JP, A) ) (58) Fields surveyed (Int.Cl. ⁷ , DB name) G09B 29/00-29/14

Claims (4)

(57) [Claims] 1. A method of automatically editing a map for guiding a requested destination to a requested destination by editing and processing the map data stored in a map database in an easy-to-see manner, from the user's request, departure point, destination, and leading to the destination from the first step and, departure point extracted in the first step of extracting the output size of the map
Regarding the route, the map data of the range related to the route is received from the map database, and the map data of the range is received.
And extract the route from the map data of the range.
Including the bends and intersections on the roads that correspond to
To connect the coordinates of the node and the nodes on the road.
Link state and each extracted node
The display target building and the display target
A second procedure for determining the coordinate data of an object corresponding to a node, and a road network data of the data selected in the second procedure, in order to easily express the connection relation of the corresponding road. , on the connection angle of the road was <br/> normalized, the order to perform the connection of the relevant road
A third step of converting coordinates of the corresponding road network by an operation including rotation, movement, enlargement, and reduction of the road, and the display of the data selected in the second step.
Regarding the building data of the target building, the node in the road network whose coordinates have been converted in the third procedure.
Positional relationship between the display target building as is, in the original map information
To the display target building so that it does not substantially change with the relationship
With the rotation, movement, enlargement, by the operation, including the reduction, display
A fourth step for converting the size and coordinates of the target building , and a method for automatically creating a deformed map. 2. The request of the user in the first procedure
Place entered if none of the above origins exist
Extracted node coordinates and link status from diagram data
Above, the nearest station of the destination is extracted as the departure point, and in the second step, the nearest station is selected as the route.
Map data of the range related to the route from the
Deformation <br/> Rume map automatic generation method according to claim 1, wherein it has to take. 3. The location of the requested destination
Maps for guidance are stored in the map database
Map data can be processed and edited into an easy-to-view form and automatically created.
This device is a device that can output the starting point, the destination, and the map at the request of the user.
Input reception processing unit serving as a first processing unit for extracting force size
From the starting point extracted by the first processing unit to the destination.
Related to the route from the map database.
Receive the map data of the continuous range and
Data and extract the relevant data from the map data of the relevant area.
The bending points and intersections on the existing roads corresponding to the roads
Connect the coordinates of the containing node and the nodes on the road
After extracting the link status and the
Display target buildings and corresponding display targets
The second to decide the building coordinate data and the node correspondence
An object selection processing unit that serves as a processing unit, and a road network included in the data selected by the second processing unit.
The network connection data for the relevant roads.
In order to make it easy to understand, the connection angle of the road is normalized.
After making the connection, we will connect to the relevant road.
By the operation including rotation, movement, enlargement, reduction of the road
And convert coordinates for the corresponding road network
A road network placement processing unit that is a third processing unit, and the table of the data selected by the second processing unit.
Regarding the building data for the target building,
In the road network, the coordinates of which are converted by the processing unit
The positional relationship between the map and the display target building is the original map information.
The relationship between the
By operations including rotation, movement, enlargement, reduction of objects,
Fourth processing unit for converting the size and coordinates of the display target building
Deformed map automatic creation instrumentation characterized by having a a building arrangement processing unit to be
Place 4. The user of the first processing unit,
Entered if the origin does not exist during the search
Extract the node coordinates and link status from the map data
Then, the nearest station of the destination is extracted as the departure point, and the second processing unit selects the nearest station as the route.
The range of the map data related to the route leading to the destination from the station
4. The differential according to claim 3, wherein the differential is received.
Automatic map generation device.