JPS6136869A

JPS6136869A - ラスタ情報生成方法

Info

Publication number: JPS6136869A
Application number: JP14815185A
Authority: JP
Inventors: ペイベル・ハウダ; リチヤード・エイ・スプリンガー; ロドニー・ビー・ベルシー
Original assignee: Tektronix Inc
Current assignee: Tektronix Inc
Priority date: 1984-07-06
Filing date: 1985-07-05
Publication date: 1986-02-21
Also published as: DE3579266D1; CA1235535A; US4660029A; EP0167166A2; EP0167166A3; EP0167166B1

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、画像装置の画像のハードコピーを得る為のラ
スタ情報生成方法に関する。

〔従来技術〕

画像装置において、出力される対象の情＠は、夫々その
出力てれるべきグラフィック対象の形式及びその位置を
表わす一連の高レベル命令として受けられる。即ち、例
えばこのような命令は、始点、及びＸ、Ｙ座標における
長さ情報を有し、直線の描画を指示する。そこで画像装
置は、通常この情報をピクセル化（ｐｌｘａｌａｔｅ）
、即ち直線を構成する複数のドツトに変換し、ピクセル
ビットマツプ（以下ＰＢＭという）メモリに書き込む。

このＰＢＭメモリは、走査され、即ち読み出され、最終
的にインクジェットプリンタ等に画像を出力する。

〔発明が解決しようとする問題点〕

従来、種々の対象を描画するための全命令を受は取り、
これらの全対象をピクセル化して、大きいＰＢＭメモリ
に蓄積した後、記録装置の動作を開始していた。しかし
、これではハードコピー出力が始まる前に、ＰＢＭメモ
リへのロードに長時間を要する。

一度に画像の一部（即ち、ストリップ）のみを描くよう
Ｋすれば、ＰＢＭメモリの容量を減少させることができ
る。しかし、受は取ったグラフィック命令に応答するた
めに、各ストリップを得る前に、通常全体のビットマツ
プを計算する、即ち書き込む。よってビットマツプは、
稠度も繰り返して発生されるが、実際にＰＢＭメモリに
書き込まれるのはビットマツプの順次のストリップのみ
ということになる。この場合、繰り返してビットマツプ
情報を発生するために相当の計算能力が必要Ｋ）る。

したがって、本発明の目的は、高レベルグラフィック命
令に応答し、比較的少量のＰＢＭメモリ容量を用いて画
像をラスタ情報に変換するラスタ情報生成方法を提供す
ることである。

本発明の他の目的は、全グラフィック命令がピクセル化
され、ＰＢＭメモリに書き込まれる前にハードコピープ
リンタ等が動作を開始することができるラスタ情報の発
生方法を提供することである。

〔問題点を解決するための手段〕

この発明は画像を複数のΔンド領域に分割し、このバン
ド領域に対応する容量のビットマツプメモリを用いて、
グラフインク対象を表わすグラフィック命令をラスタ情
報に変換する、下記＆）〜ｄ）の工程を含むラスタ情報
生成方法である。

ａ）上記複数のバンド領域に対応して上記グラフインク
命令を複数のグループに分割すること。

ｂ）上記１バンド領域に対応する上記１グループ内の命
令のグラフィック対象をこのバンド領域内でピクセル化
して、上記ビットマツプメモリに書き込み、この際に直
前のバンド領域内でピクセル化されたグラフィック対象
が現在のバンド領域にまたがるとき、上記ピクセル化に
先立ちこのグラフィック対象を表わす命令を現在の領域
に対応する上記グループに併合させること。

Ｃ）上記ビットマツプメモリを読み出してラスタ情報を
発生すること。

ｄ）上記ｂ）及びＣ）の過程を繰り返すこと。

〔作用〕

本発明の特定実施例によれば、画像装置に書き込まれる
べきグラフィック対象を表わす、プロセッサ等からの命
令は、画像リストに蓄積され、この画像リストは、画像
の狭いストリップ、即ち帯状部分（バンド）に対応する
バンド・サブリストに分割される０％定のグラフィック
対象が最初に位置するバンドを決定した後、この情報の
記録または表示が行なわれる。勿論、多くのグラフィッ
ク対象は、幾つかのバンドにまたがる。このため、実行
前に全画像をピクセル化することが必要、あるいは望ま
しいとこれまで考えられてきた。本発明の方法によれば
、グラフィック対象は、ある特定の対象があるバンドか
ら次のバンドへ越境することが決定するまで、そのバン
ド内でピクセル化される。複数のバンドにまたがる対象
（クロス対象という）については、対象を他のバンドに
リンクしながら別個のクロス・リストを作成する。この
クロス・リストは、上述した他のバンドのバンド・サブ
リストと併合される。これによって、クロス対象及び他
のバンドから始まる対象を後にピクセル化できるように
する。

