JPH10333852A - 描画処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 中間データ（オブジェクト）の重なり領域を
あらかじめ調べて、効率のよいオブジェクト描画処理を
行う描画処理装置を提供することを目的とする。 【解決手段】 中間データ生成手段１１は描画出力可能
なデータ構造より抽象度が高く、少なくとも１種類の基
本図形を含む形式で表現される中間データを印刷データ
から生成する。展開処理手段１２ａ〜１２ｎは中間デー
タを描画出力可能なデータ構造を持つ描画データに展開
処理する。中間データ分配手段２０は中間データが未展
開処理の中間データと重なる領域があるかどうかを判定
し、重なる領域のない中間データから優先順位にもとづ
いて、展開処理手段１２ａ〜１２ｎへ分配する。描画デ
ータ記憶手段１３は描画データを記憶する。描画出力手
段１４は記憶された描画データを描画出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、描画処理装置にお
いて、特に少なくとも文字、図形、または画像のいずれ
かを有し、描画命令で記述されている印刷データを入力
として描画処理を行う描画処理装置に関する。

【０００２】

【従来の技術】小型、高速のデジタル印刷に適した電子
写真方式のページプリンタの開発に伴い、従来の文字情
報中心の印刷から図形や文字等の拡大、回転、変形など
が自由に制御できる記述言語を用いた印刷処理装置が現
在普及してきている。

【０００３】この記述言語の代表例として、PostScript
（Adobe Systems 社商標）やInterpress（Xerox 社商
標）などが知られている。記述言語で作成された印刷デ
ータは、ページ内の任意の位置の画像、図形、文字を表
現する描画命令が任意の順で構成されているため、印字
前に印刷データをラスタ化しなければならない。

【０００４】ラスタ化というのは、ページ又はページの
一部を横切る一連の個々のドットや画素へ展開してラス
タ走査線を形成し、そのページの下へ引き続く走査線を
次々に発生させる処理のことである。

【０００５】また、記述言語で作成されている印刷デー
タでは、すでに描画されているオブジェクトの上に別の
オブジェクトが描画される際、後から描かれるオブジェ
クトが古いオブジェクトを上書きするのが一般的であ
る。

【０００６】このような描画順序に依存した描画モデル
はオペーク（opaque）モデルと呼ばれている。オペーク
モデルでは、オブジェクトを並列描画する際に、処理を
行っているオブジェクト間に重なりが発生する場合は、
オブジェクトの描画順序を考慮して処理したラスタを出
力する必要がある。

【０００７】このために１つの未処理のオブジェクトが
他の処理済のオブジェクトの妨げになる場合があり、オ
ブジェクトの並列描画を効率的に行うことは困難であっ
た。オブジェクト単位で描画を行う際に並列実行を可能
とする１つの手法として、ディスパッチテーブルを用い
た並列描画技術が提案されている。

【０００８】例えば、特開平５−２６６２０１号公報で
は、オブジェクトの描画を複数の展開処理部で処理する
ために、ディスパッチテーブルを用いて管理している。
これはまず、アプリケーションが描画を行うオブジェク
トを発行すると、ディスパッチテーブルに登録される。
そして、現在処理待ちの展開処理部がディスパッチテー
ブルを参照して、次に処理するオブジェクトを取得す
る。

【０００９】また、アプリケーションがオブジェクトの
属性変更コマンドを発行すると、これ以後のオブジェク
トは、この属性変更コマンドの影響を受けるため、同期
を取る必要がある。

【００１０】このため、現在処理中の展開処理部がすべ
て処理待ちになったことを確認してから属性変更コマン
ドの実行を行う。このようにして、複数の展開処理部で
負荷分散を行って並列描画を実現している。

【００１１】

【発明が解決しようとする課題】しかし、上記のような
従来技術では、オブジェクト間の重なり領域を何ら考慮
していない。したがって、オペークモデルを用いた描画
に適用した場合には、複数の展開処理部でオブジェクト
の処理を分担して処理結果を合成する際に、オブジェク
トの上下関係を見誤る可能性があるといった問題があっ
た。

【００１２】また、各々の展開処理部が処理結果をシー
ケンシャルに記憶部に書き込む場合には、オブジェクト
の上下関係を見誤ることはないが、この場合は並列処理
を実行する上でのボトルネックになるといった問題があ
った。

【００１３】さらに、各々の展開処理部が処理結果をバ
ッファに一時保持するため、記憶領域が各々の展開処理
部に対して必要になり、回路規模の増大につながるとい
った問題があった。

【００１４】本発明はこのような点に鑑みてなされたも
のであり、各々のオブジェクトの重なり領域をあらかじ
め調べて、効率のよいオブジェクト描画処理を行う描画
処理装置を提供することを目的とする。

【００１５】

【課題を解決するための手段】本発明では上記課題を解
決するために、少なくとも文字、図形、または画像のい
ずれかを有し、描画命令で記述されている印刷データを
入力として描画処理を行う描画処理装置において、描画
出力可能なデータ構造より抽象度が高く、少なくとも１
種類の基本図形を含む形式で表現される中間データを前
記印刷データから生成する中間データ生成手段と、前記
中間データを描画出力可能なデータ構造を持つ描画デー
タに展開処理する複数の展開処理手段と、前記中間デー
タが未展開処理の前記中間データと重なる領域があるか
どうかを判定し、重なる領域のない前記中間データから
優先順位にもとづいて、前記展開処理手段へ分配する中
間データ分配手段と、前記描画データを記憶する描画デ
ータ記憶手段と、記憶された前記描画データを描画出力
する描画出力手段と、を有することを特徴とする描画処
理装置が提供される。

【００１６】ここで、中間データ生成手段は描画出力可
能なデータ構造より抽象度が高く、少なくとも１種類の
基本図形を含む形式で表現される中間データを印刷デー
タから生成する。展開処理手段は中間データを描画出力
可能なデータ構造を持つ描画データに展開処理する。中
間データ分配手段は中間データが未展開処理の中間デー
タと重なる領域があるかどうかを判定し、重なる領域の
ない中間データから優先順位にもとづいて、展開処理手
段へ分配する。描画データ記憶手段は描画データを記憶
する。描画出力手段は記憶された描画データを描画出力
する。

【００１７】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は本発明の描画処理装置の原
理図である。中間データ生成手段１１は描画出力可能な
データ構造より抽象度が高く、少なくとも１種類の基本
図形を含む形式で表現される中間データを印刷データか
ら生成する。

【００１８】展開処理手段１２ａ〜１２ｎは中間データ
を描画出力可能なデータ構造を持つ描画データに展開処
理する。中間データ分配手段２０は中間データが未展開
処理の中間データと重なる領域があるかどうかを判定
し、重なる領域のない中間データから優先順位にもとづ
いて、展開処理手段１２ａ〜１２ｎへ分配する。

【００１９】描画データ記憶手段１３は描画データを記
憶する。描画出力手段１４は記憶された描画データを描
画出力する。次に動作について説明する。図２は本発明
の描画処理装置の概略動作手順を示すフローチャートで
ある。 〔Ｓ１〕中間データ生成手段１１は描画出力可能なデー
タ構造より抽象度が高く、少なくとも１種類の基本図形
を含む形式で表現される中間データを印刷データから生
成する。 〔Ｓ２〕中間データ分配手段２０は中間データが未展開
処理の中間データと重なる領域があるかどうかを判定
し、重なる領域のない中間データから優先順位にもとづ
いて、展開処理手段１２ａ〜１２ｎへ分配する。 〔Ｓ３〕展開処理手段１２ａ〜１２ｎは中間データを描
画出力可能なデータ構造を持つ描画データに展開処理す
る。 〔Ｓ４〕描画データ記憶手段１３は描画データを記憶す
る。 〔Ｓ５〕描画出力手段１４は記憶された描画データを描
画出力する。

