JP2003281207A - Figure shaping program - Google Patents

Abstract

(57) [Summary] [PROBLEMS] To automatically process linearization and right angle correction of an original figure. SOLUTION: A simplified figure is obtained by sequentially connecting a contact point between a circumscribed rectangle having sides parallel to the XY coordinate axes with respect to the original figure and the original figure, and the longest side is set as a base line. Next, a second circumscribed rectangle having sides parallel to the base line direction with respect to the original figure is created, and the second circumscribed rectangle is converted into an equal-area rectangle of the same figure as the original figure. When the overlap rate is equal to or greater than a predetermined value, the equal-size rectangle is defined as a shaped figure, and when the overlap rate is equal to or less than the predetermined value, the original figure is covered with a mesh based on the base line direction. A mesh whose overlap ratio of the mesh with the figure is equal to or more than a predetermined value is selectively connected to form a shaped figure.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a graphic shaping program for automatically processing linearization and right-angle correction of an irregular graphic such as a building graphic.

[0002]

2. Description of the Related Art Regarding shapes of buildings and the like that are automatically vectorized from drawings and aerial photographs, diagonal lines are not straight lines because of the pixel-by-pixel relationship, and edges are judged from images. Variation also appears when acquiring the shape. Therefore, generally, the figures obtained from drawings and aerial photographs are rattlingly bent, and for the purpose of improving the appearance when compressing this into a map and compressing the amount of data, the rattling bent line is linearized, and in between. It was necessary to correct the corners at right angles.

That is, most of the outer shapes of actual buildings are that the corners are right angles and straight lines are formed between the corners. Moreover, the building is directly confronted with land divisions and roads. Since most of the forms are built, except for large-scale maps for special purposes such as construction control charts for construction, the appearance of the map is usually represented by rectangles. In addition, straightening or right-angle correction was necessary because the shape of a building would look distorted if it was left in a rattling bent shape when it was directly aligned with a land division or a road. Conventionally, the correction of the right angle of the figure is performed by the operator visually judging and correcting it on the display screen, or the operator selects or inputs the reference line to determine the reference line, and then the angle becomes close to a right angle. It was automatically corrected (see Japanese Patent Laid-Open No. 8-180182).

[0004]

However, there has not been a fully automatic linearization or right-angle correction without an operator. An object of the present invention is to provide a graphic shaping program that automatically processes straightening and orthogonal correction of an original graphic at the same time.

[0005]

According to the present invention, in order to achieve the above object, is it necessary to simplify an original figure to extract a base line and obtain an equal-area rectangle of the original figure with the base line as a reference to form a shaped figure. , A mesh is selected and connected based on a baseline to form a shaped figure, and after obtaining an equal area rectangle, the area overlap ratio of the equal area rectangle and the original figure is calculated. If the equal area rectangle is a shaped figure and the overlap rate is less than or equal to a predetermined value,
A mesh is selectively connected to form a shaped figure.

According to the present invention, in the baseline extraction step,
A first circumscribed rectangle is formed for the original figure and
In the step of obtaining a shaped figure by extracting the longest side of the simplified figure by sequentially connecting the points of contact with the circumscribed rectangle of the original figure, the second circumscribed rectangle of the original figure having a side parallel to the base line is obtained. Is provided, and the second circumscribing rectangle is converted into an equal-area rectangle that is equal in area to the original figure, and a figure-shaping program that provides the equal-area rectangle as a shaped figure is provided.

In the step of obtaining a shaped figure after the baseline extraction step, the original figure is covered with a mesh consisting of straight lines parallel to the baseline and vertical lines, and the overlapping rate of each mesh with respect to the original figure is equal to or more than a predetermined value. A shape shaping program for selectively connecting meshes to be shaped into a shaped shape is provided. Further, in the step of obtaining the shaped figure after the baseline extraction step, the equal area figure is obtained, and the overlapping ratio of the equal area rectangle and the original figure is calculated. If the shape is a shaped figure, and if the overlap rate is less than or equal to a predetermined value, the original figure is covered with a mesh consisting of straight lines parallel to the base line, and the overlap rate of the mesh with respect to the original figure becomes a predetermined value or more. A figure shaping program for selectively connecting and forming a figure is provided.

According to the present invention, the second circumscribed rectangle can be converted into the equal-area rectangle without changing the aspect ratio and without changing the center of gravity when converting into the equal-area rectangle. Further, the mesh is arranged with the center of gravity of the second circumscribing rectangle as a reference, a desired value is input to the mesh size or the mesh overlap ratio, and the mesh size is divided into approximately 100 areas of the original figure. It can also be a square.

