JP2023530306A - デルタトリプレットインデックス圧縮 - Google Patents

Abstract

グラフィックスプリミティブと関連付けられたインデックスストリームを圧縮及び圧縮解除するための方法、デバイス及びシステムを提供する。デルタ値グループは、インデックスストリームのインデックスグループに基づいて決定される。デルタ値グループは、ルックアップテーブルのデルタ値と比較される。インデックスグループは、デルタ値グループが、エントリの全てのデルタ値と一致する場合にルックアップテーブルのエントリに基づいて圧縮され、そうでない場合に、可変長符号化に基づいて圧縮される。【選択図】図７

Description

（関連出願の相互参照）
本願は、２０２０年６月２２日に出願された米国仮特許出願第６３／０４２，３８４号、及び、２０２１年２月２６日に出願された米国特許出願第１７／１８７，６２５号の利益を主張し、これらは、言及することにより、本明細書に完全に記載されているかのように組み込まれる。

コンピュータグラフィックスでは、オブジェクトは、典型的には、二次元（two-dimensional、２Ｄ）ポリゴンのグループとして三次元（three-dimensional、３Ｄ）空間で表現され、二次元ポリゴンは、典型的には、この文脈ではプリミティブと呼ばれる。ポリゴンは、典型的には、各々が３つの頂点を有する三角形である。他のタイプのポリゴンプリミティブが使用され得るが、典型的には、三角形が最も一般的である。各頂点は、３Ｄ空間における位置を定義する情報を含み、典型的には、例えば、色、法線ベクトル及び／又はテクスチャ情報等の他の情報を含む。

頂点は、２つ以上の三角形（又は他のプリミティブ）の一部とすることができる。例えば、共通の辺を有する２つの三角形は、２つの頂点を共有する。オブジェクトを記述するために様々な共通の辺を共有する複数の三角形は、いくつかの場合において、メッシュ又は三角形メッシュと呼ばれる。頂点を表すのに必要とされる情報の量を低減するために、典型的には、各頂点を、その３Ｄ座標、色及び／又は他の情報全体を参照するのではなく、インデックス値によって参照することが有用である。インデックスデータは、プリミティブ接続性を指定するために広く使用されている。

一例では、ストリーム内の第１の三角形は、インデックス０、１及び２によって参照される３つの頂点を含む。第１の三角形に隣接するストリーム内の次の三角形は、インデックス１、２及び３によって参照される３つの頂点を含む。ここで、三角形は、共通の辺を共有し、共通の辺は、インデックス１及び２に対応する頂点によって定義される。これにより、２つの三角形は、４つの一意の頂点のみによって表され、１及び２によってインデックス付けされた頂点は、使い回しされている。インデックスは、常に整数値である。

添付の図面と共に例として与えられる以下の説明から、より詳細な理解を得ることができる。

本開示の１つ以上の特徴が実装され得る例示的なデバイスのブロック図である。 追加の詳細を示す図１のデバイスのブロック図である。 一例による、グラフィックス処理パイプラインを示すブロック図である。 例示的なインデックスストリームの例示的なトリプレットベースのデルタ圧縮（triplet-based delta compression）を示すフロー図である。 例示的な場合についての例示的なインデックスストリームの例示的なトリプレットベースのデルタ圧縮を示すフロー図である。 別の例示的な場合についての例示的なインデックスストリームの例示的なトリプレットベースのデルタ圧縮を示すフロー図である。 別の例示的な場合についての例示的なインデックスストリームの例示的なトリプレットベースのデルタ圧縮を示すフロー図である。 例示的なインデックスストリームを圧縮するための例示的なプロセスを示すフローチャートである。 例示的な圧縮されたインデックスストリームを圧縮解除（decompressing）するための例示的なプロセスを示すフローチャートである。

いくつかの実施形態は、グラフィックスプリミティブと関連付けられたインデックスストリームを圧縮するための方法を提供する。デルタ値グループは、インデックスストリームのインデックスグループに基づいて決定される。デルタ値グループは、ルックアップテーブル内のデルタ値と比較される。インデックスグループは、デルタ値グループがエントリ内の全てのデルタ値と一致する場合に、ルックアップテーブル内のエントリに基づいて圧縮され、そうでない場合、インデックスグループは、可変長符号化に基づいて圧縮される。

いくつかの実施形態では、デルタ値グループが、ルックアップテーブル内のエントリ内のデルタ値に一致する少なくとも１つの値を含み、エントリ内の何れのデルタ値にも一致しない少なくとも１つの値を含み、エントリ内の何れのデルタ値にも一致しない少なくとも１つの値がエントリ内のドントケア値（don’t-care value）に対応する場合、インデックスグループは、エントリに基づいて、及び、エントリ内の何れのデルタ値にも一致しない少なくとも１つの値の可変長符号化に基づいて圧縮される。

いくつかの実施形態では、デルタ値グループが、ルックアップテーブル内のエントリ内のデルタ値に一致する少なくとも１つの値を含まない場合、インデックスグループは、ドントケア値のみを含むルックアップテーブル内のエントリに基づいて、及び、デルタ値の各々の可変長符号化に基づいて圧縮される。いくつかの実施形態では、インデックスグループは、トリプレットであり、グラフィックスプリミティブは、三角形である。いくつかの実施形態では、インデックスストリームは、メッシュの頂点をインデックス付けする。

いくつかの実施形態は、グラフィックスプリミティブと関連付けられた、圧縮されたインデックスストリームを圧縮解除するための方法を提供する。圧縮されたインデックスストリームの圧縮されたインデックスグループは、ルックアップテーブルのエントリと比較される。圧縮されたインデックスグループが、圧縮されたインデックスグループの各々に対応するデルタ値を含むルックアップテーブルエントリと一致する場合、圧縮されたインデックスグループは、デルタ値に基づいて圧縮解除され、そうでない場合、圧縮されたインデックスグループは、可変長復号化に基づいて圧縮解除される。

いくつかの実施形態では、圧縮されたインデックスグループが、圧縮されたインデックスグループのうち少なくとも１つに対応する少なくとも１つのデルタ値を含み、及び、圧縮されたインデックスグループのうち少なくとも１つに対応する少なくとも１つのドントケア値を含むルックアップテーブルエントリに一致する場合、圧縮されたインデックスグループは、少なくとも１つのデルタ値に基づいて、及び、少なくとも１つのドントケア値に対応するデルタ値の可変長復号化に基づいて圧縮解除される。

いくつかの実施形態では、圧縮されたインデックスグループが、ドントケア値のみを含むルックアップテーブルエントリに一致する場合、圧縮されたインデックスグループは、圧縮されたインデックスグループの各々に対応するデルタ値の可変長復号化に基づいて圧縮解除される。いくつかの実施形態では、圧縮されたインデックスグループは、トリプレットであり、グラフィックスプリミティブは、三角形である。いくつかの実施形態では、圧縮されたインデックスストリームは、メッシュの頂点をインデックス付けする。

いくつかの実施形態は、グラフィックスプリミティブと関連付けられたインデックスストリームを圧縮するように構成された圧縮器を提供する。圧縮器は、インデックスストリームのインデックスグループに基づいてデルタ値グループを決定するように構成された回路を含む。また、圧縮器は、デルタ値グループをルックアップテーブル内のデルタ値と比較するように構成された回路を含む。また、圧縮器は、デルタ値グループが、ルックアップテーブル内のエントリ内の全てのデルタ値と一致する場合に、エントリに基づいてインデックスグループを圧縮し、そうでない場合、可変長符号化に基づいてインデックスグループを圧縮するように構成された回路を含む。

いくつかの実施形態では、圧縮器は、デルタ値グループが、ルックアップテーブル内のエントリ内のデルタ値に一致する少なくとも１つの値を含み、エントリ内の何れのデルタ値にも一致しない少なくとも１つの値を含み、エントリ内の何れのデルタ値にも一致しない少なくとも１つの値がエントリ内のドントケア値に対応する場合、エントリに基づいて、及び、エントリ内の何れのデルタ値にも一致しない少なくとも１つの値の可変長符号化に基づいて、インデックスグループを圧縮するように構成された回路を含む。

いくつかの実施形態では、圧縮器は、デルタ値グループが、ルックアップテーブル内のエントリ内のデルタ値に一致する少なくとも１つの値を含まない場合、ドントケア値のみを含むルックアップテーブル内のエントリに基づいて、及びイ、デルタ値の各々の可変長符号化に基づいて、インデックスグループを圧縮するように構成された回路を含む。いくつかの実施形態では、インデックスグループは、トリプレットであり、グラフィックスプリミティブは、三角形である。いくつかの実施形態では、インデックスストリームは、メッシュの頂点をインデックス付けする。

いくつかの実施形態は、グラフィックスプリミティブと関連付けられた圧縮されたインデックスストリームを圧縮解除するように構成された圧縮解除器（decompressor）を提供する。圧縮解除器は、圧縮されたインデックスストリームの圧縮されたインデックスグループをルックアップテーブルのエントリと比較するように構成された回路を含む。また、圧縮解除器は、圧縮されたインデックスグループが、圧縮されたインデックスグループの各々に対応するデルタ値を含むルックアップテーブルエントリに一致する場合、デルタ値に基づいて、圧縮されたインデックスグループを圧縮解除し、そうでない場合、可変長復号化に基づいて、圧縮されたインデックスグループを圧縮解除するように構成された回路を含む。

いくつかの実施形態では、圧縮解除器は、圧縮されたインデックスグループが、圧縮されたインデックスグループのうち少なくとも１つに対応する少なくとも１つのデルタ値を含み、圧縮されたインデックスグループのうち少なくとも１つに対応する少なくとも１つのドントケア値を含む、ルックアップテーブルエントリに一致する場合、少なくとも１つのデルタ値に基づいて、及び、少なくとも１つのドントケア値に対応するデルタ値の可変長復号化に基づいて、圧縮されたインデックスグループを圧縮解除するように構成された回路を含む。

