JPH1020849A - Plotting processor - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a plotting processor permitting a transmission composition processing at a preceding stage of generating a raster at a high speed, concerning a plotting processing performing not only topping in a paint-out process but also transmission composition processing. SOLUTION: A section data input part 2 receives the section data of a graphic to be plotted and a transmission factor of the graphic. A transmission composition processing is done on the section data in the transmission composition processing part 4 and a section data storage part 6. An image output part 8 outputs a video signal, etc., while reading out the section data of the section data storage part 6, and outputs the image in a format corresponding to a specified output device.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a drawing processing apparatus, and more particularly to a drawing processing apparatus that performs not only a top coat but also a transmission synthesis processing in a filling process.

[0002]

2. Description of the Related Art For example, an Interpress (Xer)
A page description language (PDL) such as ox's trademark or PostScript (Adobe's trademark) employs a drawing model called an opaque model. The opaque model is a model that overwrites with opaque ink,
In the overwritten drawing result, only the color of the last drawn figure is left on the page.

In recent years, computer graphics (C
G) and desktop publishing (DTP)
There is a move to adopt a transmission model. For example, Quick
DrawGX (a trademark of Apple Inc.) employs a transmission model. When a figure is drawn using the transmission model, a watermark process (a transmission synthesis process) using a specified transmittance is performed on the color of the lower figure (base pattern) that has been overwritten and deleted in the opaque model. In the transparent model, the color usage rate of the figure to be added (additional figure) is 100%
If the transmittance is 100%, the processing is exactly the same as that of the opaque model. Therefore, it can be said that the transmission model has higher versatility as a drawing model. Conventional transmission synthesis processing is performed on a raster as disclosed in Japanese Patent Application Laid-Open No. 7-28986.

[0004]

Therefore, the conventional drawing processing apparatus generates raster data even when performing transparent synthesis processing on PDL drawing elements other than raster, such as characters and graphics. The transmission synthesis process cannot be performed unless it is from the beginning. Therefore, in the conventional drawing processing apparatus, firstly, a large-capacity memory for processing on a raster is required. Second, the data transfer amount exceeds the capacity of the page memory. There is a problem that the processing speed of the combining process is reduced.

SUMMARY OF THE INVENTION It is an object of the present invention to provide a drawing processing apparatus capable of performing a transparent combining process at a stage before generating raster data and performing the transparent combining process at a high speed.

[0006]

SUMMARY OF THE INVENTION An object of the present invention is to provide a drawing processing apparatus having a transparency synthesizing function for transmitting the color of a base figure at a predetermined transmittance through an additional figure added to the base figure. Is represented by run-length type data and predetermined transmittance data, the run-length type data of the base figure and the additional figure are combined, and the run-length type data and transmittance data of the resultant figure are based on the transmittance data. And a storage unit for storing run-length data and transmittance data of the resulting graphic, and an output unit for outputting the resulting graphic as raster-type data based on the run-length data of the resulting graphic. This is achieved by a drawing processing device characterized by comprising:

In the above-described drawing processing apparatus, the data representation of the run-length type data includes a starting point, a width, and a color value on a scan line of a drawing figure. In addition, the color value of the run-length type data of the result graphic is obtained by multiplying the color value of the additional graphic by the transmittance α of the additional graphic and the color value of the base graphic by (1).
−α) and a value obtained by adding the multiplied value.

Another object of the present invention is to provide a drawing processing apparatus having a transmission synthesizing function for transmitting the color of a base figure at a predetermined transmittance through an additional figure added to the base figure, wherein the drawing data is vector data and a predetermined transmittance. A storage unit for storing a base figure and an additional figure expressed by data; and extracting vector data of the base figure and the additional figure from the storage unit for each scan line, and generating transparent composite data based on predetermined transmittance data. The present invention is attained by a drawing processing apparatus comprising: a transmission synthesis processing unit; and an output unit configured to generate and output raster data based on the transmission synthesis data.

According to the present invention, it is possible to perform transparent composition processing at the time of filling processing with run-length type data or vector data, so that the amount of memory required for transparent composition processing can be reduced and high-speed processing can be achieved. It becomes possible to perform transmission synthesis processing.

[0010]

DESCRIPTION OF THE PREFERRED EMBODIMENTS A drawing processing apparatus according to a first embodiment of the present invention will be described with reference to FIGS. First, the transmission synthesis processing according to the present embodiment will be described with reference to FIG. The color components are three primary colors, blue (B), green (G), and red (R), and the colors of the base figure drawn first are (Bu), (Gu), and (Ru). In addition, the colors of the additional graphics drawn over the base graphics are (Bo), (G
o) and (Ro), and the transmittance of the additional figure is α. Result graphic (Br), (G
r) and (Rr) are represented by equations as shown in FIG.

