JPS5848104B2 - Data conversion method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a method for converting line segment data given in vector format to rask format data, and in particular, vector format line segment data is dot-expanded into quadratic plane coordinates to convert rask format data. The present invention relates to a method for suppressing changes in the line width (thickness) of a converted line segment due to an inclination angle in a take conversion method.

Line segment data in vector format mainly consists of the starting point and ending point of the line segment on a quadratic plane.

For example, on a quadratic plane whose origin is the orthogonal point of the orthogonal X and Y axes, the starting point (X1 ry1) and the ending point (X2
, y2) is data in a straight line or vector format,
x1 j 3'l l X2 1 It is fine as long as y2 is a positive number.

On the other hand, rask format data has the restriction that the Y coordinates of the starting point and ending point have the same value compared to the vector format.

One way to convert vector format data into rask format data is to expand it into dots.

Figure 1 shows the force method.

In FIG. 1, a-1' to a-4 all show lines of standard width (standard thickness).

In Figure 1, a-1 is a horizontal straight line, and the starting point (
y=1, x=1), there are 6 dots 1· in the X direction, that is, all the X points of Y=1 are effective dots 1·.

The Y direction is the rask direction, and other equipment such as a display device, etc. a in Figure 1
-2 is an array of dots starting from (Y=1,

That is, this is a straight line tilted downward by 30 degrees with respect to the X axis, expressed as a dot.

A-3 in FIG. 1 is a dot representation of a straight line located about 1 point downward at 45° with respect to the X-axis.

A4 in FIG. 1 is a dot representation of a straight line inclined 600 degrees downward with respect to the X axis.

Figure 1 al shows the pattern when the straight lines shown in Figure 1 a-1 to a-4 are expanded to twice the standard width using the conventional method.
- Shown in a-4.

As is clear from the figure, in the conventional method, the bottom of each effective dot, that is, plus 1 in the Y direction, regardless of the inclination angle of the line.
The line thickness is doubled by adding dots at the positions.

In this way, if dots are uniformly replenished below the effective dots of a line segment of the standard width, that is, at positions shifted in the Y direction, regardless of the slope of the line segment, as the stiffness of the line segment becomes steeper, There is a problem in that the width (thickness) of the line segment becomes substantially smaller.

For example, compared to the horizontal line b-i in Figure 1, the 6
00 The width of the downward line is clearly narrower.

Although not shown, it is clear that in the case of vertical lines, there is no change in the green width before and after expanding the line width.

Therefore, an object of the present invention is to expand the line width by adding dots 1 when vector format data is expanded into rask format data to expand the line width. The purpose is to provide a method to suppress change.

In order to achieve this object, in the present invention, depending on the degree of inclination of the line segment, the position of the effective dot 1 of the line segment (line segment before line width expansion) is moved in the X-axis direction or the Y-axis direction. Add dots to the position shifted in one direction.

In one embodiment, for a line segment that slopes downward to the right, if the slope angle is less than 45 degrees, dots are added below the valid dots of the line segment, and if the slope angle is 45 degrees or more, dots are added to the right side of the line segment. Add dots to the side.

Hereinafter, the present invention will be specifically described with reference to the accompanying drawings.

Examples of patterns 0) obtained by doubling the line widths of the straight glands shown in FIGS. 1 a-i to a-4 according to the present invention are shown in FIGS. 1 c-1 to c-4.

For the horizontal line c-1 and the 30° inclined line c-2, a dot 1 for widening is added below the effective dot, that is, at a position +1 in the Y direction.This is done using the conventional method. -1 and b-2 are exactly the same.

Regarding the external forces C-6, a 45° straight line, and c-4, a 60° straight line, a dot 1 is replenished at the right force of the effective dot l, that is, at a position plus 1 in the X direction.

As is clear from comparing C-3 and C-4 with b-3 and b-4, the change in the width of the line segment due to the inclination angle is smaller in the case according to the present invention.

This effect becomes more pronounced as the inclination angle of the line segment increases.

