(57)【要約】【課題】重なり判定処理を行う判定処理量を少なくしてメモリのアクセスを減少するとともに不要な重なり判定処理を行わないで、多くの無駄な描画処理時間を削減し、全体の処理の高速化を図る。【解決手段】重なり判定処理部８の直前図形データメモリ１３には、中間データメモリ７に蓄積された中間データを処理するに際して直前の図形データを保存する。図形重なり判定部１２は中間データメモリ７に蓄積された処理対象の各中間データが直前図形データメモリ１３に保存した直前図形データと重なりがあるかどうかを判定し、描画省略可能な重なり部分がある場合、直前図形データメモリ１３に保存した直前図形データの座標データを変更して重なる部分を削除する。【選択図】  図１
2004312592.tif 000002
【特許請求の範囲】
【請求項１】
入力した描画データを直前の描画データと比較して重なりがあるかどうかを判定し、描画省略可能な重なり部分がある場合、直前の描画データの重なり部分を削除して出力することを特徴とする印刷処理方法。
【請求項２】
インタプリターと中間データメモリと重なり判定処理部と図形描画処理部とページメモリ及び出力部を有し、
前記インタプリターは入力した画像データの図形描画命令を解釈して中間データに変換し、
前記中間データメモリは前記インタプリターで変換された中間データを保存し、
前記重なり判定処理部は直前図形データメモリと図形重なり判定部を有し、前記直前図形データメモリには処理する中間データの直前の中間データを保存し、前記図形重なり判定部は、前記中間データメモリに保存された処理対象の中間データが前記直前図形データメモリに保存した直前図形データと重なりがあるかどうかを判定し、描画省略可能な重なり部分がある場合、前記直前図形データメモリに保存した直前図形データの座標データを修正し、
前記図形描画処理部は修正された中間データ及び修正不要の中間データを描画処理して前記ページメモリに書き込み、
前記出力部は前記ページメモリに書き込まれた内容を出力することを特徴とする印刷処理装置。
【請求項３】
ＰＤＬ言語生成部と重なり判定処理部及びＰＤＬ言語出力部を有し、
前記ＰＤＬ言語生成部はアプリケーションからの描画命令によりＰＤＬ記述された描画データを生成し、
前記重なり判定処理部は直前図形データメモリと図形重なり判定部を有し、前記直前図形データメモリには処理する描画データの直前の描画データを保存し、前記図形重なり判定部は、前記ＰＤＬ言語生成部で生成した処理対象の描画データが前記直前図形データメモリに保存した直前描画データと重なりがあるかどうかを判定し、描画省略可能な重なり部分がある場合、前記直前図形データメモリに保存した直前描画データの座標データを修正し、
前記ＰＤＬ言語出力部は修正された描画データ及び修正不要の描画データを出力することを特徴とする印刷処理装置。
【請求項４】
前記図形重なり判定部は隣接する２つの矩形図形で重なりを判定する請求項３又は３記載の印刷処理装置。
【請求項５】
前記図形重なり判定部は隣接する２つのラン集合図形で重なりを判定する請求項２，３又は４記載の印刷処理装置。
【請求項６】
前記図形重なり判定部は隣接する２つのラン集合図形の外接矩形で重なりを判定する請求項５記載の印刷処理装置
【請求項７】
前記図形重なり判定部は隣接する２つの図形に重なり部分があるとき、始めの図形の重なり部分を削除する請求項２乃至６のいずれかに記載の印刷処理装置。
【請求項８】
請求項２又は請求項４乃至７のいずれかに記載の印刷処理装置を有することを特徴とする画像出力装置。
【請求項９】
請求項３乃至７のいずれかに記載の印刷処理装置を有することを特徴とする画像出力装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、印刷処理方法と印刷処理装置及び画像出力装置、特にグラフィック図形等の描画処理時間を削減して画像出力の高速化に関するものである。
【０００２】
【従来の技術】
【特許文献１】特開平１０−２３３８５９号公報
【特許文献２】特開平１０−３３３８５２号公報
【特許文献３】特開平１１−１１９９３０号公報
グラフィック用アプリケーションやデスクトップ・パブリッシング（ＤＴＰ）アプリケーションを用いた文書作成の場合、無地のページに図形をならべるなどの単純なページ構成は少なく、文字やグラフィック又はイメージ画像をいくつも重ね合わせて構成することが多い。特にプレゼンテーション資料などでは背景自体にグラフィック画像やイメージ画像を用い、その上に内容を重ね合わせる構成が通常である。このようなページを印刷する場合、最前面にある図形によって隠れてしまった図形は印刷面に現れることはなく、その隠れた図形の描画処理は無駄となることが多い。特に、グラフィック図形によるグラデーション表現は、グラデーション表現の色数分のグラフィック図形が重なりながら描画される場合が多く、また、グラデーションの場合、その描画面積（メモリ量）も広いことが多く、無駄となる描画処理量も高速に印刷するためには無視できない。
【０００３】
このような場合、特許文献１に示すように、画像処理装置から供給された印刷情報に基づいてページ言語を生成しプリンタ装置に出力するプリンタドライバ側で複数のイメージデータを対象とした重なり判定を行い重複部分を取り除いてプリンタ装置に出力してデータ転送量を減らしたり、重複部分を同一色に置き換えてプリンタ装置の処理量を減らすようにしている。
【０００４】
また、特許文献２に示す描画処理装置は、印刷データの重なりを判定するときに、グラフィックに限らず文字やイメージの外接矩形座標を抽出し、その矩形座標のみによる重なりを判定するようにしている。
【０００５】
特許文献３に示す印刷処理装置は、印刷データに含まれる描画要素をバンド領域ごとに分割して中間的なデータフォーマットに変換した中間データを文字や図形や画像の描画要素のビットマップデータに展開するのに要する描画時間を予測し、予測した描画時間以内に展開できないと判断した場合、文字やグラフィックの描画範囲を台形分割した中間データ間で重なりを判定し、重なりのある台形データを重なりのない複数の台形データに分割して描画時間を保証するようにしている。
【０００６】
【発明が解決しようとする課題】
特許文献１に示すように描画データをイメージデータに限定して重なりを判定していると、他の図形や文字等の重なり判定には適用できないという短所がある。
【０００７】
また、グラフィックに限らず文字やイメージの重なりを判定する場合、グラフィックは重なることが多いが、イメージは重なることは少ないが、特許文献２に示すように、外接矩形座標を抽出して重なりを判定すると、外形矩形座標を抽出するとき、図形種類情報が欠落するため、図形種類毎の重なり頻度を考慮した処理を行えなえず、重なり判定処理に多くの時間を要するという短所がある。また、外接矩形座標を抽出するため、多角形図形間の重なりを判定する場合などは正確に判定することは困難である。
【０００８】
さらに、特許文献３に示すように、文字やグラフィックの描画範囲を台形分割した中間データ間で重なりを判定すると、１グラフィック図形又は１文字が複数の台形に分割されるので、２つの図形の重なり判定処理時間はＯ（ｎ２）となり、図形が複雑になればなるほど判定処理時間が長くなってしまうという短所がある。
【０００９】
この発明はかかる短所を解消し、重なり判定処理を行う判定処理量を少なくしてメモリのアクセスを減少するとともに不要な重なり判定処理を行わないで、多くの無駄な描画処理時間を削減し、全体の処理の高速化を図ることができる印刷処理方法と印刷処理装置及び画像出力装置を提供することを目的とするものである。
【００１０】
【課題を解決するための手段】
この発明の印刷処理方法は、入力した描画データを直前の描画データと比較して重なりがあるかどうかを判定し、描画省略可能な重なり部分がある場合、直前の描画データの重なり部分を削除して出力することを特徴とする。
【００１１】
この発明の画像処理装置は、インタプリターと中間データメモリと重なり判定処理部と図形描画処理部とページメモリ及び出力部を有し、インタプリターは入力した画像データの図形描画命令を解釈して中間データに変換し、中間データメモリはインタプリターで変換された中間データを保存し、重なり判定処理部は直前図形データメモリと図形重なり判定部を有し、直前図形データメモリには処理する中間データの直前の中間データを保存し、図形重なり判定部は、中間データメモリに保存された処理対象の中間データが直前図形データメモリに保存した直前図形データと重なりがあるかどうかを判定し、描画省略可能な重なり部分がある場合、直前図形データメモリに保存した直前図形データの座標データを修正し、図形描画処理部は修正された中間データ及び修正不要の中間データを描画処理してページメモリに書き込み、出力部はページメモリに書き込まれた内容を出力することを特徴とする。
【００１２】
この発明の他の印刷処理装置は、ＰＤＬ言語生成部と重なり判定処理部及びＰＤＬ言語出力部を有し、ＰＤＬ言語生成部はアプリケーションからの描画命令によりＰＤＬ記述された描画データを生成し、重なり判定処理部は直前図形データメモリと図形重なり判定部を有し、直前図形データメモリには処理する描画データの直前の描画データを保存し、図形重なり判定部は、ＰＤＬ言語生成部で生成した処理対象の描画データが直前図形データメモリに保存した直前描画データと重なりがあるかどうかを判定し、描画省略可能な重なり部分がある場合、直前図形データメモリに保存した直前描画データの座標データを修正し、ＰＤＬ言語出力部は修正された描画データ及び修正不要の描画データを出力することを特徴とする。
【００１３】
前記図形重なり判定部は隣接する２つの矩形図形や隣接する２つのラン集合図形又は隣接する２つのラン集合図形の外接矩形で重なりを判定することが望ましい。
【００１４】
また、図形重なり判定部は隣接する２つの図形に重なり部分があるとき、始めの図形の重なり部分を削除すると良い。
【００１５】
この印刷処理装置をプリンタ装置やホスト装置の画像出力装置に設け、画像を出力するときもメモリアクセスを低減して画像出力処理を迅速化させる。
【００１６】
【発明の実施の形態】
図１はこの発明の画像出力装置の構成を示すブロック図である。画像出力装置は、パソコン等のホスト装置１とプリンタ装置２とを有する。ホスト装置１は作成した文字やグラフィックあるいはイメージなどを描画命令からページ記述言語（ＰＤＬ）に変換しＰＤＬデータを生成してプリンタ装置２に転送する。プリンタ装置２はプリンタコントローラ３とプリンタエンジン４を有する。プリンタコントローラ３は、各種演算処理を行うＣＰＵ５とインタプリター６と中間データメモリ７と重なり判定処理部８と図形描画処理部９とページメモリ１０及びエンジンインタフェース１１を有する。インタプリター６はホスト装置１から転送されたＰＤＬデータを入力し、その後の描画処理に適した中間データに変換する。この中間データは描画範囲指定命令や描画色指定命令等で構成される。中間データメモリ７は変換された中間データを図形データとして蓄積する。重なり判定処理部８は図形重なり判定部１２と直前図形データメモリ１３を有する。直前図形データメモリ１３には、中間データメモリ７に蓄積された中間データを処理するに際して直前の図形データを保存する。図形重なり判定部１２は、中間データメモリ７に蓄積された処理対象の各中間データが直前図形データメモリ１３に保存した直前図形データと重なりがあるかどうかを判定し、描画省略可能な重なり部分がある場合、直前図形データメモリ１３に保存した直前図形データの座標データを修正する。図形描画処理部９は修正された中間データや修正不要の中間データにより図形をページメモリ１０に描画する。この図形を描画するとき、重ねられる図形の描画効果を打ち消す描画方法、すなわち描画対象図形のみが残る上書きを行う。ページメモリ１０に１ページ分の描画が行われるとページメモリ１０の内容をエンジンインタフェース１１を介してプリンタエンジン４に出力し、プリンタエンジン４で印刷する。
【００１７】
重なり判定処理部８の図形重なり判定部１２で例えば矩形を対象として重なり判定をするときの動作を図２を参照して説明する。図２において（ａ）は初めに描画する第１の矩形１５を示し、（ｂ）は次に描画する第２の矩形１６を示す。第１の矩形１５は、Ｘ方向の範囲が（Ｐ１，Ｐ２）であり、Ｙ方向の範囲は（Ｑ１，Ｑ２）である。また、第２の矩形１６はＸ方向の範囲が（Ｐ１，Ｐ３）であり、Ｙ方向の範囲は（Ｑ１，Ｑ２）である。ここで第１の矩形１５と第２の矩形１６の色（濃度）は任意である。この場合、第１の矩形１５と第２の矩形１６はＹ方向の範囲は同一であり、Ｘ方向の範囲はＸ＝Ｐ１の辺が共通し、第１の矩形１５のＸ方向の他方の辺Ｘ＝Ｐ２と第２の矩形１６のＸ方向の他方の辺Ｘ＝Ｐ３が異なる。ここでＰ１≦Ｐ２とＰ１≦Ｐ３を満たし、Ｐ３≦Ｐ２とすると、第２の矩形１６は第１の矩形１５と重なる。この第２の矩形１６を第１の矩形１５に上書きすると（ｃ）に示す図形１７になる。この図形１７は、第１の矩形１５に第２の矩形１６を上書きすることにより、第２の矩形１６によって第１の矩形１５のＸ＝Ｐ１からＸ＝Ｐ２の範囲は描画されず、この部分の描画処理は無駄になる。そこで図形１７を得るためには、第１の矩形１５のＸ＝Ｐ３からＸ＝Ｐ２の範囲１８と第２の矩形１６の全体を描画すれば良いことになり、座標変換は第１の矩形１５のＸ座標を（Ｐ１，Ｐ２）から（Ｐ３，Ｐ２）に変更するだけですむ。
【００１８】
また、図３（ａ）に示すように、始めに描画する第１の矩形１５ａは、Ｘ方向の範囲が（Ｐ１，Ｐ２）であり、Ｙ方向の範囲は（Ｑ１，Ｑ２）であり、（ｂ）に示すように、次に描画する第２の矩形１６ａはＸ方向の範囲が（Ｐ１，Ｐ３）であり、Ｙ方向の範囲は（Ｑ１，Ｑ３）であり、Ｐ１≦Ｐ２とＰ１≦Ｐ３を満たし、Ｐ３≦Ｐ２とし、Ｑ１≦Ｑ２とＱ１≦Ｑ３を満たし、Ｑ３≦Ｑ２とすると、第２の矩形１６ａは第１の矩形１５ｂと重なる。この第２の矩形１６ａを第１の矩形１５ａに上書きすると（ｃ）に示す図形１７ａになる。そこで図形１７ａを得るためには、第１の矩形１５ａのＸ＝Ｐ３からＸ＝Ｐ２でＹ＝Ｑ１からＹ＝Ｑ３の範囲１９と第１の矩形１５ａのＸ＝Ｐ１からＸ＝Ｐ２でＹ＝Ｑ３からＹ＝Ｑ２の範囲２０及び第２の矩形１６ａの全体を描画すれば良いことになる。この場合は第１の矩形１５ａをＸ＝Ｐ１からＸ＝Ｐ２でＹ＝Ｑ１からＹ＝Ｑ３の範囲と、Ｘ＝Ｐ１からＸ＝Ｐ２でＹ＝Ｑ３からＹ＝Ｑ２の範囲に分割し、Ｙ＝Ｑ１からＹ＝Ｑ３の範囲のＸ座標を（Ｐ１，Ｐ２）から（Ｐ３，Ｐ２）に座標変換する。
【００１９】
この重なり判定処理部８で例えば矩形を対象として重なり判定をするときの処理を図４のフローチャートを参照して説明する。
【００２０】
ホスト装置１からＰＤＬデータがプリンタ装置２に転送されインタプリター６により中間データに変換されて中間データメモリ７に保存されると、重なり判定処理部８の図形重なり判定部１２は中間データメモリ７から処理する中間データを読込み（ステップＳ１）、読込んだ中間データの図形が矩形であるかどうかを調べる（ステップＳ２）。読込んだ中間データの図形が矩形であるとき、図形重なり判定部１２は直前図形データメモリ１３に直前の図形の矩形データが有るかどうかを調べ（ステップＳ３）、直前図形データメモリ１３に直前の図形の矩形データがないときは読込んだ矩形データを直前図形データメモリ１３に保存する（ステップＳ７）。
【００２１】
その後、図形重なり判定部１２は引き続いて中間データメモリ７から処理する中間データを読込み（ステップＳＳ８，Ｓ１）、読込んだ中間データの図形が矩形であるかどうかを調べる（ステップＳ２）。読込んだ中間データの図形が矩形であるとき、図形重なり判定部１２は直前図形データメモリ１３に直前の図形の矩形データが有るかどうかを調べ（ステップＳ３）、直前図形データメモリ１３に直前の図形の矩形データが保存されているとき、読込んだ現矩形データによる矩形と直前図形データメモリ１３に保存された直前の矩形データによる矩形の座標値を比較して位置関係を調べ、重なり部分があるかどうかを調べる（ステップＳ４）。現矩形と直前の矩形に、図２に示すような重なり部分があるときは、重なり部分を基準にして重ねられる直前の矩形の座標の数値変更処理を行い、現矩形と直前の矩形に、図３に示すような重なり部分があるときは、重なり部分を基準にして重ねられる直前の矩形を分割して分割した矩形の座標の数値変更処理を行う（ステップＳ５）。この分割や座標の数値変更した直前の矩形データを図形描画処理部９に送り直前の矩形の描画処理を行わせる（ステップＳ６）。そして現矩形データを直前図形データメモリ１３に保存する（ステップＳ７）。
【００２２】
その後、図形重なり判定部１２は引き続いて中間データメモリ７から処理する中間データを読込み（ステップＳＳ８，Ｓ１）、読込んだ中間データの図形が矩形であるかどうかを調べる（ステップＳ２）。読込んだ中間データの図形が矩形でないときは、直前図形データメモリ１３に直前の図形の矩形データが有るかどうかを調べる（ステップＳ１１）。この調べた結果、直前図形データメモリ１３に直前の図形の矩形データが有るときは、直前の矩形データを図形描画処理部９に送り直前の矩形の描画処理を行わせ（ステップＳ１２）、その後、読込んだ中間データを図形描画処理部９に送り現図形の描画処理を行わせ（ステップＳ１３）。また、直前図形データメモリ１３に直前の図形の矩形データがないときは（ステップＳ１１）、読込んだ中間データを図形描画処理部９に送り現図形の描画処理を行わせ（ステップＳ１３）。
【００２３】
この処理を繰り返して中間データメモリ７に保存した中間データをすべて処理してから（ステップＳ８）、図形重なり判定部１２は直前図形データメモリ１３に直前の図形の矩形データが有るかどうかを調べ（ステップＳ９）、直前図形データメモリ１３に直前の図形の矩形データが有るときは、直前の矩形データを図形描画処理部９に送り直前の矩形の描画処理を行わせて処理を終了する（ステップＳ１０）。
【００２４】
このように矩形間で重なり判定を行うことにより単純な処理で数回の座標値比較演算を行うだけですみ、任意の多角形図形を対象とした重なり判定のようにお複雑で多量の計算を行う場合と比べて中間データメモリ７や直前図形データメモリ１３に対するアクセスを減少して高速で処理することができる。
【００２５】
また、描画命令順に隣接していない任意の矩形描画命令、例えば１ページ内に存在するすべての矩形を対象として重なり判定を行おうとすると、判定回数は矩形の数の２乗に比例することになり低速となる。さらに、描画順の早い側の矩形の座標を修正することになるので、１ページ内のすべての描画命令を一時的に蓄積する必要があり効率的とはいえない。１ページ内の全ての描画命令に対して重なり判定することができれば、無駄なメモリへのアクセスが最小化され、それが理想的ではあるが、リソースの少ない画像出力装置を考えると現実的ではないが、隣接している図形間で重なりを判定することにより、使用リソースを抑え、リソースの少ない画像出力装置でも適用することができる。
【００２６】
前記説明ではプリンタ装置２のプリンタコントローラ３に重なり判定処理部８を設けた場合について説明したが、図５のブロック図に示すように、ホスト装置１のプリンタドライバ２２に重なり判定部８を設けても良い。この場合、ホスト装置１のアプリケーション２１で描画命令を生成し、例えばウインドウのＧＤＩという描画インタフェースを経由して描画命令を指定する。プリンタドライバ２２のＰＤＬ言語生成部２４はアプリケーション２１からの描画命令によりプリンタ装置２のプリンタ言語に適したＰＤＬ記述された描画データを生成する。この描画データはＰＤＬ言語出力部２５からプリンタ装置２に出力されるが、その前に重なり判定処理部８の図形重なり判定部１２で直前図形と重なりがあるかどうかが判定される。例えば、処理対象となる図形が矩形の場合は、図形重なり判定部１２は直前図形データメモリ１３に格納されている直前の矩形データと重なりを判定し、描画省略可能な重なり部分のＰＤＬ記述された描画データの座標を修正したり分割して座標を修正する。このとき描画データが矩形以外の場合は、描画データを修正しないでおく。そして得られた描画データをＰＤＬ言語出力部２５からプリンタ装置３に転送して印刷させる。
【００２７】
このようにホスト装置１のプリンタドライバ２２で直前の図形との重なりを判定して描画データを修正することにより、プリンタ装置３に転送する描画データを減少して処理の迅速化を図ることができる。
【００２８】
前記各説明では処理対象となる図形が矩形データの場合に、直前の矩形データとの重なりを判定して修正する場合について説明したが、文字や多角形の描画データも直前の描画データと比較して重なりを判定して修正する場合について説明する。
【００２９】
この場合は、プリンタ装置２のプリンタコントローラ３に図６のブロック図に示すように、グラフィックエンジン３０を有する。そしてホスト装置１からＰＤＬデータがプリンタ装置２に転送されると、プリンタコントローラ３のインタプリター６により中間データに変換されて中間データメモリ７に保存される。この中間データメモリ７に保存された中間データを重なり判定処理部８で直前の図形データと比較して重なり判定を行い、重なっている部分を修正する。この重なり判定をするとき、重なり判定処理部８の図形重なり判定部１２で中間データメモリ７から、例えば図７（ｂ）に示すように多角形図形３２を読込んだとき、直前図形データメモリ１３に図７（ａ）に示すように、直前の図形データデータとして多角形図形３１が格納されている場合、図形重なり判定部１２は読込んだ多角形図形３２と直前図形データメモリ１３に格納された多角形図形３１とを比較して重なり判定処理を行い、図７（ｃ）に示すように、始め描画する多角形図形３１に次に描画する多角形図形３２を上書きした多角形図形３３に修正して、始め描画する図形を多角形図形３４として座標変更する。この多角形図形３４の中間データを図形描画処理部９で描画処理した後、グラフィックエンジン３０でラン形式データに変換してページメモリ１０に書き込む。また、図形重なり判定部１２で中間データメモリ７から矩形データを連続して読込んだときも、同様にして直前の図形データとの重なり判定と直前の図形データの修正処理を行い、図形描画処理部９で描画処理してページメモリ１０に書き込む。この処理を繰り返してページ全体のデータが処理されるとページメモリ１０の内容がプリンタエンジン４に転送されて印刷される。
【００３０】
このようにして文字や多角形図形データも直前のデータと比較して重なり判定をして修正することにより、プリンタ装置３に転送する描画データを減少して処理の迅速化を図ることができる。
【００３１】
このように重なり判定処理部８で文字や多角形図形データの重なり判定処理を行うとき、図８（ａ）に示すように、直前図形データメモリ１３に格納された多角形図形３１の外接矩形３５と、図８（ｂ）に示すように、図形重なり判定部１２で読込んだ多角形図形３２の外接矩形３６を比較し、図８（ｂ）に示すように、外接矩形３５と外接矩形３６に重なっている部分が有るとき、図８（ｄ）に示すように、直前の多角形図形３１の外接矩形３５に読込んだ多角形図形３２の外接矩形３６を上書きして、外接矩形３５の外接矩形３６との重複部分を削除すると良い。このようにラン形式の文字や多角形図形データの外接矩形を用いて重なりを判定することにより、印刷にかかる時間を、限定したデータのみを対象としても斜めグラデーションや大きな文字の多数の重なりなどの場合も削減することができる。
【００３２】
【発明の効果】
この発明は以上説明したように、隣接する２つの図形で重なりがあるかどうかを判定し、描画省略可能な重なり部分がある場合、直前の図形を修正して重なった部分を省略することにより、単純な処理でメモリアクセスを減少して画像出力処理の高速化を図ることができる。
【００３３】
また、隣接する２つの図形で重なりを判定するとき、隣接する２つの矩形図形や隣接する２つのラン集合図形又は隣接する２つのラン集合図形の外接矩形で重なりを判定することにより、重なり判定処理を単純化することができる。
【００３４】
さらに、図形重なり判定部は隣接する２つの図形に重なり部分があるとき、始めの図形の重なり部分を削除することにより、画像を出力するときのメモリアクセスを減少して高速化を図ることができる。
【００３５】
この印刷処理装置をプリンタ装置やホスト装置の画像出力装置に設けることにより、画像を出力するときもメモリアクセスを低減して画像出力処理を迅速化させることができる。
【図面の簡単な説明】
【図１】この発明の画像出力装置の構成を示すブロック図である。
【図２】図形の重なり判定処理を示す模式図である。
【図３】図形の重なり判定処理を示す他の模式図である。
【図４】図形の重なり修正処理を示すフローチャートである。
【図５】この発明の第２の画像出力装置の構成を示すブロック図である。
【図６】この発明の第３の画像出力装置の構成を示すブロック図である。
【図７】多角形図形の重なり判定処理を示す模式図である。
【図８】多角形図形の外接矩形を使用した重なり判定処理を示す模式図である。
【符号の説明】
１；ホスト装置、２；プリンタ装置、３；プリンタコントローラ、
４；プリンタエンジン、５；ＣＰＵ、６；インタプリター、
７；中間データメモリ、８；重なり判定処理部、９；図形描画処理部、
１０；ページメモリ、１１；エンジンインタフェース、
１２；図形重なり判定部、１３；直前図形データメモリ。
【図１】
2004312592.tif 000003
【図２】
2004312592.tif 000004
【図３】
2004312592.tif 000005
【図４】
2004312592.tif 000006
【図５】
2004312592.tif 000007
【図６】
2004312592.tif 000008
【図７】
2004312592.tif 000009
【図８】
2004312592.tif 000010