JP2001160898A - Map graphic information deforming method and recording medium storing the deforming program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a method for automatically deforming the shape of the partial map graphic of inputted map graphic information for the purpose of finding illegal use. SOLUTION: The map graphic information for showing the coordinate column of the constitution points of an object and layer information for controlling the kind of the object to which a deforming standard layer and a deforming reference layer are set are inputted (S200). These are analyzed to select a pair ob objects, which exist in an area having the same meaning and have no other object within an area constituted by them, as a pair of deforming standard objects (S210). With respect to the pair of these deforming standard objects, one whose deformed place is difficult to find is selected to select a pair of deforming objective objects from the feature of the shape of the pair (S220). The objects constituting the pair of deforming objective objects are deformed, ones conflicting with the other objects are deleted (S230) and the processing result is outputted (S240).

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

[0001] 1. Field of the Invention [0002] The present invention relates to a method of transforming information for detecting unauthorized use of input map graphic information.

[0002]

2. Description of the Related Art Conventionally, there is a technique for securing security in order to prevent forgery and unauthorized use. For example, in Japanese Patent Application Laid-Open No. 11-59041, “forgery prevention printed matter”, a pattern composed of a large number of fine elements is embedded in the printed matter, and unauthorized use is detected by using information formed by the pattern.

In addition to the technology for preventing unauthorized use of printed images or images such as images, in recent years, the need for technology for preventing unauthorized use of map information described in vector format has been increasing. Printed matter or image information supported by the conventional techniques has limited information on a certain pixel, such as one pixel having one RGB value.

[0004] However, this map information is usually managed on the basis of a layer representing a type called a layer, and it is necessary to integrate information of a plurality of layers even for a certain coordinate point. In addition, since such a map graphic is described by a line segment sequence, it is difficult to extract information that should originally have visual information. For example, as shown in FIG. 9A, since 901 expresses a plurality of layers in an integrated manner, one meaningful block called a block can be understood. However, as shown in 902 in FIG. In the expression of the layer alone, the starting point and the ending point are merely a list of a plurality of line segments indicated by ●, and it is very difficult to extract information such as inside and outside the block.

[0005]

As described above, automation of unauthorized use prevention technology has not been performed on map graphic information that we are currently using.
In recent years, such map information has been prepared, and the scale of the target data has become enormous, for example, data of several tens of CD-ROMs is nationwide in Japan. Therefore, manual work, management of information to be embedded, and management of a deformed position are extremely costly, and realization of such technology automation is strongly desired.

SUMMARY OF THE INVENTION The present invention has been made in view of the above-mentioned problems of the prior art. In order to detect unauthorized use of input map graphic information, a part of the graphic information is replaced. An object of the present invention is to provide a method for automatic deformation.

[0007]

The present invention solves the above-mentioned problems by the means listed below.

[0008] One of the means is a first processing step of inputting map graphic information indicating a coordinate sequence of constituent points of an object and layer information for managing the type of the object, and analyzing the map graphic information and the layer information. A second processing step of selecting a pair of deformation reference objects, which is a pair of objects existing in a region having the same meaning, and in which no other object exists in the region formed by the pair;
A third processing step of selecting one or both of the existence position and the pair shape characteristic of the deformation reference object pair, and deforming an object forming the deformation target object pair; A map graphic information deformation method, comprising: a fourth processing step; and a fifth processing step for outputting a processing result of the fourth processing step.

Alternatively, in the second processing step,
Analyzing the map graphic information and the layer information to extract a pair of objects existing in a region having the same meaning as a first candidate object pair; and extracting a pair of objects existing in the same meaning region from the first candidate object pair. Selecting an object pair to be performed as a second object pair candidate; calculating an area composed of the second object pair candidate; and determining whether another object exists in the calculated area. And selecting a deformation reference object pair in which the other object does not exist from the second object pair candidates.

Alternatively, in the second processing step,
Extracting an object belonging to the deformation reference layer set in the layer information from the map graphic information;
Setting, for all the extracted objects, a predetermined area from the coordinate sequence of the constituent points of each object; and belonging to the deformation reference layer set in the layer information, and Extracting an object including all constituent points to extract a first object pair candidate; and extracting, from the first object pair candidate, an object pair belonging to an area having the same meaning in the deformation reference layer as a second object pair. Selecting an object pair candidate, calculating an area composed of the second object pair candidate, and determining whether another object belonging to the deformation reference layer exists in the calculated area. Is determined from the second object pair candidate, And a step of selecting an object pair is the map graphic information modification method characterized by comprising.

