JPH06162213A - Rectangular surface painting system - Google Patents

Abstract

(57) [Summary] [Object] The present invention relates to a rectangular surface painting method in an apparatus that performs graphic processing on a bitmap, and by controlling by using an LSI capable of generating a DDA vector, the load of the program is significantly increased. The purpose is to reduce the number of lines, and particularly to greatly improve the processing capacity when a line segment having a width is applied as a rectangle. [Structure] Corresponding points on two opposite sides (11, 12) of a rectangle are set as a start point and an end point, respectively, and a vector segment (13) generated from the start point and the end point by a DDA vector operation is used. Configure to fill.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION The present invention relates to a bitmap (BM
M) relates to a rectangular surface painting method in an apparatus for performing graphic processing on the above.

[0002]

2. Description of the Related Art FIG. 16 is a diagram for explaining a conventional technique. The conventional rectangular surface painting uses a scan conversion method, and the coordinates of the outer frame of the rectangle (BMM coordinate data ((a) in FIG. 16) are dot by dot with DDA (Digit).
al Diffevential Analyser) operation, that is, the BMM coordinate calculation of the start and end points of 1 dot of the horizontal line is performed by the CPU ((a) of FIG. 16) and decomposed into the data of the horizontal line segment of 1 dot, and the LSI for BMM drawing It was filled in with (see (b) of FIG. 16).

[0003]

Therefore, the processing is complicated and requires a long processing time. Therefore, an object of the present invention is to significantly reduce the load on the program by effectively utilizing and controlling the LSI capable of generating the DDA vector in the surface painting of the rectangular figure in the apparatus that performs the figure processing on the bitmap. However, in particular, when a line segment having a width is surface-coated as a rectangle, the processing capacity is greatly improved.

[0004]

In the present invention, FIG.
, The corresponding points on the two opposite sides 11 and 12 of the rectangle are set as the start point and the end point, respectively, and the vector line segment 13 generated from the start point and the end point by the DDA vector operation is used for filling. A rectangular surface coating method is provided for performing.

[0005]

In the present invention, an LSI (large scale integrated circuit) having a DDA vector generation function as shown in FIG. 1 is used. This LSI has a function of generating a vector having a 1-dot width when a starting point and an ending point of the vector are given and performing BMM drawing. In the present invention, the above LSI is used, and the filling process is decomposed into vector data of a diagonal 1-dot vector line (vector having the same inclination as the side of the rectangle) generated by the LSI. In this case, there is a case where unpainted portions are left when painting with diagonal lines, and in that case, a supplemental line segment for compensating is also generated.

[0006]

DESCRIPTION OF THE PREFERRED EMBODIMENTS The hardware configuration of a printer to which the present invention is applied is shown in FIG. This device includes a driver receiver (D / R) 1, an input data processing unit (FEC) 2, a raster image processor (RIP) 3, an imaging hardware (IHW) 4, a system control unit (SYS).
5 and a raster image memory (MEM) 6 between which a control bus 7, a memory bus 8,
And the image bus 9 is connected. The system control section 5 is a section mainly controlling the mechanical section, and receives inputs from the operation panel (PNL), floppy disk, hard disk (HD), and terminal (TE).

The above-mentioned raster image processor 3 is a CPU for calculating coordinates, and the CPU calculates BMM coordinates (DDA) for the start and end points of the same one-dot vector as the side.
In addition to the above, if the supplement line segment is necessary, the supplement line segment coordinates are calculated. The LSI having the DDA vector generation function is arranged in the imaging hardware. The BMM drawn by the LSI exists in the raster image memory. BM
The M drawing LSI generates a given 1 dot vector × a plurality of lines and performs BMM drawing.

Next, as an example, a rectangular surface painting process as shown in FIG. 3 will be described. The rectangular surface painting data sent from the host computer is analyzed by the input data processing unit 2 and sent to the raster image processor 3 with the surface painting designation of the coordinate data of four points. A flow chart of the processing performed by the raster image processor is shown in FIG.

First, based on the four-point coordinates of a rectangle, the side 11 of the row of points that is the starting point to the LSI and the side 1 of the row of points that is the ending point
Make 2 decisions. From the coordinate data, the two sides (14 and 11) containing the smallest Y coordinate are selected, and the short side is obtained using the Pythagorean theorem. In this case, it is determined by comparing ((X1-X2) ² + (Y1-Y2) ² ) on the side 11 side with ((X3-X1) ² + (Y3-Y1) ² ) on the side 14 side. As a result, the sides 11 and 12 are selected in the example of FIG.

