JPH04222022A

JPH04222022A - データ・ブロック移動方法及びシステム

Info

Publication number: JPH04222022A
Application number: JP3075809A
Authority: JP
Inventors: Byron A Alcorn; バイロン・エイ・アルコーン; Robert W Cherry; ロバート・ダブリュー・チェリー; Mark D Coleman; マーク・ディー・コールマン; Brian D Rauchfuss; ブライアン・ディー・ローチファス
Original assignee: Hewlett Packard Co
Current assignee: HP Inc
Priority date: 1990-03-16
Filing date: 1991-03-15
Publication date: 1992-08-12
Also published as: DE69122147T2; EP0448287B1; DE69122147D1; US5193148A; EP0448287A3; EP0448287A2; US5297251A

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はコンピュータ・ワークス
テーション等に用いるウィンドウ・システムに関する。特に本発明は、フレーム・バッファを有するコンピュー
タ・ワークステーション等のフレーム・バッファでソー
ス・ウィンドウとデスティネーション・ウィンドウ間で
ピクセル値データを移動する方法とシステムに関する。

【０００２】

【従来技術及びその問題点】コンピュータ・ワークステ
ーションは多数の機能を支援する強力なツールをシステ
ムのユーザに提供する。ワークステーションが提供する
有用な機能の一例には多様な用途のための高度に精密な
グラフィクス・シミュレーションを実行する能力がある
。グラフィクス・シミュレーションはコンピュータを利
用した設計（ＣＡＤ）及びコンピュータを利用した製造
（ＣＡＭ）の作業を行なうエンジニァや設計者に特に有
用である。

【０００３】グラフィクス能力を有する現代のワークス
テーションはグラフィクス処理を行うため「ウィンドウ
」システムを利用している。グラフィクス・ウィンドウ
・システムに関して出現した標準システムは米国のマサ
チューセッツ工科大学で開発されたＸウィンドウ・シス
テムである。このＸウィンドウ・システムはＫ．Ａｋｅ
ｌｅｙとＴ．Ｊｅｒｍｏｌｕｋ共著の“Ｈｉｇｈ　−Ｐ
ｅｒｆｏｒｍａｎｃｅ　　Ｐｏｌｙｇｏｎ　　ｒｅｎｄ
ｅｒｉｎｇ”（Ｃｏｍｐｕｔｅｒ　　Ｇｒａｐｈｉｃｓ
１９８８年８月号２３９−２４６ページ）に記載されて
いる。グラフィクス・ワークステーションにおける現代
のウィンドウ・システムは高性能のマルチウィンドウを
提供し、しかもユーザとワークステーションとの高度な
対話性を維持しなければならない。従来はグラフィクス
・ワークステーションにおいてユーザとウィンドウ・シ
ステムとの対話性を高めるため、ソフトウェア上の解決
策が講じられた。しかし、ユーザとシステムの対話性を
高めるためのソフトウェア上の解決策では、プロセッサ
の作業時間が長くなり、ひいてはワークステーションの
スクリーンに図形描画が達成されるまでの時間が長くな
る。

【０００４】グラフィクス・ワークステーションのウィ
ンドウ・システムの主要な機能は、ユーザがワークステ
ーション上の複数のプロセスに同時にアクセス出来るよ
うにすることである。しかし、これらのプロセスは各々
ワークステーションのディスプレイ上で自分自身の領域
を介したインターフェイスをユーザに与える。ユーザは
マルチウィンドウを用いて一度に複数のタスクを管理で
きるので、全体的にはユーザの生産性が向上する。しか
し、ウィンドウに関連付けられた各プロセスはワークス
テーションの資源をあたかも自分が唯一の所有者である
かのようにみなす。従って処理装置、メモリ、周辺装置
やグラフィクス・ハードウェアのような資源はワークス
テーションでのプロセス間の衝突を防止するような形態
でプロセス間で共用しなければならない。

【０００５】代表的なグラフィクス・システムは「ホス
ト」となるプロセッサをグラフィクス・システムの種々
のハードウェア部品と相互接続し、かつ利用できる種々
のグラフィクス・コマンドをシステムに供給するグラフ
ィクス・パイプラインを使用する。ホスト・プロセッサ
は、一般に多数の並列浮動小数点プロセッサを設けた「
変換エンジン（ｔｒａｎｓｆｏｒｍ　　ｅｎｇｉｎｅ）
」にグラフィクス・パイプライン経由でインタフェース
される。変換エンジンはコンテキスト管理、マトリクス
変換計算、光線モデリング及びラジオシティ（ｒａｄｉ
ｏｓｉｔｙ）計算、及びベクトル及び多角形描画（ｐｏ
ｌｙｇｏｎ　　ｒｅｎｄｅｒｉｎｇ）ハードウェアの制
御のような多数のシステム・タスクを実行する。

