JPH1049315A - 描画処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 メモリ量を削減し、高速な並列描画処理を行
う描画処理装置を提供することを目的とする。 【解決手段】 描画オブジェクト格納手段１は、ＰＤＬ
から変換されたイメージデータである描画オブジェクト
を描画領域の少なくとも一方向から順番に取り出せるよ
うに格納する。描画オブジェクト展開手段２は、描画オ
ブジェクトを内部表現規約である描画コードに展開す
る。描画コード格納手段４は、描画コードを描画領域の
少なくとも一方向から順番に取り出せるように格納す
る。描画処理手段２０ａ〜２０ｎは、描画コードの並列
処理を行う。進行管理手段３は、描画処理手段２０ａ〜
２０ｎの進行状況を管理して、描画コードの展開範囲の
指示及び制御を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、描画処理装置に関
し、特にページ記述言語を入力として描画処理を行う描
画処理装置に関する。

【０００２】

【従来の技術】現在、ページプリンタで文書を印刷する
場合には、Ｉｎｔｅｒｐｒｅｓｓ（米国ゼロクッス社の
登録商標）やＰｏｓｔＳｃｒｉｐｔ（米国アドビ・シス
テムズ社の商標）などのＰＤＬ（ページ記述言語）を入
力としてページプリンタに印刷イメージを指示してい
る。

【０００３】このようなＰＤＬを入力として印刷を実行
する際には、ＰＤＬ形式のデータからラスタ出力デバイ
スに適した形式のデータに変換するイメージング処理を
行う必要がある。ところが、一般にイメージング処理に
かかる時間は非常に長く、このことは特に高速のページ
プリンタに出力するシステムなどで問題となっている。

【０００４】例えば、カラーの高速プリンタは毎分４０
枚以上の出力能力があるものが発表されているにもかか
わらず、イメージング処理にかかる時間は、１０数秒か
ら数分かかるものがある。このため高価な高速プリンタ
の能力を十分に生かせなかった。したがって、イメージ
ング処理を高速に行うために、並列処理を行う必要があ
る。

【０００５】例えば、特開平１−３１８１７４号公報で
は、描画領域を走査線単位にまで分割し、インタリーブ
して複数の描画処理装置に割り当てておき、分割された
描画領域を複数の描画処理装置に送って処理を行ってい
る。

【０００６】また、特開平７−１５２３５７号公報で
は、描画要素を副走査方向のバンド領域ごとに分割して
保持し、そのバンド領域ごとに並列処理を行っている。

【０００７】

【発明が解決しようとする課題】しかし、上記で説明し
た前者の従来技術では、描画要素の入力毎に順に分割し
て分配するため、最後に出現する描画要素が描画領域上
のどこに影響を与えるかわからず、描画の最初から最後
まで描画領域全体に対応するバッファを用意しておく必
要があり、装置規模が大きくなるという問題があった。

【０００８】また、後者の従来技術では、バンド幅が大
きいと並列度があげられない上、描画領域上の負荷の偏
りの影響を受けてしまい、負荷の重いバンド領域に対し
ての処理がボトルネックとなってしまうという問題があ
った。

【０００９】さらに、分割を細かくすると描画要素をバ
ンド領域毎に分割する処理量が大きくなり、大きなオー
バヘッドになる上、分割後のデータ量が非常に大きくな
りメモリ量が増大するという問題があった。

【００１０】本発明はこのような点に鑑みてなされたも
のであり、メモリ量を削減し、高速な並列描画処理を行
う描画処理装置を提供することを目的とする。

【００１１】

【課題を解決するための手段】本発明では上記課題を解
決するために、ページ記述言語を入力として描画処理を
行う描画処理装置において、前記ページ記述言語から変
換されたイメージデータである描画オブジェクトを描画
領域の少なくとも一方向から順番にとりだせるように格
納する描画オブジェクト格納手段と、前記描画オブジェ
クトを前記描画オブジェクト格納手段から読み出して、
内部表現規約である描画コードに展開する描画オブジェ
クト展開手段と、前記描画コードを描画領域の少なくと
も一方向から順番にとりだせるように格納する描画コー
ド格納手段と、前記描画コードの並列描画処理を行う複
数の描画処理手段と、前記描画処理手段の進行状況を管
理して、前記描画コードの展開範囲の指示及び制御を行
う進行管理手段と、を有することを特徴とする描画処理
装置が提供される。

【００１２】ここで、描画オブジェクト格納手段は、イ
メージデータを描画オブジェクトとして格納する。描画
オブジェクト展開手段は、この描画オブジェクトを描画
コードに展開し、描画コードは描画コード格納手段に格
納される。描画処理手段は、分割された複数の描画コー
ドに並列描画処理を行う。進行管理手段は、描画処理手
段の進行状況を管理して、描画コードの展開範囲の指示
及び制御を行う。

【００１３】

【発明の実施の形態】以下、本発明の実施の形態を図面
にもとづいて説明する。なお、本発明は、クライアント
となるコンピュータからネットワークあるいは専用通信
路などを通じて、描画データの送信を受けとり、これを
プリンタ等の出力機用のデータに変換する装置内にある
ものとする。さらに、本発明は複数の演算機能を持つ処
理装置や共有メモリ装置あるいは通信路を介して結合さ
れたシステム上に構築される。

【００１４】図１は、本発明の描画処理装置の原理図で
ある。まず、図示しない入力手段によりページ記述言語
６（ＰＤＬ）などの描画入力フォーマットが、描画オブ
ジェクト格納手段１で描画オブジェクトの列に変換され
て格納される。この際に描画オブジェクト格納手段１
は、描画領域の少なくとも一方向から順番にとりだせる
ように、描画オブジェクトを整理して格納する。

【００１５】描画オブジェクト展開手段２は、後述する
進行管理手段３からの指示にしたがって、指示された描
画領域から始まる描画オブジェクトを描画オブジェクト
格納手段１から読み込み、内部表現規約である描画コー
ドに展開する。そして、描画コード格納手段４は、少な
くとも一方向から順番にとりだせるように、描画コード
を格納する。

【００１６】複数の描画処理手段２０ａ〜２０ｎは、進
行管理手段３からの制御を受けながら、描画コード格納
手段４内の描画コードを順に読み込み、割り当てられた
特定の描画領域に対して描画処理を行う。