Alternatively, in the third processing step,
Calculating a pair shape feature for the deformation reference object pair, and selecting, as a deformation target object pair, a value of the calculated pair shape feature that satisfies a preset reference value. This is a characteristic map graphic information deformation method.

Alternatively, in the step of selecting a pair of transformation target objects, the preset reference value is set as a value having a predetermined width, and the number of transformation target object pairs selected satisfies a predetermined condition. This is a map graphic information deformation method characterized by changing a reference value.

Alternatively, in the fourth processing step,
A step of selecting the deformation target object pair from the deformation target object pair so as to satisfy a deformation density according to a preset selection criterion; and a step of deforming a shape of an object constituting the selected deformation target object pair. Determining the inconsistency between the object whose shape has been deformed and another object and correcting the contradiction.

Alternatively, in the correcting step, an object whose shape has been deformed intersects with a line segment formed by constituent points of the other object, is deleted from a pair of deformable objects. It is a deformation method.

Alternatively, in the fourth processing step,
Calculating a limit number of the number of deformed objects by multiplying a deformation processing target area by a deformation density; deforming a shape of an object forming the deformation target object pair; and calculating a movement destination of the constituent point; Sorting the objects whose shapes have been deformed in ascending order of the amount of movement to the calculated destination and selecting the objects up to the limit number; and a line formed by the constituent points of other objects with respect to the selected objects. Selecting the sorted objects and repeating the process until the number of objects that do not intersect with the division reaches the limit number.

Alternatively, a program for causing a computer to execute the steps in the map graphic information deformation method described above is recorded on a recording medium readable by the computer, and a map graphic information deformation program is recorded. It is a recording medium.

According to the present invention, a deformation reference layer and a deformation reference layer are set with respect to input map graphic information, and a deformation reference object pair is selected. It is possible to calculate an appropriate embedding position.

Further, by calculating a pair shape feature from the information of the deformation reference object pair and selecting the deformation target object pair from the pair shape feature, the pair is hardly recognized when viewed by a person. As described above, the shape of the map figure can be deformed, and the unauthorized use can be found.

Further, for the object pair to be deformed, the object constituting the object pair to be deformed is deformed, and the inconsistency with another object is again judged and corrected, so that the graphic information to be deformed or It is possible to select a position of a figure to be deformed according to a certain rule, and to embed unique information according to the rule, or to easily manage the information.

Further, by enabling uniform processing by an electronic computer or the like, there is an effect that it is possible to release individual differences in human work and maintain constant quality.

[0021]

Embodiments of the present invention will be described below with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of a main part for implementing a map graphic information deformation method according to the present invention, and FIG.
FIG. 3 is a flowchart showing a process performed in each unit of the block diagram shown in FIG. 1.

Here, the transformation of map graphic information in the present invention refers to moving, enlarging, reducing, etc. data of buildings, rivers, bridges, roads, etc. (referred to as objects) existing in an electronic map or the like. Say the operation.

The main configuration includes a database 100 storing map graphic information 101 and layer information 102 to be processed, map graphic selection processing means 110, transformation target selection processing means 120, and map graphic deformation processing means 130. (Hereinafter, a CPU) 140 for realizing the above. The map graphic information used here is coordinate point sequence data of constituent points of all the objects included in the map data, and is data including layer information indicating a corresponding graphic element of the object. In the description, the layer information 102 is described separately. Layer information 10
2 is information of a layer corresponding to the deformation reference layer and the deformation reference layer. For example, the deformation reference layer corresponds to “target building” or “general building”, and the deformation reference layer corresponds to “block” or “road edge”.

In the input processing S200, the map graphic information 10
1. Layer information 102 is input from, for example, the database 100 or the like. As another embodiment of this processing, as a file from a recording medium such as a CD-ROM,
A configuration in which the data is taken into a built-in memory (for example, a hard disk) of the PU 140 may be adopted.

In the map graphic selection processing S210, the selection of a deformation reference object pair used for selecting an object to be deformed is performed by analyzing the map graphic information. Specifically, a pair of objects existing in a region having the same meaning (for example, a block) is extracted, and a region in which another map graphic does not exist in the region formed by the pair is selected. Details of the map figure selection processing S210 are shown in the processing flow of FIGS.

