JP2008181306A

JP2008181306A - Data processor, data processing method, and program

Info

Publication number: JP2008181306A
Application number: JP2007013920A
Authority: JP
Inventors: Satoshi Hirakawa; 悟史平川
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2007-01-24
Filing date: 2007-01-24
Publication date: 2008-08-07

Abstract

<P>PROBLEM TO BE SOLVED: To solve the problem that there is a case in which plotting fraudulence may be occurred, and that this may be different from the plotting result intended by a user by thinning out coordinate points. <P>SOLUTION: This data processor is provided with a means for extracting the coordinates of the vertexes of the outline of a plurality of rectangular areas brought into contact with each other according to an image formation request for designating painting or clipping in a plurality of rectangular areas brought into contact with each other; a means for thinning out a portion of the extracted coordinates of the vertexes of the outline according to device resolution; a determination means for determining whether to perform the thinning processing according to the changing quantity of the coordinates of the vertexes of the outline; and a means for generating print instruction data to designate the designated painting or clipping from the coordinate dot sequence of the vertexes of the outline after thinning out. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は、連続する矩形描画処理命令またはクリップ命令に対して、高速かつ高品位な描画処理を実行する画像形成装置および画像形成方法ならびに画像形成方法を実行するプログラムに関するものである。 The present invention relates to an image forming apparatus, an image forming method, and a program for executing an image forming method that execute high-speed and high-quality drawing processing in response to continuous rectangular drawing processing commands or clip commands.

図形描画の一方法として、互いに接した複数の矩形領域の塗りやクリッピングを指定する画像形成が要求されることがある（図５上）。この場合、前記の矩形領域のデータの輪郭を抽出し（図５中）、その座標点を間引く（図５下）ことで図形描画命令の情報量を削減する発明が、特開２００２−２５９９９９にて公開されている（情報量を削減することで描画処理時間も短縮される）。前記手法で座標点を間引かれた描画命令は、OSやデバイスで規定されている描画ルールに従って描画される（図６、図７）。
特開２００２−２５９９９９号公報 As a method of drawing a graphic, there is a case where image formation for specifying painting or clipping of a plurality of rectangular areas in contact with each other is required (upper part of FIG. 5). In this case, Japanese Patent Laid-Open No. 2002-259999 discloses an invention that reduces the amount of information of a graphic drawing command by extracting the outline of the data of the rectangular area (in FIG. 5) and thinning out the coordinate points (lower in FIG. 5). (Drawing processing time is shortened by reducing the amount of information). The drawing command in which the coordinate points are thinned out by the above method is drawn according to the drawing rules defined by the OS and the device (FIGS. 6 and 7).
JP 2002-259999 A

しかしながら、上述した技術では、座標点を間引いたことによって、描画不正が発生する場合があり(図８)、ユーザが意図する描画結果と異なることがあった。 However, with the above-described technique, drawing fraud may occur due to thinning of the coordinate points (FIG. 8), which may differ from the drawing result intended by the user.

上述した課題を解決するために、本発明は互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、前記互いに接した複数の矩形領域の輪郭の頂点の座標を抽出する手段と、デバイス解像度に応じて抽出した輪郭の頂点の座標の一部を間引く手段と、前記間引き処理を行うか・行わないかを、前記輪郭の頂点それぞれの座標の変化量によって判断する判断手段と、前記間引いた後の輪郭の頂点の座標点列から、指定された塗り・またはクリッピングを指定する印刷命令データを生成する手段とを具えたことを特徴とする。 In order to solve the above-described problem, the present invention sets the coordinates of the vertices of the outlines of a plurality of rectangular areas in contact with each other in response to an image formation request for specifying painting or clipping in a plurality of rectangular areas in contact with each other. The means for extracting, the means for thinning out a part of the coordinates of the contour vertex extracted according to the device resolution, and whether or not to perform the thinning processing are determined based on the amount of change in the coordinates of each vertex of the contour. It comprises a judging means and means for generating print command data for designating the specified painting or clipping from the coordinate point sequence of the vertices of the outline after the thinning.

本発明によって、連続する矩形描画データの座標点間引き処理で発生する可能性のある描画不正の発生頻度をおさえることができる。 According to the present invention, it is possible to reduce the frequency of drawing fraud that may occur in coordinate point thinning processing of continuous rectangular drawing data.