Further, according to the present invention, there is provided a base line extraction program for extracting a base line which serves as a reference for shaping a figure, wherein a circumscribed rectangle is formed with respect to the original figure, and the circumscribed rectangle and the contact point of the original figure are sequentially connected. There is provided a method including a step of obtaining a simplified figure and a step of extracting the longest side of the simplified figure as a base line. Further, the difference between the first simplified figure and the original figure is obtained, and for each difference And a circumscribing rectangle is formed to add a contact point between the circumscribing rectangle and the original figure to the first simplified figure to sequentially obtain a second simplified figure, and a base line extraction program is also provided. . In this case, in the step of obtaining the simplified figure, the step of obtaining the second simplified figure may be repeated a predetermined number of times in accordance with the number of times of simplification input. It is also possible to appropriately combine the figure shaping program and the baseline extraction program of the present invention.

[0010]

DETAILED DESCRIPTION OF THE INVENTION An embodiment of the present invention will be described with reference to the drawings. FIG. 1 is an outline of an embodiment described in detail below. In this example, the baseline extraction step 10 of the original figure is performed.
0 and a shaped figure generation step 200. The shaped figure generation step 200 includes an equal area rectangle generation step 210.
And a shaped figure selection step 220. First, in the baseline extraction step 100, a baseline is obtained, in the equal area rectangle generation step 210, an equal area rectangle is generated with reference to the baseline, and in the shaped figure selection step 220, this equal area rectangle is adopted as a shaped figure to be obtained. Otherwise, the original figure is covered with a mesh on the basis of the base line, the meshes related to the original figure are connected to generate a rectangle, and this is a shaped figure to be obtained.

In the first embodiment described below, the area overlapping ratio of the equal area rectangle and the original figure is higher than the set value, and the equal area rectangle is adopted as the shaped figure. In the second embodiment, the area overlapping ratio between the equal-area rectangle and the original figure is lower than the set value, and a figure covering the original figure is created and a figure in which a predetermined mesh is connected is used as the shaped figure. 1 to 9 for explaining the embodiment, a figure on the display screen is shown for the sake of explanation, but the actual figure shaping process is not displayed on the screen.

(Embodiment 1) FIGS. 2 to 4 are views for explaining a first embodiment in which a base line is obtained for an original figure, and an equal-volume figure is obtained with the base line as a reference to form a shaped figure. Figure 2
It shows up to obtaining a first simplified figure, FIG. 3 shows up to determining a baseline, and FIG. 4 shows up to obtaining a shaped figure. FIG. 2A shows an original figure 1 in which the coordinates p1 to p10 of the vertices are plotted on the display screen D for explanation.
The outer frame of the other figures also shows the display screen D, but the symbol D is omitted.

The original figure to be shaped is automatically vectorized from an image such as a scanned drawing, aerial photograph, or satellite photograph. A known means is used for this vectorization. For the sake of explanation, the original figure is a polygon (area 74.44 m ² ) having 10 vertices given by the following coordinates (X, Y). As will be described later, the number of simplifications of the original figure is two, and the threshold value of the overlapping rate of the equal-area rectangle and the original figure is 90%. The number of simplifications and the duplication rate can be entered by the operator.

[0014] Apex XY p1 17.981 28.762 p2 20.509 32.340 p3 22.725 35.412 p4 24.787 39.846 p5 27.703 38.134 p6 30.776 38.690 p7 27.276 32.845 p8 25.331 28.801 p9 23.387 26.506 p10 20.975 27.245

As shown in FIG. 2 (b), the X-axis and Y-axis of a predetermined XY coordinate system (usually the horizontal and vertical directions of the display screen are the XY directions) are parallel to the original figure. A rectangle having sides that circumscribes the original figure is created, and the contact point with the original figure is obtained. Actually, the point where the X coordinate is maximum and minimum and the point where the Y coordinate is maximum and minimum are obtained.
In this example, the point having the maximum X coordinate is the vertex p6, the point having the minimum X coordinate is the vertex p1, the point having the maximum Y coordinate is the vertex p4, and the minimum point is the vertex p9.

