JP4368652B2

JP4368652B2 - Printing processing method and apparatus

Info

Publication number: JP4368652B2
Application number: JP2003358799A
Authority: JP
Inventors: 美貴也市川
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 2003-10-20
Filing date: 2003-10-20
Publication date: 2009-11-18
Anticipated expiration: 2023-10-20
Also published as: JP2005119219A

Description

この発明は、印刷処理方法及び装置に関し、特にプリンタ記述言語データ量の最適化及び印刷の高速化に関する。 The present invention relates to a printing processing method and apparatus, and more particularly to optimization of the amount of printer description language data and printing speed.

アプリケーション・ソフトウェアは、複数の描画オブジェクトと、各描画オブジェクトを構成する複数の描画コマンドを含む画像データを作成する。作成された画像データは、例えばＭＳ−Ｗｉｎｄｏｗｓ（登録商標）等のＯＳのもとで印刷を制御するＧＤＩ（Graphics Device Interface）（登録商標）等によりデバイス・ドライバに送られ、デバイス・ドライバにより株式会社リコーのＲＰＣＳ、ＰＣＬ（Printer Control Language）（登録商標）等のページ記述言語（ＰＤＬ）により記述され、プリンタへ出力される。プリンタは、ＰＤＬで記述された画像データをプリンタ側の処理に適した形式をもつ中間データに変換して描画処理を行い、ドット単位の印刷データであるラスタデータに展開し、これに基づいて印刷処理する。 The application software creates image data including a plurality of drawing objects and a plurality of drawing commands constituting each drawing object. The created image data is sent to the device driver by GDI (Graphics Device Interface) (registered trademark) that controls printing under an OS such as MS-Windows (registered trademark), for example, and stocked by the device driver. It is described in a page description language (PDL) such as Ricoh's RPCS, PCL (Printer Control Language) (registered trademark), and is output to a printer. The printer converts the image data described in PDL into intermediate data having a format suitable for processing on the printer side, performs drawing processing, develops it into raster data that is print data in dot units, and prints based on this Process.

画像データに含まれる複数の描画オブジェクトは、その位置関係に応じて他の描画オブジェクトと重なる場合がある。この重なりにより、描画オブジェクトの一部または全部が印刷結果に現れないことがある。ここで、画像データに含まれる描画オブジェクト及び描画コマンドが全てプリンタに出力されて、そのままラスターデータが作成されると、印刷結果に現れない部分についても処理が行われることとなる。従来、印刷結果に現れない描画オブジェクトまたは描画コマンドの一部または全部を削除することにより、画像データ量を減らし、印刷結果に影響を与えずに処理を高速化する手法が提案されている。 A plurality of drawing objects included in the image data may overlap with other drawing objects depending on the positional relationship. Due to this overlap, some or all of the drawing objects may not appear in the print result. Here, when all of the drawing objects and drawing commands included in the image data are output to the printer and the raster data is generated as it is, processing is also performed for portions that do not appear in the printing result. Conventionally, a method has been proposed in which part or all of a drawing object or drawing command that does not appear in a print result is deleted, thereby reducing the amount of image data and speeding up the processing without affecting the print result.

特許文献１には、画像データを複数の帯状領域（バンド）ごとの中間言語データに変換し、各バンドが分割されて得られる複数のサブバンドごとのサブ中間言語データに変換し、サブバンドを構成する複数のワードごとに重なり判定を行い、重なり部分を削除することにより、小メモリ化、高速化を図る描画処理装置が記載されている。
特開２００１−２４９７７４号公報 In Patent Document 1, image data is converted into intermediate language data for each of a plurality of band-like regions (bands), converted into sub-intermediate language data for each of a plurality of subbands obtained by dividing each band, and the subbands are converted. A drawing processing apparatus is described in which overlap determination is performed for each of a plurality of constituent words and an overlap portion is deleted to reduce the memory and increase the speed.
JP 2001-249774 A

アプリケーション・ソフトウェアは、多数の図形を重ねて多様な描画を実現する場合がある。例えば、複数のポリゴン図形を同じ中心に向かって縮小させて重ね、その中心に向かって色を変化させてグラデーションを描画する場合がある。このような描画オブジェクトの重なる部分を単純に削除処理すると、得られた画像データは、元の画像データよりも複雑になる場合が多い。 The application software may realize a variety of drawing by superimposing many figures. For example, a plurality of polygon figures may be reduced and overlapped toward the same center, and a gradation may be drawn by changing the color toward the center. When such overlapping portions of drawing objects are simply deleted, the obtained image data is often more complicated than the original image data.

具体的には、矩形の中心に向かって色が変化していくようなグラデーションが、大きな矩形に大きさが少し小さく色が少し異なる矩形を繰り返し重ねる描画コマンドで構成されている場合、これまでの重なり判定及び削除処理では、削除処理そのものが複雑になる。また、削除処理後の図形が、枠のような少しの幅をもつ矩形になる。多くのＰＤＬは、枠のような少しの幅をもつ矩形を表現する描画コマンドを有するため、単純な形態であれば簡単に記述できる。しかし、グラデーションの幅が縦横で異なる場合、７角形等の複雑な形状の場合、縮小の中心が重心でない場合等には、ＰＤＬが簡潔に表現する描画コマンドをもたないため、描画コマンドの記述が複雑となる。そのため、データの保持に多くのメモリ量が必要となり、ラスターイメージへの展開に時間が多く必要になるため、描画面積を削減することによる高速化が効果的に実現されない。 Specifically, if the gradation that changes in color toward the center of the rectangle is composed of drawing commands that repeatedly overlap a rectangle with a slightly smaller size and a slightly different color into a large rectangle, In the overlap determination and deletion process, the deletion process itself is complicated. Further, the figure after the deletion process becomes a rectangle having a slight width such as a frame. Many PDLs have a drawing command that represents a rectangle having a slight width such as a frame, and therefore can be easily described in a simple form. However, if the gradation width differs vertically and horizontally, if it is a complex shape such as a heptagon, or if the center of reduction is not the center of gravity, the PDL does not have a drawing command that is concisely expressed. Becomes complicated. For this reason, a large amount of memory is required to hold data, and a large amount of time is required to develop the raster image. Therefore, speeding up by reducing the drawing area cannot be effectively realized.

本発明は、重なりの状態を判定し、判定結果に応じた削除処理を行い、印刷結果に現れない描画コマンドの一部または全部を削除することにより、印刷結果に影響を与えることなく、画像処理時間または印刷処理時間の高速化を図ることを目的とする。 The present invention determines the state of overlap, performs a deletion process according to the determination result, and deletes a part or all of the drawing commands that do not appear in the print result, thereby performing image processing without affecting the print result. The purpose is to speed up time or print processing time.

この発明の印刷処理方法は、座標点によって図形を指定する２つの図形データを比較し、一方の図形データにより指定される第１図形は多角形であり、他方の図形データにより指定される第２図形は第１図形をＸ方向及びＹ方向に同一比で縮小した図形あるいは第１図形をＸ方向又はＹ方向の一方に縮小した図形であり、第１図形と第２図形が各図形の重心が一致するように重なる場合に、第１図形と第２図形と座標平面とを、複数の平行線及びこれに垂直で第１図形及び第２図形の重心を通る１つの直線により分割し、分割された座標平面の各領域ごとに第１図形から分割された第２図形と重なる部分を削除し、分割及び削除された複数の第１図形を指定する図形データを作成する。 The print processing method of the present invention compares two graphic data specifying a graphic by coordinate points, the first graphic specified by one graphic data is a polygon, and the second graphic data is specified by the other graphic data. The figure is a figure obtained by reducing the first figure in the X direction and the Y direction at the same ratio, or a figure obtained by reducing the first figure in one of the X direction or the Y direction. The first figure and the second figure have the center of gravity of each figure. When they overlap to match , the first figure, the second figure, and the coordinate plane are divided by a plurality of parallel lines and a single straight line that passes through the center of gravity of the first figure and the second figure perpendicular to the parallel lines. For each area of the coordinate plane, a portion overlapping the second graphic divided from the first graphic is deleted, and graphic data designating a plurality of divided and deleted first graphics is created.

