JPH04506617A - 動的に相互作用し合うスプライトを含む画像の発生装置及び方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 動的に相互作用し合うスプライトを含む画像の発生装置及び方法発明の背景 １、発明の分野 本発明は一般的に、動的に相互作用し合う複数のスプライトを含む多色可視画像 に関し、具体的にはこれらの画像を発生ずるための装置及び方法に関する。

２、従来の技術 動的に相互作用し合うスプライトを多色可視画像内で使用することは公知である 。典型的には、スプライトは可視画像内に目立った対象として現れる。スプライ トはそれに付随する属性を有していることが多く、これらの属性はそのスプライ トが画像内の他のスプライトと如何に相互作用し合うのかを決定する。

例えば、図１に示す多色画像例は４つのスプライト、即ち２つの標的２０、ロケ ット２２及び太陽２４を含む。スフライトは、例えばゲームの脈絡の中で使用す ることができる。１つの型のゲームにおいては、例えば標的２０は画面を水平に 横切って運動する（水平矢印で示しであるように右方へも左方へも運動する）。

ロケット２２は垂直矢印で示すように画面を垂直に横切って上方へ運動する。例 えば使用者は、手動制御器（図示してない）を賦活することによってロケットを 発射する。図示のゲームの目的はロケットの画像を標的の画像に命中させること である。

例示画像では、標的２０もロケット２２も可衝突性（ｃｏｌｌｉｄａ−ｂｉｌｉ ｔｙ）として知られる属性を有している。両者が衝突すると、それらの一方もし くは両方の挙動または外見に変更がもたらされる。例えば、考えられる１つの変 形では標的及びロケットが共に視界から消滅し、別の考えられる変形では標的及 びロケットが共に爆発の画像に変換される。

これに対して太陽２４は可衝突性の属性を有してはいない。ロケット２２または 標的２０は、共にそれらの挙動を変更することなく太陽２４の画像を横切ること ができる。例えば標的２０は太陽の画像を横切っても、太陽の前面に見ることが できる。同様にロケット２２が太陽の画像を横切っても太陽の前面に見ることが できる。

一般に、動的に相互作用し合うスプライトを含む画像は複数のビクセルを含む表 示画面を使用して発生させてきた。図２に示す表示画面は、ＭＸＫ格子に配列さ れたビクセルのアレイを含んでいる。各ビクセルは赤、緑及び青（ＲＧＢ）発色 素子を含む。各ビクセルの色は対応する発色素子から発する赤、緑及び青色の相 対強度によって決定される。画像は、表示の各ビクセルから発するそれぞれの色 を個々に制御することによって発生する。

複数のビクセルのそれぞれのＲＧＢ色強度を個々に制御する公知のシステムの１ つは、ペンパレットとして知られる電子装置を使用している。図３にペンパレッ ト２６の例を示す。ペンパレット２６は、１６のペン２６−０乃至２６−１５を 含む。各ペンは１２ビツトの記憶装置を備え、これらは４ビツトの赤色情報と、 ４ビツトの緑色情報と、４ビツトの青色情報とを記憶する。ペンが１６あるから 、ペンパレット２６は１６の異なる１２ビツトＲＧＢ情報のユニットを記憶する ことができる。通常は個々のペンに記憶されているＲＧＢ情報のユニットは、公 知のようにして線２８に新しいＲＧＢ情報のユニットを供給することによって変 更することができる。　動作中は、各ビクセル毎に４ビツトペン番号を選択し、 選択されたペン番号に対応するペンに記憶されているそれぞれのＲＧＢ情報のユ ニットを線３０に供給することによって、画像をビクセル毎に発生させる。例え ば、各ビクセル毎に４ビツトのペン番号がデコード論理回路３２に供給される。

各ペン番号に応答してデコード論理回路３２は制御線３４−０乃至３４−１５の 適切な１本に制御信号を供給する。この制御信号によって対応するペンは１２ビ ツトのＲＧＢ情報のユニットを線３゜上に供給するようになる。Ｍｉ３０上に供 給されたＲＧＢ情報のユニットはアレイの各ビクセルが発する色を決定する。

通常は、動的に相互作用し合うスプライトを含む画像の生成にはかなりな数のデ ィジタル情報のビットを記憶することが必要である。例えば、典型的には各スプ ライ１−の実質的に各ビクセル毎に情報が記憶されて、そのビクセルの色を制御 するＲＧＢ情報のユニットを記憶しているペンを指すペン番号を識別する。

動的に相互作用し合うスプライトを含む画像を発生する従来の装置及び関連方法 は成功はしたが、それらの使用に欠点を有している。例えば、例示した１６のペ ンパレット２６の１６のペン番号を全て指定するためには１６の異なる２進４ビ ット組み合わせが必要である。しかし、画像を発生させるために記憶するビット の数を減少させることができることから、より少ないビットを使用してペン番号 を識別することが望まれる場合が多い。不幸にも従来はペン番号を識別するため により少ないビットを使用すると満足できないことが多かった。

従来のシステム及び方法に伴う別の問題は、例えば第１の色または第２の色の何 れかで発色している他のスプライトの外見に影響を与えずに、特定のスプライト の個々のビクセルが発する色を第１の色と第２の色との開で変更することが困難 なことである。

例えば、図１の画像ではロケット２２の底の炎の個々のビクセルが発する色を橙 と赤とを交互させることによって、炎をちらつかせて見せることが望ましかろう 。同時に、太陽２４を描写するために使用しているビクセルが発する橙色を同じ ように変化させることは望ましくなかろう。

従って、各スプライト毎のペン番号を識別する情報をより少ないビットで記憶で き、且つ動的に相互作用し合うスプライトを含む多色可視画像を発生する装置及 び方法に対する要望が存在している。更に、他のスプライトの外見に影響を与え ることなく、スプライトの個々のビクセルが発する色を個々に変化させることが できる上述のような方法及び装置に対する要望も存在している。

本発明はこれらの要望を充たすものである。

１肌の盟１ 本発明は、複数の動的に相互作用し合うスプライトを含む多色画像を発生する装 置を提供する。電子ペンパレット装置が、画像内の各スプライトの実質的に各ビ クセル毎にＲＧＢ情報のユニットを発生する。ペンパレットは複数のペンを含み 、各ペンはＲＧＢ情報のユニットを記憶する。各ペンはペン番号によって識別さ れる。第１の記憶装置は画像内に現れる各スプライト毎にペン指標情報の２進ユ ニツトを記憶する（第１の記憶装置はそのスプライトの実質的に各ビクセル毎の ペン指標情報の少なくとも１つの２進ユニツトを各スプライト毎に記憶する）。