このような方法によって高レベル命令でグラフィック対
象を入力することができ、グラフィック対象はバンド出
力のため少しずつピクセル化されるので、従来より小容
量のＰＢＭメモリを用いて、全画像をピクセル化する前
に記録動作を開始することができる。

〔実施例〕

第１Ａ図は、列（３）のように複数の列に配置された多
数のドツト、即ちピクセル（２）から成るグラフィック
画像を示す。これらの列は、手段（４）によって描かれ
る、またけ記録される。この手段（４）は、陰極線管（
ＣＲＴ　）においては電子ビームに対応するが、ハード
コピープリンタでは、個々のドツト、即ちピクセルを記
録するための１または複数のインク流に対応する。実際
のピクセルの数は図示したより充分多く、通常、長軸方
向に４０００ピクセル、短軸方向に２０００ピクセルで
ある。ピクセルは種々の色またはこれらの混合色を記録
してもよい。

このような画像は、通常、コンピュータによって発生さ
れる。即ち、記録されるべきグラフィック対象を指定す
る複数の高レベル命令に応じて形成される。１例として
第１工図に、画像上に直線を指定する高レベル命令の１
つを示す。数値Ｘ１及びＹｌは、第１工図に直線（１２
５）によって示されるようにこの直線の始点を表わし、
ΔＸ及びａはこの直線のＸ及びＹ長さ成分を表わす。こ
の命令内の他の情報は、グラフィック対象の型であり、
この型には直線、パネル、文字、長方形等がある。命令
内のリンク・フィールドについては後に詳述する。命令
内のスタイル・フィールドは、直線が破線であるかどう
かを指定し、幅フィールドは直線の幅を指定し、更にカ
ラーノやターン・フィールドは直線の色を指定する。ス
クリーンまたは記録装置に直線または同様のグラフィッ
ク対象を描くための特定のソフトウェアは当業者には周
知である。

第１Ｂ図は本発明に関連するグラフィック装置を示す。

この装置は、夫々アドレスバス（９ａ）及びデータバス
（９ｂ）によりプロセッサメモリ（６）に接続されたプ
ロセッサ（５）　’ｉ−有する。このプロセッサ（５）
は特定実施例では６８０００型を用いた。第１Ｂ図の装
置は更にＰＢＭメモリを有する。このＰＢＭメモリは第
１部分（７ａ）及び第２部分（７ｂ）から成り、両者は
インクジェットプリンタ（８）に画像の各ストリップ、
即ちバンド（第１Ｇ図に示されたようなバンド）を出力
するために交互に用いられる。本発明の方法によれば、
バンドピクセル情報はＰＢＭメモリ部分（７ａ）及び（
７ｂ）に交互に書き込まれる。ＰＢＭメモリ部分の一方
がインクジェットプリンタ（８）に対して読み出されて
いる間、他方はプロセッサ（５）からピクセル情報を受
は取る。

プロセッサ（５）の動作は２つのパスから成る。まず、
第１のノクスでは、すべてのグラフィック命令を受は取
り、リスト化する。このリストは画像の各バンドに対応
するバンド・サブリストに分割される。次に第２のパス
では、全画像を一度にピクセル化する（これは非常に大
きいＰＢＭメモリを必要とする）のではなく、一度に１
つのバンドだけビクセル化する。特定実施例では、第１
Ａ図のピクセル列（３）の如きラインの総数を２０００
本とし、各バンド内のライン数を３２本とした。

全体画像リストの各バンド・サブリストは、特定バンド
内で現われるグラフィック対象（第１工図に示したと同
様の命令）を含む。例えば、直線がバンド（６）で現わ
れ、バンド（ト）まで続くとすると、その直線はバンド
αＯのサブリスト内にのみ含まれる。あるグラフィック
対象がどのサブリストに入れられるかを決定するために
、その対象の最小Ｘ値が求められ、これに対応するサブ
リスト内にその対象は加入される。

上述の第２パスにおいて、ビクセル化は・ぐンド・サブ
リストに従って行なわれる。グラフィック対象はリスト
から一度に１個ずつ取り出され、ＰＢＭメモリ内にビク
セル化される。例えば、直線描画ルーチンを例にとると
、このルーチンは直線の端点及び長さの情報を必要とす
る。直線が現在の・ぐンドから更に次のバンドへ越境し
ている場合、その直線は切シ取られる。このため、与え
られたノ々ンドの開始値及び終了値も取シ出される。