【０００６】グラフィクス・システムではシステムのス
クリーンにグラフィクス・プリミティブを「描画」すな
わち作図するため幾つかの方式を実現しなければならな
い。「グラフィクス・プリミティブ」とは多角形または
ベクトルのようなグラフィクス画像の基本要素のことで
ある。グラフィクス画像は全てこれらのグラフィクス・
プリミティブの組み合わせから形成される。グラフィク
ス・プリミティブの描画を行うためには多くの方式を利
用することができる。グラフィクス・ワークステーショ
ンでどのようなタイプのグラフィクス描画方式を利用し
ようと、変換エンジンはグラフィクス描画の管理には不
可欠である。

【０００７】グラフィクス「フレーム・バッファ」はパ
イプラインを、グラフィクス・ウィンドウ・システムの
ホスト・プロセッサ及び変換エンジンから更に下がった
ところにインタフェースする。「フレーム・バッファ」
には、一般的に、スクリーン上に描画される特定のグラ
フィクス・プリミティブに対応する、ディスプレィ上の
ピクセルの付勢に関する情報を記憶する複数個のビデオ
・ランダム・アクセス・メモリ（ＶＲＡＭ）コンピユー
タ・チップが設けられている。一般にフレーム・バッフ
ァはウィンドウに書き込まれる全てのグラフィクス情報
データを含み、グラフィクス・システムがワークステー
ションのスクリーンでこの情報を表示する準備が完了す
るまで、この情報を記憶する。フレーム・バッファは一
般にダイナミック型であり、そこに記憶された情報がス
クリーンに出力されるまで周期的にリフレッシュされる
。

【０００８】コンピユータ・グラフィック・ワークステ
ーションはコンピユータのメモリに記憶されているイメ
ージ表現を人間が理解し易いイメージ表現に変換する。イメージ表現は一般にある範囲の色彩のついた光線を発
するように励起可能であるピクセル素子のアレイに区分
された陰極線管（ＣＲＴ）デバイス上に表示される。ピ
クセルが発する光線の特定の色彩はそのピクセルの「値
」と呼ばれる。ＣＲＴのような表示装置は一般に例えば
左から右、及び上から下のようなある規則的な順序で順
次ピクセルを励起し、毎秒５０ないし７０回このシーケ
ンスを反復してスクリーンをリフレッシュし続ける。

【０００９】現代のグラフィクス・ワークステーション
のフレーム・バッファは、ピクセル値データを複数の水
平ストリップに分割でき、各ストリップは更に複数のタ
イルに細分化される。例えばＲａｎｄａｌｌの米国特許
明細書第４，７８０，７０９号を参照されたい。各タイ
ルはスクリーンに表示されるウィンドウの一部を表し、
また各タイルはその特定のタイル内に表示されるデータ
のメモリ・アドレス・ロケーションを含むタイル記述子
によって更に定義される。従って、タイルの幅は１ピク
セル程度に小さい場合もあるが、タイルは一般に複数の
ピクセルを含んでいる。フレーム・バッファ上の各観察
ウィンドウは長方形に形成してよいいろいろなタイルの
組み合わせによって任意に構成することができる。

【００１０】代表的なグラフィクス・ウインドウ・シス
テムは、システム性能を最大限に高めるため、フレーム
・バッファ上でのピクセル値データのブロック移動操作
を支援するようにされている。これらのブロック移動操
作は一般に、ラスタ表現されたテキスト及びアイコンを
含む基本ウインドウ・プリミティブを支援するように設
計されている。シャッフル（ｓｈｕｆｆｌｅ）やブロッ
ク・サイズ変更のような種々の図形ブロック移動が従来
のフレーム・バッファ上で達成されている。