第２の記憶装置は各スプライト毎に指標情報を記憶する（第１の記憶装置が記憶 するペン指標情報の２進ユニツトをペン番号に関係付ける指標情報が各スプライ ト毎に記憶される）。指標装置はペン指標情報の２進ユニツトに応答し、指標情 報は各スプライトの実質的に各ビクセル毎のペン番号を識別する。

本発明は、複数の動的に相互作用し合うスプライトを含む多色画像を発生する方 法をも提供する。本方法は、画像内の各スプライトの実質的に各ビクセル毎にＲ ＧＢ情報のユニットを発生する電子ペンパレット装置の使用を含む。ペンパレッ トは複数のペンを含み、各ペンはＲＧＢ情報のユニットを記憶する。各ペンはペ ン番号によって識別される。本方法は、画像内に現れる各スプライトの実質的に 各ビクセル毎のペン指標情報の少なくとも１つのユニットを記憶する段階を含む 。また指標情報は各スプライト毎に記憶される。指標情報は、そのスプライトの ために記憶されているペン指標情報の各ユニットをペン番号に関係付ける。この 指標情報はペン指標情報の各ユニットをペン番号に関係付けるために使用される 。

本発明のこれらの及び他の特色及び長所は、添付図面に基づく以下の実施例の説 明からより一層明白になるであろう。

区亘Ωｍ五里 図１は、複数の動的に相互作用し合うスプライトを含む画像例を示し、 図２は、図１の画像を表示するのに適するＲＧＢビクセルのＭＸＫアレイを含む 表示画面例であり、 図３は、ペンパレット装置例のブロック線図であり、図４は、本発明による装置 のブロック線図であり、図５は、図４の装置のスプライト情報ブロック内に記憶 することができるビクセルデータブロック例を示し、図６は、図４のスプライト 情報ブロック内に記憶することができる制御ブロック例を示し、 図７は、図５のビクセルデータブロック内のビクセルデータをパックされたフォ ーマット及びリテラルフォーマットで記憶する態様を示すフォーマット表の例で あり、図８は１図４の装置のビット充填回路の詳細を示す回路図であり、 図９Ａ及び図９Ｂは、図４の装置のペン指標パレット内の規定された記憶位置に 複数の４ビツトペン番号を２つの異なる集合で記憶する態様を示し、 図１０は、図４の装置の出力ＦＩＦＯ属性論理回路の詳細なブロック線図である 。

医施ヨ 本発明は、複数の動的に相互作用し合うスプライトを含む多色画像を発生する新 しい装置及び関連する方法からなる。以下の説明は当分野に習熟している人々に 対して本発明の製造及び使用を可能ならしめるために、また特定の応用及びその 要求に関してなされるものである。以下に説明する好ましい実施例に対する種々 の変更は当業者には容易に明白であろう。また以下に説明する一般的な原理は本 発明の思想及び範囲から逸脱することな（他の実施例及び応用にも適用可能であ る。従って本発明はこの実施例に限定されるものではなく、以下に説明する原理 及び特色と矛盾しない広い範囲に及ぶものと理解されたい。

図４に本発明による装置４０をブロック線図で示す。装置４０は、スプライト情 報ブロック４４内の複数のスプライトのためのスプライト情報を記憶できるシス テムメモリ４２を含む。スプライト情報は、画面９８上に発生する可視画像内の スプライトの発生を制御するために使用される。

現在では好ましい実施例では、スプライト情報ブロック４４内のスプライト情報 はそれぞれのビクセルデータブロック及び制御ブロック内に記憶される。図５に 典型的なビクセルデータプロ・νりを示す。図６は典型的な制御ブロックである 。それぞれのビクセルデータブロックは各スプライト毎に、そのスプライトの各 ビクセル毎のペン指標番号情報の少な（とも１つのユニットを記憶する。各ビク セルデータブロック毎に、ペン指標番号のユニットは１ビツトから４ビツトまで を含む。ペン指標情報の各ユニットは、１６のペンパレット５２内の複数のペン の中の１つのペン番号を識別する。更に、それぞれの制御ブロックは各スプライ ト毎に、スプライトのビクセルデータブロックに記憶されている情報の処理を制 御するために使用される情報を記憶する。後述するように若干のスプライトは制 御ブロック内に記憶されている情報を共用することができる。

指標回路４６は、各スプライトの各ビクセル毎にペン指標番号情報のユニット当 たりｌ乃至４ビツトを線４８から受ける。指標回路は各ユニット毎に、対応する ４ビツトのペン番号を線５０に供給する。線５０上の４ビツトのペン番号は、シ ステムメモリ４２内のビデオバッファブロック９０内に記憶することができる。

ビデオバッファブロック９０は、画像を表示するために使用される画面の各ビク セル毎に４ビツトのペン番号を記憶する。ペンパレット５２はＣＰＵ７４に応答 して、メモリバス５８を介してビデオバッファ９０内に記憶されているペン番号 にアクセスする。

ペンパレット５２は各スプライトの実質的に各ビクセル毎に、線５６を介してＲ ＧＢ表示制御回路５５へＲＧＢ情報の１２ビツトのユニットを供給する。ＲＧＢ 表示制御回路５５は線５６上のＲＧＢ情報のそれぞれのユニットを、画面９８上 に所望の画像を発生させるのに必要な適切な電圧及びチューニング信号に変換し て線５９に供給する。

図５に示す典型的なビクセルデータブロック内の情報は、ビクセルデータのグル ービングにフォーマットされる。各グルービングの始めに、あるオフセットがビ クセルデータの次のグルービングの開始を識別する。例えば、「オフセット１」 は「データ１」として識別されたビクセルデータグルービング内のペン指標情報 のユニットの数を表すカウントを記憶する。「オフセット２」は「データ２」と して識別されたビクセルデータグルービング内のペン指標情報のユニットの数を 表すカウントを記憶する。最後に「オフセット３」は「データ３」として識別さ れたビクセルデータグルービング内のペン指標情報のユニットの数を表すカウン トを記憶する。「終了」は、ビクセルデータブロックの終りを知らせる。