第’ｌ　／＃　スの間、あるグラフィック対象の情報が
現在のバンドの境界を越える座樟の存在を示す場合、そ
の対象命令を含むための独立したクロス・サブリストが
作成される。このクロス・リストは、次のベントのバン
ド・サブリストに併合でれる。

即ち、次のバンドがビットマツプメモリに記憶されると
きＫこの直線を継続するために、直線情報を次のバンド
の適切な位置に付加する。勿論、次のバンドの実行中は
、次のバンド（その開始値と終了値との間）内に存在す
るグラフィック対象座標のみが実際にピクセル化される
。

第１Ｃ図は画像リストをグラフ的に図示している。

リストの順序は、前後関係を表わし、順次のリスト内で
先行している対象の上に後行の対象が描かれる。画像リ
ストは、複数のサブリスト（例えば、上述した如くピク
セル化てれ記録嘔れるべき分割されたバンドに対するバ
ンド・サブリスト）を含む。リスト内の各グラフィック
対象命令は、種々のグラフィック中フィールドの１つと
してリンク・フィールドを有する。リンク・フィールド
は特定の複数のグラフィック対象を１つのサブリスト内
でリンク可能にするものである。画像リスト終端（ＥＯ
Ｌ）ポインタは画像リスト内の最後のグラフィック対象
を指し示す。グラフィック対象が（第１パス中に）画像
リスト内に挿入されるとき、そのグラフィック対象はま
た、１つのバンド・リスト、即ち、そのグラフィック対
象が初めて現われた・々ンドに対応するバンド・リスト
にリンクされる。

特定例では、デバイス座標空間はｎ個のバンドに分割さ
れる。第１Ｄ図内のバンド・サブリスト・ヘッダー（１
２８）の列は各サブリストを開始する。

即ち、個々のへラダーは特定のグラフィック対象を指定
し、このグラフィック対象は他のグラフィック対象にリ
ンクされて１つのバンド・サブリストを形成する。例え
ば、第１Ｄ図の・々ンド・サブリスト・ヘッダー３はグ
ラフィック対象（１３０）を指定し、グラフィック対象
（１３０）はそのリンク・フィールドでグラフィック対
象（１３２）を指定している。グラフィック対象（１３
２）は更に順次、グラフィック対象（１３４）、（１３
６）、（１３８）　Ｋリンクされる。

同様に、バンド・サブリスト・ヘッダー１はもう１つの
サブリストを開始する。

第１Ｅ図では、画像リスト（１４０）に対して更に、バ
ンド・サブリストのためのカレントポインタ（１４２）
が設けられている。カレントポインタ（１４２）は、各
バンド・サブ１１ストに対して存在し、これらのカレン
トポインタ（１４２）は、この図では各サブリストの終
端を指している。通常、ヘッダーが各バンド・サブリス
トを開始し、バンド・カレントポインタ（１４２）は、
次の対象を指し示しながらサブリスト内を進んでいく。

上述したヘッダー及びポインタに加えて、グラフィック
対象が１つのバンドから他のバンドにまたがる場合の対
処のためにクロス・ヘッダー及びポインタが設けられる
（第１Ｆ図参照）。これらのヘッダー及びポインタは、
クロス・サブリスト、即ちクロスアウト・サブリスト及
びクロスイン・サブリストに関係する。クロス・サブリ
ストは、ある時点で処理されているバンドに対して作成
される。即ち、クロスアウト・サブリストは次のバンド
へ続くグラフィック対象を示し、クロスイン・サブリス
トは前のバンドから継続して来たグラフィック対象を示
す。クロス・グラフィック対象は１つのバンド・サブリ
ストから抹消され、これらのクロス・サブリストのいず
れかに挿入される。

これにより、１つのグラフィック対象はある時点におい
′Ｃ１つのサブリスト内にのみ存在するようにしている
。

走査変換、即ちピクセル化の過程で、次のバンドへまた
がるグラフィック対象が現われたら、そのグラフィック
対象はクロスアウト・リストに入れられる。このクロス
アウト・リストは、次のバンドへまたがるすべての項目
を繋ぎあわせたものになる。よって、クロス対象の命令
はクロスアウト・リストとして互いにリンクされる。バ
ンド・サブリストと同様、クロス・リストは完全に画像
リスト内に含まれる。クロス・リストの動作は以下、実
際の手順を追って詳述する。

