JP2009099098A - コンピュータグラフィックス描画装置及び描画方法 - Google Patents

Abstract

【課題】コンピュータグラフィックス描画装置に関し、テクスチャ画像のキャッシングに関する新たな手法を提供する。
【解決手段】ミップマップレベルの異なる複数のテクスチャ画像を利用して１つのスクリーン画像を生成する描画装置であって、参照対象のテクスチャ画像の正規化テクスチャ座標を生成し、前記テクスチャ画像の前記正規化テクスチャ座標から、前記テクスチャ画像を構成するテクセルのテクセル座標を、前記テクスチャ画像のミップマップレベルに従って生成し、前記テクスチャ画像の参照対象の画像ブロックについて、前記画像ブロックに対応するキャッシュラインを指すインデックス値を、前記画像ブロックを構成するテクセルのテクセル座標を利用して生成する際に、ミップマップレベルが隣接する２つのテクスチャ画像間において、同じ位置の画像ブロックのインデックス値同士が異なる値となるよう、前記インデックス値を生成する描画装置。
【選択図】図１

Description

本発明は、コンピュータグラフィックス描画装置及び描画方法に関する。

コンピュータグラフィックスの分野では、テクスチャマッピングと呼ばれる手法が広く知られている。テクスチャマッピングでは、画像中の物体の表面にテクスチャ画像を貼り付けることで、画像中の物体にテクスチャ（質感）を持たせることができる。テクスチャマッピングでは、画像処理の高速化を実現すべく、１つのテクスチャ（質感）を表現するのに解像度の異なる複数のテクスチャ画像を使用する事が多い。これらのテクスチャ画像の各々はミップマップと呼ばれ、各テクスチャ画像の解像度の高さはミップマップレベルと呼ばれる数値で表現される。

このようなテクスチャマッピングでは、ミップマップレベルの異なる複数のテクスチャ画像が同時に参照される事がある。このとき、テクスチャキャッシュでは、これらの画像へのアクセスが同時に起こるため、これらの画像間にてキャッシュラインのコンフリクトが生じ得る。すなわち、これらの画像に対し、同じキャッシュラインが使用されてしまう事がある。

一般的には、このようなコンフリクトを避けるために、２ウェイ以上のセットアソシアティブ連想方式（以下「連想方式」と呼ぶ）や、キャッシュを偶数レベルのミップマップ用と奇数レベルのミップマップ用の２セットに分ける方式（以下「分割方式」と呼ぶ）が採用される（非特許文献１等）。しかし、連想方式では、連想度の増加による回路コストの増大が問題となる。また、分割方式では、場合によってはキャッシュの総容量の半分しか使用されない可能性があり、キャッシュの使用効率の低下が問題となる。例えば、大きな物体にテクスチャを与える場合には、ミップマップ機能が採用されていても、レベル０のミップマップしか使用されない。この場合、キャッシュの総容量の半分（奇数レベル用のセット）が全く使用されないことになる。

以上のように、従来の連想方式や分割方式では、回路コストの増大やキャッシュの使用効率の低下のような、テクスチャ画像のキャッシングに関連する無駄が問題となる。
Ziyad S. Hakura and Anoop Gupta, Stanford University, "The Design and Analysis of a Cache Architecture for Texture Mapping", International Symposium on Computer Architecture, 1997

本発明は、コンピュータグラフィックス描画装置及び描画方法に関し、テクスチャ画像のキャッシングに関する新たな手法を提供することを課題とする。

本発明の実施例は例えば、ミップマップレベルの異なる複数のテクスチャ画像を利用して１つのスクリーン画像を生成するコンピュータグラフィックス描画装置であって、参照対象のテクスチャ画像の正規化テクスチャ座標を生成する第１の座標生成部と、前記テクスチャ画像の前記正規化テクスチャ座標から、前記テクスチャ画像を構成するテクセルのテクセル座標を、前記テクスチャ画像のミップマップレベルに従って生成する第２の座標生成部と、前記テクスチャ画像の参照対象の画像ブロックについて、前記画像ブロックに対応するキャッシュラインを指すインデックス値を、前記画像ブロックを構成するテクセルのテクセル座標を利用して生成するインデックス生成部であって、ミップマップレベルが隣接する２つのテクスチャ画像間において、同じ位置の画像ブロックのインデックス値同士が異なる値となるよう、前記インデックス値を生成するインデックス生成部とを備えることを特徴とする描画装置である。