この発明の第１の印刷処理装置は、インタプリターと中間データメモリと図形重なり処理部と図形描画処理部とページメモリと印刷部とを備える。インタプリターは、描画命令から、座標点によって図形を指定する複数の図形データを含む中間データを作成し、中間データメモリは、中間データを記憶する。図形重なり処理部は、直前図形データメモリと重なり判定部と分割部と削除部とを有する。重なり判定部は、中間データメモリから順に図形データを現図形データとして読み出し、直前に中間データメモリから読み出して直前図形データメモリに記憶させた図形データを直前図形データとして読み出し、現図形データにより描かれる現図形は多角形であり、直前図形データにより描かれる直前図形は現図形をＸ方向及びＹ方向に同一比で縮小した図形あるいは現図形をＸ方向又はＹ方向の一方に縮小した図形であり、直前図形と現図形が各図形の重心が一致するように重なる場合に、現図形データ及び直前図形データを分割部に送り、現図形データを直前図形データとして直前図形データメモリに記憶させる。分割部は、現図形データ及び直前図形データの入力を受けて、現図形と直前図形と座標平面とを、複数の平行線及びこれに垂直で現図形及び直前図形の重心を通る１つの直線により分割し、分割された複数の現図形を指定する図形データに現図形データを修正し、分割された複数の直前図形を指定する図形データに直前図形データを修正する。削除部は、分割された座標平面の各領域ごとに、分割された直前図形から分割された現図形と重なる部分を削除し、直前図形を分割及び削除して得られた複数の図形を指定する図形データに分割部で修正された直前図形データを修正する。図形描画処理部は、削除部から修正された直前図形データの入力を順次受けて描画処理してページメモリに書き込み、印刷部は、図形描画処理部によるページメモリへの書込み終了に応じて、ページメモリに書き込まれた内容を印刷する。 A first print processing apparatus according to the present invention includes an interpreter, an intermediate data memory, a graphic overlap processing unit, a graphic drawing processing unit, a page memory, and a printing unit. The interpreter creates intermediate data including a plurality of graphic data for designating a graphic by coordinate points from the drawing command, and the intermediate data memory stores the intermediate data. The graphic overlap processing unit includes a previous graphic data memory, an overlap determining unit, a dividing unit, and a deleting unit. The overlap determination unit sequentially reads the graphic data from the intermediate data memory as the current graphic data, reads the graphic data read from the intermediate data memory immediately before and stored in the previous graphic data memory as the previous graphic data, and is drawn by the current graphic data. The current figure is a polygon, and the immediately preceding figure drawn by the immediately preceding figure data is a figure obtained by reducing the current figure at the same ratio in the X direction and the Y direction, or a figure obtained by reducing the current figure to one of the X direction or the Y direction, When the previous graphic and the current graphic overlap so that the centroids of the respective graphics coincide , the current graphic data and the previous graphic data are sent to the dividing unit, and the current graphic data is stored in the previous graphic data memory as the previous graphic data. The division unit receives the current graphic data and the previous graphic data, and divides the current graphic, the previous graphic, and the coordinate plane by a plurality of parallel lines and a single straight line that passes through the center of gravity of the current graphic and the previous graphic. The graphic data is divided, the current graphic data is corrected to graphic data specifying a plurality of divided current graphic data, and the previous graphic data is corrected to graphic data specifying a plurality of divided previous graphic data. For each area of the divided coordinate plane, the deletion unit deletes a portion overlapping with the current figure divided from the immediately preceding divided figure, and designates a plurality of figures obtained by dividing and deleting the immediately preceding figure. The immediately preceding graphic data corrected by the dividing unit is corrected to the graphic data. The graphic drawing processing unit sequentially receives the input of the immediately preceding graphic data modified from the deletion unit, performs drawing processing and writes it to the page memory, and the printing unit prints the page according to completion of writing to the page memory by the graphic drawing processing unit. Print the contents written to memory.

この発明の第２の印刷処理装置は、ＰＤＬ言語生成部と図形重なり処理部とＰＤＬ言語出力部とを備える。ＰＤＬ言語生成部は、アプリケーションにより送られる描画命令から、座標点によって図形を指定する複数の図形データをＰＤＬにより記述したＰＤＬデータを作成する。図形重なり処理部は、直前図形データメモリと重なり判定部と分割部と削除部とを有する。重なり判定部は、ＰＤＬデータから順に図形データを現図形データとして読み出し、直前にＰＤＬデータから読み出して直前図形データメモリに記憶させた図形データを直前図形データとして読み出し、現図形データにより描かれる現図形は多角形であり、直前図形データにより描かれる直前図形は現図形をＸ方向及びＹ方向に同一比で縮小した図形あるいは現図形をＸ方向又はＹ方向の一方に縮小した図形であり、直前図形と現図形が各図形の重心が一致するように重なる場合に、現図形データ及び直前図形データを分割部に送り、現図形データを直前図形データとして直前図形データメモリに記憶させる。分割部は、現図形データ及び直前図形データの入力を受けて、現図形と直前図形と座標平面とを、複数の平行線及びこれに垂直で現図形及び直前図形の重心を通る１つの直線により分割し、分割された複数の現図形を指定する図形データに現図形データを修正し、分割された複数の直前図形を指定する図形データに直前図形データを修正する。削除部は、分割された座標平面の各領域ごとに、分割された直前図形から分割された現図形と重なる部分を削除し、直前図形を分割及び削除して得られた複数の図形を指定する図形データに分割部で修正された直前図形データを修正する。ＰＤＬ言語出力部は、削除部から修正直前図形データの入力を順次受けてＰＤＬデータとして出力する。
A second print processing apparatus of the present invention includes a PDL language generation unit, a graphic overlap processing unit, and a PDL language output unit. The PDL language generation unit creates PDL data in which a plurality of graphic data specifying a graphic by coordinate points is described in PDL from a drawing command sent by an application. The graphic overlap processing unit includes a previous graphic data memory, an overlap determining unit, a dividing unit, and a deleting unit. The overlap determining unit reads the graphic data as current graphic data in order from the PDL data, reads the graphic data read from the PDL data immediately before and stored in the previous graphic data memory as the previous graphic data, and draws the current graphic drawn by the current graphic data Is a polygon, and the immediately preceding figure drawn by the immediately preceding figure data is a figure obtained by reducing the current figure in the X and Y directions at the same ratio, or a figure obtained by reducing the current figure in one of the X or Y direction. When the current graphic and the current graphic are overlapped so that the centroids of the respective graphics coincide with each other , the current graphic data and the previous graphic data are sent to the dividing unit, and the current graphic data is stored in the previous graphic data memory as the previous graphic data. The division unit receives the current graphic data and the previous graphic data, and divides the current graphic, the previous graphic, and the coordinate plane by a plurality of parallel lines and a single straight line that passes through the center of gravity of the current graphic and the previous graphic. The graphic data is divided, the current graphic data is corrected to graphic data specifying a plurality of divided current graphic data, and the previous graphic data is corrected to graphic data specifying a plurality of divided previous graphic data. For each area of the divided coordinate plane, the deletion unit deletes a portion overlapping with the current figure divided from the immediately preceding divided figure, and designates a plurality of figures obtained by dividing and deleting the immediately preceding figure. The immediately preceding graphic data corrected by the dividing unit is corrected to the graphic data. The PDL language output unit sequentially receives input of graphic data immediately before correction from the deletion unit and outputs the data as PDL data.

分割部は、現図形及び直前図形の対応する座標点のＹ座標が同一の場合には、平行線が各座標点を通るものとするとよい。また、平行線を現図形または直前図形の重心または縮小の中心を通るものとするとよい。 When the Y coordinate of the corresponding coordinate point of the current graphic and the immediately preceding graphic is the same, the dividing unit may let the parallel line pass through each coordinate point. The parallel lines may pass through the center of gravity or the center of reduction of the current figure or the previous figure.

中心に向かって色が変化するグラデーション等を描画する複雑な図形データの重複部分を、比較的簡単に記述される図形に分割してから削除するため、必要な計算量が大幅に削減でき、その後の処理においても省メモリ及び高速化が実現できる。また、中間データやＰＤＬデータを用いるため、多くの情報を保ったまま正確な情報に基づいて処理できる。また、平行線とこれに垂直な直線で分割された図形の多くは四角形や五角形等の比較的単純な図形の集合に還元でき、簡単な図形データで記述されて削除及び印刷処理が容易となる。さらに、図形の座標点を通る平行線とこれに垂直な直線で分割された現図形及び直前図形は台形となるものが多く、同じ高さとＹ座標を持つ台形同士を比較して削除するため処理が容易であり、さらにこの場合には分割された座標平面の各領域ごとに平行四辺形が得られる場合があり処理が容易となる。 Since the overlapping part of complex graphic data that draws gradation etc. whose color changes toward the center is divided into relatively easy-to-describe figures and then deleted, the amount of calculation required can be greatly reduced. Even in this process, memory saving and higher speed can be realized. Further, since intermediate data and PDL data are used, processing can be performed based on accurate information while maintaining a large amount of information. In addition, many of the figures divided by parallel lines and straight lines perpendicular to them can be reduced to a relatively simple set of figures such as rectangles and pentagons, and they can be easily deleted and printed by being described with simple figure data. . Furthermore, the current figure and the previous figure divided by a parallel line passing through the coordinate point of the figure and a straight line perpendicular thereto are often trapezoidal, and processing is performed to compare and delete trapezoids having the same height and Y coordinate. Further, in this case, a parallelogram may be obtained for each region of the divided coordinate plane, and the processing becomes easy.

