JP3252329B2 - ページ映像描写装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、最少のランダムアクセ
スメモリを用いて、レーザプリンタのような連続同期ラ
スタ映像出力装置のために複雑な高解像度のページ映像
を発生できるようにして映像描写を行うために用いられ
る装置および方法に関するものである。

【０００２】

【従来の技術】連続同期ラスタ映像出力装置は、固定さ
れた時間中に出力データを供することを要する。固定さ
れた時間内にデータが供給されないとすると、出力ペー
ジ映像が損なわれる。本発明の方法と装置は基本的な図
形関数を、実時間処理のために適当なコンパクトなオー
ダー列すなわち指令列に分解する。これとは対照的に、
性能が限られて、図形処理機能を持たないプリンタを除
き、従来の連続同期ラスタ映像出力装置は、出力ページ
映像が出力装置へ送られる前にページ全体がメモリ内に
構成されることを要する。

【０００３】本発明の技術は、描写される映像が本発明
以外の技術では必要とするものよりはるかに少ないメモ
リで、かつ、出力装置により要求される速さで処理し、
出力装置へ供給できるようなフォームでページの図形内
容を定める。これを行うために、図形関数を実時間でビ
ットマップされた映像へ変換できることを保証するため
に、ここではオーダーと呼ぶ低レベルの原始として図形
関数は表される。また、オーダーすなわち指令の量は、
オーダーにより用いられるメモリを最少にするために冗
長図形関数すなわち重なり合う図形関数をなくすことに
より、減少させられる。

【０００４】本発明は、１度にページ映像の小さい部分
に対して動作する実時間出力プロセッサを用いる。その
部分はバンドと呼ばれる。バンドは所定数の走査線より
成る。各走査線は、出力装置により求められる速さで出
力装置へ供給すべき一連の画素である。

【０００５】第１のバンドを構成した後で、第１のバン
ドがプリントされている間に第２のバンドが構成され
る。従来の技術を用い、出力装置へ送られるプリントす
べき映像のビットマップを発生するために用いられるプ
ロセッサの現在の速さが与えられると、プリントが第１
のバンドのプリントを終わる前に第２のバンドに対する
ビットマップの形成を終わることは可能でない。すなわ
ち、連続同期ラスタ映像プリンタは、ページが確実に正
しくプリントされるように、固定された速さでプリント
するから、従来の技術では、映像のいかなる部分もプリ
ンタへ送られる前に、プリントすべき全ページのビット
マップ映像を構成する必要があった。

【０００６】完全なページよりは小さいビットマップ映
像を発生するための技術を用い、ページの別の部分に対
するビットマップ映像が形成されている間にその部分だ
けをプリンタへ送ることにより、本発明はメモリの使用
量を減少させることによってコストを大幅に低減できる
ことになる。更に、完全なページを構成するために十分
なメモリが存在するとしても、本発明のバンド区分技術
を用いることによって、１つのバンド内の第１のページ
がプリントされている間に１つのバンド内の第２のペー
ジを構成できるから、プリンタのスループットが向上す
る。

【０００７】ページ映像中の画素を取り出すアプリケー
ションが発生した指令の実行を延期することにより、本
発明はそれの目標を達成する。それらの指令は、ビット
マップへ直接変換されるのではなくて、図形オーダーへ
変換される。図形オーダーの必要なメモリ量は対応する
ビットマップのそれよりもはるかに少ないが、プリンタ
に歩調を合わせるのに十分速い速さでプリンタへ送るた
めのビットマップへ変換できる。

【０００８】単一の図形指令は２つ以上のバンドに影響
を及ぼすことができるから、オーダーは何回も処理でき
る。これに関連して、メモリ内で表構造として表される
オーダー指令ブロックは、与えられたバンドに対して必
要とされる図形指令の選択を許す情報を含む。

【０００９】更に詳しくいえば、本発明による映像描出
はオーダー構成過程と、映像を描く２つの過程とを用い
る。オーダーを構成する過程は延期された実行のための
オーダーを構成するために用いられる。ページ映像以外
のメモリ内の画素取り出しのためのアプリケーション指
令の結果として、ユーザーメモリに記憶されているビッ
トマップとなり、記憶されているオーダーにはならな
い。その理由は、それらの指令は直ちに処理されるから
である。後で直接ビットにより発生されたビットマップ
は、ページ映像中に組み込むためのソースビットマップ
としてＰＤＬインタープリンターによって使用できる。

【００１０】取り出すべきページの各バンドに対する指
令のサブセットを選択するために、映像取り出し過程に
より使用すべき「バンド」数を含むことができるコンパ
クトな指令ブロックへオーダー命令過程を縮小する引数
を各図形呼び出しが供給するように、オーダー命令過程
への入力が図形サブシステムインターフェイスを介して
供給される。

【００１１】オーダー構成過程は、多数の入力を１つの
命令ブロックに組み合わせて、指令ブロックの数と、指
令ブロックを含むために求められるメモリの数とを減少
することにより、冗長オーダーをなくすことを意図する
ものである。

【００１２】第１の（直接の）映像取り出し過程は、ペ
ージ映像中のオブジェクトを取り出すオーダーの発生と
並列に信号する。この過程で取り出されたオーダーは第
２の取り出し過程のためのデータソースとして使用する
ために上記ユーザーメモリに記憶されるが、それらのた
めのオーダー指令ブロックは再使用のために解放され
る。

【００１３】ページ映像のための全てのオーダーが発生
された時に第２の（延期された）映像取り出し過程がス
タートする。この過程はオーダー指令を、作用を受ける
各映像バンドに対して１回ずつ、多数回処理する。現在
のバンドに作用しないオーダーはスキップされる。

【００１４】オーダー指令により作用させられる第１の
バンドは指令に含まれているバンド番号により識別され
る。オーダー指令が処理されると、オーダー指令が多数
のバンドに作用を及ぼすのであれば、バンド番号が次の
バンドへ更新させられる。

【００１５】