【００２０】図３は中間データ分配手段２０の内部構成
を示す図である。フェッチ手段２１は中間データを中間
データの最小単位であるオブジェクト毎に中間データ生
成手段１１から取り出す。オブジェクトバッファ２２
は、これらオブジェクトを保持する。重なり判定手段２
３は中間データが未展開処理の中間データと重なる領域
があるかどうかを判定する。優先順位決定手段２４は、
展開処理手段１２ａ〜１２ｎへ中間データを分配する際
のオブジェクトの優先順位を決定する。

【００２１】次に本発明の描画処理装置についてさらに
詳しく説明する。まず、印刷データはPostScriptで代表
されるページ記述言語である。これはOpenGLなどの３次
元グラフィックス用のライブラリであってもよい。

【００２２】この印刷データは、印字や画面表示を行う
機能を備えたアプリケーションプログラムを持つ入力部
（図には示さず。）に入力される。中間データ生成手段
１１は、展開処理手段１２ａ〜１２ｎで展開処理するた
めに必要なデータ構造である中間データを、入力された
印刷データから生成する。

【００２３】中間データを生成する目的は、展開処理手
段１２ａ〜１２ｎでの高速な展開処理を可能にすること
である。そのため、中間データは単純な図形（例えば矩
形）の集合で表される。この中間データの最少単位であ
る図形をオブジェクトと呼ぶ。

【００２４】中間データ分配手段２０は、中間データ生
成手段１１により生成された中間データをオブジェクト
単位で読み出し、一番優先度の高いオブジェクトを展開
処理手段１２ａ〜１２ｎからの要求に従って分配する。

【００２５】フェッチ手段２１は、中間データをオブジ
ェクト単位で中間データ生成手段１１から取り出す。オ
ブジェクトバッファ２２は、オブジェクトを展開処理手
段１２ａ〜１２ｎに分配する前にあらかじめ先読みし、
一時保持するためのバッファであり、優先順位付き待ち
行列で構成されている。詳細は図４で後述する。

【００２６】重なり判定手段２３は、オブジェクトバッ
ファ２２を用いて先読みを行った各々のオブジェクトに
対して、展開処理可能かどうかの重なり判定を行う。す
なわち、オペークモデルを用いた描画では、オブジェク
トどうしの間に重なりがある場合、新しく描かれるオブ
ジェクトがすでに描画されたオブジェクトを上書きする
ことになる。

【００２７】このため、あるオブジェクトが展開処理可
能かどうかは、それより前の順序で現在未処理のオブジ
ェクトとの重なりを調べ、重なりがないことで展開処理
可能だと判断できる。

【００２８】優先順位決定手段２４は、重なり判定手段
２３の結果をもとにオブジェクトバッファ２２の優先順
位を決定する。展開処理不能であればこのオブジェクト
の優先度を０として出力しないようにする。展開処理可
能であればこのオブジェクトがオブジェクトバッファ２
２にいる時間が長いほど高い優先度を設定する。

【００２９】これは中間データ分配手段２０がオブジェ
クトを分配する際、オブジェクトバッファ２２の先頭か
ら展開処理可能なオブジェクトを捜しても同様の効果を
得ることができる。本発明はこの方法を用いることにす
る。

【００３０】展開処理手段１２ａ〜１２ｎは、中間デー
タ分配手段２０で出力されたオブジェクトを受け取り、
これを描画データであるビットマップデータに展開す
る。描画データ記憶手段１３は、複数の展開処理手段１
２ａ〜１２ｎで生成されたビットマップデータを収集
し、一時保持する。なお、描画データ記憶手段１３で
は、複数の展開処理手段１２ａ〜１２ｎで同時にビット
マップ展開が行われる領域には重なりがないため、展開
処理手段１２ａ〜１２ｎから描画データ記憶手段１３へ
の描画は排他制御を用いて管理する必要はない。

【００３１】したがって、それぞれの展開処理手段１２
ａ〜１２ｎは非同期で描画データ記憶手段１３にアクセ
スすることが可能である。描画出力手段１４は、描画デ
ータ記憶手段１３から出力されるビットマップデータを
受け取って、記録用紙に描画し出力する。描画出力手段
１４の具体例としては例えば、ＣＭＹＢＫ（シアン、マ
ゼンタ、イエロー、ブラック）カラーの色毎に露光、現
像、転写を繰り返すことにより、フルカラー画像を出力
できるレーザー走査方式の電子写真方式を用いたカラー
・ページプリンタが挙げられる。

【００３２】または、ＣＭＹＢＫ（シアン、マゼンタ、
イエロー、ブラック）カラーの色を並列にインクジェッ
ト方式を用いて出力するカラー・ラインプリンタでもよ
い。なお、描画データ記憶手段１３は描画出力手段１４
に従って必要なメモリ量が異なる。例えば、電子写真方
式を用いたカラー・ページプリンタの場合は１ページ分
の容量が、インクジェット方式を用いたカラー・ライン
プリンタの場合は１ライン分の容量が必要となる。

【００３３】次に優先順位付き待ち行列について説明す
る。通常の待ち行列が最も古く登録された値を出力する
のに対して、優先順位付き待ち行列は最も優先順位が高
い値を出力する待ち行列である。図４は優先順位付き待
ち行列の概念を示す図である。（Ａ）はＦが入力された
場合、（Ｂ）はＧが入力された状態、（Ｃ）はＨが入力
された状態である。

【００３４】まず、（Ａ）ではバッファはＡ、Ｃ、Ｅ、
Ｄ、Ｂの順に並んでおり、各々６、９、５、３、４の優
先度を持っているとする。なお、優先度は数字の大きい
ものほど優先順位が高いものとする。そして、Ｆが次に
入力されるとする。Ｆの優先度は４である。

【００３５】（Ｂ）では、バッファの中で優先度の一番
高いＣが出力され、バッファの順番はＡ、Ｅ、Ｄ、Ｂ、
Ｆとなる。対応する優先度は各々８、７、５、６、４に
再設定される。そして、Ｇが次に入力される。Ｇの優先
度は８である。

【００３６】（Ｃ）では、バッファの中で優先度の一番
高いＡが出力され、バッファの順番はＥ、Ｄ、Ｂ、Ｆ、
Ｇとなる。その後、優先度３のＨが入力される。このよ
うに、通常の待ち行列と違って、優先順位付き待ち行列
では最も古く登録されたものが出力される保証はない。
実際には、バッファにいる時間が長くなるにつれ優先度
を上げ、古いものがいつまでもバッファに残ることを防
ぐのが一般的である。

【００３７】次に中間データ生成手段１１について説明
する。図５は中間データ生成手段１１の内部構成図であ
る。字句解析手段１１ａは、入力された印刷データを定
められたシンタックスに従ってトークンとして切り出
し、そのトークンをトークン解析手段１１ｂに出力す
る。