本発明の実施例は例えば、ミップマップレベルの異なる複数のテクスチャ画像を利用して１つのスクリーン画像を生成するコンピュータグラフィックス描画方法であって、参照対象のテクスチャ画像の正規化テクスチャ座標を生成し、前記テクスチャ画像の前記正規化テクスチャ座標から、前記テクスチャ画像を構成するテクセルのテクセル座標を、前記テクスチャ画像のミップマップレベルに従って生成し、前記テクスチャ画像の参照対象の画像ブロックについて、前記画像ブロックに対応するキャッシュラインを指すインデックス値を、前記画像ブロックを構成するテクセルのテクセル座標を利用して生成する際に、ミップマップレベルが隣接する２つのテクスチャ画像間において、同じ位置の画像ブロックのインデックス値同士が異なる値となるよう、前記インデックス値を生成することを特徴とする描画方法である。

本発明により、コンピュータグラフィックス描画装置及び描画方法に関し、テクスチャ画像のキャッシングに関する新たな手法が提供される。

本発明の実施例を、図面に基づいて説明する。

図１は、本実施例のコンピュータグラフィックス描画装置１０１のブロック図である。本実施例の描画装置１０１は、Vertex Shader１１１と、Rasterizer１１２と、第１の座標生成部の例であるPixel Shader１１３と、Texture Unit１２１と、Raster Operation Unit１３１と、System Memory１４１とを具備する。Texture Unit１２１は、第２の座標生成部の例であるUV Generator１５１と、インデックス生成部の例であるTag/Index/Offset Generator１５２と、判定処理部の例であるCache Body１５３と、Filter１５４とを具備する。

図１の描画装置１０１は、図２のように、テクスチャ画像を利用してスクリーン画像を生成する。図２には、テクスチャ画像Ｉ_Tからスクリーン画像Ｉ_Sが生成される様子が図示されている。図２では、テクスチャ画像Ｉ_Tおよびスクリーン画像Ｉ_Sがそれぞれ、メモリに格納されている。テクスチャ画像Ｉ_Tからスクリーン画像Ｉ_Sが生成される際には、テクスチャ画像Ｉ_Tが一時的にテクスチャキャッシュ２０１に格納される。

図１の描画装置１０１は特に、図３のように、ミップマップレベルの異なる複数のテクスチャ画像（ミップマップ）を利用して１つのスクリーン画像を生成することができる。図３には、レベル０，１，２のテクスチャ画像Ｉ_T0，Ｉ_T1，Ｉ_T2からスクリーン画像Ｉ_Sが生成される様子が図示されている。図３では、テクスチャ画像Ｉ_T0，Ｉ_T1，Ｉ_T2およびスクリーン画像Ｉ_Sがそれぞれ、メモリに格納されている。テクスチャ画像Ｉ_T0，Ｉ_T1，Ｉ_T2からスクリーン画像Ｉ_Sが生成される際には、テクスチャ画像Ｉ_T0，Ｉ_T1，Ｉ_T2が一時的にテクスチャキャッシュ２０１に格納される。

図４には、複数のテクスチャ画像Ｉ_T0，Ｉ_T1，Ｉ_T2，，，Ｉ_T7が図示されている。これらのテクスチャ画像は、共通の原画像に由来する異なるミップマップレベルのテクスチャ画像である。テクスチャ画像Ｉ_T0，Ｉ_T1，Ｉ_T2，，，Ｉ_T7はそれぞれ、ミップマップレベルが０，１，２，，，７のテクスチャ画像である。これらのテクスチャ画像の原画像の画像サイズはここでは、１２８×１２８ピクセルとする。よって、テクスチャ画像Ｉ_T0，Ｉ_T1，Ｉ_T2，，，Ｉ_T7の画像サイズはここではそれぞれ、１２８×１２８テクセル，６４×６４テクセル，３２×３２テクセル，，，１×１テクセルとなる。

