【課題】選択されたレベルにおいて、それぞれの辺によって複数の隣接点に接続されてい
る少なくとも１つの点を含む複数の点を有するメッシュの表現によって定められた表面内
に、メッシュ表現内の頂点と、少なくとも１つの隣接点と、頂点と隣接点を相互接続する
辺と関連して定められる特徴の表現を生成する。
【解決手段】特徴生成システムは、重みベクトル生成モジュールと、特徴表現生成モジュ
ールを有する。重みベクトル生成モジュールは、複数のレベルで定められ、少なくとも１
つのパラメータの値がメッシュの少なくとも２つのレベルで異なる値をとる、パラメータ
化された細分則にもとづいて、少なくとも１つの重みベクトルを生成するる。特徴表現生
成モジュールは、特徴の表現を生成するために、少なくとも１つの重みベクトルと、頂点
と隣接点の位置を用いる。一実施形態は、細分表面内に滑らかな特徴線を生成する。

【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、全般的にコンピュータ・グラフィックスの分野に関し、特に、物体の表面を
表現する細分表面上の滑らかな特徴線の生成に関する。
【背景技術】
【０００２】
一般に、コンピュータ・グラフィックスでは、物体は、特定のレベルのメッシュによっ
て表現される表面として表現される。特定のレベルのメッシュは、辺により連結されてい
る、三次元空間の１組の頂点または点からなる。辺は、三角形、四辺形などの形をとる多
角形面を定める。あるコンピュータ・グラフィックスの操作では、現在の表現よりも高い
解像度で表面の表現を生成することが望まれる。四辺形のメッシュによって定められる表
面と関連して用いられるＣａｔｍｕｌｌ−Ｃｌａｒｋ表面細分法と、三角形のメッシュに
よって定められる表面と関連して用いられるＬｏｏｐ表面細分法を含め、現在の表現より
も高い解像度で表面の表現を生成するいくつかの一般的な方法が存在する。一般に、双方
の方法は、次のより高い細分度のメッシュを生成するために、メッシュの特定のレベルで
表面を定めるそれぞれの頂点において、それぞれの細分則を用いる。「細分表面」または
「極限表面」と呼ばれるそれぞれの物体の表面は、細分度が無限大になったときに、メッ
シュによって定められるものとして理解される。
【０００３】
ある細分表面の特徴は、それぞれの表面を定めるメッシュ内の特徴線によって、定める
ことができる。特徴線は、鋭い折り目または滑らかな曲りの形をとりうる。滑らかな特徴
線の場合、表面に接する平面に垂直なベクトルである法線ベクトルは、滑らかな特徴線を
横切って連続的に変化する。他方、鋭い折り目の場合、法線ベクトルは、折り目を横切っ
て不連続に変化し、実際、その折り目のところでは定義されない。しかしながら、滑らか
な曲りの定義は、特定の細分度におけるメッシュ内の頂点を横切る曲りの鋭さを定めるた
めに用いられる１つまたは複数のパラメータを用いて、鋭い折り目の定義から得ることが
できる。カリフォルニア州パサデナのカリフォルニア工科大学における１９９８年のＤ．
Ｚｏｒｉｎによる博士論文「静的細分および多重解像度表面表現（Ｓｔａｔｉｏｎａｒｙ
Ｓｕｂｄｉｖｉｓｉｏｎ Ａｎｄ Ｍｕｌｔｉ−Ｒｅｓｏｌｕｔｉｏｎ Ｓｕｒｆａｃｅ
Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）」は、パラメータを用いて、滑らかな特徴線を生成する
方法を説明しているが、そこで説明されている方法では、表面のトポロジーのいくつかの
頂点において滑らかでない表面でさえ、比較的質の低い表面になってしまう。ＡＣＭ Ｓ
ＩＧＧＲＡＰＨ １９９８におけるＳＩＧＧＲＡＰＨ９８会議議事録、会議年報集、８５
から９４ページのＴ．ＤｅＲｏｓｅらの「キャラクタ・アニメーションにおける細分表面
（Ｓｕｂｄｉｖｉｓｉｏｎ ｓｕｒｆａｃｅｓ ｉｎ ｃｈａｒａｃｔｏｒ ａｎｉｍａｔｉ
ｏｎ）」は、ＡＣＭ ＳＩＧＧＲＡＰＨ １９９４におけるＳＩＧＧＲＡＰＨ ９４ 会議議
事録、会議年報集のＨ．Ｈｏｐｐｅらの「小片円滑表面再構成（Ｐｉｅｃｅｗｉｓｅ Ｓ
ｍｏｏｔｈ Ｓｕｒｆａｃｅ ｒｅｃｏｎｓｔｒｕｃｔｉｏｎ）」で説明されているように
、鋭い折り目に対応する細分則を、選択された緻密度に至るまで適用し、その後、滑らか
な内部点に対応する規則を適用することによって、滑らかな特徴線を生ずる方法を説明し
ている。明確に異なる２つの種類の規則を適用することによって、その結果として得られ
る表面の効率的な評価が困難になる。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、細分表面内に滑らかな特徴線を生成する新規かつ改良されたシステムと方法
を提供する。
【課題を解決するための手段】
【０００５】
簡単に要約すれば、本発明は、選択されたレベルにおいて、それぞれの辺によって複数
の隣接点に連結された少なくとも１つの点を含む複数の点を有するメッシュ表現によって
定められた表面内に、メッシュ表現内の頂点と、少なくとも１つの隣接点と、この頂点と
この少なくとも１つの隣接点を相互接続する辺と関連して定められる特徴の表現を生成す
るシステムを提供する。この特徴生成システムは、重みベクトル生成モジュールと、特徴
表現生成モジュールを有する。重みベクトル生成モジュールは、複数のレベルで定められ
、少なくとも１つのパラメータの値が、メッシュの少なくとも２つのレベルにおいて異な
る値をとるパラメータ化された細分則にもとづいて、少なくとも１つの重みベクトルを生
成するように構成される。特徴表現生成モジュールは、特徴の表現を生成するために、少
なくとも１つの重みベクトルと、頂点およびその隣接点の位置を用いるように構成されて
いる。
【０００６】
本発明の一実施態様は、細分表面内に滑らかな特徴線を生成するシステムを有する。
【０００７】
本発明は、添付されている特許請求の範囲において、特徴が指摘される。本発明の上記
の利点およびその他の利点は、添付の図面と関連して行われる以下の説明を参照すること
によって、より良く理解できるであろう。
【発明を実施するための最良の形態】
【０００８】
図１は、本発明にしたがって構成された、細分表面と関連して滑らかな特徴線を生成す
るシステムを含むコンピュータ・グラフィックス・システム１０を示す。図１を参照する
と、コンピュータ・グラフィックス・システムは、プロセッサ・モジュール１１と、１つ
または複数のオペレータ入力装置１２と、１つまたは複数の表示装置１３を含む。表示装
置１３は、オペレータに対して、テキストおよび／または画像の形で表示スクリーン上に
情報を表示するフレーム・バッファとビデオ表示端末のようなものを通常有する。コンピ
ュータ・グラフィックス・システム１０のオペレータ入力装置１２は、ディジタル化タブ
レット１５とともに通常用いられるペン１４と、トラックボールまたはマウス装置１６を
通常含む。一般に、ペン１４とディジタル化タブレットは、オペレータによって、いくつ
かのモードで用いられる。１つのモードでは、ペン１４とディジタル化タブレットは、コ
ンピュータ・グラフィック・システムに、更新された明暗情報を出力するために用いられ
る。他のモードでは、ペンとディジタル化タブレットは、例えば、表面トリミングや他の
情報のための線引きのような通常のコンピュータ・グラフィックス情報を、コンピュータ
・グラフィックス・システム１０に入力し、これにより、システム１０が通常のコンピュ
ータ・グラフィックス操作を行えるようにするために、オペレータによって用いられる。
トラックボールまたはマウス装置１６は、オペレータが、ペンとディジタル化タブレット
で入力できる、画面上の特定の点まで、スクリーンの上でカーソルまたはポインタを動か
すために用いることができる。コンピュータ・グラフィックス・システム１０は、オペレ
ータがシステム１０にテキスト入力を行うために用いることができるキーボード（不図示
）もまた含めてもよい。
【０００９】
プロセッサ・モジュール１１は、１つまたは複数のマイクロプロセッサの形をとるプロ
セッサと、主メモリを一般に含み、１つまたは複数のディスク記憶装置を含む大容量記憶
サブシステムを一般に含むだろう。メモリとディスク記憶装置は、プロセッサによって処
理されるデータとプログラム（まとめて「情報」とする）を一般に保存し、プロセッサに
よって生成された処理データを保存する。プロセッサ・モジュールは、オペレータ入力装
置１２と表示装置１３への接続を含み、オペレータ入力装置１２を介してオペレータによ
って入力された情報を受け取り、その入力情報を処理し、処理された情報をメモリおよび
／または大容量記憶サブシステムに保存する。さらに、プロセッサ・モジュールは、メモ
リとディスク記憶装置から得た情報と、それによって生成された処理データの一部を形成
するビデオ表示情報を、オペレータへの表示を行う表示装置に出力できる。プロセッサ・
モジュール１１は、ハードコピー出力の生成を容易にするプリンタのようなハードコピー
出力装置への接続（不図示）と、システム１０を、情報の転送を容易にする公衆電話シス
テムおよび／またはコンピュータネットワークのようなものに接続するモデムおよび／ま
たはネットワーク・インタフェース（これも不図示）もまた含んでいてもよい。
【００１０】
本発明は、三次元の細分表面内に滑らかな特徴線を生成するシステムを提供する。細分
表面は、三次元のメッシュを形成するために、辺によって相互接続された制御点によって
定められる。一般に、細分表面は、まず、特定の粗さまたは細かさのメッシュによって定
められる。いくつかの方法のうちの１つを用いて、メッシュは、細分度が向上する一連の
レベルを通して緻密にされ、細分表面は、細分度が無限に達すると極限になる。以下では
、各メッシュレベルはインデックスで特定され、あるメッシュレベルがインデックス「ｊ
」によって特定されると、次のより高い細分度のメッシュはインデックス「ｊ＋１」で特
定される。細分表面は、細分度が無限大になるにつれてほぼ制御点になる、表面の「極限
点」の位置と、関連する法線ベクトルの向きによってほぼ定められる。各法線ベクトルは
、細分表面上のそれぞれの点における接面の向きを定め、それぞれの点において細分表面
に接するベクトルの交差積によって定めることができる。
【００１１】
滑らかな特徴線生成システムによって行われる動作を説明する前に、このシステムで用
いられる２つの表面細分法、すなわち、前記Ｌｏｏｐ表面細分法とＣａｔｍｕｌｌ‐Ｃｌ
ａｒｋ表面細分法を説明するのは有益であろう。
【００１２】
Ｌｏｏｐ表面細分法を、図２および図３と関連して説明する。図２は、メッシュによっ
た定められた表面の例と、それから得られた細分表面の一部を示し、図３は、この表面細
分法を理解するのに有用なステンシルを示す。一般に、Ｌｏｏｐの表面細分法では、元の
メッシュ中の各三角形の面は、次のより高い細分度のメッシュを定める複数の副面に分割
される。次のより高い細分度のメッシュの頂点は、元のメッシュ内の頂点の位置の重み平
均を用いて配置される。さらに詳しくいえば、図２を参照すると、位置ｃ^j（ｑ）に配置
されている頂点ｖ_q（頂点ｖ_q＝ｖ_q（０））と、それぞれの位置ｃ^j（１）からｃ^j（Ｋ）
における位置に配置されている複数すなわち「Ｋ」個の周囲の点ｖ_q（１）からｖ_q（Ｋ）
（一般に、ｖ_q（ｋ））２１（１）から２１（Ｋ）（一般に参照番号２１（ｋ）によって
特定されている）を含む、「ｊ」細分度におけるメッシュ２０が示されている。点ｖ_q（
ｋ）２１（ｋ）は、辺によって頂点ｖ_qに接続されている、メッシュ２０内の点である。
（頂点ｖ_qに接続されている点の数「Ｋ」のことをときどき頂点の「価数」と呼ぶことが
ある。）図３に示されているステンシルは、それぞれの頂点ｖ_qを囲んでいる点について
のインデックス「ｋ」の順序付けを理解するのに有用である。頂点ｖ_qに接続されている
、メッシュ内の点ｖ_q（ｋ）のインデックスのセットをＮ（ｑ，ｊ）で示すと、次のより
高い細分度「ｊ＋１」におけるメッシュは、位置ｃ^j+1（ｑ）に配置されている頂点ｖ′_q
２２（０）と、位置ｃ^j+1（ｌ）に配置され、頂点ｖ′_q２２（０）に接続されている一群
の周囲の点ｖ′_q（ｌ）２２（ｌ）に対応する。より高い細分度のメッシュは、
【００１３】
【数１】

【００１４】
によって求められる位置ｃ^j+1（ｑ）における頂点ｖ′_q２２（０）と、
【００１５】
【数２】

【００１６】
によって求められる位置ｃ^j+1（ｌ）における点ｖ′_q（ｌ）２２（ｌ）を生成することに
よって構成される。ここで、重み付け因子ａ（Ｋ）は、
【００１７】
【数３】

【００１８】
によって与えられる。式（１）と（２）は、次のように、細分行列Ｓ_T,K（ここで、イン
デックス「Ｔ」は「三角形」を指す）を用いて、細分則を定める単一の式にまとめること
ができる。
【００１９】
【数４】

【００２０】
これは成分ごとに、
【００２１】
【数５】

【００２２】
として書くことができる。ここで、
【００２３】
【数６】

【００２４】
であり、ここで、インデックス「ｌ」と「ｍ」は「０」から「Ｋ」までの範囲にあり、「
Ｋ」を含む。
【００２５】
式（１）と（２）、または、同等な式（４）から（６）は、細分度「ｊ＋１」における
メッシュに点を生成するために、細分度「ｊ」におけるメッシュ内の各点を頂点として選
択することによって適用される。Ｌｏｏｐの表面細分法は、所望の細分度のメッシュを生
成するために繰り返し適用される。式（２）は、この方法が頂点として点ｖ_q２１（０）
に適用されたときに形成される点ｖ′_q（ｌ）２２（ｌ）が、この方法が頂点として点ｖ_q
（ｋ）２１（ｋ）に適用されたときに同じ位置になることを定めることが分かるであろう
。
【００２６】
Ｌｏｏｐ表面細分法は、「ｊ＋１」レベルのメッシュを形成するために相互接続された
、
（ｉ）レベル「ｊ」のメッシュ内の各点対に対する、および、一般に各点対の間のどこ
かの、次のより高い（「ｊ＋１」）細分度のメッシュ内の位置ｃ^j+1（ｌ）における１つ
の新しい点（上で説明した点ｖ′_q（ｌ）を参照）と、
（ｉｉ）「ｊ」レベルのメッシュ内の各点に対する、および、一般に各点にいくらか近
くの、「ｊ＋１」レベルのメッシュ内の位置ｃ^j+1（ｑ）における再配置された点（上で
説明した頂点ｖ′_qを参照）を生成することがわかるだろう。
【００２７】
Ｃａｔｍｕｌｌ‐Ｃｌａｒｋ細分法は、少数の隣接頂点を用いて滑らかな表面を生成す
る。Ｃａｔｍｕｌｌ‐Ｃｌａｒｋ表面細分法を、図４Ａから図４Ｅおよび図５と関連して
説明する。図４Ａは、メッシュによって定められた表面の一例を示し、図４Ｂから図４Ｅ
は、図４Ａに示されている表面から得られる細分表面を生成するのに行われる操作を理解
するのに有用である。図５は、表面細分法を理解するのに有用なステンシルを示しており
、特に、この表面細分法が実行される頂点ｖ_q（頂点ｖ_q＝ｖ_q（０））を囲む点に対する
インデックス「ｋ」の順序付けを理解するのに有用である。図４Ａを参照すると、この図
は、４つの四辺形３１（１）から３１（４）からなるメッシュ３０を示している。各四辺
形を面と呼ぶ。四辺形は、四辺形３１（１）から３１（４）のすべてに共通である点３２
（０）と、他の点３２（１）から３２（８）によって定められている。一般に、Ｃａｔｍ
ｕｌｌ‐Ｃｌａｒｋ表面細分法は、
（ｉ）各面に対して、面点３３（１）から３３（４）が、それぞれの面を定める点３２
（ｐ）の平均として生成される面点生成ルーチン（図４Ｂを参照）と、
（ｉｉ）各辺に対して、新しい辺点３４（１）から３４（４）が、面の２つの新しい面
点が隣接している元の辺の中間点の平均として生成される辺点生成ルーチン（図４Ｃを参
照。面点生成ルーチンの間に生成された面点が白抜きの円として示されている）と、
（ｉｉｉ）頂点点３５が、元の頂点点に隣接する面に対してルーチン（ｉ）で生成され
た新しい面点の位置と、元の頂点点に入射する元の辺の中間点の位置と、元の頂点点の位
置と、元の頂点点の価数に関連して生成される頂点点ルーチン（図４Ｄを参照。面点と辺
点生成ルーチンの間に生成された面点および辺点が白抜きの円として示されている）と、
（ｉｖ）
（ａ）各新しい面点は、元の面を定める辺の辺点に接続され、
（ｂ）各新しい頂点点は、元の頂点点に入射する全ての元の辺の新しい辺点に接続され
るメッシュ接続ステップ（図４Ｅを参照）を含めた一連のルーチンで実行される。
【００２８】
さらに詳しくいえば、Ｃａｔｍｕｌｌ‐Ｃｌａｒｋ細分法では、場所ｃ^j（ｑ）におけ
る頂点ｖ_qに対して、
（ｉ）Ｎ_e（ｑ，ｊ）によって、それに接続されている１次の隣接点ｃ^j（ｌ）（たとえ
ば、点３２（０）に対して、点３２（２）と点３２（８））のインデックスのセットと、
（ｉｉ）Ｎ_f（ｑ，ｊ）によって、頂点ｃ^j（ｑ）と関連するレベル「ｊ」の面に関して
、頂点ｃ^j（ｑ）の向かい側にある２次の隣接点（たとえば、点３２（０）に対して、点
３２（１））のインデックスのセットを示して、次のより高い細分度「ｊ＋１」における
メッシュが次のようにして形成される。面点生成ルーチンでは、面点は、次のようにして
求められた位置ｃ^j+1（ｍ_i）において生成され、配置される。
【００２９】
【数７】

【００３０】
辺点生成ルーチンでは、辺点は、次のようにして求められた位置ｃ^j+1（ｌ_i）において生
成され、配置される。
【００３１】
【数８】

【００３２】
頂点点生成ルーチンでは、新しい頂点点は、次のようにして求められた位置において生成
され、配置される。
【００３３】
【数９】

【００３４】
点ｃ^jのみで表わすという観点から、式（９）の最後の項を置換すると、
【００３５】
【数１０】

【００３６】
一般に、四辺形のメッシュに対しては、このシステムは、式（９）のＫ＝３の場合を除
いて、Ｃａｔｍｕｌｌ‐Ｃｌａｒｋ細分法を用いる。この場合、このシステムは、
【００３７】
【数１１】

【００３８】
を用いる。ここで、γ＝３／３８である。式（１１）は、Ｋ＝３に対して、γ＝１／１２
のかわりにγ＝３／３８であることを除き、γ＝１／４ＫであるＣａｔｍｕｌｌ‐Ｃｌａ
ｒｋ細分法（式（９））に対応する。点ｃ^jのみで表わすという観点から（式（１０）と
比較されたい）、
【００３９】
【数１２】

【００４０】
である。これらの式は、細分行列Ｓ_Q,K（ここで、インデックス「Ｑ」は「四辺形」を示
す）を用いて細分則を定める単一の式によって、次のようにまとめることができる。
【００４１】
【数１３】