【実施例】本発明はページ映像の描写と、連続同期ラス
タ映像出力装置のプリンタへの映像の供給とを取り扱
う。図１を参照して、アプリケーションサービスインタ
ーフェイスを介するユーザーからの命令に従ってアプリ
ケーション１１は、アドーブ・コーポレージョン（Ａｄ
ｏｂｅ Ｃｏｒｐｏｒａｔｉｏｎ）から入手できるＰｏ
ｓｔｓｃｒｉｐｔ（商標）のようなページ記述言語（Ｐ
ＤＬ）１３でプリントすべき映像の表現を発生する。Ｐ
ＤＬはビットマップと、半階調の映像と、ポイントのサ
イズ・向き・陰影および傾きを含むキャラクタフォント
の全ての属性とを完全かつ精密に制御することを許す指
令を定める。映像を表わすＰＤＬ命令を発生するアプリ
ケーションサービスインターフェイスは、基礎を成すハ
ードウェアサポートとソフトウェアサポートのいずれと
も無関係である。たとえば、ビットマップ映像座標ｘ
１，ｙ１に対応する点Ａから、ビットマップ映像座標ｘ
２，ｙ２に対応する点Ｂまで線を引くことをユーザーが
アプリケーションプログラムに命令すると仮定する。そ
の命令は下記のような一連のＰｏｓｔｓｃｒｉｐｔ（商
標）命令（ページ命令と線セットアップ命令を除く）を
発生する。 ｎｅｗｐａｔｈ ｘ１ ｙ１ ｍｏｖｅｔｏ ｘ２ ｙ２ ｌｉｎｅｔｏ ｓｔｒｏｋｅ 本発明に従う特殊なハードウェアとバンド区分がない最
も簡単な場合には、ＰＤＬ命令は、実際には、ページ映
像を生ずる出力制御器１５中のＰＤＬインタープリータ
に対する命令である。ＰＤＬインタープリータはＰＤＬ
命令を解釈し、図形オブジェクトとキャラクタビットマ
ップを命令されたように発生する。ほんの少数のＰＤＬ
命令の結果として線が引かれることになる。残りの命令
はページ映像中のオブジェクトの使用と位置ぎめを制御
する。

【００１６】たとえば、上のＰｏｓｔｓｃｒｉｐｔ命令
においては、ｎｅｗｐａｔｈオペレータはＰＤＬインタ
ープリータに、以後のオペレーションを制御するための
内部情報を初期化させる。ｍｏｖｅｔｏオペレータは座
標系内の最初の位置を設定する。ｌｉｎｅｔｏオペレー
タは新しい位置を設定する。最初の位置と新しい位置の
間に表現されない、すなわち「インキが付着されない」
線が引かれる。インタープリータがストロークオペレー
タを処理すると、ページ映像メモリ内に線を引く基礎を
成す画素描写ルーチンへ供給する１つまたは複数の図形
指令を生ずる。

【００１７】この場合には、図形呼び出しが出力制御器
により同期して取り扱われる。すなわち、特定の図形呼
び出しが、プリントすべき映像の一部を発生する。その
映像部分はページバッファに記憶され、その後で制御は
ＰＤＬインタープリータへ戻される。解釈の過程と描写
の過程は、ページ終了オペレータが見出されるまで、同
じページ映像に対して続けられる。それからページ映像
メモリはハードウェアにより出力装置へコピーされる。
ハードウェアが前のページからの出力をＤＭＡまたはそ
の他の手段を介して供給している間に、インタープリー
タが次のページに対する映像の発生を許すために十分な
メモリが存在するものとすると、出力コピー過程はイン
タープリータ機能と図形機能とは非同期的に動作でき
る。

【００１８】出力制御器１５は、図形サポートルーチン
を含む図形インターフェイスを利用する。それらの図形
サポートルーチンは出力装置１９の座標系内で動作し、
出力装置の映像座標系の原点は、出力装置へ書き込まれ
た第１の画素に対応する。映像座標系のｘ軸は出力装置
の走査（ラスタ）線に平行である。したがって、左から
右への印刷においては、画素はｘ座標の昇順で出力され
るが、上から下への印刷においては走査線はｙ座標の降
順で出力される。

【００１９】出力制御器のＰＤＬインタープリータ部
は、ページ映像の幅と長さを与えることによりページ映
像のサイズを指定する。出力制御器のＰＤＬインタープ
リータ部は、上余白パラメータおよび左余白パラメータ
を供給することにより、物理的ページ内への映像の配置
も指定する。それらのパラメータは画素で表される。

【００２０】出力制御器１５の図形インターフェイスは
下記のように２種類の呼び出しを形成する。 １）ページに関連する呼び出し、 ２）ビット映像を描く呼び出し。 ページに関連する呼び出しは次のとおりである。 １）新しいページ−新しいページ映像に対する初期化を
行う。 ２）終わりページ−出力装置がアイドル状態にあれば実
時間印刷を開始し、出力装置が使用中であれば映像オー
ダーを待つ。 ３）ページ打ち切り−印刷段階がスタートしないとする
と、そのページに対するオーダーを投げ捨てる。 ４）全てを打ち切る−印刷を待っている全てのページを
投げ捨てる。

【００２１】下記のように６種類のビット映像描画呼び
出しがある。 １）２つのオペランドブリット−２つのビットマップ、
すなわち発信元と宛先の間の２次元ビットブロック転送
を行う。 ２）３つのオペランドブリット−３つのビットマップ、
すなわち、発信元と、半階調と、宛先とを用いて２次元
ビットブロック転送を行う ３）走査線を引く−宛先ビットマップ内の走査線の隣接
する走査線ブロックに画素群を書く。 ４）走査線半階調を描く−半階調発信元ビットマップ
と、書き込むべき画素群を定まるテーブルとに従って、
画素群を宛先ビットマップに書く。 ５）画素を描く−画素テーブルに従って個々の画素を宛
先ビットマップ中に描く。 ６）画素半階調を描く−半階調ビットマップと画素テー
ブルとの内容に従って、個々の画素を宛先ビットマップ
中に描く。

【００２２】一般に、６つの各種類は少なくとも２つの
呼び出しを有する。１つの呼び出しは、図形サブシステ
ムインターフェイスが管理するページ映像ビットマップ
に書き込むためのものであり、他の呼び出しは、ＰＤＬ
インタープリータが管理した宛先、典型的にはＲＡＭユ
ーザーメモリである。

【００２３】映像描画呼び出しに対するインターフェイ
ス 一般に、ビットマップ映像描画呼び出しがユーザーと半
階調ビットマップ記述子を入力として予測する。ユーザ
ービットマップ記述子はビットマップ原点バイトアドレ
ス、すなわち、ビットマップの左上隅のメモリアドレス
と、画素中のビットマップ幅、すなわち、走査線当たり
の画素の数と、画素中のビットマップの高さ、すなわ
ち、走査線の数とを含む。ビットマップの幅と高さは任
意の画素値にできる。宛先ビットマップに対する指定さ
れたビットマップの幅と高さに対するクリップが起こ
る。発信元ビットマップのクリップは行われない。