図４にはさらに、テクスチャキャッシュ２０１のキャッシュラインとして、キャッシュラインＬ₀，Ｌ₁，Ｌ₂，，，Ｌ₆₃が図示されている。キャッシュラインＬ₀，Ｌ₁，Ｌ₂，，，Ｌ₆₃はそれぞれ、インデックスが０，１，２，，，６３のキャッシュラインである。図１の描画装置１０１では、テクスチャキャッシュ２０１の１つのキャッシュラインに、１つのテクスチャ画像の１つの画像ブロックが格納される。図４には、画像ブロックＢ₀，Ｂ₁，Ｂ₂が例示されている。画像ブロックＢ₀，Ｂ₁，Ｂ₂はそれぞれ、テクスチャ画像Ｉ_T0，Ｉ_T1，Ｉ_T2の画像ブロックである。これらの画像ブロックの画像サイズはここではそれぞれ、８×８テクセルとする。図４にはさらに、キャッシュラインＬ₀に格納された画像ブロックのテクセルとして、テクセルＴ₀，Ｔ₁，Ｔ₂，，，Ｔ₆₃が図示されている。テクセルＴ₀，Ｔ₁，Ｔ₂，，，Ｔ₆₃はそれぞれ、オフセットが０，１，２，，，６３のテクセルである。

図５には、１２８×１２８テクセルのテクスチャ画像Ｉ_T0、６４×６４テクセルのテクスチャ画像Ｉ_T1、及び３２×３２テクセルのテクスチャ画像Ｉ_T2が図示されている。図５にはさらに、各テクスチャ画像の正規化テクスチャ座標（ｓ，ｔ）と、各テクスチャ画像のテクセル座標（ｕ，ｖ）とが図示されている。

正規化テクスチャ座標は、テクスチャ画像の一端から他端までの距離を１とする座標系である。正規化テクスチャ座標では、テクスチャ画像の画像サイズやミップマップレベルに関係なく、テクスチャ画像の左上端（又は左下端）の座標が（０，０）となり、テクスチャ画像の右下端（又は右上端）の座標が（１，１）となる。

テクセル座標は、隣接する２つのテクセル間の間隔を１とする座標系である。テクセル座標では、テクスチャ画像の端点の座標が、テクスチャ画像の画像サイズやミップマップレベルに依存する。テクスチャ画像Ｉ_T0においては、画像の左上端（又は左下端）の座標が（０，０）となり、画像の右下端（又は右上端）の座標が（１２８，１２８）となる。また、テクスチャ画像Ｉ_T1においては、画像の左上端（又は左下端）の座標が（０，０）となり、画像の右下端（又は右上端）の座標が（６４，６４）となる。また、テクスチャ画像Ｉ_T2においては、画像の左上端（又は左下端）の座標が（０，０）となり、画像の右下端（又は右上端）の座標が（３２，３２）となる。

あるテクスチャ画像の原画像の画像サイズを、Ｗ×Ｈピクセルとする。この場合、当該テクスチャ画像の正規化テクスチャ座標とテクセル座標との間には、ｕ＝ｓ×Ｗ／２^Ｌ及びｖ＝ｔ×Ｈ／２^Ｌの関係が成り立つ。但し、Ｌは、当該テクスチャ画像のミップマップレベルを表す。

以下、図１の各ブロックの動作について説明する。

Vertex Shader１１１は、描画するポリゴンの頂点列のデータをSystem Memory１４１から受け取り、頂点単位での座標変換処理や照光処理を行い、各頂点の座標値や各種パラメータを生成する。

Rasterizer１１２は、各頂点の座標値及び各種パラメータをVertex Shader１１１から受け取り、ポリゴン内部のピクセルや各ピクセルの各種パラメータを生成する。