That is, the transparent combining process means an image combining process in which the color value of the resultant graphic = the color value of the additional graphic × α + the color value of the base graphic × (1−α).

The configuration of the main part of the drawing processing apparatus according to this embodiment will be described with reference to FIG. First, the section data input unit 2
Then, the section data of the figure to be drawn and the transmittance of the figure are received.

As shown in FIG. 3, "section data"
This is a data expression in a run-length format, in which a figure to be drawn is represented by a start point and a length (width) for each scan line. The section data is composed of a scan line number (Y coordinate value) from the left side in the figure, an X coordinate value which is a starting point of a figure on the scan line, a width, a type, and a color or a pointer to a color of the figure. Is done. Here, the type is used to identify whether the next field following the type indicates the color value itself of the graphic or a pointer to color data. In this embodiment, when the type value is 0, the next field indicates the color value itself, and when the type value is 1, the next field indicates a pointer to the color data.

An example of the section data will be described with reference to FIGS. The figure shown in FIG. 4 has a triangular shape whose inside is painted with a fixed color, and is drawn by scan lines Y1 to Y7. In the figure, X1 to X7 indicate X coordinate values which are the starting points of the figure on each scan line. L1 to L7 are widths from X1 to X7 on each scan line.
FIG. 5 shows section data of the figure of FIG. The section data represents an area representing the inside of the figure for each scan line. In this example, the type is 0, so the field next to the type stores the color value of the figure itself.

Another example of the section data will be described with reference to FIGS. The graphic shown in FIG. 6 has a rectangular shape which has an X coordinate value X1 and a width of 8 at the start point of the graphic and is drawn by scan lines Y1 to Y5. FIG. 6 shows a case where a color value such as a raster changes for each pixel. The section data of the image in FIG. 6 is represented as shown in FIG. The type of the section data is 1, and therefore, a pointer to the color data is stored in the field next to the type. Then, a color value for each pixel is stored before the pointer referred to from each section data. When referring to the color value, the color value of each pixel can be obtained by moving the pointer value in conjunction with the X coordinate of the section data.

The transmission synthesis processing is performed by the transmission synthesis processing unit 4 shown in FIG.
And on the section data in the section data storage unit 6.
The transmission synthesis processing unit 4 and the section data storage unit 6 will be described later in detail.

The image output unit 8 shown in FIG. 1 generates a video signal or the like while reading the section data from the section data storage unit 6, and outputs an image in a format corresponding to a predetermined output device.

Next, a schematic flow of processing by the drawing processing apparatus according to the present embodiment will be described with reference to FIG. First, in step S1, the section data storage unit 6 is initialized. FIG. 9 shows an example of initialization of section data. As an initial state, all white (transparent) states are set in the section data of the section data storage unit 6. h indicates the height of the drawing area and corresponds to the number of the scan line. w indicates the width of the drawing area. As an initial state, all 0s are stored in the X coordinate value of the start point of the section data, the type is 0, and a color value indicating white is stored in the next field. As described above, in the present embodiment, the entire drawing area is defined as white as the initial state, but a state without any color (colorless) or a state having a unique color may be set as the initial state.

In step S2, from the section data of the base figure held in the section data storage section 6, the section data of all the base figures on the same scan line as the section data of the additional figure are read. It is.

