JPH0266684A - Information processor - Google Patents

Abstract

PURPOSE:To improve the picture drawing quality by perceiving the generation of a 'dot missing part' generated at the time picture drawing executed in accordance with a minute variation portion in the X and the Y directions, and bringing the 'dot missing part' by information which a neighbourhood dot has. CONSTITUTION:The information processor is provided with a image memory 7 for executing picture drawing, a register 8 for storing an X coordinate XD, a register 9 for storing a Y coordinate YD, a register 10 for storing dot informa tion to be written in a memory, a register 11 for storing length of a straight line DH, a register 12 for storing width of the straight line DV, a register 13 for storing a minute variation portion DELTAX in the X direction corresponding to an angle theta, a register 14 for storing a minute variation portion DELTAY in the Y direction corresponding to the angle theta, a saving use work register XD' 15, saving use work register YD' 16, and a saving use work register DH' 17. Accord ing to such constitution, it is perceived that a dot missing part is generated by considering the direction of a direction vector and a normal vector, and when it is perceived, the dot missing part can be filled up by bringing a line of a pattern to picture drawing.

Description

DETAILED DESCRIPTION OF THE INVENTION Field of Industrial Application The present invention relates to a digital information processing device, and more specifically, the present invention relates to a digital information processing device. The present invention relates to a digital information processing device that realizes a process of drawing a straight line having an arbitrary thickness by rewriting information stored in a storage space.

BACKGROUND ART A conventional technique will be described with reference to the drawings. Generally, in order to display a straight line on a graphic display or the like, processing is performed on an image memory composed of unit storage elements in one-to-one correspondence with unit dots on the screen. As a process, a directional line generator is used to draw a line of unit dot width according to a vector in the direction of the line to be drawn.

To make a straight line with an arbitrary thickness (dot width),
A plurality of lines with the unit dot width described above are drawn. In this case, a normal line generator is required to draw one line, which is a set of starting points of each line to be drawn. There is a method in which coordinates are determined using such a direction line generator and a normal line generator, and a line having an arbitrary thickness (dot width) is drawn.

This will be explained with reference to FIGS. 2 to 4. Figures 2 to 4
In the figure, each circle represents a dot on the display screen. Normally, the line pattern generated by a straight line generator is as shown in Figure 2, when the inclination to the X axis is less than 45 degrees, the X direction always changes by 1, while the Y direction remains unchanged. Or it is set to change by 1. Also, as shown in Figure 3, when the inclination is 45 degrees or more, the Y direction always changes by 1, and at that time
The direction remains unchanged or changes by 1.

Using two such linear generators, as shown in Figure 4,
To draw a straight line with an inclination of θ to the X axis and a thickness (dot width) of 5 dots, steps similar to the normal method are taken.

First, the coordinates of the -th line A1, B1, C1, . . . starting from the coordinates (XD, YD) in FIG. 4 are drawn using a directional line generator. Similarly, the second
The coordinates of the line A2, B2, C2, etc.
It is drawn using a direction line generator, but at that time,
The coordinates for drawing the starting point A2 are generated by the normal line generator described above.

With this normal line generator, one line, A2, A
3, A4, . . . are generated, and the coordinates of each line starting from these are generated by a direction line generator.

By the above method, as shown in Fig. 4, a straight line whose inclination with respect to the
Drawing can be performed according to ΔX/ΔY=tanθ).

Problems to be Solved by the Invention In the conventional processing apparatus described above, when processing is performed, the fourth
Since there are parts that are not drawn, such as the black circles in the figure, the information before drawing remains only in those parts. In other words, a ``door-missing portion'' occurs within the drawing area, and when viewed with the human eye, it has the disadvantage of feeling unnatural.

Therefore, the present invention aims to provide an information processing device that solves the above-mentioned problems.

That is, it is an object of the present invention to provide an information processing apparatus that can draw thick straight lines without missing dots.

