JP3496709B2 - Drawing processing device - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a drawing processing device, and more particularly, to a drawing processing device that executes a drawing process using a page description language as an input, and a program recording medium that records a program that executes the drawing process.

[0002]

2. Description of the Related Art Currently, in page printers,
press (registered trademark of Xerox, Inc.) and Post
Printing is executed using PDL (page description language) such as sScript (trademark of Adobe Systems, Inc., USA) as an input.

When printing is performed using such a PDL as an input, it is necessary to perform an imaging process for converting data in the PDL format into data in a format suitable for a raster output device. However, the imaging process generally takes a very long time, which is a problem particularly in a system that outputs to a high-speed page printer.

For example, although some high-speed color page printers have an output capability of 40 sheets per minute or more, the time required for the imaging process is 10 seconds to several minutes depending on the printing original, which is expensive. Didn't take full advantage of the high speed page printer. Therefore, it is necessary to perform parallel drawing processing in order to perform the imaging processing at high speed.

In the imaging processing, a step of generating data representing a graphic region from the graphic contour data, for example, a bit map mask, a trapezoidal data string, or a run length data string, and a clip area for limiting a drawing area. There is a step of performing area calculation with and a step of processing overlapping of drawn figures, etc. Moreover, since there is a dependency between the data generated at each step and the data to be referred to, these processings are performed. It was difficult to do them in parallel.

However, in the drawing processing apparatus disclosed in Japanese Patent Application No. 8-353678, calculation of a drawing area of a graphic,
Because clip processing and overpainting processing are performed at the same time,
Since the above problem does not occur, it was suitable for the target parallel drawing processing.

[0007]

However, this Japanese Patent Application No. 8
If the drawing processing device disclosed in Japanese Patent No. 353678 is simply parallelized, there is a problem that as the number of parallel processing increases, the required memory amount of the work area for storing the state of each drawing object increases in proportion. It was For example, when the drawing area is divided and parallel processing is performed, the drawing objects directly processed by the drawing processing units should be only a part of all the drawing objects. When the method of the drawing processing device disclosed in Japanese Patent No. 353678 is simply applied to parallel drawing processing, it is necessary to prepare a work area for state management for all drawing objects.

There is also a method of rearranging the correspondence between the necessary drawing object state management work area for each of the divided drawing areas. In that case, the drawing object attribute is set for each divided area. It is necessary to modify the array of the table, reassign the ID of the drawing object, and prepare vector data for each divided area in order to correspond to the reassigned ID, which increases the overhead of parallel processing. It was

The present invention has been made in view of the above circumstances, and reduces the work area required for parallel processing, reduces the total amount of memory required for operation, and requests the system for memory. Time that occurs in
By reducing the time required to initialize that area,
It is an object of the present invention to provide a drawing processing device that performs parallel drawing processing more efficiently and a program recording medium that records a program that executes the drawing processing.

[0010]

The present invention achieves the above-mentioned object, and the drawing processing apparatus of the present invention draws the outline of the drawing area of the input drawing data based on the input drawing data. A vector generation unit that generates a vector and extracts existence range data indicating the existence range of the drawing data, a vector storage unit that holds the drawing vector generated in the vector generation unit, and obtains drawing attributes from the input drawing data Based on existence range data indicating the existence range of the drawing data extracted by the vector generation unit and the drawing attribute storage unit that holds the drawing attribute acquired by the drawing attribute processing unit, Stores the status of each drawing object assigned to
A work area allocation unit that generates work area identification information indicating the location of the work area as a memory area, and a processing area allocation unit that allocates an area of drawing data to be processed in each of a plurality of fill processing units that can operate in parallel. A plurality of fill processing units capable of operating in parallel, each of which performs a fill process of a processing area assigned by the processing area assigning unit.

Further, in the drawing processing apparatus of the present invention,
The input drawing data includes drawing data related to clip processing execution, and the vector generation unit generates a clip vector representing the outline of the clip area and extracts existence range data indicating the existence range of drawing data related to clip execution. The vector storage unit holds the clip vector generated by the vector generation unit, and the plurality of fill processing units that can operate in parallel are configured to execute the clip processing of the processing area allocated by the processing area allocation unit. It is characterized by having.

Further, in the drawing processing apparatus of the present invention,
The work area allocating unit generates a work area identifier indicating a location in the work area allocated to each of at least one or more drawing data, and the drawing attribute storage unit assigns the work area identifier to the drawing attribute of the corresponding drawing data. It is characterized in that it has a configuration in which it is held in association with.

Further, in the drawing processing apparatus of the present invention,
The work area allocating unit extracts the existence start data and the existence end data from the existence range data indicating the existence range of the drawing data, and processes the existence start data and the existence end data as unidirectional data according to the coordinate position. , The work area is allocated by sequentially acquiring the sorted data, allocating a work area to the acquired existence start data, and collecting the allocated work area to the acquired existence end data. If a new work start data is acquired when there is a collected work area, the work area allocation process is executed by allocating the collected work area to the new work start data. It is characterized by having the configuration.

Further, in the drawing processing apparatus of the present invention,
The work area allocating unit is characterized by having a configuration in which the existence start data is processed with priority over the existence end data in the execution of the work area allocation processing.

Further, in the drawing processing apparatus of the present invention,
The existence range data indicating the existence range of the drawing data is characterized by defining an area larger than the actual existence range of the drawing data as the existence range.

Further, in the drawing processing apparatus of the present invention,
The painting processing unit is characterized by determining the size of the work area based on the total number of work areas assigned by the work area assigning unit.

Further, in the drawing processing apparatus of the present invention,
The drawing attribute storage unit has a drawing data identifier for identifying each drawing data, a work area identifier indicating an allocated work area associated with the drawing data identifier, and clip state data indicating a clip state of each of the drawing data. The filling processing section extracts a work area identifier and clip state data associated with the drawing data identifier based on the drawing data identifier having the drawing vector or the clip vector as a constituent element, and the extracted work. It is characterized in that the processing mode is determined based on the region identifier and the clip state data.

Further, the program recording medium recording the program for executing the drawing processing based on the input drawing data of the present invention has a step of extracting the existence range data indicating the existence range of the input drawing data, and the existence range of the drawing data. Based on the existence range data indicating that the state of each drawing object assigned to the drawing data is stored.
And a program for executing the step of generating work area identification information indicating the location of the work area as the memory area .

Further, the program recording medium of the present invention generates a drawing vector representing an outline of a drawing area of the input drawing data based on the input drawing data, and
A vector generation step of extracting existence range data indicating the existence range of the drawing data, a vector storage step of holding the drawing vector generated in the vector generation step, and a drawing attribute processing step of acquiring a drawing attribute from the input drawing data. A drawing attribute storing step for holding the drawing attribute acquired in the drawing attribute processing step,
Based on the existence range data indicating the existence range of the drawing data extracted in the vector generation step, the state of each drawing object assigned to the drawing data is evaluated.
A work area allocating step for generating work area identification information indicating a location of the work area as a memory area to be stored, and a processing area allocation for allocating the area of the drawing data to be processed in each of a plurality of fill processing units that can operate in parallel It is characterized in that a program for executing the step and the step of executing the filling processing of the processing area allocated by the processing area allocation step in a plurality of parallel processing units capable of operating in parallel is recorded.

[0020]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below with reference to the drawings.

First, the configuration of the drawing processing apparatus according to this embodiment will be described with reference to FIG. The drawing processing apparatus according to the present embodiment has a drawing data input unit 10 that receives drawing data to be drawn. The drawing data discriminating unit 20 judges the type of the drawing data from the drawing data input to the drawing data input unit 10, and draws an object having an outer shape in the vector generation unit 30 and the drawing attribute processing unit 40 according to the type of the drawing data. Data is passed, and if it has no outer shape, the drawing data is passed to the drawing attribute processing unit 40. The vector generation unit 30 generates a vector representing the outline from the drawing data received from the drawing data discrimination unit 20, and extracts the existence range of each drawing data by the drawing data existence range detection unit 50 in the vector generation unit 30. The work area ID (identifier) allocation unit 80 is notified. The drawing attribute processing unit 40 acquires different drawing attributes for each type of drawing data from the drawing data passed from the drawing data discriminating unit 20, and performs processing as necessary.

The vector storage unit 60 includes a vector generation unit 3
Holds the vector generated at 0. There may be a case where a vector (drawing vector) for drawing "painting" and "thin line" and a vector (clip vector) for clips are held separately. The drawing attribute storage unit 70 holds the drawing attribute data processed by the drawing attribute processing unit 40. The area allocation unit 100 allocates a processing area to be allocated to the fill processing units 90 operating in parallel, for example, a drawing area to be processed. Fill processing unit 9
In the case of 0, with respect to the assigned processing area, each vector held in the vector storage unit 60 is taken out for each scan line, and the filling processing and the clipping processing are simultaneously performed. The image output unit 110 outputs the data for which the painting process and the clipping process have been completed to an image output device (not shown).

The individual configurations and operations of the drawing processing apparatus according to the present embodiment shown in FIG. 1 will be described in detail below with reference to the drawings. First, the structure of the drawing data received by the drawing data input unit 10 is shown in FIG.

The drawing data is given as a string of drawing commands as shown in FIG. For example, the drawing command “clip registration” has an ID indicating the drawing order and an identifier (C indicating that the type of the drawing command is clip registration).
LIPSET), a determination rule used to determine the inside / outside of the clip area, and a coordinate value sequence (point 1, ..., Point n) that determines the clip shape.