【００１１】ピクセル値データのブロックはウインドウ
全体と考えることもできるし、またグラフィクス・シス
テムにおける一組のグラフィクス・プリミティブを含む
ウインドウの一部分だけであるとみなすこともできる。ブロック移動はグラフィクス・ウインドウ環境で取り扱
うことが特に困難である。その理由は一般にスクリーン
・アドレス相対で実行されるこれらの操作にウインドウ
・オフセット・アドレスを関わらせることが必要である
からである。これとは対象的に、ウインドウ内側のブロ
ック移動操作はウインドウ相対でなければならず、従っ
て、グラフィクス・システム内の全てのブロック移動を
ウインドウ相対とすることは適切でもないし、また万能
の解決策でもない。

【００１２】従来は、１つのウインドウ内部のブロック
移動動作は必ずしもウインドウ相対ではないが、ウイン
ドウをフレーム・バッファのアドレス空間内の任意の位
置に配置できるフレーム・バッファ相対アドレスに基づ
いて実行されてきた。しかし、多くのグラフィクス・オ
ブジェクトもしくはプリミテイブ、例えばフォントがフ
レーム・バッファ上のスクリーンの外側に相当するメモ
リに記憶され、従ってこれらのオブジェクトは専らフレ
ーム・バッファ相対アドレスに基づいて識別される。更
に、従来のフレーム・バッファ・システムのソース・ア
ドレスとデスティネーション・アドレスとの間のピクセ
ル・データのブロック移動は、一般にグラフィクス・パ
イプラインを介してソフトウェアで達成され、そのため
、システムはウインドウがパイプライン中を進行する際
にそれと同時にウィンドウの特定の描画座標系に関して
の判断を行うことが必要である。このため、必然的にパ
イプライン内のグラフィクス業務の処理と並行に行われ
るフレーム・バッファ相対アドレスに基づくグラフィク
ス・プリミティブの処理の間に費されるプロセッサ・オ
ーバヘッド時間が追加される。これはグラフィクス・パ
イプライン・コンピュータ・システムの使い方としては
極めて好ましくない。

【００１３】

【発明の目的】本発明は、システムのプロセッサの処理
時間を最小限に短縮しつつ、ピクセル値データのブロッ
クをソース・ウィンドウとデスティネーション・ウィン
ドウとの間で効率よく移動させることを目的とする。更
に、ホスト・プロセッサからのグラフィクス・ソフトウ
ェア・コマンドとは独立して実行できるピクセル・デー
タ・ブロック移動操作を提供することも目的とする。

【００１４】

【発明の概要】グラフィクス・フレーム・バッファ・シ
ステムにおいてソース・ウィンドウとデスティネーショ
ン・ウィンドウをピクセル・クリップする方法とシステ
ムが前述の課題を達成する。本説明の一実施例に基づく
方法とシステムによって、ソフトウェアではなくハード
ウェアによってウィンドウ・クリッピングが可能になっ
た。そのためフレーム・バッファにおけるソース−デス
ティネーション・ピクセル・ブロック移動を行うための
プロセッサ・タイムが大幅に短縮され、またグラフィク
ス・フレーム・バッファ・システムの全体的な効率が向
上した。コンピュータ・グラフィクス・フレーム・バッ
ファ・システムにおいてフレーム・バッファ内のピクセ
ル・データのブロックを移動させる方法は、複数のソー
ス・タイルに従ってソース領域をフレーム・バッファか
らメモリへ読み込み、メモリ内でソース・タイルをデス
ティネーション・タイルと組み合わせ、フレーム・バッ
ファ内のピクセル・データ識別情報（ｉｄｅｎｔｉｔｙ
）をメモリ内のピクセル・データ識別情報と比較してフ
レーム・バッファ内のピクセル・データ識別情報がメモ
リ内のピクセル・データ識別情報と適合するかどうかを
判定し、フレーム・バッファ内の識別情報がメモリ内の
識別情報と適合しないピクセルを放棄し、フレーム・バ
ッファ内の識別情報がメモリ内のピクセル識別情報と適
合するピクセル・データを用いてフレーム・バッファを
更新する、各段階を有している。

