JP3973992B2 - 3D model deformation system - Google Patents

3D model deformation system Download PDF

Info

Publication number
JP3973992B2
JP3973992B2 JP2002233925A JP2002233925A JP3973992B2 JP 3973992 B2 JP3973992 B2 JP 3973992B2 JP 2002233925 A JP2002233925 A JP 2002233925A JP 2002233925 A JP2002233925 A JP 2002233925A JP 3973992 B2 JP3973992 B2 JP 3973992B2
Authority
JP
Japan
Prior art keywords
dimensional model
deformation
operation point
function
cosine
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2002233925A
Other languages
Japanese (ja)
Other versions
JP2004078309A (en
Inventor
克寛 北嶋
典正 吉田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Japan Science and Technology Agency
National Institute of Japan Science and Technology Agency
Original Assignee
Japan Science and Technology Agency
National Institute of Japan Science and Technology Agency
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Japan Science and Technology Agency, National Institute of Japan Science and Technology Agency filed Critical Japan Science and Technology Agency
Priority to JP2002233925A priority Critical patent/JP3973992B2/en
Publication of JP2004078309A publication Critical patent/JP2004078309A/en
Application granted granted Critical
Publication of JP3973992B2 publication Critical patent/JP3973992B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Processing Or Creating Images (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、Free-Form Deformation(FFD)の手法を用いて3次元モデルの変形を行なうシステムに関する。
【0002】
【従来の技術】
対話的かつ直感的にモデリングができる手法は、長く望まれている。しかしながら、複雑な形状を対話的かつ直感的に作成することは、依然として困難な問題である。従来、スプライン曲面の制御点の位置を変更する方法が一般に用いられているが、曲面が非常に多くの制御点で構成され曲面全体を変形する場合には、多数の制御点を操作しなくてはならない。
【0003】
いっぽう、Free-Form Deformation(FFD)は、物体の埋め込まれている空間を変形することによって物体を変形する手法である。FFDは、形状モデルに独立な変形手法であるので、スプライン曲面、ポリゴン曲面、陰関数曲面など任意の曲面を変形することができる。また、空間の変形を定義する格子点の数も、変形される物体に独立であるので、スプライン曲面のように多くの制御点を変更する必要はない。しかしながら、FFDは、空間の変形を定義する格子の形状に制限が設けられている等の問題点をもつ。
【0004】
この問題を解決するために、発明者らは、従来、ガウス関数に基づくFree-Form Deformation(GFFD)を用いて形状モデルを変形する手法を提案してきた。なお、このGFFDに関しては「吉田典正,加納顕也,北嶋克寛:ガウス関数に基づくFree-Form Deformation−対話的なモデル変形のための基礎理論−,精密工学会誌,Vol.65. No.7,(1999) 971-975」を参照されたい。
以降、従来発明者らが提案してきたGFFDについて、図を用いて説明する。ここでは、まずGFFDの基礎となるFFDについて説明し、次にGFFDについて説明する。
【0005】
<FFD>
まず、GFFDの基礎となるFree-Form Deformation(FFD)について説明する。
図1は平行六面体形状の格子点を示す図である。FFDでは、この図1のような平行六面体形状に配置された格子点を制御点とし、その制御点を移動して空間変形を行うことで、その3次元の空間の変形具合に応じてモデルも変形する。
FFDは非線形の写像であり、グローバル座標系における点の座標を、図1に示される様な平行六面体によって定められるs,t,u局所座標系に変換し、局所座標系で座標(s,t,u)の点は次式によってP(s,t,u)へと変換される。
【数4】

Figure 0003973992
ただし、B(x)はBernstein関数またはB-spline関数であり、Vijkはs,t,u方向にi,j,k番目の制御点である。
【0006】
<GFFD>
次に、ガウス関数に基づくFFD(GFFD)について説明する。
GFFDは有理ガウス(Rational Gaussian:RaG)曲面を基礎としている。以下ではまず、RaG曲面について説明する。
【0007】
(RaG曲面)
RaG曲面は、平面・球・楕円体・円柱・円錐・円環等の生成を行え、閉曲面、半閉曲面も生成できる。さらに、曲面に関して制御点は格子を形成する必要はなく、任意の位置に制御点を配置できるという特徴がある。
このRaG曲面は、本来密でノイズのある点の集合の構築物を復元するために用いられるものであるが、3次元の形状をデザインするのにも使われている。
制御点ベクトルV(i=1,…,n)で構成されるRaG曲面は、次のように表すことができる。
【数5】
Figure 0003973992
ただし、
【数6】
Figure 0003973992
はi番目の基底関数で、Wはi番目の制御点の重みである。そして、
[数7]
(s,t)=exp{−((s−s/2σ +(t−t/2σ )} …(1)
は、高さ1の2次元ガウス関数である。この公式において、(s,t)は、stパラメータ空間における、曲面上のi番目となる点の位置で、パラメータ空間におけるi番目のガウス関数の位置を示している。σはi番目のガウス関数の標準偏差である。σの値を大きくするにつれ、生成された曲面上におけるi番目の制御点の及ぼす影響の範囲は広くなり、σの値を小さくすると、曲面上におけるi番目の制御点の及ぼす影響の範囲はより局所的になる。
なお、このσを、以降「局所制御値」と呼ぶ。上述したように、局所制御値σは、ガウス関数の場合には標準偏差を用いる。
RaG曲面の制御点は一定の格子を形づくる必要はなく、自由な点で曲面を生成することができる。
【0008】
図2は5つの点を通るように生成されたRaG補間曲面を示す図である。この図2(a)〜(c)は、正方形の平面の各頂点に1つずつ、計4つの制御点と、平面上の任意の点に1点の制御点を置いている。その平面上の任意の1点だけに固定の移動量を与え、他の制御点には移動量を与えず、また、全制御点の重みは変化させない。そして、その平面上の任意の1点だけの局所制御値(この場合、標準偏差)を変化させたものである。図2(a)が局所制御値を最も小さくした場合の曲面であり、(c)が局所制御値を最も大きくした場合の曲面である。
ここで、さらにst方向別に変化を付けられるように、式(1)を次のように変形する。
[数8]
(s,t)=exp{−((s−s/2σ ,s +(t−t/2σ ,t )} …(2)
【0009】
図3は、式(2)を用いて、前述の図2と同じ5つの制御点の位置を変えずに、重みと局所制御値(この場合、標準偏差)を変えたときのRaG曲面の変化を示す図である。
この図3は、図2と同様に、正方形の平面の各頂点に1つずつ、計4つの制御点と、平面上の任意の点に1点の制御点を置いている。各頂点に置いた4つの制御点には移動量を与えず、局所制御値は変化させない。そして、平面状の任意の1点には固定の移動量を与え、t方向の局所制御値は変化させず、重みとs方向の局所制御値を変化させる。
図3からわかるように、s方向の局所制御値の値を変化させると、その影響がs方向だけに現れている。また、重みを変化させることで、その重みを変化した点の影響力の大きさが変化している。重みを大きくすればするほど、モデル全体がその点に集まっていっている。
【0010】
(3次元ガウス関数によるGFFD)
次に、2次元ガウス関数による手法を拡張した手法として、3次元ガウス関数による方法について説明する。
なお、以降は、重みWについては、省略するものとする。
GFFDでは、操作点を変形したい近傍に配置し、それらを移動させることによって変形を行う。局所制御値は、操作点ごとに指定され、操作点移動による変形の局所性を決定する。制御点は、操作点の移動から陰に計算される。
【0011】
n(≧4)個の操作点P(1≦i≦n)(座標を(s,t,u)とする)、移動後の操作点P’(座標を(s’,t’,u’)とする)、各操作点の局所制御値σ(これらは、各軸方向ごとに与えることも可)が与えられたとする。Pのうちのいくつかは、P’と同じ座標である場合もある。点座標(s,t,u)は、GFFDにより、次式を用いて変換される。
【数9】
Figure 0003973992
ただし、Vは制御点ベクトルであり、
【数10】
Figure 0003973992
はi番目の基底関数であり、
[数11]
(s,t,u)=exp{−((s−s/2σ +(t−t/2σ +(u−u/2σ )} …(4)
は、高さ1でi番目の操作点(座標は(s,t,u)である)を中心とする3次元ガウス関数である。局所制御値σは、ここでは標準偏差である。
【0012】
式(4)における局所制御値は、s,t,uの各軸方向ごとに設けることも可能であり、この場合、式(4)は
[数12]
(s,t,u)=exp{−((s−s/2σ ,s +(t−t/2σ ,t +(u−u/2σ ,u )}
となる。
i番目の局所制御値は、i番目の操作点の移動による変形の局所性を制御する。局所制御値の値が大きいほど対応する操作点の移動による変形は大局的になり、小さいほど変形は局所的になる。局所制御値は、s,t,uと同じ単位である必要がある。
【0013】
次に、制御点ベクトルの計算法を述べる。操作点Pが移動後の操作点P’に変換されるような変形が望まれる。これは、次式によって表される。
【数13】
Figure 0003973992
…(5)
ただし、P’はj番目の移動後の操作点ベクトルであり、(s,t,u)はj番目の操作点の座標である。式(5)をVに関して解くことで、制御点が計算される。式(5)は、各座標成分に関してn個の連立方程式で表され、g(s,t,u)はn×n行列を構成する。制御点を計算するためにはn×n行列がwell-conditionedでなければならない。LU分解によって正常に逆行列が計算されるが、行列の条件数がある決められた値以下になるような局所制御値が選ばれるべきである。式(3)からわかるように、GFFDは、制御点ベクトルの線形結合で表される。従って、すくなくとも4個の線形独立な制御点ベクトル(すなわち4点の線形独立な操作点)が必要であり、4個以下の場合には結果が平面、直線、または点に縮退してしまう。制御点が計算できたら、変換後の点座標は式(3)によって計算される。
【0014】
上述で説明したように、GFFDは次のような特徴を持つ。
(1)形状の面上に任意の数だけ操作点を配置できる。
(2)操作点の移動によって空間の変形が行われる。
(3)操作点は、与えられた移動量だけ移動するが、その他の点の移動量は、操作点の数に対応する数の連立方程式を解くことにより決められる。
(4)ガウス関数の局所制御値(標準偏差)を変えることにより、変形の影響範囲を変えられる。
すなわち、任意の数の操作点を対象形状上に配置し、それらを移動させることにより、それらに引っ張られるように形状全体を滑らかに変形させることが可能である。その際、各操作点に与える局所制御値(標準偏差)や重みを変えることによって、操作点以外の場所における形状変化の滑らかさを制御することができる。
【0015】
【発明が解決しようとする課題】
本発明の目的は、3次元モデルを変形することにより、複雑な形状を対話的かつ直感的に作成できるシステムを提供することである。
また、上述のガウス関数に基づくFFD(GFFD)の場合は、操作点の影響範囲が無限となってしまうので、操作点の影響範囲を限定することができる形状モデルの変形手法の提供も本発明の目的である。
【0016】
【課題を解決するための手段】
上記の課題を解決するために、本発明は、3次元モデルから、目標とする3次元モデルに変形する3次元モデル変形システムであって、前記3次元モデルを表示させる表示手段と、前記表示させた3次元モデルの表面上に操作点を設定する操作点設定手段と、設定した前記操作点を目標とする3次元モデルの表面上に移動する操作点移動手段と、前記3次元モデルの表面上に設定した操作点を移動した操作点に合うように、以下に示す、cosine関数又はcosine-n乗関数(nは2以上の整数)を用いて、前記3次元モデルをDによる大局的変形により変形する変形手段とを備えることを特徴とする3次元モデル変形システムである。
【数14】
Figure 0003973992
ここで、σi,s,σi,t,σi,u:局所制御値,s,t,u:操作点としたときのcosine関数:
【数15】
Figure 0003973992
cosine-n乗関数(nは2以上の整数):
【数16】
Figure 0003973992
前記操作点設定手段は、所定の平面と前記3次元モデルの表面とが交わる線上に操作点を設定するものであってもよい。
また、前記操作点設定手段は、前記3次元モデルの表面上の所定の線上に操作点を設定するものであってもよい。
上記の3次元モデル変形システムをコンピュータ・システムに構築させるプログラムや、そのプログラムを記録した記録媒体も、本発明である。
【0017】
【発明の実施の形態】
以降、本発明の実施形態を、図を用いて詳細に説明する。まずcosine関数やcosine-squared関数に基づくFFDについて説明した後、cosine-squared関数に基づくFFDを用いた本実施形態の3次元モデル変形システムについて説明する。
【0018】
<cosine関数やcosine-squared関数に基づくFFD>
上述で説明した、ガウス関数に基づくFFD(GFFD)において、基底関数として、ガウス関数以外の3次元関数を考えることができる。このうち、cosine関数やcosine-squared関数を用いると、局所制御値によって、操作点の影響を影響範囲外では完全になくすことができる。
以降、ガウス関数やcosine関数、cosine-squared関数などの3次元関数を用いたFFDを総称して「大局的空間変形手法」と呼ぶものとする。
【0019】
cosine関数C(s,t,u)は、
[数17]
d=(s−s/σ +(t−t/σ +(u−u/σ
…(6)
【数18】
Figure 0003973992
と定義される。同様に、式(6)のdを用いてcosine-squared関数は、
【数19】
Figure 0003973992
で定義される。C(s,t,u)は、cosine-squared関数に限らず、cosine-n乗関数(nは2以上の整数)を用いることができる。
ガウス関数と異なり、cosine関数およびcosine-n乗関数はローカルサポートを持つ。すなわち、式(6)でd=1とした時に表される球の外側の点で、cosine関数およびcosine-n乗関数は完全に0になる。操作点の局所制御値σは式(6)の球の半径を表し、この球内に操作点は影響する。
【0020】
式(6)では局所制御値を各操作点に対して一つだけ設けているが、これを各軸方向ごとに設けることも可能である。この場合、式(6)は、
[数20]
d=(s−s/σ ,s +(t−t/σ ,t +(u−u/σ ,u
…(7)
となる。これによって、操作点の移動による変形の度合いを、各軸方向ごとに制御することも可能である。
なお、上述で説明した大局的空間変形の各手法は、3次元に限らず、n次元のモデルに対して適用可能である。また、基底関数として、上述のガウス関数やcosine関数、cosine-n乗関数以外の他の関数を利用することも可能である。
【0021】
前述したように、大局的空間変形を行うためには、少なくとも4点の操作点が必要である。本実施形態の3次元モデル変形システムでは、単位立方体(辺の長さが1の立方体)のコーナーに8個の操作点をおく。単位立方体は、原点が中心になるように配置する。これらの8つの操作点は、常に配置されているものと仮定する(この仮定はこのシステムに限りそうしたもので、実際には操作点は4つ以上で線形独立であればよい)。これら8つの操作点を、以降「コーナー操作点」と呼ぶことにする。
変形の対象となるモデル(ここではポリゴンモデルを想定している)は、単位立方体の内部にあると仮定する。8つのコーナー操作点の局所制御値を決定するために、等間隔にパラメータ化された立方体を、大局的空間変形手法を用いて変形する。
【0022】
図4は、大局的空間変形手法を用いて、コーナー操作点の位置は変えずに、局所制御値のみを変更して変形した立方体である。図4(a)〜(c)は、基底関数としてガウス関数を用いた場合の局所制御値σ(すなわち、標準偏差)が、(a)はσ=10.0の場合、(b)はσ=0.5の場合、(c)はσ=0.35の場合における、変形後の立方体である。図4に見るように、局所制御値が大きいほど、変形後の立方体はオリジナルの立方体に近いことが分かる。
基底関数にcosine関数やcosine-squared関数を用いた場合は、局所制御値は操作点の影響範囲となる球領域を決定する。コーナー操作点の局所制御値は、少なくとも変形対象となる物体のすべての頂点を含むように設定されるべきである。そうでないと、物体の頂点のうち、最低でも4個の操作点の影響を受けない点がでてくる可能性があるからである。ガウス関数を用いた場合と同様に、コーナー操作点の局所制御値が大きくなればなるほど、等間隔にパラメータ化された立方体はオリジナルの立方体に近づいていく。
【0023】
等間隔にパラメータ化された立方体が、コーナー操作点の局所制御値によってどのように変形されるのかを調べるために、変形後とオリジナルの立方体の頂点位置の変化の最大値を表1に示す。変形は、コーナー操作点の局所制御値のみを変えることによって行なった。局所制御値を同じにとった場合、cosine関数とcosine-squared関数を用いた場合には、ガウス関数を用いた場合よりも、頂点位置の誤差がやや大きいことがわかる。立方体の頂点の最大誤差は、操作点から最も離れている頂点のいずれかで生じた。表1に示す結果より、局所制御値が1000の場合に最も頂点位置の誤差が小さいことがわかる。したがって、本実施形態の3次元モデル変形システムでは、局所制御値を1000として処理を行うものとする。
【表1】
Figure 0003973992
【0024】
図5は、図5(a)に示す位置に1個の操作点を配置し、その操作点を上に持ち上げて立方体の変形を行ったものである。図5(b),(c),(d)はガウス関数を利用し局所制御値をそれぞれ0.02,0.15,0.3としたものであり、図5(e),(f),(g)はcosine関数を利用し局所制御値をそれぞれ0.05,0.3,0.7としたものであり、図5(h),(i),(j)はcosine-squared関数を利用し局所制御値を0.07,0.5,0.9として変形を行った図である。立方体の8つのコーナーには、コーナー操作点が配置されている。
図5によれば、例えば(c),(f),(i)を比較するとわかるように、ガウス関数とcosine-squared関数を用いた場合のほうが、cosine関数を用いた場合よりも、より滑らかに変形している。
基本的に、物体を変形する場合には、操作点を追加し、移動させ、局所制御値を決定することによって行う。もちろん、必要であれば、コーナー操作点を移動させたり、コーナー操作点の局所制御値を変更することによる変形も可能である。
【0025】
大局的空間変形のより複雑な例として、図6に示すように、立方体の可視の3つの面上にそれぞれ16個の操作点(合計で48個の操作点)を置いて変形した例を示す。操作点は、立方体の面の法線方向に移動させている。図6(a),(b),(c)は、48個の操作点の局所制御値が異なる例であり、それぞれ0.05,0.08,0.12である。変形にはガウス関数を用いたが、cosine関数やcosine-squared関数を用いても同様の変形が可能である。
【0026】
これらの操作点の移動や局所制御値の変更などの操作は、ユーザがキーボードやマウスなどの入力装置を用いて対話的に行うことが可能である。大局的空間変形の計算速度は、主に、変形する頂点数、および操作点の数に依存するが、通常のパーソナル・コンピュータで充分対応することができる。
【0027】
上述したように、大局的空間変形手法において、cosine関数およびcosine-squared関数に基づく手法は、従来のガウス関数に基づく手法と異なり、局所制御値によって操作点の影響範囲を限定することができる。また、上記図5に示したように、cosine-squared関数を用いた場合のほうが、cosine関数を用いた場合よりも、形状をより滑らかに変形させることができる。
したがって、以降、本実施形態の3次元モデル変形システムを、cosine-squared関数を用いた例として説明する。
【0028】
<3次元モデル変形システム>
本実施形態の3次元モデル変形システムは、上述で説明した、cosine-squared関数に基づくFFDを用いて3次元モデルの変形を行なうシステムである。なお、ここでは、3次元モデル変形システムを衣服のデザインシステムとして説明するが、用途は衣服のデザインに限られず、意匠デザインやその他様々なモデルの変形に利用することができる。
【0029】
さて、衣服のデザインシステムには、次のような機能が必要となる。
(1)衣服の基本的な形体を決定する操作
これは、シルエットの変形や、ネックラインなどの首周りの変形、バストやウエストなどの周囲長の変形などの操作である。
(2)切取りおよび付加操作
これは、衣服の一部を切り取ったり、ボタンやポケットを付加するなどの操作である。
(3)その他、人台に衣服を着せたり、衣服へのテクスチャマッピングなどを行なう操作
上記(1)〜(3)において、cosine-squared関数に基づくFFDの手法を用いるのは、形状変形操作を対象としている(1)である。したがって、以降、(1)の操作に関する処理について説明する。
具体的には、まず上記(1)の処理の流れを説明した後、上記(1)の代表的な例である次の(A)〜(D)の処理について、順に説明する。
(A)基本的変形操作
(B)ネックラインなどの境界部の変形
(C)バストなどの周囲長を変更する変形
(D)操作点群の移動による変形
【0030】
(衣服の形状変形操作の流れ)
まず最初に、図11を用いて、本実施形態の3次元モデル変形システムが衣服モデルの形状を変形する処理を説明する。
図11は、処理の流れを示すフローチャートである。まず、基本の衣服モデルなどに対して、操作点を配置する(S110)。基本の衣服モデルとは、本実施形態の3次元モデル変形システムにあらかじめ準備しておく基本的な形状の衣服モデルである。衣服モデルはこれに限らず、本実施形態の3次元モデル変形システムで作成した衣服モデルなどを保存しておき、利用してもよい。また、操作点の配置は、システムで自動的に配置することも、ユーザがマウスなどの入力装置を用いて配置することもできる。
次に、上記S110で配置された操作点を移動する(S120)。例えば、システムのユーザが、操作点をマウスなどを用いて目的の位置へ移動する。または、ユーザが変形後のラインを線で入力したり、変形後の周囲長を入力すると、システムが自動的に操作点を移動する。さらに、ここで局所制御値の変更を行なうこともできる。
最後に、本実施形態の3次元モデル変形システムが、上記S120で行なわれた操作点の移動に従って、cosine-squared関数に基づくFFDを用いて、衣服モデルの形状を変形する(S130)。
【0031】
(基本的変形操作)
次に、図7を用いて、上記(A)の基本的変形操作について説明する。
基本的変形操作では、本実施形態の3次元モデル変形システムのユーザが個々の操作点を配置し、移動させることによって変形を行う。
ユーザは、局所制御値を変更することによって、変形の範囲(局所性)を制御することができる。操作点の移動や局所制御値の変更は、キーボードやマウスなどの入力装置からの入力によって、対話的に指定することが可能である。
図7に、基本変形操作の例を示す。図7(a)は基本の衣服モデルである。まず、基本の衣服モデルに対して、図7(a)に四角で示される位置(矢印の始点)に操作点を配置する。次に、それぞれの操作点をユーザが図7(a)に示す矢印方向に移動させると、cosine-squared関数に基づくFFDを用いて衣服モデルを図7(b)に示すように変形する。このとき、局所制御値は、変形が適切になるように対話的に設定される。図7(c)は、図7(b)にテクスチャマッピングを施した衣服モデルである。
【0032】
(境界部の変形)
次に、図8を用いて、上記(B)の境界部の変形について説明する。
ネックラインやスカートの裾などの衣服の境界部は、衣服のデザインにおいて非常に重要である。図8に、境界部の変形の例を示す。境界部を変形するためには、まず、図8(a)に示すように、操作点を指定した間隔で境界部に自動的に配置させる。これらの操作点を移動させることによって、境界部を変形させる。
ユーザは、図8(a)に示すように、衣服モデル上に、変形後のネックラインを線で描く。描画の操作は、マウスなどで行なうことができる。次に、システムが自動的に、操作点をユーザが描いた線にあわせる位置に移動させる。操作点の移動は、図8(a)の操作点と、描かれた線を平面に投影し、対応をとることによって行うことができる。その結果、衣服モデルは図8(b)のようになる。最後に、衣服モデルをcosine-squared関数に基づくFFDを用いて図8(c)に示すように変形する。
【0033】
(周囲長を変更する変形)
次に、図9を用いて、上記(C)の周囲長の変更による変形について説明する。
衣服のデザインにおいては、バスト、ウエスト、ヒップ、その他人体の各部位の周囲長の変更が不可欠である。図9に、バストの周囲長を変更する例を示す。
図9(a)では、平面がバストの位置におかれている。この平面と衣服モデルとの交点を算出し、指定された間隔で操作点を図9(b)のように配置する。次に、ユーザが変更後の周囲長を指定(例えば、○○cmといった数値で入力)すると、cosine-squared関数に基づくFFDを用いて、これらの操作点群を、重心位置から移動させることによって衣服モデルを変形する。図9(c)は、変形後の衣服モデルの例である。
【0034】
(操作点群の移動による変形)
最後に、図10を用いて、上記(D)の操作点群の移動による変形について説明する。
複数のグループの操作点群を移動させることによって、より複雑な変形が可能となる。図10は、図10(a)の衣服モデルからタートルネックを作成する例を示している。4つのグループの操作点群を図10(b)に示すようにネックラインに配置する。変形は、まず最も下のグループの操作点群を周囲長を縮めるように移動させ(図10(c))、最も上の操作点を図10(d)に示すように折り曲げる。次に、中間の2つの操作点群を調整する(図10(e))ことによって、タートルネックが作成される。
図10(f)は、作成されたタートルネックをバーチャルヒューマンに着せたときの図である。
【0035】
【発明の効果】
従来のガウス関数に基づくFFD(GFFD)の場合は、操作点の影響範囲が無限であるが、本発明のcosine関数やcosine-n乗関数に基づくFFDでは、操作点の影響範囲を局所制御値により制限することができる。この局所制御値は、3次元モデル変形システムにおいてユーザが自由に設定したり、システムで自動的に調整したりすることができる。
このため、本発明により、3次元モデル変形の利用範囲を拡大することができる。
【図面の簡単な説明】
【図1】平行六面体形状の格子を示す図である。
【図2】RaG補間曲面を示す図である。
【図3】重みと標準偏差を変えたときのRaG曲面の変化を示す図である。
【図4】局所制御値のみを変更して立方体の変形を行なった例を示す図である。
【図5】立方体に配置した1点の操作点を上に持ち上げて変形を行った例を示す図である。
【図6】立方体の可視の3つの面上にそれぞれ16個の操作点を置いて変形した例を示す図である。
【図7】衣服モデルの基本変形操作の例を示す図である。
【図8】ネックラインの境界部を変形する例を示す図である。
【図9】周囲長の変更によりバストラインを変形する例を示す図である。
【図10】操作点群の移動によりタートルネックを作成する例を示す図である。
【図11】本実施形態の3次元モデル変形システムが衣服モデルを変形する処理を示すフローチャートである。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a system for deforming a three-dimensional model using a Free-Form Deformation (FFD) technique.
[0002]
[Prior art]
A method that enables interactive and intuitive modeling has long been desired. However, creating complex shapes interactively and intuitively remains a difficult problem. Conventionally, a method of changing the position of control points on a spline curved surface is generally used. However, when a curved surface is composed of a large number of control points and the entire curved surface is deformed, a large number of control points need not be operated. Must not.
[0003]
On the other hand, Free-Form Deformation (FFD) is a technique for deforming an object by deforming the space in which the object is embedded. Since FFD is a deformation method independent of the shape model, any curved surface such as a spline curved surface, a polygon curved surface, or an implicit function curved surface can be deformed. In addition, since the number of lattice points that define the deformation of the space is also independent of the object to be deformed, it is not necessary to change many control points like a spline curved surface. However, FFD has problems such as a limitation on the shape of the lattice that defines the deformation of the space.
[0004]
In order to solve this problem, the inventors have conventionally proposed a method of deforming a shape model using Free-Form Deformation (GFFD) based on a Gaussian function. Regarding this GFFD, see “Norimasa Yoshida, Akiya Kano, Katsuhiro Kitajima: Free-Form Deformation Based on Gaussian Function: Basic Theory for Interactive Model Deformation, Journal of Precision Engineering, Vol.65. No.7, (1999) 971-975.
Hereinafter, GFFD proposed by the inventors will be described with reference to the drawings. Here, the FFD that is the basis of the GFFD will be described first, and then the GFFD will be described.
[0005]
<FFD>
First, Free-Form Deformation (FFD) that is the basis of GFFD will be described.
FIG. 1 is a diagram showing lattice points having a parallelepiped shape. In FFD, the lattice points arranged in the parallelepiped shape as shown in FIG. 1 are used as control points, and the control points are moved to perform spatial deformation, so that the model can be changed according to the deformation of the three-dimensional space. Deform.
FFD is a non-linear mapping, and the coordinates of a point in the global coordinate system are converted into an s, t, u local coordinate system defined by a parallelepiped as shown in FIG. , U) is converted to P (s, t, u) by the following equation.
[Expression 4]
Figure 0003973992
Here, B i (x) is a Bernstein function or a B-spline function, and V ijk is an i, j, k-th control point in the s, t, u directions.
[0006]
<GFFD>
Next, FFD (GFFD) based on a Gaussian function will be described.
GFFD is based on a Rational Gaussian (RaG) surface. Hereinafter, the RaG curved surface will be described first.
[0007]
(RaG curved surface)
A RaG curved surface can generate a plane, a sphere, an ellipsoid, a cylinder, a cone, a ring, and the like, and can also generate a closed curved surface and a semi-closed curved surface. Furthermore, the control points do not need to form a grid with respect to the curved surface, and the control points can be arranged at arbitrary positions.
This RaG curved surface is originally used to restore a dense and noisy set of points, but is also used to design a three-dimensional shape.
A RaG curved surface composed of control point vectors V i (i = 1,..., N) can be expressed as follows.
[Equation 5]
Figure 0003973992
However,
[Formula 6]
Figure 0003973992
Is the i th basis function and W i is the weight of the i th control point. And
[Equation 7]
G i (s, t) = exp {− ((s−s i ) 2 / 2σ i 2 + (t−t i ) 2 / 2σ i 2 )} (1)
Is a two-dimensional Gaussian function of height 1. In this formula, (s i , t i ) is the position of the i-th point on the curved surface in the st parameter space, and indicates the position of the i-th Gaussian function in the parameter space. σ i is the standard deviation of the i-th Gaussian function. As the value of σ i is increased, the range of influence of the i-th control point on the generated curved surface becomes wider. When the value of σ i is decreased, the range of influence of the i-th control point on the curved surface is increased. Becomes more local.
This σ is hereinafter referred to as “local control value”. As described above, the standard deviation is used as the local control value σ in the case of a Gaussian function.
The control points of the RaG curved surface do not need to form a fixed grid, and the curved surface can be generated with free points.
[0008]
FIG. 2 is a diagram showing a RaG interpolation curved surface generated so as to pass through five points. In FIGS. 2A to 2C, a total of four control points, one at each vertex of a square plane, and one control point at any point on the plane are placed. A fixed movement amount is given to only one arbitrary point on the plane, no movement amount is given to other control points, and the weights of all control points are not changed. And the local control value (in this case, standard deviation) of only one arbitrary point on the plane is changed. FIG. 2A shows a curved surface when the local control value is minimized, and FIG. 2C shows a curved surface when the local control value is maximized.
Here, equation (1) is modified as follows so that a change can be further made for each st direction.
[Equation 8]
G i (s, t) = exp {− ((s−s i ) 2 / 2σ i , s 2 + (t−t i ) 2 / 2σ i , t 2 )} (2)
[0009]
FIG. 3 shows the change in the RaG curved surface when the weight and local control value (in this case, standard deviation) are changed without changing the positions of the same five control points as in FIG. FIG.
As in FIG. 2, FIG. 3 has four control points, one at each vertex of the square plane, and one control point at any point on the plane. The movement amount is not given to the four control points placed at each vertex, and the local control value is not changed. Then, a fixed amount of movement is given to one arbitrary point in the plane, and the local control value in the t direction is not changed, but the weight and the local control value in the s direction are changed.
As can be seen from FIG. 3, when the value of the local control value in the s direction is changed, the effect appears only in the s direction. Further, by changing the weight, the magnitude of the influence at the point where the weight is changed changes. The larger the weight, the more models are gathered at that point.
[0010]
(GFFD with 3D Gaussian function)
Next, a method using a three-dimensional Gaussian function will be described as an extended method of the method using a two-dimensional Gaussian function.
Hereinafter, the weight W is omitted.
In the GFFD, the operation points are arranged in the vicinity to be deformed and are deformed by moving them. The local control value is specified for each operation point, and determines the locality of deformation caused by the operation point movement. The control point is calculated implicitly from the movement of the operating point.
[0011]
n (≧ 4) operation points P i (1 ≦ i ≦ n) (coordinates are (s i , t i , u i )), and operation points P i ′ after movement (coordinates are (s i ′)) , T i ′, u i ′)) and local control values σ i of these operating points (these can be given for each axial direction). Some of the P i may be the same coordinates as the P i '. Point coordinates (s, t, u) are converted by GFFD using the following equation.
[Equation 9]
Figure 0003973992
Where V i is a control point vector,
[Expression 10]
Figure 0003973992
Is the i th basis function,
[Equation 11]
G i (s, t, u) = exp {− ((s−s i ) 2 / 2σ i 2 + (t−t i ) 2 / 2σ i 2 + (u−u i ) 2 / 2σ i 2 ) } (4)
Is a three-dimensional Gaussian function centered on the i-th operating point (coordinates are (s i , t i , u i )) at a height of 1. Here, the local control value σ is a standard deviation.
[0012]
The local control value in Expression (4) can be provided for each axial direction of s, t, and u. In this case, Expression (4) can be expressed as
G i (s, t, u) = exp {− ((s−s i ) 2 / 2σ i , s 2 + (t−t i ) 2 / 2σ i , t 2 + (u−u i ) 2 / 2σ i , u 2 )}
It becomes.
The i-th local control value controls the locality of deformation caused by the movement of the i-th operation point. The larger the local control value, the larger the deformation due to movement of the corresponding operation point, and the smaller the local control value, the more local the deformation. The local control value needs to be the same unit as s, t, and u.
[0013]
Next, a method for calculating the control point vector will be described. Operating point P i is modified as converted to P i 'operating point after movement is desired. This is expressed by the following equation.
[Formula 13]
Figure 0003973992
... (5)
Here, P j ′ is the operation point vector after the j-th movement, and (s j , t j , u j ) are the coordinates of the j-th operation point. The control point is calculated by solving equation (5) with respect to V i . Equation (5) is expressed by n simultaneous equations for each coordinate component, and g i (s j , t j , u j ) constitutes an n × n matrix. In order to calculate the control points, the nxn matrix must be well-conditioned. Although the inverse matrix is normally calculated by the LU decomposition, a local control value should be selected so that the condition number of the matrix is not more than a predetermined value. As can be seen from Equation (3), GFFD is represented by a linear combination of control point vectors. Therefore, at least four linearly independent control point vectors (that is, four linearly independent operation points) are required, and if the number is four or less, the result is reduced to a plane, a straight line, or a point. If the control point can be calculated, the converted point coordinates are calculated by equation (3).
[0014]
As described above, GFFD has the following characteristics.
(1) An arbitrary number of operation points can be arranged on the shape surface.
(2) The space is deformed by the movement of the operation point.
(3) The operating point moves by a given moving amount, but the moving amount of other points is determined by solving a number of simultaneous equations corresponding to the number of operating points.
(4) By changing the local control value (standard deviation) of the Gaussian function, the influence range of deformation can be changed.
That is, by arranging an arbitrary number of operation points on the target shape and moving them, the entire shape can be smoothly deformed so as to be pulled by them. At that time, by changing the local control value (standard deviation) and weight given to each operation point, the smoothness of the shape change at a place other than the operation point can be controlled.
[0015]
[Problems to be solved by the invention]
An object of the present invention is to provide a system capable of interactively and intuitively creating a complex shape by deforming a three-dimensional model.
Further, in the case of FFD (GFFD) based on the above-described Gaussian function, the influence range of the operation point becomes infinite, and therefore, the present invention also provides a shape model deformation method capable of limiting the influence range of the operation point. Is the purpose.
[0016]
[Means for Solving the Problems]
In order to solve the above-described problems, the present invention provides a three-dimensional model transformation system for transforming a three-dimensional model into a target three-dimensional model, the display means for displaying the three-dimensional model, and the display Operating point setting means for setting an operating point on the surface of the three-dimensional model, operating point moving means for moving the set operating point on the surface of the three-dimensional model , and on the surface of the three-dimensional model to match the operating point has moved the set operating point are shown below, cosine function or cosine-n-th power function (n is an integer of 2 or more) using a global the three-dimensional model by F F D A three-dimensional model deformation system comprising deformation means for deformation by deformation.
[Expression 14]
Figure 0003973992
Here, σ i, s, σ i , t, σ i, u: local control values, s i, t i, u i: cosine function when the operating point:
[Expression 15]
Figure 0003973992
cosine-n power function (n is an integer of 2 or more):
[Expression 16]
Figure 0003973992
The operation point setting means may set an operation point on a line where a predetermined plane and the surface of the three-dimensional model intersect.
Further, the operation point setting means may set an operation point on a predetermined line on the surface of the three-dimensional model.
A program that causes a computer system to construct the above three-dimensional model transformation system and a recording medium that records the program are also the present invention.
[0017]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. First, the FFD based on the cosine function and the cosine-squared function will be described, and then the three-dimensional model transformation system of the present embodiment using the FFD based on the cosine-squared function will be described.
[0018]
<FFD based on cosine function and cosine-squared function>
In the FFD (GFFD) based on the Gauss function described above, a three-dimensional function other than the Gauss function can be considered as a basis function. Of these, if the cosine function or cosine-squared function is used, the influence of the operating point can be completely eliminated outside the influence range by the local control value.
Hereinafter, FFD using a three-dimensional function such as a Gaussian function, a cosine function, or a cosine-squared function will be collectively referred to as a “global spatial deformation method”.
[0019]
The cosine function C i (s, t, u) is
[Equation 17]
d = (s−s i ) 2 / σ i 2 + (t−t i ) 2 / σ i 2 + (u−u i ) 2 / σ i 2
(6)
[Formula 18]
Figure 0003973992
Is defined. Similarly, using d in equation (6), the cosine-squared function is
[Equation 19]
Figure 0003973992
Defined by C i (s, t, u) is not limited to a cosine-squared function, and a cosine-n power function (n is an integer of 2 or more) can be used.
Unlike Gaussian functions, cosine and cosine-n power functions have local support. That is, the cosine function and the cosine-n power function are completely zero at points outside the sphere represented when d = 1 in Equation (6). The local control value σ of the operation point represents the radius of the sphere in the equation (6), and the operation point affects the sphere.
[0020]
In equation (6), only one local control value is provided for each operating point, but it is also possible to provide this for each axial direction. In this case, equation (6) becomes
[Equation 20]
d = (s−s i ) 2 / σ i , s 2 + (t−t i ) 2 / σ i , t 2 + (u−u i ) 2 / σ i , u 2
... (7)
It becomes. Thereby, the degree of deformation due to the movement of the operation point can be controlled for each axial direction.
Note that each of the global spatial deformation methods described above is applicable not only to a three-dimensional model but also to an n-dimensional model. Further, as the basis function, it is also possible to use a function other than the above-described Gaussian function, cosine function, or cosine-n power function.
[0021]
As described above, at least four operating points are required to perform global spatial deformation. In the three-dimensional model transformation system of this embodiment, eight operation points are set at the corners of a unit cube (a cube whose side length is 1). The unit cube is arranged so that the origin is at the center. It is assumed that these eight operating points are always arranged (this assumption is limited to this system, and in reality, four or more operating points may be linearly independent). These eight operation points are hereinafter referred to as “corner operation points”.
The model to be deformed (here, a polygon model is assumed) is assumed to be inside the unit cube. In order to determine the local control values of the eight corner operating points, a cube parameterized at equal intervals is deformed using a global space deformation technique.
[0022]
FIG. 4 shows a cube deformed by changing only the local control value without changing the position of the corner operation point by using the global space deformation method. 4A to 4C show local control values σ (that is, standard deviation) when a Gaussian function is used as a basis function, (a) is when σ = 10.0, and (b) is σ When = 0.5, (c) is a cube after deformation in the case of σ = 0.35. As can be seen from FIG. 4, the larger the local control value, the closer the deformed cube is to the original cube.
When a cosine function or a cosine-squared function is used as a basis function, the local control value determines a spherical region that is an influence range of the operation point. The local control value of the corner operation point should be set so as to include at least all the vertices of the object to be deformed. Otherwise, there may be a point that is not affected by at least four operation points among the vertexes of the object. As in the case of using the Gaussian function, the larger the local control value of the corner operation point, the closer the cube parameterized at equal intervals approaches the original cube.
[0023]
Table 1 shows the maximum change in the vertex position of the original cube after the deformation in order to examine how the cube parameterized at equal intervals is deformed by the local control value of the corner operation point. The deformation was performed by changing only the local control value of the corner operation point. When the local control value is the same, the vertex position error is slightly larger when the cosine function and the cosine-squared function are used than when the Gauss function is used. The maximum error of the cube vertex occurred at one of the vertices farthest from the operating point. From the results shown in Table 1, it can be seen that when the local control value is 1000, the vertex position error is the smallest. Therefore, in the three-dimensional model transformation system of this embodiment, processing is performed with the local control value set to 1000.
[Table 1]
Figure 0003973992
[0024]
FIG. 5 shows a cube deformed by placing one operation point at the position shown in FIG. 5A and lifting the operation point upward. FIGS. 5B, 5C, and 5D are obtained by using a Gaussian function and setting the local control values to 0.02, 0.15, and 0.3, respectively. FIGS. , (G) are obtained by using the cosine function and the local control values are set to 0.05, 0.3, 0.7, respectively, and FIGS. 5 (h), (i), (j) are cosine-squared functions. It is the figure which deform | transformed by using local control value as 0.07, 0.5, and 0.9. Corner operation points are arranged at the eight corners of the cube.
According to FIG. 5, as can be seen by comparing (c), (f), and (i), for example, the case where the Gaussian function and the cosine-squared function are used is smoother than the case where the cosine function is used. It is deformed to.
Basically, when deforming an object, an operation point is added, moved, and a local control value is determined. Of course, if necessary, the corner operation point can be changed or the local control value of the corner operation point can be changed.
[0025]
As a more complicated example of the global space deformation, as shown in FIG. 6, an example in which 16 operation points (total of 48 operation points) are placed on three visible surfaces of a cube is shown. . The operating point is moved in the normal direction of the cube surface. 6A, 6B, and 6C are examples in which the local control values of 48 operation points are different, and are 0.05, 0.08, and 0.12, respectively. A Gaussian function is used for the transformation, but the same transformation is possible using a cosine function or a cosine-squared function.
[0026]
Operations such as movement of these operation points and change of local control values can be interactively performed by the user using an input device such as a keyboard or a mouse. The calculation speed of the global spatial deformation mainly depends on the number of vertices to be deformed and the number of operation points, but can be sufficiently handled by a normal personal computer.
[0027]
As described above, in the global spatial deformation method, the method based on the cosine function and the cosine-squared function is different from the conventional method based on the Gaussian function, and the influence range of the operation point can be limited by the local control value. Further, as shown in FIG. 5, the shape can be deformed more smoothly when the cosine-squared function is used than when the cosine function is used.
Therefore, hereinafter, the three-dimensional model deformation system of the present embodiment will be described as an example using the cosine-squared function.
[0028]
<3D model deformation system>
The three-dimensional model deformation system of the present embodiment is a system that performs the deformation of a three-dimensional model using the FFD based on the cosine-squared function described above. Here, the three-dimensional model deformation system will be described as a clothing design system, but the application is not limited to clothing design, and can be used for design design and various other model deformations.
[0029]
The garment design system needs the following functions.
(1) Operation for determining basic shape of clothes This is an operation such as a deformation of a silhouette, a deformation around the neck such as a neckline, or a deformation of a peripheral length such as a bust or waist.
(2) Cut and Add Operation This is an operation such as cutting a part of clothes or adding a button or pocket.
(3) Other operations for putting clothes on the table or performing texture mapping on clothes In the above (1) to (3), the FFD technique based on the cosine-squared function is used to change the shape. The target is (1). Therefore, hereinafter, the process relating to the operation (1) will be described.
Specifically, after describing the flow of the process (1), the following processes (A) to (D), which are representative examples of the above (1), will be described in order.
(A) Basic deformation operation (B) Deformation of boundary portion such as neckline (C) Deformation for changing perimeter such as bust (D) Deformation by movement of operation point group
(Flow of clothes deformation operation)
First, a process of deforming the shape of the clothing model by the three-dimensional model deformation system of the present embodiment will be described with reference to FIG.
FIG. 11 is a flowchart showing the flow of processing. First, operation points are arranged on a basic clothing model (S110). The basic clothing model is a clothing model having a basic shape prepared in advance in the three-dimensional model deformation system of the present embodiment. The clothing model is not limited to this, and a clothing model created by the three-dimensional model deformation system of the present embodiment may be stored and used. The operation points can be arranged automatically by the system or can be arranged by the user using an input device such as a mouse.
Next, the operation point arranged in S110 is moved (S120). For example, the user of the system moves the operation point to a target position using a mouse or the like. Alternatively, when the user inputs the deformed line as a line or inputs the deformed perimeter, the system automatically moves the operation point. Further, the local control value can be changed here.
Finally, the three-dimensional model deformation system of the present embodiment deforms the shape of the clothing model using the FFD based on the cosine-squared function according to the movement of the operation point performed in S120 (S130).
[0031]
(Basic deformation operation)
Next, the basic deformation operation (A) will be described with reference to FIG.
In the basic deformation operation, the user of the three-dimensional model deformation system according to the present embodiment performs deformation by arranging and moving individual operation points.
The user can control the deformation range (locality) by changing the local control value. The movement of the operating point and the change of the local control value can be interactively designated by input from an input device such as a keyboard or a mouse.
FIG. 7 shows an example of the basic deformation operation. FIG. 7A shows a basic clothing model. First, an operation point is arranged at a position (start point of an arrow) indicated by a square in FIG. Next, when the user moves each operation point in the arrow direction shown in FIG. 7A, the clothing model is deformed as shown in FIG. 7B using FFD based on the cosine-squared function. At this time, the local control value is interactively set so that the deformation becomes appropriate. FIG. 7C shows a clothing model obtained by applying texture mapping to FIG.
[0032]
(Deformation of the boundary)
Next, deformation of the boundary portion (B) will be described with reference to FIG.
Garment boundaries such as necklines and skirt hems are very important in garment design. FIG. 8 shows an example of deformation of the boundary portion. In order to deform the boundary portion, first, as shown in FIG. 8A, the operation points are automatically arranged at the boundary portion at designated intervals. The boundary part is deformed by moving these operation points.
As shown in FIG. 8A, the user draws a deformed neckline with a line on the clothes model. The drawing operation can be performed with a mouse or the like. Next, the system automatically moves the operation point to a position that matches the line drawn by the user. The operation point can be moved by projecting the operation point in FIG. 8A and the drawn line onto a plane and taking correspondence. As a result, the clothes model is as shown in FIG. Finally, the clothing model is transformed as shown in FIG. 8C using FFD based on the cosine-squared function.
[0033]
(Deformation that changes the perimeter)
Next, the deformation | transformation by the change of the perimeter of said (C) is demonstrated using FIG.
In designing clothes, it is essential to change the circumference of each part of the bust, waist, hips, and other parts of the human body. FIG. 9 shows an example of changing the circumference of the bust.
In FIG. 9A, the plane is placed at the bust position. The intersection between the plane and the clothing model is calculated, and the operation points are arranged as shown in FIG. 9B at specified intervals. Next, when the user specifies the changed perimeter (for example, enter a numerical value such as OOcm), by moving the operation point group from the center of gravity position using FFD based on the cosine-squared function, Transform the clothing model. FIG. 9C is an example of a deformed clothing model.
[0034]
(Deformation caused by movement of operation point group)
Finally, the deformation due to the movement of the operation point group (D) will be described with reference to FIG.
By moving the operation point group of a plurality of groups, a more complicated deformation is possible. FIG. 10 shows an example in which a turtleneck is created from the clothing model shown in FIG. The operation point groups of the four groups are arranged on the neckline as shown in FIG. In the deformation, first, the operation point group of the lowermost group is moved so as to shorten the peripheral length (FIG. 10C), and the uppermost operation point is bent as shown in FIG. Next, a turtleneck is created by adjusting the middle two operating point groups (FIG. 10E).
FIG. 10F is a diagram when the created turtleneck is attached to a virtual human.
[0035]
【The invention's effect】
In the case of FFD (GFFD) based on the conventional Gaussian function, the influence range of the operation point is infinite, but in the FFD based on the cosine function or the cosine-n power function of the present invention, the influence range of the operation point is a local control value. Can be limited. This local control value can be freely set by the user in the three-dimensional model deformation system, or can be automatically adjusted by the system.
For this reason, according to the present invention, the use range of the three-dimensional model deformation can be expanded.
[Brief description of the drawings]
FIG. 1 is a diagram showing a parallelepiped grid.
FIG. 2 is a diagram showing a RaG interpolation curved surface.
FIG. 3 is a diagram illustrating a change in a RaG curved surface when a weight and a standard deviation are changed.
FIG. 4 is a diagram illustrating an example in which only a local control value is changed to deform a cube.
FIG. 5 is a diagram showing an example in which one operating point arranged in a cube is lifted up and deformed.
FIG. 6 is a diagram showing an example in which 16 operation points are placed on three visible surfaces of a cube, respectively, and are deformed.
FIG. 7 is a diagram illustrating an example of a basic deformation operation of a clothing model.
FIG. 8 is a diagram illustrating an example of deforming a boundary portion of a neckline.
FIG. 9 is a diagram illustrating an example in which a bust line is deformed by changing the peripheral length.
FIG. 10 is a diagram illustrating an example of creating a turtleneck by moving an operation point group.
FIG. 11 is a flowchart showing a process of deforming a clothing model by the three-dimensional model deformation system of the present embodiment.

Claims (5)

3次元モデルから、目標とする3次元モデルに変形する3次元モデル変形システムであって、
前記3次元モデルを表示させる表示手段と、
前記表示させた3次元モデルの表面上に操作点を設定する操作点設定手段と、
設定した前記操作点を目標とする3次元モデルの表面上に移動するための操作点移動手段と、
前記3次元モデルの表面上に設定した操作点を移動した操作点に合うように、以下に示す、cosine関数又はcosine-n乗関数(nは2以上の整数)を用いて、前記3次元モデルをFFDによる大局的変形により変形する変形手段と
を備えることを特徴とする3次元モデル変形システム。
Figure 0003973992
ここで、σ i,s ,σ i,t ,σ i,u :局所制御値,s ,t ,u :操作点としたときの cosine 関数:
Figure 0003973992
cosine- n乗関数(nは2以上の整数):
Figure 0003973992
A three-dimensional model transformation system that transforms a three-dimensional model into a target three-dimensional model,
Display means for displaying the three-dimensional model;
Operation point setting means for setting an operation point on the surface of the displayed three-dimensional model;
An operation point moving means for moving the set operation point onto the surface of the target three-dimensional model;
Using the following cosine function or cosine-n power function (where n is an integer of 2 or more), the three-dimensional model is adjusted so that the operation point set on the surface of the three-dimensional model matches the moved operation point. 3D model deformation system characterized in that it comprises a deforming means for deforming the global deformation of by FFD.
Figure 0003973992
Here, σ i, s , σ i, t , σ i, u : local control value, s i , t i , u i : cosine function when operating point :
Figure 0003973992
cosine- nth power function (n is an integer of 2 or more):
Figure 0003973992
請求項1に記載の3次元モデル変形システムにおいて、
前記操作点設定手段は、所定の平面と前記3次元モデルの表面とが交わる線上に操作点を設定することを特徴とする3次元モデル変形システム。
The three-dimensional model deformation system according to claim 1,
The three-dimensional model deformation system characterized in that the operation point setting means sets an operation point on a line where a predetermined plane and the surface of the three-dimensional model intersect.
請求項1に記載の3次元モデル変形システムにおいて、
前記操作点設定手段は、前記3次元モデルの表面上の所定の線上に操作点を設定することを特徴とする3次元モデル変形システム。
The three-dimensional model deformation system according to claim 1,
The three-dimensional model deformation system, wherein the operation point setting means sets an operation point on a predetermined line on the surface of the three-dimensional model.
請求項1〜3のいずれかに記載の3次元モデル変形システムをコンピュータ・システムに構築させるプログラムを記録した記録媒体。The recording medium which recorded the program which makes a computer system construct | assemble the three-dimensional model deformation | transformation system in any one of Claims 1-3. 請求項1〜3のいずれかに記載の3次元モデル変形システムをコンピュータ・システムに構築させるプログラム。The program which makes a computer system construct | assemble the three-dimensional model deformation | transformation system in any one of Claims 1-3.
JP2002233925A 2002-08-09 2002-08-09 3D model deformation system Expired - Fee Related JP3973992B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002233925A JP3973992B2 (en) 2002-08-09 2002-08-09 3D model deformation system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002233925A JP3973992B2 (en) 2002-08-09 2002-08-09 3D model deformation system

Publications (2)

Publication Number Publication Date
JP2004078309A JP2004078309A (en) 2004-03-11
JP3973992B2 true JP3973992B2 (en) 2007-09-12

Family

ID=32018922

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002233925A Expired - Fee Related JP3973992B2 (en) 2002-08-09 2002-08-09 3D model deformation system

Country Status (1)

Country Link
JP (1) JP3973992B2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7936352B2 (en) 2004-07-21 2011-05-03 Dassault Systemes Solidworks Corporation Deformation of a computer-generated model
JP3829862B1 (en) 2005-04-04 2006-10-04 トヨタ自動車株式会社 Three-dimensional model deformation system and program
JP7291356B2 (en) * 2017-08-24 2023-06-15 株式会社コアコンセプト・テクノロジー Information processing method, information processing device, program, and recording medium
JP7446579B2 (en) 2019-09-02 2024-03-11 マツダ株式会社 Curved surface fitting processing method, fitting processing device, fitting processing program, and computer-readable storage medium storing the fitting processing program
JP7475591B2 (en) 2022-04-28 2024-04-30 株式会社コアコンセプト・テクノロジー Information processing method, information processing device, program, and recording medium

Also Published As

Publication number Publication date
JP2004078309A (en) 2004-03-11

Similar Documents

Publication Publication Date Title
Wang et al. Design automation for customized apparel products
Li et al. Fitting 3D garment models onto individual human models
US8154544B1 (en) User specified contact deformations for computer graphics
US4821214A (en) Computer graphics method for changing the shape of a geometric model using free-form deformation
JP6762709B2 (en) Computer implementation method for designing avatars with at least one garment
US5796400A (en) Volume-based free form deformation weighting
US10789774B2 (en) Method of generating transferred pattern of garment draped on avatar
US20160179987A1 (en) 3d modeled object defined by a grid of control points
Jin et al. General constrained deformations based on generalized metaballs
Wang Towards flattenable mesh surfaces
US9892485B2 (en) System and method for mesh distance based geometry deformation
US20190304200A1 (en) Apparatus and method for transferring garment draping between avatars
Wang et al. From designing products to fabricating them from planar materials
Wong et al. Virtual 3d sculpting
JP3973992B2 (en) 3D model deformation system
JP3954318B2 (en) 3D model deformation system
Yan et al. Skeleton-based shape deformation using simplex transformations
Liu et al. Three-dimensional garment computer aided intelligent design
Ping Wang et al. An approach to predicting bra cup dart quantity in the 3D virtual environment
Wu et al. Variational mannequin approximation using spheres and capsules
Chua et al. A layered approach to deformable modeling and animation
Huang et al. Interactive mesh deformation with pseudo material effects
Oh et al. Generating unified model for dressed virtual humans
Leu et al. Creating freeform model by carving virtual workpiece with haptic interface
Shah et al. GPU-accelerated post-processing and animated volume rendering of isogeometric analysis results

Legal Events

Date Code Title Description
A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20031031

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20040129

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040625

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070306

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070426

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20070612

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070613

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100622

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110622

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110622

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120622

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120622

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130622

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R370 Written measure of declining of transfer procedure

Free format text: JAPANESE INTERMEDIATE CODE: R370

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees