JP4145714B2 - Print processing device - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a print processing apparatus that performs overlap determination in print data composed of binary or multi-value images, and reduces the print data size by deleting the overlapped portion, thereby improving the transfer speed and increasing the printing speed. About.
[0002]
[Prior art]
Conventional techniques of this type include those described in Patent Documents 1 to 3.
[0003]
In Patent Document 1, the PDL code analysis unit creates a new PDL code by rearranging the drawing order based on the input page description language (PDL) code, and the binary image forming unit performs binary processing according to the input PDL code. The binary image is drawn in the image memory, and the color image forming unit forms the multi-valued color image in the color image memory only in the portion where the flag is not raised by this drawing, thereby reducing the drawing time of the multi-valued color image. It is described to shorten.
[0004]
In Patent Document 2, the CAD system is designed to recognize the overlap of graphics at high speed without using the graphic logic operation, and the intersection of the graphic B is obtained by cutting a slit at each vertex of the graphic A. Is determined based on the positional relationship between the vertices and the vertices of the graphic A. If all the vertices are in the graphic B, it is determined that the graphic A is included in the graphic B, and no vertices are in the graphic B. Describes that it is determined that the graphic A does not overlap with the graphic B, and in other cases, it is determined that a part of the two graphics overlaps.
[0005]
The invention described in Patent Document 3 relates to an apparatus and method for extracting a connected area from a binary image and creating label image information, and outputs label image information economically with a small storage capacity to an image processing apparatus. It is an object of the present invention to provide an apparatus and method capable of storing input binary image data, calculating a circumscribed rectangle of the connected component, labeling each circumscribed rectangle, The rectangle is checked for overlap with others, the circumscribed rectangle with overlap is labeled, and the label image is created. Then, the operation of subdividing the label image based on the label is repeated until the number of labels contained therein becomes single, and the coordinates of the circumscribed rectangle of each child at that time and the circumscribed rectangle of the parent are An attribute indicating whether the rectangle belongs or not, data obtained from the obtained binary image, a circumscribed rectangle without overlapping, a circumscribed rectangle of the parent and each child obtained by subdivision and its attributes Is output to the image processing apparatus.
[0006]
Further, in the case where drawing objects included in the print data are overlapped dozens of times (A, B, C,...) As shown in FIG. The overlap of graphic data is determined so as not to affect the result in the intermediate data stage, and the data overlap as shown in FIGS. 11 (a) and 11 (b)XThere are many patent documents in which the printing speed is improved by deleting (see Patent Documents 4 to 6).
[0007]
[Patent Document 1]
JP-A-5-266203
[Patent Document 2]
JP-A-5-282387
[Patent Document 3]
JP-A-8-55219
[Patent Document 4]
JP 2001-88367 A
[Patent Document 5]
Japanese Patent Laid-Open No. 2001-103468
[Patent Document 6]
Japanese Patent Laid-Open No. 2001-265548
[0008]
[Problems to be solved by the invention]
Usually, when printing an image, after receiving the image data from, for example, GDI of MS-Windows (registered trademark), the image data is converted into a page description language such as RPCS or PCL and transferred to a printer as a printing apparatus. Although printing is performed, various drawing objects may overlap in this process, and there may be a figure or a part of a figure that does not appear in the print result.
[0009]
Even in this case, a drawing command that constitutes a drawing object that does not appear in the print result is transferred and converted into raster data, so that extra processing is performed.
[0010]
The object of the present invention is to delete the entire command or a part of the command that constitutes an object that is not drawn in the print data when performing the overlapping determination of the drawing figure as described above, without affecting the print result, An object of the present invention is to provide a print processing apparatus capable of shortening the printing time.
[0011]
[Means for Solving the Problems]
  In order to achieve the above object, an invention according to claim 1 includes a computer, a printing apparatus, and a transfer path for transferring print data from the computer to the printing apparatus.At least one locationControl means for making an overlap determination of print data composed of a binary or multi-value image and deleting the overlap portion in the print dataIn the print processing apparatus, when the overlap portion is deleted as a result of the determination of the overlap of the print data, the drawing command is divided and processed when the underlying drawing content is divided into a plurality of portions. Or a determination means for determining whether or not to draw the overlapping portion as it is without deleting the overlapping portion.With this configuration, it is possible to reduce the print data size and transfer time by deleting all or part of the drawing figure within a range that does not affect the print result by performing overlap determination on the print data. It is also possible to shorten the time required for the development and the development from the intermediate data to the raster data.Furthermore, since the overlap determination can be performed on either the computer side, the printing apparatus side, or the print data transfer path, even if the overlap determination does not work for any reason, the entire processing apparatus has no problem. Judgment processing can be performed. In addition, several types of results can be obtained by overlapping determination, but it is possible to further reduce the transfer time and development time by dealing with the case where the previous figure is divided into several parts. Can be planned.