【００２４】ユーザービットマップの寸法は境界の制約
を持たないが、半階調ビットマップ幅が０ ｍｏｄ ３
２画素（３２ビット語の倍数）であるように制約され
る。ビットマップの原点、幅および高さに加えて、半階
調ビットマップ記述子が更に３つのフィールドを有す
る。それらの付加フィールドのうちの２つは、宛先ビッ
トマップの原点に対応する半階調ビットマップ中の点を
指定するｘ，ｙ原点パラメータである。第３の付加フィ
ールドは半階調ビットマップサイズをバイトで提供す
る。半階調ビットマップの使用はクリップの代わりに包
む。これは半階調ビットマップを出現させて、ｘ方向寸
法とｙ方向寸法において宛先ビットマップにおいて反復
させる。

【００２５】通常は、発信元ビットマップの内容は、以
後の呼び出しによるものを除き、出力制御器１５により
行われる図形サポートルーチンへは変化しない。しか
し、図形サービス呼び出しにおいて発信元ビットマップ
を用いた後で、ＰＤＬインタープリータはそれらの内容
を直接変える必要がたまにある。図形サービスは要求と
同期して必ずしも行われない（すなわち、サービス要求
の戻りの前に終わらされる）から、直接の変更が出力制
御器によるそれの使用の前にビットマップの内容を変え
ることができる。その場合には、たとえば、出力制御器
１５の図形インターフェイスへ「揮発性」フラッグを引
数として送るＰＤＬインタープリータにより、ビットマ
ップを「揮発性」と宣言せねばならない。

【００２６】この特徴は、メモリとプロセッサ時間を消
費するために、真に必要とする場合にだけ倹約して使用
せねばならない。それは求められているメモリのＰＤＬ
インタープリータの代わりをするものと意図するもので
はない。ＰＤＬインタープリータおよび出力制御器１５
の他の部分が同期して動作する時には問題は起きない。
制御器がハードウェアの援助を含む時、または二重バッ
ファリングが実行される時に２つのプロセッサが行うよ
うに、それらのプロセッサが非同期で動作するものとす
ると、ビットマップを使用できる前はそれが変化しない
ように、出力制御器は「揮発性」ビットマップのコピー
を行わねばならない。呼び出し器、すなわち、ＰＤＬイ
ンタープリータはビットマップをそれの記述子において
揮発性としてフラッグできる。

【００２７】図２は、ＰＤＬ指令を入力し、ＰＤＬ指令
を解釈し、図形指令すなわち図形オーダーを発生する制
御器１５と、図形オーダーからプリントすべき映像のビ
ットマップを発生し、映像をプリンタへ出力するビット
マップ映像発生器１７とによって実行される本発明に従
う機能を示す。

【００２８】ここで、従来技術で実現される出力制御器
１５と、ビットマップ映像発生器１７との機能ブロック
図を図３を参照して説明する。とくに、出力制御器１５
とビットマップ映像発生器１７は、アプリケーション１
１により発生されたＰＤＬ命令１３を基にしてＰＤＬイ
ンタープリータ２１により発生された図形呼び出しを受
ける図形インターフェイスサブシステム２３を有する。
図形インターフェイスサブシステムは図形呼び出しを直
接プリットプロセッサ２９へ送る。ユーザーメモリ２４
は、図形呼べ出しへのソース引数として図形インターフ
ェイスサブシステム２３へ送られるソースビットマップ
の一時的記憶装置としてＰＤＬインタープリータ２１に
より用いられるランダムアクセスメモリである。メモリ
マネージャー４３は、図形インターフェイスサブシステ
ム２３により要求されて、ＲＡＭメモリブロックを割り
当てたり、割り当てを解除したりする。ページ終わり命
令がＰＤＬインタープリータにより呼び出されると、プ
リントすべき実際のビットマップ映像が、出力インター
フェイス４７と、出力割り込みハンドラ４９と、図形イ
ンターフェイスサブシステム２３との動作によりプリン
タへ転送するために、ページバッファ４２からＤＭＡハ
ードウェアすなわちＦＩＦＯバッファ５３へ転送され
る。

【００２９】図３に示す素子が、プリンタへ送るのに適
当なラスタ出力を生ずるために動作する特定の態様は次
のとおりである。

【００３０】ＰＤＬインタープリータ２１は、ページと
ビット映像の描画に関連する呼び出しを用いて図形イン
ターフェイスサブシステム２３を必要に応じて呼び出す
入来ＰＤＬソースステートメントを処理する。

【００３１】新しいページをスタートさせるためにＰＤ
Ｌインタープリータが図形インターフェイスサブシステ
ム２３を呼び出すと、図形インターフェイスサブシステ
ムはメモリマネージャー４３を呼び出してメモリをペー
ジ映像へ割り当てる。

【００３２】それから、ＰＤＬインタープリータ２１か
らの指令の誤り検査と、宛先のクリッピングを行うた
め、すなわち、ブリットがブリット指令引数において定
められる宛先の境界またはページ映像の範囲をこえて拡
張できないようにするために必要なパラメータの調節と
の後で、図形インターフェイスサブシステム２３はＰＤ
Ｌインタープリータ２１からの各ブリット指令に対して
直接ブリットプロセッサ２９を呼び出す。

【００３３】ＰＤＬインタープリータ２１がページの処
理を終わった時に、ＰＤＬインタープリータ２１は図形
インターフェイスサブシステム２３を呼び出す。それか
ら、その図形インターフェイスサブシステムは出力へ映
像を供給するために出力インターフェイス４７を呼び出
す。

【００３４】出力インターフェイスは、出力が進行中で
あるかどうかを調べ、もし進行中でなければプリンタハ
ードウェアをスタートさせて、第１のデータをＤＭＡま
たはＦＩＦＯ装置５３へ供給する。

【００３５】出力が進行中であると、現在の活動が終わ
った時に、出力インターフェイス４７は新しい出力映像
をそれの内部待ち行列に置く。

【００３６】割り込みハンドラ４９は動作して、ＤＭＡ
またはＦＩＦＯ５３へのデータの供給を続け、現在の映
像に対する出力が終わった時に、待ち行列にされている
映像をスタートさせる。ページ映像の出力が終わると、
割り込みハンドラ４９は図形インターフェイスサブシス
テム２３中の終了ルーチンを呼び出し、この終了をアナ
ウンスする。この時には図形インターフェイスサブシス
テム２３はページ映像バッファ４２をメモリマネージャ
ー４３へ戻すことができ、または別のページのためにそ
れを再び使用する。

【００３７】図４は、本発明に従って実施された時に、
出力制御器１５の機能と、ビットマップ映像発生器１７
の機能を示す機能ブロック図である。図４に示す素子に
ついて詳しく説明する前に、本発明に従って小さいバン
ドにおいて出力映像を描写するための技術と、従来技術
に従って全ページ映像バッファにおいて描写する技術と
の大きな違いを説明することが助けとなる。それらの違
いは次の通りである。