【００１５】本発明の一実施例に基づくシステムも上述
の目的を達成する。グラフィクス・システムにいてデー
タ・ブロックをソース・ウィンドウからデスティネーシ
ョン・ウィンドウへ移動させるシステムは、ソース・ウ
ィンドウ・データとデスティネーション・ウィンドウ・
データとを記憶するメモリ手段と、メモリ手段とインタ
フェースされピクセル値データとソース・ウィンドウ内
のピクセル位置に関するデータとを格納するソース・ウ
ィンドウ・レジスタ手段と、ソース・ウィンドウ・レジ
スタ手段とインターフェースされピクセル値データをソ
ース・ウィンドウ識別子と比較するための第１比較器手
段と、メモリ手段とインタフェースされデスティネーシ
ョン・ウィンドウ内のピクセル値データを格納するため
のデスティネーション・ウィンドウ・レジスタ手段と、
デスティネーション・ウィンドウ・レジスタ手段とイン
タフェースされピクセル値データをデスティネーション
・ウィンドウ識別子と比較するための第２比較器手段と
、第１及び第２比較器手段とインタフェースされ、ソー
ス・ピクセルがデスティネーション・ウィンドウに移動
可能かどうかを判定する組み合わせ手段有している。

【００１６】

【実施例】同様の参照番号は同様の要素を指示している
諸図面を参照するに、図１は本発明に基づくグラフィク
ス・フレーム・バッファ・システムを図示している。図
中、ホスト・プロセッサ１０はグラフィクス・コマンド
を発し、好ましい実施例において種々のハードウェア要
素から成るグラフィクス・パイプライン２０を通るデー
タの移動を制御する。データはグラフィクス・パイプラ
イン２０経由でバス３０上を転送され、ピクセル・プリ
ミティブがフレーム・バッファ４０へ渡される。好まし
い実施例では、グラフィクス・パイプライン２０には、
変換エンジンと、走査変換器と、ピクセル値データがフ
レーム・バッファ４０に渡されるようにホスト・プロセ
ッサ１０からコマンドに応答する他のハードウェアが設
けられている。

【００１７】フレーム・バッファ４０には各ピクセル毎
に個別のデータ・ロケーションがある。各ピクセル毎の
特定のウィンドウ情報はピクセルのカラー・データと共
に個別のデータ・ロケーションに格納される。好ましい
実施例では、このウィンドウ情報はそのピクセルがどの
ウィンドウに属しているかを告げる識別番号を含んでい
る。他の好ましい実施例では、フレーム・バッファは２
つの領域に区分されるものと考えることができる。第１
の領域はグラフィクス・プリミティブが描画されるスク
リーンまたはモニタに対応するフレーム・バッファ上の
部分である。第２の領域は、必ずしも全てではないが殆
どの描画がスクリーン相対座標に従って実行されるスク
リーン外（ｏｆｆ−ｓｃｒｅｅｎ）作業領域に対応する
フレーム・バッファの部分である。フレーム・バッファ
のうちのスクリーンに対応する部分では、描画は好まし
くはピクセルのウィンドウ相対座標又はスクリーン相対
座標のいずれかで行われる。フレーム・バッファは複数
のピクセルを含む代表的なラスタ・スキャン表示装置で
あるＣＲＴモニタ５０へインタフェースされている。Ｃ
ＲＴモニタ５０はスクリーン相対の行及びアドレスに基
づいてアドレスされるピクセル、すなわち画素に区分さ
れている。

【００１８】データをＣＲＴモニタ５０上でブロック移
動するには、フレーム・バッファ４０の１つの領域のフ
レーム・バッファのあるロケーションから別のロケーシ
ョンへの移動が行なわれる。ＣＲＴモニタ５０のスクリ
ーン上でデータのブロックを移動しょうとする場合は、
データは最初にフレーム・バッファ４０上で移動されな
ければならない。それはＣＲＴモニタ５０のスクリーン
は単にフレーム・バッファ４０内のデータ値でリフレッ
シュされるだけだからである。従って、フレーム・バッ
ファ４０はフレーム・バッファ４０のデスティネーショ
ン領域７０に移動されなければならないピクセル・デー
タのソース領域６０を有するものと考えることができる
。図１はフレーム・バッファ４０のうちのオフ・スクリ
ーンに対応する部分中のソース領域６０と、スクリーン
相対の作業領域と、フレーム・バッファ４０のうちのス
クリーンに対応する部分中のデスティネーション領域７
０を図示しているが、実際にはソース領域とデスティネ
ーション領域は夫々図示したものとは反対の領域にあっ
てもよいし、あるいは双方をフレーム・バッファ４０の
同じ側の領域に置いてもよいことは、当業者には理解さ
れよう。ウィンドウはＣＲＴモニタ５０のスクリーン上
の任意の長方形領域でよいことが理解されよう。更に、
ソース領域６０とデスティネーション領域７０は同じウ
ィンドウ内にあってもよい。本発明に基づくピクセル・
ブロックの移動とピクセル・クリッピングは前記のどの
ような条件でも処理することができる。

