JP3452049B2 - Drawing apparatus and drawing method - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a drawing apparatus and a drawing method for converting input data into raster information and outputting an image having gradation.

[0002]

2. Description of the Related Art In recent years, computer graphics and D
In the field of TP and the like, a device for converting input graphic data, code data, etc. into raster information such as a bitmap and outputting it to an output device such as a display or printer capable of gradation output or color output. Is being developed.

When converting input data into bit map information and outputting the converted data, there is a problem that the image quality is remarkably deteriorated by jaggies in an output device having a low resolution. In such a case, conventionally, a raster-converted enlarged image is generated, and the image is filtered to be converted into an image having gradation, and the edge portion is smoothed and output. However, it takes a lot of processing time to generate an enlarged image and further filter it,
In addition, a large capacity memory was required. In addition, JP-A-4
As described in Japanese Patent Laid-Open No. 15771, there has been proposed a method of obtaining the gradation of an edge portion from the inclination of a straight line and outputting the same, but since the drawing process follows the straight line, However, in the case of drawing in the same manner, a long processing time is still required, and there is a problem that it is not possible to perform high speed drawing for each scan line.

[0004]

SUMMARY OF THE INVENTION The present invention has been made in view of the above-mentioned circumstances, and provides a drawing apparatus and a drawing method in which processing time and memory capacity are reduced, jaggies are reduced, and image quality is improved. That is the purpose.

[0005]

The present invention is, in the invention described in claim 1, a drawing apparatus for converting an input edge list into raster information and drawing an image,
Gray processing means for generating an edge list having density information corresponding to a difference in the positional relationship of the coordinate values of the input edge lists of a plurality of lines, and output processing is performed according to the edge list generated by the gray processing means. And output processing means.

According to the invention of claim 2,
In a drawing device which converts input data into raster information and draws an image, edge list generation means for generating an edge list enlarged by n times from input data, and coordinate values of edge lists of continuous n lines. Characterized in that it has gray processing means for generating a new edge list having density information according to the difference in the positional relationship between the two, and output processing means for performing output processing according to the new edge list generated by the gray processing means. It is what

Further, in the invention described in claim 3, in the drawing method for converting an input edge list into raster information and drawing an image, the position of the coordinate value of the input continuous edge list of a plurality of lines It is characterized in that an edge list having density information according to a difference in relation is generated, and output processing is performed according to the generated edge list.

According to the fourth aspect of the invention, in the drawing method for converting the input data into the raster information and drawing the image, an edge list enlarged by n times is created from the input data and the edge list is continuous. It is characterized in that a new edge list having density information corresponding to a difference in the positional relationship of the coordinate values of the n-line edge list is generated, and output processing is performed according to the generated new edge list.

[0009]

According to the present invention, in the inventions described in claims 1 and 3, the gradation processing of the edge portion by the gray processing means is performed, and in the inventions described in claim 2 and 4, the edge list generation is performed. Since the image enlargement by the means and the gradation processing of the edge portion by the gray processing means are respectively performed by using the edge list, it is possible to output the raster information with reduced jaggies at a high speed with a small amount of memory. In addition, in the invention described in claims 1 and 3, the edge list of a plurality of continuous lines is set for each edge list.
According to the invention described in claim 4, a new edge list having density information is generated for each n-line edge list by using the edge list expanded n times, and the new edge list is generated. Since the output processing is performed according to the new edge list thus created, the conversion for each scan line can be performed at high speed.

[0010]

FIG. 1 is a block diagram showing an embodiment of a drawing apparatus of the present invention. In the figure, 11 is a drawing data input unit, 12 is a vector generation unit, 13 is a font data storage unit, 14 is a graphic edge list generation unit,
15 is a gray scale processing unit, 16 is a clip processing unit,
17 is an edge list merging unit, 18 is an edge list memory, 19 is a rasterizing unit, 20 is a page memory, 21
Is a printer.

The drawing data input unit 11 receives an input command, interprets the command, processes each command, and sends the interpreted result to the vector generation unit 12. As the command to be received, primitives such as graphics data, character code data and raster data, and parameter data necessary for drawing such as color designation and coordinate conversion matrix are also sent. If the received command is a font, a character code is sent, if it is an image, raster data is sent, and if it is graphics, vector data is sent to the vector generation unit 12. Figure 2
[Fig. 3] is an explanatory diagram of parameters. The parameters sent as a command are, for example, as shown in FIG. 2, elements of a transformation matrix used at the time of coordinate transformation,
The color of the figure to be drawn, the area to be clipped, the current coordinate value used when specifying the relative coordinates, the line width and line shape of the line to be drawn, the connection shape at the connection point when connecting the line to be drawn, There is a typeface when drawing characters. These parameters are stored in a storage unit (not shown) and appropriately used in each unit.

The vector generation section 12 creates vector data according to the type of data to be drawn sent from the drawing data input section 11. If the data to be drawn is a font, the vector font data stored in the font data storage unit 13 is extracted from the character code, processing such as coordinate conversion is performed using parameters such as a conversion matrix, and the graphic edge list generation unit is generated. 1
4, the vector data is sent. When the data to be drawn is graphics data, the vector data is directly subjected to processing such as coordinate conversion and sent to the graphic edge list generation unit 14.

