JPH11306368A - Picture painting-out device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a quick picture painting-out processing which especially facilitates generation of sides. SOLUTION: With respect to a processing where each side of a polygon is calculated by using digital differential analyzer(DDA) system of Bresenham and spaces between sides obtained by this calculation are painted out, 'perpendicular information' is added to DDA processing data; and if sides constituting the polygon includes a perpendicular, information is read out from 'perpendicular information', and the perpendicular is used as it is without DDA processing calculation.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image painting apparatus for painting a polygon image, for example.

[0002]

2. Description of the Related Art At present, printer devices connected to a host device such as a personal computer or connected to a server via a network are widely used. Also,
With the spread of computer software, various graphic processes can be realized by inexpensive software. Some basic operating systems (OSs) are systems that can perform graphic processing as a standard.

Therefore, graphic printing and image printing including graphics can be performed by the above-described printer device. For example, an image filling process for filling a polygon with a specific color or pattern is also performed.

Conventionally, the above-described image filling processing has been performed by the following method. That is, first, each side of the polygon is calculated using Bresenham's DDA method, and the sides obtained by the calculation are filled with a predetermined color. For example, if a certain side has an inclination, the Y direction,
Alternatively, an error value is set using the X direction as a scanning direction, coordinates are calculated while sequentially adding the error values, and a side is formed. Then, the space between the obtained sides is filled.

[0005]

However, in the above-described conventional method, even if one side of a polygon is vertical, the calculation is performed using the above-mentioned DDA method. , Rapid image filling processing could not be performed.

[0006] In order to solve the above-mentioned problems, the present invention facilitates creation of a side and realizes rapid image filling processing.

[0007]

According to the first aspect of the present invention, there is provided an edge data creating means for creating an edge data of a polygon while calculating X and Y coordinates, A filling unit that fills while scanning in the X direction or the Y direction between sides created by the creating unit, and cancels the creation process of the side data when the side on which the side data is to be created is vertical. This can be achieved by providing an image filling device having canceling means.

Here, the side data creating means calculates each side of the polygon using, for example, Bresenham's DDA method, and sequentially adds a slope (error value) with respect to a target direction. Create side data. Further, the filling means fills, for example, an area surrounded by the side data with a predetermined color in accordance with the side data created by the above processing.

[0009] The canceling means is a process for not performing the side data creation processing when the side to be created is vertical, and cancels the creation of the corresponding side data. With this configuration, the above DDA
The processing load can be reduced, and the image filling processing can be performed quickly.

According to a second aspect of the present invention, in the first aspect, the scanning in the X direction or the Y direction is performed by:
For example, the configuration is performed from the direction with the smaller coordinate value. For example, in the case of scanning in the Y direction, the scanning is started from a smaller coordinate value on the Y coordinate, and an area surrounded by the X coordinate (between the X coordinates) is painted. In the case of scanning in the X direction, the scanning is started from a small coordinate value on the X coordinate, and the area surrounded by the Y coordinate (between the Y coordinates) is painted.

With this configuration, it is possible to perform the image filling process in the direction from the smaller coordinate value of the X coordinate or the Y coordinate in the larger direction. According to the third aspect of the present invention, there is provided a side data creation process for creating polygonal side data while calculating X and Y coordinates, and a side and a side created by the side data creation process. The image which performs a filling process of filling an image while scanning in the X direction or the Y direction between the above and a cancel process of canceling the side data creation process when the side where the side data is to be created is vertical. This can be achieved by providing a filling method.

The present invention realizes the first aspect of the present invention by an image filling method. By this method, the DDA processing can be reduced, and the image filling processing can be performed quickly.

According to a fourth aspect of the present invention, in the third aspect, the scanning in the X direction or the Y direction is performed by:
Each is performed from the direction with the smaller coordinate value. The description of claim 4 corresponds to the description of claim 2 and is applied to an image filling method.

[0014]

Embodiments of the present invention will be described below in detail with reference to the drawings. FIG. 1 is a system configuration diagram of a printing system to which the image filling device of the embodiment is applied. This system includes a host device and a printer connected to the host device.

In FIG. 1, a printer 1 is, for example, a color printer for performing a color filling process, and is connected to a host device, for example, a host computer 2. The printer device 1 includes an interface controller (hereinafter, referred to as an I / F controller) 3 and a printer engine 4. The I / F controller 3 includes a host interface 5, an MPU 6, a ROM
7, RAM 8, EEPROM 9, font ROM 10,
It comprises a video interface 11.