The drawing command "clip release" is an ID (CLIPCLEA) indicating that the ID indicating the drawing order and the type of the drawing command are clip release.
R) and the ID of the clip to be released. Further, in the case of a "paint" drawing command, an ID indicating the drawing order, an identifier (FILL) indicating that the type of the drawing command is paint, and the inside / outside determination of the filled area, as in the case of "clip" registration. , A coordinate value sequence (point 1, ..., Point n) that determines the outer shape, and color information is further added. In the case of "thin line", the rule of internal / external determination is not necessary, and is composed of an ID, an identifier, and a color coordinate value sequence.

The types of drawing commands are, as shown in FIG. 3, "clip registration", "clip deletion", "painting",
There are "fine lines" etc. Drawing objects such as "text" and "raster" can be expressed as "painting",
The "raster" can be treated as having a special shape and a special color, and is therefore omitted from the description of this embodiment.

Inside Clip Area and Fill Area /
The determination rule used for the external determination is shown in FIG. There are two types of determination rules, a non-zero winding rule (NZ: Non-Zero) and an odd-even rule (EO: Even-Odd). All of these are rules used when determining the inside of one figure formed by a plurality of contours (paths) and self-intersecting contours. A method of internally determining a figure based on the non-zero winding rule and the odd-even rule will be described with reference to FIG.

The non-zero winding rule shown in FIG. 5 (a) takes into consideration the direction of the contour line when the contour forming the figure 22 intersects the scan line (scan line) 23. Figure 5
In (a), the case where the outer shape crosses the scan line 23 upward is positive, and the case where the outer shape crosses downward is negative. If the intersection is positive in the direction of scanning, 1 is added, and if the intersection is negative, 1 is subtracted. From the point where the total value is no longer 0 to the point where the total value returns to 0 It is determined to be the state (or the internal area). Figure 5
The odd-even rule shown in (b) counts the number of passes that intersect with the scan line 23, and determines from the odd point to the even point as internal.

Next, the processing in the vector generation unit 30 of FIG. 1 will be described. As described above, the vector generation unit 30 generates a vector representing the outline from the input drawing data. Although the drawing data also includes a curve component, since there is a known method for linearly approximating a curve, all of them are treated as linear data after linear approximation for the sake of simplicity of description.

The vector generated by the vector generating unit 30 has a data representation as shown in FIG. In FIG. 6, “ID” is the ID of the drawing command. "X" indicates the value of the X intercept of the vector that crosses the current scanline.
"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. “Orientation” indicates the orientation of the vector.

The vector of FIG. 6 will be described more specifically with reference to FIG. In FIG. 7, the coordinate system has the origin at the upper left of the drawing, and therefore the X coordinate value increases in the horizontal right direction of the drawing and the Y coordinate value increases in the vertical downward direction of the drawing. In the vector shown in FIG. 7A, the coordinates of the start point P1 are (100, 100) and the coordinates of the end point P2 are (200, 20).
0). In this vector, “ID” is, for example, α, and “X” indicating the value of the X intercept on the scan line is 10
0, displacement amount of X intercept when moving to next scan line "X displacement" is 1, remaining scan line number "Y displacement"
Is 100. The "direction" of the vector is defined as a direction in which the Y coordinate value of the coordinate system increases and a direction in which the four Y coordinate values of the coordinate system decrease. Therefore, the "direction" of the vector in FIG. 7 (a) is 1. This "direction" is used as information indicating in which direction the scan line should be crossed when the internal / external determination is performed according to the non-zero winding rule. FIG. 7B shows an example when the "direction" is -1.

In the present embodiment, it is assumed that the point sequence in the drawing command shown in FIG. 2 is such that the last point and the first point are connected in the case of "painting" and "clip registration". . Therefore, the points on the three sides of the triangle are 3
If there is a point, it will be described. In the case of a "thin line", a straight line connecting two points and composed of two points is drawn.

With such a vector representation, the vector generation unit 30 generates a vector representing the outline from the drawing data input to the drawing data input unit 10.

The vector generated by the vector generating section 30 is held in the vector storage section 60. When stored, the vector storage unit 60 may classify and store a vector (drawing vector) regarding “painting” and “thin line” and a vector (clip vector) regarding clip. Also, the vector generation unit 30
Is a work area ID (identifier) calculated from the point sequence of each drawing data to calculate the range in the Y direction that each drawing data affects.
Notify the allocation unit 80. The calculation of the range in the Y direction can be obtained by a simple method such as obtaining the maximum value and the minimum value of the Y coordinate of each point in the point sequence.

Next, the processing in the drawing attribute processing unit 40 and the drawing attribute storage unit 70 of FIG. 1 will be described. As shown in FIG. 8, the drawing attribute processing unit 40 acquires necessary attributes for each type of drawing command. For example, the identifier (CLIPSET) and the determination rule are acquired from the drawing command "clip registration". In the case of a "paint" drawing command, an identifier (FILL),
The judgment rule and color are acquired. In the case of "thin line", the identifier (STROKE) and color are acquired. Nothing is acquired from the drawing command "clip release". The acquired attribute value is registered with the ID as a key in the drawing attribute table having the records shown in FIG.

FIG. 10 shows the stored data. FIG. 10A shows a record for clip registration.
The type is CLIPSET and the attribute 1 is the determination rule. Figure 1
In the record in the case of 0 (b) painting, the type is FILL, the attribute 1 is the determination rule, and the attribute 2 is color. FIG. 10C shows the case of a thin line, the type is STROKE, and the attribute 1 is color.
In addition, information other than the acquired attribute value is added to this record for the purpose of linking the ID and various information.
Information other than the acquired attribute value will be described in detail later.

When the types of drawing commands are "clip registration" and "clip release", a clip search table is created. There are two types of clip search tables, the first is a table (clip status table) that determines whether to clip with a certain clip set, and the second is a table that checks the effective range of a certain clip (clip range table). Is.

The clip status table shows the I of a drawing command.
It is accessed by tracing the data structure based on D,
As a result, it is possible to determine whether or not to clip. The clip range table is accessed by tracing the data structure using the ID of a certain clip as a key, and as a result, the rewriting range of the clip state table can be obtained.

The clip search table will be specifically described with reference to FIG. As shown in FIG. 11A, when the drawing order is ID = a, the drawing type = clip A registration (set), the ID = b, the drawing type = clip B registration (set), and the ID = c, the drawing type = clip A release (clear), ID = d drawing type = clip C registration (set), ID = e drawing type = clip C release (clear), ID = f drawing type = clip B release (clear)
There is a drawing command sequence of (where a <b <c <d
<The order of <e <f).

From this drawing command sequence, a clip state table based on a binary tree of IDs and clip states as shown in FIG. 11B and a clip range table as shown in FIG. 11C are created. Although the clip state table in this example is created using a binary tree, it may be created using another method.

In FIG. 11B, the route [0,
E) is an ID whose ID is 0 or more and less than E (end of ID)
Indicates the section of. The notation "[" representing a section is "greater than or equal to"
")" Means less than, and is used with the same meaning in the section notation of the ID of each node in FIG. The section data, the number of clips set, and the node number of the bottom layer are stored in the bottom layer node. In the figure, for example, the node [a,
The section data is represented by b), the number of set clips is 1 on the lower left side of [a, b), and the number of the bottom node is stored on the lower right side. The number of the bottom node is used as a key to a separately prepared clipped work area (hereinafter, clip counter). At the time of the filling processing, a counter area is prepared for each bottom node, and the value of the counter is increased when the clip area newly becomes the internal state and decreased when the clip area becomes the external state. When the number of clips and the value of the counter become equal, the clips are in the internal state for all IDs (related to the drawing vector) of the section corresponding to the bottom node, that is,
This means that the area is in a state in which the clip is not prohibited from being filled (the state in which the fill can be output).

Therefore, the ID is a '(however, a <a'
The drawing command for "paint" in <b) is the route [0, E)
From the node [0, d), [0, b), [a, b) in that order, the number of clips (1 in this case) stored in the node [a, b) (in this case, 1). It can be seen that only clip A) is affected. Also, for example,
The drawing command for "painting" with ID d '(however, d <d'<e) is from the root [0, E) to the node [d, E),
By searching in the order of [d, f) and [d, e), the number (in this case, 2) of clips (in this case, clips B and C) stored in the node [d, e) is affected (cleared). It is not affected by the clip A being played).

This table is formed by a drawing command relating to clips. In the case of "clip registration", data (section data, the number of clips, and the lowest layer) is stored in the node (end node) at the lowest layer of the clip state table. Node number) is added. In the case of "clip cancellation", the node in the previous section is terminated and a node indicating a new section is added. The data of the number of clips of the added node is one less than the number of clips of the previous section.

Work area ID (identifier) assigning unit 80
Receives the existence range data of each drawing data extracted by the drawing data existence range detecting unit 50 in the vector generating unit 30, arranges the data, and then draws the drawing attribute storage unit 7
The work area ID (identifier) of each drawing data is notified to 0.

The area allocating section 100 notifies the plurality of parallel processing sections 90a to 90n operating in parallel, about the areas to be filled.

The respective vectors held in the vector storage unit 60 are taken out to the fill processing unit 90 in the order of scan lines, and the fill and clip processing are performed simultaneously. In the processing in the filling processing unit 90, the data held in the drawing attribute storage unit 70 is referred to as needed. The data that has been painted and clipped is output from the image output unit 110 to an image output device (not shown). Here, a detailed description of the filling processing unit 90 will be given later.