（実施例１）
図１は、本発明の一実施例である印刷制御装置の構成を示すブロック図である。なお、本発明の機能が実行されるのであれば、単体の機器であっても、複数の機器からなるシステムであっても、ＬＡＮ,ＷＡＮ等のネットワークを介して接続され、処理が行われるシステムであっても本発明を適用できることは言うまでもない。 (Example 1)
FIG. 1 is a block diagram illustrating a configuration of a print control apparatus according to an embodiment of the present invention. As long as the function of the present invention is executed, a system in which processing is performed by being connected via a network such as a LAN or WAN, whether it is a single device or a system composed of a plurality of devices. However, it goes without saying that the present invention can be applied.

同図において、コンピュータ３０００は、ＲＯＭ３のプログラム用ＲＯＭあるいは外部メモリ１１に記憶された文書処理プログラム等に基づいて、以降で後述される本発明の各実施形態に係わる処理を含む、図形、イメージ、文字、表（表計算等を含む）等が混在した文書処理およびそれに基づく印刷処理の実行を制御するＣＰＵ１を備えている。このＣＰＵ１がシステムバス４に接続される各デバイスの制御を総括する。また、ＲＯＭ３のプログラム用ＲＯＭあるいは外部メモリ１１には、ＣＰＵ１の制御プログラムであるオペレーティングシステムプログラム（以下ＯＳ）等が記憶されている。また、ＲＯＭ３のフォント用ＲＯＭあるいは外部メモリ１１には上記文書処理の際に使用するフォントデータ等が記憶されている。さらに、ＲＯＭ３のデータ用ＲＯＭあるいは外部メモリ１１には上記文書処理等を行う際に使用する各種データが記憶されている。ＲＡＭ２は、ＣＰＵ１の主メモリ、ワークエリア等として機能する。 In the figure, a computer 3000 includes a figure, an image, an image, an image, including processing according to each embodiment of the present invention, which will be described later, based on a document processing program stored in a program ROM of the ROM 3 or the external memory 11. A CPU 1 is provided that controls execution of document processing in which characters, tables (including spreadsheets, etc.) are mixed, and printing processing based on the document processing. The CPU 1 summarizes the control of each device connected to the system bus 4. The ROM 3 program ROM or the external memory 11 stores an operating system program (hereinafter referred to as OS) which is a control program for the CPU 1. The font ROM of the ROM 3 or the external memory 11 stores font data used for the document processing. Further, the data ROM of the ROM 3 or the external memory 11 stores various data used when the document processing is performed. The RAM 2 functions as a main memory and work area for the CPU 1.

キーボードコントローラ（ＫＢＣ）５は、キーボード９や不図示のポインティングデバイスからのキー入力を制御する。ＣＲＴコントローラ（ＣＲＴＣ）６は、ＣＲＴディスプレイ（ＣＲＴ）１０による表示を制御する。７はディスクコントローラ（ＤＫＣ）を示し、ブートプログラム、各種のアプリケーション、フォントデータ、ユーザファイル、編集ファイル、プリンタ制御コマンド生成プログラム（以下プリンタドライバ）等を記憶するハードディスク（ＨＤ）、フロッピー(登録商標)ディスク（ＦＤ）等の外部メモリ１１とのアクセスを制御する。プリンタコントローラ（ＰＲＴＣ）８は、双方向性インターフェース（インターフェース）２１を介してプリンタ１５００に接続されて、プリンタ１５００との通信制御処理を実行する。なお、ＣＰＵ１は、ＣＲＴ１０上の不図示のマウスカーソル等で指示されたコマンドに基づいて、予め登録された種々のウィンドウを開き、種々のデータ処理を実行する。 A keyboard controller (KBC) 5 controls key input from a keyboard 9 or a pointing device (not shown). A CRT controller (CRTC) 6 controls display on a CRT display (CRT) 10. A disk controller (DKC) 7 is a hard disk (HD) or floppy (registered trademark) for storing a boot program, various applications, font data, user files, edit files, a printer control command generation program (hereinafter referred to as a printer driver), and the like. Controls access to the external memory 11 such as a disk (FD). A printer controller (PRTC) 8 is connected to the printer 1500 via a bidirectional interface (interface) 21 and executes communication control processing with the printer 1500. The CPU 1 opens various windows registered in advance based on commands instructed with a mouse cursor (not shown) on the CRT 10 and executes various data processing.

ユーザは印刷を実行する際、印刷の設定に関するウィンドウを開き、プリンタの設定や、印刷モードの選択を含むプリンタドライバに対する印刷処理方法の設定を行うことができる。 When executing printing, the user can open a window related to print settings and set the print processing method for the printer driver, including printer settings and print mode selection.

