JPH1186007A - プリミティブにより覆われるピクセルの割合を求める方法 - Google Patents

Abstract

(57)【要約】 【課題】 アンチエリアジング操作においてプリミテ
ィブがサブピクセルを覆う範囲を求めるための改良され
た方法および装置を提供する。 【解決手段】ピクセルを複数のサブ走査線に分け、サブ
走査線は１つのピクセルについて複数のサブピクセルを
定め、マルチポイントされた複数のサブピクセルはそれ
ぞれ１つのサブ走査線に対応する。サブ走査線の間をエ
ッジに沿って進行し、サブ走査線上のサブピクセルがプ
リミティブによりカバーされるか否かが判断されてプリ
ミティブによりカバーされるサブピクセルの数が求めら
れる。この数に基づいてプリミティブにより覆われるピ
クセルの割合を求める。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータシス
テムのフィールドに関し、より具体的にはコンピュータ
グラフィックス・システムのアンチエリアジング(anti-
aliasing、折り返し防止)のための方法および装置に関
する。

【０００２】

【従来の技術】コンピュータグラフィックス・システム
は、２次元の表示画面上に２または３次元のオブジェク
トのグラフィック表示を表示するために通常使用され
る。従来のコンピュータグラフィックス・システムは、
表示画面を含むグラフィックス装置に、命令およびデー
タを提供するためのホストコンピュータを含む。コマン
ドおよびデータをグラフィックス装置に転送することに
より、ホストコンピュータは表示画面の画像の表示を制
御する。

【０００３】通常のコンピュータグラフィックス・シス
テムでは、表示画面に表されるオブジェクトが、いくつ
かのプリミティブ(primitives)に分解される。プリミテ
ィブは、点、線、ベクトルおよびポリゴン(polygon)
（たとえば三角形）といったグラフィックス・ピクチャ
の基本構成要素である。通常、ホストコンピュータで動
くグラフィックス・ソフトウェアは、グラフィックス装
置と一緒に動作し、表示装置にグラフィックスのプリミ
ティブをレンダリング（描画）する。

【０００４】２または３次元のオブジェクトをレンダリ
ングするため、ホストコンピュータは、レンダリングさ
れるべきオブジェクトを一括して定義するプリミティブ
・データの集合（コレクション、collection）を提供す
る。たとえば、三角形を定義するプリミティブ・データ
は、３次元オブジェクト空間のｘ、ｙ、ｚ座標を含み、
三角形のそれぞれの頂点について赤、緑、青（Ｒ，Ｇ，
Ｂ）のカラー値（color value)を含むことができる。グ
ラフィックス装置におけるレンダリングのハードウェア
は、プリミティブ・データを補間し、表示画面上のどの
ピクセルが三角形をレンダリングするのに使用されるか
を判断し、これらのピクセルのそれぞれについて赤、
緑、青のカラー値を決定する。

【０００５】線、点、またはポリゴンのようなプリミテ
ィブデータを、ピクセルデータの対応する配列に変換す
る処理は、「走査変換(scan conversion)」として知ら
れる。グラフィックスシステムで使用される走査変換処
理は、非常に頻繁に、通常は作成または修正される各画
像について何千回も呼び出される。よって、走査変換処
理をできるだけ速く実行させることが望ましい。しか
し、実行スピードは、画像品質に対していくつかのトレ
ードオフをしばしば必要とする。

【０００６】いくつかの走査変換方法が高速であるが、
レンダリングされるプリミティブがぎざぎざのエッジを
有するように現れる。ぎざぎざのエッジの現れは、プリ
ミティブのエッジにおけるピクセルについてのあまり最
適ではない色の選択から生じる。ピクセルデータへの変
換の結果としてのギザギザのエッジを有するプリミティ
ブは、しばしば「エリアジングされた(aliased)」と呼
ばれる。走査変換がぎざぎざのエッジを適切にしようと
しないモードで動作する場合を、エリアジングモードで
の操作、と言う。

【０００７】たとえば、図１はエリアジング・モードの
走査変換操作によりレンダリングされたプリミティブを
例示する（すなわち三角形７４）。エリアジング・モー
ドにプリミティブを与える、各ピクセルがオン（すなわ
ちプリミティブにより覆われる）であるか、オフ（プリ
ミティブにより覆われない）であるかについて、高速な
判断がなされる。基本的な判断は、図１の点１のよう
に、原点での各ピクセルの状態を判断することによりな
される。ｘ、ｙ座標空間における各ピクセルのアドレ
ス、すなわち原点は、ピクセルの左上方の角におけるグ
リッド（格子）のｘ、ｙの交差点での座標により定めら
れる。原点がプリミティブにより覆われる場合にはピク
セルはオンであり、覆われない場合はオフである。１つ
のカラーサンプルのみが単位ピクセルあたり取られるの
で、エリアジング・モードでのプリミティブのレンダリ
ングは高速に実行される。しかし、図１の例から明らか
なように、エリアジングされたプリミティブはしばしば
高速にレンダリングされるが、結果のプリミティブはし
ばしば品質が低下する。

【０００８】平滑されたエッジの現れを有するプリミテ
ィブを提供する処理は、通常「アンチエリアジング(ant
i-aliasing)」と呼ばれる。アンチエリアジング・モー
ドで動作する走査変換アルゴリズムは、より多くの計算
が適切な色を選択するために各ピクセルにおいて実行さ
れるので、通常遅く、または相当大きいハードウェアを
必要とする。しかし、アンチエリアジングを使用してレ
ンダリングされたプリミティブは、より最適な色の選択
基準の結果として平滑されたエッジを有する。アンチエ
リアジングの１つの方法は、各ピクセルにおけるマルチ
ポイント・サンプリング(multi-point sampling)を使用
し、プリミティブのエッジにおけるピクセルについてよ
り適した色を選択する。より適した色の選択では、マル
チポイント・サンプリングが、任意の下にある形状も含
めて背景の色とプリミティブの色を混合し、プリミティ
ブのぎざぎざのエッジを滑らかにする。マルチポイント
・サンプリングでは、各ピクセルが、各ピクセル内の複
数のサブピクセルの位置で通常サンプルされ、プリミテ
ィブにより覆われるピクセル部分を判断する。その後、
ピクセルについて１つの混合色が、ピクセルにより覆わ
れるサブピクセルの数に基づいて決定される。

【０００９】たとえば、サブピクセルのサンプル位置の
５０％が覆われるように、所与のピクセルにおいて赤の
プリミティブのエッジが黒の背景を覆う場合には、ピク
セルについての色は、赤５０％および黒５０％の混合と
して選択することができる。

【００１０】マルチポイント・サンプリングを使用する
アンチエリアジングされた画像を提供するのに使用され
る技術が、「REALITYENGINE（商標）」グラフィックス
装置で提供され、Silicon Graphics Computer Systems
(U.S.A)から商品化されている。Silicon Graphics装置
は、プリミティブを表すプレーン式(plane equations)
を受けとり、各プレーン式の個々のパラメータについて
解く。プレーン式のパラメータは、参照テーブルにおけ
る位置をアクセスするのに使用され、参照テーブルはパ
ラメータ値のそれぞれの可能な組合せについてサブピク
セルのパターンを保管している。参照テーブルのサブピ
クセルのパターンは、各ピクセルのプレーン式により表
されるプリミティブにより覆われるサブピクセルを特定
するのに使用される。

【００１１】プレーン式を解くのに使用される数値計算
は複雑である。高パフォーマンスでプレーン式のパラメ
ータを解くためには、多くのピクセル・プロセッサが必
要である。数値計算および参照がハードウェアで実行さ
れるので、Silicon Graphicsシステムは比較的高速にサ
ブピクセルのデータを提供することができる。しかし、
上述した方法の欠点は、数値関数を実行するのに必要な
ハードウェアがゲート数の観点から高価であり、よって
グラフィックス回路のコストおよびサイズを増大させ
る。

【００１２】

【発明が解決しようとする課題】本発明の目的は、アン
チエリアジング操作で使用する、プリミティブのサブピ
クセルの被覆範囲を求めるための改良された方法および
装置を提供することである。

【００１３】

【課題を解決するための手段】本発明のある側面による
と、表示画面上に表示されるプリミティブにより覆われ
るグラフィックスシステムの表示画面上の少なくとも１
つのピクセルの割合を見積もる方法を提供する。方法
は、少なくとも１つのピクセルについて複数のサブサン
プル点を定める複数のサブ走査線に、少なくとも１つの
表示ピクセルを分け、複数のサブサンプル点のそれぞれ
が複数のサブ走査線の対応する１つに置かれるステップ
を含む。進行は、少なくとも１つのピクセルの複数のサ
ブ走査線の間で実行される。複数のサブ走査線のそれぞ
れ１つにおいて、複数のサブ走査線の１つの対応するサ
ブサンプル点がプリミティブにより覆われるかどうか判
断される。プリミティブにより覆われる少なくとも１つ
のピクセルの割合が、プリミティブにより覆われる少な
くとも１つのピクセルの複数のサブサンプル点の数に基
づいて見積もられる。

【００１４】本発明の他の側面によれば、プリミティブ
をレンダリングするためのエリアジング・モードおよび
比較的平滑なエッジとともにプリミティブをレンダリン
グするためのアンチエリアジング・モードで動作するこ
とができるグラフィックスシステムにおいて、表示装置
上のプリミティブを表す表示装置上のピクセルについて
座標データを生成するためのエッジ・ステッパーが提供
される。エッジステッパーは、表示にレンダリングされ
るプリミティブの少なくとも１つのエッジについてエッ
ジ座標の第１と第２の対およびスロープ値を含むプリミ
ティブデータを受けとる。エッジステッパーは、第１の
終点の座標の１つをインクリメント値だけインクリメン
トするための加算器を含み、プリミティブがレンダリン
グされている少なくとも１つのエッジのエッジｘおよび
エッジｙの座標を提供する。インクリメント値は、表示
ピクセルのサイズより小さい。

【００１５】本発明の他の側面によると、ホストプロセ
ッサに接続された表示装置上に画像を表示するためのグ
ラフィックス装置が提供され、表示装置は複数の走査線
から構成され、走査線のそれぞれは複数のピクセルから
構成される。グラフィックス装置はグラフィックス・ア
クセラレータ（幾何アクセラレータ）を含み、複数のグ
ラフィックスのプリミティブを表すホストプロセッサか
らデータを受けとるよう接続される。グラフィックス・
アクセラレータは、各プリミティブについてエッジ式を
生成し、エッジ式は、プリミティブの少なくとも１つの
エッジについて、プリミティブの少なくとも１つのエッ
ジの終点を特定する終点座標データおよび少なくとも１
つのエッジの変化率を特定するスロープデータを含む。
さらに、グラフィックス装置は走査変換器を含み、グラ
フィックス・アクセラレータからエッジ式を受けとっ
て、表示装置のピクセル座標にプレーン式を変換するよ
う接続される。走査変換器はエッジステッパーを含み、
エッジの終点の１つの座標の１つから、エッジの他の終
点まで進行し、エッジについてピクセル座標を生成す
る。この場合において、エッジステッパーの進行のサイ
ズは、表示ピクセルのサイズより小さい。

【００１６】

【発明の実施の形態】本発明は、画像がレンダリングさ
れる表示画面に接続されるグラフィックス装置におい
て、プリミティブをアンチエリアジングするための改良
された方法および装置に関するものである。表示画面は
多数の走査線を含み、各走査線は多数の表示ピクセルを
含む。グラフィックス装置は、表示上のプリミティブを
描画すなわちレンダリングするためのソフトウェアおよ
びハードウェアのツールを含む。グラフィックス・ツー
ルは、各プリミティブについて開始エッジ座標およびス
ロープ（勾配）情報を生成する。エリアジング・モード
では、表示画面の走査線に沿って進み、プリミティブの
エッジに沿った表示ピクセルの座標を特定することによ
り、プリミティブがレンダリングされる。マルチポイン
ト・サンプリングを使用してプリミティブのアンチエリ
アジングを実行するため、本発明の１つの実施形態にお
いては、いくつかのサブ走査線が各ピクセルと交わるよ
う、複数の走査線から成る画像が複数のサブ走査線(sub
-scan line)に細分される。各ピクセルが複数のサンプ
ル点を含むように、各サブ走査線上にサンプル点が置か
れる。サンプル点は、どれくらいの表示ピクセルがプリ
ミティブにより覆われるかを判断するのに使用される。
プリミティブにより覆われるサンプル数を求めるため、
エッジの進行技術がプリミティブの各エッジに沿って進
むよう使用され、エッジについてサブ走査線の座標を生
成する。各エッジのサブ走査線の座標が生成されると、
各エッジのサブ走査線の座標がそのサブ走査線上のサン
プル点の座標に対して比べられ、サンプル点がプリミテ
ィブにより覆われるか否かを判断する。また各ピクセル
についてマスクが生成され、マスクの各ビットはサブ走
査線のサンプルの１つに対応し、対応するサブサンプル
がプリミティブにより覆われるかどうかを示す。結果と
してインクリメント(increment)・アルゴリズムを使用
することにより、進行のインクリメントおよびデクリメ
ントがソフトウェアの前もって生成されたパラメータに
基づいて行われ、従来技術で使用される複雑なハードウ
ェアを必要とせずに、ピクセルの被覆範囲の値を求める
ためピクセルのエッジの位置を求めることができる。