In step S3, the following process is performed using the read X-coordinate value and width value of the section data of the base figure and the section data of the additional figure. 1st processing: search processing of insertion position of additional graphic, 2nd processing: calculation processing of color value of area where additional graphic overlaps base graphic, 3rd processing: division, correction of base graphic, and Addition Processing First, in the first processing of searching for the insertion position of an additional graphic, the X coordinate value of one section data of the base graphic, the sum of the X coordinate value and the width value of the section data of the additional graphic ( (X coordinate value + width value).

This comparison is classified into six types (a) to (f) shown in FIG. Symbols in FIG. 10, OSX, O
EX, USX, and UEX are used in the following meanings. OSX: X coordinate value in section data of additional figure OEX: (X coordinate value +
USX: X coordinate value in the section data of the base figure UEX: (X coordinate value +) in the section data of the base figure
Now, assuming that the section data of the base figure in each scan line is arranged in ascending order of the X coordinate value, while reading the section data of the base figure sequentially, the insertion of the additional figure is performed as follows. You can know the position and the degree of overlap.

In the case of FIG. 10A, since OEX <USX, and the front end of the base figure is located behind the end of the additional figure on the scan line, the base figure and the additional figure in the resultant figure are different from each other. Do not overlap. Therefore, it is not necessary to check the overlap between the base figure next to the base figure and the additional figure.

In the case of FIG. 10B, OSX <USX ≦
OEX <UEX, and the resulting figure overlaps the front of the base figure and the back of the additional figure. Therefore, it is not necessary to check the overlap between the next base figure and the additional figure.

In the case of FIG. 10C, OSX <USX <
UEX <OEX, and the resulting figure completely overlaps the base figure inside the additional figure. Therefore, it is necessary to further compare the X-coordinate value of the additional figure with OSX = UEX + 1 for the next base figure.

In the case of FIG. 10D, USX ≦ OSX <
OEX ≦ UEX, and the additional graphic completely overlaps the inside of the base graphic, resulting in a graphic. Therefore, it is not necessary to check the overlap between the next base figure and the additional figure.

In the case of FIG. 10E, USX <OSX ≦
UEX <OEX, and the figure is a result figure in which the back of the base figure and the front of the additional figure overlap. Therefore, it is necessary to further compare the X-coordinate value of the additional figure with OSX = UEX + 1 for the next base figure.

In the case of FIG. 10 (f), UEX <OSX, and the end of the base figure is located ahead of the front end of the additional figure on the scan line. Do not overlap.

By the above six types of cases, the insertion position and the degree of overlap of the additional graphic are determined. FIG. 10 (c),
In the cases of (e) and (f), comparison is made with the section data of the next base figure. However, in the case of FIG. 10F, if there is no section data of the next base figure, the processing is terminated.

Next, in the second processing, the color value calculation processing of the area where the additional graphic overlaps with the base graphic is performed when the base graphic and the additional graphic overlap each other, that is, in FIG.
This is required in the cases of (b), (c), (d), and (e). In this case, the calculation of the color value of the overlapping area is performed by the equation shown in FIG.

Next, division, correction,
The additional processing of the additional graphic is performed when the base graphic and the additional graphic overlap each other, that is, in FIG.
This is required in the cases of (c), (d), and (e). By this processing, the section data is divided and corrected as shown in the result figure of each figure, and new section data is synthesized.

In the above-described six cases, the base figure is divided and modified, and additional figures are added (third processing).
Is performed as follows. In the case of FIG. 10A, the section data of the figure to be added is added to the head of the section data of the base figure read first.

In the case of FIG. 10B, three section data are created from the section data of the base figure and the section data of the additional figure. The width and color value of each section data are as follows. The width of the created section data is [Start point, End point]
, And the color value in the width is shown after “:” (the same applies hereinafter). [OSX, USX-1]: Color value of additional figure [USX, OEX]: Color value calculated in the second process [OEX + 1, UEX]: Color value of base figure

In the case of FIG. 10C, three section data are created. The width and color value of each section data are as follows. [OSX, USX-1]: Color value of additional graphic [USX, UEX]: Color value calculated in the second processing [UEX + 1, OEX]: Color value of additional graphic However, section data of [UEX + 1, OEX] Can be changed when further comparing with the next background section data.

In the case of FIG. 10D, one to three pieces of section data are created from two pieces of section data. That is,
In the case of USX = OSX and OEX = UEX, the width of the section data of the additional figure coincides with the width of the section data of the background, so that there is only one section data as a result figure. Also,
In the case of either USX = OSX or OEX = UEX, the front end or the end of the base graphic and the additional graphic match, so that the number of section data of the resultant graphic is two. When the additional graphic is included in the base graphic, the number of section data of the resultant graphic is three. The width and color value of each section data are as follows. [USX, OSX-1]: Color value of base figure (however, U
SX <OSX) [OSX, OEX]: Color value calculated in the second process [OEX + 1, UEX]: Color value of base figure (however, O
EX <UEX)

In the case of FIG. 10E, three section data are created from the two section data. The width and color value of each section data are as follows. [USX, OSX-1]: Color value of base figure [OSX, UEX]: Color value calculated in the second process [UEX + 1, OEX]: Color value of additional figure However, the width of [UEX + 1, OEX] and The color value can be changed when comparison is made with the next background section data.

In the case of FIG. 10 (f), the section data of the figure to be added is added at the end of the section data of the base figure which is read first. The division, correction, and additional processing of the section data are performed by the above-described six types of case division. These processing results are stored in the section data storage unit 6.

With reference to FIGS. 11 and 12, a specific example of division, correction, and addition processing of section data will be described. In the specific example shown in FIG. 11, the entire drawing area is painted white as a base figure, and a blue figure having an X coordinate value in a range from X to L is added to the Y1 scan line with a transmittance of 50%. Is the case. This case corresponds to the case of FIG.
As shown in (1), the section data of the result graphic is divided into three section data on the scan line Y1. The width and color value of each section data are as follows. [0, X-1]: White [X, X + L-1]: Light blue [X + L, W-1]: White

Step 2 and Step 3 in FIG.
Are continued until all the added section data have been processed (step S4). Then, after all the section data has been processed, the section data accumulated in the section data storage unit 6 is output (step S5).

The processing in step S5 will be described in more detail with reference to FIG. In FIG. 13, first, an output start command is output to the output device (step S10). Next, the section data for the current scan line is read from the section data storage unit 6 (step S11). If there is section data, a video signal for one pixel is generated (step S14), and the width (rl) of the section data is set to 1
It is reduced by the number of pixels (step S15). It is determined whether or not pixel data for generating a video signal remains in the section data (step S16). If data remains (rl> 0), the type of the section data is determined (step S17). If it is a raster, the color value pointer is increased (incremented) (step S18). The processing from step S14 to step S18 is continued until there is no data in the section data. If there is no section data, the process returns to step S11 in step S16, and the next section data is read and the same processing is performed. When all the section data has been processed (step S12), an output end command is output to the output device (step S13), and the process ends.

Next, a drawing processing apparatus according to a second embodiment of the present invention will be described with reference to FIGS. FIG.
FIG. 4 shows a block configuration of a main part of a drawing processing apparatus according to a second embodiment of the present invention. First, the vector data input unit 10 receives data in a vector expression format of a figure to be drawn, transmittance, and a drawing attribute value.

Here, the data in the vector expression format (vector data) is, as shown in FIG. 15, an outline of a figure to be drawn expressed by a straight line having a direction. In the vector data shown in FIG. 15, “ID” indicates a drawing order. “X” indicates the value of the X intercept of the vector that crosses the current scan line. “X displacement” indicates the amount of change in the X intercept when the process moves to the next scan line. “Y displacement” indicates the number of remaining scan lines affected by the vector. "Direction" indicates the direction of the vector.

In the case of such data in the vector expression format, a rule for determining the inside of the outline is required. FIG. 16 shows a determination rule used for the internal / external determination. There are two types of determination rules: a winding rule (NZ) and an odd-even rule (EO). These are all rules used when determining the inside of one figure formed by a plurality of outlines (paths). An internal determination method based on the winding rule and the odd / even rule will be described with reference to FIG.
The winding rule shown in FIG. 17A takes into account the direction in which the outline forming the figure 22 intersects the scan line (scan line) 20. In FIG. 17A, the case where the outer shape crosses the scan line 20 upward is positive,
The case of crossing downward is considered negative. If the intersection is positive in the scanning direction, 1 is added; if the intersection is negative, 1 is added.
Is subtracted from the point at which the total value is no longer 0.
It is determined that the point up to the point returned to is inside. FIG. 17 (b)
The odd / even rule shown in (1) counts the number of passes that intersect the scan line 20, and determines from the odd point to the even point to be internal.

The vector data shown in FIG. 15 will be described more specifically with reference to FIGS. In FIG.
In the coordinate system, the origin is at the upper left of the drawing, so that the X coordinate value increases in the horizontal right direction of the drawing and the Y coordinate value increases in the vertical lower direction of the drawing.

Consider the case of a triangle painted with a certain color as shown in FIG. The vectors that make up this triangle are vectors 24, 26, 28. In the vector 24, the coordinates of the starting point are (X1, Y1), "X" indicating the value of the X intercept at the scan line Y1 is X1, and the change amount "X displacement" of the X intercept when moving to the next scan line is-. 1, the number of remaining scan lines “Y displacement” is 7. The "direction" of the vector defines the direction in which the Y direction of the coordinate system increases as 1, and defines the direction in which the Y direction of the coordinate system decreases as -1.
Therefore, the “direction” of the vector 24 is 1. The “direction” is used as information indicating the direction in which the scan line is traversed when performing the internal / external determination according to the winding rule. Similarly, in the vector 26, “X” indicating the value of the X intercept at the scan line Y1 is X2, the change amount of the X intercept when moving to the next scan line “X displacement” is 0, and the number of remaining scan lines "Y displacement" is 7,
"Direction" indicates -1.

The vectors 24 and 26 in FIG. 18 are represented as shown in FIG. Since the vector is linked to the Y coordinate of the starting point of the vector in a state where the vector is always corrected downward in consideration of the "direction" of the vector, the vector 26 is linked to the scan line Y1. The vector 28 parallel to the scan line is excluded because it is not necessary to consider it. Further, since the ID at the head of each vector indicates the drawing order for each figure, the one with the smaller ID value is drawn first.

Drawing attribute values such as color values are managed based on the ID. 20 to 22 show examples of a color table (FIG. 20), a transmittance table (FIG. 21), and an internal determination rule table (FIG. 22) managed by ID. Each of these tables can be referred to based on the ID.
Further, as shown in FIG. 23, an area is secured so that the internal judgment table as a work area for judging the inside / outside of the figure can be referred to from the ID.

In the vector data storage unit 12 and the transmission synthesis processing unit 14 shown in FIG. 14, a transmission synthesis process using vector data is performed. This transmission synthesis processing will be described later in detail. The image output unit 16 outputs a video signal of an image in a format corresponding to the output device from the area where the transmission synthesis processing is completed.

Next, with reference to the flowchart shown in FIG. 24, a schematic flow of the transmission synthesis processing performed by the drawing processing apparatus according to the second embodiment of the present invention will be described. First, in step S20, a vector of a figure to be drawn at the position of a target scan line in the vector data storage unit 12 is registered. At this time, the attribute values such as the color values shown in FIGS. 20 to 22 are registered based on the ID of the vector, and the work area for internal determination shown in FIG. 23 is also secured. Step S
Step 20 is continued until reading of all the drawing elements (primitives) is completed (step S21).

The processing after the next step 22 will be described by using the graphic shown in FIG. 25 as an example. FIG. 25 shows the relationship between scan lines and vectors. In the figure, a plurality of scan lines are arranged in parallel in the vertical direction, and numbers Y0 to Y9 are assigned to the scan lines related to each vector from above. In the triangle with ID = ID1, the inside of the figure is painted in red with a transmittance of 0%.

The triangles are the vectors 30 and 32
Is drawn by As shown, the start point of the vector 30 is the X coordinate value of the scan line Y0 = X1, and the end point of the vector 32 is the X coordinate value of the scan line Y0 = X2. As described above, the vector is linked to the Y coordinate of the starting point of the vector in a state where the vector is always corrected downward in consideration of the “direction” of the vector. Therefore, as shown in FIG. 26, the vector 32 is linked to the scan line Y0. As a result, ID1 is added to scan line Y0.
Vectors 30 and 32 that draw triangles are connected. The X intercept of the vector 30 is X1, the X displacement is -1, the Y displacement is 7, and the direction is 1. Vector 32 X
The intercept is X2, X displacement is 0, Y displacement is 7, direction is-
It is one.

In the rectangle of ID2 in FIG. 25, the inside of the figure is painted blue with a transmittance of 50%. This rectangle is drawn by the vector 34 and the vector 36. The starting point of the vector 36 is, as shown, the X coordinate value of the scan line Y4 =
X4, and the end point of the vector 34 is the scan line Y4.
X coordinate value = X3. Therefore, as shown in FIG. 26, vectors 34 and 36 for drawing a rectangle of ID2 are connected to the scan line Y4. Vector 34
Is X3, X displacement is 0, Y displacement is 6, and direction is -1. The X section of vector 36 is X4, X
The displacement is 0, the Y displacement is 6, and the direction is 1. ID1
Since <ID2, the base figure is a triangle and the additional figure is a rectangle.

After the reading of the graphic in FIG. 25 is completed, a table of each attribute value of the color value, the transmittance, and the determination rule is registered based on the vector ID as shown in FIG.
A value is secured in the work area of the internal determination table based on the ID. Based on such a specific example, FIG.
Referring back to step S22 in the flow of the transmission combining process, the description will be continued. In step S22, the vector data storage unit 12
Out of the vector data registered in the active table, and registers the vector in the active table.

Next, in step S23, the vectors registered in the active table are sorted. This is because if the vectors intersect between scan lines, the vector state on the scan line will be different from the vector state on the previous scan line, Is performed to sort the vectors on the scan line in a predetermined order. In this example, sorting is performed in ascending order of the X coordinate value. Therefore, for example, FIG.
Are sorted in the order of vector 34, vector 30, vector 32, and vector 36 as shown in FIG. 27, and the sorted result in scan line Y6 is vector 30, vector 3 as shown in FIG.
4, the vector 32, and the vector 36 are rearranged in this order.

In the next step S24, vectors are sequentially extracted from the sorted active tables and the following processing is performed. First processing: Internal determination processing of a figure Second processing: Registration of internally determined graphic and output of color Third processing: Deletion of externally determined graphic and output of color Continue until the vector is exhausted.

The first process, that is, the internal judgment process of a figure, is as follows.
According to the flowchart shown in FIG. 29, it is determined whether the graphic is in the internal state. In FIG. 29, from the ID of the vector, the internal judgment rule of the graphic constituted by the vector is obtained (step S30). If the type of the determination rule is NZ (winding rule), the process proceeds to step S32, and if it is EO (odd / even rule), the process proceeds to step S37 (step S31).

If the judgment rule is NZ, the vector ID
, The value of the internal determination table (FIG. 23) is obtained (step S32), and it is determined whether the value is 0 (step S33). If the value is 0, the figure constituted by the vector is always inside. Therefore, after the direction of the vector is added to the value at the position of the ID of the vector in the internal determination table of FIG. 23 (step S34), the processing shifts to the processing shown in FIG. If the extracted value is not 0,
The direction of the vector is added to the value at the position of the ID of the vector in the internal determination table in FIG. 23 (step S35),
It is determined whether the added result is 0 (step S
36). If the added result is 0, the processing shifts to the processing shown in FIG. 33. If the added result is other than 0, the internal state continues and the processing returns to the beginning.

If it is determined in step S31 that the determination rule is EO, the value of the internal determination table (FIG. 23) is obtained from the ID of the vector, the value is increased by 1, and the remainder of 2 is obtained. (Step S37). If the value of the remainder of 2 is 1, the determination result is an odd number (step S3).
8) Since it is inside the figure, the processing shifts to the processing shown in FIG. If the remainder of 2 is 0, the result of the determination is an even number, which is outside the figure. In this way, the internal judgment processing in the first processing is performed.

Next, the second processing of registering a figure determined internally and outputting the color will be described with reference to FIGS.
This will be described with reference to FIG. FIG. 30 shows a drawing state table. The drawing state table has a function to hold the drawing completion of the scan line currently being processed,
It has a function of holding the drawing figure currently in the internal state. As shown in FIG. 30, the drawing state table includes “drawing start position”, “internal state”, and “color value”.
The “drawing start position” holds the X coordinate value at which the next painting in the scan line to be currently processed is started. Therefore, the area of the X coordinate value smaller than the drawing start position is the area where the paint is already defined. The “internal state” is an area for registering a figure in an internal state. "Color value"
This is the result of calculating the color values of the transparent composition in order from the smallest ID for the figure in the internal state. The information of the “internal state” and the “color value” are registered in descending order of the graphic ID.

FIG. 31 is a flow chart showing the next process when the graphic is in the internal state in step S34 or S38 in FIG. First, it is determined whether the “internal state” in the drawing state table is empty (step S40). If the “internal state” in the drawing state table is empty, the internal state starts from the vector, and the flow shifts to step S46 to set the X coordinate value of the vector in the “drawing start position” in the drawing state table.

If the “internal state” of the drawing state table is not empty, the X of the vector already determined to be internal in the drawing state table
Since the coordinate value (α) should be at the “rendering start position”, the area from α to the X coordinate value −1 of the vector is painted with the head color of the “internal state” (step S41). next,
It is checked whether a vector having an ID smaller than the vector is registered in the drawing state table (step S42).
When a vector having an ID smaller than the vector is registered, the color value of the vector is calculated using the color value of the vector immediately below the vector (step S43).

Next, an ID larger than the ID of the vector
It is checked whether or not the vector having is registered in the internal state of the drawing state table (step S44). If there is a vector having an ID larger than the vector, the color values of the transmission synthesis are calculated for all the vectors having the larger IDs in ascending order of the ID (step S45). Next, the "drawing start position" is set to the X coordinate value of the vector (step S46), and IDs are registered in the "internal state" of the drawing state table so as to be arranged in descending order from the top (step S47). With the above processing, the transmission synthesis processing in the internal state ends.

A change in the drawing state table in the above-described transmission synthesis processing will be described with reference to FIG. FIG. 32 shows a change in the drawing state table at X3 of the scan line Y6 in FIG. When the X coordinate value is X3, the figure of ID2 is in the internal state. Since the maximum ID already in the internal state is ID1, the X coordinate values X1-6 to X3-1 of the vector 30 on the scan line Y6 are painted in red. After registering the figure of ID2, the drawing start position is changed to X3,
The color is recalculated for the part. Immediately below ID2 is red of ID1, so the color corresponding to ID2 is purple (red 50%, blue 50%).

Next, the third processing of deleting a figure determined to be external and outputting a color will be described with reference to FIG. FIG. 33 is a flowchart showing step S36 or step S36 in FIG.
38 is a flowchart showing the next process when the graphic is in the external state at 38. First, from the “drawing start position” in the drawing state table to the X coordinate value −1 of the vector, painting is performed with the first color of the “color value” in the drawing state table (step S5).
0). Next, the “drawing start position” is set to the X coordinate value of the vector (step S51). Next, the vector is deleted from the drawing state table (step S52). Then, it is determined whether or not a vector having an ID larger than the ID of the vector is registered in the “internal state” of the drawing state table (step S53). If there is a vector having an ID larger than the vector, the color value of the transmission synthesis is calculated for all the vectors having the larger IDs in ascending order of the ID (from below the internal state) (step S5).
4). In this calculation, recalculation is performed using the original color values and the transmittance stored in the color table and the transmittance table shown in FIG.

