JPS60124786A - Vector generating system - Google Patents

Abstract

PURPOSE:To generate a rectangular vector in high speed by providing the 1st and 2nd vector generating circuits and a picture memory to generate coordinates of a point sequence constituting a side in the broadwise direction of a rectangular. CONSTITUTION:A start point (STX, STY) and a displacement (U, V) in the broad-wise direction are inputted to a vector generation circuit A to input a coordinate sequence shown in X marks of each picture element constituting the side in the broadwise direction to the next vector generating circuit B. The coordinate sequence and a displacement of the side of the vector in the lengthwise direction (DELTAx, DELTAy) are inputted to the circuit to output a coordinate sequence shown in marks ''O'' for the picture element constituting each part of the length and direction. Then the vector is expanded to a picture element memory C according to the output coordinate sequence of the circuit B.

Description

DETAILED DESCRIPTION OF THE INVENTION Technical Field of the Invention The present invention relates to a method for generating a vector having a thickness using a generating circuit for a vector having no thickness.

Conventional technology and problem pointsA square generation circuit used to trace a figure is given the coordinates of a starting point and an end point and generates a straight line connecting them, or the coordinates of the starting point and the line from the starting point to the ending point. The main method is to generate a straight line extending from the starting point to the ending point given the displacements ΔX and Δy. Conventional vector generation circuits generally generate vectors with a line width of 1 pixel, that is, without thickness, so in order to generate a rectangle (vector with thickness) using it, (11) A method in which the coordinates of a sequence of points constituting the four sides of a rectangle are calculated by a program and a number of horizontal or vertical vectors extending within the rectangle are generated, (2) Once the four sides of the rectangle are written, It is necessary to use a method to fill in the inside of the rectangular frame using a fill program. However, these methods require a large number of vectors to be generated in the vector generation circuit, and the algorithms are complex, so it is difficult to implement them in hardware. It has the disadvantage of being difficult.

Purpose of the Invention The present invention generates the coordinates of a sequence of points forming the sides in the thickness direction of a rectangle (vector with thickness) as vector data input to a normal hetator generation circuit, and uses this to generate , which attempts to generate rectangular vectors at high speed.

Structure of the Invention The present invention provides a method for generating a vector having a thickness.
A first input device that inputs the starting point of the vector and the displacement of the side in the thickness direction and outputs a coordinate string of pixels forming the side in the thickness direction.
a second vector generating circuit that inputs the coordinate string and the displacement of the sides in the longitudinal direction of the vector and outputs the coordinate string of pixels constituting each part in the longitudinal direction, The present invention is characterized in that the vector is developed in the image memory according to the output coordinate string of the second vector generation circuit, and this will be explained in detail below with reference to the illustrated embodiment.

Embodiment of the Invention FIG. 1 is an explanatory diagram of vector data input to a normal vector generation circuit. The vector data is the starting point coordinates (S
TX, 5TY) and displacement (ΔX, Δy).Based on this, the hexagonal generation circuit successively calculates the coordinates of each pixel that makes up the vector, and converts the corresponding pixel value to a specific value. Make it. Here, a pixel is a unit that constitutes an image memory having a two-dimensional address (referred to as coordinates), and the types of pixel values include 1 bit (0 or 1), 2 bits (
There are various types such as 0 to 3). In the first column, the X mark is the starting point, and the O marks are each pixel forming the hetator. In the figure, three pixels are lined up in rows to form a stepped structure, but this is due to quantization. As is well known, a vector, or a straight line, is expressed by the linear equation y = a
ΔX, but vector generation increases X by a unit amount,
The y for each X is calculated backwards, and the pair of x and y becomes the coordinates of each pixel, but y also needs to be an integral multiple of the unit amount due to storage in memory, etc. If the value does not reach the desired value, round down or round up. The stepped shape in the figure is the result of this quantization.

Since the vector explained in FIG. 1 does not have a thickness, the present invention uses the starting point coordinates (ST
A series of points extending in the thickness direction from X, 5TY) is collected and input to the vector generation circuit described above. FIG. 2 is an explanatory diagram of this. The data for generating the vector in the figure is the starting point coordinate (STX).