【００１７】本発明の概念を図を参照しつつ説明する。
図において同じ番号は同じ要素を示す。図２は、典型的
なコンピュータグラフィックス・システム１０を示すブ
ロック図であり、本発明のアンチエリアジングの方法お
よび装置が使用される。コンピュータグラフィックス・
システム１０は、ホストプロセッサ１２、フロントエン
ド・サブシステム１４およびフレームバッファ・サブシ
ステム２０を含む。フロントエンド・サブシステム１４
は、バス１１を介してホストプロセッサ１２からプリミ
ティブデータを受けとる。上述したように、各プリミテ
ィブは、通常ｘ、ｙ、ｚ座標データ、Ｒ、Ｇ、Ｂカラー
データおよびプリミティブが３角形のときの頂点のよう
に、プリミティブのある部分についてのテクスチャ・デ
ータにより特定される。フロントエンド・サブシステム
１４は、プリミティブデータを各プリミティブについて
のエッジ式に変換し、プリミティブの頂点のそれぞれの
座標およびプリミティブのエッジのスロープを特定し、
これらのエッジ式をフレームバッファ・サブシステム２
０に転送する。

【００１８】フレームバッファ・サブシステム２０は、
各プリミティブについてフロントエンド・サブシステム
１４から受けとったエッジ式のデータを補間し、表示画
面座標におけるピクセルのアドレスを計算し、表示画面
上の各プリミティブを表すのに使用されるピクセルのカ
ラーデータを計算する。ピクセルのカラーデータは、
赤、緑および青のピクセルのカラー構成要素を特定する
ビットを含み、フレームバッファメモリ２２に保管され
る。ピクセルのカラーデータは、フレームバッファメモ
リ２２から、ＲＡＭＤＡＣ２７(Random Access Memory
Digital to Analog Converter、ランダムアクセスメモ
リ・デジタルアナログ変換)に送られ、フレームバッフ
ァメモリ２２に保管されたバイナリのカラーデータを表
示装置（示されていない）に表示するため、アナログの
赤、緑および青の信号に変換する。本発明が任意のアナ
ログ表示装置に制限されないこと、および任意の他の種
類の表示装置も代わりに使用できる（たとえば、デジタ
ル、モノクロ、またはグレースケール）ことは理解され
よう。

【００１９】図２の例示的なシステムでは、フロントエ
ンド・サブシステム１４がホストインターフェース１６
および３次元（３Ｄ）幾何アクセラレータ１８を含む。
ホスト・インターフェース１６は、ｘ、ｙ、ｚの頂点座
標およびカラーのプリミティブデータを、ホストプロセ
ッサ１２からバス１１を介して受けとる。このデータ
は、その後ホストインターフェース１６からバス１６ａ
を介して幾何アクセラレータ１８に提供される。幾何ア
クセラレータ１８は、浮動小数点形式でエッジ式を生成
するのに加え、３次元変換、ライティング(lighting)、
クリッピング(clipping)および透視の分割操作(perspec
tive divide operations)など従来の幾何アクセラレー
タの機能を実行する。幾何アクセラレータが提供されな
いシステムでは、代わりにホストプロセッサによりエッ
ジ式が提供される。図２の実施形態では、エッジ式は幾
何アクセラレータ１８により、バス１８ａを介してホス
トインターフェース１６に提供され、ホストインターフ
ェース１６はバス１９を介してフレームバッファ・サブ
システム２０にこのエッジ式のデータを転送する。

【００２０】図３を参照すると、幾何アクセラレータの
一部のブロック図が示され、変換ユニット３０、エッジ
生成ユニット３４および形式変換ユニット３６を含む。
変換ユニット３０は、各プリミティブの各端点について
の座標およびカラーデータを受けとる。たとえば３角形
のプリミティブは３つの頂点で表されるので、３つの頂
点座標により表される。変換ユニット３０は変換行列を
含み、変換行列はプリミティブの頂点の入力座標を、表
示装置にプリミティブを表すための座標に幾何学的に変
換するのに使用される。図４を簡単に参照すると、変換
行列３２の例が示され、行列の値ａ1〜ａ4．．．ｄ1〜
ｄ4であるいくつかの行と列を含む。行列の値は、すべ
ての座標［ｘ、ｙ、ｚ、ｗ］を表示装置の座標［ｘ'、
ｙ'、ｚ'、ｗ'］に変換するのに使用される。ここで
ｘ、ｙはそれぞれｘおよびｙ軸に沿ったピクセル座標で
あり、ｚはｚ軸に沿ったピクセル座標であるのでピクセ
ルについて視覚的な深度の情報を与え、ｗはピクセルの
透視（遠近法）であり、すなわち表示のサイズを基準と
したプリミティブのサイズである。行列は装置依存であ
るので、行列の値は表示装置に表示することができるピ
クセル数に基づいて変化する。さらに、標準行列積の技
術を使用して適切な行列要素ａ1〜ａ4、ｂ1〜ｂ4、ｃ1
〜ｃ4、ｄ1〜ｄ4にＳを掛けることにより、変換行列３
２はスケール値Ｓによりプリミティブをスケール（拡大
縮小）するのに使用することができる。この機能は多く
のグラフィックスシステムで与えられ、ズーム機能を提
供するために画像をスケールする。

【００２１】プリミティブのオブジェクト座標が表示装
置についての座標に変換されると、変換されたプリミテ
ィブデータは、エッジ生成ユニット３４に送られる（図
３）。エッジ生成ユニット３４は、受けとったプリミテ
ィブの頂点のデータを、プリミティブを表すエッジ式に
変換する。図５を簡単に参照すると、３角形について生
成されたいくつかのエッジ式の例が示されている。ホス
トインターフェース１６から変換ユニット３０が受けと
った頂点座標は、プリミティブの透視（すなわち表示サ
イズを基準としたプリミティブのサイズ）を生じさせる
スケールがまだ行われていない。よってグループ４０の
式は、透視量「wrecip」（これは１／ｗに等しい）によ
り頂点v0、v1、v2のそれぞれのｘ、ｙ、ｚ座標をスケー
ルするのに使用される。透視によるスケールは、個々の
プリミティブのスケーリングを考慮する。対照的に、変
換マトリクスは表示の画像全体をスケールする。グルー
プ４２の式は、エッジのデルタを計算するのに使用され
る。デルタは、エッジの全体の長さを特定する長さの情
報、およびエッジに沿ってカラーの変化を特定するカラ
ーデータの情報を含む。グループ４４の式は、プリミテ
ィブのエッジのスロープを計算するのに使用される。

【００２２】エッジ式の生成の間、エッジの割り当ても
行われる。たとえば３角形を使用する場合、最も長いｙ
軸の範囲（スパン）を有するプリミティブのエッジがエ
ッジ１として選択され、最も小さいＹ座標においてエッ
ジ１と隣り合うエッジがエッジ２として選択され、残り
のエッジがエッジ３として選択される。エッジの割り当
てに基づいて方向値(direction value)が生成され、エ
ッジ１からエッジ２に進むｘ軸方向を示す。後に述べる
ように、この方向値は、プリミティブにより覆われるピ
クセルの座標を求めるため、フレームバッファ・サブシ
ステム２０により本発明の１つの実施形態において使用
される。

【００２３】エッジ式およびエッジの割り当ては形式変
換ユニット３６に送られ、浮動小数点から固定小数点へ
の変換を実行することによりエッジ式を再度形式化し、
後に式を使用する計算を簡単にする。上のエッジ式のデ
ータは、幾何アクセラレータ１８（図２）からバス１８
ａを介してホストインターフェース１６に送られる。そ
の後、ホストインターフェースはエッジ式のデータをフ
レームバッファ・サブシステム２０へ転送する。

【００２４】図２に示されるコンピュータグラフィック
ス・システムにおいて、フレームバッファ・サブシステ
ム２０は２つのフレームバッファコントローラ２４およ
び２６を含み、それぞれがフレームバッファメモリ２２
の一部（２２ａ、２２ｂ）の表示を制御する。フレーム
バッファ・コントローラ２４は、フレームバッファメモ
リの部分２２ａにおけるデータの内容および表示を制御
し、フレームバッファコントローラ２６は、フレームバ
ッファメモリの部分２２ｂにおけるデータの内容および
表示を制御する。２つのメモリコントローラが示される
が、たとえば他の実施形態においては、１つのメモリコ
ントローラを含み、または２つより多いメモリコントロ
ーラを使用することもできる。各フレームバッファ・コ
ントローラ２４および２６は、フレームバッファメモリ
２２の異なるアドレスのプリミティブデータを取り扱う
が、コントローラの残りの機能は、実質的に全く同一で
ある。よって、１つのフレームバッファコントローラに
ついて、以下に詳細に説明する。

【００２５】図６を参照すると、本発明の１つの実施形
態によるフレームバッファコントローラ２４の例示的な
配置が、２つの機能ユニットである走査変換ユニット５
０およびメモリコントローラ６０を含めて示される。走
査変換ユニット５０は、エッジ式の個々のピクセルデー
タへの変換（翻訳）を制御する。メモリコントローラ６
０は、走査変換ユニット５０から受けとったピクセルデ
ータのフレームバッファメモリ２２への書き込みを制御
する。さらにメモリコントローラ６０は、プリミティブ
のマルチポイント・サンプリングと関連する走査変換ユ
ニット５０からのデータを使用してアンチエリアジング
を実行するためのロジック５７を含む。本発明の１つの
実施形態においては、メモリコントローラ６０の実現
が、米国特許出願番号08/692350(1996年８月５日出願)
の「Anti-aliasing System and Method that Minimaize
Memory Requirements and Memory Accesses by Storin
g a Reduced Set of Subsample Information」において
説明されており、ここで参照により取り入れる。上の出
願で説明されているメモリコントローラはアンチエリア
ジング方法を記述し、アンチエリアジング方法がサブサ
ンプルの被覆範囲の情報を使用してカラーおよび感知し
た深度の情報（すなわちｚ要素）を、表示装置上にレン
ダリングされる各ピクセルについて求める。よって、上
の'350出願で説明されるアンチエリアジング方法で使用
されるサブサンプルの被覆範囲の情報を提供するのに、
本発明を使用することができる。しかし、ここで記述す
るサブサンプル情報を生成するための方法および装置
も、他の方法で実現されるメモリコントローラを用いて
使用することができ、よって本発明は上の'350出願のメ
モリコントローラを使用することに制限されない。

【００２６】上述したように、走査変換ユニット５０
は、ピクセル座標およびカラーデータをメモリコントロ
ーラ６０に転送する。本発明のある側面によると、走査
変換ユニット５０は、サブサンプル・マスクをもメモリ
コントローラに転送する。マスクのビットのそれぞれ
は、関連するピクセルの１つのサブサンプルに対応す
る。サブサンプル・マスクはアンチエリアジングの間に
使用され、ピクセルについて適切なカラー値を選択す
る。走査変換ユニット５０がサブサンプル・マスクをど
のように求めるを説明する前に、マルチポイント・サン
プリングの操作の簡単な説明を最初に行う。

【００２７】図７を参照すると、表示画面７０の一部が
示され、６行ｘ６列のピクセルのグリッドを含む。グリ
ッド線は、表示のｘ、ｙ、ｚ座標システムにおけるｘお
よびｙ座標の両方について整数値で示される。水平線ｘ
のそれぞれが、表示のための走査線を表す。走査線０が
アドレス（０，０）にあり、走査線１がアドレス（０，
１）にある。本発明の１つの実施形態によると、いくつ
かのサブサンプルが各ピクセルに含まれ、ピクセル７３
のサブ０〜サブ３とラベルされたいくつかのドットとし
て示される。ｘ、ｙ座標空間の各ピクセルのアドレス、
すなわち原点は、グリッドのｘｙ交差点の座標で定義さ
れる。各ピクセルは、次のグリッドの交差点に対して増
加していくｘおよびｙ方向に伸張するピクセル内のサブ
サンプルを含む。よって、ピクセル（１，０）は、グリ
ッド・ブロック７５のサブサンプルを含む。

【００２８】図７のプリミティブは、第２の色の背景上
に第１の色で描かれた３角形７４である。図１を参照し
て上述したように、３角形７４がエリアジング・モード
でレンダリングされた場合、ピクセルの原点がプリミテ
ィブにより覆われる各ピクセルは、第１の色でレンダリ
ングされ、ピクセルの原点がプリミティブにより覆われ
ないピクセルは、第２の色でレンダリングされる。結果
としてエリアジングされたプリミティブは、ぎざぎざの
エッジでレンダリングされるので、あまり最適でない画
像を与える。