【００１７】また、描画領域の分割は、走査線方向に細
長い描画領域になるように行う。これは、走査線ごとの
分割でも良いし、連続する数本から数十本あるいは数百
本分の描画領域ごとに分割してもよい。ただし、分割し
た描画領域の割り当ては、飛び飛びの描画領域が同一の
描画処理手段に割り当てられるようにする。描画処理の
結果は、それぞれ、出力データ格納手段５に転送され
る。

【００１８】出力データ格納手段５は、描画処理手段２
０ａ〜２０ｎの処理結果を、副走査線方向に順番に出力
装置に転送するためのものである。並列に動作する描画
処理手段２０ａ〜２０ｎの結果は必ずしも、副走査線方
向に順に得られるとは限らないため、出力手段（図示せ
ず）に送信する前に、出力手段が要求する順に並び替え
るためのものである。

【００１９】ただし、出力手段が描画処理手段２０ａ〜
２０ｎの出力をそのまま受け取ることができる場合に
は、各描画処理手段が、そのまま出力手段にデータを転
送すればよいので、この場合は出力データ格納手段５を
特に設ける必要はない。

【００２０】進行管理手段３は、描画処理手段２０ａ〜
２０ｎの処理の進行を監視する、あるいは、各手段から
処理の進行の報告を受けることにより描画処理等の処理
の進行状況をとらえる。（図では接続関係を破線で示し
ている。）また、この情報を利用して描画オブジェクト
展開手段２や出力データ格納手段５に動作の指示を行
う。

【００２１】図２は、本発明の描画処理装置が適用され
るシステムの概念図である。ネットワーク１００に接続
されたネットワークインタフェース２００を介して、描
画処理装置１０が接続される。そして、描画処理装置１
０からの処理結果を出力する出力装置３００が描画処理
装置１０に接続される。

【００２２】システムの動作としては、図示しないクラ
イアント・コンピュータから、専用線等のネットワーク
１００を介して描画出力用のデータが送られる。この描
画出力用のデータはネットワークインタフェース２００
を介して、描画処理装置１０に受信され処理される。そ
して、処理の終ったデータは出力装置３００に転送され
て、紙やフィルムあるいは高解像度の媒体上にイメージ
が再現される。

【００２３】図３は、描画処理装置の全体の処理の流れ
を示すフローチャートである。描画処理が開始される
と、システムの初期化が行われる（ステップＳ１）。そ
して、入力データが読み込まれた後、解釈されて描画オ
ブジェクトが生成され、描画オブジェクト格納手段１に
格納される（ステップＳ２）。

【００２４】描画オブジェクト格納手段１内に描画オブ
ジェクトが蓄積されると、進行管理手段３に対して処理
の開始が指示され、この進行管理手段３の制御の下に描
画処理が並列に行われる（ステップＳ３）。進行管理手
段３が描画処理の終了を検知すると、進行管理手段３は
出力データ格納手段５に対して、まだ格納している出力
データを出力するように命令し、処理が終る（ステップ
Ｓ４）。

【００２５】次に、描画処理装置の各手段について詳し
く説明する。図４は、描画オブジェクト格納手段１の構
成を示す図である。描画オブジェクト格納手段１は、描
画オブジェクト格納領域１ａと、描画オブジェクト整列
機構１ｂと、から構成される。

【００２６】描画オブジェクト格納領域１ａは、１ペー
ジ分などの、まとまった量の描画オブジェクトを格納す
るための記憶領域であり、半導体メモリやディスク装置
などのような通常の記憶装置や公知の記憶装置管理装置
などにより容易に構成することができる。

【００２７】描画オブジェクト整列機構１ｂは、各描画
オブジェクトを少なくとも描画領域の一方向の順に取り
出すための整列機構であり、描画オブジェクト格納領域
１ａ内の各描画オブジェクトへの参照ポインタなどを描
画領域上の位置情報と関係づけて管理する。

【００２８】また、描画オブジェクト整列機構１ｂは、
描画オブジェクト格納領域１ａに格納した描画オブジェ
クトを並び替える公知の並び替え機構でもよいし、描画
オブジェクトの格納時に特別な構造に描画オブジェクト
のデータを組み上げるデータ構造でもよい。ここでは、
説明の簡単のため副走査線方向の位置に対応して、描画
データを登録することができる保持機構を備えたテーブ
ル形式のデータ構造を用いたものとする。

【００２９】図５は、描画オブジェクト格納手段１の処
理の流れを示すフローチャートである。描画オブジェク
ト格納手段１は、描画オブジェクト格納領域１ａと描画
オブジェクト整列機構１ｂとの初期化を行う（ステップ
Ｓ１０）。ここで描画オブジェクトの入力が終わりかど
うかを調べる（ステップＳ１１）。入力が終われば終了
し、入力が続いている場合は、描画オブジェクトを読み
込む（ステップＳ１２）。そして、格納する領域を描画
オブジェクト格納領域１ａから確保して（ステップＳ１
３）、格納する（ステップＳ１４）と共に、描画オブジ
ェクト整列機構１ｂに登録する（ステップＳ１５）。こ
のような処理が１ページを構成する描画オブジェクトが
なくなるまで、あるいは、予め定められた量の描画オブ
ジェクトを処理するまで繰り返される。

【００３０】次に、描画オブジェクト展開手段２につい
て詳しく説明する。図６は、描画オブジェクト展開手段
２の処理の流れを示すフローチャートである。描画オブ
ジェクト展開手段２は、処理の開始時に内部の記憶手段
の初期化を行い（ステップＳ２０）、その後、進行管理
手段３からの処理開始命令を待つ（ステップＳ２１）。
ここで、進行管理手段３から終了が伝えられたかどうか
が判断される（ステップＳ２２）。終了が伝えられた場
合は終了し、そうでなければ展開処理の開始が、進行管
理手段３から展開処理の範囲情報と共に伝えられ、展開
処理の範囲情報を格納する（ステップＳ２３）。

【００３１】そして、格納された展開範囲にしたがって
処理位置を設定し（ステップＳ２４）、処理範囲内かど
うかが判断される（ステップＳ２５）。処理範囲外であ
ればステップＳ２１に戻り、そうでなければ描画オブジ
ェクトがあるかどうかが判断される（ステップＳ２
６）。描画オブジェクトがない場合は、さらに処理位置
を進め（ステップＳ３０）、そうでなければ描画オブジ
ェクト格納手段１に格納されている描画オブジェクトを
読みだす（ステップＳ２７）。そして、展開して描画コ
ードを生成し（ステップＳ２８）、描画コード格納手段
４に格納する（ステップＳ２９）。ここで処理位置を進
める（ステップＳ３０）際には、展開処理の済んだ位置
を進行管理手段３に通知する。