Pixel Shader１１３は、各ピクセルの各種パラメータをRasterizer１１２から受け取り、ピクセル単位での照光処理等を行う。Pixel Shader１１３によるピクセル単位での処理の過程で、必要に応じてテクスチャの参照が行われる。この場合、Pixel Shader１１３は、参照対象のテクスチャ画像の正規化テクスチャ座標を生成して出力する。

UV Generator１５１は、正規化テクスチャ座標をPixel Shader１１３から受け取り、正規化テクスチャ座標から、テクスチャ画像上の座標（テクセル座標）を、テクスチャ画像の画像サイズ及びミップマップレベルに従って生成する。こうして、上記テクスチャ画像の正規化テクスチャ座標から、上記テクスチャ画像を構成するテクセルのテクセル座標が、上記テクスチャ画像の画像サイズ及びミップマップレベルに従って生成される。

Tag/Index/Offset Generator１５２は、参照対象のテクスチャ画像のテクセル座標をUV Generator１５１から受け取る。そして、Tag/Index/Offset Generator１５２は、参照対象のテクスチャ画像について、当該テクスチャ画像に対応するキャッシュ２０１のタグを、当該テクスチャ画像を構成するテクセルのテクセル座標を利用して生成する。

Tag/Index/Offset Generator１５２は更に、上記テクスチャ画像の参照対象の画像ブロックについて、当該画像ブロックに対応するキャッシュラインを指すインデックス値を、当該画像ブロックを構成するテクセルのテクセル座標を利用して生成する。

Tag/Index/Offset Generator１５２は更に、上記テクスチャ画像の参照対象のテクセルについて、当該テクセルに対応するアドレスを指すオフセット値を、当該テクセルのテクセル座標を利用して生成する。ここで、オフセットは、キャッシュライン内におけるテクセルの位置を示す相対アドレスに相当する。

Cache Body１５３は、タグ、インデックス、オフセットをTag/Index/Offset Generator１５２から受け取る。そして、Cache Body１５３は、上記タグに対応するキャッシュ２０１にアクセスし、上記インデックス値が指すキャッシュラインに上記画像ブロックが存在するか否かを判定する。

Cache Body１５３は、キャッシュミスの場合、即ち、上記画像ブロックが存在しない場合には、System Memory１４１から上記キャッシュラインに上記画像ブロックをリフィルした後、上記キャッシュラインから上記画像ブロックを読み出す。所望のテクセルを読み出す際には、上記オフセット値が利用される。

Cache Body１５３は、キャッシュヒットの場合、即ち、上記画像ブロックが存在する場合には、System Memory１４１から上記キャッシュラインに上記画像ブロックをリフィルすることなく、上記キャッシュラインから上記画像ブロックを読み出す。所望のテクセルを読み出す際には、上記オフセット値が利用される。

Filter１５４は、読み出されたテクセルをCache Body１５３から受け取り、テクセルにテクスチャフィルタ処理を施す。フィルタリング済みのテクセルは、Pixel Shader１１３に送られる。Pixel Shader１１３の処理が終了したピクセルは、Raster Operation Unit１３１に送られ、Ｚバッファリング（陰面除去）処理やαブレンディング処理が施された後、System Memory１４１内のフレームバッファに書き込まれる。

図６は、Tag/Index/Offset Generator１５２によるインデックス値及びオフセット値の生成処理について説明するための図である。

図６Ａは、画像ブロックＢを表す。画像ブロックＢの画像サイズは、８×８テクセルである。画像ブロックＢのテクセルＴ₀，Ｔ₁，Ｔ₂，，，Ｔ₆₃のテクセル座標（ｕ，ｖ）はそれぞれ、（ｕ₀，ｖ₀），（ｕ₁，ｖ₁），（ｕ₂，ｖ₂），，，（ｕ₆₃，ｖ₆₃）と表される。画像ブロックＢの任意のテクセルＴ_iのテクセル座標（ｕ，ｖ）は、（ｕ_i，ｖ_i）と表される。ｕ_i及びｖ_iはそれぞれ、０乃至１２７の値をとり得る７ビットデータであり、次のように表される。
ｕ_i＝２⁶ｕ_i(6)＋２⁵ｕ_i(5)＋２⁴ｕ_i(4)＋２³ｕ_i(3)＋２²ｕ_i(2)＋２¹ｕ_i(1)＋２⁰ｕ_i(0)。
ｖ_i＝２⁶ｖ_i(6)＋２⁵ｖ_i(5)＋２⁴ｖ_i(4)＋２³ｖ_i(3)＋２²ｖ_i(2)＋２¹ｖ_i(1)＋２⁰ｖ_i(0)。