いくつかの実施形態では、圧縮解除器は、圧縮されたインデックスグループが、ドントケア値のみを含むルックアップテーブルエントリに一致する場合、圧縮されたインデックスグループの各々に対応するデルタ値の可変長復号化に基づいて、圧縮されたインデックスグループを圧縮解除するように構成された回路を含む。いくつかの実施形態では、圧縮されたインデックスグループは、トリプレットであり、グラフィックスプリミティブは、三角形である。いくつかの実施形態では、圧縮されたインデックスストリームは、メッシュの頂点をインデックス付けする。

いくつかの実施形態は、三角形メッシュ内の頂点を表すインデックスストリーム内のインデックスを圧縮するためのシステム、デバイス及び方法を提供する。インデックスストリームが入力され、インデックスストリームからのインデックス値トリプレットに基づいて、デルタ値トリプレットが計算される。デルタ値トリプレットが、共通パターンルックアップテーブル内のパターン識別子（identifier、ＩＤ）に対応する場合、インデックス値トリプレットは、パターンＩＤによって表される。デルタ値トリプレットが、共通パターンルックアップテーブル中の何れのパターンＩＤにも対応しない場合、インデックス値トリプレットは、デルタ値トリプレットによって表される。

いくつかの実施形態では、デルタ値トリプレットが、共通パターンルックアップテーブル内の何れのパターンＩＤにも対応しない場合、デルタトリプレットは、符号化され、インデックス値トリプレットは、符号化されたデルタトリプレットによって表される。いくつかの実施形態では、符号化されたデルタ値トリプレットは、可変長符号化を使用して符号化される。

図１は、本開示の１つ以上の特徴を実装することができる例示的なデバイス１００のブロック図である。デバイス１００は、例えば、コンピュータ、ゲームデバイス、ハンドヘルドデバイス、セットトップボックス、テレビ、携帯電話、又は、タブレットコンピュータを含むことができる。デバイス１００は、プロセッサ１０２と、メモリ１０４と、記憶装置１０６と、１つ以上の入力デバイス１０８と、１つ以上の出力デバイス１１０と、を含む。また、デバイス１００は、オプションで、入力ドライバ１１２及び出力ドライバ１１４を含むことができる。デバイス１００は、図１に示されていない追加の構成要素を含むことができることを理解されたい。

様々な代替例では、プロセッサ１０２は、中央処理ユニット（central processing unit、ＣＰＵ）、グラフィック処理ユニット（graphics processing unit、ＧＰＵ）、同じダイ上に位置するＣＰＵ及びＧＰＵ、又は、１つ以上のプロセッサコアを含み、各プロセッサコアは、ＣＰＵ又はＧＰＵであってもよい。様々な代替例では、メモリ１０４は、プロセッサ１０２と同じダイ上に位置してもよいし、プロセッサ１０２とは別に位置してもよい。メモリ１０４は、揮発性又は不揮発性メモリ（例えば、ランダムアクセスメモリ（random access memory、ＲＡＭ）、ダイナミックＲＡＭ、キャッシュ）を含む。

記憶装置１０６は、固定又はリムーバブル記憶装置（例えば、ハードディスクドライブ、ソリッドステートドライブ、光ディスク、フラッシュドライブ）を含む。入力デバイス１０８は、キーボード、キーパッド、タッチスクリーン、タッチパッド、検出器、マイクロフォン、加速度計、ジャイロスコープ、生体認証スキャナ、又は、ネットワーク接続（例えば、無線ＩＥＥＥ８０２信号の送信及び／又は受信のための無線ローカルエリアネットワークカード）を含むが、これらに限定されない。出力デバイス１１０は、ディスプレイ、スピーカ、プリンタ、触覚フィードバックデバイス、１つ以上の光、アンテナ、又は、ネットワーク接続（例えば、無線ＩＥＥＥ８０２信号の送信及び／又は受信のための無線ローカルエリアネットワークカード）を含むが、これらに限定されない。

入力ドライバ１１２は、プロセッサ１０２及び入力デバイス１０８と通信し、プロセッサ１０２が入力デバイス１０８から入力を受信することを可能にする。出力ドライバ１１４は、プロセッサ１０２及び出力デバイス１１０と通信し、プロセッサ１０２が出力デバイス１１０に出力を送信することを可能にする。入力ドライバ１１２及び出力ドライバ１１４は、オプションの構成要素であること、並びに、デバイス１００は、入力ドライバ１１２及び出力ドライバ１１４が存在しない場合に同じ態様で動作可能であることに留意されたい。出力ドライバ１１４は、ディスプレイデバイス１１８に連結された加速処理デバイス（accelerated processing device、「ＡＰＤ」）１１６を含む。ＡＰＤは、プロセッサ１０２から計算コマンド及びグラフィックスレンダリングコマンドを受け入れて、それらの計算コマンド及びグラフィックスレンダリングコマンドを処理し、表示のためにピクセル出力をディスプレイデバイス１１８に提供する。以下で更に詳細に説明するように、ＡＰＤ１１６は、単一命令複数データ（single-instruction-multiple-data、「ＳＩＭＤ」）パラダイムに従って計算を行う１つ以上の並列処理ユニットを含む。こうして、様々な機能は、本明細書では、ＡＰＤ１１６によって又はＡＰＤ１１６と併せて行われるものとして説明されているが、様々な代替例では、ＡＰＤ１１６によって行われるものとして説明される機能は、追加的又は代替的に、ホストプロセッサ（例えば、プロセッサ１０２）によってドライブされない同様の能力を有する他のコンピューティングデバイスによって行われ、ディスプレイデバイス１１８にグラフィック出力を提供する。例えば、ＳＩＭＤパラダイムに従って処理タスクを行う任意の処理システムが、本明細書に説明される機能を行い得ることが企図される。代替的に、ＳＩＭＤパラダイムに従って処理タスクを行わないコンピューティングシステムが、本明細書に説明される機能を行うことが企図される。

図２は、ＡＰＤ１１６上の処理タスクの実行に関する追加の詳細を示す、デバイス１００のブロック図である。プロセッサ１０２は、システムメモリ１０４内で、プロセッサ１０２による実行のための１つ以上の制御論理モジュールを維持する。制御論理モジュールは、オペレーティングシステム１２０と、カーネルモードドライバ１２２と、アプリケーション１２６と、を含む。これらの制御論理モジュールは、プロセッサ１０２及びＡＰＤ１１６の動作の様々な特徴を制御する。例えば、オペレーティングシステム１２０は、ハードウェアと直接通信し、プロセッサ１０２上で実行される他のソフトウェアのためのハードウェアへのインターフェースを提供する。カーネルモードドライバ１２２は、例えば、プロセッサ１０２上で実行されるソフトウェア（例えば、アプリケーション１２６）にアプリケーションプログラミングインターフェース（application programming interface、「ＡＰＩ」）を提供して、ＡＰＤ１１６の様々な機能にアクセスすることによって、ＡＰＤ１１６の操作を制御する。また、カーネルモードドライバ１２２は、ＡＰＤ１１６の処理構成要素（以下で更に詳細に説明されるＳＩＭＤユニット１３８等）によって実行するためのプログラムをコンパイルするジャストインタイムコンパイラを含む。

ＡＰＤ１１６は、並列処理に適し得るグラフィック操作及び非グラフィック操作等の選択された機能のためのコマンド及びプログラムを実行する。ＡＰＤ１１６は、プロセッサ１０２から受信したコマンドに基づいて、ピクセル動作、幾何学計算及びディスプレイデバイス１１８への画像のレンダリング等のようなグラフィックスパイプライン動作を実行するために使用することができる。また、ＡＰＤ１１６は、プロセッサ１０２から受信したコマンドに基づいて、ビデオ、物理シミュレーション、計算流体力学又は他のタスクに関連する動作等のような、グラフィック動作に直接関連しない計算処理動作を実行する。

ＡＰＤ１１６は、プロセッサ１０２の要求で、ＳＩＭＤパラダイムに従って並列の態様で操作を行う１つ以上のＳＩＭＤユニット１３８を含む計算ユニット１３２を含む。ＳＩＭＤパラダイムは、複数の処理要素が単一のプログラム制御フローユニット及びプログラムカウンタを共有し、したがって同じプログラムを実行するが、そのプログラムを異なるデータで実行することができるものである。一例では、各ＳＩＭＤユニット１３８は、１６個のレーンを含み、各レーンは、ＳＩＭＤユニット１３８内の他のレーンと同時に同じ命令を実行するが、その命令を異なるデータで実行することができる。レーンは、全てのレーンが所定の命令を実行する必要がない場合、プレディケーション（予測）でオフに切り替えることができる。また、プレディケーションは、分岐制御フローを有するプログラムを実行するために使用することができる。より具体的には、制御フローが個々のレーンによって行われる計算に基づいている条件付き分岐又は他の命令を有するプログラムについては、現在実行されていない制御フローパスに対応するレーンのプレディケーション、及び、異なる制御フローパスの直列実行が任意の制御フローを可能にする。

計算ユニット１３２内の実行の基本的単位は、ワークアイテムである。各ワークアイテムは、特定のレーンにおいて並列で実行されるプログラムの単一のインスタンス化を表す。ワークアイテムは、単一のＳＩＭＤユニット１３８上の「ウェーブフロント（wavefront）」として同時に実行することができる。１つ以上のウェーブフロントが「ワークグループ」に含まれ、これは、同じプログラムを実行するように指定されたワークアイテムの集合体を含む。ワークグループは、ワークグループを構成するウェーブフロントの各々を実行することによって実行することができる。代替例では、ウェーブフロントは、単一のＳＩＭＤユニット１３８上で連続して、又は、異なるＳＩＭＤユニット１３８上で部分的に若しくは完全に並列に実行される。ウェーブフロントは、単一のＳＩＭＤユニット１３８上で同時に実行することができるワークアイテムの最大集合体と考えることができる。したがって、プロセッサ１０２から受信されたコマンドが、特定のプログラムを単一のＳＩＭＤユニット１３８上で同時に実行させることができない程度にプログラムが並列化されることを示す場合、そのプログラムは、２つ以上のＳＩＭＤユニット１３８上に並列化されるか、又は、同じＳＩＭＤユニット１３８上で直列化される（又は必要に応じて並列化及び直列化の両方が行われる）ウェーブフロントに分けられる。スケジューラ１３６は、異なる計算ユニット１３２及びＳＩＭＤユニット１３８上の様々なウェーブフロントのスケジューリングに関連する操作を行う。