Means for Solving the Problems According to the present invention, coordinate points existing in a quantized two-dimensional X-Y plane and unit storage elements existing in a storage space in which memory contents can be written and read. and a storage device having a one-to-one correspondence, and an address for writing to and reading from the storage device is calculated from the coordinate values on the two-dimensional X-Y plane, and and a drawing device that writes to and reads from the 2-dimensional The information processing device realized by rewriting the stored information in the storage space has the following functions: minute changes in the X and Y directions corresponding to the above θ, ΔX,
The above storage device information is rewritten according to ΔY (in the process, the coordinate changes in each direction are calculated, and a direction straight line generator and a line direct current generator that output X and Y increase/decrease signals respectively, and the normal straight line Using a generator, calculate the starting point of the straight line to be rewritten next based on the starting point of the straight line to which the coordinate point belongs, which corresponds to the unit storage element whose information is currently being rewritten, and When calculating the coordinate change between the starting points,
The next rewrite is performed based on the coordinate point corresponding to the unit storage element whose coordinates in both the X direction and the Y direction have changed and whose information is currently being rewritten using the direction line generator. When calculating the coordinate points to be applied and the coordinate change between both coordinate points, when the coordinates in both the X direction and the Y direction change, only the X direction or A dot generator is provided which gives an instruction to rewrite the storage information of the unit storage element for the coordinate point changed in the Y direction with the same information as the storage information of the unit storage element currently being rewritten.

Operation With the above-mentioned configuration, a straight line with an inclination of θ to the X axis and an arbitrarily large dot width can be drawn at an angle of θ,
Minute changes in the X and Y directions ΔX, ΔY (ΔX/ΔY=ta
It detects the occurrence of "missing dots" that occur when drawing according to nθ), and uses the information held by nearby dots to
By drawing "missing dots", "missing dots" are prevented from occurring within the drawing area. Therefore, drawing quality can be improved.

Example The present invention will be explained with reference to the drawings.

FIG. 1 is a block diagram showing main components in an embodiment of the present invention.

The information processing device shown in the figure includes a processing device for controlling each register, a line generator, etc., which will be described later, and a processing device that calculates coordinates for drawing a line of unit dot width according to the direction vector of a rectangle (thick straight line) to be drawn. A direction line generator 2 for generating a line, and a normal line generator for generating coordinates for drawing one line, which is a set of starting points of each line when drawing multiple lines of unit dot width. 3, and an adder/subtracter 4 that increases or decreases the value of the register according to the increase/decrease signal from each linear generator. Furthermore, the information processing device is configured such that the coordinates generated by the direction line generator 2 change in both X and Y with respect to the immediately preceding coordinates, and the coordinates generated by the normal line generator 3 change relative to the immediately preceding coordinates. , when both X and Y change, the dot generator 5 instructs to draw at a position where only the X direction or only the Y direction changes, and according to outputs from the processing device 1 and the dot generator 5, as described later. The drawing device 6 writes dots on the memory corresponding to the X and Y8 coordinate values stored in the respective registers 8 and 9.

The information processing device also includes an image memory 7 that performs drawing, and
A register 8 that stores the coordinates, XD, a register 9 that stores the Y coordinate 1, YD, a register 10 that stores dot information for writing to the memory, a register 11 that stores the length of the line, DH, and a register 11 that stores the length of the line, DH. A register 12 that stores the width of DV, and a minute change Δ in the X direction corresponding to the angle
A register 13 for storing X, a register 14 for storing minute change ΔY in the Y direction corresponding to angle θ, a storage work register XD'15, and a storage work register Y
D''16 and a storage work register DH'17.

5 to 7 are drawing side views for explaining specific drawing operations in one embodiment of the present invention. Each circle represents a dot on the display screen.

Figure 5 illustrates a line with an inclination of 45° to the horizontal direction generated on the screen using a straight line generator and the dot generator of the present invention, and Figure 6 illustrates a line generated in the same way. , illustrates a line with an inclination of 45° or more, and FIG. 7 is an example of drawing a straight line with a length of 5 dots, a width of 5 dots, and an angle θ with respect to the X axis using the line patterns of FIGS. 5 and 6. This is a diagram illustrating.

Also, (11) (XD, YD) It, A in Figure 7
Represents the coordinates of one part of the dot, θ is the angle between the direction vector of the straight line and the X axis, and ΔX and ΔY correspond to θ.
This is a minute change in the X and Y directions (ΔX/ΔY=tanθ). Furthermore, α in FIGS. 5, 6, and 7 represents the direction vector of the straight line, and β in FIG. 7 represents the normal vector of the straight line.

Next, the operation of one embodiment of the present invention will be described with reference to the above-mentioned drawings. First, let us consider the case where the rotation angle θ is 0° or more and 45° without a drop. The shape of the drawn line differs depending on whether the missing dot is on the right or left side of the direction vector of the line drawn using the direction line generator.

The two lines in Figure 5 represent this difference in form; the upper line in the figure indicates the case where the missing dot is on the left side with respect to the direction vector, and the lower line shows the case where the missing dot is on the right side with respect to the direction vector.

Which form to draw is determined by the direction (normal vector) of the line generated using the normal line generator 3. If the direction of the normal vector is to the left of the direction vector, the missing dot will also occur to the left of the direction vector, so the line to be drawn will be as shown at the top in FIG. Conversely, if the direction of the normal vector is on the right side of the direction vector, the missing dot will also appear on the right side of the direction vector, so the line to be drawn will be as shown below in Figure 5. Become.

As mentioned above, conventionally, lines were drawn as shown in the pattern shown in Figure 2, but by taking into account the orientation of the direction vector and the normal vector, it is possible to detect the formation of missing dots. By drawing lines in the pattern shown in Figure 5, the missing dots can be filled in.

Next, when the rotation angle θ is 45° or more and less than 90°, the same consideration can be given using FIG. 6 instead of FIG. 5. It can be considered in the same way, except that the direction vector and the normal vector change even when the angle is 90° or more.

FIG. 8 is a flowchart for explaining a specific drawing operation in one embodiment of the present invention. Below, the seventh
With the point (XD, YD) in the figure as the drawing start point, the length DH,
The operation of drawing a straight line having an angle θ with the width DVSX axis will be specifically explained according to the flowchart of FIG.

In advance, the direction straight line generator 2 and the normal straight line generator 3 are
Set in ΔX register 13 and ΔY register 14,
It is assumed that coordinate changes in each direction are calculated and initialized to generate coordinates according to minute changes ΔX and ΔY in the X and Y directions corresponding to the angle θ.

Furthermore, it is assumed that the XD register 8, YD register 9, DH register 11, and DV register 12 also contain initial values obtained by the initialization process of the processing device 1.

Step 1> Set each part of XD register 8, YD register 9, and DH register 11 to XD' register 15, YD' register 1
6. Save in DH' register 17. <Step 2
〉Using the normal line generator 3 based on the contents of the χD' register 15 and the YD' register 16, (Al, Bl.

After the line of unit dot width (C1, Di, ...) is drawn, the line to be drawn (A2゜B2.C
2, D2. ...) starting point (A2 in Figure 7) (7
) find the coordinates, XD' register 15, YD' register 1
Save it to 6. At that time, XD' register 15,
It is determined whether the contents of the YD' register 16 have both changed, and the dot generator 5 is informed of the result.

<Step 3> Next, redraw the dot (Al in Fig. 7) corresponding to the coordinates (XD, YD) using the information in the register 10. <Step 4>> Next, set the XD register 8 and YD register 9. Using the direction line generator 2, the next drawing point (Bl in FIG. 7) is determined and stored in the XD register 8 and YD register 9. At this time, it is determined whether the contents of both the XD register 8 and the YD register 9 have changed, and the dot generator 5 is notified of the result.

The contents of XD register 8 and YD register 9 both change,
And, X, D” register 15, YD' register 1
Only when the contents of 6 change, the dot generator 5
The direction of the normal vector is on the right side with respect to the direction vector" and redraw the dot (Xi in Figure 7) corresponding to (XD, YD-1) using the information in register IO. Step 5> Next, determine whether DH=O or not. If DH>Q, decrement the DH register 11. Return to step 4>, and set B1, C1, Dl, .
... Repeat in the same way until DH=0. <
Step 6> Next, when DH=O, it is determined whether DV=0 or not. If DV > O, decrement the DV register 12 and transfer the contents of the XD' register 15, YD' register 16, and DH' register 17 to the XD register 8, YD register 9, and DH register 11, and then proceed to <Step 3>. Return to (A2. B2.
C2, D2. ...) line, (A3.B3
．． C3, D3. ...) line, (A4.B4
．． C4, D4.・・・・・・ ) line, ・・・・・・
The same procedure is repeated until DV=0. Step 7> Finally, when DV=0, the process ends. Step 8〉 Through the above operations, Xl, X2, x3,
It is possible to obtain a straight line in which the coordinate points yl, y2, y3, zl, z2, and z3 are also drawn, that is, a rectangle in which no "dot missing part" exists, that is, a thick straight line.

Effects of the Invention According to the information processing device according to the present invention, the “dot missing portion”
It is possible to obtain a straight line of arbitrary size (dot width), and when viewed with the human eye, the straight line does not feel unnatural.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing the main components in an embodiment of the present invention. FIG. 2 is a drawing example for explaining a specific drawing operation in an example of the conventional technology, and FIG. 3 is a diagram illustrating an example of drawing a line with an inclination of 45° to the horizontal direction. FIG. Figure 4 is a diagram illustrating an example of drawing a line with a angle of 45° or more. Figure 4 is a straight line with a length of 5 dots, a width of 5 dots, and an angle θ with respect to the X axis using the line patterns of Figures 2 and 3. FIG. 5 is a drawing example for explaining a specific drawing operation according to the present invention using a straight line generator and a dot generator according to the present invention. FIG. 6, which is a diagram illustrating an example of drawing a 45° undropped line, is a drawing example for explaining a specific drawing operation according to the present invention using a straight line generator and a dot generator of the present invention. , a diagram illustrating an example of drawing a line with an inclination of 45° or more with respect to the horizontal direction, FIG.
A diagram illustrating an example of drawing a straight line with a length of 5 dots, a width of 5 dots, and an angle θ with respect to the X axis using the line pattern shown in the figure. It is a flowchart for explaining operation. (Main reference numbers) 1. Processing device, 2. 3. Normal line generator, 4. 5. Dot generator, 6. 7. Image memory, 8. XD register, 9. 10.・Dot information register, 11... DH register, 12... DV register, 13...
・ΔX register, 14...ΔY register, 15...XD
'Work register, 16...YD' Work register, 17...DH' Work register/YD register, ・Directional line generator, ・Adder/subtractor, ・Drawing device,

Claims (1)

[Claims] A coordinate point existing in a quantized two-dimensional X-Y plane;
A storage device configured such that there is a one-to-one correspondence between unit storage elements existing in a storage space where memory contents can be written and read, and an address for writing to and reading from the storage device. , a drawing device that calculates from the coordinate values on the two-dimensional X-Y plane and writes and reads them to and from the storage device, In an information processing device that realizes the process of drawing a straight line with an arbitrary thickness, which is θ, by rewriting the information stored in the storage device, minute changes ΔX in the X and Y directions corresponding to the θ, Δ
A direction straight line generator and a line direct current generator that calculate coordinate changes in each direction in the process of rewriting the storage device information according to Y and output X and Y increase/decrease signals, respectively; and the normal straight line generator. Using a device, calculate the starting point of the straight line to be rewritten next based on the starting point of the straight line to which the coordinate point belongs, which corresponds to the unit memory element whose information is currently being rewritten, and calculate both starting points. When calculating the coordinate change between
The next rewrite is performed based on the coordinate point corresponding to the unit storage element whose coordinates in both the X direction and the Y direction have changed and whose information is currently being rewritten using the direction line generator. When calculating the coordinate points to be applied and the coordinate change between both coordinate points, when the coordinates in both the X direction and the Y direction change, only the X direction or An information processing device that includes a dot generator that instructs to rewrite the storage information of the unit storage element for the coordinate point that has changed in the Y direction with the same information as the storage information of the unit storage element that is currently being rewritten. Device.