画像ブロックＢに関するインデックス値及びオフセット値を生成する際にはまず、画像ブロックＢのテクセル座標（ｕ₀，ｖ₀）乃至（ｕ₆₃，ｖ₆₃）を利用して１次元のビット列が生成される。図６Ｂには、このようなビット列の例として、ビット列Ｘが示されている。ビット列Ｘは、Ｐ₆₃，，，Ｐ₂Ｐ₁Ｐ₀のような配列のビット列である。Ｐ₀，Ｐ₁，Ｐ₂，，，Ｐ₆₃はそれぞれ、テクセル座標（ｕ₀，ｖ₀），（ｕ₁，ｖ₁），（ｕ₂，ｖ₂），，，（ｕ₆₃，ｖ₆₃）を利用して生成されたビット列である。Ｐ_iは、ｖ_i(6)ｕ_i(6)，，，ｖ_i(2)ｕ_i(2)ｖ_i(1)ｕ_i(1)ｖ_i(0)ｕ_i(0)のような配列のビット列である。

続いて、図６Ｂのように、１次元のビット列Ｘから、１つのＫビットのビット列Ｙと、６４個のＫビットのビット列Ｚ₀乃至Ｚ₆₃とが切り出される。Ｋは、２以上の整数であり、ここでは６である。

ビット列Ｚ₀，Ｚ₁，Ｚ₂，，，Ｚ₆₃はそれぞれ、ビット列Ｐ₀，Ｐ₁，Ｐ₂，，，Ｐ₆₃から切り出されたビット列である。ビット列Ｚ_iは、ビット列Ｐ_iの０乃至５ビット部分に相当する。本実施例では、ビット列Ｚ₀，Ｚ₁，Ｚ₂，，，Ｚ₆₃が表す値がそれぞれ、テクセルＴ₀，Ｔ₁，Ｔ₂，，，Ｔ₆₃のオフセット値として利用される。

ビット列Ｙは、ビット列Ｐ₀から切り出されたビット列である。ビット列Ｙは、ビット列Ｐ₀の６乃至１１ビット部分に相当する。ビット列Ｙは、ビット列Ｐ₁乃至Ｐ₆₃のいずれかから切り出されたビット列でもよい。本実施例では、ビット列ＹからＫビットのビット列Ｙ_Aが生成され、ビット列Ｙ_AからＫビットのビット列Ｙ_Bが生成され、ビット列Ｙ_Bが表す値が画像ブロックＢのインデックス値として利用される。

ビット列Ｙ_Aは、図６Ｂのように、ビット列Ｙを構成する所定のビットのビット反転により生成される。所定のビットは、ここではビット列Ｙの最上位ビットであるが、ビット列Ｙのその他のビットでもよい。図６Ｂには、最上位ビットｖ_i(5)が反転される様子が示されている。

ビット列Ｙ_Bは、図６Ｂのように、ビット列Ｙ_Aのビット列回転により生成される。図６Ｂには、ビット列Ｙ_Aが左に回転（ローテート）される様子が示されている。ビット列Ｙ_Aの回転量はここでは、画像ブロックＢを有するテクスチャ画像ＩのミップマップレベルＬに基づいて決定される（図６Ｃ参照）。ビット列Ｙ_Aの回転量はここでは、２Ｌビット分とする。よって、ミップマップレベルが０，１，２の場合の回転量はそれぞれ、０，２，４ビット分となる。

このような処理により、図７，図８，図９に示すようなインデックス値が生成される。図７，図８，図９はそれぞれ、ミップマップレベルが０，１，２のテクスチャ画像Ｉ_T0，Ｉ_T1，Ｉ_T2のインデックスマップの例を表す。