In the transformation target selection process S220, for the transformation reference object pair selected in the map figure selection process S210, a pair in which a transformation portion is hard to be visually found is selected. Details of the transformation target selection processing S220 are shown in the processing flow of FIGS.

In the map graphic deformation process S230, the ID or the object including the copyright information is assigned to the deformation target object pair selected in the deformation target selection process S220 by using the existing position of the pair and the pair shape characteristic. Is performed. For details of the map figure deformation processing S230,
This is shown in the processing flow of FIGS.

In the output processing S240, the processed map graphic information 103 and the deformed map graphic information 104, which are the processing results of the map graphic deformation processing S230, are stored in the database 100, for example.
Output to and store. As another embodiment of this processing, a form in which the processing is stored as a file in a built-in memory (for example, a hard disk or the like) of the CPU 140 and recorded on a recording medium such as a CD-ROM may be employed.

In the map graphic selection processing S210, processing is performed according to a processing flow as shown in FIG. 3 or FIG. FIG.
Shows a basic processing flow, and FIG. 4 shows a specific processing flow. 3 and 4, the same processes are denoted by the same reference numerals, and when the process in FIG. 3 includes a plurality of processes in FIG. 4, a serial number is added after the same reference numerals. .

In FIG. 3, when map figure information and layer information are input, processing for extracting map figure information (BaseData (i, j)) as a deformation reference object pair candidate is performed (S211). Next, for an object pair candidate that has not been processed yet (S21
2) A process of selecting a deformation reference object pair from the deformation reference object pair candidates is performed (S212, S2).
13). Specifically, an object pair existing in an area having the same meaning is selected (S213). An area composed of the selected object pair is calculated (S2
14). It is determined whether another object exists in the calculated area (S215), and if not, it is stored as a deformation reference object pair (S21).
6). If another object exists, S212 to
The process of S214 is repeated. After the transformation reference object pairs are stored, it is determined whether or not the processing has been completed for all object pair candidates (S2).
12) If there is a candidate that has not been processed yet,
Steps 13 to 216 are repeated.

In FIG. 4, when map figure information and layer information are input, map figure information (RefData (i)) belonging to the deformation reference layer is extracted (S211-
1), an area (RefRgn (i)) is set from the coordinate points constituting the RefData (i) (S211-
2). On the other hand, it belongs to the deformation reference layer, and R
Map graphic information (BaseData (i, j)) in which all the constituent coordinate points are included in efRgn (i) is extracted (S211-3). This process (S211-1 to S211)
-3) is repeated for all map graphic information belonging to the deformation reference layer, and a deformation reference object pair candidate is extracted (S211-4). Next, the same RefDat
Two sets of BasedData (i, i, i) belonging to a (i)
j), BasedData (i, j '), an object pair composed of the object pair is selected (S213), and a region composed of this object pair is calculated (S214). This area is based on BaseData (i, j) and BasedData.
BaseData (i, j) and BaseD which are closest to the midpoint of the sequence of line segments connecting the centroids of Data (i, j ')
A side that constitutes data (i, j ′) is calculated, and is constituted by the end points of the two sides. In contrast, all other Base
It is determined whether or not a line segment sequence formed by the coordinate points constituting dData (i, j) and RefData (i) does not cross the area (S215), and if there is no line segment, the transformation reference object pair (PairData (i) , J, j ′))) (S216). The determination in S215 is made by checking whether each point constituting the line segment sequence exists in the calculated area. 213-21 above
6 is repeated for all the BaseData (i, j) (S212). When all the processing is completed (S212), the processing is changed to the transformation target selection processing S2.
Transfer to 20. Note that the end determination S212 in FIG. 4 may be performed before S213 as in FIG. 3, or the end determination S212 in FIG. 3 may be performed after the process in S216 as in FIG.

In the transformation target selection processing S220, the processing is performed according to the flow shown in FIG. 5 or FIG. 5 and 6, the same processes are denoted by the same reference numerals, and description thereof will be simplified.