The graphic edge list generation unit 14 generates an edge list processed with a size n times larger than the vector data sent from the vector generation unit 12. The vector data sent from the vector generation unit 12 includes the case of the Fill instruction for filling the inside of the vector data and the case of the Stroke instruction for drawing the straight line or the curve specified by the vector data. If the transmitted vector is a Fill instruction, an edge list processed with a size n times the actual expansion rate is generated. In the case of the Stroke command, parameters such as line width, line end shape, and connection shape are used to generate an outline vector of the transmitted vector data, and the size is n times the actual enlargement ratio. Generate the edge list processed in. FIG. 3 is an explanatory diagram of the edge list created by enlarging the image twice. FIG. 3 shows the case of the Fill instruction. For example, when the vector data shown in FIG. 3 (A) is input to the graphic edge list generation unit 14, each vector is doubled as shown in FIG. 3 (B) and based on the expanded vector. Then, the edge in each scan line, that is, the intersection of the scan line and the vector is obtained, and an edge list as shown in FIG. 3C is generated. The edge list stores the start point sx and end point ex of the area to be filled, corresponding to each scan line. At this time, the color and density value data of the filled area can be stored together. By the enlargement processing and the creation of the edge list described above, the number of dots of the image has been quadrupled by the doubling of the image conventionally, but the data amount of the edge list of the present invention is twice that of the scan line, that is, The amount of data is about double. Moreover, the amount of data in the edge list is smaller than that in the raster data, and the amount of memory can be significantly reduced.

The gray scale processing unit 15 receives the edge list created by the graphic edge list creating unit 14 and processed at a size n times as large as the actual enlargement ratio, and refers to it in units of n scan lines to draw a graphic. Gray processing is performed by generating a new edge list that half-tones the portion that is determined to be the edge, if necessary. This gray processing will be described later. Since this gray processing uses the edge list to newly generate the edge list, the number of times of access can be significantly reduced compared to the case where the raster data was sequentially accessed in the past, and the speedup can be achieved. it can.

The clip processing section 16 clips the edge list created by the gray scale processing section 15. The clipping process can be performed by referring to the start point and the end point of the edge list and correcting the coordinate values of the start point and the end point outside the clipping region to the coordinates of the end of the clipping region. The clipped edge list is sent to the edge list merging unit 17. In the edge list merging unit 17, the edge list that has been processed and sent for each figure is stored in the edge list memory 18 for each page. When storing, the edge list of the entire page that has already been stored is compared with the currently input edge list, and if there is overlap, the currently input edge list is given priority and the edge list is prioritized. Memory 18
Rewrite. The rasterizing unit 19 reads the edge list from the edge list memory 18, and the page memory 2
Write the result of raster expansion to 0. Printer 21
Reads raster data from the page memory 20 in synchronization with the scanning of the printer and prints it. The output device is not limited to the printer, and may be a display device or the like, or may be an input to another processing means.

The gray processing performed by the gray scale processing section 15 will be described. 4 to 15 are explanatory diagrams of an example of gray processing. Here, an example is shown in which an edge list processed with a size twice as large is received and gray processing is performed. In this gray processing, processing is performed for each edge list of two scan lines, the processing is divided according to the difference in the positional relationship with respect to the unit of 2 dots of the X coordinate value of the edge list. A case is shown in which a color having an average gradation is given to the list. That is, the edge list is generated so that every two dots in two scan lines are drawn with a density according to the number of dots in four dots.

First, in S21 of FIG. 4, it is determined whether or not the edge list data exists in the even-numbered scan lines, that is, the 2n lines, which are doubled. If it exists, the first edge list cell of the scan line 2n is set as the edge list cell 0 in S22. If not, the end flag is set to 1 in S23. Next, in S24, 2
It is determined whether or not there is edge list data in the odd-numbered scan lines, that is, the 2n + 1 lines, which are doubled. If it exists, the first edge list cell of the scan line 2n + 1 is set as the edge list cell 1 in S25. If not, S
At 26, referring to the end flag, if it is 1, it is determined that there is no edge data for both even and odd lines, the processing for these two scan lines is terminated, and the processing for the next scan line is completed. Move.