プリンタ装置を印刷処理装置とした第１の印刷処理システムの構成を示すブロック図を図１に示す。印刷処理システム１は、ホスト装置２とプリンタ装置３とを備える。ホスト装置２は、ホスト装置２を画像処理装置として動作させるアプリケーションにより、複数の描画コマンドにより構成される複数の描画オブジェクトを描画する描画命令を作成し、描画命令をＰＤＬ言語により記述してＰＤＬデータを作成してプリンタ装置３に出力する。 FIG. 1 is a block diagram showing the configuration of a first print processing system in which the printer device is a print processing device. The print processing system 1 includes a host device 2 and a printer device 3. The host device 2 creates a drawing command for drawing a plurality of drawing objects composed of a plurality of drawing commands by an application that causes the host device 2 to operate as an image processing device, and describes the drawing command in the PDL language to generate PDL data. And output to the printer 3.

プリンタ装置３は、プリンタ・コントローラ４とプリンタ・エンジン５とを備える。プリンタ・コントローラ４は、インタプリター４１と中間データメモリ４２と図形重なり処理部４３と図形描画処理部４４とページメモリ４５とエンジン・インターフェイス（Ｉ／Ｆ）４６とＣＰＵ４７とを有し、これらが情報を伝達するバスを介して接続されている。インタプリター４１は、ホスト装置２からＰＤＬデータの入力を受け、ＰＤＬデータを後の描画処理に適した中間データに変換し、中間データメモリ４２に記憶させる。この中間データは、描画範囲指定命令や描画色指定命令等で構成され、矩形や多角形等の各図形データごとに抽出可能な形式で記述される。図形データは、描画色、ブラシ、透過モード等の描画属性や、頂点の座標で図形を指定する。 The printer device 3 includes a printer controller 4 and a printer engine 5. The printer controller 4 includes an interpreter 41, an intermediate data memory 42, a graphic overlap processing unit 43, a graphic drawing processing unit 44, a page memory 45, an engine interface (I / F) 46, and a CPU 47. Are connected via a bus that transmits The interpreter 41 receives input of PDL data from the host device 2, converts the PDL data into intermediate data suitable for later drawing processing, and stores the intermediate data in the intermediate data memory 42. The intermediate data includes a drawing range designation command, a drawing color designation command, and the like, and is described in a format that can be extracted for each graphic data such as a rectangle or a polygon. In the graphic data, a graphic is designated by drawing attributes such as a drawing color, a brush, and a transmission mode, and coordinates of the vertexes.

図形重なり処理部４３は、直前図形データメモリ４８と重なり判定部４９と分割部５０と削除部５１とをもつ。直前図形データメモリ４８は、重なり判定部４９により、中間データメモリ４２から読み出された図形データのうち多角形を描く図形データが記憶される。 The graphic overlap processing unit 43 includes a previous graphic data memory 48, an overlap determination unit 49, a division unit 50, and a deletion unit 51. The immediately preceding graphic data memory 48 stores graphic data for drawing a polygon among the graphic data read from the intermediate data memory 42 by the overlap determining unit 49.

重なり判定部４９は、中間データメモリ４２に中間データが記憶されると、重なりの上下に基づいた描画の優先順位等に従い、順に中間データメモリ４２から図形データを順に１つ読み出して現図形データとし、直前図形データメモリ４８に図形データが記憶されている場合にはこれを読み出して直前図形データとする。重なり判定部４９は、現図形データにより描かれる現図形及び直前図形データにより描かれる直前図形の形状が同一種類の多角形であり重なる場合において、現図形が直前図形の内側に向かって縮小して重なる場合には現図形データ及び直前図形データを分割部５０に送り、現図形が直前図形の内側に向かって縮小して重ならない場合には現図形データ及び直前図形データを削除部５１に送る。現図形データ及び直前図形データを分割部５０または削除部５１に送ると、中間データメモリ４２から次の図形データを読み出す。 When the intermediate data is stored in the intermediate data memory 42, the overlap determination unit 49 sequentially reads one figure data from the intermediate data memory 42 in order according to the drawing priority based on the upper and lower of the overlap, and sets it as the current figure data. If graphic data is stored in the previous graphic data memory 48, it is read out and used as the previous graphic data. The overlap determination unit 49 reduces the current figure to the inside of the previous figure when the current figure drawn by the current figure data and the previous figure drawn by the previous figure data are the same type of polygon and overlap. If they overlap, the current graphic data and the previous graphic data are sent to the dividing unit 50. If the current graphic is reduced toward the inside of the previous graphic and does not overlap, the current graphic data and the previous graphic data are sent to the deleting unit 51. When the current graphic data and the previous graphic data are sent to the dividing unit 50 or the deleting unit 51, the next graphic data is read from the intermediate data memory 42.

重なり判定部４９は、現図形及び直前図形の形状が多角形である場合において、両多角形が同一種類でない場合または現図形が直前図形に重ならない場合には、直前図形データを図形描画処理部４４に送り、中間データメモリ４２から次の図形データを読み出す。また、現図形の形状が多角形ではない場合、直前図形データメモリ４８に図形データが記憶されている場合には直前図形データを図形描画処理部４４に送った上で、現図形データを図形描画処理部４４に送り、直前図形データメモリ４８に図形データが記憶されていない場合には、現図形データのみを図形描画処理部４４に送り、中間データメモリ４２から次の図形データを読み出す。 When the shapes of the current graphic and the previous graphic are polygons, the overlap determining unit 49 converts the previous graphic data to the graphic drawing processing unit if both polygons are not of the same type or the current graphic does not overlap the previous graphic. The next graphic data is read from the intermediate data memory 42. If the shape of the current figure is not a polygon, and the figure data is stored in the previous figure data memory 48, the previous figure data is sent to the figure drawing processing unit 44 and the current figure data is drawn into the figure. If the graphic data is not stored in the previous graphic data memory 48, the current graphic data is sent to the graphic drawing processing unit 44, and the next graphic data is read from the intermediate data memory 42.

重なり判定部４９は、現図形データにより描かれる現図形が多角形である場合、次に中間データメモリ４２から図形データを読み出す前に、直前図形データメモリ４８に現図形データを上書きして記憶させる。直前図形データメモリ４８に図形データが記憶されている場合には、上書きする前に直前図形データメモリ４８に記憶されている図形データを読み出す。また、現図形データにより描かれる現図形が多角形でない場合、直前図形データメモリ４８に図形データが記憶されている場合にはこれを読み出し、次に中間データメモリ４２から図形データを読み出す前に直前図形データメモリ４８の内容を消去する。 When the current graphic drawn by the current graphic data is a polygon, the overlap determination unit 49 overwrites and stores the current graphic data in the previous graphic data memory 48 before reading the graphic data from the intermediate data memory 42 next time. . If graphic data is stored in the immediately preceding graphic data memory 48, the graphic data stored in the immediately preceding graphic data memory 48 is read before overwriting. If the current figure drawn by the current figure data is not a polygon, it is read if the figure data is stored in the previous figure data memory 48, and then read before the figure data is read from the intermediate data memory 42. The contents of the graphic data memory 48 are erased.

重なり判定部４９は、中間データメモリ４２に記憶された全ての図形データに対して、読出が終了するまで読出を繰り返す。 The overlap determination unit 49 repeats reading until all the graphic data stored in the intermediate data memory 42 is read.

分割部５０は、重なり判定部４９から現図形データ及び直前図形データの入力を受けて、現図形、直前図形及び座標平面を複数の直線で分割し、現図形データ及び直前図形データをそれぞれ修正して削除部５１に送る。分割する直線は、現図形及び直前図形の対応する座標点のＹ座標が異なる場合には、現図形と直前図形とをＸ軸に平行で１００ピクセル間隔の複数の平行線であり、現図形及び直前図形の対応する座標点のＹ座標が異ならない場合には、現図形と直前図形とを各座標点を通過する複数の平行線である。また、いずれかの平行線に加えて平行線に垂直に交わり、現図形または直前図形の重心を通る直線で分割する。 The dividing unit 50 receives the current graphic data and the previous graphic data from the overlap determining unit 49, divides the current graphic, the previous graphic, and the coordinate plane by a plurality of straight lines, and corrects the current graphic data and the previous graphic data, respectively. To the deletion unit 51. When the Y coordinate of the corresponding coordinate point of the current figure and the previous figure is different, the straight line to be divided is a plurality of parallel lines parallel to the X axis and spaced by 100 pixels. When the Y coordinate of the corresponding coordinate point of the immediately preceding figure is not different, the current figure and the immediately preceding figure are a plurality of parallel lines passing through each coordinate point. Further, in addition to any parallel line, the line intersects perpendicularly to the parallel line and is divided by a straight line passing through the center of gravity of the current figure or the immediately preceding figure.