Returning to FIG. 24, as a process subsequent to step S24, one scan line is output based on the color value calculated in step S24 and the length of the area (step S25). As an output method, for example, data of one scan line may be accumulated and output using the section data format described in the first embodiment. Figure 2 as an example
FIG. 34 shows section data of the figure shown in FIG. If the section data for each scan line is extracted from the section data in FIG. 34 and the output processing described in FIG. 13 is performed, output for one scan line can be performed. However, if the processing in FIG. 13 is performed, output for a plurality of lines can be performed.

When the output operation in step S25 is completed, the active table is updated (step S2).
6). An operation of X = X + X displacement and Y displacement = Y displacement−1 is performed for all the vectors registered in the active table, and the vector whose Y displacement becomes 0 is removed from the active table. As a result, only the vector that is active in the next scan line can be left. When the processing of updating the active table in step S26 is performed, for example, when the processing of the Y6 scan line shown in FIG. 28 is completed, the state of the Y7 scan line is set as shown in FIG. As shown,
Of the vectors related to Y6, vector 30 and vector 3
Since the Y displacement of 2 is 1, these vectors 30 and 32 are deleted in the scan line of Y7.

The processing from step S22 to step S26 is performed for all scan lines (step S27).

The above-described first to third processes will be specifically described with reference to FIG. FIG. 36 shows a change in the drawing state table at the scan line Y6 in FIG. First, I
The vector 30 of the graphic of D1 is obtained. Vector 30
Since the figure of ID1 is determined to be internal by the internal determination processing by
In the “drawing start position”, an X coordinate value X1-6 on the scan line Y6 of the vector 30 is set. Also, ID1 is set in the “internal state”, and red (R: 1
00%) is set.