Next, the outline of the processing by the drawing processing apparatus according to the present embodiment will be described with reference to the flowchart shown in FIG.

The processing flow shown in FIG. 12 is roughly divided into three stages. The first is the step of inputting a drawing command and storing it as internal data (step 1201), and the second is the step of analyzing the internal data (arranging and preparing for parallel processing). (Step 1202),
The third is a step (step 1203) of performing a filling process on the accumulated data (in parallel).

FIG. 13 is a flowchart showing the flow of processing at the internal data generation stage. First, the drawing data input unit 10 acquires a drawing command string (step 1301)
To do. Next, one drawing command is extracted from the acquired drawing command sequence, the drawing attribute is acquired from the drawing command, and the drawing attribute storage unit 70 is acquired according to the type of the drawing command.
The drawing attribute is registered (step 1302). next,
The vector generation unit 30 generates a vector from all the point sequences associated with the one drawing command (step 1
303). All created vectors are registered in the vector storage unit 60 according to the type of drawing command (step 1304). Then, from all the point sequences attached to the one drawing command, the existence range of the figure drawn by the drawing command is calculated (step 130).
5) and the range is registered in the drawing attribute storage unit 70 (step 1306). These steps are repeated until registration is completed for all drawing commands in the drawing command sequence (steps 1307 and 1308).

FIG. 14 shows the flow of processing at the internal data reduction stage. First, the existence range data is converted into data of an ID and an existence start point position, and an ID and an existence end point position (these data will be referred to as existence end data hereinafter for simplification of description), and the existence start data is converted into the existence start data. The position data of the point position or the existence end point position is used as a key for rearrangement (step 1401). For example, when the coordinate axis is taken in the sub-scanning direction of the process, the minimum coordinate value can be set as the existence start point position, and the maximum coordinate value can be set as the existence end point position. In addition, the work area ID (identifier) allocation management mechanism that allocates the work area ID (identifier) to each drawing command ID in the subsequent processing is initialized (step 1
402). Then, the existence end data is sequentially taken out (step 1403) and processed. When the existence end data is data indicating the existence start (step 1404, Yes)
For s), a request is sent to the work area ID (identifier) allocation management mechanism, the work area ID (identifier) is allocated (step 1405), and the work area ID
(Identifier) is registered in the drawing attribute storage unit 70 (step 14
06) In addition, when the existence end data is data indicating that the existence end is present (step 1404, No)
, The drawing attribute storage unit 70 is inquired to obtain a work area ID (identifier) registered with that ID, and the work area ID (identifier) is released.
(Identifier) Notify allocation management mechanism (step 140)
7) Do. These processes are performed for all existing end data (step 1408). In addition, at the end of these processes, the work area ID (identifier) allocated
The maximum value of the number of is recorded and registered in the drawing attribute storage unit 70 (step 1409).

It should be noted that it is expected to be confused when the existence start data and the existence end data are mixed,
This is because the data of the existence range is set larger than the actual drawing data, at the same processing position, the data of the existence start is processed and then the data of the existence end is processed, or the data of the existence end is processed more. A desired process can be realized without confusion by a method such as shifting and registering so as to be processed later.

FIG. 15 is a flow chart showing the flow of the painting process. Since an example of performing the filling process in parallel is shown here, the area allocation unit is first initialized, and the area division method and allocation strategy are set (step 1501). Then, the plurality of fill processing units 90a to 90n operating in parallel are activated (step 1502). After that, after waiting for the completion of all the operations of the plurality of filling processing units 90a to 90n (step 1503), the result is output if necessary (step 1504).

FIG. 16 shows the flow of processing of the painting processing section. When the painting processing unit 90 operating in parallel is activated, it inquires the drawing attribute storage unit 70 to obtain the maximum value of the work area and the number of end nodes of the clip state table (step 1601). Then, the memory for the work area and the area for storing the states of the end nodes of the clip state table are acquired, and they are initialized (step 1602).

Thereafter, the process allocation is requested to the region allocation unit 100 (step 1603) and the process of the allocated region is repeated (step 160).
4, 1605). In the processing for each allocated area,
First, initialization (step 1606) according to the assigned processing area is performed (for example, initialization is performed by setting a scan line position to work on a scan line to start processing), and then assigned. Area,
Vectors related to the scan line in operation are collected and organized (step 1607). Here, it is stored in a table called an active table. Further, the vectors in the active table are rearranged according to the position coordinates on the scan line being processed (coordinate axes are set in the direction along the scan line and the position coordinate values at that time). Then, the vectors in the rearranged active table are processed in order (steps 1608, 1609, 1610). When the processing is completed for all the vectors in the active table, it is checked whether the processing for all the scan lines in the allocated area is completed. If not completed, the processing for the next scan line is executed (step 1611). If the processing is completed, the next processing allocation is requested. If the allocation has been completed, the processing ends.

The above is the outline of the entire filling process of the drawing processing apparatus according to the present embodiment. Next, the processing by the drawing processing apparatus according to the present embodiment will be described more clearly and sufficiently based on the specific example shown in FIG.

FIG. 17 shows an example in which after drawing four rectangular areas as a drawing command, one clip is designated and three rectangular areas affected by the clips are drawn. First, the drawing command "drawing area A" determines a rectangular area 201 composed of four points DA1, DA2, DA3, DA4 as shown in the figure. Next, by the drawing command "drawing area B", four points DB1, DB2, DB3
A rectangular area 202 composed of DB4 is determined. Similarly, after the rectangular commands 203 and 204 are sequentially designated at different positions by the drawing commands “drawing region C” and “drawing region D”, and the clipping region 205 of the rectangular region is designated by the drawing command “clip E”. Further, the drawing commands “drawing area F”, “drawing area G”, and “drawing area H” specify the filling of the rectangular areas 206, 207, and 208. It is expected that the processing for these drawing commands will obtain a drawing as shown in 209 as a drawing result.

FIG. 18 shows a drawing command string in the drawing process of FIG. The drawing command sequence shown in FIG.
It consists of two drawing commands. The drawing command “drawing area A” has ID = ID1 indicating the drawing order, an identifier FILL indicating that the drawing command type is “painting”, a determination rule NZ for internal determination, a color information color 1, and a drawing area shape. Position information DA1, DA2, DA3 for determining
It is composed of DA4. Similarly for the drawing command “drawing area B”, ID = ID2 indicating the drawing order, color information color 1, identifier FILL indicating that the drawing command type is “paint”, determination rule NZ for internal determination, drawing Position information DB1, DB2, DB of points that determine the area shape
3, DB4. The drawing commands "drawing area C", "drawing area D", "drawing area F", "drawing area G", and "drawing area F" have the same structure. The drawing command “clip E” has an ID = I indicating the drawing order.
D5, an identifier CLIPSET indicating that the drawing command type is “clip registration”, a determination rule NZ for internal determination, position information DE1 of a point for determining the drawing area shape
It is composed of DE2, DE3 and DE4. Also,
The drawing command “clip E release” is an identifier CLIPCL indicating that the drawing command type is “clip release”
EAR and ID5 which is the ID of the clip to be released.

The processing procedure of the drawing processing apparatus according to the present embodiment will be described in detail with reference to the drawing command sequence shown in FIG.

First, details of the internal data generation processing outlined in FIG. 13 will be described with reference to FIG. First, the ID and the type of the drawing command are extracted from one drawing command of the drawing command string input to the drawing data input unit 10 (step 1901). Next, depending on the type of the drawing command, the process branches in the case other than the clip, the clip registration, and the clip release (step 1902).

In the case of other than the clip, the drawing attribute value attached to the drawing command is taken out and registered in the drawing attribute table (step 1903). The drawing attributes registered here are
The record is expressed in the format shown in FIG. 9 described above. That is, when the drawing command is fill,
It becomes the record of (b), and when the drawing command is a thin line, it becomes the record of FIG. 10 (c).

Then, two points are extracted for every point sequence associated with the drawing command to create a drawing vector (step 1904). The drawing vector created here is a vector represented in the format shown in FIG. That is, the "orientation" of the vector is calculated in consideration of the orientation of the locus system shown in FIG. If the Y axis of the coordinate system is positive in the downward direction of the drawing, the direction is inverted to -1 when the starting point of the two extracted points has a larger coordinate value. As an example, 2 points (200,
200)-(100,100), then X
The intercept is 100 and the orientation is -1 (see FIG. 7B).

The drawing vector thus created is registered in the drawing vector table in the vector storage unit 60 (step 1905). This process is repeated until all point sequences have been processed (step 1906). FIG. 20 shows the state of the drawing vector table after the processing of the point sequence is completed. Note that the vector parallel to the X axis does not relate to the content of the process in the subsequent process examples, and thus will be described here as being not registered.

Then, the maximum value and the minimum value of the Y coordinate of the point sequence are obtained, and the existence range is calculated (step 1907). For example, the drawing area A is required to exist from Y15 to Y19, and this range information is combined with ID1 and notified to the work area ID (identifier) assigning unit 80 (step 1908).

Next, the processing when it is judged that the clip is registered will be described. First, the drawing attribute value associated with the drawing command is extracted and registered in the drawing attribute table (step 1911).
To do. Then, a node is added to the clip state table based on the clip registration ID (step 1912). After that, two pieces are extracted for all the point sequences associated with the drawing command to create a clip vector of the vector expression shown in FIG. 6 (step 1913). The created clip vector is registered in the clip vector table in the vector storage unit 60 (step 1914). The clip vector generation process is repeated until all point sequences of the clip registration drawing command are processed (step 1915). FIG. 21 shows an example of the state of the clip vector table when all clip vectors are registered. Then, the existence range data is calculated from the Y coordinate of the point sequence of the drawing command (step 1907), combined with the ID and registered in the drawing attribute storage unit 70 (step 19).
08) is performed.