削除部５１は、分割部５０から現図形データ及び直前図形データの入力を受けた場合には、分割された座標平面の各領域ごとに分割後の直前図形から分割後の現図形と重なる部分を削除し、重なり判定部４９から現図形データ及び直前図形データの入力を受けた場合には、直前図形から現図形と重なる部分を通常どおり削除し、直前図形データを修正する。削除部５１は、削除部５１が使用できるメモリ量や処理能力、データ転送速度、図形描画処理部４４がスキャンライン変換された図形データを解するか否か等の情報を参照し、変換により印刷までの処理時間が高速化される条件に基づいて、修正後の直前図形データを、座標点で指定するポリゴンの形式からドット単位で描画するラスタデータに変換するスキャンライン変換をするか判定し、スキャンライン変換する場合には修正後の直前図形データをスキャンライン変換してから図形描画処理部４４に出力し、スキャンライン変換しない場合には修正後の直前図形データをそのまま図形描画処理部４４に出力する。 When the deletion unit 51 receives the input of the current graphic data and the previous graphic data from the dividing unit 50, the deletion unit 51 adds a portion that overlaps the current graphic after the division from the previous graphic after the division for each area of the divided coordinate plane. When the current graphic data and the previous graphic data are received from the overlap determining unit 49, the portion overlapping the current graphic is deleted from the previous graphic as usual, and the previous graphic data is corrected. The deletion unit 51 refers to information such as the amount of memory and processing capability that can be used by the deletion unit 51, the data transfer speed, and whether or not the graphic drawing processing unit 44 interprets the graphic data that has undergone scanline conversion. On the basis of the condition that the processing time up to is accelerated, determine whether to perform scanline conversion to convert the immediately previous graphic data after correction from the polygon format specified by coordinate points to raster data drawn in dot units, In the case of scan line conversion, the immediately preceding graphic data after correction is subjected to scan line conversion and then output to the graphic drawing processing unit 44. When the scan line conversion is not performed, the immediately previous graphic data after correction is directly supplied to the graphic drawing processing unit 44. Output.

図形描画処理部４４は、重なり判定部４９または削除部５１から送られた図形データから、順次、印刷時の走査に対応したドット単位の画像データであるラスタデータを作成してページメモリ４５に記憶させる。このラスタデータは、重なりにより印刷結果として現れない画像を、印刷結果として現れる画像で打ち消すように作成される。図形描画処理部４４は、１ページ分のラスタデータを作成するとページメモリ４５の内容をエンジンＩ／Ｆ４６を通じてプリンタ・エンジン４６に出力する。プリンタ・エンジン４６は、入力を受けたラスタデータに基づいて印刷処理を行う。ＣＰＵ４７は、各種演算処理を行う。 The graphic drawing processing unit 44 creates raster data that is image data in dot units corresponding to scanning at the time of printing from the graphic data sent from the overlap determination unit 49 or the deletion unit 51 and stores it in the page memory 45. Let The raster data is created so that an image that does not appear as a printing result due to overlapping is canceled by an image that appears as a printing result. When the graphic drawing processing unit 44 creates raster data for one page, it outputs the contents of the page memory 45 to the printer engine 46 through the engine I / F 46. The printer engine 46 performs a printing process based on the received raster data. The CPU 47 performs various arithmetic processes.

重なり判定部４９の動作を図２のフロー図に示す。ホスト装置２からＰＤＬデータがプリンタ装置３に転送され、インタプリター４１により中間データに変換されて中間データメモリ４２に記憶されると、重なり判定部４９は、重なりの上下に基づいた描画の優先順位等に従い、順に中間データメモリ４２から中間データの形式で記憶された図形データを１つ読み込み現図形データとし（ステップＳ１）、現図形データにより描かれる現図形の形状が多角形であるか判定する（ステップＳ２）。現図形の形状が多角形である場合、重なり判定部４９は、直前図形データメモリ４８に図形データが記憶されているか判定する（ステップＳ３）。現図形の形状が多角形である場合であって、直前図形データメモリ４８に図形データが記憶されている場合、重なり判定部４９は、直前図形データメモリ４８に記憶されている図形データを読み出して直前図形データとし（ステップＳ４）、現図形データを直前図形データメモリ４８に上書きして記憶させる（ステップＳ５）。直前図形データメモリ４８には、多角形を描く図形データのみが記憶されているため、直前図形データが描く直前図形の形状は常に多角形である。 The operation of the overlap determination unit 49 is shown in the flowchart of FIG. When the PDL data is transferred from the host device 2 to the printer device 3, converted into intermediate data by the interpreter 41 and stored in the intermediate data memory 42, the overlap determination unit 49 determines the drawing priority based on the upper and lower of the overlap. In accordance with the above, one piece of graphic data stored in the form of intermediate data is sequentially read from the intermediate data memory 42 as current graphic data (step S1), and it is determined whether the shape of the current graphic drawn by the current graphic data is a polygon. (Step S2). When the shape of the current graphic is a polygon, the overlap determination unit 49 determines whether graphic data is stored in the previous graphic data memory 48 (step S3). When the shape of the current figure is a polygon and the figure data is stored in the immediately preceding figure data memory 48, the overlap determining unit 49 reads the figure data stored in the immediately preceding figure data memory 48 and reads the figure data. The immediately preceding graphic data is overwritten and stored in the immediately preceding graphic data memory 48 (step S5). Since the previous graphic data memory 48 stores only graphic data for drawing a polygon, the shape of the previous graphic drawn by the previous graphic data is always a polygon.

このように現図形及び直前図形の形状がともに多角形である場合、重なり判定部４９は、現図形と直前図形とに共通性があるか判定する（ステップＳ６）。現図形と直前図形とに共通性があるかの判定では、現図形及び直前図形の形状の種類が同一である場合に、現図形と直前図形とに共通性があると判定される。例えば、現図形と直前図形とがともに四角形の場合である。なお、現図形及び直前図形の形状の種類が同一である場合に加えて、描画色以外の描画属性が同一である場合にのみ、現図形と直前図形とに共通性があると判定されるようにしてもよい。重なり判定部４９は、現図形と直前図形とに共通性がある場合、現図形と直前図形とが重なるか判定し（ステップＳ７）、現図形と直前図形とに共通性がない場合、直前図形データを図形描画処理部４４に送る（ステップＳ８）。 As described above, when the shapes of the current graphic and the previous graphic are both polygons, the overlap determination unit 49 determines whether the current graphic and the previous graphic are common (step S6). In determining whether there is commonality between the current graphic and the previous graphic, when the type of the current graphic and the previous graphic is the same, it is determined that the current graphic and the previous graphic are common. For example, the current figure and the immediately preceding figure are both square. In addition to the case where the shape type of the current figure and the previous figure is the same, only when the drawing attributes other than the drawing color are the same, it is determined that the current figure and the previous figure have commonality. It may be. If there is a commonality between the current graphic and the previous graphic, the overlap determination unit 49 determines whether the current graphic and the previous graphic overlap (step S7). If there is no commonality between the current graphic and the previous graphic, the overlap graphic is determined. Data is sent to the graphic drawing processing unit 44 (step S8).

現図形と直前図形とが重なるかの判定は、現図形と直前図形との間の描画属性の関係、現図形と直前図形との位置関係から求まる重複度合、現図形に外接する矩形と直前図形に外接する矩形との位置関係から求まる重複度合等に基づいてされる。重なり判定部４９は、現図形と直前図形とが重なる場合、現図形が直前図形の内側に向かって縮小して重なるか判定し（ステップＳ９）、現図形と直前図形とが重ならない場合、直前図形データを図形描画処理部４４に送る（ステップＳ８）。 Whether the current figure and the previous figure overlap is determined by the relationship between the drawing attributes between the current figure and the previous figure, the degree of overlap obtained from the positional relation between the current figure and the previous figure, the rectangle circumscribing the current figure and the previous figure This is based on the degree of overlap obtained from the positional relationship with the rectangle that circumscribes the rectangle. The overlap determination unit 49 determines whether or not the current graphic and the previous graphic overlap each other by reducing the current graphic toward the inside of the previous graphic (step S9), and if the current graphic and the previous graphic do not overlap, The graphic data is sent to the graphic drawing processing unit 44 (step S8).