【００２９】プリミティブのエッジを平滑にするため、
プリミティブはマルチポイント・サンプリングとして知
られるアンチエリアジング技術を使用してレンダリング
される。マルチポイント・サンプリングでは、各ピクセ
ルがピクセル内の複数の座標でサンプルされ、いくつか
のピクセルのサブサンプルを提供する。マルチポイント
・サンプリングの間にピクセルのそれぞれを表示するた
めの色を選択するとき、プリミティブにより覆われるピ
クセルのサブサンプル数が他の情報（カラーデータおよ
びｚ深度のような）と一緒に使用され、ピクセルの色を
決定する。図７の例では、ｘ、ｙ座標（１，０）のピク
セル７５は、プリミティブにより覆われる２つのサブサ
ンプルを有する。よって、ピクセルの色は、プリミティ
ブの色５０％および背景色の５０％の混合になる。

【００３０】このようにマルチポイント・サンプリング
は、プリミティブのエッジにおける色を調整するのに使
用される情報を提供するので、アンチエリアジングにお
いて有効であり、それによりぎざぎざのエッジの現れを
少なくさせる。またマルチポイント・サンプリングは、
ピクセルのサイズより小さいオブジェクトの表示に有効
である。たとえば、オブジェクトがピクセルのサイズよ
り小さくてピクセルの１つのサンプル点を覆わない場
合、エリアジング・モードでは表示されない。マルチポ
イント・サンプリングは、ピクセル・グリッドにより定
義された表示ピクセル内のマルチポイントで画像をサン
プリングするので、サブピクセルサイズのオブジェクト
がサンプリングされ、ピクセルの色が表示に現れる。マ
ルチポイント・サンプリングの１つの構成要素は、各ピ
クセルにおいていくつのサブサンプルがプリミティブに
より覆われるかどうかを求めることである。サブサンプ
ル情報は走査変換の間に求められ、マスクの形でメモリ
コントローラに送られ、メモリコントローラはマスクに
従ってピクセルの色を調整する。

【００３１】上述したようにマスクを求める従来の方法
は、複雑なハードウェアを使用して各ピクセルのプリミ
ティブの被覆範囲を求め、これによってマスクで示され
るサブサンプル数を求めていた。対照的に本発明の１つ
の実施形態では、ソフトウェアにおいて先行した複雑な
エッジパラメータの計算を実行し、改良された従来のハ
ードウェアと共にこれらのパラメータを使用することに
より、周知で現存するインクリメンタル(incremental)
走査変換方法が拡張されてマスク情報を提供する。本発
明の１つの実施形態によると、マスク情報は各走査線を
複数のサブ走査線に細分することにより生成され、サン
プル点はサブ走査線の境界に位置し、その後本発明のコ
レクション（収集）のハードウェアに加えシステムにす
でに提供されるハードウェアを使用して、ピクセル内の
サブサンプルの被覆範囲についての情報を収集する。

【００３２】図６に戻ってみると、本発明の１つの実施
形態による走査変換器５０は、エッジステッパー(edge
stepper)５２、コレクションロジック(collection logi
c)５４およびスパンステッパー(span stepper)５６を含
む。これらの構成要素のそれぞれの操作について、図７
に示される例示的な画像７０の一部を参照しつつ以下に
述べる。通常、エッジステッパーおよびスパンステッパ
ーは、プリミティブにより覆われるピクセル座標を求め
るグラフィックス・ハードウェアで提供される。現存す
るエッジステッパーおよびスパンステッパーへ小さな修
正を加えるだけで、本発明の１つの実施形態のエッジス
テッパー５２、コレクションユニット５４およびスパン
ステッパー５６が、アンチエリアジング操作の間におい
て、メモリコントローラ６０が使用するためのマスク情
報を提供する。

【００３３】エッジステッパー５２は、グラフィックス
・アクセラレータ１８からエッジ式（図５に示されるよ
うな）を受けとる。エッジ式を使用して、エッジステッ
パーはプリミティブのエッジに沿ってインクリメンタル
に進行し、前に計算されたエッジ点および前もって計算
されたエッジスロープのデータを用い、プリミティブの
エッジ座標を求める。本発明の１つの実施形態による
と、エッジステッパーは、エリアジング・モードまたは
アンチエリアジング・モードのどちらかで操作する。両
方のモードにおいて基本的な操作方法は同じであり、エ
ッジステッパーへの入力パラメータのみが異なる。エッ
ジ進行処理の導入説明として、従来のエリアジング・モ
ードにおけるエッジステッパー操作を最初に説明する。
その後、アンチエリアジング・モードの操作時に使用さ
れる入力パラメータの調整について説明する。

【００３４】たとえば、図７におけるプリミティブ７４
のエッジは、エッジ１、エッジ２およびエッジ３として
示される。上述したように、エッジステッパーは、プリ
ミティブについてエッジの開始と終了の情報およびスロ
ープの情報を受けとる。エッジステッパーはエッジのそ
れぞれに沿って進行し、それぞれのエッジにあるそれぞ
れのピクセルについて座標データを集める。エッジ１に
沿って進行する時、エッジステッパーはエッジ１の開始
（エッジ１が走査線と一番小さいｙ座標で交差する所、
すなわち図７のＡ点）からエッジ１の終点（すなわち頂
点ｖ１）に到達するまで、エッジ１の次のピクセル座標
に向かって「ステップ（進行）」し、本質的に２つの間
を線を描き、画像７０のどのピクセルがエッジ１に接触
するかを判断する。本発明のエリアジングおよびアンチ
エリアジング・モードの両方を実現するためのエッジス
テッパーの１つの例示的な実施形態のブロック図を図８
に示す。エッジ１に沿って進行するため、エッジステッ
パーのロジックは、グラフィックス・アクセラレータ１
８からエッジ式のデータの一部として受けとったスター
トｙ要素およびストップｙ要素を使用する。スタートｙ
要素は、エッジ１が最初に走査線を交差するｙアドレス
である。ストップｙ要素は、頂点ｖ１のｙ要素である。
図７の３角形のプリミティブの例では、スタートｙ値
（すなわち図７のＡ点のｙ要素）は１であり、ストップ
ｙ値は３．５である。スタートｙ要素はマルチプレクサ
８５を介して与えられ、レジスタ８０にEdge1 Y<31:16>
として保管される。Edge1 Y要素は、エッジステッパー
５２からコレクションロジック５４に送られるＹ要素で
ある。Edge1 Y要素は加算器８６に送られ、インクリメ
ント値がEdge1 Y要素に加算され、次のＹ要素(Next Y)
を与える。インクリメント値はマルチプレクサ８２によ
り与えられ、エリアジング・ビットの状態に基づいて多
様な値のうちの１つを選択し、エッジステッパーがエリ
アジング・モードで動作するかアンチエリアジング・モ
ードで動作するかを示す。サブグリッド・アドレスにつ
いては、以下に詳細に説明する。グラフィックス装置が
エリアジングモードで動作する時はいつでも、各ピクセ
ルのｙ要素が走査線の境界上に位置合わせされるので、
＋１がスタートｙ要素に加算され、次の走査線へインク
リメントする。残りの可能なインクリメント値（マルチ
プレクサ８２への入力）は、以下に詳しく説明するよう
に、アンチエリアジング・モードでの操作を支援するた
めに提供される。よって、アンチエリアジング・モード
を支援するためのエッジステッパーのロジックの改良に
は、マルチプレクサ８２および選択制御８１および比較
器９３が含まれ、後で説明を行う。

【００３５】スタートｙおよびストップｙ要素に加え、
スタートｘ要素がマルチプレクサ９５を通して与えら
れ、レジスタ９４に保管される。スロープｘ要素は、レ
ジスタ９６に保管される。スタートｘおよびスロープｘ
要素は、グラフィックス・アクセラレータ１８からエッ
ジ式のデータの一部として受けとられる。スタートｘ要
素は、エッジ１が最初に走査線を交差するところのエッ
ジ１のｘ要素である。すなわち、スタートｙ座標に対応
するｘ座標である（図７における点Ａのｘ要素）。スロ
ープｘは、エッジ１のスロープである。図７の例では、
スタートｘ値は、ｘアドレス２．２であり、スロープｘ
は１．５である。

【００３６】エリアジング・モードにおけるエッジ進行
処理の第１サイクルの間に信号「新プリミティブ(New P
rimitive)」がアサートされた時、スタートｙ要素はマ
ルチプレクサ８５を介して送られ、現行ｙ値としてレジ
スタ８０に保管される。「新プリミティブ」信号は、新
しいプリミティブがエッジステッパー・ユニットに転送
されるたびにアサートされる。スタートｘ要素は、「新
プリミティブ」信号がアサートされる時にマルチプレク
サ９５を介して転送されてレジスタ９４に保管され、カ
レントｘ値を与える。現行ｘ値は加算器９９に転送さ
れ、以下の述べる理由により、＋１または−１を現行ｘ
値に加算する。また現行ｘ値は、マルチプレクサ１００
に転送される。マルチプレクサ１００は、Edge1 Status
bit(エッジ１の状態ビット)の状態に依存して（以下に
詳細に述べるように）、現行ｘ値およびインクリメント
（またはデクリメント）されたｘ値の間で選択し、調整
された X<31:16>値を提供する。調整Ｘ値はマルチプレ
クサ９７に転送され、シフトした調整Ｘ値またはシフト
されない調整Ｘ値が、エリアジング・ビット(Aliased B
it)の状態に依存して、Edge1 X<31:16>として選択され
る。Edge1 X<31:16>値は、エッジステッパー５２からコ
レクションロジック５４に送られる。同様に、現行Y<3
1:16>もマルチプレクサ８３に送られ、エリアジング・
ビット（アンチエリアジング・モードでの操作を示す)
の状態に依存して、Edge1 Y<31:16>値としてシフトした
現行Ｙ値またはシフトしない現行Ｙ値のどちらかを選択
する。よってこの例では、エッジステッパーから送られ
る第１のEdge1 X,Edge1 Y要素の対は、(2,1)である。

【００３７】現行Ｙ要素は＋１だけインクリメントさ
れ、結果はフィードバックされてマルチプレクサ８５を
通り、レジスタ８０に保管される。同じサイクルにおい
て、スロープｘが、乗算器９１でマルチプレクサ８２か
ら提供されたインクリメント値で乗算され、加算器９８
で現行Ｘ要素に加算され、次のＸ要素(Next X)として出
力する。Next X要素は、マルチプレクサ９５を介して送
られ、レジスタ９４にロードされる。結果として第２の
座標の対(3,2)が、エッジ１について生成される。現行
Ｙ要素が＋１インクリメントされ、現行Ｘがスロープに
よりインクリメントされ、結果がレジスタ８０および９
４にそれぞれロードされ、次のサイクルについてのEdge
1 X,Edge1 Y座標(5,3)を提供する。インクリメント処理
は、比較器９２がNext Y値がストップｙレジスタ９０に
保管された値より大きいと判断するまで続く。Next Y値
がストップｙ値より大きい場合には、プリミティブのエ
ッジ進行が完了し、信号「プリミティブ終了(End Primi
tive)」がアサートされる。よって、エッジステッパー
５２からコレクションロジック５４へ送られる信号は、
Edge1 X,Edge1 Y および「プリミティブ終了」信号であ
る。

【００３８】１つの実施形態では、エッジ２および３
は、「曲がり」により接続された１つのエッジ（エッジ
２／３）として扱われる。エッジ２／３についてのエッ
ジ進行ロジックはエッジ１について与えられたものと同
様であるが、１つ例外がある。エッジ２／３の進行の間
において、進行は最初エッジ２のストップｙ値が発生す
るまでエッジ２に沿って行われ、その後進行はエッジ３
に沿って続く。よって図７の例を参照すると、エッジ進
行はエッジ２に沿って生じ、エッジ２のスタートｘおよ
びスタートｙの座標(0.8,1)（図７のＢ点により示され
る）から開始し、エッジ２の座標(0.6,2)を生成する。
ｙ座標が第３の走査線に向けてインクリメントされる
と、図８の比較器９２により行われる比較と同様に比較
が実行され、レジスタ９０と同様のレジスタに保管され
たストップＹ値に対してNext Y(次のＹ)値を比較する。
エッジ２のＹ座標がエッジ２のストップＹ値より大きい
場合には、進行はエッジ３のスタートＸ座標においてエ
ッジ３に沿って始まる。図７の例では、走査線３につい
て生成される最初のエッジの座標が、(2.7,3)である
（図７のＣ点により示される）。エッジ３に沿った進行
は、エッジ１のエッジステッパーにより「プリミティブ
終了」信号がアサートされるまで続く。よって図８にお
けるロジックは、スタートｘレジスタ９４の前にマルチ
プレクサを加え（エッジ２のスタートｘおよびエッジ３
のスタートｘの間で選択するため）、ストップＹレジス
タ９０の前にマルチプレクサを加えることにより（エッ
ジ２のストップＹおよびエッジ３のストップｙに等しい
エッジ１のストップＹの間で選択するため）、エッジ２
／３において改良することができる。さらに、エッジ２
のスロープおよびエッジ３のスロープの間で選択するた
め、レジスタ９６の前にマルチプレクサが加えられる。
エッジ２／３座標は、エッジ１座標が各走査線について
生成されるのと同時に生成することができる。