第１Ｇ及びＩＨ図を参照して、リスト化動作の簡略化さ
れた一例を示す。第１Ｇ図は出力されるべき画像の全体
像を示している。この画像は説明のために９個のバンド
に分割され、これらの・々ンドにはＸ軸、即ち画像の短
軸に沿ってＯ〜８の番号が付されている。各バンドは、
まずＰＢＭメモリ部分（７ａ）及び（７ｂ）の一方に入
力され、次にプリンタへ出力されて、画像は少しずつプ
リンタへ送シ出される。画像の実際の大きさは、特定実
施例ではＸ方向が約２０００ビクセル、Ｙ方向が約４０
００ピクセルでアシ、この画像は各々３２本の走査ライ
ンを有する複数のバンドに分割される。第１Ｇ図では単
に説明のために画像を９個のバンドに分割している。第
１Ｇ図の画像には４個のグラフィック対象、即ち、直線
（１４４）及び（１４６）　、長方形（１４８）　、及
び文字（１５０）を描いている。

第ｉＨ図において、これらグラフィック対象の命令が画
像リスト（１５２）にリスト化されている。バンド・ヘ
ッダー０列（１５４）は、各バンドに対して１つの入口
、即ちポインタを有する。バンドＯ内にグラフィック対
象は存在しないので、バンド０に対するヘッダーはＮＩ
Ｌ　（無）である。他方、バンド１に対するヘッダーは
グラフインク対象（１４４）を指定する。バンド１から
現われたグラフィック対象は他にないので、グラフィッ
ク対象（１４４）のリンク・フィールドはＮＩＬである
。バンド２から現われるグラフィック対象はないのでバ
ンド２のバンド・ヘッダーはＮＩＬである。バンド３で
はグラフィック対象（１４６）が現われるので、ノーバ
ンド３に対するバンド・ヘッダーは画像リスト内のグラ
フィック対象（１４６）を指定する。更に、グラフィッ
ク対象（１４６）のリンク・フィールドは画像リスト上
のグラフィック対象（１４８）を指定し、グラフィック
対象（１４６）及び（１４８）を含むバンド・サブリス
トができあがる。バンド６に対するバンド・ヘッダーは
グラフィック対象（１５０）を指定する。

このように、ヘッダーは各バンド・サブリストの開始位
置を指定する。

ピクセル化過程で、１つの直線、例えば直線（１４４）
がバンド１内で終端しない場合、その直線はクロス・リ
ストにリンクされる。このことは、クロスアウト・ポイ
ンタがグラフィック対象（１４４）を指し示すよう設定
されることを意味する。この時点でクロス・リストは１
つの項目、即ちグラフィック対象（１４４）を有する。

次にバンド２に進むと、このバンド・サブリストはバン
ド２が空でおることを示すが、越境してきた（クロスイ
ン）グラフィック対象、即ち直線（１４４）と併合ちれ
る。

バンド２に対するバンド・サブリストに他のグラフィッ
ク対象が含まれているガらは、それらは併合され、ピク
セル化されてビットマツプになる。

バンド３に対するバンド・サブリストは、２つの項目、
即ち直線（１４６）及び長方形（１４８）を有し、クロ
ス・リス）Ｆｉｌつの項目、即ち直線（１４４）を有す
る。よって、これらの３つの項目がピクセル化されバン
ド３に対するビットマツプになる。バンド３から抜は出
るとき、２つの項目、即ち直線（１４６）及び長方形（
１４８）がクロス・リストに加入嘔れる。

バンド４を抜は出すとき、直線（１４４）はもはや越境
しないことがわかる。よって、クロス・リストは２つの
項目、即ち直線（１４６）及び長方形（１４８）のみを
有するよう変更され、直線（１４４）は除去される。

任意の時点において、１つのグラフィック対象は１つの
リストにのみ存在する。ピクセル化過程でグラフィック
対象は１つのリスト（即ちバンド・サブリスト）から抹
消され、他のリスト（即ちクロス・リスト）に入れられ
る場合がある。しかし、これは一度に１つのリスト内で
生じる。

１つの項目を他の項目の上に重ね書きする場合。

プロセッサから受は取る命令の順序には明白に前後関係
がある。クロス・リスト及びバンド・サブリストは、両
ポインタに従って画像リスト内の２つの異なる位置を指
定され、常に、画像リスト内で物理的に先に発生する方
が実行される。シーケンシャル・リストである画像リス
トは前後関係を指示する。クロス・リスト及びバンド・
リストは共に、実際にアクティブなグラフィック対象（
即ち、特定のΔンド内にあるグラフィック対象）を描写
する。

次に１本発明の詳細な説明するために第１Ｊ乃至第１２
図の流れ図を参照する。既に定義したものに加え、流れ
区内で以下の変数は次のような意味を有するものとする
。