現図形が直前図形の内側に向かって縮小して重なるかの判定は、現図形及び直前図形の各座標点の位置関係、現図形に外接する矩形及び直前図形に外接する矩形の各座標点の位置関係、これら座標点から求められる重心の位置関係等の条件を基にされる。現図形が直前図形の内側に向かって縮小して重なるものには、相似関係にあるものやＸ方向及びＹ方向の一方に縮小しているものも含む。現図形が直前図形の内側に向かって縮小して重なる場合、現図形データ及び直前図形データを分割部５０に送り（ステップＳ１０）、現図形が直前図形の内側に向かって縮小して重ならない場合、直前図形データを削除部５１に送る（ステップＳ１１）。 Judgment whether the current figure shrinks and overlaps the inside of the previous figure is the positional relationship between the coordinate points of the current figure and the previous figure, the rectangle circumscribing the current figure and the coordinate points of the rectangle circumscribing the previous figure This is based on conditions such as the positional relationship and the positional relationship of the center of gravity obtained from these coordinate points. Those in which the current figure is reduced and overlapped toward the inner side of the immediately preceding figure includes those in a similar relationship and those in which they are reduced in one of the X direction and the Y direction. When the current figure is reduced and overlapped inside the immediately preceding figure, the current figure data and the immediately preceding figure data are sent to the dividing unit 50 (step S10), and the current figure is reduced toward the inside of the immediately preceding figure and does not overlap. The previous graphic data is sent to the deletion unit 51 (step S11).

なお、重なり判定部４９は、現図形及び直前図形の形状、描画属性、その組み合わせ等により、印刷処理の高速化以外に、印刷結果が変わる等の影響を生じさせる場合には、現図形データ及び直前図形データを分割部５０に送らず、直前図形データを図形描画処理部４４に送るようにしてもよい（ステップＳ８）。 Note that the overlap determination unit 49 determines the current graphic data and the current graphic data and the previous graphic when the print result changes due to the shape, drawing attributes, combinations thereof, and the like. Instead of sending the immediately preceding figure data to the dividing unit 50, the immediately preceding figure data may be sent to the figure drawing processing unit 44 (step S8).

現図形の形状が多角形である場合であって、直前図形データメモリ４８に図形データが記憶されていない場合、重なり判定部４９は、現図形データを直前図形データメモリ４８に記憶させる（ステップＳ１２）。具体的には、現図形データが最初に中間データメモリ４２から読み出された図形データである場合や、前回読み出された現図形データが多角形でなかった場合には、直前図形データメモリ４８に図形データが記憶されていない。 If the shape of the current graphic is a polygon and graphic data is not stored in the immediately preceding graphic data memory 48, the overlap determining unit 49 stores the current graphic data in the immediately preceding graphic data memory 48 (step S12). ). Specifically, if the current graphic data is graphic data that is first read from the intermediate data memory 42, or if the current graphic data that was read last time is not a polygon, the previous graphic data memory 48 is used. No graphic data is stored in

現図形の形状が多角形ではない場合、重なり判定部４９は、直前図形データメモリ４８に図形データが記憶されているか判定する（ステップＳ１３）。現図形の形状が多角形ではない場合であって、直前図形データメモリ４８に図形データが記憶されている場合、重なり判定部４９は、直前図形データメモリ４８に記憶されている図形データを読み出して直前図形データとし（ステップＳ１４）、直前図形データメモリ４８の内容を消去し（ステップＳ１５）、直前図形データを図形描画処理部４４に送り（ステップＳ１６）、現図形データを図形描画処理部４４に送る（ステップＳ１７）。現図形の形状が多角形ではない場合であって、直前図形データメモリ４８に図形データが記憶されていない場合、現図形データを図形描画処理部４４に送る（ステップＳ１７）。 If the shape of the current graphic is not a polygon, the overlap determination unit 49 determines whether graphic data is stored in the previous graphic data memory 48 (step S13). When the shape of the current figure is not a polygon and the figure data is stored in the immediately preceding figure data memory 48, the overlap determining unit 49 reads the figure data stored in the immediately preceding figure data memory 48. The immediately preceding graphic data is erased (step S15), the immediately preceding graphic data is sent to the graphic drawing processing unit 44 (step S16), and the current graphic data is sent to the graphic drawing processing unit 44. Send (step S17). If the shape of the current figure is not a polygon and no figure data is stored in the immediately preceding figure data memory 48, the current figure data is sent to the figure drawing processing unit 44 (step S17).

重なり判定部４９は、これらの処理が終わると、中間データメモリ４２に記憶された全ての図形データに対して現図形データとしての読出が終了したか判定し（ステップＳ１８）、この読出が終了していない場合、中間データメモリ４２から次の優先順位をもつ図形データを１つ読み出して現図形データとして（ステップＳ１）処理を繰り返す。読出が終了した場合、重なり判定部４９は、直前図形データメモリ４８に図形データが記憶されているか判定し（ステップＳ１９）、直前図形データメモリ４８に図形データが記憶されている場合、直前図形データメモリ４８から図形データを読み出して（ステップＳ２０）図形描画処理部４４に送り（ステップＳ２１）処理を終了し、直前図形データメモリ４８に図形データが記憶されていない場合、そのまま処理を終了する。 When these processes are completed, the overlap determination unit 49 determines whether or not the reading as the current graphic data has been completed for all graphic data stored in the intermediate data memory 42 (step S18). If not, one piece of graphic data having the next priority is read from the intermediate data memory 42, and the process is repeated as the current graphic data (step S1). When the reading is finished, the overlap determining unit 49 determines whether graphic data is stored in the immediately preceding graphic data memory 48 (step S19). If graphic data is stored in the immediately preceding graphic data memory 48, the immediately preceding graphic data is stored. The graphic data is read from the memory 48 (step S20) and sent to the graphic drawing processing unit 44 (step S21), and the process is terminated. If the graphic data is not stored in the previous graphic data memory 48, the process is terminated as it is.

分割部５０の動作を図３のフロー図に示す。分割部５０は、重なり判定部４９から現図形データ及び直前図形データの入力を受けると、現図形及び直前図形の対応する座標点のＹ座標が異なるか判定する（ステップＳ２２）。現図形及び直前図形の対応する座標点のＹ座標が異なる場合、座標平面と現図形と直前図形とをＸ軸に平行で１００ピクセル間隔の複数の平行線で分割し、分割された現図形及び直前図形を指定する図形データの集まりとして現図形データ及び直前図形データをそれぞれ修正する（ステップＳ２３）。平行線の間隔は任意であり、平行線はＸ軸またはＹ軸に平行であることが望ましいが傾きをもってもよい。現図形及び直前図形の対応する座標点のＹ座標が異ならない場合、現図形と直前図形とを各座標点を通過する複数の平行線で分割し、分割された現図形及び直前図形を指定する図形データの集まりとして現図形データ及び直前図形データをそれぞれ修正する（ステップＳ２４）。分割部５０は、これらの平行線に垂直に交わり、現図形または直前図形の重心を通る直線で現図形と直前図形とを分割し、分割された現図形及び直前図形を指定する図形データの集まりとして現図形データ及び直前図形データをそれぞれ修正する（ステップＳ２５）。平行線に交わる直線は平行線に垂直であることが望ましいが、平行線で分割された現図形及び直前図形をほぼ均等に分割する直線であれば傾きのある直線であってもよい。また、現図形または直前図形の重心を通る直線の他、平行線で分割された現図形及び直前図形をほぼ均等に分割する直線であれば、現図形に外接する矩形と直前図形に外接する矩形とで決まる重心や縮小の中心を通る直線であってもよい。分割部５０は、修正後の現図形データ及び直前図形データを削除部５１に送る（ステップＳ２６）。 The operation of the dividing unit 50 is shown in the flowchart of FIG. When receiving the input of the current graphic data and the previous graphic data from the overlap determining unit 49, the dividing unit 50 determines whether the Y coordinates of the corresponding coordinate points of the current graphic and the previous graphic are different (step S22). When the Y coordinate of the corresponding coordinate point of the current graphic and the previous graphic is different, the coordinate plane, the current graphic, and the previous graphic are divided by a plurality of parallel lines parallel to the X axis at intervals of 100 pixels, and the divided current graphic and The current graphic data and the previous graphic data are respectively corrected as a collection of graphic data designating the immediately preceding graphic (step S23). The interval between the parallel lines is arbitrary, and the parallel lines are preferably parallel to the X axis or the Y axis, but may have an inclination. If the Y coordinate of the corresponding coordinate point of the current graphic and the previous graphic is not different, the current graphic and the previous graphic are divided by a plurality of parallel lines passing through each coordinate point, and the divided current graphic and the previous graphic are designated. The current graphic data and the previous graphic data are respectively corrected as a collection of graphic data (step S24). The dividing unit 50 divides the current figure and the immediately preceding figure by a straight line that intersects these parallel lines perpendicularly and passes through the center of gravity of the current figure or the immediately preceding figure, and collects graphic data specifying the divided current figure and the immediately preceding figure. The current graphic data and the previous graphic data are respectively corrected (step S25). The straight line intersecting the parallel lines is preferably perpendicular to the parallel lines, but may be a straight line having an inclination as long as the current figure and the previous figure divided by the parallel lines are divided almost equally. In addition to a straight line that passes through the center of gravity of the current figure or the previous figure, a rectangle that circumscribes the current figure and a rectangle that circumscribes the previous figure if the current figure divided by parallel lines and a straight line that divides the previous figure almost equally. It may be a straight line passing through the center of gravity determined by and the center of reduction. The dividing unit 50 sends the corrected current graphic data and previous graphic data to the deleting unit 51 (step S26).