【００３８】１．全ページバッファを用いる時は、図形
インターフェイスサブシステム２３は、ＰＤＬインター
プリータが行うあらゆる画素取り出し呼び出しに対し
て、直接ブリットプロセッサを用いる。すなわち、図４
に示すオーダー構成３１と、オーダー短縮３３と、実時
間ブリットプロセッサ３７と、記憶されている図形オー
ダー３５は従来技術においては用いられない。 ２．更に、従来の技術においては、出力インターフェイ
ス４７と出力割り込みハンドラ４９は、従来技術を用い
ては存在しない実時間ブリットプロセッサに処理を統合
する必要がなく、「拡張された割り込み処理スレッド」
と呼ぶことができるものの必要をなくす。

【００３９】本発明のバンド区分技術は下記の要求を含
む。 １．直接ブリットプロセッサ２９により直ちに実行でき
る図形要求と、実時間ブリットプロセッサ３７による以
後の取り扱いのために、記憶されているオーダーへ変換
せねばならないものとを識別する性能。 ２．記憶されているオーダーのフォーマットのデザイ
ン。 ３．オーダー短縮機能。 ４．多くのバンドにまたがるオーダーを効率的に再処理
できるようなやり方で再処理せねばならないものを終わ
らせる、またはマークするものをなくすために、記憶さ
れているオーダーを実時間ブリットプロセッサにより更
新する性能。

【００４０】本発明の技術は、コプロセッサを用いて実
現される時に、ソフトウェアで実現できるが、ハードウ
ェアは直接ブリットプロセッサと実時間ブリットプロセ
ッサの代わりをする。更に、好適な実施例においては、
ハードウェアの実現は出力ＦＩＦＯまたはＤＭＡ装置５
３を含む。実時間ブリットプロセッサのハードウェア実
現は、ソフトウェア実現により行われるオーダー更新と
同種のオーダー更新を行う。しかし、ハードウェアで実
現した方がソフトウェアで実現したものよりも高速で動
作するから、ハードウェア実現ははるかに複雑なページ
をまとめることができ、かつ、はるかに高速の出力装置
の動作に遅れないようにする。ハードウェア実現は、バ
ンドバッファ４１ａ，４１ｂ，４１ｃをアクセスするた
めに別々のハードウェアバスも採用できる。

【００４１】しかし、ハードウェア実現においては、コ
ストが効果的なやり方で実現できる状態マシンによる処
理に適当なやり方でオーダー情報を表現せねばならない
から、記憶されるオーダーを構成するためにソフトウェ
アはいぜんとして通常用いられる。

【００４２】以下に、図４に示されている本発明の装置
を構成する各機能素子について簡単に説明する。

【００４３】図形インターフェイスサブシステム２３ 図形サービスのための１組の標準的なインターフェイス
ルーチンである図形インターフェイスサブシステム２３
をＰＤＬインタープリータ２１が呼び出す。この図形イ
ンターフェイスサブシステムは、宛先がユーザーメモリ
２４かバンドバッファ４１であるか否かを基にして直接
ブリットを実行できるか否かを判定する。直接ブリット
を行うことができないとすると、図形インターフェイス
サブシステムはオーダー構成機能３１を呼び出して、記
憶されるオーダー３５を作成する。直接ブリットが行わ
れた後、またはオーダーが作成された後で、図形インタ
ーフェイスサブシステムはＰＤＬインタープリータ２１
へ戻る。

【００４４】直接ブリットプロセッサ２９ この機能は要求によりユーザーメモリ２４内に画素を描
き、戻る。この機能は従来技術で知られており、画素を
描く指令がユーザーメモリ宛先に作用を及ぼす時に常に
実行される。

【００４５】オーダー構成３１ オーダー構成処理３１はオーダー３５を生ずる。それら
のオーダーは、実時間ブリットプロセッサ３７により行
われる実時間ブリット処理中に後で用いるためにメモリ
に記憶される。以後のオーダーを既知のオーダーに組み
合わせることが可能であるようなある種のオーダーに対
しては、オーダーに従うためにオーダー短縮機能を呼び
出す。好適な実施例においては、少なくとも走査線ビッ
トオーダーが短縮される。他の種類のオーダーを本発明
に従って短縮できる。

【００４６】オーダー短縮３３ この機能は、１組のオーダーを包まなければならないオ
ーダー構成処理機能により知らされるまで、圧縮できる
オーダーの記録を保持する。それから、この機能はそれ
の内部情報を初期化して、次のセットについての情報の
収集を開始する。多くの小さい走査線ブリットオーダー
がページ映像の小さい領域に対して動作する場合にこの
機能は非常に重要である。その短縮は、場合によっては
ブリットが重なり合うためにメモリの量を大きく減少す
る。

【００４７】記憶されているオーダー３５ 記憶されているオーダー３５は、アプリケーションが要
求する映像を作成する指令の内部表現である。

【００４８】実時間ブリットプロセッサ３７ ページに対する全ての要求をＰＤＬインタープリータが
終わったことを知らせるためにＰＤＬインタープリータ
が呼び出しを行うと、図形インターフェイスサブシステ
ム２３は実時間処理フェーズを開始する。図形インター
フェイスサブシステムは記憶されているオーダー３５
を、出力すべき各バンドに対して１回横切る。バンドに
作用する全てのオーダーが処理されると、ＤＭＡまたは
ＦＩＦＯバッファ出力ハードウェアを利用できるなら
ば、出力またはスタートのためにバンドを待ち行列にす
るために出力インターフェイス４７を呼び出す。別のバ
ンドバッファ４１ａ，４１ｂまたは４１ｃを利用できる
ものとすると、それは次のバンドを構成する。それ以上
のバッファを利用できないとすると、ＰＤＬインタープ
リータ２１へ戻る図形インターフェイスサブシステム２
３へそれは戻る。ＰＤＬインタープリータは入力の解釈
と、次のページにおける動作とを続けることができる。
この点から、実時間ブリットプロセッサ３７は出力ハー
ドウェア５３により開始される割り込みにより駆動され
る。

【００４９】実時間ブリットプロセッサ３７は、バンド
バッファ４１ａ，４１ｂまたは４１ｃに記憶される、プ
リントすべきページのバンドすなわち部分に対応するビ
ットマップ映像へ記憶されているオーダーを変換する。

【００５０】とくに、バンドがプリンタへ供給された時
に、割り込みハンドラ４９が出力ハードウェア５３によ
り通知される。そうすると、実時間ブリットプロセッサ
３７はそれの処理を続けるために「拡張された割り込み
スレッド」として呼ばれる。