The drawing vector table and clip vector table shown in FIGS. 20 and 21 will be described in more detail with reference to FIG. FIG. 22 shows FIG. 17 and FIG.
3 shows a relationship between a scan line and a vector based on the specific example of FIG. A plurality of scan lines are arranged in parallel in the vertical direction in the figure, and the scan lines related to the start point and end point of each vector are numbered Y1 to Y21 from the information. For example, two drawing vectors (DB4, DB1) and (DB3, DB2) forming the drawing area B are linked to the scan line Y3. The vector is always linked to the Y coordinate with the start point at the upper end of the vector after considering the "direction" of the vector. Therefore, the drawing vectors (DB3, DB3) of the start point DB2 and the end point DB3 of the vector
2) is linked to the scan line Y3 starting from DB3. Similarly, the drawing vector of the drawing area C is also connected to the scan line Y3, the drawing vectors of the drawing areas A and D are connected to the scan line Y15, and the clip vector of the clip E is connected to the scan line Y5. The drawing vector of F is connected to the scan line Y5, the drawing vector of the drawing area G is connected to the scan line Y12, and the drawing vector of the drawing area H is connected to the scan line Y10.

Note that, in FIGS. 20 and 21, a method of storing vectors in a list format has been illustrated for the sake of simplicity of description, but the present invention is not limited to this illustrated method, and for example, a storage location corresponding to the Y coordinate is provided. A table format storage system may be adopted.

Next, when it is determined that the clip is released, the node in the previous section of the clip state table is terminated based on the ID of the clip release command itself, and the node in the new section is added (step 1916). Then, based on the ID of the clip release command itself and the ID of the clip to be released that accompanies the clip release command, a node of the ID of the clip to be released is added to the clip range table (step 1917), and the relation of the clip status table is added. Connect to the end node. FIG. 23 shows the clip state table after processing all drawing commands, that is, the clip range table at the stage when the processing of FIG. 19 ends, and FIG. 24 shows the clip range table.

As shown in FIG. 23, ID5 to ID9
The section up to is affected by one clip, and the ID of the storage area (hereinafter referred to as the clip counter) that holds the state of the clip at the time of the filling processing becomes the first. Figure 24
As shown in, the clip E is indicated by [ID in the clip status table.
5, ID9). At this time, the ID of the clip counter corresponding to [ID5, ID9) may be directly written in the clip range table. In this way, the clip state table can easily check the clip state of the drawing command, and the clip range table affects which node of the clip state table affects which node when the internal state of the clip changes. Can be easily checked.

The above processing is repeated until the processing of all drawing commands in the drawing command string is completed.

As the final processing of FIG. 19, additional information is added to the drawing attribute table (step 1910). FIG. 25 shows a record of drawing attributes after processing all drawing commands. As shown in FIG. 25, other information is added to the record for each command type shown in FIG. 8 as a link to the clip status table in the case of fill and thin line, and a clip range table in the case of clip registration. It has a link added.

In FIG. 25, the record corresponding to the drawing area A of ID1 is the type (FILL), the determination rule (N
Z), color (color 1), and as additional information, a region for the ID (WID) of the work region and a link to the nodes [ID1, ID5] in the clip state table are added. ID
The record corresponding to the drawing area B of No. 2 has a type (FIL
L), determination rule (NZ), color (color 1), and as additional information, a work area ID (WID) area and links to nodes [ID1, ID5] in the clip status table are added. . The record corresponding to the drawing area C of ID3 is the type (FILL), the determination rule (NZ), the color (color 1), and the work area ID (WI) as additional information.
Area for D) and the node [ID1, I in the clip status table]
A link to D5) has been added. The record corresponding to the drawing area D of ID4 is the type (FILL), the determination rule (NZ), the color (color 1), and the area for the ID (WID) of the work area as additional information and the node of the clip state table. Links to [ID1, ID5) are added.
The record corresponding to the clip E of ID5 is of type (CL
(IPSET), determination rule (NZ), and as additional information, a work area ID (WID) area and a link to a clip range table are added. ID6 drawing area F
The record corresponding to is the type (FILL), the determination rule (NZ), the color (color 2), and the area for the ID (WID) of the work area and the nodes [ID5, ID9] of the clip status table as additional information. A link to has been added.
The record corresponding to the drawing area G of ID7 is of type (FI
LL), determination rule (NZ), color (color 2), and as additional information, a work area ID (WID) area and a link to a node [ID5, ID9] in the clip state table are added. . The record corresponding to the drawing area H of ID8 is the type (FILL), the determination rule (NZ), the color (color 2), and the work area ID (WI) as additional information.
Area for D) and the node [ID5, I in the clip status table]
A link to D9) has been added.

As described above, even when there are a plurality of drawing vectors and clip vectors, it is possible to easily obtain the corresponding relationship.

As described above, the processing described with reference to FIG. 19 is completed by the completion of the above processing of the drawing command.

The process of assigning a work area ID (identifier) will be described with reference to FIG. First, FIG. 26 (a)
Figure 2 shows a conceptual diagram of the existing end data arranged. Presence end data is the ID of the drawing command (or drawing vector)
And a coordinate value, and a flag indicating the existence start (hereinafter Start) or the existence end (hereinafter End). Figure 2
6 (a) shows an example in which the existence end data is arranged using the coordinate value as a key. (Coordinate values are shown at the registered location.)
In the figure, for example, it can be read that the drawing area B with ID: 2 and the drawing area C with ID: 3 start to exist at Y3 and stop at Y7.

In FIG. 26B, the data of FIG.
An example is shown in which processing is performed while scanning is performed from a direction having a small coordinate to a direction having a large coordinate (that is, in the direction from the top of the drawing), and a work area ID (WID) is assigned to each ID.

First, since there is existence end data indicating the existence start of ID2 in Y3, WID1 is assigned to ID2. Similarly, since ID3 starts to exist at Y3, WID2 is assigned to it. At the time when the process in Y3 is completed, there is no returned WID, and the WID to be newly assigned next is WID3. For the sake of simplicity of explanation, these assignment results are immediately displayed in the drawing attribute storage unit 70.
The drawing attribute table is stored in the drawing attribute table, but the items to be written back to the drawing attribute storage unit 70 at other timings are not excluded.

Next, at Y5, since there is existence end data indicating the existence start of ID5 and ID6, ID5 has WID3.
And WID4 is assigned to ID6. At this time, there is no WID returned, and the WID newly assigned next is WID.
5 is shown.

At the position Y7, there is existence end data indicating the end of existence of ID2 and ID3, so the drawing attribute storage unit 70 is referenced with ID2 as a key to obtain WID1 and this is returned. Similarly, WID2 corresponding to ID3 is also returned. At this time, the returned WIDs are WID1 and WID2. The WID to be newly assigned next does not change from WID5 in the following description, and is omitted from the following description.

At the position Y9, there is existence end data indicating the end of the existence of ID6, and thus WID4 assigned to ID6 is returned. At the position of Y10, there is existence end data indicating the existence start of ID8, so one is selected from the returned WIDs and assigned to ID8. In this example, it is assumed that WID1 is assigned to ID8.

At the position Y12, there is existence end data indicating the start of the existence of ID7, so the returned WID (WI
One (WID2) is selected from D2 and WID4) and assigned.

Similarly, the WID is assigned to each ID while scanning the existing data. FIG. 27 shows an example of the drawing attribute table in a state in which the allocation result is stored.

FIG. 28 shows an example in which the drawing area of the drawing sample used in the description is divided into R1 to R7, and the divided areas are assigned to three filling processing units and filling processing units A, B, and C, respectively. In the following description, the allocation shown in FIG. 28 will be described.

Next, the processing of FIG. 16 will be described in detail. First, when the filling processing unit 90 is activated, it performs a predetermined initialization. At this time, the drawing attribute storage unit 70 or the work area ID (identifier) assigning unit 80 is inquired about the total number of work areas, and the internal determination counter table area is secured based on the information and initialization is performed. Also, the size of the drawing counter storage unit 70 clip counter table is inquired, and a clip counter table area is secured based on the information and initialization is performed.
Then, the area of the drawing state table is secured and initialization is performed.

After that, the area allocation unit 100
Queries the drawing area to be processed. As a result of the inquiry, if there is no area to be processed already, the process ends. When a drawing area to be processed is obtained, initialization for starting the processing of the drawing area is performed. For example, the position of the scan line to be processed is aligned with the edge of the drawing area to be processed.

In the case of the sample used for the explanation,
For example, when the paint processing unit B is activated, it performs a predetermined initialization, then inquires of the drawing region to be processed to the region allocation unit, and as a result, Y
It is instructed to perform the processing of the region R2 including the scan lines of 4, Y5 and Y6. Therefore, the processing is started by aligning the position of the scan line to be processed with Y4. Depending on the case, at this time, the vector registered in the scan line not in charge such as Y1, Y2, Y3 is referred to, and Y4
It also collects things that affect

Next, the filling process is repeated for each scan line. First, the drawing unit vector on the scan line to be processed and the clip vector are stored in the active table. The clip vector is registered in the active clip vector table in the active table, and the drawing vector is registered in the active drawing vector table of the active vector table.