計算ユニット１３２によって与えられる並列処理は、ピクセル値計算、頂点変換及び他のグラフィック動作等のグラフィック関連動作に好適である。したがって、場合によっては、プロセッサ１０２からのグラフィック処理コマンドを受け入れるグラフィックス処理パイプライン１３４は、並列に実行するために計算タスクを計算ユニット１３２に提供する。

また、計算ユニット１３２はまた、グラフィックに関連しない、又は、グラフィックス処理パイプライン１３４の「通常の」動作の一部（例えば、グラフィックス処理パイプライン１３４の動作に対して行われる処理を補足するために行われるカスタム動作）として行われない計算タスクを行うために使用される。プロセッサ１０２上で実行されるアプリケーション１２６又は他のソフトウェアは、そのような計算タスクを定義するプログラムを、実行のためにＡＰＤ１１６に送信する。

図３は、図２に示すグラフィックス処理パイプライン１３４の追加の詳細を示すブロック図である。グラフィックス処理パイプライン１３４は、各々が特定の機能を実行する段階（ステージ）を含む。段階は、グラフィックス処理パイプライン１３４の機能のサブディビジョンを表す。各段階は、プログラマブル処理ユニット２０２内で実行されるシェーダプログラムとして部分的若しくは完全に、又は、プログラム可能な処理ユニット２０２の外部の固定機能非プログラム可能ハードウェアとして部分的若しくは完全に実装される。

入力アセンブラ段階３０２は、ユーザが満たしたバッファ（例えば、アプリケーション１２６等のプロセッサ１０２によって実行されるソフトウェアの要求で満たされたバッファ）を読み取り、そのデータを、パイプラインの残りの部分によって使用されるプリミティブに組み立てる（アセンブルする）。入力アセンブラ段階３０２は、ユーザが満たしたバッファに含まれるプリミティブデータに基づいて、異なるタイプのプリミティブを生成することができる。入力アセンブラ段階３０２は、パイプラインの残りの部分によって使用するための組み立てられたプリミティブをフォーマット化する。

頂点シェーダ段階３０４は、入力アセンブラ段階３０２によって組み立てられたプリミティブの頂点を処理する。頂点シェーダ段階３０４は、変換、スキニング、モーフィング及び各々の頂点照明等の様々な頂点ごとの動作を実行する。変換動作は、頂点の座標を変換するための様々な動作を含む。これらの動作は、モデリング変換、ビュー変換、投影変換、斜視分割（perspective division）及びビューポート変換（viewport transformations）のうち１つ以上を含む。本明細書では、そのような変換は、変換が行われる頂点の座標又は「位置」を変更すると考えられる。頂点シェーダ段階３０４の他の動作は、座標以外の属性を変更する。

頂点シェーダ段階３０４は、１つ以上の計算ユニット１３２上で実行される頂点シェーダプログラムとして部分的又は完全に実装される。頂点シェーダプログラムは、プロセッサ１０２によって提供され、コンピュータプログラマによって事前に書き込まれたプログラムに基づいている。ドライバ１２２は、そのようなコンピュータプログラムをコンパイルして、計算ユニット１３２内での実行に好適なフォーマットを有する頂点シェーダプログラムを生成する。

ハルシェーダ段階３０６、モザイク化器（テッセレータ）段階３０８及びドメインシェーダ段階３１０は、モザイク化（テッセレーション）を実装するためにともに動作し、モザイク化は、プリミティブを細分することによって、単純なプリミティブをより複雑なプリミティブに変換する。ハルシェーダ段階３０６は、入力プリミティブに基づいて、モザイク化のためのパッチを生成する。モザイク化器段階３０８は、パッチのためのサンプルセットを生成する。ドメインシェーダ段階３１０は、パッチのサンプルに対応する頂点の頂点位置を計算する。ハルシェーダ段階３０６及びドメインシェーダ段階３１０は、プログラマブル処理ユニット２０２上で実行されるシェーダプログラムとして実装することができる。

ジオメトリシェーダ段階３１２は、プリミティブ基準で頂点動作を実行する。ポイントスプリント拡張（point sprint expansion）、動的粒子システム操作（dynamic particle system operations）、ファーフィン生成（fur-fin generation）、シャドウボリューム生成（shadow volume generation）、シングルパスレンダリング‐キューブマップ（single pass render-to-cubemap）、プリミティブごとの材料交換（per-primitive material swapping）、及び、プリミティブごとの材料設定（per-primitive material setup）等の動作を含む様々な異なるタイプの動作を、ジオメトリシェーダ段階３１２によって実行することができる。場合によっては、プログラマブル処理ユニット２０２上で実行されるシェーダプログラムは、ジオメトリシェーダ段階３１２の動作を実行する。

ラスタライザ段階３１４は、単純なプリミティブを受け入れ、ラスタライズし、上流に生成される。ラスタライズは、何れのスクリーンピクセル（又はサブピクセルサンプル）が特定のプリミティブによってカバーされることを決定することからなる。ラスタライズは、固定機能ハードウェアによって行われる。

ピクセルシェーダ段階３１６は、上流に生成されたプリミティブ及びラスタライズの結果に基づいて、スクリーンピクセルの出力値を計算する。ピクセルシェーダ段階３１６は、テクスチャメモリからテクスチャを適用することができる。ピクセルシェーダ段階３１６の動作は、プログラマブル処理ユニット２０２上で実行されるシェーダプログラムによって実行される。

出力マージ段階３１８は、ピクセルシェーダ段階３１６からの出力を受け入れ、それらの出力をマージし、ｚ試験及びアルファブレンド等の動作を実行して、スクリーンピクセルの最終色を決定する。

テクスチャを定義するテクスチャデータは、テクスチャユニット３２０によって記憶及び／又はアクセスされる。テクスチャは、グラフィックス処理パイプライン１３４内の様々な点で使用されるビットマップ画像である。例えば、場合によっては、ピクセルシェーダ段階３１６は、テクスチャをピクセルに適用して、レンダリングされる頂点の数を増加させることなく、（例えば、より「写実的な」外観を提供するために）見かけのレンダリングの複雑さを改善する。

場合によっては、頂点シェーダ段階３０４は、テクスチャユニット３２０からのテクスチャデータを使用して、例えば、改善された美観のために頂点を生成又は変更することによって、複雑さを高めるためにプリミティブを変更する。一例では、頂点シェーダ段階３０４は、テクスチャユニット３２０に記憶された高さマップ（height map）を使用して、頂点の変位を変更する。このタイプの技術は、例えば、水をレンダリングするために使用される頂点の位置及び数を変更することによって、ピクセルシェーダ段階３１６でのみ使用されるテクスチャと比較して、より現実的な外観の水を生成するために使用され得る。場合によっては、ジオメトリシェーダ段階３１２は、テクスチャユニット３２０からのテクスチャデータにアクセスする。

インデックスデータは、プリミティブ接続性（primitive connectivity）を指定するためにコンピュータグラフィックスにおいて広く使用されている。例えば、オブジェクトは、典型的には、インデックスストリームとして指定され、開始頂点から始まり、次いで第１のポリゴンの他の頂点に進み、オブジェクトが完全に定義されるまで、共通の頂点を共有する隣接するポリゴンのインデックスに進む。

いくつかの場合には、インデックスストリームを圧縮することが望ましい。例えば、「従来の」デュアルパスレンダリング（例えば、ソフトウェアによって制御される、個別のｚパス及びレンダリングパス）では、ｚパスを生き残ったプリミティブを圧縮インデックスストリームとして記憶することが有利であり得る。いくつかのそのような場合には、圧縮されたインデックスストリームは、元のインデックスバッファの代わりに、レンダリングパスの間にインデックスデータとして使用可能である。この手法が適用可能であり得る例示的な場合は、ｚパス及びレンダリングパスのジオメトリが同じである場合を含む。

いくつかの場合には、インデックスを処理する際に使用される記憶域及び帯域幅を低減するために、インデックスストリームを圧縮することが望ましい。インデックスバッファは、変更することなく使い回しされることがある。しかしながら、いくつかの場合には、インデックスバッファの数個のバージョンが使用される。ランドスケープレンダリング（landscape rendering）の例では、複数のインデックスバッファが、異なる詳細レベル（levels of detail、ＬＯＤ）でランドスケープ頂点にアクセスする。別の例では、複数のインデックスバッファが異なる視野角に使用され、特定の角度から見ることができないランドスケープ特徴が、インデックスバッファのうちいくつかから除去される。そのため、いくつかのそのような場合には、いくつかの状況において記憶域空間及び／又はメモリ帯域幅を節約するために複数のインデックスバッファを圧縮することが有利である。

いくつかの場合には、インデックスデータは、グラフィックスパイプライン内で、ジオメトリ処理の開始からパイプライン内の後のハードウェアユニットにストリーミングされる。いくつかのそのような場合には、インデックスのための通常のバッファ（例えば、先入れ先出し（first-in-first out、ＦＩＦＯ）バッファ）は、インデックスデータを記憶するためにかなりの量のハードウェアを必要とすることになる。そのため、いくつかのそのような場合には、インデックスストリームを記憶するために使用される記憶域の量を低減するために、（例えば、本明細書で考察されるトリプレット圧縮を使用して）インデックスストリームを圧縮することが望ましい。いくつかのそのような場合には、圧縮の並列変形形態を使用することができる（すなわち、より大きいプリミティブスループットのために複数のプリミティブを並列に圧縮又は圧縮解除する）。

