【手続補正書】
【提出日】平成19年1月10日(2007.1.10)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
３次元曲面の少なくとも一部に近似する第１多角形を規定するデータを処理し、面の画像をレンダリングするのに使用するための第２多角形を生成する方法であって、
各第１多角形について、
それぞれの面パッチを規定し、第１多角形によって表わされたオブジェクト面の一部に近似させる工程と；
第１多角形を複数の概念上の多角形に分割する工程と；
各概念上の多角形に対して、第１多角形の面パッチを使用してレンダリングするための前記第２多角形を規定し、第２多角形の頂点の位置を３次元内に決定する工程と；
を有することを特徴とする方法。
【請求項２】
３次元曲面の少なくとも一部に近似する第１多角形が三角形であり、バーンスタイン−ベジエ三角形パッチが各第１多角形のための面パッチとして規定されることを特徴とする請求項１に記載の方法。
【請求項３】
３次バーンスタイン−ベジエ三角形パッチが、各第１多角形のために規定されることを特徴とする請求項２に記載の方法。
【請求項４】
第１多角形のための面パッチを規定する工程が、前記第１多角形の制御ポイントにおける制御値を計算して面パッチを規定する工程を含むことを特徴とする請求項１乃至３のいずれか１項に記載の方法。
【請求項５】
前記第１多角形の各頂点の制御値がゼロにセットされることを特徴とする請求項４に記載の方法。
【請求項６】
頂点以外のエッジに沿った制御ポイントの制御値が、所定方向内の直近頂点におけるタンジェント平面の制御ポイントからの距離を決定することによって計算されることを特徴とする請求項４又は５に記載の方法。
【請求項７】
前記所定方向が直近頂点のみにおける法線の方向に基づくことを特徴とする請求項６に記載の方法。
【請求項８】
前記所定方向が、制御ポイントが位置するエッジの両端を規定する各頂点の法線に基づくことを特徴とする請求項６に記載の方法。
【請求項９】
各面パッチがヘロン(Herron)パッチであることを特徴とする請求項１に記載の方法。
【請求項１０】
第１多角形を概念的多角形に分割する工程において、当該分割が画像データの前回フレーム内の前記第１多角形のサイズと、画像データの現フレーム内の前記第１多角形のサイズと、前記第１多角形の曲率と、画像データの前回フレーム内のビューイング位置からの前記第１多角形の距離と、画像データの現フレーム内のビューイング位置からの前記第１多角形の距離の少なくとも一つに依存して実行されることを特徴とする請求項１乃至９のいずれか１項に記載の方法。
【請求項１１】
各第１多角形が概念的多角形の同数に分割されることを特徴とする請求項１乃至１０のいずれか１項に記載の方法。
【請求項１２】
概念的多角形の数が、各第１多角形をテストし、概念的多角形の数を規定するための数に分割し、最高の分割数を選択することによって決定することを特徴とする請求項１１に記載の方法。
【請求項１３】
処理が、発生されるべき画像データの各フレームのために実行され、概念的多角形の数を規定する細分割のレベルが決定され、この数に各第１多角形が分割され；
レンダリングのために生成された第２多角形を規定するデータが、未だ記憶されていないデータのための細分割のレベルのためにそれが発生されたときの将来の使用のために記憶され；
画像データのフレームが、既に記憶されたデータのための細分割のレベルのために発生されるべきときに使用されることを特徴とする請求項１１又は１２に記載の方法。
【請求項１４】
各前記第２多角形が三角形であることを特徴とする請求項１乃至１３のいずれか１項に記載の方法。
【請求項１５】
概念的多角形のための第２多角形を規定する工程において、前記第２多角形の頂点が、前記概念的多角形の各頂点上方の面パッチの距離に依存して計算されることを特徴とする請求項１乃至１４のいずれか１項に記載の方法。
【請求項１６】
概念的多角形のための第２多角形を規定する工程において、前記第２多角形の頂点が、
（ｉ）  前記概念的多角形の各頂点上方の面パッチの距離を計算する工程と；
（ii）  前記概念的多角形の各頂点における法線を計算する工程と；
（iii)  前記概念的多角形の各頂点に対して、工程（ｉ）で計算された距離と、工程(ii)で計算された法線の距離とに等しい概念的多角形の頂点からの距離にあるポイントにおいて前記第２多角形のための頂点の位置をセットする工程と；
によって計算されることを特徴とする請求項１５に記載の方法。
【請求項１７】
前進差分技術が各概念的多角形の上方の面パッチの距離を計算するのに使用されることを特徴とする請求項１６に記載の方法。
【請求項１８】
レンダリングのために発生された前記第２多角形間のギャップを満たす工程をさらに含むことを特徴とする請求項１乃至１７のいずれか１項に記載の方法。
【請求項１９】
前記ギャップがレンダリングのために発生された前記第２多角形の頂点の移動によって満たされることを特徴とする請求項１８に記載の方法。
【請求項２０】
前記ギャップが前記第２多角形の頂点を連結し、レンダリングのためのさらなる多角形を形成することによって満たされることを特徴とする請求項１８又は１９に記載の方法。
【請求項２１】
満たされるべきギャップが、前記各第１多角形の各頂点のために、エッジを共用する第１多角形の各頂点における法線間の関係を規定するデータベースを使用して識別されることを特徴とする請求項１８乃至２０のいずれか１項に記載の方法。
【請求項２２】
面パッチを規定する工程がオブジェクト・スペース内のデータを処理することによって実行され、前記第２多角形を規定する工程がビューイング・スペース内で実行されることを特徴とする請求項１乃至２１のいずれか１項に記載の方法。
【請求項２３】
周囲光、分散光及び鏡面光の少なくとも一つのための多角形照明式を評価することによって前記各第２多角形のための明度値を計算する工程をさらに含むことを特徴とする請求項１乃至２２のいずれか１項に記載の方法。
【請求項２４】
多角形照明式を評価し、前記第１多角形の少なくともいくつかのためのそれぞれ第２面パッチを規定し、また明度値が前記第２面パッチを使用して前記第２多角形について計算されることを特徴とする請求項２３に記載の方法。
【請求項２５】
明度値を計算する工程において、各面パッチに分割される概念上の多角形の数が決定され、また：
（ｉ）  前記概念上の多角形の数が所定数より少なければ、前記明度値は各頂点につき照明式を評価することによって前記第２多角形の各頂点につき計算され；
（ii）  前記概念上の多角形の数が所定数より多ければ、それぞれ第２面パッチは各頂点につき計算され、また前記明度値は前記第２面パッチを使用して前記第２多角形の各頂点につき計算されることを特徴とする請求項２３又は２４に記載の方法。
【請求項２６】
第１多角形のための第２面パッチを計算する工程が：
（ｉ）  前記第１多角形のための複数の制御ポイントにおける明度値を計算する照明式を評価する工程と；
（ii）  前記面パッチが、前記制御ポイントにおいて計算された明度値を内挿するように前記第２面パッチを規定する値を計算する工程と；
を含むことを特徴とする請求項２４又は２５に記載の方法。
【請求項２７】
第２面パッチを使用して第２多角形の頂点のための明度値を計算する工程において、
前記明度値は、その明度値の計算されるべき頂点に対応する概念上の多角形の頂点における前記第１多角形の上方の前記第２面パッチの高さを使用して計算されることを特徴とする請求項２４乃至２６のいずれか１項に記載の方法。
【請求項２８】
前進差分技術が各概念上の多角形の各頂点上方の第２面パッチの高さを計算するのに使用されることを特徴とする請求項２７に記載の方法。
【請求項２９】
前記第２多角形を変換する信号を発生する工程をさらに含むことを特徴とする請求項１乃至２８のいずれか１項に記載の方法。
【請求項３０】
レンダリングされた画像データを生成する工程をさらに含むことを特徴とする請求項１乃至２９のいずれか１項に記載の方法。
【請求項３１】
レンダリングされた画像データを変換する信号を発生する工程をさらに含むことを特徴とする請求項３０に記載の方法。
【請求項３２】
信号を記録する工程をさらに含むことを特徴とする請求項３１に記載の方法。
【請求項３３】
レンダリングされた画像データを使用して画像を表示する工程をさらに含むことを特徴とする請求項３０乃至３２のいずれか１項に記載の方法。
【請求項３４】
画像データの記録を直接的又は間接的に行なう工程をさらに含むことを特徴とする請求項３０乃至３３のいずれか１項に記載の方法。
【請求項３５】
３次元曲面の少なくとも一部に近似する第１多角形を規定するデータを処理し、面の画像をレンダリングするのに使用するための第２多角形を生成する装置であって、
それぞれの面パッチを規定し、前記第１多角形によって表わされたオブジェクト面の一部に近似させるパッチ規定手段と；
前記第１多角形のそれぞれを複数の概念的多角形に分割する分割手段と；
前記概念的多角形のそれぞれに対して、対応する第１多角形の前記面パッチを使用してレンダリングするための前記第２多角形を規定し、当該第２多角形の頂点の位置を３次元内に決定する多角形規定手段と；
を有することを特徴とする装置。