【００４２】
これは、
【００４３】
【数１４】

【００４４】
として成分で書くことができる。ここで、
【００４５】
【数１５】

【００４６】
であり、ここで、インデックス「ｌ」と「ｍ」は「０」から「２Ｋ」までの範囲をとり、
「２Ｋ」を含む。
【００４７】
上の説明から明らかなように、１つの「ｊ」番目の細分度における四辺形メッシュに適
用されるＣａｔｍｕｌｌ‐Ｃｌａｒｋ表面細分法は、「ｊ」番目の細分度におけるメッシ
ュと同数の点を有する、次に高い「ｊ＋１」番目の細分度における四辺形メッシュを生成
するが、より高い（「ｊ＋１」）細分度における点は、「ｊ」番目のレベルにおける位置
とは異なる位置にある。式（７）から（１２）、または、等価的な式（１３）から（１５
）は、細分度「ｊ＋１」におけるメッシュに対する点を生成するために、細分度「ｊ」に
おけるメッシュ内の各点を頂点として選択することにより適用される。所望の任意の細分
度のメッシュを生成するために、Ｃａｔｍｕｌｌ‐Ｃｌａｒｋ表面細分法を繰り返し適用
できる。
【００４８】
細分表面内の鋭い折り目は、上で説明した表面細分式（三角形メッシュの場合には式（
６）から（８）、四辺形メッシュの場合には式（１３）から（１５））を部分的に修正す
ることによって生成される。これを、折り目が生じるそれぞれの頂点ｖ_q（ｖ_q＝ｖ_q（０
））の両側における点についてのインデックス「ｋ」の順序付けを理解するのに有用なス
テンシルを示す図６と関連して説明する。折り目が生じるメッシュの辺に印をつけること
によって、細分表面上の折り目の位置を定める一連の辺を定めることができる。三角形メ
ッシュと四辺形メッシュの双方の場合のように、より高い「ｊ＋１」番目の細分度の頂点
および点の位置ｃ^j+1を、「ｊ」番目のレベルの頂点および点の位置ｃ^jから、次のように
細分行列Ｓ_C（ここで、インデックス「Ｃ」は「折り目」を示す）を有する細分則を定め
る単一の式を用いて求めることできる。
【００４９】
【数１６】

【００５０】
これは成分で、
【００５１】
【数１７】

【００５２】
として書くことができる。ここで、
【００５３】
【数１８】

【００５４】
であり、ここで、インデックス「ｌ」と「ｍ」は「０」から「２」までの範囲をとり、「
２」を含む。この細分則は、細分表面が三角形メッシュと四辺形メッシュの双方によって
定められる場合の折り目に対して用いることができる。
【００５５】
本発明は、細分表面内に滑らかな特徴線を生成するシステムと方法を提供する。鋭い折
り目におけるように、滑らかな特徴線は、特徴線を定めることになる、所与のレベルの一
連の辺を印すことによって定められる。滑らかな特徴線と関連づけられる辺が印される最
低細分度は、滑らかな特徴線に対する設定レベル「ｊ_D」と呼ばれる。さらに、鋭さパラ
メータが、滑らかな特徴線に対する設定レベルｊ_D内に印されている各辺と関連づけられ
る。一実施形態では、鋭さパラメータの値は、区間［０，１］、すなわち、端の点を含め
て「０」と「１」の間の実数の形をとる。辺が値「０」を有する鋭さパラメータを有する
ならば、その辺に沿う折り目は存在しない。他方、辺が値「１」を有する鋭さパラメータ
を有するならば、その辺は上述のように鋭い折り目の一部をなす。
【００５６】
一般に、滑らかな特徴線は、上述した細分則（三角形メッシュの場合には式（４）から
（６）、四辺形メッシュの場合には式（１３）から（１５）を参照）を一般化した細分則
を用いることによって得られる。細分則は、生成される滑らかな特徴線が交差する頂点の
２つの側における鋭さパラメータのそれぞれの値である２つのパラメータｓ₁とｓ₂を用い
る。細分表面の極限表面、すなわち、細分表面の極限点によって定められる表面は、滑ら
かな特徴線の近くでは滑らかである。すなわち、滑らかな特徴線と関連づけられた極限表
面上の各点に対して、すなわち、点のそれぞれの側における鋭さパラメータの値が「１」
以外である各点に対して、極限表面に垂直なベクトルの向きは絶えず変化する。しかしな
がら、鋭い折り目の場合にあたる、鋭さパラメータが値「１」を有するような点における
極限表面に対しては、点のそれぞれの側に対する法線ベクトルの向きが異なるから、法線
ベクトルは定められない。
【００５７】
コンピュータ・グラフィックス・システム１０が滑らかな特徴線の生成に関連して行う
動作を、三角形メッシュを定める細分表面の場合、図７から１０と関連して、四辺形メッ
シュを定める細分表面の場合、図１１から１４と関連して説明する。双方の場合、滑らか
な特徴線は、印されている辺に対応する線に近い細分表面の領域で、極限点の位置と、そ
れぞれの極限点における法線ベクトルによって定められる。上記のように、法線ベクトル
は、それぞれの極限点における２つの接線ベクトル、すなわち、それぞれの極限点におい
て滑らかな特徴線に沿う接線ベクトルと、それぞれの極限点において滑らかな特徴線と交
差する接線ベクトルの交差積に対応する。
【００５８】
図７を参照すると、この図は、インデックスが図に示されているようにつけられた頂点
ｖ_q（頂点ｖ_q＝ｖ_q（０））と点ｖ_q（１）からｖ_q（Ｋ）を有する三角形メッシュによっ
て定められた細分表面の一部を示している。滑らかな特徴線の一部を定める折り目が、辺
ｖ_q（１）、ｖ_q（辺（１，０）として参照される）およびｖ_q、ｖ_q（Ｌ＋１）（辺（０，
Ｌ＋１）として参照される）に沿って、点ｖ_q（１）、頂点ｖ_q、点ｖ_q（Ｌ＋１）を通る
ように、頂点がラベル付けされている。辺（１，０）と関連づけられた鋭さパラメータの
値はｓ₁として参照され、辺（０，Ｌ＋１）と関連づけられた鋭さパラメータの値はｓ₂と
して参照される。辺（１，０）と（０，Ｌ＋１）は折り目を定める辺であると示されてい
るので、鋭さパラメータの値はゼロではない。頂点ｖ_qにある他の辺と関連づけられた鋭
さパラメータの値は「ゼロ」のこともあれば、ゼロでないこともある。一般に、式（４）
（または、等価的な式（５））で記述されている細分則は、細分行列を用いて、それぞれ
の頂点の位置を求めるために用いることができる。
【００５９】
【数１９】

【００６０】
ここで、式（６）におけるように、インデックス「１」と「ｍ］は「ゼロ」から「Ｋ」ま
での範囲にあり、かつ、「Ｋ」を含み、ｓ₃＝（ｓ₁＋ｓ₂）／２、すなわち、辺（１，０
）および（０，Ｌ＋１）と関連づけられたパラメータｓ₁とｓ₂の値の平均である。
【００６１】
接線ベクトルの向きが、不規則な頂点およびその近傍において、絶えず変化するように
するために、鋭さパラメータの値は、メッシュのレベルが高くなるにつれて徐々に小さく
する。滑らかな特徴線の場合、メッシュのレベルが高くなるにつれて、鋭さパラメータの
値を繰り返し更新すると、ゼロに近い値が得られる。そうすると、接線ベクトルの向きが
、極限表面内で絶えず変化することになる。一実施形態では、鋭さパラメータｓ₁とｓ₂が
、頂点の両側で同じ値「ｓ」を有する（すなわち、ｓ₁＝ｓ₂）ような頂点ｖ_qに対しては
、鋭さパラメータ更新関数は、
【００６２】
【数２０】

【００６３】
となる。すなわち、より高い「ｊ＋１」番目の細分度のメッシュにおける鋭さパラメータ
ｓ₁とｓ₂の値ｓ（ｊ＋１）は、より低い（「ｊ番目」）レベルのメッシュにおける鋭さパ
ラメータｓ₁とｓ₂の値ｓ（ｊ）の２乗である。他方、鋭さパラメータｓ₁とｓ₂の値が頂点
の両側で一定ではない（すなわち、ｓ₁≠ｓ₂）ような頂点ｖ_qに対しては、鋭さパラメー
タ更新関数は、双方の鋭さパラメータｓ₁とｓ₂の値の関数である。一実施形態では、関数
は、
【００６４】
【数２１】

【００６５】
と、
【００６６】
【数２２】

【００６７】
となるように選択され、二次スプラインに対応する線形組み合わせをほぼ提供する。
【００６８】
鋭さパラメータｓ₁とｓ₂の値はレベルごとに変わるので、滑らかな曲線の細分行列（Ｓ
_sc,T,K,L（ｓ₁，ｓ₂））_lm（式（１９））も細分度ごとに一定ではない。したがって、細
分表面に対する極限点の位置と接線ベクトルの向きを求めるために従来用いられている固
有値解析はここでは用いない。上で示唆したように、細分表面は、極限点および法線ベク
トルの集合（または、等価的に、各法線ベクトルに対しての２つの接線ベクトル）によっ
て定められ、これらは、式（４）をそのメッシュに対する設定レベル「ｊ_D」からレベル
ｊ＝∞まで繰り返し適用することによって生成される。設定レベルｊ_Dは、細分表面内で
それぞれの滑らかな特徴線が定められる最低の細分度「ｊ」である。したがって、極限点
の位置を求めるために、無限の細分行列
【００６９】
【数２３】

【００７０】
が計算される。ここで、Ｓ_sc,T,K、_L（ｓ₁（ｊ），ｓ₂（ｊ））は、式（２３）の右辺の
行列積における「ｊ」番目のレベルに対応する鋭さパラメータに対して、式（１９）と関
連して上で説明した細分行列である。式（２３）の左辺のＳ_sc,T,K、_L,LP（ｓ₁，ｓ₂）に
対して、独立変数ｓ₁とｓ₂は、滑らかな特徴線の設定レベルにおける鋭さパラメータ、す
なわち、ｓ₁＝ｓ₁（ｊ_D）およびｓ₂＝ｓ₂（ｊ_D）を示し、下付き文字「ＬＰ」は「極限点
」を示す。行列の乗算は交換則が成り立たないので、式（２３）における行列積中の因子
の順序は重要である。式（２３）で、積中の因子の左から右への順序は、式（４）によっ
て示唆されているように、左のｊ＝∞から右のｊ＝ｊ_Dまで広がる。
【００７１】
行列積（式（２３））は、「Ｋ＋１」行を有する「Ｋ＋１」×「Ｋ＋１」の行列に収束
し、各行を有する成分は、他の行の成分と同一で、同じ順序である。極限点の位置σ（ｑ
）を求めるための重み値ｌ_LPのベクトルは、次のようにして得られる。
【００７２】
【数２４】

【００７３】
ここで、ベクトルｖ_LPは、滑らかな特徴線が無い場合にはＬｏｏｐ細分法を用いて細分表
面の極限点の位置を求めるのに用いられる重みのベクトルである。すなわち、
【００７４】
【数２５】

【００７５】
である。ここで、
【００７６】
【数２６】

【００７７】
であり、ここで、ａ（Ｋ）は式（３）で定められる。頂点ｖ_q（０）と関連づけられた極
限点の位置σ（ｑ）は、細分表面内の滑らかな特徴線の設定レベルｊ_Dに、または、その
設定レベルより高い任意の細分度に対応するメッシュ中において、頂点ｖ_q（０）の位置
ｃ^jD（ｑ）と、頂点ｖ_q（０）の周囲の隣接点ｖ_q（ｋ）の位置ｃ^jD（ｋ）（ｋ＝１，．．
．，Ｋ）から、ｌ_LPの成分を重み値として用いることによって計算される。極限点重みベ
クトルｌ_LP（ｓ₁，ｓ₂）の成分は、成分ごとおよび価数ごとに６つの値を用いて、ｓ₁と
ｓ₂の２次多項式によって満足に近似できる。
【００７８】
Ｌ＝Ｋ／２ならば、対称性を考慮することにより、成分ごとの値の数を減らすことがで
きる。この場合、極限点重みベクトルｌ_LPの成分は次の対称関係を満たす。
【００７９】
１．極限点重みベクトルｌ_LPの「ｉ」番目の成分は、ｌ_LPの「Ｋ＋２−ｉ」番目の成分
に等しい。すなわち、ｉ＝Ｋ／２＋２，．．．，Ｋに対して、（ｌ_LP）_i＝（ｌ_LP）_K+2-i
である。これは、細分行列（式（１９））が折り目線に関して折り返しても不変であると
いうことの結果である。その結果、近似は、成分ｉ＝０，１，．．．，Ｋ／２＋１につい
て生成する必要があるだけである。
【００８０】
２．さらに、細分行列（式（１９））はｓ₁とｓ₂において対称的であるので、（ｌ_LP（
ｓ₁，ｓ₂））_i＝（ｌ_LP（ｓ₂，ｓ₁））_K/2+2-iであり、近似は、ｉ＝０，１，．．．，［
Ｋ／４＋１］について生成する必要があるだけである。ここで、「［ｘ／ｙ］」は商「ｘ
／ｙ；」中の最大整数を示す。
【００８１】
３．さらに、パラメータｓ₁とｓ₂の特定の値が相互交換されるならば、頂点ｖ_qは同じ
ように振る舞うので、（ｌ_LP（ｓ₁，ｓ₂））₀＝（ｌ_LP（ｓ₂，ｓ₁））₀であり、近似は、
ｓ₁とｓ₂中の対称的な２次多項式のみを用いて、すなわち、４つの係数を用いて行うこと
ができる。
【００８２】
４．さらに、「Ｋ」が「４」の倍数ならば、上の点（１）および（２）から、（ｌ_LP（
ｓ₁，ｓ₂））_K/4+1＝（ｌ_LP（ｓ₂，ｓ₁））_K/4+1である。したがって、これらの成分は、
４つの係数を用いて対称的な２次の多項式を用いて近似できる。
一実施形態では、Ｌ＝Ｋ／２であるかどうかとは無関係に、多項式の近似は、最小二乗チ
ェビシェフ近似法を用いて計算される。行列積（式（２３））はチェビシェフ多項式
【００８３】
【数２７】

【００８４】
の根からなる、領域（ｓ₁，ｓ₂）内の格子の点において計算される。ここで、ｉ，ｊ＝０
，．．．，Ｎ−１である。一実施形態では、「Ｎ」が「８」としてとられるので、式（２
７）には「６４」個の標本点がある。対称的な場合（ｉ＝０またはＫ／４＋１）には、多
項式
【００８５】
【数２８】

【００８６】
非対称な場合（その他の「ｉ」）には、多項式
【００８７】
【数２９】

【００８８】
に対する係数ｂ_ij（対称的な場合にはｊ＝０，．．．，３、非対称的な場合にはｊ＝０，
．．．，５）は、最小二乗法によって求められる。この演算では、コンピュータ・グラフ
ィックス・システム１０は、行列積（式（２７）で定められているように、点（ｓ₁，ｓ₂
）で計算された式（２３））を計算する。その後、Ｎ²個の多項式（式（２８）および／
または（２９））のセットが、（ｓ₁，ｓ₂）領域内のそれぞれの点（式（２７））におけ
るｓ₁とｓ₂の値を用いて生成される。各多項式は、行列積の行のそれぞれの「ｉ」番目の
成分に等しい。その後、コンピュータ・グラフィックス・システム１０は、最小二乗近似
法を用いて、多項式中の係数ｂ_ijの値を求める。係数ｂ_ijの値が求められた後、これらは
、式（２８）と（２９）を用いて、極限点重みベクトルｌ_LPの成分の値を生成するために
用いられる。
【００８９】
最小２乗近似における誤差は、領域（ｓ₁，ｓ₂）にわたって振動的ふるまいを有し、こ
の振動の振幅がこの領域にわたって一様に分布されているならば最小化される。これは、
良く近似されている点に対して重み付けられた最小二乗法により課される制約を緩め、良
く近似されていない点に対する制約をきつくすることにより行うことができる。重み付け
られた最小二乗法では、上で説明した最小二乗法を用いて係数ｂ_ijの値が計算された後、
多項式（式（２８）および／または式（２９））が（ｓ₁，ｓ₂）領域内の各点で計算され
、その値は、行列積（式（２３））のそれぞれの要素について生成された値と比較され、
これらの間の差を反映する重み値が決定される。その後、この重み値は、係数ｂ_ijの値の
近似を不均一に制限するのに用いることができる。
【００９０】
図８は、Ｃプログラミング言語の形で、ｂ［Ｋ／２−２］［ｉ］［ｊ］のインデックス
付けをした、Ｋ＝４，６，．．．，１６についての係数ｂ_ijの表を示している。ここで、
「ｉ」は、ｉ＝０，．．．，［Ｋ／４＋１］の範囲内の値をとる、極限点重みベクトルｌ
_LPの成分のインデックスであり、「ｊ」は近似多項式の係数ｂ_ijのインデックスである。
【００９１】
頂点ｖ_q（０）と関連づけられた極限点重みベクトルｌ_LPが上で説明したように生成さ
れた後、極限点重みベクトルｌ_LPは、頂点ｖ_q（０）と関連づけられた極限点の位置σ（
ｑ）を次のように求めるために、頂点ｖ_q（０）の位置ｃ^j（ｑ）と、頂点ｖ_q（０）の近
傍の点ｖ_q（ｋ）の位置ｃ^j（ｋ）（ｋ＝１，．．．，Ｋ）と一緒に次のように用いること
できる。
【００９２】
【数３０】

【００９３】
（ｌ_LP（ｓ₁，ｓ₂））_iは、ｌ_LP（ｓ₁，ｓ₂）の「ｉ」番目の成分を示す。これは、滑ら
かな特徴線に対する設定レベルｊ＝ｊ_Dと、設定レベルｊ_Dより高い細分度における鋭さパ
ラメータ値ｓ₁とｓ₂についての極限点重みベクトルｌ_LPに対応する。
【００９４】
一実施形態は、接線ベクトルを生成するのに用いる重み値のベクトルｌ_Cとｌ_Sについて
の良い近似を得るために、類似の多項式近似法を用いる。接線ベクトル重みベクトルｌ_C
は、接線ベクトルを滑らかな特徴線に沿って生成するのに用いられ、接線ベクトル重みベ
クトルｌ_Sは、それぞれの接線ベクトル重みベクトルが関連づけられている頂点ｖ_q（０）
と関連づけられている極限点において滑らかな特徴線を横切って接線ベクトルを生成する
のに用いられる。この方法では、ベクトルｌ_C（Ｊ）が次のようにして生成される。
【００９５】
【数３１】

【００９６】
ここで、右辺の行ベクトルの２つのゼロでない成分は、行ベクトル中の位置「１」におい
て「１」であり、位置Ｋ／２＋１において「負の１」であり、「・」はドット積を示す。
式（３１）に従ってベクトルｌ_C（Ｊ）を生成した後、値は正規化され、極限がＪ→∞と
してとられる。
【００９７】
【数３２】