図７乃至図９では、ミップマップレベルが隣接する２つのテクスチャ画像間において、同じ位置の画像ブロックのインデックス値同士が異なる値となっている。すなわち、図７のテクスチャ画像Ｉ_T0と図８のテクスチャ画像Ｉ_T1との間や、図８のテクスチャ画像Ｉ_T1と図９のテクスチャ画像Ｉ_T2との間において、同じ位置の画像ブロックのインデックス値同士が異なる値となっている。

例えば、図８の画像ブロックＢ₁のインデックス値は、５０である。

図８の画像ブロックＢ₁は、図７の画像ブロックＢ_0Aと同じ位置に存在している。画像ブロックＢ_0Aのインデックス値は、画像ブロックＢ₁のインデックス値とは異なり、１６である。

図８の画像ブロックＢ₁は更に、図７の画像ブロックＢ_0Bと同じ位置に存在している。画像ブロックＢ_0Bのインデックス値は、画像ブロックＢ₁のインデックス値とは異なり、１７である。

図８の画像ブロックＢ₁は更に、図７の画像ブロックＢ_0Cと同じ位置に存在している。画像ブロックＢ_0Cのインデックス値は、画像ブロックＢ₁のインデックス値とは異なり、１８である。

図８の画像ブロックＢ₁は更に、図７の画像ブロックＢ_0Dと同じ位置に存在している。画像ブロックＢ_0Dのインデックス値は、画像ブロックＢ₁のインデックス値とは異なり、１９である。

このような関係は、図８の全ての画像ブロックと図７の対応する画像ブロックとの間に成立している。このような関係は更に、図９の全ての画像ブロックと図８の対応する全ての画像ブロックとの間にも同様に成立している。例えば、図９の画像ブロックＢ₂のインデックス値は１１であるのに対し、図８の対応する画像ブロックＢ_1A，Ｂ_1B，Ｂ_1C，Ｂ_1Dのインデックス値はそれぞれ１，５，９，１３（≠１１）である。

以上のように、本実施例のTag/Index/Offset Generator１５２は、ミップマップレベルが隣接する２つのテクスチャ画像間において、同じ位置の画像ブロックのインデックス値同士が異なる値となるよう、インデックス値を生成する。このような処理により得られる効果について、図３を参照しながら説明する。

図３には、領域Ｒ₀，Ｒ₁，Ｒ₂が図示されている。領域Ｒ₀，Ｒ₁，Ｒ₂はそれぞれ、テクスチャ画像Ｉ_T0，Ｉ_T1，Ｉ_T2を利用してスクリーン画像Ｉ_Sが生成された領域である。図３にはさらに、領域Ｒ₀と領域Ｒ₁との境界線αと、領域Ｒ₁と領域Ｒ₂との境界線βとが図示されている。このようなスクリーン画像Ｉ_Sの生成処理では、境界線α付近の画像を描画する際に、レベル０及びレベル１の同じ位置の画像ブロックが参照される事が多い。同様に、境界線β付近の画像を描画する際には、レベル１及びレベル２の同じ位置の画像ブロックが参照される事が多い。そのため、同じ位置の画像ブロックのインデックス値同士が同じ値であると、これらの画像ブロック間にてキャッシュラインのコンフリクトが生じてしまう。しかしながら、本実施例では、同じ位置の画像ブロックのインデックス値同士が異なる値となるため、このようなコンフリクトは防止される。

本実施例のTag/Index/Offset Generator１５２は更に、各テクスチャ画像内において、隣り合う画像ブロックのインデックス値同士が異なる値となるよう、インデックス値を生成する。スクリーン画像Ｉ_Sの生成処理では、各テクスチャ画像の隣り合う画像ブロックが参照される事が多いからである。これにより、これらの画像ブロック間でのキャッシュラインのコンフリクトが防止される。図７や図８や図９において、隣り合う画像ブロックのインデックス値同士がいずれも異なる値となっている事に留意されたい。