If there is an edge list in S21 or S24, the process proceeds to S27 and thereafter. First, S2
7, the edge list cell of the scan line 2n is set to the current edge list cell 0, and the scan line 2n +
The edge list cell of No. 1 is the current edge list cell 1, and for each edge list cell, the value obtained by dividing the X coordinate of the start point by 2 is set as sx0, sx1, and the remainder at that time is sf0, sf1 and the X coordinate of the end point. Value divided by 2 e
Let x0 and ex1, and the remainder at that time be ef0 and ef1. Depending on the values of sx0, sx1, ex0, and ex1 at this time, the respective processes are performed. FIG. 15 shows the respective relationships of this case division. S28 of FIG.
In the case of sx0> ex1, there is no vertical continuity between the current edge list cell 0 and the current edge list cell 1 as shown in FIG. This is the case when it exists to the right of 1. In this case, for the edge list cell 1, the upper halftone edge is generated. In the case where the determination is made in S29, as shown in FIG. 15B, the difference between the X coordinates of the start points of the edge list cells is within 1 dot,
This is a case where the end point of the edge list cell 0 is on the right side by 2 dots or more from the end point of the edge list cell 1. The case determined in S30 is a case where the difference between the X coordinates of the start point and the end point of the edge list cell is within 1 dot as shown in FIG. In the case determined in S31, as shown in FIG. 15D, the difference between the X coordinates of the start points of the edge list cells is within 1 dot, and the end point of edge list cell 0 is greater than the end point of edge list cell 1. This is the case of 2 dots or more on the left side. In S32, sx1>
In the case of ex0, as shown in FIG. 15 (E), there is no vertical continuity between the edge list cell 0 and the edge list cell 1, and the edge list cell 0 exists to the left of the edge list cell 1. Is. The case determined in S33 is a case where the start point of the edge list cell 0 is on the left of the start point of the edge list cell 1 and is continuous in the vertical direction, as shown in FIG. The case determined in S34 is a case where the starting point of the edge list cell 0 is on the right of the starting point of the edge list cell 1 and is continuous in the vertical direction, as shown in FIG. In the case where the determination is made in S33 and S34, the left part of the edge list cell is processed, and then the start points of the edge list cells are aligned and shown in FIGS. 15 (B) to (D). By performing the processing for such an edge list cell, the entire edge list cell is processed. S35 is a process when there is no edge list cell 0, and S37 is a process when there is no edge list cell 1. In these cases,
It is determined to be the upper or lower end of the figure, and the halftone edge is generated using only the data of the existing edge list cell.

The processing in these cases will be sequentially described below. First, as shown in FIG. 15A, there is no vertical continuity between the current edge list cell 0 and the current edge list cell 1, and the edge list cell 0 exists to the right of the edge list cell 1. In this case, gray processing corresponding to the edge list cell 1 is performed. That is, the remainders sf1 and ef1 obtained by dividing the start point and the end point of the edge list cell 1 by 2 are referred to. In S41 of FIG. 6, sf1 = 0, ef1
In the case of = 1, it means that all the dots in the section from sx1 to ex1 existed, so in S42, the edge is drawn so as to be drawn in this section at the density of 50% of the density of the figure to be drawn. Generate a list. In S43, if sf1 = 1 and ef1 = 1, there is only one dot of the two dots at the edge start point sx1. Therefore, in S44, only the point at the edge start point sx1 has a density of 25. The edge list is generated so that the image is drawn with a density of 50% and the remaining section from sx1 + 1 to ex1 is drawn with a density of 50%. In S45, when sf1 = 0 and ef1 = 0, only one dot out of two dots exists at the end point ex1 of the edge, so in S46, from the start point sx1 of the edge to the point ex1-1 before the end point. An edge list is generated so that the section is drawn with a density of 50% and the end point ex1 is drawn with a density of 25%. In S47, sf1 = 1, e
When f1 = 0, since only one dot out of two dots exists at both the start point and the end point of the edge, in S48, the start point sx1 and the end point ex1 of the edge are drawn with a density of 25%, and sx1 + 1 to ex between them are drawn. An edge list is generated so that the section up to -1 is drawn with a density of 50%. When each processing ends, edge list cell 1
Is replaced with an edge list cell existing next in the same scan line, and the process proceeds to S35 in FIG.

Next, as shown in FIG. 15B, the start points sx0 and sx1 of the edge list cell are equal, and the end point ex0 of the edge list cell 0 is the end point ex of the edge list cell 1.
The case on the right side of 1 will be described. In this case,
The edge list cell 0 may be connected to another edge list cell of the scan line 2n + 1. Therefore, gray processing is performed for the section of the edge list cell 1, and for the edge list cell 0, the section of the edge list cell 1 is separated and a new edge list cell of the scan line 2n + 1 is used as a new edge list cell 0. To continue gray processing. Starting points sx0, sx
For 1, there may be a difference of 1 dot each, and the gray processing is performed for the starting point. Also, for the end point ex1 of the edge list cell 1, gray processing is performed according to the number of dots belonging to ex1.

In S51 and S53 of FIG. 7, sf1 = 0 and sf
0 = 0, that is, there are two dots corresponding to the start points sx0 and sx1 of the edge, and S51
Then, when there are two dots corresponding to the end point ex1 of the edge list cell 1, in S53, there is only one dot corresponding to the end point ex1.
In the former case, in S52, the start point sx1 to the end point ex
An edge list is generated so that all the sections up to 1 are drawn with a density of 100%. In the latter case, S54
, The section from the start point sx1 to the point ex1-1 before the end point is drawn with 100% density, and the end point ex1 is 75
Generate an edge list so that it is drawn with a density of%.