【００３８】トークン解析手段１１ｂは、このトークン
を解析し、内部命令に変換して命令実行手段１１ｃに送
る。命令実行手段１１ｃは、トークン解析手段１１ｂか
ら送られてきた命令に応じて画像処理手段１１ｄ、描画
状態記憶手段１１ｅ、ベクタデータ生成手段１１ｆへ転
送する。

【００３９】画像処理手段１１ｄは、入力された画像ヘ
ッダと画像データをもとに各種の画像処理を行って出力
画像ヘッダと出力画像データを生成し、矩形データ管理
手段１１ｊへ転送する。

【００４０】描画状態記憶手段１１ｅは、命令実行手段
１１ｃの命令によって与えられる描画に必要な情報を記
憶する。ベクタデータ生成手段１１ｆは、命令実行手段
１１ｃの命令とそれに付加された情報、描画状態記憶手
段１１ｅからの情報、フォント管理手段１１ｇからの情
報を使用して描画すべきベクタデータを生成し、マトリ
ックス変換手段１１ｈへ転送する。

【００４１】フォント管理手段１１ｇは、各種フォント
のアウトラインデータを管理記憶し、要求に応じてアウ
トラインデータを提供する。マトリックス変換手段１１
ｈは、ベクタデータ生成手段１１ｆから入力されたベク
タデータを描画状態記憶手段１１ｅの変換マトリックス
によってアフィン変換し、ショートベクタ生成手段１１
ｉへ転送する。

【００４２】ショートベクタ生成手段１１ｉは、入力さ
れたベクタ中の曲線に対するベクタを複数の直線のベク
タ集合（ショートベクタ）で近似し、矩形データ生成手
段１１ｊへ送る。

【００４３】矩形データ生成手段１１ｊは、入力された
ショートベクタから描画する矩形データを生成し、さら
に矩形データに対して、外接矩形と、データ管理情報と
描画状態記憶手段１１ｅから入力された色情報または画
像処理手段１１ｄから入力された出力画像データとを付
加して、中間データ記憶手段１１ｋへ送り、中間データ
記憶手段１１ｋで記憶される。

【００４４】なお、上記で説明した字句解析手段１１ａ
から中間データ記憶手段１１ｋに記憶されるまでの処理
は、描画命令が入力されるたびに繰り返し行われる。次
に重なり判定手段２３によってオブジェクトが展開処理
可能か否かを判定する判定処理について説明する。図
６、図７は２つのオブジェクトの重なり判定を行う際の
概念を示す図である。

【００４５】オブジェクトＡの外接矩形の座標を（ｘ
１，ｙ１，ｘ２，ｙ２）、オブジェクトＢの外接矩形の
座標を（Ｘ１，Ｙ１，Ｘ２，Ｙ２）とする。ここで、双
方の初めの２つの座標値は外接矩形の左下の座標を示
し、後の２つの座標値は外接矩形の右上の座標を示す。
このとき、オブジェクトＡがオブジェクトＢと重なって
いるためには、オブジェクトＡの左下の点の座標が以下
の式を満たす必要がある。

【００４６】

【数１】 ｘ１≦Ｘ２かつｙ１≦Ｙ２ …（１） それと同時に図７に示すように、オブジェクトＡの右上
の点の座標が以下の式を満たす必要がある。

【００４７】

【数２】 ｘ２≧Ｘ１かつｙ２≧Ｙ１ …（２） この式（１）、式（２）を共に満たすときのみ、この２
つのオブジェクトＡ、Ｂは重なりがあると判定される。
式（１）、式（２）のいずれかを満たさないときは、オ
ブジェクトＡ、Ｂは重ならないと判定できる。なお、こ
こでは２つのオブジェクトが接する場合、すなわち境界
線が等しい場合は重なっているものと判定する。

【００４８】次に重なり判定手段２３の動作について説
明する。図８は重なり判定手段２３の動作手順を示すフ
ローチャートである。 〔Ｓ１０〕展開処理可能か否かを判定するオブジェクト
の外接矩形を（ｘ１，ｙ１，ｘ２，ｙ２）にセットす
る。 〔Ｓ１１〕このオブジェクトと重なり判定を行うオブジ
ェクトをリストにセットする。具体的には、現在展開処
理手段１２ａ〜１２ｎで処理中のオブジェクトと、オブ
ジェクトバッファ２２の中で、このオブジェクトよりも
前に位置するオブジェクトがそれに相当する。 〔Ｓ１２〕これから判定を行うオブジェクトとして、ス
テップＳ１１で生成したリストの先頭に位置するオブジ
ェクトをセットする。 〔Ｓ１３〕これから判定を行うオブジェクトの外接矩形
を（Ｘ１，Ｙ１，Ｘ２，Ｙ２）にセットする。 〔Ｓ１４〕ｘ１≦Ｘ２を判定する。満たす場合はステッ
プＳ１５へ、満たさない場合はステップＳ１９へ行く。 〔Ｓ１５〕ｙ１≦Ｙ２を判定する。満たす場合はステッ
プＳ１６へ、満たさない場合はステップＳ１９へ行く。 〔Ｓ１６〕ｘ２≧Ｘ１を判定する。満たす場合はステッ
プＳ１７へ、満たさない場合はステップＳ１９へ行く。 〔Ｓ１７〕ｙ２≧Ｙ１を判定する。満たす場合はステッ
プＳ１８へ、満たさない場合はステップＳ１９へ行く。 〔Ｓ１８〕すべての条件を満たしているので、オブジェ
クトの間に重なりがあると判定する。このとき、重なり
判定手段２３は、オブジェクトバッファ２２のこのオブ
ジェクトのステイタスに展開処理不能をセットする。 〔Ｓ１９〕ステップＳ１１で生成したリストを調べ、ま
だ処理が行われていないオブジェクトがあるかどうか調
べる。オブジェクトがまだ存在する場合は、ステップＳ
２０へ行き、存在しない場合はステップＳ２１へ行く。 〔Ｓ２０〕リスト中の次のオブジェクトをこれから判定
を行うオブジェクトにセットする。 〔Ｓ２１〕リスト中のすべてのオブジェクトと重なりが
ないと判定する。したがって、重なり判定手段２３は、
オブジェクトバッファ２２のこのオブジェクトのステイ
タスに展開処理可能をセットする。

【００４９】次にオブジェクトバッファ２２について説
明する。図９はオブジェクトバッファ２２の構成を示す
図である。この例では、オブジェクトバッファ２２は３
つの要素からなる優先順位付き待ち行列の構成をとる。

【００５０】オブジェクトバッファ２２の各要素は、オ
ブジェクトＩＤ２２ａと、ステイタス２２ｂと、外接矩
形情報２２ｃと、から構成される。各オブジェクトの優
先度はステイタス２２ｂが展開処理不能であれば０で、
ステイタスが展開処理可能であればバッファの先頭に近
いほど優先度は上である。