【００５１】バンドバッファ４１ａ，４１ｂ，４１ｃ バンドバッファ４１ａ，４１ｂ，４１ｃは、ビッドマッ
プされたページ映像を保持するために用いられるランダ
ムアクセスメモリである。バンド区分が用いられない
と、完全なページを保持するために１つのバンドバッフ
ァが用いられる。他の場合には、完全なページよりはる
かに小さいサイズのバンドバッファが２つまたは３つあ
る。

【００５２】メモリマネージャー４３ メモリマネージャー４３は、図形インターフェイスサブ
システム２３と、オーダー構成３１と、オーダー短縮３
３または実時間ブリットプロセッサ３７からの呼び出し
に応じてメモリのブロックを割り当て、割り当てを解除
する。メモリマネージャー４３は、記憶されているオー
ダーとバンドバッファを含んでいるメモリを、他のソフ
トウェアコンポーネントがメモリのブロックを獲得また
は放すことが必要な時に採用する必要がある周知のメモ
リ管理技術に従って管理するソフトウェア機能である。
プリントすべき実際のビットマップ映像はハンドバッフ
ァ４１からＤＭＡハードウェアまたはＦＩＦＯバッファ
５３へ転送されて、出力インターフェイス４７と、出力
割り込みハンドラ４９と、実時間ブリット処理３７と、
メモリマネージャー４３との動作によりプリンタへ転送
する。これに関連して、図４には３つのバンドバッファ
が示されているが、実際には２つ、３つまたはより多く
のバンドバッファを設けることができる。もっとも、ほ
とんどの場合には２つまたは３つのバンドバッファで十
分である。

【００５３】出力インターフェイス４７ 出力インターフェイス４７は完成されたバンドを実時間
ブリットプロセッサから受け、それらのバンドを出力ハ
ードウェア５３へ送り、または、出力ハードウェアがも
はや使用中でない時は、出力割り込みハンドラ４９を出
力ハードウェアへ送るためにそれらのバンドを待ち行列
にする。出力割り込みハンドラ４９の助けにより、出力
インターフェイス４７はプリンタ装置からの同期信号を
モニタして、バンドを出力へいつ供給できるかを決定す
る。プリンタ装置は「フレーム同期」信号を送ってペー
ジの１番上を示す。「フレーム同期」信号が真になるま
で出力インターフェイスはデータを供給できない。

【００５４】ＦＩＦＯバッファが出力ハードウェアとし
て用いられると、ソフトウェアはデータをバンドバッフ
ァからＦＩＦＯへ、１度１本の走査線だけ、動かす。Ｄ
ＭＡ制御器を同様にして使用できる。黒を書く出力装置
へ０を供給することにより、または白を書く出力装置へ
１を供給することにより、上余白と左余白がとられる。

【００５５】出力割り込みハンドラ４９ プリンタ装置のビデオインターフェイスへのバンドの供
給を出力ハードウェアが終わると、その出力ハードウェ
アは割り込みを生ずる。出力割り込みハンドラは次のバ
ンドをそれの待ち行列から得て、それを出力ハードウェ
アへ送る。それから、出力割り込みハンドラは以前に終
わったバンドバッファを戻すから、実時間ブリットプロ
セッサはそれを再使用できる。

【００５６】出力割り込みハンドラが戻ると、実時間ブ
リットプロセッサ３７は、図形インターフェイスサブシ
ステムがＰＤＬインタープリータへ戻る前に、別のバン
ドを描くまで再び動作する。この「拡張された割り込み
スレッド」は、種々のＣＰＵのアーキテクチャに応じて
それらのＣＰＵに対して異なったやり方で実現される。
「拡張された割り込みスレッド」は、ＣＰＵに割り込む
ことができるように、優先度の低いＣＰＵの別々のスタ
ックで動作する。

【００５７】出力ハードウェア５３ 本発明のバンド区分がソフトウェアで実現される時は、
プリンタ装置へのビデオ出力を取り扱うためにＦＩＦＯ
またはＤＭＡ制御器が用いられる。バンド区分がハード
ウェアで行われる時は、ＦＩＦＯまたはＤＭＡ制御器出
力ハードウェアを含むことができる。

【００５８】好適な実施例においては、図４に示す機能
素子はハードウェアで実現されるが、１つまたは複数の
機能素子がソフトウェアで実現されるとすると、そのよ
うな各素子により実行される機能は、メモリ内の命令セ
ットを実行するマイクロプロセッサが、実行される機能
に適切な制御信号を発生するように、そのマイクロプロ
セッサの動作により実際に実行される。これに関連し
て、本発明の実施のために特定のハードウェア実現の詳
細は当業者にとっては不要であるのと全く同様に、本発
明をソフトウェアで実現するために必要なマイクロプロ
セッサと、メモリと、データと、アドレスバスと、クロ
ック等との詳細は、ここで行う説明を基にして当業者に
は明らかである。これに関連して、完全なソフトウェア
仕様を証拠１としてこの明細書に添付する。

【００５９】好適な実施例においては、本発明を構成す
る図４の種々の素子は下記のようにして実現される。

【００６０】図形インターフェイスサブシステム２３ ＰＤＬインタープリータからの全てのサービス要求は図
形インターフェイスモジュールに入る。それらのサービ
ス要求は、新しいページ、終わりページ、ユーザー宛先
を有する全てのブリット、ページ映像宛先を有する全て
のブリットである。

【００６１】新しいページ 新しいページは新しいページのための初期化を行う： 入力引数からのページ映像メモリ要求を決定 ページメモリに対してバンドバッファを割り当てるため
にメモリマネージャーを呼び出す もし、メモリマネージャーが求められているメモリを供
給できないとするとその時には、アプリケーションが進
行中のＮＯ＿ＰＧＷＡＩＴフラッグまたは出力を送らな
ければ 誤りありで戻る メモリを利用できるようになることを待つ メモリとページのための制御構造を初期化 誤りなしで戻る

【００６２】終わりページ ページがハンドに区分されなければ終わりページは映像
のプリントを開始し、または映像がバンドに区分される
ならば終わりページは実時間ブリットを開始する。アプ
リケーション終了機能のアドレスを保存する このページのための制御構造中の現在のバンド番号とコ
ピー番号のような初期パラメータをセットする。もしペ
ージがバンド区分されないと 出力へ映像バッファを供給するために出力インターフェ
イスを呼び出す 戻る そうでない場合 実時間ブリットルーチンを呼び出し、次のページを開始 戻る

【００６３】ユーザー宛先を有する全てのブリット もし、ページがバンド区分されないか、アプリケーショ
ンが一度でもフラッグで呼び出されると 画素描画サービスを行うために直接ブリットを呼び出す 戻る そうでなければブリットに対する記憶されているオーダ
ーを作成するためにオーダー構造を呼び出す 戻る