In S55, S57, and S59, sf1 = 0,
sf0 = 1, that is, the starting point sx of the edge list cell 0
This is a case where only one dot corresponding to 0 exists. In this case, since there are three dots forming the starting point sx0 (= sx1), the halftone process is performed at this point. For the end point, the processing is divided according to the number of dots of the end point ex1 of the edge list cell 1. S5
If it is determined in 5 that there are two dots corresponding to the end point ex1, in S56, the start point s
An edge list is generated so that x1 is drawn with a density of 75%, and the next section from the point sx1 + 1 to the end point ex1 is drawn with a density of 100%. If there is only one dot corresponding to the end point ex1, the dot at the start point of the edge list cell 0 and the dot at the end point of the edge list cell 1 may be at the same dot position, so the edge list cell 0 It is determined whether the starting point sx0 of the same is equal to the ending point ex1 of the edge list cell 1. If they are not equal, this is determined in S57, the start point sx1 is drawn at a density of 75%, and the next point s is determined in S58.
The interval from x1 + 1 to the point ex1-1 before the end point is 1
An edge list is generated so that the density is 00% and the end point ex1 is drawn with a density of 75%. S5
When it is determined in step 9 that sx0 and ex1 are equal to each other, it means that sx1 and ex1 are equal to each other. Therefore, only the edge list is generated so that the start point sx1 is drawn with the density of 50%.

In S61 and S63, sf1 = 1 and sf0 =
0, that is, the starting point sx1 of the edge list cell 1 is only 1 dot. In this case, the starting point s
Since there are three dots for forming x1 (= sx0), halftone processing is performed at this point. For the end point, the processing is divided according to the number of dots of the end point ex1 of the edge list cell 1. When it is determined in S61 that there are two dots corresponding to the end point ex1, in S62, the start point sx1 is drawn with a density of 75%, and the interval from the next point sx1 + 1 to the end point ex1 is 100%. Generate an edge list so that it is drawn with density. If it is determined in S63 that there is only one dot corresponding to the end point ex1, S64
, The start point sx1 is drawn with a density of 75%, the section from the next point sx1 + 1 to the point ex1-1 before the end point is drawn with a density of 100%, and the end point ex1 is set to 7
An edge list is generated so as to be drawn with a density of 5%.

In S65 and S67, sf1 = 1 and sf0 =
1, that is, the start points of the edge list cell 0 and the edge list cell 1 are both 1 dot. In this case, since there are two dots for forming the starting point sx1 (= sx0), halftone processing is performed at this point. For the end point, the processing is divided according to the number of dots corresponding to the end point ex1 of the edge list cell 1. In S65, the dot corresponding to the end point ex1 is 2
If it is determined that there is a dot, the start point sx1 is drawn at a density of 50% in S66, and the next point sx1 is drawn.
An edge list is generated so that the section from x1 + 1 to the end point ex1 is drawn with a density of 100%. If it is determined in S67 that only one dot corresponding to the end point ex1 exists, the start point s is determined in S68.
x1 is drawn with a density of 50%, the section from the next point sx1 + 1 to the point ex1-1 before the end point is drawn with a density of 100%, and the end point ex1 is drawn with a density of 75%. , Generate an edge list.

In S51 to S68 described above, after the edge list corresponding to each case is generated, the portion of the edge list cell 0 longer than the edge list cell 1 is replaced with another edge list cell of the scan line 2n + 1. In order to inspect the relationship of the above, in S69, the starting point sx0 of the edge list cell 0 is set to the point ex1 + 1 next to the ending point of the edge list cell 1, and sf0 is set to 0 so that there are two dots at this point. , The next edge list cell of the scan line 2n + 1 is set as a new edge list cell 1, and the process proceeds to S35 of FIG.

Next, as shown in FIG. 15C, a case where the start points and the end points of the edge list cells are the same will be described. In this case, at the start point and the end point of the edge list cell, gray processing is performed according to the number of dots belonging to the point.

In S71, S73 and S75 of FIG. 8, sf1 =
0, sf0 = 0, that is, the starting points sx0, sx of the edge
When there are two dots corresponding to 1 in step S71, two dots corresponding to the end point of the edge exist in step S71, and in step S73 when one dot corresponding to the end point exists in step S75. Is for dot configurations at other end points, that is, edge dot cell 0
Is 2 dots and the edge dot cell 1 has only 1 dot, or vice versa. If it is determined in S71 that there are two dots for each of the start point and the end point, the start point sx0 to the end point ex are determined in S72.
An edge list is generated so that all the sections up to 0 are drawn with a density of 100%. If it is determined in S73 that the starting point is 2 dots each and the ending point is 1 dot each, in S74, the section from the starting point sx0 to the point ex0-1 before the ending point is drawn with 100% density. , An edge list is generated so that the end point ex0 is drawn with a density of 50%. If it is determined in S75 that the starting point is 2 dots each and the ending point is a line of 1 dot and 2 dots, in S76, the starting point sx
100% in the section from 0 to the point ex0-1 before the end point
The edge list is generated so that the end point ex0 is drawn at a density of 75%.