ここで、図６のビット列Ｙとビット列Ｙ_Bとを比較する。本実施例では、ビット列Ｙ_Bがインデックス値として採用されている。代わりに、ビット列Ｙをインデックス値として採用する事も考えられる。しかしながら、この場合には、ミップマップレベルが隣接する２つのテクスチャ画像間において、同じ位置の画像ブロックのインデックス値同士が同じ値となるような場所がでてくる。例えば、図７のようなテクスチャ画像と図８のようなテクスチャ画像との間においては、四隅の画像ブロックのインデックス値同士がそれぞれ同じ値となってしまう。

そこで、本実施例では、ビット列Ｙ_Bがインデックス値として採用されている。ビット列Ｙ_Bは、ビット列Ｙにビット反転処理及びビット列回転処理を施すことで生成される。本実施例では、このビット列回転処理により、正規化テクスチャ座標の変化に伴うインデックス値の変化の周期を、ミップマップレベルの異なるテクスチャ画像間で合わせることができる。これにより、本実施例では、ミップマップレベルの異なるテクスチャ画像間において、同じ位置の画像ブロックのインデックス値同士が同じ値となるような事態を回避することができる。

ビット列Ｙ_Bは、上述のように、ビット列Ｙにビット反転処理及びビット列回転処理を施すことで生成される。これらの処理は、比較的簡単な回路により実行可能である。そのため、本実施例によれば、ミップマップレベルの異なるテクスチャ画像間において、同じ位置の画像ブロックのインデックス値同士が異なる値となるようなインデックス生成処理を、比較的簡単な回路で実現することができる。よって、本実施例によれば、このような処理を実行する描画装置１０１を、比較的少ないコストで実現することができる。

本実施例では、ビット列Ｙ_B以外のビット列を採用することで、上記のようなインデックス生成処理を実現してもよい。例えば、このようなビット列を、ビット列Ｙに所定の値を加える加算処理と、上記のビット列回転処理とにより生成してもよい。また、このようなビット列を、ビット列Ｙに所定の値を掛ける乗算処理と、上記のビット列回転処理とにより生成してもよい。

以上のように、本実施例のTag/Index/Offset Generator１５２は、ミップマップレベルが隣接する２つのテクスチャ画像間において、同じ位置の画像ブロックのインデックス値同士がいずれも異なる値となるよう、インデックス値を生成する。本実施例では、図４のように、１つの原画像に対してレベル０から７までのテクスチャ画像が存在する。本実施例では、画像Ｉ_T0と画像Ｉ_T1との間、画像Ｉ_T1と画像Ｉ_T2との間、画像Ｉ_T2と画像Ｉ_T3との間、画像Ｉ_T3と画像Ｉ_T4との間、画像Ｉ_T4と画像Ｉ_T5との間、画像Ｉ_T5と画像Ｉ_T6との間、画像Ｉ_T6と画像Ｉ_T7との間の全てにおいて、同じ位置の画像ブロックのインデックス値同士がいずれも異なる値となっていてもよい。一方、本実施例では、これらの一部において、同じ位置の画像ブロックのインデックス値同士がいずれも異なる値となっていてもよい。例えば、本実施例では、レベル０から所定のレベルまでのテクスチャ画像に限り、同じ位置の画像ブロックのインデックス値同士がいずれも異なる値となっていてもよい。以上の内容は、各テクスチャ画像の隣り合う画像ブロックのインデックス値同士についても同様に適用可能である。

本実施例のTag/Index/Offset Generator１５２は更に、ミップマップレベルが隣接するＮ個（Ｎは３以上の整数）のテクスチャ画像間において、同じ位置の画像ブロックのインデックス値同士が異なる値となるよう、インデックス値を生成してもよい。図７乃至図９には、Ｎ＝３の場合の例が記載されている。図７乃至図９では、画像Ｉ_T0と画像Ｉ_T1との間、画像Ｉ_T1と画像Ｉ_T2との間、及び画像Ｉ_T0と画像Ｉ_T2との間において、同じ位置の画像ブロックのインデックス値同士がいずれも異なる値となっている。なお、１つ前の段落に記載の内容は、この段落で説明したような場合に対しても同様に適用可能である。