【００３２】次に、描画コード格納手段４について詳し
く説明する。図７は、描画コード格納手段４の構成を示
す図である。描画コード格納手段４は、描画コード登録
機構４ａと、描画コード格納領域４ｂと、描画コード削
除用登録機構４ｃと、から構成される。

【００３３】描画コード登録機構４ａは、描画コードを
少なくとも描画領域の一方向にそって順に取り出すため
に整理しておく。描画コード格納領域４ｂは、描画コー
ドを格納するための記憶領域である。描画コード削除用
登録機構４ｃは、少なくとも描画領域の一方向にそって
順に走査して、使わなくなった描画コードを削除してい
く。

【００３４】図８は、描画コード格納手段４の処理の流
れを示すフローチャートである。ここで、描画コード格
納手段４は、格納領域を描画処理手段２０ａ〜２０ｎか
ら共通にアクセスできる共有メモリ装置に実現すれば、
描画処理手段２０ａ〜２０ｎへの描画コードの送出処理
については特に考慮する必要がなくなる。したがって、
描画コードが登録される時の処理と、描画コードの削除
が命令されるときの処理とについてのみ説明する。

【００３５】また、描画領域の副走査線方向をＹ軸に、
走査線方向をＸ軸にとった座標系を設定し、処理はＹ座
標が小さい方から大きい方へ進むものとする。（図示し
たときには、Ｙ軸は上から下を向いている。） まず、処理が開始されると、描画コード格納領域４ｂ
と、描画コード登録機構４ａと、描画コード削除用登録
機構４ｃとの初期化を行う（ステップＳ４０）。初期化
が終ると、他の処理装置からの通信待ちとなる（ステッ
プＳ４１）。ここで、進行管理手段３から終了が伝えら
れたかどうかが判断される（ステップＳ４２）。終了が
伝えられた場合は終了し、そうでなければ必要な描画コ
ードが入力されたかどうかが判断される（ステップＳ４
３）。

【００３６】必要な描画コードが描画オブジェクト展開
手段２から入力されると、描画コード格納領域４ｂ内に
必要な領域が確保されて（ステップＳ４４）、格納され
る（ステップＳ４５）。これと共に、描画コード登録機
構４ａと描画コード削除用登録機構４ｃに対する登録が
行われる（ステップＳ４６）。この登録は、例えば、描
画コード登録機構４ａと描画コード削除用登録機構４ｃ
とがＹ方向の単位量毎に（走査線毎に）値を格納するこ
とができるテーブルから構成されている場合を例として
説明すると、各描画コードのＹ座標の最小の値をキーと
して描画コード登録機構４ａにその描画コードを登録す
る。そして、各描画コードのＹ座標の最大の値をキーと
して描画コード削除用登録機構４ｃにその描画コードを
登録することによって、期待する描画コード登録機構４
ａと描画コード削除用登録機構４ｃとを実現することが
できる。

【００３７】実際、このような登録を行えば、描画コー
ド登録機構４ａのテーブルをＹ座標の小さい方から大き
い方へたどることにより、容易に、描画コードをＹ座標
の小さい方から取り出すことができる。また、描画コー
ド削除用登録機構４ｃのテーブルをＹ座標の小さい方か
ら順にたどることにより、描画処理に必要でない描画コ
ードを順に特定することができる。

【００３８】次に、進行管理手段３から与えられる描画
コードの削除命令に対する処理を説明する。入力が描画
コードの削除命令であるかどうかを判断する（ステップ
Ｓ４７）。削除命令でない場合はステップＳ４１へ戻
り、そうでなければ削除命令と共に指定された描画領域
を保管し（ステップＳ４８）、処理位置の設定（ステッ
プＳ４９）が行われ、指定範囲内かどうかが判断される
（ステップＳ５０）。指定範囲内でなければステップＳ
４１へ戻り、指定範囲内であればこの領域に関して描画
コード削除用登録機構４ｃに登録されているデータを処
理する。より具体的には、入力された描画領域をキーと
して描画コード削除用登録機構４ｃから描画コードを得
る。そして、得られた描画コードを削除し、それらの描
画コードが占めていたメモリ領域を解放する（ステップ
Ｓ５１）。そして処理位置を進め（ステップＳ５２）、
ステップＳ５０に戻る。この解放されたメモリ領域は、
あらたに描画コードを生成する際などに再利用されるこ
とになる。

【００３９】次に、出力データ格納手段５について詳し
く説明する。出力データ格納手段５は、並列動作する描
画処理手段２０ａ〜２０ｎの処理結果を一旦蓄積するこ
とによってまとめて、従来のシーケンシャルな処理を前
提としたインタフェースを提供するためのものである。
また、この出力データ格納手段５に関する処理が簡単に
なるのは、１ページ分以上の描画領域に対応するバッフ
ァ領域を確保して処理する場合であるが、必要となるメ
モリ量が大きくなってしまうため、ここでは、１ページ
分よりも小さい描画領域分のバッファを用いて、並列に
描画データを出力する方法について説明する。

【００４０】図９は、出力データ格納手段５の構成図で
ある。ここでは、システムが共有メモリをそなえた並列
計算機上に構築された場合について説明する。出力デー
タ格納手段５は、格納している出力データの描画領域上
でのＹ座標の範囲を示す出力データ格納範囲保持手段５
ａと、実際の出力データを格納しておくための記憶領域
である出力データ保持領域５ｂと、格納した出力データ
をＹ座標の順に取り出せるように整列させる出力データ
整列手段５ｃと、から構成される。

【００４１】出力データ格納範囲保持手段５ａは、例え
ば、Ｙ座標の２つの値を保持する記憶装置によって実現
することができる。出力データ保持領域５ｂは通常の記
憶装置と簡単なメモリ管理機構を組み合わせることによ
り容易に実現することが可能である。出力データ整列手
段５ｃは、出力データを蓄積しておいて後で整列させる
機構を用意したり、蓄積時にツリー構造のようなデータ
構造を利用して蓄積したりすることができる。

【００４２】また、以降では、副走査方向の最小単位ご
とに記憶領域をもったテーブル構造を用いて、出力デー
タをそのテーブル上に副走査方向の位置をキーとした場
所に登録する構成を例として説明する。