In S77, S79 and S81, sf1 = 1,
This is the case where sf0 = 1, that is, there is only one dot corresponding to the start point of the edge list cell.
In this case, since there are two dots forming the starting point sx0 (= sx1), halftone processing is performed at this point. For the end point, the processing is divided according to the number of dots corresponding to the end point of the edge list cell. If it is determined in S77 that there are two dots each corresponding to the end point, the start point sx0 is set to 50 in S78.
%, And draw from the next point sx0 + 1 to end point ex
An edge list is generated so that the section up to 0 is drawn with a density of 100%. If it is determined in S79 that there is only one dot corresponding to the end point, the start point sx0 is drawn at a density of 50% in S80, and the point ex0 immediately before the end point is drawn from the next point sx0 + 1.
The section up to -1 is drawn with 100% density, and the end point ex0
The edge list is generated so that is drawn at a density of 50%. If it is determined in S81 that there is a line of 1 dot and a line of 2 dots corresponding to the end point, the start point sx0 is drawn at a density of 50%, and the point from the next point sx0 + 1 to the point before the end point is drawn. An edge list is generated so that the section up to ex0-1 is drawn with a density of 100% and the end point ex0 is drawn with a density of 75%.

In S83 and S85, sf1 = 1 and sf0 =
0, or sf1 = 0, sf0 = 1, that is, there are two dots corresponding to the start point of one edge list cell and only one dot corresponding to the start point of the other edge list cell. is there. In this case, since the starting point sx0 (= sx1) has three dots, the halftone process is performed at this point.
For the end point, the processing is divided according to the number of dots corresponding to the end point of the edge list cell. If it is determined in S83 that there are two dots corresponding to the end point, in S84, the start point sx0 is drawn with a density of 75%, and the interval from the next point sx0 + 1 to the end point ex0 is 100%. Generate an edge list so that it is drawn with density. When it is determined in S85 that there is only one dot corresponding to the end point, S86 is performed.
, The start point sx1 is drawn with a density of 75%, the section from the next point sx1 + 1 to the point ex1-1 before the end point is drawn with a density of 100%, and the end point ex1 is 5
An edge list is generated so as to be drawn with a density of 0%. In addition to these lines, if there is a line of 1 dot and a line of 2 dots corresponding to the end point, S87
, The start point sx1 is drawn with a density of 75%, the section from the next point sx1 + 1 to the point ex1-1 before the end point is drawn with a density of 100%, and the end point ex1 is set to 7
An edge list is generated so as to be drawn with a density of 5%.

After the edge list corresponding to each case is generated in S71 to S87 described above, S88 is executed for both the scan line 2n and the scan line 2n + 1.
5, the next edge list cell of each scan line is set as new edge list cells 0 and 1, and the process proceeds to S35 of FIG.

Next, as shown in FIG. 15D, the start points sx0 and sx1 of the edge list cell are equal, and the end point ex0 of the edge list cell 0 is the end point ex of the edge list cell 1.
The case on the left side of 1 will be described. In this case,
The edge list cell 1 may be connected to another edge list cell of the scan line 2n. Therefore, gray processing is performed for the section of the edge list cell 0, and for the edge list cell 1, the section of the edge list cell 0 is separated and a new edge list cell of the scan line 2n is newly used as the edge list cell 1. To continue gray processing. A difference of 1 dot may occur between the starting points sx0 and sx1, and gray processing is performed on the starting points. Further, the end point ex0 of the edge list cell 0 is also subjected to gray processing according to the number of dots belonging to ex0.

In S91 and S93 of FIG. 9, sf0 = 0 and sf
1 = 0, that is, there are two dots corresponding to the start points sx0 and sx1 of the edge, and S91
Then, when the end point ex0 of the edge list cell 0 has two dots, in S93, there is only one dot corresponding to the end point ex0. In the former case, S9
In 2, the edge list is generated so that the entire section from the start point sx0 to the end point ex0 is drawn with 100% density. In the latter case, in S94, the starting point s
100 from the point from x0 to the point ex0-1 before the end point
The edge list is generated so that the end point ex0 is drawn at a density of 75%.

In S95, S97 and S99, sf0 = 0,
sf1 = 1, that is, the starting point sx of the edge list cell 1
This is the case where there is only one dot corresponding to 1. In this case, since the starting point sx0 (= sx1) has three dots, the halftone process is performed at this point. For the end point, the processing is divided according to the number of dots corresponding to the end point ex0 of the edge list cell 0. S
If it is determined in 95 that there are two dots corresponding to the end point ex0, in S96 the start point sx0 is drawn with a density of 75%, and the next point sx0 + 1
The edge list is generated so that the section from the end point to the end point ex0 is drawn with the density of 100%. If there is only one dot corresponding to the end point ex0, the dot at the start point of the edge list cell 1 and the dot at the end point of the edge list cell 0 may be at the same dot position. It is determined whether the starting point sx1 of the edge list cell 0 is equal to the ending point ex0 of the edge list cell 0. If they are not equal, this is determined in S97, the start point sx0 is drawn with a density of 75%, and the next point s is determined in S98.
Set the interval from x0 + 1 to the point ex0-1 before the end point as 1
An edge list is generated so that the density is 00% and the end point ex0 is drawn with a density of 75%. S9
When it is determined in step 9 that sx1 and ex0 are equal to each other, it means that sx0 and ex0 are equal to each other. Therefore, only the edge list is generated so that the starting point sx0 is drawn with the density of 50%.