ストリーム内の連続するインデックスの数値は、典型的には、それらが典型的に構築される方法における空間的局所性に起因して数がかなり近いため、インデックスストリームは、典型的には、実質的時間的局所性を呈する（すなわち、数は、互いの閾値内等のように、値が近い）。例えば、ストリーム内の１つのインデックスを考慮すると、周囲のインデックス（例えば、直前のインデックス及び／又は直後のインデックス等のような、前のインデックス及び／又は後のインデックス）は、典型的には、近い（例えば、閾値数内の）値を有する。いくつかの実施形態では、この特性は、ジオメトリデータサイズを低減するために利用される圧縮性をもたらす。いくつかの実施形態では、ストリーム内のインデックスパターンを圧縮することによって、インデックスストリームを更に圧縮することが可能である。

コンピュータグラフィックスでは、様々なプリミティブが使用される。例えば、２つの頂点によって定義される線、又は、４つの頂点によって定義される四角形をレンダリングすることが可能である。いくつかの実施形態では、ほとんどの共通プリミティブは、３つの頂点によって表される三角形である。そのため、圧縮のために、三角形プリミティブの頂点を表すインデックスストリームをトリプレット（すなわち、３つの頂点のグループ又はインデックス）に分割することが望まれ得る。本明細書の技術、デバイス及びシステムは、例えば、インデックスストリームを他の数の頂点のグループに分割することによって、他のプリミティブにも適用可能であることに留意されたい。例えば、圧縮のために、四角形プリミティブの頂点を表すインデックスストリームをクアドラプレット（すなわち、４つの頂点のグループ又はインデックス）に分解することが望まれ得る。本明細書の例は、三角形／トリプレットの場合に関して記載されるが、例えば、インデックスストリームを他の数の頂点のグループに分割することによって、異なる数の頂点への適応が企図されることに留意されたい。更に、インデックスストリームにおいて、特別な場合が生じることに留意されたい。例えば、三角形メッシュは、典型的には、トリプレットとして整合される。しかしながら、いくつかの実施形態は、パッチプリミティブを含む。いくつかの場合には、パッチプリミティブは、プリミティブ当たり３個よりも多いインデックスを含む。更に、いくつかの実施形態は、トリプレットによって整合されない点プリミティブ（プリミティブ当たり１個のインデックス）、及び、線プリミティブ（プリミティブ当たり２個のインデックス）を含む。そのため、メッシュが各々５個のインデックスを有する７個のプリミティブを含む例では、インデックスの総数は、３５である。３５個のインデックスは、３５個に整合させるために、１１個のトリプレット（＝３３個のインデックス）及び末尾における２インデックスエントリとして表現可能である。代替的に、データは、各プリミティブが単一のトリプレット及び別の２インデックスエントリを含むように表され、その結果、データは５によって整合される。ここで、各プリミティブは、５個のインデックスを有し、７個のプリミティブがある。そのため、データを、７×（３＋２）として記憶することができる、すなわち、各プリミティブは、トリプレットと、２個のインデックスのみを含むグループとして記憶される。代替的に、データは、トリプレットの長いシーケンスとして記憶され、最後のエントリは、データの量を記憶されたエントリの数と整合する（例えば、１１×３＋２、１１個のトリプレットと、末尾に１つの特別枠）。

各頂点が異なる値によってインデックス付けされるため、数は、典型的には、インデックスストリームにおいて繰り返されない。しかしながら、プリミティブのインデックス内の基礎となるパターンは、プリミティブ間で同等である。例えば、プリミティブ内のインデックス間及び／又はインデックス間のデルタ値（例えば、差分値）は、別のプリミティブ内のインデックス間及び／又はインデックス間のデルタ値と同等であり、インデックス値が異なる場合でも、同様であり得る。このようにして、いくつかの実施形態では、共通パターンがインデックスストリーム内で識別可能である。

そのため、いくつかの実施形態では、インデックスストリームは、インデックストリプレット内及び／又はインデックストリプレット間（三角形プリミティブの場合若しくは四角形プリミティブの場合には、インデックスクアドラプレット内及び／若しくはインデックスクアドラプレット間）のデルタ値に基づいて圧縮される。

いくつかの実施形態では、圧縮されたデルタトリプレットストリームは、インデックスストリームの圧縮バージョンとして、様々な動作において使用される。いくつかの実施形態では、圧縮されたデルタトリプレットストリームは、可視性の形態として使用される。例えば、いくつかの実施形態では、圧縮されたデルタトリプレット値は、何れの三角形がレンダリングされたスクリーンのビン、タイル又は他の部分において可視であるかを追跡する、バッファ（例えば、「可視性バッファ」）内のインデックス値の代わりに使用される。いくつかの実施形態では、圧縮されたインデックスデータを使用することは、ビンごとの可視性情報のために有利である。例えば、いくつかの場合には、ビンをレンダリングする場合に、問題のビンに寄与しないプリミティブを処理する必要がないように、プリミティブごとの情報を記憶することが有利であり得る。圧縮されたインデックスストリームを構築することによって可視性フラグをフェッチし、次いで、フェッチされた可視性フラグに基づいてインデックスバッファにスパースフェッチ（sparse fetch）する必要はないが、これは、圧縮されたインデックスストリームが必要な情報を直接提供するためである。このことは、プリミティブをレンダリングする場合の帯域幅及び待ち時間を低減するという利点を有することができる。可視性情報を記憶する１つの方法は、プリミティブが可視であるかどうかを示すビットをプリミティブごとに計算し、この情報を圧縮形態又は非圧縮形態の何れかでメモリに記憶することである。この手法を使用すると、いくつかの場合には、インデックスをフェッチするためのプロセスは、最初に可視性情報がフェッチされ、その後、可視性ビットに基づくインデックスデータへの従属フェッチが続くことを必要とする。いくつかの実施形態では、この手法によれば、２つのデータフェッチパスの要件により、全体的なフェッチ待ち時間が２倍になる。いくつかの実施形態では、メモリフェッチが、典型的には、数百ビットのブロックで行われるので、インデックスデータのオーバーフェッチも存在することになり、一方、従属フェッチは、インデックスバッファ内のデータのサブセットのみを必要とし、これにより、フェッチされるデータのいくつかの部分は、可視プリミティブのインデックスとして使用されない。そのため、いくつかの実施形態は、可視プリミティブのインデックスのみを含む、圧縮されたインデックスデータをメモリ内に生成する。これにより、全てのフェッチされたデータが使用されることになる。いくつかのそのような実施形態では、可視性情報を書き込む場合に、より多くのデータが圧縮インデックスストリームのために生成されるが、より少ない情報が、より好都合なアクセスパターンを使用して、圧縮されたインデックスストリームを使用して読み取られる。

図４は、例示的なインデックスストリームの例示的なトリプレットベースのデルタ圧縮を示すフロー図４００である。フロー図４００は、トリプレットベースであるインデックスストリームを圧縮するための技術を示す。この技術は、３つの頂点を有する三角形であるほとんどの共通プリミティブタイプに対して最適化される。そのため、この技術では、デルタ値（例えば、差分値）が、インデックス値のトリプレットに対するデルタトリプレットを生成するために、インデックスストリームからのインデックス値のトリプレット内で計算され、ルックアップテーブルが、ストリームのほとんどの共通デルタトリプレットを取り込む。ルックアップテーブル内に取り込まれたデルタトリプレット（すなわち、ストリーム内のほとんどの共通のパターン又はデルタトリプレット）に対応するインデックストリプレットは、ルックアップテーブル内のエントリと関連付けられたパターン識別子（ＩＤ）によって表される。ルックアップテーブルに取り込まれないデルタトリプレットに対応するインデックストリプレットは、可変長符号化をデルタトリプレットに適用し、符号化された値によってインデックストリプレットを表すことによって等のように、別の方法で記憶又は符号化される。

いくつかの実施形態では、この技術は、インデックスストリームの有利に圧縮された表現をもたらす。いくつかの実施形態では、これは、比較的少数（例えば、閾値数又は閾値割合を下回る）のパターンがデルタストリーム内で発生することをもたらす、インデックスストリーム内の時間的局所性に起因しており、それにより、比較的多数（例えば、閾値数又は閾値割合を上回る）のデルタトリプレットが共通パターンルックアップテーブル内のエントリに合致する。

より詳細には、フロー図４００は、２つのインデックストリプレット４０２、４０４に分割された６つのインデックスを含むインデックスストリームを示している。インデックストリプレット４０２は、インデックス４０６、４０８、４１０を含み、それぞれ、位置Ｎ－３、Ｎ－２及びＮ－１を占有する。インデックストリプレット４０４は、インデックス４１２、４１４、４１６を含み、それぞれ、位置Ｎ、Ｎ＋１及びＮ＋２を占有する。

いくつかの実施形態では、インデックストリプレット４０４を圧縮するために、インデックス４１２、４１４、４１６にそれぞれ対応する３つのデルタ値４１８、４２０、４２２が、インデックス４１２、４１４、４１６の値に基づいて計算される。例えば、デルタ値４１８は、（インデックス４１２）－（インデックス４１０）として決定される、すなわち、インデックス４１２の値とインデックス４１０の値との間の差である。デルタ値４２０は、（インデックス４１４）－（インデックス４１２）として計算される、すなわち、インデックス４１４の値とインデックス４１２の値との間の差である。デルタ値４２２は、（インデックス４１６）－（インデックス４１２）として計算される、すなわち、インデックス４１６の値とインデックス４１２の値との間の差である。３つのデルタ値のうち何れか（この例ではデルタ値４１８）は、前のトリプレットからのインデックス値に基づくが、他の２つのデルタ値（この例ではデルタ値４２０及びデルタ値４２２）は、トリプレット内のインデックス値から計算されることに留意されたい。３つのデルタ値４１８、４２０、４２２は、便宜上、デルタトリプレット４２４と呼ばれる。