削除部５１の動作を図４のフロー図に示す。削除部５１は、現図形データ及び直前図形データの入力を受けると、現図形及び直前図形が分割部５０で分割されているか判定する（ステップＳ２７）。現図形及び直前図形が分割部５０で分割されている場合、分割された座標平面の各領域ごとに分割後の直前図形から分割後の現図形と重なる部分を削除し、直前図形データを修正する（ステップＳ２８）。現図形及び直前図形が分割部５０で分割されていない場合、すなわち、重なり判定部４９から入力を受けた場合には、直前図形から現図形と重なる部分を通常どおり削除し、直前図形データを修正する（ステップＳ２９）。削除部５１は、修正後の直前図形データを、座標点で指定するポリゴンの形式からドット単位で描画するラスタデータに変換するスキャンライン変換をするか判定する（ステップＳ３０）。スキャンライン変換するかの判定は、削除部５１が使用できるメモリ量や処理能力、データ転送速度、図形描画処理部４４がスキャンライン変換された図形データを解するか否か等の情報を参照し、変換により印刷までの処理時間が高速化される条件に基づいてされる。削除部５１は、スキャンライン変換する場合、修正後の直前図形データをスキャンライン変換してから（ステップＳ３１）、図形描画処理部４４に出力して（ステップＳ３２）処理を終了し、スキャンライン変換しない場合、修正後の直前図形データをそのまま図形描画処理部４４に出力して（ステップＳ３２）処理を終了する。 The operation of the deletion unit 51 is shown in the flowchart of FIG. When receiving the current graphic data and the previous graphic data, the deleting unit 51 determines whether the current graphic and the previous graphic are divided by the dividing unit 50 (step S27). When the current figure and the previous figure are divided by the dividing unit 50, the portion overlapping the current figure after the division is deleted from the previous figure after the division for each area of the divided coordinate plane, and the previous figure data is corrected. (Step S28). When the current graphic and the previous graphic are not divided by the dividing unit 50, that is, when an input is received from the overlap determining unit 49, the portion overlapping the current graphic is deleted from the previous graphic as usual, and the previous graphic data is corrected. (Step S29). The deletion unit 51 determines whether or not to perform the scan line conversion for converting the immediately preceding graphic data after correction from the polygon format specified by the coordinate points to raster data drawn in dot units (step S30). The determination of whether to perform scanline conversion refers to information such as the amount of memory that can be used by the deletion unit 51, the processing capability, the data transfer speed, and whether or not the graphic drawing processing unit 44 interprets graphic data that has undergone scanline conversion. , Based on conditions that speed up the processing time until printing by conversion. When performing the scan line conversion, the deletion unit 51 performs the scan line conversion on the immediately preceding graphic data after the correction (step S31), and then outputs it to the graphic drawing processing unit 44 (step S32) to end the process and perform the scan line conversion. If not, the immediately previous graphic data after correction is output to the graphic drawing processing unit 44 as it is (step S32), and the processing is terminated.

現図形及び直前図形が一定間隔のＸ軸に平行な平行線で分割され、直前図形が削除される経過の例を図５に示す。この分割方法は、あらゆる多角形に対し、削除後に簡単な図形を作成することができる点で有効である。この例では、六角形の直前図形２０１の内側に、これを縮小した六角形の現図形２０２が重なる（図５（ａ））。分割部５０は、直前図形２０１及び現図形２０２を、１００ピクセル間隔で並ぶＸ軸に平行な平行線２０３で現分割し（図５（ｂ））、直前図形２０１及び現図形２０２の重心を通りＸ軸に垂直な垂直線２０４で分割する（図５（ｃ））。削除部５１は、分割された直前図形２０１から、分割された現図形２０２と重なる部分を削除し、修正された直前図形２０５を得る（図５（ｄ））。 FIG. 5 shows an example of a process in which the current graphic and the previous graphic are divided by parallel lines parallel to the X axis at regular intervals, and the previous graphic is deleted. This division method is effective in that a simple figure can be created for any polygon after deletion. In this example, the hexagonal current figure 202 obtained by reducing this overlaps inside the immediately preceding hexagonal figure 201 (FIG. 5A). The dividing unit 50 presently divides the immediately preceding graphic 201 and the current graphic 202 by parallel lines 203 parallel to the X axis arranged at intervals of 100 pixels (FIG. 5B), and passes through the centroid of the immediately preceding graphic 201 and the current graphic 202. Dividing by a vertical line 204 perpendicular to the X axis (FIG. 5C). The deletion unit 51 deletes a portion that overlaps the divided current graphic 202 from the divided previous graphic 201 to obtain a corrected previous graphic 205 (FIG. 5D).

現図形及び直前図形が各座標点を通りＸ軸に平行な平行線で分割され、直前図形が削除される経過の例を図６に示す。この分割方法は、現図形と直前図形との対応する座標点のＹ座標が一致する場合に、削除後に簡単な図形を作成することができる点で有効である。この例では、六角形の直前図形２０６の内側に、これを縮小した六角形の現図形２０７が重なる（図６（ａ））。分割部５０は、直前図形２０６及び現図形２０７を、各座標点を通りＸ軸に平行な平行線２０８で分割し、（図６（ｂ））、直前図形２０６及び現図形２０７の重心を通りＸ軸に垂直な垂直線２０９で分割する（図６（ｃ））。削除部５１は、分割された直前図形２０６から、分割された現図形２０７と重なる部分を削除し、修正された直前図形２１０を得る（図６（ｄ））。 FIG. 6 shows an example of a process in which the current graphic and the previous graphic are divided by parallel lines passing through the respective coordinate points and parallel to the X axis, and the previous graphic is deleted. This division method is effective in that a simple graphic can be created after deletion when the Y coordinate of the corresponding coordinate point between the current graphic and the previous graphic matches. In this example, the hexagonal current figure 207 obtained by reducing this overlaps the inside of the immediately preceding hexagonal figure 206 (FIG. 6A). The dividing unit 50 divides the immediately preceding graphic 206 and the current graphic 207 by parallel lines 208 that pass through the respective coordinate points and are parallel to the X axis (FIG. 6B), and passes through the centroid of the previous graphic 206 and the current graphic 207. Dividing by a vertical line 209 perpendicular to the X-axis (FIG. 6C). The deletion unit 51 deletes a portion overlapping the divided current graphic 207 from the divided previous graphic 206 to obtain a corrected previous graphic 210 (FIG. 6D).

ホスト装置を印刷処理装置とした第２の印刷処理装置の構成を示すブロック図を図７に示す。印刷処理システム６は、ホスト装置７とプリンタ装置８とを備える。ホスト装置７は、アプリケーション動作部９とプリンタ・ドライバ１０とを備える。アプリケーション動作部９は、複数の描画コマンドにより構成される複数の描画オブジェクトを描画する描画命令を作成し、例えばＭＳ−Ｗｉｎｄｏｗｓ（登録商標）におけるＧＤＩ（登録商標）を介し、プリンタ・ドライバ１０に出力する。 FIG. 7 is a block diagram showing a configuration of a second print processing apparatus using the host device as a print processing apparatus. The print processing system 6 includes a host device 7 and a printer device 8. The host device 7 includes an application operation unit 9 and a printer driver 10. The application operation unit 9 creates a drawing command for drawing a plurality of drawing objects composed of a plurality of drawing commands, and outputs the drawing command to the printer driver 10 via GDI (registered trademark) in MS-Windows (registered trademark), for example. To do.

プリンタ・ドライバ１０は、ＰＤＬ言語生成部１０１と図形重なり処理部１０２とＰＤＬ言語出力部１０３とＣＰＵ１０４とを有し、これらが情報を伝達するバスを介して接続されている。ＰＤＬ言語生成部１０１は、アプリケーション動作部９から描画命令の入力を受け、描画命令をＰＤＬ言語により記述してＰＤＬデータを作成する。このＰＤＬデータは、矩形や多角形等を描画する各図形データを抽出可能な形式で記述される。図形データは、描画色、ブラシ、透過モード等の描画属性や、頂点の座標で図形を指定する。 The printer driver 10 includes a PDL language generation unit 101, a graphic overlap processing unit 102, a PDL language output unit 103, and a CPU 104, which are connected via a bus for transmitting information. The PDL language generation unit 101 receives an input of a drawing command from the application operation unit 9 and describes the drawing command in the PDL language to create PDL data. This PDL data is described in a format in which each graphic data for drawing a rectangle or a polygon can be extracted. In the graphic data, a graphic is designated by drawing attributes such as a drawing color, a brush, and a transmission mode, and coordinates of vertices.

図形重なり処理部１０２は、直前図形データメモリ１０５と重なり判定部１０６と分割部１０７と分割部１０８とをもち、各部の機能及び動作は、印刷処理システム１における図形重なり処理部４３の各部の機能及び動作と同様である。なお、図形データは、中間データからではなくＰＤＬデータから読み出す点で異なる。また、図形データは、図形描画処理部ではなくＰＤＬ言語出力部に送られる。ＰＤＬ言語出力部１０３は、入力されたＰＤＬデータである図形データをプリンタ装置８に出力する。ＣＰＵ１０４は、各種演算処理を行う。プリンタ装置８は、ホスト装置７からＰＤＬデータの入力を受けて、ＰＤＬデータに従い印刷処理を行う。 The graphic overlap processing unit 102 includes a previous graphic data memory 105, an overlap determination unit 106, a dividing unit 107, and a dividing unit 108. The functions and operations of the respective units are the functions of the respective units of the graphic overlapping processing unit 43 in the print processing system 1. And the operation is the same. The graphic data differs in that it is read from PDL data rather than from intermediate data. Further, the graphic data is sent to the PDL language output unit instead of the graphic drawing processing unit. The PDL language output unit 103 outputs graphic data, which is input PDL data, to the printer device 8. The CPU 104 performs various arithmetic processes. The printer device 8 receives input of PDL data from the host device 7 and performs print processing according to the PDL data.

これまで、プリンタ装置及びホスト装置のいずれかを印刷処理装置とした印刷処理システムについて説明したが、プリンタ装置及びホスト装置の両方を印刷処理装置としてもよい。この第３の印刷処理システムの簡単な構成を示すブロック図を図８に示す。この印刷処理システム１２において、プリンタ装置３はプリンタ・コントローラ４とプリンタ・エンジン５とを備え、ホスト装置７はアプリケーション動作部９とプリンタ・ドライバ１０とを備える。プリンタ・コントローラ４及びプリンタ・ドライバ１０の能力、負荷状態、転送経路の転送能力等の状況に応じ、図形重なり処理部の処理の一部をホスト装置７で行い、残りの一部をプリンタ装置３で行うように振り分ける機能を備えてもよい。ただし、図形重なり処理部が行う処理の順序は変わらない。なお、本発明は、画像圧縮システム、画像転送システムにも応用可能である。 So far, the print processing system using either the printer device or the host device as the print processing device has been described. However, both the printer device and the host device may be used as the print processing device. FIG. 8 is a block diagram showing a simple configuration of the third print processing system. In this print processing system 12, the printer device 3 includes a printer controller 4 and a printer engine 5, and the host device 7 includes an application operation unit 9 and a printer driver 10. Depending on the status of the printer controller 4 and printer driver 10, load status, transfer path transfer capability, etc., part of the processing of the graphic overlap processing unit is performed by the host device 7, and the remaining part of the printer device 3 You may provide the function which sorts like in. However, the order of processing performed by the graphic overlap processing unit does not change. The present invention can also be applied to an image compression system and an image transfer system.

第１の印刷処理装置の構成を示すブロック図である。FIG. 2 is a block diagram illustrating a configuration of a first print processing apparatus. 重なり判定部の動作を示すフロー図である。It is a flowchart which shows operation | movement of an overlap determination part. 分割部の動作を示すフロー図である。It is a flowchart which shows operation | movement of a division part. 削除部の動作を示すフロー図である。It is a flowchart which shows operation | movement of a deletion part. 図形重なり処理部による処理経過の例を示す図である。It is a figure which shows the example of the process progress by the figure overlap process part. 図形重なり処理部による処理経過の他の例を示す図である。It is a figure which shows the other example of the process progress by the figure overlap process part. 第２の印刷処理装置の構成を示すブロック図である。FIG. 10 is a block diagram illustrating a configuration of a second print processing apparatus. 第３の印刷処理装置の構成を示すブロック図である。FIG. 10 is a block diagram illustrating a configuration of a third print processing apparatus.

符号の説明Explanation of symbols

１；印刷処理システム、２；ホスト装置、３；プリンタ装置、
４；プリンタ・コントローラ、５；プリンタ・エンジン、
６；印刷処理システム、７；ホスト装置、８；プリンタ装置、
９；アプリケーション動作部、１０；プリンタ・ドライバ、
１２；印刷処理システム、４１；インタプリター、４２；中間データメモリ、
４３；図形重なり処理部、４４；図形描画処理部、４５；ページメモリ、
４６；エンジンＩ／Ｆ、４７；ＣＰＵ、４８；直前図形データメモリ、
４９；重なり判定部、５０；分割部、５１；削除部、
１０１；ＰＤＬ言語生成部、１０２；図形重なり処理部、
１０３；ＰＤＬ言語出力部、１０４；ＣＰＵ、１０５；直前図形データメモリ、
１０６；重なり判定部、１０７；分割部、１０８；削除部、
２０１；直前図形、２０２；現図形、２０３；平行線、２０４；垂直線、
２０５；直前図形、２０６；直前図形、２０７；現図形、
２０８；平行線、２０９；垂直線、２１０；直前図形
1; print processing system, 2; host device, 3; printer device,
4; printer controller, 5; printer engine,
6; print processing system, 7; host device, 8; printer device,
9: Application operation unit, 10: Printer driver,
12; print processing system, 41; interpreter, 42; intermediate data memory,
43; graphic overlap processing unit, 44; graphic drawing processing unit, 45; page memory,
46; Engine I / F, 47; CPU, 48;
49; overlap determination unit, 50; division unit, 51; deletion unit,
101; PDL language generation unit; 102; figure overlap processing unit;
103; PDL language output unit; 104; CPU; 105;
106; overlap determination unit, 107; division unit, 108; deletion unit,
201; previous figure, 202; current figure, 203; parallel line, 204; vertical line,
205; previous figure, 206; previous figure, 207; current figure,
208; parallel lines, 209; vertical lines, 210; previous figure

Claims

座標点によって図形を指定する２つの図形データを比較し、一方の図形データにより指定される第１図形は多角形であり、他方の図形データにより指定される第２図形は前記第１図形をＸ方向及びＹ方向に同一比で縮小した図形あるいは前記第１図形をＸ方向又はＹ方向の一方に縮小した図形であり、前記第１図形と前記第２図形が各図形の重心が一致するように重なる場合に、前記第１図形と前記第２図形と座標平面とを、複数の平行線及びこれに垂直で前記第１図形及び前記第２図形の重心を通る１つの直線により分割し、分割された座標平面の各領域ごとに分割された第１図形から分割された第２図形と重なる部分を削除し、前記第１図形を分割及び削除して得られた複数の図形を指定する図形データを作成することを特徴とする印刷処理方法。 Two graphic data specifying a graphic by coordinate points are compared, the first graphic specified by one graphic data is a polygon, and the second graphic specified by the other graphic data is the first graphic X a figure obtained by reducing the direction and the reduced figure or the first figure in the same ratio in the Y-direction in one of the X or Y direction, such that the first figure and the second figure is the center of gravity of each shape are identical In the case of overlapping, the first graphic, the second graphic, and the coordinate plane are divided by a plurality of parallel lines and a single straight line that passes through the center of gravity of the first graphic and the second graphic perpendicular to the parallel lines. The graphic data for designating a plurality of figures obtained by dividing and deleting the first figure from the first figure divided for each area of the coordinate plane is deleted. Printing characterized by creating Management method.