In S101 and S103, sf0 = 1 and sf
1 = 0, that is, there is only one dot corresponding to the starting point sx0 of the edge list cell 0.
In this case, since the starting point sx0 (= sx1) has three dots, the halftone process is performed at this point. For the end point, the processing is divided according to the number of dots of the end point ex0 of the edge list cell 0. If it is determined in S101 that there are two dots corresponding to the end point ex0, in S102 the start point sx0 is drawn with a density of 75%, and the interval from the next point sx0 + 1 to the end point ex0 is 100%. So that it draws with density
Generate an edge list. In S103, the end point ex
When it is determined that there is only one dot corresponding to 0, the start point sx0 is 75% in S104.
Is drawn with the density of, and the section from the next point sx0 + 1 to the point ex0-1 before the end point is drawn with the density of 100%.
Furthermore, the end point ex0 is drawn with a density of 75%,
Generate an edge list.

In S105 and S107, sf0 = 1 and sf
1 = 1, that is, there is only one dot corresponding to the start points of the edge list cell 0 and the edge list cell 1. In this case, the starting point sx0
Since there are two dots corresponding to (= sx1), halftone processing is performed at this point. For the end point, the processing is divided according to the number of dots of the end point ex0 of the edge list cell 0. When it is determined in S105 that there are two dots corresponding to the end point ex0, S
At 106, the starting point sx0 is drawn with a density of 50%,
The section from the next point sx0 + 1 to the end point ex0 is 10
An edge list is generated so as to be drawn with a density of 0%. If it is determined in S107 that there is only one dot corresponding to the end point ex0, S10
8, the starting point sx0 is drawn with a density of 50%, the section from the next point sx0 + 1 to the point ex0-1 before the ending point is drawn with a density of 100%, and the ending point ex0 is drawn with a density of 75%. Generate an edge list as you draw.

In steps S91 to S108 described above, after the edge list corresponding to each case is generated, the portion of the edge list cell 1 longer than the edge list cell 0 is replaced with another edge list cell of the scan line 2n. In order to inspect the relationship of sf1 in S109, the start point sx1 of the edge list cell 1 is set to a point ex0 + 1 next to the end point of the edge list cell 0, and sf1 is set to 0 so that there are two dots corresponding to this point. The edge list cell next to the scan line 2n is set as a new edge list cell 0, and the process proceeds to S35 in FIG.

Next, as shown in FIG. 15E, a case will be described in which the end point ex0 of the edge list cell 0 is on the left side of the start point sx1 of the edge list cell and they are not connected vertically. In this case, it is determined that the edge list cell 0 is the edge in the vertical direction, and the edge list cell 0
Gray processing is performed on.

In S111 of FIG. 10, if it is determined that there are two dots corresponding to both the start point sx0 and the end point ex0 of the edge list cell 0, S11 is determined.
In 2, the edge list is generated so that the section of the start point sx0 and the end point ex0 is drawn with the density of 50%. S1
In 13 there are 2 dots corresponding to the end point sx1 of the edge list cell 0, but if it is determined that there is only 1 dot corresponding to the start point ex0, then in S114 the start point sx0 is set to 25%. The edge list is generated so that the area is drawn with the density and the area from the point sx0 + 1 next to the start point to the end point ex0 is drawn with the density of 50%. In S115, the starting point ex of the edge list cell 0
There are two dots corresponding to 0, but the end point sx1
If it is determined that there is only one dot corresponding to, the area from the start point sx0 to the point ex0-1 before the end point is drawn at 50% density in S116, and the end point ex0 is set to 25%. Generate an edge list so that it is drawn with density. If it is determined in S117 that the start point sx0 and end point ex0 of the edge list cell 0 have corresponding dots only one by one,
In S118, the start point sx0 is drawn with a density of 25%, and the point sx0 + 1 next to the start point to the point ex0 before the end point is drawn.
An edge list is generated so that the section up to -1 is drawn with a density of 50% and the end point ex0 is drawn with a density of 25%. When the above-described edge list generation process is completed, the edge list cell of the scan line 2n is set as the next edge list cell, and the process proceeds to S35 of FIG.

Next, as shown in FIG. 15 (F), the case where the starting point of the edge list cell 0 is on the left of the starting point of the edge list cell 1 and there is a vertically overlapping portion will be described. In this case, the gray processing is first performed only on the part of the edge list cell 0 on the left side of the starting point of the edge list 1, the starting points of both edge list cells are made equal, and the gray processing is further performed.