【００６４】ページ映像宛先を有する全てのビット もし、ページがバンド区分されないと 画素を描くサービスを行うために直接ブリットを呼び出
す 戻る そうでなければブリットに対する記憶されるオーダーを
作成するためにオーダー命令を呼び出す 戻る

【００６５】直接ブリットプロセッサ２９ 直接ブリット機能はメモリ内に画素を描く。各種類のブ
リットは、描くべき映像のサイズを決定する引数のセッ
トと、メモリ内のそれの場所と、特定のブリット機能と
を有する。

【００６６】２オペランドブリット ２オペランドブリットは２つのビットマップの間の２次
元ビットブロック転送オペレーションを実行する。ソー
スビットマップと宛先ビットマップは送られたビットマ
ップ記述子により定められる。

【００６７】３オペランドブリット ３オペランドブリットは３つのビットマップを用いて２
次元ビットブロック転送オペレーションを行う。宛先は
ユーザーが定めたビットマップである。各ソース、半階
調、宛先画素はｐｉｘｏｐパラメータに従って組み合わ
され、それから宛先ビットマップ中の同じ画素へ書きか
えられる。第３のビットマップは、宛先フレームに任意
のパターンを書くために典型的に用いられる半階調（ま
たはインキング）ビットマップである。半階調ビットマ
ップおよび宛先ビットマップ中のそれの原点は半階調パ
ラメータを介して指定される。半階調ビットマップは循
環的に用いられる。走査線の終わりから離れた画素の使
用は同じ走査線の初めから続く。ビットマップの終わり
から離れた走査線の使用はビットマップ中の第１の走査
線で続く。

【００６８】走査線ブリット 走査線は画素群を宛先ビットマップ内の走査線の隣接ブ
ロック上に書く。ユーザーは画素群を定める表を送る。
画素群は１本の走査線上の画素の隣接する列で構成され
る。このテーブルの構造により走査線当たりの画素群を
多数にできる。

【００６９】走査線半階調を描く 走査線半階調を描くは、半階ビットマップの内容とｐｉ
ｘｏｐブーリアンの内容に従って、画素群を宛先ビット
マップに書く。ユーザーは半階調ビットマップ記述子
と、宛先ビットマップ記述子と、画素群を定めるテーブ
ルとを送る。画素群は１本の走査線上の隣接する画素列
より成る。このテーブルの構造により走査線当たりの画
素群を多数にでき、かつ走査線の飛び越しを行えるよう
にできる。

【００７０】垂直線を描く 垂直線を描くは、画素群が垂直線を表わすことを除き、
走査線を描くに類似するサービスを行う。ユーザーは画
素群を定めるテーブルを送る。画素群は隣接する画素列
より成る。このテーブルの構造により多数の画素群が許
される。

【００７１】画素を描く 画素を描くは画素テーブルを指定し、宛先のみブーリア
ン、ｐｉｘｏｐ、に従って作用させられた画素を書く。
宛先は宛先ビットマップ記述子により定められる。画素
テーブルはｘｙ対の数より成る。

【００７２】画素半階調を描く 画素半階調を描くは指定された画素テーブルを処理し、
半階調ビットマップとブーリアン、ｐｉｘｏｐ、に従っ
て作用させられた画素を書く。宛先は宛先ビットマップ
記述子により定められる。画素テーブルはカウントパラ
メータにおいて指定されたｘｙ対の数より成る。

【００７３】論理画素オペレーション 書き込まれた各画素の値は、特定のオペレーションに含
まれている画素の論理的組み合わせにより決定される。
走査線のようなあるオペレーションは各座標に宛先画素
だけを含む。２ｂｌｉｔのような他のものは各座標にソ
ース画素と宛先画素を含み、３ｂｌｉｔのような更に別
のものは半階調画素、ソース画素および宛先画素を含
む。３つの画素と、４つのブール演算子ＮＯＴ，ＡＮ
Ｄ，ＯＲ，ＸＯＲとには２５６種類の可能な組み合わせ
がある。それらの組み合わせの全ては、下記の定義のビ
ットの論理組み合わせを用いて表現できる。

【００７４】論理画素オペレーション 書きこまれる各画素の値は、特定のオペレーションに含
まれている画素の論理組み合わせにより決定される。走
査線のようなあるオペレーションは各座標に宛先画素だ
けを含む。２ｂｌｉｔのような他のオペレーションは各
座標にソース画素と宛先画素を含み、３ｂｌｉｔのよう
な更に別のオペレーションは半階調画素、ソース画素、
宛先画素を含む。３つの画素と、４つのブール演算子Ｎ
ＯＴ，ＡＮＤ，ＯＥ，ＸＯＲとの可能な組み合わせの数
は２５６である。それらの組み合わせの全ては下記の定
義のビットの論理組み合わせを書いて表現できる。 ＧＲＳ＿ＤＳＴ ＝ １０１０１０１０ ＧＲＳ＿ＳＲＣ ＝ １１００１１００ ＧＲＳ＿ＨＴ ＝ １１１１００００ ＧＲＳ＿ＷＨＩＴＥ＝００００００００ ＧＲＳ＿ＢＬＡＣＫ＝１１１１１１１１

【００７５】書きこまれた画素が、従来の画素値を考慮
しないで対応する値を有する時にＷＨＩＴＥとＢＬＡＣ
Ｋが用いられる。３つの組み合わせと４つの演算子の他
の可能な独特のブール組み合わせの全てを生ずるため
に、他の３つの値を組み合わせることができる。全ての
組み合わせが有用な効果を必ず生ずるものではない。た
とえば、ソース画素を宛先へコピーするため．．． ｐｉｘｏｐ＝ＧＲＳ＿ＳＲＣ １１００１１００ 宛先画素の補数をとるため．．． ｐｉｘｏｐ＝ＮＯＴ ＧＲＳ＿ＤＳＴ ０１０１０１０１ ソースビットマップを宛先ビットマップへ重畳するた
め．．． ｐｉｘｏｐ＝ＧＲＳ＿ＳＲＣ ＯＲ ＧＲＳ＿ＤＳＴ ０１０１０１０１ ソースビットマップの負を宛先ビットマップに重畳する
ため．．． ｐｉｘｏｐ＝（ＮＯＴ ＧＲＳ＿ＳＲＣ）ＯＲ ＧＲＳ＿ＤＳＴ １０１ １１０１１ 映像に対応する宛先画素をソースビットマップへ書きこ
むため．．． ｐｉｘｏｐ＝（ＮＯＴ ＧＲＳ＿ＳＲＣ）ＡＮＤ ＧＲＳ＿ＤＳＴ ０１ １０００１０ 他の宛先画素を不変のまま離れるソースビットマップ中
では黒である全ての宛先画素を半階調にするため．．． ｐｉｘｏｐ＝（ＧＲＳ＿ＳＲＣ ＡＮＤ ＧＲＳ＿ＨＴ）ＯＲ（ＮＯＴ Ｇ ＲＳ＿ＳＲＣ） ＡＮＤ ＧＲＳ＿ＤＳＴ） １１１０００１０ 処理される全ての直接ブリットは次のとおり： ユーザー引数を検査 もし、引数が誤りであると 誤りを戻す もし、クリップを求められると 低レベルブリット呼び出しのためにパラメータ調節 もし、ブリットハードウェアを利用可能なら ハードウェア指令／オーダーをセットアップ もし、ハードウェアが使用中なら 割り込みハンドラによるスタートのためにオーダーを待
ち行列に加える 戻る そうでなければ適切な低レベルブリット機能を呼び出す 戻る