Next, the coordinates of the determined two sides are extracted. For this coordinate extraction, for side 11 (X1, Y
As a vector between 1) and (X2, Y2), DDA operation is performed by the program, and the operation result is stored in the table as shown in FIG. At this time, the drawing result similar to the surface painting result by the conventional scan conversion method can be obtained by performing the DDA calculation while being aware of the start and end coordinates of this vector.

For the side 12, the vector coordinate value between (X3, Y3) and (X4, Y4) is set as the result of the side 11,
Distance between two sides (ΔX = | X3-X1 |, ΔY = | Y3-
By the method of adding Y1 |), it is possible to obtain without performing the same DDA calculation. The starting point sequence data and the ending point sequence data are taken out one by one and given to an LSI that generates a DDA vector, and a rectangular rectangular surface painting is performed on the BMM. If the state where the unpainted portion is left is detected by the program, coordinate calculation is performed to generate the vector of the supplemental line segment, data is similarly given to the LSI, and drawing is performed on the BMM. The method of detecting the condition that the unpainted portion occurs and the method of generating the supplementary line vector will be described below.

Occurrence of unpainted portion in the surface coating will be described with reference to FIG. When a rectangle as shown in FIG. 6 is surface-painted, the DDA vector generated by the LSI is drawn for the short side (→, →, →).
An unpainted portion occurs in the part indicated by the square with a diagonal line on the right side. In FIG. 6, only the start point and the end point of the DDA vector are shown with numbers attached on the left side, and the aspect filled with the vector represented by the numbers is shown on the right side.

Next, the replenishment of the unpainted portion will be described with reference to FIGS. 7 to 8 (a) to (c). FIG. 7 shows a state in which the filling with the vector and is finished, and the filling with the vector is a case where the unstarted. Figure 8
7A is a diagram in which the state of FIG. 7 is filled with a vector, and unpainted portions indicated by white circles can be seen.

In FIG. 8B, the supplementary line segment indicated by a shaded circle is overwritten on the state of FIG. 8A,
This eliminates the unpainted part. The part with a horizontal line in the lower part of the figure is the overwritten part and is partially double-coated. FIG. 8C shows a process of erasing the overpainted portion by the above-mentioned overwriting. This is the part marked with an X.

