JP2001111805A - Drawing processing device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a drawing processing device that can make a graphic logical arithmetic output at a high-speed with a simple configuration. SOLUTION: In the case that a graphic indicates an internal state in a step S38, color is recalculated. When an 'internal state' in a drawing state table is not idle, since an X coordinate value (let it be α) of a vector having already been set inside is to be at a 'drawing start position', the range from α to an X coordinate -1 of the vector is painted by a head color in the 'internal state' (step S41). Then, in the case that vectors other than the above vector is registered, the color value of the vector and the color value of the other vectors are logically synthesized by using a prescribed arithmetic code to calculate color values (steps S43-S46). Then, the 'drawing start position' is set to the X coordinate of the vector (step S46) and IDs are registered to be arranged in the descending order of the ID in the 'internal state' of the drawing state table (step S47). The logical arithmetic synthesis processing in the internal state is completed by the processing above.

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 which performs not only an overcoat but also a logical operation synthesis process with a lower color in a filling process.

[0002]

2. Description of the Related Art A drawing processing method used in PostScript (trademark of Adobe Systems, Inc. in the United States) is as follows.
Follows the overwrite model, unless overprint is specified. That is, when a new drawing object is drawn on the same pixel on the page, the object drawn on the lower side is overwritten and deleted. FIG.
Shows an example of an overwrite model. As shown in this example, a rectangular object a drawn on the lower side is overwritten by an upper rectangular object b and is erased.

[0003] On the other hand, Windows Group
hics Device Interface (GD
I: Trademark of Microsoft Corporation in the United States) has a function called a raster operation (ROP) for performing an operation with an undercolor. If ROP is specified, the lower figure that has already been drawn and the logical operation (AND, OR, XOR, etc.)
(See FIG. 29). FIG. 29 shows an example of a ROP, in which a lower rectangle b and an upper rectangle b are logically operated to become a new figure c.

Further, there is a drawing model called a transmission model (see FIG. 30). This reflects the lower figure with a predetermined transmittance. For example, if the transmittance is t, the color value of the combined figure is [color value of additional figure × t + color value of lower map hair × (1-t)]. This situation is shown in FIG.
Shown in

[0005] The relationship between these three models is as follows. Overwrite model @ Transparent model (Overwrite model if the underlying figure is not transparent) Overwrite model @ ROP (Overwrite model by copying Pen or Source) ROP @ Transparent model (Different procedures to express the same result・ A method is required.) To obtain the same effect as the transmission model in ROP,
Some approximation must be performed as shown in FIG.
In the example of FIG. 31, stripe or rectangular area division is performed according to the transmittance, and the transmittance is defined as the area ratio.

Conversely, in order to obtain the same effect as the ROP in the transmission model, it is necessary to create a complicated figure on the application (FIG. 32). In the example of FIG. 32, it is necessary to perform clip processing on each other and then superimpose.

[0007] As described above, the ROP and the transmission model are completely different operations because of the different nature of the effect.

The ROP processing method is performed on a raster as disclosed in JP-A-2-64818 and JP-A-10-51651. Therefore, the conventional drawing processing apparatus generates raster data even when performing a logical operation synthesis process with a lower color on a PDL (page description language) drawing element other than a raster such as characters or graphics. Only then can the logical operation synthesis process be performed. 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 logical operation synthesis processing becomes slow.

[0009] A proposal has been made in which, in a transmission model, a transmission synthesis process is performed at the time of painting instead of performing a transmission synthesis process on a raster (Japanese Patent Laid-Open No. 10-20849). However, if the ROP is performed using the transmission model, the processing becomes complicated as described above.

[0010]

SUMMARY OF THE INVENTION It is an object of the present invention to perform a logical operation synthesis process at a stage before raster data generation, and furthermore, requires a small amount of memory and renders a high speed synthesis process. An object of the present invention is to provide a processing device.

[0011]

According to the present invention, in order to achieve the above-mentioned object, a drawing having a logical operation synthesizing function of performing a predetermined logical operation on the color of a base graphic and the color of an additional graphic is provided. A processing unit for storing the base figure and the additional figure expressed by graphic data, color data, and logical operation codes; and scanning the base figure shape data and the additional figure shape data from the storage unit. Take out line by line, determine the fill line segment for each scan line, determine the fill color by logical operation on the color data of the base graphic and the color data of the additional graphic by the logical operation code, Logic operation synthesis processing means for generating, and output means for generating and outputting data that can be output to an output device based on the logical operation synthesis data It is to be provided.