[0012]
According to a second aspect of the present invention, in the print processing apparatus according to the first aspect, an overlap determination capable of high-speed processing by determining the processing capability of the overlap determination processing unit provided in the computer, the printing apparatus, and the transfer path. It is characterized in that the processing unit makes an overlap determination, and with this configuration, by grasping the hardware performance of the host computer such as a personal computer (PC) and the printing device side such as a printer, the processing on the computer side is overwhelming. If the speed is high, the overlap determination is performed entirely on the computer side, or if they are almost the same, the overlap determination of the same amount is performed on both sides. Therefore, the overlap determination can be performed at high speed.
[0014]
  Claim3The invention described in claim1In the printing processing apparatus described, at each location where overlap determination can be performed at the same time, processing is alternately allocated for each page unit, each band unit, and each command unit to perform overlap determination.ShowThis configuration makes it possible to manage print data in arbitrary units such as pages, bands, commands, etc., and for example, by processing overlap determination alternately on the computer side and the printing device side, Two processes can be performed at the same time to speed up the overall process.
[0015]
  Claim4The invention described in claim 13In the print processing apparatus described in any one of the items, the characteristics of the print data to be determined are determined, classified for each drawing command type, and overlap determination is performed for the same type or a combination of different types.ShowWith this configuration, by classifying the drawing commands in the print data, even if the overlap determination is performed, the determination is not performed for the type of command for which almost no significant effect can be expected. This makes it possible to efficiently perform overlap determination.
[0016]
  Claim5The invention described in claim 13In the print processing apparatus according to any one of the above, only a command or a combination of commands that can determine the drawing command type of print data to be determined and achieve higher efficiencyInOverlap judgmentLetWith this configuration, when it is desired to narrow down the processing range as much as possible, it is possible to obtain a high effect with minimum effort by making a determination only for drawing commands or combinations of commands that are particularly effective. it can.
[0017]
  Claim6The invention described in claim 13In the print processing apparatus according to any one of the above, after the print data to be determined is converted into intermediate data, or during or before the conversion, the overlap by one-dimensional coordinates, two-dimensional coordinates, or coordinates of other dimensions Make a decisionShowWith this configuration, it is possible to construct a processing system that can be applied to print processing apparatuses of various specifications by performing overlap determination not only after conversion into intermediate data but also during conversion or before conversion. It becomes possible.
[0018]
  Claim7The invention described in claim 13In the print processing apparatus described in any one of the items, after the print data to be determined is converted into intermediate data, when the intermediate data is stored in a one-dimensional arrangement, the drawing of the entire image is considered. From overlap determination to overlap determination that considers only commands that are adjacent to the target drawing command, overlap determination is performed in consideration of the processing time and the effect of overlap determination.ShowWith this configuration, when intermediate data etc. are lined up in one dimension, if it is determined that the overlap of objects is mostly limited to adjacent commands, the overlap determination is changed to the adjacent command. By limiting, it becomes possible to process efficiently.
[0019]
  Claim8The invention described in claim 17In the print processing apparatus according to any one of the preceding claims, when performing the overlapping determination of the drawing figure, the overlapping determination is performed based on the circumscribed rectangle, not based on the outline of the drawing figure.ShowWith this configuration, it is possible to reduce the time required for determination by using a polygon or an ellipse as an object overlap and an circumscribed rectangle as an approximation.
[0021]
  Claim9The invention described in claim1In the print processing apparatus described above, in the determination unit, whether or not to delete the overlapping portion is determined as to the area that can be deleted and the overlap.Overlap determination processing unitThis processing is characterized in that the determination is based on the available processing capacity and the size of the available memory area, and this configuration enables high-speed processing that matches the processing capacity.