Incidentally, in the case of a vertical line segment, according to the present invention, the line width is twice as large as before enlargement, but when using the conventional method, it becomes the same as before enlargement.

In the above explanation, the replenishment direction of dot 1 is switched depending on whether the line segment's inclination angle is less than 45 degrees or more, but the inclination angle at which this switching is performed can be changed to some extent, and it is not subject to conversion. This can be determined depending on the properties of the line segment.

Next, an example of a vector rask conversion device that implements the data conversion method of the present invention will be described.

FIG. 2 is a schematic block diagram of a vector-rusk conversion device according to the present invention.

A vector memory 101 stores line segment data in vector format.

Reference numeral 102 denotes a control circuit, which has the functions of a central processing unit of a normal electronic computer, which has a branching function based on conditional judgment in addition to four arithmetic operations and logical operations, and is actually composed of a microcomputer or the like. .

103 is a shifter circuit for shifting bints.

Reference numeral 104 denotes a rask memory, which stores line segment data that has been two-dimensionally expanded into dots and converted into rask format by the control circuit 102 and shifter circuit 103.

Vector data is stored in the vector memory 101 in the following format.

Here, S(X, Y) indicates the starting point of the vector.

α indicates the slope with respect to the X axis, and when Y increases by 1,
The value is the increase in .

N indicates the thickness of the line. EJ) indicates the Y coordinate of the end point in the vector.

For example, each numerical value in Figure 1 (a-2) is S(X
．． Y)=(1.,1), α=2, N=1, E(Y
″)-3.

A specific configuration of the above shifter circuit 103 is shown in FIG.

206 is an initial set pick-up register (IS
NR), 20γ is a decoder that decodes the value of ISNR 206, and 208 is an initial center consisting of eight OR circuits 8a to 8e, so that the output signal of the upper OR circuit becomes the input of the next OR circuit. It is connected to the.

209 is an 8-bit register and is called a source register.

210 is a shifter. 211 is the shift number 21
This is a shift pick-up register (SNR) commanded to 0.

212 is also an 8-bit register similar to 210, but it has a function of not destroying the previous data when setting data, that is, a reset/inhibition function, and is called a sync register.

The operation of the converter shown in FIGS. 2 and 3 will be explained with reference to FIG. 4.

First, according to Figure 4a, S (X, Y) = (1.1), α
The conversion of vector data with N=2 and N=2 will be explained.

(1) First step: The above-mentioned vector data α=2 is read from the vector memory 101, and the control circuit 1
ISNR 206 is set by 02.

The value of this I SNR2 06 is decoded by the decoder 20γ, and a signal is output to the first terminal of its output terminals.

Bit 1 and bit 2 of the source register 209 are set to "1" by the initial SEC 208, and the other bits are in the 60'' state.

The contents of the source register 209 are shifted to the right by a shifter 210 and set in the sync register 212.

The number of digits to be shifted in the shift operation performed by shifter 209 is indicated by SNR 211.

Normally, the same content as ISNR 206 is set in SNR 211.

However, when a through signal is given to the shifter 210 from the control circuit 102, the shifter 210 transfers the contents of the source register 209 to the sink register 212 without performing a shift operation.

In this example, since a through signal is given in this step, the shifter 210 performs through, and the contents of the source register 209 are transferred to the sync register 212 as they are.

In the sync register 212, only bits 1 and 2 are set to "1" as shown in a-1 of FIG. 4a.

Then, the contents of this sync register 212 are stored in the Y=1 area of the rask memory 104.

(2) Second step The contents of the sink register 212 are returned to the source register 209 as they are.

Next, Shifuku 210 has an SNR of 211, that is, 2
The contents of the source register 209 are shifted to the right by one row and set in the sync register 212.

At this time, a reset inhibit signal is issued from the control circuit 102, so that the reset of the sync register 212 is inhibited and the sync register 212 obtains the logical sum with the previous state.

Once this is done, the contents of the sync register 212 become as shown in a-2 of FIG. 4a.