In FIG. 5, when a processing target area and a processing target size are input (S221), an area which has not been processed yet is determined (S222). Extract the transformation reference object pair PairData (i, j, j ') included in the PairData (S223), and perform the PairData that has not been processed yet.
ta (i, j, j ′) is determined (S224), and Pa (i.
A pair shape feature is calculated for irData (i, j, j ') (S225). The pair-shaped features include the distance (D) between the nearest neighbor sides, the horizontal angle (θh), and the vertical angle (θ
v), the length ratio (R), and the angle (θr) with the map graphic information belonging to the deformation reference layer. D is the Euclidean distance between the nearest neighbors, θh is the difference angle between the slopes of the nearest neighbors, θv is the difference angle between the line connecting the midpoint of the nearest neighbor and the gradient of the nearest neighbor, and R is the difference angle between the gradient of the nearest neighbor. The length ratio, θr, is the difference angle between the line segment composed of the map graphic information belonging to the deformation reference layer closest to the object pair and the inclination of the object pair. It is determined whether the value of the pair shape characteristic satisfies a preset reference value (S22).
7) If satisfied, select as a deformation target candidate (S228). This determination is not limited to the case where all of the five pair-shaped feature elements are used.
It is possible to use them in combination. For example, the determination is made using the distance (D) between the nearest neighbor sides, the horizontal angle (θh), the vertical angle (θv), the length ratio (R), or the angle with the map graphic information belonging to the deformation reference layer. (Θ
The determination can be made in any combination, such as a determination using only r). Also, as shown in FIG.
After extracting AirData (i, j, j ') (S2
23) The setting value is set to a value having a preset width, and it is determined whether the number of candidates satisfies the condition (S6).
01) If not satisfied, by changing the set value (S602), it is possible to realize efficient and high-speed selection of the deformation target object pair candidate. Thus, all PairData (i, j,
When the processing is completed in j ′) (S224), the transformation target object pair information is listed (S226). The same processing (S225 to S228) is repeated for other areas, and when the processing is completed for all areas (S22).
2) The process is shifted to the map graphic deformation process S230. In addition,
In the process of FIG. 6, all PairData (i, j,
The processing ends at j ′) (S224), and when the number of candidates satisfies the condition (S601), the transformation target object pair information is listed (S226).

In the map figure deformation processing S230, the processing is performed according to the flow shown in FIG. 7 or FIG. 7 and 8, the same processes are denoted by the same reference numerals. When the process of FIG. 7 includes a plurality of processes in FIG. 8, a serial number is added after the same reference numerals. .

In FIG. 7, first, an object pair is selected from a list of object pairs to be deformed according to the set selection criteria until the deformation density is satisfied (S).
231). Next, the graphic information of the objects constituting the deformation target object pair is deformed according to the set deformation criterion (S232). This transformed object is used for all BaseData (i, j), RefD
It is determined whether the line does not intersect with the line segment sequence formed by the coordinate points constituting the data ata (i).
0) (S233). If it is determined in S233 that they intersect, the transformation target object pair is deleted, and the process proceeds to post-processing map graphic information and deformed map graphic information output processing (S240) (S23).
4). The deformation of the object may be performed uniformly, or may be performed according to the location of the object pair to be deformed or the pair shape characteristics.

In FIG. 8, first, the number of deformed objects (limited number) is calculated by multiplying the deformation target area by the deformation density.
Is calculated (S801). Next, transformation target selection processing S2
With respect to the deformation object pair list selected and created in step 20, the midpoint of the line segment connecting the points constituting the calculated area is calculated (S232-1). In order to control the displacement of the center of gravity of the object when it is assumed that the object has been moved to that point, the destination of another point that does not have the displacement of the center of gravity is calculated (S232-2). In this way, the object is deformed in accordance with the deformation target object pair information at the calculated destination position, and the destination of each point of the deformed object is calculated (S232-3). This is to give meaning to the coordinate values to be transformed. By this process, information such as character strings and alphanumeric characters to be transformed are expressed as 0 and 1 bits, and the coordinate values are calculated based on the values. I do. For example, the odd number is set to 0 and the even number is set to 1, and the number of each digit of the coordinate value is adjusted to this. The destinations thus calculated are sorted in ascending order of the amount of movement of each deformed object, and the deformed objects are selected up to the limit number (S232-4). Thus, for the selected deformed object, all BasedData (i,
j), an inspection process is performed to determine whether or not it intersects with a line segment sequence formed by coordinate points constituting RefData (i) (S23).
3), select those that do not intersect. If there is an intersecting object, a deformed object satisfying the limit number is selected again from the sorted objects, and the process is repeated until the number of deformed objects determined not to intersect in the inspection process satisfies the limit number (S802). PairDa of all the limit number
When the processing for ta (i, j, j ') is completed, the format is changed to the input map graphic information format, and the process proceeds to processing S240 for outputting the processed map graphic information 103 and the deformed map graphic information 104.

As described above, according to the present invention, a part of the input map graphic information can be automatically transformed to detect unauthorized use.

FIGS. 10 and 11 are diagrams for explaining the above-described processing procedure based on actual data.

A part of the map graphic information indicated by reference numeral 1001 in FIG. 10A is deformed to detect unauthorized use.

In the map figure selecting process S210, the process shown in FIG.
(B) constituting the block shown in the center of 1002, 3
From the two pieces of map graphic information (●),
Set each. On the other hand, map graphic information belonging to the deformation reference layer and including all constituent coordinate points in the area is extracted. Here, 10 in FIG.
Eight map graphic information belonging to the area indicated by 04 is extracted. Next, from this map graphic information, all two combinations are selected, and a region formed by the selected combination does not include a line segment sequence formed by coordinate points constituting all other map graphic information. Calculate a reference object pair.

In the transformation target selection processing S220, the distance (D) between the nearest neighbor sides and the horizontal angle (θ) are set for the transformation reference object pair calculated in the map graphic selection processing S210.
h), a vertical angle (θv), a length ratio (R), and an angle (θr) with the map graphic information belonging to the deformation reference layer are calculated. Here, FIG.
Assuming that the two pairs connected by the line segment indicated by reference numeral 1003 satisfy the preset reference value, the information processing apparatus 100 calculates and lists deformation object pair information.