【００１９】メモリ手段８０はフレーム・バッファ４０
とインタフェースされている。好ましい実施例では、メ
モリ手段８０は更に、グラフィクス・パイプライン２０
を通してデータ転送する必要なしに、メモリ手段８０が
ホスト・プロセッサ１０に直接アクセスできるようにす
るグラフィクス・パイプライン・バイパス・バス９０経
由で、ホスト・プロセッ１０ともインタフェースされて
いる。それによって本発明に基づくワークステーション
での処理に著しい利点が得られる。と言うのは、グラフ
ィクス・パイプライン・バイパス・バス９０を介してあ
るデータをホスト・プロセッサ１０からメモリ手段８０
へ直接転送するためのハードウェアによる解決策が得ら
れるので、ある所望のデータ転送やコマンドの処理に際
して、グラフィクス・パイプライン２０にはプロセッサ
の不要なオーバヘッド時間がかからなくなるからである
。更に別の好ましい実施例では、メモリ手段８０はフレ
ーム・バッファ４０から読み出されたピクセル・データ
を格納するピクセル・キャッシュ・メモリである。好ま
しくは、ピクセル・キャッシュ・メモリは多数の個別的
なデータ・レジスタを含んでいる。デスティネーション
・レジスタ１００は所望のデスティネーション・データ
がデスティネーション・レジスタ１００に格納されるよ
うに、フレーム・バッファ４０とインタフェースされて
いる。同様に、ソース・レジスタ１１０は所望のソース
領域をソース・レジスタ１１０に格納できるように、フ
レーム・バッファ４０とインタフェースされている。デスティネーション・レジスタ１００とソース・レジス
タ１１０は更にホスト・プロセッサ１０から直接のデー
タ転送を受けとることができるように、グラフィクス・
パイプライン・バイパス・パス９０を経てホスト・プロ
セッサ１０にインタフェースされている。このようなデ
ータ転送は、例えばホスト・プロセッサ１０からフレー
ム・バッファ４０への直接メモリ・アクセス（ＤＭＡ）
伝送及びフル、バイト又はビット・モードでのフレーム
・バッファ４０へのピクセル書き込みである。

【００２０】好ましい実施例では、ソース・レジスタ１
１０はフレーム・バッファ４０のソース領域６０から複
数のタイルを同時に読み込むようにされている。他の好
ましい実施例では、８個までのタイルがソース領域６０
２からソース・レジスタ１１０及びピクセル・キャッシ
ュ８０に順次読み込まれる。デスティネーション・レジ
スタ１００はデスティネーション領域７０から複数のタ
イルを順次読み込むようにされている。好ましくは８個
までのデスティネーション・タイルがデスティネーショ
ン領域７０から順次読み込まれ、ピクセル・キャッシュ
８０の上のデスティネーション・レジスタ１００に格納
される。

【００２１】ピクセル・キャッシュ８０には更に識別子
レジスタ１２０が含まれている。好ましい実施例では、
識別子レジスタ１２０はグラフィクス・パイプライン・
バイパス・バス９０を経てホスト・プロセッサ１０とイ
ンタフェースされている。識別子レジスタ１２０は好ま
しくはホスト・プロセッサ１０からバス転送されたピク
セル・ウィンドウ識別情報を格納して、ソース領域６０
及びデスティネーション領域７０の双方又は一方のフレ
ーム・バッファでのピクセル・ウィンドウ識別値と比較
するようにされている。

【００２２】マスク・レジスタ１３０が更にグラフィク
ス・パイプライン・バイパス・バス９０を経てホスト・
プロセッサ１０と、またフレーム・バッファ４０とイン
タフェースされている。好ましい実施例では、マスク・
レジスタ１３０は、フレーム・バッファ４０上のピクセ
ル識別子ビットを比較操作用にホスト・プロセッサから
識別子レジスタ１２０へバス転送されたピクセル識別子
ビットと比較するのに使用される特定の個数のデータ・
ビットをマスクして取り去るようにされている。更に好
ましい実施例では、ピクセル・キャッシュ８０内に含ま
れるデスティネーション及びソース・レジスタは８個の
タイル毎に８プレーンの情報を格納するようにされてい
る。識別子とマスク・レジスタの深さは好ましくは８ビ
ットである。