The MPU 6 performs processing according to a system program stored in the ROM 7. The MPU 6 inputs print data output from the host computer 2 via the host interface 5 and stores the print data in a reception buffer in the RAM 8. The print data stored in the reception buffer is analyzed by the MPU 6. For example, for the character code, the corresponding character pattern data is read from the font ROM 10, and for the control command, the corresponding command processing is executed. I do.

The RAM 8 stores data converted into bitmap data for, for example, one sheet of paper, and outputs the data to the printer engine 4 via the video interface 11.
Is output to The bitmap data output to the printer engine 4 is printed on recording paper by the processing of the printer engine control unit 4 '.

On the other hand, the above-mentioned RAM 8 further includes FIG.
The storage area 8a of the side list shown in FIG.
It has a storage area 8b for the operation target side list shown in FIG. In the side list and the operation target side list shown in both figures (a), respective data having the contents shown in both figures (b) are stored. In the above configuration, the processing operation of the image filling device of the present example will be described below. 4 and 5 are flowcharts for explaining the processing operation of this example.

First, the process shown in FIG. 4 is a process for setting a side list in the storage area 8a of the RAM 8 shown in FIG. Hereinafter, a specific description will be given. First, a target polygon is decomposed into individual sides (step (hereinafter referred to as S) 1). For example, in the case of the polygon shown in FIG. 6, it is composed of five sides (1) to (4), and is decomposed for each side to create a side list. Here, for example, the side is' ~
"Is a side (line segment) formed between", and if the X and Y coordinates of 'are (X1, Y1), X
The coordinate (initial X coordinate) is X1, and the starting Y coordinate is Y1
It is.

Next, for example, it is determined whether or not the decomposed side is a horizontal line (S2). Here, if the side is a horizontal line, DD
Since there is no need to create a line segment by A processing (S2 is YE
S), returning to the first processing. On the other hand, when the side is not a horizontal line as in the above example (S2: NO), data for DDA processing is created (S3).

The data for the DDA process is shown in FIG.
As shown in the table, “X coordinate”, “start Y coordinate”, “side height”, “error value (−dy)”, “E increment value (2 × d
x), "E correction value (2 * dy)", and "X direction inclination (-1 or 1)". The "vertical line information" shown in FIG. 7B is set in a later process. Here, if the above values are set using the example shown in FIG. 6, the “X coordinate” is “X1” as described above, and the “start Y coordinate” is “Y1”.
It is. The “height of the side” is a length from the operation start coordinate to the end Y coordinate of the side, and is “h” shown in FIG. The “error value (−dy)” is the slope of the side,
For example, a value corresponding to 45 degrees. Further, the “incremental value of E (2 × dx)” and the “correction value of E (2 × dy)” are data obtained by subsequent calculations, and the “slope in the X direction (−1 or 1)” is It is "1".

When the creation of the data for the DDA process on the side is completed as described above, it is determined whether or not the side is a vertical line (S4). As for this “vertical line information”, if the target side is a vertical line, “vertical line information” is set (“1” is set) (YES in S4, S
5) If the target side is not a vertical line, "vertical line information"
Is reset ("0" is set) (S4 becomes N
O, S6). In this example, since the side is not a vertical line, “0” is set in the area of “vertical line information”.

Next, the data for the DDA process is registered in the side list table of the RAM 8 (S7). And
The total number of the side list is incremented by one (S8). In the present example, the data for the above-described side is registered as, for example, a side list 1 shown in FIG.

Next, it is determined whether or not the registration processing of all sides has been completed for the polygon shown in FIG. 6, and in this example, since there are still sides before processing, the above processing and determination (S1) To S8) are repeated.

Therefore, for example, registration processing for a side is performed in the following processing. That is, it is determined whether or not the selected side is a horizontal line (S1, S2), and data for DDA processing is created (S3). In the data for the DDA processing on the side, the “X coordinate” is “X1”, the “start Y coordinate” is also “Y1”, and the “height of the side” is “h” shown in FIG. is there. In addition, “error value (−dy)”
Is the slope of the side, for example, a value corresponding to 30 degrees. Further, the “incremental value of E (2 × dx)” and the “correction value of E (2 × dy)” are data obtained by subsequent calculations, and the “slope in the X direction (−1 or 1)” is "-
After that, "0" is set as "vertical line information", the data for the DDA process is registered in the recording area 8a of FIG. 2A, and the total number of the side lists is incremented by one. The data for the above-described side is registered, for example, as a side list 2 shown in FIG.