Next, it is determined whether the active table is empty. For example, as shown in FIGS. 20 and 21, Y
1 to Y2 and Y20 to Y21 have no vector,
In this case, the active table becomes empty in the scan lines Y1 to Y2 and Y20 to Y21. If the active table is empty, there is no data in the scan line, so the empty scan line is generated and output (or nothing is output), and the processing of the scan line ends. Return to the beginning of the loop. At this time, if the filling process is simply performed, it is sufficient to check whether or not there is a drawing vector in the active scan line.

Next, when there are vectors in the active table, all vectors are sorted in order to ensure that the vectors are aligned in one direction of the scan line. At this time, some or all sort processing can be omitted based on some information,
Here, for simplicity of explanation, only the case of sorting all vectors will be described. This sorting is performed so that the positions of the respective vectors on the scan line are arranged in order. For example, when the position of each vector on the scan line is taken as the coordinate of the intersection of the vectors intersecting the scan line (take the X axis in the direction of the scan line), the X coordinates of the intersection are sorted in ascending order. Processing is performed.

As an example of sorting, FIG. 29 shows a state immediately after the vector is registered in the active table of the scan line Y6 among the scan lines shown in FIG. 22 and the sorting is executed. In the drawing table, vectors of three drawing areas are registered, and among them, there are overlapping areas between the drawing area C and the drawing area F and between the drawing area F and the drawing area B, respectively. One clip, the clip vector of clip E, is registered in the clip table.

Next, the vector information in the scan line is initialized. The common information in the scan line is
Information of internal judgment counter table and contents of clip counter table prepared in the work area, and
This is information on the drawing state table. The initialization of these pieces of information can be simplified by devising processing so that each scan line always returns to the initial state. For example, in the description of the present embodiment, with respect to the vector of the oddness rule, the state of one side is changed by not changing the value of the counter but changing two states, for example, two states such as 1 and 0. When the rule that only the area of # 1 is filled in is modified, at the initial stage of each scan line, only the initialized position in the drawing state table need be initialized.

The drawing state table is provided to hold which figure is currently in the internal state as a result of the internal determination of the drawn figure. A detailed description of this will be given later.

After the initialization of the common information of the vector is completed, the filling and the clipping process are performed in the scanning direction of the scan line. The overall flow of this filling process is shown in FIG.
It will be described in detail later using 1.

When the processing of one scan line is completed, the active table update processing is performed in preparation for the next scan line. The flow of active table update processing will be described with reference to FIG. First, a drawing vector and a clip vector are acquired from the active table (step 3001). It is determined whether or not the vector has been acquired (step 3002), and if it has not been acquired, the processing is terminated and returns to the original (step 3003). When the vector is acquired, it is determined whether the Y displacement of the acquired vector is larger than 1 (step 3004). If the Y displacement of the vector is larger than 1, the next scan line may be affected by the vector. Therefore, the value obtained by adding the X displacement value to the X value of the vector is set as the updated value of the X value, and the Y displacement is set. The value obtained by subtracting 1 from is set as the updated value of the Y displacement (step 3006). If the updated value of the Y displacement is 0, this vector does not affect the next scan line and is deleted from the active table (step 3005).

The above steps are performed for all drawing vectors and clip vectors of the scan line.

When the update of the active table is completed,
Next, the scan line is output. The above is the processing for each scan line, and this processing is repeated for all scan lines in the assigned drawing area.

Next, a more detailed flow of the filling processing will be described with reference to FIG. First, the vectors are sequentially acquired from the active table (step 3101). Here, when the clip vector and the drawing vector have the same X coordinate value when acquiring the vector, the clip vector is acquired first.

When there are no more vectors to be acquired in the active table, the remaining area of the scan line is left blank and the processing ends (steps 3102, 3105, 3).
106).

If there is a clip vector or drawing vector, an internal determination process (step 3103) of the vector is performed. Details of the internal determination processing will be described later. Next, based on the result of the internal determination process, the process branches to three cases (step 3104). First, when the result of the internal determination processing is "continuation of area", there is no change in the state, and there is no need to do anything, and the processing proceeds to the next vector processing. In the case of “region start”, it is further determined whether the vector is a drawing vector or a clip vector by referring to the table of FIG. 27 using the ID (step 3107),
In the case of a clip vector, clip start processing (step 3108) is performed, and in the case of a drawing vector, drawing start processing (step 3109) is performed. Also in the case of "end of region", it is similarly determined whether it is a drawing vector or a clip vector (step 3110), and in the case of a clip vector, clip end processing (step 3112) is performed.
In the case of a drawing vector, drawing end processing (step 31
11) is performed.

When the above processing is completed, the vector next to the scan line is acquired from the active table.
The filling process is performed as described above.

Details of the vector internal determination processing will be described below with reference to FIG. First, the internal determination rule of the graphic formed by this vector is acquired from the vector ID from FIG. 27 (step 3201), and the work area ID (WI
D) is acquired (step 3202). The process branches depending on the type of determination rule (step 3203).

If the judgment rule is NZ, the vector ID
The work area ID (WID) is acquired from the work area, the value corresponding to the WID on the internal determination counter table prepared in the work area is acquired (step 3204), and it is determined whether the value is 0 (step 3205). ) Do. The value is 0
In that case, the graphic formed by the vector becomes the internal state from the position of the X coordinate value associated with the vector. Therefore, the direction of the vector is added to the value stored in the WID position of the vector in the internal determination counter table (step 3206), and then the process returns to "start of area" (step 3207). If the fetched value is not 0, the vector orientation is added to the value at the WID position of the vector in the internal determination counter table (step 3208), and it is determined whether the added result is 0 (step 3209). To do. If the added result is 0, the process returns to "end of region" (step 3210). If the added result is other than 0, the internal state continues, so "continue area" is set (step 3211).
Return.

When it is determined that the determination rule is EO (step 3203), the work area ID (WID) is acquired from the ID of the vector. The value of the internal determination counter table is acquired from this WID, the value is increased by 1, and the remainder of 2 is obtained (step 3212). If the remainder value of 2 is 1, the determination result is an odd number (step 321).
3), and since the figure is inside, the process returns to "start of area" (step 3215). If the remainder of 2 is 0, the determination result is an even number (step 3213) and the figure is outside the figure. Therefore, the process returns to "end of area" (step 3214). In this way, the internal determination process is performed.

Details of the clipping process and the filling process based on the result of the internal determination process will be described below.

First, the drawing state table and drawing determination process commonly used for both the clipping process and the filling process will be described.

First, the drawing state table will be described with reference to FIG. The drawing state table has a function of holding the ID of the drawing figure (drawing vector) in the current internal state, and a function of holding the information of up to which drawing of the scan line currently being processed has been completed. There is. As shown in FIG. 33, the drawing state table includes "internal state", "registration waiting state", and "drawing start position". In the "internal state", the figure (drawing vector) and the figure are registered when all of the clips affected by the figure are in the internal state. In the "registration waiting state", a graphic is registered in the internal state, but when some or all of the clips affected by the graphic are not in the internal state. The "drawing start position" holds the X coordinate value of the scan line currently being processed, which is to be filled. Therefore, the area having the X coordinate value smaller than the X coordinate value stored in the "drawing start position" is the area where the painting is already determined.

Next, the drawing determination process will be described with reference to FIG. The drawing determination process is a process for determining whether or not to paint, and is a routine that is commonly used in each of the filling processes shown in FIGS. 34 to 37.
In the drawing determination processing routine, “I for comparison” is set in advance.
“D” and “X coordinate value for comparison” are passed. First, it is checked whether or not the figure of "internal state" is registered in the drawing state table (step 3801). If there is no figure in the internal state, it is an area in which nothing is painted from the drawing start position to the comparison X coordinate value -1, so the "drawing start position" is set to the comparison X coordinate value (step 3805). The process ends. At this time, a predetermined output such as outputting a predetermined color from the initial drawing start position to the X coordinate value for comparison may be performed.

If there is a figure in the "internal state" of the drawing state table, the maximum ID in the "internal state" is compared with the comparison ID (step 3802). Maximum I in internal state
If D is larger than the comparison ID, the process ends without doing anything. That is, since the last drawn figure among the figures that are already in the internal state is painted above the comparative figure, it is not necessary to perform a process for outputting anything. If the maximum ID of the "internal state" is smaller than or equal to the comparison ID, the "drawing start position" registered in the drawing state table is further compared with the X coordinate value for comparison-1 (step 3803), If the drawing start position is greater than or equal to the drawing start position, the process ends without doing anything. If the drawing start position is smaller than the comparison X coordinate value -1, the drawing start position to the comparison X coordinate value -1 is painted with the color corresponding to the maximum ID of the internal state (step 3804). And
The drawing start position is set to the X coordinate value for comparison (step 38).
05) and the process ends.

Now, based on the drawing state table and the drawing judgment processing described above, the start of each clip and drawing,
The termination process will be described.

First, the clip start processing will be described with reference to FIG. First, using the ID of the clip vector,
The range related to the clip vector is acquired from the drawing attribute table, and the counter of the clip status table is incremented by 1 for all ranges (step 3401). Next, the ID of the drawing vector in the "registration waiting state" of the drawing state table
Are retrieved in descending order of ID (step 340
2). If there is no drawing vector in the "registration waiting state" (step 3403), the clip start processing is ended (step 3).
404).