【００７６】オーダー構成３１ オーダー構成は、ページ映像の構成にハードウェアを用
いるために、実時間ブリットに対する記憶されているオ
ーダーを構築する。記憶されている各オーダーは直接ブ
リットルーチンにより必要とされる情報と、オーダーに
より作用させられる第１のページ映像バンドのような実
時間ブリットルーチンにより用いられる情報とを含む。
送られたブリット引数から記憶されるオーダーを構築す
る もし、ソースビットマップに対する揮発性フラッグでア
プリケーションが呼び出されると ビットマップをコピーするための空間を得るためにメモ
リマネージャーを呼び出す もし、利用できる十分なメモリがないと誤りコードで戻
る そうでなければ、ソースビットマップをコピー もし求められているブリットが短縮されないとオーダー
短縮終了データ構造ルーチンを呼び出す そうでなければオーダー短縮加算オーダールーチンを呼
び出す 戻る

【００７７】オーダー短縮３３ オーダー短縮は、多数のオーダーを１つのオーダーに組
み合わせること、同じ宛先画素群で動作する多数のオー
ダーに対する冗長性をなくすことを試みる。短縮ルーチ
ンは内部データ構造において画素群に遅れないようにす
る。それは、オーダー構成が現在のセットを終わらせる
要求で呼び出すまで、構造への付加を続ける。これが起
こると、現在のデータ構造はオーダーへ変換され、オー
ダー記憶装置に置かれる。オーダー短縮のための次の呼
び出しは新しいデータ構造を開始す。短縮されるオーダ
ーを見失わないようにするために、リンクされたリス
ト、アレイまたは２進の樹を含めて、共通に用いられる
いくつかのデータ構造を使用できる。固定長であると、
アレイのような拡張できない構造が用いられる。組み合
わすことができるオーダーの数をアレイのサイズが制限
する。これは短縮スキームを損なうものではない。デー
タ構造が一杯になったら、現在のセットを終わらせて、
新しいセットをスタートさせるために、加算オーダー機
能が終わりルーチンを呼び出すことができる。これは短
縮レベルをいくらか下げることがある。

【００７８】加算オーダー もし、現在のデータ構造がないとデータ構造へ空間を割
り当てるためにメモリマネージャーを呼び出す もし、誤りとすると誤りを戻す 新しいデータ構造を初期化する 入力画素群を新しいデータ構造中に置く 戻る 「現在の入力群」を入力中の第１の画素群へセットする 「現在存在する群」を既存のデータ構造中の第１の画素
群へセットする 「現在の入力群」が処理のままである間に（「現在の入
力群」は入力画素群の数より少ないか、等しい） 〔「現在の入力群」ｙ位置を「現在存在している群」ｙ
位置と比較もし、等しいと「現在の入力群」のスタート
ｘ（水平）位置を「現在存在する群」のｘと比較「現在
存在する群」のｘと比較もし、「入力」ｘ＿ｓｔａｒｔ
が「既存の」ｘ＿ｓｔａｒｔより大きいか、等しく、
「入力」ｘ＿ｅｎｄが「既存の」ｘ＿ｅｎｄより小さい
か、等しいとすると 「入力」画素群を含むように「既存の」画素群を変更 「現在の入力群」を増大 「現在存在する入力群」を増大 もし、「現在存在する群」が最後の既存の群より大きい
と（それ以上多くの既存の群はない） 残りの入力群を加える 戻る
〕

【００７９】終了データ構造 データ構造をオーダーへ変換 新しいオーダーを実時間オーダーに取りつけ 一時的データ構造の割り当てを解除するためにメモリマ
ネージャーを呼び出す 戻る

【００８０】実時間ブリットプロセッサ３７ 利用可能なバンドバッファの数と同数のバンドを発生す
ることにより実時間ブリットルーチンは始まる。次にそ
のルーチンはそれらの初めのルーチンを出力インターフ
ェイス４７へ順に供給し、呼び出し元へ戻る。あるバン
ドがプリントされた、と割り込みハンドラ４９が判定す
ると、「拡張された割り込みスレッド」を介して実時間
ブリット処理が再開されて、利用できるバンドバッファ
中に次のバンドを生ずる。

【００８１】次ページスタート もし、このページにバンドバッファが予め割り当てられ
ていると もし、バンド発生が使用中であると ページ制御構造を待ち行列に並べる 戻る ページ制御構造を通るバンド発生を呼び出す 戻る そうでなければ、戻る

【００８２】バンド発生エントリイ点： 映像発生が行われない間に もし全ての映像バンドバッファが使用中であると 戻る 記憶されているオーダーのリスト中のオーダーが、現在
のバンド数に等しいバンド数を有する間に 支持された画素または現在のバンドに適合する画素部分
を描くことを求められているブリットを定めるためにオ
ーダーから情報を取り出す 低レベルブリット機能を呼び出す もし、オーダーが現在のバンド内で終わることができな
いと オーダー中のバンド数を現在のバンド＋１に更新 必要に応じて他のパラメータを更新 そうでなければ オーダーに終了とマーク もし、これがページの初めてのバンドであると初めての
バンドフラッグをセットして出力インターフェイスへ送
る また終了ルーチンアドレスをセットもし、これがページ
の最後のバンドであると最後のバンドフラッグをセット
して出力インターフェイスへ送る。 出力構造を送る出力インターフェイス呼び出し もし映像の最後のバンドが発生されると もし別の映像コピーが求められると コピーカウントを減少 現在の制御構造中でバンド数を１へリセット そうでなければ もし、別の映像が待ち行列にされると 待ち行列からそれの制御構造を得る そうでなければ バンド発生実行をセット 戻る