図７のフォーマット表は、ビクセルデータをリテラルフォーマットまたはバック されたフォーマットの何れかでビクセルデータブロック内に記憶できることを示 している。現在では好ましい実施例では、ビクセルデータの各グルービングは１ ビツトのフラグと、それに続く４ビツトのオフセットカウントと、それに続くペ ン指標情報の少なくとも１つのユニットとを含む。論理０状態フラグはビクセル データがバックされたフォーマットで記憶されていることを示し、論理１状態フ ラグはビクセルデータがリテラルフォーマットであることを示す。カウントは、 オフセットカウントに続くペン指標番号を共用するペン指標情報のユニットの数 を表す。バックされたフォーマットでは、あるスプライトの複数のビクセルが共 用するペン指標番号情報のユニットは、複数のビクセルの全てが単一の時点だけ に記憶される。これに対してリテラルフォーマットでは、あるスプライトの複数 のビクセルが共用するペン指標番号情報のユニットは、各ビクセル毎にビクセル データブロック内に別々に記憶される。図７のフォーマット表は、バックされた フォーマット及びリテラルフォーマットで同じ情報を示している。任意のビクセ ルデータブロック内では、ビクセルデータは、バックされたフォーマットまたは リテラルフォーマットの何れかで、または部分的にバックされたフォーマットで そして部分的にリテラルフォーマットで記憶させることができることは明白であ ろう。

図６に典型的な制御ブロックを示す。制御ブロックは、対応するビクセルデータ ブロック内に記憶されている情報を使用してスプライト画像の発生を制御するた めに使用される情報を含む。即ち特定のスプライトのための制御制御ブロックは 、対応するビクセルデータブロック内に記憶されているペン指標番号情報のそれ ぞれのユニットとペンパレット５２のペン番号との間の一致を引き出すために使 用できる情報を相持している。

本発明によれば、ペン指標情報のユニット内に含まれるビットの数をスプライト 毎に変化させることができ、また対応してビクセルデータブロック毎に変化させ ることができる。ペン指標情報の各ユニット内のビットの数は、通常そのスプラ イト内に現れる色を発生するために使用されるペンパレット５２のペンを識別す るのに必要なペン番号の数に依存する。後述するように、より少ないペン番号を 使用するスプライトの場合には、必要なペン番号の間を区別するためにペン指標 情報のユニット当たりの必要ビットは少なくてよい。記憶するペン指標情報のユ ニット当たりのビットが少なくてよければ、特定のスプライトのためのシステム メモリに記憶させるビットの数を減少させることができ、有利である。　更に、 本発明によれば、ペン指標番号情報のユニットの特定の２進値とペン番号との間 の関係をスプライト毎に変化させることができる。例えばあるスプライトの場合 には２進ペン指標番号情報の２ビツトユニツト０１をペン番号０００１に関係付 けることができ、一方別のスプライトの場合には２進ペン指標番号情報の２ビツ トユニツト０１をペン番号１１０１に関係付けることができる。そのスプライト に対応するそれぞれの制御ブロック内に記憶されている各スプライト毎の指標情 報は、そのスプライトに対応するビクセルデータブロック内のペン指標情報のユ ニットをペンパレット５２のペン番号に関係付けるために使用される。

詳述すれば、スプライト画像を発生させるためにＣＰＵ７４はそのスプライトに 対応するスプライト制御ブロックからの情報にアクセスさせる。アクセスされた 制御ブロックは、スプライト制御ブロック４４内に記憶されている対応するビク セルデータブロックの位置及びサイズに関する情報を含む。ＣＰＵ７４はアクセ スした制御ブロックに記憶されている対応するビクセルデータブロック内の情報 を使用して対応するビクセルデータブロックを探索し、それから情報を検索して ８ビツトのメモリバス５８上に連続する４バイト（８ビツト／バイト）流を供給 する。変形として別のＣＰＵ　（図示してない）を使用して制御ブロック及びビ クセルデータブロックのアクセスを制御することができる。

各８ビツトバイトは、８ビツト線６０を介して第１のマルチプレクサ６２に連続 的に供給される。第１のマルチプレクサ６２はビクセルデータブロックから４連 続８ビツトバイトを第１の４バイト入力ＰＩＦＯ６４に、次いでビクセルデータ ブロックから４連続８ビツトバイトを第２の４バイト入力ＰＩＦＯ６６にの如く に交互に供給する。第２のマルチプレクサ６８は、連続８ビツトバイトを第１の 入力ＰＩＦＯ６４から、次いで第２の入力ＰＩＦＯ６６から交互に受ける。

第１の入力ＰＩＦＯ６４がビクセルデータの４連続パイ、トをローディングして いる間に、第２の入力ＰＩＦ０６６は第２のマルチブレクサ６８に４連続バイト を供給することができる。逆に第２の入力ＰＩＦＯ６６が４連続バイトをローデ ィングしている間に、第１の入力ＦＩＦＯ６４は第２のマルチプレクサ６８にビ クセルデータの４連続バイトを供給することができる。従ってビクセルデータは ４バイト流でスプライト情報ブロック４４から検索されるが、第１のＰＩＦＯ６ ４及び第２のＰＩＦＯ６６は比較的滑らかな２進情報の流れを第２のマルチプレ クサ６８に供給するように動作可能である。

第２のマルチプレクサ６８は８ビツトバイトのビクセル情報を８ビツトのシフト レジスタ（ＳＲ）及び圧縮解除（ｄｅｃｏｍｐａｃｔｉｎｇ）論理回路７０へ供 給する。この回路７０は、それをペン指標情報の連続ユニットの流れ（各ユニッ トがスプライトのそれぞれのビクセルに対応する）に変換する。例えば、ペン指 標番号情報の各ユニット毎のユニットサイズが２ビツトであるようなビクセルデ ータブロックの場合には、回路７０は２ビツトのペン指標番号の流れを発生する 。制御ブロックは、その対応するビクセルデータブロックのためのユニットサイ ズ情報を記憶する。ＣＰＵ７４は、ユニットサイズ情報を検索してメモリバス５ ８及び線７２を介して回路７０に供給するために制御ブロックにアクセスする。

回路７０はビクセルデータブロック内に記憶されているフラグ及びオフセットカ ウントを使用してブロック内に記憶されているデータのフォーマットを確認する 。