Next, as shown in FIG. 2C, the four extracted vertices are sequentially connected to create a first-order simplified figure. Further, as shown in FIG. 3A, the differences d1 to d5 between the original figure and the first-order simplified figure 2 are extracted, and the same simplification process as in FIG. 3B is performed on the extracted differences. To do. That is, for each difference, a circumscribing rectangle having sides parallel to the X-axis and Y-axis is created, its contact points are extracted, and when a contact point that is not the vertex of the first-order simplified figure is obtained, it is added. The contact points are sequentially connected to form a second simplified figure 3.

In the case of this example, in the difference d1, the points of contact between the difference and the circumscribing rectangle are two points p1 and p2, and as a result, there are no points to be added. That is, the difference d1 is a difference that can be ignored. Further, in the difference d3,
There are two points of contact between the difference and the circumscribed rectangle, p6 and px, and this difference d3 can also be ignored. The contact point px is a point on the side of the primary simplified graphic 2 and is extracted but does not appear as a vertex of the secondary simplified graphic 3. Similarly, for the other differences d2, d4, and d5, no point newly added as a vertex does not appear. Therefore, in the case of this example, the first simplified figure 2 and the second simplified figure 3 are the same figure.

Generally, in the second-order simplification, the feature part lost in the first-order simplification is recovered to some extent by performing a difference increasing / decreasing process on the first simplified graphic. become. Further, if necessary, the simplification process may be further performed on the difference between the secondary simplified figure and the original figure, and the simplification process can be performed one after another. The number of times of the simplification processing is performed by designating the number of times of the simplification processing. In this example, the simplification process is set to be performed twice.

As shown in FIG. 3B, the secondary simplified figure 3 is obtained, the lengths of the sides of the secondary simplified figure 3 are compared, and the longest side is set as the base line L. After that, the shaping process is performed with reference to the base line L. In FIG. 3C, the baseline L
And the original figure 1 are shown. After the base line extraction processing is completed, the original figure 1 is rotated so that the base line L is parallel to the X axis. FIG. 4A shows the result of rotation of the original figure 1. Generally, the rotation of the original figure is not essential. The following circumscribed rectangles can be formed or meshed without rotation. However, the rotation makes the algorithm for creating the rectangle simpler, the mesh can be set smoothly, and the overall processing steps are reduced.

Then, as shown in FIG. 4 (a), the base line L
A circumscribing rectangle 4 having a side parallel to the base line is formed for a rotating figure 1 ′ obtained by rotating the original figure 1 so that is parallel to the X axis, and the center of gravity G thereof is obtained. Actually, the circumscribed rectangle is obtained by obtaining four points each having the maximum value and the minimum value of each XY coordinate. The center of gravity G of the circumscribed rectangle 4 is obtained by finding the intersection of the diagonal lines of the circumscribed rectangle. Alternatively, the same result can be obtained by more simply obtaining (maximum X coordinate + minimum X coordinate) / 2 and (maximum Y coordinate + minimum Y coordinate) / 2.

In the process shown in FIG. 4B, the circumscribed rectangle 4 is converted into an equal-area rectangle 5 that is equal in volume to the original figure 1, and the overlap rate between the equal-area rectangle 5 and the rotated figure 1'is obtained. . That is, the circumscribing rectangle 4 is expanded and contracted in proportion to the aspect ratio of the circumscribing rectangle 4 without moving the center of gravity of the circumscribing rectangle 4, so that the circumscribing rectangle 4 becomes the original figure 1.
The area should be the same as the area of. In this way, the equal-area rectangle 5 obtained is obtained.

Then, in order to obtain the overlapping rate of the equal-area rectangle 5 and the rotating figure 1 ', the overlapping area of the equal-area rectangle 5 and the rotating figure 1'is obtained. In this example, the overlapping area is 70.08m ²
Met. Since the area of the original figure is 74.44 m ² , the overlap rate is 94.15%. The calculated overlap rate is compared with a predetermined set value of 90%. Since the overlapping rate is equal to or more than the set value, the equal area rectangle 5 is adopted as the shaping figure of the original figure 1. The equal-area rectangle has been completely linearized and right-angled, and the overlapping rate with the original figure 1 exceeds 90%, which is a good shape figure of the original figure 1.

Next, as shown in FIG. 4 (c), by rotating the equal-area rectangle in the reverse direction and returning it to the original position, the shaped figure 6 on which the desired linearization and right-angle correction have been made can be obtained. If the rotation process is not performed, the reverse rotation process is not necessary.