【００４３】図１０は、出力データ格納手段５の処理の
流れを示すフローチャートである。出力データ格納手段
５は初期化時に、出力データ格納範囲保持手段５ａと、
出力データ保持領域５ｂと、出力データ整列手段５ｃ
と、の初期化を行う（ステップＳ６０）。その後、複数
の処理手段からのデータの入力待ちとなる（ステップＳ
６１）。ここで、進行管理手段３から終了が伝えられた
かどうかが判断される（ステップＳ６２）。終了が伝え
られた場合は内部に保持している出力データを出力し
（ステップＳ６３）、終了する。そうでなければ出力デ
ータの格納範囲の初期範囲が設定される。これは、例え
ばＹ座標が０から２５５までという副走査方向の描画領
域上の位置を示す数値により設定することができる。

【００４４】その後、描画処理手段２０ａ〜２０ｎから
の出力データ格納範囲保持手段５ａへの問い合わせがあ
ったかどうかを判断する（ステップＳ６４）。問い合わ
せがあった場合には、出力データの格納範囲を返信し
（ステップＳ６５）、その後ステップＳ６１に戻る。問
い合わせがない場合には、出力データの登録かどうかを
判断する（ステップＳ６６）。出力データの登録であっ
た場合には、領域を確保して（ステップＳ６７）、値を
格納し（ステップＳ６８）、整列機構に登録する（ステ
ップＳ６９）。出力データの登録でない場合には、進行
管理手段３から、出力命令であったかどうかを判断する
（ステップＳ７０）。出力命令でない場合は、ステップ
Ｓ６１へ戻る。出力命令であった場合は、出力命令が指
定する範囲の出力データを保管し（ステップＳ７１）、
出力データ整列手段５ｃを参照してから出力手段へ出力
する（ステップＳ７２）。

【００４５】そして、出力データ格納範囲保持手段５ａ
に格納されている出力データ格納範囲を開放（ステップ
Ｓ７３）、更新し（ステップＳ７４）、ステップＳ６１
に戻る。例えば、出力データ格納範囲保持手段５ａに格
納されている範囲が０から２５５であった場合に、０〜
５の出力命令が与えられた場合には、出力データ整列手
段５ｃを参照して、０〜５の位置にある出力データを順
に出力すると共に出力データ格納範囲保持手段５ａを更
新する。この結果、出力データ格納範囲保持手段５ａに
格納されている数値は６〜２３１となる。

【００４６】次に、描画処理手段２０ａ〜２０ｎについ
て詳しく説明する。いずれも構成は同じなので描画処理
手段２０として説明する。図１１は、描画処理手段２０
の構成を示す図である。描画処理手段２０は、担当描画
領域情報を保持する担当描画領域保持手段２１と、描画
コードを読みだす描画コード読み込み手段２２と、描画
コードを保持する描画コード保持手段２３と、担当描画
領域の描出処理を行う担当描画領域描出手段２４と、処
理過程を進行管理手段３に報告する処理過程報告手段２
５と、処理位置を保持する処理位置保持手段２６と、か
ら構成される。

【００４７】担当描画領域保持手段２１は、分割した描
画領域の内、それぞれの描画処理手段が担当する描画領
域に関する情報を保持する。描画コード読み込み手段２
２は、描画コード格納手段４に格納されている描画コー
ドを読みだしてくる。そして、描画コード保持手段２３
は、担当する分割された描画領域の内、複数の描画領域
にわたって処理する必要がある描画コードを保持する。
担当描画領域描出手段２４は、この描画コードを処理し
て担当する描画領域の描出処理を行う。処理過程報告手
段２５は、処理の終った領域について、その旨を進行管
理手段３に通知する。

【００４８】図１２は、描画処理手段２０の処理の流れ
を示すフローチャートである。描画処理手段２０は、処
理の開始時に、担当描画領域保持手段２１などの記憶装
置の初期化を行う（ステップＳ８０）。この時、固定的
に描画領域を割り当てる場合には、初期化後に担当する
描画領域を示す情報が得られ、これを担当描画領域保持
手段２１に格納する。また、担当する描画領域のうち、
Ｙ方向の座標値が一番小さい描画領域に処理位置保持手
段２６をセットする。この後で、描画処理手段２０は進
行管理手段３からの起動待ち状態に入る（ステップＳ８
１）。進行管理手段３から起動されると、それぞれの担
当する描画領域を順に描出処理を行っていく。

【００４９】まず、処理位置保持手段２６に保持されて
いる位置から始まる描画コードが既に生成されているか
を、進行管理手段３または描画コード格納手段１に問い
合わせて調べる（ステップＳ８２）。まだ生成されてい
ない場合には、進行管理手段３に対して、その時の処理
位置あるいは、その位置よりもある程度進んだ位置の描
画コードが生成された時に再起動されるように、後述す
る描画コード展開時イベント処理機構３ｃに登録して
（ステップＳ８３）、一旦停止する（ステップＳ８
４）。先の問い合わせの結果が、描画コードが既に生成
されているということを示す結果であった場合には、処
理位置が担当描画領域かどうかを判断する（ステップＳ
８５）。処理位置が担当描画領域でない場合は、描画コ
ード読み込み手段２２が、描画コードを読み込み（ステ
ップＳ８６）、処理位置が更新されると（ステップＳ８
７）、描画コード保持手段２３が保持している描画コー
ドについて、処理位置保持手段２６にセットされている
描画領域を描出する描画コードだけを整理をなおす（ス
テップＳ８８）。

【００５０】処理位置が担当描画領域の場合は、出力デ
ータ格納手段５に格納準備がされているかを調べる（ス
テップＳ８９）。準備がされていない場合は、出力デー
タ格納手段５に対して、出力データ格納範囲保持手段５
ａの値を要求する。処理位置がこの範囲に入っていなけ
れば、進行管理手段３に対して、その時の処理位置、あ
るいは、その時の処理位置が出力データ格納範囲に入る
ような位置を指定して出力データ格納範囲変更時イベン
ト処理機構３ｂに登録して（ステップＳ９０）、一旦停
止する（ステップＳ９１）。

【００５１】ステップＳ８９で出力データ格納手段５に
格納準備がされている場合は、描画コード読み込み手段
２２が、処理位置保持手段２６にセットされている描画
領域を描出するために必要な描画コードを読み込んで
（ステップＳ９２）、描画コード保持手段２３内にその
処理位置の描画処理を行うために必要な描画コードを集
める。

