JPH0342776A - Graphic data processing device - Google Patents

Abstract

PURPOSE:To eliminate dependence upon the subjectivity of an operator by calculating the X, Y-coordinate values of each segment of line, and giving a count value '1' to segment data whose Y-coordinate values of a beginning point and an end point are the same value and the Y-maximum value or the Y-minimum value and the segment data whose X-coordinate values of the beginning point and the end point are the same value and the X-maximum value or the X-numimum value. CONSTITUTION:A processing device 1 is provided with a first circuit 11, a second circuit 12 and a third circuit 13 in addition to an attribute processing circuit 14, and in the circuit 11, the segment is generated in a form including the X-coordinate and the Y-coordinate to be the maximum value and the minimum value in the upward and downward direction and the right and left direction of graphic data, and in the circuit 12, a curve is turned into a polygonal line, and all lines are divided at intersection points or contact points, and in the circuit 13, the above segment data group is turned into a polygon. Then, the X,Y-coordinate values of each segment are calculated, and the count value '1' is given to the segment data whose Y(X)-coordinate values of the beginning point and the end point are the same value and in addition, the maximum value or the minimum value of the Y(X)-coordinate value, and the count value '2' is given to the segment data other than the above segment data.

Description

[Detailed Description of the Invention] A. Industrial Applications T The present invention relates to a graphic data processing method, and in particular, to the 9th ward of the city,
Polygonization of shapes that indicate the boundaries of towns, villages, small blocks, etc.
Polygonization) processing method.

B. Summary of the Invention The present invention is a graphic data processing method for polygonizing boundary figures of nine wards of a city, a town, a village, a small block, etc., by calculating the X-Y coordinate values of each line segment, and calculating the A count value of 1 is given to line segment data whose Y coordinate value is the same and the Y maximum value or Y minimum value, and line segment data whose starting point and end point are the same and whose X coordinate value is the same and the X maximum value or X minimum value, and By assigning a count value of 2 to line segment data other than the following, a technique is provided that clarifies the method of assigning a count value of +5 to a vector figure.

C5 Conventional technology When polygonizing the boundaries of each city, town, village, small block, etc. into closed shapes, in the conventional graphic data processing method,
As an attribute for each vector figure, a count value of "1" is assigned to the periphery of a closed figure, and a count value of "1" is assigned to the central part (or a count value °"
2" by (-1), search for a vector to be connected based on an arbitrary vector, and if the connection is confirmed, the count value is decreased, and when all the count values become 0" The process was supposed to end.

That is, for example, in the figure shown in FIG. 3, all boundary figures are closed figures, and after division processing is performed at their intersections and contact points, the peripheral part (a -> b - > (+ −) d −) c→
f -+-g →g-+h-> a) has a count value of 1
inside (1→b, i-+h, i→j, j-d, j→f
) is given 2. Next, select an arbitrary berittle (e.g. a
−= b ) and based on that vector,
Search for vectors to be connected in a preset direction.

If there are multiple vectors to connect, selection is made based on the angle of connection to prevent polygons from overlapping. When the search is repeated and the reference vector is returned, the graphic data of the detected vector is stored as a polygon. When processing is completed, the count value is decremented by 1. If it is O, it is not processed. By repeating this process until the count values of all vectors reach O, polygonization is completed as shown.

D. Problems to be Solved by the Invention However, in the above-mentioned method, the rules for initially assigning count values were unclear and relied on the operator's arbitrary judgment and manual input. Therefore, if you make a premature decision or make an input error, for example, if the count value of figure data that should be "l" is set to "2", the count value of the line segment that should have been processed becomes "0". In addition, problems such as repeated searches and unrealistic connection of line segments have arisen.

The present invention was created in view of these problems, and
The purpose of this invention is to clarify the method of assigning count values to vector figures and to provide a figure data processing method that does not depend on the operator's subjectivity.

E5 Means for Solving the Problem The means for solving the above problem in the present invention is to create a required number of closed figures including peripheral line segments, and to select the peripheral line segments among all the line segments forming the closed figure. A count value l is assigned to the data, a count value 2 is assigned to other line segment data, and the count value is subtracted by 1 each time each line segment data is processed into a polygon, and the line segment whose count value becomes 0 In a graphic data processing method that finishes data processing, the X-Y coordinate values of each line segment are calculated, and the starting point and ending point are line segment data whose starting point and ending point have the same Y coordinate value and the maximum Y value or the minimum Y value. It is based on a graphic data processing method that assigns a count value l to line segment data whose X coordinate value is the same maximum X value or minimum X value, and assigns a count value 2 to other line segment data. do.

10 Effects The present invention focuses on the coordinate values of the starting point and ending point of a line segment vector, and establishes a standard for assigning count values.