プリンタ１５００は、そのＣＰＵ１２によって制御される。プリンタＣＰＵ１２は、ＲＯＭ１３に記憶された制御プログラム等、あるいは外部メモリ１４に記憶された制御プログラム等に基づいてシステムバス１５に接続される印刷部（プリンタエンジン）１７に印刷出力情報としての画像信号を出力する。 The printer 1500 is controlled by the CPU 12. The printer CPU 12 sends an image signal as print output information to a printing unit (printer engine) 17 connected to the system bus 15 based on a control program stored in the ROM 13 or a control program stored in the external memory 14. Output.

また、このＲＯＭ１３のプログラムＲＯＭには、ＣＰＵ１２の制御プログラム等が記憶される。また、ＲＯＭ１３のフォント用ＲＯＭには上記印刷出力情報を生成する際に使用するフォントデータ等が記憶される。また、ＲＯＭ１３のデータ用ＲＯＭには、ハードディスク等の外部メモリ１４がないプリンタの場合には、コンピュータ上で利用される情報等が記憶されている。 Further, a control program for the CPU 12 is stored in the program ROM of the ROM 13. The font ROM of the ROM 13 stores font data used when generating the print output information. The data ROM of the ROM 13 stores information used on the computer in the case of a printer that does not have the external memory 14 such as a hard disk.

ＣＰＵ１２は入力部１８を介してコンピュータとの通信処理が可能となっている。これにより、プリンタ内の情報等をコンピュータ３０００に通知できる。ＲＡＭ１９は、ＣＰＵ１２の主メモリや、ワークエリア等として機能するＲＡＭである。また、図示しない増設ポートに接続されるオプションＲＡＭによりメモリ容量を拡張することができるように構成されている。なお、ＲＡＭ１９は、出力情報展開領域、環境データ格納領域、ＮＶＲＡＭ等に用いられる。 The CPU 12 can perform communication processing with a computer via the input unit 18. Thus, information in the printer can be notified to the computer 3000. The RAM 19 is a RAM that functions as a main memory, a work area, or the like for the CPU 12. Further, the memory capacity can be expanded by an optional RAM connected to an expansion port (not shown). The RAM 19 is used as an output information expansion area, environment data storage area, NVRAM, and the like.

前述したハードディスク（ＨＤ）、ＩＣカード等の外部メモリ１４は、メモリコントローラ（ＭＣ）２０によりアクセスを制御される。外部メモリ１４は、オプションとして接続され、フォントデータ、エミュレーションプログラム、フォームデータ等を記憶する。また、１５０１は前述した操作パネルで操作のためのスイッチおよびＬＥＤ表示器等である。 Access to the above-described external memory 14 such as a hard disk (HD) or IC card is controlled by a memory controller (MC) 20. The external memory 14 is connected as an option and stores font data, an emulation program, form data, and the like. Reference numeral 1501 denotes a switch for operating the above-described operation panel, an LED display, and the like.

また、プリンタ１５００は図示しないＮＶＲＡＭを有し、操作パネル１５０１からのプリンタモード設定情報を記憶するようにしてもよい。 The printer 1500 may have an NVRAM (not shown) and store printer mode setting information from the operation panel 1501.

印刷部１７は本実施形態では電子写真方式のエンジンとしている。従って、印刷データはトナーのドットによって最終的に紙などの媒体上に記録される。なお、本発明における印刷の方式はこのような電子写真方式に限られないことはもちろんである。例えば、インクジェット方式など、ドットを形成して印刷を行ういずれの方式の印刷装置にも本発明を適用することができる。 The printing unit 17 is an electrophotographic engine in this embodiment. Accordingly, the print data is finally recorded on a medium such as paper by toner dots. Of course, the printing method in the present invention is not limited to such an electrophotographic method. For example, the present invention can be applied to any type of printing apparatus that performs printing by forming dots, such as an inkjet method.

図２において、アプリケーション２０１、グラフィックエンジン２０２、プリンタドライバ２０３、およびシステムスプーラ２０４は、外部メモリ１１に保存されたファイルとして存在する。そして、これらは、ＯＳやそのモジュールを利用するモジュールによってＲＡＭ２にロードされて実行されるプログラムモジュールである。 In FIG. 2, an application 201, a graphic engine 202, a printer driver 203, and a system spooler 204 exist as files stored in the external memory 11. These are program modules that are loaded into the RAM 2 and executed by the OS and modules that use the modules.