デルタトリプレット４２４の値が決定された後、デルタトリプレット４２４が圧縮される。デルタトリプレットを圧縮するために、３つのデルタ値４１８、４２０、４２２が、共通パターンルックアップテーブル４２６内の値と比較される。共通パターンルックアップテーブル４２６は、グラフィックスハードウェア内の専用レジスタ等のように、任意の好適な方法で実装され、任意の好適なサイズとすることができる。この例では、共通パターンルックアップテーブル４２６は、１５パターンのデルタ値を記憶する。いくつかの実施形態では、共通パターンルックアップテーブル内のエントリの数は、所望のルックアップ速度、ダイ面積及び／又は設計複雑さに基づいている。共通パターンルックアップテーブル内のパターンの各々は、パターン識別子（ＩＤ）と関連付けられる。

いくつかの実施形態では、デルタトリプレット４２４内のデルタ値４１８、４２０、４２２が（順番に）共通パターンルックアップテーブル４２６内の共通パターンに一致する場合、インデックストリプレット４０４は、デルタトリプレット４２４に一致する共通パターンに対応するパターンＩＤ４３０に基づいて、圧縮された表現４２８に圧縮される。いくつかの実施形態では、デルタ値４１８、４２０、４２２は、インデックストリプレット４０４の圧縮された表現４２８の一部ではない（パターンＩＤ４３０におけるそれらの表現は別として）。

いくつかの実施形態では、デルタトリプレット４０４内のデルタ値４１８、４２０、４２２が（順番に）共通パターンルックアップテーブル４２６内の何れの共通パターンにも一致しない場合、インデックストリプレット４２４は、別の好適な方法で圧縮された表現４２８で表される。例えば、いくつかの実施形態では、デルタトリプレット４２４内のデルタ値４１８、４２０、４２２は、可変長符号化等の任意の好適な方法で符号化され、インデックストリプレット４０４は、符号化されたデルタ値４３２に基づいて、圧縮された表現４２８に圧縮される。

いくつかの実施形態では、この場合には、共通パターンルックアップテーブル４２６内の何れの共通パターンにも一致しないデルタ値を、各デルタ値が「ドントケア」値である（すなわち、何れかのデルタ値に一致する）共通パターンルックアップテーブル４２６内のエントリに一致させることによって処理される。いくつかの実施形態では、インデックストリプレット４０４は、共通パターンルックアップテーブル４２６内のこの特定のエントリに対応するパターンＩＤ４３０と符号化されたデルタ値４３２との組み合わせに基づいて、圧縮された表現４２８に圧縮される。

いくつかの実施形態では、デルタトリプレット４２４内のデルタ値４１８、４２０、４２２のうち少なくとも１つであるが全てよりも少ない（すなわち、トリプレットの場合には１つ又は２つ）が（順番に）共通パターンルックアップテーブル４２６内の共通パターンに一致する場合、インデックストリプレット４０４は、パターンＩＤと符号化されたデルタ値との組み合わせに基づく等の別の好適な方法で圧縮された表現４２８に圧縮される。

例えば、いくつかの実施形態では、共通パターンルックアップテーブル４２６は、トリプレットが１つ以上の特定のデルタ値と１つ以上の「ドントケア」値とを含む、少なくとも１つの共通パターンを含む。そのような場合には、指定された値に一致するインデックストリプレット４０４の１つ以上のデルタ値は、共通パターンに対応するパターンＩＤ４３０に基づいて、圧縮された表現４２８で表現可能であり、１つ以上の「ドントケア」値に対応するインデックストリプレット４０４の１つ以上のデルタ値は、可変長符号化等の任意の好適な方法で符号化され、インデックストリプレットは、共通パターンに対応するパターンＩＤ４３０と１つ以上の符号化デルタ値４３２との組み合わせによって表される。

いくつかの実施形態では、共通パターンルックアップテーブル４２６は、事前に移入される（例えば、静的に）。いくつかの実施形態では、共通パターンルックアップテーブル４２６は固定されているか又は構成可能である。いくつかの実施形態では、パターンルックアップテーブル４２６は、トレーニングデータのセット（例えば、アプリケーショントレースから（例えば、経験的に、すなわち「現実の」アプリケーショントレースから）収集されたデータのセット）を分析することによって決定された値で事前に移入される。

いくつかの実施形態では、共通パターンルックアップテーブル４２６は、観測されたデルタトリプレット値の頻度を追跡することによって、インデックスストリームの圧縮の間に移入される。いくつかの実施形態では、ルックアップテーブルが一杯になった後（例えば、１４個のデルタトリプレット又はパターンが１４個のエントリを有する共通パターンルックアップテーブルに記憶された後）、異なるデルタトリプレット値又はパターンが、共通パターンルックアップテーブルハードウェア及び／又はソフトウェアによって観察され、より高い頻度でデルタストリームにおいて発生する場合、最も頻度の低いデルタトリプレット値又はパターンが共通パターンルックアップテーブルから追い出される。

図５は、例示的なインデックストリプレットのデルタ値の全てが共通パターンルックアップテーブル内のエントリの特定のデルタ値に一致する例示的な場合について、例示的なインデックスストリームの例示的なトリプレットベースのデルタ圧縮を示すフロー図５００である。

より詳細には、フロー図５００は、２つのインデックストリプレット５０２、５０４に分割された６つのインデックスを含むインデックスストリームを示している。インデックストリプレット５０２は、インデックス５０６、５０８、５１０を含む。インデックス５１０は、この例では、９９９の値を有する。インデックス５０６及び５０８の値は、この例示的な圧縮では使用されず、図では単に「Ｄ」として示されている。インデックストリプレット５０４は、それぞれ１０００、１００１、１００２の値を有するインデックス５１２、５１４、５１６を含む。

この例では、インデックストリプレット５０４を圧縮するために、インデックス５１２、５１４、５１６にそれぞれ対応する３つのデルタ値５１８、５２０、５２２が、インデックス５１２、５１４、５１６の値に基づいて計算される。例えば、デルタ値５１８は、（インデックス５１２）－（インデックス５１０）として決定される、すなわち、（１０００）－（９９９）＝１である。デルタ値５２０は、（インデックス５１４）－（インデックス５１２）として計算される、すなわち、（１００１）－（１０００）＝１である。デルタ値５２２は、（インデックス５１６）－（インデックス５１２）として計算される、すなわち、（１００２）－（１０００）＝２である。３つのデルタ値５１８、５２０、５２２は、便宜上、デルタトリプレット５２４と呼ばれる。

デルタトリプレット５２４の値が決定された後、デルタトリプレット５２４が圧縮される。デルタトリプレットを圧縮するために、３つのデルタ値５１８、５２０、５２２が、共通パターンルックアップテーブル５２６内の値と比較される。共通パターンルックアップテーブル４２６は、グラフィックスハードウェア内の専用レジスタ等の任意の好適な方法で実装され、任意の好適なサイズとすることができる。この例では、共通パターンルックアップテーブル５２６は、１５パターンのデルタ値を記憶する。表１は、例示的な共通パターンルックアップテーブル５２６に記憶された１５パターンのデルタ値と、各エントリの対応するパターンＩＤと、を示している。

この例では、デルタ値５１８、５２０、５２２は、その順序で、パターンＩＤ３（バイナリ００１１）に対応する共通パターンルックアップテーブル５２６内のパターンと一致する。この場合には、インデックストリプレット５０４は、３（ｂ００１１）の値を有するパターンＩＤ５３０に基づいて、圧縮された表現５２８に圧縮される。この例では、デルタ値５１８、５２０、５２２の各々がパターンＩＤによって取り込まれるため、「不一致の」デルタが存在せず、そのため、圧縮された表現５２８を生成するために符号化デルタ値５３２が使用されない。この例では、インデックス値の間の局所性は、可変長符号化を必要とせずに圧縮を有利に容易にする。

図６は、例示的なインデックストリプレットのデルタ値のサブセットが共通パターンルックアップテーブル内のエントリの特定のデルタ値に一致する一方で、他のデルタ値がエントリの「ドントケア」値に一致する例示的な場合について、例示的なインデックスストリームの例示的なトリプレットベースのデルタ圧縮を示すフロー図６００である。

より詳細には、フロー図６００は、２つのインデックストリプレット６０２、６０４に分割された６つのインデックスを含むインデックスストリームを示している。インデックストリプレット６０２は、インデックス６０６、６０８、６１０を含む。インデックス６１０は、この例では、０の値を有する。インデックス６０６及び６０８の値は、この例示的な圧縮では使用されず、図では単に「Ｄ」として示されている。インデックストリプレット６０４は、それぞれ１０００、１００１、１００２の値を有するインデックス６１２、６１４、６１６を含む。

この例では、インデックストリプレット６０４を圧縮するために、インデックス６１２、６１４、６１６にそれぞれ対応する３つのデルタ値６１８、６２０、６２２が、インデックス６１２、６１４、６１６の値に基づいて計算される。例えば、デルタ値６１８は、（インデックス６１２）－（インデックス６１０）として決定される、すなわち、（１０００）－（０）＝１０００である。デルタ値６２０は、（インデックス６１４）－（インデックス６１２）として計算される、すなわち、（１００１）－（１０００）＝１である。デルタ値６２２は、（インデックス６１６）－（インデックス６１２）として計算される、すなわち、（１００２）－（１０００）＝２である。３つのデルタ値６１８、６２０、６２２は、便宜上、デルタトリプレット６２４と呼ばれる。

デルタトリプレット６２４の値が決定された後、デルタトリプレット６２４が圧縮される。デルタトリプレットを圧縮するために、３つのデルタ値６１８、６２０、６２２が、共通パターンルックアップテーブル６２６内の値と比較される。共通パターンルックアップテーブル６２６は、グラフィックスハードウェア内の専用レジスタ等の任意の好適な方法で実装され、任意の好適なサイズとすることができる。この例では、共通パターンルックアップテーブル６２６は、１５パターンのデルタ値を記憶する。表１は、例示的な共通パターンルックアップテーブル６２６に記憶された１５パターンのデルタ値と、各エントリの対応するパターンＩＤと、を示している。