ＮＥＸＴ対象＝現在ピクセル化されているグラフィック
対象を指すポインタＮＥＸＴ　ｆリミテイブ＝ピクセル化の過程で現在のパ
ンド・サブリスト内の次のグラフイック対象を指すポインタ（これは、第１Ｅ図を参照して説明したバンド・カレントポインタと同様である。）ＢＡＮＤＮＵＭ　＝現在のバンドの番号処理の第１パス
を示す第１Ｊ図を参照するに、プログラムは、スタート
（６）で始まり、ブロックへ）でリストを初期化する、
即ち、リストを空状態にセットする（第３図を参照して
後述する）。その後、判断ブロック（６）に進み、（例
えばホストプロセッサからの）入力が終了するとプログ
ラムは第２ノやス（第２図）に進む。入力が終了しなけ
れば、ブロック（至）で次のグラフィック対象が画像リ
ストに書き込まれる（第４図で詳述）。ブロックαゆで
は特定のグラフィック対象がノぐンド・サブリストにリ
ンクされる（第５図）。ブロックへ→に続いて、ブロッ
ク（９）では、今、付加されたグラフィック対象の次の
バンドに第１Ｃ図のＥＯＬ　＆インクが進められ、利用
し得るメモリの位置を指示する。この位置は画像リスト
の端部に対応する。この手順は、入力情報を受けてその
情報をメモリ内に蓄積しながら続く。

第３図は初期セットアツプのためにリストを空にする初
期化に関する。この手順は入口例から始まり、ブロック
６心でＥＯＬポインタ（第１Ｃ図）が画像リストの最初
のバイトを指すようセット嘔れる。

ブロック０ネで、ヘッダー（１２８）　（第１Ｄ図）が
各バンドに対してＮＩＬにセットされ、ブロック（２）
でバンド・カレントポインタ（１４２）　（第１Ｅ図）
が各バンドに対するバンド・ヘッダーを指すようセット
される。次にリターン（ロ）で第１Ｊ図のプログラムに
戻る。入力があると、そのグラフィック対象は第４図の
手順の如く画像リストに書き込まれる。第４図の入口−
からこの手順に入ると、そのグラフィック対象の型・フ
ィールドがブロック■で書き込まれ、次にブロック（ロ
）〜鵠で順次、リンク・フィールド、カラー・フィール
ド、端点フィールド、及びΔＸ、ΔＹフィールドが書き
込まれる。

入口−から始まる第５図のプログラムはグラフインク対
象をバンド・サブリストにリンクするものである。ブロ
ック輔では、グラフインク対象の最も左側の座標（最小
Ｘ座標）が決定される（第１Ｇ図参Ｉ＠）。ブロック幹
では、ＢＡＮＤＮＵＭ　（バンド番号）Ｋ、ブロック（
財）からのＸ値を１バンドあたルの走査ライン数（この
例では３２）で除算した値がセットされる。これによっ
て、このグラフィック対象が始まる特定のバンドが選定
されたことになる。

ブロック輪では、このバンドのバンド・カレントポイン
タによって指定されたグラフィック対象のリンク・フィ
ールドが画像リストの終端を指し示すようにセットされ
る。換言すれば、このバンド内の最後のグラフィック対
象のリンク・フィールドが新しいグラフィック対象を指
し示すようにセットされる。即ち、このＥＯＬポインタ
は加入されようとしているグラフィック対象を指すよう
セットされる。ブロック（財）では、バンド・カレント
ポインタが画像リストの終端、即ち他のグラフィック対
象が加入される位ｔを指すようにセットされる。第１Ｊ
図の手Ｆ＠は、すべてのグラフィック対象が画像リス）
Ｋ加入されるまで続けられる。

第２図に示した第２パス（走査変換またはピクセル化と
呼ばれる）は入口翰から始まる。ブロックＱυで、バン
ド・サブリストはリストの開始部にりセットされる（第
６図参照）。これは、第６図を参照して後述するとおり
ＮＥＸＴ　ｆリミティプ、クロスイン、クロスアウトの
ような種々のポインタの設定に関連している。次のブロ
ック＠では、第８図を参照して後述するように、ＮＥＸ
Ｔ対象・ポインタに成る値が割当てられる。判断ブロッ
ク（至）では、ＮＥＸＴ対象φポインタがＮＩＬであれ
ば、ブロック（ハ）に進み、ＢＡＮＤＮＵＭ、即ち現在
のバンド番号が１だけ進められる。バンド番号がバンド
の総数よう大きくなれば、このルーチンは終了する。そ
うでなければ、次のバンド・サブリストが開始される（
ブロック２６）。これについては、第７図を参照して後
述する。判断ブロック（ハ）に戻シ、ＮＥＸＴ対象・ポ
インタがＮＩＬでなければ、グラフィック対象はそのバ
ンド内にある部分だけビクセル化される。