【００９８】
ベクトルｌ_C（式（３２））の成分は、図７に示すように、頂点ｖ_q（０）のそれぞれの位
置と、頂点ｖ_q（０）の周囲の点ｖ_q（ｋ）（ｋ＝１，．．．，Ｋ）を乗ずるのに用いられ
る一連の重み値を形成する。これらの和が、頂点ｖ_q（０）と関連づけられた細分表面上
の点における滑らかな特徴線に沿う接線ベクトルを定める。
【００９９】
極限点重みベクトルｌ_LPの成分の場合のように、接線ベクトル重みベクトルｌ_Cの成分
は、ｓ₁とｓ₂における多項式、この場合には三次の多項式により近似できる。したがって
、接線ベクトル重みベクトルｌ_Cの成分の近似は、成分当りおよび価数当り１０個までの
数を用いることによって効率的に生成できる。Ｌ＝Ｋ／２ならば、対称性を考慮すること
によって、接線ベクトル重みベクトルｌ_Cの成分を生成するのに用いられる多項式係数の
数を減らすことができる。この場合、接線ベクトル重みベクトルｌ_Cの成分は次の対称関
係を満たす。
【０１００】
１．接線ベクトル重みベクトルｌ_Cの「ｉ」番目の成分と、「ｋ＋２−ｉ」番目の成分
が、ｉ＝Ｋ／２＋２，．．．，Ｋに対して等しい。すなわち、（ｌ_C）_i＝（ｌ_C）_K+2-iで
ある。これは、折り目線に関して折り返されたときに細分行列（式（１９））が不変であ
ることの結果である。結果として、近似は、成分ｉ＝０，１，．．．，Ｋ／２＋１につい
て生成する必要があるのみである。
【０１０１】
２．さらに、（ｌ_C（ｓ₁，ｓ₂））_i＝−（ｌ_C（ｓ₂，ｓ₁））_K/2+2-iであるので、近似
は、成分ｉ＝０，１，．．．，［Ｋ／４＋１］について生成する必要があるのみである。
【０１０２】
３．さらに、ｓ₁とｓ₂の特定の値が相互交換されるならば、頂点ｖ_qは、接線ベクトル
の向きが逆であることを除き、同じようにふるまうので、（ｌ_C（ｓ₁，ｓ₂））₀＝−（ｌ
_C（ｓ₂，ｓ₁））₀となる。この場合、近似は、４つの係数を用いる、ｓ₁とｓ₂における反
対称３次多項式のみを用いて生成できる。
【０１０３】
４．さらに、「Ｋ」が「４」の倍数ならば、すぐ上の点（１）と（２）から、（ｌ_C（
ｓ₁，ｓ₂））_K/4+1＝−（ｌ_C（ｓ₂，ｓ₁））_K/4+1である。したがって、４つの係数を用
いる反対称多項式を用いて、これらの成分を近似できる。
一実施形態では、近似多項式もまた、上で説明した極限点近似と関連して用いたものに類
似する最小二乗チェビシェフ近似法を用いて計算できる。式（３１）の行列積は、チェビ
シェフ多項式（式（２７））の根からなる、（ｓ₁，ｓ₂）領域内の格子の点において計算
される。反対称（ｉ＝０またはＫ／４＋１）の場合には、多項式
【０１０４】
【数３３】

【０１０５】
非対称（「ｉ」はそれ以外）の場合には、多項式
【０１０６】
【数３４】

【０１０７】
の係数ｂ_ij（反対称の場合にはｊ＝０，．．．，３、非対称の場合にはｊ＝０，．．．，
９）は、上述したように最小二乗法を用いて求められる。
【０１０８】
滑らかな特徴線に沿って接線ベクトルを生成するのと類似するやり方（上の式（３１）
から（３４）を参照）で、重み値のベクトルｌ_Sが、滑らかな特徴線を交差する接線ベク
トルを生成するのに用いられる。接線ベクトル重みベクトルｌ_Sの成分は、頂点ｖ_q（０）
と、頂点ｖ_q（０）の周囲の点ｖ_q（１）からｖ_q（Ｋ）の位置を乗ずるために用いられる
一連の重み値を有する（図７を参照）。これらの和は、滑らかな特徴線を横切る接線ベク
トルを有する。この方法では、ベクトルｌ_S（Ｊ）は次のようにして生成される。
【０１０９】
【数３５】

【０１１０】
ベクトルｌ_S（Ｊ）は、接線ベクトル重みベクトルｌ_Sを生成するために、式（３２）と関
連して上で説明したのと類似のやり方で正規化され、極限がＪ→∞のように取られる。
【０１１１】
Ｌ＝Ｋ／２のとき、接線ベクトル重みベクトルｌ_Sは、
【０１１２】
【数３６】

【０１１３】
である。これは、ゼロである鋭さパラメータと関連づけられた滑らかな特徴線の場合にお
けるのと同じである。
【０１１４】
接線ベクトル重みベクトルｌ_Sの成分は、鋭さパラメータｓ₁とｓ₂の三次多項式を用い
てｌ_S（ｓ₁，ｓ₂）として近似できる。多項式の係数を生成するのに行われる演算は、滑
らかな特徴線に沿って接線ベクトルを生成するのに用いられる接線ベクトル重みベクトル
ｌ_Cについて上で説明した多項式の係数を生成するのに行われる演算に対応する（式（３
１）から（３４））。
【０１１５】
図９は、Ｃプログラミング言語の形で、ｂ［Ｋ／２−２］［ｉ］［ｊ］をインデックス
付けする、Ｋ＝４，６，．．．，１６に対する係数ｂ_ijの表を示している。ここで、「ｉ
」は、ｉ＝０，．．．，［Ｋ／４＋１］の範囲内の値をとる、ｌ_Cの成分のインデックス
であり、「ｊ」は、近似多項式の係数ｂ_ijのインデックスである。
【０１１６】
上記のように、接線ベクトル重みベクトルｌ_C（＝ｌ_C（ｓ₁，ｓ₂））とｌ_S（＝ｌ_S（ｓ
₁，ｓ₂））（ここで、ｓ₁，ｓ₂は、滑らかな特徴線に対する設定レベルｊ＝ｊ_Dにおける
鋭さパラメータ値である）が、頂点ｖ_q（０）の位置ｃ^j（ｑ）および隣接点ｖ_q（ｋ）の
位置ｃ^j（ｋ）（ｋ＝１，．．．，Ｋ）と一緒に用いられる。特に、それぞれの接線ベク
トル重みベクトルの成分が、頂点と隣接点の位置に重みをつけるために用いられ、その和
は接線ベクトルを含む。すなわち、滑らかな特徴線に沿う接線ベクトルｅ_C（ｑ）と、滑
らかな特徴線を交差する接線ベクトルｅ_S（ｑ）は、
【０１１７】
【数３７】

【０１１８】
として生成される。ここで、ｌ_C（ｓ₁，ｓ₂）＝ｌ_Cおよびｌ_S（ｓ₁，ｓ₂）＝ｌ_S（ここで
、ｓ₁とｓ₂は、滑らかな特徴線についての設定レベルｊ＝ｊ_Dにおける鋭さパラメータ値
である）であり、インデックス０，．．．，Ｋが図７に示されている。
【０１１９】
ある場合には、極限点重みベクトルｌ_LPと接線ベクトル重みベクトルｌ_C、ｌ_Sについて
の近似を生成するために多項式を用いることは実際的でない。たとえば、滑らかな特徴線
の構成の数がある数を超えるならば、おのおのは異なる多項式の集合を要するので、多項
式の数は、この方法を用いるのが実際的でない程度まで増加する。極限点重みベクトルｌ
_LPと接線ベクトル重みベクトルｌ_C、ｌ_Sについての近似を生成するかわりの方法は外挿を
用いる。
【０１２０】
極限点重みベクトルｌ_LP（ｓ₁，ｓ₂）の近似を生成する外挿法は、インデックス「ｊ」
の有限値に対する式（２３）の初めのいくつかの係数で始まる。以下では、滑らかな特徴
線に対する設定レベルｊ_Dがレベル「ゼロ」であると仮定するが、これは説明の一般性を
制限するものではないことがわかるであろう。因子ｊ＝Ｊ，Ｊ−１，．．．，０ととるこ
とによって生成された行列積は、
【０１２１】
【数３８】

【０１２２】
と、
【０１２３】
【数３９】

【０１２４】
によって与えられる。ここで、極限Ｊ＝０の場合（この場合には、行列積を生成するのに
因子はない）には、行列積Ｓ_sc,T,K,L,LP（０）（ｓ₁，ｓ₂）は大きさが「Ｋ＋１」×「
Ｋ＋１」の単位行列である。極限点の位置σ（ｑ）を求めるための重み値ｌ_LPのベクトル
が次のようにして得られる。
【０１２５】
【数４０】

【０１２６】
ここで、ν_LPは、式（２８）および（２９）と関連して、上で定められている。
【０１２７】
【数４１】

【０１２８】
によって行われる。ここで、ｌ_LP（Ｊ）は式（４０）で定められ、係数ｂ_jは、
【０１２９】
【数４２】

【０１３０】
によって与えられる。この外挿法は、頂点が一定であろうが不定であろうが、任意の頂点
について用いることができる。さらに、この方法は、それぞれの頂点を通る任意の形状の
折り目と、それぞれの頂点についての価数「Ｋ」の任意の値について用いることができる
。
【０１３１】
ある外挿法も、接線ベクトル重みベクトルｌ_Cとｌ_Sを生成するために用いることができ
る。一般に、この方法では、上述した行列積Ｓ_sc,T,K,L,LP（Ｊ）（ｓ₁，ｓ₂）（式（３
８）と（３９））は、その後、
（１）接線ベクトル重みベクトルｌ_Cが生成されるならば、ベクトルｖ_Cによって乗ぜら
れ、接線ベクトル重みベクトルｌ_Sが生成されるならば、ベクトルｖ_Sによって乗ぜられ、
（２）（１）からの結果が、その後、それぞれの接線ベクトル重みベクトルを正規化さ
れた形で維持する拡張係数によって乗ぜられる。
接線ベクトル重みベクトルｌ_Cとｌ_Sの近似は、
【０１３２】
【数４３】

【０１３３】
から生成される。ここで、ｄ（Ｋ）は拡張係数を表す。ベクトルｖ_Cとｖ_Sは、
【０１３４】
【数４４】

【０１３５】
によって与えられ、拡張係数ｄ（Ｋ）は、滑らかな場合についての細分行列の固有値の１
つの逆数、すなわち、
【０１３６】
【数４５】

【０１３７】
である。接線ベクトル重みベクトルｌ_Cとｌ_Sの近似は、
【０１３８】
【数４６】

【０１３９】
によって与えられる。ここで、係数ｂ_Jは、式（４２）に与えられている形をとる。この
外挿法は、あらゆる構成と関連して用いることができる。重みベクトルｌ_Cを用いて生成
された接線ベクトルは、ほぼ、頂点ｖ_q（０）と点ｖ_q（１）の間の辺［１，０］の方向に
向けられ、重みベクトルｌ_Sを用いて生成された接線ベクトルは、ほぼ、辺［１，０］に
垂直に向けられる。細分表面内の所与のレベル「ｊ」に対する辺［１，０］と［０，Ｌ＋
１］の間の角度は通常１８０度ではないが、レベル「ｊ」が無限に近づくと、その角度は
１８０度に近づく。したがって、極限において、すなわち、「ｊ」が無限に近づくと、頂
点ｖ_q（０）と関連づけられた極限点の一方の側の辺に沿う接線ベクトルは、同じ頂点と
関連づけられた極限点の他方の側における辺に沿う接線ベクトルとは反対方向に近づく。
同様に、頂点ｖ_q（０）と関連づけられた極限点の一方の側の辺と交差する接線ベクトル
は、同じ頂点と関連づけられた極限点の他方の側における辺と交差する接線ベクトルとは
反対方向に近づく。
【０１４０】
この背景で、三角形メッシュについての細分表面に対する極限点と接線ベクトルを生成
するのに有用な重みベクトルｌ_LP、ｌ_C、ｌ_Sの生成における、コンピュータ・グラフィッ
クス・システム１０によって行われる動作を、図１０に示されているフローチャートと関
連して説明する。この図を参照すると、コンピュータ・グラフィックス・システム１０は
、式（１９）に関連して上で説明したように、細分行列Ｓ_sc,T,K,L（ｓ₁（ｊ），ｓ₂（ｊ
））（ｊ＝０，１，２）をまず初期化する（ステップ１００）。その後、コンピュータ・
グラフィックス・システム１０は、Ｊ＝２，３に対して、行列積Ｓ_sc,T,K,L,LP（Ｊ）（
ｓ₁，ｓ₂）を生成する（ステップ１０１）。Ｊ＝１に対して、Ｓ_sc,T,K,L,LP（１）（ｓ₁
，ｓ₂）＝Ｓ_sc,T,K,L（ｓ₁，ｓ₂）であり、上で示唆したように、Ｊ＝０に対して、Ｓ_sc,
T,K,L,LP（０）（ｓ₁，ｓ₂）は「Ｋ＋１」×「Ｋ＋１」の単位行列である。
【０１４１】
コンピュータ・グラフィックス・システム１０が、行列積Ｓ_sc,T,K,L,LPを生成した後
、それは、各行列積Ｓ_sc,T,K,L,LP（Ｊ）（ｓ₁，ｓ₂）（Ｊ＝０，１，２，３）の最初の
行をとり、式（４１）の外挿式にしたがって、極限点重みベクトルｌ_LPについての成分ご
との近似を生成する（ステップ１０２）。さらに、コンピュータ・グラフィックス・シス
テム１０は、式（４３）と関連して上で説明したように、ベクトルｌ_C（Ｊ）とｌ_S（Ｊ）
（Ｊ＝０，１，２，３）を生成するために、行列積Ｓ_sc,T,K,L,LP（Ｊ）（ｓ₁，ｓ₂）、
拡張係数ｄ（Ｋ）、ベクトルｖ_Cとｖ_Sを用いる（ステップ１０３）。Ｊ＝０に対して、そ
れぞれの重みベクトルは、ｌ_C（０）＝ｖ_Cおよびｌ_S（０）＝ｖ_Sである。ステップ１０３
に続いて、コンピュータ・グラフィックス・システム１０は、式（４６）にしたがって、
接線ベクトル重みベクトルｌ_Cとｌ_Sについての近似を生成するために、ｌ_C（Ｊ）とｌ_S（
Ｊ）を用いる（ステップ１０４）。極限点重みベクトルｌ_LPと接線ベクトル重みベクトル
ｌ_Cとｌ_Sが生成された後、極限点および接線ベクトルを上述のようにして生成でき（それ
ぞれ、式（３０）と（３７）を参照）、法線ベクトルが、接線ベクトルの間の交差積とし
て生成される（ステップ１０５）。
【０１４２】
四辺形メッシュによって定められる細分表面の場合に滑らかな特徴線を生成することと
関連して、コンピュータ・グラフィックス・システム１０によって行われる動作を、図１
１から１３および図１０のフローチャートと関連して説明する。図１１を参照すると、こ
の図は、インデックスがこの図に示されているように付けられている頂点ｖ_q（頂点ｖ_q＝
ｖ_q（０））および点ｖ_q（１）からｖ_q（２Ｋ）を有する三角形メッシュによって定めら
れた細分表面の一部を示している。点ｖ_q（１）からｖ_q（Ｋ）は、頂点ｖ_qの１次の隣接
点であり、点ｖ_q（Ｋ＋１）からｖ_q（２Ｋ）は、頂点ｖ_qの２次の隣接点であることがわ
かるであろう。頂点は、折り目が辺ｖ_q（１）、ｖ_q（これらは辺（１，０）として参照さ
れる）とｖ_q、ｖ_q（Ｌ＋１）（これらは辺（０，Ｌ＋１）として参照される）に沿って、
点ｖ_q（１）、頂点ｖ_q（０）、点ｖ_q（Ｌ＋１）を通るように、ラベル付けされる。辺（
１，０）と関連づけられた鋭さパラメータの値はｓ₁として参照され、辺（０，Ｌ＋１）
と関連づけられた鋭さパラメータの値はｓ₂として参照される。一般に、式（１３）と（
１４）に記述されている細分則は、式（１５）と関連して上で説明した細分行列のかわり
に、細分行列
【０１４３】
【数４７】

【０１４４】
を用いて、それぞれの頂点の位置を求めるために用いることができる。ここで、式（１９
）のように、ｓ₃＝（ｓ₁＋ｓ₂）／２であり、辺（１，０）と（０，Ｌ＋１）と関連づけ
られたパラメータｓ₁とｓ₂の値の平均である。
【０１４５】
三角形メッシュによって形成された細分表面の場合のように、それぞれの接線ベクトル
の向きを種々の細分度における不規則な頂点およびその近傍において絶えず変化させるた
めに、鋭さパラメータの値はメッシュの細分度が高くなるにつれて徐々に減らす。一実施
形態では、コンピュータ・グラフィックス・システムは、四辺形メッシュによって定めら
れている細分表面の場合に、三角形メッシュによって定められている細分表面の場合にお
けるのと同じように、鋭さパラメータの値を変化させる（上の式（２０）から（２２）を
参照）。
【０１４６】
三角形メッシュによって定められる細分表面の場合のように、四辺形メッシュによって
定められる細分表面の場合に頂点ｖ_q（０）と関連づけられた極限点の位置を求めるため
に、無限細分行列積
【０１４７】
【数４８】

【０１４８】
が計算される。ここで、Ｓ_sc,Q,K,L（ｓ₁（ｊ），ｓ₂（ｊ））は、ｊ番目のレベルと関連
づけられた鋭さパラメータ値ｓ₁とｓ₂についての式（４７）からの細分行列であり、イン
デックスｊ_Dは滑らかな折り目の設定レベルを示す。式（４８）の左辺において、独立変
数ｓ₁とｓ₂に対して、ｓ₁＝ｓ₁（ｊ_D）およびｓ₂＝ｓ₂（ｊ_D）である。三角形メッシュに
よって定められる細分表面の場合のように、式（４８）における行列積は、同一の行を有
する行列に収束し、この場合に、各行はサイズが２Ｋ＋１である。頂点ｖ_q（０）と関連
づけられた極限点の位置σ（ｑ）を求めるための重み値_LPのベクトルが次のように得られ
る。
【０１４９】
【数４９】

【０１５０】
ここで、ベクトルｖ_LPは、滑らかな特徴線が無い場合に、四辺形メッシュによって定めら
れる細分表面の極限点の位置を求めるのに用いられる重みベクトルである。すなわち、
【０１５１】
【数５０】

【０１５２】
ここで、式（５０）において、値「４」を有する「Ｋ」個の成分と、値「１」を有する「
Ｋ」個の成分がある。
【０１５３】
行ベクトルｌ_LP（ｓ₁，ｓ₂）の成分ｌ_LP（ｓ₁，ｓ₂）_i（ｉ＝０，．．．，２Ｋ）と、
頂点ｖ_q（０）の位置ｃ^j（０）と、隣接点ｖ_q（ｉ）のｃ^j（ｉ）（ｉ＝１，．．．，２Ｋ
）が、頂点ｖ_q（０）に関連する極限点の位置σ（ｑ）を決定するために次のように用い
られる。
【０１５４】
【数５１】