In this configuration, since the logical operation is performed at the time of painting, the logical operation of the graphic can be performed without requiring a large-capacity memory and without unnecessarily developing raster data. Therefore, logical operation processing can be performed at high speed with a simple configuration.

The logical operation code may be omitted for the figure in the bottom image. Alternatively, the logical operation code may be assigned in relation to a plurality of figures.

In this configuration, the input object of the geometrical figure can be vector format data, trapezoidal format data, section format data, or data expressing the shape of the graphic in bitmap format.

The character input object may be vector format data, data representing an outline curve, or section data.

The input object of the image data may be section data or data comprising a vector-shaped outline and a pixel value sequence.

When the input is only a geometric figure or a character, the base figure may be expressed only by the vector data or the section data.

Further, when the input is constituted by a graphic including image data, the output result may be expressed by at least the size of an area smaller than or equal to the input image data.

Further, the input operation code may be optimized.

Although the present invention is designed to execute ROP, it goes without saying that transparent synthesis processing and normal overwriting processing can be performed simultaneously.

The present invention can be realized as a method invention, or at least a part thereof can be realized as software. Further, the software may be realized as a software product stored in a recording medium.

[0022]

Embodiments of the present invention will be described below. Embodiment 1 First, Embodiment 1 of the present invention will be described. In this embodiment, an open region represented by a vector is used as an input. The open area is drawing data input in a state where the filling process is not performed (drawing data input in a state where the filling process is performed is referred to as a closed region as described later). The drawing data of the open area is subjected to the filling process while performing the internal determination process of the figure. Here, a case will be described in which, as an example, a vector is used as an input and an open area that requires internal determination processing of a graphic is used as an input. Other examples of the open area include an outline expression that includes not only a straight line but also a curved line.

FIG. 1 shows the entire drawing processing apparatus of the first embodiment. In this drawing, the drawing processing apparatus includes a vector data input unit 10, a vector data storage unit 12, an arithmetic synthesis processing unit 14, and an image output unit 16. It is comprised including.

The vector data input unit 10 receives data in a vector expression format of a figure to be drawn, a ROP code, and a drawing attribute value. These drawing data will be described later. The vector data storage unit 12 stores and holds the input drawing data. The arithmetic synthesis processing unit 14 performs an arithmetic synthesis process for each scan line, and holds, for example, as section data. The image output unit 16 outputs the section data as a result of the arithmetic processing in synchronization with a predetermined output device.

Next, data in a vector expression format (also referred to as vector data) will be described. The vector data is, as shown in FIG. 2, an outline of a figure to be drawn expressed by a straight line having a direction. In the vector data shown in FIG. 2, “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 data in such a vector expression format, a rule for determining the inside of the outline is required. FIG. 3 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. 4A takes into account the direction in which the outer shape of the figure 22 intersects the scan line (scan line) 20. In FIG. 4A, the case where the outer shape crosses the scan line 20 upwards is positive, and the case where the outer shape crosses downwards is negative. If the intersection is positive in the scanning direction, 1 is added, and if it is a negative intersection, 1 is subtracted. The point from the point at which the total value is no longer 0 to the point at which it returns to 0 is determined to be internal. I do. The odd / even rule shown in FIG. 4B counts the number of passes that intersect the scan line 20, and determines from the odd-numbered points to the even-numbered points to be internal.

The vector data shown in FIG. 2 will be described more specifically with reference to FIGS. In FIG. 5, the coordinate system has the origin 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 in a fixed 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. This "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. 5 are represented as shown in FIG. The vector is always corrected downward in consideration of the "direction" of the vector, and the vector Y
Vector 26 is tied to scan line Y1 because it is tied to coordinates. 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.

A drawing attribute value such as a color value is managed based on the ID. Color table managed by ID (Fig. 7),
An example of an operation code table (FIG. 8) and an internal determination rule table (FIG. 9) are shown. Each of these tables has an ID
Can be referred to based on Further, as shown in FIG. 10, 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.

Next, a logical operation process using vector data will be described. The vector data storage unit 12 of FIG.
And a logical operation synthesis processing unit 14 performs a logical operation synthesis process using vector data. 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 logical operation synthesis processing has been completed.