これについては第１２図を参照して後述する。ブロック
（財）の後、そのグラフィック対象が次のバンドへ越境
するかどうかが確かめられる（ブロック２５）。

越境しないならばブロック＠へ戻る。越境する場合は、
第１１図を参照して後述するとおシ、このグラフィック
対象はクロスアウト・リストにリンクされる。

第６図はビクセル化、を開始するための一般的リセット
手順を示す。この手順は入口句から始まル、ブロック６
カで、ＮＥＸＴプリミティブ・ポインタ（第１パスにお
けるバンド・カレントポインタに対応）が第１のバンド
−リストのヘッダーによって指定されたグラフィック対
象を指すようにセットされる。よって、　ＮＥＸＴグリ
ミテイプ・ポインタはバンド・サブリストの最上部を指
す必要がある。ブロック働では、バンド番号が最初のバ
ンドを指すようにセットされ、ブロック岐ではクロスイ
ン６ヘツダーがＮＩＬにセットされる。同様にブロック
（２）では、カレントクロスイン・ポインタがクロスイ
ン・ヘッダーを指すようにセットされる。更に、プＱ”
）り岐及び輪において、クロスアウト・ヘッダーがＮＩ
Ｌ　ＶＣセットされ、カレントクロスアウト・ポインタ
がクロスアウト・ヘッダーを指すようにセットされる。

第６図の手順は、単に３つのリスト、即ちバンド・サブ
リスト、クロスイン−リスト、及びクロスアウト・リス
トを初期化する。

現在のバンドにはこれ以上のグラフィック対象がないと
すれば、次のバンド・サブリストが開始される（第７図
参照）。ブロック（ハ）では、現在のバンド番号のバン
ド・リストのヘッダーによって指定されるグラフィック
対象を指すよう、　ＮＥＸＴプリミティブ・ポインタが
セットされる。ゾロツクに）では、カレントクロスアウ
ト・ポインタによって指定されるグラフィック対象のリ
ンク・フィールドをＮＩＬ　Ｋセットすることによ）、
クロスアウト・リストが終了される。こうしてクロスア
ウト・リストの終電がマークされる。ブロック（２）で
は、クロスアウト・リストから次のバンドのクロスイン
・リストへの転送のため罠、クロスイン・ヘッダーがク
ロスアウト・ヘッダーに等しくセットされる。ブロック
Ｑ４では、カレントクロスイン・ポインタが、リスト開
始のためのクロスイン・ヘッダーを指すようセットされ
る。ブロック（ハ）では、クロスアウト・ヘッダーがＮ
ＩＬにセットされる。

次にブロックぐゆで、カレントクロスアウト・ポインタ
がクロスアウト・ヘッダーを指すようセットされる。第
７図の手順によって、クロスアウト・リストがクロスイ
ン・リストに転送てれ、クロスアウト・リストは９罠な
る。また、　ＮＥＸＴプリミティブ・ポインタは、次の
バンドのバンド・サブリストを指す。

第８図は、２つのリスト、即ちバンド・サブリストとク
ロスイン・リストとの併合、及びどのグラフィック対象
が次にピクセル化石れるかの決定を示す。まず、判断ブ
ロックＩｌ■で、ＮＥＸＴプリミティブ・ポインタがＮ
ＩＬかどうかが判断される。ＮＩＬであれば、ブロック
■でカレントクロスイン・ポインタがＮＩＬかどうかが
判断される。これもＮＩＬであれば、ブロック■でＮＥ
ＸＴ対象・ポインタがＮＩＬＫセットされる。しかし、
ブロック６υでＮＥＸＴゾリミテイプ・ポインタがＮＩ
Ｌでなければ、判断ブロック（イ）に進み、カレントク
ロスイン命ポインタがＮＴＬかどうかが判断される。カ
レントポインタ／・ポインタがＮＩＬであれば、このこ
とは前のバンドからのグラフィック対象の越境がないこ
とを意味し、プログラムは、ブロック（ロ）でバンド・
サブリストが選択される。ブロック曽てカレントクロス
イン・ポインタがＮＩＬでなければ、プログラムはブロ
ック（イ）へ進み、第１０図で後述するとおりクロス・
リストが選択される。また、ブロック■でカレントクロ
スイン争ポインタがＮＩＬでなければ、ブロック役に進
み、ＮＥＸＴプリミティブ・ポインタの７ドレスがカレ
ントクロスイン・ポインタのアドレスより小さいかどう
かが判断される。この判定に応じて、１つのグラフィッ
ク対象の上に他のグラフインク対象を書き込む重ね書き
（ｗｒｉｔｉｎｇｏｖｅｒ）を能動化する。限定的には
、最も遅く受は取ったグラフィック対象が前のグラフィ
ック対象の上に書き込まれる。ブロック峙の出力がＹＥ
Ｓであれは、バンド・サブリストが選択され（第９図）
、ＮＯであればクロス・リストが選択される（第１０図
）。

ＮＥＸＴ対象・ポインタはビクセル化されるべきグラフ
ィック対象を指すようセットされる。

第９図を参照するに、ブロック０ｐではＮＥＸＴ対象・
ポインタ（即ち、現在ビクセル化されているグラフィッ
ク対象を指定するポインタ）がＮＥＸＴグリミテイグ・
−インク（即ち、現在のバンド−サブリスト内の次のグ
ラフィック対象を指すポインタ）に等しくセットされる
。次のブロック鏝では、　ＮＥＸＴプリミティブ・ポイ
ンタは、ＮＥＸＴプリミティブΦポインタによって指定
されたグラフィック対象のリンク・フィールドに等しく
セットされる。換言すれば、リストが１だけ進む、即ち
、ＮＥＸＴプリミティブ・ポインタが１だけ進み、　Ｎ
ＥＸＴ対象・ポインタがＮＥＸＴ　ｆリミテイブφポイ
ンタに等しくセットされる。よってＮＥＸＴ対象・ポイ
ンタにはある値が与えられ、次に伺がピクセル化される
かが決定される。

第１０図の手順は第９図の手順と似ているが、これはク
ロスイン・リストに関するものである。ブロック（１ｏ
１）では、　ＮＥＸＴ対象・ポインタがカレントクロス
イン・ポインタに等しくセットされ、ブロック（１０２
）では、カレントクロスイン・ポインタが、カレントク
ロスイン・ポインタによって指定されたグラフィック対
象のリンク・フィールドに等しくセットされる。これ罠
よって第１０図では、ＮＥＸＴ対象・ポインタが進めら
れ、ピクセル化されるべきグラフィック対象が決定され
る。

第１２図は、バンド内でのグラフィック対象のピクセル
化の手順を示す。現在のバンド内のＸ値に対して（ブロ
ック１２１　）　、ビットマッグのカラービクセルにデ
ジタル微分解析器（ＤＤＡ）が用いられる。

これにより、グラフィック対象が描かれる。周知の手法
によ、ｊ）　ＰＢＭメモリ内に符号化されたワードによ
ってビクセルのカラー化が行々える。″また、描かれる
べき所望の直線あるいはグラフィック対象に対してビク
セルの平均位置決めを行カうのにＤＤＡを用いることが
できる。ＤＤＡの現在値はバンド間の対象・フィールド
に保持される。しかしながら、直線誤差をなくすために
ＤＤＡを使用したり、カラー化の手法でピクセル化を行
なったりすることは、本発明の動作には必ずしも必要で
はない。

例えば、ピクセル化は白黒で行なってもよい。バンド内
にないＸ値が現われたとき、即ち、バンドの端部に達し
たとき、ブロック（１２１）で・ｆンド端部が検出され
、第２図のブロック（ハ）へ戻る。

次に第１１図を参照するに、第２図のブロック（ハ）で
、次のバンドへの越境が生じると、クロスアウト・リス
トへのリンクが行々われる。ブロック（１１１）で、カ
レントクロスアウト・ポインタによって指定されたグラ
フィック対象のリンク・フィールドが１次のグラフィッ
ク対象を指すようにセットされる。ブロック（１１２）
でカレントクロスアウト・ポインタが次のグラフィック
対象を指すようにセットされる。よって、このグラフィ
ック対象はクロスアウト・リストの終端にリンクされ、
カレントクロスアウト・ポインタが進められる。

１つのバンドから他のバンドへのグラフィック対象の越
境の動作について更に考えるに、ピクセル化がバンドの
終端に進むと、この特定のグラフインク対象のピクセル
化は、バンドの境界を越えるメモリ容量がないため中止
される。しかし、そのグラフィック対象はバンド・リス
トから取り出され、クロスアウト・リストの最後に加入
嘔れる。