【００３９】各走査線についてエッジ１およびエッジ２
／３座標の生成の後、エリアジングモードでは、座標は
スパンステッパー５６（図６）に送られる。スパンステ
ッパー５６は、プリミティブにより覆われる各走査線上
のエッジ１のｘ座標からエッジ２／３のｘ座標までｘ軸
に沿って進行し、エッジ１およびエッジ２／３の間のす
べてのピクセルのｘ、ｙ座標を求め、結果としてその走
査線上における求められたすべてのピクセルがプリミテ
ィブにより覆われる。

【００４０】図１は、エリアジング・モードにおけるプ
リミティブ７４のレンダリングの例であり、ピクセル座
標が、上述したエッジ進行およびスパン進行の操作を使
用して生成された。スパン進行およびエッジ進行の間、
ピクセル座標のみが比較されて生成されるので、プリミ
ティブにより完全に覆われる場所を有するピクセルのみ
が「ｏｎ」であり、残りのピクセルは「ｏｆｆ」であ
る。さらに、エリアジング・モードではプリミティブの
エッジに沿った色の調整が何もなされないので、各ピク
セルは背景色またはプリミティブ色かのどちらかであ
る。よってエリアジング・モード操作は、高パフォーマ
ンスが望まれる時にプリミティブをレンダリングするの
に有効であるが、図１に示されるように、エリアジング
されたエッジは、しばしばぎざぎざであり、視覚的に不
快である。

【００４１】マルチポイント・サンプリングを使用する
アンチエリアジング方法は、一般に高品質画像を生成す
るが、各ピクセルにおける複数のサンプルが各ピクセル
の色を求める時に分析されるので、エリアジングされた
画像に比べてパフォーマンスが低下し、またはハードウ
ェア・コストが高くなる。上述したようにエッジ進行お
よび走査進行は、ピクセル座標情報をメモリコントロー
ラに提供するため、走査線の粒状度（ぎざぎざ、guranu
larity）についてエリアジング・モードで実行される。
しかし本発明の１つの実施形態では、アンチエリアジン
グ・モードにおいて、各ピクセルが多くのサブ走査線に
分けられ、エッジ進行はサブ走査線の粒状度について実
行される。サブサンプルは１または複数のサブ走査線上
に位置し、サブサンプルのそれぞれがプリミティブによ
り覆われるかどうかについての情報がアンチエリアジン
グ・モードの間、スパンステッパーによりメモリコント
ローラに送られる。本発明の１つの実施形態において
は、エリアジング・モードおよびアンチエリアジング・
モードの両方の操作において、エッジ進行およびスパン
進行のため同じハードウェアを使用することが有利であ
る。よってサブサンプル情報は、エッジステッパーおよ
びスパンステッパーのハードウェアへの最小限の変更で
提供することができる。

【００４２】本発明の１つの実施形態では、各走査線が
多くのサブ走査線に細分される前に、サブ走査線のそれ
ぞれが整数アドレスの境界に位置するように画像が前も
って定められた量だけ最初にスケールされる。このやり
方では、スパンおよびエッジステッパーがピクセルアド
レスの小数部を扱う必要がなく、ハードウェアを簡略化
する。しかし、この機能は有利であるが本発明はこの点
に制限されない。よってスケーリング(scaling)を使用
する必要はなく、サブ走査線の座標はピクセル座標の小
数部に対応することができる。よってスケーリングは、
ピクセル内のサンプル座標に関連するいくつかのサブ走
査線に走査線を分割するための、１つの実施形態にすぎ
ない。

【００４３】本発明のスケーリングの実施形態では、画
像のスケーリングは、グラフィクスアクセラレータ・チ
ップ１８の変換ユニット３０（図３）において、変換マ
トリクス３２（図３）の値に所望のスケーリング値を掛
けることにより実行される。変換ユニット３２はズーム
された画像を提供するためのスケーリング機能をすでに
含むので、このアンチエリアジングのサポートを提供す
るために変換ユニットへの追加機能は必要ない。スケー
リング値は、各ピクセルについて望まれるサンプル点に
より一部分決定される。本発明の１つの実施形態では、
８のスケーリング値が４個のサンプル点の場所を適応さ
せるために使用されるが、他のスケーリング値および代
わりのサンプル点の数を使用することもできる、スケー
リング点の数の選択は、サブ走査線のサンプルのそれぞ
れを処理するのに必要な計算時間および画像のエリアジ
ングされた表示に対するアンチエリアジングされた画像
の相対的な改良により影響される。本発明の１つの実施
形態では、ピクセルあたり４個のサンプル点の使用が、
良いパフォーマンスを維持する一方でエリアジングされ
た画像に比べて著しく改良された画像品質を提供するこ
とがわかった。

【００４４】上に述べたように本発明の１つの実施形態
では、スケーリング・ファクタ（たとえば８）がサンプ
ル点の数（たとえば４）より大きい。このことは、ピク
セル内のサブサンプルの非定型な位置づけを容易にする
点で有利である。非定型配置は、サブサンプルが定型で
グリッド（格子）のようなパターンを形成しないよう
に、各ピクセルのサブサンプルがサブ走査線に沿った場
所に位置することができるということを意味する。サブ
走査線に沿って非定型の間隔にサブサンプルを置くこと
により、整列された構造により引き起こされる視覚的な
加工(artifact)が減少する。しかし本発明は、スケーリ
ングの時にサンプル数より大きいスケーリング・ファク
タを使用することに制限されない。最小限の視覚的加工
で出力画像を生成するため、スケーリング値およびサン
プル点の数を決定するために使用することができる１つ
の技術が、「Hardware Assisted Polygon Anti-Aliasin
g」、IEEE Computer Graphics & Applications,1991年
１月、Anthony C.Barkans著、に説明されており、ここ
で参照により取り入れる。

【００４５】８による画像のスケーリングは、いくつか
の他の有利な点を提供する。スケーリング量が２の累乗
なので、スケーリングの乗算ステップがビットをシフト
することにより簡単に達成される。さらに８のスケーリ
ングサイズが選択されるので、サブ走査線アドレスを決
定するのに３ビットが使用される。以下に述べるよう
に、スパンおよびエッジステッパーのハードウェアが整
数のピクセル座標の１６ビットをサポートできるレジス
タを含むように、本発明の１つの実施形態で使用される
ｘおよびｙのアドレスのそれぞれが１６ビットの整数部
分を含む。アンチエリアジングの間に、整数アドレスの
３ビットがサブ走査線のアドレスビットとして使用され
ると、ｙアドレスの１３ビットが画像のピクセルをアド
レスするために残る。Ｘウィンドウのような多くのアプ
リケーションが８Ｋの画像ピクセルのアドレス範囲を必
要とするので、１３ビット必要となる。８のスケーリン
グファクタの使用は、サブサンプル配置の柔軟性を最大
限にすることを考慮し、さらにアンチエリアジング操作
のためＸウィンドウのようなアプリケーションを支援す
る。

【００４６】本発明の１つの実施形態は４個のサブサン
プルに８のスケーリングファクタを使用するが、本発明
はこれらの値に制限されない。むしろ、他のスケーリン
グファクタおよびサブサンプルの他の数を代わりに使用
することができる。上述したように、スケール値の選択
は、使用可能なアドレススペースおよび計算の容易さに
依存する。サブサンプル数の選択は、所望の画像品質お
よび所望のパフォーマンスに基づいて決定される。

【００４７】図９を参照すると、例としてピクセル９７
が示される。スケーリング前、ピクセルの走査線境界
は、走査線０および走査線１により定められる。ピクセ
ル９７は８のファクタによりスケールされ、スケールさ
れたピクセル９９を生成する。スケールされたピクセル
９９において、サブサンプル・ピクセルが、サブ走査線
０，サブ走査線３，サブ走査線５およびサブ走査線７に
位置する。図９の例では、サブサンプルが次の場所に位
置される。すなわち、サブサンプル０＝(0,0)、サブサ
ンプル１＝(7,3)、サブサンプル２＝(3,5)およびサブサ
ンプル３＝(5,7)である。サブサンプルは、サブ走査線
に沿った他の点に代わりに位置することもできる。

【００４８】マルチポイント・サンプリングがエッジ進
行技術に関して述べられるが、上のスケーリング技術
は、アンチエリアジング操作の他の方法における算術計
算を簡単にするのに使用することもできる。その場合、
算術計算は画像に関連する情報の少なくとも１つについ
て演算し、また情報は小数部要素を含むことができる。
情報の例は、マルチポイント・サンプリングにおけるサ
ブサンプル点を含むことができ、またスロープおよびエ
ッジ式のパラメータも含むことができる。したがって、
画像のスケーリングは情報の小数部要素を取り除くのに
使用することができ、これにより複雑な浮動小数点計算
についての必要性を取り除くことができる。

【００４９】エッジ進行は、エリアジングされた画像に
ついて図８を参照して説明したのと同様のやり方で、ア
ンチエリアジングされた画像についてスケールされたグ
リッドについて実行される。Ｙ軸のアドレスの解釈の仕
方において、１つだけ異なる点がある。すなわち、Ｙ軸
アドレスはアンチエリアジング・モードではサブ走査線
のアドレスであるのに対し、エリアジング・モードでは
走査線アドレスである。

【００５０】図１０を参照すると、ＸまたはＹアドレレ
ジスタの１つの実施形態が示され、１６．１６形式で保
管された３２ビットから成る。１６．１６形式におい
て、上位１６ビットが整数で、下位１６ビットがアドレ
スの小数部分を表す。エリアジング・モードで動作する
時のＸまたはＹアドレスレジスタのビットの１つの例示
的な割り当てがレジスタ１０１として示されており、Ｘ
またはＹアドレスレジスタの整数部分１０１ａは、Ｘま
たはＹアドレス情報の１６ビットから成る。アンチエリ
アジング・モードで動作する場合のＸまたはＹアドレス
レジスタビットの例示的な割り当てはレジスタ１０３と
して示され、ＸまたはＹアドレスの整数部分は１３ビッ
トのＸまたはＹアドレス１０３ａおよび３ビットのサブ
グリッド・アドレス１０３ｂを含み、３ビットのサブグ
リッド・アドレスは、ピクセルの８個のサブ走査線の１
つのアドレスを符号化する。エリアジング・モードにお
けるエッジ進行は、インクリメンタルな進行の基礎とし
てＹアドレスレジスタビットの整数部分（図１０に示さ
れる31:16）を使用し、アンチエリアジング・モードの
エッジ進行は、示されるように同じＹビット<31:16>を
使用し、サブグリッドアドレスビット<18:16>が、アン
チエリアジング処理の部分を制御するのに使用される。

【００５１】８個の可能なサブグリッドのＹ値がある
が、例示的な実施形態では４個のサブサンプルのみが使
用される。結果として、サブサンプルがある４個のサブ
走査線のみが（図９に示されるように）、エッジ進行処
理の間に分析される。したがって、初期のＹアドレスの
サブグリッドフィールド１０３ｂがサブ走査線に対応す
るサブグリッド値でない場合には、スタートするＹアド
レスがインクリメントされてグリッド内の次のサブ走査
線で開始する。たとえば、Ｙサブグリッドアドレスフィ
ールド１０３が１である場合、進行についてのスタート
Ｙがグリッドのサンプル点を有する次のサブ走査線なの
で、＋２だけインクリメントされて３になる。

【００５２】図８を戻って参照すると、本発明の１つの
実施形態においてどのようにエッジ進行のハードウェア
がアンチエリアジングされたエッジ進行に使用されるか
が説明される。スタートｙ値は、マルチプレクサ８５を
介して送られ、レジスタ８０にロードされ、現行Ｙ<31:
16>として保管される。現行Ｙ<31:16>はマルチプレクサ
８３に送られ、シフトされない現行Ｙまたはシフトされ
た現行Ｙが、エリアジングビットの状態に依存してEdge
1 Y値として提供される。図１０で説明するように、ビ
ット<18:16>はアンチエリアジング・モードで使用さ
れ、進行するためサブ走査線の粒状度を提供する。よっ
てアンチエリアジング・モードでは、Ｙ要素の整数部分
が現行Ｙ値のビット<31:19>から形成され、エリアジン
グ・モードではＹ要素の整数部分が現行Ｙ値の<28:16>
から形成される。

