【手続補正書】
【提出日】平成25年5月14日(2013.5.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ステンシルバッファを使用してコンピュータ生成画像をレンダリングする方法であって、
Ｎ個の頂点を有する任意閉多角形輪郭線を受信するステップと、
前記任意閉多角形輪郭線を、２＜Ｐ＜Ｎとする少なくとも３つの及び最大でＰ個の頂点を各々が有する多角形であるプリミティブに分割するステップと、
ステンシルバッファを使用して前記プリミティブをレンダリングし、コンピュータ生成画像を生成するステップと、
を含み、前記分割ステップが、
（ｉ）前記閉多角形輪郭線からの部分的輪郭線を表すデータを記憶するステップと、
（ｉｉ）前記記憶したデータを使用して、前記閉多角形輪郭線の連続する頂点に対応する第１のレベルのプリミティブを出力するステップと、
（ｉｉｉ）前記記憶したデータを更新するステップと、
（ｉｖ）前記記憶したデータが上位レベルのプリミティブを表している間に、前記記憶したデータを使用して上位レベルのプリミティブを出力し、上位（ｉ＋１）番目のレベルのプリミティブが、連続するｉ番目のレベルのプリミティブの終端頂点に対応し、前記記憶したデータを更新するステップと、
（ｖ）前記記憶したデータがさらなる第１のレベルのプリミティブを表している間に、前記さらなる第１のレベルのプリミティブを出力し、前記記憶したデータを更新するステップと、
（ｖｉ）前記閉多角形輪郭線がプリミティブに分割されるまで、又は残りの部分的輪郭線が実質的なゼロ面積を有するまで、ステップ（ｉ）からステップ（ｖ）を繰り返すステップと、
を含むことを特徴とする方法。
【請求項２】
前記ステップ（ｉ）が、出力すべき前記第１のレベルのプリミティブの頂点数をＱとする、前記閉多角形輪郭線の少なくともＱ個の連続する頂点を表すデータを記憶するステップを含む、
ことを特徴とする請求項１に記載の方法。
【請求項３】
ステンシルバッファを使用してコンピュータ生成画像をレンダリングする方法であって、
Ｎ個の頂点を有する任意閉多角形輪郭線を受信するステップと、
前記任意閉多角形輪郭線を、２＜Ｐ＜Ｎとする少なくとも３つの及び最大でＰ個の頂点を各々が有する多角形であるプリミティブに分割するステップと、
ステンシルバッファを使用して前記プリミティブをレンダリングし、コンピュータ生成画像を生成するステップと、
を含み、前記分割ステップが、
（ｉ）前記任意閉多角形輪郭線の１つの頂点を第１の指標頂点として選択し、前記任意閉多角形輪郭線としてのソース輪郭線を設定するステップと、
（ｉｉ）前記指標頂点と、前記ソース輪郭線の（Ｑ−１）個の連続する頂点とを使用して、Ｑ個の頂点で構成されるプリミティブを出力するステップと、
（ｉｉｉ）前記出力したプリミティブの前記指標頂点と終端頂点との間の（Ｑ−２）個の頂点を前記ソース輪郭線から削除することにより切り詰めたソース輪郭線を形成するステップと、
（ｉｖ）前記出力したプリミティブの前記終端頂点を、前記指標頂点として設定するステップと、
（ｖ）前記ソース輪郭線の全ての頂点が前記生成プリミティブの少なくとも１つに含まれるまで、ステップ（ｉｉ）からステップ（ｉｖ）を繰り返すステップと、
（ｖｉ）前記切り詰めたソース輪郭線の頂点を指標頂点として選択し、前記切り詰めたソース輪郭線としての前記ソース輪郭線を設定するステップと、
（ｖｉｉ）前記切り詰めたソース輪郭線がプリミティブとして出力されるまで、又は前記切り詰めたソース輪郭線が自明なゼロ面積を有するまで、ステップ（ｉｉ）からステップ（ｖ）を繰り返すステップと、
を含むことを特徴とする方法。
【請求項４】
前記ステップ（ｉｉｉ）における記憶したデータを更新するステップが、前記第１のレベルのプリミティブの（Ｑ−２）個の中心の頂点を表すデータを上書きするステップを含む、
ことを特徴とする請求項１〜３の何れか１項に記載の方法。
【請求項５】
前記ステップ（ｉｖ）における記憶したデータを更新するステップが、前記上位レベルのプリミティブの（Ｑ−２）個の中心の頂点を表すデータを上書きするステップを含む、ことを特徴とする請求項１〜４の何れか１項に記載の方法。
【請求項６】
前記輪郭線をプリミティブに分割する前に、前記任意閉多角形輪郭線内の全ての頂点インデックスにＮを法としてオフセットが加算される、
ことを特徴とする請求項１〜５の何れか１項に記載の方法。
【請求項７】
前記ステンシルバッファを使用して前記プリミティブをレンダリングするステップが、各プリミティブの屈曲順序を、前記任意閉多角形輪郭線の全体的屈曲順序と比較するステップと、前記全体的屈曲順序と同じ屈曲順序のプリミティブのみを、色及び／又は模様の塗りつぶし処理で使用するステップとをさらに含む、
ことを特徴とする請求項１〜６の何れか１項に記載の方法。
【請求項８】
複数の閉多角形輪郭線を含む複雑な任意多角形が受信され、前記方法が、前記複雑な任意多角形をその成分である閉多角形輪郭線に分離するステップをさらに含み、その後、個々の成分である閉多角形輪郭線にプリミティブへの分割が行われ、個々の成分である閉多角形輪郭線で構成される結果としてのプリミティブが、前記ステンシルバッファを用いたレンダリングの前に連結される、
ことを特徴とする請求項１〜７の何れか１項に記載の方法。
【請求項９】
実質的に全てのプリミティブが三角形である、
ことを特徴とする請求項１〜８の何れか１項に記載の方法。
【請求項１０】
コンピュータ生成画像をレンダリングするための装置であって、
任意閉多角形輪郭線を受信するための入力部と、
前記任意のＮ個の頂点の閉多角形輪郭線を、２＜Ｐ＜Ｎとする少なくとも３つの及び最大でＰ個の頂点を各々が有する多角形であるプリミティブに分割して該プリミティブを出力するための手段と、
前記プリミティブをレンダリングしてコンピュータ生成画像を生成するためのステンシルバッファと、
を備え、前記任意閉多角形輪郭線をプリミティブに分割するための手段が、請求項１〜９の何れか１項に記載の方法を実施するように構成される、
ことを特徴とする装置。
【請求項１１】
前記任意閉多角形輪郭線をプリミティブに分割するための前記手段が、
Ｐ個のスタックエントリを含む第１の部分と、第２の部分とを含み、前記第１の部分と前記第２の部分の間でスタックデータの押し出し及び抜き取りを可能にするように構成された頂点スタック手段と、
前記頂点スタック手段の前記第１の部分及び状態マシーン手段に結合された、前記頂点スタック手段の前記第１の部分に存在する前記データからプリミティブを出力するためのプリミティブ出力手段と、
前記頂点スタック手段に結合された、前記頂点スタック手段の前記第１及び第２の部分に存在する前記データを管理して、前記プリミティブ出力手段の前記出力におけるプリミティブレベルを交互にするように構成された前記状態マシーン手段と、
を備えることを特徴とする請求項１０に記載の装置。
【請求項１２】
コンピュータ生成画像をレンダリングするための装置であって、
任意閉多角形輪郭線を受信するための入力部と、
前記任意閉多角形輪郭線を、少なくとも３つの及び最大でＰ個の頂点を各々が有する多角形であるプリミティブに分割して該プリミティブを出力するための手段と、
前記任意閉多角形輪郭線を分割するための手段に結合された、前記プリミティブをレンダリングしてコンピュータ生成画像を生成するためのステンシルバッファと、
を備え、前記任意閉多角形輪郭線をプリミティブに分割するための前記手段が、
Ｐ個のスタックエントリを含む第１の部分と、第２の部分とを含み、前記第１の部分と前記第２の部分の間でスタックデータの押し出し及び抜き取りを可能にするように構成された頂点スタック手段と、
前記頂点スタック手段の前記第１の部分及び状態マシーン手段に結合された、前記頂点スタック手段の前記第１の部分に存在する前記データからプリミティブを出力するためのプリミティブ出力手段と、
前記頂点スタック手段に結合された、前記頂点スタック手段の前記第１及び第２の部分に存在する前記データを管理して、前記プリミティブ出力手段の前記出力におけるプリミティブレベルを交互にするように構成された前記状態マシーン手段と、
を備えることを特徴とする装置。