【０１５５】
三角形メッシュによって定められている細分表面の場合のように、極限点重みベクトル
ｌ_LP（ｓ₁，ｓ₂）の成分を、多項式展開を用いて近似できる。極限点重みベクトルｌ_LP（
ｓ₁，ｓ₂）の成分を、成分ごとおよび価数ごとに６つの値を用いて、ｓ₁とｓ₂の二次多項
式によって満足に近似できる。「Ｋ」の値が偶数であり、Ｌ＝Ｋ／２ならば、対称性を考
慮することにより、成分ごとの値の数を減らすことができる。この場合、極限点重みベク
トルｌ_LPの成分は次の対称関係を満たす。
【０１５６】
１．極限点重みベクトルｌ_LP（ｓ₁，ｓ₂）の「ｉ番目」の成分は、極限点重みベクトル
ｌ_LP（ｓ₁，ｓ₂）の「Ｋ＋２−ｉ」番目の成分に等しい。すなわち、ｉ＝２，．．．，Ｋ
／２に対して、（ｌ_LP（ｓ₁，ｓ₂））_i＝（ｌ_LP（ｓ₁，ｓ₂））_K+2-1であり、極限点重み
ベクトルｌ_LP（ｓ₁，ｓ₂）の「ｉ」番目の成分は、極限点重みベクトルｌ_LP（ｓ₁，ｓ₂）
の「３Ｋ＋１−ｉ」番目の成分に等しい。すなわち、ｉ＝Ｋ＋１，．．．，Ｋ＋Ｋ／２に
対して、（ｌ_LP（ｓ₁，ｓ₂））_i＝（ｌ_LP（ｓ₁，ｓ₂））_3K+1-iである。
【０１５７】
２．ｉ＝１，．．．，Ｋ／２＋１に対して、（ｌ_LP（ｓ₁，ｓ₂））_i＝（ｌ_LP（ｓ₁，ｓ
₂））_K/2+2-iであり、ｉ＝Ｋ＋１，．．．，Ｋ＋Ｋ／２＋１に対して、（ｌ_LP（ｓ₁，ｓ₂
））_i＝（ｌ_LP（ｓ₁，ｓ₂））_2K+K/2+1-iである。
【０１５８】
３．（ｌ_LP（ｓ₁，ｓ₂））₀＝（ｌ_LP（ｓ₂，ｓ₁））₀である。
【０１５９】
４．「Ｋ」が「４」の倍数ならば、（ｌ_LP（ｓ₁，ｓ₂））_K/4+1＝（ｌ_LP（ｓ₂，ｓ₁）
）_K/4+1であり、「Ｋ」が「４」の倍数でないならば、（ｌ_LP（ｓ₁，ｓ₂））_K+[K/4]+1＝
（ｌ_LP（ｓ₂，ｓ₁））_K+[K/4]+1である。
すぐ上で説明した対称関係が与えられると、ｉ＝０，．．．，［Ｋ／４］＋１およびｉ＝
Ｋ＋１，．．．，Ｋ＋［Ｋ／４］＋１についての極限点重みベクトルｌ_LPに対する近似を
生成することだけが必要であり、さらに、「Ｋ」の任意の偶数値に対してはｉ＝０につい
て、「Ｋ」が「４」の倍数ならばｉ＝Ｋ／４＋１について、「Ｋ」が偶数であるが、「４
」の倍数でなければｉ＝Ｋ＋［Ｋ／４］＋１について、対称的な多項式を用いることがで
きる。
【０１６０】
三角形メッシュによって定められる細分表面の場合のように、一実施形態では、四辺形
メッシュによって定められる細分表面の場合、Ｌ＝Ｋ／２かどうかとは無関係に、近似多
項式が最小二乗チェビシェフ近似法を用いて計算される（上の式（２７）を参照）。この
場合、対称的な場合には、多項式
【０１６１】
【数５２】

【０１６２】
非対称的な場合には、多項式
【０１６３】
【数５３】

【０１６４】
の係数ｂ_ij（対称的な場合にはｊ＝０，．．．，３、非対称的な場合にはｊ＝０，．．．
，５）が最小二乗法によって求められる。図１２は、Ｋ＝４、Ｌ＝２に対して、「ｉ」の
値がｉ＝０；１；２；５の場合の係数ｂ_ijの表を示している。係数ｂ_ijが生成された後（
式（５２）と（５３））、これらは、式（５１）と関連して上で説明したように、極限点
σ（ｑ）の位置を生成するために用いられる極限点重みベクトルｌ_LPを、三角形メッシュ
によって定められる細分表面の場合とおなじように生成するために用いられる。
【０１６５】
四辺形メッシュによって定められている細分表面の場合の接線ベクトルは、三角形メッ
シュによって定められる細分表面の場合に接線ベクトルを生成するために用いられるのと
同様な方法で生成される。一般に、この方法では、上述した行列積Ｓ_sc,Q,K,L,LP（Ｊ）
（ｓ₁，ｓ₂）（式（４８））が生成され、その後、三角形メッシュの場合における接線ベ
クトル重みベクトルの場合のように、
（１）接線ベクトル重みベクトルｌ_Cが生成されているならば、ベクトルｖ_Cによって乗
ぜられ、接線ベクトル重みベクトルｌ_Sが生成されているならば、ベクトルｖ_Sによって乗
ぜられ、
（２）（１）からの結果が、その後、それぞれの接線ベクトルを正規化された形に維持
する拡張係数によって乗ぜられる。
まず、ベクトルｌ_C（Ｊ）（ｓ₁，ｓ₂）とｌ_S（Ｊ）（ｓ₁，ｓ₂）が、
【０１６６】
【数５４】

【０１６７】
として生成される。四辺形メッシュによって定められる細分表面の場合には、それぞれの
ベクトルｖ_Cとｖ_Sは、
【０１６８】
【数５５】

【０１６９】
によって与えられ、拡張係数は、滑らかな内部頂点についての細分行列（式４７）の部分
支配的な固有値の逆数として与えられる。
【０１７０】
【数５６】

【０１７１】
ここで、Ａ_Kは、
【０１７２】
【数５７】

【０１７３】
によって定められる。
【０１７４】
接線ベクトル重みベクトルｌ_Cとｌ_Sは、接線ベクトルを次のように生成するために用い
られる。
【０１７５】
【数５８】

【０１７６】
ここで、インデックス付けは、図１１に示されている。
【０１７７】
三角形メッシュによって定められる細分表面の場合のように、四辺形メッシュによって
定められる細分表面の場合には、接線ベクトル重みベクトルｌ_Cを用いて生成され、頂点
ｖ_q（０）について生成された接線ベクトルｅ_C（ｑ）は、頂点ｖ_q（０）と関連づけられ
た極限点を通る滑らかな特徴線にほぼ沿うように向けられ、接線ベクトル重みベクトルｌ
_Sを用いて生成された接線ベクトルｅ_S（ｑ）は、頂点ｖ_q（０）と関連づけられた極限点
を通る滑らかな特徴線にほぼ垂直に向けられる。
【０１７８】
また、三角形メッシュによって定められる細分表面の場合のように、四辺形メッシュに
よって定められる細分表面の場合の接線ベクトル重みベクトルは、多項式近似を用いて近
似できる。接線ベクトル重みベクトルｌ_C（ｓ₁，ｓ₂）とｌ_S（ｓ₁，ｓ₂）の成分は、一般
に、成分ごとおよび価数ごとに１０個の値を用いて、ｓ₁とｓ₂における三次多項式により
満足に近似できる。「Ｋ」の値が偶数であり、Ｌ＝Ｋ／２ならば、対称性を考慮すること
によって、成分ごとの値の数を減らすことができる。この場合、接線ベクトル重みベクト
ルｌ_Cの成分は次の対称関係を満たす。
【０１７９】
１．接線ベクトル重みベクトルｌ_C（ｓ₁，ｓ₂）の「ｉ」番目の成分が、接線ベクトル
重みベクトルｌ_C（ｓ₁，ｓ₂）の「Ｋ＋２−ｉ」番目の成分に等しい。すなわち、ｉ＝２
，．．．，Ｋ／２に対して、（ｌ_C（ｓ₁，ｓ₂））_i＝（ｌｃ（ｓ₁，ｓ₂））_K+2-iであり
、接線ベクトル重みベクトルｌ_C（ｓ₁，ｓ₂）の「ｉ」番目の成分が、接線ベクトル重み
ベクトルｌ_C（ｓ₁，ｓ₂）の「３Ｋ＋１−ｉ」番目の成分に等しい。すなわち、ｉ＝Ｋ＋
１，．．．，Ｋ＋Ｋ／２に対して、（ｌ_C（ｓ₁，ｓ₂））_i＝（ｌ_C（ｓ₁，ｓ₂））_3K+1-i
である。
【０１８０】
２．ｉ＝１，．．．，Ｋ／２＋１に対して、（ｌ_C（ｓ₁，ｓ₂））_i＝−（ｌ_C（ｓ₁，ｓ
₂））_K/2+2-iであり、ｉ＝Ｋ＋１，．．．，Ｋ＋Ｋ／２＋１に対して、（ｌ_C（ｓ₁，ｓ₂
））_i＝−（ｌ_C（ｓ₁，ｓ₂））_2K+K/2+1-iである。
【０１８１】
３．（ｌ_C（ｓ₁，ｓ₂））₀＝−（ｌ_C（ｓ₂，ｓ₁））₀である。
【０１８２】
４．「Ｋ」が「４」の倍数ならば、（ｌ_C（ｓ₁，ｓ₂））_K/4+1＝−（ｌ_C（ｓ₂，ｓ₁）
）_K/4+1であり、「Ｋ」が「４」の倍数でないならば、（ｌ_C（ｓ₁，ｓ₂））_K+[K/4]+1＝
−（ｌ_C（ｓ₂，ｓ₁））_K+[K/4]+1である。
すぐ上で説明した対称関係が与えられると、ｉ＝０，．．．，［Ｋ／４］＋１およびｉ＝
Ｋ＋１，．．．，Ｋ＋［Ｋ／４］＋１に対して近似を生成することだけが必要であり、さ
らに、「Ｋ」の任意の偶数値に対しｉ＝０について、「Ｋ」が「４」の倍数ならばｉ＝Ｋ
／４＋１について、「Ｋ」が偶数であるが、「４」の倍数でなければｉ＝Ｋ＋［Ｋ／４］
＋１について、反対称的な多項式も用いることができる。
【０１８３】
三角形メッシュによって定められる細分表面の場合のように、一実施形態では、近似多
項式もまた、上述した極限点近似と関連して用いられたのと同じ最小二乗チェビシェフ近
似法を用いて計算される。式（４８）行列積は、チェビシェフ多項式（式（２７））の根
からなる、（ｓ₁，ｓ₂）領域内の格子の点において計算される。この場合、反対称的な場
合には、多項式
【０１８４】
【数５９】

【０１８５】
非対称的な場合には、多項式
【０１８６】
【数６０】

【０１８７】
の係数ｂ_ij（反対称的な場合にはｊ＝０，．．．，３、非対称的な場合にはｊ＝０，．．
．，９）は、最小二乗法を用いて求められる。最小二乗法と関連して行われる演算は、三
角形メッシュによって定められる細分表面の場合に上で説明したものに対応する。接線ベ
クトル重みベクトルｌ_Sの成分は、鋭さパラメータｓ₁とｓ₂における三次多項式を用いて
、ｌ_S（ｓ₁，ｓ₂）として近似できる。多項式の係数を生成するのに行われる演算は、滑
らかな特徴線に沿って接線ベクトルを生成するのに用いられる接線ベクトル重みベクトル
ｌ_Cについて上で説明した、多項式の係数を生成するのに行われる演算に対応する。図１
３は、ｉ＝０；１；２；５に対応する、Ｋ＝４およびＬ＝２に対する係数ｂ_ijの表を示し
ている。
【０１８８】
接線ベクトル重みベクトルｌ_Cとｌ_Sが生成された後、これらは、式（５８）と関連して
上で説明したように、接線ベクトルｅ_Cとｅ_Sを生成するために用いられる。
【０１８９】
三角形メッシュによって定められる細分表面の場合のように、ある場合には、極限点重
みベクトルｌ_LPおよび接線ベクトル重みベクトルｌ_Cとｌ_Sについての近似を生成するため
に、多項式を用いることは実際的ではない。極限点重みベクトルｌ_LPおよび接線ベクトル
重みベクトルｌ_Cとｌ_Sについての近似を生成するかわりの方法は、多項式外挿を用いる。
この外挿法は，式３８から４６と関連して上で説明した方法と似ている。
【０１９０】
多項式外挿法を用いて、四辺形メッシュによって定められる細分表面についての極限点
重みベクトルｌ_LPおよび接線ベクトル重みベクトルｌ_Cとｌ_Sを生成することと関連して、
コンピュータ・グラフィックス・システム１０によって行われる動作は、三角形メッシュ
によって定められる細分表面について、図１０と関連して上で説明したものと似ており、
その説明は、図１０を参照すべきである。
【０１９１】
このシステムは、多くの利点を有する。特に、本発明は、パラメータの値が、少なくと
もいくつかのレベルで変化する、同じくパラメータ化された細分則を各レベルで適用する
ことによって、選択されたレベルにおける制御メッシュによって定められる表現から細分
表面を生成するシステムを提供する。本発明は、滑らかな特徴線を定めるパラメータの値
が少なくともいくつかのレベルで変化する、同じくパラメータ化された細分則を各レベル
で用いて、細分表面内に滑らかな特徴線を生成することを特に提供する。結果として得ら
れる細分表面は、比較的質が高く、効率的に計算できる。
【０１９２】
多くの変更と修正を、本明細書で説明したようなシステムに施してもよいことが理解で
きるだろう。たとえば、このシステムを三角形面と四辺形面のメッシュと関連して説明し
てきたが、このシステムは、種々の多角形構造の面を有するメッシュと関連して有用性を
見出してもよいことが理解できるだろう。
【０１９３】
さらに、特定の細分則（式（１９）と（４６））について説明してきたが、他の細分則
も有用性を見出すことができることが理解できるであろう。
【０１９４】
さらに、鋭さパラメータｓ₁とｓ₂を更新する方法を説明し、重みベクトルｌ_LP、ｌ_C、
ｌ_Sを近似する種々の方法を説明してきたが、他のパラメータ更新方法および近似方法に
も有用性を見出だすことができることが理解できるであろう。
【０１９５】
さらに、本明細書で説明した外挿法と関連して、係数ｂ_Jの数と、式（４１）と（４６
）における総和についての上限（「３」）は、「３」次以外の多項式が外挿で用いられる
ならば、異なることがありうることが理解できるであろう。
【０１９６】
本発明によるシステムは、専用ハードウェア、汎用コンピュータ・システム、または、
これらの組み合わせから全体または一部が構成され、その任意の部分を適切なプログラム
によって制御してもよいことが理解できるであろう。任意のプログラムは、全体または一
部において、従来の方法で、システムの一部を含み、または、システム上に保持され、ま
たは、全体としてまたは部分的に、従来の方法で情報を転送するネットワークまたはその
他の機構を介してシステムへ提供してもよい。さらに、このシステムは、情報を従来の方
法で転送するネットワークまたはその他の機構を介して、システムに直結でき、あるいは
、システムへ情報を転送できるオペレータ入力要素（不図示）を用いて、オペレータによ
って入力された情報によって動作および／またはさもなければ制御するようにしてもよい
ことが理解できるであろう。
【０１９７】
以上の説明は、本発明の特定の実施形態に限定されている。しかしながら、本発明の利
点のいくつかまたは全てを維持しながら、本発明に種々の変更と修正を行うことができる
ことは明らかである。これらおよび他の変更および修正を、本発明の要旨および範囲内に
含めることが、添付した特許請求の範囲の目的である。
【図面の簡単な説明】
【０１９８】
【図１】本発明にしたがって構成された、細分表面内に滑らかな特徴線を生成するシステムを含むコンピュータ・グラフィックス・システムを示す。
【図２】Ｌｏｏｐ表面細分法が適用されている表面を表現するメッシュを示す。
【図３】Ｌｏｏｐ表面細分法を理解するのに有用なステンシルを示す。
【図４】Ｃａｔｍｕｌｌ‐Ｃｌａｒｋ表面細分法が適用されている表面を表現するメッシュを示す。
【図５】Ｃａｔｍｕｌｌ‐Ｃｌａｒｋ表面細分法を理解するのに有用なステンシルを示す。
【図６】細分表面上に鋭い折り目を生成する方法を理解するのに有用なステンシルを示す。
【図７】三角形のメッシュによって定められた細分表面と関連して用いられる、滑らかな特徴線を生成する方法を理解するのに有用なステンシルを示す。
【図８】図７と関連して説明した、三角形のメッシュによって定められた表面と関連して用いられる方法で用いられる係数の表を示す。
【図９】図７と関連して説明した、三角形のメッシュによって定められた表面と関連して用いられる方法で用いられる係数の表を示す。
【図１０】図７と関連して説明した、三角形のメッシュによって定められた表面と関連して用いられる方法と関連して、コンピュータ・グラフィックス・システムによって行われる動作を説明するフローチャートを示す。
【図１１】四辺形のメッシュによって定められた細分表面と関連して用いられる、滑らかな特徴線を生成する方法を理解するのに有用なステンシルを示す。
【図１２】図１１と関連して説明した、四辺形のメッシュによって定められた表面と関連して用いられる方法で用いられる係数の表を示す。
【図１３】図１１と関連して説明した、四辺形のメッシュによって定められた表面と関連して用いられる方法で用いられる係数の表を示す。

【特許請求の範囲】
【請求項１】
選択されたレベルで、それぞれの辺によって複数の隣接点に連結された少なくとも１つ
の点を含む複数の点を有するメッシュ表現での特徴線によって定められた表面内に、前記
メッシュ表現の頂点と、少なくとも１つの隣接点と、該頂点と該少なくとも１つの隣接点
を相互接続する辺に関連して定められた特徴の表現を生成するシステムであって、
Ａ．複数のレベルで定められ、少なくとも１つのパラメータの値が前記メッシュの少な
くとも２つのレベルで異なる値をとる、パラメータ化された細分則にもとづいて、少なく
とも１つの重みベクトルを生成するように構成された重みベクトル生成モジュールと、
Ｂ．前記特徴の表現を生成するために、前記少なくとも１つの重みベクトルと、前記頂
点と前記隣接点の位置を用いるように構成された特徴表現生成モジュールと、
を有し、
前記重みベクトル生成モジュールは、選択された数学関数によって関連づけられた少な
くとも２つのレベルにおいて異なる値をとる、前記少なくとも１つのパラメータの値を用
いるように構成され、
前記特徴は滑らかな特徴線であり、該滑らかな特徴線は、その法線ベクトルが前記表面
内で前記特徴線を横切って連続的に変化する線である、
システム。
【請求項２】
前記滑らかな特徴線は、頂点と、２つの隣接点と、該頂点とそれぞれの該隣接点を相互
接続する辺に関連して定められ、前記重みベクトル生成モジュールは、前記滑らかな特徴
線がそれに沿うように定められる各前記辺と関連づけられたパラメータ値を有するパラメ
ータ化された細分則を用いるように構成されている、請求項１に記載のシステム。
【請求項３】
前記重みベクトル生成モジュールは、値が同じである、前記滑らかな特徴線がそれに沿
うように定められる前記辺と関連づけられたパラメータを用いるように構成されている、
請求項２に記載のシステム。
【請求項４】
前記重みベクトル生成モジュールは、前記滑らかな特徴線がそれに沿うように定められ
る前記辺に沿う鋭い折り目を反映する細分則に関連する前記パラメータを用いるように構
成され、前記パラメータの値は、区間［０，１］において定められ、ここで、より大きい
値がより鋭い折り目を定め、より低いレベルにおける前記パラメータの値は、
【数１】

によって関連づけられた、より高いレベルにおける前記パラメータの値に関連づけられ、
ここで、ｓ(ｊ)はレベル「ｊ」における前記パラメータの値を表し、ｓ(ｊ＋１)は前記よ
り高いレベル「ｊ＋１」における前記パラメータの値を表す、請求項３に記載のシステム
。
【請求項５】
前記重みベクトル生成モジュールは、値が異なる、前記滑らかな特徴線がそれに沿うよ
うに定められる前記辺と関連づけられたパラメータを用いるように構成されている、請求
項２に記載のシステム。
【請求項６】
前記重みベクトル生成モジュールは、前記滑らかな特徴線がそれに沿うように定められ
る前記辺に沿う鋭い折り目を反映する細分則に関連する前記パラメータを用いるように構
成され、前記パラメータの値は、区間［０，１］において定められ、ここで、より大きい
値がより鋭い折り目を定め、より低いレベルにおける前記パラメータの値は、
【数２】

と、
【数３】