また、アプリケーション２０１およびプリンタドライバ２０３は、外部メモリ１１のＦＤや不図示のＣＤ−ＲＯＭ、あるいは不図示のネットワークを経由して外部メモリ１１のＨＤに追加することが可能となっている。外部メモリ１１に保存されているアプリケーション２０１はＲＡＭ２にロードされて実行されるが、このアプリケーション２０１からプリンタ１５００に対して印刷を行う際には、同様にＲＡＭ２にロードされ実行可能となっているグラフィックエンジン２０２を利用して出力を行う。 Further, the application 201 and the printer driver 203 can be added to the HD of the external memory 11 via the FD of the external memory 11, a CD-ROM (not shown), or a network (not shown). The application 201 stored in the external memory 11 is loaded into the RAM 2 and executed. When printing is performed from the application 201 to the printer 1500, the graphic that is similarly loaded into the RAM 2 and executable. Output is performed using the engine 202.

アプリケーション２０１は、例えば、ワープロや表計算などの基本ソフトウェア上で動作する応用ソフトウェアを挿す物である。グラフィックエンジン２０２は基本ＯＳの機能の一部であるＧｒａｐｈｉｃＤｅｖｉｃｅＩｎｔｅｒｆａｃｅ（以後、ＧＤＩと記す）のことであり、プリンタドライバ２０３を動的にリンクすることで、ユーザが選択したグラフィックスモードに応じて、変換処理や、描画処理を実行するものである。変換または描画した結果は、印刷コマンドとしてシステムスプーラ２０４を経由して、プリンタ１５００に送出される。 The application 201 is an object into which application software that operates on basic software such as a word processor or spreadsheet is inserted. The graphic engine 202 is a Graphic Device Interface (hereinafter referred to as GDI) that is a part of the basic OS function, and dynamically links the printer driver 203 so that it can be used in accordance with the graphics mode selected by the user. Conversion processing and drawing processing are executed. The result of conversion or drawing is sent to the printer 1500 via the system spooler 204 as a print command.

基本ＯＳによって、上述したこれらの名称や機能的な枠組みは若干異なる場合があるが、本発明で言う各技術的手段が実現できるモジュールであれば、それらの名称や枠組みは本発明にとってあまり大きな問題ではない。 These names and functional frameworks described above may differ slightly depending on the basic OS. However, as long as the technical means referred to in the present invention can be realized, those names and frameworks are not a significant problem for the present invention. is not.

本発明はプリンタドライバ２０３に渡された連続矩形領域塗りつぶし、またはクリッピング命令から、コマンドサイズを圧縮しつつ、正常な印字を行うことを実現するものである。 The present invention realizes normal printing while compressing the command size from the continuous rectangular area filling or clipping command passed to the printer driver 203.

本発明の動作について、処理の流れの概要を説明する。図３は、本発明の流れ図である。 Regarding the operation of the present invention, an outline of the flow of processing will be described. FIG. 3 is a flowchart of the present invention.

ホストコンピュータ３０００のＲＡＭ２にロードされたアプリケーション２０１が、ＲＡＭ２にドキュメントデータを読み込む。アプリケーション２０１はＲＡＭ２にロードされたグラフィックエンジン２０２を通して、同じくＲＡＭ２にロードされたプリンタドライバ２０３へ、プリンタ１５００への印刷を要求する。 The application 201 loaded in the RAM 2 of the host computer 3000 reads document data into the RAM 2. The application 201 requests the printer driver 203 loaded in the RAM 2 to print to the printer 1500 through the graphic engine 202 loaded in the RAM 2.

この際にグラフィックエンジン２０２からプリンタドライバ２０３に渡される描画命令は、文字であったり、イメージデータであったり、グラフィックであったりする。 At this time, the drawing command passed from the graphic engine 202 to the printer driver 203 is a character, image data, or graphic.

前記描画命令が連続した矩形描画命令であった場合、プリンタドライバ２０３では、ステップ５００にて矩形領域の描画命令からその矩形領域の輪郭データを抽出する。描画命令によって描画が指定される描画オブジェクトは多数の矩形で構成されるため、矩形の頂点を集めて作った輪郭線はＸ軸、またはＹ軸と平行な直線で囲まれた形になる。 If the drawing command is a continuous rectangular drawing command, the printer driver 203 extracts contour data of the rectangular area from the drawing command of the rectangular area in step 500. Since a drawing object whose drawing is specified by a drawing command is composed of a large number of rectangles, a contour line formed by collecting the vertices of the rectangle is surrounded by a straight line parallel to the X axis or the Y axis.