FIG. 11 shows a schematic flow of a logical operation synthesizing process performed by the drawing processing apparatus according to the first embodiment of the present invention. First, in step S20, the vector data storage unit 12
Register the vector of the figure to be drawn at the position of the target scan line. At this time, the attribute values such as the color values shown in FIGS. 7 to 9 are registered based on the ID of the vector, and the work area for internal determination shown in FIG. 10 is also secured. Step S20 is continued until reading of all the drawing elements (primitives) is completed (step S21).

For the processing after the next step 22,
This will be described with reference to the graphic shown in FIG. FIG. 12 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 red with overwriting.

The triangles are designated as vector 30 and vector 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. 13, 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. 12, the inside of the figure is painted in blue of the operation code OR. This rectangle is drawn by the vector 34 and the vector 36. Vector 36
Is the X coordinate value of the scan line Y4 = X4 as shown, and the start point of the vector 34 is the scan line Y4.
The X coordinate value of 4 = X3. Therefore, as shown in FIG. 13, 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 of FIG. 12 is completed, a table of each attribute value of the color value, the operation code, and the determination rule is registered based on the ID of the vector as shown in FIG. A value is secured in the work area based on the ID. Returning to FIG. 11, based on such a specific example, step S22 of the flow of the logical operation synthesis process
It will be explained first. In step S22, of the vector data registered in the vector data storage unit 12, the vector relating to the scan line to be processed is extracted and registered 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. 14, and the sorting 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 graphic Second processing: Registration of a graphic determined internally and output of color Third processing: Deletion of a graphic determined externally and output of color The above processing is performed from the active table. Continue until the vector is exhausted.

The first process, ie, the internal judgment process of a figure, is as follows.
According to the flowchart shown in FIG. 16, it is determined whether the graphic is in the internal state. In FIG. 16, the internal judgment rule of the graphic constituted by the vector is acquired from the ID of the vector (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 determination rule is NZ, the vector ID
Then, the value of the internal determination table (FIG. 10) 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 adding the direction of the vector to the value at the position of the ID of the vector in the internal determination table of FIG. 10 (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 3 (step S35), and it is determined whether or not the added result is 0 (step S3).
6). If the added result is 0, the processing shifts to the processing shown in FIG. 20. 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. 10) 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, so that the processing shifts to the processing of FIG. In this way, the internal judgment processing in the first processing is performed.

FIGS. 17 and 18 show a second process of registering a figure determined internally and outputting a color.
This will be described with reference to FIG. FIG. 17 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. 17, 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. "Internal state"
This is an area for registering a figure in an internal state. "Color value"
Is the result of sequentially calculating the color values of the logical operation synthesis for the graphic in the internal state in ascending order of ID.
The information of the “internal state” and the “color value” are registered in descending order of the graphic ID.

FIG. 17 is a flowchart showing the next process when the graphic is in the internal state in step S34 or step 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” in the drawing state table is not empty, the X coordinate value (assumed to be α) of the vector already determined to be inside should be at the “drawing start position”. Up to the X coordinate value -1 is painted in the leading color of the "internal state" (step S41). Next, it is determined whether or not a vector having an ID smaller than the vector is registered in the drawing state table (step S42). If a vector with an ID smaller than the vector is registered,
The color value of the logical operation synthesis is calculated using the color value of the vector and the color value of the vector immediately below the vector and the operation code of 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 logical operation 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 logical operation synthesis processing in the internal state ends.

A change in the drawing state table in the above-described logical operation synthesis processing will be described with reference to FIG. FIG. 19 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. ID that is already in internal state is ID
Since it is 1, the X coordinate values X1-6 to X3-1 of the vector 30 on the scan line Y6 are painted in red. ID2
Is changed, the drawing start position is changed to X3, and I
The color of the portion D2 is recalculated. Immediately below ID2 is red of ID1 and the operation code of ID2 is O.
R, the color corresponding to ID2 is purple (100% red,
Blue 100%).

Next, the third process of deleting a figure determined to be external and outputting a color will be described with reference to FIG. FIG. 20 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). However, at this time, if X-1 exceeds the page width, the output is changed to the page width. 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 values of the logical operation synthesis are calculated for all the vectors having the larger IDs in ascending order of the ID (from below the internal state) (step S54).

At the time of this calculation, recalculation is performed using the original color values and the operation codes stored in the color table and the operation code table shown in FIG.