Next, the vector 34 of the figure of ID2 is obtained. At this time, the figure of ID2 is determined to be inside.
Since the figure of ID1 is registered in the "internal state",
The scan line Y6 from X1-6 to X3-1 is painted in red (R: 100%). And ID2> ID1
Therefore, the color value of the figure of ID2 is calculated as blue (B: 50%) and red (R: 50%) based on the transmittance. ID2
Since a larger figure is not registered, the "drawing start position" is set to the X coordinate value X3 of the vector 34, and the figure of ID2 is registered at the head of the "internal state".

Next, the vector 32 of ID1 is obtained. At this time, since the figure of ID1 is determined to be external,
X3 to X2-1 of the scan line Y6 are blue (B: 50%) and red (R: 50) which are the head colors of the “internal state”.
%). And, in the "drawing start position", the vector 3
The X coordinate value X2 of 2 is set, and the graphic of ID1 is deleted from the “internal state”. Also, since ID2> ID1, the color value of the figure of ID2 is recalculated and blue (B: 50%)
Is set. Figures with IDs greater than ID1 are I
Since it is only D2, the process proceeds to the next process. Next, the vector 36 of ID2 is obtained. At this time, since the figure of ID2 is determined to be external, the scan line Y6 from X2 to X4-
Up to 1 is the first color of the “internal state” blue (B: 50
%). Since there is no figure larger than ID2, the process proceeds to the next processing.