If it is determined in S121 of FIG. 11 that there are two dots corresponding to the starting point sx0 of the edge list cell 0, the starting point of the edge list cell 1 is changed from the starting point sx0 of the edge list cell 0 in S122. The edge list is generated so that the section up to the point sx1-1 before is drawn at a density of 50%. In other cases, that is, the starting point sx0 of the edge list cell 0
If there is only one dot corresponding to,
In S123, the starting point sx0 of the edge list cell 0 is drawn with a density of 25%, and the section from the point sx0 + 1 next to the starting point of the edge list cell 0 to the point sx1-1 before the starting point of the edge list cell 1 is 50%. An edge list is generated so as to be drawn with the density of. After performing these edge list generation processing, in S124, the start point of the edge list cell 0 is set to the start point sx1 of the edge list cell 1, and sf0 is set so that there are two dots corresponding to the point. The value is set, and the process proceeds to S35 of FIG.

Next, as shown in FIG. 15G, the case where the starting point of the edge list cell 0 is on the right of the starting point of the edge list cell 1 and there is a vertically overlapping portion will be described. In this case, the gray processing is first performed only on the part of the edge list cell 1 on the left side of the starting point of the edge list 0, the starting points of both edge list cells are made equal, and the gray processing is further performed.

When it is determined in S131 of FIG. 12 that there are two dots corresponding to the starting point sx1 of the edge list cell 1, the starting point of the edge list cell 0 is changed from the starting point sx1 of the edge list cell 1 in S132. The edge list is generated so that the section up to the point sx0-1 before is drawn at a density of 50%. In other cases, that is, the starting point sx1 of the edge list cell 1
If there is only one dot corresponding to,
In S133, the starting point sx1 of the edge list cell 1 is drawn with a density of 25%, and the section from the point sx1 + 1 next to the starting point of the edge list cell 1 to the point sx0-1 before the starting point of the edge list cell 0 is 50%. An edge list is generated so as to be drawn with the density of. After performing these edge list generation processes, in S134, the starting point of the edge list cell 1 is set to the starting point sx0 of the edge list cell 0, and sf1 is set so that there are two dots corresponding to that point. The value is set, and the process proceeds to S35 of FIG.

Next, the case where only one of the edge list cell 0 and the edge list cell 1 exists will be described. If only one of them exists, the edge list is generated only from the existing edge list cells. In this case, the existing edge list cell may be at the top or bottom of the figure to be drawn.
Draw in halftone over the entire section.

First, in S141 of FIG. 13, when it is determined that there are two dots each corresponding to the start point sx and the end point ex of the edge list cell,
In S142, the section between the start point sx and the end point ex is set to 5
An edge list is generated so as to be drawn with a density of 0%. If it is determined in S143 that there are two dots corresponding to the start point of the edge list cell but only one dot corresponding to the end point, S
In 144, the edge list is generated so that the section from the start point sx of the edge list cell to the point ex-1 before the end point is drawn with a density of 50% and the end point ex is drawn with a density of 25%. In S145, there are two dots corresponding to the end point of the edge list cell, but when it is determined that there is only one dot corresponding to the start point, in S146 the start point sx of the edge list cell is 25%. Drawn at the density of, and the next point sx + 1 from the start point
An edge list is generated so that the section from the end point to the end point ex is drawn with a density of 50%. If it is determined in S147 that there is only one dot corresponding to both the start point and the end point of the edge list, the start point sx is 25% density and the point sx + 1 next to the start point is determined in S148.
The edge list is generated so that the section from the point ex to the point ex-1 before the end point is drawn with a density of 50% and the end point ex is drawn with a density of 25%.

The above-mentioned generation of the edge list is performed by first referring to FIG.
In S151 of 4, the magnitudes of the start point and the end point of the generated edge list are compared, and only when the start point has the same value as the end point or a small value, the data of the given start point, end point, and the ratio of the drawing density are obtained. Output. At this time, the color data of the figure to be drawn may be multiplied by the density ratio and the color data to be drawn may be registered in the edge list.

The ratio of the drawing density set at the time of generating the above-mentioned edge list is set almost according to the number of dots corresponding to the drawing point, but it can be appropriately changed according to the output situation in each case.

FIG. 16 is an explanatory diagram of the edge list after gray processing. As shown in FIG. 16, the edge list generated by the grayscale processing unit 15 is stored with the start point and the end point of the edge and the density data paired for each scan line. When a plurality of edge list data are present in one scan line, the pointer points to the next data. The data structure of the edge list may be a list structure or a table format having a pointer as one element. Further, it may have a table structure in which data is arranged in an order to be referred to without having a pointer. FIG. 16 shows an example of a case where an edge list in which the inside of the vector data shown in FIG. 3A is filled is generated. For example, as shown in FIG. 3 (B), vector data enlarged twice is created from the vector data shown in FIG. 3 (A), and the edge list shown in FIG. 3 (C) is created. When input to the gray scale processing unit 15, the edge list shown in FIG. 16 is generated by the gray processing as described above.