Returning to FIG. 11, 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 format of section data. FIG. 21 shows section data of the graphic shown in FIG. 12 as an example. If the section data for each scan line is extracted from the section data of FIG. 21 and the output processing shown in FIG. 22 is performed, output for one scan line can be performed. Figure 22
By performing the above processing, output for a plurality of lines can be performed.

Here, the "section data" is a data expression in a run-length format, in which a figure to be drawn is represented by a starting point and a length (width) for each scan line. The normal run length expresses the same pixel value as one run. 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 the present embodiment, the value of the type is 0
In the case of, the next field indicates the color value itself, and the value of the type is 1
In the case of, it is assumed that the next field indicates a pointer to the color data.

In FIG. 21, the data of the portion having no background is omitted, but the data of the background may be output as the section data (S in FIG. 18).
At 40, since the internal state is determined to be empty, the values from the X coordinate value in the drawing state table to X-1 of the vector may be output. If the data for the width of the page has not been output after the completion of the logic synthesis processing of one scan line, the remainder of the width of the page may be output from the value of the X coordinate in the drawing state table. ).

The processing in step S25 will be described in more detail with reference to FIG. It is assumed that the section data in FIG. 22 includes data of a portion having no background. In FIG. 22, first, an output start command is output to the output device (step S60). Next, the section data for the current scan line is read from the section data storage unit (step S61). If there is section data, 1
A video signal for a pixel is generated (step S).
64), the width of the section data is reduced by one pixel (step S)
65). It is determined whether or not pixel data for generating a video signal remains in the section data (step S66). If data remains, the type of the section data is determined (step S67). The pointer of the color value is increased (incremented) (Step S6)
8). The processing from step S64 to step S68 is continued until there is no data in the section data. If there is no section data, the process returns to step S61 in step S66,
The same processing is performed by reading the next section data. When all the section data has been processed (step S6)
2) Output an output end instruction to the output device (Step S)
63) The process ends.

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. 15 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. 24 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. In addition, ID1 is set in the “internal state”, and a red (100
%) Is set.

Next, the vector 34 of the graphic 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",
Red (1 from X1-6 to X3-1 of scan line Y6)
00%). And since ID2> ID1,
The color value of the figure of ID2 is calculated as blue (100%) and red (100%) based on the operation code (OR) of ID2. I
Since a figure larger than D2 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 “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 painted with blue (100%) and red (100%), which are the leading colors of the “internal state”. In the “drawing start position”, the X of the vector 32 is set.
The coordinate value X2 is set, and the figure of ID1 is “internal state”
Removed from. Also, since ID2> ID1, I
The color value of the figure of D2 is recalculated and blue (100%) is set. Since only ID2 has a figure having an ID larger than ID1, the process proceeds to the next processing. Next, the vector 36 of ID2
Is obtained. At this time, since the figure of ID2 is determined to be external, X2 to X4-1 of the scan line Y6 are painted with blue (100%) which is the head color of the “internal state”. Since there is no figure larger than ID2, the process proceeds to the next processing.

As described above, the logical operation synthesis processing on the scan line Y6 is completed, and the result shown on the scan line Y6 in FIG. 21 can be obtained.

As described above, according to the present embodiment, the logical operation synthesis processing conventionally performed on the raster data can be performed at the time of the filling processing, so that the memory amount required for the logical operation synthesis processing is reduced. In addition, it is possible to perform the logical operation synthesis processing at high speed.

Embodiment 2 Next, Embodiment 2 of the present invention will be described. In this embodiment, the input is a closed region represented by a run length (trapezoid). Example 1
In the above, vector data was used as input data for expressing a shape. However, for example, it can be expressed by section data, trapezoids (including triangles), bitmaps, and the like.
For data described as such a closed region,
When creating an active table, it can be easily applied by describing the corresponding two sides of data as two vectors.

[In the case of section data] Start point X coordinate of section X coordinate of vector 1 Start point of section + X coordinate of vector 2 Since data need not be sent to the next scan line,
The X displacement and the Y displacement in FIG. The painting rule is treated as NZ.

[Case of Trapezoidal Data] FIG. 25 shows an example of trapezoidal data. Values related to drawing area of data structure (YMIN, YMAX, X1, X2, DX1, DX2)
In addition, the drawing order (ID) of the figure is stored. There are various expressions of the filled area by the trapezoidal data. In this example, the maximum value YMAX and the minimum value Y
MIN, the X coordinate value X1 at the position of the minimum Y coordinate value on the left side, the X coordinate increment DX1 when the Y coordinate value increases by a unit amount, and the X coordinate value DX1 on the right side. A trapezoidal area is defined by an increment DX2 of the X coordinate value when the X coordinate value X2 and the Y coordinate value at the position increase by a unit amount.