この例では、デルタ値６１８、６２０、６２２は、その順序で、パターンＩＤ４（バイナリ０１００）に対応する共通パターンルックアップテーブル６２６内のパターンと一致する。この場合、インデックストリプレット６０４は、４（ｂ０１００）の値を有するパターンＩＤ６３０に基づいて、圧縮された表現６２８に圧縮される。この例では、特定のデルタ値のうち２つ６２０、６２２がパターンＩＤによって取り込まれるが、デルタ値６１８は、任意のデルタ値に一致する「ドントケア」エントリによって表される。そのため、デルタ値６１８の値（１０００、又は符号ビットを含むｂ０１１１１１０１０００）が「不一致」であり、そのため、これらのビットは、例えば、可変長符号化を使用して符号化データ値６３２として符号化される。パターンＩＤ６３０と符号化されたデータ値６３２との組み合わせが、圧縮された表現６２８を生成するために使用される。この例では、インデックス値のうちいくつかの間の局所性は、有利には、デルタ値の全ての可変長符号化を必要とせずに圧縮を容易にするが、いくつかの符号化は、インデックス６１０とインデックス６１２との間の値における大きな差に起因して圧縮を補う。

図７は、例示的なインデックストリプレットのデルタ値の何れも共通パターンルックアップテーブル内のエントリの特定のデルタ値と一致しないが、むしろ、３つの「ドントケア」値を有するエントリと一致する例示的な場合について、例示的なインデックスストリームの例示的なトリプレットベースのデルタ圧縮を示すフロー図７００である。

より詳細には、フロー図７００は、２つのインデックストリプレット７０２、７０４に分割された６つのインデックスを含むインデックスストリームを示している。インデックストリプレット７０２は、インデックス７０６、７０８、７１０を含む。インデックス７１０は、この例では、０の値を有する。インデックス７０６及び７０８の値は、この例示的な圧縮では使用されず、図では単に「Ｄ」として示されている。インデックストリプレット７０４は、それぞれ１０００、２０００、２００１の値を有するインデックス７１２、７１４、７１６を含む。

この例では、インデックストリプレット７０４を圧縮するために、インデックス７１２、７１４、７１６にそれぞれ対応する３つのデルタ値７１８、７２０、７２２が、インデックス７１２、７１４、７１６の値に基づいて計算される。例えば、デルタ値７１８は、（インデックス７１２）－（インデックス７１０）として決定される、すなわち、（１０００）－（０）＝１０００である。デルタ値７２０は、（インデックス７１４）－（インデックス７１２）として計算される、すなわち、（２０００）－（１０００）＝１０００である。デルタ値７２２は、（インデックス７１６）－（インデックス７１２）として計算される、すなわち、（２００１）－（１０００）＝１００１である。３つのデルタ値７１８、７２０、７２２は、便宜上、デルタトリプレット７２４と呼ばれる。

デルタトリプレット７２４の値が決定された後、デルタトリプレット７２４が圧縮される。デルタトリプレットを圧縮するために、３つのデルタ値７１８、７２０、７２２が、共通パターンルックアップテーブル７２６内の値と比較される。共通パターンルックアップテーブル７２６は、グラフィックスハードウェア内の専用レジスタ等の任意の好適な方法で実装され、任意の好適なサイズとすることができる。この例では、共通パターンルックアップテーブル７２６は、１５パターンのデルタ値を記憶する。表１は、例示的な共通パターンルックアップテーブル７２６に記憶された１５パターンのデルタ値と、各エントリの対応するパターンＩＤと、を示している。

この例では、デルタ値７１８、７２０、７２２は、その順序で、パターンＩＤ１４（バイナリ１１１０）に対応する共通パターンルックアップテーブル７２６内のパターンと一致する。この場合、インデックストリプレット７０４は、１４（ｂ１１１０）の値を有するパターンＩＤ７３０に基づいて、圧縮された表現７２８に圧縮される。この例では、特定のデルタ値７１８、７２０、７２２の何れもパターンＩＤによって取り込まれないが、デルタ値７１８、７２０、７２２の全ては、任意のデルタ値に一致する「ドントケア」エントリによって表される。そのため、デルタ値７１８、７２０、７２２（１０００、２０００、２００１）の値が全て「不一致」であり、そのため、例えば、可変長符号化を使用して、その全てが符号化データ値７３２として符号化される。パターンＩＤ７３０と符号化されたデータ値７３２との組み合わせが、圧縮された表現７２８を生成するために使用される。この例では、インデックス値のいくつかの間の局所性の相対的な欠如により、デルタ値の全ての可変長符号化が必要とされる。

図８は、例示的なインデックスストリームを圧縮するための例示的なプロセス８００を示すフローチャートである。

ステップ８０２において、インデックストリプレットは、プリミティブインデックスストリームから符号化ハードウェア（例えば、図３に関して図示及び記載されるようなラスタライザ段階３１４の一部）に入力される。ステップ８０４において、インデックストリプレットに基づいて、デルタ値トリプレットが計算される。インデックストリプレットのデルタ値が全て共通パターンルックアップテーブルのエントリの特定の値に一致するという条件８０６で、インデックストリプレットは、ステップ８０８において、共通パターンルックアップテーブル内のエントリ（例えば、それのインデックス値）に対応するパターンＩＤに基づいて圧縮される。

インデックストリプレットのデルタ値の何れも共通パターンルックアップテーブルのエントリの特定の値に一致しないという条件８０６で、インデックストリプレットは、ステップ８１０において、デルタ値の符号化（例えば、可変長符号化）に基づいて圧縮される。いくつかの実施形態では、インデックストリプレットは、この符号化と、各デルタ値が「ドントケア」値である（すなわち、任意のデルタ値に一致する）共通パターンルックアップテーブル内のエントリに対応するパターンＩＤ（例えば、インデックス値）と、に基づいて圧縮される。

インデックストリプレットのデルタ値のサブセット（例えば、１つ又は２つ）が共通パターンルックアップテーブルのエントリの特定の値に一致し、残りが一致しないという条件８０６で、インデックストリプレットは、ステップ８１２において、１つ以上の不一致デルタ値の符号化（例えば、可変長符号化）と、特定のデルタ及び「ドントケア」値と一致する共通パターンルックアップテーブル内のエントリに対応するパターンＩＤ（例えば、インデックス値）と、の組み合わせに基づいて圧縮される。インデックスストリームが圧縮のための更なるインデックストリプレットを有するという条件８１４で、フローはステップ８０２に戻る。そうでない場合、プロセスは終了する。

（圧縮解除）
圧縮に関して上記説明した技術は、圧縮解除に適用可能である。例えば、各トリプレット（又は非三角形プリミティブの場合には、プリミティブ情報の他のグループ）の圧縮された表現は、パターンＩＤを含むか又はパターンＩＤに基づいている。いくつかの実施形態では、デコーダは、トリプレットがどのように圧縮されるかを決定するためにパターンＩＤを復号する。パターンＩＤに応じて、トリプレットは、パターンＩＤによって示されるように、パターンＩＤ及び前のインデックスに基づいて、パターンＩＤ、前のインデックス及びいくつかの可変長符号化されたデルタ値に基づいて、又は、前のインデックス及び可変長符号化されたデルタ値に完全に基づいて圧縮される。

図９は、例えば、上記の技術に従って圧縮された、例示的な圧縮されたインデックスストリームを圧縮解除するための例示的なプロセス９００を示すフローチャートである。

ステップ９０２において、圧縮されたインデックストリプレットが、プリミティブの圧縮されたストリームから復号化ハードウェア（例えば、図３に関して図示及び記載されたアセンブラ段階３０２の一部）に入力される。ステップ９０４において、圧縮されたインデックストリプレットからパターンＩＤが抽出され（例えば、構文解析され）、復号される。復号されたパターンＩＤが、インデックストリプレットのデルタ値の全てが、パターンＩＤに対応する共通パターンルックアップテーブルのエントリの特定の値に一致することを示すという条件９０６で、インデックストリプレットは、ステップ９０８において、ストリーム内の前のトリプレットインデックスに基づいて、パターンＩＤに対応する共通パターンルックアップテーブル内のデルタ値を復号することによって圧縮解除される。ストリーム内の第１のトリプレット等のある特定の場合には、前のトリプレットインデックスの値は、いくつかの実施形態では０又は異なる好適な値に設定される。

復号パターンＩＤが、インデックストリプレットのデルタ値がパターンＩＤに対応する共通パターンルックアップテーブルのエントリの特定の値に一致しないことを示すという条件９０６で、圧縮されたインデックストリプレットのデルタ値の全ては、ステップ９０８において、圧縮されたインデックストリプレット内の符号化された（例えば、可変長符号化された）デルタ値に基づいて圧縮解除される。

復号されたパターンＩＤが、デルタトリプレットのデルタ値のサブセット（例えば、１つ又は２つ）がパターンＩＤに対応する共通パターンルックアップテーブルのエントリの特定の値に一致するが、残りは一致しないことを示すという条件９０６で、インデックストリプレットは、ステップ９１２において、不一致デルタ値を復号すること（例えば、可変長復号化）と、ストリーム内の前のトリプレットインデックスに基づくパターンＩＤに対応する共通パターンルックアップテーブル内の一致デルタ値を復号することと、の組み合わせに基づいて圧縮解除される。インデックスストリームが圧縮のためのインデックストリプレットを更に有するという条件９１４で、フローはステップ９０２に戻る。そうでない場合、プロセスは終了する。

頂点のインデックス値以外のプリミティブに関する情報は、いくつかの実施形態では、本明細書で説明する技術に従って圧縮可能であることに留意されたい。