ステップ５０１にて、前記抽出した輪郭データから、Ｙ座標が最小、Ｘ座標が右端の点を開始点（はじめの着眼点）として設定する。 In step 501, a point having the minimum Y coordinate and the right end of the X coordinate is set as a starting point (first attention point) from the extracted contour data.

ステップ５０２にて、前記抽出された輪郭データの座標点を開始点から時計回りに順に読み込んでいき、輪郭データの全ての座標点を読み込むまで、ステップ５０３からステップ５０６を繰り返す。 In step 502, the coordinate points of the extracted contour data are sequentially read in the clockwise direction from the start point, and steps 503 to 506 are repeated until all the coordinate points of the contour data are read.

ステップ５０３では、前記輪郭データの中で、現在着眼している座標点と、それに隣接する座標点（時計回り）と、前記隣接する座標点に隣接する座標点（時計回り）の座標を取得する。ここでは仮に、前者を点Ａとし、そのＸＹ座標を（Ｘ_Ａ、Ｙ_Ａ）、後者を点Ｂとし、そのＸＹ座標を（Ｘ_Ｂ、Ｙ_Ｂ）とする。また現在着眼している座標点を点Ｓとし、そのＸＹ座標を（Ｘ_Ｓ、Ｙ_Ｓ）とする。 In step 503, the coordinates of the currently focused coordinate point, the coordinate point adjacent to it (clockwise), and the coordinate point adjacent to the adjacent coordinate point (clockwise) are acquired from the contour data. . Here, suppose the former is point A, its XY coordinates are (X _A , Y _A ), the latter is point B, and its XY coordinates are (X _B , Y _B ). The coordinate point currently focused on is defined as a point S, and its XY coordinates are defined as (X _S , Y _S ).

ステップ５０４において、座標点Ｓと座標点ＢのＸ方向およびＹ方向の変化量、すなわち｜Ｘ_Ｓ−Ｘ_Ｂ｜および、｜Ｙ_Ｓ−Ｙ_Ｂ｜を求める。前者もしくは後者の値がある既定値より小さい場合はステップ５０５の間引き処理を行い、逆にある既定値以上で合った場合には、点Ａを着眼点としステップ５０２へ戻る。 In step 504, the amount of change in the X direction and the Y direction of the coordinate point S and the coordinate point B, that is, | X _S −X _B | and | Y _S −Y _B | If the former value or the latter value is smaller than a predetermined value, the thinning process of step 505 is performed.

ステップ５０５の間引き処理（間引き可否の判定処理含む）についての詳細は、特開２００２―２５９９９９を参照のこと。 For details of the thinning process in step 505 (including a process for determining whether thinning is possible), refer to JP-A-2002-259999.

また、ある既定値とは任意の値でよい。前記規定値はデバイスの出力解像度等によって、変化させてもよい。 The certain default value may be an arbitrary value. The specified value may be changed according to the output resolution of the device.

例として既定値の値を10dotとして判断した場合の実施例図を図４に記す。 As an example, FIG. 4 shows an example diagram when the default value is determined as 10 dots.

ステップ５００に該当する処理として、矩形領域の輪郭点データを抽出する。 As processing corresponding to step 500, contour point data of a rectangular area is extracted.

図４にあてはめると、上から２番目の図の、Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ点がそれにあたる。 When applied to FIG. 4, points A, B, C, D, E, and F in the second diagram from the top correspond to this.

ステップ５０１に該当する処理として、Ａ点を開始点として、そこから時計回りに2点ずつ座標点をよみこむ。図４では、開始点がＡ点であるので、Ｂ、Ｃの点を読み込み、Ａ、Ｂ、Ｃ点のＸ方向・Ｙ方向の変化量を求める（ステップ５０２）。矩形領域の座標点を抽出しているので、結局はＡ点とＣ点のＸ方向・Ｙ方向の変化量を求めることになる。 As a process corresponding to step 501, a point A is set as a starting point, and two coordinate points are read clockwise from there. In FIG. 4, since the starting point is point A, points B and C are read, and the amount of change in the X and Y directions at points A, B, and C is obtained (step 502). Since the coordinate points of the rectangular area are extracted, the amount of change in the X and Y directions between point A and point C is eventually obtained.