【００５３】また、現行Ｙ値は加算器８６に送られる。
さらに、インクリメントも加算器８６に送られる。イン
クリメント量は選択制御ロジック８１により決められ、
エリアジング・ビット（上述したように、グラフィック
ス装置がエリアジング・モードで動作するかどうかを示
す）の状態に基づき、さらに初期のサブグリッドアドレ
スに基づく。前述したように、サブグリッドアドレスが
サンプル点を有するサブ走査線でない場合には、初期の
加算操作が所望のインクリメントを加算して次のサブ走
査線に行く。次のサブ走査線アドレスに達するために必
要なインクリメントが、現在のサブ走査線アドレスおよ
び次のサブ走査線アドレスへのデルタｙに基づいて選択
される。たとえば、サブ走査線アドレスのｙ要素が
(0)、(3)、(5)および(7)である場合には、サブ走査線０
からサブ走査線１までのサブ走査線デルタは＋３であ
り、サブ走査線１からサブ走査線２までは＋２であり、
サブ走査線２からサブ走査線３までは＋２であり、サブ
走査線３から次のピクセルのサブ走査線０までは＋１で
ある。

【００５４】図９の例を使用してエッジ１に沿って進行
すると、スタートｙ値は１であり、ストップｙ値は８．
０より大きく（エッジがピクセル９９を超えて伸長する
ので）、スタートｘ値は１であり、スロープｘ値は１で
ある。第１のサイクルの間、スタートｙ要素はマルチプ
レクサ８５を介して送られてレジスタ８０に保管され、
コレクションロジック５４へEdge1 Yとして出力され
る。スタートｘ要素はマルチプレクサ９５を介して送ら
れてレジスタ９４に保管され、現行ｘ値を提供する。現
行ｘ値はマルチプレクサ１００を介して送られ、調整Ｘ
値として提供され、現行Ｙ要素に関して上述したのと同
様のやり方でシフトされ、コレクションロジック５４に
送るため Edge1 X要素を提供する。

【００５５】エッジ進行処理の次のサイクルの間、１の
現行Ｙ要素が＋２だけインクリメントされ、サブ走査線
３を得る。サブ走査線３のｘ座標は、マルチプレクサ９
１におけるスロープｘ値に＋２のインクリメント値を掛
け、結果を加算器９８における現行Ｘ値に加算すること
により決定される。加算器９８からの結果はフィードバ
ックされてマルチプレクサ９５を通り、レジスタ９４に
保管され、(3,3)の次の処理サイクルのため(3,3)のEdge
1 YおよびEdge1 X 座標を最終的に提供する。次のサイ
クルの間、次のサブ走査線(y=5)を得るのに必要なイン
クリメント量は、＋２である。処理は上述したように進
み、次の２サイクルにおいて(5,5)および(7,7)のエッジ
座標が生じる。

【００５６】比較器９３は、加算器８６からのNext Y
要素の上位１３ビットを、レジスタ８０からのEdge1 Y
値の上位１３ビットに対して比較する。上述したよう
に、上位１３ビットは、Ｙアドレスの走査線要素を表
す。走査線の境界が横断されるたび、この２つは等しく
ない。２つが等しくないとき、または「プリミティブ終
了」信号がアサートされるとき、New Y信号がアサート
され、新しい走査線の処理の開始を示すNew Y信号がコ
レクションロジック５４に送られる。

【００５７】ピクセル９９の分析の間、Edge1 X、Edge1
Y座標の対の４つのセットが生成されるが、この座標の
対の３つのみがサブ走査線上に位置する。しかしエッジ
がピクセルのサブ走査線のすべてにわたって広がる場合
には、４つのエッジのサブ走査線座標の全部が、各ピク
セルについて生成されることがわかる。それぞれのサブ
走査線座標のｘ、ｙの対が生成され、コレクションロジ
ック５４に与えられる（図６）。さらに、各エッジのサ
ブ走査線座標ｘ、ｙの対と一緒に、サブ走査線のｙサブ
グリッドアドレスが送られる。以下により詳細に説明す
るように、ｙサブグリッドアドレスは、有効なサブ走査
線（すなわちサブ走査線０、３、５、または７）上にあ
るｘ、ｙ座標の対と、有効でないサブ走査線上にある
ｘ、ｙ座標の対（すなわち、サブ走査線１、２、４、ま
たは６の上に位置している）とを区別するのに使用され
る。

【００５８】さらにエッジステッパー５２は、サブ走査
線上のサブサンプルがプリミティブのエッジにより覆わ
れるかどうかを示す状態ビットを提供するため、状態ロ
ジック８４を含む。状態ビットは、エッジがサブ走査線
を交差する時のエッジのｘ座標、それぞれのサブ走査線
上のサブサンプルのｘ座標、およびグラフィックス・ア
クセラレータ１８から受けとった方向値に従って定めら
れる。

【００５９】上述したように、方向値は、エッジ１（最
大のＹ軸の範囲（スパン）を有するプリミティブのエッ
ジ）からエッジ２（最上のＹの頂点をエッジ１と共有す
るエッジ）に行くのにどの方向が進行されるのかを示
す。たとえば、方向についての「１」値は、エッジ１が
左にあって左から右へ進行が行われることを示すことが
でき、「０」はエッジ１が右にあって右から左に進行が
行われることを示すことができる。方向値は、バス１９
を介して走査変換ロジック５０への信号としてを提供さ
れることができ、または代わりに走査変換ロジック５０
のレジスタ（示されていない）に書き込まれることもで
きる。本発明の１つの実施形態では、方向信号は、グラ
フィックス・アクセラレータ１８から走査変換ロジック
５０へ転送されるＣＭＤフィールドで符号化される。

【００６０】エッジステッパーがサブ走査線に沿って進
行してｘ、ｙサブ走査線座標のデータを収集すると、状
態ビットは、覆われるサブ走査線上のサブサンプルが状
態ロジック８４（図８）により生成されるかどうかを示
す。状態ロジック８４は、接続された比較器８９を含
み、レジスタ９４から現行ｘ座標を受けとる。また比較
器８９は、マルチプレクサ８７からの入力を受けとる。
マルチプレクサへのデータ入力は、各サブ走査線につい
てのサブサンプルのｘ座標である。上述したように、例
示した実施形態におけるサブサンプル座標は、(0,0)、
(7,3)、(3,5)および(5,7)である。マルチプレクサ８７
の選択入力は、図１０のサブグリッドアドレスビット<1
8:16>により制御され、これはサブ走査線のアドレスビ
ットに対応する。

【００６１】また比較ロジック８９は、入力として方向
信号を受けとる。方向信号が、進行方向が左から右を示
す場合には、比較ロジックはエッジのｘ座標がサブサン
プルのｘ座標より小さいすべてのサブ走査線について状
態線をアサートする（すべての有効なサブサンプルが、
エッジの右にあるので）。方向信号が、進行方向が右か
ら左を示す場合には、すべての有効なサブサンプルがエ
ッジの左にあるので、エッジのｘ座標がサブサンプルの
ｘ座標より大きいすべてのサブ走査線について状態線を
アサートする。エッジ２／３についてのエッジ進行ロジ
ックは、エッジ１について図７で示されたものに非常に
似ている。しかし１つの異なることは、方向信号の反転
した値が状態ロジック８４への入力であり、適切なサブ
サンプルピクセルがエッジ２／３について選択されるこ
とを確実にする。

【００６２】Edge1(エッジ１)状態信号は、マルチプレ
クサ１００を制御するのに使用される。現行ｘ座標がサ
ブサンプルを覆わない場合には、Edge1状態信号がマル
チプレクサ１００にコレクションロジックに送られるEd
ge1 X要素として修正された現行ｘ値を選択させるよう
にする。修正されたｘ座標は、現行ｘ座標を基準として
進行方向における次の連続した整数ｘ座標である。よっ
て、状態ロジック８４により実行される比較操作が、現
行ｘ座標がサブ走査線上のサンプル点を覆わないことを
示す場合には、現行ｘ座標は進行方向に依存して加算器
９９により１だけインクリメントまたはデクリメントさ
れる。ｘ座標のインクリメントまたはデクリメントは、
ピクセル幅より小さい幅を有するプリミティブの特定の
種類を識別するのを助けるよう提供される。エッジ１お
よびエッジ２の両方について現行ｘ座標の調整の後、エ
ッジ１およびエッジ２／３の間の距離が０より小さいか
または等しいということが生じる可能性があることだけ
はここで言っておく。エッジ間が０より小さいまたは０
に等しい距離を有する影響については、後で説明する。

【００６３】こうして、Edge1 X, Edge1 Y, Edge23 X,
New Yおよび「プリミティブ終了」信号がすべて、エッ
ジステッパー５２からコレクションロジック５４へ送ら
れる。Edge1 X, Edge23 X およびEdge1 Y座標は、各サ
ブ走査線の計算の後に送られる。New Y信号は、所与の
走査線におけるすべてのサブ走査線が処理された時にア
サートされる。「プリミティブ終了」信号は、プリミテ
ィブの進行が完了した時にアサートされる。

【００６４】図１１を参照すると、コレクションロジッ
クの１つの例示的な実施形態のブロック図が示され、制
御ユニット１０４、データパス１０６、Ｙ座標バッファ
１０８、Edge1 X座標バッファ１１０、レングス(lengt
h)バッファ１１２を含み、エッジのそれぞれに対応する
色、ｚおよび他のデータを保管する複数の他のバッファ
１１４を含む。バッファ１０８、１１０、１１２、１１
４のそれぞれが、４つのレジスタの２セットを含み、そ
れぞれの４つのレジスタセットは、エッジステッパーに
より最も最近処理されたピクセルについてのサブ走査線
エッジ座標データのコレクション(collection)を保管す
る。データがバッファの半分から読み出されている間に
データがバッファの他の半分への入力であることができ
るように、データはバッファのそれぞれの半分により交
互に受けとられる。

【００６５】制御ロジック１０４は、サブ走査線Ｙ座
標、NewＹ信号、「プリミティブ終了」信号およびピク
セルデータについて実行される機能を特定するためのＣ
ＭＤフィールドを受信する。たとえば、ＣＭＤフィール
ドは復号されてアンチエリアジングモードにおける操作
を示すモード状態ビットおよび進行方向を示す方向値を
提供することができる。制御ユニットは、書き込み制御
ユニット１０４ａおよび読み込み制御ユニット１０４ｂ
の２つの機能ユニットを含む。書き込み制御ロジック
は、受けとったEdge1 YおよびEdge1 X座標データの、バ
ッファ１０８および１１０への書き込みをそれぞれ制御
する。さらに以下に詳細に述べるように、書き込み制御
ロジックはEdge1 YおよびEdge1 X値に対応して、レング
スバッファ１１２へのレングス値の書き込みを制御す
る。

【００６６】Edge1 XおよびEdge23 X要素は、データパ
ス１０６に送られる。データパスは、Edge1 XおよびEdg
e23 X座標を処理して収集されたレングス値を提供す
る。書き込み制御ロジックは、データパス１０６から収
集されたレングス値の引き続き起こるバッファ１１２へ
の書き込みを制御する。また書き込み制御ロジック１０
４ａは、VALID<3:0>信号および「新グループ(New Grou
p)」信号を、読み込み制御ロジック１０４ｂに提供す
る。「新グループ」信号は、New Y信号または「プリミ
ティブ終了」信号がエッジステッパー５２によりアサー
トされる時に、アサートされる。VALID信号の各ビット
は４つのサブ走査線の１つに対応し、サブ走査線がプリ
ミティブにより接触されたかどうかを示す。本発明の１
つの実施形態では、VALID信号がｙサブグリッドアドレ
スビット<18:16>から符号化される。

【００６７】読み込み制御ロジック１０４ｂは状態機械
(state machine)を含み、コマンド、座標、レングス(長
さ、length)およびマスクデータのスパンステッパー
（ＳＳ）への転送を制御する。特に読み込み制御ロジッ
クは、SS CMD<3:0>（制御ユニット１０４から）、SS Y<
31:15>（バッファ１０８から）、SS E1X<31:16>（バッ
ファ１１０から）、SS Length信号（バッファ１１２か
ら）およびバッファ１１４からの「色 Z/out信号」の、
スパンステッパー５６への転送を制御する。このように
書き込み制御ロジック１０４ａは、バッファ１０８、１
１０、１１２および１１４のサブ走査線情報の累積を制
御し、読み込み制御ロジック１０４ｂはバッファ１０
８、１１０、１１２および１１４からのスパンステッパ
ーロジック５６（図６）へのデータ転送を制御する。さ
らに読み込み制御ロジック１０４ｂは、マスク<3:0>を
提供し、これはスパンステッパーに送られてピクセルに
より覆われるサブサンプルを特定する。mux選択信号
は、読み込み制御ユニット１０４ｂからデータパス１０
６に送られ、以下に詳細に説明するように、SS Length
信号のスパンステッパーへの転送を制御する。

【００６８】同様にデータパス１０６は、コレクション
ユニット１２８および転送ユニット１３０を含む。コレ
クションユニット１２８は、Edge1 XおよびEdge23 X座
標データを、エッジステッパー５２から受けとる。Edge
1 XおよびEdge23 Xは、処理されているＹのサブ走査線
座標についてのエッジ１およびエッジ２／３の座標に対
応する。この座標情報を使用して、コレクションユニッ
ト１２８は、サブ走査線のレングスを各サブ走査線につ
いて求めることができる。サブ走査線のレングスは、収
集された(collected)レングス信号としてコレクション
ユニット１２８から提供され、レングスバッファ１１２
に保管される。