In the same manner, it is determined whether or not the registration processing of all sides has been completed for the polygon shown in FIG. 6, and in this example, when all of the five sides are registered in the side list table, To end.

Next, using the data registered in the side list table as described above, a polygon filling process shown in FIG. 6 will be described. The flowchart shown in FIG. 5 explains this processing. Hereinafter, a specific description will be given.

First, the side lists in the side list table of the RAM 8 are rearranged in the order of the Y coordinate (step (hereinafter, referred to as ST) 1). That is, in this example, the coordinate values are rearranged in the Y direction in ascending order, and the solid scanning is performed along the Y coordinate. In this example, as described above, data is registered in the side list table in the order shown in FIG. 2, and this order is rearranged. That is, the side
,... Are rearranged in ascending order of “start Y coordinate”. In this example, if the order of the above-mentioned sides,..., Is arranged in ascending order of the Y coordinate value, there is no need for rearrangement.

Next, the processed side list in the operation target side list table is deleted (ST2). However, in the first processing, since the side list is not registered in the operation target side list table, this processing is not performed.

Next, the corresponding side list is registered in the storage area (operation target side list table) 8b shown in FIG. 3A from the side list table shown in FIG. 2A (ST3). For example, in the example shown in FIG. 6, the minimum value of the Y coordinate in the Y direction is Y1, and side data having the coordinate data of Y1 as the “start Y coordinate” is registered in the operation target side list table. In this case, the sides correspond to each other, and the data of the side lists 1 and 2 in FIG. 2A in which the side data is registered are also registered in the operation target side list table in FIG. 3A.

Next, it is determined whether or not there is an operation target (ST).
4) In this example, since there is an operation target (ST4 is present),
Rearrange in the order of the operation target side list table X coordinate (S
T5).

Next, the space between the two points of the X coordinate is painted out (ST
6). In the example shown in FIG. 6, X1-X1 is painted out. That is, the X1 and Y1 coordinates are painted out. Next, it is determined whether or not the sides and are vertical lines (ST7). In this example, since none of the sides is a vertical line (ST7: NO), the DDA calculation of the next X coordinate is performed (ST8). FIG. 7 specifically illustrates this calculation. For example, the coordinates of X2 with respect to the coordinates of the next Y2 are calculated for the side as shown in FIG. In this case, the "error value (-dy)" (slope) is 45 degrees, -1 is used as the (corresponding) value, and the coordinates of X2 are X1-1. On the other hand, as for the side, as shown in FIG.
The coordinate of 2 ′ has an “error value (−dy)” (slope) of 30 degrees, uses +2 as a (corresponding) value, and sets the coordinate of X2 ′ to X1 + 2.

Then, the new X2 coordinate is written to the "X coordinate" of the side list 1, and the X2 'coordinate is written to the "X coordinate" of the side list 2. In the above case, the “incremental value of E (2 × dx)” is “−1”, and
“E correction value (2 × dy)” is “0”. On the side, “the increment value of E (2 × dx)” is “2”, and “the correction value of E (2 × dy)” is “0”.

Next, the scanning process of Y1 is completed, and Y2
In order to perform the scanning process, the process shifts to the process for the next operation line (Y2 coordinate). First, the processed side list in the operation target side list table is deleted (ST2), and the side list with the side is registered in the operation target side list table (ST2).
3) It is determined whether or not there is an operation target (ST4). Here, an operation target exists for the sides (ST4 is present), and the sides are rearranged in the order of the X coordinates of the operation target side list table (ST5). That is, as shown in FIG.
Arrange in the order of 2 '.