If there is a vector in the "registration waiting state" (step 3403), the link destination to the clip state table in the corresponding record of the drawing attribute table is checked using the ID of the drawing vector (step 3403). 3405), it is checked whether the number of clips in the section to which the ID belongs and the counter value are equal (step 3406). And
When the number of clips in the section and the value of the counter are different, the process returns to the process of extracting the drawing vector in the "registration waiting state" from the drawing state table.

If the number of clips in the section to which the ID of the drawing vector belongs and the value of the counter are equal, the above-mentioned drawing determination processing (step 3407) is performed. Here, the comparison ID used in the drawing determination process is the ID of the drawing vector in the “waiting for registration”. The X coordinate value for comparison is the X coordinate value of this clip vector. Further, the ID of this drawing vector is moved from the "registration waiting state" to the "internal state" in the drawing state table (step 3408). Then, the process moves to the process of extracting the drawing vector in the "registration waiting state" from the drawing state table. The clip start processing is performed as described above.

Next, the drawing start process will be described with reference to FIG. First, using the ID of the drawing vector, the link destination to the clip status table in the corresponding record of the drawing attribute table is checked (step 3501). At this time, if the number of clips in the section to which the ID of the drawing vector belongs is equal to the counter value (step 3502), the drawing can be drawn as a figure, and therefore a drawing determination process as to whether or not to paint is performed (step 3503). The comparison ID in the drawing determination process is the ID of the drawing vector, and the comparison X coordinate value is the X coordinate value of the drawing vector. Finally, to the "internal state" of the drawing state table, I of the drawing vector
D is newly registered (step 3504). If the number of clips and the counter value are not equal, the ID of the drawing vector is registered in the "registration waiting state" of the drawing state table (step 3505). The drawing start process is performed as described above.

Next, the drawing end process will be described with reference to FIG. First, the drawing state table is checked to see if the drawing vector is in the "internal state" (step 360).
1). If it is not in the "internal state", it is in the "registration waiting state". Therefore, the ID of the drawing vector is deleted from the "registration waiting state" in the drawing state table (step 3604) and the process is terminated. When the drawing vector is in the "internal state", drawing determination processing (step 3602) is performed. The determination ID is the ID of the drawing vector, and the determination X coordinate value is the X coordinate value of the drawing vector. Next, the ID of the drawing vector is deleted from the "internal state" in the drawing state table (step 3603), and the process ends. The drawing end process is performed as described above.

Next, the clip end processing will be described with reference to FIG. First, using the ID of the clip vector, the range related to the clip vector is acquired from the drawing attribute table, and the counter of the clip status table is decremented by 1 for all ranges (step 3701).

Next, the IDs of the drawing vectors in the "internal state" of the drawing state table are taken out in descending order of ID (step 3702). If there is no drawing vector in the "internal state" (step 3703), the clip end processing is ended (step 3704). If there is a drawing vector of "internal state", the link destination to the clip status table in the corresponding record of the drawing attribute table is checked using the ID of the drawing vector, and the clip of the section to which the ID belongs Check whether the number of items and the value of the counter are equal (step 3
705). If the number of clips in the section is equal to the counter value (step 3706), the process returns to the process of extracting the drawing vector in the "internal state" from the drawing state table. When the number of clips in the section to which the ID of the drawing vector belongs and the value of the counter are different, drawing determination processing (step 3
707) is performed.

The comparison ID used in the drawing determination process is the ID of the drawing vector in the "waiting for registration". The X coordinate value for comparison is the X coordinate value of this clip vector. Further, this drawing vector ID is moved from the "internal state" of the drawing state table to the "registration waiting state" (step 370).
8) Let it do. Then, the process returns to the process of extracting the drawing vector of "internal state" from the drawing state table. The clip end processing is performed as described above.

Next, as a specific example of the fill / clip processing, the area R2 to which the fill processing section B is allocated
To Y6 and regions R5 to Y15, the change in the drawing state table will be described with reference to FIGS. 39 and 40.

First, an example of the filling processing at the scan line position of Y6 will be described with reference to FIG. FIG. 39
(A) is a simplified representation of the drawing attribute table and the clip state table in the drawing attribute storage unit 70. In the drawing attribute table, only the correspondence between each ID, the index (WID) to the internal determination counter table, and the index (CC) to the clip counter table is displayed. The clip range table is omitted, and the clip status table is [ID5, I
The node D9) is affected by only one clip, and its work area is CC2 (the second area of the clip counter table).

FIG. 39B shows a state when the painting processing section 90 is activated and the work area is initialized. WID1, WID2, WID3, W in the work area
Internal determination counter table corresponding to ID4, CC1,
Clip counter table corresponding to CC2, and
A drawing state table is prepared. At this time, the values of all counters are initialized (here, 0), and the drawn position in the drawing state table is set to 0.

When the processing of Y6 is started, first (DC4,
The process of this stage in which the drawing vector of DC1) is obtained will be described with reference to FIG. 39C. The ID of the vector of (DC4, DC1) is ID3, and the WI corresponding to ID3.
D is WID2. Since the value of WID2 is 0 in the internal determination counter table, "drawing starts". Here, the clip counter CC corresponding to ID3
Referring to 1, the number of affected clips is 0, and the number of clips in the internal state is 0. Therefore, ID3 is registered on the "internal state" side of the drawing state table. At this time, the counter of WID2 becomes 1 by adding 1 to the vector direction. Then, since the maximum value of the ID registered in the "internal state" has been changed, from the drawn position (0) in the drawing state table to the X coordinate value (X1) -1 at Y6 of (DC4, DC1). Is output with the color of the maximum ID registered in the "internal state" until ID3 is registered. However, in this case, since there is nothing, a predetermined color is output or information corresponding to transparency is output. Then, (X1) is registered in the "drawn position" of the drawing state table.

Next, the clip vectors of (CE4, CE1) are obtained (see FIG. 39 (d)), (CE4, CE).
The vector ID in 1) is ID5, and the WID corresponding to ID5 is WID3. Since the value of WID3 is 0 in the internal determination counter table, “clip start” is indicated. From the clip range table not shown,
The clip state that this clip affects is [ID5
ID9) or CC2 is obtained, and this CC
Increment the clip counter of 2. The ID held on the "waiting for registration" side of the drawing state table
The drawing determination is performed again for. However, since there is no ID held on the "waiting for registration" side, nothing is done here.

Next, a drawing vector of (DF4, DF1) is obtained (see FIG. 39 (e)), the ID of the vector of (DF4, DF1) is ID6, and the WI corresponding to ID6.
D is WID4. Since the value of WID4 is 0 in the internal determination counter table, "drawing starts". Here, the clip counter CC corresponding to ID6
Referring to 2, the number of affected clips is 1, and the number of clips in the internal state is 1. Therefore, ID6 is registered on the "internal state" side of the drawing state table. At this time, the counter of WID4 becomes 1 by adding 1 to the vector direction. Then, since the maximum value of the ID registered in the "internal state" has been changed, from the drawn position (X1) in the drawing state table to the X coordinate value (X2) -1 at Y6 of (DC4, DC1). The color of the largest ID registered in the "internal state" by the time ID6 is registered (ID
Outputs information to fill with color 1 of 3). Then, (X2) is registered in the "drawn position" of the drawing state table.

Next, a drawing vector of (DC3, DC2) is obtained (see FIG. 39 (f)), the ID of the vector of (DC3, DC2) is ID3, and the WI corresponding to ID3.
D is WID2. The value of WID2 is 1 in the internal determination counter table. Then, the counter of WID2 becomes 0 by adding the vector direction -1. Therefore, "drawing is completed". Therefore, the ID3 registered in the "internal state" of the drawing state table is deleted. However, since the "internal state" includes the ID6 having a higher priority than the ID3, the processes other than the deletion of the ID3 are particularly performed. unnecessary.

Next, a drawing vector of (DB4, DB1) is obtained (see FIG. 39 (g)), the ID of the vector of (DF4, DF1) is ID2, and the WI corresponding to ID2.
D is WID1. Since the value of WID1 is 0 in the internal determination counter table, "drawing starts". Here, the clip counter CC corresponding to ID2
Referring to 1, the number of affected clips is 0, and the number of clips in the internal state is 0. Therefore, ID2 is registered on the "internal state" side of the drawing state table. At this time, the counter of WID1 becomes 1 by adding 1 to the vector direction. And ID is already in the "internal state"
ID6 with higher priority than 2 is registered, so ID
Processing other than the registration of 3 is not particularly necessary.

Next, the drawing vector of (DF3, DF2) is obtained (see FIG. 39 (h)), the ID of the vector of (DF3, DF2) is ID6, and the WI corresponding to ID6.
D is WID4. The value of WID4 is 1 in the internal determination counter table. Then, the counter of WID4 becomes 0 by adding the vector direction -1. Therefore, "drawing is completed". Therefore, ID6 registered in "Internal status" of the drawing status table is deleted.
Since ID 6 has the highest priority among the IDs registered in the "internal state", a process for obtaining the highest priority ID among the IDs registered in the "internal state" other than ID6 is performed. Be seen. Since only ID2 is registered here, ID2 is selected. Since the highest priority ID registered in the "internal state" has changed, information that the color 2 of ID6 fills the range from X2 to X3-1 is output here (X3 is X of DF3).
Coordinate values).

Next, a clip vector of (CE3, CE2) is obtained (see FIG. 39 (i)), (CE3, CE
The vector ID in 2) is ID5, and the WID corresponding to ID5 is WID3. The value of WID3 is 1 in the internal determination counter table. Then, the counter of WID3 is added with the vector direction −1 and becomes 0. Therefore, "clip ends". Therefore, the clip range (CC
Decrement 2). Here, since CC2 has changed to the state in which the filling is not permitted, the drawing determination process is performed again for the ID registered in the "internal state". However, since the ID2 registered in the "internal state" has nothing to do with CC2, the drawing state table does not change.