In the map figure deformation process S230, an object pair shown by 1005 in FIG. 10B is selected for the two deformation object pairs selected in the deformation target selection process S220.
As shown at 1101 in FIG. 11A, the graphic information of the object is transformed. Finally, an inspection process is performed to check whether this object intersects with a line segment sequence formed by the coordinate points constituting all the map graphic information, and the object is output according to the original format. As the deformed map graphic information, as shown by 1102 in FIG. 11B, by calculating and selecting the deformed position, information such as character strings and alphanumeric characters can be embedded.

Note that, as shown in FIG. 1, the functions of the main components can be realized by using an electronic computer, or the processing steps shown in FIGS. 2 to 8 can be executed by the electronic computer. Needless to say, a program for realizing the function of the main part configuration in the computer or a program for causing the computer to execute the processing steps can be stored in a recording medium readable by the computer, for example, FD. (floppy disk)
Alternatively, it can be recorded, provided, and distributed on an MO, a ROM, a memory card, a CD, a DVD, a removable disk, or the like.

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.

[0046]

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

By setting layer information in which a deformation reference layer and a deformation reference layer are set for the input map graphic information, a deformation reference object pair is selected. Irrespective of this, there is an effect that it is possible to calculate a valid embedding position.

Further, for the selected deformation reference object pair, the object pair to be deformed is selected based on the pair existence position and the pair shape characteristic calculated from the information of the object. Has the effect that the shape of the map figure can be deformed so that it can hardly be understood, and illegal use thereof can be found.

Further, since the object constituting the object pair to be deformed is deformed and the inconsistency with another object is determined again and corrected, the information of the deformed object or the calculation of the deformed position is fixed. It is possible to change the unique information according to the rule, or to easily manage the information.

Furthermore, since uniform processing can be performed by an electronic computer or the like, uniform quality can be maintained without individual differences among a plurality of persons.
This has the effect.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a main part configuration for executing an embodiment of a map graphic information deformation method according to the present invention.

FIG. 2 is a flowchart showing a process performed in each part of a main part configuration of FIG. 1;

FIG. 3 is a flowchart for explaining a map figure selection process in the embodiment.

FIG. 4 is a flowchart illustrating details of a map figure selection process according to the embodiment;

FIG. 5 is a diagram illustrating a first example of a transformation target selection process according to the embodiment;
FIG. 8 is a flowchart for explaining an example.

FIG. 6 shows a second example of the transformation target selection processing according to the embodiment.
FIG. 8 is a flowchart for explaining an example.

FIG. 7 shows a first example of a map figure deformation process in the embodiment.
FIG. 8 is a flowchart for explaining an example.

FIG. 8 shows a second example of the map figure deformation process in the embodiment.
FIG. 8 is a flowchart for explaining an example.

FIGS. 9A and 9B are diagrams for explaining a problem to be solved by the present invention.

FIGS. 10A, 10B, and 10C are diagrams for explaining actual processing in the embodiment.

