JPH0293877A - Information processor - Google Patents

Abstract

PURPOSE:To draw a rectangle, for which a 'dot missing part' does not exist, to have the arbitrary length of a length-wise side and a breadth-wise side by calculating a coordinate change part in X and Y directions, forecasting the generation of the 'dot missing part' and filling up this 'dot missing part'. CONSTITUTION:For processing to draw the rectangle, for which inclination from an X-axis is theta, to have the arbitrary length of the length-wise side and breadth-wise side on a two-dimensional X-Y plane, the coordinate change part in the respective directions is calculated. Then, the generation of the 'dot missing', which is generated when the rectangle is drawn by using a directional straight line generator 2 and a normal straight line generator 3 to respectively output X and Y increasing and decreasing signals, is forecast. Then, by giving an instruction from a dot generator 5 according to information, which are obtained in a near dot, and filling up the 'dot missing part' with using a drawing device 6, the 'dot missing part' is prevented from being generated in a drawing area. Thus, drawing quality can be improved.

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 drawing processing of a rectangle having arbitrary vertical and horizontal side lengths 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 rectangle 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, the vector in the horizontal direction of the rectangle to be drawn (hereinafter referred to as
A directional line generator is used to draw a line of unit dot width according to the direction vector). To create a rectangle with arbitrary lengths of vertical sides, draw multiple lines of the unit dot width described above. At that time, in order to draw one line which is a set of starting points of each line to be drawn, a line of unit dot width is drawn according to the vertical direction vector (hereinafter referred to as normal vector). A normal line generator is required. There is a method in which coordinates are determined using such a direction line generator and a normal line generator, and a rectangle having arbitrary lengths of vertical sides and horizontal sides 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 rectangle having an inclination of θ with respect to the X-axis and 5 dots on the vertical side and 6 dots on the horizontal side, the following steps are usually performed.

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 coordinates of the second line, A2, B2, C2, etc. in Figure 4, are drawn using a direction line generator, but at that time, A2, which is the starting point, is drawn. The coordinates for this 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 rectangle with an inclination of θ to the X axis and 5 dots on the vertical side and 6 dots on the horizontal side can be created.
Minute changes ΔX, ΔY in the X and Y directions corresponding to the angle θ
It can be drawn 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 ``dot missing area'' occurs within the drawing area, and when viewed with the human eye, it has the disadvantage of looking unnatural.

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

That is, an object of the present invention is to provide an information processing apparatus that can draw a rectangle with arbitrary lengths of vertical sides and horizontal sides 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. A storage device having a one-to-one correspondence with the storage device and an address for writing to and reading from the storage device are calculated from the coordinate values on the two-dimensional X-Y plane, and and a drawing device that writes and reads data to and has arbitrary lengths of vertical sides and lengths of horizontal sides on the two-dimensional X-Y plane with an inclination of θ from the X-axis. An information processing device that realizes the process of drawing a rectangle by rewriting the storage information in the storage space calculates the minute changes ΔX and Δ in the X and Y directions corresponding to θ.
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 the coordinate points to be applied are calculated and the coordinate changes between both coordinate points are calculated, when the coordinates in both the X direction and the Y direction change, A dot generator is provided which gives an instruction to rewrite the storage information of the unit storage element for the coordinate point changed only in the Y direction with the same information as the storage information of the unit storage element currently being rewritten.