By the way, the coordinates (X, Y) of the shaped figure 6 are as follows, and the area thereof is 74.44 m ² . Vertex XY q1 18.579 29.142 q2 25.040 39.665 q3 30.178 36.510 q4 23.176 25.987 Thus, the straightened and squared figure of the original figure 1 shown in FIG. 2 (a) is shaped figure 6 shown in FIG. 4 (c). Will be obtained as.

(Embodiment 2) Next, referring to FIGS. 5 to 9, a base line is found for the original figure, the original figure is covered with a mesh on the basis of the base line, and the mesh is extracted and connected for shaping. A second embodiment of a figure will be described.
In this embodiment, the 10 vertices p1 to p shown in FIG.
A figure with 10 (area 106.05m ² ) is the original figure 10
And The coordinates (X, Y) of the original figure are as follows.

Vertex XY p1 -6.315 25.367 p2 -7.194 27.905 p3 -8.779 30.282 p4 -4.145 32.739 p5 -6.017 35.497 p6 2.474 39.916 p7 4.217 36.354 p8 6.695 32.716 p9 2.954 30.257 p10 -2.403 28.123 The overlapping rate threshold value of the figure and the equal-area rectangle is 90%, and the mesh size for the orthogonalization processing is calculated by the equation sqrt (area 106.65 ÷ 100) and is 1.0
It is 3m. The mesh adoption rate is 50%. As for the mesh size and mesh adoption rate, desired values can be input as in the simplification count and the overlap rate threshold value.

Portions having the same flow as in the first embodiment will be omitted as appropriate in the description. FIG. 5B shows the process of the first simplification. A rectangle having sides parallel to the XY coordinate axes with respect to the original figure and circumscribing the original figure is created, and a contact point with the original figure is obtained. The contact points are points where the X coordinate has the maximum and minimum (vertices p6 and p1) and the Y coordinate has the maximum and minimum (vertices p4 and p9).

Next, as shown in FIG. 5C, the four extracted vertices are sequentially connected to create a first-order simplified figure 20. As shown in FIG. 6A, the differences d1 to d6 between the original figure 10 and the first-order simplified figure 20 are extracted, and the second-order simplification processing is performed on the extracted differences d1 to d6. That is, for each difference, a circumscribing rectangle having a side parallel to the coordinate axis is created, its contact point is extracted, and when a contact point that is not the vertex of the first-order simplified figure 20 is obtained, it is added to the contact point. The spaces are sequentially arranged to form the secondary simplified graphic 30.

Although the circumscribed rectangle is shown in the case of the difference d2,
The points of contact between the difference and the circumscribed rectangle are p4, r1 and r2, and the points added to the first-order simplified figure 20 are r1 and r2. In this case, the difference d2 is to be increased. The difference d1 appears as a portion where the difference d1 is reduced by performing similar processing. For the other differences d3 to d6, the contact point between each difference and the circumscribed rectangle is 2
Since only points appear, it does not appear as a difference to be increased or decreased. FIG. 6B shows the differences d1 and d2 to be increased / decreased. As described above, in the second-order simplification, the difference part is increased / decreased with respect to the first simplified figure 20 to recover the characteristic portion lost in the first-order simplification to some extent.
The number of times of the simplification processing is performed by designating the number of times of the simplification processing.

As shown in FIG. 6C, the secondary simplified graphic 30 is obtained, the lengths of the sides of the secondary simplified graphic 30 are compared, and the longest side is set as the base line L. It can be seen that a side different from the longest side in the primary simplified graphic 20 is selected, and an appropriate side is selected as the base line L when corresponding to the original graphic. After this, the shaping process will proceed based on the baseline. When the base line extraction processing is completed, the original figure is then rotated so that the base line L is parallel to the X axis. Figure 7
The result of rotation is shown in (a). The rotation of this figure is not essential as described in the first embodiment. But,
Rotating simplifies the algorithm for creating rectangles, allows smooth meshing, and reduces the overall processing steps.

As shown in FIG. 7A, a rotated figure 10 'obtained by rotating the original figure 10 so that the base line L is parallel to the X axis.
, A circumscribing rectangle 40 having a side parallel to the base line is formed, and its center of gravity G is obtained. The center of gravity G of the circumscribed rectangle 40 is obtained by finding the intersection of the diagonal lines of the circumscribed rectangle 40, or (maximum X coordinate + minimum X coordinate) / 2, (maximum Y coordinate + minimum Y coordinate) /
It can be easily obtained by finding in 2.