[0025]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
[0026]
FIG. 1 is a block diagram showing the overall configuration of a print processing apparatus for explaining an embodiment of the present invention. 1 is a printer provided with a printer controller 2 for executing printing, and 3 is provided with a printer driver 4. A personal computer (PC) 5, a server 6 and the like are installed, a transfer path for transferring print data from the printer driver 4 of the PC 3 to the printer controller 2 of the printer 1, and 7 a process for determining overlap as will be described later It is a process distribution determination part which performs process distribution of a part.
[0027]
FIG. 2 is a block diagram of the first embodiment for explaining the configuration of the printer driver 4 in the PC 3, wherein 10 is an application software section comprising various processing programs, 11 is a PDL language generation section, and 12 is a figure (image). The overlap determination unit 13 and the immediately preceding graphic data memory 14 for storing the immediately preceding graphic (image) data (graphic data processed before the current processed graphic data) are used, and the graphic data overlap determination processing is performed based on the PDL language data. An overlapping processing unit 15 is a PDL language output unit that receives data from the overlapping processing unit 12 and directly outputs print data to the printer 1 or outputs it to the printer 1 via the transfer path 5, and 16 is a printer driver. 4 is a central processing unit (CPU) that controls each of the four units.
[0028]
FIG. 3 is a block diagram of the first embodiment showing the configuration of the overlap processing unit in the server 6 and the like of the transfer path 5, 20 is a CPU that controls each part of the transfer path 5, and the overlap processing unit 21 is a graphic overlap. The determination unit 22 and the immediately preceding graphic data memory 23 for storing the immediately preceding graphic data (graphic data processed before the current processed graphic data) are used. The graphic data overlap determination process is performed, and the processed print data is transferred to the printer 1. Output to.
[0029]
FIG. 4 is a block diagram of the first embodiment for explaining the configuration of the printer controller 2 of the printer 1. 30 is an interprinter that receives print data via the PC 3 or the transfer path 5, and 31 is converted into intermediate data. The intermediate data memory 32 for storing the print data includes a graphic overlap determination unit 33, a previous graphic data memory 34 for storing the previous graphic data, and the like, and an overlapping process for performing graphic data overlap determination processing based on the intermediate data. 35, a graphic drawing processing unit that receives data from the overlap processing unit 32 and performs graphic drawing data processing, 36 is a page memory that temporarily stores data from the graphic drawing processing unit 35, and 37 is a part of the printer driver 4. CPU (central processing unit) 38 for controlling the print data from the page memory 36 Only in a printer engine to execute printing.
[0030]
Next, the overlap determination operation in the overlap processing units 12, 21, and 32 of the first embodiment having the above-described configuration will be described.
[0031]
FIG. 5 is a flowchart relating to the overlap determination operation in the first embodiment. When the drawing process is continuously performed in the overlap processing units 12, 21, and 32 (N in S1), whether or not there is a previous figure. Is determined (S2), and if there is an immediately preceding image (Y in S2), it is determined whether the figure overlaps from the current graphic data and the previous graphic data (S3). Dividing and changing coordinates in the immediately preceding figure are executed based on the overlapping data of the figure (S4), and drawing data of the immediately preceding figure is output based on the changed figure data (S5). The changed current graphic data is stored and saved in the previous graphic data memories 14, 23 and 34 as the previous graphic data (S6). When the graphic data processing ends (Y in S1), if there is a previous image (Y in S7), the drawing data of the previous graphic is output based on the previous graphic data (S8).
[0032]
In the present embodiment, as described above, the overlap processing units 12, 21 and 32 having the overlap determination and overlap data deletion processing functions are provided in the PC 3, the transfer path 5, and the printer 1, respectively. Processing is possible.
[0033]
FIG. 6 is a flowchart relating to selection of an overlap processing unit that performs overlap determination in the first embodiment. If there is designation by the user (Y in S11), the overlap determination processing unit is preferentially determined (S12). If there is no designation by the user (N of S11), as shown in FIG. 1, the processing distribution determination unit 7 in the PC 3 is based on the information regarding the processing capacity of the PC 3 and the printer 1 and the transfer speed of the transfer path 5 ( In step S13, it is determined which of the overlap processing units 12, 21, and 32 performs the overlap determination according to the configuration and processing capability of data to be printed (S14).
[0034]
For example, the processing unit of the PC 3 is more than a certain level superior to other processing units, the transfer speed is less than a certain value, and the processing unit of the printer 1 is less than a certain performance compared to other processing units. If it is determined, the PC 3 is instructed to perform overlap determination, the processing capability of the PC 3 is less than a certain performance compared to other processing units, the transfer speed is greater than a certain value, and the processing unit of the printer 1 If the performance is higher than that of the processing unit, the processing unit of the printer 1 is instructed to perform overlap determination.
[0035]
However, if it is difficult to discriminate all performances, it is preferable to perform processing in the processing unit of the PC 3.
[0036]
When the processing unit for determining overlap is determined in step (S14), print data composed of binary and multi-value graphic data is input (S15), and processing is performed in the overlap processing unit 32 of the printer 1. (N in S16, S17). However, when the printer 1 is instructed to perform the overlap determination process and the print data is created and the transfer starts, the originally planned printer cannot be used for some reason (Y in S16). It is also conceivable to allocate data to another printer in the transfer path 5. Further, when the performance of the allocated printer is remarkably low, the transfer speed is sufficient, and the processing capacity of the transfer path 5 is sufficient, the overlap determination is performed in the transfer path section (S18).
[0037]
As described above, in the first exemplary embodiment, the overlap determination is not limited to one place, but the overlap determination is performed at the most suitable place or a suitable combination. When there is hardware or software that performs overlap determination at two locations, when the performance of the PC 3 is extremely low and the printer 1 has relatively high performance, the overlap determination is performed by the printer 1 having sufficient capacity. When the performances are equal, data can be efficiently allocated in page units, band units, and command units, and overlap determination can be performed by both overlap determination processing units 12 and 32.
[0038]
By processing in this way, the merit of performing the overlap determination can be obtained and the processing can be completed most promptly.
[0039]
In addition, as shown in FIG. 7, depending on the print data, there is a case where it is not necessary to determine whether all drawing commands overlap, and in that case, the drawing commands are limited to only highly effective drawing commands or combinations thereof. It is also possible to perform overlap determination. Similarly, when the data of the entire page is not targeted and only the commands that are almost continuous overlap each other, the overlap is determined dynamically using the judgment of the image analysis part so that the overlap judgment is performed only by the adjacent command. It is also possible to switch the determination.
[0040]
Furthermore, in order to perform the image analysis as described above at high speed, determination processing using a circumscribed rectangle is effective. In other words, by determining the overlap based on the circumscribed rectangle, not based on the outline of the drawing figure itself, it is possible to suppress the time required for the determination by using the polygon or ellipse as the object overlap and the circumscribed rectangle as an approximation. Can do. This determination processing unit may be installed in front of the overlap processing unit that actually performs overlap determination. Once a determination is made, if there are a plurality of determination processing units in the print processing apparatus, subsequent determinations are suppressed. It is possible to prevent extra processing.
[0041]
In the first embodiment, it is described that the overlap is determined only for the continuous graphics in the data. However, this is effective for data that often has a continuous drawing order when the graphics overlap. .
[0042]
Further, the determination process can be effectively performed by performing the following overlap determination process in the first embodiment.
[0043]
In other words, the features of the print data to be determined are determined, classified for each type of drawing command, and the drawing commands in the print data are classified by performing overlap determination with the same type or a combination of different types. Thus, even if the overlap determination is performed, it is possible to efficiently perform the overlap determination by not performing the determination for a type of command for which almost no significant effect can be expected.
[0044]
Also, it is particularly effective when it is desired to narrow down the processing range as much as possible by discriminating the drawing command type of the print data to be determined and determining only the commands or combinations of commands that can achieve higher efficiency. By making a determination only for certain drawing commands or a combination of commands, a high effect can be obtained with a minimum of effort.
[0045]
In addition, after the print data to be determined is converted to intermediate data, or before or during conversion, the overlap determination is performed by using the one-dimensional coordinates, the two-dimensional coordinates, or coordinates of other dimensions, so that the overlap determination is intermediate. It is possible to construct a processing system that can be applied to print processing apparatuses of various specifications by performing not only after data conversion but also during or before conversion.
[0046]
In addition, when the print data to be determined is converted into intermediate data, and the intermediate data is stored in a one-dimensional array, the drawing command to be used is determined from the overlap determination in consideration of drawing of the entire image. By performing overlap determination in consideration of the time required for processing and the effect brought about by overlap determination until overlap determination that considers only adjacent commands, overlapping of objects when intermediate data etc. are arranged in one dimension However, in most cases, when it is determined that the command is limited to the adjacent command, it is possible to efficiently process by limiting the overlap determination to the adjacent command.
[0047]
As described above, in the present embodiment, by performing the overlap determination as described above, it is possible to omit extra drawing from the base-side graphic, and to improve the printing speed without affecting the printing result. .
[0048]
By the way, as a result of performing the overlap determination as described above and deleting the overlapped portion, the drawing command on the base side may be divided into a plurality of parts. When it is necessary to process the divided drawing command by newly creating the command itself, there are cases where it is easy to process and difficult depending on the overlapped portion.
[0049]
In this way, if there is a part that makes it easy to secure a memory area for command processing and a part that is difficult to process, the division affects the load on the entire processing system, and the printing speed is slow. In such a case, do not delete the overlapping part by overlap determination. If the command can be divided by the deletion process and the printing speed can be improved, execute the deletion process. Is desirable.
[0050]
For example, in a printer having a spool area, when the coordinate data is compressed up to the spool stage, if the overlap determination is not performed after the compression is expanded, the processing step is to compress and store again after the overlap determination. Increases where the overlap determination is greatly affected.
[0051]
In such a case, since the compressed data is necessarily expanded before drawing, the overlap determination may be performed thereafter. However, when it is necessary to divide, a memory area other than the spool area is often required.
[0052]
A configuration that addresses this will be described below as a second embodiment. Since the basic configuration of the first embodiment is the same as that of the second embodiment, in the following description, members corresponding to those of the first embodiment described in FIGS. Omitted.
[0053]
FIG. 8 is a block diagram for explaining the configuration of the printer controller 2 of the printer 1 according to the second embodiment. As shown in FIG. 8, immediately before a plurality (two are illustrated in FIG. 8) for overlap determination. A memory area including graphic data memories 34a and 34b is provided. In the overlap processing unit 32, when normal overlap determination is made, the previous graphic data is stored in one of the previous graphic data memories 34a and 34b, and the coordinate data of the graphic is corrected by the overlap determination. However, in the overlap processing unit 32, if it is determined that the drawing command on the background side is divided into a plurality of parts as a result of performing overlap determination and deleting the overlapped part, if the division is 2 minutes, a part of the data Is stored in one of the previous graphic data memories 34a and 34b, and the remaining data is stored in the other of the previous graphic data memories 34a and 34b.
[0054]
The immediately preceding graphic data memories 34a and 34b have a configuration in which one is attached to the other, so that both the immediately preceding graphic data memories 34a and 34b have the same timing as much as possible. Make the configuration to be executed.
[0055]
When the above-described processing is performed by the printer driver 4 of the PC 2, a block diagram for explaining the configuration of the printer driver 4 in the PC 2 of the second embodiment shown in FIG. 9 is obtained. 9 is exemplified), a memory area composed of the immediately preceding graphic data memories 14a and 14b is provided, and the same processing as described above can be executed by the determination by the overlap processing unit 12.
[0056]
Whether or not to delete the overlapping part when determining whether to process the overlapping part as it is without deleting the overlapping part, as in the second embodiment, It is necessary to make a determination based on the area that can be deleted, the processing capability of the overlap processing units 12 and 32, the size of the immediately preceding graphic data memories 14a, 14b, 34a, and 34b.
[0057]
When the drawing command is divided, the drawing command is divided into a spool area or a memory area other than the spool area, the newly added drawing command is stored, and drawing is performed at the same timing as before the division.
[0058]
Further, when the drawing command is divided, it is desirable not to perform the subsequent processing if the drawing result is expected to be different even if drawing is performed at the same timing as when the drawing command is not divided.
[0059]
Furthermore, the setting of the drawing state and the like in the drawing command newly created by the division is the one before the division, and the processing time can be shortened by making it possible to omit the setting process of the drawing state and the like other than the coordinate information. Can be planned.
[0060]
【The invention's effect】
As described above, according to the present invention, it is possible to reduce the print data size by deleting all or part of the drawing figure within a range that does not affect the print result by performing overlap determination on the print data. As a result, the transfer time can be shortened and the time taken to develop the intermediate data into the raster data can be shortened.
[0061]
In addition, since the overlap determination can be performed on either the computer side, the printing apparatus side, or the print data transfer path, even if the overlap determination does not work for any reason, there is no problem in the entire processing apparatus. An overlap determination process can be performed.
[0062]
  In addition, several types of results can be obtained by overlap determination, but when the underlying drawing content is divided into multiple parts, the drawing command is divided and processed or the overlapping part is not deleted. Next, it is determined whether to draw the overlapping part as it isThisBy enabling the above, it is possible to cope with a case where the immediately preceding graphic is divided into several, and it is possible to further reduce the transfer time and the time required for development.