【００５２】そして、処理位置が担当する描画範囲であ
った場合には担当描画領域描出手段２４が処理位置保持
手段２６にセットされている描画領域を描出する（ステ
ップＳ９３）。例えば、描画オブジェクトを点列表現の
多角形のデータ構造、描画コードを、その多角形を分割
した台形のデータ構造等がある。

【００５３】処理位置保持手段２６に保持されている描
画領域に対する描出処理が終ると、処理過程報告手段２
５により、その領域の処理が終ったことを進行管理手段
３に知らせる（ステップＳ９４）。そして、処理位置保
持手段２６に次の描画位置に処理位置をセットして、担
当する描画領域に対する描出処理が終るまで、繰り返し
同様の処理が行われる。処理位置が更新されると（ステ
ップＳ９５）、描画コード保持手段２３が保持している
描画コードについて、処理位置保持手段２６にセットさ
れている描画領域を描出する描画コードだけを整理しな
おす（ステップＳ９６）。その後、ステップＳ８２へ戻
る。

【００５４】描画オブジェクト展開手段２が描画オブジ
ェクトを展開して描画コードを展開するスピードが十分
に速く、出力データ格納手段５からの出力処理がスムー
ズに行われた場合には上記の例外処理がなくても、効果
的に並列描画処理を実現することができるが、上記の例
外処理は、描画コードの生成が間に合わなかった場合
と、出力データの生成のスピードがアンバランスになっ
た時の処理の速すぎる描画処理装置の動作を規定したも
のとなっている。

【００５５】しかし、描画領域を細かく分割し、インタ
リーブして割り当てると確率的に複数の描画処理手段の
負荷が等しくなり、出力データの生成のスピードのアン
バランスはまれになる。また、描画コード生成のスピー
ドが間に合わない場合には、描画オブジェクト展開手段
を並列化するなどして高速化することにより、バランス
をとることが可能である。

【００５６】次に、進行管理手段３について詳しく説明
する。図１３は、進行管理手段３の構成を示す図であ
る。進行管理手段３は、描画コードが生成済みの位置を
保持する描画コード展開済み位置管理手段３ａと、出力
データ格納範囲変更時イベント処理機構３ｂと、描画コ
ード展開時イベント処理機構３ｃと、出力データ格納手
段５に格納できる描画領域のＹの最大値と最小値を管理
する出力データ格納可能範囲管理手段３ｄと、全ての描
画処理手段２０ａ〜２０ｎの処理位置を管理する描画処
理位置管理手段３ｅと、最も遅い描画処理手段の処理位
置を管理する最遅描画位置管理手段３ｆと、後述する描
画オブジェクト展開済み位置保持手段３ｇと、描画処理
完了位置保持手段３ｈと、描画オブジェクト展開先行距
離保持手段３ｉと、を備えている。進行管理手段３を構
成する各手段の動作は後述する。

【００５７】図１４は、進行管理手段３の処理の流れを
示したフローチャートである。進行管理手段３は、全体
の初期化後（ステップＳ１００）、最遅処理位置の初期
化を特別に行い、最遅処理位置の変化イベントを発生さ
せる（ステップＳ１０１）。そして、描画処理手段２０
ａ〜２０ｎを起動しておく（ステップＳ１０２）。ただ
し、描画処理手段は十分に描画コードが展開された後か
ら起動してもよい。その後進行管理手段３は通信あるい
は内部状態の変更待ちとなる（ステップＳ１０３）。こ
の通信あるいは内部状態の変化を説明の簡単のために進
行管理イベントと呼ぶ。

【００５８】進行管理イベントがくると、これの種類に
よって異なる処理が行なわれる。描画処理手段２０ａ〜
２０ｎからの処理済みの位置が報告された場合には（ス
テップＳ１０４）、最遅処理位置の変更が必要であるか
検査し、必要ならば更新する（ステップＳ１０５）。こ
の時、最遅処理位置の変更があったという進行管理イベ
ントが発生する。

【００５９】進行管理イベントが描画コード展開済み位
置の変化であった場合には（ステップＳ１０６）、描画
コード展開時イベントの処理が行われる（ステップＳ１
０７）。実際には、主に描画コードの展開待ちの描画処
理手段が起動される。

【００６０】進行管理イベントが出力データ格納範囲の
変化であった場合には（ステップＳ１０８）、出力デー
タ格納範囲変更時イベントの処理が行われる（ステップ
Ｓ１０９）。実際には、主に出力データ格納範囲の変更
待ちの描画処理手段が起動される。

【００６１】最遅処理位置の変化であった場合には（ス
テップＳ１１０）、描画領域が終了かどうか判断される
（ステップＳ１１１）。終了でない場合は、描画コード
の展開命令の発行（ステップＳ１１２）、不必要となっ
た描画コードの削除命令の発行（ステップＳ１１３）、
出力データ格納手段に格納範囲の変更命令を発行し（ス
テップＳ１１４）、その後、ステップＳ１０３に戻る。

【００６２】次に、本発明の描画処理装置の動作を具体
的な絵を用いて説明する。図１５は、描画処理装置の動
作を説明するために使用する絵の概念図である。この例
においては、描画オブジェクトＡ、描画オブジェクト
Ｂ、描画オブジェクトＣの３つの描画オブジェクトが描
画される。

【００６３】図１６は、図１５に示した例で用いた描画
オブジェクトを表現するデータ構造の一例を示す図であ
る。図１５に示した図は、説明の簡単のために楕円だけ
を描画オブジェクトとして使用しているため、図１６に
示したデータ構造１ｃも非常に簡単なものになってい
る。

【００６４】まず、楕円形を外接長方形により規定し、
外接長方形の左下の座標（ＬＸ，ＬＹ）と、右上の座標
（ＲＸ，ＲＹ）により描画オブジェクトの塗りつぶし領
域を表現し、これらに加えて重ね塗り時の優先順位（Ｐ
ＲＩＯ）と色データなどの属性値（ＡＴＴＲ）を保持す
るものとなる。なお、ここで説明する描画オブジェクト
のデータ構造は、一例であって、他の多角形や曲線図形
やマスクデータなどのさまざまな領域表現によって表現
される描画オブジェクトにも適用できる。

【００６５】図１７は、描画領域の分割の例と、分割し
たあとの分割描画領域３６〜分割描画領域５９を以降の
説明に使用する描画処理手段２０ａ、描画処理手段２０
ｂ、描画処理手段２０ｃに割り当てる例を示す。この例
においては説明の簡単のため、描画領域の分割は走査線
単位への分割であり、描画処理手段２０ａ、描画処理手
段２０ｂ、描画処理手段２０ｃへの割り当ては飛び飛び
にかつ周期的に割り当てる例を示している。