によって関連づけられた、より高いレベルにおける前記パラメータの値に関連づけられ、
ここで、ｓ₁(ｊ)とｓ₂(ｊ)は、レベル「ｊ」におけるそれぞれの辺と関連づけられた前記
パラメータの値を表し、ｓ₁(ｊ＋１)とｓ₂(ｊ＋１)は、前記より高いレベル「ｊ＋１」に
おけるそれぞれの辺と関連づけられた前記パラメータの値を表す、請求項５に記載のシス
テム。
【請求項７】
選択されたレベルで、それぞれの辺によって複数の隣接点に連結された少なくとも１つ
の点を含む複数の点を有するメッシュ表現によって定められた表面内に、前記メッシュ表
現の頂点と、少なくとも１つの隣接点と、該頂点と該少なくとも１つの隣接点を相互接続
する辺に関連して定められた特徴の表現を生成するシステムであって、
Ａ．複数のレベルで定められ、少なくとも１つのパラメータの値が前記メッシュの少な
くとも２つのレベルで異なる値をとる、パラメータ化された細分則にもとづいて、少なく
とも１つの重みベクトルを生成するように構成された重みベクトル生成モジュールと、
Ｂ．前記特徴の表現を生成するために、前記少なくとも１つの重みベクトルと、前記頂
点と前記隣接点の位置を用いるように構成された特徴表現生成モジュールと、
を有し、
前記重みベクトル生成モジュールは、選択された数学関数によって関連づけられた少な
くとも２つのレベルにおいて異なる値をとる、前記少なくとも１つのパラメータの値を用
いるように構成され、
前記特徴は滑らかな特徴線であり、
前記滑らかな特徴線は、頂点と、２つの隣接点と、該頂点とそれぞれの該隣接点を相互
接続する辺に関連して定められ、前記重みベクトル生成モジュールは、前記滑らかな特徴
線がそれに沿うように定められる各前記辺と関連づけられたパラメータ値を有するパラメ
ータ化された細分則を用いるように構成され、
前記メッシュは三角形メッシュを有し、該三角形メッシュでは、選択されたレベル「ｊ
」において、頂点ｖ_q(０)が位置ｃ^j(０)にあり、隣接点ｖ_q(ｋ)（ｋ＝１，...，Ｋ）がそ
れぞれ位置ｃ^j(ｋ)にあり、前記重みベクトル生成モジュールは、
【数４】

のように、次のより高いレベル「ｊ＋１」における頂点ｖ_q(０)の位置ｃ^j+1(０)と、隣接
点ｖ_q(ｋ)の位置ｃ^j+1(ｋ)を関連づけるパラメータ化された細分則Ｓ_sc,T,K,Lを用いるよ
うに構成され、ここで、細分則Ｓ_sc,T,K,Lは、
【数５】

によって与えられ、ここで、前記滑らかな特徴線は、それぞれの点ｖ_q(１)とｖ_q(Ｌ＋１)
（Ｌ＋１≦Ｋ）と頂点ｖ_q(０)の間の辺に関連して定められ、ｓ₁は点ｖ_q(１)と頂点ｖ_q(
０)の間の辺と関連づけられたパラメータであり、ｓ₂は点ｖ_q(Ｌ＋１)と頂点ｖ_q(０)の間
の辺と関連づけられたパラメータであり、ｓ₃＝(ｓ₁＋ｓ₂)／２であり、
【数６】

である、システム。
【請求項８】
前記特徴の表現は、頂点と関連づけられた少なくとも１つの極限点によって定められ、
前記特徴表現生成モジュールは、
【数７】

にしたがって、前記極限点の位置σ(ｑ)を求めるように構成され、ここで、ｌ_LP(ｓ₁，ｓ
₂)は、
【数８】

によって定められた極限点重み値のベクトルであり、ここで、
【数９】

であり、ここで、Ｓ_sc,T,K,L（ｓ₁（ｊ），ｓ₂（ｊ））は、行列積の「ｊ」番目のレベル
に対応する鋭さパラメータに対するＳ_sc,T,K,Lに対応し、ここで、左辺のＳ_sc,T,K,L,LP
（ｓ₁，ｓ₂）の独立変数ｓ₁とｓ₂は、前記滑らかな特徴線の設定レベルにおける前記鋭さ
パラメータを示し、下付き文字「ＬＰ」は「極限点」を示し、
【数１０】

であり、ここで、
【数１１】

である、請求項７に記載のシステム。
【請求項９】
前記重みベクトル生成モジュールは、多項式近似法を用いて、極限点重みベクトルｌ_LP
の近似を生成するように構成されている、請求項８に記載のシステム。
【請求項１０】
前記重みベクトル生成モジュールは、対称的な場合には、多項式
【数１２】

にしたがって、非対称的な場合には、多項式
【数１３】

にしたがって、極限点重みベクトルｌ_LPの近似を生成するように構成され、ここで、係数
ｂ_ijは最小自乗法により求められ、パラメータｓ₁とｓ₂の値は選択された値にある、請求
項９に記載のシステム。
【請求項１１】
前記重みベクトル生成モジュールは、
【数１４】

にしたがって、ｓ₁とｓ₂の値を選択するように構成され、ここで、「Ｎ」は選択された整
数であり、インデックスｉ，ｊ＝０，．．．，Ｎ−１である、請求項１０に記載のシステ
ム。
【請求項１２】
前記重みベクトル生成モジュールは、点
【数１５】

を内挿するＭ次の多項式に関連して外挿近似法を用い、その後、点ｘ＝０における外挿に
よってこの多項式を計算して、極限点重みベクトルｌ_LPの近似を生成するように構成され
ている、請求項８に記載のシステム。
【請求項１３】
前記重みベクトル生成モジュールは、Ｍ＝３となるように、前記外挿近似法を行うよう
に構成されている、請求項１２に記載のシステム。
【請求項１４】
前記重みベクトル生成モジュールは、
【数１６】

にしたがって、前記極限点重みベクトルの近似を生成するように構成され、ここで、「Ｊ
」は所定の整数であり、ここで、
【数１７】

であり、ここで、
【数１８】

と、
【数１９】

であり、ここで、Ｉ_K+1は「Ｋ＋１」×「Ｋ＋１」の単位行列であり、ここで、
【数２０】

である、請求項１３に記載のシステム。
【請求項１５】
前記特徴の表現は、頂点と関連づけられた、前記滑らかな特徴線に沿う接線ベクトルに
よって定められ、前記特徴表現生成モジュールは、
【数２１】

にしたがって、接線ベクトルｅ_C（ｑ）を求めるように構成され、ここで、ｌ_C（ｓ₁，ｓ₂
）は、
【数２２】

によって定められた接線ベクトル重み値のベクトルであり、ここで、
【数２３】

すなわち、ユークリッド・ノルムであり、ここで、
【数２４】

であり、ここで、右辺の行ベクトルの２つのゼロでない成分が、行ベクトル中の位置「１
」における「１」であり、位置Ｋ／２＋１における「負の１」であり、ここで、Ｓ_sc,T,K
,L（ｓ₁（ｊ），ｓ₂（ｊ））は、行列積の「ｊ」番目のレベルに対応する鋭さパラメータ
に対するＳ_sc,T,K,Lに対応する、請求項７に記載のシステム。
【請求項１６】
前記重みベクトル生成モジュールは、多項式近似法を用いて、接線ベクトル重みベクト
ルｌ_Cを生成するように構成されている、請求項１５に記載のシステム。
【請求項１７】
前記重みベクトル生成モジュールは、反対称の場合に、多項式
【数２５】

にしたがって、非対称の場合に、多項式
【数２６】

にしたがって、接線ベクトル重みベクトルｌ_Cの近似を生成するように構成され、ここで
、係数ｂ_ijは最小自乗法によって求められ、パラメータｓ₁とｓ₂の値は選択された値にあ
る、請求項１６に記載のシステム。
【請求項１８】
前記重みベクトル生成モジュールは、
【数２７】

にしたがって、ｓ₁とｓ₂の値を選択するように構成され、ここで、「Ｎ」は選択された整
数であり、インデックスｉ，ｊ＝０，．．．，Ｎ−１である、請求項１７に記載のシステ
ム。
【請求項１９】
前記重みベクトル生成モジュールは、点
【数２８】

を内挿するＭ次の多項式に関連して外挿近似法を用い、その後、点ｘ＝０における外挿に
よってこの多項式を計算して、接線ベクトル重みベクトルｌ_Cの近似を生成するように構
成されている、請求項１５に記載のシステム。
【請求項２０】
前記重みベクトル生成モジュールは、Ｍ＝３となるように、前記外挿近似法を行うよう
に構成されている、請求項１９に記載のシステム。
【請求項２１】
前記重みベクトル生成モジュールは、
【数２９】

にしたがって、接線ベクトル重みベクトルｌ_Cの近似を生成するように構成され、ここで
、「Ｊ」は所定の整数であり、ここで、
【数３０】

であり、ここで、ベクトルｖ_Cは、
【数３１】

によって与えられ、拡張係数ｄ（Ｋ）は、
【数３２】

によって与えられ、
【数３３】

と、
【数３４】

であり、ここで、Ｉ_K+1は「Ｋ＋１」×「Ｋ＋１」の単位行列であり、ここで、
【数３５】

である、請求項２０に記載のシステム。
【請求項２２】
前記特徴の表現は、頂点と関連づけられた、前記滑らかな特徴線と交差する接線ベクト
ルによって定められ、前記特徴表現生成モジュールは、
【数３６】

にしたがって、接線ベクトルｅ_C（ｑ）を求めるように構成され、ここで、ｌ_S（ｓ₁，ｓ₂
）は、
【数３７】

によって定められた接線ベクトル重み値のベクトルであり、ここで、
【数３８】

すなわち、ユークリッド・ノルムであり、ここで、
【数３９】

であり、ここで、Ｓ_sc,T,K,L（ｓ₁（ｊ），ｓ₂（ｊ））は、行列積の「ｊ」番目のレベル
に対応する鋭さパラメータに対するＳ_sc,T,K,Lに対応する、請求項７に記載のシステム。
【請求項２３】
前記重みベクトル生成モジュールは、多項式近似法を用いて、接線ベクトル重みベクト
ルｌ_Cを生成するように構成されている、請求項２２に記載のシステム。
【請求項２４】
前記重みベクトル生成モジュールは、反対称の場合に、多項式
【数４０】

にしたがって、非対称の場合に、多項式
【数４１】

にしたがって、接線ベクトル重みベクトルｌ_Sの近似を生成するように構成され、ここで
、係数ｂ_ijは、最小自乗法によって求められ、パラメータｓ₁とｓ₂の値は、選択された値
にある、請求項２３に記載のシステム。
【請求項２５】
前記重みベクトル生成モジュールは、
【数４２】

にしたがって、ｓ₁とｓ₂の値を選択するように構成され、ここで、「Ｎ」は選択された整
数であり、インデックスｉ，ｊ＝０，．．．，Ｎ−１である、請求項２４に記載のシステ
ム。
【請求項２６】
前記重みベクトル生成モジュールは、点
【数４３】

を内挿するＭ次の多項式に関連して外挿近似法を用い、その後、点ｘ＝０における外挿に
よってこの多項式を計算して、接線ベクトル重みベクトルｌ_Sの近似を生成するように構
成されている、請求項２１に記載のシステム。
【請求項２７】
前記重みベクトル生成モジュールは、Ｍ＝３となるように、前記外挿近似法を行うよう
に構成されている、請求項２６に記載のシステム。
【請求項２８】
前記重みベクトル生成モジュールは、
【数４４】

にしたがって、極限点重みベクトルの近似を生成するように構成され、ここで、「Ｊ」は
所定の整数であり、ここで、
【数４５】

であり、ここで、ベクトルｖ_Sは、
【数４６】

によって与えられ、拡張係数ｄ（Ｋ）は、
【数４７】

によって与えられ、
【数４８】

と、
【数４９】

であり、ここで、Ｉ_K+1は「Ｋ＋１」×「Ｋ＋１」の単位行列であり、ここで、
【数５０】

である、請求項２７に記載のシステム。
【請求項２９】
選択されたレベルで、それぞれの辺によって複数の隣接点に連結された少なくとも１つ
の点を含む複数の点を有するメッシュ表現によって定められた表面内に、前記メッシュ表
現の頂点と、少なくとも１つの隣接点と、該頂点と該少なくとも１つの隣接点を相互接続
する辺に関連して定められた特徴の表現を生成するシステムであって、
Ａ．複数のレベルで定められ、少なくとも１つのパラメータの値が前記メッシュの少な
くとも２つのレベルで異なる値をとる、パラメータ化された細分則にもとづいて、少なく
とも１つの重みベクトルを生成するように構成された重みベクトル生成モジュールと、
Ｂ．前記特徴の表現を生成するために、前記少なくとも１つの重みベクトルと、前記頂
点と前記隣接点の位置を用いるように構成された特徴表現生成モジュールと、
を有し、
前記重みベクトル生成モジュールは、選択された数学関数によって関連づけられた少な
くとも２つのレベルにおいて異なる値をとる、前記少なくとも１つのパラメータの値を用
いるように構成され、
前記特徴は滑らかな特徴線であり、
前記滑らかな特徴線は、頂点と、２つの隣接点と、該頂点とそれぞれの該隣接点を相互
接続する辺に関連して定められ、前記重みベクトル生成モジュールは、前記滑らかな特徴
線がそれに沿うように定められる各前記辺と関連づけられたパラメータ値を有するパラメ
ータ化された細分則を用いるように構成され、
前記メッシュは四辺形メッシュを有し、この四辺形メッシュでは、選択されたレベル「
ｊ」において、頂点ｖ_q（０）が位置ｃ^j（０）にあり、隣接点ｖ_q（ｋ）（ｋ＝１，．．
．，２Ｋ）がそれぞれの位置ｃ^j（ｋ）にあり、前記重みベクトル生成モジュールは、
【数５１】

のように、次のより高いレベル「ｊ＋１」における頂点ｖ_q（０）の位置ｃ^j+1（０）と隣
接点ｖ_q（ｋ）の位置ｃ^j+1（ｋ）を関連づけるパラメータ化された細分則Ｓ_sc,Q,K,Lを用
いるように構成され、ここで、細分則Ｓ_sc,Q,K,Lは、
【数５２】

によって与えられ、ここで、前記滑らかな特徴線は、それぞれの点ｖ_q（１）とｖ_q（Ｌ＋
１）（Ｌ＋１≦２Ｋ）と頂点ｖ_q（０）の間の辺と関連して定められ、ｓ₁は点ｖ_q（１）
と頂点ｖ_q（０）の間の辺と関連づけられたパラメータであり、ｓ₂は点ｖ_q（Ｌ＋１）と
頂点ｖ_q（０）の間の辺と関連づけられたパラメータであり、ｓ₃＝（ｓ₁＋ｓ₂）／２であ
る、システム。
【請求項３０】
前記特徴の表現は、頂点と関連づけられた少なくとも１つの極限点によって定められ、
前記特徴表現生成モジュールは、
【数５３】

にしたがって、前記極限点の位置σ（ｑ）を求めるように構成され、ここで、ｌ_LP（ｓ₁
，ｓ₂）は、
【数５４】

によって定められた極限点重み値のベクトルであり、ここで、
【数５５】

であり、ここで、Ｓ_sc,Q,K,L（ｓ₁（ｊ），ｓ₂（ｊ））は、行列積の「ｊ」番目のレベル
に対応する鋭さパラメータに対するＳ_sc,Q,K,Lに対応し、ここで、左辺のＳ_sc,Q,K,L,LP
（ｓ₁，ｓ₂）の独立変数ｓ₁とｓ₂は、前記滑らかな特徴線の設定レベルにおける鋭さパラ
メータを示し、下付きの文字「ＬＰ」は「極限点」を示し、
【数５６】

である、請求項２９に記載のシステム。
【請求項３１】
前記重みベクトル生成モジュールは、多項式近似法を用いて、極限点重みベクトルｌ_LP
の近似を生成するように構成されている、請求項３０に記載のシステム。
【請求項３２】
前記重みベクトル生成モジュールは、対称的な場合に、多項式
【数５７】

にしたがって、非対称的な場合に、多項式
【数５８】

にしたがって、極限点重みベクトルｌ_LPの近似を生成するように構成され、ここで、係数
ｂ_ijは、最小自乗法によって求められ、パラメータｓ₁とｓ₂の値は、選択された値にある
、請求項３１に記載のシステム。
【請求項３３】
前記重みベクトル生成モジュールは、
【数５９】

にしたがって、ｓ₁とｓ₂の値を選択するように構成され、ここで、「Ｎ」は選択された整
数であり、インデックスｉ，ｊ＝０，．．．，Ｎ−１である、請求項３２に記載のシステ
ム。
【請求項３４】
前記重みベクトル生成モジュールは、点
【数６０】

を内挿するＭ次の多項式に関連して外挿近似法を用い、その後、点ｘ＝０における外挿に
よってこの多項式を計算して、極限点重みベクトルｌ_LPについての近似を生成するように
構成されている、請求項３０に記載のシステム。
【請求項３５】
前記重みベクトル生成モジュールは、Ｍ＝３となるように、前記外挿近似法を行うよう
に構成されている、請求項３４に記載のシステム。
【請求項３６】
前記重みベクトル生成モジュールは、
【数６１】

にしたがって、極限点重みベクトル重みベクトルの近似を生成するように構成され、ここ
で、「Ｊ」は所定の整数であり、ここで、
【数６２】

であり、ここで、
【数６３】

と、
【数６４】

であり、ここで、Ｉ_2K+1は「２Ｋ＋１」×「２Ｋ＋１」の単位行列であり、ここで、
【数６５】

である、請求項３５に記載のシステム。
【請求項３７】
前記特徴の表現は、頂点と関連づけられた、前記滑らかな特徴線に沿う接線ベクトルに
よって定められ、前記特徴表現生成モジュールは、
【数６６】

にしたがって、接線ベクトルｅ_C（ｑ）を求めるように構成され、ここで、ｌ_C（ｓ₁，ｓ₂
）は、
【数６７】

によって定められた接線ベクトル重み値のベクトルであり、ここで、
【数６８】

であり、ベクトルｖ_Cは、
【数６９】

として定められ、ここで、
【数７０】

であり、ここで、拡張係数ｄ（Ｋ）は、
【数７１】

によって与えられる、請求項２９に記載のシステム。
【請求項３８】
前記重みベクトル生成モジュールは、多項式近似法を用いて、前記接線ベクトル重みベ
クトルｌ_Cを生成するように構成されている、請求項３７に記載のシステム。
【請求項３９】
前記重みベクトル生成モジュールは、反対称の場合に、多項式
【数７２】

にしたがって、非対称の場合に、多項式
【数７３】

にしたがって、接線ベクトル重みベクトルｌ_Cの近似を生成するように構成され、ここで
、係数ｂ_ijは最小自乗法によって求められ、パラメータｓ₁とｓ₂の値は選択された値にあ
る、請求項３８に記載のシステム。
【請求項４０】
前記重みベクトル生成モジュールは、
【数７４】

にしたがって、ｓ₁とｓ₂の値を選択するように構成され、ここで、「Ｎ」は選択された整
数であり、インデックスｉ，ｊ＝０，．．．，Ｎ−１である、請求項３９に記載のシステ
ム。
【請求項４１】
前記重みベクトル生成モジュールは、点
【数７５】

を内挿するＭ次の多項式に関連して外挿近似法を用い、その後、点ｘ＝０における外挿に
よってこの多項式を計算して、接線ベクトル重みベクトルｌ_Cの近似を生成するように構
成されている、請求項３７に記載のシステム。
【請求項４２】
前記重みベクトル生成モジュールは、Ｍ＝３となるように、前記外挿近似法を行うよう
に構成されている、請求項４１に記載のシステム。
【請求項４３】
前記重みベクトル生成モジュールは、
【数７６】

にしたがって、接線ベクトル重みベクトルｌ_Cの近似を生成するように構成され、ここで
、「Ｊ」は所定の整数であり、ここで、
【数７７】

であり、ここで、ベクトルｖ_Cは、
【数７８】