As described above, the transmission synthesizing process on the scan line Y6 is completed, and the scan line Y6 in FIG.
Can be obtained. As described above, according to the present embodiment, the transparent synthesis processing that has been conventionally performed on the raster data can be performed at the time of the filling processing, so that the amount of memory required for the transparent synthesis processing can be reduced and the transmission synthesis processing can be performed at high speed. It becomes possible to perform transmission synthesis processing.

The present invention is not limited to the above embodiment, but can be variously modified. For example, in the drawing processing apparatus according to the above embodiment, the transmittance α is 0% or 100%.
In this case, the transmission synthesis processing described in the above embodiment may be omitted.

In the first embodiment, the section data is represented by the start point and the length (width). However, the section data may be represented by the start point and the end point. Further, the definition of the transmittance may be changed as follows, where the transmittance of the underlying graphic is α, and the color value of the resultant graphic = the color value of the additional graphic × (1−α) + the color value of the underlying graphic × α.

[0073]

As described above, according to the present invention, it is possible to perform the transparent synthesis processing at the time of the paint processing on the run-length type data or the vector data. This makes it possible to reduce the amount of memory and perform high-speed transparent synthesis processing.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a main part of a drawing processing apparatus according to a first embodiment of the present invention.

FIG. 2 is a diagram illustrating a formula for calculating a color value in a transmission synthesis process.