As shown in FIG. 7B, the circumscribing rectangle 40 is expanded or contracted in proportion to the aspect ratio of the circumscribing rectangle without moving the center of gravity of the circumscribing rectangle 40. ) The same area rectangle 5
Ask for 0.

Then, the overlapping area of the equal area rectangle 50 and the rotating figure 10 'is obtained. In this example, a 92.74M ^2, since the area of the original figure is 106.05M ^2, overlap rate is 87.45%, is equal to or smaller than the set value of 90% previously set the overlap ratio.

In this way, when the overlap rate is below the set value,
Instead of adopting the equal-area rectangle 50 as a shaping figure, a straightening process and a right-angle correction are performed by performing a right-angle process using a mesh. FIG. 8 is a diagram for explaining the orthogonalization by the mesh. For explanation, unlike the mesh size of the second embodiment, the mesh size is set to 3.26 (= sqrt (106.05 / 10)) so as to divide the original figure into about 10 cells.

The reference point for the mesh arrangement is the center of gravity G of the circumscribed rectangle 40. FIG. 8A shows the relationship between the rotated figure 10 ′ obtained by rotating the original figure again, the circumscribed rectangle 40 and the center of gravity G thereof. In this example, the center of gravity is obtained when the equal area rectangle 50 is obtained from the circumscribing rectangle 40, so this may be used.
However, when the quadrature process is performed on all the figures without performing the process of converting the circumscribed rectangle 40 into the equal-area rectangle 50 and determining the overlap rate, the center of gravity is obtained here. In addition, not the center of gravity of the circumscribed rectangle 40, but the rotated figure 1
It is possible to use the center of gravity of 0 ', but the rotating figure 10'
Depending on the shape of the (original figure 10), it often deviates from the center portion, which becomes a problem when the mesh size is large.
Therefore, in this example, the center of gravity of the circumscribing rectangle 40 is adopted.

FIG. 8B shows a mesh M that covers the rotating figure 40 with the center of gravity G as a reference. The reason why the center of gravity G is used for the meshing is to make it less susceptible to the meshing standard even when the mesh size is increased.

The mesh size has a great influence on the orthogonalization. If the mesh size is large, the processing speeds up as much as the number of calculation of the overlap rate with the original figure is small, but there is a possibility that the original figure may be different from the original figure. On the contrary, when the mesh size is small, the approximation with the original figure becomes high, but it takes time to calculate the overlap rate. Further, when the size of the original figure to be shaped is not constant, the appearance becomes poor with a constant threshold value. Therefore, in order to perform a right angle correction irrespective of the size of the original figure, the threshold value may be calculated individually according to the size of the original figure. From experience, the formula sqrt (original figure area ÷ 10
It is better to calculate the threshold value in 0).

In FIG. 8B, the result of the overlap rate calculation is shown by writing the numbers in the mesh M. For each mesh M, the overlap rate with the rotating figure is calculated to obtain the overlap rate of 50%. Extract the meshes that exceed and combine them into the desired shaped figure. FIG. 8C shows the relationship between the shapes of the obtained shaped figure 60 and the rotated figure (original figure) 10 '. The threshold value of the overlapping rate that determines the adoption of each mesh can be appropriately determined. Then, if the shaped figure 60 is rotated by the same amount as the previous rotation, the shaped figure that has undergone the linearization and the right-angle correction to be obtained can be obtained.

FIG. 9 shows the result of the orthogonalization process for the second embodiment. In this case, the mesh size for the orthogonalization process divides the original figure area into about 100,
As described above, the expression sqrt (area 106.65 ÷ 1
00), and is 1.03 m.

FIG. 9A shows the relationship between the obtained shaped figure and the rotated figure 10 'obtained by rotating the original figure. If the mesh size is divided into about 100 areas of the original figure, a shaped figure with a very high degree of approximation can be obtained. FIG. 9B shows the shaped figure 60 returned to its original position by the reverse rotation.
By the way, the (X, Y) coordinates of the shaped figure 60 are as follows, and the area is 102.87 m ² .

Vertex XY q1 -8.652 30.038 q2 -4.169 32.570 q3 -5.688 35.260 q4 2.381 39.818 q5 6.433 32.645 q6 -6.120 25.554 Thus, from the original figure shown in FIG.
This means that a straightened and right-angled shaped figure as shown in (b) is obtained.