【００６６】なお、走査線単位での分割も、周期的な描
画処理手段への割り当ても説明の簡単のためであり、特
に限定するものではない。図１８は、描画オブジェクト
Ａと、描画オブジェクトＢと、描画オブジェクトＣと、
が描画オブジェクト格納手段１内に格納された状態を模
式的に示した図である。これら３つの描画オブジェクト
Ａ〜Ｃは、図４で示した描画オブジェクト格納領域１ａ
内に格納されると共に、各描画オブジェクトのＹ座標の
最小値をキーとして、図４で示した描画オブジェクト整
列機構１ｂに登録される。

【００６７】描画オブジェクトＡ〜Ｃが描画オブジェク
ト格納手段１に格納されると、進行管理手段３の処理が
指示される。進行管理手段３は、描画オブジェクト展開
済み位置保持手段３ｇと、描画処理完了位置保持手段３
ｈと、を参照し、両者の格納する位置の間の距離と描画
オブジェクト展開先行距離保持手段３ｉに保持されてい
る値を比較する。この場合、初期位置であるためにこの
比較結果は等しいか、あるいは描画オブジェクト展開先
行距離保持手段３ｉに保持されている値の方が大きくな
ってしまう。このため、まず、描画オブジェクト展開手
段２に展開処理の実行命令が送られる。

【００６８】描画オブジェクト展開手段２は、描画オブ
ジェクト展開済み位置保持手段３ｇに保持されている位
置より１単位進んだ描画領域からオブジェクトの展開処
理を進め、描画処理完了位置保持手段３ｈに保持されて
いる位置＋描画オブジェクト展開先行距離保持手段３ｉ
に保持されている距離＋αの位置まで処理を進めて停止
する。＋αの部分は予め定められた距離でもよいし、描
画オブジェクトを展開するために必要なメモリ容量が許
すかぎり展開するという基準でもよい（以降、このαの
数値を描画オブジェクト展開位置マージンと呼ぶ）。

【００６９】また、描画処理完了位置保持手段３ｈの位
置の進み方と、描画オブジェクト展開済み位置保持手段
３ｇの位置の進み方がバランスがとれていると（すなわ
ち、描画オブジェクトの展開のスピードと描画処理のス
ピードのバランスがとれていると）、描画オブジェクト
展開手段２が起動されてから１ページ分の描画オブジェ
クトを全て展開し終えるまで停止することなく動作する
という場合もありうる。

【００７０】以降、説明の簡単のため描画コードとして
台形表現により描画領域を表すものを用いる。ただし、
これは一例であり、描画コードとしては、走査線単位の
ランレングス形式のデータやマスク形式のデータ、線分
列のペアにより領域を表す形式、曲線集合により領域を
表す形式、などの多くの表現形式に対しても適用でき
る。

【００７１】図１９は、描画オブジェクトＡが、描画コ
ード格納手段４に格納された時の状態の概念図である。
描画オブジェクト展開手段２の処理位置が分割描画領域
３７に進み、描画オブジェクトＡを描画コードＡ１〜描
画コードＡ５に展開して、描画コード格納手段４に格納
された時の状態の概念図を示している。

【００７２】描画オブジェクトＡが展開されると描画コ
ードＡ１〜描画コードＡ５の５つの描画コードが生成さ
れる。そして、これらの描画コードＡ１〜Ａ５は、描画
コード格納手段４に転送されて、図７で示した描画コー
ド格納領域４ｂに格納されると共に、Ｙ座標の最小値
（図中の上側）をキーとして、描画コード登録機構４ａ
に登録される。

【００７３】また、Ｙ座標の最大値（図中の下側）をキ
ーとして、図７で示した描画コード削除用登録機構４ｃ
に登録される。図２０は、描画コードの一例について、
そのデータ構造の例を示した図である。Ｙ座標値の最小
値（ＹＭＩＮ）と、Ｙ座標値の最大値（ＹＭＡＸ）と、
Ｙ座標値の最小値における左側の斜辺のＸ座標（Ｘ１）
と、Ｙ座標値の最小値における右側の斜辺のＸ座標（Ｘ
２）と、左側の斜辺においてＹ座標が単位量増えた時の
Ｘ座標の増分値（ＤＸ１）と、右側の斜辺においてＹ座
標が単位量増えた時のＸ座標の増分値（ＤＸ２）と、色
などの塗りつぶし属性（ＡＴＴＲ）と、塗りつぶしの優
先順位（ＰＲＩＯ）と、のデータにより少なくとも本実
施例の説明に使用する描画コードを規定することが可能
である。

【００７４】ここで、図１３で示した描画オブジェクト
展開先行距離保持手段３ｉに保持されている数値が５で
あったとし、また、描画オブジェクト展開位置マージン
が３であったものとして説明を続ける。

【００７５】すると、描画オブジェクト展開手段２が分
割描画領域４０の処理を終えたことを進行管理手段３が
検知すると、進行管理手段３は描画処理手段２０ａ、描
画処理手段２０ｂ、描画処理手段２０ｃに対して処理を
再開することを指示する。これらの描画処理手段２０ａ
〜２０ｎは、分割描画領域３６の位置から順に描画コー
ドを読み込んで担当する分割描画領域の描画処理を行
う。

【００７６】図２１は、描画オブジェクト展開手段２が
処理を行っている位置と、描画処理手段２０ａが処理を
行っている位置の位置関係を示す概念図である。描画処
理手段２０ａは、まず描画コード格納手段４に対して、
分割描画領域３６に登録されている描画コードを要求す
る。しかし、この領域にはなにも登録されていないう
え、担当する分割描画領域でもないため、なにも処理を
行わないまま、次の分割描画領域３７に処理を進める。

【００７７】分割描画領域３７には、描画コードＡ１が
描画コード格納手段４内に登録されているため、この描
画コードＡ１を読み込む。そして、次の分割描画領域３
８に移る。分割描画領域３８は、新たに読み込まれる描
画コードもなく、また、描画処理手段２０ａの担当する
描画領域でもないため、特に描画処理を行わずに次の分
割描画領域３９に移る。

【００７８】しかし、描画処理手段２０ａが、図１１で
示した描画コード保持手段２３内に保持している描画コ
ードＡ１が、この分割描画領域３８までのデータである
ため、これを描画コード保持手段２３内から削除する。

