【手続補正書】
【提出日】平成21年6月16日(2009.6.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
オリジナルメッシュがどのように変形されるかを示す情報をユーザから受け取るステップと、
前記情報と、前記オリジナルメッシュから生成された体積グラフに適用される体積微分演算子とに基づいて、前記オリジナルメッシュを変形するステップと、を含み、
前記体積微分演算子は体積グラフのラプラシアンであることを特徴とするコンピュータ実施方法。
【請求項２】
前記情報は、前記オリジナルメッシュに関して指定された１つまたは複数のそれぞれの３−Ｄ制御曲線から導出される１つまたは複数の２−Ｄ制御曲線であることを特徴とする請求項１に記載の方法。
【請求項３】
前記情報は、前記オリジナルメッシュの変形を表すためにユーザによって指定された１つまたは複数の新しい２−Ｄ制御曲線であることを特徴とする請求項１に記載の方法。
【請求項４】
前記オリジナルメッシュを変形するステップは、前記オリジナルメッシュの表面内部をソリッドメッシュすることとは独立であることを特徴とする請求項１に記載の方法。
【請求項５】
前記体積グラフのラプラシアンは、体積グラフ内の複数の点のうちの各点と各点の近隣点の体積平均との体積差として前記オリジナルメッシュの体積詳細を符号化することを特徴とする請求項１に記載の方法。
【請求項６】
前記体積グラフのラプラシアンは、前記オリジナルメッシュを変形したときに体積の不自然な変化を防止する体積制約を課すように体積詳細を符号化し、前記体積詳細は、前記オリジナルメッシュの外側の点と、前記オリジナルメッシュの内側の点からなる単純格子構造とを含むことを特徴とする請求項１に記載の方法。
【請求項７】
ユーザが前記オリジナルメッシュの表面上で１つまたは複数の３−Ｄ制御曲線を指定することを可能にするステップと、
前記１つまたは複数の３−Ｄ制御曲線の少なくとも１つに対応するそれぞれ２−Ｄ制御曲線を前記ユーザに提示するステップと、
前記ユーザが変形に応じた前記２−Ｄ制御曲線に関連付けられた１組の点の動きを指定するために前記２−Ｄ制御曲線を変更することを可能にするステップと、
をさらに含むことを特徴とする請求項１に記載の方法。
【請求項８】
内側および外側グラフ構造を生成するステップであって、前記内側グラフ構造は、前記オリジナルメッシュの内側に存在するように構成された第１の格子であり、前記外側グラフ構造は、前記オリジナルメッシュの外側に存在するように構成された第２の格子であるステップと、
前記内側グラフ構造と前記外側グラフ構造の間の連結を構築するステップと、
前記外側グラフ構造の詳細を前記オリジナルメッシュと連結するステップと、
による、前記体積グラフを生成するステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項９】
内側および外側グラフ構造を生成するステップであって、前記内側グラフ構造は、前記オリジナルメッシュの内側に存在するように構成された第１の格子であり、前記外側グラフ構造は、前記オリジナルメッシュの外側に存在するように構成された第２の格子であるステップと、
前記内側グラフ構造に基づいた情報を使用して、前記オリジナルメッシュに関連付けられた大規模メッシュ変形操作中の大きな体積変化を防止するステップと、
前記外側グラフ構造に基づいた情報に基づいて、前記オリジナルメッシュに関連付けられた大規模メッシュ変形操作中の頂点の自己局所交差を回避するステップと、
による、前記体積グラフを生成するステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項１０】
前記オリジナルメッシュを変形するステップは、前記オリジナルメッシュに関連付けられた元の表面詳細の保存と、ユーザ選択の変形位置と、前記体積グラフのラプラシアンによって指定される体積詳細の保存とのバランスを取るステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項１１】
ユーザインタフェースをユーザに提示するステップであって、前記ユーザインタフェースが３−Ｄメッシュを表示するステップと、
前記ユーザが前記３−Ｄメッシュに関する３−Ｄ制御曲線を指定することを可能にするステップと、
前記３−Ｄ制御曲線を２−Ｄ制御曲線として平面上に射影するステップと、
前記ユーザが前記３−Ｄメッシュの目標変形を指定する変更された制御曲線を生成するように前記２−Ｄ制御曲線を編集することを可能にするステップと、
前記３−Ｄメッシュから導出された体積グラフラプラシアンと前記変更された制御曲線とに基づいて、前記３−Ｄメッシュを変形するステップと、
を含むことを特徴とするコンピュータ実施方法。
【請求項１２】
前記ユーザが前記２−Ｄ制御曲線を編集することを可能にするステップは、前記ユーザに新しい曲線を生成する機会を提示するステップであって、前記新しい曲線は、前記変更された制御曲線であるステップをさらに含むことを特徴とする請求項１１に記載の方法。
【請求項１３】
前記ユーザが前記２−Ｄ制御曲線を編集することを可能にするステップは、前記２−Ｄ制御曲線上にＢスプライン制御点を提示するステップであって、前記Ｂスプライン制御点は、前記２−Ｄ制御曲線の形状およびサイズを操作するために選択可能であるステップをさらに含むことを特徴とする請求項１１に記載の方法。
【請求項１４】
前記３−Ｄメッシュを変形するステップは、
前記３−Ｄメッシュの頂点に基づいて体積グラフを生成するステップであって、前記体積グラフは、前記３−Ｄメッシュに関連付けられた表面の内側の頂点からなる単純格子と、前記表面の外側の頂点とを含むステップと、
前記体積グラフ内の複数の点のうちの各点と前記点に隣接する点の平均との差として体積詳細を符号化するために、前記体積グラフのラプラシアンを決定するステップと、
をさらに含むことを特徴とする請求項１１に記載の方法。
【請求項１５】
前記３−Ｄメッシュを変形するステップは、前記３−Ｄメッシュの内側に形成された単純格子からの情報を使用して、前記オリジナルメッシュの大規模メッシュ変形中の大きな体積変化を防止するステップをさらに含むことを特徴とする請求項１１に記載の方法。
【請求項１６】
前記３−Ｄメッシュを変形するステップは、前記３−Ｄメッシュの前記表面の外側に生成されたグラフからの情報を使用して、前記オリジナルメッシュの大規模メッシュ変形中の体積の自己交差を防止するステップをさらに含むことを特徴とする請求項１１に記載の方法。
【請求項１７】
前記３−Ｄメッシュを変形するステップは、前記３−Ｄメッシュに関連付けられた元の表面詳細の保存と、ユーザ選択の変形位置と、前記体積グラフのラプラシアンによって指定される体積詳細の保存とのバランスを取るステップをさらに含むことを特徴とする請求項１１に記載の方法。
【請求項１８】
前記オリジナルメッシュの複数の頂点のうちの各頂点を前記頂点の法線とは反対の方向に反復的にずらす簡略化エンベロープを使用して、前記３−Ｄメッシュの内側に単純格子グラフ構造を生成するステップと、
前記オリジナルメッシュの各頂点を前記オリジナルメッシュに対応する表面の外側方向に反復的にずらすことによって、外側グラフを生成するステップであって、前記外側グラフは、前記３−Ｄメッシュの外側の頂点を含むステップと、
体積グラフを生成するために、前記内側および外側グラフと前記オリジナルメッシュとの間に連結を構築するステップと、
をさらに含むことを特徴とする請求項１１に記載の方法。
【請求項１９】
辺消去および平滑化操作を使用して、前記体積グラフを簡略化するステップをさらに含むことを特徴とする請求項１８に記載の方法。