Effect With the above-mentioned configuration, a rectangle having an inclination of θ with respect to the Y(ΔX/Δ
The system detects the occurrence of "missing dots" that occur when drawing according to Y = tan Don't let it happen. 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 illustrated information processing device includes a processing device for controlling each register, a line generator, etc., which will be described later, and a processing device for generating coordinates for drawing a line of unit dot width according to the direction vector of the rectangle to be drawn. a directional line generator 2; a normal line generator 3 for generating coordinates for drawing one line, which is a set of starting points of each line when drawing a plurality of lines of unit dot width; Adder/subtractor 4 that increases or decreases the value of the register according to the increase/decrease signal from each linear generator
It is equipped with. Furthermore, the information processing device determines that the coordinates generated by the direction line generator 2 are X, ! with respect to the immediately previous coordinates. :
When both Y change and the coordinates generated by the normal line generator 3 change both X and Y with respect to the previous coordinates, drawing can also be performed at the position where only the X direction or only the Y direction has changed. a dot generator 5 that gives instructions to do so, and a processing device 1
and a drawing device 6 which writes dots on the memory corresponding to the X and Y room standard values stored in each register 8.9, which will be described later, in accordance with the output from the dot generator 5.

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, YD, a register 10 that stores dot information for writing to the memory, and the length DH of the horizontal side of the rectangle.
, a register 12 that stores the length DV of the vertical side of the rectangle, a register 13 that stores the minute change ΔX in the X direction, which corresponds to the angle θ, and a register 13, which stores the length DV of the vertical side of the rectangle, and a register 13 that stores the minute change ΔX in the X direction, which corresponds to the angle θ. Register 1 that stores the minute change ΔY of
4, storage work register XD''15, storage work register YD' 16, and 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 an unvortexed 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 Figure 7 is a drawing of a rectangle with 6 dots on the horizontal side, 5 dots on the vertical side, and an angle θ with respect to the X axis using the line pattern of Figures 5 and 6. FIG. 3 is a diagram illustrating an example.

In addition, (11) (XD, YD) in Fig. 7 represents the coordinates of the dot in the A1 portion, θ is the angle between the rectangular direction vector and the X axis, and ΔX and ΔY correspond to θ. X
, a minute change in the Y direction (ΔX/ΔY=tanθ). Furthermore, α in FIGS. 5, 6, and 7 represents the direction vector of a straight line. β 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, consider the case where the rotation angle θ is greater than or equal to 0° and less than 45°. 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 indicates 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 horizontal side DH,
The operation of drawing a rectangle having a vertical side DV and an angle θ between the horizontal side and the X axis will be explained in detail according to the flowchart of FIG.

In advance, the direction straight line generator 2 and the normal straight line generator 3 are
set in the Δ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
〉XD' register 15, YD'' Using the normal line generator 3 based on the contents of the register 16, (Al, Bl.

After the line of unit dot width (C1, Dl, . . .) is drawn, the line to be drawn (A2°B2.
C2, D2. Find the coordinates of the starting point (A2 in Figure 7) of
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, also write the XD register 8 and YD register 9. Then, use the direction line generator 2 to draw the next drawing point (Bl in Figure 7).
is calculated 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, XD' register 15, YD'' register 16
Only when the contents of both change, the dot generator 5 determines that "the direction of the normal vector is on the right side with respect to the direction vector," and generates a dot corresponding to (XD, YD-1). (xi in FIG. 7) is replaced with the information in the register 10. Step 5> Next, it is determined whether DH=0. If DH>0, decrement the DH register 11 and return to step 4>, B1, C1, Dl, etc.
・Repeat in the same manner until DH=O. Step 6> Next, when DH=0, it is determined whether DV=O or not. If DV>O, DV register 12 is decremented, XD' register 15, YD' register 16
and DH'' register 17 to XD register 8, Y
After transferring to the D register 9 and DH register 11, return to step 3> (A2.B2.C2, D2.”
・ ) CD line, (A3.B5C5, D3. ・
... ) line, (A4.B4.C4, D4.
) line, and so on, repeat in the same way until DV=0. <Step 7> Finally, DV=
When it becomes O, it ends. Step 8〉 Through the above operations, Xl, X2, X3,
It is possible to obtain a rectangle 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.

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 rectangle with arbitrary lengths of vertical sides and horizontal sides, and when viewed with the human eye, the rectangle 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 Figures 3 and 3 are diagrams illustrating an example of drawing a line with an inclination of less than 45° with respect to the horizontal direction. Figure 4 is a diagram illustrating an example of drawing a line with a angle of 45° or more, using the line patterns of Figures 2 and 3, with 6 dots on the horizontal side, 5 dots on the vertical side, and an angle θ with respect to the X axis. FIG. 5, which is a diagram illustrating an example of drawing a rectangle, 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 is a diagram illustrating an example of drawing a 45° undropped line, and FIG. Figure 7 is a diagram illustrating an example of drawing a line with an inclination of 45 degrees or more to the horizontal direction. FIG. 8, which is a diagram illustrating an example of drawing a rectangle having an angle θ with respect to the X-axis, is a flowchart for explaining a specific drawing operation in an embodiment of the present invention. (Main reference numbers) 1. Processing device, 2. Directional line generator, 3.
Normal line generator, 4... Addition/subtraction device, 5... Dot generator, 6... Drawing device, 7... Image memory, 8... XD register, 9... YD register, 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

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 in which memory contents can be written and read, and an address for writing and reading data to and 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 rectangle with arbitrary lengths of vertical sides and horizontal sides, which are θ, by rewriting the information stored in the storage device, Each minute change in direction ΔX, Δ
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.