Next, a drawing vector of (DB3, DB2) is obtained (see FIG. 39 (j)), the ID of the vector of (DB3, DB2) is ID2, and the WI corresponding to ID2.
D is WID1. The value of WID1 is 1 in the internal determination counter table. Then, the counter of WID1 becomes 0 by adding the vector direction -1. Therefore, "drawing is completed". Therefore, ID2 registered in "Internal status" of the drawing status table is deleted.
2 has the highest priority among the IDs registered in the "internal state", so the process for obtaining the highest priority ID from the IDs registered in the "internal state" other than ID2 is performed. Be seen. Nothing is selected here because nothing else is registered. Since the highest priority ID registered in the "internal state" has changed,
Here, the information that the color 1 of ID2 fills the range from X3 to X4-1 is output (X4 is the X coordinate value of DB3).

Since the vector to be processed can no longer be obtained from the active table, Y6 is output by outputting a predetermined color or outputting information corresponding to transparency from X4 to the end of the scan line. Finishes the scan line filling process.

An example of the filling process at the Y15 scan line position will be described with reference to FIG. FIG. 40A is a simplified representation of the drawing attribute table and the clip state table in the drawing attribute storage unit 70. In the drawing attribute table, each I
D and the index (WI
D), and only the correspondence of the index (CC) to the clip counter table is displayed. The clip range table is omitted, and in the clip state table, the node of [ID5, ID9] is affected by only one clip, and its work area is CC1 (the first area of the clip counter table).
Is shown.

FIG. 40B shows a state in which the work area is initialized when the processing of Y15 is performed. The drawn position in the drawing state table is set to 0.

When the processing of Y15 starts, first (DA
4, DA1) is obtained, and the process at this stage will be described with reference to FIG. 40 (c) (DA4, DA1).
The vector ID in 1) is ID1, and the WID corresponding to ID1 is WID4. Since the value of WID4 is 0 in the internal determination counter table, "drawing starts". Here, the number of clips affected by ID4 is 0 when the corresponding clip counter CC1 is referenced.
The number of clips in the internal state is zero.
Therefore, ID1 is registered on the "internal state" side of the drawing state table. At this time, the counter of WID4 becomes 1 by adding 1 to the vector direction. Then, since the maximum value of the ID registered in the "internal state" has been changed, from the drawn position (0) in the drawing state table to the X coordinate value (X11) -1 at Y15 of (DA4, DA1). Is output with the color of the maximum ID registered in the "internal state" until ID1 is registered. However, in this case, since there is nothing, a predetermined color is output or information corresponding to transparency is output. Then, (X11) is registered in the "drawn position" of the drawing state table.

Next, a clip vector of (CE4, CE1) is obtained (see FIG. 40 (d)), (CE4, CE).
The vector ID in 1) is ID5, and the WID corresponding to ID5 is WID3. Since the value of WID3 is 0 in the internal determination counter table, “clip start” is indicated. From the clip range table not shown,
The clip state that this clip affects is [ID5
ID9) or CC2 is obtained, and this CC
Increment the clip counter of 2. The ID held on the "waiting for registration" side of the drawing state table
The drawing determination is performed again for. However, since there is no ID held on the "waiting for registration" side, nothing is done here.

Next, the drawing vector of (DA3, DA2) is obtained (see FIG. 40 (e)), the ID of the vector of (DA3, DA2) is ID1, and the WI corresponding to ID1.
D is WID4. The value of WID4 is 1 in the internal determination counter table. Then, the counter of WID4 becomes 0 by adding the vector direction -1. Therefore, "drawing is completed". Therefore, ID1 registered in "Internal status" of the drawing status table is deleted.
Since ID 1 has the highest priority among the IDs registered in the "internal state", processing for obtaining the highest priority ID among the IDs registered in the "internal state" other than ID1 is performed. Be seen. Here, we return to a state where there is nothing. Since the highest priority ID registered in the "internal state" has changed, color 1 of ID1 is X here.
Information that the range from 11 to X12-1 is filled in is output (X12 is the X coordinate value of DA3).

Next, the drawing vector of (DD4, DD1) is obtained (see FIG. 40 (f)), the ID of the vector of (DF4, DF1) is ID4, and the WI corresponding to ID4.
D is WID1. Since the value of WID1 is 0 in the internal determination counter table, "drawing starts". Here, the clip counter CC corresponding to ID4
Referring to 1, the number of affected clips is 0, and the number of clips in the internal state is 0. Therefore, ID4 is registered on the "internal state" side of the drawing state table. At this time, the counter of WID1 becomes 1 by adding 1 to the vector direction. Then, since the maximum value of the ID registered in the "internal state" has been changed, from the drawn position (X12) in the drawing state table to the X coordinate value (X13) -1 in Y15 of (DD4, DD1). Outputs the fill information when there is nothing. Then, (X13) is registered in the "drawn position" of the drawing state table.

Next, the drawing vector of (DG4, DG1) is obtained (see FIG. 40 (g)), the ID of the vector of (DG4, DG1) is ID7, and the WI corresponding to ID7.
D is WID2. Since the value of WID2 is 0 in the internal determination counter table, "drawing starts". Here, the clip counter CC corresponding to ID7
Referring to 2, the number of affected clips is 1, and the number of clips in the internal state is 1. Therefore, ID7 is registered on the "internal state" side of the drawing state table. At this time, the counter of WID1 becomes 1 by adding 1 to the vector direction. At this time, the ID registered in the "internal state" is I rather than the ID4 having the highest priority.
Since D7 has a higher priority, from X13 (DG4
The information that the color up to the X coordinate value (X14) -1 in Y15 of DG1) is filled with the color (color 1) corresponding to ID4 is output.

Next, the clip vectors of (CE3, CE2) are obtained (see FIG. 40 (h)), (CE3, CE).
The vector ID in 2) is ID5, and the WID corresponding to ID5 is WID3. The value of WID3 is 1 in the internal determination counter table. Then, the counter of WID3 is added with the vector direction −1 and becomes 0. Therefore, "clip ends". Therefore, the clip range (CC
Decrement 2). Here, since CC2 has changed to the state in which the filling is not permitted, the drawing determination process is performed again for the ID registered in the "internal state". Then, ID4 is registered on the "internal state" side, but ID7
Is registered on the “waiting for registration” side. At this time, since the ID registered in the "internal state" having the highest priority has changed, X14 changes to (CE3, CE2) Y1.
The information that the X coordinate value (X15) -1 in 5 is filled with the color (color 2) corresponding to ID7 is output.

Next, the drawing vector of (DD3, DD2) is obtained (see FIG. 40 (i)), the ID of the vector of (DD3, DD2) is ID4, and the WI corresponding to ID4.
D is WID1. The value of WID1 is 1 in the internal determination counter table. Then, the counter of WID1 becomes 0 by adding the vector direction -1. Therefore, "drawing is completed". Therefore, ID4 registered in "Internal status" of the drawing status table is deleted.
Since ID 4 has the highest priority among the IDs registered in the "internal state", processing for obtaining the highest priority ID from the IDs registered in the "internal state" other than ID2 is performed. Be seen. Nothing is selected here because nothing else is registered. Since the highest priority ID registered in the "internal state" has changed,
Here, color 1 of ID4 changes from X15 (DD3, DD2)
The information that the range of the X coordinate value (X16) -1 in Y15 is to be filled is output.

Next, the drawing vector of (DG3, DG2) is obtained (see FIG. 40 (j)), the ID of the vector of (DG3, DG2) is ID7, and the WI corresponding to ID7.
D is WID2. The value of WID2 is 1 in the internal determination counter table. Then, the counter of WID2 becomes 0 by adding the vector direction -1. Therefore, "drawing is completed". Therefore, the ID 7 registered on the “waiting for registration” side of the drawing state table is deleted. At this time,
Since the "internal state" side does not change, the next process is performed as it is.

Then, since the vector to be processed cannot be obtained from the active table, Y15 is output by outputting a predetermined color or outputting information corresponding to transparency from X16 to the end of the scan line.
Finishes the scan line filling process.

As described above, by accessing the work area via the WID, it is possible to reduce the work area required by the number of fill processing units for parallel processing the area for the number of objects in the related art. it can. Normal,
The number of IDs is in the range of several thousands to several hundreds of thousands, and it has conventionally been necessary to prepare working areas such as a counter for this number. However, in the present invention, it suffices to secure as many work areas as the number of objects existing in the one-dimensional direction at the same time, and when a large number of objects are arranged two-dimensionally, the number of work areas required is It is close to the square root of the number of objects.

The drawing processing in the drawing processing apparatus of the present invention described above is recorded in various recording modes such as magnetic recording, magneto-optical recording and optical recording on a program recording medium capable of recording various data such as a disk, a tape and a memory. The processing program may be executed by each unit of the drawing processing apparatus.

[0142]

As described above, according to the drawing processing by the drawing processing apparatus of the present invention or the program recording medium in which the program for executing the drawing processing of the present invention is recorded, the work area which becomes a problem during the parallel drawing processing is Since the total amount of memory required for parallel drawing processing can be reduced, the processing time required for memory acquisition and initialization can be reduced, and high-speed drawing processing can be performed with a small amount of memory. It will be possible.