によって与えられ、拡張係数ｄ（Ｋ）は、
【数７９】

によって与えられ、
【数８０】

と、
【数８１】

であり、ここで、Ｉ_2K+1は「２Ｋ＋１」×「２Ｋ＋１」の単位行列であり、ここで、
【数８２】

である、請求項４２に記載のシステム。
【請求項４４】
前記特徴の表現は、頂点と関連づけられた、前記滑らかな特徴線を交差する接線ベクト
ルによって定められ、前記特徴表現生成モジュールは、
【数８３】

にしたがって、接線ベクトルｅ_C（ｑ）を求めるように構成され、ここで、ｌ_C（ｓ₁，ｓ₂
）は、
【数８４】

によって定められた接線ベクトル重み値のベクトルであり、ここで、
【数８５】

であり、ベクトルｖ_Cは、
【数８６】

として定められ、ここで、
【数８７】

であり、ここで、拡張係数ｄ（Ｋ）は、
【数８８】

によって与えられる、請求項２９に記載のシステム。
【請求項４５】
前記重みベクトル生成モジュールは、多項式近似法を用いて、接線ベクトル重みベクト
ルｌ_Cの近似を生成するように構成されている、請求項４４に記載のシステム。
【請求項４６】
前記重みベクトル生成モジュールは、反対称の場合に、多項式
【数８９】

にしたがって、非対称の場合に、多項式
【数９０】

にしたがって、接線ベクトル重みベクトルｌ_Sの近似を生成するように構成され、ここで
、係数ｂ_ijは最小自乗法によって求められ、パラメータｓ₁とｓ₂の値は選択された値にあ
る、請求項４５に記載のシステム。
【請求項４７】
前記重みベクトル生成モジュールは、
【数９１】

にしたがって、ｓ₁とｓ₂の値を選択するように構成され、ここで、「Ｎ」は選択された整
数であり、インデックスｉ，ｊ＝０，．．．，Ｎ−１である、請求項４６に記載のシステ
ム。
【請求項４８】
前記重みベクトル生成モジュールは、点
【数９２】

を内挿するＭ次の多項式に関連して外挿近似法を用い、その後、点ｘ＝０における外挿に
よってこの多項式を計算して、接線ベクトル重みベクトルｌ_Sの近似を生成するように構
成されている、請求項４４に記載のシステム。
【請求項４９】
前記重みベクトル生成モジュールは、Ｍ＝３となるように、前記外挿近似法を行うよう
に構成されている、請求項４８に記載のシステム。
【請求項５０】
前記重みベクトル生成モジュールは、
【数９３】

にしたがって、極限点重みベクトルの近似を生成するように構成され、ここで、「Ｊ」は
所定の整数であり、ここで、
【数９４】

であり、ここで、ベクトルｖ_Sは、
【数９５】

によって与えられ、拡張係数ｄ（Ｋ）は、
【数９６】

によって与えられ、
【数９７】

と、
【数９８】

であり、ここで、Ｉ_2K+1は「２Ｋ＋１」×「２Ｋ＋１」の単位行列であり、ここで、
【数９９】

である、請求項４９に記載のシステム。
【請求項５１】
選択されたレベルで、それぞれの辺によって複数の隣接点に連結された少なくとも１つ
の点を含む複数の点を有するメッシュ表現での特徴線によって定められた表面内に、前記
メッシュ表現の頂点と、少なくとも１つの隣接点と、該頂点と該少なくとも１つの隣接点
を相互接続する辺と関連して定められた特徴の表現を生成するシステムを提供するコンピ
ュータと関連づけて用いられるコンピュータプログラムであって、
Ａ． 前記コンピュータを、複数のレベルで定められ、少なくとも１つのパラメータの
値が前記メッシュの少なくとも２つのレベルで異なる値をとる、パラメータ化された細分
則にもとづいて、少なくとも１つの重みベクトルを生成することができるように構成され
た重みベクトル生成モジュールと、
Ｂ． 前記コンピュータを、前記特徴の表現を生成するために、前記少なくとも１つの
重みベクトルと、前記頂点と前記隣接点の位置を用いることができるように構成された特
徴表現生成モジュールと、
として機能させ、
前記重みベクトル生成モジュールは、選択された数学関数によって関連づけられた少な
くとも２つのレベルにおいて異なる値をとる、前記少なくとも１つのパラメータの値を用
いることができるように構成され、
前記特徴は滑らかな特徴線であり、該滑らかな特徴線は、その法線ベクトルが前記表面
内で前記特徴線を横切って連続的に変化する線である、コンピュータプログラム。
【請求項５２】
前記滑らかな特徴線は、頂点と、２つの隣接点と、該頂点とそれぞれの該隣接点を相互
接続する辺と関連して定められ、前記重みベクトル生成モジュールは、前記滑らかな特徴
線がそれに沿うように定められる各前記辺と関連づけられたパラメータ値を有するパラメ
ータ化された細分則を用いることができるように構成されている、請求項５１に記載のコ
ンピュータプログラム。
【請求項５３】
前記重みベクトル生成モジュールは、値が同じである、前記滑らかな特徴線がそれに沿
うように定められる前記辺と関連づけられたパラメータを用いることができるように構成
されている、請求項５２に記載のコンピュータプログラム。
【請求項５４】
前記重みベクトル生成モジュールは、前記滑らかな特徴線がそれに沿うように定められ
る前記辺に沿う鋭い折り目を反映する細分則に関連する前記パラメータを用いることがで
きるように構成され、前記パラメータの値は、区間［０，１］において定められ、ここで
、より大きい値がより鋭い折り目を定め、より低いレベルにおける前記パラメータの値は
、
【数１００】

によって関連づけられた、より高いレベルにおける前記パラメータの値に関連づけられ、
ここで、ｓ(ｊ)はレベル「ｊ」における前記パラメータの値を表し、ｓ(ｊ＋１)は前記よ
り高いレベル「ｊ＋１」における前記パラメータの値を表す、請求項５３に記載のコンピ
ュータプログラム。
【請求項５５】
前記重みベクトル生成モジュールは、値が異なる、前記滑らかな特徴線がそれに沿うよ
うに定められる前記辺と関連づけられたパラメータを用いることができるように構成され
ている、請求項５２に記載のコンピュータプログラム。
【請求項５６】
前記重みベクトル生成モジュールは、前記滑らかな特徴線がそれに沿うように定められ
る前記辺に沿う鋭い折り目を反映する細分則に関連する前記パラメータを用いることがで
きるように構成され、前記パラメータの値は、区間［０，１］において定められ、ここで
、より大きい値がより鋭い折り目を定め、より低いレベルにおける前記パラメータの値は
、
【数１０１】

と、
【数１０２】

によって関連づけられた、より高いレベルにおける前記パラメータの値に関連づけられ、
ここで、ｓ₁(ｊ)とｓ₂(ｊ)は、レベル「ｊ」におけるそれぞれの辺と関連づけられた前記
パラメータの値を表し、ｓ₁(ｊ＋１)とｓ₂(ｊ＋１)は、前記より高いレベル「ｊ＋１」に
おけるそれぞれの辺と関連づけられた前記パラメータの値を表す、請求項５５に記載のコ
ンピュータプログラム。
【請求項５７】
選択されたレベルで、それぞれの辺によって複数の隣接点に連結された少なくとも１つ
の点を含む複数の点を有するメッシュ表現によって定められた表面内に、前記メッシュ表
現の頂点と、少なくとも１つの隣接点と、該頂点と該少なくとも１つの隣接点を相互接続
する辺と関連して定められた特徴の表現を生成するシステムを提供するコンピュータと関
連づけて用いられるコンピュータプログラムであって、
Ａ． 前記コンピュータを、複数のレベルで定められ、少なくとも１つのパラメータの
値が前記メッシュの少なくとも２つのレベルで異なる値をとる、パラメータ化された細分
則にもとづいて、少なくとも１つの重みベクトルを生成することができるように構成され
た重みベクトル生成モジュールと、
Ｂ． 前記コンピュータを、前記特徴の表現を生成するために、前記少なくとも１つの
重みベクトルと、前記頂点と前記隣接点の位置を用いることができるように構成された特
徴表現生成モジュールと、
として機能させ、
前記重みベクトル生成モジュールは、選択された数学関数によって関連づけられた少な
くとも２つのレベルにおいて異なる値をとる、前記少なくとも１つのパラメータの値を用
いることができるように構成され、
前記特徴は滑らかな特徴線であり、
前記滑らかな特徴線は、頂点と、２つの隣接点と、該頂点とそれぞれの該隣接点を相互
接続する辺と関連して定められ、前記重みベクトル生成モジュールは、前記滑らかな特徴
線がそれに沿うように定められる各前記辺と関連づけられたパラメータ値を有するパラメ
ータ化された細分則を用いることができるように構成され、
前記メッシュは三角形メッシュを有し、該三角形メッシュでは、選択されたレベル「ｊ
」において、頂点ｖ_q(０)が位置ｃ^j(０)にあり、隣接点ｖ_q(ｋ)（ｋ＝１，...，Ｋ）がそ
れぞれ位置ｃ^j(ｋ)にあり、前記重みベクトル生成モジュールは、
【数１０３】

のように、次のより高いレベル「ｊ＋１」における頂点ｖ_q(０)の位置ｃ^j+1(０)と、隣接
点ｖ_q(ｋ)の位置ｃ^j+1(ｋ)を関連づけるパラメータ化された細分則Ｓ_sc,T,K,Lを用いるこ
とができるように構成され、ここで、細分則Ｓ_sc,T,K,Lは、
【数１０４】

によって与えられ、ここで、前記滑らかな特徴線は、それぞれの点ｖ_q(１)とｖ_q(Ｌ＋１)
（Ｌ＋１≦Ｋ）と頂点ｖ_q(０)の間の辺に関連して定められ、ｓ₁は点ｖ_q(１)と頂点ｖ_q(
０)の間の辺と関連づけられたパラメータであり、ｓ₂は点ｖ_q(Ｌ＋１)と頂点ｖ_q(０)の間
の辺と関連づけられたパラメータであり、ｓ₃＝(ｓ₁＋ｓ₂)／２であり、
【数１０５】

である、コンピュータプログラム。
【請求項５８】
前記特徴の表現は、頂点と関連づけられた少なくとも１つの極限点によって定められ、
前記特徴表現生成モジュールは、
【数１０６】

にしたがって、前記極限点の位置σ(ｑ)を求めることができるように構成され、ここで、
ｌ_LP(ｓ₁，ｓ₂)は、
【数１０７】

によって定められた極限点重み値のベクトルであり、ここで、
【数１０８】

であり、ここで、Ｓ_sc,T,K,L（ｓ₁（ｊ），ｓ₂（ｊ））は、行列積の「ｊ」番目のレベル
に対応する鋭さパラメータに対するＳ_sc,T,K,Lに対応し、ここで、左辺のＳ_sc,T,K,L,LP
（ｓ₁，ｓ₂）の独立変数ｓ₁とｓ₂は、前記滑らかな特徴線の設定レベルにおける前記鋭さ
パラメータを示し、下付き文字「ＬＰ」は「極限点」を示し、
【数１０９】

であり、ここで、
【数１１０】

である、請求項５７に記載のコンピュータプログラム。
【請求項５９】
前記重みベクトル生成モジュールは、多項式近似法を用いて、極限点重みベクトルｌ_LP
の近似を生成することができるように構成されている、請求項５８に記載のコンピュータ
プログラム。
【請求項６０】
前記重みベクトル生成モジュールは、対称的な場合には、多項式
【数１１１】

にしたがって、非対称的な場合には、多項式
【数１１２】

にしたがって、極限点重みベクトルｌ_LPの近似を生成することができるように構成され、
ここで、係数ｂ_ijは最小自乗法により求められ、パラメータｓ₁とｓ₂の値は選択された値
にある、請求項５９に記載のコンピュータプログラム。
【請求項６１】
前記重みベクトル生成モジュールは、
【数１１３】

にしたがって、ｓ₁とｓ₂の値を選択することができるように構成され、ここで、「Ｎ」は
選択された整数であり、インデックスｉ，ｊ＝０，．．．，Ｎ−１である、請求項６０に
記載のコンピュータプログラム。
【請求項６２】
前記重みベクトル生成モジュールは、点
【数１１４】

を内挿するＭ次の多項式に関連して外挿近似法を用い、その後、点ｘ＝０における外挿に
よってこの多項式を計算して、極限点重みベクトルｌ_LPの近似を生成することができるよ
うに構成されている、請求項５８に記載のコンピュータプログラム。
【請求項６３】
前記重みベクトル生成モジュールは、Ｍ＝３となるように、前記外挿近似法を行うこと
ができるように構成されている、請求項６２に記載のコンピュータプログラム。
【請求項６４】
前記重みベクトル生成モジュールは、
【数１１５】

にしたがって、前記極限点重みベクトルの近似を生成することができるように構成され、
ここで、「Ｊ」は所定の整数であり、ここで、
【数１１６】

であり、ここで、
【数１１７】

と、
【数１１８】

であり、ここで、Ｉ_K+1は「Ｋ＋１」×「Ｋ＋１」の単位行列であり、ここで、
【数１１９】

である、請求項６３に記載のコンピュータプログラム。
【請求項６５】
前記特徴の表現は、頂点と関連づけられた、前記滑らかな特徴線に沿う接線ベクトルに
よって定められ、前記特徴表現生成モジュールは、
【数１２０】

にしたがって、接線ベクトルｅ_C（ｑ）を求めることができるように構成され、ここで、
ｌ_C（ｓ₁，ｓ₂）は、
【数１２１】

によって定められた接線ベクトル重み値のベクトルであり、ここで、
【数１２２】

すなわち、ユークリッド・ノルムであり、ここで、
【数１２３】

であり、ここで、右辺の行ベクトルの２つのゼロでない成分が、行ベクトル中の位置「１
」における「１」であり、位置Ｋ／２＋１における「負の１」であり、ここで、Ｓ_sc,T,K
,L（ｓ₁（ｊ），ｓ₂（ｊ））は、行列積の「ｊ」番目のレベルに対応する鋭さパラメータ
に対するＳ_sc,T,K,Lに対応する、請求項５７に記載のコンピュータプログラム。
【請求項６６】
前記重みベクトル生成モジュールは、多項式近似法を用いて、接線ベクトル重みベクト
ルｌ_Cを生成することができるように構成されている、請求項６５に記載のコンピュータ
プログラム。
【請求項６７】
前記重みベクトル生成モジュールは、反対称の場合に、多項式
【数１２４】

にしたがって、非対称の場合に、多項式
【数１２５】

にしたがって、接線ベクトル重みベクトルｌ_Cの近似を生成することができるように構成
され、ここで、係数ｂ_ijは最小自乗法によって求められ、パラメータｓ₁とｓ₂の値は選択
された値にある、請求項６６に記載のコンピュータプログラム。
【請求項６８】
前記重みベクトル生成モジュールは、
【数１２６】

にしたがって、ｓ₁とｓ₂の値を選択することができるように構成され、ここで、「Ｎ」は
選択された整数であり、インデックスｉ，ｊ＝０，．．．，Ｎ−１である、請求項６７に
記載のコンピュータプログラム。
【請求項６９】
前記重みベクトル生成モジュールは、点
【数１２７】

を内挿するＭ次の多項式に関連して外挿近似法を用い、その後、点ｘ＝０における外挿に
よってこの多項式を計算して、接線ベクトル重みベクトルｌ_Cの近似を生成することがで
きるように構成されている、請求項６５に記載のコンピュータプログラム。
【請求項７０】
前記重みベクトル生成モジュールは、Ｍ＝３となるように、前記外挿近似法を行うこと
ができるように構成されている、請求項６９に記載のコンピュータプログラム。
【請求項７１】
前記重みベクトル生成モジュールは、
【数１２８】

にしたがって、接線ベクトル重みベクトルｌ_Cの近似を生成することができるように構成
され、ここで、「Ｊ」は所定の整数であり、ここで、
【数１２９】

であり、ここで、ベクトルｖ_Cは、
【数１３０】

によって与えられ、拡張係数ｄ（Ｋ）は、
【数１３１】

によって与えられ、
【数１３２】

と、
【数１３３】

であり、ここで、Ｉ_K+1は「Ｋ＋１」×「Ｋ＋１」の単位行列であり、ここで、
【数１３４】

である、請求項７０に記載のコンピュータプログラム。
【請求項７２】
前記特徴の表現は、頂点と関連づけられた、前記滑らかな特徴線と交差する接線ベクト
ルによって定められ、前記特徴表現生成モジュールは、
【数１３５】

にしたがって、接線ベクトルｅ_C（ｑ）を求めることができるように構成され、ここで、
ｌ_S（ｓ₁，ｓ₂）は、
【数１３６】

によって定められた接線ベクトル重み値のベクトルであり、ここで、
【数１３７】

すなわち、ユークリッド・ノルムであり、ここで、
【数１３８】

であり、ここで、Ｓ_sc,T,K,L（ｓ₁（ｊ），ｓ₂（ｊ））は、行列積の「ｊ」番目のレベル
に対応する鋭さパラメータに対するＳ_sc,T,K,Lに対応する、請求項５７に記載のコンピュ
ータプログラム。
【請求項７３】
前記重みベクトル生成モジュールは、多項式近似法を用いて、接線ベクトル重みベクト
ルｌ_Cを生成することができるように構成されている、請求項７２に記載のコンピュータ
プログラム。
【請求項７４】
前記重みベクトル生成モジュールは、反対称の場合に、多項式
【数１３９】

にしたがって、非対称の場合に、多項式
【数１４０】

にしたがって、接線ベクトル重みベクトルｌ_Sの近似を生成することができるように構成
され、ここで、係数ｂ_ijは、最小自乗法によって求められ、パラメータｓ₁とｓ₂の値は、
選択された値にある、請求項７３に記載のコンピュータプログラム。
【請求項７５】
前記重みベクトル生成モジュールは、
【数１４１】

にしたがって、ｓ₁とｓ₂の値を選択することができるように構成され、ここで、「Ｎ」は
選択された整数であり、インデックスｉ，ｊ＝０，．．．，Ｎ−１である、請求項７４に
記載のコンピュータプログラム。
【請求項７６】
前記重みベクトル生成モジュールは、点
【数１４２】

を内挿するＭ次の多項式に関連して外挿近似法を用い、その後、点ｘ＝０における外挿に
よってこの多項式を計算して、接線ベクトル重みベクトルｌ_Sの近似を生成することがで
きるように構成されている、請求項７１に記載のコンピュータプログラム。
【請求項７７】
前記重みベクトル生成モジュールは、Ｍ＝３となるように、前記外挿近似法を行うこと
ができるように構成されている、請求項７６に記載のコンピュータプログラム。
【請求項７８】
前記重みベクトル生成モジュールは、
【数１４３】

にしたがって、極限点重みベクトルの近似を生成することができるように構成され、ここ
で、「Ｊ」は所定の整数であり、ここで、
【数１４４】

であり、ここで、ベクトルｖ_Sは、
【数１４５】

によって与えられ、拡張係数ｄ（Ｋ）は、
【数１４６】

によって与えられ、
【数１４７】

と、
【数１４８】

であり、ここで、Ｉ_K+1は「Ｋ＋１」×「Ｋ＋１」の単位行列であり、ここで、
【数１４９】