即ち回路７０は、ビクセルデータブロック内に記憶されているフラグ及びオフセ ットカウントと、制御ブロック内に記憶されているユニットサイズ情報とに応答 し、それぞれのビクセルデータブロック内に記憶されている情報をペン指標番号 情報のユニットのシーケンスに変換する。図７を参照する。ビクセルデータのグ ルービングがペン指標情報のｌＯユニットをパックされたフォーマットで記憶し 、ユニットサイズが２であり、そして各ユニットが２ビツトの２進数１０である ような場合には、第２のマルチプレクサ６８から回路７０に供給される情報はフ ォーマット表の上側の行に示すようになる。一方ビクセルデータのグルーピング がペン指標情報の１０ユニツトをリテラルフォーマットで記憶し、ユニットサイ ズが２であり、そして各ユニットが２ビツトの２進数ｌＯであるような場合には 、第２のマルチプレクサ６８から回路７０に供給される情報はフォーマット表の 下側の行に示すようになる。何れの場合もＳＲ及び圧縮解除論理回路７０は線４ ８上にペン指標情報のｌＯの２ビツト長ユニツトのシーケンスを発生し、各ユニ ットは２ビツトの２進数１０からなる。例えばペン指標番号のユニットサイズが ２ビツトではなく３ビツトであるような変形ビクセルデータブロックでは、回路 ７０はペン指標情報の３ビツトユニツトのシーケンスを線４８上に供給しよう。

指標回路４６は、線４８上のペン指標情報の各ユニットをそれぞれのペン番号に 関係付け、また各ユニット毎に関係付けた４ビツトのペン指標番号を線５０上に 供給する。指標回路４６は、ビット充填回路７６と、ペン指標パレット７８とを 含む。現在では好ましい実施例のペン指標パレット７８は、それぞれが異なる４ ビツトアドレスによってアドレス可能な１６の４ビツト記憶位置を含むレジスタ アレイを含む。現在では好ましい実施例の制御ブロックは、ペン指標パレット７ ８の記憶位置の内容を指定する指標情報を各スプライト毎に記憶する。例えば若 干のスプライトは制御ブロック内の指標情報を共用できる。例えば他のスプライ トはそれら自身の排他的指標情報をそれら自身の対応する制御ブロック内に記憶 している。

動作中に、ＣＰＵ７４はスプライト情報ブロック４４内に記憶されている制御ブ ロック内の指標情報に各スプライト毎にアクセスする。アクセスされた制御ブロ ック内の指標情報は、そのブロック４４内の位置の規定されたシーケンス内に記 憶されている各４ビツトのペン番号を含む。ＣＰＵ７４は、記憶されているペン 番号をスプライト情報ブロック４４内のそれらの記憶によって決定される規定シ ーケンスでメモリバス５８に供給させ、線８０を介してそれらをペン指標パレッ ト７８の規定された記憶位置にロードさせる。従って各スプライト毎にスプライ ト情報ブロック４４内に記憶されている制御ブロックのそれぞれの指標情報は、 それぞれの１６の４ビツトのペン番号を記憶させるペン指標パレット７８内の記 憶位置を指定する。

各ビクセルデータブロック毎にそのビクセルデータブロックに対応する制御ブロ ック内に記憶されている指標情報は、ＣＰＵ７４の制御の下にスプライト情報ブ ロック４４から検索されるビット充填情報を含む。このビット充填情報はメモリ バス５８及び線８２を介してビット充填回路７６に供給される。ビット充填回路 ７６はビット充填情報に応答して線４８上に供給されるペン指標番号情報の各連 続ユニットに充分な数のビットを付加し、線８４上にビット充填されたペン指標 情報の対応４ビツトユニツトのシーケンスを発生する。

図８にビット充填回路７６の回路図を示す。ビット充填回路７６は、図示のよう に接続された３つのＡＮＤゲート７６−１．７６−２及び７６−３を含む。ビッ ト充填回路は、線８４上にビット充填されたペン指標番号情報のそれぞれの４ビ ツトユニ・ントを発生するために、使用されないビットを論理０状態にする。例 えば、それぞれのビクセルデータブロックのためのペン指標番号情報のユニット サイズが１ビツトだけである場合には、対応する制御ブロックから線８２を介し て受けるビット充填情報は、各線８２−１．８２−２及び８２−３上の論理状態 ０信号からなる。その結果、線５４−０上に供給されたペン指標情報の１ビツト ユニツトが線８４−０上に現れ、一方線８４−１．８４−２及び８４−３上の信 号は全て論理０状態になる。変形として、例えばそれぞれのビクセルデータブロ ックのためのペン指標番号情報のユニットサイズが３ビツトである場合には、対 応する制御ブロックから受けるビット充填情報は線８２−３上の信号だけが論理 状態０になる。その結果、線５４−０．５４−１及び５４−２上に供給されるペ ン指標情報の３ビツトユニツトが線８４−１．８４−２及び８４−３に現れ、Ｉ Ｉ！５４−３には論理状態０が現れる。以上のように、ビット充填回路７６は、 サイズが１ビツトから４ビツトまで変化できるペン指標情報のユニットのシーケ ンスを、ビット充填されたペン指標情報の４ビツトユニツトのシーケンスに変換 するのである。

ビット充填されたペン指標情報のユニットのシーケンスは、ペン指標パレット７ ８のそれぞれの記憶位置をアドレスする４ビツトアドレスのシーケンスとして役 立つ。図９Ａ及び図９Ｂはペン指標パレット７８の記憶位置と、これらの位置を アドレスするビット充填されたペン指標情報の対応する４ビツトユニツトとを示 す。図９Ａ及び図９Ｂの両者において、ペン指標パレット７８は１６の異なる４ ビツトペン番号で充たされている。しかし図９Ａではそれぞれのペン番号は１つ の規定された記憶位置の集合内に記憶されており、図９Ｂではそれぞれのペン番 号は別の規定された記憶位置の集合内に記憶されている。

上述したように、各スプライト毎に４ビツトのペン番号が記憶されているペン指 標パレット７８内の位置は制御ブロック内の指標情報によって決定される。従っ て異なるスプライトに関して、ビット充填されたペン指標情報の同一４ビツトユ ニツトは常にペン指標パレット７８の同一記憶位置をアドレスするけれども、こ れらの位置は異なるペン番号を含むことができる。

例えばペン指標パレット７８が１９９Ａに示すようにロードされている場合、線 ８４上にビット充填されたペン指標情報００１０の４ビツトユニツトを供給する と、４ビツト２進ペン１号００１０を含むペン指標パレット７８内の記憶位置が アドレスされる。

更に、線８４上にビット充填されたペン指標情報０１０００４ビツトユニツトを 供給すると、４ビツト２進ペン番号０１００を含む記憶位置がアドレスされる。

