【手続補正書】
【提出日】平成17年7月29日(2005.7.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
プリミティブをレンダリングするための状態変数を管理する方法であって、
前記プリミティブに関する命令および現在の状態の情報を格納する複数のメモリ領域を定義するステップと、
前記プリミティブに関する状態変数を定義するステップと、
状態変数を複数のサブグループにソートするステップと、
前記複数のメモリ領域のそれぞれを複数のトラッキング・ビットに関連付けるステップと、
前記プリミティブ命令が前記メモリ領域に前回出力されて以来の状態変数の変化に応じて前記トラッキング・ビットを設定するステップと、
前記設定済みトラッキング・ビットに応じて、前記サブグループに関する現在の状態の情報を前記複数のメモリ領域のうちの一つに出力するステップと
を備え、
各トラッキング・ビットが、サブグループおよび前記複数のメモリ領域の１つに対応する、
方法。
【請求項２】
前記現在の状態の情報が前記複数のメモリ領域の１つに出力された後に、前記トラッキング・ビットをクリアーするステップを更に備える、請求項１に記載の方法。
【請求項３】
前記状態変数を複数のサブグループにソートするステップが、
基礎状態関数に関する状態変数をソートするステップを更に備える、
請求項１に記載の方法。
【請求項４】
前記状態変数を複数のサブグループにソートするステップが、
テクスチャー・マップ関数に関する状態変数をソートするステップを更に備える、
請求項１に記載の方法。
【請求項５】
前記状態変数を複数のサブグループにソートするステップが、
テクスチャー・ブレンド関数に関する状態変数をソートするステップを更に備える、
請求項１に記載の方法。
【請求項６】
前記状態変数を複数のサブグループにソートするステップが、
スロー状態関数に関する状態変数をソートするステップを更に備える、
請求項１に記載の方法。
【請求項７】
前記プリミティブ命令が前記メモリ領域に前回出力されて以来の状態変数の変化に応じて前記トラッキング・ビットを設定するステップが、
状態変化が生じたかどうかを決定するステップと、
どのサブグループが前記状態変化に対応しているかを決定するステップと、
状態変数の新しい値と前の値を決定するステップと、
前記新しい値と前の値が異なる場合に、前記対応するサブグループ・トラッキング・ビットを設定するステップと
を備える、請求項１に記載の方法。
【請求項８】
状態情報を格納する複数の付加メモリ領域を定義するステップと、
前記複数の付加メモリ領域用のレファレンスを定義するステップと、
前記複数の付加メモリ領域へ選択された状態グループ情報を格納するステップと
を更に備える、請求項１に記載の方法。
【請求項９】
設定済み前記サブグループに応じて、前記サブグループに対応する現在の状態の情報を前記複数のメモリ領域のうちの一つに出力するステップが、
前記トラッキング・ビットが設定される時、前記複数のメモリ領域のうちの１つへ前記サブグループに対応する前記レファレンスを出力するステップと、
前記レファレンスに基づいて、レンダリング中に前記複数の付加メモリ領域のうちの１つに格納されたレファレンス情報を検索するステップと
を更に備える、請求項８に記載の方法。
【請求項１０】
前記付加メモリ領域へ選択された状態グループ情報を格納するステップが、
スロー状態関数に対応付けられた状態変数を前記複数の付加メモリ領域へ格納するステップ
を更に備える、請求項９に記載の方法。
【請求項１１】
前記複数の付加メモリ領域用のレファレンスを定義するステップが、
前記付加メモリ領域のスロー状態情報が格納される箇所へのポインタを定義するステップ
を更に備える、請求項１０に記載の方法。
【請求項１２】
プリミティブを含むシーンをレンダリングする装置であって、
プリミティブが交差する領域に対応する複数のビニング・メモリ領域と、
プリミティブ命令が前記メモリ領域に前回出力されて以来に影響された状態変数のインジケータを格納するトラッキング・メモリ領域と、
前記トラッキング・インジケータに応答し、状態変数の現在の状態の情報をビニングするビニング・エンジンと、
前記メモリ領域に格納された前記現在の情報をレンダリングするレンダリング・エンジンと
を備える、装置。
【請求項１３】
前記現在の情報が、プリミティブ命令が前回前記メモリ領域に出力されて以来変更された状態変数を含む、請求項１２に記載の装置。
【請求項１４】
前記現在の情報がレファレンスを含む、請求項１２に記載の装置。
【請求項１５】
前記状態変数が、少なくとも１つの状態グループと対応している、請求項１３に記載の装置。
【請求項１６】
前記少なくとも１つの状態グループが、基礎状態関数を含む、請求項１５に記載の装置。
【請求項１７】
前記少なくとも１つの状態グループが、テクスチャー・マップ関数を含む、請求項１５に記載の装置。
【請求項１８】
前記少なくとも１つの状態グループが、テクスチャー・ブレンド関数を含む、請求項１５に記載の装置。
【請求項１９】
前記少なくとも１つの状態グループが、スロー状態関数を含む、請求項１５に記載の装置。
【請求項２０】
前記トラッキング情報が、複数のトラッキング・ビットを含み、
各トラッキング・ビットが、ビニング・メモリ領域およびサブグループと対応付けられる、
請求項１２に記載の装置。
【請求項２１】
前記プリミティブ命令が前記メモリ領域に前回出力されて以来に影響された状態変数のインジケータを格納するトラッキング・メモリ領域が、
前記プリミティブ命令が前記メモリ領域に前回出力されて以来に変更された状態変数のインジケータを格納するトラッキング・メモリ領域を更に備える、
請求項１２に記載の装置。
【請求項２２】
前記プリミティブ命令が前記メモリ領域に前回出力されて以来に影響された状態変数のインジケータを格納するトラッキング・メモリ領域が、
前記プリミティブ命令が前記メモリ領域に前回出力されて以来に使用された状態変数のインジケータを格納するトラッキング・メモリ領域を更に備える
請求項１２に記載の装置。
【請求項２３】
複数の付加メモリ領域を備える、請求項１４に記載の装置。
【請求項２４】
前記複数の付加メモリ領域が、スロー状態変数を格納する、請求項２３に記載の装置。
【請求項２５】
前記レファレンスが、前記付加メモリ領域へのポインタを備える、請求項２４に記載の装置。
【請求項２６】
前記ビニング・エンジンが、前記トラッキング・インジケータに反応して、前記複数のビニング・メモリ領域のうちの１つの中のレファレンスをビニングする、請求項２５に記載の装置。
【請求項２７】
前記レンダリング・エンジンが、前記複数の付加メモリ領域の少なくとも１つからスロー状態情報を検索するために前記レファレンスを利用する、請求項２６に記載の装置。
【請求項２８】
プリミティブをレンダリングする状態を管理するプロセッサによって実行可能な複数の機械可読命令を格納した機械可読媒体であって、前記機械可読命令が、
前記プリミティブに関する命令および現在の状態の情報を格納する複数のメモリ領域を定義させる命令と、
前記プリミティブに関する状態変数を定義させる命令と、
状態変数を複数のサブグループにソートさせる命令と、
前記複数のメモリ領域のそれぞれを複数のトラッキング・ビットに関連付けさせる命令と、
前記プリミティブ命令が前記メモリ領域に前回出力されて以来の状態変数の変化に応じて前記トラッキング・ビットを設定させる命令と、
前記設定済みトラッキング・ビットに応じて、前記サブグループに関する現在の状態の情報を前記複数のメモリ領域のうちの一つに出力させる命令と
を備え、
各トラッキング・ビットが、サブグループおよび前記複数のメモリ領域の１つに対応する、
機械可読媒体。
【請求項２９】
前記現在の状態の情報が前記複数のメモリ領域の１つに出力された後に、前記トラッキング・ビットをクリアーさせる命令を更に備える、請求項２８に記載の機械可読媒体。
【請求項３０】
前記状態変数を複数のサブグループにソートさせる命令が、
基礎状態関数に関する状態変数をソートさせる命令を更に備える、
請求項２８に記載の機械可読媒体。
【請求項３１】
前記状態変数を複数のサブグループにソートさせる命令が、
テクスチャー・マップ関数に関する状態変数をソートさせる命令を更に備える、
請求項２８に記載の機械可読媒体。
【請求項３２】
前記状態変数を複数のサブグループにソートさせる命令が、
テクスチャー・ブレンド関数に関する状態変数をソートさせる命令を更に備える、
請求項２８に記載の機械可読媒体。
【請求項３３】
前記状態変数を複数のサブグループにソートさせる命令が、
スロー状態関数に関する状態変数をソートさせる命令を更に備える、
請求項２８に記載の機械可読媒体。
【請求項３４】
前記プリミティブ命令が前記メモリ領域に前回出力されて以来の状態変数の変化に応じて前記トラッキング・ビットを設定させる命令が、
状態変化が生じたかどうかを決定させる命令と、
どのサブグループが前記状態変化に対応しているかを決定させる命令と、
状態変数の新しい値と前の値を決定させる命令と、
前記新しい値と前の値が異なる場合に、前記対応するサブグループ・トラッキング・ビットを設定させる命令と
を備える、請求項２８に記載の機械可読媒体。
【請求項３５】
状態情報を格納する複数の付加メモリ領域を定義させる命令と、
前記複数の付加メモリ領域用のレファレンスを定義させる命令と、
前記複数の付加メモリ領域へ選択された状態グループ情報を格納させる命令と
を更に備える、請求項２８に記載の機械可読媒体。
【請求項３６】
設定済み前記サブグループに応じて、前記サブグループに対応する現在の状態の情報を前記複数のメモリ領域のうちの一つに出力させる命令が、
前記トラッキング・ビットが設定される時、前記複数のメモリ領域のうちの１つへ前記サブグループに対応する前記レファレンスを出力させる命令と、
前記レファレンスに基づいて、レンダリング中に前記複数の付加メモリ領域のうちの１つに格納されたレファレンス情報を検索させる命令と
を更に備える、請求項３５に記載の機械可読媒体。
【請求項３７】
前記付加メモリ領域へ選択された状態グループ情報を格納させる命令が、
スロー状態関数に対応付けられた状態変数を前記複数の付加メモリ領域へ格納させる命令
を更に備える、請求項３６に記載の機械可読媒体。
【請求項３８】
前記複数の付加メモリ領域用のレファレンスを定義させる命令が、
前記付加メモリ領域のスロー状態情報が格納される箇所へのポインタを定義させる命令
を更に備える、請求項３７に記載の機械可読媒体。
【請求項３９】
前記サブグループが、基礎状態サブグループ、テクスチャー・マップ・サブグループ、テクスチャー・ブレンド・サブグループ、およびスロー状態サブグループの少なくとも１つを含むことを特徴とする
請求項１に記載の方法。
【請求項４０】
プリミティブをレンダリングするための状態変数を管理する方法であって、
スクリーンを細分化した複数のゾーン毎に複数のビンメモリを設けるステップと、
前記状態変数を複数のサブグループに分類するステップと、
前記複数のサブグループと前記複数のビンメモリとを対応付け、前記複数のビンメモリを複数のトラッキング・ビットに対応付けるステップと、
前記複数のゾーン毎に対応する前記複数のビンメモリについて、前記サブグループの前記トラッキング・ビットが設定されているかどうかを調べるステップと、
前記サブグループの前記トラッキング・ビットが設定されている場合に、前記サブグループの状態変数の現在値を前記ビンメモリに出力して、古くなった状態変数が使用される可能性を取り除くステップと、
前記サブグループの状態変数の現在値が出力された前記ビンメモリに割り振られたプリミティブをレンダリングするステップと
を備える方法。
【請求項４１】
プリミティブを含むシーンをレンダリングする装置であって、
ビニング・エンジンと、
スクリーンを細分化した複数のゾーン毎に設けられた、前記プリミティブをレンダリングするための複数の状態変数を分類した複数のサブグループと対応付けられた複数のビンメモリと、
前記サブグループの状態変数の現在値が出力された前記ビンメモリに対応する複数のゾーンに割り振られたプリミティブをレンダリングするレンダリング・エンジンとを備え、
前記複数の状態変数を分類したサブグループに対応する、前記複数のビンメモリに対応付けられたトラッキング・ビットが設定されているかどうかを調べて、前記サブグループの前記トラッキング・ビットが設定されている場合に、前記サブグループの状態変数の現在値を前記ビンメモリに出力する
装置。
【請求項４２】
プリミティブをレンダリングするための状態変数を管理するプログラムであって、
スクリーンを細分化した複数のゾーン毎に複数のビンメモリを設ける命令と、
前記状態変数を複数のサブグループに分類する命令と、
前記複数のサブグループと前記複数のビンメモリとを対応付け、前記複数のビンメモリを複数のトラッキング・ビットに対応付ける命令と、
前記複数のゾーン毎に対応する前記複数のビンメモリについて、前記サブグループの前記トラッキング・ビットが設定されているかどうかを調べる命令と、
前記サブグループの前記トラッキング・ビットが設定されている場合に、前記サブグループの状態変数の現在値を前記ビンメモリに出力して、古くなった状態変数が使用される可能性を取り除く命令と、
前記サブグループの状態変数の現在値が出力された前記ビンメモリに割り振られたプリミティブをレンダリングする命令と
を備える、プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【０００２】
コンピュータグラフィック・システムは、２次元のビデオ表示装置・スクリーンにオブジェクトの図形表現を表示するために一般に使用される。現在のコンピュータグラフィック・システムは高度に詳細な描写を提供し、様々なアプリケーションにおいて使用される。典型的なコンピュータグラフィック・システムにおいて、表示画面上で表わされるオブジェクトはグラフィック・プリミティブへと分類される。プリミティブは、グラフィック表示装置の基本的な構成要素であり、点、線、ベクトル、および三角形や四角形のような多角形を備えていて良い。典型的には、表示画面上で表わされている１つ以上のオブジェクトの視界を表わすグラフィック・プリミティブをレンダリング即ち描写するために、ハードウェア／ソフトウェアスキームが実施される。なお、本出願の国際調査、又は対応米国出願の米国での審査において、下記の文献が発見されている。
【特許文献１】米国特許第６３４４８５２号明細書
【特許文献２】米国特許第６３８４８３３号明細書
【特許文献３】米国特許第６４６９７０４号明細書
【特許文献４】米国特許第６５５７０８３号明細書
【特許文献５】米国特許第６５６７０８４号明細書
【特許文献６】国際公開第０１／７５８０３号パンフレット
【特許文献７】国際公開第０１／７５８０４号パンフレット
【特許文献８】国際公開第０１／８４５０２号パンフレット
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００６６
【補正方法】変更
【補正の内容】
【００６６】
以上、特許法の必要条件に従って本発明を記載したが、当業者は、これらの特定の要求または条件を満たすために本発明に対して特定の改変および変更を実行する方法を理解する。この種の改変および変更は、添付の特許請求の範囲にて説明される本発明の範囲および精神から逸脱する事無く為され得るものである。なお、本発明に係る装置は、状態情報を格納する複数の付加メモリ領域を定義するステップと、複数の付加メモリ領域用のレファレンスを定義するステップと、複数の付加メモリ領域へ選択された状態グループ情報を格納ステップとを更に備えてもよい。また、設定済みサブグループに応じて、サブグループに対応する現在の状態の情報を複数のメモリ領域のうちの一つに出力するステップが、トラッキング・ビットが設定される時、複数のメモリ領域のうちの１つへサブグループに対応するレファレンスを出力するステップと、レファレンスに基づいて、レンダリング中に複数の付加メモリ領域のうちの１つに格納されたレファレンス情報を検索するステップとを更に備えてもよい。更に、複数の付加メモリ領域用のレファレンスを定義するステップが、付加メモリ領域のスロー状態情報が格納される箇所へのポインタを定義するステップを更に備えてもよい。また、装置は、現在の情報がレファレンスを含んでいてもよく、レファレンスが、付加メモリ領域へのポインタを備えていてもよい。更に、機械可読媒体は、状態情報を格納する複数の付加メモリ領域を定義させる命令と、複数の付加メモリ領域用のレファレンスを定義させる命令と、複数の付加メモリ領域へ選択された状態グループ情報を格納させる命令とを更に備えていてもよい。そして、設定済みサブグループに応じて、サブグループに対応する現在の状態の情報を複数のメモリ領域のうちの一つに出力させる命令が、トラッキング・ビットが設定される時、複数のメモリ領域のうちの１つへサブグループに対応するレファレンスを出力させる命令と、レファレンスに基づいて、レンダリング中に複数の付加メモリ領域のうちの１つに格納されたレファレンス情報を検索させる命令とを更に備えていてもよい。また、複数の付加メモリ領域用のレファレンスを定義させる命令が、付加メモリ領域のスロー状態情報が格納される箇所へのポインタを定義させる命令を更に備えていてもよい。