This content is stored in the Y=2 area of the rask memory 104.

(3) Third step: The contents of the sink register 212 are returned to the source register 209.

The shifter 210 shifts the contents of the source register 209 to the right by two digits indicated by the SNR 211 and sets it in the sync register 212 .

At this time, since no reset inhibition signal is issued, the previous state of the sync register 212 is cleared.

Therefore, the sink register disk 212 has a-3 in FIG. 4a.
The content is set as shown in
It is stored in the Y=3 area of 04.

Thereafter, the same operation as in the third step is repeated, and thus raster data, that is, a dot row, for the vector data is obtained on the rask memory 104.

Next, the conversion process for the vector data of S(X,Y)=(4.1), α=2, N2 is shown in FIG. 4b and will be explained.

In the first step, α-2 is set to ISNR 206, and therefore bit 1 and bits 1 and 2 of the source register 209 are set to p1'' (initial set).
.

The steps up to this point are the same as the previous example, but in the first step of this example, no through signal is given, and the shifter 210 shifts the initial set value by 4 bits to the right (initial shift l-).
L and set it in the sync register 212.

The shift value of this initial shift is the starting bit position (
X coordinate), which is the bit position from the byte boundary.

Thus, by this first step, the sink register 2
The contents of 12 are as shown in b-i in FIG. 4b, and are stored in the Y=1 area of the raster memory 104 as shown.

The operations after the second step are the same as in the previous example, and the contents of the sync register 212 are b-2 to b-4 in FIG. 4b.
Therefore, a dot row as shown in the figure is obtained in the rask memory 104.

The above two examples are for the case where the line width N is 2, but if N = 3, in the third step of Figure 4 a and b, reset inhibition is performed in the same way as the second step to perform the shift. Bye.

In the case of N≧4, the number of reset inhibition shifts may be increased in accordance with N.Next, the case where the vector has an inclination of 45° or more with respect to the X axis will be explained.

The control circuit 102 can know that the inclination is 45° or more because the value of α in the vector take is less than 1.

If α≦1, the control circuit 102 regards N in the vector diary as a new α and performs the operation described above.

However, the following conditions are required for control.

This condition will be explained using b in FIG. 4.

In the second step, the reset of the sync register 212 is not inhibited.

Furthermore, in each step, the writing of the rask memory is executed a positive number of times when the number of times the number of times is 4 to 5.

For example, in the case shown in c-4 in Figure 1, the slope α is 0.5
, the line width N is 2.

Therefore, by putting N=2 into the ISNR 206 and executing the above operation, the number of storage times in the rask memory 104 is α=
It is carried out the reciprocal number of times of 0.5, that is, twice.

As described above, according to the present invention, the thickness of the line can be made constant regardless of the slope of the vector.

[Brief explanation of drawings]

FIG. 1 is a diagram comparing examples of dot arrays of raster data according to the prior art and the present invention, FIG. 2 is a schematic block diagram of an example of a vector rask conversion device implementing the present invention, and FIG.
This figure is a detailed block diagram showing a specific example of the shifter circuit in FIG. 2, and FIG. 4 is an explanatory diagram of the operation of the apparatus shown in FIGS. 2 and 3. 101; Vector memo 1c 102; Control circuit, 103
; Shifter circuit, 104; Raster memory, 206; Initial set number register (ISNR), 20γ
Decoder, 208; Initial register, 209; Source register, 210; Shift, 211; Shift pick-up register (SNR), 212: Sink register

Claims (1)

[Claims] 1 In a data conversion formula that converts the data of a given line into data represented by a set of dots with an expanded line width, if the inclination angle of the line is less than a specific value, the given line is Supplementary dots are added to positions shifted in the X-axis direction from the position of each dot in the dot row obtained by the data, and if the tilt angle is greater than the specified value, the position is shifted from the position of each dot in the dot row to the Y-axis. A data conversion method characterized in that the replenishment dots are replenished at positions shifted in the direction.