【００６９】各サブ走査線のレングスを求めるのに加
え、さらにコレクションロジックは、処理されているサ
ブ走査線の「ブラステド領域(blasted region)」の開始
と終わりを求める。ブラステド領域は、プリミティブに
より覆われるサンプルのすべてを有するサブ走査線内の
ピクセルを識別する。プリミティブ１５０により覆われ
るサブサンプルのすべてを有するピクセルは、ピクセル
１５３および１５４を含み、これらをプリミティブの
「ブラステド(blasted)」領域と呼ぶ。

【００７０】ブラステド開始値は、ブラステド領域が始
まるピクセルのｘ、ｙ座標に対応する。ブラステド・レ
ングス値は、ブラステド領域でサブ走査線に沿って進行
するピクセル数に対応する。コレクションユニットによ
る各サブ走査線の測定の間、プリミティブのエッジがサ
ブ走査線と交差するｘ座標が測定され、４つのサブ走査
線のセットについてそのｘ座標が進行方向において最も
遠いｘ座標であるかどうかを判断する。例として図１２
のプリミティブ１５０を使用し、走査線２から開始する
４つのサブ走査線を使用すると、エッジがサブ走査線
０、１、２および３と交差するエッジ１のピクセルｘ座
標は、それぞれ５、４、５、５であり、サブ走査線１の
上の４のピクセルＸ座標は、図８における調整ロジック
により調整される。

【００７１】エッジ１についてブラステド開始値を生成
する時、各有効なサブ走査線座標が書き込み制御ロジッ
ク１０４ａから受けとられるので、その有効なサブ走査
線座標が、前に保管されたピクセルについてのサブ走査
線ｘ座標と比較され、前のサブ走査線ｘ座標より進行方
向において遠いかどうかを判断する。よって、ピクセル
(5,2)についてブラステド開始値を求める時、サブ走査
線０についてのピクセルｘ座標は５であり、サブ走査線
１についてのピクセルｘ座標は４．７であり、サブ走査
線２についてのピクセルｘ座標は５．５であり、サブ走
査線３についてのピクセルｘ座標は５．７である。よっ
て、４．７のピクセルｘ座標の端数が切り捨てられ、ブ
ラステド開始値として選択される。同様の操作がエッジ
２／３の座標を使用して続き、ブラステド終了値を求め
る。

【００７２】同じｘ、ｙ座標をメモリコントローラに４
回、異なるマスクビットセットで転送することは、アン
チエリアジングシステムのパフォーマンスに影響する。
ビットセットのすべてを有するマスクを提供することに
よりブラステド領域内にあるピクセルを特定すること
が、１回のみのメモリ転送がピクセルあたり行われるの
で、スパンステッパーおよびメモリコントローラの間の
転送数を減少させる。

【００７３】図１３を参照すると、収集されたレングス
値、ブラステド開始値およびブラステドレングス値を提
供するためのコレクションユニット１２８の操作を示す
流れ図が示される。収集されたレングス値は、各サブ走
査線について生成される。ブラステド開始およびブラス
テドレングス値は、サブ走査線のすべてが求められた後
で決定される。

【００７４】たとえば、ステップ２００では方向信号が
判断される。進行方向が右から左の場合には、ステップ
２０１ａで始まる処理経路が選択される。処理方向が左
から右の場合には、２０１ｂで始まる処理経路が選択さ
れる。処理経路は著しく似ており、各経路で行われる比
較の種類に違いがある。よって、ステップ２０１ａで始
まる処理経路のみについて説明する。ステップ２０１ａ
では、ブラステド開始値およびブラステド終了値が初期
化される。進行方向に依存して、ブラステド開始値はサ
ブ走査線のEdge1 X座標またはEdge23 X座標のどちらか
に設定され、ブラステド終了値はブラステド開始値の反
対として初期化される。ブラステド開始値がこの方法で
初期化されると、以下に明確に説明するように、初期化
されたブラステド開始値より大きい（または小さい）次
の座標を識別する（進行方向に依存する）。

【００７５】ステップ２０２ａでは、コレクションユニ
ット１２８により、所与のサブ走査線についてのEdge1
XおよびEdge23 X座標が書き込み制御ロジック１０４ａ
から受けとられる。ステップ２０５では、Edge1 X座標
がブラステド開始値に対して比較される。図１３のステ
ップを通る第１の経路では、比較はブラステド開始値に
対して行われ、次の経路においては、比較は処理中に更
新されたブラステド開始値に対して行われる。Edge1 X
座標がブラステド開始値より小さい場合には、進行方向
が右から左であり、Edge1 X値がステップ２０９でブラ
ステド開始値として保存される。ステップ２０３におい
て比較が行われ、Edge23 X座標が、右から左への進行方
向についてブラステド終了値より大きいかどうかの判断
がなされ、大きい場合にはステップ２０７においてEdge
23 X値がブラステド終了値として保管される。ステップ
２１１では、サブ走査線の全長がEdge23 X座標をEdge1
X座標から引き算することにより定められる。ステップ
２１３では、レングス値（ステップ２１１で計算され
た）が、収集されたレングスに割り当てられる。これ
は、コレクションユニット１２８から送られ、レングス
バッファ１１２に保管される。

【００７６】NewＹ信号の状態がエッジステッパー５２
から提供され、ステップ２１５でチェックされる。New
Ｙ信号はアサートされ、Ｙ入力座標が次のフル走査線に
進み、こうしてすべてのサブ走査線が所与の走査線につ
いて処理されたことを示し、またはプリミティブの処理
が終わったことを示す。ステップ２１５でNewＹ信号が
アサートされない場合には、処理はステップ２０２ａに
おいて再開し、新しいEdge1 XおよびEdge23 X信号をエ
ッジステッパー５２から受けとる。ステップ２１５でNe
wＹ信号がアサートされる場合には、ブラステドレング
ス値が、ブラステド開始をブラステド終了から引き算す
ることにより計算され、ブラステド開始およびブラステ
ドレングス値が、データパス１０６の転送ユニット１３
０に送られる。

【００７７】サブ走査線のグループが図１３で述べた処
理に従って処理されると、サブ走査線について収集され
たレングス値がバッファ１１０に累積される。すべての
サブ走査線が処理されると、すなわちNewＹ信号がアサ
ートされると、読み込み制御ロジック１０４ｂが、バッ
ファに保管された各サブ走査線についての保管されたEd
ge1 X,Edge1 Y,レングス、マスクおよびＣＭＤ値を、ス
パンステッパー５６に送る処理を開始する。バッファ１
０８、１１０に保管された各サブ走査線のEdge1 Xおよ
びEdge1 Y座標の対について、サブ走査線について発生
することができる３つのデータ転送が潜在的に存在す
る。すべてのデータ転送において、同じEdge1 XおよびE
dge1 Y値が転送されるが、マスク、ＣＭＤおよびレング
ス値は以下のように異なることができる。同じEdge1 X
座標が各転送についてスパンステッパーに送られるが、
このEdge1 X座標は、サブ走査線あたり第１の転送サイ
クルの間にメモリコントローラ６０に転送されさえすれ
ばよいのが以下からわかる。

【００７８】３つのデータ転送は、ブラステド領域前の
サブ走査線上のピクセル、ブラステド領域内のピクセ
ル、およびブラステド領域を超えたピクセルを区別する
のに使用される。ブラステド領域前のピクセル数はレン
グス１として示され、ブラステド領域内のピクセル数は
レングス２またはブラステドレングスとして示され、ブ
ラステド領域を超えたピクセル数はレングス３として示
される。レングス１およびレングス３の値は、各サブ走
査線について異なることができる。たとえば図１２を再
び参照すると、ブラステド領域前の場所(5,2)に１ピク
セルが存在するのでサブ走査線０は１のレングス１の値
を有する。ブラステド領域内には２つのピクセルが存在
するので、サブ走査線０は２のレングス２の値を有す
る。ブラステド領域を超えたサブ走査線０上にはピクセ
ルは存在しないので、サブ走査線０についてのレングス
３の値は０である。サブ走査線１についてのレングス
１、レングス２およびレングス３の値は、それぞれ０、
２、１である。サブ走査線２についてのレングス１、レ
ングス２およびレングス３の値は、それぞれ１、２、２
である。サブ走査線３についてのそれぞれの値は、１、
２、３である。レングス１、レングス２およびレングス
３の値は転送ユニット１３０（図１１）により求めら
れ、ＳＳレングスをスパンステッパー５６へ転送するサ
ブ走査線の３つのデータ転送サイクルのそれぞれについ
て適切なレングス値を提供するのに使用される。

【００７９】図１４を参照すると、転送ユニット１３０
のブロック図が示され、SS E1X値、ブラステド開始値お
よび方向信号に応答して、レングス１の値を求めるため
の第１の減算器２２０を含む。SS E1Xおよびレングス値
は、制御ユニット１０４の読み込み制御ロジック１０４
ｂからの読み込み制御信号により制御されるように、そ
れぞれのサブ走査線についてそれぞれバッファ１１０お
よび１１２から受けとる。第２の減算器２２２は、ブラ
ステドレングスおよびレングス１の値の合計を、バッフ
ァ１１２から受けとったレングス値（図１３のステップ
２１１／２１２で計算されるようにサブ走査線の合計レ
ングスを示す）から引き算することによりレングス３を
計算する。レングス１およびレングス３の値は、テスト
ロジック２２４および２２６に転送されて値をテスト
し、０より小さいかまたは等しいかどうかを判断する。
もし０より小さいか等しい場合には、信号len_1_leq_0
およびlen3_leq_0がそれぞれアサートされて読み込み制
御ロジック１０４ｂに転送され、図１６に関して述べる
ように、スパンステッパーにピクセルデータの転送を制
御するために使用される。バッファ１１２からのレング
ス値はテストロジック２２５に与えられてlength_leq_0
信号を生成し、０より小さいかまたは等しいかを示すた
め読み込み制御ロジック１０４ｂに送られる。またブラ
ステドレングス値はテスター２２７に送られ、blasted_
leq_0信号を生成し、読み込み制御ロジック１０４ｂに
送られ、以下に説明するようにスパンステッパーへのピ
クセルデータの転送を制御するために使用される。

【００８０】レングス１、レングス３、レングスおよび
ブラステドレングス値は、マルチプレクサ２２８に送ら
れる。サブ走査線のどの部分が読み込み制御１０４ｂに
よってスパンステッパー５６に送られているかに依存し
て、読み込み制御ロジック１０４ｂから受けとったmux
選択<2:0>信号に応答して制御ロジック２２９により、
適切なレングス値がＳＳレングスとしてスパンステッパ
ーに送られる。

【００８１】図１５を参照すると、サブ走査線を処理す
るための読み込み制御ロジック１０４ｂのアンチエリア
ジングモードで動作する状態機械の操作を例示する流れ
図が示される。状態機械は４つの状態を含み、各状態は
サブ走査線の１つを処理するのに専用される。各状態
は、書き込み制御ロジック１０４ａから受けとった両方
の対応するVALIDビットは、対応するｘ、ｙ座標のプリ
ミティブによりサブ走査線が接触されたことを示す場
合、およびサブ走査線についてlength_leq_0信号がアサ
ートされない場合にのみ（すなわちサブ走査線の全体の
レングスが０より大きい場合）入力される。よって、ス
テップ２３０において、VALID<0>がチェックされ、サブ
走査線０が有効かどうか判断する。有効な場合には、ス
テップ２３２においてサブ走査線０が図１６に関して述
べるように処理され、サブ走査線０についてのマスク信
号が０００１として定められる。サブ走査線０が有効で
ない場合またはサブ走査線０が処理された後には、処理
はステップ２３４に進み、サブ走査線１についてVALID<
1>およびレングス値がチェックされ、サブ走査線１が有
効かどうか判断する。有効ならば、ステップ２３６にお
いてサブ走査線１が００１０のマスク値とともに、図１
６で述べるように処理される。処理はステップ２３８、
２４０、２４２および２４４を介して、ピクセルのサブ
走査線のそれぞれを評価し終えるまで続き、サブ走査線
が有効な場合には、０１００および１０００のマスクが
サブ走査線２および３についてそれぞれ提供される。

【００８２】図１６を参照すると、読み込み制御１０４
ｂにおける図１５の処理により各サブ走査線の処理が、
「新グループ」信号が書き込み制御ロジック１０４ａに
よりアサートされる時に始まることを例示する流れ図が
示され、こうしてサブ走査線の新しいグループが処理さ
れる用意があることを示す。ステップ２４９においてbl
asted_leq_0信号の状態がチェックされ、サブ走査線の
セットについてブラステド領域があるかどうかを判断す
る。ブラステドレングスが０より小さいまたは等しい場
合には（すなわちブラステド領域が存在しない場合）、
処理はステップ２５４に進み、読み込み制御ロジックが
バッファ１１０からのSS E1X値、バッファ１０８からの
SS Y値、転送ユニット１３０からのSSレングス値（適切
なmux選択信号をアサートすることにより）、読み込み
制御１０４ｂの制御ロジックの処理状態（２３２、２３
６、２４０または２４４）に対応するマスク、バッファ
１１４からの色／ｚデータおよびSS CMD信号をスパンス
テッパーに転送する。

