ミップマップ・レベルの選択
コンピュータ・グラフィックは、ミップマップ構造にテクスチャ・マップを格納するテクスチャ・メモリ（１３４）を含み、テクスチャ・マップのテクセルは、ｕ座標とｖ座標の対で指定される。ラスタライザ（１２０）が、テクセル（ｕ，ｖ）について、初期４Ｄミップマップ・レベル（ｍｍｌｕ，ｍｍｌｖ）と、そのテクセルがディスプレイの対応するピクセル位置にマッピングされる際に行われる拡大を表す拡大率を求める。ラスタライザは、次いで、求められた初期４Ｄミップマップ・レベルｍｍｌｕ，ｍｍｌｖと拡大率に依存して最終的な４Ｄミップマップ・レベルを求める。テクスチャ空間リサンプラ（１３２）が、最終的な４Ｄミップマップ・レベルからのペアにより識別されるテクスチャ・マップからテクスチャ・データを取得する。テクスチャ・マッパ（１４０）が、取得されたテクスチャ・データを、ディスプレイ画像を定義する対応するピクセル・データにマッピングする。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータ・グラフィック処理のシステムおよび方法に関する。
【背景技術】
【０００２】
３Ｄグラフィックをレンダリングする際の重要な要素の１つはテクスチャ・マッピングである。コンピュータで生成されたオブジェクトの表面上にテクスチャをマッピングすることは、オブジェクトの外見の現実感を大幅に向上させる技術である。テクスチャは、通例、写真やコンピュータで生成された画像などの２Ｄピクチャである。例えば、壁の２Ｄ画像（の一部）を、コンピュータ・ゲームの壁の３次元表現に投影することができる。大半の３Ｄオブジェクトは、画面のわずかな部分しかカバーせず、しばしば、結果的にテクスチャ・マップ（近くで見た時にそこそこの外見を提供するためにも十分な解像度を持つ）が縮小される。しばしば、例えば壁が遠く離れている場合など、テクスチャ・マッピングの際に２Ｄピクチャを大幅に縮小しなければならないことがある。原理上は、その場合、テクスチャ・マッピングは、元の画像を大幅に倍率縮小することによって行うことができる。高解像度の２Ｄピクチャを読み取るために必要とされる帯域幅を低減するために、しばしば、倍率が縮小されたバージョンの２Ｄピクチャがいくつか作成される前処理ステップが行われる。テクスチャ・マッピングの際に、解像度がスクリーン画像と最も一致する倍率縮小ピクチャの中でより小さいピクチャのみの一部分が、読み取られ、画面にマッピングされる。倍率縮小されたバージョンを伴う元の２Ｄピクチャは、ミップマップと呼ばれる。テクスチャ・マッピングとミップマップについては、"Survey of Texture Mapping Paul S. Heckbert, IEEE Computer Graphics and Applications, Nov. 1986, pp. 56-67 and in U.S. 6,236,405 Blに詳細に記載される。ミップマップでは、元の画像がレベル０と表される。レベル１では、各エントリは、例えば２×２個のテクセルの平均値を保持する。本発明で使用される用語「テクセル（texture element）」とは、テクスチャのピクチャ要素（ピクセル）を意味する。これは、テクスチャ全体の平均色を保持する１つのみのエントリがある最上位レベルに達するまで継続されることができる。したがって、正方形のミップマップでは、レベルｎは、レベルｎ−１の４分の１のサイズになる。本明細書では、用語「テクスチャ」は、オブジェクトの上にマッピングされる画像または構造の同義語として使用される。
【０００３】
いくつかのタイプのミップマップが知られており、どの倍率縮小画像が格納されるかが異なる。３Ｄミップマップでは、両方の方向に同じ率だけ倍率縮小されるのに対し、４Ｄミップマップでは、元の画像が両方の次元で別々に倍率縮小される。３Ｄミップマップと比較すると、４Ｄミップマップ構成は、記憶するために多くのメモリを必要とする。したがって、ゲームなどのコンピュータ・グラフィックは、多くの場合３Ｄミップマップ構造を用いる。１Ｂ０２／０５４６８として出願された整理番号ＰＨＮＬ０１０９２４ＥＰＰの未公開欧州特許出願は、３Ｄミップマップから直接４Ｄミップマップを生成する方法を記載する。これは、グラフィック・システムに４Ｄミップマップを供給しないプログラムと組み合わせても、高品質のレンダリングを可能にする。
【０００４】
一般に、画面のグリッドに（ミップマップ化された）画像をマッピングするにはいくつかの知られた方法がある。最も一般的なコンピュータ・グラフィック・システムは、いわゆる逆方向テクスチャ・マッピング方式を用いる。この方式では、画面のピクセルが順次処理され、各ピクセルについて、ラスタ化プロセスでテクスチャへの画面ピクセルの投影（結果としてピクセルの「フットプリント」が得られる）が決定され、通常は重み付き平均の形で、正しいピクセル色を最も近似する平均値が計算される。これに代わる方式は、いわゆる順方向テクスチャ・マッピング法である。この方法は、テクスチャ・マップで定義された座標系中のテクセルをトラバースすることによって機能する。そして、一般にビデオの倍率変更に用いられるリサンプラを使用して、テクセル色が画面ピクセルに配置（splat）される。
【０００５】
レンダリングされる２Ｄまたは３Ｄオブジェクトは、通例、プリミティブ（通常は三角形）を使用してモデル化される。グラフィック・システムの頂点シェーダは、入力としてプリミティブの頂点を受け取り、頂点シェーディング・プログラムを使用して、その頂点それぞれを変更する、あるいは属性を追加する。順方向マッピング・システムでは、次いで、ラスタライザが、その属性を補間しながら、テクスチャ空間のプリミティブをトラバースする。ラスタライザは、三角形の頂点を定義する頂点座標を受け付ける。ラスタライザは、三角形に投影される各テクセルのテクスチャ座標（ｕ，ｖ）を計算する。トラバース（visit）されるテクスチャの各グリッド位置（ｕ，ｖ）について、テクセル・シェーダが、その属性からプリミティブの表面の局所的な色を計算する。その表面色は、次いで、画面空間リサンプラによって画面のピクセル位置にリサンプリングされる。２回のパスの順方向マッピング方式では、２Ｄ画像のマッピングは、２回の１Ｄマッピングに分解される。まず、画像が１つの方向、通例は走査線方向、すなわち横方向にマッピングされ、次いでもう一方の方向にマッピングされる。最初のパスでは、完全な走査線を処理し、したがって、テクスチャ空間ラスタライザの縦方向のミップマップ・レベルが、レンダリングされるプリミティブ全体（三角形）に対して固定される。ラスタライザは、三角形について、頂点についての情報に基づいて、必要とされるディテールの最大量を示す。なお横方向のミップマップ・レベルを変えることができるように、４Ｄのミップマップ構成が使用される。１回のパスの２Ｄフィルタを用い、横方向と縦方向両方のミップマップ・レベルを変えることも可能である。供給される情報は、横方向のミップマップ・レベルｍｍｌｕと縦方向のミップマップ・レベルｍｍｌｖを含む。ラスタライザは、それら２つの４Ｄミップマップ・レベル値で決定されるグリッドに沿ってテクセルを処理する。テクスチャ空間リサンプラは、識別された４Ｄミップマップからテクセル位置にデータをリサンプリングする。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
よく考慮された使用ミップマップの選択を行うことが望まれる。過度に細かいミップマップを選択すると、過度に多くのメモリ帯域幅が生じる。過度に粗いミップマップを選択すると、品質の低すぎる画像が生成される。詳細には、三角形のあらゆる位置で必要とされるディテールの最大量に基づいて三角形全体について縦方向のミップマップ・レベルが固定される２回のパスの順方向テクスチャ・マッピング・グラフィック・システムの場合は、過度に細かいレベルを選択することの危険性が高い。
【課題を解決するための手段】
【０００７】
本発明の目的は、ミップマップ・レベルを選択する方法およびシステムを提供することである。
【０００８】
本発明のこの目的を満たすために、表示する画像をレンダリングするシステムは、
ミップマップ構造にテクスチャ・マップを格納するテクスチャ・メモリであって、テクスチャ・マップのテクセルは、ｕ座標とｖ座標の対で指定されるテクスチャ・メモリと、
テクセル（ｕ，ｖ）について、
対応する初期４Ｄミップマップ・レベル（ｍｍｌｕ，ｍｍｌｖ）を求め、
テクセルがディスプレイの対応するピクセル位置にマッピングされる際に行われる拡大を表す拡大率を決定し、
決定された初期４Ｄミップマップ・レベルｍｍｌｕ，ｍｍｌｖと拡大率に依存して、対応する最終的な４Ｄミップマップ・レベルを決定する
ように動作するラスタライザと、
最終的な４Ｄミップマップ・レベルの対で識別されるテクスチャ・マップからテクスチャ・データを取得するテクスチャ空間リサンプラと、
取得されたテクスチャ・データを、ディスプレイ画像を定義する対応するピクセル・データにマッピングするテクスチャ・マッパと
を含む。
【０００９】
ラスタライザは、初期４Ｄミップマップ・レベル（ｍｍｌｕ，ｍｍｌｖ）で（三角形内のいずれかの位置で必要とされる最大ディテール量に対応する形で）決定されるグリッドで動作するが、それらの値（従来のようにラスタライザからテクスチャ空間リサンプラに供給される）は、ミップマップ構造からテクスチャを選択する理想的な手段ではなく、三角形内の特定の点で実際に必要とされるよりもはるかにディテールが細かいレベルを示す場合があることを本発明者は認識した。これは特に、三角形が高い視点（perspective）で見られる場合にそうである。これは、グリッドの直角方向の１つまたは両方への拡大を生じさせる。例えば、縦方向の拡大率（縦方向は通常ｖで表される）は、現在のラスタ化グリッド位置について、縦方向のラスタ化ミップマップ・レベルｍｍｌｖのｖ値が１違う２つのテクセルが画面上でどれだけ離れるかを示す。そして、拡大率は、テクスチャ空間のリサンプリングに使用されるミップマップ・レベルの選択に影響する。本発明によるシステムは、逆方向テクスチャ・マッピング・システムにも順方向テクスチャ・マッピング・システムにも使用されることができる。
【００１０】
従属請求項２の手段によれば、縦方向の４Ｄミップマップ・レベルは、縦方向の拡大に依存して調整される。これは、ラスタライザ自体が最初のパスで、三角形内の任意の位置で必要とされる最大ディテール量と可変の横方向のミップマップ・レベルとに基づいて、三角形全体について固定された縦方向の４Ｄミップマップ・レベルで動作する、２回のパスのグラフィック・システムと良好に結合する。そのような従来のラスタライザは、テクセルごとに変わる横方向の４Ｄミップマップ・レベルをすでに使用している。本発明によれば、ラスタライザは、テクセルごとに、縦方向の拡大に応じて初期の縦方向４Ｄミップマップ・レベルを調整することにより、テクスチャ空間リサンプラが使用する最終的な縦方向の４Ｄミップマップ・レベルも決定する。ラスタライザのすべての他の動作は、影響を受けず、固定された縦方向の４Ｄミップマップ・レベルでなお動作することができる。
【００１１】
従属請求項３の手段によれば、ミップマップ・レベルｍｍｌｖは、拡大率が小さい場合に下げられる。その場合、より低い縦方向の解像度が使用されることができる。従来、ラスタライザによって供給される縦方向の４Ｄミップマップ・レベルは、プリミティブ中の１つのテクセルに必要とされる最高レベルのディテールに相当する。詳細には、拡大率が小さい場合（その方向の視点が高い場合）は、その方向に比較的大きい縮小が行われ、その方向でディテールが少ない４Ｄミップマップを使用できるようにする。
【００１２】
従属請求項４の手段によれば、テクスチャ・メモリは、４Ｄミップマップ構造を格納する。テクスチャ空間リサンプラは、最終的に決定されたレベル（恐らくは解像度がより低い）で示される４Ｄミップマップに作用する。ラスタライザは、なお初期４Ｄミップマップ（可能性としては不要な高ディテールを有する）に作用する。リサンプラは、最終的に識別された４Ｄミップマップから（例えば補間を通じて）データを再構築することにより、ラスタライザにデータを提供する。このようにして、品質が影響を受けないテクセルではテクスチャ・メモリへの帯域幅が低減されることができる。
【００１３】
従属請求項５の手段によれば、ゲームなどのコンピュータ・グラフィック・アプリケーションで通常そうであるように、テクスチャ・メモリは、３Ｄミップマップ構造を格納する。テクスチャ空間リサンプラは、３Ｄミップマップの１つから、最終的に識別された４Ｄミップマップを直接生成する。未公開欧州特許出願ＩＢ０２／０５４６８は、３Ｄミップマップから直接４Ｄミップマップを生成する方法を記載する。これは、グラフィック・システムに４Ｄミップマップを供給しないプログラムと組み合わせても高品質のレンダリングを可能にする。
【００１４】
従属請求項６および７の手段によれば、それぞれ、高品質のレンダリングが優先される場合は、３Ｄミップマップ・レベルが、両方の４Ｄミップマップ・レベルのうち最大のレベルに選択されることができ、または、メモリ帯域幅を低減することが優先される場合は、３Ｄミップマップ・レベルが、両方の４Ｄミップマップ・レベルのうち最小のレベルに選択されることができる。
【００１５】
従属請求項８の手段によれば、３Ｄミップマップ・レベルを選択する際に、最大異方性レベルも考慮される。従属請求項９は、最大異方性レベルを考慮に入れる好ましい方式を示す。
【００１６】
本発明の目的を満たすために、表示する画像をレンダリングする方法は、
ミップマップ構造にテクスチャ・マップを格納することであって、テクスチャ・マップのテクセルは、ｕ座標とｖ座標の対で指定されることと、
ラスタ化動作で、テクセル（ｕ，ｖ）について、
対応する初期４Ｄミップマップ・レベル（ｍｍｌｕ，ｍｍｌｖ）を求め、
テクセルがディスプレイ上の対応するピクセル位置にマッピングされる際に行われる拡大を表す拡大率を求め、
求められた４Ｄミップマップ・レベルｍｍｌｕ，ｍｍｌｖおよび拡大率に依存した、最終的な４Ｄミップマップ・レベルを求めることと、
テクスチャ空間のリサンプリング動作で、最終的な４Ｄミップマップ・レベルによって識別されるテクスチャ・マップについてのテクスチャ・データを取得することと、
取得されたテクスチャ・データを、ディスプレイ画像を定義する対応するピクセル・データにマッピングすることと
を含む。
【００１７】
本発明の上記および他の態様は、以下で説明される実施形態を参照することから明らかになり、解明されよう。
【発明を実施するための最良の形態】
【００１８】
（システムの概要）
図１に、本発明が利用されることができるグラフィック・パイプラインの終末段階の例示的アーキテクチャを示す。図１は、順方向テクスチャ・マッピング・システムを示す。図２は、逆方向テクスチャ・マッピング・システムのグラフィック・パイプラインの終末段階を示す。この説明では、視覚化されるモデルは、三角形をプリミティブとして使用して描写されるものとする。当業者は、同じ技術を、他の多角形や四辺形（quad）、ベジェ・パッチなどの曲面などの他のプリミティブに容易に適用することができる。パイプラインへの入力は、コンピュータ・ゲームなどのグラフィック・プログラムとグラフィック・パイプラインの初めの方のステージにより、その頂点で指定されたプリミティブである。プリミティブは、（ｘ，ｙ）座標を使用する画面空間と、（ｕ，ｖ）座標を使用する個々のテクセル空間の両方で与えられる。パイプラインは、頂点シェーダ１１０、テクスチャ空間ラスタライザ１２０、テクセル空間リサンプラ１３２およびテクスチャ・メモリ１３４を備えるテクセル・シェーダ１３０、画面空間リサンプラ１４０、およびＥＡＡ＆ＨＳＲ（輪郭線のアンチエイリアシングおよび隠面消去）ユニット１５０を含む。出力されるピクセルは、例えばＲＡＭ ＤＡＣなどのＤ／Ａ変換器を使用して表示してアナログ出力を生成するために、フレーム・バッファ１６０に格納される。必要に応じて、ＤＶＩなどのデジタル・インタフェースが使用されて、ピクセル・データをディスプレイに供給してもよい。ディスプレイは、ＣＲＴ、ＬＣＤ、プラズマ・ディスプレイを含む任意のタイプでよい。あるいは、レンダリングされるピクチャは、後のプリミティブのテクスチャ・マップとして使用されてもよい。次いで、図１および２に示すグラフィック・パイプラインの機能をより詳細に説明して、本発明が使用されることができる例示的システムを具体的に説明する。
【００１９】
図１の頂点シェーダ１１０と図２の頂点シェーダ２１０は、入力として三角形（プリミティブ）の頂点を受け取り、頂点シェーディング・プログラムを使用して、その各頂点を変更する、または属性を追加する。頂点シェーダによって提供されるデータは通常、拡散反射色および／または鏡面反射色、テクスチャ座標、（同次の（homogeneous））画面座標のような属性と、場合によっては表面法線やシェーディング・プロセスに必要とされる他のデータなどの追加データを含む。頂点シェーダは、従来の変換および照明ユニットでよい。頂点シェーダによって生成される属性は、ラスタライザに供給される。
【００２０】
図２のラスタライザ２２０は、いわゆる逆方向テクスチャ・マッピング・システム（画面のピクセルにテクスチャを投影するのではなく、画面空間のピクセルがテクスチャ空間のテクスチャにマッピングされる）の画面空間で動作する。このようなラスタライザは、走査線アルゴリズムを使用して、ラスタ化プロセスのための駆動変数として頂点属性から画面座標を選択することにより、画面のプリミティブの投影内に存在するピクセルをトラバースする。したがってラスタライザは、「画面グリッド」上でプリミティブをトラバースする。画面空間の座標として、ｘ（「横」方向）とｙ（「縦」方向）が用いられる。
【００２１】
図１に示す好ましい実施形態では、ラスタライザ１２０は、表面空間で動作する（いわゆる順方向テクスチャ・マッピング・システム）。以降の説明は、この好ましい実施形態を対象とする。当業者は、以下に概説される原理を逆方向マッピング・システムにも等しく適用することができる。表面空間ラスタライザは、例えば、ラスタ化プロセスの駆動変数として（画面座標ではなく）テクスチャ座標を選択することにより、（画面への投影ではなく）プリミティブの表面のパラメータ化をトラバースする。ラスタライザは、「表面グリッド」上のプリミティブをトラバースする。テクスチャ・マップに関連付けられたグリッドがそのような表面グリッドを提供することができ、表面グリッドとして使用されることが好ましい（その理由は、テクスチャ・グリッドでテクスチャ・サンプルを得るとリサンプリングが不要であるため）。テクスチャ・マップがない場合、または例えばテクスチャが１Ｄまたは３Ｄである場合は、別のグリッドが選択されてよい。テクスチャ空間の座標として、ｕ（「横」方向）とｖ（「縦」方向）が使用される。この説明における「横方向」と「縦方向」は、相対的なものに過ぎないことは理解されよう。例えば、画面が回転されて、グラフィック処理は影響されないままにし、画面上の出力を回転させることができる。テクスチャ・グリッドはしばしば表面グリッドとして用いられるので、「テクスチャ・グリッド」という表記（および「テクスチャ空間」と「テクセル」）は、そのような一般化されたグリッド（およびそれに関連付けられた空間とサンプル）を表すために用いられる。ラスタライザがグリッドのテクセル位置をトラバースする際、各頂点で与えられたすべての属性がグリッド上で補間される（テクセルが投影される画面座標が透視補間されるのを除いては通例線形補間）。すると、各テクセル位置で属性が入手できるようになり、テクセル・シェーダ１３０がその属性を使用することができる。基本グリッドのｕおよびｖテクスチャ座標をトラバースする際、ラスタライザは、対応する画面座標（ｘ，ｙ）も保持する（または逆方向マッピング・システムの場合はその逆）。この対応関係は、
【数１】
【数２】
【数３】
の線形補間によって対応関係が維持されることができ、
【数４】
は同次座標を表す。このような座標は当技術分野でよく知られており、ここではこれ以上説明しない。そして、透視分割
【数５】
と
【数６】
を使用して画面座標が計算されることができる。下記でより詳細に説明するように、２回の１Ｄリサンプリング・パスに基づく画面空間のリサンプリングを使用する場合、画面のｙ座標は、ミップマップを決定する目的のみに使用される。１パスの２Ｄ画面空間リサンプラを使用すると、ｙ座標は、リサンプラへの入力としても使用される。実際の色を計算するために、ラスタライザは、拡散反射色（ＲＧＢＡ）、鏡面反射色（ＲＧＢ）、および追加的なテクスチャ座標の対（多重テクスチャ付けを可能にする）を補間することができる。他の属性（表面法線など）も補間されることができる。
【００２２】
本発明によるシステムでは、テクスチャ空間ラスタライザは、図３に示すように、４Ｄのミップマップ化に対応するグリッド上のテクスチャ・マップをトラバースする。３Ｄミップマップでは、両方の方向が同じ率だけ縮小される。３Ｄミップマップは、ミップマップ・レベルｍｍｌで指定される。元の画像はレベル０と表される。レベル１では、各エントリは、例えば２×２テクセルの平均値を保持する。これは、テクスチャ全体の平均色を保持する１つのみのエントリがある最上位レベルに達するまで継続されることができる。したがって、後続のレベルが各方向に２分の１に縮小される正方形のミップマップでは、レベルｎは、レベルｎ−１の４分の１の大きさになる。他の倍率も使用されてよい。４Ｄミップマップでは、元の画像は、両方の次元で別々に倍率縮小される。４Ｄミップマップは、横方向のミップマップ・レベルｍｍｌｕと、縦方向のミップマップ・レベルｍｍｌｖで指定される。図３に、１６個のミップマップ・レベル（０，０），（１，０），．．．，（３，３）のディテールを与える４Ｄミップマップを示す。グレーで表すミップマップ・レベル（０，０），（１，１），（２，２）および（３，３）が、それぞれ元の３Ｄミップマップ・レベル０、１、２、３を形成する。ラスタライザは、各テクセル（ｕ，ｖ）について、対応する４Ｄミップマップ・レベル（ｍｍｌｕ、ｍｍｌｖ）をテクセル・シェーダ１３０に供給する。
【００２３】
テクセル・シェーダ１３０は、テクセルごとに、局所的な表面色を計算する。図２のピクセル・シェーダ２３０も同じように動作する。テクセル・シェーダは、表面グリッドのグリッド位置における属性に対して作用し、プリミティブに関連付けられた２次的なテクスチャがある場合には、標準のテクスチャ空間リサンプラ１３２とともに逆方向マッピングを使用して、それらのテクスチャから色を得る。テクスチャ・データが必要とされる時は、テクスチャ空間リサンプラが使用されて、テクスチャ座標を考慮してテクスチャ・サンプルを得る。それらのテクスチャ座標は、ラスタライザから受け取られる補間された座標と、以前に行われたテクスチャのフェッチ（いわゆる依存テクスチャ付け）および／または計算の結果に基づいて、テクセル・シェーダによって生成される。テクスチャ・フィルタ動作は、通常、近傍テクセルのバイリニアまたはトリリニア補間、または異方性（透視変換された）フィルタ・フットプリントを近似するそのようなテクスチャ・プローブの組み合わせに基づく。テクセル空間リサンプラの２Ｄリサンプリング動作は、１Ｄ ＦＩＲフィルタ構造を使用して２回の１Ｄリンサプルパスで実行されることが好ましい。
【００２４】
好ましい実施形態では、テクスチャ・メモリ１３４（および図２の２３４）は、３Ｄミップマップ構造にテクスチャ・マップを格納する。そのような実施形態では、テクスチャ空間リサンプラ１３２（および図２の２３２）は、下記でより詳しく説明するように、３Ｄミップマップから所望の４Ｄミップマップを直接再構築するように構成されることが好ましい。すると、テクスチャのフェッチは、テクスチャ・メモリ１３４に格納された３Ｄミップマップ・データから４Ｄミップマップを再構築することに相当する。図３の例では、４Ｄミップマップ（３，０）が、３Ｄミップマップ・レベル０のダウンサンプリングを通じて再構築される。フェッチされたテクセルは、補間された拡散反射色または鏡面反射色と組み合わせられて、そのテクスチャ・サンプルが画面上でマッピングされる場所を示す、関連付けられた（一般には非整数の）画面座標を持つ表面の色サンプルを得ることができる。本発明による直接の４Ｄミップマップ再構築を使用すると、テクセル・シェーダ１３０は、ミップマップの再構築機構とみなすことができる。テクスチャ空間リサンプラは、例えば標準的なバイリニア補間を介して、２次的なテクスチャ・マップからテクスチャ・サンプルを取得する。それが要求される場合は、これは、トリリニアまたは異方性のフィルタリング方法に拡張されることができ、また、１Ｄおよび３Ｄのテクスチャをフェッチするサポートが追加されることができる（このサポートが追加されると、ラスタライザによるテクスチャ座標の補間も、存在する可能性のある第３の座標をサポートするように一般化される必要がある）。あるいは、テクスチャ・メモリ１３４は、テクスチャ・マップを４Ｄのミップマップ構造に格納することもできる。そのような実施形態では、テクセル空間リサンプラは、単に、指定された４Ｄミップマップからテクセル・データを取り出すことができる。下記で述べるように、ラスタライザは、よりディテールの細かい４Ｄミップマップで動作することができる。そのような場合、テクセル空間リサンプラは、リサンプリングに使用されるそれほど細かくない４Ｄミップマップから、ラスタライザのためのより細かい４Ｄミップマップ・データを直接再構築するように構成されることが好ましい。
【００２５】
画面空間リサンプラ１４０は、マッピングされたテクセルを整数の画面位置に配置して、画面でのプリミティブの画像を提供する。画面空間のリサンプリングには、次の操作が含まれる。
−テクセル・グリッドの色情報を連続信号に再構築する。
−その連続信号をテクスチャ空間から画面空間にマッピングする。
−マッピングされた連続信号を画面空間で事前フィルタリングする。
−画面空間で事前フィルタリングされた信号をサンプリングする。
【００２６】
初めにテクスチャ空間から画面空間へのマッピングが行われ、その後マッピングされた信号を再構築してもよいことは理解されよう。図４に、枠を再構築フィルタのフットプリントとして使用するマッピングと再構築フィルタリングを示す。より高次のフィルタなどの他のフィルタも使用されてよい。この図は、ピクセルのグリッドを示す。各ピクセルは、そのピクセルの無次元の位置を囲む四角形として示される。黒い点は、変換（マッピング）後の無次元の入力テクセル座標の位置を表す。元のテクセルのフットプリントが取り出され、画面に投影される。変換後のテクセルの大きさと位置とフットプリントは、図４の点線の四角形として示される。
【００２７】
図５に示すように、次いで、画面空間の事前フィルタ・フットプリントが画面空間の再構築された枠（テクセルを画面空間にマッピングした後）と重なる画面空間のピクセルに、マッピングされた各テクセルが配置される。テクセルの再構築された枠５００は、強調表示された長方形５１０で示す。事前フィルタのフットプリントは、数ピクセルに及ぶことができる。フィルタは、横方向のみに及ぶことができるが、縦方向の範囲を持ってもよい。図５の例では、その範囲が属するピクセルを中心とし、２つの隣接ピクセルを包含する、３ピクセルからなる横方向と縦方向の範囲両方にフィルタが用いられる。この場合は、１２個の出力ピクセルが寄与を受ける。それら出力ピクセルそれぞれについて、各自の事前フィルタの形状を使用して入力テクセル値を重み付けすることにより、寄与が求められる。
【００２８】
画面空間リサンプラから得られたピクセル断片が次いで、図１の１５０（および図２の２５０）のＥＡＡ＆ＨＳＲ（輪郭線のアンチエイリアシングおよび隠面消去）で組み合わせられ、ユニット１５０は、図１の断片バッファ１６０を使用する（および図２の２６０）。ピクセル断片は、このバッファに深度ソート（depth sort）されて、隠面問題を解決する。すべてのプリミティブがレンダリングされると、各ピクセルの表示される断片がすべて組み合わせられ（画面空間リサンプラが事前フィルタですでに重み付けされた色を供給するので、大半の場合は単純な加算に相当する）、フレーム・バッファに送られる。輪郭線の近くで画面空間ラスタライザによって生成された部分的な寄与を組み合わせることから輪郭線のアンチエイリアシングが得られ、結果として、異なるプリミティブにある色の組み合わせである最終的なピクセル色が得られる。
【００２９】
（４Ｄミップマップ・レベルの調整）
ラスタライザ化グリッドを提供したテクスチャ・マップに対して、ラスタライザは、それぞれ別個の横方向と縦方向のミップマップ・レベルを保持し、それらがともに４Ｄミップマップ・レベルのインデックスを形成する。４Ｄミップマップのテクセル再構築プロセスで、ラスタライザは、各ラスタライザ・グリッド位置について、フェッチされる必要のあるテクセルのｕ座標とｖ座標を、そのテクセルの４Ｄミップマップ・レベル（ｍｍｌｕ，ｍｍｌｖ）とともに提供する。
【００３０】
連続するレベルが各方向に２倍または２分の１に倍率変更されるミップマップを使用する場合は、通例、０．５〜１の拡大率を提供するミップマップ・レベルが選択される。ある方向の拡大率は、テクセルがその方向に１だけ変更される（１だけ増されるなど）場合には、ピクセルの差になる。あるテクセル範囲の両方向への拡大率１は、そのテクセル範囲に、その範囲が投影される範囲にあるピクセルと同じ数のテクセルがある状況におよそ相当する。そして、両方向への０．５の拡大率は、テクセル範囲に、その範囲が投影される範囲にあるピクセルの４倍の数のテクセルがある状況に相当する。０．５より低い拡大では、より高いレベルの３Ｄミップマップ、すなわちより低い解像度のミップマップ（十分な解像度を与え、必要とする帯域幅がより小さい）を使用した方がよいことになる。４Ｄミップマップでは、原理上、両方向に固有のレベルが別々に選択されることができる。
【００３１】
ミップマップ・レベル間で２の倍率（通常の場合）を使用すると、拡大率ｓでの１つの方向のミップマップ・レベルは、−２ｌｏｇ（ｓ）で得られる。当業者は、他の倍率とミップマップ・レベルの他の番号付けの場合に、同様のミップマップ選択を行うことができる。
【００３２】
ラスタライザは、各テクセル（ｕ，ｖ）について、対応する初期の４Ｄミップマップ・レベル（ｍｍｌｕ、ｍｍｌｖ）を求める。ラスタライザが縦方向（および／または必要に応じて横方向）に固定されたミップマップ・レベルを使用するシステムでは、ラスタライザは、三角形の頂点におけるその方向の拡大率を求め、最も大きい拡大率を選択することにより、その方向のこの初期の４Ｄミップマップ・レベルを求める。そのため、所与の方向について、頂点の１つで拡大率が１であり、他の２つの頂点で０．５である場合、ラスタライザは、１を選び、その方向のミップマップ・レベルを−２ｌｏｇ（１）＝０と計算する。３つの頂点が拡大率として０．２５を２回、０．５を１回有する場合は、−２ｌｏｇ（０．５）＝１になる。初期４Ｄミップマップ・レベルは、ラスタライザが作用するグリッドを決定する。そのレベルは、三角形内の各テクセルのテクスチャ空間リサンプリングに最も適した値とは限らない。したがって、ラスタライザの動作について縦方向のミップマップ・レベルが固定され、横方向のミップマップ・レベルが可変である場合、ラスタライザは、１つの三角形につき１回縦方向の４Ｄミップマップ・レベルを求め、テクセルごとに、対応する横方向の４Ｄミップマップ・レベルを求める。本発明によれば、ラスタライザは、各テクセル（ｕ，ｖ）について、そのテクセルがディスプレイ上で対応するピクセル位置にマッピングされる際に行われる拡大に相当する、対応する拡大率も求める。本発明によれば、最終的な４Ｄミップマップ・レベルは、初期の４Ｄミップマップ・レベルと拡大率に依存して決定される。最終的な４Ｄミップマップ・レベルは、テクスチャ空間リサンプラによって使用される。拡大率は、縦方向のみであることが好ましく、その場合、ラスタライザ自体が、三角形ごとに固定された縦方向のミップマップ・レベルを用いる。これは、処理が２回の１Ｄスキャンで行われる場合に特に有利である。その場合、最初のスキャンは、ディスプレイの走査線方向（「横方向」）で行われて中間画像を生成することが好ましい。そして、２回目のスキャンは、もう一方の方向でその中間画像に作用する。最初のスキャンでは、テクスチャ空間で、走査線ごとに、横方向の座標ｕが可変であり、縦方向の座標ｖが線ごとに固定される。ラスタライザは、三角形全体にわたって一定に保たれるｍｍｌｖの値を提供する。ｍｍｌｕの値は、テクセルごとに求められる。このようにして、ラスタライザは、テクセルごとに、最終的な値ｆｍｍｌｕの役割も果たす初期値ｍｍｌｕを決定する。次いで、ラスタライザの動作に対して一定に保たれる初期４Ｄレベルｍｍｌｖが、下記で述べるテクスチャ空間のリサンプリングのために、テクセルごとに最終値ｆｍｍｌｖに調整される。
【００３３】
最終的な縦方向のミップマップ・レベルｆｍｍｌｖは、拡大率が所定の閾値より小さい場合はｍｍｌｖを調整してより低い解像度のミップマップ・レベルを識別し、その他の場合は求められたｍｍｌｖミップマップ・レベルを維持することによって決定される。変更を決定するために、ラスタライザは、２回目のパス（ｖ値をｙ値にマッピングする）の拡大率を示す∂ｙ／∂ｖを計算する。この値は、現在選択されているラスタ化グリッドの位置に基づいて、縦方向のラスタ化ミップマップ・レベルｍｍｌｖのｖ値が１だけ違う２つのテクセルが画面上でどれだけ離れているかを示す。ｍｍｌｖの選択のために、これは最高でも１ピクセル分の間隔であるが、三角形内の縮小の相違のため、またずれ（shear）の低減の結果ラスタ化グリッドが縦方向に精緻にされている場合があるために、１ピクセルより大幅に小さい場合がある。２倍および２分の１の倍率変更を使用する場合、閾値は１／２であることが好ましい。当業者は、他の倍率に最適な閾値を決定することができる。したがって、∂ｙ／∂ｖが１／２より小さい場合は、初期のｍｍｌｖで想定するよりも粗い４Ｄミップマップ・レベルｍｍｌｖが選択されてよい（そして、フェッチされた４Ｄミップマップ・レベルｍｍｌｖのその後の行で１／２〜１の間になお有効な画面ピクセル間隔がある）。より正確には、∂ｙ／∂ｖは、特定のラスタ化グリッド位置についての適正なディテール量を供給するために実際に必要とされる縦方向の４Ｄミップマップ・レベルに達するためにｍｍｌｖに可算されることができる、ミップマップ・レベルの差Δ＝ｍｍｌｖ＝２ｌｏｇ（∂ｙ／∂ｖ）を決定する。これは、最終的なミップマップ・レベルｆｍｍｌｖ＝ｍｍｌｖ＋Δｍｍｌｖを与える。好ましくは、ラスタライザは、初期４Ｄミップマップ・レベルに加えて、テクセルごとの縦方向の拡大率を提供する。そして、上で示した最終的な縦方向の４Ｄミップマップ・レベルを求める計算は、テクスチャ空間リサンプラによって行われることができるが、システムの別のユニットによって行われてもよい。上記の好ましい実施形態についての説明は、縦方向の拡大についてであることは理解されよう。他のシステムでは、同じ原理を横方向または両方の方向に使用することができる。上記の技術を使用すると、三角形内の一部の位置ではより細かいグリッドでラスタ化が行われるのにも関わらず、リサンプリングに最適な４Ｄミップマップ・レベルが選択される。そのため、この細かいラスタ化はより多くの処理力を要するが、テクスチャ・マップをフェッチするために必要なメモリ帯域幅は影響されない。
【００３４】
最終的な４Ｄミップマップ・レベルは、テクスチャ・メモリが完全な４Ｄミップマップ構造を格納する場合は、指定された４Ｄミップマップからテクスチャ・データをフェッチするためにテクスチャ空間リサンプラによって使用されることができる。最終的な４Ｄミップマップは、ラスタライザに使用される初期４Ｄミップマップより低い解像度でよい。帯域幅を節減するために、補間を使用して、低い解像度の４Ｄミップマップからより高い解像度の４Ｄミップマップが直接再構築されることができる。
【００３５】
（４Ｄミップマップ再構築のための３Ｄミップマップ・レベルの選択）
アプリケーションは通常、標準的な３Ｄミップマップ表現のみでテクスチャを供給するので、好ましい実施形態では、ラスタ化グリッドを提供したテクスチャ・マップには、３Ｄミップマップからの直接の４Ｄミップマップ再構築が適用される。そして、テクセル・シェーダが４Ｄミップマップの再構築機構として機能する。上記で述べたように、ラスタライザは、別個の横方向のミップマップ・レベルと縦方向のミップマップ・レベルを保持し、それらがともに４Ｄミップマップ・レベルのインデックスを形成する。４Ｄミップマップのテクセル再構築プロセスで、本発明によるラスタライザは、各ラスタ化グリッド位置について、フェッチされる必要があるテクセルのｕ座標とｖ座標を、そのテクセルの縦方向の拡大率（あるいは最終的な４Ｄミップマップ・レベル（ｍｍｌｕ、ｆｍｍｌｖ））とともに提供する。４Ｄ再構築ユニットは、要求される座標（ｕ，ｖ）におけるサンプルを提供するためにフィルタリングされることができるテクセルをフェッチする３Ｄミップマップ・レベルｍｍｌを求める必要がある。３Ｄミップマップ・レベルｍｍｌは、４Ｄミップマップ・レベル（ｍｍｌ，ｍｍｌ）に対応し、図３、６、７ではこれらを網掛けした四角形として図示する。それらの四角形から、非対角のミップマップ・レベルにあるサンプルが生成される必要がある。これらの図は、拡大を使用して３Ｄミップマップ・レベル３から（図６）、拡大を使用して３Ｄミップマップ・レベル０から（図３）、または、それらの間にあるレベルから（図７）、どのように４Ｄミップマップ・レベル（３，０）のテクセルが生成されることができるかを示している。あるテクセル・サンプルについてラスタライザから提供される（可能性としては上記のように調整された）４Ｄミップマップ・レベル（ｍｍｌｕ、ｆｍｍｌｖ）を考慮して、テクスチャ・メモリをアドレス指定するために用いられる３Ｄミップマップ・レベルｍｍｌを決定する機能が必要とされる。以下の３つの代替方式をここでより詳細に説明し、それぞれの方法は、異なる品質／性能のトレードオフを提供する。
【００３６】
低品質の設定では、図６に示すように、２つの４Ｄミップマップ・レベルのより粗い方に対応する３Ｄミップマップ・レベルが選択される。そのレベルが次いでもう一方の方向に拡大されて（その方向のぼかしをもたらす）、４Ｄミップマップ・レベルのテクセルに到達する。拡大は、線形補間、あるいは必要に応じてより高次のフィルタを使用して得られることが好ましい。この利点は、最小量の３Ｄテクセルがフェッチされ、テクスチャのキャッシングを用いて、後の４Ｄミップマップ・レベル・テクセルを生成するためにテクスチャ・サンプルを再使用することができる点である（多くの４Ｄミップマップ・サンプルは、同じ３Ｄミップマップ・レベル・サンプル間で生成されるため）。この代替方式に対応する３Ｄミップマップ・レベルの選択式は
ｍｍｌ＝ＭＡＸ（ｍｍｌｕ,ｆｍｍｌｖ）
である。
【００３７】
高品質の設定では、図３に示すように、２つの４Ｄミップマップ・レベルのうちより細かい方に対応する３Ｄミップマップ・レベルが選択される。そして、そのレベルがもう一方の方向に縮小されて、４Ｄミップマップ・レベルのテクセルに到達する。この利点は、最大限の品質と鮮明さが維持されることである。しかし、これは、生成される必要のある４Ｄミップマップ・レベルのテクセルごとに、可能性としては多数回のテクセル・フェッチを行った上で得られる。生成されたテクセルは、フェッチされたテクセルの非重み付け平均であることが好ましい（より高次のフィルタも使用されてよい）。この代替方式に対応する３Ｄミップマップ・レベルの選択式は
ｍｍｌ＝ＭＩＮ（ｍｍｌｕ，ｆｍｍｌｖ）
である。
【００３８】
中程度の品質の設定では、図７に示すように、低品質設定と高品質設定の間の妥協点が選択される。好ましい実施形態で、この設定は、いくらかの（高コストな）縮小（高品質設定の場合のような）を可能にするが、多くともａ個のミップマップ・レベルを許可するパラメータａ（最大異方性レベル）で調整される。これは、最大で２ａ個のテクセルが１つの方向で組み合わせられることを意味する。横方向のミップマップ・レベルと縦方向のミップマップ・レベルとのより大きな差は、低品質設定に類似の手法を使用して埋められる。この選択肢が、好ましい設定ａ＝２の場合について図７に示される。ａを０に設定すると、低品質の設定になり、ａを非常に大きく設定すると高品質の設定になる。この代替方式に対応する３Ｄミップマップ・レベルの選択式は
ｍｍｌ＝ＭＡＸ（ＭＡＸ（ｍｍｌｕ，ｆｍｍｌｖ）−ａ，ＭＩＮ（ｍｍｌｕ，ｆｍｍｌｖ））
である。
【００３９】
低品質の設定（非常に限られた異方性レベルのみを許可する）では、図８に示すように、アーチファクトが生じる可能性がある。（従来の非異方性フィルタリングのように）ある角度から見たテクスチャがぼやけて見えるようになるが、バイリニアのテクスチャ・フィルタリングを使用する際にはミップマップ・レベルを離散的に切り替えるので、ぼやけの急な変化が見えるようになる。テクセルごとに３Ｄミップマップ・レベルが選択されるので、それらの線は、見る者の移動に伴って移動する（三角形の輪郭線に固定されない）。低品質のオプションを使用して帯域幅が制限される必要がある場合は、トリリニア・フィルタリング（ミップマップ・レベル間を混合する）のようなものが取り込まれて、推移をゆるやかにすることができる。しかし、高品質の設定の場合（またはａ＝３などの中間設定で許される妥当な異方性レベルの場合）は、そうした設定では十分なディテールが得られ、トリリニア・フィルタリングで生じるさらなるぼやけは望まないので、トリリニア・フィルタリング等の導入は不要である。
【００４０】
上記の計算でｍｍｌに割り当てられる値は、ミップマップ・レベルが利用可能な範囲の値に制限され（例えばｍｍｌの負の値を排除するため）、メモリ中でミップマップ・レベルを指示するために使用される整数レベルに変換されなければならないことに留意されたい。これは、例えば丸めや切捨てなどの適切な方法で行ってよい。残りの小数部は、トリリニア・フィルタリングに使用されることが好ましい。丸めの瞬間は、選択することができる。好ましくは、ｍｍｌの最終値は丸められることが好ましく、ｍｍｌは例えば上記の３つの手法の１つで求められる。それが要求される場合は、Δｍｍｌｖも、求められた時に直ちに例えば切り捨てで丸められてもよい。
【数７】
【００４１】
図９に、コンピュータ９００のブロック図を示し、コンピュータ９００は、中央演算処理装置９１０、メモリ９２０、ディスプレイ９３０、および本発明によるコンピュータ・グラフィック・システム９４０を含む。コンピュータは、パーソナル・コンピュータや、ゲーム機、ワーク・ステーションなどの従来のコンピュータでよい。コンピュータ・グラフィック・システムは、グラフィック・プロセッサを使用して実施されることができる。そのようなグラフィック・プロセッサは、そのグラフィック・プロセッサに本発明による方法を実行させるプログラムの制御下で操作されることができる。プログラムは、（例えばＲＯＭに）固定して埋め込まれることができるが、バックグラウンド・メモリからロードされることもできる。後者の場合、プログラムは、例えばＣＤ−ＲＯＭなどの記録担体、あるいはインターネットなどの有線または無線の通信手段を使用して、適切な形態で分散することができる。
【００４２】
上述の実施形態は、本発明を制限するものではなく、本発明を例示するものであることに留意されたく、当業者は、頭記の特許請求の範囲から逸脱することなく多数の代替実施形態を設計することができる。請求項では、括弧内に入れられた参照符号は、請求項を制限するものと解釈すべきでない。動詞「〜を備える」とその変化形の使用は、請求項に述べられる要素またはステップ以外の要素またはステップの存在を除外しない。要素につく冠詞「ａ」あるいは「ａｎ」は、その要素が複数存在することを除外しない。本発明は、いくつかの別個の要素からなるハードウェアにより、また、適切にプログラムされたコンピュータにより実施されることができる。いくつかの手段を列挙するデバイス請求項では、それら手段のいくつかは、１つの同一のハードウェア項目によって実施されることができる。特定の手段が相互に異なる独立請求項に記載されるという単なる事実は、それら手段の組み合わせが有利に使用されることができないことを意味するものではない。
【図面の簡単な説明】
【００４３】
【図１】順方向テクスチャ・マッピング・システムのグラフィック・パイプラインを示す図である。
【図２】逆方向テクスチャ・マッピング・システムのグラフィック・パイプラインを示す図である。
【図３】４Ｄミップマップ構造を示す図である。
【図４】再構築フィルタリングを説明する図である。
【図５】画面空間の事前フィルタリングを説明する図である。
【図６】低品質のミップマップ選択を示す図である。
【図７】中間品質のミップマップ選択を示す図である。
【図８】低品質のミップマップ選択における、目に見えるミップマップ・レベルの推移を示す図である。
【図９】本発明によるグラフィック・システムを組み込んだコンピュータのブロック図である。
【技術分野】
【０００１】
本発明は、コンピュータ・グラフィック処理のシステムおよび方法に関する。
【背景技術】
【０００２】
３Ｄグラフィックをレンダリングする際の重要な要素の１つはテクスチャ・マッピングである。コンピュータで生成されたオブジェクトの表面上にテクスチャをマッピングすることは、オブジェクトの外見の現実感を大幅に向上させる技術である。テクスチャは、通例、写真やコンピュータで生成された画像などの２Ｄピクチャである。例えば、壁の２Ｄ画像（の一部）を、コンピュータ・ゲームの壁の３次元表現に投影することができる。大半の３Ｄオブジェクトは、画面のわずかな部分しかカバーせず、しばしば、結果的にテクスチャ・マップ（近くで見た時にそこそこの外見を提供するためにも十分な解像度を持つ）が縮小される。しばしば、例えば壁が遠く離れている場合など、テクスチャ・マッピングの際に２Ｄピクチャを大幅に縮小しなければならないことがある。原理上は、その場合、テクスチャ・マッピングは、元の画像を大幅に倍率縮小することによって行うことができる。高解像度の２Ｄピクチャを読み取るために必要とされる帯域幅を低減するために、しばしば、倍率が縮小されたバージョンの２Ｄピクチャがいくつか作成される前処理ステップが行われる。テクスチャ・マッピングの際に、解像度がスクリーン画像と最も一致する倍率縮小ピクチャの中でより小さいピクチャのみの一部分が、読み取られ、画面にマッピングされる。倍率縮小されたバージョンを伴う元の２Ｄピクチャは、ミップマップと呼ばれる。テクスチャ・マッピングとミップマップについては、"Survey of Texture Mapping Paul S. Heckbert, IEEE Computer Graphics and Applications, Nov. 1986, pp. 56-67 and in U.S. 6,236,405 Blに詳細に記載される。ミップマップでは、元の画像がレベル０と表される。レベル１では、各エントリは、例えば２×２個のテクセルの平均値を保持する。本発明で使用される用語「テクセル（texture element）」とは、テクスチャのピクチャ要素（ピクセル）を意味する。これは、テクスチャ全体の平均色を保持する１つのみのエントリがある最上位レベルに達するまで継続されることができる。したがって、正方形のミップマップでは、レベルｎは、レベルｎ−１の４分の１のサイズになる。本明細書では、用語「テクスチャ」は、オブジェクトの上にマッピングされる画像または構造の同義語として使用される。
【０００３】
いくつかのタイプのミップマップが知られており、どの倍率縮小画像が格納されるかが異なる。３Ｄミップマップでは、両方の方向に同じ率だけ倍率縮小されるのに対し、４Ｄミップマップでは、元の画像が両方の次元で別々に倍率縮小される。３Ｄミップマップと比較すると、４Ｄミップマップ構成は、記憶するために多くのメモリを必要とする。したがって、ゲームなどのコンピュータ・グラフィックは、多くの場合３Ｄミップマップ構造を用いる。１Ｂ０２／０５４６８として出願された整理番号ＰＨＮＬ０１０９２４ＥＰＰの未公開欧州特許出願は、３Ｄミップマップから直接４Ｄミップマップを生成する方法を記載する。これは、グラフィック・システムに４Ｄミップマップを供給しないプログラムと組み合わせても、高品質のレンダリングを可能にする。
【０００４】
一般に、画面のグリッドに（ミップマップ化された）画像をマッピングするにはいくつかの知られた方法がある。最も一般的なコンピュータ・グラフィック・システムは、いわゆる逆方向テクスチャ・マッピング方式を用いる。この方式では、画面のピクセルが順次処理され、各ピクセルについて、ラスタ化プロセスでテクスチャへの画面ピクセルの投影（結果としてピクセルの「フットプリント」が得られる）が決定され、通常は重み付き平均の形で、正しいピクセル色を最も近似する平均値が計算される。これに代わる方式は、いわゆる順方向テクスチャ・マッピング法である。この方法は、テクスチャ・マップで定義された座標系中のテクセルをトラバースすることによって機能する。そして、一般にビデオの倍率変更に用いられるリサンプラを使用して、テクセル色が画面ピクセルに配置（splat）される。
【０００５】
レンダリングされる２Ｄまたは３Ｄオブジェクトは、通例、プリミティブ（通常は三角形）を使用してモデル化される。グラフィック・システムの頂点シェーダは、入力としてプリミティブの頂点を受け取り、頂点シェーディング・プログラムを使用して、その頂点それぞれを変更する、あるいは属性を追加する。順方向マッピング・システムでは、次いで、ラスタライザが、その属性を補間しながら、テクスチャ空間のプリミティブをトラバースする。ラスタライザは、三角形の頂点を定義する頂点座標を受け付ける。ラスタライザは、三角形に投影される各テクセルのテクスチャ座標（ｕ，ｖ）を計算する。トラバース（visit）されるテクスチャの各グリッド位置（ｕ，ｖ）について、テクセル・シェーダが、その属性からプリミティブの表面の局所的な色を計算する。その表面色は、次いで、画面空間リサンプラによって画面のピクセル位置にリサンプリングされる。２回のパスの順方向マッピング方式では、２Ｄ画像のマッピングは、２回の１Ｄマッピングに分解される。まず、画像が１つの方向、通例は走査線方向、すなわち横方向にマッピングされ、次いでもう一方の方向にマッピングされる。最初のパスでは、完全な走査線を処理し、したがって、テクスチャ空間ラスタライザの縦方向のミップマップ・レベルが、レンダリングされるプリミティブ全体（三角形）に対して固定される。ラスタライザは、三角形について、頂点についての情報に基づいて、必要とされるディテールの最大量を示す。なお横方向のミップマップ・レベルを変えることができるように、４Ｄのミップマップ構成が使用される。１回のパスの２Ｄフィルタを用い、横方向と縦方向両方のミップマップ・レベルを変えることも可能である。供給される情報は、横方向のミップマップ・レベルｍｍｌｕと縦方向のミップマップ・レベルｍｍｌｖを含む。ラスタライザは、それら２つの４Ｄミップマップ・レベル値で決定されるグリッドに沿ってテクセルを処理する。テクスチャ空間リサンプラは、識別された４Ｄミップマップからテクセル位置にデータをリサンプリングする。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
よく考慮された使用ミップマップの選択を行うことが望まれる。過度に細かいミップマップを選択すると、過度に多くのメモリ帯域幅が生じる。過度に粗いミップマップを選択すると、品質の低すぎる画像が生成される。詳細には、三角形のあらゆる位置で必要とされるディテールの最大量に基づいて三角形全体について縦方向のミップマップ・レベルが固定される２回のパスの順方向テクスチャ・マッピング・グラフィック・システムの場合は、過度に細かいレベルを選択することの危険性が高い。
【課題を解決するための手段】
【０００７】
本発明の目的は、ミップマップ・レベルを選択する方法およびシステムを提供することである。
【０００８】
本発明のこの目的を満たすために、表示する画像をレンダリングするシステムは、
ミップマップ構造にテクスチャ・マップを格納するテクスチャ・メモリであって、テクスチャ・マップのテクセルは、ｕ座標とｖ座標の対で指定されるテクスチャ・メモリと、
テクセル（ｕ，ｖ）について、
対応する初期４Ｄミップマップ・レベル（ｍｍｌｕ，ｍｍｌｖ）を求め、
テクセルがディスプレイの対応するピクセル位置にマッピングされる際に行われる拡大を表す拡大率を決定し、
決定された初期４Ｄミップマップ・レベルｍｍｌｕ，ｍｍｌｖと拡大率に依存して、対応する最終的な４Ｄミップマップ・レベルを決定する
ように動作するラスタライザと、
最終的な４Ｄミップマップ・レベルの対で識別されるテクスチャ・マップからテクスチャ・データを取得するテクスチャ空間リサンプラと、
取得されたテクスチャ・データを、ディスプレイ画像を定義する対応するピクセル・データにマッピングするテクスチャ・マッパと
を含む。
【０００９】
ラスタライザは、初期４Ｄミップマップ・レベル（ｍｍｌｕ，ｍｍｌｖ）で（三角形内のいずれかの位置で必要とされる最大ディテール量に対応する形で）決定されるグリッドで動作するが、それらの値（従来のようにラスタライザからテクスチャ空間リサンプラに供給される）は、ミップマップ構造からテクスチャを選択する理想的な手段ではなく、三角形内の特定の点で実際に必要とされるよりもはるかにディテールが細かいレベルを示す場合があることを本発明者は認識した。これは特に、三角形が高い視点（perspective）で見られる場合にそうである。これは、グリッドの直角方向の１つまたは両方への拡大を生じさせる。例えば、縦方向の拡大率（縦方向は通常ｖで表される）は、現在のラスタ化グリッド位置について、縦方向のラスタ化ミップマップ・レベルｍｍｌｖのｖ値が１違う２つのテクセルが画面上でどれだけ離れるかを示す。そして、拡大率は、テクスチャ空間のリサンプリングに使用されるミップマップ・レベルの選択に影響する。本発明によるシステムは、逆方向テクスチャ・マッピング・システムにも順方向テクスチャ・マッピング・システムにも使用されることができる。
【００１０】
従属請求項２の手段によれば、縦方向の４Ｄミップマップ・レベルは、縦方向の拡大に依存して調整される。これは、ラスタライザ自体が最初のパスで、三角形内の任意の位置で必要とされる最大ディテール量と可変の横方向のミップマップ・レベルとに基づいて、三角形全体について固定された縦方向の４Ｄミップマップ・レベルで動作する、２回のパスのグラフィック・システムと良好に結合する。そのような従来のラスタライザは、テクセルごとに変わる横方向の４Ｄミップマップ・レベルをすでに使用している。本発明によれば、ラスタライザは、テクセルごとに、縦方向の拡大に応じて初期の縦方向４Ｄミップマップ・レベルを調整することにより、テクスチャ空間リサンプラが使用する最終的な縦方向の４Ｄミップマップ・レベルも決定する。ラスタライザのすべての他の動作は、影響を受けず、固定された縦方向の４Ｄミップマップ・レベルでなお動作することができる。
【００１１】
従属請求項３の手段によれば、ミップマップ・レベルｍｍｌｖは、拡大率が小さい場合に下げられる。その場合、より低い縦方向の解像度が使用されることができる。従来、ラスタライザによって供給される縦方向の４Ｄミップマップ・レベルは、プリミティブ中の１つのテクセルに必要とされる最高レベルのディテールに相当する。詳細には、拡大率が小さい場合（その方向の視点が高い場合）は、その方向に比較的大きい縮小が行われ、その方向でディテールが少ない４Ｄミップマップを使用できるようにする。
【００１２】
従属請求項４の手段によれば、テクスチャ・メモリは、４Ｄミップマップ構造を格納する。テクスチャ空間リサンプラは、最終的に決定されたレベル（恐らくは解像度がより低い）で示される４Ｄミップマップに作用する。ラスタライザは、なお初期４Ｄミップマップ（可能性としては不要な高ディテールを有する）に作用する。リサンプラは、最終的に識別された４Ｄミップマップから（例えば補間を通じて）データを再構築することにより、ラスタライザにデータを提供する。このようにして、品質が影響を受けないテクセルではテクスチャ・メモリへの帯域幅が低減されることができる。
【００１３】
従属請求項５の手段によれば、ゲームなどのコンピュータ・グラフィック・アプリケーションで通常そうであるように、テクスチャ・メモリは、３Ｄミップマップ構造を格納する。テクスチャ空間リサンプラは、３Ｄミップマップの１つから、最終的に識別された４Ｄミップマップを直接生成する。未公開欧州特許出願ＩＢ０２／０５４６８は、３Ｄミップマップから直接４Ｄミップマップを生成する方法を記載する。これは、グラフィック・システムに４Ｄミップマップを供給しないプログラムと組み合わせても高品質のレンダリングを可能にする。
【００１４】
従属請求項６および７の手段によれば、それぞれ、高品質のレンダリングが優先される場合は、３Ｄミップマップ・レベルが、両方の４Ｄミップマップ・レベルのうち最大のレベルに選択されることができ、または、メモリ帯域幅を低減することが優先される場合は、３Ｄミップマップ・レベルが、両方の４Ｄミップマップ・レベルのうち最小のレベルに選択されることができる。
【００１５】
従属請求項８の手段によれば、３Ｄミップマップ・レベルを選択する際に、最大異方性レベルも考慮される。従属請求項９は、最大異方性レベルを考慮に入れる好ましい方式を示す。
【００１６】
本発明の目的を満たすために、表示する画像をレンダリングする方法は、
ミップマップ構造にテクスチャ・マップを格納することであって、テクスチャ・マップのテクセルは、ｕ座標とｖ座標の対で指定されることと、
ラスタ化動作で、テクセル（ｕ，ｖ）について、
対応する初期４Ｄミップマップ・レベル（ｍｍｌｕ，ｍｍｌｖ）を求め、
テクセルがディスプレイ上の対応するピクセル位置にマッピングされる際に行われる拡大を表す拡大率を求め、
求められた４Ｄミップマップ・レベルｍｍｌｕ，ｍｍｌｖおよび拡大率に依存した、最終的な４Ｄミップマップ・レベルを求めることと、
テクスチャ空間のリサンプリング動作で、最終的な４Ｄミップマップ・レベルによって識別されるテクスチャ・マップについてのテクスチャ・データを取得することと、
取得されたテクスチャ・データを、ディスプレイ画像を定義する対応するピクセル・データにマッピングすることと
を含む。
【００１７】
本発明の上記および他の態様は、以下で説明される実施形態を参照することから明らかになり、解明されよう。
【発明を実施するための最良の形態】
【００１８】
（システムの概要）
図１に、本発明が利用されることができるグラフィック・パイプラインの終末段階の例示的アーキテクチャを示す。図１は、順方向テクスチャ・マッピング・システムを示す。図２は、逆方向テクスチャ・マッピング・システムのグラフィック・パイプラインの終末段階を示す。この説明では、視覚化されるモデルは、三角形をプリミティブとして使用して描写されるものとする。当業者は、同じ技術を、他の多角形や四辺形（quad）、ベジェ・パッチなどの曲面などの他のプリミティブに容易に適用することができる。パイプラインへの入力は、コンピュータ・ゲームなどのグラフィック・プログラムとグラフィック・パイプラインの初めの方のステージにより、その頂点で指定されたプリミティブである。プリミティブは、（ｘ，ｙ）座標を使用する画面空間と、（ｕ，ｖ）座標を使用する個々のテクセル空間の両方で与えられる。パイプラインは、頂点シェーダ１１０、テクスチャ空間ラスタライザ１２０、テクセル空間リサンプラ１３２およびテクスチャ・メモリ１３４を備えるテクセル・シェーダ１３０、画面空間リサンプラ１４０、およびＥＡＡ＆ＨＳＲ（輪郭線のアンチエイリアシングおよび隠面消去）ユニット１５０を含む。出力されるピクセルは、例えばＲＡＭ ＤＡＣなどのＤ／Ａ変換器を使用して表示してアナログ出力を生成するために、フレーム・バッファ１６０に格納される。必要に応じて、ＤＶＩなどのデジタル・インタフェースが使用されて、ピクセル・データをディスプレイに供給してもよい。ディスプレイは、ＣＲＴ、ＬＣＤ、プラズマ・ディスプレイを含む任意のタイプでよい。あるいは、レンダリングされるピクチャは、後のプリミティブのテクスチャ・マップとして使用されてもよい。次いで、図１および２に示すグラフィック・パイプラインの機能をより詳細に説明して、本発明が使用されることができる例示的システムを具体的に説明する。
【００１９】
図１の頂点シェーダ１１０と図２の頂点シェーダ２１０は、入力として三角形（プリミティブ）の頂点を受け取り、頂点シェーディング・プログラムを使用して、その各頂点を変更する、または属性を追加する。頂点シェーダによって提供されるデータは通常、拡散反射色および／または鏡面反射色、テクスチャ座標、（同次の（homogeneous））画面座標のような属性と、場合によっては表面法線やシェーディング・プロセスに必要とされる他のデータなどの追加データを含む。頂点シェーダは、従来の変換および照明ユニットでよい。頂点シェーダによって生成される属性は、ラスタライザに供給される。
【００２０】
図２のラスタライザ２２０は、いわゆる逆方向テクスチャ・マッピング・システム（画面のピクセルにテクスチャを投影するのではなく、画面空間のピクセルがテクスチャ空間のテクスチャにマッピングされる）の画面空間で動作する。このようなラスタライザは、走査線アルゴリズムを使用して、ラスタ化プロセスのための駆動変数として頂点属性から画面座標を選択することにより、画面のプリミティブの投影内に存在するピクセルをトラバースする。したがってラスタライザは、「画面グリッド」上でプリミティブをトラバースする。画面空間の座標として、ｘ（「横」方向）とｙ（「縦」方向）が用いられる。
【００２１】
図１に示す好ましい実施形態では、ラスタライザ１２０は、表面空間で動作する（いわゆる順方向テクスチャ・マッピング・システム）。以降の説明は、この好ましい実施形態を対象とする。当業者は、以下に概説される原理を逆方向マッピング・システムにも等しく適用することができる。表面空間ラスタライザは、例えば、ラスタ化プロセスの駆動変数として（画面座標ではなく）テクスチャ座標を選択することにより、（画面への投影ではなく）プリミティブの表面のパラメータ化をトラバースする。ラスタライザは、「表面グリッド」上のプリミティブをトラバースする。テクスチャ・マップに関連付けられたグリッドがそのような表面グリッドを提供することができ、表面グリッドとして使用されることが好ましい（その理由は、テクスチャ・グリッドでテクスチャ・サンプルを得るとリサンプリングが不要であるため）。テクスチャ・マップがない場合、または例えばテクスチャが１Ｄまたは３Ｄである場合は、別のグリッドが選択されてよい。テクスチャ空間の座標として、ｕ（「横」方向）とｖ（「縦」方向）が使用される。この説明における「横方向」と「縦方向」は、相対的なものに過ぎないことは理解されよう。例えば、画面が回転されて、グラフィック処理は影響されないままにし、画面上の出力を回転させることができる。テクスチャ・グリッドはしばしば表面グリッドとして用いられるので、「テクスチャ・グリッド」という表記（および「テクスチャ空間」と「テクセル」）は、そのような一般化されたグリッド（およびそれに関連付けられた空間とサンプル）を表すために用いられる。ラスタライザがグリッドのテクセル位置をトラバースする際、各頂点で与えられたすべての属性がグリッド上で補間される（テクセルが投影される画面座標が透視補間されるのを除いては通例線形補間）。すると、各テクセル位置で属性が入手できるようになり、テクセル・シェーダ１３０がその属性を使用することができる。基本グリッドのｕおよびｖテクスチャ座標をトラバースする際、ラスタライザは、対応する画面座標（ｘ，ｙ）も保持する（または逆方向マッピング・システムの場合はその逆）。この対応関係は、
【数１】
【数２】
【数３】
の線形補間によって対応関係が維持されることができ、
【数４】
は同次座標を表す。このような座標は当技術分野でよく知られており、ここではこれ以上説明しない。そして、透視分割
【数５】
と
【数６】
を使用して画面座標が計算されることができる。下記でより詳細に説明するように、２回の１Ｄリサンプリング・パスに基づく画面空間のリサンプリングを使用する場合、画面のｙ座標は、ミップマップを決定する目的のみに使用される。１パスの２Ｄ画面空間リサンプラを使用すると、ｙ座標は、リサンプラへの入力としても使用される。実際の色を計算するために、ラスタライザは、拡散反射色（ＲＧＢＡ）、鏡面反射色（ＲＧＢ）、および追加的なテクスチャ座標の対（多重テクスチャ付けを可能にする）を補間することができる。他の属性（表面法線など）も補間されることができる。
【００２２】
本発明によるシステムでは、テクスチャ空間ラスタライザは、図３に示すように、４Ｄのミップマップ化に対応するグリッド上のテクスチャ・マップをトラバースする。３Ｄミップマップでは、両方の方向が同じ率だけ縮小される。３Ｄミップマップは、ミップマップ・レベルｍｍｌで指定される。元の画像はレベル０と表される。レベル１では、各エントリは、例えば２×２テクセルの平均値を保持する。これは、テクスチャ全体の平均色を保持する１つのみのエントリがある最上位レベルに達するまで継続されることができる。したがって、後続のレベルが各方向に２分の１に縮小される正方形のミップマップでは、レベルｎは、レベルｎ−１の４分の１の大きさになる。他の倍率も使用されてよい。４Ｄミップマップでは、元の画像は、両方の次元で別々に倍率縮小される。４Ｄミップマップは、横方向のミップマップ・レベルｍｍｌｕと、縦方向のミップマップ・レベルｍｍｌｖで指定される。図３に、１６個のミップマップ・レベル（０，０），（１，０），．．．，（３，３）のディテールを与える４Ｄミップマップを示す。グレーで表すミップマップ・レベル（０，０），（１，１），（２，２）および（３，３）が、それぞれ元の３Ｄミップマップ・レベル０、１、２、３を形成する。ラスタライザは、各テクセル（ｕ，ｖ）について、対応する４Ｄミップマップ・レベル（ｍｍｌｕ、ｍｍｌｖ）をテクセル・シェーダ１３０に供給する。
【００２３】
テクセル・シェーダ１３０は、テクセルごとに、局所的な表面色を計算する。図２のピクセル・シェーダ２３０も同じように動作する。テクセル・シェーダは、表面グリッドのグリッド位置における属性に対して作用し、プリミティブに関連付けられた２次的なテクスチャがある場合には、標準のテクスチャ空間リサンプラ１３２とともに逆方向マッピングを使用して、それらのテクスチャから色を得る。テクスチャ・データが必要とされる時は、テクスチャ空間リサンプラが使用されて、テクスチャ座標を考慮してテクスチャ・サンプルを得る。それらのテクスチャ座標は、ラスタライザから受け取られる補間された座標と、以前に行われたテクスチャのフェッチ（いわゆる依存テクスチャ付け）および／または計算の結果に基づいて、テクセル・シェーダによって生成される。テクスチャ・フィルタ動作は、通常、近傍テクセルのバイリニアまたはトリリニア補間、または異方性（透視変換された）フィルタ・フットプリントを近似するそのようなテクスチャ・プローブの組み合わせに基づく。テクセル空間リサンプラの２Ｄリサンプリング動作は、１Ｄ ＦＩＲフィルタ構造を使用して２回の１Ｄリンサプルパスで実行されることが好ましい。
【００２４】
好ましい実施形態では、テクスチャ・メモリ１３４（および図２の２３４）は、３Ｄミップマップ構造にテクスチャ・マップを格納する。そのような実施形態では、テクスチャ空間リサンプラ１３２（および図２の２３２）は、下記でより詳しく説明するように、３Ｄミップマップから所望の４Ｄミップマップを直接再構築するように構成されることが好ましい。すると、テクスチャのフェッチは、テクスチャ・メモリ１３４に格納された３Ｄミップマップ・データから４Ｄミップマップを再構築することに相当する。図３の例では、４Ｄミップマップ（３，０）が、３Ｄミップマップ・レベル０のダウンサンプリングを通じて再構築される。フェッチされたテクセルは、補間された拡散反射色または鏡面反射色と組み合わせられて、そのテクスチャ・サンプルが画面上でマッピングされる場所を示す、関連付けられた（一般には非整数の）画面座標を持つ表面の色サンプルを得ることができる。本発明による直接の４Ｄミップマップ再構築を使用すると、テクセル・シェーダ１３０は、ミップマップの再構築機構とみなすことができる。テクスチャ空間リサンプラは、例えば標準的なバイリニア補間を介して、２次的なテクスチャ・マップからテクスチャ・サンプルを取得する。それが要求される場合は、これは、トリリニアまたは異方性のフィルタリング方法に拡張されることができ、また、１Ｄおよび３Ｄのテクスチャをフェッチするサポートが追加されることができる（このサポートが追加されると、ラスタライザによるテクスチャ座標の補間も、存在する可能性のある第３の座標をサポートするように一般化される必要がある）。あるいは、テクスチャ・メモリ１３４は、テクスチャ・マップを４Ｄのミップマップ構造に格納することもできる。そのような実施形態では、テクセル空間リサンプラは、単に、指定された４Ｄミップマップからテクセル・データを取り出すことができる。下記で述べるように、ラスタライザは、よりディテールの細かい４Ｄミップマップで動作することができる。そのような場合、テクセル空間リサンプラは、リサンプリングに使用されるそれほど細かくない４Ｄミップマップから、ラスタライザのためのより細かい４Ｄミップマップ・データを直接再構築するように構成されることが好ましい。
【００２５】
画面空間リサンプラ１４０は、マッピングされたテクセルを整数の画面位置に配置して、画面でのプリミティブの画像を提供する。画面空間のリサンプリングには、次の操作が含まれる。
−テクセル・グリッドの色情報を連続信号に再構築する。
−その連続信号をテクスチャ空間から画面空間にマッピングする。
−マッピングされた連続信号を画面空間で事前フィルタリングする。
−画面空間で事前フィルタリングされた信号をサンプリングする。
【００２６】
初めにテクスチャ空間から画面空間へのマッピングが行われ、その後マッピングされた信号を再構築してもよいことは理解されよう。図４に、枠を再構築フィルタのフットプリントとして使用するマッピングと再構築フィルタリングを示す。より高次のフィルタなどの他のフィルタも使用されてよい。この図は、ピクセルのグリッドを示す。各ピクセルは、そのピクセルの無次元の位置を囲む四角形として示される。黒い点は、変換（マッピング）後の無次元の入力テクセル座標の位置を表す。元のテクセルのフットプリントが取り出され、画面に投影される。変換後のテクセルの大きさと位置とフットプリントは、図４の点線の四角形として示される。
【００２７】
図５に示すように、次いで、画面空間の事前フィルタ・フットプリントが画面空間の再構築された枠（テクセルを画面空間にマッピングした後）と重なる画面空間のピクセルに、マッピングされた各テクセルが配置される。テクセルの再構築された枠５００は、強調表示された長方形５１０で示す。事前フィルタのフットプリントは、数ピクセルに及ぶことができる。フィルタは、横方向のみに及ぶことができるが、縦方向の範囲を持ってもよい。図５の例では、その範囲が属するピクセルを中心とし、２つの隣接ピクセルを包含する、３ピクセルからなる横方向と縦方向の範囲両方にフィルタが用いられる。この場合は、１２個の出力ピクセルが寄与を受ける。それら出力ピクセルそれぞれについて、各自の事前フィルタの形状を使用して入力テクセル値を重み付けすることにより、寄与が求められる。
【００２８】
画面空間リサンプラから得られたピクセル断片が次いで、図１の１５０（および図２の２５０）のＥＡＡ＆ＨＳＲ（輪郭線のアンチエイリアシングおよび隠面消去）で組み合わせられ、ユニット１５０は、図１の断片バッファ１６０を使用する（および図２の２６０）。ピクセル断片は、このバッファに深度ソート（depth sort）されて、隠面問題を解決する。すべてのプリミティブがレンダリングされると、各ピクセルの表示される断片がすべて組み合わせられ（画面空間リサンプラが事前フィルタですでに重み付けされた色を供給するので、大半の場合は単純な加算に相当する）、フレーム・バッファに送られる。輪郭線の近くで画面空間ラスタライザによって生成された部分的な寄与を組み合わせることから輪郭線のアンチエイリアシングが得られ、結果として、異なるプリミティブにある色の組み合わせである最終的なピクセル色が得られる。
【００２９】
（４Ｄミップマップ・レベルの調整）
ラスタライザ化グリッドを提供したテクスチャ・マップに対して、ラスタライザは、それぞれ別個の横方向と縦方向のミップマップ・レベルを保持し、それらがともに４Ｄミップマップ・レベルのインデックスを形成する。４Ｄミップマップのテクセル再構築プロセスで、ラスタライザは、各ラスタライザ・グリッド位置について、フェッチされる必要のあるテクセルのｕ座標とｖ座標を、そのテクセルの４Ｄミップマップ・レベル（ｍｍｌｕ，ｍｍｌｖ）とともに提供する。
【００３０】
連続するレベルが各方向に２倍または２分の１に倍率変更されるミップマップを使用する場合は、通例、０．５〜１の拡大率を提供するミップマップ・レベルが選択される。ある方向の拡大率は、テクセルがその方向に１だけ変更される（１だけ増されるなど）場合には、ピクセルの差になる。あるテクセル範囲の両方向への拡大率１は、そのテクセル範囲に、その範囲が投影される範囲にあるピクセルと同じ数のテクセルがある状況におよそ相当する。そして、両方向への０．５の拡大率は、テクセル範囲に、その範囲が投影される範囲にあるピクセルの４倍の数のテクセルがある状況に相当する。０．５より低い拡大では、より高いレベルの３Ｄミップマップ、すなわちより低い解像度のミップマップ（十分な解像度を与え、必要とする帯域幅がより小さい）を使用した方がよいことになる。４Ｄミップマップでは、原理上、両方向に固有のレベルが別々に選択されることができる。
【００３１】
ミップマップ・レベル間で２の倍率（通常の場合）を使用すると、拡大率ｓでの１つの方向のミップマップ・レベルは、−２ｌｏｇ（ｓ）で得られる。当業者は、他の倍率とミップマップ・レベルの他の番号付けの場合に、同様のミップマップ選択を行うことができる。
【００３２】
ラスタライザは、各テクセル（ｕ，ｖ）について、対応する初期の４Ｄミップマップ・レベル（ｍｍｌｕ、ｍｍｌｖ）を求める。ラスタライザが縦方向（および／または必要に応じて横方向）に固定されたミップマップ・レベルを使用するシステムでは、ラスタライザは、三角形の頂点におけるその方向の拡大率を求め、最も大きい拡大率を選択することにより、その方向のこの初期の４Ｄミップマップ・レベルを求める。そのため、所与の方向について、頂点の１つで拡大率が１であり、他の２つの頂点で０．５である場合、ラスタライザは、１を選び、その方向のミップマップ・レベルを−２ｌｏｇ（１）＝０と計算する。３つの頂点が拡大率として０．２５を２回、０．５を１回有する場合は、−２ｌｏｇ（０．５）＝１になる。初期４Ｄミップマップ・レベルは、ラスタライザが作用するグリッドを決定する。そのレベルは、三角形内の各テクセルのテクスチャ空間リサンプリングに最も適した値とは限らない。したがって、ラスタライザの動作について縦方向のミップマップ・レベルが固定され、横方向のミップマップ・レベルが可変である場合、ラスタライザは、１つの三角形につき１回縦方向の４Ｄミップマップ・レベルを求め、テクセルごとに、対応する横方向の４Ｄミップマップ・レベルを求める。本発明によれば、ラスタライザは、各テクセル（ｕ，ｖ）について、そのテクセルがディスプレイ上で対応するピクセル位置にマッピングされる際に行われる拡大に相当する、対応する拡大率も求める。本発明によれば、最終的な４Ｄミップマップ・レベルは、初期の４Ｄミップマップ・レベルと拡大率に依存して決定される。最終的な４Ｄミップマップ・レベルは、テクスチャ空間リサンプラによって使用される。拡大率は、縦方向のみであることが好ましく、その場合、ラスタライザ自体が、三角形ごとに固定された縦方向のミップマップ・レベルを用いる。これは、処理が２回の１Ｄスキャンで行われる場合に特に有利である。その場合、最初のスキャンは、ディスプレイの走査線方向（「横方向」）で行われて中間画像を生成することが好ましい。そして、２回目のスキャンは、もう一方の方向でその中間画像に作用する。最初のスキャンでは、テクスチャ空間で、走査線ごとに、横方向の座標ｕが可変であり、縦方向の座標ｖが線ごとに固定される。ラスタライザは、三角形全体にわたって一定に保たれるｍｍｌｖの値を提供する。ｍｍｌｕの値は、テクセルごとに求められる。このようにして、ラスタライザは、テクセルごとに、最終的な値ｆｍｍｌｕの役割も果たす初期値ｍｍｌｕを決定する。次いで、ラスタライザの動作に対して一定に保たれる初期４Ｄレベルｍｍｌｖが、下記で述べるテクスチャ空間のリサンプリングのために、テクセルごとに最終値ｆｍｍｌｖに調整される。
【００３３】
最終的な縦方向のミップマップ・レベルｆｍｍｌｖは、拡大率が所定の閾値より小さい場合はｍｍｌｖを調整してより低い解像度のミップマップ・レベルを識別し、その他の場合は求められたｍｍｌｖミップマップ・レベルを維持することによって決定される。変更を決定するために、ラスタライザは、２回目のパス（ｖ値をｙ値にマッピングする）の拡大率を示す∂ｙ／∂ｖを計算する。この値は、現在選択されているラスタ化グリッドの位置に基づいて、縦方向のラスタ化ミップマップ・レベルｍｍｌｖのｖ値が１だけ違う２つのテクセルが画面上でどれだけ離れているかを示す。ｍｍｌｖの選択のために、これは最高でも１ピクセル分の間隔であるが、三角形内の縮小の相違のため、またずれ（shear）の低減の結果ラスタ化グリッドが縦方向に精緻にされている場合があるために、１ピクセルより大幅に小さい場合がある。２倍および２分の１の倍率変更を使用する場合、閾値は１／２であることが好ましい。当業者は、他の倍率に最適な閾値を決定することができる。したがって、∂ｙ／∂ｖが１／２より小さい場合は、初期のｍｍｌｖで想定するよりも粗い４Ｄミップマップ・レベルｍｍｌｖが選択されてよい（そして、フェッチされた４Ｄミップマップ・レベルｍｍｌｖのその後の行で１／２〜１の間になお有効な画面ピクセル間隔がある）。より正確には、∂ｙ／∂ｖは、特定のラスタ化グリッド位置についての適正なディテール量を供給するために実際に必要とされる縦方向の４Ｄミップマップ・レベルに達するためにｍｍｌｖに可算されることができる、ミップマップ・レベルの差Δ＝ｍｍｌｖ＝２ｌｏｇ（∂ｙ／∂ｖ）を決定する。これは、最終的なミップマップ・レベルｆｍｍｌｖ＝ｍｍｌｖ＋Δｍｍｌｖを与える。好ましくは、ラスタライザは、初期４Ｄミップマップ・レベルに加えて、テクセルごとの縦方向の拡大率を提供する。そして、上で示した最終的な縦方向の４Ｄミップマップ・レベルを求める計算は、テクスチャ空間リサンプラによって行われることができるが、システムの別のユニットによって行われてもよい。上記の好ましい実施形態についての説明は、縦方向の拡大についてであることは理解されよう。他のシステムでは、同じ原理を横方向または両方の方向に使用することができる。上記の技術を使用すると、三角形内の一部の位置ではより細かいグリッドでラスタ化が行われるのにも関わらず、リサンプリングに最適な４Ｄミップマップ・レベルが選択される。そのため、この細かいラスタ化はより多くの処理力を要するが、テクスチャ・マップをフェッチするために必要なメモリ帯域幅は影響されない。
【００３４】
最終的な４Ｄミップマップ・レベルは、テクスチャ・メモリが完全な４Ｄミップマップ構造を格納する場合は、指定された４Ｄミップマップからテクスチャ・データをフェッチするためにテクスチャ空間リサンプラによって使用されることができる。最終的な４Ｄミップマップは、ラスタライザに使用される初期４Ｄミップマップより低い解像度でよい。帯域幅を節減するために、補間を使用して、低い解像度の４Ｄミップマップからより高い解像度の４Ｄミップマップが直接再構築されることができる。
【００３５】
（４Ｄミップマップ再構築のための３Ｄミップマップ・レベルの選択）
アプリケーションは通常、標準的な３Ｄミップマップ表現のみでテクスチャを供給するので、好ましい実施形態では、ラスタ化グリッドを提供したテクスチャ・マップには、３Ｄミップマップからの直接の４Ｄミップマップ再構築が適用される。そして、テクセル・シェーダが４Ｄミップマップの再構築機構として機能する。上記で述べたように、ラスタライザは、別個の横方向のミップマップ・レベルと縦方向のミップマップ・レベルを保持し、それらがともに４Ｄミップマップ・レベルのインデックスを形成する。４Ｄミップマップのテクセル再構築プロセスで、本発明によるラスタライザは、各ラスタ化グリッド位置について、フェッチされる必要があるテクセルのｕ座標とｖ座標を、そのテクセルの縦方向の拡大率（あるいは最終的な４Ｄミップマップ・レベル（ｍｍｌｕ、ｆｍｍｌｖ））とともに提供する。４Ｄ再構築ユニットは、要求される座標（ｕ，ｖ）におけるサンプルを提供するためにフィルタリングされることができるテクセルをフェッチする３Ｄミップマップ・レベルｍｍｌを求める必要がある。３Ｄミップマップ・レベルｍｍｌは、４Ｄミップマップ・レベル（ｍｍｌ，ｍｍｌ）に対応し、図３、６、７ではこれらを網掛けした四角形として図示する。それらの四角形から、非対角のミップマップ・レベルにあるサンプルが生成される必要がある。これらの図は、拡大を使用して３Ｄミップマップ・レベル３から（図６）、拡大を使用して３Ｄミップマップ・レベル０から（図３）、または、それらの間にあるレベルから（図７）、どのように４Ｄミップマップ・レベル（３，０）のテクセルが生成されることができるかを示している。あるテクセル・サンプルについてラスタライザから提供される（可能性としては上記のように調整された）４Ｄミップマップ・レベル（ｍｍｌｕ、ｆｍｍｌｖ）を考慮して、テクスチャ・メモリをアドレス指定するために用いられる３Ｄミップマップ・レベルｍｍｌを決定する機能が必要とされる。以下の３つの代替方式をここでより詳細に説明し、それぞれの方法は、異なる品質／性能のトレードオフを提供する。
【００３６】
低品質の設定では、図６に示すように、２つの４Ｄミップマップ・レベルのより粗い方に対応する３Ｄミップマップ・レベルが選択される。そのレベルが次いでもう一方の方向に拡大されて（その方向のぼかしをもたらす）、４Ｄミップマップ・レベルのテクセルに到達する。拡大は、線形補間、あるいは必要に応じてより高次のフィルタを使用して得られることが好ましい。この利点は、最小量の３Ｄテクセルがフェッチされ、テクスチャのキャッシングを用いて、後の４Ｄミップマップ・レベル・テクセルを生成するためにテクスチャ・サンプルを再使用することができる点である（多くの４Ｄミップマップ・サンプルは、同じ３Ｄミップマップ・レベル・サンプル間で生成されるため）。この代替方式に対応する３Ｄミップマップ・レベルの選択式は
ｍｍｌ＝ＭＡＸ（ｍｍｌｕ,ｆｍｍｌｖ）
である。
【００３７】
高品質の設定では、図３に示すように、２つの４Ｄミップマップ・レベルのうちより細かい方に対応する３Ｄミップマップ・レベルが選択される。そして、そのレベルがもう一方の方向に縮小されて、４Ｄミップマップ・レベルのテクセルに到達する。この利点は、最大限の品質と鮮明さが維持されることである。しかし、これは、生成される必要のある４Ｄミップマップ・レベルのテクセルごとに、可能性としては多数回のテクセル・フェッチを行った上で得られる。生成されたテクセルは、フェッチされたテクセルの非重み付け平均であることが好ましい（より高次のフィルタも使用されてよい）。この代替方式に対応する３Ｄミップマップ・レベルの選択式は
ｍｍｌ＝ＭＩＮ（ｍｍｌｕ，ｆｍｍｌｖ）
である。
【００３８】
中程度の品質の設定では、図７に示すように、低品質設定と高品質設定の間の妥協点が選択される。好ましい実施形態で、この設定は、いくらかの（高コストな）縮小（高品質設定の場合のような）を可能にするが、多くともａ個のミップマップ・レベルを許可するパラメータａ（最大異方性レベル）で調整される。これは、最大で２ａ個のテクセルが１つの方向で組み合わせられることを意味する。横方向のミップマップ・レベルと縦方向のミップマップ・レベルとのより大きな差は、低品質設定に類似の手法を使用して埋められる。この選択肢が、好ましい設定ａ＝２の場合について図７に示される。ａを０に設定すると、低品質の設定になり、ａを非常に大きく設定すると高品質の設定になる。この代替方式に対応する３Ｄミップマップ・レベルの選択式は
ｍｍｌ＝ＭＡＸ（ＭＡＸ（ｍｍｌｕ，ｆｍｍｌｖ）−ａ，ＭＩＮ（ｍｍｌｕ，ｆｍｍｌｖ））
である。
【００３９】
低品質の設定（非常に限られた異方性レベルのみを許可する）では、図８に示すように、アーチファクトが生じる可能性がある。（従来の非異方性フィルタリングのように）ある角度から見たテクスチャがぼやけて見えるようになるが、バイリニアのテクスチャ・フィルタリングを使用する際にはミップマップ・レベルを離散的に切り替えるので、ぼやけの急な変化が見えるようになる。テクセルごとに３Ｄミップマップ・レベルが選択されるので、それらの線は、見る者の移動に伴って移動する（三角形の輪郭線に固定されない）。低品質のオプションを使用して帯域幅が制限される必要がある場合は、トリリニア・フィルタリング（ミップマップ・レベル間を混合する）のようなものが取り込まれて、推移をゆるやかにすることができる。しかし、高品質の設定の場合（またはａ＝３などの中間設定で許される妥当な異方性レベルの場合）は、そうした設定では十分なディテールが得られ、トリリニア・フィルタリングで生じるさらなるぼやけは望まないので、トリリニア・フィルタリング等の導入は不要である。
【００４０】
上記の計算でｍｍｌに割り当てられる値は、ミップマップ・レベルが利用可能な範囲の値に制限され（例えばｍｍｌの負の値を排除するため）、メモリ中でミップマップ・レベルを指示するために使用される整数レベルに変換されなければならないことに留意されたい。これは、例えば丸めや切捨てなどの適切な方法で行ってよい。残りの小数部は、トリリニア・フィルタリングに使用されることが好ましい。丸めの瞬間は、選択することができる。好ましくは、ｍｍｌの最終値は丸められることが好ましく、ｍｍｌは例えば上記の３つの手法の１つで求められる。それが要求される場合は、Δｍｍｌｖも、求められた時に直ちに例えば切り捨てで丸められてもよい。
【数７】
【００４１】
図９に、コンピュータ９００のブロック図を示し、コンピュータ９００は、中央演算処理装置９１０、メモリ９２０、ディスプレイ９３０、および本発明によるコンピュータ・グラフィック・システム９４０を含む。コンピュータは、パーソナル・コンピュータや、ゲーム機、ワーク・ステーションなどの従来のコンピュータでよい。コンピュータ・グラフィック・システムは、グラフィック・プロセッサを使用して実施されることができる。そのようなグラフィック・プロセッサは、そのグラフィック・プロセッサに本発明による方法を実行させるプログラムの制御下で操作されることができる。プログラムは、（例えばＲＯＭに）固定して埋め込まれることができるが、バックグラウンド・メモリからロードされることもできる。後者の場合、プログラムは、例えばＣＤ−ＲＯＭなどの記録担体、あるいはインターネットなどの有線または無線の通信手段を使用して、適切な形態で分散することができる。
【００４２】
上述の実施形態は、本発明を制限するものではなく、本発明を例示するものであることに留意されたく、当業者は、頭記の特許請求の範囲から逸脱することなく多数の代替実施形態を設計することができる。請求項では、括弧内に入れられた参照符号は、請求項を制限するものと解釈すべきでない。動詞「〜を備える」とその変化形の使用は、請求項に述べられる要素またはステップ以外の要素またはステップの存在を除外しない。要素につく冠詞「ａ」あるいは「ａｎ」は、その要素が複数存在することを除外しない。本発明は、いくつかの別個の要素からなるハードウェアにより、また、適切にプログラムされたコンピュータにより実施されることができる。いくつかの手段を列挙するデバイス請求項では、それら手段のいくつかは、１つの同一のハードウェア項目によって実施されることができる。特定の手段が相互に異なる独立請求項に記載されるという単なる事実は、それら手段の組み合わせが有利に使用されることができないことを意味するものではない。
【図面の簡単な説明】
【００４３】
【図１】順方向テクスチャ・マッピング・システムのグラフィック・パイプラインを示す図である。
【図２】逆方向テクスチャ・マッピング・システムのグラフィック・パイプラインを示す図である。
【図３】４Ｄミップマップ構造を示す図である。
【図４】再構築フィルタリングを説明する図である。
【図５】画面空間の事前フィルタリングを説明する図である。
【図６】低品質のミップマップ選択を示す図である。
【図７】中間品質のミップマップ選択を示す図である。
【図８】低品質のミップマップ選択における、目に見えるミップマップ・レベルの推移を示す図である。
【図９】本発明によるグラフィック・システムを組み込んだコンピュータのブロック図である。
【特許請求の範囲】
【請求項１】
表示する画像をレンダリングするシステムであって、
ミップマップ構造でテクスチャ・マップを格納するテクスチャ・メモリであって、テクスチャ・マップのテクセルは、ｕ座標とｖ座標の対で指定されるテクスチャ・メモリと、
テクセル（ｕ，ｖ）について、
対応する初期４Ｄミップマップ・レベル（ｍｍｌｕ，ｍｍｌｖ）を求め、
前記テクセルがディスプレイの対応するピクセル位置にマッピングされる際に行われる拡大を表す拡大率を求め、
前記求められた初期４Ｄミップマップ・レベルｍｍｌｕ，ｍｍｌｖと前記拡大率に依存して、対応する最終的な４Ｄミップマップ・レベルを求める
ように動作するラスタライザと、
前記最終的な４Ｄミップマップ・レベルの対で識別されるテクスチャ・マップからテクスチャ・データを取得するテクスチャ空間リサンプラと、
前記取得されたテクスチャ・データを、ディスプレイ画像を定義する対応するピクセル・データにマッピングするテクスチャ・マッパと
を含むシステム。
【請求項２】
前記拡大率は、座標ｖで示される縦方向への拡大を表す請求項１に記載のシステム。
【請求項３】
前記ラスタライザは、前記拡大率が所定の閾値より小さい場合はｍｍｌｖを調整して解像度がより低い縦方向の４Ｄミップマップ・レベルを識別し、それ以外の場合は求められたｍｍｌｖミップマップ・レベルを維持することにより、最終的な縦方向の４Ｄミップマップ・レベルｆｍｍｌｖを求めるように動作する請求項２に記載のシステム。
【請求項４】
前記テクスチャ・メモリは、４Ｄミップマップ構造に前記テクスチャ・マップを格納するように構成され、各テクスチャ・マップは、４Ｄミップマップ・レベルの対で識別され、
前記テクスチャ空間リサンプラは、前記ラスタライザが使用するための前記最終的な４Ｄミップマップ・レベルの対で識別される前記テクスチャ・メモリ中の４Ｄミップマップのテクスチャ・マップから、初期４Ｄミップマップ・レベルの対で識別される４Ｄミップマップのテクスチャ・マップの少なくとも一部を直接再構築するように動作する請求項１に記載のシステム。
【請求項５】
前記テクスチャ・メモリは、３Ｄミップマップ構造で前記テクスチャ・マップを格納するように構成され、各テクスチャ・マップは、個々の３Ｄミップマップ・レベルｍｍｌで識別され、
前記テクスチャ空間リサンプラは、前記テクスチャ・メモリ中のレベルｍｍｌの関連付けられた３Ｄミップマップから、識別された４Ｄミップマップのテクスチャ・マップの少なくとも一部分を直接再構築するように動作する請求項１に記載のシステム。
【請求項６】
前記関連付けられた３Ｄミップマップの３Ｄミップマップ・レベルｍｍｌは、ＭＡＸ（ｍｍｌｕ，ｆｍｍｌｖ）で与えられる請求項３および５に記載のシステム。
【請求項７】
前記関連付けられた３Ｄミップマップの３Ｄミップマップ・レベルｍｍｌは、ＭＩＮ（ｍｍｌｕ，ｆｍｍｌｖ）で与えられる請求項４および５に記載のシステム。
【請求項８】
前記関連付けられた３Ｄミップマップの３Ｄミップマップ・レベルｍｍｌは、所定の最大異方性レベルａに依存して求められる請求項４および５に記載のシステム。
【請求項９】
前記関連付けられた３Ｄミップマップの３Ｄミップマップ・レベルｍｍｌは、ＭＡＸ（ＭＡＸ（ｍｍｌｕ，ｆｍｍｌｖ）−ａ，ＭＩＮ（ｍｍｌｕ，ｆｍｍｌｖ））で与えられる請求項８に記載のシステム。
【請求項１０】
中央演算処理装置、メモリ、ディスプレイ、および請求項１に記載のシステムを含むコンピュータ。
【請求項１１】
表示する画像をレンダリングする方法であって、
ミップマップ構造にテクスチャ・マップを格納することであって、テクスチャ・マップのテクセルは、ｕ座標とｖ座標の対で指定されることと、
ラスタ化動作で、テクセル（ｕ，ｖ）について、
対応する初期４Ｄミップマップ・レベル（ｍｍｌｕ，ｍｍｌｖ）を求め、
前記テクセルがディスプレイの対応するピクセル位置にマッピングされる際に行われる拡大を表す拡大率を求め、
前記求められた初期４Ｄミップマップ・レベルｍｍｌｕ，ｍｍｌｖと前記拡大率に依存して、対応する最終的な４Ｄミップマップ・レベルを求めることと、
テクスチャ空間のリサンプリング動作で、前記最終的な４Ｄミップマップ・レベルで識別されるテクスチャ・マップについてのテクスチャ・データを取得することと
前記取得されたテクスチャ・データを、ディスプレイ画像を定義する対応するピクセル・データにマッピングすることと
を含む方法。
【請求項１２】
請求項１１に記載の方法をプロセッサに行わせるように動作するコンピュータ・プログラム。
【請求項１】
表示する画像をレンダリングするシステムであって、
ミップマップ構造でテクスチャ・マップを格納するテクスチャ・メモリであって、テクスチャ・マップのテクセルは、ｕ座標とｖ座標の対で指定されるテクスチャ・メモリと、
テクセル（ｕ，ｖ）について、
対応する初期４Ｄミップマップ・レベル（ｍｍｌｕ，ｍｍｌｖ）を求め、
前記テクセルがディスプレイの対応するピクセル位置にマッピングされる際に行われる拡大を表す拡大率を求め、
前記求められた初期４Ｄミップマップ・レベルｍｍｌｕ，ｍｍｌｖと前記拡大率に依存して、対応する最終的な４Ｄミップマップ・レベルを求める
ように動作するラスタライザと、
前記最終的な４Ｄミップマップ・レベルの対で識別されるテクスチャ・マップからテクスチャ・データを取得するテクスチャ空間リサンプラと、
前記取得されたテクスチャ・データを、ディスプレイ画像を定義する対応するピクセル・データにマッピングするテクスチャ・マッパと
を含むシステム。
【請求項２】
前記拡大率は、座標ｖで示される縦方向への拡大を表す請求項１に記載のシステム。
【請求項３】
前記ラスタライザは、前記拡大率が所定の閾値より小さい場合はｍｍｌｖを調整して解像度がより低い縦方向の４Ｄミップマップ・レベルを識別し、それ以外の場合は求められたｍｍｌｖミップマップ・レベルを維持することにより、最終的な縦方向の４Ｄミップマップ・レベルｆｍｍｌｖを求めるように動作する請求項２に記載のシステム。
【請求項４】
前記テクスチャ・メモリは、４Ｄミップマップ構造に前記テクスチャ・マップを格納するように構成され、各テクスチャ・マップは、４Ｄミップマップ・レベルの対で識別され、
前記テクスチャ空間リサンプラは、前記ラスタライザが使用するための前記最終的な４Ｄミップマップ・レベルの対で識別される前記テクスチャ・メモリ中の４Ｄミップマップのテクスチャ・マップから、初期４Ｄミップマップ・レベルの対で識別される４Ｄミップマップのテクスチャ・マップの少なくとも一部を直接再構築するように動作する請求項１に記載のシステム。
【請求項５】
前記テクスチャ・メモリは、３Ｄミップマップ構造で前記テクスチャ・マップを格納するように構成され、各テクスチャ・マップは、個々の３Ｄミップマップ・レベルｍｍｌで識別され、
前記テクスチャ空間リサンプラは、前記テクスチャ・メモリ中のレベルｍｍｌの関連付けられた３Ｄミップマップから、識別された４Ｄミップマップのテクスチャ・マップの少なくとも一部分を直接再構築するように動作する請求項１に記載のシステム。
【請求項６】
前記関連付けられた３Ｄミップマップの３Ｄミップマップ・レベルｍｍｌは、ＭＡＸ（ｍｍｌｕ，ｆｍｍｌｖ）で与えられる請求項３および５に記載のシステム。
【請求項７】
前記関連付けられた３Ｄミップマップの３Ｄミップマップ・レベルｍｍｌは、ＭＩＮ（ｍｍｌｕ，ｆｍｍｌｖ）で与えられる請求項４および５に記載のシステム。
【請求項８】
前記関連付けられた３Ｄミップマップの３Ｄミップマップ・レベルｍｍｌは、所定の最大異方性レベルａに依存して求められる請求項４および５に記載のシステム。
【請求項９】
前記関連付けられた３Ｄミップマップの３Ｄミップマップ・レベルｍｍｌは、ＭＡＸ（ＭＡＸ（ｍｍｌｕ，ｆｍｍｌｖ）−ａ，ＭＩＮ（ｍｍｌｕ，ｆｍｍｌｖ））で与えられる請求項８に記載のシステム。
【請求項１０】
中央演算処理装置、メモリ、ディスプレイ、および請求項１に記載のシステムを含むコンピュータ。
【請求項１１】
表示する画像をレンダリングする方法であって、
ミップマップ構造にテクスチャ・マップを格納することであって、テクスチャ・マップのテクセルは、ｕ座標とｖ座標の対で指定されることと、
ラスタ化動作で、テクセル（ｕ，ｖ）について、
対応する初期４Ｄミップマップ・レベル（ｍｍｌｕ，ｍｍｌｖ）を求め、
前記テクセルがディスプレイの対応するピクセル位置にマッピングされる際に行われる拡大を表す拡大率を求め、
前記求められた初期４Ｄミップマップ・レベルｍｍｌｕ，ｍｍｌｖと前記拡大率に依存して、対応する最終的な４Ｄミップマップ・レベルを求めることと、
テクスチャ空間のリサンプリング動作で、前記最終的な４Ｄミップマップ・レベルで識別されるテクスチャ・マップについてのテクスチャ・データを取得することと
前記取得されたテクスチャ・データを、ディスプレイ画像を定義する対応するピクセル・データにマッピングすることと
を含む方法。
【請求項１２】
請求項１１に記載の方法をプロセッサに行わせるように動作するコンピュータ・プログラム。
【図１】
【図３】
【図２】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図３】
【図２】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公表番号】特表２００７−５１９０５６（Ｐ２００７−５１９０５６Ａ）
【公表日】平成１９年７月１２日（２００７．７．１２）
【国際特許分類】
【出願番号】特願２００６−５１８４４０（Ｐ２００６−５１８４４０）
【出願日】平成１６年６月３０日（２００４．６．３０）
【国際出願番号】ＰＣＴ／ＩＢ２００４／０５１０５４
【国際公開番号】ＷＯ２００５／００４０６４
【国際公開日】平成１７年１月１３日（２００５．１．１３）
【出願人】（５９００００２４８）コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ (12,071)
【Ｆターム（参考）】
【公表日】平成１９年７月１２日（２００７．７．１２）
【国際特許分類】
【出願日】平成１６年６月３０日（２００４．６．３０）
【国際出願番号】ＰＣＴ／ＩＢ２００４／０５１０５４
【国際公開番号】ＷＯ２００５／００４０６４
【国際公開日】平成１７年１月１３日（２００５．１．１３）
【出願人】（５９００００２４８）コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ (12,071)
【Ｆターム（参考）】
[ Back to top ]