FIG. 3 is an explanatory diagram of section data according to the first embodiment.

FIG. 4 is a diagram specifically illustrating section data.

FIG. 5 is a diagram specifically illustrating section data.

FIG. 6 is a diagram illustrating section data using another example.

FIG. 7 is a diagram illustrating section data using another example.

FIG. 8 is a diagram illustrating a schematic flowchart of a transmission synthesis process according to the first embodiment of the present invention.

FIG. 9 is a diagram illustrating an example of an initial state of a section data storage unit of the drawing processing apparatus according to the first embodiment of the present invention.

FIG. 10 is a diagram illustrating a classification of a relationship between an additional graphic and a base graphic.

FIG. 11 is a diagram illustrating a specific example of a transmission synthesis process according to the first embodiment of the present invention.

FIG. 12 is a diagram illustrating a specific example of a transmission synthesis process according to the first embodiment of the present invention.

FIG. 13 is a diagram illustrating a flowchart of processing in an output processing unit of the drawing processing apparatus according to the first embodiment of the present invention.

FIG. 14 is a block diagram illustrating a main part of a drawing processing apparatus according to a second embodiment of the present invention.

FIG. 15 is a diagram showing data in a vector expression format according to the second embodiment of the present invention.

FIG. 16 is a diagram showing types of internal determination rules.