[Brief description of the drawings]
FIG. 1 is a block diagram showing the overall configuration of a print processing apparatus for explaining an embodiment of the present invention.
FIG. 2 is a block diagram for explaining a configuration of a printer driver in the PC according to the first embodiment.
FIG. 3 is a block diagram illustrating a configuration of an overlap processing unit in a server or the like on a transfer path according to the first embodiment.
FIG. 4 is a block diagram for explaining a configuration of a printer controller in the printer according to the first embodiment.
FIG. 5 is a flowchart according to an overlap determination operation in the first embodiment.
FIG. 6 is a flowchart relating to selection of an overlap processing unit that performs overlap determination in the first embodiment.
FIG. 7 is an explanatory diagram illustrating an example of an overlap state in print data.
FIG. 8 is a block diagram for explaining the configuration of the printer controller 2 of the printer 1 according to the second embodiment.
FIG. 9 is a block diagram for explaining a configuration of a printer driver 4 in the PC 2 according to the second embodiment.
FIG. 10 is an explanatory diagram of a state in which drawing objects overlap in print data
FIG. 11 is an explanatory diagram of deleting duplicate portions in print data.
[Explanation of symbols]
1 Printer
2 Printer controller
3 Personal computer (PC)
4 Printer driver
5 Transfer route
6 servers
7 processing allocation decision part
10 Application software
11 PDL language generator
12, 21, 32 Overlap processing part
13, 22, 33 Graphic overlap determination unit
14, 14a, 14b, 23, 34, 34a, 34b Immediately before graphic data memory
15 PDL language output section
16, 20, 37 CPU (central processing unit)
30 Interpreter
31 Intermediate data memory
35 Graphic drawing processing unit
36 page memory
38 Printer Engine