That is, as shown in FIG. 1, which also serves as an example and illustrates the principle of the present invention, X-Y coordinates are set for each line segment, and the Y-coordinate values of the starting point and the ending point are the same and the value is the maximum of all Y-coordinate values. A count value of 1 is assigned to line segment data that is a value or a minimum value. Further, a count value I is also given to line segment data in which the X coordinate values of the starting point and the ending point are the same and that value is the maximum value or minimum value of all Y coordinate values. A count value of 2 is given to other line segment data.

In this way, if you establish the criteria for assigning count values,
There is no need to rely on the operator's subjectivity, and the possibility of automatic processing is also opened up.

G. Embodiments Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 2 is a configuration diagram of an embodiment of the present invention.

In the figure, I is a processing device that creates a required number of closed figures including line segments of peripheral figures, divides all the line segments forming these closed figures, and processes them into polygons, and 2 is a processing device that processes each line segment each time it is processed. Disk unit as a storage device for storing data, 3
4 is a system memory, 4 is a monitor section that identifies polygonized sections and unprocessed sections, and 5 is an operation input section for inputting information to correct the figure displayed on the monitor section 4. .

The processing device 1 generates line segments in a form that includes the X and Y coordinates that are the maximum or minimum values in the vertical and horizontal directions of the graphic data, converts the curve into a polygonal line, and converts the generated line segment into a polygonal line. A second circuit section 12 that divides all lines at intersections or contact points, and a third circuit section that converts the divided line segment data group into polyconverters.
A circuit unit 13 is provided, which assigns a count value to each line segment data and performs attribute processing on the count values.

The disk 2 also includes a first storage section 2I that stores boundary graphic data, a second storage section 22 that stores divided line segment data groups, and a third storage section that stores polygonized graphic data. 23.

In the device described in ``2'', first, the first circuit section 11 converts all boundary figures into closed figures, and the second circuit section 12 converts the 111'' lines into polygonal lines, and divides all the generated lines at intersections or contact points. .

As already explained with reference to FIG. 1, each polygonized line segment data has its X-Y coordinates set, and the coordinate values of its starting point and ending point are calculated.

In FIG. 1, for example, since yl=y2=y3 and this is the maximum value among the Y coordinates of line segment data, a count value of 1 is given to line segments A and B. Since y5=y6y7 and this is the minimum value among the Y coordinates of the line segment data, a count value of 1 is assigned to the line segments E and F, Lj. Also, since x3=x4=x5 and is the maximum value among the X coordinates of the line segment data, the count value I for line segments C and D
give f'. x7=x8=x+ and line segment data
Since this is the minimum value among the coordinates, a count value] is given to the line segments G and I]. A count value of 2 (=J is given to other line segment data T, J, KL, and M.The X coordinate values of the starting point and ending point of line segment data M are x6=x9, but the value
Since x6=x9<x5, neither the maximum value nor the minimum value,
A count value of "2" is assigned.

Each subsequent step is similar to the conventional example, and the desired vector, for example, A
Search for connecting vectors based on . When the search is repeated and the reference vector is returned, the graphic data of the detected vector is stored in the third storage unit 23 as a polygon. When processing is completed, the count value is decremented by 1. 0
If so, it will not be processed. This process is repeated until the count values of all vectors reach O. The end of polygonization is determined by the count value, so
There is no need to process the same part twice or leave unprocessed sections, and just the right amount of polygonization is performed.

In the present invention, since a criterion for determining the count value (;I'''j) is established, the possibility of automatic processing is developed without being influenced by the operator's subjectivity.

[1] Effects of the Invention As described above, according to the present invention, it is possible to clarify the method of assigning count values to a hector figure, and to provide a figure data processing method that is not influenced by the operator's subjectivity.

[Brief explanation of drawings]

FIG. 1 is an explanatory diagram of the principle of the present invention, FIG. 2 is a configuration diagram of an embodiment of the present invention, and FIG. 3 is an explanatory diagram of a conventional example. ■ Processing unit, 2 ・Disk, 3 System memory,
4.Monitor section, 5.Manual operation section.

Claims (1)

[Claims] (1) Create the required number of closed figures that include peripheral line segments, give a count value of 1 to the data of the peripheral line segments among all the line segments that form these closed figures, and give count values to the data of other line segments. 2, subtracts the count value by 1 each time polygon processing is performed on each line segment data, and terminates the processing of line segment data whose count value becomes 0. Calculate the coordinate values and calculate the Y of the starting point and ending point.
A count value of 1 is given to line segment data whose coordinate values are the same and the Y maximum value or Y minimum value, and line segment data where the X coordinate values of the start point and end point are the same and the X maximum value or the X minimum value, and other than that. A graphic data processing method characterized by assigning a count value of 2 to line segment data.