5TY) and the longitudinal displacement (ΔX, Δy). Also, the side in the thickness direction (shown as a collection of x marks)
In the present invention, the vector is also considered to be a vector, and is generated by a vector generation circuit. This thickness vector has a starting point of the same STX, STY
, the displacement can be u, v, and this displacement (u, v)
is U-1 Δy°w/β ・・・・・・(2)■=Δx-w
/β ・・・・・・(3) These are calculated in the preliminary stage and the first stage vector generation circuit (STX
. generates a coordinate sequence of The circles in FIG. 2 are pixels extending in the length direction.

FIG. 3 is a block diagram showing an embodiment of the present invention, where A is a first-stage hexagonal generating circuit, B is a next-stage vector generating circuit, and C is an image memory. The operation is as follows. First, the starting point (STX, 5TY) and the displacement in the thickness direction (u, v
) is input to the solid circle generation circuit A, and the coordinates of each pixel (marked with an x in FIG. 2) constituting the side in the thickness direction are output one after another. The obtained coordinate string becomes the manual data (starting point data) for the vector generation circuit B at the next stage. However, the coordinates are given one by one, and when the vectors starting from the coordinates have been generated, the next coordinates are given to generate the next vector, and so on. When (ΔX, Δy) is input as the displacement data of this vector generation time 173B, the output coordinate string corresponds to the pixel marked with ○ in Figure 2, so if you write to the image memory C according to this, the data will be stored in the memory. The rectangle shown in FIG. 2 is expanded (the circuit that executes writing is omitted).

Note that the coordinates that are elements of the coordinate string output by the vector generation circuit A are connected in four directions. Figure 4 (b
1 is an explanatory diagram thereof, and the relationship between the coordinates of pixels marked with ○ and the coordinates of pixels marked with Δ in this diagram is said to be four-way connected. On the other hand, the coordinates that are the elements of the coordinate string output by the vector generation circuit B are connected in eight directions. Figure 4 (Al is an explanatory diagram thereof; the relationship between the coordinates of pixels marked with ○ and the coordinates of pixels marked with Δ in this figure is said to be 8-way connection. As shown in the figure, in 4-way connection, △ part with respect to ○ part pixel If the pixel is at the top, bottom, left, or right, the two pixels are considered connected, but if the △ pixel is diagonally above, bottom, left, or right, the pixels are not connected. On the other hand, in 8-way connection, it is assumed that they are connected even if they are diagonal.To give a specific example, in Figure 1, there are two pixels marked with ○ in a diagonal relationship, and these form a straight line (not connected). ), the 8-way concatenation method is adopted.

On the other hand, the pixels of the x section in FIG. 2 are not connected diagonally, but one pixel is added and are connected vertically and horizontally, so a four-way connection method is used. ○ in this figure 2
The partial pixels are connected in 8 directions.

The reason why vector generation circuits with different connection configurations are used is that if an 8-way connection type vector generation circuit in which both A and B can be diagonally connected is used, the discontinuity point (gap) G is created as shown in Fig. 5. This is because it occurs inadvertently. To prevent this, A.
It is sufficient if either B is connected in four directions. For example, in the example shown in FIG. 5, if the pixels in the O area are connected in four directions, no gap G will occur, and if the pixels in the (indicated by the dotted line 0 group) fills the gap, and in either case, the generation of the gap can be avoided. In the filling process, the generation of gaps is inconvenient, but since the filling process can be tolerated, vector generation circuits A and B may both be of the four-way connection type.

Effects of the Invention As described above, according to the present invention, since less square data is input to the square generation circuit, rectangle generation can be made faster. Furthermore, since the functions of the conventional vector generation circuit can be used as is, there is an advantage that the device can be constructed at low cost.

[Brief explanation of the drawing]

Fig. 1 is an explanatory diagram of vector generation by a normal hetator generation circuit, - Fig. 2 is an explanatory diagram of the principle of the present invention, Fig. 3 is a process diagram showing an embodiment of the present invention, and Fig. 4 is a vector diagram. FIG. 5 is an explanatory diagram of types of generation circuits, and is an explanatory diagram of discontinuities that occur when only eight-way connected vector generation circuits are used. In the figure, A and B are vector generation circuits, and C is an image memory. Applicant Fujitsu Limited Representative Patent Attorney Minoru Aoyagi

Claims (2)

[Claims] (1) In a method of generating a vector having a thickness, the first vector 1 receives the starting point of the vector and the displacement of the side in the thickness direction as input, and outputs a coordinate string of pixels constituting the side in the thickness direction. - a second vector generating circuit that inputs the coordinate string and the displacement of the side in the longitudinal direction of the heckle and outputs a coordinate string of pixels constituting each part in the longitudinal direction. A vector generation method comprising: expanding the vector in an image memory according to an output coordinate string of the second vector generation circuit. (2) The vector generation system according to claim 1, wherein at least one of the first and second wave generator circuits is of a four-way connection type.