クロスアウト・リスト内の先のグラフィック対象を指定
しているカレントクロスアウト・ポインタは、バンドの
境界に達した新しいグラフィック対象を指定するように
進められる。このリスト内の先のグラフィック対象のリ
ンクφフィールドは、新しいグラフィック対象を指定す
るよう設定され、これによシ新しいグラフィック対象が
クロスアウト・リストに加入されたことになる。クロス
アウト・ヘッダーはクロスアウト・リスト内の最初の項
目を指定するだけであり歩進はしない。クロスアウト・
リスト内に１つのグラフィック対象のみがあるとすると
、クロスアウト・ヘッダーとクロスアウト昏ポインタと
は同じグラフィック対象を指定することになる。次のバ
ンドがピクセル化されるとき、クロスイン・ヘッダーは
先のクロス７アト・ヘッダーに等しくな式れ、先のクロ
スアウト・ヘッダーはＮＩＬとなされる。カレントクロ
スイン・ポインタはリストの最上部を指定する。その後
、カレントクロスイン・ポインタは、（クロス対象の）
ピクセル化のためクロスイン・リストをたどるのに用い
られる。この手法は、カレントクロスアウト・ポインタ
がリスト形成に用いられたと同様の手法である。

クロス・リストの概念は、５個の付加的項目（即ち、ク
ロスアウト・ヘッダー及びポインタ、クロスイン９ヘツ
ダー及びポインタ、　ＮＥＸＴプリミティブ・ポインタ
）のためのメモリ容量以上を必要とすることなく使用す
ることができることが理解されよう。クロス・リストは
、バンド・リストと同様、画像リスト自身の重要な部分
である。

以上、本発明の好適実施例について説明したが、本発明
の要旨を逸脱することなく種々の変更・変形が可能であ
ることは当業者には明らかであろう。

〔発明の効果〕

本発明によれば、グラフィック対象を表わす高レベルの
命令を受けてラスタ情報を出力するために、画像全体の
大きさに対応するＰＢＭメモリを必要としないので、メ
モリ容量が大幅に低減でれる。

また、全画像のピクセル化を終了する前に・・−トコピ
ープリンタの動作を開始することができるので、迅速な
記録が行なえる１つのグラフィック対象の命令は、任意
の時点で１つのリストに含まれるのみであるから、リス
ト用のメモリ容量も少なくて済む。

【図面の簡単な説明】

第１Ａ図は、多数のピクセルによシ形成されるグラフィ
ックイメージの説明図、第１Ｂ図は本発明の方法を用い
るプロセッサ制御プリンタのブロック図、第１Ｃ図は画
像リストを示す図、第１Ｄ図は、バンド・サブリスト・
ヘッダーの列と共に画像リストを示す図、第１Ｅ図は更
にバンド・カレントポインタの列と共に画像リストを示
す図、第１Ｆ図はクロス・ヘッダー及びカレントクロス
・ポインタと共に画像リストを示す図、第１Ｇ図は画像
リストの働きを説明するための画像の全体図、第１Ｈ図
は第１Ｇ図の画像に対応した画像リストを示す図、第１
Ｉ図は入力グラフィック命令の一例を示す図、第１Ｊ図
及び第２〜１２図は本発明の詳細な説明するための流れ
図である。（５）はプロセッサ、（６）はプロセッサメモリ、　（
７ａ）。（７ｂ）はビットマツプメモリ、（８）はインクジェッ
トプリンタである。ＦＩＧ、　ＩＡＦＩＧ、ＩＢＦＩＧ、　３ＦＩＧ、４ＦＩＧ、５ＦＩＧ、　６ＦＩＧ、８ＦＩＧ、　ｌ○

Claims

【特許請求の範囲】１、画像を複数のバンド領域に分割し、該バンド領域に
対応する容量のビットマップメモリを用いて、グラフィ
ック対象を表わすグラフィック命令をラスタ情報に変換
する、下記ａ）〜ｄ）の工程を含むラスタ情報生成方法
。ａ）上記複数のバンド領域に対応して上記グラフィック
命令を複数のグループに分割すること。ｂ）上記１バンド領域に対応する上記１グループ内の命
令のグラフィック対象をこのバンド領域内でピクセル化
して、上記ビットマップメモリに書き込み、この際に直
前のバンド領域内でピクセル化されたグラフィック対象
が現在のバンド領域にまたがるとき、上記ピクセル化に
先立ちこのグラフィック対象を表わす命令を現在の領域
に対応する上記グループに併合させること。ｃ）上記ビットマップメモリを読み出してラスタ情報を
発生すること。ｄ）上記ｂ）及びｃ）の過程を繰り返すこと。２、上記ビットマップメモリは、夫々上記バンド領域に
対応する容量を有する第１及び第２のビットマップメモ
リから成り、この第１及び第２ビットマップメモリに交
互に書込むと共に交互に読出するようにした特許請求の
範囲第１項記載のラスタ情報生成方法。