(57)【要約】【課題】重なり判定処理を描画命令が隣接するグラフィック図形に特化し、少ない判定処理量により多くの無駄な描画処理時間を削減することで、全体の処理の高速化を図る。【解決手段】図形描画命令を解釈すると共に解釈時に連続したいくつかの図形描画命令を必要に応じて１つの描画命令にまとめるインタプリタ手段２１と、解釈されたデータを描画処理に適した形で保存するための中間データメモリ２５と、描画命令間の重なり判定を行う図形重なり判定部２７及び重ねられる側の描画データを保存するための直前描画データメモリ２８を有する図形重なり処理手段２２と、ページメモリ２６に図形を描画する図形描画処理手段２３と、ページメモリ２６内の描画データを記録用紙に出力する出力手段１２とを備えた。【選択図】        図１
2005007824.tif 000002
【特許請求の範囲】
【請求項１】
図形描画命令を解釈すると共に解釈時に連続したいくつかの図形描画命令を必要に応じて１つの描画命令にまとめるインタプリタ手段と、解釈されたデータを描画処理に適した形で保存するための中間データメモリと、描画命令間の重なり判定を行う図形重なり判定部及び重ねられる側の描画データを保存するための直前描画データメモリを有する図形重なり処理手段と、図形を描画するためのデータを蓄積するページメモリと、該ページメモリに図形を描画する図形描画処理手段と、前記ページメモリ内の描画データを記録用紙に出力する出力手段とを備えたことを特徴とする画像出力装置。
【請求項２】
請求項１の画像出力装置において、さらに前記インタプリタ手段と中間データメモリの間に連続したこのコマンド同士を１つのコマンドとして結合するコマンド結合処理手段を備えたことを特徴とする画像出力装置。
【請求項３】
請求項１または２の画像出力装置において、前記図形描画命令は、文字、グラフィック、イメージを含む基本図形描画命令と、色やクリッピング領域指定、描画演算方法を含む描画属性命令で構成されるページ記述言語であることを特徴とする画像出力装置。
【請求項４】
請求項１または２の画像出力装置において、グラフィック描画命令はインタプリタによって座標情報で表現される中間データに変換することを特徴とする画像出力装置。
【請求項５】
請求項１または２の画像出力装置において、前記グラフィック描画命令を解釈する時に連続した描画命令がある１つのオブジェクトを描画するものだと判断した時に、１つの描画命令に結合することを特徴とする画像出力装置。
【請求項６】
請求項５の画像出力装置において、連続した描画命令の結合判定を行う際に描画命令の種類や描画色、その他描画状態と描画範囲を考慮して描画命令の結合判定を行うことを特徴とする画像出力装置。
【請求項７】
請求項１または２の画像出力装置において、重なり判定を行う際に、直前の描画命令のみを中間データメモリに保存することを特徴とする画像出力装置。
【請求項８】
請求項１または２の画像出力装置において、中間データメモリに保存された描画命令は、指定された大きさのページ一面分のページメモリに対して描画されることを特徴とする画像出力装置。
【請求項９】
請求項１または２の画像出力装置において、中間データメモリに保存された描画命令は、指定された大きさのページを短冊状に分割したバンドメモリに対して描画されることを特徴とする画像出力装置。
【請求項１０】
請求項５の画像出力装置において、図形描画命令が隣接する２つの矩形図形で重なり判定を行うことを特徴とする画像出力装置。
【請求項１１】
請求項５の画像出力装置において、図形描画命令が隣接する２つのラン集合図形で重なり判定を行うことを特徴とする画像出力装置。
【請求項１２】
請求項１０、１１の画像出力装置において、重なり部分が一部分の場合は、中間データメモリ上にある描画命令順の早いほうの図形の座標データから、重なる部分の座標データを削除することを特徴とする画像出力装置。
【請求項１３】
請求項１０、１１の画像出力装置において、重なり部分が全体の場合は、中間データメモリ上にある描画命令順の早いほうの図形の描画データ全体を削除することを特徴とする画像出力装置。
【請求項１４】
請求項１０、１１の画像出力装置において、重なり部分がない場合は、中間データメモリ上にある描画命令を実行し、中間データメモリには重なり判定の対象となった図形を格納することを特徴とする画像出力装置。
【請求項１５】
請求項１１の画像出力装置において、図形描画命令が隣接する２つのラン集合図形で重なり判定を行う前にその外接矩形の重なり判定を行うことを特徴とする画像出力装置。
【請求項１６】
請求項１５の画像出力装置において、図形描画命令が隣接する２つのラン集合図形で重なり判定を行う前にその外接矩形の重なり判定を行い、重なる部分が一部分、または重なり部分が全体の場合は、指定された大きさのページ一面分のページメモリに対して重なり判定を行うことを特徴とする画像出力装置。
【請求項１７】
請求項１５の画像出力装置において、図形描画命令が隣接する２つのラン集合図形で重なり判定を行う前にその外接矩形の重なり判定を行い、重なる部分がない場合は中間データメモリ上にある描画命令を実行し、中間データメモリには重なり判定の対象となった図形を中間データメモリに格納することを特徴とする画像出力装置。
【請求項１８】
請求項９、１０の画像出力装置において、描画は描画対象図形のみが残る上書きのみに適用可能であることを特徴とする画像出力装置。
【請求項１９】
請求項１または２の画像出力装置において、モノクロ出力、カラーＲＧＢ出力、カラーＣＭＹＫ出力を含む任意の色数に適用可能であることを特徴とする画像出力装置。
【請求項２０】
請求項１または２の画像出力装置はレーザプリンタであることを特徴とする画像出力装置。
【請求項２１】
請求項１または２の画像出力装置はインクジェットプリンタであることを特徴とする画像出力装置。
【請求項２２】
請求項１または２の画像出力装置において、ページメモリ生成までの演算処理がグラフィックアクセラレータを含む専用ＡＳＩＣで行われることを特徴とする画像出力装置。
【請求項２３】
請求項１または２の画像出力装置がホストコンピュータと接続された画像出力システムにおいて、ページメモリ生成までの演算処理をホストコンピュータ側で行うことを特徴とする画像出力システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、プリンタ、デジタル複写機等の画像出力装置及び画像出力システムに関し、特にページプリンタのプリンタ言語処理技術に関するものである。
【０００２】
【従来の技術】
画像出力装置及び画像出力装置がホストコンピュータと接続された画像出力システムに関連して、例えば、特許文献１はプリンタドライバ側でイメージデータを対象とした重なり判定を行い重複部分を取り除くことでデータ転送量を減らし、または、同一色に置き換えることで印刷装置側の処理量を減らしている。
又、例えば、特許文献２ではグラフィックに限らず、文字やイメージの外接矩形座標を抽出し（抽象化し）、その矩形座標のみによる重なり判定を行う技術が提案されている。
更に、例えば、特許文献３では描画終了時間を予測し、一定時間以内に展開できないと判断された場合に、文字やグラフィックの描画範囲を台形分割した中間データ間の重なり判定を行っている。
【特許文献１】特開平１０−２３３８５９号公報
【特許文献２】特開平１０−３３３８５２号公報
【特許文献３】特開平１１−１１９９３０号公報
【０００３】
【発明が解決しようとする課題】
グラフィック用アプリケーションやＤＴＰアプリケーションを用いた文書作成の場合、無地のページに図形を並べるなどの単純なページ構成は少なく、文字やグラフィック、イメージ画像をいくつも重ね合わせて構成することが多い。特にプレゼンテーション資料などでは背景自体にグラフィック画像やイメージ画像を用い、その上に内容を重ね合わせる構成が通常である。
このようなページを印刷する場合、最前面にある図形によって隠れてしまった図形は印刷面に現れることはなく、その隠れた図形の描画処理は無駄となることが多い。特に、グラフィック図形によるグラデーション表現は、グラデーション表現の色数分のグラフィック図形が重なりながら描画される場合が多く、また、グラデーションの場合、その描画面積（メモリ量）も広いことが多く、無駄となる描画処理量も高速に印刷するためには無視できない。
このような場合、従来技術として重なり判定を用いることが多いが、ページ内にレイアウトされた文字、画像、図形などの任意図形の重なり判定を行うと判定処理自体に時間がかかることが多い。グラフィックを用いたグラデーション表現は比較的多くのページ表現に用いられており、これらは通常、隣接するグラフィック図形での重なり面積が大きい。
そこで本発明では、重なり判定処理を描画命令が隣接するグラフィック図形に特化し、少ない判定処理量により多くの無駄な描画処理時間を削減することで、全体の処理の高速化を図ることを目的とする。
【０００４】
【課題を解決するための手段】
上記目的を達成するために、請求項１記載の発明は、図形描画命令を解釈すると共に解釈時に連続したいくつかの図形描画命令を必要に応じて１つの描画命令にまとめるインタプリタ手段と、解釈されたデータを描画処理に適した形で保存するための中間データメモリと、描画命令間の重なり判定を行う図形重なり判定部及び重ねられる側の描画データを保存するための直前描画データメモリを有する図形重なり処理手段と、図形を描画するためのデータを蓄積するページメモリと、ページメモリに図形を描画する図形描画処理手段と、ページメモリ内の描画データを記録用紙に出力する出力手段とを備えた画像出力装置を最も主要な特徴とする。
請求項２記載の発明は、請求項１の画像出力装置において、さらに前記インタプリタ手段と中間データメモリの間に連続したこのコマンド同士を１つのコマンドとして結合するコマンド結合処理手段を備えたことを特徴とする。
請求項３記載の発明は、請求項１または２の画像出力装置において、図形描画命令は、文字、グラフィック、イメージを含む基本図形描画命令と、色やクリッピング領域指定、描画演算方法を含む描画属性命令で構成されるページ記述言語である画像出力装置を主要な特徴とする。
請求項４記載の発明は、請求項１または２の画像出力装置において、グラフィック描画命令はインタプリタによって座標情報で表現される中間データに変換する画像出力装置を主要な特徴とする。
【０００５】
請求項５記載の発明は、請求項１または２の画像出力装置において、グラフィック描画命令を解釈する時に連続した描画命令がある１つのオブジェクトを描画するものだと判断した時に、１つの描画命令に結合する画像出力装置を主要な特徴とする。
請求項６記載の発明は、請求項５の画像出力装置において、連続した描画命令の結合判定を行う際に描画命令の種類や描画色、その他描画状態と描画範囲を考慮して描画命令の結合判定を行う画像出力装置を主要な特徴とする。
請求項７記載の発明は、請求項１または２の画像出力装置において、重なり判定を行う際に、直前の描画命令のみを中間データメモリに保存する画像出力装置を主要な特徴とする。
請求項８記載の発明は、請求項１または２の画像出力装置において、中間データメモリに保存された描画命令は、指定された大きさのページ一面分のページメモリに対して描画される画像出力装置を主要な特徴とする。
請求項９記載の発明は、請求項１または２の画像出力装置において、中間データメモリに保存された描画命令は、指定された大きさのページを短冊状に分割したバンドメモリに対して描画される画像出力装置を主要な特徴とする。
請求項１０記載の発明は、請求項５の画像出力装置において、図形描画命令が隣接する２つの矩形図形で重なり判定を行う画像出力装置を主要な特徴とする。
請求項１１記載の発明は、請求項５の画像出力装置において、図形描画命令が隣接する２つのラン集合図形で重なり判定を行う画像出力装置を主要な特徴とする。
【０００６】
請求項１２記載の発明は、請求項１０、１１の画像出力装置において、重なり部分が一部分の場合は、中間データメモリ上にある描画命令順の早いほうの図形の座標データから、重なる部分の座標データを削除する画像出力装置を主要な特徴とする。
請求項１３記載の発明は、請求項１０、１１の画像出力装置において、重なり部分が全体の場合は、中間データメモリ上にある描画命令順の早いほうの図形の描画データ全体を削除する画像出力装置を主要な特徴とする。
請求項１４記載の発明は、請求項１０、１１の画像出力装置において、重なり部分がない場合は、中間データメモリ上にある描画命令を実行し、中間データメモリには重なり判定の対象となった図形を格納する画像出力装置を主要な特徴とする。
請求項１５記載の発明は、請求項１１の画像出力装置において、図形描画命令が隣接する２つのラン集合図形で重なり判定を行う前にその外接矩形の重なり判定を行う画像出力装置を主要な特徴とする。
請求項１６記載の発明は、請求項１５の画像出力装置において、図形描画命令が隣接する２つのラン集合図形で重なり判定を行う前にその外接矩形の重なり判定を行い、重なる部分が一部分、または重なり部分が全体の場合は、指定された大きさのページ一面分のページメモリに対して重なり判定を行う画像出力装置を主要な特徴とする。
請求項１７記載の発明は、請求項１５の画像出力装置において、図形描画命令が隣接する２つのラン集合図形で重なり判定を行う前にその外接矩形の重なり判定を行い、重なる部分がない場合は中間データメモリ上にある描画命令を実行し、中間データメモリには重なり判定の対象となった図形を中間データメモリに格納する画像出力装置を主要な特徴とする。
【０００７】
請求項１８記載の発明は、請求項９、１０の画像出力装置において、描画は描画対象図形のみが残る上書きのみに適用可能である画像出力装置を主要な特徴とする。
請求項１９記載の発明は、請求項１または２の画像出力装置において、モノクロ出力、カラーＲＧＢ出力、カラーＣＭＹＫ出力を含む任意の色数に適用可能である画像出力装置を主要な特徴とする。
請求項２０記載の発明は、請求項１または２の画像出力装置はレーザプリンタである画像出力装置を主要な特徴とする。
請求項２１記載の発明は、請求項１または２の画像出力装置はインクジェットプリンタである画像出力装置を主要な特徴とする。
請求項２２記載の発明は、請求項１または２の画像出力装置において、ページメモリ生成までの演算処理がグラフィックアクセラレータを含む専用ＡＳＩＣで行われる画像出力装置を主要な特徴とする。
請求項２３記載の発明は、請求項１または２の画像出力装置がホストコンピュータと接続された画像出力システムにおいて、ページメモリ生成までの演算処理をホストコンピュータ側で行う画像出力システムを最も主要な特徴とする。
【０００８】
【発明の実施の形態】
以下、図面により本発明の実施の形態を詳細に説明する。
図１は本発明の画像出力装置としての印刷装置（プリンタ）の第１の実施形態を示す機能ブロック図である。ホストＰＣ１と印刷装置（プリンタ）２が接続されることで印刷システム（画像出力システム）が構築される。本印刷装置２は重なり判定機能を有している。
印刷装置２はたとえばレーザプリンタやインクジェットプリンタ等であり、プリンタコントローラ１１とプリンタエンジン（出力手段）１２を備える。ホストＰＣ１はＰＤＬデータを生成し、プリンタコントローラ１１に転送する。プリンタコントローラ１１は、インタプリタ（インタプリタ手段）２１、図形重なり処理部（図形重なり処理手段）２２、図形描画処理部（図形描画処理手段）２３、ＣＰＵ２４、中間データメモリ２５、ページメモリ２６を備える。さらに、図形重なり処理部２２は、図形重なり判定部２７、直前図形データメモリ２８で構成される。
プリンタコントローラ１１に入力されたグラフィック描画命令であるＰＤＬデータはインタプリタ２１に入力され、その後の描画処理に適し、座標情報で表現される中間データに解釈（変換）され、中間データメモリ２５に蓄積される。前記ＰＤＬデータは後述するホストＰＣにより生成され、文字、グラフィック、イメージを含む基本図形描画命令と、色やクリッピング領域指定、描画演算方法を含む描画属性命令で構成されるページ記述言語で構成されており、基本図形描画命令に含まれるグラフィック描画命令はインタプリタ２１により座標情報で表される中間データに変換される。
【０００９】
中間データへの解釈等、計算処理はＣＰＵ２４を用いたソフトウェア処理でもよいが、ページメモリ生成までの演算処理をグラフィックアクセラレータを含む専用のＡＳＩＣで行うように構成してもよいし、或いは後述するホストコンピュータ１のＣＰＵで行うように構成してもよい。
中間データは描画範囲指定命令、描画色指定命令等で構成し、その後の描画処理に適した形に変換される。中間データメモリ２５に格納された各描画データは図形描画処理２３で処理する前に図形重なり処理部２２で直前図形と重なりがあるかどうかが判定される。
例えば、処理対象となる図形が矩形の場合は、図形重なり判定部２７にて直前図形データメモリ２８に格納され隣接する矩形データとの重なりを判定し、描画省略可能な重なり部分の座標データを修正する。中間データが矩形描画以外の場合は、データを修正しない。
図形描画処理部２３は修正された矩形データ、または、中間データメモリ２５の内容（中間データメモリに保存された描画命令）に従ってそこに含まれる図形をページメモリ２６に描画する。指定された大きさの１ページ分の描画命令が終了したら、ページメモリ２６の内容をプリンタエンジン１２に出力する。
【００１０】
図２は重なり判定機能を有するホストＰＣの機能ブロツク図である。この場合上記と同様な処理がホストＰＣ１側でも可能である。アプリケーション３１は描画命令を生成する。Ｗｉｎｄｏｗｓ（登録商標）ではＧＤＩと言う描画インターフェイスを経由して描画命令を指定する。プリンタドライバ３２はその描画命令を、これから印刷する印刷装置２に搭載されているプリンタ言語に適したＰＤＬ言語を生成し、印刷装置２に転送する。
プリンタドライバ３２は、ＰＤＬ言語生成部４１、図形重なり処理部４２、ＰＤＬ言語出力部４３、ＣＰＵ４４で構成される。さらに、図形重なり処理部４２は、図形重なり判定部４５、直前図形データメモリ４６で構成される。
プリンタドライバ３２に入力された描画命令はＰＤＬ言語生成部４１に入力され、その描画命令に合うＰＤＬで記述された描画データが生成される。その描画データはＰＤＬ言語出力部４３によって出力されるが、その前に図形重なり処理部４２で直前図形と重なりがあるかどうかが判定される。
例えば、処理対象となる図形が矩形の場合は、図形重なり判定部４５にて直前図形データメモリ４６に格納されている矩形データと重なりを判定し、描画省略可能な重なり部分のＰＤＬ記述された座標データを修正する。中間データが矩形描画以外の場合は、データを修正しない。
このようにして得られた描画データは、ＰＤＬ言語出力部４３によって印刷装置２に転送され、モノクロ出力、カラーＲＧＢ出力、カラーＣＭＹＫ出力を含む任意の色数に適用可能である。ＰＤＬ言語出力部４３からの図形描画命令は、文字、グラフィック、イメージを含む基本図形描画命令と、色やクリッピング領域指定、描画演算方法を含む描画属性命令で構成されるページ記述言語で構成されている。
【００１１】
図３は図１の図形重なり判定部で行われる矩形を対象とした判定の一例の説明図である。（ａ）は初めに描画する第１の矩形である。Ｘ範囲を（Ｐ１、Ｐ２）とする。（ｂ）は次に描画する第２の矩形である。（ａ）（ｂ）は描画命令順に隣接しているものとする。Ｘ範囲を（Ｐ１、Ｐ３）とする。第１、第２矩形ともＹ範囲は同一とする。
つまり、２矩形の位置関係は、１辺（この場合Ｘ＝Ｐ１の辺）を共有し、一方の矩形が他方の矩形を含む（重なる）位置にある。式にすると、Ｐ１≦Ｐ２、Ｐ１≦Ｐ３を満たす。Ｐ２、Ｐ３の大小関係は問わない。図３ではＰ３≦Ｐ２とする。また、それぞれの矩形の色（濃度）は任意である。
（ｃ）は第１矩形の上に第２矩形を上書きで重ねた結果の図形である。この場合、（ｂ）の矩形によって（ａ）の左側の一部分が上書きされることで描画されない。つまり、この部分の描画処理は無駄になる。結局、（ｃ）の図形を得るには、（ａ）のＸ座標（Ｐ３、Ｐ２）の部分と（ｂ）の全体を描画すればよいことになり、座標の変更は（ａ）のＸ座標を（Ｐ１、Ｐ２）から（Ｐ３、Ｐ２）に変更するだけとなる。このように重なり部分が一部分の場合には中間データメモリ２５上にある描画命令順の早いほうの図形すなわち（ａ）の座標データから重なる部分（ｂ）の座標データを削除すればよい。また、重なり部分が全体の場合には中間データメモリ２５上にある描画命令順の早いほうの図形の描画データ全体を削除すればよい。
【００１２】
任意の多角形図形を対象とした重なり判定は一般的に複雑でありかなりの計算量を必要とするが、本実施例のような矩形間の重なり判定は単純であり数回の座標値比較演算を行うだけである。
また、描画命令順に隣接していない任意の矩形描画命令、例えば、１ページ内に存在するすべての矩形を対象として重なり判定を行おうとすると、判定回数は矩形の数の２乗に比例することになり低速となる。また、描画順の早い側の矩形の座標を修正することになるので、１ページ内のすべての描画命令を一時的に蓄積する必要があり効率的とはいえない。
１ページ内すべての描画命令に対して重なり判定することができれば、無駄なページメモリへのアクセスが最小化され、それが理想的ではあるが、リソースの少ない画像出力装置を考えると現実的ではない。
本発明では、隣接している図形間（矩形またはラン集合図形）に限定することで使用リソースを抑え、リソースの少ない画像出力装置でもそれなりの効果が選られることが特徴である。ただし、本発明が適用できる描画方法は、重ねられる図形の描画効果を打ち消す描画方法、つまり、上書き（描画対象図形のみが残る方法）のみである。例えばＯＲ演算を用いた描画方法は重ねられる図形が結果として残るので不可となる。
【００１３】
図４は図１の図形重なり判定部で行われる矩形を対象とした判定の一例の説明図である。（ａ）は初めに描画する第１の矩形である。Ｘ範囲を（Ｐ１、Ｐ２）、Ｙ範囲を（Ｑ１、Ｑ２）とする。（ｂ）は次に描画する第２の矩形であり、Ｘ範囲は（Ｐ１、Ｐ３）、Ｙ範囲は（Ｑ１、Ｑ３）である。（ａ）（ｂ）は描画命令順に隣接しているものとする。
このような場合において、上記のようにページメモリ２６は指定された大きさの１ページ分の描画命令を記憶せず、指定された大きさのページを短冊状、すなわちＸ範囲（Ｐ１、Ｐ２）、Ｙ範囲（Ｑ１、Ｑ３）およびＸ範囲（Ｐ１、Ｐ２）、Ｙ範囲（Ｑ２、Ｑ３）に分割したバンドメモリに描画する構成としてもよい。
図５は重なり判定の処理対象となる図形をラン集合図形（たとえば多角形を一定方向に色を少しずつ変化させながら表現するグラデーションを含むものや径を少しずつ小さくしながら同心円を表現するグラデーションを含むようなもの）の場合の図形重なり処理を説明するための図であり、（ａ）および（ｂ）に記載したような隣接する２つのラン集合図形で重なり判定を行い、図形重なり処理を行うと（ｃ）に示すような状態となる。
また、図６に示すように、上記のようなラン集合図形の重なり判定を行う前に、当該ラン集合図形の外接矩形（波線）の重なりを直前の図形データメモリ４６に格納されているデータと比較し、重なりの判定を行うようにしてもよい。この場合、（ａ）の外接矩形と（ｂ）の外接矩形との重なり判定を（ｃ）に示したごとく行い、その結果、（ｄ）に示すように重なり処理をおこなうことも可能である。また、外接矩形の重なり判定を行い、重なる部分が一部分または重なり部分が全体の場合には指定された大きさのページ一面分のページメモリに対して重なり判定を行うようにしてもよい。
【００１４】
図７は矩形重なり判定の処理フロー図である。この処理フローは図１のプリンタコントローラ１１の機能を示すが、図２のプリンタドライバ３２の機能も同様である。
ステップＳ０にて、処理すべき図形が終了したのであれば（ステップＳ０で“Ｙ”）、直前図形データメモリ２８に保存された図形が矩形であるかどうかを調べ（ステップＳ２ｃ）、矩形であれば直前矩形を描画し、終了する（ステップＳ２ｃで“Ｙ”、ステップＳ５ｃ）。
一方、ステップＳ０にて処理すべき図形が終了していなければ（ステップＳ０で“Ｎ”）、ステップＳ１にて処理図形が矩形かどうかを調べ、矩形でなければ（ステップＳ１で“Ｎ”）、直前図形データメモリ２８に保存された図形が矩形であるかどうかを調べ（ステップＳ２ｂ）、矩形であれば直前矩形を描画し（ステップＳ２ｂで“Ｙ”、ステップＳ５ｂ）、現図形を描画する（ステップＳ７）。
またステップＳ１にて処理図形が矩形の場合（ステップＳ１で“Ｙ”）、直前図形データメモリ２８に保存された図形が矩形であるかどうかを調べ（ステップＳ２ａ）、矩形であればステップＳ３へ進む。矩形でなければ（ステップＳ２ａで“Ｎ”）、ステップＳ６に進み、この矩形データを直前図形データメモリ２８に保存して終了する。
【００１５】
一方、ステップＳ３にて、今回の矩形と直前矩形の位置関係を調べ、重なり部分がある場合（ステップＳ３で“Ｙ”）、矩形分割座標変更処理を行い（ステップＳ４）、重なり部分がない場合は（ステップＳ３で“Ｎ”）、Ｓｔｅｐ５に進み直前矩形を描画する。
なお、ステップＳ４では重ねられる側である直前矩形を分割、または、座標数値の変更を行う。図３のような位置関係にある場合は、座標数値の変更のみである。更に、ステップＳ５では直前矩形を描画するが、ステップＳ４で矩形分割、座標数値変更が行われていれば、その変更を反映した矩形を描画する。
その後、今回の矩形を、次の図形が矩形だった場合の重ねられる側の矩形データとして、直前図形データメモリ２８に保存し（ステップＳ６）、終了する。以上の処理を全入力図形に対して繰り返し行う。
このように図３（ａ）のＸ座標（Ｐ１、Ｐ２）範囲分のうち、Ｘ座標（Ｐ１、Ｐ３）の描画が省略しても得られる図形（図３（ｃ））は同一であり、したがってページメモリ２６への書き込み処理をその分行わなくて済むので高速化を図ることができる。
なお、上記説明では矩形図形の重なり判定を行う場合を例に挙げて説明したが、ラン集合図形やラン集合図形の外接矩形での重なり判定においても同様の処理を行うことができる。
【００１６】
図８は本発明の画像出力装置としての印刷装置（プリンタ）の第２の実施形態を示す機能ブロック図である。ホストＰＣ１と印刷装置（プリンタ）２が接続されることで印刷システム（画像出力システム）が構築される。本印刷装置２は重なり判定機能を有している。
印刷装置２は、プリンタコントローラ１１とプリンタエンジン１２を備える。プリンタコントローラ１１は、インタプリタ２１、図形重なり処理部２２、図形描画処理部２３、ＣＰＵ２４、中間データメモリ２５、ページメモリ２６、コマンド結合処理部（コマンド結合処理手段）２９を備える。さらに、図形重なり処理部２２は、図形重なり判定部２７、直前図形データメモリ２８で構成される。
ホストＰＣ１からＰＤＬデータがプリンタコントローラ１１に転送されるが、プリンタコントローラ１１ではまずインタプリタ２１でグラフィック描画命令であるデータを解釈する。このとき描画命令を１コマンドずつ処理していくのだが、必ずしも１つの図形の同じ色の連続した部分が１つの描画命令で描かれるとは限らない。
すなわち、図９のようにある色の部分が例えば２つの描画命令（描画命令Ａ、Ｂ）に分かれて転送されてきた場合、図１に示す第１の実施形態の処理では重なり判定が行われなくなってしまう。そのため、連続する描画命令の種類や色情報（描画色）、描画範囲、描画状態と描画範囲を考慮して同じ図形を描画するコマンドであるかどうかコマンド結合処理部２９で判定する。
例えば、同じ描画種類で同じ描画色が指定され、描画範囲も隣接して幅や高さのいずれかが等しい場合などが同じ図形を描画するコマンドに当てはまる。このようなグラフィック描画命令の場合には連続したこのコマンド同士をある１つのオブジェクトを描画するものとして１つのコマンドにコマンド結合処理部２９で結合する。その後は結合したコマンドと直前図形データメモリ２８に保存された図形との比較に移り、第１の実施形態と同じ処理を行う。
【００１７】
【発明の効果】
以上説明したように、請求項１〜９によれば、重なり判定により省略された図形描画処理であるページメモリ、または、バンドメモリへの書き込み処理を行わなくて済み、その分メモリアクセスが減少するので高速化となる。
請求項１０、１２、１３、１４によれば、矩形の重なり判定を行うことで不要な矩形描画が省略され、重なり判定の高速化を図ることができる。特に矩形を多数用いたグラデーションなどに有効である。
請求項１１〜１７によれば、ラン集合図形の重なり判定を行うことで不要な矩形描画が省略され、重なり判定の高速化を図ることができる。特に任意の多角形を一定方向に色を少しずつ変化させながら表現するグラデーションや、径を少しずつ小さくしながら同心円を描画し表現するグラデーションなどに有効である。
請求項１８によれば、描画方法を上書きのみに限定することで、例えばＯＲやＡＮＤなど下地が必ずしも打ち消されるとは限らない描画方法が指定された場合に、重なり判定を行う手間を省略することが可能となる。また、不要な重なり判定を行うことによる不具合を防ぐことができる。
請求項１９によれば、重なり判定は図形の領域にのみ着目しているため、その図形の色に関しては関知しない。そのため、出力デバイスがどのような色表現、色数を持ち合わせているかは任意となり、さまざまな出力デバイスに適用可能となる。
請求項２０によれば、レーザプリンタのようにページメモリの生成をプリンタ側で行う場合、各描画命令からページメモリを生成するプリンタ側の処理に本発明が適用可能である。
請求項２１によれば、インクジェットプリンタのようにページメモリの生成をホストコンピュータ側で行う場合、各描画命令からページメモリを生成するホストコンピュータ側の処理に本発明が適用可能である。
請求項２２によれば、ページメモリの生成をプリンタ側のＣＰＵを用いたソフトウェア処理ではなく、グラフィックアクセラレータ等の専用ＡＳＩＣで行う場合、各描画命令からページメモリを生成するＡＳＩＣ内の処理に本発明が適用可能である。
請求項２３によれば、出力装置に関係なく、ページメモリの生成をホストコンピュータ側で行う場合、各描画命令からページメモリを生成するホストコンピュータ側の処理に本発明が適用可能である。
【図面の簡単な説明】
【図１】本発明の画像出力装置としての印刷装置の第１の実施形態を示す機能ブロック図。
【図２】重なり判定機能を有するホストＰＣの機能ブロツク図。
【図３】図１の図形重なり判定部で行われる矩形を対象とした判定の一例の説明図。
【図４】図１の図形重なり判定部で行われる矩形を対象とした判定の一例の説明図。
【図５】図１の図形重なり判定部で行われるラン集合図形を対象とした判定の一例の説明図。
【図６】図１の図形重なり判定部で行われるラン集合図形の外接矩形を対象とした判定の一例の説明図。
【図７】矩形重なり判定の処理フロー図。
【図８】本発明の画像出力装置としての印刷装置の第２の実施形態を示す機能ブロック図。
【図９】図形Ａが描画命令Ａと描画命令Ｂに分かれている状態を示す図。
【符号の説明】
１  ホストＰＣ
２  印刷装置（画像出力装置）
１１  プリンタコントローラ
１２  プリンタエンジン（出力手段）
２１  インタプリタ
２２  図形重なり処理部
２３  図形描画処理部
２４  ＣＰＵ
２５  中間データメモリ
２６  ページメモリ
２７  図形重なり判定部
２８  直前図形データメモリ
【図１】
2005007824.tif 000003
【図２】
2005007824.tif 000004
【図３】
2005007824.tif 000005
【図４】
2005007824.tif 000006
【図５】
2005007824.tif 000007
【図６】
2005007824.tif 000008
【図７】
2005007824.tif 000009
【図８】
2005007824.tif 000010
【図９】
2005007824.tif 000011