FIGS. 11A and 11B are diagrams for explaining actual processing in the embodiment.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 100 ... Database 101 ... Map figure information 102 ... Layer information 103 ... Processed map figure information 104 ... Deformed map figure information 110 ... Map figure selection processing means 120 ... Deformation object selection processing means 130 ... Map figure deformation processing means 140 ... Electronic computer (CPU) S200: Input processing of map graphic information and layer information S210: Map graphic selection processing S220: Deformation target selection processing S230: Map graphic deformation processing S240: Output processing of processed map graphic information and deformed map graphic information

Continued on the front page (72) Inventor Kazuhiro Sugiyama 2-3-1 Otemachi, Chiyoda-ku, Tokyo F-term in Nippon Telegraph and Telephone Corporation 2C032 HB03 5B050 BA17 EA07 EA13 GA07 5B057 AA13 CA12 CA17 CD02 DA17 DA20 DB02 DC08 DC09 5C076 AA14 AA23 BA06 CA10

Claims (9)

[Claims] 1. A first processing step of inputting map graphic information indicating a coordinate sequence of constituent points of an object and layer information for managing the type of the object, analyzing the map graphic information and the layer information and having the same meaning A second processing step of selecting a deformation reference object pair that is a pair of objects existing in a certain area, and in which no other object exists in the area formed by the pair; A third processing step of selecting a transformation target object pair by using one or both of its location and a pair shape feature; a fourth processing step of transforming an object constituting the transformation target object pair; And a fifth processing step of outputting a processing result of the fourth processing step. Deformation method. 2. In the second processing step, analyzing the map graphic information and the layer information and extracting a pair of objects existing in a region having the same meaning as a first object pair candidate; Selecting, as a second object pair candidate, an object pair existing in a region having the same meaning from one object pair candidate; and calculating an area composed of the second object pair candidate. Determining whether or not another object exists in the set area, and selecting a deformation reference object pair having no other object from the second object pair candidate. Item 1. The map graphic information deformation method according to Item 1. 3. The method according to claim 2, wherein in the second processing step, an object belonging to a deformation reference layer set in the layer information is extracted from the map graphic information. Setting a predetermined area from a coordinate sequence of points; extracting an object belonging to a deformation reference layer set in the layer information and including all constituent points in the set predetermined area; Extracting an object pair candidate from the first object pair candidate, selecting an object pair belonging to a region having the same meaning in the deformation reference layer as a second object pair candidate from the first object pair candidate, Calculating a region composed of object pair candidates; and Judging whether or not another object belonging to the deformation reference layer exists in the area, and selecting a deformation reference object pair having no other object from the second object pair candidate. 2. The method according to claim 1, further comprising the steps of: 4. In the third processing step, a step of calculating a pair shape feature for the deformation reference object pair is performed, and a process in which the calculated value of the pair shape feature satisfies a preset reference value is performed. Selecting as a target object pair.
Method of transforming map graphic information described in the section. 5. In the step of selecting the transformation target object pair, the preset reference value is set to a value having a predetermined width, and the number of the transformation target object pairs to be selected satisfies a predetermined condition. 5. The method according to claim 4, wherein the reference value is changed. 6. In the fourth processing step, a step of selecting the deformation target object pair from the deformation target object pair so as to satisfy a deformation density according to a preset selection criterion; 6. The method according to claim 1, further comprising: deforming a shape of an object forming the object pair; and determining and correcting a contradiction between the deformed object and another object. The map graphic information deformation method according to any one of the preceding claims. 7. The correcting step includes deleting, from the deformation target object pair, an object whose shape has been deformed and which intersects with a line segment sequence formed by constituent points of the another object.
Described map graphic information transformation method. 8. In the fourth processing step, a step of multiplying a deformation processing target area by a deformation density to calculate a limit number of the number of the deformation objects, and deforming a shape of an object constituting the deformation target object pair Calculating the destination of the constituent points; sorting the objects whose shapes have been deformed in ascending order of the amount of movement to the calculated destination; and selecting up to the limit number; and Selecting the sorted objects and repeating the process until the number of lines that does not intersect with the line segment sequence formed by the constituent points of the other objects reaches the limit number. The method for deforming map graphic information according to any one of claims 1 to 5. 9. A program for causing a computer to execute the steps in the map graphic information deformation method according to claim 1 on a recording medium readable by the computer. A recording medium on which a characteristic map graphic information transformation program is recorded.