【手続補正書】
【提出日】平成18年6月16日(2006.6.16)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の解像度を有するオブジェクトの３次元視覚表現を生成する方法であって、
オブジェクトの頂点の座標を獲得するステップと
頂点崩壊リスト中に指定された前記頂点の崩壊順序を判定するステップと、
判定された崩壊順序に応じて、前記頂点リスト中に指定された頂点の順序を変更するステップと、
前記頂点崩壊リスト中に指定された崩壊順序に応じて、ターゲット頂点に関する崩壊先である隣りの頂点を指定する頂点崩壊リストを生成するステップと、
からなる方法。
【請求項２】
前記崩壊順序を判定するステップは、
一組の崩壊経路を判定するステップと、
前記一組の崩壊経路の中から１本の崩壊経路を選択するステップと、
選択された前記崩壊経路の視覚的歪み因子を計算するステップと、
計算された前記視覚的歪み因子に応じて、選択された前記崩壊経路の崩壊値を判定するステップと、
前記崩壊経路を選択するステップ、前記視覚的歪み因子を計算するステップ、及び、各崩壊経路の崩壊値を崩壊値を判定するステップを繰り返すステップと、
崩壊させるべき次の頂点を、前記オブジェクトに最小の視覚的歪みを生じさせる崩壊経路を有する頂点として選択するステップと、
前記崩壊させるべき次の頂点を対応する崩壊経路に沿って崩壊させるステップと、
最小解像度レベルが達成されるまで上記ステップを繰り返すステップと
を含む、請求項１に記載の方法。
【請求項３】
前記視覚的歪み因子を計算するステップは、
前記選択された崩壊経路の面積変化因子を計算するステップと、
前記選択された崩壊経路の角度変化因子を計算するステップと、
前記選択された崩壊経路の局所的体積変化因子を計算するステップと
を含む、請求項２に記載の方法。
【請求項４】
前記選択された崩壊経路の面積変化因子を計算するステップは、
前記崩壊経路に沿って前記ターゲット頂点を崩壊させた後、前記オブジェクトの面積を計算するステップと、
計算された前記面積を、崩壊させる前の前記オブジェクトの面積から減算するステップと
を更に含む、請求項３に記載の方法。
【請求項５】
前記選択された崩壊経路の局所的体積変化因子を計算するステップは、
前記崩壊経路に沿って前記ターゲット頂点を崩壊させた後、前記オブジェクトの体積
を計算するステップと、
計算された前記体積を、崩壊させる前の前記オブジェクトの体積から減算するステップと
を含む、請求項３に記載の方法。
【請求項６】
前記体積を計算するステップは、
角錐の頂点となるべきターゲット頂点を選択するステップと、
３つの連続して隣り合う頂点を前記ターゲット頂点に接続する三角形から、前記角錐の基部を形成するステップと、
前記角錐の体積を計算するステップと、
３つの連続して隣り合う頂点からなる次の一組の頂点から次の角錐を形成するステップと、
前記次の角錐の体積を計算するステップと、
連続して隣り合う３つの頂点からなる重複しない全ての組みについて、前記次の角錐を形成するステップ及び前記体積を計算するステップを繰り返すステップと、
前記角錐の体積を合計し、前記オブジェクトの体積を得るステップと
を更に含む、請求項５に記載の方法。
【請求項７】
前記視覚的歪み因子の優先順位重みを指定する入力をユーザから受信するステップを更に含み、前記崩壊値を判定するステップは、計算された前記視覚的歪み因子及び前記優先順位重みに応じて前記選択された崩壊経路の崩壊値を判定するステップを更に含む、請求項２に記載の方法。
【請求項８】
前記崩壊させるべき次の頂点を対応する崩壊経路に沿って崩壊させるステップに応じて、前記次の頂点に対する局所的な崩壊経路が識別され、前記選択された崩壊経路の視覚的歪み因子を計算するステップ、及び、前記選択された崩壊経路の崩壊値を判定するステップは、前記局所的な崩壊経路についてのみ繰り返される、請求項２に記載の方法。
【請求項９】
前記一組の崩壊経路を判定するステップは、
１つのターゲット頂点を選択するステップと、
前記ターゲット頂点の隣りの頂点の最大数を指定する入力を受信するステップと、
受信した入力に応じて、多数の隣りの頂点を識別するステップと、
前記ターゲット頂点及び識別された前記隣りの頂点の座標に応じて、崩壊経路を判定するステップと、
前記判定するステップを識別された前記隣りの頂点の全てについて繰り返すステップと、
前記ターゲット頂点を選択するステップ、前記隣りの頂点を識別するステップ、前記崩壊経路を判定するステップ、及び、前記判定するステップを識別された前記隣りの頂点の全てについて繰り返すステップを複数の頂点について繰り返すステップと
を更に含む、請求項２に記載の方法。
【請求項１０】
前記崩壊経路の選択に応じて、選択された崩壊経路に沿って前記オブジェクトが崩壊される前に前記オブジェクトを表示するステップと、
前記指定された崩壊経路に沿って前記オブジェクトを崩壊させるステップと、
前記指定された崩壊経路に沿って前記オブジェクトを崩壊させた後、該オブジェクトを表示するステップと、
前記崩壊経路を選択する入力の受信に応じて、該崩壊経路及び対応する頂点を、前記崩壊させるべき次の頂点として崩壊順序リストに格納するステップと
を更に含む、請求項２に記載の方法。
【請求項１１】
最小限の頂点の組を指定する入力を受信するステップを更に含み、前記崩壊順序を判定するステップは、前記指定された最小限の頂点の組が崩壊されないような崩壊順序を判定するステップを更に含む、請求項１に記載の方法。
【請求項１２】
前記オブジェクトに複数の解像度レベルがあり、前記方法は、
前記解像度レベルを最高解像度レベルから最低解像度レベルへと順序付けするステップと、
崩壊のための最高解像度レベルを選択するステップと
を含み、
前記崩壊順序を判定するステップは、最高解像度レベルの崩壊順序を判定するステップを含み、次に低い解像度レベルの頂点は崩壊されず、
各解像度レベルごとに前記選択するステップ及び前記判定するステップを繰り返すステップと
を更に含む、請求項１に記載の方法。
【請求項１３】
前記頂点の座標に頂点の属性が関連づけされる、請求項１に記載の方法。
【請求項１４】
前記頂点はテクスチャマップ座標を有し、前記方法は、
選択された崩壊経路に応じて第１の頂点を第２の頂点へと崩壊させて新たな頂点を生成し、該新たな頂点に前記第２の頂点のテクスチャマップ座標を割り当てるステップと、
前記第１の頂点及び前記第２の頂点がテクスチャ不連続部の縁部上にあることに応じて、前記崩壊経路を使用すべきでない崩壊経路として識別するステップと
を更に含む、請求項２に記載の方法。
【請求項１５】
前記頂点は法線マップ座標を有し、前記方法は、
選択された崩壊経路に応じて第１の頂点を第２の頂点へと崩壊させて新たな頂点を生成し、該新たな頂点に前記第２の頂点の法線マップ座標を割り当てるステップ
を更に含む、請求項２に記載の方法。
【請求項１６】
前記頂点はカラーマップ座標を有し、前記方法は、
選択された崩壊経路に応じて第１の頂点を第２の頂点へと崩壊させて新たな頂点を生成し、該新たな頂点に前記第２の頂点のカラーマップ座標を割り当るステップと、
前記第１の頂点及び前記第２の頂点がカラー不連続部の縁部上にあることに応じて、前記崩壊経路を使用すべきでない崩壊経路として識別するステップと
を更に含む、請求項２に記載の方法。
【請求項１７】
オブジェクトの頂点リスト及び隣接リストが格納され、前記頂点リスト中の頂点が崩壊優先順位によって識別され、前記隣接リストが前記頂点の崩壊経路を識別するものである場合に、該オブジェクトを表示する方法であって、
前記頂点リスト及び前記隣接リストに応じてオブジェクトの崩壊を実施するステップと、
前記オブジェクトにおいて現在の崩壊レベルの次に高い崩壊レベル及び現在の崩壊レベルの次に低い崩壊レベルにどの頂点が存在するかを示す頂点情報を各崩壊レベル毎に格納するステップと、
前記オブジェクトの崩壊レベルを要求する入力を受信するステップと、
要求された前記崩壊レベルが現在の崩壊レベルよりも高い解像度を必要とするものであることに応じて、前記頂点リスト及び前記格納された頂点情報に従って、前記オブジェクトの頂点リストに頂点を追加するステップと、
要求された前記崩壊レベルが現在の崩壊レベルよりも低い解像度を必要とするものであることに応じて、前記頂点リスト及び前記格納された頂点情報に従って、前記オブジェクトの頂点リスト中の頂点を崩壊させるステップと
からなる方法。
【請求項１８】
前記頂点についての三角形連結情報を含む拡張崩壊情報を格納するステップを更に含む、請求項１７に記載の方法。
【請求項１９】
オブジェクトの頂点リスト及び隣接リストが格納され、前記頂点リスト中の頂点が崩壊優先順位によって識別され、前記隣接リストが前記頂点の崩壊経路を識別するものである場合に、該オブジェクトを表示する方法であって、
前記頂点リスト及び前記隣接リストに応じてオブジェクトの崩壊を実施するステップと、
前記オブジェクトにおいて現在の崩壊レベルの次に高い崩壊レベル及び現在の崩壊レベルの次に低い崩壊レベルにどの頂点が存在するかを示す頂点情報を各崩壊レベル毎に格納するステップと、
前記オブジェクトを分析し、崩壊レベルを判定するステップと、
判定された前記崩壊レベルがもっと高い解像度を必要とするものであることに応じて、前記頂点リスト及び前記格納された頂点情報に従って、前記オブジェクトの頂点リストに頂点を追加するステップと、
判定された前記崩壊レベルがもっと低い解像度を必要とするものであることに応じて、前記頂点リスト及び前記格納された頂点情報に従って、前記オブジェクトの頂点リスト中の頂点を崩壊させるステップと
からなる方法。
【請求項２０】
前記オブジェクトを分析するステップは、
前記オブジェクトの速度を判定するステップと、
前記オブジェクトの突出領域を判定するステップと
を更に含む、請求項１９に記載の方法。
【請求項２１】
前記オブジェクトを分析するステップは、
現在表示されているポリゴン数を判定するステップと、
判定された前記ポリゴン数を所定のターゲットポリゴン数と比較するステップと、
前記現在表示されているポリゴン数が前記所定のターゲットポリゴン数よりも小さいことに応じて、前記オブジェクトにポリゴンを追加するステップと
を更に含む、請求項２０に記載の方法。
【請求項２２】
前記オブジェクトを分析するステップは、
現在のフレームレートを判定するステップと、
前記現在のフレームレートを所定のフレームレートと比較するステップと、
前記現在のフレームレートが前記所定のフレームレートよりも小さいことに応じて、前記オブジェクト中の頂点を崩壊させるステップと
を更に含む、請求項１９に記載の方法。
【請求項２３】
最小解像度のオブジェクトが格納され、もっと高い解像度のオブジェクトを生成するためのデータを含む個々の情報パケットが格納されたシステムにおいて、リモート接続を介してデータを伝送するための方法であって、
表示すべきオブジェクトの伝送の要求を受信するステップと、
受信した前記要求に応じて前記最低解像度のオブジェクトを伝送するステップと、
次に高い解像度のオブジェクトを生成するためのデータを含む情報パケットを伝送するステップと、
前記オブジェクトの解像度がターゲット解像度に一致するか否かを判定し、
前記オブジェクトの解像度がターゲット解像度に一致しないことに応じて、前記次に高い解像度のオブジェクトを生成するためのデータを含む情報パケットを伝送するステップを繰り返すステップと
からなる方法。
【請求項２４】
前記頂点崩壊リスト及び詳細レベルを使用して、前記オブジェクトの少なくとも１つの表示頂点を識別するステップと、
前記表示頂点を描画し、前記オブジェクトの３次元視覚表現を生成するステップと
を更に含む、請求項１に記載の方法。
【請求項２５】
前記頂点リスト中の頂点を描画し、前記オブジェクトの３次元視覚表現を生成するステップを更に含む、請求項１７に記載の方法。
【請求項２６】
前記頂点リスト中の頂点を描画し、前記オブジェクトの３次元視覚表現を生成するステップを更に含む、請求項１９に記載の方法。
【請求項２７】
所定の詳細度レベルでオブジェクトの３次元視覚表現を生成する方法であって、
オブジェクトの頂点の崩壊順序を判定するステップと、
判定された崩壊順序に従って前記頂点を頂点リスト中に順序付けるステップと、
前記崩壊順序に応じて、ターゲット頂点に関する崩壊先である隣りの頂点を指定する頂点崩壊リストを生成するステップと、
前記頂点崩壊リストを使用して、前記オブジェクトの３次元視覚表現を指定レベルの詳細度で描画するステップと
からなる方法。
【請求項２８】
前記崩壊順序を判定するステップは、
一組の崩壊経路を判定するステップと、
前記一組の崩壊経路における各崩壊経路の視覚的歪み因子を計算するステップと、
計算された視覚的歪み因子に応じて、前記一組の崩壊経路中の各崩壊経路にについて崩壊値を判定するステップと
を含む、請求項２７に記載の方法。
【請求項２９】
前記視覚的歪み因子を計算するステップは、
各崩壊経路の面積変化因子を計算するステップと、
各崩壊経路の角度変化因子を計算するステップと、
各崩壊経路の局所的体積変化因子を計算するステップと
を含む、請求項２８に記載の方法。
【請求項３０】
前記各崩壊経路の面積変化因子を計算するステップは、
第１の崩壊経路に沿って第１のターゲット頂点を崩壊させた後、前記オブジェクトの面積を計算するステップと、
前記崩壊の前に、計算された前記面積を前記オブジェクトの面積から減算するステップと
を更に含む、請求項２９に記載の方法。
【請求項３１】
前記各崩壊経路の体積変化因子を計算するステップは、
第１の崩壊経路に沿って第１のターゲット頂点を崩壊させた後、前記オブジェクトの体積を計算するステップと、
前記崩壊の前に、計算された前記体積を前記オブジェクトの体積から減算するステップと
を含む、請求項２９に記載の方法。
【請求項３２】
前記体積を計算するステップは、
角錐の頂点となるべき第１のターゲット頂点を選択するステップと、
３つの連続して隣り合う頂点を前記第１のターゲット頂点に接続する三角形から、前記角錐の基部を形成するステップと、
前記角錐の体積を計算するステップと、
連続して隣り合う３つの頂点の次の組から、次の角錐を構成するステップと、
前記次の角錐の体積を計算するステップと、
連続して隣り合う３つの頂点からなる重複しない全ての組について、前記次の角錐を構成するステップ及び前記体積を計算するステップを繰り返すステップと、
前記角錐の体積を合計し、前記オブジェクトの体積を得るステップと
からなる、請求項３１に記載の方法。
【請求項３３】
前記視覚的歪み因子の優先順位重みを指定する入力をユーザから受信するステップを更に含み、前記崩壊値を判定するステップは、前記優先順位重みに応じて崩壊値を判定するステップを更に含む、請求項２８に記載の方法。
【請求項３４】
前記一組の崩壊経路を判定するステップは、
第１のターゲット頂点を選択するステップと、
受信した入力に応じて、隣りの頂点の数を識別するステップと、
前記第１のターゲット頂点の座標及び識別された隣りの頂点の数に応じて、複数の崩壊パスを判定するステップと
を含む、請求項２８に記載の方法。
【請求項３５】
一組の頂点を指定する入力を受信するステップを更に含み、前記崩壊順序を判定するステップは、指定された頂点の組が崩壊されないような崩壊順序を判定するステップを含む、請求項２７に記載の方法。
【請求項３６】
前記オブジェクトに複数の解像度レベルがあり、前記方法は、崩壊のための解像度レベルを選択するステップを更に含み、
前記崩壊順序を判定するステップは、選択された解像度レベルの頂点の崩壊順序を判定するステップを含む、請求項２７に記載の方法。
【請求項３７】
前記オブジェクトの頂点はそれぞれ、頂点座標及び頂点属性を有する、請求項２７に記載の方法。
【請求項３８】
前記頂点はそれぞれ、テクスチャマップ座標を有し、前記描画するステップは、
第１の頂点を第２の頂点へと崩壊させて新たな頂点を生成するステップと、
前記新たな頂点に前記第２の頂点のテクスチャマップ座標を割り当てるステップと
を含む、請求項３７に記載の方法。
【請求項３９】
前記頂点はそれぞれ、法線マップ座標を有し、前記描画するステップは、
第１の頂点を第２の頂点へと崩壊させて新たな頂点を生成するステップと、
前記新たな頂点に前記第２の頂点の法線マップ座標を割り当てるステップと
を含む、請求項３７に記載の方法。
【請求項４０】
前記頂点はそれぞれ、カラーマップ座標を有し、前記描画するステップは、
第１の頂点を第２の頂点へと崩壊させて新たな頂点を生成するステップと、
前記新たな頂点に前記第２の頂点のカラーマップ座標を割り当てるステップと
を含む、請求項３７に記載の方法。
【請求項４１】
頂点リスト及び隣接リストを有するオブジェクトを表示する方法であって、前記頂点リスト中の頂点が崩壊優先順位によって識別され、前記隣接リストが、前記頂点リスト中の頂点の崩壊パスを識別するものにおいて、
前記頂点リスト及び前記隣接リストに応じて前記オブジェクトの崩壊を実施し、該崩壊によって、前記オブジェクトを第１の崩壊レベルにするステップと、
前記崩壊に関する情報を格納するステップであって、前記情報は、前記オブジェクトにおいて、第１の崩壊レベルよりも多くの頂点を有する第２の崩壊レベルにどの頂点が存在するか、及び、前記第１のレベルよりも少ない頂点を有する第３の崩壊レベルにどの頂点が存在するかを示すものである、崩壊に関する情報を格納するステップと、
前記第１の崩壊レベルよりも多くの頂点を必要とする崩壊レベルの要求に応じて、前記頂点リスト及び記憶された頂点情報に従って、前記頂点リストに頂点を追加するステップと、
前記第１の崩壊レベルよりも少ない頂点を必要とする崩壊レベルの要求に応じて、前記頂点リスト及び記憶された頂点情報に従って、前記頂点リスト中の頂点を崩壊させるステップと、
前記頂点リスト中の頂点を描画し、前記オブジェクトの３次元視覚表現を生成するステップと
からなる方法。
【請求項４２】
前記格納するステップは、前記頂点の少なくとも一部についての三角形連結情報を格納するステップを含む、請求項４１に記載の方法。
【請求項４３】
頂点リスト及び隣接リストを有するオブジェクトを表示する方法であって、前記頂点リスト中の頂点が崩壊優先順位によって識別され、前記隣接リストが、前記頂点リスト中の頂点の崩壊パスを識別するものにおいて、
前記オブジェクトにおいて前記オブジェクトの現在の崩壊レベルの直ぐ上の崩壊レベル及び直ぐ下の崩壊レベルにどの頂点が存在するかを示す、前記オブジェクトに関する情報を格納するステップと、
前記オブジェクトを分析し、前期現在の崩壊レベルを判定するステップと、
もっと高い解像度でオブジェクトを描画すべきという入力要求に応じて、記憶された情報に従って、前記オブジェクトの頂点リストに頂点を追加するステップと、
もっと低い解像度でオブジェクトを描画すべきという入力要求に応じて、記憶された情報に従って、前記オブジェクトの頂点リスト中の頂点を崩壊させるステップと、
前記頂点リスト中の頂点を描画し、前記オブジェクトの３次元視覚表現を生成するステップと
からなる方法。
【請求項４４】
前記オブジェクトを分析するステップは、
前記オブジェクトの速度を判定するステップと、
前記オブジェクトの突出面積を判定するステップと
を含む、請求項４３に記載の方法。
【請求項４５】
前記オブジェクトを分析するステップは、
現在表示されているポリゴン数を判定するステップと、
判定された数を所定のターゲットポリゴン数と比較するステップと、
現在表示されているポリゴン数が前記所定のターゲットポリゴン数よりも少ないことに応じて、前記オブジェクトの頂点リストに頂点を追加するステップと
を含む、請求項４３に記載の方法。
【請求項４６】
前記オブジェクトを分析するステップは、
現在のフレームレートを判定するステップと、
前記現在のフレームレートを所定のフレームレートと比較するステップと、
前記現在のフレームレートが前記所定のフレームレートよりも小さいことに応じて、前記オブジェクトの頂点リスト中の頂点を崩壊させるステップと
を含む、請求項４３に記載の方法。
【請求項４７】
最小解像度のオブジェクト、及び、もっと高い解像度のオブジェクトを生成するためのデータを含む個々の情報パケットがメモリに格納されている場合に、オブジェクトを伝送する方法であって、
オブジェクトの伝送の要求を受信するステップと、
前記要求の受信に応じて、前記最小解像度のオブジェクトを伝送するステップと、
もっと高い解像度オブジェクトを生成するための第１の情報パケットを伝送するステップと、
前記オブジェクトの解像度がターゲット解像度に一致するか否かを判定するステップと、
前記オブジェクトの解像度がターゲット解像度に一致しないことに応じて、第２のもっと高い解像度のオブジェクトを生成するための第２の情報パケットを伝送するステップと
からなる方法。