【００７９】また、仮に、描画処理手段２０ａが描画処
理手段２０ｂと描画処理手段２０ｃよりも処理が遅れて
いたとすると、描画処理手段２０ａが処理位置を動かす
と、図１３で示した最遅描画位置管理手段３ｆに格納さ
れている値が変化する。つまり、最遅描画位置管理手段
３ｆが分割描画領域３８となる。

【００８０】すると、この情報が描画コード格納手段４
に送信され、図７で示した描画コード削除用登録機構４
ｃ内に、分割描画領域３８の場所に登録されている描画
コードを描画コード格納領域４ｂから削除する。

【００８１】この例の場合には、描画コードＡ１が登録
されているため、これを描画コード格納領域４ｂ内から
削除することになる。図２２に描画コードＡ１が削除さ
れたときの描画コード格納領域４ｂ内の状態の概念図を
示す。

【００８２】分割描画領域３９を処理位置とすると、分
割描画領域３９は描画処理手段２０ａの担当する描画領
域であるため、分割描画領域３９が出力データ格納手段
５上に書き込むことができるかどうか調べる。できない
場合には、分割描画領域３９が出力データ格納手段５上
に書き込めるように用意された時に、動作指示がくるよ
うに進行管理手段３に登録してから、描画処理を一旦停
止する。ここでは、説明の簡単のため、続けて分割描画
領域３９の処理を行えたものとして説明を続ける。

【００８３】描画コードＡ２が登録されているため、こ
れを読み込む。そして、この分割描画領域３９は、描画
処理手段２０ａの担当する描画領域であるため、図１１
で示した担当描画領域描出手段２４を起動して、分割描
画領域３９に対応する出力データを生成して、出力デー
タ格納手段５に格納する。図２３に分割描画領域３９ａ
を描画処理した時の結果の概念図を示す。

【００８４】ここで、次の描画オブジェクトが展開され
て図７で示した描画コード格納領域４ｂに格納される例
について説明するために、描画オブジェクト展開手段２
の処理位置が分割描画領域３９、描画処理手段２０ａ、
描画処理手段２０ｂ、描画処理手段２０ｃの位置が分割
描画領域３９になった場合を想定する。このとき、描画
オブジェクト展開手段２は、描画オブジェクト格納手段
１に対して、分割描画領域４３に登録されている描画オ
ブジェクトを要求し、描画オブジェクト３３が得られる
ため、これを展開して描画コード格納手段４に転送す
る。このとき展開された描画コードＢ１〜Ｂ５は、、描
画コード格納領域４ｂに格納されるとともに、Ｙ座標の
最小値（図中の上側）をキーとして、描画コード登録機
構４ａに登録され、また、Ｙ座標の最大値（図中の下
側）をキーとして、描画コード削除用登録機構４ｃに登
録される。

【００８５】この時の描画コード格納手段４の状態の概
念図を図２４に示す。このときの描画処理手段の処理位
置が分割描画領域３９に進んでいることを想定したた
め、すでに描画コードＡ２も描画コード格納手段４から
削除されている。また、次に展開される描画コードとし
て、描画コードＢ１〜Ｂ５が描画コード格納領域４ｂに
格納されている。

【００８６】図２５は、実施例の処理の説明に使用した
図の描画結果の概念図を示す。副走査方向に各処理手段
が協調して、描画オブジェクトの展開、描画、出力を繰
り返していきこれを出力データ格納手段５が順に集め
て、正しい順に出力することにより、期待する描画結果
ＡＯ、ＢＯ、ＣＯを得ることができる。

【００８７】

【発明の効果】以上説明したように、本発明の描画処理
装置は、描画データをデータ量の比較的小さい描画オブ
ジェクトで蓄えて描画コードに展開し、並列に描画処理
を行う構成とした。これにより、必要メモリ量を削減す
ると共に高速な描画処理を行うことが可能になる。

【図面の簡単な説明】

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

【図２】本発明の描画処理装置が適用されるシステムの
概念図である。

【図３】描画処理装置の全体の処理の流れを示すフロー
チャートである。

【図４】描画オブジェクト格納手段１の構成を示す図で
ある。

【図５】描画オブジェクト格納手段１の処理の流れを示
すフローチャートである。

【図６】描画オブジェクト展開手段２の処理の流れを示
すフローチャートである。

【図７】描画コード格納手段４の構成を示す図である。

【図８】描画コード格納手段４の処理の流れを示すフロ
ーチャートである。

【図９】出力データ格納手段５の構成を示す図である。

【図１０】出力データ格納手段５の処理の流れを示すフ
ローチャートである。

【図１１】描画処理手段２０の構成を示す図である。

【図１２】描画処理手段２０の処理の流れを示すフロー
チャートである。

【図１３】進行管理手段３の構成を示す図である。

【図１４】進行管理手段３の処理の流れを示すフローチ
ャートである。

【図１５】描画処理装置の動作を説明するために使用す
る絵の概念図である。

【図１６】描画オブジェクトを表現するデータ構造の一
例を示す図である。

【図１７】分割描画領域を描画処理手段に割り当てる一
例を示す図である。

【図１８】描画オブジェクトがＡ〜Ｃが、描画オブジェ
クト格納手段１に格納された状態を示す模式図である。

【図１９】描画オブジェクトがＡが、描画コード格納手
段４に格納された時の状態概念図である。

【図２０】描画コードのデータ構造を示す図である。

【図２１】描画オブジェクト展開手段２と描画処理手段
２０ａとが処理を行っている位置の位置関係を示す図で
ある。

【図２２】描画処理の進行により不必要になった描画コ
ードを削除した図である。

【図２３】分割画像領域３９ａを描画処理した時の概念
図である。

【図２４】描画オブジェクトＢを展開して描画コードを
格納した場合の図である。

【図２５】描画結果の概念図である。

【符号の説明】

１ 描画オブジェクト格納手段 ２ 描画オブジェクト展開手段 ３ 進行管理手段 ４ 描画コード格納手段 ５ 出力データ格納手段 ６ ページ記述言語 ２０ａ〜２０ｎ 描画処理手段

Claims (20)