For example, the data of the scan line 9 is created from the data of the scan lines 18 and 19 in FIG. The edge list cell 0 in the scan line 18 has a start point sx0 of 15/2 = 7, sf0 = 1,
The end point ex0 is 20/2 = 10 and ef0 = 0. Also, the edge list cell 1 in the scan line 19
Has a start point sx1 of 16/2 = 8, sf1 = 0, and an end point ex.
1 becomes 20/2 = 10 and ef1 = 0. sx0 <sx
1 corresponds to S33 of FIG. 4, and the processing shown in FIG. 11 is performed. Then, since sf0 = 1, the condition of S121 is not satisfied, and in S123, an edge list to be drawn at a density of 25% at the point of sx0 = 7 is generated. At this time, the data of 50% density generated in the section between the point sx0 + 1 next to the start point of the edge list cell 0 and the point sx1-1 before the start point of the edge list cell 1 is sx0 + 1 = 8, sx1-
Since 1 = 7 and the sizes of the start point and end point of the section are reversed, this edge list data is not generated. Then, in S124, sx0 is sx1, that is, 8
, Sf0 is set to 0, and gray processing is performed again. In the second processing, sx0 = sx1,
Since ex0 = ex1, it corresponds to the condition of S30, and sf0 = sf1 = ef0 = ef1 = 0.
If the condition of S73 is met, the edge list is generated according to S74. That is, from sx0 = 8, ex0-1 =
The section up to 9 is drawn with 100% density, ex0 = 10
Is generated with a density of 50%. Edge lists are created in the same manner for the other scan lines, and as a result, an edge list as shown in FIG. 16 is obtained.

FIG. 17 is an explanatory diagram of an output image. FIG. 17
The output result when the vector shown in (A) is input to the drawing data input unit 11 is shown in FIG. 17 (B). FIG. 17
When vector data as shown in FIG.
An edge list as shown in (1) is created, and is used for rasterization in the page memory 20 through the clip processing section 16, edge list merging section 17, and rasterization section 19 and output by the printer 21. The state of the dots at this time is as shown in FIG. 17B, and the edge portion is gray-processed, and it is possible to obtain a high-quality image with no noticeable jaggies.

[0050]

As is apparent from the above description, according to the present invention, the gradation processing of the edge portion is performed by using the edge list instead of converting it into the bitmap and then processing it. There is an effect that a large amount of memory can be reduced and the speed can be increased, and high quality raster information with reduced jaggies can be output.

[Brief description of drawings]

FIG. 1 is a block diagram showing an embodiment of a drawing apparatus of the present invention.

FIG. 2 is an explanatory diagram of parameters.

FIG. 3 is an explanatory diagram of an edge list created by enlarging the size by 2 times.

FIG. 4 is an explanatory diagram of an example of gray processing.

FIG. 5 is an explanatory diagram (continuation) of an example of gray processing.

FIG. 6 is an explanatory diagram (continuation) of an example of gray processing.

FIG. 7 is an explanatory diagram (continuation) of an example of gray processing.

FIG. 8 is an explanatory diagram (continuation) of an example of gray processing.

FIG. 9 is an explanatory diagram (continuation) of an example of gray processing.

FIG. 10 is an explanatory diagram (continuation) of an example of gray processing.

FIG. 11 is an explanatory diagram (continuation) of an example of gray processing.

FIG. 12 is an explanatory diagram (continuation) of an example of gray processing.

FIG. 13 is an explanatory diagram (continuation) of an example of gray processing.

FIG. 14 is an explanatory diagram (continuation) of an example of gray processing.

FIG. 15 is an explanatory diagram (continuation) of an example of gray processing.

FIG. 16 is an explanatory diagram of an edge list after gray processing.

FIG. 17 is an explanatory diagram of an output image.

[Explanation of symbols]

11 drawing data input unit, 12 vector generation unit, 13
Font data storage unit, 14 graphic edge list generation unit, 15 gray scale processing unit, 16 clip processing unit, 17 edge list merging unit, 18 edge list memory, 19 rasterizing unit, 20 page memory, 21 printer.

Claims (4)

(57) [Claims] 1. A drawing apparatus for converting an input edge list into raster information and drawing an image, wherein density information is provided according to a difference in positional relationship between coordinate values of edge lists of a plurality of continuous input lines. A drawing apparatus comprising: a gray processing means for generating an edge list; and an output processing means for performing an output processing according to the edge list generated by the gray processing means. 2. A drawing device for converting input data into raster information and drawing an image, an edge list generating means for generating an edge list enlarged by n times from the input data, and continuous n lines. A gray processing means for generating a new edge list having density information corresponding to a difference in the positional relationship of the coordinate values of the edge list; and an output processing means for performing an output processing according to the new edge list generated by the gray processing means. A drawing apparatus having: 3. A drawing method for converting an input edge list into raster information and drawing an image, which has density information according to a difference in positional relationship between coordinate values of an edge list of a plurality of input continuous lines. A drawing method characterized by generating an edge list and performing output processing according to the generated edge list. 4. A drawing method for converting an input data into raster information and drawing an image, creates an edge list enlarged n times from the input data, and coordinates of the edge list of continuous n lines. A drawing method characterized in that a new edge list having density information corresponding to a difference in positional relationship of values is generated, and output processing is performed according to the generated new edge list.