【００８３】しかしブラステド領域がある場合には、処
理は２５０に続き、データパス１０６から受けとったle
n1_leq_0信号をチェックする。len1_leq_0信号がレング
ス１が０に等しいことを示す場合には、レングス１につ
いて行われる必要な処理は存在しないので、処理はステ
ップ２５５に進む。しかしレングス１が０に等しくない
場合には、読み込み制御がバッファ１１０からのSS E1X
値、バッファ１０８からのSS Y値、転送ユニット１３０
からのSSレングス値（適切なmux選択信号をアサートす
ることにより）、読み込み制御１０４ｂの制御ロジック
の処理状態（２３２、２３６、２４０または２４４）に
対応するマスク、バッファ１１４からの色／ｚデータお
よびSS CMD信号をスパンステッパーに転送する。

【００８４】１つの実施形態においては、SS CMD信号
は、以下の表１に示される符号化を有する。

【００８５】

【表１】

【００８６】SS CMDは、メモリコントローラ６０に転送
するためにスパンステッパーが適切なＸ座標アドレスを
選択するのを可能にする。以下に詳細に説明するよう
に、コレクションロジックによって提供されるSS E1X,
色Ｚおよびテクスチャ値より、むしろ前に累積されたE1
X、色、Ｚおよびテクスチャ値を直接使用することによ
り、SS CMD信号は、スパンステッパーが処理される必要
があるサブ走査線の次のピクセルを識別するのを支援す
る。

【００８７】図１６の流れ図において、図１２の走査線
２、サブ走査線０の例を使用すると、レングス１の値が
０に等しくない場合には、ステップ２５２で読み込み制
御ロジックが、SS E1X、SS Y、SSレングス、マスクおよ
びSS CMDをスパンステッパーに転送することを制御す
る。SS CMD = AA_CMD_0は、送られた座標がブラステド
領域前にあることを示し、SSレングス値はレングス１に
等しくマスクは０００１にセットされ、サブ走査線０が
図１５の処理において状態０００１で処理されているこ
とを示す。

【００８８】ステップ２５５では、マスクが０００１に
等しいかどうか判断される。ブラステド領域がサブ走査
線０で処理される場合はマスクが００００に等しいの
で、マスク値を０００１に対して比較することにより、
ブラステド領域がすでに処理されたかどうかを識別す
る。本発明の１つの実施形態によると、ブラステド領域
はサブ走査線のグループについて１回処理されればよ
く、ピクセルについての処理時間を減少させるのに有利
である。すでに処理された場合には、処理はステップ２
５８に進む。ブラステド領域がまだ処理されていない場
合には、ステップ２５６において、SS E1X、SS Yおよび
SSレングス値（ブラステドレングスに等しい）が、スパ
ンステッパーに送られる。送られるマスク値は１１１１
にセットされ、こうしてピクセルのすべてのサブサンプ
ルが覆われることを示す。送られるSS CMDはAA_CMD_1で
あり、スパンステッパーがブラステド領域を横切って続
くことを示し、前にインクリメントされたＸ座標でスタ
ートし（すなわちレングス１の処理後のｘ座標）、その
点からｘ座標のインクリメントを続ける。

【００８９】処理はステップ２５８に進み、転送ユニッ
トからのlen3＿leq_0信号がチェックされ、測定される
サブ走査線のレングス３にピクセルがあるかどうか判断
する。レングス３が０に等しくない場合には、ステップ
２６０でSS E1X、SS YおよびSSレングス値（レングス３
に等しい）がスパンステッパーに送られる。送られるマ
スク値は、図１５の処理の処理状態に従ってセットさ
れ、図１６のルーチンをコールする。送られるSS CMDは
AA_CMD_2であり、スパンステッパーがブラステド領域で
最後のピクセルのｘ座標においてスタートするｘ座標の
インクリメントを続ける。

【００９０】スパンステッパーに送られる他のコマンド
について、わかりやすくするために図１６の流れ図で説
明しなかった。これらのコマンドは、レングス１でスタ
ートした後にブラステド領域をスキップするAA_CMD_3、
ブラステド領域を累積してスタートするAA_CMD_4、ブラ
ステド領域をとばして（スキップして）スタートするAA
_CMD_5を含む。AA_CMD_3はレングス１が処理された時に
送られ、ブラステド領域は先行する走査線についてすで
に処理されており、レングス３は０に等しくない。AA_C
MD_4はレングス１が０に等しい時におくられるが、処理
するブラステド領域は存在する。AA_CMD_5はレングス１
が０に等しい時に送られ、ブラステド領域は前のサブ走
査線によりすでに処理されている。スパンステッパーの
機能を増すのにさらに他のコマンドを含むことができ
る。

【００９１】このように、コレクションロジックからス
パンステッパーへ転送されるデータのそれぞれのサイク
ルは、SS E1X、SS Y、SSレングス、マスクおよびSS CMD
の値を含む。スパンステッパー５６はこれらの信号を使
用して、各ピクセルのアドレスがプリミティブにより覆
われるかどうかを判断する。それぞれのこのようなピク
セルのアドレスを判断するため、スパンステッパーはあ
るｘ座標から他の座標へと、サブ走査線の合計レングス
をサブ走査線に沿って連続的に進行する。スパンステッ
パーがピクセルが覆われると判断した場合には、そのピ
クセルについてのｘおよびｙ座標がメモリコントローラ
６０に送られる。送られるピクセルのｙ座標アドレス
は、そのピクセルについての走査線アドレスである。さ
らに、４ビットのマスクがメモリコントローラ６０に送
られ、マスク値はコレクションロジックから送られるマ
スク信号に対応する。よって、４つのサブ走査線を有す
るピクセルについて、スパンステッパー５６は同じｘ、
ｙ座標をメモリコントローラに４回潜在的に送り、マス
クにおいて異なるビットが各ｘ、ｙ座標の転送について
セットされる。

【００９２】上に述べたように、異なるマスクビットセ
ットと共に同じｘ、ｙ座標を４回転送するのは、アンチ
エリアジングシステムのパフォーマンスに影響する。１
回のみのメモリ転送がピクセル単位に行われるので、ビ
ットセットのすべてを有するマスクを提供してブラステ
ド領域内にあるこれらのピクセルを特定することによ
り、スパンステッパーおよびメモリコントローラの間の
転送数が減少する。

【００９３】マスクのすべての４ビットがブラステド領
域ではセットされるので、上の'350特許出願で述べられ
たように実現されるメモリコントローラ６０を使用する
本発明の実施形態で使用されると、ブラステド領域の識
別はパフォーマンスの改善を与える。特許出願で述べら
れるように、メモリコントローラ６０は、マスクに１ビ
ットセットのみを有するピクセルまたはマスクにビット
セットのすべてを有するピクセルを処理することができ
る。ピクセルが、マスクビットセットの２または３を有
するマスクを持つ場合には、ピクセル座標はスパンステ
ッパーロジックからメモリコントローラへ、２回または
３回転送される（セットされる各マスクビットセットに
ついて１回）。しかし、すべての４ビットがセットされ
る場合には、ピクセルはメモリコントローラへ１回転送
される必要性のみが存在する。ブラステド領域を特定す
る動作についての詳細は、以下に示す。

【００９４】図１７を参照すると、スパンステッパーロ
ジック５６のブロック図が示される。スパンステッパー
は所与の方向へ（エッジ１からエッジ２へ）、方向信号
で示されるようにｘ座標軸に沿って進行する。方向信号
は、マルチプレクサ２６１を制御するのに使用され、イ
ンクリメンタル／デクリメンタル値の信号について＋１
または−１を提供する。SS CMD信号は、制御ユニット１
０４（図１１）から状態機械２６３に送られ、SS CMDを
以下の信号に復号する。すなわち、SS Y座標のレジスタ
２６６へのロードを制御するための「新しいデータをロ
ード(Load NewData)」、マスクのレジスタ２６４へのロ
ードを制御するための「新しいマスクをロード(Load Ne
w Mask)」、ブラステドカウントロジック２７０のイン
クリメントを制御するための信号「累積ブラステド(Acc
umulate Blasted)」、マルチプレクサ２６５でｘ座標の
選択を制御するのに使用される選択<1:0>信号が、状態
機械２６３により生成される。。

【００９５】スパンステッパーは、通常以下のように操
作する。SS E1X、SS YおよびSS CMD信号がスパンステッ
パーで受けとられる時、制御信号「新しいデータをロー
ド」、「新しいマスクをロード」、「累積ブラステ
ド」、選択<1:0>についての値が、状態機械２６３によ
り生成される。選択<1:0>信号は、マルチプレクサ２６
５への４つのｘ座標入力の１つを選択し、マルチプレク
サは選択された入力をレジスタ２６２へ送り、メモリコ
ントローラ６０へのピクセルＸ座標として提供される。

【００９６】マルチプレクサ２６５への４つの入力は、
コレクションロジック５４から受けとったSS E1X座標、
「ブラステド後のスタート(After Blasted Start) X座
標」、「継続(Continue) X座標」および「レングス３の
Ｘ座標」から受ける。表１を再び参照すると、SS CMDの
状態は,スパンステッパーがスパン進行のためスタート
する座標として使用するｘ座標を示す。たとえば、SS C
MDがAA_CMD_0と復号する場合には、スパン進行はレング
ス１のスタートで始まることを示し、SS E1X座標がマル
チプレクサ２６５により選択される。SS CMDがAA_CMD_1
と復号する場合には、スパン進行はブラステド領域を横
切ってレングス１の終わりからカウントすることを継続
するのを示し、「継続 X座標」がマルチプレクサ２６５
により選択される。また「継続 X座標」は、SS CMDがAA
_CMD_2と復号する場合にも選択され、カウントするのが
ブラステド領域の終わりからレングス３に向けて継続す
ることを示す。SS CMDがAA_CMD_3と復号する場合には、
レングス１の後でスパンステッパーが進行を開始するが
ブラステド領域はとばし、「ブラステド後のスタートX
座標」がマルチプレクサ２６５により選択される。SS C
MDがAA_CMD_5と復号する場合は、ブラステド領域は前に
処理されたのでブラステド領域の後にスパンステッパー
が進行を開始し、「レングス３のＸ座標」がマルチプレ
クサ２６５により選択される。

【００９７】「ブラステド後のスタートX」および「レ
ングス３のＸ座標」がアドレス２６７および２６９によ
りそれぞれ提供される。アドレス２６７および２６９へ
の他の入力は、デルタＸ入力(Delta X input)である。
デルタＸ入力は、ブラステドカウンタ２７０により提供
され、ブラステド領域を横切るｘ座標の変化を示す。デ
ルタＸ値はマルチプレクサ２６０により初期化され、マ
ルチプレクサ２６１から受けとったインクリメント／デ
クリメント値を、初期化の目的のためレジスタ２７１へ
転送する。「累積ブラステド」信号がアサートされると
（すなわちSS CMDがAA_CMD_1またはAA_CMD_4に等しいと
き）、マルチプレクサ２６０は切り替わり、レジスタ２
７１へ転送するため加算器２５９から出力を選択する。
加算器２５９は各サイクルについてデルタＸ値をインク
リメント（デクリメント）し、ブラステド領域の処理の
間のピクセルＸ座標が提供される。「累積ブラステド」
信号がデアサートされると、デルタＸ値はレジスタ２７
１に保存され、ブラステド領域を横切って進行が進むに
時のｘ座標値の変化の大きさを表す。

【００９８】またブラステドカウンタ２７０と同様の累
積ロジックが、サブ走査線をまたがる色およびテクスチ
ャの全体の変化を追跡および保存するために提供するこ
ともできる。累積ロジックは、+/-１ 値を加算器の入力
に与えるよりむしろ、代わりにソフトウェアでエッジ式
の一部として抽出されるデルタカラーおよびデルタテク
スチャに従ってインクリメントし、サブ走査線をまたが
る色またはテクスチャにおける全体の変化を判断する。
スパンステッパー５６の操作は、図１２の例のプリミテ
ィブ１５０の走査線２をまたがるスパン進行を基準に述
べる。第１のスパン進行サイクルの間、上に述べたよう
にSS E1X、SS Y座標は(5,2)であり、SSレングス値は１
であり、マスクは０００１に等しく、SS CMDはSS E1X座
標にマルチプレクサ２６５を介しての転送を引き起こし
てレジスタ２６２にロードされ、ピクセルＸ座標として
出力される。ピクセルＸ座標は、加算器２６７および２
６８に転送される。SSレングス値が１で、１つのピクセ
ルＸ座標が出力だったので、次のサイクルにおいてブラ
ステド領域１５２に対応するSS E1X、SS Y、マスク、SS
レングス、SS CMDが受けとられる。