FIG. 17 is a diagram illustrating rules for internal determination.

FIG. 18 is a diagram showing a relationship between a vector direction and a scan line.

FIG. 19 is a diagram showing vector data on a scan line Y1.

FIG. 20 is an explanatory diagram of a color table.

FIG. 21 is an explanatory diagram of a transmittance table.

FIG. 22 is an explanatory diagram of an internal determination rule table.

FIG. 23 is an explanatory diagram of an internal determination table.

FIG. 24 is a diagram illustrating a schematic flowchart of a transmission synthesis process according to the second embodiment of the present invention;

FIG. 25 is an explanatory diagram of a specific example according to the second embodiment of the present invention.

26 is a diagram showing an initial state of a table of each attribute value in the specific example shown in FIG.

FIG. 27 is a state diagram of an active table on a scan line Y5 in FIG. 25;

FIG. 28 is a state diagram of an active table at a scan line Y6 in FIG. 25;

FIG. 29 is a diagram showing a flowchart of an internal state determination process.

FIG. 30 is a diagram illustrating a drawing state table.

FIG. 31 is a view showing a flowchart in the case where an internal judgment is made in FIG. 29;

FIG. 32 shows that the X coordinate value of scan line Y6 in FIG.
It is explanatory drawing of the change of the state in 3.

FIG. 33 is a view showing a flowchart in the case where an external determination is made in FIG. 29;

FIG. 34 is a diagram expressing the graphic of FIG. 25 by section data.

FIG. 35 is an explanatory diagram of a change in the state of the active table.

FIG. 36 is a diagram illustrating a change in a drawing state table on a scan line Y6 in FIG. 25;

[Explanation of symbols]

 2 Section data input section 4 Transmission synthesis processing section 6 Section data storage section 8 Image output section 10 Vector data input section 12 Vector data storage section 14 Transmission synthesis processing section 16 Image output section 20 Scan line 22 Figures 24, 26, 28, Vector 30, 32, 34, 36 Vector

Claims (4)

[Claims] 1. A drawing processing apparatus having a transmission synthesizing function of transmitting a color of a base figure at a predetermined transmittance through an additional figure added to the base figure, wherein a drawing data of the base figure and the additional figure is run. Expressed by length-type data and predetermined transmittance data, synthesizes run-length data of the base figure and the additional figure, and generates run-length data and transmittance data of a result figure based on the transmittance data. Transmission synthesis processing means, storage means for storing the run-length data and transmittance data of the result graphic, and output means for converting the result graphic into raster-type data based on the run-length data of the result graphic A drawing processing device comprising: 2. The drawing processing apparatus according to claim 1, wherein the data expression of the run-length type data of the transmission / synthesis processing means includes a starting point on a scan line of a drawing graphic, a width, and the like.
And a color processing device. 3. The drawing processing apparatus according to claim 2, wherein the color value of the run-length type data of the result graphic is a value obtained by multiplying the color value of the additional graphic by the transmittance α of the additional graphic. A value obtained by adding a value obtained by multiplying (1-α) to the color value of (1). 4. A drawing processing apparatus having a transmission synthesizing function for transmitting a color of a base figure at a predetermined transmittance through an additional figure added to the base figure, wherein the drawing data is vector data and predetermined transmittance data. A storage unit for storing the base figure and the additional figure represented by: extracting the vector data of the base figure and the additional figure from the storage unit for each scan line,
A drawing processing apparatus, comprising: transmission synthesis processing means for generating transmission synthesis data based on the predetermined transmittance data; and output means for generating and outputting raster data based on the transmission synthesis data.