である、請求項７７に記載のコンピュータプログラム。
【請求項７９】
選択されたレベルで、それぞれの辺によって複数の隣接点に連結された少なくとも１つ
の点を含む複数の点を有するメッシュ表現によって定められた表面内に、前記メッシュ表
現の頂点と、少なくとも１つの隣接点と、該頂点と該少なくとも１つの隣接点を相互接続
する辺と関連して定められた特徴の表現を生成するシステムを提供するコンピュータと関
連づけて用いられるコンピュータプログラムであって、
Ａ． 前記コンピュータを、複数のレベルで定められ、少なくとも１つのパラメータの
値が前記メッシュの少なくとも２つのレベルで異なる値をとる、パラメータ化された細分
則にもとづいて、少なくとも１つの重みベクトルを生成することができるように構成され
た重みベクトル生成モジュールと、
Ｂ． 前記コンピュータを、前記特徴の表現を生成するために、前記少なくとも１つの
重みベクトルと、前記頂点と前記隣接点の位置を用いることができるように構成された特
徴表現生成モジュールと、
として機能させ、
前記重みベクトル生成モジュールは、選択された数学関数によって関連づけられた少な
くとも２つのレベルにおいて異なる値をとる、前記少なくとも１つのパラメータの値を用
いることができるように構成され、
前記特徴は滑らかな特徴線であり、
前記滑らかな特徴線は、頂点と、２つの隣接点と、該頂点とそれぞれの該隣接点を相互
接続する辺と関連して定められ、前記重みベクトル生成モジュールは、前記滑らかな特徴
線がそれに沿うように定められる各前記辺と関連づけられたパラメータ値を有するパラメ
ータ化された細分則を用いることができるように構成され、
前記メッシュは四辺形メッシュを有し、この四辺形メッシュでは、選択されたレベル「
ｊ」において、頂点ｖ_q（０）が位置ｃ^j（０）にあり、隣接点ｖ_q（ｋ）（ｋ＝１，．．
．，２Ｋ）がそれぞれの位置ｃ^j（ｋ）にあり、前記重みベクトル生成モジュールは、
【数１５０】

のように、次のより高いレベル「ｊ＋１」における頂点ｖ_q（０）の位置ｃ^j+1（０）と隣
接点ｖ_q（ｋ）の位置ｃ^j+1（ｋ）を関連づけるパラメータ化された細分則Ｓ_sc,Q,K,Lを用
いることができるように構成され、ここで、細分則Ｓ_sc,Q,K,Lは、
【数１５１】

によって与えられ、ここで、前記滑らかな特徴線は、それぞれの点ｖ_q（１）とｖ_q（Ｌ＋
１）（Ｌ＋１≦２Ｋ）と頂点ｖ_q（０）の間の辺と関連して定められ、ｓ₁は点ｖ_q（１）
と頂点ｖ_q（０）の間の辺と関連づけられたパラメータであり、ｓ₂は点ｖ_q（Ｌ＋１）と
頂点ｖ_q（０）の間の辺と関連づけられたパラメータであり、ｓ₃＝（ｓ₁＋ｓ₂）／２であ
る、コンピュータプログラム。
【請求項８０】
前記特徴の表現は、頂点と関連づけられた少なくとも１つの極限点によって定められ、
前記特徴表現生成モジュールは、
【数１５２】

にしたがって、前記極限点の位置σ（ｑ）を求めることができるように構成され、ここで
、ｌ_LP（ｓ₁，ｓ₂）は、
【数１５３】

によって定められた極限点重み値のベクトルであり、ここで、
【数１５４】

であり、ここで、Ｓ_sc,Q,K,L（ｓ₁（ｊ），ｓ₂（ｊ））は、行列積の「ｊ」番目のレベル
に対応する鋭さパラメータに対するＳ_sc,Q,K,Lに対応し、ここで、左辺のＳ_sc,Q,K,L,LP
（ｓ₁，ｓ₂）の独立変数ｓ₁とｓ₂は、前記滑らかな特徴線の設定レベルにおける鋭さパラ
メータを示し、下付きの文字「ＬＰ」は「極限点」を示し、
【数１５５】

である、請求項７９に記載のコンピュータプログラム。
【請求項８１】
前記重みベクトル生成モジュールは、多項式近似法を用いて、極限点重みベクトルｌ_LP
の近似を生成することができるように構成されている、請求項８０に記載のコンピュータ
プログラム。
【請求項８２】
前記重みベクトル生成モジュールは、対称的な場合に、多項式
【数１５６】

にしたがって、非対称的な場合に、多項式
【数１５７】

にしたがって、極限点重みベクトルｌ_LPの近似を生成することができるように構成され、
ここで、係数ｂ_ijは、最小自乗法によって求められ、パラメータｓ₁とｓ₂の値は、選択さ
れた値にある、請求項８１に記載のコンピュータプログラム。
【請求項８３】
前記重みベクトル生成モジュールは、
【数１５８】

にしたがって、ｓ₁とｓ₂の値を選択することができるように構成され、ここで、「Ｎ」は
選択された整数であり、インデックスｉ，ｊ＝０，．．．，Ｎ−１である、請求項８２に
記載のコンピュータプログラム。
【請求項８４】
前記重みベクトル生成モジュールは、点
【数１５９】

を内挿するＭ次の多項式に関連して外挿近似法を用い、その後、点ｘ＝０における外挿に
よってこの多項式を計算して、極限点重みベクトルｌ_LPについての近似を生成することが
できるように構成されている、請求項８０に記載のコンピュータプログラム。
【請求項８５】
前記重みベクトル生成モジュールは、Ｍ＝３となるように、前記外挿近似法を行うこと
ができるように構成されている、請求項８４に記載のコンピュータプログラム。
【請求項８６】
前記重みベクトル生成モジュールは、
【数１６０】

にしたがって、極限点重みベクトル重みベクトルの近似を生成することができるように構
成され、ここで、「Ｊ」は所定の整数であり、ここで、
【数１６１】

であり、ここで、
【数１６２】

と、
【数１６３】

であり、ここで、Ｉ_2K+1は「２Ｋ＋１」×「２Ｋ＋１」の単位行列であり、ここで、
【数１６４】

である、請求項８５に記載のコンピュータプログラム。
【請求項８７】
前記特徴の表現は、頂点と関連づけられた、前記滑らかな特徴線に沿う接線ベクトルに
よって定められ、前記特徴表現生成モジュールは、
【数１６５】

にしたがって、接線ベクトルｅ_C（ｑ）を求めることができるように構成され、ここで、
ｌ_C（ｓ₁，ｓ₂）は、
【数１６６】

によって定められた接線ベクトル重み値のベクトルであり、ここで、
【数１６７】

であり、ベクトルｖ_Cは、
【数１６８】

として定められ、ここで、
【数１６９】

であり、ここで、拡張係数ｄ（Ｋ）は、
【数１７０】

によって与えられる、請求項７９に記載のコンピュータプログラム。
【請求項８８】
前記重みベクトル生成モジュールは、多項式近似法を用いて、前記接線ベクトル重みベ
クトルｌ_Cを生成することができるように構成されている、請求項８７に記載のコンピュ
ータプログラム。
【請求項８９】
前記重みベクトル生成モジュールは、反対称の場合に、多項式
【数１７１】

にしたがって、非対称の場合に、多項式
【数１７２】

にしたがって、接線ベクトル重みベクトルｌ_Cの近似を生成することができるように構成
され、ここで、係数ｂ_ijは最小自乗法によって求められ、パラメータｓ₁とｓ₂の値は選択
された値にある、請求項８８に記載のコンピュータプログラム。
【請求項９０】
前記重みベクトル生成モジュールは、
【数１７３】

にしたがって、ｓ₁とｓ₂の値を選択することができるように構成され、ここで、「Ｎ」は
選択された整数であり、インデックスｉ，ｊ＝０，．．．，Ｎ−１である、請求項８９に
記載のコンピュータプログラム。
【請求項９１】
前記重みベクトル生成モジュールは、点
【数１７４】

を内挿するＭ次の多項式に関連して外挿近似法を用い、その後、点ｘ＝０における外挿に
よってこの多項式を計算して、接線ベクトル重みベクトルｌ_Cの近似を生成することがで
きるように構成されている、請求項８７に記載のコンピュータプログラム。
【請求項９２】
前記重みベクトル生成モジュールは、Ｍ＝３となるように、前記外挿近似法を行うこと
ができるように構成されている、請求項９１に記載のコンピュータプログラム。
【請求項９３】
前記重みベクトル生成モジュールは、
【数１７５】

にしたがって、接線ベクトル重みベクトルｌ_Cの近似を生成することができるように構成
され、ここで、「Ｊ」は所定の整数であり、ここで、
【数１７６】

であり、ここで、ベクトルｖ_Cは、
【数１７７】

によって与えられ、拡張係数ｄ（Ｋ）は、
【数１７８】

によって与えられ、
【数１７９】

と、
【数１８０】

であり、ここで、Ｉ_2K+1は「２Ｋ＋１」×「２Ｋ＋１」の単位行列であり、ここで、
【数１８１】

である、請求項９２に記載のコンピュータプログラム。
【請求項９４】
前記特徴の表現は、頂点と関連づけられた、前記滑らかな特徴線を交差する接線ベクト
ルによって定められ、前記特徴表現生成モジュールは、
【数１８２】

にしたがって、接線ベクトルｅ_C（ｑ）を求めることができるように構成され、ここで、
ｌ_C（ｓ₁，ｓ₂）は、
【数１８３】

によって定められた接線ベクトル重み値のベクトルであり、ここで、
【数１８４】

であり、ベクトルｖ_Cは、
【数１８５】

として定められ、ここで、
【数１８６】

であり、ここで、拡張係数ｄ（Ｋ）は、
【数１８７】

によって与えられる、請求項７９に記載のコンピュータプログラム。
【請求項９５】
前記重みベクトル生成モジュールは、多項式近似法を用いて、接線ベクトル重みベクト
ルｌ_Cの近似を生成することができるように構成されている、請求項９４に記載のコンピ
ュータプログラム。
【請求項９６】
前記重みベクトル生成モジュールは、反対称の場合に、多項式
【数１８８】

にしたがって、非対称の場合に、多項式
【数１８９】

にしたがって、接線ベクトル重みベクトルｌ_Sの近似を生成することができるように構成
され、ここで、係数ｂ_ijは最小自乗法によって求められ、パラメータｓ₁とｓ₂の値は選択
された値にある、請求項９５に記載のコンピュータプログラム。
【請求項９７】
前記重みベクトル生成モジュールは、
【数１９０】

にしたがって、ｓ₁とｓ₂の値を選択することができるように構成され、ここで、「Ｎ」は
選択された整数であり、インデックスｉ，ｊ＝０，．．．，Ｎ−１である、請求項９６に
記載のコンピュータプログラム。
【請求項９８】
前記重みベクトル生成モジュールは、点
【数１９１】

を内挿するＭ次の多項式に関連して外挿近似法を用い、その後、点ｘ＝０における外挿に
よってこの多項式を計算して、接線ベクトル重みベクトルｌ_Sの近似を生成することがで
きるように構成されている、請求項９４に記載のコンピュータプログラム。
【請求項９９】
前記重みベクトル生成モジュールは、Ｍ＝３となるように、前記外挿近似法を行うこと
ができるように構成されている、請求項９８に記載のコンピュータプログラム。
【請求項１００】
前記重みベクトル生成モジュールは、
【数１９２】

にしたがって、極限点重みベクトルの近似を生成することができるように構成され、ここ
で、「Ｊ」は所定の整数であり、ここで、
【数１９３】

であり、ここで、ベクトルｖ_Sは、
【数１９４】

によって与えられ、拡張係数ｄ（Ｋ）は、
【数１９５】

によって与えられ、
【数１９６】

と、
【数１９７】

であり、ここで、Ｉ_2K+1は「２Ｋ＋１」×「２Ｋ＋１」の単位行列であり、ここで、
【数１９８】

である、請求項９９に記載のコンピュータプログラム。
【請求項１０１】
選択されたレベルで、それぞれの辺によって複数の隣接点に連結された少なくとも１つ
の点を含む複数の点を有するメッシュ表現での特徴線によって定められた表面内に、前記
メッシュ表現の頂点と、少なくとも１つの隣接点と、該頂点と該少なくとも１つの隣接点
を相互接続する辺に関連して定められた特徴の表現を生成する方法であって、
Ａ． 重みベクトル生成モジュールが少なくとも１つの重みベクトルを生成する重みベ
クトル生成ステップであって、複数のレベルで定められ、少なくとも１つのパラメータの
値が前記メッシュの少なくとも２つのレベルで異なる値をとる、パラメータ化された細分
則にもとづいて、前記少なくとも１つの重みベクトルを生成する重みベクトル生成ステッ
プと、
Ｂ． 特徴表現生成モジュールが前記特徴の表現を生成する特徴表現生成ステップであ
って、前記少なくとも１つの重みベクトルと、前記頂点と前記隣接点の位置を用いて前記
特徴の表現を生成する特徴表現生成ステップと、
を有し、
前記重みベクトル生成ステップは、選択された数学関数によって関連づけられた少なく
とも２つのレベルにおいて異なる値をとる、前記少なくとも１つのパラメータの値を用い
るステップを含み、
前記特徴は滑らかな特徴線であり、該滑らかな特徴線は、その法線ベクトルが前記表面
内で前記特徴線を横切って連続的に変化する線である、方法。
【請求項１０２】
前記滑らかな特徴線は、頂点と、２つの隣接点と、該頂点とそれぞれの該隣接点を相互
接続する辺に関連して定められ、前記重みベクトル生成ステップは、前記滑らかな特徴線
がそれに沿うように定められる各前記辺と関連づけられたパラメータ値を有するパラメー
タ化された細分則を用いるステップを含む、請求項１０１に記載の方法。
【請求項１０３】
前記重みベクトル生成ステップは、値が同じである、前記滑らかな特徴線がそれに沿う
ように定められる前記辺と関連づけられたパラメータを用いるステップを含む、請求項１
０２に記載の方法。
【請求項１０４】
前記重みベクトル生成ステップは、前記滑らかな特徴線がそれに沿うように定められる
前記辺に沿う鋭い折り目を反映する細分則に関連する前記パラメータを用いるステップを
含み、前記パラメータの値は、区間［０，１］において定められ、ここで、より大きい値
がより鋭い折り目を定め、より低いレベルにおける前記パラメータの値は、
【数１９９】

によって関連づけられた、より高いレベルにおける前記パラメータの値に関連づけられ、
ここで、ｓ(ｊ)はレベル「ｊ」における前記パラメータの値を表し、ｓ(ｊ＋１)は前記よ
り高いレベル「ｊ＋１」における前記パラメータの値を表す、請求項１０３に記載の方法
。
【請求項１０５】
前記重みベクトル生成ステップは、値が異なる、前記滑らかな特徴線がそれに沿うよう
に定められる前記辺と関連づけられたパラメータを用いるステップを含む、請求項１０２
に記載の方法。
【請求項１０６】
前記重みベクトル生成ステップは、前記滑らかな特徴線がそれに沿うように定められる
前記辺に沿う鋭い折り目を反映する細分則に関連する前記パラメータを用いるステップを
含み、前記パラメータの値は、区間［０，１］において定められ、ここで、より大きい値
がより鋭い折り目を定め、より低いレベルにおける前記パラメータの値は、
【数２００】

と、
【数２０１】

によって関連づけられた、より高いレベルにおける前記パラメータの値に関連づけら、こ
こで、ｓ₁(ｊ)とｓ₂(ｊ)は、レベル「ｊ」におけるそれぞれの辺と関連づけられた前記パ
ラメータの値を表し、ｓ₁(ｊ＋１)とｓ₂(ｊ＋１)は、前記より高いレベル「ｊ＋１」にお
けるそれぞれの辺と関連づけられた前記パラメータの値を表す、請求項１０５に記載の方
法。
【請求項１０７】
選択されたレベルで、それぞれの辺によって複数の隣接点に連結された少なくとも１つ
の点を含む複数の点を有するメッシュ表現によって定められた表面内に、前記メッシュ表
現の頂点と、少なくとも１つの隣接点と、該頂点と該少なくとも１つの隣接点を相互接続
する辺に関連して定められた特徴の表現を生成する方法であって、
Ａ． 重みベクトル生成モジュールが少なくとも１つの重みベクトルを生成する重みベ
クトル生成ステップであって、複数のレベルで定められ、少なくとも１つのパラメータの
値が前記メッシュの少なくとも２つのレベルで異なる値をとる、パラメータ化された細分
則にもとづいて、前記少なくとも１つの重みベクトルを生成する重みベクトル生成ステッ
プと、
Ｂ． 特徴表現生成モジュールが前記特徴の表現を生成する特徴表現生成ステップであ
って、前記少なくとも１つの重みベクトルと、前記頂点と前記隣接点の位置を用いて前記
特徴の表現を生成する特徴表現生成ステップと、
を有し、
前記重みベクトル生成ステップは、選択された数学関数によって関連づけられた少なく
とも２つのレベルにおいて異なる値をとる、前記少なくとも１つのパラメータの値を用い
るステップを含み、
前記特徴は滑らかな特徴線であり、
前記滑らかな特徴線は、頂点と、２つの隣接点と、該頂点とそれぞれの該隣接点を相互
接続する辺に関連して定められ、前記重みベクトル生成ステップは、前記滑らかな特徴線
がそれに沿うように定められる各前記辺と関連づけられたパラメータ値を有するパラメー
タ化された細分則を用いるステップを含み、
前記メッシュは三角形メッシュを有し、該三角形メッシュでは、選択されたレベル「ｊ
」において、頂点ｖ_q(０)が位置ｃ^j(０)にあり、隣接点ｖ_q(ｋ)（ｋ＝１，...，Ｋ）がそ
れぞれ位置ｃ^j(ｋ)にあり、前記重みベクトル生成ステップは、
【数２０２】

のように、次のより高いレベル「ｊ＋１」における頂点ｖ_q(０)の位置ｃ^j+1(０)と、隣接
点ｖ_q(ｋ)の位置ｃ^j+1(ｋ)を関連づけるパラメータ化された細分則Ｓ_sc,T,K,Lを用いるス
テップを含み、ここで、細分則Ｓ_sc,T,K,Lは、
【数２０３】

によって与えられ、ここで、前記滑らかな特徴線は、それぞれの点ｖ_q(１)とｖ_q(Ｌ＋１)
（Ｌ＋１≦Ｋ）と頂点ｖ_q(０)の間の辺に関連して定められ、ｓ₁は点ｖ_q(１)と頂点ｖ_q(
０)の間の辺と関連づけられたパラメータであり、ｓ₂は点ｖ_q(Ｌ＋１)と頂点ｖ_q(０)の間
の辺と関連づけられたパラメータであり、ｓ₃＝(ｓ₁＋ｓ₂)／２であり、
【数２０４】

である、方法。
【請求項１０８】
前記特徴の表現は、頂点と関連づけられた少なくとも１つの極限点によって定められ、
前記特徴表現生成ステップは、
【数２０５】

にしたがって、前記極限点の位置σ(ｑ)を求めるステップを含み、ここで、ｌ_LP(ｓ₁，ｓ
₂)は、
【数２０６】

によって定められた極限点重み値のベクトルであり、ここで、
【数２０７】

であり、ここで、Ｓ_sc,T,K,L（ｓ₁（ｊ），ｓ₂（ｊ））は、行列積の「ｊ」番目のレベル
に対応する鋭さパラメータに対するＳ_sc,T,K,Lに対応し、ここで、左辺のＳ_sc,T,K,L,LP
（ｓ₁，ｓ₂）の独立変数ｓ₁とｓ₂は、前記滑らかな特徴線の設定レベルにおける前記鋭さ
パラメータを示し、下付き文字「ＬＰ」は「極限点」を示し、
【数２０８】

であり、ここで、
【数２０９】

である、請求項１０７に記載の方法。
【請求項１０９】
前記重みベクトル生成ステップは、多項式近似法を用いて、極限点重みベクトルｌ_LPの
近似を生成するステップを含む、請求項１０８に記載の方法。
【請求項１１０】
前記重みベクトル生成ステップは、対称的な場合には、多項式
【数２１０】

にしたがって、非対称的な場合には、多項式
【数２１１】