Claims (9)

At least one location of a computer, a printing apparatus, and a transfer path for transferring print data from the computer to the printing apparatus is configured to perform an overlap determination of print data composed of binary or multi-valued images. in printing processing apparatus having a control means for deleting the overlapping portions of,
As a result of the overlap determination of the print data, when the overlapping part is deleted, if the underlying drawing content is divided into a plurality of parts, the drawing command is divided and processed or the overlapping part is processed. A printing processing apparatus comprising: a determination unit that determines whether to perform drawing processing of an overlapping portion without deleting the image .   2. The overlap determination unit according to claim 1, wherein a processing capability of an overlap determination processing unit provided in the computer, the printing apparatus, and the transfer path is determined, and the overlap determination is performed at a place where high-speed processing is possible. Print processing device. The printing according to claim 1 , wherein the overlap determination can be performed by alternately allocating processing for each page unit, for each band unit, and for each command unit at each position where the overlap determination is performed. Processing equipment. Determining the characteristics of the print data to be determined, classified for each drawing command type, any one of claims 1 to 3, characterized in that to perform the overlap determination by the same type or between different types of combination 1 The print processing apparatus according to item . Determine the drawing command type of the print data to be determined, according to claim 1 to 3 any one, characterized in that to perform the overlap determination only on the combination of commands can realize high efficiency or command, Print processing equipment. The overlap determination is performed by one-dimensional coordinates, two-dimensional coordinates, or coordinates of other dimensions after converting print data to be determined into intermediate data, or during or before conversion. The print processing apparatus according to any one of 1 to 3 . A command that is adjacent to the target drawing command from the overlap determination that considers the drawing of the entire image when the target print data is converted to intermediate data and the intermediate data is in a one-dimensional array. The print processing apparatus according to any one of claims 1 to 3, wherein the overlap determination is performed in consideration of a time required for processing and an effect brought about by the overlap determination until an overlap determination that considers only the overlap determination . When performing the overlap determination drawing figure, the print processing device according to any one of claims 1-7, characterized in that to perform the overlap determination based on the circumscribed rectangle not based on contour itself of the drawing figures. The determination means determines whether or not to delete the overlapping portion based on the area that can be deleted, the processing capability of the overlap determination processing unit that performs the overlap determination, and the size of an available memory area. The print processing apparatus according to claim 1 .

Images