As described above, it is possible to perform the right-angle correction by the mesh on all the original figures without obtaining the equal area rectangle and evaluating the overlapping ratio with the original figure. If you want to make it, I want to make it as rectangular as possible, so
It is better to make the figures with a high overlap rate rectangular. By doing so, the number of processing steps can be reduced. The threshold value of the overlapping rate is preferably around 90%, judging from experience or appearance.

Next, the details of the flow, which is an example of the embodiment of the present invention, will be described with reference to the flowcharts shown in FIGS. The correspondence with the outline of the embodiment shown in FIG. 1 is as follows. FIG. 10 shows steps S1 to S7 up to baseline extraction corresponding to the baseline extraction step 100.
Reference numeral 1 denotes steps S8 to S16 in which straightening and orthogonalization are performed with the base line corresponding to the shaped figure generation step 200 as a reference.
Step 2 of equal area rectangle formation of step 200 of shaping figure
10 corresponds to steps S8 to S11, and the shaped figure selection step 220 corresponds to steps S11 to S16. First, in step S1 (FIG. 10), the coordinates of the original figure are read.

In step S2, a rectangle having sides parallel to the X and Y axes of a predetermined XY coordinate system (horizontal and vertical of the normal display screen is the XY direction), which is circumscribed with the original figure, is selected. Create and find the point of contact with the original figure. actually,
A point where the X coordinate is maximum and minimum and a point where the Y coordinate is maximum and minimum are obtained. In step S3, the obtained contact points are sequentially connected to create a first-order simplified figure. In step S4, the difference between the original graphic and the first-order simplified graphic is extracted.

In step S5, the simplification process similar to that in step 2 is performed on the extracted difference. That is,
For each difference, a circumscribing rectangle having a side parallel to the X axis and the Y axis is created, and the contact point is extracted. In step S6, when a contact which is not the vertex of the first-order simplified figure is obtained, it is added and the contacts are sequentially connected. In this way, a second-order simplified figure is obtained. Step 4 if this simplification is needed
You can go back and run it multiple times. In step S7, the lengths of the sides of the secondary simplified polygon are compared, and the longest side is extracted as the base line.

When the baseline extraction processing is completed in this way, the process proceeds to step S8 (FIG. 11). In step S8, the original figure is rotated so that the base line is parallel to the X axis. In step S9, the X-axis (baseline direction) is applied to the rotated original figure.
Form a circumscribed rectangle with sides parallel to, and find its center of gravity. In step S10, the vertical and horizontal directions are expanded and reduced in proportion to the aspect ratio of the circumscribing rectangle without moving the center of gravity of the circumscribing rectangle to obtain an equal-area rectangle having the same area as the original figure.

In step S11, the overlap rate between the equal-area rectangle and the rotated original figure is obtained, and the obtained overlap rate is compared with a predetermined set value. If the overlap rate is equal to or higher than the set value, the process proceeds to step S12, and if the overlap rate is lower than the set value, the process proceeds to step S13. In step S12, a shaped figure for obtaining an equal area rectangle is set. In step S16, if this equal-area rectangle is reversely rotated and returned to its original position, the obtained straightened and right-angle corrected shaped figure can be obtained.

In step S13, in step S11
When the overlapping rate of the equal-area rectangle and the original figure is smaller than the set value, a mesh covering the original figure is created with the center of gravity obtained earlier as a reference. In step 14, the overlap rate with the original figure is calculated for each mesh, and a predetermined value is compared, and a mesh having a predetermined value or more is selected. In step 15, the selected meshes are connected to form a shaped figure. In step S16,
By rotating this shaped rectangle in the reverse direction and returning it to its original position, the obtained straightened and right-angle corrected shaped figure can be obtained.

In this flow, different shaped figures are obtained in step 11 depending on the overlapping rate of the equal-area rectangles. However, only one of the shaped figures can be obtained without the branch judgment as in step 11. You can also get it. Finally, the number of simplifications, that is, the number of simplifications of the original figure will be described with reference to FIG. Generally, two times of simplification is appropriate. If the simplification process is repeated, the shape of the original figure will be recovered, which may go against the simplification of the intended original figure. Further, since each line segment becomes short, it also affects the baseline extraction.

12 (a) to 12 (c), the first to third patterns created for the original figure A with a lot of bending are rattled.
The following simplified figures A1 to A3 are shown in an overlapping manner. The original figure is shown by a thin line, and the simplified figure is shown by a thick line. The original figure has 53 vertices, and the coordinates of each vertex are given. When the first simplification process using a circumscribing rectangle consisting of four horizontal and vertical sides is performed, a pentagonal first-order simplified figure A1 as shown in FIG.
Is obtained.

