JPH04140892A - 制御データをエンコードする装置及び方法 - Google Patents
制御データをエンコードする装置及び方法Info
- Publication number
- JPH04140892A JPH04140892A JP2415184A JP41518490A JPH04140892A JP H04140892 A JPH04140892 A JP H04140892A JP 2415184 A JP2415184 A JP 2415184A JP 41518490 A JP41518490 A JP 41518490A JP H04140892 A JPH04140892 A JP H04140892A
- Authority
- JP
- Japan
- Prior art keywords
- control
- data
- control data
- bits
- bit field
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 239000000872 buffer Substances 0.000 claims abstract description 95
- 238000002156 mixing Methods 0.000 claims description 5
- 239000003086 colorant Substances 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000011960 computer-aided design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 101100436389 Podospora anserina ATG8 gene Proteins 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000010420 art technique Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/14—Display of multiple viewports
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/02—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed
- G09G5/06—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed using colour palettes, e.g. look-up tables
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
- G09G5/363—Graphics controllers
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
［０００１］
本発明は、コンピュータ・グラフィック・システムにお
いて、複数の動作を制御するための複数ビットの制御デ
ータをエンコードする装置及び方法に係り、より具体的
に言えば、フレーム（１つの画面）を迅速に更新するア
ニメーション・アプリケーションのデイスプレー・スク
リーン上にイメージを発生しまたは処理するコンピュー
タ・グラフィック・システムにおける制御バッファのビ
ットをエンコードする装置及び方法に関する。 ［０００２］
いて、複数の動作を制御するための複数ビットの制御デ
ータをエンコードする装置及び方法に係り、より具体的
に言えば、フレーム（１つの画面）を迅速に更新するア
ニメーション・アプリケーションのデイスプレー・スク
リーン上にイメージを発生しまたは処理するコンピュー
タ・グラフィック・システムにおける制御バッファのビ
ットをエンコードする装置及び方法に関する。 ［０００２］
コンピュータの分野において、映像表示、即ちグラフィ
ック表示によって、ユーザに表示したり、または映像情
報を送ることは広く行われていることである。 例えば、コンピュータ支援（ＣＡＤ）システムにおいて
、設計技術者の仕事を援助するために、３次元のオブジ
ェクト（対象物）が、２次元の陰極線管（ＣＲＴ）デイ
スプレー上でモデル化され、再編成され、または組み立
てられる。２次元のデイスプレー上で３次元のオブジェ
クトをデイスプレーする場合、そのような映像を発生す
るコンピュータ・システムは、２次元のデイスプレー・
スクリーン上に、デイスプレーされるべきイメージ・デ
ータの各画素をストアするためのフレーム・バッファを
含んでおり、その上更に、スクリーン上の各画素に対す
るＺ軸値、即ち奥行きの値（ｄｅｅｐ ｖａｌｕ、ｅ）
のような属性データをストアするためのＺバッファのよ
うな１つ、またはそれ以上の属性バッファも含んでいる
。属性バッファがＺバッファである場合、３次元の効果
が与えられるように、属性データは、投影される２次元
イメージの隠された面を取り除くためのアルゴリズムに
用いられるメカニズムを与える。これについては、マグ
ロ−・ヒル・ブック社（ＭａｃＧｒａｗ−Ｈｉｌｌ Ｂ
ｏｏｋ Ｃｏ、 ）で出版されたニューマン及びスプロ
ール（Ｗ、 Ｍ、 Ｎｅｗｍａｎ ａｎｄＲ，Ｆ、 ５
ｐｒｏｕｌ ｌ ）共著の「対話式コンピュータの映像
処理の原理Ｊ （Ｐｒｉｎｃｉｐｌｅ ｏｆ工ｎｔｅ
ｒａｃｔｉｖｅ Ｃｏｍｐｕｔｅｒ Ｇｒａｐｈｉｃｓ
）と題する１９７９年第２版の刊行物、３６９頁乃至３
７０頁を参照されたい。 ［０００３］ 更に、コンピュータ・グラフィック・システムは、シス
テムの動作を制御するための制御データをストアする制
御バッファを含んでいる。制御バッファの代表的な使用
方法は、各画素のウィンドウＩＤ値をストアするための
ウィンドウＩＤバッファとして使用することである。こ
のようなウィンドウＩＤバッファは、デイスプレー・ス
クリーン上に独立したウィンドウをデイスプレーするこ
とを可能にする。 ［０００４］ ２次元のスクリーン上に、高い解像度の３次元イメージ
の表示を与える複雑なコンピュータ・グラフィック・シ
ステムは、大容量のフレーム・バッファと、Ｚバッファ
のような大容量の属性バッファと、大容量の制御バッフ
ァとを含んでいる。アニメーション動作は通常、フレー
ム・バッファ及び属性バッファのクリアの動作、即ちリ
セット動作を頻繁に行う。アニメーションは、スクリー
ン上の画像を見た者がその画像を動く画像として認識す
るように、計算され、経時的な順序に並べられたイメー
ジの表示である。然しなから、バッファが大きくなれば
なる程、バッファ中にストアされたデータをリセット、
即ちクリアするのに要する時間がより長くなる。属性バ
ッファは、しばしば最大容量のバッファなので、属性バ
ッファをクリアするための時間を考慮することが重要に
なる。 ［０００５］ 代表的なグラフィック・アプリケーションにおいて、ア
ニメーションは重要な部分を占める。アニメーション・
シーケンス（動画の順序）の繰り返し速度は、約３０ヘ
ルツである人間の知覚の限界による上限と、１つのフレ
ーム（１つの画面）の図形描き、即ちトロウィング（ｄ
ｒａｗｉｎｇ）を遂行するのに必要なハードウェアの能
力による下限とに拘束される。代表的なコンピュータ・
グラフィック・システムの場合、フレーム・バッファ及
び属性バッファは、各フレームに対するトロウィングの
シーケンスの開始時のデフホルト値にクリア、即ちリセ
ットされる。しばしば、属性バッファの容量は、データ
をクリアする、即ちリセットするの１、またはそれ以上
）であるような大きさである。クリア、即ちリセットす
るのに要する時間の割合を減らす能力を向上することは
、アニメーション動作の改良につながる。つまり、リセ
ット時間の割合が減少すれば、同じアニメーション速度
において、より複雑な場面を描くことができるし、ある
いは、同じタイプの画面を、より早い速度で描くことが
できることを意味する。 ［０００６］ 従来の技術において、ダーティ・ピッ） （ｄｉｒｔｙ
ｂｉｔ）と呼ばれている単一のビットは属性バッファ
中にストアされているデータのクリア、即ちリセットを
表示するために、トロウィング・シーケンス（図形描き
の順番）の間に使用されている。図２に示されたように
、従来の技術において、制御バッファ７の各画素中にス
トアされているデータＣＯ，ＣＩ、Ｃ２及びＣ３は、２
つのフィールド中に組み込まれている。一方のフィール
ドはダーティ・ビットＤＯである単一のピッ）Ｃ３を含
んでいる。他方のフィールドは、残りのビットＣｏ、Ｃ
Ｉ及びＣ２を含んでおり、ウィンドウＩＤ、即ちＷＯ，
Ｗｌ及びＷ２として用いられるものとして示されている
。デコード動作を表わすボックス３０は、論理機能を全
く持っておらず、バッファ７からのデータの単純な接続
線を持っている。ダーティ・ビットＤＯは、ダーティ・
ビットがバイナリ１である時、システムによって「この
画素はクリアされる」、即ち「この画素はリセットされ
る」ことを意味するよう解釈される。属性バッファの各
画素中にデホルト値を書き込む代りに、２次元デイスプ
レーの領域に対して属性バッファをクリアするように、
アプリケーションが要求した時、単一のダーティ・ビッ
トのフィールドＣ３は制御バッファ７の対応する２次元
領域中にセットされ、そして、属性バッファの内容は元
のままに残される。 ［０００７］ 図２に示された従来の技術は、ウィンドウＩＤフィール
ドと、制御バッファ中ツターティ°ヒツト・フィールド
とを置き換えることによって、属性バッファをクリア、
即チリセットするのに必要な時間を大幅に減少し、また
、システムのために利用可能な将来のウィンドウＩＤの
数を５０％、またはそれ以上減少する。 図２に示した例において、制御バッファの各画素中に４
個のビット、ＣＯ，Ｃ１Ｃ２及びＣ３がある。若し、ウ
ィンドウＩＤフィールドを定義するのに、すべてのビッ
トが用いられたならば、ウィンドウＩＤのための可能性
ある値は１６個である。然しなから、制御バッファ７の
３個のビット、Ｃｏ、Ｃ１及びＣ２が、たった８個の値
を許容するウィンドウＩＤを定義するのに用いられる。 つまり、デイスプレー上にウィンドウを発生し、制御す
るために、１６個の可能性あるウィンドウＩＤの内のた
った８個、即ち５０％しか、システムが利用できないと
言うことを意味する。 ［０００８］ アプリケーションが、より多いウィンドウを必要とする
場合、この減少は不利益である。更に、従来の技術にお
いて、制御バッファの各画素に対して、ただ１つのダー
ティ・ビットしか利用できない。例えば、混色に用いら
れる奥行き値及び被乗数値（ｍｕｌｔｉｐｌｉｃａｎｄ
）などの複数個の属性バッファの画素をクリアする場合
には、ただ１つのダーティ・ビットではあまり意味がな
い。更に、従来技術においては、殆どのコンピュータ・
グラフィック・システムにおけるすべてのハードウェア
・ウィンドウがダーティ・ビットによる性能強化を実際
上必要としない時でも、すべてのウィンドウＩＤがダー
ティ・ビットに関連付けられる。 ［０００９］
ック表示によって、ユーザに表示したり、または映像情
報を送ることは広く行われていることである。 例えば、コンピュータ支援（ＣＡＤ）システムにおいて
、設計技術者の仕事を援助するために、３次元のオブジ
ェクト（対象物）が、２次元の陰極線管（ＣＲＴ）デイ
スプレー上でモデル化され、再編成され、または組み立
てられる。２次元のデイスプレー上で３次元のオブジェ
クトをデイスプレーする場合、そのような映像を発生す
るコンピュータ・システムは、２次元のデイスプレー・
スクリーン上に、デイスプレーされるべきイメージ・デ
ータの各画素をストアするためのフレーム・バッファを
含んでおり、その上更に、スクリーン上の各画素に対す
るＺ軸値、即ち奥行きの値（ｄｅｅｐ ｖａｌｕ、ｅ）
のような属性データをストアするためのＺバッファのよ
うな１つ、またはそれ以上の属性バッファも含んでいる
。属性バッファがＺバッファである場合、３次元の効果
が与えられるように、属性データは、投影される２次元
イメージの隠された面を取り除くためのアルゴリズムに
用いられるメカニズムを与える。これについては、マグ
ロ−・ヒル・ブック社（ＭａｃＧｒａｗ−Ｈｉｌｌ Ｂ
ｏｏｋ Ｃｏ、 ）で出版されたニューマン及びスプロ
ール（Ｗ、 Ｍ、 Ｎｅｗｍａｎ ａｎｄＲ，Ｆ、 ５
ｐｒｏｕｌ ｌ ）共著の「対話式コンピュータの映像
処理の原理Ｊ （Ｐｒｉｎｃｉｐｌｅ ｏｆ工ｎｔｅ
ｒａｃｔｉｖｅ Ｃｏｍｐｕｔｅｒ Ｇｒａｐｈｉｃｓ
）と題する１９７９年第２版の刊行物、３６９頁乃至３
７０頁を参照されたい。 ［０００３］ 更に、コンピュータ・グラフィック・システムは、シス
テムの動作を制御するための制御データをストアする制
御バッファを含んでいる。制御バッファの代表的な使用
方法は、各画素のウィンドウＩＤ値をストアするための
ウィンドウＩＤバッファとして使用することである。こ
のようなウィンドウＩＤバッファは、デイスプレー・ス
クリーン上に独立したウィンドウをデイスプレーするこ
とを可能にする。 ［０００４］ ２次元のスクリーン上に、高い解像度の３次元イメージ
の表示を与える複雑なコンピュータ・グラフィック・シ
ステムは、大容量のフレーム・バッファと、Ｚバッファ
のような大容量の属性バッファと、大容量の制御バッフ
ァとを含んでいる。アニメーション動作は通常、フレー
ム・バッファ及び属性バッファのクリアの動作、即ちリ
セット動作を頻繁に行う。アニメーションは、スクリー
ン上の画像を見た者がその画像を動く画像として認識す
るように、計算され、経時的な順序に並べられたイメー
ジの表示である。然しなから、バッファが大きくなれば
なる程、バッファ中にストアされたデータをリセット、
即ちクリアするのに要する時間がより長くなる。属性バ
ッファは、しばしば最大容量のバッファなので、属性バ
ッファをクリアするための時間を考慮することが重要に
なる。 ［０００５］ 代表的なグラフィック・アプリケーションにおいて、ア
ニメーションは重要な部分を占める。アニメーション・
シーケンス（動画の順序）の繰り返し速度は、約３０ヘ
ルツである人間の知覚の限界による上限と、１つのフレ
ーム（１つの画面）の図形描き、即ちトロウィング（ｄ
ｒａｗｉｎｇ）を遂行するのに必要なハードウェアの能
力による下限とに拘束される。代表的なコンピュータ・
グラフィック・システムの場合、フレーム・バッファ及
び属性バッファは、各フレームに対するトロウィングの
シーケンスの開始時のデフホルト値にクリア、即ちリセ
ットされる。しばしば、属性バッファの容量は、データ
をクリアする、即ちリセットするの１、またはそれ以上
）であるような大きさである。クリア、即ちリセットす
るのに要する時間の割合を減らす能力を向上することは
、アニメーション動作の改良につながる。つまり、リセ
ット時間の割合が減少すれば、同じアニメーション速度
において、より複雑な場面を描くことができるし、ある
いは、同じタイプの画面を、より早い速度で描くことが
できることを意味する。 ［０００６］ 従来の技術において、ダーティ・ピッ） （ｄｉｒｔｙ
ｂｉｔ）と呼ばれている単一のビットは属性バッファ
中にストアされているデータのクリア、即ちリセットを
表示するために、トロウィング・シーケンス（図形描き
の順番）の間に使用されている。図２に示されたように
、従来の技術において、制御バッファ７の各画素中にス
トアされているデータＣＯ，ＣＩ、Ｃ２及びＣ３は、２
つのフィールド中に組み込まれている。一方のフィール
ドはダーティ・ビットＤＯである単一のピッ）Ｃ３を含
んでいる。他方のフィールドは、残りのビットＣｏ、Ｃ
Ｉ及びＣ２を含んでおり、ウィンドウＩＤ、即ちＷＯ，
Ｗｌ及びＷ２として用いられるものとして示されている
。デコード動作を表わすボックス３０は、論理機能を全
く持っておらず、バッファ７からのデータの単純な接続
線を持っている。ダーティ・ビットＤＯは、ダーティ・
ビットがバイナリ１である時、システムによって「この
画素はクリアされる」、即ち「この画素はリセットされ
る」ことを意味するよう解釈される。属性バッファの各
画素中にデホルト値を書き込む代りに、２次元デイスプ
レーの領域に対して属性バッファをクリアするように、
アプリケーションが要求した時、単一のダーティ・ビッ
トのフィールドＣ３は制御バッファ７の対応する２次元
領域中にセットされ、そして、属性バッファの内容は元
のままに残される。 ［０００７］ 図２に示された従来の技術は、ウィンドウＩＤフィール
ドと、制御バッファ中ツターティ°ヒツト・フィールド
とを置き換えることによって、属性バッファをクリア、
即チリセットするのに必要な時間を大幅に減少し、また
、システムのために利用可能な将来のウィンドウＩＤの
数を５０％、またはそれ以上減少する。 図２に示した例において、制御バッファの各画素中に４
個のビット、ＣＯ，Ｃ１Ｃ２及びＣ３がある。若し、ウ
ィンドウＩＤフィールドを定義するのに、すべてのビッ
トが用いられたならば、ウィンドウＩＤのための可能性
ある値は１６個である。然しなから、制御バッファ７の
３個のビット、Ｃｏ、Ｃ１及びＣ２が、たった８個の値
を許容するウィンドウＩＤを定義するのに用いられる。 つまり、デイスプレー上にウィンドウを発生し、制御す
るために、１６個の可能性あるウィンドウＩＤの内のた
った８個、即ち５０％しか、システムが利用できないと
言うことを意味する。 ［０００８］ アプリケーションが、より多いウィンドウを必要とする
場合、この減少は不利益である。更に、従来の技術にお
いて、制御バッファの各画素に対して、ただ１つのダー
ティ・ビットしか利用できない。例えば、混色に用いら
れる奥行き値及び被乗数値（ｍｕｌｔｉｐｌｉｃａｎｄ
）などの複数個の属性バッファの画素をクリアする場合
には、ただ１つのダーティ・ビットではあまり意味がな
い。更に、従来技術においては、殆どのコンピュータ・
グラフィック・システムにおけるすべてのハードウェア
・ウィンドウがダーティ・ビットによる性能強化を実際
上必要としない時でも、すべてのウィンドウＩＤがダー
ティ・ビットに関連付けられる。 ［０００９］
本発明の目的は、コンピュータ・グラフィック・システ
ムに対して利用可能なウィンドウＩＤのような制御値の
数を減少することなく、コンピュータ・グラフィック・
システムにおける複数ビットの制御データ中のダーティ
・ビットを、従来の技術とは対照的に、５０％、または
それ以上の割合でエンコードする装置及び方法を提供す
ることにある。 ［００１０３ 本発明の他の目的は、コンピュータ・グラフィック・シ
ステムにおける複数ビットの制御データ中の複数個のダ
ーティ・ビット・フィールドをエンコードする装置及び
方法を提供することにある。 ［００１１］ 本発明の他の目的は、一方のクラスのウィンドウＩＤ、
またはウィンドウＩＤ値がエンコードされたダーティ・
ビットと関連され、そして、他方のクラス中のウィンド
ウＩＤ、またはウィンドウＩＤ値がエンコードされたダ
ーティ・ビットと関連されないような、ウィンドウＩＤ
、または、他の制御値の複数個のクラスを表示する装置
及び方法を提供することにある。 ［００１２］
ムに対して利用可能なウィンドウＩＤのような制御値の
数を減少することなく、コンピュータ・グラフィック・
システムにおける複数ビットの制御データ中のダーティ
・ビットを、従来の技術とは対照的に、５０％、または
それ以上の割合でエンコードする装置及び方法を提供す
ることにある。 ［００１０３ 本発明の他の目的は、コンピュータ・グラフィック・シ
ステムにおける複数ビットの制御データ中の複数個のダ
ーティ・ビット・フィールドをエンコードする装置及び
方法を提供することにある。 ［００１１］ 本発明の他の目的は、一方のクラスのウィンドウＩＤ、
またはウィンドウＩＤ値がエンコードされたダーティ・
ビットと関連され、そして、他方のクラス中のウィンド
ウＩＤ、またはウィンドウＩＤ値がエンコードされたダ
ーティ・ビットと関連されないような、ウィンドウＩＤ
、または、他の制御値の複数個のクラスを表示する装置
及び方法を提供することにある。 ［００１２］
本発明に従って、複数クラスのビットの制御データを複
数個のサブセットに分割するために、複数ビットの制御
データからクラスのビットを発生することと、第１の動
作を制御するために、サブセットの複数ビットの１つの
制御データから１つの制御値を発生することと、第２の
動作を制御するために、少なくとも１つの制御ビット・
フィールドを持つ制御値を与えることとを含むコンピュ
ータ・グラフィック・システムの複数ビットの制御デー
タをエンコードする装置及び方法が与えられる。 ［００１３］ 本発明に従って、若し、クラスのビットが複数ビット制
御データの第２最下位ビット・フィールドから発生され
たならば、デイスプレー・スクリーン上のウィンドウの
ような第１動作を制御するために、システムに利用可能
な制御値の数が２５％だけ減少され、そして、サブセッ
トの１つに属する制御値（ウィンドウＩＤ）の３分の１
は、属性バッファ中の画素のための゛属性データのリセ
ット、または無効を表示するような、第２動作を制御す
るために利用可能なダーティ・ビット・フィールドのよ
うな１つの制御ビット・フィールドを持っている。サブ
セットに属しない制御値（ウィンドウＩＤ）の他の３分
の２はダーティ・ビットを持っていない。併し、多くの
グラフィックの動作環境においては、ダーティ・ビット
によって達成される高い性能を、すべてのアプリケーシ
ョン、またはプロセスが必要とすることはない。 ［００１４］ 若し、クラスのビットカ飄複数ビットの制御データの第
３の最低位ビット・フィールドから発生されたならば、
第１制御ビツト・フィールド及び第２制御ビツト・フィ
ールドが、画素の２つの属性値のリセットを独立して表
示するために与えられる。デイスプレー・スクリーン上
のウィンドウのような第１の動作を制御するためにシス
テムに対して利用可能な制御値の数は、３７．５％だけ
しか減少されないけれども、併し、サブセットの１つに
属する制御値の５分の１は、画素のための２つの属性値
の無効を、独立して表示するために利用可能な２つのダ
ーティ・ビット・フィールドを持つことができる。 ［００１５］
数個のサブセットに分割するために、複数ビットの制御
データからクラスのビットを発生することと、第１の動
作を制御するために、サブセットの複数ビットの１つの
制御データから１つの制御値を発生することと、第２の
動作を制御するために、少なくとも１つの制御ビット・
フィールドを持つ制御値を与えることとを含むコンピュ
ータ・グラフィック・システムの複数ビットの制御デー
タをエンコードする装置及び方法が与えられる。 ［００１３］ 本発明に従って、若し、クラスのビットが複数ビット制
御データの第２最下位ビット・フィールドから発生され
たならば、デイスプレー・スクリーン上のウィンドウの
ような第１動作を制御するために、システムに利用可能
な制御値の数が２５％だけ減少され、そして、サブセッ
トの１つに属する制御値（ウィンドウＩＤ）の３分の１
は、属性バッファ中の画素のための゛属性データのリセ
ット、または無効を表示するような、第２動作を制御す
るために利用可能なダーティ・ビット・フィールドのよ
うな１つの制御ビット・フィールドを持っている。サブ
セットに属しない制御値（ウィンドウＩＤ）の他の３分
の２はダーティ・ビットを持っていない。併し、多くの
グラフィックの動作環境においては、ダーティ・ビット
によって達成される高い性能を、すべてのアプリケーシ
ョン、またはプロセスが必要とすることはない。 ［００１４］ 若し、クラスのビットカ飄複数ビットの制御データの第
３の最低位ビット・フィールドから発生されたならば、
第１制御ビツト・フィールド及び第２制御ビツト・フィ
ールドが、画素の２つの属性値のリセットを独立して表
示するために与えられる。デイスプレー・スクリーン上
のウィンドウのような第１の動作を制御するためにシス
テムに対して利用可能な制御値の数は、３７．５％だけ
しか減少されないけれども、併し、サブセットの１つに
属する制御値の５分の１は、画素のための２つの属性値
の無効を、独立して表示するために利用可能な２つのダ
ーティ・ビット・フィールドを持つことができる。 ［００１５］
【実施例】
図１を参照すると、本発明の装置及び方法を適用するコ
ンピュータ・グラフィック・システムが示されている。 図示されたシステムは、Ｉ１０バス２を介してグラフィ
ック・ロジック５にデータ及びコマンドを送るホスト・
コンピュータ１を含んでいる。グラフィック・ロジック
５は、■／○バス２からのグラフィック・データ４を取
り出すバス・インターフェースのコンポーネント３を持
っている。このシステムはフレーム・バッファ６と、制
御バッファ７と、属性バッファ８とを含んでいる。バッ
ファ６．７及び８は、オリエンテーション及びアライメ
ントを保存する態様で同じサイズの複数個の２次元ビッ
ト面を積み重ねることによって形成されたビットの３次
元アレーである。各ビット面はビットの矩形の２次元ア
レーである。このシステムにおいて、ビット面は１０２
４ｘｌ ２８０ビツトで構成され、ビット面の数は、８
枚のフレーム・バッファ６と、４枚の制御バッファ７と
、２４枚の属性バッファ８とを形成するために積層され
ている。画素は、ビット面の同じ２次元の座標系中の特
定のアドレスの積層された面の対応する個々に連続した
ビットである。 ［００１６］ フレーム・バッファ６はＣＲＴデイスプレー１０のデイ
スプレー・スクリーン上にデイスプレーされるべきイメ
ージを表示する画素カラーをストアする。フレーム・バ
ッファ６からの各画素データは、ＣＲＴデイスプレー１
０に供給される個々のカラーのコンポーネント中に混ぜ
られる前に、カラー・ルックアップ・テーブル９を通る
。 ［００１７］ 制御バッファ７は・本発明の装置及び方法によってエン
コードされたロジ・ノク５からの制御データ１５をスト
アし、制御デコーダはデコード・ロジック１６に送られ
る。本発明の実施例に関連して説明され、図３及び図４
で示されたデコード・ロジック１６は、制御データ１５
を、ウィンドウＩＤ、１７と、ウィンドウ・クラスＩＤ
、１８と、ダーティ・ビット１９とに変換する。本発明
の実施例に関連して後述されるように、エンコードの方
法は１つのクラスのウィンドウＩＤと、他のウィンドウ
ＩＤとの比なので、エンコードする特定の方法は柔軟性
を持っている。同様に、ダーティ・ビットの数は、エン
コードされた制御データ１５から誘導されたウィンドウ
ＩＤのような有用な制御値の合計数なので、ダーティ・
ビットの数もまた柔軟性を持っている。制御バッファ７
は、ウィンドウＩＤに加えて、他の動作のための制御デ
ータをストアすることができる。 ［００１８］ 属性バッファ８はＺ値２０をストアするために使用され
る。Ｚ値は、２次元イメージとして投影され、デイスプ
レーされた時、３次元オブジェクトの隠れた面を取り除
くために用いられる。Ｚ値の用い方の詳細は上述のニュ
ーマン氏等の刊行物に記載されている。Ｚ値に加えて、
属性バッファは、例えば混色するのに用いられる被乗数
などの他のタイプの画素データをストアする。そのよう
な場合、属性バッファはアルファ・バッファ、またはア
ルファ混色バッファ（ａｌｐｈａ ｂｌｅｎｄｉｎｇ
ｂｕｆｆｅｒ）と呼ばれる。 ［００１９１ グラフィック・ロジック５は、本発明によって計算され
た画素カラー１１．本発明によって計算されたＺ値１２
、画素アドレス１３、制御データ１５、そして計算され
たウィンドウＩＤ、１４を含む幾つかの値を計算する。 画素アドレス１３は各バッファ６．７及び８の夫々に与
えられる。制御バッファ７及び属性バッファ８は、制御
データ１５、またはＺ値２０に該当する夫々の画素を発
生する。 ［００２０］ グラフィック°サブシステムの１部分は、制御データ・
デコード・ロジック１６によって発生されたウィンドウ
ＩＤ、１７を取り、そして、ウィンドウ比較器２３にお
いて、グラフィック・ロジック５からの計算されたウィ
ンドウＩＤ、１４とウィンドウＩＤ、１７とを比較する
。計算された画素カラー１１がフレーム・バッファ６に
ストアされた画素と置換することができる前に、計算さ
れた一致の値２４は真（ｔｒｕｅ）でなければならない
。グラフィック・サブシステムの他の部分は、Ｚ値２０
を取り、そして、Ｚ比較器２１において、Ｚ値２０は計
算されたＺ値１２と比較される。比較器２１中のＺの一
数値２２の計算は、幾つかの条件に従属する。若し、ウ
ィンドウ・クラスＩＤ１８が正しくなければ、ダーティ
・ビット１９は無視されて、計算され、そして、若し、
計算されたＺ値１２がストアされたＺ値２０の「前にあ
る」ならば、値２２は真でない（偽である）とセットさ
れる。若し、ウィンドウ・クラスＩＤ１８が正しく、か
つダーティ・ビット１９が真であれば、Ｚ−数値２２も
また、真にセットされる。若しダーティ・ビット１９が
真でなければ、計算されたＺ値１２がストアされたＺ値
２０の「前」にあるか、または「後」にあるか否かを決
定するために、ストアされたＺ値２０と計算されたＺ値
１２との間に同じ計算が行われる。２つの一数値２２及
び２４はプール・アンド回路２５において組み合わされ
て、フレーム・ノ〈ツファ６及び属性バッファ８を、計
算された画素カラー１１及び計算されたＺ値１２に更新
させる書き込み付勢信号２６を発生するため使用される
。 ［００２１］ 図１及び図３を参照して、本発明の第１の実施例のエン
コード装置及びその方法を以下に説明する。図２に示し
た従来の方法が含んでいるダーティ・ビットとして使用
され制御バッファ中で用いられるフィールドは、本発明
のエンコードの方法において、欠如していることは注意
を要する。制御バッファ７は各画素に対する４つの制御
データＣＯ，Ｃ１、Ｃ２及びＣ３（Ｃｉ）を含んで′ｌ
Ｊ）る。エンコード動作は４ビツトＣｉを含むプールの
組合せロジックを用いて行われる。組合せロジックは、
計算されたウィンドウＩＤが関連したダーティ・ビット
を持っているか否か（つまり、ウィンドウ・クラスＩＤ
であるか否か）のＩＤ表示と、若しクラスが適当であれ
ば、ダーティ・ビットの値とを与える出力を発生する。 ウィンドウＩＤはビットＷＯ，Ｗｌ、Ｗ２及びＷ３で構
成される。クラスＩＤは■０である。ダーティ・ビット
はＤＯである。第１の実施例によって用いられた組合せ
のエンコード動作は、以下の通りである。 ［００２２］ ウィンドウ■Ｄ： Ｗ３ ＝Ｃ３ Ｗ２＝Ｃ２ Ｗ１＝ＣＩ ＷＯ＝（（ＣＩでなく）そしてＣＯ） クラスＩＤ： ｌ０＝Ｃ１ ダーティ・ビット： ＤＯ＝ＣＯ但し、クラスＩＤ＝
１の場合ＤＯ＝無効 但し、クラスＩＤ＝Ｏの場合［
００２３］ エンコードの方法に従って、システムに利用可能なウィ
ンドウＩＤＯ数は、たった１２個、即ち、４個の第１の
クラスのウィンドウＩＤ（００１０，０１１０１０１０
，１１１０）と、可能性ある１６個の内のたった２５％
の減少である８個の第２のクラスのウィンドウＩＤ （
００００，０００１，０１００，０１０１，１０００，
１００１，１１００，１１０１）である。本発明は２つ
のクラスのウィンドウＩＤを定義し、第１のカテゴリー
は、属性バッファ中のデータのリセット、即ち無効性を
表わすダーティ・ビットを持ち、そして第２のカテゴリ
ーは非ダーティ・ビットを持っている。併し、多くのグ
ラフィックの適用例において、すべてのアプリケーショ
ン、またはプロセスがダーティ・ビットにより与えられ
る高い性能を必要としない。他方、同じスクリーン上に
、多くのアプリケーションを同時にランさせるシステム
の場合には、より多くのウィンドウを必要とする。 ［００２４］ 新しいフレームが第１のクラスのウィンドウ上に描かれ
る場合、グラフィック・ロジックは先ず、属性バッファ
８をクリアする代りに、制御バッファ７中にストアされ
た制御データ１５のダーティ・ビットＤＯ（ＣＯ）を真
にセットする。 新シイフレームヲ描く前に、属性バッファ８をクリアす
ることは、多くのトロウィング動作時間を取り、そして
、ダーティ・ビットを真にセットすることによって、そ
のようなりリア動作が取り除かれるので、大きな時間が
短縮できる。 ［００２５１ ウィンドウＩＤ１７、ＷＯｌＷｌ、Ｗ２及びＷ３、クラ
スＩＤ１８、■０、及びダーティ・ビット１９、ＤＯを
発生するために、デコード・ロジック１６によって４ビ
ツト制御データ１５、Ｃｏ、ＣＩ、Ｃ２及びＣ３をデコ
ードすることが図３に示されている。ロジック１６にお
いて、Ｗｌ、Ｗ２及びＷ３は夫々Ｃ１、Ｃ２及びＣ３に
直接に接続されている。ＷＯはアンド・ゲート１６Ａの
出力に直接に接続されており、アンド・ゲート１６への
２つの入力は、反転ロジック１６Ｂを経てＣ１に接続さ
れるものと、ＣＯに直接に接続されるものがある。■０
は直接に０１に接続されている。Ｄｏは直接にＣＯに接
続されている。 ［００２６］ 若し、複数個の属性バッファがコンピュータ・グラフィ
ック・システムに存在すれば、本発明に従って、ウィン
ドウＩＤの２つのカテゴリーの異なった比率を発生する
ために、また、ウィンドウＩＤのクラスを異なった数だ
け発生するために、また、複数個のダーティ・ビットを
発生するために、多くの他のエンコード方法を使用する
ことができる。 ［００２７］ 図４を参照して、第２の実施例の方法を以下に説明する
。この場合において、エンコードを行うための組合せの
数式は以下の通りである。 ウィンドウＩＤ： Ｗ３＝Ｃ３ Ｗ２＝Ｃ２ Ｗ１＝Ｃ２及びＣＩ ＷＯ＝Ｃ２及びＣＯ クラスＩＤ： ｌ０＝（Ｃ２ではない）ダーティ
・ビット：Ｄ１＝Ｃ１但し、クラスＩＤ＝１の場合ＤＯ
＝＝ＣＯ但し、クラスＩＤ＝１の場合Ｄ１、ＤＯは無効
但し、クラスＩＤ＝Ｏの場合［００２８］ この実施例において、システムのために利用可能なウィ
ンドウＩＤの数は１０である。つまり、２個の第１クラ
スのウィンドウＩＤ （００００，１０００）と８個の
第２のクラスのウィンドウＩＤ（０１００，０１０１，
０１１０，０１１１，１１００，１１０１，１１１０，
１１１１）とであり、これは、可能性ある１６個のウィ
ンドウ数から３７．５％の減少である。第１のクラスは
各ウィンドウＩＤと関連しな２つの独立したダーティ・
ビットＤＯ及びＤｌを持っている。コンピュータ・グラ
フィック・システムカ飄例えばＺバッファ及びアルファ
・バッファのような２つのバッファを持ち、かつ、Ｚ値
及び被乗数データの２つの属性データを独立してクリア
する必要がある時には、２つのダーティ・ビットＤＯ及
びＤｌは有用である。第２のクラスはウィンドウＩＤに
関連するダーティ・ビットは持っていない。 ［００２９１ 図４は、本発明の第２の実施例の方法によってエンコー
ドされた４ビツト制御データ１５、ＣＯ，Ｃ１、Ｃ２及
びＣ３からの、２つのダーティ・ビット、ＤＯ及びＤｌ
と、ウィンドウＩＤＩ ７、ＷＯｌ、Ｗｌ、Ｗ２及びＷ
３と、クラスＩＤｌ８、ＩＯとを示している。ロジック
１６は２つのアンド・ゲート１６Ｃ１１６Ｄと、反転ロ
ジック１６Ｅとを持っている。図４のロジック１６にお
いて、Ｗ２及びＷ３は夫々Ｃ２及びＣ３に直接に接続さ
れている。Ｗｌはアンド・ゲート１６Ｃの出力に接続さ
れており、アンド・ゲート１６Ｃの人力ばＣ１及びＣ２
に接続されている。ＷＯはアンド・ゲート１６Ｄの出力
に接続されており、アンド・ゲート１６Ｃの入力はＣＯ
及びＣ２に接続されている。ＩＯは反転コシツク１６Ｅ
を経てＣ２に接続されている。ＤＯ及びＤｌはＣＯ及び
Ｃ１に夫々接続されている。 ［００３０１ エンコード方法の柔軟性と、制御値のセットの相対的な
大きさの間の妥協とが本発明の方法によって容易に達成
される。本発明の技術的範囲を逸脱することなく、開示
された実施例に対して多くの変形、修正が可能であるの
はこの道の専門家には自明であろう。 ［００３１］
ンピュータ・グラフィック・システムが示されている。 図示されたシステムは、Ｉ１０バス２を介してグラフィ
ック・ロジック５にデータ及びコマンドを送るホスト・
コンピュータ１を含んでいる。グラフィック・ロジック
５は、■／○バス２からのグラフィック・データ４を取
り出すバス・インターフェースのコンポーネント３を持
っている。このシステムはフレーム・バッファ６と、制
御バッファ７と、属性バッファ８とを含んでいる。バッ
ファ６．７及び８は、オリエンテーション及びアライメ
ントを保存する態様で同じサイズの複数個の２次元ビッ
ト面を積み重ねることによって形成されたビットの３次
元アレーである。各ビット面はビットの矩形の２次元ア
レーである。このシステムにおいて、ビット面は１０２
４ｘｌ ２８０ビツトで構成され、ビット面の数は、８
枚のフレーム・バッファ６と、４枚の制御バッファ７と
、２４枚の属性バッファ８とを形成するために積層され
ている。画素は、ビット面の同じ２次元の座標系中の特
定のアドレスの積層された面の対応する個々に連続した
ビットである。 ［００１６］ フレーム・バッファ６はＣＲＴデイスプレー１０のデイ
スプレー・スクリーン上にデイスプレーされるべきイメ
ージを表示する画素カラーをストアする。フレーム・バ
ッファ６からの各画素データは、ＣＲＴデイスプレー１
０に供給される個々のカラーのコンポーネント中に混ぜ
られる前に、カラー・ルックアップ・テーブル９を通る
。 ［００１７］ 制御バッファ７は・本発明の装置及び方法によってエン
コードされたロジ・ノク５からの制御データ１５をスト
アし、制御デコーダはデコード・ロジック１６に送られ
る。本発明の実施例に関連して説明され、図３及び図４
で示されたデコード・ロジック１６は、制御データ１５
を、ウィンドウＩＤ、１７と、ウィンドウ・クラスＩＤ
、１８と、ダーティ・ビット１９とに変換する。本発明
の実施例に関連して後述されるように、エンコードの方
法は１つのクラスのウィンドウＩＤと、他のウィンドウ
ＩＤとの比なので、エンコードする特定の方法は柔軟性
を持っている。同様に、ダーティ・ビットの数は、エン
コードされた制御データ１５から誘導されたウィンドウ
ＩＤのような有用な制御値の合計数なので、ダーティ・
ビットの数もまた柔軟性を持っている。制御バッファ７
は、ウィンドウＩＤに加えて、他の動作のための制御デ
ータをストアすることができる。 ［００１８］ 属性バッファ８はＺ値２０をストアするために使用され
る。Ｚ値は、２次元イメージとして投影され、デイスプ
レーされた時、３次元オブジェクトの隠れた面を取り除
くために用いられる。Ｚ値の用い方の詳細は上述のニュ
ーマン氏等の刊行物に記載されている。Ｚ値に加えて、
属性バッファは、例えば混色するのに用いられる被乗数
などの他のタイプの画素データをストアする。そのよう
な場合、属性バッファはアルファ・バッファ、またはア
ルファ混色バッファ（ａｌｐｈａ ｂｌｅｎｄｉｎｇ
ｂｕｆｆｅｒ）と呼ばれる。 ［００１９１ グラフィック・ロジック５は、本発明によって計算され
た画素カラー１１．本発明によって計算されたＺ値１２
、画素アドレス１３、制御データ１５、そして計算され
たウィンドウＩＤ、１４を含む幾つかの値を計算する。 画素アドレス１３は各バッファ６．７及び８の夫々に与
えられる。制御バッファ７及び属性バッファ８は、制御
データ１５、またはＺ値２０に該当する夫々の画素を発
生する。 ［００２０］ グラフィック°サブシステムの１部分は、制御データ・
デコード・ロジック１６によって発生されたウィンドウ
ＩＤ、１７を取り、そして、ウィンドウ比較器２３にお
いて、グラフィック・ロジック５からの計算されたウィ
ンドウＩＤ、１４とウィンドウＩＤ、１７とを比較する
。計算された画素カラー１１がフレーム・バッファ６に
ストアされた画素と置換することができる前に、計算さ
れた一致の値２４は真（ｔｒｕｅ）でなければならない
。グラフィック・サブシステムの他の部分は、Ｚ値２０
を取り、そして、Ｚ比較器２１において、Ｚ値２０は計
算されたＺ値１２と比較される。比較器２１中のＺの一
数値２２の計算は、幾つかの条件に従属する。若し、ウ
ィンドウ・クラスＩＤ１８が正しくなければ、ダーティ
・ビット１９は無視されて、計算され、そして、若し、
計算されたＺ値１２がストアされたＺ値２０の「前にあ
る」ならば、値２２は真でない（偽である）とセットさ
れる。若し、ウィンドウ・クラスＩＤ１８が正しく、か
つダーティ・ビット１９が真であれば、Ｚ−数値２２も
また、真にセットされる。若しダーティ・ビット１９が
真でなければ、計算されたＺ値１２がストアされたＺ値
２０の「前」にあるか、または「後」にあるか否かを決
定するために、ストアされたＺ値２０と計算されたＺ値
１２との間に同じ計算が行われる。２つの一数値２２及
び２４はプール・アンド回路２５において組み合わされ
て、フレーム・ノ〈ツファ６及び属性バッファ８を、計
算された画素カラー１１及び計算されたＺ値１２に更新
させる書き込み付勢信号２６を発生するため使用される
。 ［００２１］ 図１及び図３を参照して、本発明の第１の実施例のエン
コード装置及びその方法を以下に説明する。図２に示し
た従来の方法が含んでいるダーティ・ビットとして使用
され制御バッファ中で用いられるフィールドは、本発明
のエンコードの方法において、欠如していることは注意
を要する。制御バッファ７は各画素に対する４つの制御
データＣＯ，Ｃ１、Ｃ２及びＣ３（Ｃｉ）を含んで′ｌ
Ｊ）る。エンコード動作は４ビツトＣｉを含むプールの
組合せロジックを用いて行われる。組合せロジックは、
計算されたウィンドウＩＤが関連したダーティ・ビット
を持っているか否か（つまり、ウィンドウ・クラスＩＤ
であるか否か）のＩＤ表示と、若しクラスが適当であれ
ば、ダーティ・ビットの値とを与える出力を発生する。 ウィンドウＩＤはビットＷＯ，Ｗｌ、Ｗ２及びＷ３で構
成される。クラスＩＤは■０である。ダーティ・ビット
はＤＯである。第１の実施例によって用いられた組合せ
のエンコード動作は、以下の通りである。 ［００２２］ ウィンドウ■Ｄ： Ｗ３ ＝Ｃ３ Ｗ２＝Ｃ２ Ｗ１＝ＣＩ ＷＯ＝（（ＣＩでなく）そしてＣＯ） クラスＩＤ： ｌ０＝Ｃ１ ダーティ・ビット： ＤＯ＝ＣＯ但し、クラスＩＤ＝
１の場合ＤＯ＝無効 但し、クラスＩＤ＝Ｏの場合［
００２３］ エンコードの方法に従って、システムに利用可能なウィ
ンドウＩＤＯ数は、たった１２個、即ち、４個の第１の
クラスのウィンドウＩＤ（００１０，０１１０１０１０
，１１１０）と、可能性ある１６個の内のたった２５％
の減少である８個の第２のクラスのウィンドウＩＤ （
００００，０００１，０１００，０１０１，１０００，
１００１，１１００，１１０１）である。本発明は２つ
のクラスのウィンドウＩＤを定義し、第１のカテゴリー
は、属性バッファ中のデータのリセット、即ち無効性を
表わすダーティ・ビットを持ち、そして第２のカテゴリ
ーは非ダーティ・ビットを持っている。併し、多くのグ
ラフィックの適用例において、すべてのアプリケーショ
ン、またはプロセスがダーティ・ビットにより与えられ
る高い性能を必要としない。他方、同じスクリーン上に
、多くのアプリケーションを同時にランさせるシステム
の場合には、より多くのウィンドウを必要とする。 ［００２４］ 新しいフレームが第１のクラスのウィンドウ上に描かれ
る場合、グラフィック・ロジックは先ず、属性バッファ
８をクリアする代りに、制御バッファ７中にストアされ
た制御データ１５のダーティ・ビットＤＯ（ＣＯ）を真
にセットする。 新シイフレームヲ描く前に、属性バッファ８をクリアす
ることは、多くのトロウィング動作時間を取り、そして
、ダーティ・ビットを真にセットすることによって、そ
のようなりリア動作が取り除かれるので、大きな時間が
短縮できる。 ［００２５１ ウィンドウＩＤ１７、ＷＯｌＷｌ、Ｗ２及びＷ３、クラ
スＩＤ１８、■０、及びダーティ・ビット１９、ＤＯを
発生するために、デコード・ロジック１６によって４ビ
ツト制御データ１５、Ｃｏ、ＣＩ、Ｃ２及びＣ３をデコ
ードすることが図３に示されている。ロジック１６にお
いて、Ｗｌ、Ｗ２及びＷ３は夫々Ｃ１、Ｃ２及びＣ３に
直接に接続されている。ＷＯはアンド・ゲート１６Ａの
出力に直接に接続されており、アンド・ゲート１６への
２つの入力は、反転ロジック１６Ｂを経てＣ１に接続さ
れるものと、ＣＯに直接に接続されるものがある。■０
は直接に０１に接続されている。Ｄｏは直接にＣＯに接
続されている。 ［００２６］ 若し、複数個の属性バッファがコンピュータ・グラフィ
ック・システムに存在すれば、本発明に従って、ウィン
ドウＩＤの２つのカテゴリーの異なった比率を発生する
ために、また、ウィンドウＩＤのクラスを異なった数だ
け発生するために、また、複数個のダーティ・ビットを
発生するために、多くの他のエンコード方法を使用する
ことができる。 ［００２７］ 図４を参照して、第２の実施例の方法を以下に説明する
。この場合において、エンコードを行うための組合せの
数式は以下の通りである。 ウィンドウＩＤ： Ｗ３＝Ｃ３ Ｗ２＝Ｃ２ Ｗ１＝Ｃ２及びＣＩ ＷＯ＝Ｃ２及びＣＯ クラスＩＤ： ｌ０＝（Ｃ２ではない）ダーティ
・ビット：Ｄ１＝Ｃ１但し、クラスＩＤ＝１の場合ＤＯ
＝＝ＣＯ但し、クラスＩＤ＝１の場合Ｄ１、ＤＯは無効
但し、クラスＩＤ＝Ｏの場合［００２８］ この実施例において、システムのために利用可能なウィ
ンドウＩＤの数は１０である。つまり、２個の第１クラ
スのウィンドウＩＤ （００００，１０００）と８個の
第２のクラスのウィンドウＩＤ（０１００，０１０１，
０１１０，０１１１，１１００，１１０１，１１１０，
１１１１）とであり、これは、可能性ある１６個のウィ
ンドウ数から３７．５％の減少である。第１のクラスは
各ウィンドウＩＤと関連しな２つの独立したダーティ・
ビットＤＯ及びＤｌを持っている。コンピュータ・グラ
フィック・システムカ飄例えばＺバッファ及びアルファ
・バッファのような２つのバッファを持ち、かつ、Ｚ値
及び被乗数データの２つの属性データを独立してクリア
する必要がある時には、２つのダーティ・ビットＤＯ及
びＤｌは有用である。第２のクラスはウィンドウＩＤに
関連するダーティ・ビットは持っていない。 ［００２９１ 図４は、本発明の第２の実施例の方法によってエンコー
ドされた４ビツト制御データ１５、ＣＯ，Ｃ１、Ｃ２及
びＣ３からの、２つのダーティ・ビット、ＤＯ及びＤｌ
と、ウィンドウＩＤＩ ７、ＷＯｌ、Ｗｌ、Ｗ２及びＷ
３と、クラスＩＤｌ８、ＩＯとを示している。ロジック
１６は２つのアンド・ゲート１６Ｃ１１６Ｄと、反転ロ
ジック１６Ｅとを持っている。図４のロジック１６にお
いて、Ｗ２及びＷ３は夫々Ｃ２及びＣ３に直接に接続さ
れている。Ｗｌはアンド・ゲート１６Ｃの出力に接続さ
れており、アンド・ゲート１６Ｃの人力ばＣ１及びＣ２
に接続されている。ＷＯはアンド・ゲート１６Ｄの出力
に接続されており、アンド・ゲート１６Ｃの入力はＣＯ
及びＣ２に接続されている。ＩＯは反転コシツク１６Ｅ
を経てＣ２に接続されている。ＤＯ及びＤｌはＣＯ及び
Ｃ１に夫々接続されている。 ［００３０１ エンコード方法の柔軟性と、制御値のセットの相対的な
大きさの間の妥協とが本発明の方法によって容易に達成
される。本発明の技術的範囲を逸脱することなく、開示
された実施例に対して多くの変形、修正が可能であるの
はこの道の専門家には自明であろう。 ［００３１］
本発明はコンピュータ・グラフィック・システムに対し
て利用可能なウィンドウＩＤのような制御値の数を減ら
すことなく、コンピュータ・グラフィック・システムの
複数のビット制御データ中のダーティ・ビットを、５０
％、またはそれ以上の割合でエンコードする装置及び方
法を与える。
て利用可能なウィンドウＩＤのような制御値の数を減ら
すことなく、コンピュータ・グラフィック・システムの
複数のビット制御データ中のダーティ・ビットを、５０
％、またはそれ以上の割合でエンコードする装置及び方
法を与える。
【図１】
本発明の方法及び装置が使用されるコンピュータ・グラ
フィック・システムを説明するための図である。
フィック・システムを説明するための図である。
【図２】
ウィンドウＩＤバッファ中のダーティ・ビットをエンコ
ードする従来技術の方法を説明するためのブロック図で
ある。
ードする従来技術の方法を説明するためのブロック図で
ある。
【図３】
本発明の第１の実施例に従ったエンコード装置及び方法
を説明するための論理回路を示すブロック図である。
を説明するための論理回路を示すブロック図である。
【図４】
本発明の第２の実施例に従ったエンコード装置及び方法
を説明するための論理回路を示すブロック図である。 ［符号の説明］ １ ホスト・コンピュータ ３ バス・インターフェース・コンポーネント４ グラ
フィック・データ ５ グラフィック・ロジック ６ フレーム・バッファ ７ 制御バッファ ８ 属性バッファ ９ カラー・ルックアップ・テーブル ２０ ＣＲＴデイスプレー １１ 画素カラー 計算されたＺ値 画素アドレス 計算されたウィンドウ 制御データ デコード・ロジック ウィンドウＩＤ ウィンドウ・クラスＩＤ ダーティ・ビット Ｚ値 Ｚ値比較器 Ｚ−数値 ウィントウ比較器 ウィンドウの一致の値
を説明するための論理回路を示すブロック図である。 ［符号の説明］ １ ホスト・コンピュータ ３ バス・インターフェース・コンポーネント４ グラ
フィック・データ ５ グラフィック・ロジック ６ フレーム・バッファ ７ 制御バッファ ８ 属性バッファ ９ カラー・ルックアップ・テーブル ２０ ＣＲＴデイスプレー １１ 画素カラー 計算されたＺ値 画素アドレス 計算されたウィンドウ 制御データ デコード・ロジック ウィンドウＩＤ ウィンドウ・クラスＩＤ ダーティ・ビット Ｚ値 Ｚ値比較器 Ｚ−数値 ウィントウ比較器 ウィンドウの一致の値
【図１】
図面
【図２】
【図３】
【図４】
Claims (20)
- 【請求項１】コンピュータ・グラフィック・システムに
おける複数ビットの制御データをエンコードする装置に
おいて、複数ビットの制御データを複数のサブセットに
分割するために複数ビットの制御データから少なくとも
１つのクラスのビットを発生する手段と、第１の動作を
制御するために１つのサブセットの複数の制御データか
ら１つの制御値を発生する手段と、 第２の動作を制御するために少なくとも１つの制御ビッ
ト・フィールドを持つ制御値を与える手段と からなる制御データをエンコードする装置。 - 【請求項２】第２の動作のための制御ビット・フィール
ドを用いることなく、第１の動作を制御するために、他
のサブセットの複数ビットの制御データから１つの制御
値を発生する手段を含む請求項１に記載の制御データを
エンコードする装置。 - 【請求項３】コンピュータ・グラフィック・システムに
おける属性バッファ中の画素の属性データのリセットを
同時に表示する動作を制御するために複数ビットの制御
データをエンコードする装置において、最低位ビットの
フィールドよりも高い所定のビット・フィールドにおけ
る１つのバイナリ値を持つ複数ビットの制御データのサ
ブセットを決定する手段と、所定のビット・フィールド
よりも高い同じバイナリ・ビット値を持つサブセットの
一対の複数ビットの制御データを、動作を制御するため
の１つの制御値として識別する手段と、 属性バッファ中の属性データのリセットを表示するため
にサブセットの複数ビットの制御データ中の所定のビッ
ト・フィールドよりも低いビット・フィールドに１つの
バイナリ値をセットする手段と からなる制御データをエンコードする装置。 - 【請求項４】所定のビット・フィールドにおいて他のバ
イナリ値を持つ複数ビットの制御データの第２のサブセ
ットを決定する手段と、第２のサブセットの複数ビット
の制御データの各々を、動作を制御するための独立した
制御値として識別する手段と を含む請求項３に記載の制御データをエンコードする装
置。 - 【請求項５】ディスプレー・スクリーン上にディスプレ
ーされる各画素のイメージ・データをフレーム・バッフ
ァ中にストアする手段と、属性バッファ中に各画素の属
性データをストアする手段と、コンピュータ・グラフィ
ック・システムによる動作を制御するための制御バッフ
ァ中に各画素の複数ビットの制御データをストアする手
段とからなる請求項３に記載の制御データをエンコード
する装置。 - 【請求項６】属性データが奥行き値であり、属性バッフ
ァが２次元のデイスプレー・スクリーン上のイメージの
３次元表示をディスプレーするために、奥行き値をスト
アするためのＺバッファとして構成されていることを特
徴とする請求項３に記載の制御データをエンコードする
装置。 - 【請求項７】属性データは画素カラーの混色に使用する
被乗数データであり、属性バッファは被乗数データをス
トアするためのアルファ・バッファとして構成されてい
ることを特徴とする請求項３に記載の制御データをエン
コードする装置。 - 【請求項８】制御値はウィンドウＩＤであり、動作はデ
ィスプレー・スクリーン上に独立したウィンドウをディ
スプレーすることを特徴とする請求項３に記載の制御デ
ータをエンコードする装置。 - 【請求項９】所定のビット・フィールドは複数ビットの
制御データ中の第２の最低位ビット・フィールドであり
、かつ、サブセットの複数ビットの制御データ中の最低
位ビット・フィールドにおけるバイナリ１が属性バッフ
ァ中の画素の属性データのリセットを表示することを特
徴とする請求項３に記載の制御データをエンコードする
装置。 - 【請求項１０】所定のビット・フィールドは複数ビット
の制御データ中の第３の最低位ビット・フィールドであ
り、かつ、サブセットの複数ビットの制御データの最低
位ビット・フィールド中のバイナリ１及び第２の最低位
ビット・フィールド中のバイナリ１は画素の２つの異な
つた属性データのリセットを独立して表示することを特
徴とする請求項３に記載の制御データをエンコードする
装置。 - 【請求項１１】コンピュータ・グラフィック・システム
において複数ビットの制御データをエンコードするため
の方法において、複数ビットの制御データを複数のサブ
セットに分割するために複数ビットの制御データからク
ラスのビットを発生することと、第１の動作を制御する
ために１つのサブセットの複数ビットの制御データから
１つの制御値を発生することと、 第２の動作を制御するために少なくとも１つの制御ビッ
ト・フィールドを持つ制御値を与えることと からなる制御データをエンコードする方法。 - 【請求項１２】第２の動作を制御ビット・フィールドな
しで第１の動作を制御するために他のサブセットの複数
ビットの制御データから１つの制御値を発生することを
含む請求項１１に記載の方法。 - 【請求項１３】コンピュータ・グラフィック・システム
における属性バッファ中の画素の属性データのリセット
を同時に表示する動作を制御するために、複数ビットの
制御データをエンコードするための方法において、最低
位ビット・フィールドよりも高い所定のビット・フィー
ルドにおける１つのバイナリ値を持つ複数ビットの制御
データのサブセットを決定することと、所定のビット・
フィールドよりも高い同じバイナリ・ビット値を持つサ
ブセットの一対の複数ビットの制御データを、動作を制
御するための１つの制御値として識別することと、 属性バッファ中の属性データのリセットを表示するため
に、サブセットの複数ビットの制御データ中の所定のビ
ット・フィールドよりも低いビット・フィールドに１つ
のバイナリ値をセットすることと からなる方法。 - 【請求項１４】所定のビット・フィールドにおいて他の
バイナリ値を持つ複数ビットの制御データの第２のサブ
セットを決定することと、第２のサブセットの複数ビッ
トの制御データの各々を、動作を制御するための独立し
た制御値として識別することと からなる請求項１３に記載の方法。 - 【請求項１５】ディスプレー・スクリーン上にディスプ
レーされる各画素のイメージ・データをフレーム・バッ
ファ中にストアすることと、属性バッファ中に各画素の
属性データをストアすることと、コンピュータ・グラフ
ィック・システムによる動作を制御するための制御バッ
ファ中に各画素の複数ビットの制御データをストアする
こととからなる請求項１３に記載の方法。 - 【請求項１６】属性データは奥行き値であり、属性バッ
ファは２次元のディスプレー・スクリーン上のイメージ
の３次元表示をディスプレーするために、奥行き値をス
トアするためのＺバッファとして構成されていることを
特徴とする請求項１３に記載の方法。 - 【請求項１７】属性データは画素のカラーの混色に用い
られる被乗数データであり、かつ、属性バッファは被乗
数データをストアするためのアルファ・バッファとして
構成されていることを特徴とする請求項１３に記載の方
法。 - 【請求項１８】制御値はウィンドウＩＤであり、かつ、
動作はディスプレー・スクリーン上に独立したウィンド
ウをディスプレーすることを特徴とする請求項１３に記
載の方法。 - 【請求項１９】所定のビット・フィールドは複数ビット
の制御データ中の第２の最低位ビット・フィールドであ
り、かつ、サブセットの複数ビットの制御データ中の最
低位ビット・フィールドの所のバイナリ１は、属性バッ
ファ中の画素の属性データのリセットを表示することを
特徴とする請求項１３に記載の方法。 - 【請求項２０】所定のビット・フィールドは複数ビット
の制御データ中の第３の最低位ビット・フィールドであ
り、かつ、サブセットの複数ビットの制御データの最低
位ビット・フィールド中のバイナリ１及び第２の最低位
ビット・フィールド中のバイナリ１は、画素の２つの異
なつた属性データのリセットを独立して表わしているこ
とを特徴とする請求項１３に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US47546290A | 1990-02-05 | 1990-02-05 | |
| US475462 | 1990-02-05 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04140892A true JPH04140892A (ja) | 1992-05-14 |
Family
ID=23887667
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2415184A Pending JPH04140892A (ja) | 1990-02-05 | 1990-12-27 | 制御データをエンコードする装置及び方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5388205A (ja) |
| EP (1) | EP0441490A3 (ja) |
| JP (1) | JPH04140892A (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3199205B2 (ja) * | 1993-11-19 | 2001-08-13 | 株式会社日立製作所 | 並列演算装置 |
| JP2637920B2 (ja) * | 1994-08-11 | 1997-08-06 | インターナショナル・ビジネス・マシーンズ・コーポレイション | コンピュータ・グラフィック・システム及びフレーム・バッファ使用方法 |
| US5561750A (en) * | 1994-09-22 | 1996-10-01 | Seiko Epson Corporation | Z-buffer tag memory organization |
| US6308144B1 (en) * | 1996-09-26 | 2001-10-23 | Computervision Corporation | Method and apparatus for providing three-dimensional model associativity |
| US6222550B1 (en) | 1998-12-17 | 2001-04-24 | Neomagic Corp. | Multiple triangle pixel-pipelines with span-range pixel interlock for processing separate non-overlapping triangles for superscalar 3D graphics engine |
| US6337690B1 (en) * | 1999-03-31 | 2002-01-08 | Hewlett-Packard Company | Technique for reducing the frequency of frame buffer clearing |
| CN1941920A (zh) * | 2000-06-07 | 2007-04-04 | 格诺色彩技术有限公司 | 用于电子真彩显示的设备、系统和方法 |
| US7880747B1 (en) * | 2006-12-13 | 2011-02-01 | Nvidia Corporation | Blend optimizations that are conformant to floating-point rules |
| JP5515487B2 (ja) * | 2009-07-29 | 2014-06-11 | ヤマハ株式会社 | 画像処理装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0397995A2 (en) * | 1989-05-15 | 1990-11-22 | Motorola, Inc. | Mixed size data cache status fields |
Family Cites Families (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS52116025A (en) * | 1976-03-25 | 1977-09-29 | Hitachi Ltd | Sectional display control system in display picture |
| US4296476A (en) * | 1979-01-08 | 1981-10-20 | Atari, Inc. | Data processing system with programmable graphics generator |
| JPS57190995A (en) * | 1981-05-20 | 1982-11-24 | Mitsubishi Electric Corp | Display indicator |
| US4475104A (en) * | 1983-01-17 | 1984-10-02 | Lexidata Corporation | Three-dimensional display system |
| GB8308149D0 (en) * | 1983-03-24 | 1983-05-05 | Int Computers Ltd | Computer system |
| US4595996A (en) * | 1983-04-25 | 1986-06-17 | Sperry Corporation | Programmable video display character control circuit using multi-purpose RAM for display attributes, character generator, and refresh memory |
| JPS6015746A (ja) * | 1983-07-08 | 1985-01-26 | Hitachi Ltd | デ−タ処理装置 |
| US4580135A (en) * | 1983-08-12 | 1986-04-01 | International Business Machines Corporation | Raster scan display system |
| US4607255A (en) * | 1983-08-19 | 1986-08-19 | University Of North Carolina At Chapel Hill | Three dimensional display using a varifocal mirror |
| DE3475446D1 (en) * | 1984-06-25 | 1989-01-05 | Ibm | Graphics display terminal |
| CA1223969A (en) * | 1984-10-31 | 1987-07-07 | William M. Johnson | Microcode control of a parallel architecture microprocessor |
| US4701863A (en) * | 1984-12-14 | 1987-10-20 | Honeywell Information Systems Inc. | Apparatus for distortion free clearing of a display during a single frame time |
| US4625289A (en) * | 1985-01-09 | 1986-11-25 | Evans & Sutherland Computer Corp. | Computer graphics system of general surface rendering by exhaustive sampling |
| EP0190575A1 (de) * | 1985-01-25 | 1986-08-13 | Siemens Aktiengesellschaft | Verfahren und Anordnung zur Verringerung des Einflusses von Speicherfehlern auf in Cache-Speichern von Datenverarbeitungsanlagen gespeicherten Daten |
| DE3688918T2 (de) * | 1985-05-24 | 1993-12-23 | Hitachi Ltd | System für geometrische Verarbeitung. |
| US4679041A (en) * | 1985-06-13 | 1987-07-07 | Sun Microsystems, Inc. | High speed Z-buffer with dynamic random access memory |
| JPS6242279A (ja) * | 1985-08-20 | 1987-02-24 | Matsushita Electric Ind Co Ltd | グラフイツクデイスプレイ装置 |
| JPS6242281A (ja) * | 1985-08-20 | 1987-02-24 | Matsushita Electric Ind Co Ltd | グラフイツクデイスプレイ装置 |
| US4745407A (en) * | 1985-10-30 | 1988-05-17 | Sun Microsystems, Inc. | Memory organization apparatus and method |
| US4794527A (en) * | 1986-01-29 | 1988-12-27 | Digital Equipment Corporation | Microprogrammed data processing system using latch circuits to access different control stores with the same instruction at different times |
| US4812989A (en) * | 1986-10-15 | 1989-03-14 | Amdahl Corporation | Method for executing machine language instructions |
| JP2675779B2 (ja) * | 1987-01-12 | 1997-11-12 | 沖電気工業株式会社 | 命令解読装置 |
| US4933847A (en) * | 1987-11-17 | 1990-06-12 | International Business Machines Corporation | Microcode branch based upon operand length and alignment |
| US4905188A (en) * | 1988-02-22 | 1990-02-27 | International Business Machines Corporation | Functional cache memory chip architecture for improved cache access |
-
1990
- 1990-12-27 JP JP2415184A patent/JPH04140892A/ja active Pending
-
1991
- 1991-01-18 EP EP19910300411 patent/EP0441490A3/en not_active Ceased
-
1994
- 1994-04-04 US US08/223,367 patent/US5388205A/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0397995A2 (en) * | 1989-05-15 | 1990-11-22 | Motorola, Inc. | Mixed size data cache status fields |
Also Published As
| Publication number | Publication date |
|---|---|
| US5388205A (en) | 1995-02-07 |
| EP0441490A3 (en) | 1993-02-24 |
| EP0441490A2 (en) | 1991-08-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9355493B2 (en) | Device and method for compositing video planes | |
| AU612222B2 (en) | Z-buffer allocated for window identification | |
| US6774910B2 (en) | Method and system for providing implicit edge antialiasing | |
| US6819328B1 (en) | Graphic accelerator with interpolate function | |
| US7184041B2 (en) | Block-based fragment filtration with feasible multi-GPU acceleration for real-time volume rendering on conventional personal computer | |
| US6924808B2 (en) | Area pattern processing of pixels | |
| US5493637A (en) | Video buffer recycling method and apparatus | |
| US20030063094A1 (en) | Stationary semantic zooming | |
| WO1995030969A1 (en) | Computer graphics system having high performance multiple layer z-buffer | |
| JP2009217838A (ja) | 多層スクリーンの表示方法 | |
| JP3557208B2 (ja) | 高性能複数層ｚバッファを有するコンピュータ・グラフィックス・システム | |
| WO1998029859A2 (en) | Improved dithering method and apparatus using ramp probability logic | |
| US5815137A (en) | High speed display system having cursor multiplexing scheme | |
| US7277098B2 (en) | Apparatus and method of an improved stencil shadow volume operation | |
| TW202036481A (zh) | 距離場調色板 | |
| US6741243B2 (en) | Method and system for reducing overflows in a computer graphics system | |
| JPH04140892A (ja) | 制御データをエンコードする装置及び方法 | |
| WO1998029839A1 (en) | Non-homogenous second order perspective texture mapping using linear interpolation parameters | |
| EP1376473A2 (en) | System and method for employing non-alpha channel image data in an alpha-channel-aware environment | |
| US6339432B1 (en) | Using alpha values to control pixel blending | |
| US6172684B1 (en) | Method and apparatus for storing display lists of 3D primitives | |
| GB2236037A (en) | Method and apparatus for filling contours in digital typefaces | |
| US6445392B1 (en) | Method and apparatus for simplified anti-aliasing in a video graphics system | |
| JPH02123422A (ja) | コンピュータ出力装置 | |
| US6515661B1 (en) | Anti-aliasing buffer |