Since the trapezoid usually has two sides parallel to the scan line, the two sides not parallel to the scan line may be simply handled as two vectors.

[In the case of bitmap data] A bitmap is a format in which the shape of a figure is expressed in an ON / OFF state for each pixel. Therefore, in order to represent ON pixels, two vectors may be used as in the example of the section data.

As a modification, if continuous ON pixels are regarded as section data, it is not necessary to convert each pixel into two vectors, and the number of vectors can be reduced.

As described above, any data that can be converted into a vector can be handled by converting the data into vector data.

When, for example, section data is input, data may be required for only a single scan line. In this case, the process of updating the active table in S26 of FIG. 11 may be simplified by simply deleting the active table.

Third Embodiment Next, a third embodiment of the present invention will be described. This embodiment is suitable when the input includes image data. In the case where the input data does not include image data (that expresses pixel values as a column of pixel data), as shown in the first embodiment, it is sufficient to perform the logical operation synthesis only once in a continuous section. However, when the input data includes image data (a pixel value is represented as a column of pixel data), the section data representing the shape may be a single section data. The arithmetic synthesis needs to be performed for each pixel.

If the scan line to be processed has image format data, a logical operation work area for pixel data is added to the internal state table shown in FIG. 17 (FIG. 2).
6).

FIG. 26 is different from FIG. 17 in that a region indicating the type is added. This indicates, similarly to the example of the section data (FIG. 21), whether the data area representing the color value represents the color value itself or is represented in another area by the pointer. Here, it is assumed that the color value itself is expressed when the value is 0, and the expression is represented by a pointer when the color value is 1.

Whether or not image data is present on the scan line may be determined by determining the type of shape data to be added at the stage of creating the active table. For this purpose, a table representing the type of drawing object is added to the series of tables shown in FIGS. 7 to 10 (FIG. 27). The contents of this table may represent the type of drawing object (graphic, character, image, etc.), or may directly include the type data (0 or 1) of the section data.

Therefore, when the image data area is in the internal state, a line buffer corresponding to the width of the image object is prepared and connected to the pointer portion of the extended drawing state table shown in FIG. And S4 of FIG.
When calculating the color value in S45, S45, S54 in FIG. 20, etc., the operation may be performed on this buffer.

In this manner, unnecessary raster image development can be avoided because pixel data is used only in a portion where image data exists.

[Fourth Embodiment] Next, a fourth embodiment of the present invention will be described. In this embodiment, the operation is optimized. Others are the same as in Examples 1 to 3. The logical operation is
In some cases, an intermediate operation can be omitted (for example, if XOR is repeated twice for the same color, the original color is restored, so there is no need to perform these two XORs). Therefore, before calculating the color, the target logical operation group is optimized. By doing so, it is possible to further increase the speed.

[0077]

As described above, according to the present invention, since the logical operation process is performed while performing the painting process for each scan line, it is not necessary to have a large-capacity memory, and it is also necessary to perform raster development in advance. Absent. Therefore, logical operation processing between figures can be performed at high speed with a simple configuration.