【００２３】更に他の好ましい実施例では、デスティネ
ーション・レジスタ１００とソース・レジスタ１１０内
の最上位の４ビットのデータはピクセル・データ・ブロ
ックのオーバレイ・プレーンに対応し、前記レジスタ内
の最下位の４ビットはウィンドウ・クリッピング・プレ
ーンに対応し、また付加的に、４つのウィンドウ・ディ
スプレイ・モード・プレーンが、データ・ブロック操作
用にフレーム・バッファのオフ・スクリーン部分に配置
されている。好ましい実施例では、フレーム・バッファ
上のウィンドウ・プレーンは２０４８×１０２４ピクセ
ルである。ここで、表示されない７６８×１０２４×８
ビット分は、本発明に基づいて提供されるフレーム・バ
ッファ用の１５３６×１０２４×４ビット、１２８０×
１０２４×４ビットのディスプレイ・モード・プレーン
、及び２５６×４ビットのオフ・スクリーン・オーバレ
イ・プレーンに展開することができる。

【００２４】本発明に従ってブロック移動及びウィンド
ウ・ピクセル・クリッピングを達成するため、デスティ
ネーション・タイルは一度に１ピクセルずつソース・タ
イルと組み合わせられ、次にフレーム・バッファに書き
込まれる。好ましい実施例では、複数のタイルが読み出
され、ピクセル・キャッシュ８０にキャッシングされる
。図２を参照すると、ピクセル・キャッシュ８０内に本
発明に基づいて与えられるところのウィンドウ・クリッ
ピングのハードウェアによる実施形態が図示されている
。ソース・レジスタ１１０を構成するソース・ウィンド
ウ識別子１４０とソース・ピクセル識別子１５０が第１
比較器１６０とインタフェースされている。同様に、デ
スティネーション・レジスタ１００を構成するデスティ
ネーション・ウィンドウ識別子１７０とデスティネーシ
ョン・ピクセル識別子１８０が第２比較器１９０にイン
タフェースされている。比較器１６０と１９０の各々の
出力は、好ましい実施例ではＡＮＤゲートである論理ブ
ロック２００に入力される。ＡＮＤゲート２００が論理
「オン」の結果２１０を与えるには、比較器１６０と１
９０からの双方の経路が真でなければならない。結果２
１０はフレーム・バッファ制御にバス転送され、どのピ
クセル・カラー値がフレーム・バッファ４０内に格納さ
れるかを決定するクリップされたウィンドウ・データを
表す。

【００２５】描画動作中の図２の回路の動作に当たって
は、デスティネーション側の第２比較器１９０だけが使
用される。このとき、マスク・レジスタ１３０に１６進
ワード”ＦＦ“をロードすることによってソース側の第
１比較器１６０は完全にディスエーブルされる。描画中
、デスティネーション側の第２比較器１９０では比較さ
れることになるビットはクリアされ、残りのビットがマ
スク・レジスタ１３０内にセットされる。フレーム・バ
ッファ４０に書き込まれることになるウィイドウのウィ
ンドウ識別子がデスティネーション・レジスタ１００に
ロードされる。描画中、デスティネーション・タイルが
デスティネーション・レジスタ１００内に読み込まれ、
各ピクセルがピクセル・キャッシュ内で処理される際、
適切なバイトがデスティネーション側の第２比較器１９
０へ送られ、そこでマスキングされて比較される。デスティネーション・レジスタ１００内に格納されたウ
ィンドウ識別子が識別子レジスタ１２０内に格納された
ウィンドウ識別子と合致する場合はＡＮＤデート２００
は真であり、結果２１０はピクセル・データをフレーム
・バッファに書き戻すことができることを示す。そうで
はない場合は、結果２１０はこの特定のピクセル・デー
タはフレーム・バッファに書き戻してはいけないことを
示す。