【００５１】次に中間データ分配手段２０がオブジェク
トを出力する際の動作について説明する。図１０、図１
１は中間データ分配手段２０がオブジェクトを出力する
際の動作手順を示すフローチャートである。 〔Ｓ３０〕オブジェクトバッファ２２の先頭オブジェク
トを選択する。 〔Ｓ３１〕オブジェクトバッファ２２内の各オブジェク
トに対し、番号の若い順にステイタス２２ｂをチェック
する。ステイタス２２ｂが展開処理不能であればステッ
プＳ３３へ行き、展開処理可能であればステップＳ３２
へ行く。 〔Ｓ３２〕該当するオブジェクトを出力する。 〔Ｓ３３〕オブジェクトバッファ２２にオブジェクトが
あるかどうかを判断する。あればステップＳ３４へ、な
ければステップＳ３５へ行く。 〔Ｓ３４〕次のオブジェクトを選択しステップＳ３１へ
戻る。 〔Ｓ３５〕オブジェクトバッファ２２の先頭オブジェク
トを選択する。 〔Ｓ３６〕ここでもし、どのオブジェクトのステイタス
も展開処理不能の場合でも、今展開処理を終了したオブ
ジェクトによって、これらのオブジェクトのうちいずれ
かが展開処理可能となる場合もありうる。そこで、オブ
ジェクトバッファ２２のステイタス２２ｂをアップデー
トし、優先度が一番高いオブジェクトを出力する必要が
ある。したがって、オブジェクトバッファ２２内の各オ
ブジェクトに対し、番号の若い順に重なり判定手段２３
を用いてステイタス２２ｂを再計算する。 〔Ｓ３７〕ステイタス２２ｂが展開処理可能かどうかを
調べる。ステイタス２２ｂが展開処理不能であればステ
ップＳ３９へ行き、展開処理可能であればステップＳ３
８へ行く。 〔Ｓ３８〕該当するオブジェクトを出力する。 〔Ｓ３９〕オブジェクトバッファ２２にオブジェクトが
あるかどうかを判断する。あればステップＳ４０へ、な
ければ終了する。 〔Ｓ４０〕次のオブジェクトを選択しステップＳ３６へ
戻る。

【００５２】ここで、オブジェクトの出力についてさら
に詳しく説明する。オブジェクトバッファ２２が１つの
オブジェクトを選択して展開処理手段１２ａ〜１２ｎの
いずれかに出力した場合、オブジェクトバッファ２２に
空きが発生する。

【００５３】このとき、空きが発生した箇所より後ろの
オブジェクトを順次繰り上げ、オブジェクトバッファ２
２の最後尾に空きを移動させる。そして、フェッチ手段
２１によって新たなオブジェクトを取り出し、これを最
後尾に追加する。

【００５４】最後に、重なり判定手段２３はオブジェク
トバッファ２２内のステイタス２２ｂが展開処理不能で
あるオブジェクト、および新しくオブジェクトバッファ
２２に加えられたオブジェクトに対して、ステイタス２
２ｂを計算する。

【００５５】なお、この計算はすでにオブジェクトの出
力の際に再計算が行われたオブジェクトに対しては行わ
なくてよい。次に中間データ分配手段２０の処理を具体
的なオブジェクトを示して説明する。図１２はオブジェ
クトの並びを示している図である。オブジェクト１０
１、１０２、１０３はそれぞれ展開処理手段１２ａ、１
２ｂ、１２ｃで現在処理されているオブジェクトである
とする。

【００５６】そして、オブジェクト２０１〜２０４はオ
ブジェクトバッファ２２にこの順番で並んでいるオブジ
ェクトである。さらに、オブジェクト２０５はフェッチ
手段２１によって次にオブジェクトバッファ２２に読み
込まれるオブジェクトであるとする。

【００５７】まず、重なり判定手段２３はオブジェクト
２０１に対して、調べるオブジェクトのリストとして、
オブジェクト１０１、１０２、１０３を生成する。そし
て、リストの中の各オブジェクトと重なるか順に調べ
る。その結果、オブジェクト２０１はオブジェクト１０
１と重なることが判明するので、重なり判定手段２３は
オブジェクト２０１のステイタス２２ｂを展開処理不能
とする。

【００５８】次に、重なり判定手段２３はオブジェクト
２０２に対して、調べるオブジェクトのリストとして、
オブジェクト１０１、１０２、１０３、２０１を生成す
る。そして、リストの中の各オブジェクトと重なるか順
に調べる。その結果、オブジェクト２０２はどのオブジ
ェクトとも重ならないことが判明するので、重なり判定
手段２３はオブジェクト２０２のステイタス２２ｂを展
開処理可能とする。

【００５９】同様にして、重なり判定手段２３はオブジ
ェクト２０３に対して、オブジェクト１０１、１０２、
１０３、２０１、２０２と重なるか順に調べる。その結
果、オブジェクト２０３はオブジェクト１０１と重なる
ことが判明するので、重なり判定手段２３はオブジェク
ト２０３のステイタスを展開処理不能とする。

【００６０】同様にして、重なり判定手段２３はオブジ
ェクト２０４に対して、オブジェクト１０１、１０２、
１０３、２０１、２０２、２０３と重なるか順に調べ
る。その結果、オブジェクト２０４はどのオブジェクト
とも重ならないことが判明するので、重なり判定手段２
３はオブジェクト２０４のステイタス２２ｂを展開処理
可能とする。

【００６１】このようにして、重なり判定手段２３はオ
ブジェクトバッファ２２内のすべてのオブジェクトに対
してステイタス２２ｂを計算する。次にオブジェクトバ
ッファ２２内の状態変化について説明する。図１３はオ
ブジェクトバッファ２２内の状態変化を示す図である。
（Ａ）が図１２で説明した状態、（Ｂ）がオブジェクト
２０２が出力され、オブジェクト２０５が入力してきた
状態、（Ｃ）がオブジェクト２０４が出力された状態で
ある。

【００６２】まず、（Ａ）の状態から展開処理手段１２
ｂでのオブジェクト１０２の処理が終了したとする。こ
のとき、展開処理手段１２ｂから中間データ分配手段２
０に新しいオブジェクトを要求する命令が伝えられる。

【００６３】中間データ分配手段２０はオブジェクトバ
ッファ２２の中で一番優先度の高いオブジェクト、すな
わちオブジェクト２０２を出力する。そして、オブジェ
クト２０２より後ろのオブジェクトは順次繰り上がり、
フェッチ手段２１によって取り出した新しいオブジェク
ト２０５をオブジェクトバッファ２２の最後尾に追加す
る。

【００６４】最後に、重なり判定手段２３はオブジェク
トバッファ２２内のステイタス２２ｂが展開処理不能で
あるオブジェクト２０１、２０３、および新しくオブジ
ェクトバッファ２２に加えられたオブジェクト２０５に
対して、ステイタス２２ｂを計算する。その結果、オブ
ジェクトバッファ２２は（Ｂ）に示すようになる。

【００６５】次に、展開処理手段１２ａでのオブジェク
ト１０１の処理が終了したとする。このとき、中間デー
タ分配手段２０はオブジェクトバッファ２２の中で一番
優先度の高いオブジェクト２０４を出力する。そして、
重なり判定手段２３はオブジェクトバッファ２２内のス
テイタス２２ｂが展開処理不能であるオブジェクト２０
１、２０３、２０５に対してステイタス２２ｂの再計算
を行う。オブジェクト１０１の処理が終了したため、オ
ブジェクト２０１と２０３が展開処理可能となり、その
結果、オブジェクトバッファ２２は（Ｃ）に示すように
なる。

【００６６】これらの処理を繰り返し、オブジェクトバ
ッファ２２内のオブジェクトがすべてなくなり、すべて
の展開処理手段１２ａ〜１２ｃでの処理を終了するまで
実行する。

【００６７】以上説明したように、本発明の描画処理装
置では、中間データ分配手段２０がオブジェクトの重な
りを調べて、重なりのないオブジェクトから優先順位に
もとづいて、展開処理手段１２ａ〜１２ｎに分配する。
このため、各々の展開処理手段１２ａ〜１２ｎに対して
処理を独立に行うことが可能になる。

【００６８】また、展開処理手段１２ａ〜１２ｎがオブ
ジェクトの処理を終了するごとにオブジェクトを中間デ
ータ分配手段２０に要求することにより、適切な負荷の
分散を計ることが可能になる。

【００６９】次に本発明の描画処理装置の変形例につい
て説明する。図１４は描画処理装置の変形例の原理図で
ある。ここで、図１と同じ構成には同一符号を付けて説
明は省略する。

【００７０】中間データ生成手段１１ａは、入力された
印刷データから中間データを生成する。この中間データ
の最少単位はオブジェクトである。変形例では、さらに
各々のオブジェクトの展開処理内容をオブジェクトに付
加する。ここでの展開処理内容とは、例えば図形処理、
文字処理、画像処理といったものが挙げられる。

【００７１】中間データ分配手段２０ａは、中間データ
生成手段１１ａにより生成された中間データをオブジェ
クト単位で読み出し、現在の展開処理の情報をもとに動
的に優先度を決定し、一番優先度の高いオブジェクトを
分配する。

【００７２】オブジェクトバッファ２２−１は、オブジ
ェクトを後述の構成可変展開処理手段１５ａ〜１５ｎに
分配する前にあらかじめ先読みし、一時保持するための
バッファであり、優先順位付き待ち行列で構成されてい
る。変形例では、オブジェクトバッファ２２−１の項目
としてオブジェクトに対する展開処理内容として後述の
構成データ情報が新たに加わっている。

【００７３】優先順位決定手段２４ａは、現在の構成可
変展開処理手段１５ａ〜１５ｎの展開処理内容をもとに
オブジェクトに対して優先順位を決定する。具体的に
は、空きの発生した展開処理ブロックの展開処理内容と
同一の展開処理内容で処理可能なオブジェクトを優先し
て出力する。

【００７４】構成可変展開処理手段１５ａ〜１５ｎは、
展開処理内容にしたがって、展開処理ブロックの再構成
を展開処理ブロック毎に行う。これはＦＰＧＡ（Field
Programable Gate Array) 等を用いて実現することが可
能である。

【００７５】図１５は構成可変展開処理手段１５ａの内
部構成例を示す図である。構成可変展開処理手段１５ａ
では、展開処理ブロック単位で図形処理や画像処理、文
字処理などの処理内容を変更することが可能である。

【００７６】図では例えば、構成可変展開処理手段１５
ａ−１は、３つのブロック構成をとり、展開処理ブロッ
クＡが画像処理、展開処理ブロックＢが図形処理、展開
処理ブロックＣが図形処理となっている。

【００７７】また、構成可変展開処理手段１５ａ−２で
は、展開処理ブロックＡが画像処理、展開処理ブロック
Ｂが文字処理、展開処理ブロックＣが図形処理となって
いる。

【００７８】さらに、構成可変展開処理手段１５ａ−３
では、展開処理ブロックＡ〜Ｃが画像処理となってい
る。このように構成可変展開処理手段１５ａ〜１５ｎの
それぞれは、内部が複数の展開処理ブロックに分割され
ており、受け取るオブジェクトによって、それら展開処
理ブロックの展開処理処理内容を自由に変更することが
可能である。

【００７９】次に本発明の描画処理装置である変形例の
動作についてさらに詳しく説明する。中間データ生成手
段１１ａは、印刷データを受け取って矩形を基本とする
中間データに変換する。この中間データの最少単位であ
る矩形はオブジェクトである。

【００８０】中間データ生成手段１１ａでは、オブジェ
クトの展開処理内容をオブジェクトに付加して中間デー
タを生成する。中間データ生成手段１１ａで生成された
オブジェクトは、中間データ分配手段２０ａで構成可変
展開処理手段１５ａ〜１５ｎ内のある展開処理ブロック
に分配される。まず最初に、オブジェクトは中間データ
分配手段２０ａ内のオブジェクトバッファ２２−１に先
読みされる。

【００８１】重なり判定手段２３は各々のオブジェクト
に対して重なり判定を行って中間データの分配を行う。
そして先読みしたオブジェクトの中から一番優先度の高
いオブジェクトを処理の行われていない展開処理ブロッ
クに分配し、そのオブジェクトの展開に必要な展開処理
内容を示す構成データをロードする。

【００８２】このときオブジェクトバッファ２２−１に
空きが発生するので、中間データ生成手段１１ａから新
しいオブジェクトを１つとってきて、重なり判定を行
い、優先度を設定する。

【００８３】そして、これらのオブジェクトの中から一
番優先度の高いオブジェクトを別の処理の行われていな
い展開処理ブロックに分配する。このような一連の流れ
を続け、すべての展開処理ブロックで展開処理を実行さ
せ、オブジェクトバッファ２２−１から出力できるオブ
ジェクトがなくなるまで中間データの分配を行う。

【００８４】各々の展開処理ブロックではオブジェクト
を受け取って、それらの展開処理を行い、描画データ記
憶手段１３に一時保持する。展開処理ブロックで処理が
行われている矩形領域には重なりがないため、展開処理
ブロックから描画データ記憶手段１３への転送は非同期
に行うことが可能である。そして、展開処理が終了する
と、中間データ分配手段２０ａに新たなオブジェクトの
要求を行う。

【００８５】中間データ分配手段２０ａは、展開処理ブ
ロックから新しいオブジェクトの要求を受けると、優先
順位決定手段２４ａは展開処理ブロックの現在の展開処
理内容をもとに、オブジェクトバッファ２２−１の中の
各オブジェクトの優先度を計算し、一番優先度の高いオ
ブジェクトを出力する。

【００８６】ここで、展開処理ブロックでの処理が現在
の展開処理内容で行えるオブジェクトの優先度を高く設
定する。そして、中間データ生成手段１１ａから新しい
オブジェクトを取ってくる。そして、重なり判定手段２
３で重なり合わせを再計算することにより、オブジェク
トのステイタス２２ｂを再設定する。

【００８７】なお、現在展開処理可能であるオブジェク
トが後から加わるオブジェクトによって展開処理不能に
なることはないので、ステイタス２２ｂを再設定するの
は現在展開処理不能のオブジェクトと、新しくオブジェ
クトバッファ２２−１に加えられたオブジェクトと、に
対して行えばよい。

【００８８】構成可変展開処理手段１５ａ〜１５ｎはオ
ブジェクトを受け取ると、オブジェクトの要求を行った
展開処理ブロックの現在の展開処理内容と、オブジェク
トの処理に必要な展開処理内容が一致しているか調べ
る。一致していれば、オブジェクトを展開処理ブロック
に割当て、処理を実行する。一致していなければ、その
オブジェクトの処理に必要な処理の構成データをロード
し、展開処理ブロックを再構成し、オブジェクトの処理
を実行する。

【００８９】すべてのオブジェクトが展開処理ブロック
で処理され、描画データ記憶手段１３に蓄積されると、
描画出力手段１４は自身の記録速度に応じて１ラインご
とに描画データ記憶手段１３から読み出し、描画（印
字）を行う。