【特許請求の範囲】
1. 【請求項１】 ページ記述言語を入力として描画処理を
   行う描画処理装置において、 前記ページ記述言語から変換されたイメージデータであ
   る描画オブジェクトを描画領域の少なくとも一方向から
   順番にとりだせるように格納する描画オブジェクト格納
   手段と、 前記描画オブジェクトを前記描画オブジェクト格納手段
   から読み出して、内部表現規約である描画コードに展開
   する描画オブジェクト展開手段と、 前記描画コードを描画領域の少なくとも一方向から順番
   にとりだせるように格納する描画コード格納手段と、 前記描画コードの並列描画処理を行う複数の描画処理手
   段と、 前記描画処理手段の進行状況を管理して、前記描画コー
   ドの展開範囲の指示及び制御を行う進行管理手段と、 を有することを特徴とする描画処理装置。
2. 【請求項２】 前記描画コード格納手段は、前記描画コ
   ードの終了位置を登録することを特徴とする請求項１記
   載の描画処理装置。
3. 【請求項３】 前記進行管理手段は、並列動作する前記
   描画処理手段の最も速いものを監視し、この位置よりも
   常に進んだ位置に対して前記描画コードの展開範囲を前
   記描画オブジェクト展開手段に指示することを特徴とす
   る請求項１記載の描画処理装置。
4. 【請求項４】 前記進行管理手段は、並列動作する前記
   描画処理手段の最も遅いものを監視し、この位置よりも
   前に処理した領域の前記描画コードの開放を前記描画コ
   ード格納手段に指示することを特徴とする請求項１記載
   の描画処理装置。
5. 【請求項５】 前記描画処理手段は、処理位置を進める
   際に前記進行管理手段あるいは前記描画コード格納手段
   に対して前記描画コードの展開処理が済んでいるかを確
   認し、済んでいない場合には再起動要求を前記進行管理
   手段に登録し、一時停止することを特徴とする請求項１
   記載の描画処理装置。
6. 【請求項６】 前記進行管理手段は、単位描画領域に関
   する前記描画コードの展開が終るたびに、あるいはまと
   まった量の単位描画領域に関する前記描画コードの展開
   が終るたびに前記描画コードの展開を参照する描画コー
   ド展開済み位置管理手段と、前記描画コードの展開待ち
   の前記描画処理装置の再起動要求を登録する描画コード
   展開時イベント処理機構と、を含むことを特徴とする請
   求項１記載の描画処理装置。
7. 【請求項７】 前記再起動要求は、前記描画コード展開
   時イベント処理機構へ登録される際に、前記描画コード
   の展開が済んでいないことを発見した位置に関係づけて
   登録されることを特徴とする請求項６記載の描画処理装
   置。
8. 【請求項８】 前記再起動要求は、前記描画コード展開
   時イベント処理機構へ登録される際に、前記描画コード
   の展開が済んでいないことを発見した位置から処理の進
   行方向に向かって先の位置に登録されることを特徴とす
   る請求項６記載の描画処理装置。
9. 【請求項９】 前記再起動要求は、前記描画コード展開
   時イベント処理機構へ登録される際に、前記描画コード
   の展開が済んでいないことを発見した位置から処理の進
   行方向に向かって予め定められた距離分先の位置に登録
   されることを特徴とする請求項６記載の描画処理装置。
10. 【請求項１０】 前記再起動要求は、前記描画コード展
    開時イベント処理機構へ登録される際に、前記描画コー
    ドの展開が済んでいないことを発見した位置から処理の
    進行方向に向かって先の位置に登録され、かつ、この距
    離は前記描画コード格納手段内に格納済みの前記描画コ
    ードの量に応じて変動することを特徴とする請求項６記
    載の描画処理装置。
11. 【請求項１１】 前記描画処理装置は、前記描画処理手
    段が出力した出力データを格納する出力データ格納手段
    を有し、前記出力データ格納手段は、描画領域の一部に
    対応するだけの処理結果データの格納領域を備えると共
    に、処理結果を受け付ける描画領域の範囲を保持する出
    力データ格納範囲保持手段を備えることを特徴とする請
    求項１記載の描画処理装置。
12. 【請求項１２】 前記出力データ格納手段が保持する描
    画領域は、前記進行管理手段が管理する最も遅い前記描
    画処理装置の処理位置に連動して変化することを特徴と
    する請求項１１記載の描画処理装置。
13. 【請求項１３】 前記描画処理装置は、処理位置を進め
    る際に前記出力データ格納範囲保持手段に保持された描
    画領域が範囲内であるかどうかを調べることを特徴とす
    る請求項１１記載の描画処理装置。
14. 【請求項１４】 前記描画処理装置は、担当する描画領
    域に処理位置を進める際に前記出力データ格納範囲保持
    手段に保持された範囲内であるかどうかを調べることを
    特徴とする請求項１１記載の描画処理装置。
15. 【請求項１５】 前記描画処理装置は、前記出力データ
    格納範囲保持手段に保持された範囲内でない位置に処理
    を進めようとした場合に、前記進行管理手段に対して前
    記再起動を予約して一時停止することを特徴とする請求
    項１１記載の描画処理装置。
16. 【請求項１６】 前記進行管理手段は、最も遅い前記描
    画処理手段の処理位置の変化を監視して、前記出力デー
    タ格納手段に格納する描画範囲の最大値と最小値を管理
    する出力データ格納範囲変更時イベント処理機構と、出
    力データの格納範囲から外れることを原因として停止し
    た前記描画処理装置の前記再起動要求を登録する出力デ
    ータ格納範囲変更時イベント処理機構と、を含むことを
    特徴とする請求項１１記載の並列描画処理装置。
17. 【請求項１７】 前記出力データ格納範囲変更時イベン
    ト処理機構への登録は、前記描画処理手段が、前記出力
    データ格納手段の範囲外であると判定したその処理位置
    に登録されることを特徴とする請求項１６記載の描画処
    理装置。
18. 【請求項１８】 前記出力データ格納範囲変更時イベン
    ト処理機構への登録は、前記描画処理手段が、前記出力
    データ格納手段の範囲外であると判定したその処理位置
    よりも処理の進行方向に向かって先の位置に登録される
    ことを特徴とする請求項１６記載の描画処理装置。
19. 【請求項１９】 前記出力データ格納範囲変更時イベン
    ト処理機構の参照は、新たな出力データ格納範囲より
    も、処理方向に対して後方だけを参照することを特徴と
    する請求項１６記載の描画処理装置。
20. 【請求項２０】 前記描画コード展開時イベント処理機
    構の参照は、描画コードの展開が終了した位置よりも、
    処理方向に対して後方だけを参照することを特徴とする
    請求項６記載の描画処理装置。