The coordinates extracted by the first-order simplification are described below. Regarding the vertex numbers, the vertex at the lower left is p1, and the numbers are shown clockwise until p53.

[0052] The circumscribing figure is not rectangular because the two vertices (1, 43) occupy the minimum value of the Y axis. 12
FIG. 12B shows the secondary simplified figure A2, and FIG. 12C shows the tertiary simplified figure A3. In the case of this example, the correspondence between the number of simplifications and the number of points of contact between the simplified figure and the original figure is as follows.

[0053] In the case of this example, the contact point between the secondary simplified figure A2 and the original figure is 3
Has increased to 4. Further, in the third simplified figure A3, the number of contact points reaches 55. This example also shows that the simplification process should be performed twice in order to simplify the original figure and to reflect the characteristics of the original figure to some extent.
However, even if the degree of simplification is low, if it is better to show the characteristics of the original figure, the number of times of simplification processing can be appropriately selected. In addition, there may be a case where the simplification process is completed once.

[0054]

According to the graphic shaping program of the present invention,
Automatic processing of straightening the original figure and right-angle correction can be performed simultaneously.
Further, an optimum approximate shape can be selected for any original figure. Furthermore, data compression is possible. According to the baseline selection program of the present invention, the optimal baseline can be automatically selected and extracted, and the operator's baseline selection can be eliminated.

[Brief description of drawings]

FIG. 1 is a diagram showing an outline of an embodiment of the present invention.

FIG. 2 is a diagram showing a first-order simplification process according to the first embodiment of the present invention.

FIG. 3 is a diagram showing a baseline extraction process according to the first embodiment of the present invention.

FIG. 4 is a diagram showing a shaped figure creation process according to the first embodiment of the present invention.

FIG. 5 is a diagram showing a first-order simplification process according to the second embodiment of the present invention.

FIG. 6 is a diagram showing a baseline extraction process according to the second embodiment of the present invention.

FIG. 7 is a diagram showing an equal-area rectangle creation process according to the second embodiment of the present invention.

FIG. 8 is a diagram showing a mesh creating process according to the second embodiment of the present invention.

FIG. 9 is a diagram showing a shaped figure creation process according to the second embodiment of the present invention.

FIG. 10 is a flowchart showing a flow until base line extraction according to the embodiment of the present invention.

FIG. 11 is a flowchart showing a flow for obtaining a shaped figure after baseline extraction according to the embodiment of the present invention.

FIG. 12 is a diagram illustrating selection of the number of times of simplification processing of the present invention.

[Explanation of symbols]

G ... center of gravity L ... Baseline m ... mesh

   ─────────────────────────────────────────────────── ─── Continued front page    F-term (reference) 5B046 DA02 FA04                 5B050 BA02 BA07 BA17 EA06 FA15                 5B057 AA13 CA12 CA17 CB12 CB17                       CF05                 5L096 BA12 FA18 FA59 FA60 FA77                       MA03

Claims (18)

