JPH04199368A - Count value generating system in pattern data processing - Google Patents

Abstract

PURPOSE:To simplify the bestowal of a count value, and to shorten processing time by bestowing the count value '2' upon line segment data existing before a closed pattern is generated, and bestowing the count value '1' upon the line segment data generated in processing after that. CONSTITUTION:At the time when a pattern to show the boundary of inputted pattern data is separated, and is made into a polygon as the closed pattern, timing at which the peripheral part vector of the closed pattern is generated is remarked. Namely, in the case that the closed pattern is generated from original pattern data, since a vector having been a boundary line segment in an original pattern is used as it is, it is bestowed with the count value '2', and the closed pattern is formed by generating the line segment of a peripheral part at this position, and accordingly, if the line segment data generated in the processing after that is bestowed with the count value '1', the count value can be generated automatically and rationally. Thus, the bestowal of the count value is simplified.

Description

[Detailed Description of the Invention] A. Industrial Field of Application The present invention separates figures indicating the boundaries of the first ward of a city, a town, a village, a small block, etc. from the figure data inputted by a scanner such as a drawing reading device. , relates to a method for generating count values for attributes in graphic data processing that converts polygons into closed shapes.

B0 Summary of the Invention The present invention is a graphic data processing method that separates shapes indicating the boundaries of one ward of a city, a town, a village, a small-sized block, etc. from graphic data input by a scanner such as a drawing reading device, and converts the shapes into polygons as closed shapes. In the attribute count value generation method, a count value of 2 is assigned to the line segment data that existed before the closed figure was created, and a count value of 1 is assigned to the line segment data generated in subsequent processing. It provides a technology that simplifies and clarifies the assignment of values and significantly shortens processing time.

C8 Conventional technology When a figure is read by a scanner such as a drawing reading device, and each boundary of the 9 city wards, 1 town, 1 small town block, etc. is converted into closed figures and polygons, conventional figure data processing is performed. Now, as an attribute to each vector figure, a count value of "1" is given to the peripheral part of the closed figure, and a count value of "1" is given to the central part.
2", the vector to be connected is searched 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 is executed. It 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 4 C -d -e 4f-+g→g→h
→a) has a count value of 1, internal (i-+b, i-h
, ij, j-d, j-f) are given 2. Next, an arbitrary vector (for example, a − * b ) is selected, and a vector to be connected is searched for in a preset direction using that vector as a reference. If there are multiple vectors to connect, select based on the connecting angle,
Make sure polygons do not overlap. 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 0, it is not processed. This process is performed until the count value of all vectors is 0.
By repeating this process until , polygonization is completed as shown in the figure.

Here, the coordinate values of the starting point and ending point of the line segment vector are used as the basis for assigning the count value.

That is, as shown in Fig. 4, set the X-Y coordinates for each line segment,
A count value of 1 is assigned to line segment data in which the Y 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. Further, a count value of 1 is also given to line segment data in which the starting point and the ending point have the same X-coordinate value and that value is the maximum value or minimum value of all the X-coordinate values. A count value of 2 is assigned to other line segment data.

D4 Problems to be Solved by the Invention However, in the conventional method described above, the standard for assigning count values is to determine whether the vector is "1" or "2" by comparing the coordinate values of the starting point and ending point of the line segment vector. However, this method is easy only when the surrounding vectors are perpendicular to the coordinate axes, and is difficult to compare when they have an inclination. Furthermore, since the coordinate values of all vectors are checked to determine the maximum and minimum values, it takes time to assign count values.

The present invention was created in view of these problems, and
The purpose of this invention is to provide a count value generation method in graphic data processing that simplifies and clarifies the assignment of count values and significantly reduces processing time.

E1 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 those closed figures. A count value of 1 is assigned to the data of the line segment, a count value of 2 is assigned to the other line segment data, and the count value is subtracted by 1 each time the polygon processing is performed on each line segment data, and the line segment whose count value becomes O is obtained. In the count value generation method in figure data processing that ends data processing, a count value of 2 is given to line segment data that existed before the creation of a closed figure, and a count value of 1 is given to line segment data generated in subsequent processing. It is based on a count value generation method that assigns .

F0 action The present invention focuses on the timing of generating the peripheral vector of a closed figure, and simplifies the assignment of count values.

When creating a different figure from the original drawing data, as shown in Figure 1, vectors that were boundary line segments in the original drawing are used as they are, so a count value of "2" is assigned to them, and for closed figures, the lines of the surrounding parts are added to this. Because it is formed by generating minutes,
The line segment data generated in subsequent processing has a count value of “1”.
”, it is possible to automatically and rationally generate a count value.

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, 1 is a processing device that creates a required number of closed figures including line segments of peripheral figures, decomposes all the line segments forming those closed figures, and processes them into polygons, and 2 is a processing device that processes line segments each time it is processed. A disk unit as a storage device for storing data; 3 a system memory; 4 a monitor unit that identifies polygonized sections and unprocessed sections; This is an operation input section that manually enters information for correction.

The processing device 1 includes three circuit sections 1.1.12.13. The first circuit section 11 generates a line segment including the X and Y coordinates that are the maximum or minimum values in the vertical and horizontal directions of the graphic data, and the second circuit section 12 converts the curve into a polygonal line, All generated lines are divided at intersections or contact points, and the third circuit section 13 converts the divided line segment data group into polygons.

Further, the disk 2 is made up of three circuit sections 21, 22 and 23, the first storage section 21 stores boundary figure data, the second storage section 22 stores divided line segment data groups,
The third storage unit 23 stores polygonized graphic data.

In the above device, the first circuit unit 11 first uniformly assigns a count value of ``2'' to existing vectors prior to processing, then converts all boundary figures into closed figures, and applies them to newly generated vectors. The second circuit unit 12 converts the curve into polygonal lines and divides all the generated lines at intersections or contact points.At this time, both of the divided vectors are given a count value of "1". As already explained in FIG. 1, each line segment data polygonized by the third circuit section 13 is given the same value as the count value. is calculated.

The subsequent steps are the same as in the conventional method, and a vector to be connected is searched for using the desired vector as a reference. 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. If it is 0, it is not processed. This process is repeated until the count values of all vectors become O. Since the end of polygonization is determined based on the count value, there is no need to process the same part twice or leave unprocessed sections.
Polygonization is performed with just the right amount.

Effects of the H0 Invention As described above, according to the present invention, the assignment of count values is simplified and IF! Accordingly, it is possible to provide a count value generation method for graphic data processing that greatly reduces processing time.

BRIEF DESCRIPTION OF THE 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 FIGS. 3 and 4 are explanatory diagrams of a conventional example. 1... Processing device, 2... Disk as storage device,
3...System memory, 4...Monitor section, 5...Operation input section. Excluding one person from the conventional example

Claims (1)

[Claims] (1) Create the required number of closed figures including peripheral line segments, give a count value of 1 to the data of the peripheral line segments among all the line segments forming those closed figures, and give a count value of 2 to the data of other line segments. In the count value generation method in graphic data processing, which assigns a value of A count value generation method in graphic data processing characterized by assigning a count value of 2 to line segment data that existed before creation and assigning a count value of 1 to line segment data generated in subsequent processing.