対照的に、ペン指標パレット７８が図９Ｂに示すようにロードされている場合、 ！！８４上にビット充填されたペン指標情報００１０の４ビツトユニツトを供給 すると、先行スプライトのための同じビットによってアドレスされた位置と同一 のペン指標パレット７８のメモリ位置をアドレスする。しかし、今回は４ビツト ペン番号１ｌｉｏがその位置に記憶されている。同様に、線８４上にビット充填 されたペン指標情報００１０の４ビツトユニツトを供給すると、先行スプライト のための同じビットによってアドレスされた位置と同一のペン指標パレット７８ のメモリ位置をアドレスする。しかし、再び異なる４ビツトペン番号がその位置 に記憶されている。この場合にそこに記憶されているのは、４ビツトペン番号０ ０００である。

線８４上のビット充填されたペン指標情報のユニットの受信に応答してペン指標 パレット７８は、受信したユニットによってアドレスされた記憶位置内に記憶さ れている４とットペン番号な線５０上に発生する。例えば、ペン指標パレット７ ８が図９Ｂに従ってロードされている場合には、線８４上に１ｉｉｏを供給する と線５０上に１０１０が供給される。

前述のように、例えばペン指標パレット７８が図９Ａに示すようにロードされ、 ペン指標情報のユニットのユニットサイズが２である場合には、０１の形状のペ ン指標情報の２ビツトユニツトはビット充填回路７６によって０００１に変換さ れ、それがペン番号０００１を識別することは明白であろう。これに対して、例 えばペン指標パレット７８が図９Ｂに示すようにロードされ、ペン指標情報のユ ニットのユニットサイズが２である場合には、０１の形状のペン指標情報の２ビ ツトユニツトはビット充填回路７６によって同様に０００１に変換されるが、今 度はそれがペン番号１１０１を識別する。

出力ＦＩＦＯ及び属性論理回路８６は、指標回路４６によって線５０上に供給さ れた４ビツトベン番号のシーケンスを受ける。

当業者ならば理解できるように１回路８６は各４ビットペン番号毎に属性情報の ２つのユニットを生成する。図１０に示すように属性論理回路１００は１，１ｉ １５０上の各４ビツトペン番号毎に２ビツトの属性情報を線１０２上に発生する 。現在では好ましい実施例では、これらの２ビツトは各ペン番号毎に、そのペン 番号が可衝突性、非衝突性、透明性、または非透明性を所有しているか否かを指 示する。これら４つの属性を区別するにはペン番号当たり２ビツトの属性情報で 充分であることは明白である。！１５０上に現れる各ペン番号は、それぞれのス プライトのそれぞれのビクセルに対応しているから、出力ＰＩＦＯ８６は本質的 に、各スプライトの各ビクセル毎に２ビツトの属性情報を発生する。

出力ＦＩＦＯ及び属性論理回路８６は、２つの連続４ビツトペン番号とそれらの 対応する２ビツトの属性情報とを組み合わせて１２ビツトユニツト・の情報とし 、データ組み合わせ論理回路８８に供給する。本発明の部分を形成していないデ ータ組み合わせ論理回路８８は、システムメモリ４２のビデオバッファブロック ９０及び衝突バッファブロック９２の更新を制御する。データ組み合わせ論理回 路８８は出力ＦＩＦＯ８６によって供給される１２ビツトユニツトの各情報毎に 、それぞれのビデオバッファブロック９０及び衝突バッファブロック９２内に記 憶されているディジタル情報を変更すべきか否かを決定する。データ組み合わせ 論理回路８８が線９４上に供給する制御信号は、それぞれのビデオバッファブロ ック９０及び衝突バッファブロック９２内のディジタル情報の「読み出し」、「 書き込み」または「読み出し一変更一書き込み（ＲＭＷ）Ｊの何れかをもたらす 。好ましい実施例のデータ組み合わせ論理回路８８は２つのフェーズで動作する 。一方のフェーズでは、「読み出し」、「書き込み」またはｒＲＭＷ」の目的の ためにビデオバッファブロック９０から線９６を介して８ビツトのディジタル情 報にアクセスすることができる。他方のフェーズでは、「読み出し」、「書き込 み」またはｒＲＭＷＪの目的のために同様に衝突バッファブロック９２から８ビ ウトのディジタル情報にアクセスすることができる。情報の各１２ビツトユニツ ト毎の４ビツトの属性情報は、ペン番号情報の対応する８ビツトがビデオバッフ ァブロック９０及び衝突バッファブロック９２の一方または両方内の８ピツ！・ を変化させるために使用されるか、または何れも使用されないかを決定すること は理解されよう。しかし属性情報の使用は本発明の部分を形成するものではな（ 、これは当業者ならば理解できよう。従って、属性情報の使用に関する説明は省 略する。

任意のビクセルデータブロックの全てにアクセスし終りその内容をペン番号のシ ーケンスに変換してしまうと、ＣＰＵ７４は別のブロックにアクセスすることが できる。次いで別のビクセルデータブロックの情報も同様にペン番号に変換する ことができる。

各制御ブロックはアクセスすべき次の制御ブロックを指すポインタを記憶する。

ビデオバッファブロック９０は、画面９８上の画像内に現れる各スプライトの各 ビクセル毎に少なくとも１つの４とットベン番号を記憶する。ＣＰＵ７４はビデ オバッファ９０内に記憶されている各ペン番号に連続的にアクセスし、メモリバ ス５８及び線５４を介してこれらのペン番号をペンパレット５２に受信させる。

ペン番号に応答してペンパレット５２は、画面９８上の画像の各ビクセル毎のＲ ＧＢ情報の１２ビツトユニツトを線５０上に発生する。

衝突バッファブロック９０は、画面９８上の画像内に現れる各スプライトの各ビ クセル毎に少なくとも１つの４ビツトベン番号を記憶する。衝突プロセッサ（図 示してない）はこの情報を使用して画像内に示されるスプライトを実際に衝突さ せるべきか否かを決定できる。

以上説明したように本発明の装置及び方法は、動的に相互作用し合うスプライト を含む多色可視画像の発生過程において、有利なことには、より少ないビットの スプライト情報を記憶することを可能ならしめた。即ち各スプライト毎に、その スプライトのためのスプライト制御ブロック内に記憶されている指標情報が、そ のスプライトのためのビクセルデータブロック内に記憶されているペン指標情報 のユニットを個々のペン番号に関係付ける。その結果、屡々ペン指標情報のユニ ットのユニットサイズを小さくすることが可能となり、スプライト当たり記憶さ れるビクセルデータのビットがより少なくなるのである。