【００８３】終了機能： （割り込みハンドラにより
呼び出される） バンドバッファがアイドル状態にあるとマーク もし、現在の映像中のより多くのバンドとバンド発生が
アイドル状態にあると「拡張された割り込みスレッド」
を介してバンド発生をスタート そうでなければ１つのＰＤＬインタープリータ終了機能
があればそれを呼び出す 戻る

【００８４】メモリマネージャー４３ このメモリマネージャーは、他の機能がメモリの可変サ
イズブロックを要求および解放できるように、ＲＡＭ割
り当てサービスとＲＡＭ割り当て解除サービスを行う。

【００８５】ブロック割り当て 要求されているサイズに等しいか、大きい自由メモリブ
ロックに対する内部データ構造を探す もし求められているサイズに等しいブロックが見つかっ
たらそのブロックを使用中とマーク ブロックのアドレスの呼び出し元へ戻る そうでなければ 自由ブロックを２つに分ける 呼び出し元に対する新しいブロックを使用中とマーク ブロックのアドレスの呼び出し元へ戻る

【００８６】自由ブロック ブロックのアドレスを確かめる もし、アドレスが無効であると 誤りコードで戻る ブロックを自由とマーク 誤りなしで戻る

【００８７】出力インターフェイス４７ 出力インターフェイスは、バンドバッファのサイズと、
終了関数アドレスと、左と上の余白情報と、バンドをプ
リントする時間数のカウントと、最初のバンドと最後の
バンドを示すフラッグとを定める引数を受ける。バンド
区分されない場合には、バンドはページの完全メモリ映
像であって、最初と最後のハンドフラッグがセットされ
る。もし、出力装置が使用中であるとバンド情報を内部
情報を内部待ち行列に置き 戻る そうでなければ、 内部データ構造を初期化する 出力装置をスタート 同期信号を待つ 第１の走査線または多数の走査線をＦＩＦＯへコピーし
またはスタート ＤＭＡ装置に映像の供給を開始させる 戻る

【００８８】出力インターフェイスハンドラ４９ より多くのデータをＦＩＦＯまたはＤＭＡ装置へ供給せ
ねばならない時にハードウェアは割り込む。 現在のバンドバッファ内のより多くの走査線を供給せね
ばならないかどうかを判定するために内部情報を検査 もし、より多くの走査線が現在のバンドにないと次のバ
ンドの待ち行列を解除もし、より多くのバンドがないと 戻る そうでなければ このバンドのための内部情報を初期化 ＦＩＦＯへコピーまたはＤＭＡをスタート 戻る

【図面の簡単な説明】

【図１】プリントすべき図形映像を発生するアプリケー
ションを基にしてプリントされたページを発生するプロ
セスのブロック概観図である。

【図２】出力制御器とビットマップ映像発生器の概略機
能ブロック図である。

【図３】従来技術の出力制御器とビットマップ映像発生
器の実現の機能ブロック図である。

【図４】本発明の出力制御器とビットマップ映像発生器
の実現の機能ブロック図である。

【符号の説明】

１５ 出力制御器 １７ ビットマップ映像発生器 ２１ ＰＤＬインタープリータ ２３ 図形インターフェイスサブシステム ２４ ＲＡＭ ２９ 直接ビットプロセッサ ３７ 実時間ブリットプロセッサ ４１ａ，４１ｂ，４１ｃ バンドバッファ ４７ 出力インターフェイス ４９ 出力割り込みハンドラ ５３ ＤＭＡまたはＦＩＦＯバッファ

フロントページの続き (72)発明者 ドナルド・イー・フィリップス アメリカ合衆国 92644 カリフォルニ ア州・ガーデン グローブ・ブルックデ イル ドライブ・8793 (72)発明者 バーバラ・ビイ・レンショウ アメリカ合衆国 90266 カリフォルニ ア州・マンハッタン ビーチ・パシフィ ック アヴェニュ・829 (72)発明者 スティーブン・ケイ・ネルソン アメリカ合衆国 90710 カリフォルニ ア州・ハーバー シティ・ウェスト 245ティエイチ ストリート・948 (72)発明者 ロバート・エフ・ホスリー アメリカ合衆国 90245 カリフォルニ ア州・エル セグンド・ロマ ヴィス タ・622 (56)参考文献 米国特許5502804（ＵＳ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 3/12

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 連続同期ラスタ出力装置上に表示するた
   めに、図形情報を含むページ映像を創造する装置におい
   て、この装置は、 ａ） 出力すべきページ映像を定めるページ記述言語で
   の指令を受けて、解釈する手段と、 ｂ） 解釈されたページ記述言語指令から創造されるペ
   ージ映像を表す１組の図形オーダーを発生する手段と、 ｃ） ビットマップ映像の前記バンドを前記図形オーダ
   ーから発生する手段と、 ｄ） ビットマップ映像の発生された前記バンドを出力
   する手段とから構成され； 上記図形オーダーとは、 ｉ） この図形オーダーが処理されて、出力装置により
   求められる速さで出力装置へ供給されるビットマップ映
   像のバンドに取り込まれ、その結果、完全なページ画像
   を発生するのに必要な図形情報の発生されたバンドが、
   完全なページ画像を記憶するのに必要なメモリ量よりも
   少ないメモリ量を使用するようになり、かつ ｉｉ） 前記バンドの最初の１つにある図形情報が、前
   記出力装置により出力されている間に、前記バンドの第
   ２の１つに対するビットマップ映像が発生されるよう
   な、 低レベルのプリミティブとして表される図形機能であ
   り； 前記図形オーダー発生手段は、 ｉ） 解釈された前記ページ記述言語を受け、前記受け
   た指令を、メモリに結合された、メモリマネージャー手
   段とビットブロック転送プロセッサ手段とオーダー構成
   手段のうちの少なくとも１つに渡す、図形インターフェ
   イスサブシステム手段と、 ｉｉ） 前記図形インターフェイスサブシステム手段、
   前記オーダー構成手段、および前記オーダー短縮手段か
   ら発行された要求に応答して前記メモリのブロックを割
   り付けしかつ割付解除する、前記メモリマネージャー手
   段と、 ｉｉｉ） 前記図形インターフェイスサブシステム手段
   から渡された画素描画指令に基づいてユーザメモリ中の
   画素を描画する、前記ビットブロック転送プロセッサ手
   段と、 ｉｖ） 前記図形インターフェイスサブシステム手段か
   ら渡されたビットブロック転送引数に基づいて、複数の
   宛先画素グループに対して作用する図形オーダーを構成
   するための前記オーダー構成手段と、 ｖ） 前記オーダー構成手段によって構成された同じ宛
   先画素グループに対して作用する複数のオーダーを組み
   合わせるための前記オーダー短縮手段とを備える、こと
   を特徴とするページ映像を創造する装置。