[Brief description of drawings]

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

FIG. 2 is a diagram showing an example of a drawing command in the drawing processing apparatus of the present invention.

FIG. 3 is a diagram showing types of drawing command types in the drawing processing apparatus of the present invention.

FIG. 4 is a diagram showing types of determination rules in the drawing processing apparatus of the present invention.

FIG. 5 is a diagram showing a winding rule in the drawing processing apparatus of the present invention.

FIG. 6 is a diagram showing a structure of vector data in the drawing processing apparatus of the present invention.

FIG. 7 is a diagram showing an example of vector data in the drawing processing apparatus of the present invention.

FIG. 8 is a diagram showing drawing attributes for each command type in the drawing processing apparatus of the present invention.

FIG. 9 is a diagram showing a drawing attribute table in the drawing processing apparatus of the present invention.

FIG. 10 is a diagram showing registration of drawing attributes for each command type in the drawing processing apparatus of the present invention.

FIG. 11 is a diagram showing a clip search table in the drawing processing apparatus of the present invention.

FIG. 12 is a diagram showing an overall flow of processing in the drawing processing apparatus of the present invention.

FIG. 13 is a diagram showing a flow of internal data generation processing in the drawing processing apparatus of the present invention.

FIG. 14 is a diagram showing the flow of processing at the stage of organizing internal data in the drawing processing apparatus of the present invention.

FIG. 15 is a diagram showing a flow of painting processing in the drawing processing apparatus of the present invention.

FIG. 16 is a diagram showing a flow of processing of a filling processing unit in the drawing processing apparatus of the present invention.

FIG. 17 is a conceptual diagram of a specific example for explaining the flow of drawing processing in the drawing processing apparatus of the present invention.

FIG. 18 is a diagram showing a drawing command sequence of a specific example in the drawing processing apparatus of the present invention.

FIG. 19 is a diagram showing a detailed flow of internal data generation processing in the drawing processing apparatus of the present invention.

FIG. 20 is a diagram showing an example in which a drawing vector is registered in the drawing processing apparatus of the present invention.

FIG. 21 is a diagram showing an example in which a clip vector is registered in the drawing processing device of the present invention.

FIG. 22 is a diagram showing a correspondence between an example vector and a position on a scan line in the drawing processing apparatus of the present invention.

FIG. 23 is a diagram showing an example of a clip state table in the drawing processing device of the present invention.

FIG. 24 is a diagram showing an example of a clip range table in the rendering processing device of the present invention.

FIG. 25 is a diagram showing an example of a drawing attribute table in the drawing processing apparatus of the present invention.

FIG. 26 is a diagram showing an example of work area ID (WID) allocation processing in the drawing processing apparatus of the present invention.

FIG. 27 is a diagram showing a work area ID (WID) in the drawing processing apparatus of the present invention.

FIG. 28 is a diagram showing an example of drawing area allocation in the drawing processing apparatus of the present invention.

FIG. 29 is a diagram showing an example of vector alignment in the drawing processing apparatus of the present invention.

FIG. 30 is a diagram showing a flow of processing of updating an active table in the drawing processing apparatus of the present invention.

FIG. 31 is a diagram showing a flow of a filling process on a scan line in the drawing processing apparatus of the present invention.

FIG. 32 is a diagram showing a flow of internal determination processing in the drawing processing apparatus of the present invention.

FIG. 33 is a diagram showing a drawing state table in the drawing processing apparatus of the present invention.

FIG. 34 is a diagram showing a flow of clip start processing in the drawing processing apparatus of the present invention.

FIG. 35 is a diagram showing a flow of drawing start processing in the drawing processing apparatus of the present invention.

FIG. 36 is a diagram showing a flow of drawing end processing in the drawing processing apparatus of the present invention.

FIG. 37 is a diagram showing the flow of clip end processing in the drawing processing apparatus of the present invention.

FIG. 38 is a diagram showing the flow of drawing determination processing in the drawing processing apparatus of the present invention.

FIG. 39 is a diagram showing a processing example at a position of Y6 in the drawing processing apparatus of the present invention.

FIG. 40 is a diagram showing a processing example at the position Y15 in the drawing processing apparatus of the present invention.

[Explanation of symbols]

10 Drawing data input section 20 Drawing data discrimination unit 30 Vector generator 40 Drawing attribute processing unit 50 Drawing data existence range detection unit 60 vector memory 70 Drawing attribute storage unit 80 Work area ID allocation section 90 Fill processing section 100 area allocation section 110 Image output unit 22 figures 23 scan lines 201 Drawing area A 202 drawing area B 203 drawing area C 204 drawing area D 205 Clip E 206 drawing area F 207 Drawing area G 208 drawing area H 209 Drawing result

─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Hiroshi Kawamoto 430 Nakai-cho, Ashigagami-gun, Kanagawa Green Tech Nakai Fuji Xerox Co., Ltd. (56) Reference JP-A-9-185508 (JP, A) JP-A-10- 79038 (JP, A) (58) Fields investigated (Int.Cl. ⁷ , DB name) G06T 11/00-11/40 G06F 3/12

Claims (10)

(57) [Claims] 1. A vector generation unit for generating a drawing vector representing an outline of a drawing area of the input drawing data based on the input drawing data and extracting existence range data indicating an existence range of the drawing data. A vector storage unit that holds the drawing vector generated in the vector generation unit, a drawing attribute processing unit that acquires the drawing attribute from the input drawing data, and a drawing attribute memory that holds the drawing attribute acquired in the drawing attribute processing unit And a state of each drawing object assigned to the drawing data based on the existence range data indicating the existence range of the drawing data extracted by the vector generation unit.
A work area allocator that generates work area identification information indicating the location of the work area as a memory area, and a processing area allocator that allocates the area of the drawing data to be processed in each of a plurality of fill processing units that can operate in parallel And a plurality of fill processing units capable of parallel operation, each of which performs a fill process of a processing area assigned by the processing area assigning unit, and a drawing processing apparatus. 2. The input drawing data includes drawing data related to clip processing execution, and the vector generation unit generates a clip vector representing an outline of a clip area, and also indicates an existence range of drawing data related to clip execution. The vector storage unit holds a clip vector generated by the vector generation unit, and the plurality of fill processing units that can operate in parallel are assigned by the processing area assignment unit. The drawing processing apparatus according to claim 1, wherein the drawing processing apparatus has a configuration for executing clipping processing of the processing area. 3. The work area allocating unit generates a work area identifier indicating a location in the work area allocated to each of at least one or more drawing data, and the drawing attribute storage unit stores the work area identifier. The drawing processing apparatus according to claim 1 or 2, wherein the drawing processing apparatus has a configuration for holding a corresponding drawing attribute of drawing data. 4. The work area allocating unit extracts the existence start data and the existence end data from the existence range data indicating the existence range of the drawing data, and determines the existence start data and the existence end data according to coordinate positions. Align processing is performed as unidirectional data, the aligned data is sequentially acquired in the order of alignment, a work area is allocated to the acquired existence start data, and an allocated work area is collected for the acquired existence end data. By doing so, when the work area is allocated and new work start data is acquired when there is a collected work area, the collected work area is allocated to the new work start data. The drawing processing apparatus according to any one of claims 1 to 3, further comprising a configuration for executing a work area allocation process. . 5. The drawing according to claim 4, wherein the work area allocating unit is configured to process the existence start data with priority over the existence end data when executing the work area allocation processing. Processing equipment. 6. The existence range data indicating the existence range of the drawing data defines an area larger than an actual existence range of the drawing data as an existence range. The drawing processing device according to any one of the above. 7. The fill processing unit determines the size of the work area based on the total number of work areas assigned by the work area assigning unit. Drawing processing device. 8. The drawing attribute storage section indicates a drawing data identifier for identifying each drawing data, a work area identifier indicating an assigned work area associated with the drawing data identifier, and a clip state of each drawing data. The clip processing unit has clip state data, and the filling processing unit generates a work area identifier and clip state data associated with the drawing data identifier based on a drawing data identifier having a drawing vector or a clip vector to be processed as a constituent element. 8. The drawing processing apparatus according to claim 1, wherein the drawing mode is extracted and a processing mode is determined based on the extracted work area identifier and clip status data. 9. A program recording medium for recording a program for executing drawing processing based on input drawing data, the step of extracting existence range data indicating the existence range of the input drawing data, and the existence of the drawing data. Drawing object assigned to the drawing data based on the existence range data indicating the range
And a step of generating work area identification information indicating a location of a work area as a memory area for storing a state of each program. 10. A drawing process is executed based on input drawing data.
It is a program recording medium that records the program to be executed.
The input drawing data based on the input drawing data
Generates a drawing vector that represents the outline of the drawing area of
The existence range data indicating the existence range of the drawing data
Vector generation step to be output, Drawing vector generated in the vector generation step
Vector storage step for holding the Drawing attribute processing for obtaining drawing attributes from the input drawing data
Processing step and the drawing attribute processing step
A drawing attribute storing step for holding the drawn drawing attributes, Drawing data extracted in the vector generation step
Drawing based on the existence range data indicating the existence range of the data
Assign to dataState for each drawing object
Area as a memory area for storingShowing the location of
Work area allocation step that generates work area identification information
And In each of the multiple fill processing units that can operate in parallel
Processing area to allocate the area of the drawing data to be processed
An assignment step, Allocated by the processing area allocation step
Multiple fills that can work in parallel to fill the processing area
Perform the steps executed in the crushing processing section and
A program recording medium recording a program.