[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 showing data in a vector expression format.

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

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

FIG. 5 shows a relationship between a vector direction and a scan line.

FIG. 6 is vector data on a scan line Y1 in FIG. 5;

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

FIG. 8 is an explanatory diagram of an operation code table.

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

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

FIG. 11 is a schematic flowchart of a logical operation synthesis process according to the first embodiment.

FIG. 12 is an explanatory diagram of a specific example of the first embodiment.

13 is a diagram showing an initial state of each internal state in the specific example shown in FIG.

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

FIG. 15 is a state diagram of an active table on a scan line Y6 in FIG. 12;

FIG. 16 is a flowchart of an internal state determination process.

FIG. 17 is a diagram illustrating an internal state table.

FIG. 18 is a flowchart illustrating a process when an internal determination is made in FIG. 16;

19 is a diagram illustrating a change in the state when the X coordinate value of the scan line Y6 in FIG. 12 is X3.

FIG. 20 is a flowchart illustrating a process when an external determination is made in FIG. 16;

21 is a diagram illustrating an example in which a processing result of the graphic in FIG. 12 is expressed by section data.

FIG. 22 is a flowchart illustrating a process of outputting section data.

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

24 is a diagram illustrating a change in a drawing state on a scan line Y6 in FIG.

FIG. 25 is a diagram illustrating an example of a representation of a trapezoidal region according to the second embodiment.

FIG. 26 is a diagram illustrating an example of extending a drawing state table according to the third embodiment.

FIG. 27 is a diagram illustrating a drawing object type table.

FIG. 28 is a diagram illustrating an overwrite model of PostScript.

FIG. 29 is an explanatory diagram of an ROP of Windows GDI.

FIG. 30 is an explanatory diagram of a transmission model.

FIG. 31 is a diagram illustrating an example in which a transmission model is expressed by ROP.

FIG. 32 is a diagram illustrating an example in which a ROP is represented by a transmission model.

[Explanation of symbols]

 Reference Signs List 10 Vector data input unit 12 Vector data storage unit 14 Operation synthesis processing unit 16 Image output unit

 ──────────────────────────────────────────────────続 き Continued on the front page F term (reference) 5C076 AA12 AA26 AA40 BA06 BA07 BA08 BA10 5C079 LA31 LA36 LA40 MA01 MA04 MA11 NA10 NA11

Claims (20)

[Claims] 1. A drawing processing apparatus having a logical operation synthesizing function for performing a predetermined logical operation on the color of a base graphic and the color of an additional graphic, the graphic processing apparatus being represented by graphic data, color data, and a logical operation code. A storage unit for storing the base figure and the additional figure, extracting the shape data of the base figure and the shape data of the additional figure from the storage unit for each scan line, and determining a solid line segment for each scan line; A logical operation combination processing means for determining a fill color by a logical operation based on the logical operation code with respect to the color data of the base figure and the color data of the additional figure, and generating logical operation combined data; An output unit that generates and outputs data that can be output to an output device. 2. The drawing processing apparatus according to claim 1, wherein the input object of the geometric figure is data in a vector format. 3. The drawing processing apparatus according to claim 1, wherein the input object of the geometric figure is trapezoidal data. 4. The drawing processing apparatus according to claim 1, wherein the input object of the geometric figure is data in a section format. 5. The drawing processing apparatus according to claim 1, wherein the input object of the geometric figure is data representing the shape of the figure in a bitmap format. 6. The drawing processing device according to claim 1, wherein the character input object is vector data. 7. The character input object is data representing an outline curve or straight line.
6. The drawing processing apparatus according to 3, 4, or 5. 8. The drawing processing apparatus according to claim 1, wherein the character input object is section data. 9. The character input object is data representing a character shape in a bitmap format.
6. The drawing processing apparatus according to 2, 3, 4, or 5. 10. An image data input object is section data.
10. The drawing processing apparatus according to 8 or 9. 11. The drawing processing apparatus according to claim 1, wherein the input object of the image data is data comprising an outline in a vector format and a pixel value sequence. . 12. The drawing processing apparatus according to claim 1, wherein when the input is only a geometric figure or a character, the base figure is expressed only by the vector data or the section data. 13. The drawing processing apparatus according to claim 1, wherein, when the input is constituted by a graphic including image data, the output result is expressed by a size of an area at least as small as or smaller than the input image data. 14. The drawing processing apparatus according to claim 1, wherein the input operation code is optimized. 15. An image processing apparatus for performing filling while judging along a scan line whether or not a graphic represented by vector data is present, comprising: shape data, color data, and logical operation data of the graphic to be rendered; Storage means for storing an identifier of a figure determined to be internal when performing painting along a scan line; and an identifier of a figure held in the internal figure identifier holding means. A rendering processing apparatus that performs a corresponding logical operation process on the corresponding color data based on the corresponding color data, and outputs a fill data with the color data determined by the logical operation process. . 16. The drawing processing apparatus according to claim 13, wherein said internal graphic identifier storing means stores, as a list, graphic identifiers determined to be internal. 17. The drawing processing apparatus according to claim 15, further comprising means for converting data representing a result of a painting process for each figure into the vector data, and processing the vector data as graphic data. 18. The drawing processing apparatus according to claim 17, wherein the data representing the result of painting for each figure is run-length data. 19. The drawing processing apparatus according to claim 17, wherein the data representing the result of painting for each figure is section data. 20. The drawing processing apparatus according to claim 17, wherein the data representing the result of painting for each figure is a trapezoid.