【００２６】本発明に基づくブロック移動の為に、ソー
ス領域６０とデスティネーション領域７０の双方でクリ
ッピッグが可能であるように、ソース側の第１比較器１
６０とデスティネーション側の第２比較器１９０の双方
が使用される。この場合には、色々なウィンドウについ
てのクリッピングが可能であるように、マスク・レジス
タ１３０内の２つのマスクと、デスティネーション・レ
ジスタ１００とソース・レジスタ１１０に格納されてい
る特定のウィンドウ識別子が設定される。好ましくは、
デスティネーション・タイルがフレーム・バッファから
読み出され、デスティネーション・レジスタ１００に格
納されている走査線上の好ましくは４つのピクセルにつ
いてのウィンドウ識別子が逐次第１及び第２比較器１６
０と１９０に送られる。ソース・レジスタ１１０とデス
ティネーション・レジスタ１００内に記憶されたソース
識別子とデスティネーション識別子の双方は、特定のピ
クセルがフレーム・バッファに書き戻されるためには、
すなわちＡＮＤゲート２００からの結果２１０が真であ
るためには、ホスト・プロセッサ１０から識別子レジス
タ１２０に書き込まれたウィンドウ識別子ビットとそれ
ぞれ適合しなければならない。更に他の好ましい実施例
では、マスク・レジスタ１３０に１６進数”ＦＦ“を書
き込むことよって、ソース側の第１比較器１６０または
デスティネーション側の第２比較器１９０のいずれかを
ディスエーブルすることができる。それによって、読出
しサイクル、書き込みサイクル又は双方のサイクルでの
クリッピングを可能にし、又はどのサイクルでもクリッ
ピングしないようにすることもできる。

【００２７】図２の回路の動作では、フレーム・バッフ
ァ４０上のピクセル・ウインドウ識別子がピクセル・キ
ャッシュ８０内のデスティネーション・レジスタ１００
とソース・レジスタ１１０に記憶された値と比較される
。２つの値が同一である場合は、フレーム・バッファ４
０に今渡されている新たなピクセル・データは今比較の
もう一方の対象となっているピクセルと同じウィンドウ
に属する。すなわち、新たなデータで古いピクセル・デ
ータを置き換えできる。両識別子が合致しない場合は、
新たなピクセル・データは棄てられ、そのピクセルにつ
いてのフレーム・バッファ内のデータは変化しない。

【００２８】ブロック移動中、ソース領域６０のソース
・ピクセルも読み出される。ソース・ピクセルと共に特
定のウィンドウ識別子ビットももたらされる。ソース・
ウィンドウ識別子ビットはピルセル・キャッシュ内の識
別子レジスタ１２０に格納された値と比較される。ソー
ス・ウィンドウ識別子ビットとデスティネーション・ウ
ィンドウ識別子ビットの双方がこのピクセルと適合した
場合は、このピクセルはフレーム・バッファ４０に書き
戻すことができ、そうでない場合はこのピクセルは放棄
される。

【００２９】好ましい実施例では、ブロック移動はフレ
ーム・バッファ内の長方形の領域だけで行われる。しか
し、ウィンドウはフレーム・バッファ４０内で所望の任
意の形状をとることができる。ウィンドウ移動プロセス
を簡略にするため、好ましくは移動したいウィンドウを
囲む長方形のブロックを設定してもよい。ハードウェア
がウィンドウ内の適切なピクセルを移動する。図３を参
照すると、このような長方形のブロックが図示されてい
る。ソース・ウィンドウは６０で示されており、夫々「
１」と表記されたピクセル値を有している。デスティネ
ーション・ウィンドウは７０で示され、夫々「２」と表
記されたデスティネーション・ピクセル及び識別子を有
している。ＣＲＴモニタ５０上の他の全てのピクセルは
この例では図示しない別の数を夫々有している。ソース
領域６０の「１」と表記されたピクセルを、長方形では
ないが、夫々「２」と表記されたピクセル値及び識別子
を有するウィンドウ７０に移動することが求められてい
るとしよう。

【００３０】さて図３Ｂを参照すると、結果のウィンド
ウが２３０で図示されている。ソース・ウィンドウ６０
からデスティネーション・ウィンドウ７０へ移動された
結果のピクセルはデスティネーション・ウィンドウ２２
０で夫々「Ｘ」と表記されている。右上隅２３０に相当
するソース・ウィンドウ６０の一角（図３Ａ）には「１
」がないので、これらの位置にはＸが現れないことが理
解されよう。フレーム・バッファ上ではデスティネーシ
ョンは領域２４０には存在しないので、これらのピクセ
ル位置に対応するソース領域に存在した「１」はデステ
ィネーション・ウィンドウ２２０にはＸとしては出現し
ない。従って、デスティネヒション・ウィンドウは「ク
リップ」されたと言うことができる。