インタプリターと中間データメモリと図形重なり処理部と図形描画処理部とページメモリと印刷部とを備え、
前記インタプリターは、描画命令から、座標点によって図形を指定する複数の図形データを含む中間データを作成し、
前記中間データメモリは、前記中間データを記憶し、
前記図形重なり処理部は、直前図形データメモリと重なり判定部と分割部と削除部とを有し、前記重なり判定部は、前記中間データメモリから順に図形データを現図形データとして読み出し、直前に前記中間データメモリから読み出して前記直前図形データメモリに記憶させた図形データを直前図形データとして読み出し、現図形データにより描かれる現図形は多角形であり、直前図形データにより描かれる直前図形は前記現図形をＸ方向及びＹ方向に同一比で縮小した図形あるいは前記現図形をＸ方向又はＹ方向の一方に縮小した図形であり、前記直前図形と前記現図形が各図形の重心が一致するように重なる場合に、前記現図形データ及び前記直前図形データを前記分割部に送り、前記現図形データを直前図形データとして前記直前図形データメモリに記憶させ、前記分割部は、前記現図形データ及び前記直前図形データの入力を受けて、前記現図形と前記直前図形と座標平面とを、複数の平行線及びこれに垂直で前記現図形及び前記直前図形の重心を通る１つの直線により分割し、分割された複数の現図形を指定する図形データに前記現図形データを修正し、分割された複数の直前図形を指定する図形データに前記直前図形データを修正し、前記削除部は、分割された座標平面の各領域ごとに、分割された直前図形から分割された現図形と重なる部分を削除し、前記直前図形を分割及び削除して得られた複数の図形を指定する図形データに前記分割部で修正された直前図形データを修正し、
前記図形描画処理部は、前記削除部から修正された直前図形データの入力を順次受けて描画処理して前記ページメモリに書き込み、
前記印刷部は、前記図形描画処理部による前記ページメモリへの書込み終了に応じて、前記ページメモリに書き込まれた内容を印刷することを特徴とする印刷処理装置。 An interpreter, an intermediate data memory, a graphic overlap processing unit, a graphic drawing processing unit, a page memory, and a printing unit;
The interpreter creates intermediate data including a plurality of graphic data specifying a graphic by coordinate points from a drawing command,
The intermediate data memory stores the intermediate data,
The graphic overlap processing unit includes a previous graphic data memory, an overlap determination unit, a division unit, and a deletion unit. The overlap determination unit reads graphic data as current graphic data in order from the intermediate data memory. The graphic data read from the intermediate data memory and stored in the previous graphic data memory is read as the previous graphic data. The current graphic drawn by the current graphic data is a polygon, and the previous graphic drawn by the previous graphic data is the current graphic. Is a figure obtained by reducing the current figure in the X direction and the Y direction at the same ratio, or a figure obtained by reducing the current figure in one of the X direction and the Y direction, and the previous figure and the current figure are overlapped so that the centers of gravity of the figures coincide with each other. In this case, the current graphic data and the previous graphic data are sent to the dividing unit, and the current graphic data is used as the previous graphic data. And the dividing unit receives the current graphic data and the previous graphic data, and converts the current graphic, the previous graphic, and the coordinate plane into a plurality of parallel lines and perpendicular to the current graphic. And a single straight line passing through the center of gravity of the immediately preceding figure, the current figure data is corrected to figure data specifying a plurality of divided current figures, and the figure data specifying a plurality of divided immediately preceding figures is The immediately preceding graphic data is corrected, and the deletion unit deletes a portion overlapping the current graphic divided from the divided previous graphic for each area of the divided coordinate plane, and divides and deletes the previous graphic. Correct the immediately preceding graphic data corrected by the dividing unit to the graphic data specifying a plurality of obtained graphics,
The graphic drawing processing unit sequentially receives the input of the immediately preceding graphic data corrected from the deletion unit, performs drawing processing, and writes it in the page memory.
The printing unit prints the contents written in the page memory in response to completion of writing to the page memory by the graphic drawing processing unit.

ＰＤＬ言語生成部と図形重なり処理部とＰＤＬ言語出力部とを備え、
前記ＰＤＬ言語生成部は、アプリケーションにより送られる描画命令から、座標点によって図形を指定する複数の図形データをＰＤＬにより記述したＰＤＬデータを作成し、
前記図形重なり処理部は、直前図形データメモリと重なり判定部と分割部と削除部とを有し、前記重なり判定部は、前記ＰＤＬデータから順に図形データを現図形データとして読み出し、直前に前記ＰＤＬデータから読み出して前記直前図形データメモリに記憶させた図形データを直前図形データとして読み出し、現図形データにより描かれる現図形は多角形であり、直前図形データにより描かれる直前図形は前記現図形をＸ方向及びＹ方向に同一比で縮小した図形あるいは前記現図形をＸ方向又はＹ方向の一方に縮小した図形であり、前記直前図形と前記現図形が各図形の重心が一致するように重なる場合に、前記現図形データ及び前記直前図形データを前記分割部に送り、前記現図形データを前記直前図形データとして前記直前図形データメモリに記憶させ、前記分割部は、前記現図形データ及び前記直前図形データの入力を受けて、前記現図形と前記直前図形と座標平面とを、複数の平行線及びこれに垂直で前記現図形及び前記直前図形の重心を通る１つの直線により分割し、分割された複数の現図形を指定する図形データに前記現図形データを修正し、分割された複数の直前図形を指定する図形データに前記直前図形データを修正し、前記削除部は、分割された座標平面の各領域ごとに、分割された直前図形から分割された現図形と重なる部分を削除し、前記直前図形を分割及び削除して得られた複数の図形を指定する図形データに前記分割部で修正された直前図形データを修正し、
前記ＰＤＬ言語出力部は、前記削除部から修正された直前図形データの入力を順次受けてＰＤＬデータとして出力することを特徴とする印刷処理装置。 A PDL language generation unit, a graphic overlap processing unit, and a PDL language output unit;
The PDL language generation unit creates PDL data in which a plurality of graphic data specifying a graphic by coordinate points is described in PDL from a drawing command sent by an application,
The graphic overlap processing unit includes a previous graphic data memory, an overlap determination unit, a division unit, and a deletion unit. The overlap determination unit reads graphic data as current graphic data sequentially from the PDL data, and immediately before the PDL The graphic data read from the data and stored in the previous graphic data memory is read as the previous graphic data. The current graphic drawn by the current graphic data is a polygon, and the previous graphic drawn by the previous graphic data is the current graphic X. A figure that is reduced in the same ratio in the direction and the Y direction or a figure that is a reduction of the current figure in one of the X direction or the Y direction, and the previous figure and the current figure overlap so that the centroids of the figures coincide with each other The current graphic data and the previous graphic data are sent to the dividing unit, and the current graphic data is used as the previous graphic data as the previous graphic data. The division unit receives the current graphic data and the previous graphic data and receives the current graphic, the previous graphic, and the coordinate plane as a plurality of parallel lines and perpendicular to the current graphic. And a single straight line passing through the center of gravity of the immediately preceding figure, the current figure data is corrected to figure data specifying a plurality of divided current figures, and the figure data specifying a plurality of divided immediately preceding figures is Immediately before the figure data is corrected, the deletion unit deletes, for each area of the divided coordinate plane, a portion overlapping with the current figure divided from the divided previous figure, and divides and deletes the previous figure. Correct the immediately preceding graphic data corrected by the dividing unit to the graphic data specifying a plurality of obtained graphics,
The print processing apparatus, wherein the PDL language output unit sequentially receives input of the immediately preceding graphic data corrected from the deletion unit and outputs it as PDL data.

前記分割部は、前記現図形及び前記直前図形の対応する座標点のＹ座標が同一の場合には、前記平行線が各座標点を通るものとする請求項２または請求項３に記載の印刷処理装置。 4. The printing according to claim 2, wherein, when the Y coordinate of the corresponding coordinate point of the current graphic and the previous graphic is the same, the dividing unit passes the parallel line through each coordinate point. 5. Processing equipment.

前記分割部は、前記平行線を前記現図形または前記直前図形の重心を通るものとする請求項２または請求項３に記載の印刷処理装置。 The print processing apparatus according to claim 2, wherein the dividing unit passes the parallel lines through the center of gravity of the current graphic or the immediately preceding graphic.

前記分割部は、前記平行線を前記現図形と前記直前図形との縮小の中心を通るものとする請求項２または請求項３に記載の印刷処理装置。 The print processing apparatus according to claim 2, wherein the dividing unit passes the parallel lines through a center of reduction between the current graphic and the previous graphic.