【００９９】図１２のプリミティブの例を使用すると、
サブ走査線０のブラステド領域を処理するため受けとっ
たSS CMDはAA_CMD_1に等しい。AA_CMD_1コマンドは、
「新しいデータをロード」、「新しいマスクをロード」
および「累積ブラステド」信号のアサートを引き起こ
す。上述したように、SS CMDのAA_CMD_1値により、「継
続X座標」が進行のため選択される。「継続 X座標」
は、ピクセルＸ座標をデクリメントすることにより得ら
れ（進行方向が右から左なので、ピクセルＸ座標に−１
（マイナス１）を加算することにより）、レジスタ２６
２に保管されてピクセルＸ座標(4,2)として出力され
る。レジスタ２６４に保管されるマスクは、図１６のス
テップ２５６で述べたように、１１１１に等しい。「継
続 X座標」は、ブラステド領域の各ピクセルについて選
択されることを続ける。同時に、デルタＸ値がブラステ
ド領域を横切るｘ座標の変化の大きさをカウントする。
よって次のサイクルでは、ピクセルＸ、Ｙ座標(3,2)
が、マスク１１１１と共に生成される。第２のピクセル
Ｘ、Ｙ座標の対および関連するマスクがメモリコントロ
ーラに転送された後、ブラステド領域の進行は完了し、
保管されたデルタＸ値は２に等しい。

【０１００】図１２の例では、ブラステド領域１５２が
サブ走査線０について処理されたとき、サブ走査線０の
レングス３が０に等しいので、処理はサブ走査線１に続
く。サブ走査線１の処理の第１のサイクルの間、レング
ス１は０に等しく、処理はブラステド領域で始まる。し
かし、ブラステド領域はすでに処理されている。よっ
て、転送される第１の座標はSS E1X、SS Y、マスク、SS
レングス（レングス３の）およびSS CMD = AA_CMD_5で
あり、ブラステド領域をとばして開始することを示す。
選択<1:0>信号は、加算器から「レングス３のＸ座標」
を選択するようセットされる。よって、サブ走査線１に
ついてメモリコントローラに転送される第１のピクセル
Ｘ、Ｙ座標は、(2,2)である。転送されるピクセルのマ
スクは、ステップ２３６において図１５の処理の処理状
態により示され、この例については００１０である。

【０１０１】こうして本発明の１つの実施形態では、マ
スクは１ビットセットのみまたはビットセットのすべて
のどちらかと共に転送される。上で参照した特許出願に
記述されたメモリコントローラの実施形態では、個別の
サブピクセルまたは全体のピクセルのどちらかとしてピ
クセルデータを処理する容量を有しさえすればよいの
で、マスクビットは上述した方法で転送される。よって
ブラステド領域の特定は、スパンステッパーユニット５
６のパフォーマンスを改善し、またフルピクセルの更新
として扱うことができるピクセル座標が特定されて処理
のためメモリに高速に転送されることを可能にすること
により、メモリ全体のパフォーマンスを改善する。

【０１０２】しかし、本発明がフルの４ビットマスクま
たは１ビットマスクとしてサブサンプルの情報を転送す
ることに制限されないことに注意すべきである。この効
果は、本発明の１つの実施形態で使用されるメモリコン
トローラの制約にすぎない。１ビットより大きいがすべ
てのビットセットより小さいマスクデータの受けとりを
サポートできる他のメモリコントローラで使用される
と、各ピクセルについてのマスクはスパンステッパーロ
ジックから１つの転送で直接送られる。

【０１０３】よって、方法および装置は、現存のハード
ウェアに対するわずかな修正のみでサポートされるアン
チエリアジングを考慮して説明した。走査線を多くのサ
ブ走査線に細分することにより、およびサブ走査線の境
界に沿ってエッジ進行を実行することにより、サブサン
プルの情報が通常のハードウェアを使用する通常のエッ
ジ進行処理の間に、収集することができる。

【０１０４】本発明は例として次の実施態様を含む。 （１）表示画面上に表示されるプリミティブ(74)により
覆われるグラフィックス・システムの表示画面におい
て、少なくとも１つのピクセル(73)の割合を求める方法
であって、(a)前記少なくとも１つのピクセルについて
複数のサブサンプル点を定める複数のサブ走査線に前記
少なくとも１つのピクセルを分け、前記複数のサブサン
プル点のそれぞれが前記複数のサブ走査線の１つに対応
する位置に置かれるステップと、(b)前記少なくとも１
つのピクセルの前記複数のサブ走査線の間で進行するス
テップと、(c)前記複数のサブ走査線のそれぞれ１つに
おいて、前記複数のサブ走査線の１つの対応するサブサ
ンプル点が前記プリミティブにより覆われるかどうかを
判断するステップと、(d)前記プリミティブにより覆わ
れる前記少なくとも１つのピクセルの前記複数のサブサ
ンプル点の数に基づいて、前記プリミティブにより覆わ
れる前記少なくとも１つのピクセルの割合を見積もるス
テップと、を含むプリミティブにより覆われるピクセル
の割合を求める方法。

【０１０５】（２）上記（１）において、前記プリミテ
ィブが複数のエッジを含み、ステップ(c)が、前記プリ
ミティブの前記複数のエッジのそれぞれ１つについて、
前記プリミティブの前記複数のエッジの１つが前記複数
のサブ走査線の１つと交差する各交差点のｘおよびｙ座
標を求めるステップと、前記各交差点のｘおよびｙ座標
および前記複数のサブ走査線の１つに位置する前記サブ
サンプル点のｘおよびｙ座標に応答して、前記複数のサ
ブ走査線の１つに位置する前記サブサンプル点が前記プ
リミティブにより覆われるかどうかを判断するステップ
と、を含む上記（１）の方法。

【０１０６】（３）上記（２）において、各交差点のｘ
およびｙ座標を判断するステップが、ソフトウェアにお
いて、前記プリミティブの各エッジについての開始座標
およびスロープを求めるステップと、前記複数のエッジ
の前記１つについて、開始座標で始まる前記複数のエッ
ジのそれぞれ１つに沿って進行するステップと、前記各
エッジのスロープに応答して前記複数のサブ走査線の１
つに対応する各ｙ座標について前記エッジのそれぞれ１
つのｘ座標を求めるステップと、を含む。

【０１０７】（４）前記複数のサブ走査線について、前
記プリミティブ(150)により覆われる前記それぞれのサ
ブ走査線のそれぞれのサブサンプルのすべてを有するプ
リミティブにおけるピクセル(153、154)を特定するステ
ップと、１つの転送操作において、前記プリミティブに
より覆われる前記複数のサブサンプル点のすべてを有す
る前記ピクセルを、メモリコントローラに転送するステ
ップとを含む、上記（１）から（３）のいずれか１つの
方法。

【０１０８】（５）前記サブサンプルがピクセルにおい
て非定型のパターンを形成するように、前記サブ走査線
の前記サブサンプルの前記座標が選択される上記（１）
から（４）のいずれかに記載の方法。

【０１０９】（６）プリミティブをレンダリングするこ
とができるグラフィックス・システムにおいて、プリミ
ティブ(74)を表す表示装置上にピクセルを表示するた
め、座標データを生成するエッジステッパーであって、
レンダリングすべき前記プリミティブの少なくとも１つ
のエッジについて終点座標(V0、V1)の第１および第２の
対とスロープ値(44)を含むエッジ式データ(40、42、44)を
受け取り、レンダリングされている前記プリミティブの
前記少なくとも１つのエッジのエッジｘ座標およびエッ
ジｙ座標をそれぞれ提供するため、インクリメント値に
より前記第１の終点座標の１つをインクリメントする一
方がＸ座標演算および片方がＹ座標演算を行う１対の加
算器(86、98)であって、演算の１つのモードにおいてイ
ンクリメント値が表示ピクセルのサイズより小さい加算
器を備えるエッジステッパー。

【０１１０】（７）上記（６）において、インクリメン
ト値が、エリアジング・モードにおいてエッジステッパ
ーが動作する時はインクリメント値の第１のグループか
ら選択され、アンチエリアジング・モードでエッジステ
ッパーが動作する時はインクリメント値の第２のグルー
プから選択される上記（６）に記載のエッジステッパ
ー。

【０１１１】（８）上記（７）において、エッジステッ
パーがアンチエリアジング・モードで動作する時は前記
プリミティブの各ピクセル(99)が複数のサブ走査線に分
けられ、インクリメント値の前記第２のグループが、前
記複数のサブ走査線の間を進行するためのインクリメン
トを含む、上記（７）に記載のエッジステッパー。

【０１１２】（９）上記（６）から（８）のいずれかに
おいて、前記プリミティブにより覆われる各ピクセルの
割合(126)を求めるための手段を備えるエッジステッパ
ー。

【０１１３】（１０）上記（９）において、プリミティ
ブにより覆われる各ピクセルの割合(126)を求めるため
の手段は、各エッジについて、前記プリミティブの反対
側のエッジに向かう方向を示すｘ方向を判断するための
手段(21)と、各サブ走査線についてエッジｘ座標および
エッジｙ座標を受けとり、前記サブサンプルが前記プリ
ミティブにより覆われるかどうかを、ｘ方向に応答して
判断するため、前記エッジｘ座標およびエッジｙ座標
を、前記サブ走査線上に位置するサブサンプルの座標に
対して比較するよう接続される比較器(89)と、を備える
エッジステッパー。

【０１１４】

【発明の効果】インクリメント（デクリメント）・アル
ゴリズムを使用することにより、複雑なハードウェアを
必要とせずにピクセルのエッジの位置を求めてピクセル
の被覆範囲を求めることができる。

【図面の簡単な説明】

【図１】プリミティブのエリアジングされたレンダリン
グの例を示す図。

【図２】本発明が使用される例示的なグラフィックスシ
ステムのブロック図。

【図３】図２のグラフィックスシステムで使用するグラ
フィックス・アクセラレータのブロック図。

【図４】本発明のある実施形態におけるプリミティブの
スケーリングで使用される変換マトリクスの例を示す
図。

【図５】図２のグラフィックス・アクセラレータにより
生成されるエッジ式の例。

【図６】図２に示されたようなグラフィックスシステム
のフレームバッファコントローラのある実施形態のブロ
ック図。

【図７】ピクセルグリッド上に描かれたプリミティブの
例を示す図。

【図８】本発明に従って図６のフレームバッファコント
ローラのエッジステッパーユニットのある実施形態のブ
ロック図。

【図９】マルチポイント・サンプリングの間、サンプル
点を求めるため本発明のある実施形態で使用されるピク
セルのスケーリングの例を示す図。

【図１０】エリアジングおよび本発明に従ってアンチエ
リアジング操作の間、ｘおよびｙ座標アドレスの例示的
な割り当てを示す図。

【図１１】本発明に従ってマルチポイントサンプルを収
集するために使用されるコレクションユニットのある実
施形態のブロック図。

【図１２】図１１のコレクションロジックの操作を説明
するためのピクセルグリッド上に描かれたプリミティブ
の例を示す図。

【図１３】図１１のコレクションロジックのデータパス
の転送ユニットの１つの方法を例示する流れ図。

【図１４】図１１のコレクションロジックのデータパス
の転送ユニットの１つの実施形態のブロック図。

【図１５】本発明に従ってスパンステッパーにサブ走査
線を転送するため、図１１のコレクションユニットの読
み込み制御ロジックを操作する方法を例示した流れ図。

【図１６】図１５の読み込み制御ロジックにおけるサブ
走査線を転送する方法を例示する流れ図。

【図１７】本発明に従って図６のフレームバッファコン
トローラで使用されるスパンステッパーのある実施形態
のブロック図。

【符号の説明】

５２ エッジステッパー ５４ コレクションロジック ５６ スパンステッパー ６０ メモリコントローラ ７３、１５３、１５４ ピクセル ７４、１５０ プリミティブ

Claims (1)

【特許請求の範囲】
1. 【請求項１】表示画面上に表示されるプリミティブによ
   り覆われるグラフィックス・システムの表示画面におい
   て、少なくとも１つのピクセルの割合を求める方法であ
   って、 前記少なくとも１つのピクセルについて複数のサブサン
   プル点を定める複数のサブ走査線に前記少なくとも１つ
   のピクセルを分け、前記複数のサブサンプル点のそれぞ
   れを前記複数のサブ走査線の１つに対応する位置に置く
   ステップと、 前記少なくとも１つのピクセルの前記複数のサブ走査線
   の間で進行するステップと、 前記複数のサブ走査線のそれぞれ１つにおいて、前記複
   数のサブ走査線の１つの対応するサブサンプル点が前記
   プリミティブにより覆われるかどうかを判断するステッ
   プと、 前記プリミティブにより覆われる前記少なくとも１つの
   ピクセルの前記複数のサブサンプル点の数に基づいて、
   前記プリミティブにより覆われる前記少なくとも１つの
   ピクセルの割合を見積もるステップと、 を含むプリミティブにより覆われるピクセルの割合を求
   める方法。