【００３１】

【発明の効果】本発明に基づいて実行されるブロック移
動及びウィンドウ・クリッピングはハードウェァで達成
可能な迅速かつ効率が高いウィンドウ・クリッピングと
ブロック移動に対する、この分野での長く抱かれてきた
要請を解決するものである。これによってより遅いウィ
ンドウのソフトウェア処理が必要なくなり、グラフィク
ス・フレーム・バッファ・システムにおける複雑なウィ
ンドウ処理が経済的に解決される。このような利点は従
来のグラフィクス・フレーム・バッファ・システムでは
実現されなかったものである。

【００３２】これまでグラフィクス・システムにおいて
ソース及びデスティムーション・ウィンドウをピクセル
・クリッピングする方法と装置の好ましい実施例を説明
してきた。これまで好ましい実施例を説明し開示してき
たが、当業者には本発明の精神と範囲内で修正が可能で
あることが理解されよう。本願特許請求の範囲はこのよ
うな修正を全て包括することを意図するものである。

【図面の簡単な説明】

【図１】本発明の一実施例を説明するためのブロック図
。

【図２】本発明の一実施例を説明する回路図。

【図３】本発明の一実施例における操作例を説明する図
。

【符号の説明】

１０：ホスト・プロセッサ２０：グラフィクス・パイプライン３０：バス４０：フレーム・バッファ５０：ＣＲＴモニタ６０：ソース領域７０：デスティネーション領域８０：メモリ手段９０：グラフィクス・パイプライン・バイパス・バス１
００：デスティネーション・レジスタ１１０：ソース・
レジスタ１２０：識別子レジスタ１３０：マスク・レジスタ１４０：ソース・ウィンドウ識別子１５０：ソース・ピクセル識別子１６０：第１比較器１７０：デスティネーション・ウィンドウ識別子１８０
：デスティネーション・ピクセル識別子１９０：第２比
較器２００：論理ブロック２１０：結果

Claims

【特許請求の範囲】

【請求項１】下記の（ａ）ないし（ｅ）のステップを含
み、コンピュータ・グラフィクス・フレーム・バッファ
・システムのフレーム・バッファ内でピクセル・データ
のブロックを移動する方法：（ａ）複数のソース・タイルに基づいて前記フレーム・
バッファからソース領域をメモリ中に読み込む；（ｂ）
前記ソース・タイルを前記メモリ中のデスティネーショ
ン・タイルと組み合わせる；（ｃ）前記フレーム・バッファ中のピクセル・データ識
別情報を前記メモリ中のピクセル・データ識別情報と比
較して、前記フレーム・バッファ中のピクセル・データ
識別情報が前記メモリ中のピクセル・データ識別情報と
適合するかどうか判定する；（ｄ）前記フレーム・バッファ中のその識別情報が前記
メモリ中の識別情報と適合しないピクセルを放棄する；
（ｅ）前記フレーム・バッファ中のその識別情報が前記
メモリ中の識別情報と適合するピクセルで前記フレーム
・バッファを更新する。
【請求項２】下記の（ａ）ないし（ｆ）を設け、グラフ
ィクス・システム中でソース・ウィンドウからデスティ
ネーション・ウィンドウへデータ・ブロックを移動する
システム：（ａ）ソース・ウィンドウ・データとデスティネーショ
ン・ウィンドウ・データを格納するメモリ手段；（ｂ）
前記メモリ手段とインターフェースされ、前記ソース・
ウィンドウ内でのピクセル値データとピクセルのロケー
ションに関するデータを格納するソース・ウィンドウ・
レジスタ手段；（ｃ）前記ソース・ウィンドウ・レジスタ手段とインタ
ーフェースされ、前記ピクセル値データをソース・ウィ
ンドウ識別子と比較する第１比較器手段；（ｄ）前記メ
モリ手段とインターフェースされ、、前記デスティネー
ション・ウィンドウ内のピクセル値データを格納するデ
スティネーション・ウィンドウ・レジスタ手段；（ｅ）前記デスティネーション・ウィンドウ・レジスタ
手段とインターフェースされ、前記ピクセル値データを
デスティネーション・ウィンドウ識別子と比較する第２
比較器手段；（ｆ）前記第１及び第２比較器手段とインターフェース
され、ソース・ピクセルを前記デスティネーション・ウ
ィンドウへ移動できるか否か判定する組み合わせ手段。