本実施例のコンピュータグラフィックス描画装置のブロック図である。 テクスチャ画像及びスクリーン画像について説明するための図である。 ミップマップ及びミップマップレベルについて説明するための図である。 テクスチャキャッシュについて説明するための図である。 正規化テクスチャ座標及びテクセル座標について説明するための図である。 インデックス値及びオフセット値について説明するための図である。 レベル０のテクスチャ画像のインデックスマップの例を表す。 レベル１のテクスチャ画像のインデックスマップの例を表す。 レベル２のテクスチャ画像のインデックスマップの例を表す。

符号の説明

１０１ コンピュータグラフィックス描画装置
１１１ Vertex Shader
１１２ Rasterizer
１１３ Pixel Shader
１２１ Texture Unit
１３１ Raster Operation Unit
１４１ System Memory
１５１ UV Generator
１５２ Tag/Index/Offset Generator
１５３ Cache Body
１５４ Filter
２０１ テクスチャキャッシュ

Claims (5)

1. ミップマップレベルの異なる複数のテクスチャ画像を利用して１つのスクリーン画像を生成するコンピュータグラフィックス描画装置であって、
   参照対象のテクスチャ画像の正規化テクスチャ座標を生成する第１の座標生成部と、
   前記テクスチャ画像の前記正規化テクスチャ座標から、前記テクスチャ画像を構成するテクセルのテクセル座標を、前記テクスチャ画像のミップマップレベルに従って生成する第２の座標生成部と、
   前記テクスチャ画像の参照対象の画像ブロックについて、前記画像ブロックに対応するキャッシュラインを指すインデックス値を、前記画像ブロックを構成するテクセルのテクセル座標を利用して生成するインデックス生成部であって、ミップマップレベルが隣接する２つのテクスチャ画像間において、同じ位置の画像ブロックのインデックス値同士が異なる値となるよう、前記インデックス値を生成するインデックス生成部とを備えることを特徴とする描画装置。
2. 前記インデックス生成部は、ミップマップレベルが隣接するＮ個（Ｎは３以上の整数）のテクスチャ画像間において、同じ位置の画像ブロックのインデックス値同士が異なる値となるよう、前記インデックス値を生成することを特徴とする請求項１記載の描画装置。
3. 前記インデックス生成部は、前記画像ブロックの前記テクセル座標を利用して１次元のビット列を生成し、１次元の前記ビット列からＫビット（Ｋは２以上の整数）のビット列を切り出し、Ｋビットの前記ビット列のビット列回転を行うことにより、Ｋビットの前記インデックス値を生成することを特徴とする請求項１又は２に記載の描画装置。
4. 前記インデックス値が指す前記キャッシュラインに前記画像ブロックが存在するか否かを判定する判定処理部を更に備え、
   前記判定処理部は、前記画像ブロックが存在しない場合には、前記キャッシュラインに前記画像ブロックをリフィルした後、前記キャッシュラインから前記画像ブロックを読み出し、前記画像ブロックが存在する場合には、前記キャッシュラインに前記画像ブロックをリフィルすることなく、前記キャッシュラインから前記画像ブロックを読み出すことを特徴とする請求項１乃至３のいずれか１項に記載の描画装置。
5. ミップマップレベルの異なる複数のテクスチャ画像を利用して１つのスクリーン画像を生成するコンピュータグラフィックス描画方法であって、
   参照対象のテクスチャ画像の正規化テクスチャ座標を生成し、
   前記テクスチャ画像の前記正規化テクスチャ座標から、前記テクスチャ画像を構成するテクセルのテクセル座標を、前記テクスチャ画像のミップマップレベルに従って生成し、
   前記テクスチャ画像の参照対象の画像ブロックについて、前記画像ブロックに対応するキャッシュラインを指すインデックス値を、前記画像ブロックを構成するテクセルのテクセル座標を利用して生成する際に、ミップマップレベルが隣接する２つのテクスチャ画像間において、同じ位置の画像ブロックのインデックス値同士が異なる値となるよう、前記インデックス値を生成することを特徴とする描画方法。

Images