The above description of the unpainted portion has been made for the case where the inclination of the rectangle has a constant value. Next, the inclination θ will be changed and each condition as shown in FIG. 9 will be described. First, depending on how many times one side of the rectangle is inclined from the X axis, there are six cases a to f. First (0 ° <θ <45
(°) or (180 ° <θ <225 °) will be described with reference to FIG. The starting point of the DDA vector is indicated by a dashed square, the end point is indicated by a vertical line, and the shaded square indicates an unpainted portion. From D
It is the number of the DA vector. The above description is applied to each of FIGS. 10 to 15.

When four lines are drawn in the order of the vector, ..., The unpainted portion is shown as a shaded square portion. As can be seen from the figure, this occurs only when the X coordinate value of the start point of the line segment is larger than the X coordinate value of the previously drawn line segment (vector and vector). As the replenishment process,
After drawing the line segment, only the X coordinate values of the start and end points are X-
Redraw as the coordinate value of 1 dot, and erase 1 dot of the final coordinate.

Next, (45 ° <θ <90 °) or (22
The case of 5 ° <θ <270 °) will be described with reference to FIG. 11. As can be seen from the figure, this occurs only when the Y coordinate value of the starting point of the line segment is larger than the Y coordinate value of the previously drawn line segment (when drawing with a vector in FIG. 11). The unpainted replenishment process is the same as in the case of FIG.

Next, (90 ° <θ <135 °) or (2
The case of 70 ° <θ <315 °) will be described with reference to FIG. As can be seen from the figure, the unpainted portion occurs only when the Y coordinate value of the start point of the line segment is larger than the Y coordinate value of the previously drawn line segment (when drawing with a vector in FIG. 12). As the unpainted replenishment process, after the line segment is drawn, only the X coordinate values of the start point and the end point are redrawn as the coordinate value of X + 1 dots, and the final coordinate is erased by one dot.

Next, the case of (135 ° <θ <180 °) or (315 ° <θ <360 °) will be described with reference to FIG. As can be seen from the figure, the unpainted portion occurs only when the X coordinate value of the starting point of the line segment is smaller than the X coordinate value of the drawing line segment (in FIG. 13, drawing with a vector). The unpainted replenishment process is the same as in the case of FIG.

Next, (θ = 45 °) or (θ = 225
The case of (°) will be described with reference to FIG. As can be seen from the figure, the unpainted portion is generated every time the line segment is drawn. However, the last line drawing is excluded. As the unpainted replenishment process, every time after drawing a line segment, only the Y coordinate of the start point and the end point is redrawn as the coordinate value of Y + 1 dots, and the last coordinate is erased by one dot.

Next, (θ = 135 °) or (θ = 31
The case of 5 °) will be described with reference to FIG. As can be seen from the figure, the unpainted portion is generated every time the line segment is drawn. However, the last line drawing is excluded. The unpainted replenishment process is the same as in the case of FIG.

[0022]

As described above, according to the present invention, by controlling the rectangular surface painting in the apparatus for performing the graphic processing on the bit map by using the LSI capable of generating the DDA vector, the load of the program is greatly reduced. The processing capacity can be improved. In particular, when a line segment having a width is applied as a rectangle, the effect is great, and it contributes to the performance improvement of the printer and other display devices.

[Brief description of drawings]

FIG. 1 is a diagram illustrating the present invention.

FIG. 2 is a block diagram of hardware for performing the rectangular surface painting method according to the embodiment of this invention.

FIG. 3 is a diagram illustrating a method of an embodiment.

FIG. 4 is a flowchart showing a processing procedure of the system of the embodiment.

FIG. 5 is a diagram showing a structure of a data table of the system of the embodiment.

FIG. 6 is a diagram illustrating the occurrence of unpainted portions in the method of the embodiment.

FIG. 7 is a diagram illustrating a state in the middle stage of surface painting.

FIG. 8 is a diagram illustrating a process of refilling unpainted portions.

FIG. 9 is a diagram for explaining conditions of unpainted portion in surface painting.

FIG. 10 is (0 ° <θ <45 °) or (180 ° <θ
It is a figure explaining the aspect of unpainted in the case of <225 degrees).

FIG. 11 is (45 ° <θ <90 °) or (225 ° <
It is a figure explaining the mode of unpainted when (θ <270 °).

FIG. 12 is (90 ° <θ <135 °) or (270 °
It is a figure explaining the aspect of unpainting in the case of <(theta) <315 degree).

[FIG. 13] (135 ° <θ <180 °) or (315
It is a figure explaining the aspect of unpainted part in the case of (degree <(theta) <360 degree).

FIG. 14 is a diagram illustrating a state of unpainted portions when (θ = 45 °) or (θ = 225 °).

FIG. 15 is a diagram illustrating a state of unpainted portions in the case of (θ = 135 °) or (θ = 315 °).

FIG. 16 is a diagram illustrating a conventional technique.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 ... Driver receiver 2 ... Input data processing unit 3 ... Raster image processor 4 ... Imaging hardware 5 ... System control unit 6 ... Raster image memory 7 ... Control bus 8 ... Memory bus 9 ... Image bus 11 ... Rectangle side 12 ... Rectangle One side 13 ... DDA vector 14 ... One side of rectangle 15 ... One side of rectangle

Claims (4)

[Claims] 1. A corresponding point on two opposite sides (11, 12) of a rectangle is set as a start point and an end point, respectively, and a vector segment (13) generated from the start point and the end point by a DDA vector operation is obtained. A rectangular surface coating method characterized by using it for filling. 2. The rectangular surface coating method according to claim 1,
If the unpainted portion occurs, the line segment that supplements the unpainted portion is DDA.
A rectangular surface painting method that is created by vector operation and overwritten. 3. The rectangular surface coating method according to claim 1,
A rectangular surface painting method characterized in that only one side (11) of a rectangle is subjected to DDA operation to obtain coordinates of points constituting the side, and the result is used to obtain coordinates of points constituting the opposite side (12). 4. The rectangular surface coating method according to claim 1,
The rectangular surface coating method is characterized in that the two opposite sides of the rectangle are selected from the shorter sides.