例えば、いくつかの実施形態では、各プリミティブは、圧縮可能なインスタンス識別子（ＩＤ）と関連付けられる。インスタンス化は、同じメッシュが単一のＡＰＩ呼び出しで複数回レンダリングされることを可能にする３ＤグラフィックスＡＰＩにおける特徴である。メッシュの各インスタンスは、インスタンスＩＤ（各インスタンスに対して１ずつ増分する）を有し、このＩＤは、例えば、同じメッシュの各インスタンスに対して異なる変換行列又はアニメーションフレームを選択するために使用される。いくつかの場合には、そのようなインスタンス化は、複数回繰り返される同じオブジェクト（すなわち、複数のインスタンス）を含むシーンをレンダリングするために使用される。一例では、大勢の群衆の中の人々のインスタンス、森林の中の木のインスタンス等を含み、いくつかの場合には、オブジェクト間のある変動を含む。各インスタンスは、典型的には、異なる変換を用いてレンダリングされるため、プリミティブ可視性は、インスタンスごとに異なることがある。そのため、各インスタンスの可視性データは、各インスタンスのソースインデックスデータが同じであっても、いくつかの実施形態では別に記憶される。これにより、いくつかの実施形態では、インスタンスＩＤ変更は、可視性データに埋め込まれる。いくつかの実施形態では、これは、例えば、各インスタンス化された描画呼び出し（ドローコール）を複数の描画に分割することなく、元のインスタンスＩＤの直接的な再構築を容易にするという利点を有する。インスタンスＩＤ変更は、典型的には、各プリミティブに対して発生しない（すなわち、典型的には、あらゆるプリミティブよりもスパースである）が、いくつかの場合には、インスタンス化されたレンダリングが使用され、各レンダリングされたインスタンスは、非常に単純な幾何学形状（例えば、粒子システムに対して、１つ又は２つだけのプリミティブ）を含む。いくつかのインスタンスは完全に不可視であり得るため、連続するインスタンス間の記憶されたインスタンスＩＤデルタは、常に１であるとは限らない（すなわち、より大きい量だけ前方にジャンプすることができる）。

図７を参照すると、インデックストリプレット７０２は、第１のプリミティブの頂点を指し、インデックストリプレット７０４は、第２のプリミティブの頂点を指す。いくつかの実施形態では、第１のプリミティブ及び第２のプリミティブの各々は、インスタンスＩＤと関連付けられる。上記説明した頂点インデックスと同様に、インスタンスＩＤは、いくつかの場合には、実質的な時間局所性を示す。例えば、第１のプリミティブと関連付けられたインスタンスＩＤは、１０００００の値を有する場合があり、第２のプリミティブと関連付けられたインスタンスＩＤは、１００００１の値を有する場合がある。これらのインスタンスＩＤの各々は、表現するために複数のバイナリビットを必要とし得るが、これらの特定の例示的な値の間の差は、単一のビットのみを使用して表現可能である（すなわち、この場合、差は１又はｂ１である）。そのため、インスタンスＩＤは、インスタンスＩＤ値のデルタに基づいて、圧縮された表現（図７の例を使用すると圧縮された表現７２８）で圧縮される。

いくつかの実施形態では、第１のプリミティブのインスタンスＩＤと第２のプリミティブのインスタンスＩＤとの間のデルタは、任意の不一致デルタとともに符号化される（例えば、図７の可変長符号化において、デルタ値７１８、７２０、７２２とともに符号化される）。いくつかの実施形態では、不一致デルタ（又は可変長符号化のための他の情報）がない場合、インスタンスＩＤデルタのみが符号化デルタ値７３２として符号化される。

いくつかの実施形態では、共通パターンルックアップテーブルは、インスタンスＩＤデルタを収容するように構成されている。例えば、いくつかの実施形態では、共通パターンルックアップテーブル（例えば、図７の例における共通パターンルックアップテーブル７２６）は、インスタンスＩＤデルタ及び頂点インデックスデルタの組み合わされたパターンに一致する第４のインデックスを含む。そのような場合、インスタンスＩＤは、任意の一致した頂点インデックスデルタとともにパターンＩＤ（例えば、図７の例におけるパターンＩＤ７３０）によって圧縮された表現（例えば、図７の例における圧縮された表現７２８）に圧縮される。

インスタンスＩＤを越えて、この技術は、プリミティブＩＤ等のプリミティブと関連付けられた任意の１つ以上の情報アイテムに拡張可能であることに留意されたい。プリミティブＩＤは、いくつかの実施形態では、各プリミティブを個々に識別する。いくつかの実施形態では、プリミティブＩＤは、メッシュ内のプリミティブを（例えば、「通し番号（running number）」として）識別する。例えば、いくつかの実施形態では、プリミティブＩＤは、メッシュの開始時に０から開始し、プリミティブごとに１だけ増分する。可視性ストリームはプリミティブのうちいくつかのみを含むため、プリミティブＩＤは、データが圧縮及び圧縮解除された後に連続的に増分する値ではなく、プリミティブ間のいくつかの値にわたって前方にジャンプし得る。いくつかの実施形態では、これは、元のプリミティブＩＤを使用してデータを再生することができるように、圧縮されたインデックスストリーム内に取り込まれる。いくつかの実施形態では、そのようなアイテムは、時間局所性の閾値度を有する整数値等の整数値を含み、ストリーム内で互いに隣接するプリミティブと関連付けられた数は、閾値内等のように値が近い。

いくつかの実施形態では、ベースプリミティブとは異なる数の頂点を有するストリーム内のプリミティブも、本明細書で説明する技術に従って圧縮可能であることに留意されたい。

例えば、本明細書の例は、３つの頂点、そのため、３つの頂点インデックスを有する三角形プリミティブに関して提示されている。しかしながら、いくつかの実施形態は、異なる数の頂点インデックスに関して定義されるインデックスストリーム内のプリミティブにも対応することに留意されたい。例えば、いくつかの実施形態では、三角形ストリーム内のプリミティブは、１つ又は２つの頂点インデックスのみを含むか（例えば、点プリミティブ及び線プリミティブ）、又は、４つ以上の頂点インデックス（例えば、長方形プリミティブ等）を含む。

パッチプリミティブは、３つより多いインデックスを有するプリミティブの例示的な使用例である。長方形は、典型的には、２Ｄ動作に使用され、いくつかの実施形態では、３つの頂点を用いて定義され、第４の頂点は、他の頂点から計算される。パッチプリミティブは、任意の数のソース頂点（例えば、ＡＰＩに応じて、プリミティブ当たり最大３２個の頂点）を含む。パッチプリミティブは、典型的には、ジオメトリ処理パイプラインにおいて三角形にテッセレーションされるが、元のインデックスは、例えば、インデックスデータを記憶するために使用される。

いくつかの実施形態では、この状況は、共通パターンルックアップテーブルによって１つ以上の「特別な」パターンＩＤ（例えば、１つの頂点インデックス、２つの頂点インデックス又は４つの頂点インデックス等を示す特定のパターンＩＤ）に一致し、インデックス頂点のデルタ値は、不一致デルタに関して上記説明した場合のように、可変長符号化を使用して、圧縮された表現に圧縮される。いくつかの実施形態では、共通パターンＬＵＴは、２つ以上のプリミティブサイズのパターン圧縮に適応するように構成されている。いくつかのそのような例では、２つ以上のタイプのプリミティブ（すなわち、異なる数の頂点インデックスを有するプリミティブ）の頂点インデックスは、対応するパターンＩＤ（及び、例えば、不一致デルタがある場合、可変長符号化）に基づいて、圧縮された表現に圧縮可能である。

いくつかの実施形態では、異なる数の頂点を有するプリミティブが組み合わされて、トリプレット（又は他の基数の頂点）が形成される。例えば、いくつかの実施形態では、点プリミティブからの１つの頂点インデックスが、線プリミティブの２つの頂点インデックスと組み合わされてトリプレットを形成し、トリプレットは、三角形プリミティブのトリプレットのデルタ圧縮に関して上記説明したように圧縮される。

典型的には、点プリミティブ及び線プリミティブをトリプレットに組み合わせる必要はない。各描画呼び出しは、単一タイプのプリミティブのみを使用し、そのため、典型的には、単一タイプの長いシーケンスが存在する。しかしながら、これは、例えば、いくつかの可視プリミティブのみがそのようなシーケンスから可視であり、その後に、異なるタイプを有する別のシーケンスからのいくつかの可視プリミティブのみが続く場合に実装することができる。

いくつかの実施形態は、トリプレットを使用する代わりに、各プリミティブを個別の「特別な場合の」プリミティブ（１つ又は２つのみのインデックス値を有する）として記憶することによって、又は、数個の連続トリプレットを形成することによって点プリミティブ及び線プリミティブを圧縮し、ここで、各トリプレットは、３つの点からなる（点プリミティブの場合）か、又は、各２つのトリプレットは、２つの線からなる（線プリミティブの場合）。いくつかのそのような場合では、描画呼び出しの総インデックスカウントとの整合のために、単独の１インデックス又は２インデックスの「特別な場合の」データエントリが（例えば、データの最後に）使用される。

いくつかの実施形態では、複数のストリームが同時に圧縮及び／又は圧縮解除される。例えば、同じプリミティブストリームが異なる目的のために（例えば、異なるビンのために）同時に圧縮される場合、各トリプレット内のデルタ計算（例えば、図７の例におけるデルタ７２０、７２２）は、いくつかの実施形態では同じになる。そのため、そのような場合には、以前に記憶されたインデックスからのデルタ（例えば、図７の例ではインデックス７１０から計算されたデルタ７１８）のみが、各追加ストリームについて計算される。いくつかの実施形態では、以前に記憶されたインデックスに対するデルタは、ストリームごとに異なるが、トリプレットは、ストリームごとに同じである。いくつかの実施形態では、各三角形はトリプレットによって表され、記憶された第１のデルタは、最後に記憶された三角形の最後の頂点からの差である。各ビンは異なる三角形のセットを収納し得るため、最後に記憶されたプリミティブに対するデルタは、ビンごとに異なる。しかしながら、三角形内のデルタ（インデックス０とインデックス１との間のデルタ、及び、インデックス０とインデックス２との間のデルタ）は、全てのビンについて同じである。