更に有利なことには、可視画像内の１つのスプライトの個々のビクセルから発す る色を、同−画像内の他のスプライト内に現れる同一の色に影響を及ぼすことな く変化させることができる。これは単に、変化させるべきスプライトの制御ブロ ック内の指標情報を変化させるだけでよい。例えば、ペン指標パレット７８内の ペン番号の記憶位置を変えると、他のスプライトの外見に影響を与えずに１つの スプライト内の若干のビクセルから発する色に変化がもたらされる。当業者なら ばこのような変化はソフトウェアを通して動的に達成できることは明白であろう 。

以上に特定の実施例及び方法を説明したが、この実施例及び方法に対する変更は 本発明から逸脱することなく行うことができることは明白である。従って、以上 の説明は請求の範囲に記載された本発明を限定するものではない。

−〜　（’ｌ　、、、′ｔ ＩＧＲ

Claims (34)

【特許請求の範囲】
1. １．複数のそれぞれに動的に相互作用し合うスプライトを含む少なくとも１つの 多色画像を発生する装置であって、少なくとも１つの画像の各スプライトの実質 的に各ピクセル毎のＲＧＢ情報のユニットを発生するペンパレット手段（ペンパ レット手段は複数のベンを含み、ＲＧＢ情報の実質的に各ユニットが少なくとも １つのベンに対応し、各ベンが複数のペン番号の少なくとも１つに対応する）と 、 少なくとも１つの画像の各スプライト毎のペン指標情報のそれぞれのユニットを それぞれに記憶する第１の記憶手段（各スプライト毎に第１の記憶手段が各スプ ライトの実質的に各ピクセル毎にペン指標情報の少なくとも１つのユニットを記 憶する）と、各スプライト毎のそれぞれの指標情報をそれぞれに記憶する第２の 記憶手段（各スプライト毎にそれぞれの指標情報は各スプライト毎に第１の手段 が記憶しているベン指標情報の少なくとも１つのユニットを複数のベン番号の少 なくとも１つに関係付ける）と、 ベン指標情報の各少なくとも１つのユニットと、各スプライト毎のそれぞれの指 標情報とに応答して各スプライトの実質的に各ピクセル毎の少なくとも１つのペ ン番号をそれぞれに識別する指標手段と を具備することを特徴とする装置。
2. ２．複数のベン番号の各ベン番号はそれぞれｎビットの２進数として識別され、 各スプライト毎に、ベン指標情報の各少なくとも１つのユニットはそれぞれｉビ ットの２進数として第１の手段内にそれぞれ記憶され、 各スプライト毎に、ｉは整数であって且つ１≦ｉ≦ｎである請求項１に記載の装 置。
3. ３．複数のベン番号の各ペン番号はそれぞれｎビットの２進数として識別され、 ベン指標情報の各少なくとも１つのユニットはそれぞれｉビットの２進数として 第１の手段内にそれぞれ記憶され、各スプライト毎に、ｉは整数であって且つ１ ≦ｉ≦ｎであり、指標手段は、各スプライト毎のベン指標情報の各少なくとも１ つのユニットに充分なビットを付加してペン指標情報の各少なくとも１つのユニ ット毎に少なくとも１つの対応するｎビットユニットのビット充填されたベン指 標情報を発生する充填手段を含む請求項１に記載の装置。
4. ４．複数のベン番号の各ベン番号はそれぞれｎビットの２進数として識別され、 ペン指標情報の各少なくとも１つのユニットはそれぞれｉビットの２進数として 第１の手段内にそれぞれ記憶され、各スプライト毎に．ｉは整数であって且つ１ ≦ｉ≦ｎであり、指標手段は、複数のベン番号の各ｎビットの２進ペン番号を記 憶することができる第３の記憶手段を含む請求項１に記載の装置。
5. ５．指標手段は、ビット充填されたベン指標情報のそれぞれのユニットによって それぞれにアドレス可能なそれぞれのアドレス位置に複数のペン番号を記憶する 第３の手段をも含み、それぞれの指標情報は、各スプライト毎に、複数のペン番 号を記憶させるべき第３の手段のそれぞれのアドレス位置を指定し、指標手段は 、各スプライト毎のペン指標情報の各少なくとも１つのユニットに充分なビット を付加してペン指標情報の各少なくとも１つのユニット毎に少なくとも１つの対 応するｎビットユニットのビット充填されたペン指標情報を発生する充填手段を も含む 請求項１に記載の装置。
6. ６．それぞれの指標情報は、各スプライト毎に、ベン指標情報の少なくとも１つ に付加してビット充填されたベン指標情報の少なくとも１つの対応するユニット を発生させるビットの数を指定する請求項５に記載の装置。
7. ７．複数のペン番号の各ベン番号はそれぞれｎビットの２進数として識別され、 ベン指標情報の各少なくとも１つのユニットはそれぞれｉビットの２進数として 第１の手段内にそれぞれ記憶され、各スプライト毎に、ｉは整数であって且つ１ ≦ｉ≦ｎである請求項６に記載の装置。
8. ８．各スプライト毎にそれぞれの指標情報は各スプライト毎の複数のベン番号を 含み、 第３の記憶手段は、ビット充填されたベン指標情報のそれぞれのユニットによっ てそれぞれにアドレス可能な複数の位置に複数のベン番号を記憶する 請求項５に記載の装置。
9. ９．各スプライト毎のそれぞれの指標情報は、それぞれの指標情報の複数のベン 番号を記憶すべき第３の記憶手段のそれぞれのアドレス位置を指定するそれぞれ のアドレス位置情報を含む請求項８に記載の装置。
10. １０．複数のそれぞれに動的に相互作用し合うスプライトを含む少なくとも１つ の多色画像を発生する装置であって、少なくとも１つの画像の各スプライトの実 質的に各ピクセル毎のＲＧＢ情報のユニットを発生するペンパレット手段（ペン パレット手段は複数のベンを含み、ＲＧＢ情報の実質的に各ユニットが少なくと も１つのペンに対応し、各ベンがｎビット２進の複数のペン番号の少なくとも１ つに対応する）と、各スプライトの実質的に各ピクセル毎のベン指標情報の少な くとも１つのそれぞれのｉビット２進ユニットをそれぞれに記憶する第１の記憶 手段とを具備し、 各スプライト毎に、ｉは整数であって且つ１≦ｉ≦ｎであり、各スプライト毎の それぞれの指標情報を記憶する第２の記憶手段（指標情報はベン指標情報の各少 なくとも１つのユニットを複数のベン番号の少なくとも１つに関係付ける）と、 ペン指標情報の各少なくとも１つのユニットと各スプライト毎のそれぞれの指標 情報とに応答して各スプライトの実質的に各ピクセル毎の少なくとも１つのベン 番号をそれぞれに識別する指標手段をも具備し、 各スプライト毎にそれぞれの指標情報は複数のベン番号を含み各スプライト毎に それぞれの指標情報はそれぞれのアドレス位置情報を含み、 各スプライト毎の複数のベン番号をそれぞれに記憶する第３の記憶手段（第３の 記憶手段は各スプライト毎のそれぞれのアドレス位置情報によってそれぞれに指 定された複数のアドレス位置に複数のペン番号を記憶し、それぞれのアドレス位 置はビット充填されたベン指標情報のそれぞれのｎビットユニットによってアド レス可能である）と、 各スプライト毎の複数のベン番号を第２の記憶手段から第３の記憶手段へそれぞ れに転送する転送手段と、ベン指標情報の各少なくとも１つのユニットに充分な ビットをそれぞれに付加してベン指標情報の各少なくとも１つのユニット毎に少 なくとも１つの対応するｎビットユニットのビット充填されたベン指標情報を発 生する充填手段とをも具備することを特徴とする装置。
11. １１．第１の記憶手段は、ベン指標情報の各少なくとも１つのユニットをパック された構成で記憶する請求項１に記載の装置。
12. １２．ベン指標情報の各少なくとも１つのユニットをバックされた構成からリテ ラル構成に変換するアンバッッキンク手段をも具備する請求項１１に記載の装置 。
13. １３．第１の記憶手段は、ベン指標情報の各少なくとも１つのユニットをリテラ ル構成で記憶する請求項１に記載の装置。
14. １４．第１の記憶手段は、ペン指標情報の各少なくとも１つのユニットを少なく とも１つのバックされた構成及びリテラル構成で記憶し、 それぞれのスプライト毎の指標情報に応答してペン指標情報の各少なくとも１つ のユニットをパックされた構成からリテラル構成に変換するアンパッッキンク手 段 をも具備する請求項１に記載の装置。
15. １５．複数のベン番号の各ベン番号はそれぞれｎビットの２進数として識別され 、 ベン指標情報の各少なくとも１つのユニットはそれぞれｉビットの２進数として 少なくとも１つのバックされた構成及びリテラル構成で第１の手段内に記憶され 、 アンパッキング手段は、各スプライト毎に第１の記憶手段が記憶しているペン指 標情報の実質的に各少なくとも１つのユニット毎にそれぞれのｉビット２進数を 発生する請求項１４に記載の装置。
16. １６．複数のペン番号の各ベン番号はそれぞれｉビットの２進数として識別され 、ｉは整数であって且つ１≦ｉ≦ｎであり、指標手段は、各スプライト毎に第１ の記憶手段が記憶しているベン指標情報の実質的に各少なくとも１つのユニット 毎にそれぞれのｎビット２進ペン番号をそれぞれ発生し、指標手段が発生した実 質的に各ｎビット２進ベン番号毎にそれぞれの属性情報を発生する属性手段 をも具備する請求項１に記載の装置。
17. １７．各スプライトの実質的に各ピクセル毎のそれぞれのｎビット２進ペン番号 を記憶するビデオ記憶手段と、それぞれの属性情報に応答してビデオ記憶手段が 記憶している少なくとも１つのベン番号と指標手段が発生した少なくとも１つの ベン番号とを組み合わせる組み合わせ論理手段とをも含む請求項１６に記載の装 置。
18. １８．各スプライトの実質的に各ピクセル毎のそれぞれのｎビット２進ペン番号 を記憶する衝突記憶手段と、それぞれの属性情報に応答して衝突記憶手段が記憶 している少なくとも１つのベン番号と指標手段が発生した少なくとも１つのペン 番号とを組み合わせる組み合わせ論理手段とをも含む請求項１６に記載の装置。
19. １９．複数のそれぞれに動的に相互作用し合うスプライトを含む少なくとも１つ の多色画像を発生する装置であって、少なくとも１つの画像の各スプライトの実 質的に各ピクセル毎のＲＧＢ情報のユニットをそれぞれに発生するベンパレット 手段（ベンパレット手段はｎ個のペンを含み、ＲＧＢ情報の実質的に各ユニット がｎ個のベンの少なくとも１つに対応し、各ベンがｎビット２進の複数のペン番 号の少なくとも１つに対応する）と、各スプライトの実質的に各ピクセル毎のペ ン指標情報の少なくとも１つのそれぞれのｉビット２進ユニットをそれぞれに記 憶する第１の記憶手段とを具備し、 各スプライト毎に、ｉは整数であって且つ１≦ｉ≦ｎであり、各スプライト毎に それぞれのアドレス情報とそれぞれのビット充填情報とを含むそれぞれの指標情 報をそれぞれに記憶する第２の記憶手段と、 各スプライト毎に複数のペン番号からｎビットの複数の２進ベン番号をそれぞれ に記憶する第３の記憶手段（第３の記憶手段はビット充填されたベン指標情報の それぞれのｎビットユニットによってアドレス可能な位置に複数のペン番号を記 憶する）とを具備し、 各スプライト毎に、複数のｎビット２進ベン番号は各スプライト毎にそれぞれの アドレス情報によって指定されたアドレス位置に第３の記憶手段によって記憶さ れ、 ベン指標情報の各少なくとも１つのｉビット２進ユニットに充分なビットをそれ ぞれに付加してｎビット２進アドレス情報の少なくとも１つの対応するユニット を発生する充填手段も具備し、充填手段は各スプライト毎に、各スプライト毎に それぞれのビット充填情報によって指定されたビットの数をベン指標情報の各少 なくとも１つのｉビット２進ユニットに付加することを特徴とする装置。
20. ２０．複数のそれぞれに動的に相互作用し合うスプライトを含む少なくとも１つ の多色画像を発生する方法であって、本方法は少なくとも１つの画像の各スプラ イトの実質的に各ピクセル毎のＲＧＢ情報のユニットを発生するベンパレット手 段と共に使用されペンパレット手段は複数のベンを含み、ＲＧＢ情報の実質的に 各ユニットが少なくとも１つのベンに対応し、各ペンが複数のベン番号の少なく とも１つに対応し、 各スプライトの実質的に各ピクセル毎にベン指標情報の少なくとも１つのユニッ トをそれぞれに記憶する段階と、各スプライト毎のそれぞれの指標情報をそれぞ れに記憶する段階（それぞれの指標情報は各スプライト毎に記憶されたペン指標 情報の各少なくとも１つのユニットを複数のペン番号の少なくとも１つに関係付 ける）と、 各スプライト毎にそれぞれに記憶されたそれぞれの指標情報をそれぞれに使用し て各スプライト毎に記憶されたベン指標情報の各少なくとも１つのユニットと複 数のベン番号の少なくとも１つとを関係付ける段階と を具備することを特徴とする方法。
21. ２１．複数のベン番号の各ベン番号はそれぞれｎビットの２進数として識別され 、 ベン指標情報の各少なくとも１つのユニットはそれぞれｉビットの２進数として 記憶され、 各スプライト毎に、ｉは整数であって且つ１≦ｉ≦ｎである請求項２０に記載の 方法。
22. ２２．複数のベン番号の各ベン番号はそれぞれｎビットの２進数として識別され 、 ベン指標情報の各少なくとも１つのユニットはそれぞれｉビットの２進数として 記憶され、 各スプライト毎に、ｉは整数であって且つ１≦ｉ≦ｎであり、ベン指標情報をそ れぞれ使用して関係付ける段階は、ベン指標情報の各少なくとも１つのユニット に充分なビットを付加してペン指標情報の各少なくとも１つのユニット毎に少な くとも１つの対応するｎビットユニットのビット充填されたペン指標情報を発生 する段階を含む 請求項２０に記載の方法。
23. ２３．第１の記憶段階は、ペン指標情報の各少なくとも１つのユニットをバック された構成で記憶することを含む請求項２０に記載の方法。
24. ２４．ペン指標情報の各少なくとも１つのユニットをバックされた構成からリテ ラル構成に変換する段階をも具備する請求項２３に記載の方法。
25. ２５．第１の記憶段階は、ベン指標情報の各少なくとも１つのユニットをリテラ ル構成で記憶することを含む請求項２０に記載の方法。
26. ２６．第１の記憶段階は、ベン指標情報の各少なくとも１つのユニットを少なく とも１つのバックされた構成及びリテラル構成で記憶し、 ベン指標情報の各少なくとも１つのユニットをバックされた構成からリテラル構 成にそれぞれに変換する段階をも具備する請求項２０に記載の方法。
27. ２７．複数のペン番号の各ベン番号はそれぞれｎピットの２進数として識別され 、 ペン指標情報の各少なくとも１つのユニットはそれぞれｉビットの２進数として 少なくとも１つのバックされた構成及びリテラル構成で記憶され、 各スプライト毎に、ｉは整数であって且つ１≦ｉ≦ｎであり、それぞれに変換す る段階は、各スプライト毎に第１の記憶手段が記憶しているベン指標情報の実質 的に各少なくとも１つのユニット毎のそれぞれのｎビット２進番号を発生する請 求項２６に記載の方法。
28. ２８．複数のペン番号の各ベン番号はそれぞれｎビットの２進数として識別され 、 ベン指標情報の各少なくとも１つのユニットはそれぞれｉビットの２進数として 第１の手段によって記憶され、各スプライト毎に、ｉは整数であって且つ１≦ｉ ≦ｎであり、それぞれの指標情報をそれぞれに使用して関係付ける段階は、各ス プライト毎にそれぞれのｎビット２進ペン番号を発生し、それぞれの指標情報を 使用する段階の過程で発生した実質的に各ｎビット２進ベン番号毎のそれぞれの 属性情報を発生する段階をも具備する請求項２０に記載の方法。
29. ２９．各スプライトの実質的に各ピクセル毎のそれぞれのｎビット２進ベン番号 をビデオ画像記憶手段内に記憶する段階と、ビデオ画像記憶手段が記憶している 少なくとも１つのベン番号とそれぞれの指標情報を使用する段階の過程で発生し た少なくとも１つのベン番号とを組み合わせる段階とをも具備する請求項２８に 記載の方法。
30. ３０．各スプライトの実質的に各ピクセル毎のそれぞれのｎビット２進衝突番号 を衝突記憶手段内に記憶する段階と、衝突記憶手段が記憶している少なくとも１ つのそれぞれの衝突番号とそれぞれの指標情報を使用する段階の過程で発生した 少なくとも１つの衝突番号とを組み合わせる段階とをも具備する請求項２８に記 載の方法。
31. ３１．複数のそれぞれに動的に相互作用し合うスプライトを含む少なくとも１つ の多色画像を発生する方法であって、本方法は少なくとも１つの画像の各スプラ イトの実質的に各ピクセル毎のＲＧＢ情報のユニットを発生するペンパレット手 段と共に使用されペンパレット手段は複数のベンを含み、ＲＧＢ情報の案質的に 各ユニットが少なくとも１つのペンに対応し、各ベンが複数のベン番号の少なく とも１つに対応し、 各スプライトの実質的に各ピクセル毎にペン指標情報の少なくとも１つのユニッ トをそれぞれに記憶する段階と、各スプライト毎のそれぞれの指標情報をそれぞ れに供給する段階（それぞれの指標情報はアドレス情報を含む）と、各スプライ ト毎にそれぞれのペン番号をアドレス位置にそれぞれに記憶する段階（それぞれ のベン番号は複数のペン番号からである）と を具備し、 各スプライト毎に、それぞれのアドレス情報はそれぞれのベン番号が記憶されて いるそれぞれのアドレス位置を指定することを特徴とする方法。
32. ３２．それぞれのアドレス位置はそれぞれのビット充填ベン指標情報によってそ れぞれにアドレス可能であり、ベン指標情報の各少なくとも１つのユニットに充 分なビットを付加してペン指標情報の各少なくとも１つのユニット毎に少なくと も１つの対応するユニットのビット充填されたペン指標情報を発生する段階をも 具備する 請求項３１に記載の方法。
33. ３３．それぞれの指標情報は、各スプライト毎に、ベン指標情報の各少なくとも １つのユニット毎に付加すべきビットの数を指定するビット充填情報を含む請求 項３２に記載の方法。
34. ３４．複数のペン番号の各ペン番号はそれぞれｎビットの２進数として識別され 、 ベン指標情報の各少なくとも１つのユニットはそれぞれｉビットの２進数として 第１の手段によって記憶される請求項３３に記載の方法。