【００９０】描画出力手段１４での印字は、１ページ分
の印刷データが処理されるまで、色毎にあるいは４色同
時に繰り返される。さらに、印刷データが複数ページで
構成される場合は、全ページの出力が終了するまで繰り
返される。次にオブジェクトバッファ２２−１について
説明する。図１６はオブジェクトバッファ２２−１の構
成図である。

【００９１】オブジェクトバッファ２２−１は４つの要
素からなる優先順位付き待ち行列である。オブジェクト
バッファ２２−１の各要素は、オブジェクトＩＤ２２ａ
と、ステイタス２２ｂと、構成データ情報２２ｄと、外
接矩形情報２２ｃとから構成される。

【００９２】構成データ情報２２ｄは展開処理内容を示
す。例えば、図形処理や画像処理及び文字処理といった
ものである。次に、優先順位決定手段２４ａについて説
明する。優先度の設定は展開処理ブロックから新しいオ
ブジェクトの要求があると、その展開処理ブロックの現
在の処理内容の情報をもとに動的に行われる。まず、オ
ブジェクトのステイタス２２ｂが展開処理不能の場合は
優先度０である。オブジェクトのステイタス２２ｂが展
開処理可能の場合はオブジェクトの構成データ情報２２
ｄを調べ、以下に示す式によって優先度を決定する。

【００９３】

【数３】 Ｃ ＋ α Ｔ …（３） Ｃはブロック構成による優先度で、オブジェクトの構成
データが展開処理ブロックと同じ展開処理内容のときは
優先度を例えば１５とし、新しい展開処理内容をロード
する必要があるときは優先度を例えば５とする。

【００９４】Ｔは時間による優先度で、オブジェクトが
オブジェクトバッファ２２−１にいる時間が長いほど優
先度を高くする。αはＴとＣとの優先度を調整するため
の係数である。ここでは、新しい展開処理内容をロード
するときの優先度＋時間による優先度が、展開処理内容
が同じであるときの優先度である１５を上回らないよう
にαを設定する。なお、αの設定は、このほかにもオブ
ジェクトが長い時間オブジェクトバッファ２２−１にい
る場合は１５を上回るように設定してもよい。

【００９５】次に中間データ分配手段２０ａがオブジェ
クトを出力する際の動作について説明する。図１７〜図
１８は中間データ分配手段２０ａがオブジェクトを出力
する際の動作手順を示すフローチャートである。 〔Ｓ５０〕オブジェクトバッファ２２−１の先頭オブジ
ェクトを選択する。 〔Ｓ５１〕ステイタス２２ｂが展開処理可能かどうかを
判断する。展開処理可能ならばステップＳ５２へ、そう
でなければステップＳ５４へ行く。 〔Ｓ５２〕解放された展開処理ブロックの構成データで
処理可能かどうかを判断する。展開処理可能ならばステ
ップＳ５４へ、そうでなければステップＳ５３へ行く。 〔Ｓ５３〕該当するオブジェクトを出力する。 〔Ｓ５４〕オブジェクトバッファ２２−１にまだオブジ
ェクトがあるかどうかを判断する。ある場合はステップ
Ｓ５５へ、なければステップＳ５６へ行く。 〔Ｓ５５〕次のオブジェクトを選択する。

【００９６】以上説明したように、図１７のフローチャ
ートは展開処理ブロックの展開処理内容を考慮して、同
じ構成データで展開処理可能なオブジェクトを検索して
いる。

【００９７】すなわち、オブジェクトバッファ２２−１
内の各オブジェクトに対し、番号の若い順に優先順位決
定手段２４ａで優先度を調べ、優先度が１５以上であれ
ばこのオブジェクトを出力すればよい。

【００９８】また、優先度が１５以上のオブジェクトが
あれば、展開処理ブロックは展開処理内容を変更するこ
となく、このオブジェクトを処理することが可能であ
る。次に図１８のフローチャートを説明する。 〔Ｓ５６〕オブジェクトバッファ２２−１の先頭オブジ
ェクトを選択する。 〔Ｓ５７〕ステイタス２２ｂを再計算する。 〔Ｓ５８〕ステイタス２２ｂが展開処理可能かどうかを
判断する。展開処理可能ならばステップＳ５９へ、そう
でなければステップＳ６０へ行く。 〔Ｓ５９〕該当するオブジェクトを出力する。 〔Ｓ６０〕オブジェクトバッファ２２−１にまだオブジ
ェクトがあるかどうかを判断する。ある場合はステップ
Ｓ６１へ、なければステップＳ６２へ行く。 〔Ｓ６１〕次のオブジェクトを選択する。

【００９９】以上説明したように、図１８は優先度１５
以上のオブジェクトがない場合、現在のステイタス２２
ｂが優先度の一番高いオブジェクトを出力するフローチ
ャートである。これには、オブジェクトバッファ２２−
１内の各オブジェクトに対し番号の若い順にステイタス
２２ｂをチェックし、ステイタス２２ｂが展開処理不能
であれば次のオブジェクトに進み、ステイタス２２ｂが
展開処理可能であればこのオブジェクトを出力すればよ
い。次に図１９のフローチャートを説明する。〔Ｓ６
２〕オブジェクトバッファ２２−１の先頭オブジェクト
を選択する。 〔Ｓ６３〕ステイタス２２ｂを再計算する。 〔Ｓ６４〕ステイタス２２ｂが展開処理可能かどうかを
判断する。展開処理可能ならばステップＳ６５へ、そう
でなければステップＳ６６へ行く。 〔Ｓ６５〕該当するオブジェクトを出力する。 〔Ｓ６６〕オブジェクトバッファ２２−１にまだオブジ
ェクトがあるかどうかを判断する。ある場合はステップ
Ｓ６７へ、なければ終了する。 〔Ｓ６７〕次のオブジェクトを選択する。

【０１００】以上説明したように、図１９はオブジェク
トバッファ２２−１のステイタス２２ｂをアップデート
し、優先度が一番高いオブジェクトを出力するフローチ
ャートである。なお、どのオブジェクトのステイタス２
２ｂも展開処理不能の場合では、今展開を終了したオブ
ジェクトによって、これらのオブジェクトのうちいずれ
かが展開処理可能となる。

【０１０１】これには、オブジェクトバッファ２２−１
内の各オブジェクトに対し、番号の若い順に重なり判定
手段２３を用いてステイタス２２ｂを再計算し、オブジ
ェクトが展開処理可能となるかを調べればよい。

【０１０２】また、ステイタス２２ｂが依然展開処理不
能であれば、次のオブジェクトに進む。ステイタス２２
ｂが展開処理可能となれば、このオブジェクトを出力す
る。それでもすべてのオブジェクトが展開処理不能であ
る場合は、現在展開中のオブジェクトにより展開処理が
不能となっていることを意味するので、オブジェクトバ
ッファ２２−１は何も出力しない。

【０１０３】ここで、オブジェクトの出力についてさら
に詳しく説明する。オブジェクトバッファ２２−１が１
つのオブジェクトを選択して展開処理ブロックに出力し
た場合、オブジェクトバッファ２２−１に空きが発生す
る。このとき、空きが発生した箇所より後ろのオブジェ
クトを順次繰り上げ、オブジェクトバッファ２２−１の
最後尾に空きを移動させる。