Next, the space between two points of the X coordinate (X2 to X2 ') is painted out (ST6). Next, it is determined whether or not the sides and are vertical lines (ST7). Since the sides and are not vertical lines as described above (ST7 is NO), the DDA calculation of the next X coordinate is performed (ST8). In this calculation, as described above, for example, for the side, the coordinates of X3 with respect to the coordinates of the next Y3 are calculated as shown in FIG.
y) ”(inclination) is 45 degrees, the X direction is further decremented by 1, and the coordinates of X2 are the positions of X1-2. On the other hand, as for the side, as shown in FIG. 7B, the coordinates of X3 ′ with respect to the coordinates of the next Y3 ′ have an “error value (−dy)” (inclination) of 30 degrees, and the X direction is +2. The coordinate of X3 'is X1
+4 position.

Then, the new X3 coordinate is written to the “X coordinate” of the side list 1 and the X3 ′ coordinate is written to the “X coordinate” of the side list 2. Thereafter, the processing is continued in the same manner, and when the side reaches the coordinate position ", and the side reaches the coordinate position", the painting process between the sides is completed.

Thereafter, the processing shifts to the painting process between the sides and between the sides. In this case, the processed side list of the side in the operation target side list table is deleted (ST2), and the side list with the side is registered in the operation target side list table (ST3). Then, it is determined whether or not there is an operation target, and the operation target side list table is rearranged in the order of the X coordinate (ST).
5). That is, as shown in FIG. 7, they are arranged in the order of Xn and Xn '.

Next, the space between two points of the X coordinate (Xn to Xn ') is painted out (ST6). Thereafter, it is determined whether or not the side is a vertical line (ST7). In this example, since both sides are vertical lines (ST7: YES), the DD of the X coordinate
The above processing is repeated without performing the A calculation, and the vertical sides and spaces are filled. That is, when the "vertical line information" is "1" according to the "vertical line information", the vertical sides and spaces are filled without performing the DDA calculation, and the image filling process is performed without performing the complicated DDA calculation. It can be performed.

Then, as described above, DD is applied to the side.
The A calculation is performed, the space between the X coordinates is painted, and the painting process for the polygon shown in FIG. 6 ends. As mentioned above,
According to this example, when the sides constituting the polygon are vertical lines,
It is only necessary to perform the filling process while scanning in the X direction without performing a complicated DDA process, and the image filling process can be performed extremely easily.

In the above-described embodiment, the polygon having five sides shown in FIG. 6 has been described as an example. However, the present invention is not limited to the example shown in FIG. If it has, it can be similarly applied.

In the description of the present embodiment, the filling process is performed while scanning in the Y direction. However, the filling process may be performed while scanning in the X direction.

[0042]

As described in detail above, according to the present invention, by providing "vertical line information" with respect to the operation direction, the image filling process can be easily performed.

Further, the printing process including the image filling process can be performed at high speed.

[Brief description of the drawings]

FIG. 1 is a system configuration diagram of a printing system to which an image filling device according to an embodiment of the present invention is applied.

FIG. 2A is an example of a side list table provided in an area of a RAM, and FIG. 2B is a configuration example of a side list.

3A is an example of an operation target side list table provided in an area of a RAM, and FIG. 3B is a configuration example of a side list.

FIG. 4 is a flowchart illustrating a side list creation process.

FIG. 5 is a flowchart illustrating an image filling process.

FIG. 6 is an example of a polygon used in the description of the embodiment.

FIG. 7A is an example of creating a side, and FIG. 7B is an example of creating a side.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Printer apparatus 2 Host computer 3 Interface controller 4 Printer engine 5 Host interface 6 MPU 7 ROM 8 RAM 9 EEPROM 10 Font ROM 11 Video interface

Claims (4)

[Claims] 1. A side data creating means for creating side data of a polygon while calculating X and Y coordinates, and between the sides created by the side data creating means,
An image characterized by comprising: a painting means for painting while scanning in the X direction or the Y direction; and a cancel means for canceling the creation processing of the side data when the side where the side data is to be created is vertical. Filling device. 2. The image painting apparatus according to claim 1, wherein the scanning in the X direction or the Y direction is performed from a direction having a smaller coordinate value. 3. A side data creation process for creating polygonal side data while calculating X and Y coordinates, and a process for creating a polygon between the sides created by the side data creation process.
Performing a painting process of painting an image while scanning in the X direction or the Y direction; and canceling the creation process of the side data when the side where the side data is to be created is vertical. How to fill the image. 4. The method according to claim 3, wherein the scanning in the X direction or the scanning in the Y direction is performed from a direction having a smaller coordinate value.