[Claims] 1. A graphic shaping program for causing a computer to execute a base line extraction step and a shaped graphic generation step, wherein the base line extraction step includes a first circumscribing line having a horizontal side to a predetermined coordinate axis with respect to the original graphic. Forming a rectangle, sequentially connecting the contact points of the first circumscribing rectangle and the original figure to obtain a simplified figure, and extracting a baseline based on the simplified figure. A shape shaping program that is a step of generating an equal-area rectangle having sides parallel to the original shape and having the same area as the original figure, and using the equal-area rectangle as a shaped figure. 2. The step of generating the equal-area rectangle obtains a second circumscribing rectangle having a side parallel to the base line with respect to the original figure, and equalizes the second circumscribing rectangle with the original figure. The graphic shaping program according to claim 1, which is a step of converting into a product rectangle. 3. The graphic shaping program according to claim 2, wherein the second circumscribed rectangle is converted into an equal-area rectangle with a constant aspect ratio and a constant center of gravity. 4. A graphic shaping program for causing a computer to execute a base line extraction step and a shaped graphic generation step, wherein the base line extraction step is a first circumscribing line having a horizontal side with respect to an original graphic in a predetermined coordinate axis. Forming a rectangle, sequentially connecting the contact points of the first circumscribing rectangle and the original figure to obtain a simplified figure, and extracting a baseline based on the simplified figure. A shape shaping program which is a step of covering an original figure with a mesh consisting of straight lines parallel to and a straight line and selecting and connecting meshes having an overlapping ratio of each mesh with respect to the original figure or more to a predetermined value to form a shaped figure. 5. The graphic shaping program according to claim 4, wherein the mesh is arranged with a center of gravity of a second circumscribing rectangle as a reference. 6. The graphic shaping program according to claim 4, wherein the size of the mesh is a square that divides the area of the original graphic into approximately 100 areas. 7. A graphic shaping program for causing a computer to execute a base line extraction step and a shaped graphic generation step, wherein the base line extraction step is a first circumscribing line having a horizontal side with respect to an original graphic in a predetermined coordinate axis. Forming a rectangle, sequentially connecting the contact points of the first circumscribing rectangle and the original figure to obtain a simplified figure, and extracting a baseline based on the simplified figure. A step of generating an equal-area rectangle having sides parallel to the original figure and having an equal area to the original figure; calculating an overlap rate between the equal-area rectangle and the original figure; As a figure, when the overlap rate is less than or equal to a predetermined value, the original figure is covered with a mesh composed of a straight line parallel to the base line and a straight line orthogonal to the base line, and a mesh in which the overlap rate of the mesh with respect to the original figure is a predetermined value or more Selective connection And a step of a shaping figure Te, figure shaping program. 8. The step of generating the equal-area rectangle obtains a second circumscribed rectangle having a side parallel to the base line with respect to the original figure, and equalizes the second circumscribed rectangle with the original figure. The graphic shaping program according to claim 7, which is a step of converting into a product rectangle. 9. The graphic shaping program according to claim 8, wherein the second circumscribed rectangle is converted into an equal-area rectangle with a constant aspect ratio and a constant center of gravity. 10. The graphic shaping program according to claim 7, wherein the mesh is arranged with a center of gravity of a second circumscribing rectangle as a reference. 11. The graphic shaping program according to claim 7, wherein the size of the mesh is a square that divides the area of the original graphic into approximately 100 areas. 12. The base line extracting step includes the step of forming a circumscribed rectangle having sides parallel to a predetermined coordinate axis with respect to the original figure, and successively connecting the circumscribed rectangle and the contact point of the original figure to obtain a simplified figure. , Taking a difference between the first simplified figure and the original figure, forming a circumscribed rectangle having a side parallel to a predetermined coordinate axis for each difference, and making a contact point between the circumscribed rectangle and the original figure into a first 12. The method according to claim 1, further comprising: a step of obtaining a second simplified figure obtained by sequentially connecting the simplified figures to obtain a second simplified figure; and a step of extracting a base line based on the simplified figure. Shape shaping program. 13. The graphic shaping program according to claim 12, wherein the step of obtaining the second simplified graphic is repeated a plurality of times. 14. The graphic shaping program according to claim 1, wherein the step of extracting a baseline based on the simplified graphic is a step of extracting the longest side of the simplified graphic as a baseline. 15. A step of rotating the base line so as to be parallel to the predetermined coordinate axes after the step of extracting the base line, and a step of rotating the base line in a direction opposite to the rotation after obtaining a shaped figure. The graphic shaping program according to any one of claims 1 to 14, which has. 16. A base line extraction program for causing a computer to extract a base line which is a reference for shape shaping, wherein a circumscribed rectangle having sides parallel to predetermined coordinate axes is formed with respect to the original figure, and the circumscribed rectangle and the original figure are formed. A base line extraction program including a step of sequentially connecting the points of contact to obtain a simplified figure, and a step of extracting the longest side of the simplified figure as a base line. 17. The step of obtaining the simplified figure comprises forming a circumscribed rectangle having sides parallel to a predetermined coordinate axis with respect to the original figure, and connecting the circumscribed rectangle and the tangent point of the original figure sequentially to obtain a first simple figure. And a difference between the first simplified figure and the original figure is formed, and a circumscribed rectangle having a horizontal side at a predetermined coordinate axis is formed for each difference, and the circumscribed rectangle and the original figure are formed. 17. The base line extracting program according to claim 16, further comprising the step of adding a contact point of 1 to the first simplified figure to obtain a second simplified figure obtained by sequentially connecting them. 18. The baseline extraction program according to claim 17, wherein the step of obtaining the simplified figure is repeated a plurality of times.