【０１０４】そして、フェッチ手段２１によって新たな
オブジェクトを取り出し、これを最後尾に追加する。最
後に、重なり判定手段２３はオブジェクトバッファ２２
−１内のステイタス２２ｂが展開処理不能であるオブジ
ェクト、および新しくオブジェクトバッファ２２−１に
加えられたオブジェクトに対して、ステイタス２２ｂを
計算する。

【０１０５】なお、この計算はすでにオブジェクトの出
力の際に再計算が行われたオブジェクトに対しては行わ
なくてよい。次に構成可変展開処理手段１５ａ〜１５ｎ
について説明する。図２０は中間データ分配手段２０ａ
と構成可変展開処理手段１５ａとの内部構成を示す図で
ある。

【０１０６】オブジェクト割当て手段１５−１は、いず
れかの展開処理ブロックＡ〜Ｃでの処理が終了すると、
中間データ分配手段２０ａにオブジェクトの要求を行
う。このとき、展開処理ブロックＡ〜Ｃの展開処理内容
情報も同時に転送する。そして、中間データ分配手段２
０ａからオブジェクトが入力されると、そのオブジェク
トを要求のあった展開処理ブロックＡ〜Ｃに割り当て
る。

【０１０７】再構成制御手段１５−３は、複数から構成
される展開処理ブロックＡ〜Ｃの展開処理内容を示す構
成データを管理する。処理の終了した展開処理ブロック
Ａ〜Ｃに割当てられるオブジェクトが現在の展開処理ブ
ロックＡ〜Ｃの構成データと別の構成データを必要とす
る場合、再構成制御手段１５−３は構成データ記憶手段
１５−２からその構成データを取り出し、展開処理ブロ
ックＡ〜Ｃにロードする。

【０１０８】次に中間データ分配手段２０ａの処理を具
体的なオブジェクトを示して説明する。図２１はオブジ
ェクトの並びを示している図である。オブジェクト３０
１、３０２、３０３はそれぞれ構成可変展開処理手段１
５ａ内の展開処理ブロックＡ、展開処理ブロックＢ、展
開処理ブロックＣで現在処理中のオブジェクトであると
する。そして、オブジェクト４０１、４０２、４０３、
４０４はオブジェクトバッファ２２−１にこの順番で並
んでいるオブジェクトであるとする。さらに、オブジェ
クト４０５はフェッチ手段２１によって次にオブジェク
トバッファ２２−１に読み込まれるオブジェクトであ
る。

【０１０９】ここで、オブジェクト３０１、４０２は画
像オブジェクト、オブジェクト３０２、４０１、４０４
は図形オブジェクト、オブジェクト３０３、４０３、４
０５は文字オブジェクトである。

【０１１０】まず、重なり判定手段２３はオブジェクト
バッファの各オブジェクトに対して重なり合わせを判定
し、その結果をオブジェクトバッファ２２のステイタス
２２ｂに格納する。その結果、オブジェクト４０１はオ
ブジェクト３０１と重なるのでオブジェクト４０１のス
テイタス２２ｂは展開処理不能、オブジェクト４０２は
それ以前のオブジェクトと重ならないので、オブジェク
ト４０２のステイタス２２ｂは展開処理可能、オブジェ
クト４０３はオブジェクト３０１と重なるのでオブジェ
クト４０３のステイタス２２ｂは展開処理不能、オブジ
ェクト４０４はそれ以前のオブジェクトと重ならないの
でオブジェクト４０４のステイタス２２ｂは展開処理可
能となる。

【０１１１】次にオブジェクトバッファ２２−１内の状
態変化について説明する。図２２、図２３はオブジェク
トバッファ２２−１内の状態変化を示す図である。
（Ａ）が図２１で説明した状態、（Ｂ）がオブジェクト
４０４が出力され、オブジェクト４０５が入力してきた
状態、（Ｃ）がオブジェクト４０２が出力された状態、
（Ｄ）がオブジェクト４０１が出力された状態である。

【０１１２】まず、（Ａ）の状態から展開処理ブロック
Ｂでのオブジェクト３０２の処理が終了したとする。こ
のとき、オブジェクト割当て手段１５−１から中間デー
タ分配手段２０ａに新しいオブジェクトを要求する命令
と、展開処理ブロックＢでの構成データが図形処理であ
ることが伝えられる。

【０１１３】優先順位決定手段２４ａは構成データが図
形処理であることを考慮に優先度を定める。オブジェク
ト４０１とオブジェクト４０４が図形処理のオブジェク
トであるが、オブジェクト４０１は展開処理不能である
ため、結果として中間データ分配手段２０ａはオブジェ
クト４０４を出力する。

【０１１４】出力するオブジェクトが展開処理ブロック
Ｂの回路で処理可能なため、構成データのロードは必要
ない。そして、フェッチ手段２１によって新しいオブジ
ェクト４０５を取り出しオブジェクトバッファ２２−１
の最後尾に追加する。

【０１１５】重なり判定手段２３はオブジェクトバッフ
ァ２２−１内のステイタス２２ｂが展開処理不能である
オブジェクト４０１、４０３、および新しくオブジェク
トバッファ２２−１に加えられたオブジェクト４０５に
対して、ステイタス２２ｂを計算する。その結果、オブ
ジェクトバッファ２２−１は（Ｂ）に示すようになる。

【０１１６】次に展開処理ブロックＣでのオブジェクト
３０３の処理が終了したとする。このときオブジェクト
割当て手段１５−１から中間データ分配手段２０ａに新
しいオブジェクトを要求する命令と、展開処理ブロック
Ｃでの構成データが文字処理であることが伝えられる。

【０１１７】優先順位決定手段２４ａは構成データが文
字処理であることを考慮に優先度を定めるが、文字処理
でかつ展開処理可能であるオブジェクトが存在しないの
で、中間データ分配手段２０ａはオブジェクト４０２を
出力する。

【０１１８】このとき、展開処理ブロックＣでの構成デ
ータとオブジェクトの処理に必要な構成データが異なる
ため、再構成制御手段１５−３は画像処理の構成データ
を構成データ記憶手段１５−２から取り出し、展開処理
ブロックＣにロードする。

【０１１９】そして、重なり判定手段２３はオブジェク
トバッファ２２−１内のステイタス２２ｂが展開処理不
能であるオブジェクト４０１、４０３、４０５に対し
て、ステイタス２２ｂを計算する。その結果、オブジェ
クトバッファ２２−１は（Ｃ）に示すようになる。

【０１２０】次に、展開処理ブロックＡでのオブジェク
ト３０１の処理が終了したとする。このとき、オブジェ
クト割当て手段１５−１から中間データ分配手段２０ａ
に新しいオブジェクトを要求する命令と、展開処理ブロ
ックＡでの構成データが画像処理であることが伝えられ
る。優先順位決定手段２４ａは構成データが画像処理で
あることを考慮に優先度を定めるが、画像処理であるオ
ブジェクトはなく、さらに展開処理可能であるオブジェ
クトも存在しないので、重なり判定手段２３はオブジェ
クトバッファ２２−１内のステイタス２２ｂが展開処理
不能であるオブジェクト４０１、４０３、４０５に対し
て、ステイタス２２ｂを再計算する。