本明細書の開示に基づいて、多くの変形が可能であることを理解されたい。特徴及び要素が特定の組み合わせで上述されているが、各特徴又は要素は、他の特徴及び要素を用いずに単独で、又は、他の特徴及び要素を用いて若しくは用いずに様々な組み合わせで使用することができる。

図において示され及び／又は本明細書に記載される様々な機能ユニット（プロセッサ１０２、入力ドライバ１１２、入力デバイス１０８、出力ドライバ１１４、出力デバイス１１０、加速処理デバイス１１６、スケジューラ１３６、グラフィックス処理パイプライン１３４、計算ユニット１３２、ＳＩＭＤユニット１３８を含むが、これらに限定されない）は、汎用コンピュータ、プロセッサ若しくはプロセッサコアとして、又は、汎用コンピュータ、プロセッサ若しくはプロセッサコアによって実行可能な非一時的なコンピュータ可読記憶媒体若しくは別の媒体に記憶されているプログラム、ソフトウェア若しくはファームウェアとして実装され得る。提供される方法は、汎用コンピュータ、プロセッサ又はプロセッサコアにおいて実装することができる。好適なプロセッサとしては、例として、汎用プロセッサ、専用プロセッサ、従来型プロセッサ、デジタル信号プロセッサ（digital signal processor、ＤＳＰ）、複数のマイクロプロセッサ、ＤＳＰコアと関連する１つ以上のマイクロプロセッサ、コントローラ、マイクロコントローラ、特定用途向け集積回路（Application Specific Integrated Circuit、ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（Field Programmable Gate Array、ＦＰＧＡ）回路、任意の他のタイプの集積回路（integrated circuit、ＩＣ）、及び／又は、状態機械が挙げられる。そのようなプロセッサは、処理されたハードウェア記述言語（hardware description language、ＨＤＬ）命令及びネットリスト等の他の中間データ（そのような命令は、コンピュータ可読媒体に記憶させることが可能である）の結果を使用して製造プロセスを構成することによって製造することができる。そのような処理の結果はマスクワークとすることができ、このマスクワークをその後の半導体製造プロセスにおいて使用して、本開示の特徴を実装するプロセッサを製造する。

本明細書に提供される方法又はフロー図は、汎用コンピュータ又はプロセッサによる実行のために非一時的なコンピュータ可読記憶媒体に組み込まれるコンピュータプログラム、ソフトウェア又はファームウェアにおいて実装することができる。非一時的なコンピュータ可読記憶媒体の例としては、読み取り専用メモリ（read only memory、ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、レジスタ、キャッシュメモリ、半導体メモリデバイス、磁気媒体（例えば、内蔵ハードディスク及びリムーバブルディスク）、磁気光学媒体、並びに、光学媒体（例えば、ＣＤ－ＲＯＭディスク及びデジタル多用途ディスク（digital versatile disk、ＤＶＤ））が挙げられる。

Claims (20)

1. グラフィックスプリミティブと関連付けられたインデックスストリームを圧縮するための方法であって、
   前記インデックスストリームのインデックスグループに基づいて、デルタ値グループを決定することと、
   前記デルタ値グループをルックアップテーブル内のデルタ値と比較することと、
   前記デルタ値グループが、前記ルックアップテーブル内のエントリの全てのデルタ値と一致する場合に、前記エントリに基づいて前記インデックスグループを圧縮し、そうでない場合に、可変長符号化に基づいて前記インデックスグループを圧縮することと、を含む、
   方法。
2. 前記デルタ値グループが、前記ルックアップテーブル内のエントリのデルタ値と一致する少なくとも１つの値を含み、前記エントリの何れのデルタ値にも一致しない少なくとも１つの値を含み、前記エントリの何れのデルタ値にも一致しない少なくとも１つの値が、前記エントリのドントケア値に対応する場合に、前記エントリに基づいて、及び、前記エントリの何れのデルタ値にも一致しない少なくとも１つの値の可変長符号化に基づいて、前記インデックスグループを圧縮することを更に含む、
   請求項１の方法。
3. 前記デルタ値グループが、前記ルックアップテーブル内のエントリのデルタ値と一致する少なくとも１つの値を含まない場合に、ドントケア値のみを含む前記ルックアップテーブル内のエントリに基づいて、及び、前記デルタ値の各々の可変長符号化に基づいて、前記インデックスグループを圧縮することを更に含む、
   請求項１の方法。
4. 前記インデックスグループはトリプレットであり、前記グラフィックスプリミティブは三角形である、
   請求項１の方法。
5. 前記インデックスストリームは、メッシュの頂点をインデックス付けする、
   請求項１の方法。
6. グラフィックスプリミティブと関連付けられた、圧縮されたインデックスストリームを圧縮解除するための方法であって、
   前記圧縮されたインデックスストリームの圧縮されたインデックスグループを、ルックアップテーブルのエントリと比較することと、
   前記圧縮されたインデックスグループが、前記圧縮されたインデックスグループの各々に対応するデルタ値を含むルックアップテーブルエントリと一致する場合に、前記デルタ値に基づいて前記圧縮されたインデックスグループを圧縮解除し、そうでない場合に、可変長復号化に基づいて前記圧縮されたインデックスグループを圧縮解除することと、を含む、
   方法。
7. 前記圧縮されたインデックスグループが、前記圧縮されたインデックスグループのうち少なくとも１つに対応する少なくとも１つのデルタ値を含み、及び、前記圧縮されたインデックスグループのうち少なくとも１つに対応する少なくとも１つのドントケア値を含むルックアップテーブルエントリと一致する場合に、前記少なくとも１つのデルタ値に基づいて、及び、前記少なくとも１つのドントケア値に対応するデルタ値の可変長復号化に基づいて、前記圧縮されたインデックスグループを圧縮解除することを更に含む、
   請求項６の方法。
8. 前記圧縮されたインデックスグループが、ドントケア値のみを含むルックアップテーブルエントリと一致する場合に、前記圧縮されたインデックスグループの各々に対応するデルタ値の可変長復号化に基づいて、前記圧縮されたインデックスグループを圧縮解除することを更に含む、
   請求項６の方法。
9. 前記圧縮されたインデックスグループはトリプレットであり、前記グラフィックスプリミティブは三角形である、
   請求項６の方法。
10. 前記圧縮されたインデックスストリームは、メッシュの頂点をインデックス付けする、
    請求項６の方法。
11. グラフィックスプリミティブと関連付けられたインデックスストリームを圧縮するように構成された圧縮器であって、
    前記インデックスストリームのインデックスグループに基づいて、デルタ値グループを決定するように構成された回路と、
    前記デルタ値グループをルックアップテーブル内のデルタ値と比較するように構成された回路と、
    前記デルタ値グループが、前記ルックアップテーブル内のエントリの全てのデルタ値と一致する場合に、前記エントリに基づいて前記インデックスグループを圧縮し、そうでない場合に、可変長符号化に基づいて前記インデックスグループを圧縮するように構成された回路と、を備える、
    圧縮器。
12. 前記デルタ値グループが、前記ルックアップテーブル内のエントリのデルタ値と一致する少なくとも１つの値を含み、前記エントリの何れのデルタ値にも一致しない少なくとも１つの値を含み、前記エントリの何れのデルタ値にも一致しない少なくとも１つの値が、前記エントリのドントケア値に対応する場合に、前記エントリに基づいて、及び、前記エントリの何れのデルタ値にも一致しない少なくとも１つの値の可変長符号化に基づいて、前記インデックスグループを圧縮するように構成された回路を更に備える、
    請求項１１の圧縮器。
13. 前記デルタ値グループが、前記ルックアップテーブル内のエントリのデルタ値と一致する少なくとも１つの値を含まない場合に、ドントケア値のみを含む前記ルックアップテーブル内のエントリに基づいて、及び、前記デルタ値の各々の可変長符号化に基づいて、前記インデックスグループを圧縮するように構成された回路を更に備える、
    請求項１１の圧縮器。
14. 前記インデックスグループはトリプレットであり、前記グラフィックスプリミティブは三角形である、
    請求項１１の圧縮器。
15. 前記インデックスストリームは、メッシュの頂点をインデックス付けする、
    請求項１１の圧縮器。
16. グラフィックスプリミティブと関連付けられた、圧縮されたインデックスストリームを圧縮解除するように構成された圧縮解除器であって、
    前記圧縮されたインデックスストリームの圧縮されたインデックスグループを、ルックアップテーブルのエントリと比較するように構成された回路と、
    前記圧縮されたインデックスグループが、前記圧縮されたインデックスグループの各々に対応するデルタ値を含むルックアップテーブルエントリと一致する場合に、前記デルタ値に基づいて前記圧縮されたインデックスグループを圧縮解除し、そうでない場合に、可変長復号化に基づいて前記圧縮されたインデックスグループを圧縮解除するように構成された回路と、を備える、
    圧縮解除器。
17. 前記圧縮されたインデックスグループが、前記圧縮されたインデックスグループのうち少なくとも１つに対応する少なくとも１つのデルタ値を含み、及び、前記圧縮されたインデックスグループのうち少なくとも１つに対応する少なくとも１つのドントケア値を含む、ルックアップテーブルエントリと一致する場合に、前記少なくとも１つのデルタ値に基づいて、及び、前記少なくとも１つのドントケア値に対応するデルタ値の可変長復号化に基づいて、前記圧縮されたインデックスグループを圧縮解除するように構成された回路を更に備える、
    請求項１６の圧縮解除器。
18. 前記圧縮されたインデックスグループが、ドントケア値のみを含むルックアップテーブルエントリと一致する場合に、前記圧縮されたインデックスグループの各々に対応するデルタ値の可変長復号化に基づいて、前記圧縮されたインデックスグループを圧縮解除するように構成された回路を更に備える、
    請求項１６の圧縮解除器。
19. 前記圧縮されたインデックスグループはトリプレットであり、前記グラフィックスプリミティブは三角形である、
    請求項１６の圧縮解除器。
20. 前記圧縮されたインデックスストリームは、メッシュの頂点をインデックス付けする、
    請求項１６の圧縮解除器。

Images