ステップ５０３に該当する処理として、この各変化量とあらかじめ定められた規定値とで比較を行い、前記変化量が規定値以上であった場合には、間引き処理を行わないことにする。たとえば規定値が「１０dot」であった場合に、図４のＣ、Ｄ、Ｅ点に着目すると、Ｘ方向の変化量が１０dotで規定値以上であることがわかるので、この場合はＤ点の間引き処理を行わない（特開２００２−２５９９９９では点Ｄは間引き処理をされる）。上記処理をＡからＦまですべての点において繰り返す。上記処理を行った結果が図４の上から３番目右の図になる。従来法での結果が上から３番目左の図である。間引いた結果の点は違うが、描画結果は同様になっていることがわかる。しかし、これらを回転することによって、最下段図のように本来とは違う描画結果となることがわかっている。従来手法では（最下段左図）、１Ｌｉｎｅ分の描画が消えてしまっている。本発明（最下段右）の結果でも、回転によって本来の描画位置とは異なるところに描画がでることになるが、これは従来手法でも同様である。すなわち本発明では、規定値以下の幅高のある矩形では描画不正が起こる可能性があるが、規定値以上のものについては描画不正を起こさず・描画データサイズの縮小による描画高速化が可能となる。 As processing corresponding to step 503, each change amount is compared with a predetermined value, and if the change amount is equal to or greater than the predetermined value, the thinning process is not performed. For example, when the specified value is “10 dots”, focusing on the points C, D, and E in FIG. 4, it can be seen that the amount of change in the X direction is 10 dots or more. The thinning process is not performed (in Japanese Patent Laid-Open No. 2002-259999, the point D is thinned). The above process is repeated at all points from A to F. The result of performing the above processing is the third right diagram from the top in FIG. The result of the conventional method is the third left graph from the top. Although the thinning results are different, it can be seen that the drawing results are the same. However, it has been found that rotating these results in a drawing result different from the original as shown in the bottom diagram. In the conventional method (bottom left diagram), the drawing for one line has disappeared. Even in the result of the present invention (bottom right), drawing is performed at a position different from the original drawing position by the rotation, and this is the same with the conventional method. In other words, in the present invention, there is a possibility that fraud may occur in a rectangle with a width that is less than or equal to a specified value. However, in the case of a rectangle that is greater than the specified value, drawing fraud does not occur. Become.

本発明の実施形態に係わるホストコンピュータ３０００およびプリンタ１５００の構成を示すブロック図1 is a block diagram illustrating configurations of a host computer 3000 and a printer 1500 according to an embodiment of the present invention. ホストコンピュータ３０００における印刷処理のための一構成を示す図The figure which shows one structure for the printing process in the host computer 3000 本発明の処理概要を示すフロー図Flow chart showing the outline of processing of the present invention 本発明の実施形態における一例Example in the embodiment of the present invention 複数の矩形描画命令からその輪郭データを抽出する処理の一例An example of processing for extracting contour data from a plurality of rectangular drawing commands ＧＤＩによる塗りルールの一例（１）An example of GDI paint rules (1) ＧＤＩによる塗りルールの一例（２）Example of GDI paint rules (2) 従来方法での問題点の一例Example of problems with conventional methods

符号の説明Explanation of symbols

１ＣＰＵ
２ＲＡＭ
１１外部メモリ
１９ＲＡＭ
２１インターフェース
２０１アプリケーション
２０２グラフィックエンジン
２０３プリンタドライバ
２０４システムスプーラ
１５００プリンタドライバ
３０００ホストコンピュータ 1 CPU
2 RAM
11 External memory 19 RAM
21 Interface 201 Application 202 Graphic Engine 203 Printer Driver 204 System Spooler 1500 Printer Driver 3000 Host Computer

Claims

互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、前記互いに接した複数の矩形領域の輪郭の頂点の座標を抽出する手段と、デバイス解像度に応じて抽出した輪郭の頂点の座標の一部を間引く手段と、前記間引き処理を行うか、行わないかを、前記輪郭の頂点それぞれの座標の変化量によって判断する判断手段と、前記間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する手段とを具えたことを特徴とするデータ処理方法。 In response to an image formation request to specify painting or clipping in a plurality of rectangular areas in contact with each other, means for extracting the coordinates of the vertices of the outlines of the plurality of rectangular areas in contact with each other, and extraction in accordance with the device resolution Means for decimating a part of the coordinates of the vertices of the contour, determination means for judging whether or not to perform the decimating process according to the amount of change in the coordinates of the vertices of the contour, A data processing method comprising: means for generating print command data for designating a specified painting or clipping from a coordinate point sequence.