【０１２１】その結果、これまでオブジェクト３０１に
より展開処理不能であったオブジェクト４０１が展開処
理可能となるため、中間データ分配手段２０ａはオブジ
ェクト４０１を出力する。このとき、展開処理ブロック
Ａでの構成データとオブジェクトの処理に必要な構成デ
ータが異なるため、再構成制御手段１５−３は図形処理
の構成データを構成データ記憶手段１５−２から取り出
し、展開処理ブロックＡにロードする。その結果、オブ
ジェクトバッファ２２−１は（Ｄ）に示すようになる。

【０１２２】これらの処理を繰り返し、オブジェクトバ
ッファ２２−１のオブジェクトがすべてなくなり、すべ
ての展開処理ブロックでの処理を終了するまで実行す
る。以上説明したように、本発明の描画処理装置の変形
例は、オブジェクトの重なりを調べる。そして、重なり
のないオブジェクトであり、かつ展開処理ブロックの展
開処理内容と同じ処理が可能なオブジェクトを優先して
展開処理ブロックに分配する構成とした。

【０１２３】これにより各々の構成可変展開処理手段１
５ａ〜１５ｎでの処理を独立に行うことができるととも
に、展開処理ブロックの展開処理内容を示す構成データ
の書換えを減らすことが可能になる。

【０１２４】また、展開処理ブロックがオブジェクトの
処理を終了するごとにオブジェクトを中間データ分配手
段２０ａに要求することにより、適切な負荷の分散を計
ることが可能になる。

【０１２５】

【発明の効果】以上説明したように、本発明の描画処理
装置は、中間データの重なりを判定して、重なる領域の
ない中間データから優先順位にもとづいて展開処理して
描画する構成とした。これにより、重なりの上下関係を
誤ることなく、複数ある展開処理手段に対して、順次に
中間データを割り当てることができるので、効率のよい
描画処理を行うことが可能になる。

【図面の簡単な説明】

【図１】本発明の描画処理装置の原理図である。

【図２】本発明の描画処理装置の概略動作手順を示すフ
ローチャートである。

【図３】中間データ分配手段の内部構成を示す図であ
る。

【図４】優先順位付き待ち行列の概念を示す図である。
（Ａ）はＦが入力された状態、（Ｂ）はＧが入力された
状態、（Ｃ）はＨが入力された状態である。

【図５】中間データ生成手段の内部構成図である。

【図６】２つのオブジェクトの重なり判定を行う際の概
念を示す図である。

【図７】２つのオブジェクトの重なり判定を行う際の概
念を示す図である。

【図８】重なり判定手段の動作手順を示すフローチャー
トである。

【図９】オブジェクトバッファの構成を示す図である。

【図１０】中間データ分配手段がオブジェクトを出力す
る際の動作手順を示すフローチャートである。

【図１１】中間データ分配手段がオブジェクトを出力す
る際の動作手順を示すフローチャートである。

【図１２】オブジェクトの並びを示している図である。

【図１３】オブジェクトバッファ内の状態変化を示す図
である。（Ａ）は図１２で説明した状態、（Ｂ）はオブ
ジェクト２０２が出力され、オブジェクト２０５が入力
してきた状態、（Ｃ）はオブジェクト２０４が出力され
た状態である。

【図１４】描画処理装置の変形例の原理図である。

【図１５】構成可変展開処理手段の内部構成例を示す図
である。

【図１６】オブジェクトの構成図である。

【図１７】中間データ分配手段がオブジェクトを出力す
る際の動作手順を示すフローチャートである。

【図１８】中間データ分配手段がオブジェクトを出力す
る際の動作手順を示すフローチャートである。

【図１９】中間データ分配手段がオブジェクトを出力す
る際の動作手順を示すフローチャートである。

【図２０】中間データ分配手段と構成可変展開処理手段
との内部構成を示す図である。

【図２１】オブジェクトの並びを示している図である。

【図２２】オブジェクトバッファ内の状態変化を示す図
である。（Ａ）は図２１で説明した状態、（Ｂ）はオブ
ジェクト４０４が出力され、オブジェクト４０５が入力
してきた状態である。

【図２３】オブジェクトバッファ内の状態変化を示す図
である。（Ｃ）はオブジェクト４０２が出力された状
態、（Ｄ）はオブジェクト４０１が出力された状態であ
る。

【符号の説明】

１１ 中間データ生成手段 １２ａ〜１２ｎ 展開処理手段 １３ 描画データ記憶手段 １４ 描画出力手段 ２０ 中間データ分配手段

Claims (7)

【特許請求の範囲】
1. 【請求項１】 少なくとも文字、図形、または画像のい
   ずれかを有し、描画命令で記述されている印刷データを
   入力として描画処理を行う描画処理装置において、 描画出力可能なデータ構造より抽象度が高く、少なくと
   も１種類の基本図形を含む形式で表現される中間データ
   を前記印刷データから生成する中間データ生成手段と、 前記中間データを描画出力可能なデータ構造を持つ描画
   データに展開処理する複数の展開処理手段と、 前記中間データが未展開処理の前記中間データと重なる
   領域があるかどうかを判定し、重なる領域のない前記中
   間データから優先順位にもとづいて、前記展開処理手段
   へ分配する中間データ分配手段と、 前記描画データを記憶する描画データ記憶手段と、 記憶された前記描画データを描画出力する描画出力手段
   と、 を有することを特徴とする描画処理装置。
2. 【請求項２】 前記中間データ生成手段は、ページ記述
   言語で記述された前記印刷データから前記中間データを
   生成することを特徴とする請求項１記載の描画処理装
   置。
3. 【請求項３】 前記中間データ分配手段は、前記中間デ
   ータの最小単位であるオブジェクト毎に前記中間データ
   を前記中間データ生成手段から取り出すフェッチ手段
   と、前記オブジェクトを保持するオブジェクトバッファ
   と、前記中間データが未展開処理の前記中間データと重
   なる領域があるかどうかを判定する重なり判定手段と、
   前記優先順位を決定する優先順位決定手段と、から構成
   されることを特徴とする請求項１記載の描画処理装置。
4. 【請求項４】 前記重なり判定手段は、２つの前記中間
   データの外接矩形の座標が（ｘ１，ｙ１，ｘ２，ｙ２）
   と（Ｘ１，Ｙ１，Ｘ２，Ｙ２）であるならば、ｘ１≦Ｘ
   ２かつｙ１≦Ｙ２かつｘ２≧Ｘ１かつｙ２≧Ｙ１を満た
   す場合に、２つの前記中間データは重なっていると判定
   することを特徴とする請求項３記載の描画処理装置。
5. 【請求項５】 前記優先順位決定手段は、前記中間デー
   タが未展開処理の前記中間データと重なる領域がなく、
   かつ待ち行列にいる時間が長いほど優先度を高く設定す
   ることを特徴とする請求項３記載の描画処理装置。
6. 【請求項６】 前記展開処理手段は、複数の展開処理ブ
   ロックで構成され、受け取る前記中間データの種類によ
   って、前記展開処理ブロックの展開処理内容の再構成を
   行うことを特徴とする請求項１記載の描画処理装置。
7. 【請求項７】 前記優先順位決定手段は、空きの発生し
   た前記展開処理ブロックの展開処理内容と同一の展開処
   理内容で処理可能な前記オブジェクトを優先して前記展
   開処理手段に出力することを特徴とする請求項６記載の
   描画処理装置。