にしたがって、極限点重みベクトルｌ_LPの近似を生成するステップを含み、ここで、係数
ｂ_ijは最小自乗法により求められ、パラメータｓ₁とｓ₂の値は選択された値にある、請求
項１０９に記載の方法。
【請求項１１１】
前記重みベクトル生成ステップは、
【数２１２】

にしたがって、ｓ₁とｓ₂の値を選択するステップを含み、ここで、「Ｎ」は選択された整
数であり、インデックスｉ，ｊ＝０，．．．，Ｎ−１である、請求項１１０に記載の方法
。
【請求項１１２】
前記重みベクトル生成ステップは、点
【数２１３】

を内挿するＭ次の多項式に関連して外挿近似法を用い、その後、点ｘ＝０における外挿に
よってこの多項式を計算して、極限点重みベクトルｌ_LPの近似を生成するステップを含む
、請求項１０８に記載の方法。
【請求項１１３】
前記重みベクトル生成ステップは、Ｍ＝３となるように、前記外挿近似法を行うステッ
プを含む、請求項１１２に記載の方法。
【請求項１１４】
前記重みベクトル生成ステップは、
【数２１４】

にしたがって、前記極限点重みベクトルの近似を生成するステップを含み、ここで、「Ｊ
」は所定の整数であり、ここで、
【数２１５】

であり、ここで、
【数２１６】

と、
【数２１７】

であり、ここで、Ｉ_K+1は「Ｋ＋１」×「Ｋ＋１」の単位行列であり、ここで、
【数２１８】

である、請求項１１３に記載の方法。
【請求項１１５】
前記特徴の表現は、頂点と関連づけられた、前記滑らかな特徴線に沿う接線ベクトルに
よって定められ、前記特徴表現生成ステップは、
【数２１９】

にしたがって、接線ベクトルｅ_C（ｑ）を求めるステップを含み、ここで、ｌ_C（ｓ₁，ｓ₂
）は、
【数２２０】

によって定められた接線ベクトル重み値のベクトルであり、ここで、
【数２２１】

すなわち、ユークリッド・ノルムであり、ここで、
【数２２２】

であり、ここで、右辺の行ベクトルの２つのゼロでない成分が、行ベクトル中の位置「１
」における「１」であり、位置Ｋ／２＋１における「負の１」であり、ここで、Ｓ_sc,T,K
,L（ｓ₁（ｊ），ｓ₂（ｊ））は、行列積の「ｊ」番目のレベルに対応する鋭さパラメータ
に対するＳ_sc,T,K,Lに対応する、請求項１０７に記載の方法。
【請求項１１６】
前記重みベクトル生成ステップは、多項式近似法を用いて、接線ベクトル重みベクトル
ｌ_Cを生成するステップを含む、請求項１１５に記載の方法。
【請求項１１７】
前記重みベクトル生成ステップは、反対称の場合に、多項式
【数２２３】

にしたがって、非対称の場合に、多項式
【数２２４】

にしたがって、接線ベクトル重みベクトルｌ_Cの近似を生成するステップを含み、ここで
、係数ｂ_ijは最小自乗法によって求められ、パラメータｓ₁とｓ₂の値は選択された値にあ
る、請求項１１６に記載の方法。
【請求項１１８】
前記重みベクトル生成ステップは、
【数２２５】

にしたがって、ｓ₁とｓ₂の値を選択するステップを含み、ここで、「Ｎ」は選択された整
数であり、インデックスｉ，ｊ＝０，．．．，Ｎ−１である、請求項１１７に記載の方法
。
【請求項１１９】
前記重みベクトル生成ステップは、点
【数２２６】

を内挿するＭ次の多項式に関連して外挿近似法を用い、その後、点ｘ＝０における外挿に
よってこの多項式を計算して、接線ベクトル重みベクトルｌ_Cの近似を生成するステップ
を含む、請求項１１５に記載の方法。
【請求項１２０】
前記重みベクトル生成ステップは、Ｍ＝３となるように、前記外挿近似法を行うステッ
プを含む、請求項１１９に記載の方法。
【請求項１２１】
前記重みベクトル生成ステップは、
【数２２７】

にしたがって、接線ベクトル重みベクトルｌ_Cの近似を生成するステップを含み、ここで
、「Ｊ」は所定の整数であり、ここで、
【数２２８】

であり、ここで、ベクトルｖ_Cは、
【数２２９】

によって与えられ、拡張係数ｄ（Ｋ）は、
【数２３０】

によって与えられ、
【数２３１】

と、
【数２３２】

であり、ここで、Ｉ_K+1は「Ｋ＋１」×「Ｋ＋１」の単位行列であり、ここで、
【数２３３】

である、請求項１２０に記載の方法。
【請求項１２２】
前記特徴の表現は、頂点と関連づけられた、前記滑らかな特徴線と交差する接線ベクト
ルによって定められ、前記特徴表現生成ステップは、
【数２３４】

にしたがって、接線ベクトルｅ_C（ｑ）を求めるステップを含み、ここで、ｌ_S（ｓ₁，ｓ₂
）は、
【数２３５】

によって定められた接線ベクトル重み値のベクトルであり、ここで、
【数２３６】

すなわち、ユークリッド・ノルムであり、ここで、
【数２３７】

であり、ここで、Ｓ_sc,T,K,L（ｓ₁（ｊ），ｓ₂（ｊ））は、行列積の「ｊ」番目のレベル
に対応する鋭さパラメータに対するＳ_sc,T,K,Lに対応する、請求項１０７に記載の方法。
【請求項１２３】
前記重みベクトル生成ステップは、多項式近似法を用いて、接線ベクトル重みベクトル
ｌ_Cを生成するステップを含む、請求項１２２に記載の方法。
【請求項１２４】
前記重みベクトル生成ステップは、反対称の場合に、多項式
【数２３８】

にしたがって、非対称の場合に、多項式
【数２３９】

にしたがって、接線ベクトル重みベクトルｌ_Sの近似を生成するステップを含み、ここで
、係数ｂ_ijは、最小自乗法によって求められ、パラメータｓ₁とｓ₂の値は、選択された値
にある、請求項１２３に記載の方法。
【請求項１２５】
前記重みベクトル生成ステップは、
【数２４０】

にしたがって、ｓ₁とｓ₂の値を選択するステップを含み、ここで、「Ｎ」は選択された整
数であり、インデックスｉ，ｊ＝０，．．．，Ｎ−１である、請求項１２４に記載の方法
。
【請求項１２６】
前記重みベクトル生成ステップは、点
【数２４１】

を内挿するＭ次の多項式に関連して外挿近似法を用い、その後、点ｘ＝０における外挿に
よってこの多項式を計算して、接線ベクトル重みベクトルｌ_Sの近似を生成するステップ
を含む、請求項１２１に記載の方法。
【請求項１２７】
前記重みベクトル生成ステップは、Ｍ＝３となるように、前記外挿近似法を行うステッ
プを含む、請求項１２６に記載の方法。
【請求項１２８】
前記重みベクトル生成ステップは、
【数２４２】

にしたがって、極限点重みベクトルの近似を生成するステップを含み、ここで、「Ｊ」は
所定の整数であり、ここで、
【数２４３】

であり、ここで、ベクトルｖ_Sは、
【数２４４】

によって与えられ、拡張係数ｄ（Ｋ）は、
【数２４５】

によって与えられ、
【数２４６】

と、
【数２４７】

であり、ここで、Ｉ_K+1は「Ｋ＋１」×「Ｋ＋１」の単位行列であり、ここで、
【数２４８】

である、請求項１２７に記載の方法。
【請求項１２９】
選択されたレベルで、それぞれの辺によって複数の隣接点に連結された少なくとも１つ
の点を含む複数の点を有するメッシュ表現によって定められた表面内に、前記メッシュ表
現の頂点と、少なくとも１つの隣接点と、該頂点と該少なくとも１つの隣接点を相互接続
する辺に関連して定められた特徴の表現を生成する方法であって、
Ａ． 重みベクトル生成モジュールが少なくとも１つの重みベクトルを生成する重みベ
クトル生成ステップであって、複数のレベルで定められ、少なくとも１つのパラメータの
値が前記メッシュの少なくとも２つのレベルで異なる値をとる、パラメータ化された細分
則にもとづいて、前記少なくとも１つの重みベクトルを生成する重みベクトル生成ステッ
プと、
Ｂ． 特徴表現生成モジュールが前記特徴の表現を生成する特徴表現生成ステップであ
って、前記少なくとも１つの重みベクトルと、前記頂点と前記隣接点の位置を用いて前記
特徴の表現を生成する特徴表現生成ステップと、
を有し、
前記重みベクトル生成ステップは、選択された数学関数によって関連づけられた少なく
とも２つのレベルにおいて異なる値をとる、前記少なくとも１つのパラメータの値を用い
るステップを含み、
前記特徴は滑らかな特徴線であり、
前記滑らかな特徴線は、頂点と、２つの隣接点と、該頂点とそれぞれの該隣接点を相互
接続する辺に関連して定められ、前記重みベクトル生成ステップは、前記滑らかな特徴線
がそれに沿うように定められる各前記辺と関連づけられたパラメータ値を有するパラメー
タ化された細分則を用いるステップを含み、
前記メッシュは四辺形メッシュを有し、この四辺形メッシュでは、選択されたレベル「
ｊ」において、頂点ｖ_q（０）が位置ｃ^j（０）にあり、隣接点ｖ_q（ｋ）（ｋ＝１，．．
．，２Ｋ）がそれぞれの位置ｃ^j（ｋ）にあり、前記重みベクトル生成ステップは、
【数２４９】

のように、次のより高いレベル「ｊ＋１」における頂点ｖ_q（０）の位置ｃ^j+1（０）と隣
接点ｖ_q（ｋ）の位置ｃ^j+1（ｋ）を関連づけるパラメータ化された細分則Ｓ_sc,Q,K,Lを用
いるステップを含み、ここで、細分則Ｓ_sc,Q,K,Lは、
【数２５０】

によって与えられ、ここで、前記滑らかな特徴線は、それぞれの点ｖ_q（１）とｖ_q（Ｌ＋
１）（Ｌ＋１≦２Ｋ）と頂点ｖ_q（０）の間の辺と関連して定められ、ｓ₁は点ｖ_q（１）
と頂点ｖ_q（０）の間の辺と関連づけられたパラメータであり、ｓ₂は点ｖ_q（Ｌ＋１）と
頂点ｖ_q（０）の間の辺と関連づけられたパラメータであり、ｓ₃＝（ｓ₁＋ｓ₂）／２であ
る、方法。
【請求項１３０】
前記特徴の表現は、頂点と関連づけられた少なくとも１つの極限点によって定められ、
前記特徴表現生成ステップは、
【数２５１】

にしたがって、前記極限点の位置σ（ｑ）を求めるステップを含み、ここで、ｌ_LP（ｓ₁
，ｓ₂）は、
【数２５２】

によって定められた極限点重み値のベクトルであり、ここで、
【数２５３】

であり、ここで、Ｓ_sc,Q,K,L（ｓ₁（ｊ），ｓ₂（ｊ））は、行列積の「ｊ」番目のレベル
に対応する鋭さパラメータに対するＳ_sc,Q,K,Lに対応し、ここで、左辺のＳ_sc,Q,K,L,LP
（ｓ₁，ｓ₂）の独立変数ｓ₁とｓ₂は、前記滑らかな特徴線の設定レベルにおける鋭さパラ
メータを示し、下付きの文字「ＬＰ」は「極限点」を示し、
【数２５４】

である、請求項１２９に記載の方法。
【請求項１３１】
前記重みベクトル生成ステップは、多項式近似法を用いて、極限点重みベクトルｌ_LPの
近似を生成するステップを含む、請求項１３０に記載の方法。
【請求項１３２】
前記重みベクトル生成ステップは、対称的な場合に、多項式
【数２５５】

にしたがって、非対称的な場合に、多項式
【数２５６】

にしたがって、極限点重みベクトルｌ_LPの近似を生成するステップを含み、ここで、係数
ｂ_ijは、最小自乗法によって求められ、パラメータｓ₁とｓ₂の値は、選択された値にある
、請求項１３１に記載の方法。
【請求項１３３】
前記重みベクトル生成ステップは、
【数２５７】

にしたがって、ｓ₁とｓ₂の値を選択するステップを含み、ここで、「Ｎ」は選択された整
数であり、インデックスｉ，ｊ＝０，．．．，Ｎ−１である、請求項１３２に記載の方法
。
【請求項１３４】
前記重みベクトル生成ステップは、点
【数２５８】

を内挿するＭ次の多項式に関連して外挿近似法を用い、その後、点ｘ＝０における外挿に
よってこの多項式を計算して、極限点重みベクトルｌ_LPについての近似を生成するステッ
プを含む、請求項１２９に記載の方法。
【請求項１３５】
前記重みベクトル生成ステップは、Ｍ＝３となるように、前記外挿近似法を行うステッ
プを含む、請求項１３４に記載の方法。
【請求項１３６】
前記重みベクトル生成ステップは、
【数２５９】

にしたがって、極限点重みベクトル重みベクトルの近似を生成するステップを含み、ここ
で、「Ｊ」は所定の整数であり、ここで、
【数２６０】

であり、ここで、
【数２６１】

と、
【数２６２】

であり、ここで、Ｉ_2K+1は「２Ｋ＋１」×「２Ｋ＋１」の単位行列であり、ここで、
【数２６３】

である、請求項１３５に記載の方法。
【請求項１３７】
前記特徴の表現は、頂点と関連づけられた、前記滑らかな特徴線に沿う接線ベクトルに
よって定められ、前記特徴表現生成ステップは、
【数２６４】

にしたがって、接線ベクトルｅ_C（ｑ）を求めるステップを含み、ここで、ｌ_C（ｓ₁，ｓ₂
）は、
【数２６５】

によって定められた接線ベクトル重み値のベクトルであり、ここで、
【数２６６】

であり、ベクトルｖ_Cは、
【数２６７】

として定められ、ここで、
【数２６８】

であり、ここで、拡張係数ｄ（Ｋ）は、
【数２６９】

によって与えられる、請求項１２９に記載の方法。
【請求項１３８】
前記重みベクトル生成ステップは、多項式近似法を用いて、前記接線ベクトル重みベク
トルｌ_Cを生成するステップを含む、請求項１３７に記載の方法。
【請求項１３９】
前記重みベクトル生成ステップは、反対称の場合に、多項式
【数２７０】

にしたがって、非対称の場合に、多項式
【数２７１】

にしたがって、接線ベクトル重みベクトルｌ_Cの近似を生成するステップを含み、ここで
、係数ｂ_ijは最小自乗法によって求められ、パラメータｓ₁とｓ₂の値は選択された値にあ
る、請求項１３８に記載の方法。
【請求項１４０】
前記重みベクトル生成ステップは、
【数２７２】

にしたがって、ｓ₁とｓ₂の値を選択するステップを含み、ここで、「Ｎ」は選択された整
数であり、インデックスｉ，ｊ＝０，．．．，Ｎ−１である、請求項１３９に記載の方法
。
【請求項１４１】
前記重みベクトル生成ステップは、点
【数２７３】

を内挿するＭ次の多項式に関連して外挿近似法を用い、その後、点ｘ＝０における外挿に
よってこの多項式を計算して、接線ベクトル重みベクトルｌ_Cの近似を生成するステップ
を含む、請求項１３７に記載の方法。
【請求項１４２】
前記重みベクトル生成ステップは、Ｍ＝３となるように、前記外挿近似法を行うステッ
プを含む、請求項１４１に記載の方法。
【請求項１４３】
前記重みベクトル生成ステップは、
【数２７４】

にしたがって、接線ベクトル重みベクトルｌ_Cの近似を生成するステップを含み、ここで
、「Ｊ」は所定の整数であり、ここで、
【数２７５】

であり、ここで、ベクトルｖ_Cは、
【数２７６】

によって与えられ、拡張係数ｄ（Ｋ）は、
【数２７７】

によって与えられ、
【数２７８】

と、
【数２７９】

であり、ここで、Ｉ_2K+1は「２Ｋ＋１」×「２Ｋ＋１」の単位行列であり、ここで、
【数２８０】

である、請求項１４２に記載の方法。
【請求項１４４】
前記特徴の表現は、頂点と関連づけられた、前記滑らかな特徴線を交差する接線ベクト
ルによって定められ、前記特徴表現生成ステップは、
【数２８１】

にしたがって、接線ベクトルｅ_C（ｑ）を求めるステップを含み、ここで、ｌ_C（ｓ₁，ｓ₂
）は、
【数２８２】

によって定められた接線ベクトル重み値のベクトルであり、ここで、
【数２８３】

であり、ベクトルｖ_Cは、
【数２８４】

として定められ、ここで、
【数２８５】

であり、ここで、拡張係数ｄ（Ｋ）は、
【数２８６】

によって与えられる、請求項１２９に記載の方法。
【請求項１４５】
前記重みベクトル生成ステップは、多項式近似法を用いて、接線ベクトル重みベクトル
ｌ_Cの近似を生成するステップを含む、請求項１４４に記載の方法。
【請求項１４６】
前記重みベクトル生成ステップは、反対称の場合に、多項式
【数２８７】

にしたがって、非対称の場合に、多項式
【数２８８】

にしたがって、接線ベクトル重みベクトルｌ_Sの近似を生成するステップを含み、ここで
、係数ｂ_ijは最小自乗法によって求められ、パラメータｓ₁とｓ₂の値は選択された値にあ
る、請求項１４５に記載の方法。
【請求項１４７】
前記重みベクトル生成ステップは、
【数２８９】

にしたがって、ｓ₁とｓ₂の値を選択するステップを含み、ここで、「Ｎ」は選択された整
数であり、インデックスｉ，ｊ＝０，．．．，Ｎ−１である、請求項１４６に記載の方法
。
【請求項１４８】
前記重みベクトル生成ステップは、点
【数２９０】

を内挿するＭ次の多項式に関連して外挿近似法を用い、その後、点ｘ＝０における外挿に
よってこの多項式を計算して、接線ベクトル重みベクトルｌ_Sの近似を生成するステップ
を含む、請求項１４４に記載の方法。
【請求項１４９】
前記重みベクトル生成ステップは、Ｍ＝３となるように、前記外挿近似法を行うステッ
プを含む、請求項１４８に記載の方法。
【請求項１５０】
前記重みベクトル生成ステップは、
【数２９１】

にしたがって、極限点重みベクトルの近似を生成するステップを含み、ここで、「Ｊ」は
所定の整数であり、ここで、
【数２９２】

であり、ここで、ベクトルｖ_Sは、
【数２９３】

によって与えられ、拡張係数ｄ（Ｋ）は、
【数２９４】

によって与えられ、
【数２９５】

と、
【数２９６】

であり、ここで、Ｉ_2K+1は「２Ｋ＋１」×「２Ｋ＋１」の単位行列であり、ここで、
【数２９７】

である、請求項１４９に記載の方法。

【図１】

【図２】

【図３】

【図４】

【図５】

【図６】

【図７】

【図８】

【図９】

【図１０】

【図１１】

【図１２】

【図１３】

【公開番号】特開２００９−２６３４０（Ｐ２００９−２６３４０Ａ）
【公開日】平成２１年２月５日（２００９．２．５）
【国際特許分類】
【出願番号】特願２００８−２８３０８９（Ｐ２００８−２８３０８９）
【出願日】平成２０年１１月４日（２００８．１１．４）
【分割の表示】特願２００２−５７４５９７（Ｐ２００２−５７４５９７）の分割
【原出願日】平成１４年２月１日（２００２．２．１）
【出願人】（５０００１５３７５）メンタル　イメージズ　ゲーエムベーハー (2)
【氏名又は名称原語表記】ＭＥＮＴＡＬ　ＩＭＡＧＥＳ　ＧＭＢＨ　
【Ｆターム（参考）】