JPS62216076A - 物体の表面形状データ作成装置 - Google Patents

物体の表面形状データ作成装置

Info

Publication number
JPS62216076A
JPS62216076A JP61059790A JP5979086A JPS62216076A JP S62216076 A JPS62216076 A JP S62216076A JP 61059790 A JP61059790 A JP 61059790A JP 5979086 A JP5979086 A JP 5979086A JP S62216076 A JPS62216076 A JP S62216076A
Authority
JP
Japan
Prior art keywords
patch
boundary
quadrilateral
patches
framework
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.)
Granted
Application number
JP61059790A
Other languages
English (en)
Other versions
JP3187810B2 (ja
Inventor
Tetsuzo Kuragano
哲造 倉賀野
Atsushi Kikuchi
敦 菊池
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.)
Sony Corp
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Priority to JP05979086A priority Critical patent/JP3187810B2/ja
Publication of JPS62216076A publication Critical patent/JPS62216076A/ja
Application granted granted Critical
Publication of JP3187810B2 publication Critical patent/JP3187810B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Numerical Control (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 以下の順序で本発明を説明する。
A産業上の利用分野 B発明の概要 C従来の技術 り発明が解決しようとする問題点 E問題点を解決するための手段(第3図)2作用(第3
図) G実施例 (G1)四辺形バッチ接続の原理(第1図及び第2図) (G2)四辺形バッチの2次元的接続(第3図)(G3
)接平面連続の条件で接続されていることの確認 (G4)内部制御点の設定の仕方(第3図)(G5)バ
ッチ接続処理手順(第4図)(G6)他の実施例 H発明の効果 A産業上の利用分野 本発明は自由曲面作成方法に関し、例えばCAD(co
allputer aided design) 、又
はCA M (computer aided man
ufacturing)などにおいて、自由曲面をもっ
た形状を生成する場合に適用して好適なものである。
B発明の概要 本発明は、枠組み空間に所定のベクトル関数で表される
バッチを張ることにより、自由曲面を生成するようにな
された自由曲面作成方法において、四辺形枠組み空間に
、その互いに対向する2組の辺に対応させてそれぞれ接
平面連続の条件の下に接続することができるような2つ
のサブパッチを生成し、これらの2つのサブパッチを重
ね合わせ合成するようにしたことにより、当該四辺形バ
ッチに隣接するバッチを容易に2次元的に接続し得る。
C従来の技術 例えばCADの手法を用いて自由曲面をもった物体の形
状をデザインする場合軸iometoric mode
ling)、一般にデザイナは、曲面が通るべき3次元
空間における複数の点(これを節点と呼ぶ)を指定し、
当該指定された複数の点を結ぶ境界曲線網を所定の関数
を用いてコンピュータによって演算させることにより、
いわゆるワイヤフレームで表現された曲面を作成する。
かくして境界曲線によって囲まれた多数の枠組み空間を
形成することができる(このような処理を以下枠組み処
理と呼ぶ)。
かかる枠組み処理によって形成された境界曲線網は、そ
れ自体デザイナがデザインしようとする大まかな形状を
表しており、各枠組み空間を囲む境界曲線を用いて所定
のベクトル関数によって表現できる曲面を補間演算する
ことができれば、全体としてデザイナがデザインした自
由曲面(2次関数で規定できないものをいう)を生成す
ることができる。ここで各枠組み空間に張られた曲面は
全体の曲面を構成する基本要素を形成し、これをバッチ
と呼ぶ。
従来この種のCADシステムにおいては、境界曲線網を
表現するベクトル関数として、計算が容易な例えばベジ
ェ(81321er)式、Bスプライン(B−apl 
1ne)式でなる3次のテンソル積が用いられており、
例えば形状的に特殊な特徴がないような自由曲面を数式
表現するには最適であると考えられている。
すなわち形状的に特殊な特徴がないような自由曲面は、
空間に与えられた点をXY平面上に投影したとき、当該
投影された点が規則的にマトリクス状に並んでいること
が多く、この投影点の数がmxnで表されるとき、当該
枠組み空間を3次のベジェ式で表される四辺形バッチを
用いて容易に張ることができることが知られている。
D発明が解決しようとする問題点 しかしこの従来の数式表現は、形状的に特徴がある曲面
(例えば大きく歪んだ形状をもつ曲面)に適用する場合
には、バッチ相互間の接続方法に困難があり、高度な数
学的演算処理を実行する必要があるため、コンピュータ
による演算処理が複雑かつ膨大になる問題があった。
特に極端に歪んだ形状をもつ曲面が枠組みされたときに
は、はとんどの場合当該指定された点の配列は規則性を
もっておらず、従って枠組み空間に四辺形バッチを張る
ような従来の手法では、滑らかな自由曲面を形成するこ
とは実際上極めて困難であった。
本発明は以上の点を考慮してなされたもので、枠組み処
理によって指定された点の配列が規則性をもっていない
場合にも、滑らかな自由曲面を張ることができるように
した自由曲面作成方法を提案しようとするものである。
E問題点を解決するための手段 かかる問題点を解決するため本発明においては、枠組み
処理によって境界曲線で囲まれた多数の枠組み空間を形
成し、当該枠組み空間に所定のベクトル関数で表される
パッチを張ることにより、自由曲面を生成するようにな
された自由曲面作成方法において、枠組み空間として、
互いに対向する第1及び第2の境界曲線、第3及び第4
の境界曲線で囲まれた四辺形枠組み空間を含むように枠
組み処理を実行し、この四辺形枠組み空間に張る四辺形
パッチS (un wl 1を、第1及び第2の境界曲
線を共有境界COMIとして隣接する第1及び第2の隣
接パッチS tll+ V) *に接平面連続の条件を
満足するように接続する第1のサブパッチ α(U、 
V)S 1 (un ITl + と、第3及び第4の
境界曲線を共有境界C0M2として隣接する第3及び第
4の隣接バッチS (un vl sに接平面連続の条
件を満足するように接続する第2のサブパッチβ(u、
 v)Stt工、V、。
とを重ね合わせ合成することにより生成するようにする
F作用 枠組み処理によって形成された四辺形枠組み空間に張る
四辺形パッチS tur v) Iは、その4つの辺に
よって形成される共有境界COMI、C0M2、C0M
3、C0M4において接平面連続の条件を満足するよう
な制御点によって設定される2つのサブパッチ  α(
LL V) S l (u、vl 1、 β(u、 v
)S z (+J+ vl lを重ね合わせ合成するこ
とによって生成される。
かくして四辺形パッチT (u、 vl lは、その4
つの辺において接平面連続の条件で2次元的に接続する
ような曲面を容易に生成し得る。
G実施例 以下図面について、本発明の一実施例を詳述する。
(G1)  四辺形バッチ接続の原理 この実施例において、枠組み処理された四辺形枠組み空
間の境界を表す境界曲線、及び各四辺形枠組み空間に張
られるパッチを次式 3式% のように、3次のベジェ式でなるベクトル関数STu、
りを用いて表現する。  (1)式においてP、。。)
は、第1図に示すように、隣合う2つの枠組み空間に張
られた曲面、すなわち第1の四辺形バッチS (un 
vl 1及び第2の四辺形パッチS (un v) z
が共に保有している境界(これを共有境界と呼ぶ)の一
端の位置を表す位置ベクトルでなり、他端の位置ベクト
ルP、。、)と、第1のパッチSlu+ v) lの位
置ベクトルP4゜l I s P (3311と、第2
のパッチS ll+ v) tの位置ベクトルP <s
o、t 、P +*:utと共に、枠組み処理の際に指
定される節点を構成する。
かくして、第1及び第2のパッチS (u、 V) 、
及びS (u、vl !がそれぞれ節点P、。。l −
P (3@l I−P (xz)+  P (os+ 
 P (+1+11及びP (+101− P (31
11z−P(コs+ z  P (+131− P (
00)の4つの境界曲線によって囲まれていることが分
かる。
これらの境界曲線のうち節点P(0゜)及びP T11
31間の境界曲線は共有境界COMを構成し、2つの制
御点P、。I、及びP、。t、によって3次のベジェ式
を規定している。
これに対して、第1のパッチS tur vl Iの節
点P(oo+及びp 、OH間の境界曲線・P(361
1及びP (3ffj 1間の境界曲線、P (23)
 l及びP (031間の境界曲線は、それぞれ2つの
制御点(P、1゜)2、P+zoz)、(P CR11
I SP HE + )、(P (ts+ + 、P 
(13目)によって規定されている。
また、第2のパッチS (u、 v、tの節点P、。。
、及びP(301!間の境界曲線、P(3612及びP
(3:l)1間の境界曲線、p、お2及びP、。1.間
の境界曲線は、それぞれ2つの制御点(P no+z 
、P +zo+z )、(Punt s P (3z1
z ) %  (P+ti+z 、、 Pnx)z)に
よって規定されている。
また、(1)式において、E及びFはU方向及びV方向
のシフト演算子で、 パッチS +u+ w、l及びS
 <u、 vJ z上の位置ベクトルで表される制御点
P(!+jl に対して次式、 E −P 11.わ − P 、盈。Ifjl    (i %   J  ””
O、1、2)・・・・・・(2) F−P u、t、= P(1+J*+1  (1% J −0,1,2)・・
・・・・(3) の関係をもつ。
ここで、U及びVはU方向及びV方向のパラメータで、
次式 %式%(4) で表すように、0〜1の間を変化する。か(して第1図
に示すように、第1及び第2のパッチS (U+ V)
 、及びS (un vl zに対してそれぞれ節点P
、。。、から横方向にU軸を取り、かつ縦方向にV軸を
取った座標(u、v)を用いてパッチS (u、v) 
l及びS Tu、vl 2内の自由曲面上の座標を表す
ことができる。
このように定義した場合、共有境界00M上の各点にお
いて第1のパッチS (un v) IのU方向(すな
わち共有境界COMを横断する方向)に取った接線ベク
トルは、(1)式をパラメータUについて1階偏微分す
ることにより、 ・・・・・・(5) で表される。ここでaoは節点P、。。、から制御点P
(1゜)、に向かう制御辺ベクトルを示し、シフト演算
子Fと共に第1のパッチS (un vl lについて
、次式 %式% によって制御辺ベクトルaj  (j”Oll、2.3
)を表すことができる。ここでalは共有境界COMの
制御点P+o++から第1のパッチS (U+ V) 
の制御点P(If)Iへ向かう制御辺ベクトルを示し、
また、atは同様にして制御点P、。。から制御点P(
+。1へ向かう制御辺ベクトルを示す。
同様にして共有境界00M上において、第2のパッチS
 (u+v□のU方向に向かう接線ベクトルは、(1)
式をパラメータUについて1階偏微分することにより、 U ・・・・・・(7) で表される。ここでcoは、節点P、。。、から第2の
パッチS (u、vl 1の制御点P、1゜、2に向か
う制御辺ベクトルを示し、シフト演算子Fと共に第2の
パッチS Lu、 vl2について、次式%式%() によって制御ベクトルcj (j−0,1,2,3)を
表すことができる。ここでC1は共存境界COMの制御
点P、。、から第2のパッチ5(II+ vl Zの制
御点P(Ill!へ向かう制御辺ベクトルを示し、Cl
は同様にして制御点P 11111から制御点pH2)
!へ向かう制御辺ベクトルを示す。
さらに共有境界00M上の各点における第1のパッチS
 <un w+ 1側のV方向の接線ベクトルは、(1
)式をパラメータVについて1階偏微分することにより
、 V ・・・・・・(9) で表される。ここです、は、節点P、。。、から制御点
P、。1.へ向かう制御辺ベクトルを示し、シフト演算
子Fと共に共有境界COMについて、次式%式%) ・・・・・・ (10) によって制御辺ベクトルbJ (j=1.2.3)を表
すことができる。ここでb2は制御点P、。、。
からP、。2.へ向かう制御辺ベクトルを示し、b。
は同様にして制御点P、。2)から節点P、。、)へ向
かう制御辺ベクトルを示す。
ところで枠組み処理によって形成された隣合う2つの枠
組み空間に四辺形パッチ5(an vl I及び5(l
l+ V、!を張った場合、その共有境界COMにおけ
る曲面は一般に滑らかにはならない。そこで本発明にお
いては、共存境界COMを存する2つのパッチSIu+
 vl l及びS Tu+ vl tを共有境界COM
において滑らかに接続するように、各バッチ5lll+
 II’+ 1及び5(un vl zの内部の制御点
pHlll、P(1!l+及びP (Il+ 1 、P
 (12□を設定し直して、これらの内部の制御点を用
いてパッチに張るべき自由曲面を補間演算し直す、かく
することにより、境界曲線網で枠組みされた曲面全体に
亘って全てのバッチを滑らかに接続して行くことができ
ることにより、多くの物体の外形形状を不自然にならな
いように表現できる。
この共有境界COMにおける滑らかな接続は接平面連続
の条件を満足するような制御辺ベクトルall 〜a3
 、b+ 〜b3 、Co 〜C!を求めることにより
実現される。
共有境界C0M上の全ての点において接平面連続の条件
が成り立つためには、第1のパッチS (un v目に
ついてそのU方向の接線ベクトル((5)式によって表
される)と、第2のバッチS (un Vl tにおけ
るU方向の接線ベクトル((7)式によって表される)
と、第1のパッチS (un v) 1の■方向の接線
ベクトル((9)式によって表される)とが、同一平面
上にあることが必要であり、これを実現するためには次
式 の条件を満足させるようにパラメータを設定し直せば良
い。
ここでλ (V)、μ(V)、ν (V)は、スカラ関
数で、これを λ (V)−(1−V)+V    ・・・・・・(1
2)μ(V)−に、(1−V) +に2v・・・・・・
(13)ν (V)=η+(t−v)” + (77直  + η ツ、  )(1−v) 、 
v+η vl       ・・・・・・(14)に選
定する。
そこで(12)弐〜(14)式を(11)式に代入する
と共に、(5)式、(7)式、(9)式を(11)式に
代入し、その結果(11)式が成り立つように未知数に
1、に、及びη1、η2を選定すれば、接平面連続の条
件を満足しながら、2つのバッチS +Ill vl 
1及びS fu+v□を接続することができることにな
る。
実際上(5)式、(7)式、(9)式と、(12)弐〜
(14)式とは、(1−v)の項及びVの項をもってい
るので、(11)式の左辺及び右辺は、(1−V)’、
v (1−v)、 v”(1−v)”、 v″(1−V
) 、V’の項の和の形に展開整理できる。
従って展開式の各項ごとに係数部が互いに等しいという
条件を立てれば、 co xJ、a、、+ηlb+・・・・・・(15)3
 (、−) (O=a 3にI  a、  十にza。
+2ηl bg + (η1 +ηi)b+・・・・・
・(16) 3Cz +3c+ =3<+  am +3にz at
+η+  II)+ +2 (η1 +η2)b2+η
z b、         ・・・・・・(17)c3
+3C,Wに、ai +31Ct a2+(η1 +η
z)bz+2η2b2 ・・・・・・ (18) C,I  −ttz  a=  +77t  b、  
    m+++  (19)で表される連立方程式が
得られ、かくして4つの未知数に2、に、及びη1、η
2を解くことができる。
ここで接平面とは、共有境界COMの各点でのU方向及
びV方向の接線ベクトルによって形成される平面を称し
、従って共有境界COMの各点においてバッチS (M
I IT) I及びS (Ill Vl !の接平面が
同一のとき接平面連続の条件が成り立つ。
すなわち、共有境界00M上の任意点P、。V、につい
ての接平面連続の条件は、第2図に示すように決められ
る。すなわちバッチS (unv目について、共有境界
COMを横断する方向(すなわちU方向)の接線ベクト
ルH、、及び共存境界COMに沿う方向(すなわちV方
向)の接線ベクトルH,の法線ベクトルn1は、 n 1 = Hm X Hb         ・” 
”・(20)で表され、またバッチS (un Vl 
!について、共有境界COMを横断する方向の接線ベク
トルH0及び共有境界COMに沿う方向の接線ベクトル
H2の法線ベクトルn2は、 nZ −He xHb         ・・・・・・
(21)で表される。
このような条件の下に、接平面連続というためには、接
線ベクトルH−、Hb及びHc、H,が同一平面に存在
しなければならず、その結果法線ベクトルn1及びnt
は同一方向に向くことになる。
ここで、 である。
(G2)四辺形バッチの2次元的接続 第1図について上述した手法によって、隣接する2つの
四辺形パッチを接平面連続の条件を満足するように接続
することができるが、この手法を用いて、第1図につい
て上述したように、枠組み処理によって指定された節点
に基づいて形成された多数の四辺形枠組み空間のように
、任意の方向に拡がって行くように(すなわち2次元的
に拡がって行くように)連接する枠組み空間に、四辺形
バッチを張ることを考える。
このように任意の方向に拡がって行くように配置されて
いる四辺形パッチ相互間を接続するには、1つの四辺形
パッチの4辺を同時に接平面連続の条件を満足させなが
ら隣接する4つの四辺形パッチに接続する必要がある。
このような接続方法を2次元的な接続方法と呼ぶ。
本発明においては、1つの四辺形バッチを構成する相対
向する一対の辺でなる2組の辺について、それぞれ隣接
する四辺形パッチに対して第1図について上述した手法
によって接平面連鏡の条件を満足するような2枚のサブ
パッチを生成し、この2枚のサブパッチを互いに重ね合
わせるようなベクトル関数表現を用いることによって1
つのパッチに合成する。このようにして2枚のサブパッ
チを重ね合わせることによって、4つの辺にそれぞれ隣
接する4つの四辺形バッチに同時に接平面連続の条件を
満足するように2次元的に接続し得る自由曲面を作成す
ることができる。
例えば第3図において、節点Ph−Pt  P+++ 
p 、 、によって囲まれる四辺形バッチS (Ill
 V) lに着目し、この四辺形バッチS 、、、 、
、 、の4つの辺を構成する境界曲線でなる共有境界C
0M1、C0M2、C0M3、C0M4を介して隣接す
る4つのパッチS (、、1,、、S (Il、v> 
s、S (un Iり イS (un V) 5を2次
元的に接続する場合についてその接続方法を説明する。
第3図において、先ず第1のパッチS (11,v) 
+において節点P、を基準として互いに隣合う共有境界
C0M1及びC0M3に沿う方向にパラメータV及びU
の座標軸を割当てる。これと−敗するように共有境界C
OMI及びCOM 3を介して隣接する第2及び第4の
パッチS (un Vl !及びS (un vl 4
のV及びUの座標軸を節点P6を基準にして選定する。
これに対して共有境界COMIと対向する共有境界C0
M2を介して隣接する第3のパッチS (un vl 
2は、節点P、を基準にしてU軸及びV軸を選定し、ま
た共有境界C0M3と対向する共有境界C0M4は、節
点P14を基準にしてU軸及びV軸を選定する。
かくして共有境界COMIは、これを第1及び第2のパ
ッチS +u+ vl I及びS (un v□につい
て、パラメータUをutx Qに設定したときの位置ベ
クトル(すなわち境界曲線)で表すことができる。また
共有境界C0M2は、これを第1及び第3のパッチST
u+ vl 1及びS (III V)コについて、パ
ラメータUをu=lに設定したときの位置ベクトル(す
なわち境界曲線)で表すことができる。
これに対して共有境界C0M3は、これを第1及び第4
のパッチS (un V目及びS(un vl 4につ
いて、パラメータVをv=Qに設定したときの位置ベク
トル(すなわち境界曲線)で表すことができる。
また共有境界C0M4は、これを第1及び第5のパッチ
S (111v) l及びS (un vl Sについ
て、パラメータVをy w lに設定したときの位置ベ
クトル(すなわち境界曲線)で表すことができる。
このような座標系を設定したとき、四辺形枠組み空間に
張る第1のパッチS (、、v) 1を次式3式% によって表されるベクトル関数によって定義する。
(25)式において第1項α(un V) S + +
1++ Ill 1 は、U方向について互いに対向す
る1組の共有境界COMI及びC0M2を介して第2及
び第3のパッチS (Ill IT) を及びS fa
t v) 3と接平面連続の条件を満足するように設定
された第1のサブパッチを表す。
また(25)式の第2項β(IL V) S a ll
l+ IT) lはV方向について互いに対向する1組
の共有境界C0M3及びC0M4を介して第4及び第5
のパッチS (un G 4及びS(un v) @と
接平面連続の条件を満足するように設定された第2のサ
ブパッチを表す。
かくして(25)式は、第1のパッチS (an v、
1が、4つの辺を形成する共有境界COMI、C0M2
、C0M3、C0M4を介して接続すべき四辺形パッチ
S (un vl t、SLu、v、3、S tar 
v) 4s S +Ill Wl %との関係において
、u −0% u −1、v=Q、VWlの位置におい
てそれぞれ接平面連続の条件を満足するような2枚のサ
ブパッチを互いに重ね合わせるようなベクトル関数によ
って表現された1枚のパッチを示している。
囚に(25)式において係数項α(u、 v)、β(u
+ν)は、それぞれパラメータU及びVを変数として表
されるスカラ関数で、 ・・・・・・(26) ・・・・・・ (27) によって定義する。ここで、U=O又は11 m lの
ときα(unv)=0、β(u、v)=1になり、また
V=0又はy w lのときα(u、v)−1、β(u
、v)=0になる。
(26)式及び(27)式は第1のパッチS (III
 V) 1についての定義を述べたが、この第1のパッ
チS (ulwl lに接続される4つのパッチS (
III v) g””S fat vl sについても
全く同様にしてS Tu+ vl t−α(u、 v)
 S + Tu+ vl t+β(un v)Sz+−
、vlz  −= (2B)S (II−+ vl 3
−α(Ill V) S 1 (un v) i+β(
u+ν) Sz+u+v+i  ・旧−(29>S f
at vl 4 =α(u、 v) S I (Ill
 Vl 4+β(u、  v) S t fan vl
 a   ”・・・・ (30)S(Ll、V)S=α
(tl、V)SI+11.V15+β(u、  V)S
Z(u、vl5  −・”  (31)によって定義す
る。
(G3)  接平面連続の条件で接続されていることの
lIf認 (25)弐〜(31)式によって互いに接続すべき5つ
の四辺形バッチを表現すれば、第1のパッチS (un
 vl lの内部に、4つの共有境界COMI、C0M
2、C0M3、C0M4の全てについて接平面連続の条
件式を満足させるような4つの制御点P 11111 
、P t+z++ 、P n+z 、P (2□、(第
1図)を(25)式によって設定することができる。
このことは、次のようにして確認し得る。
+a)共有境界COMIについての接続先ず第3図の四
辺形バッチS (un vl lの第1の共有境界CO
MIについて、この共有境界COMIは、(25)式に
おいてuwa Qとおくことよって求めることができる
。ところがU=Oのとき、(26)式及び(27)式か
らα(u、v)=0、β(u、v)=1になる。この条
件を(25)式に代すると共に、サブパッチを(1)式
によって表せば、第1のサブパッチは、 S (Ll、IF)l l un+6 =Sz(unv
)+= (1v + v F )”T’ (001・”
−(32)で表されるように、第1の共有境界C0M1
に対応する接平面連続の式によって表される。
同様にして第2のパッチ5(Ill V、tは、(28
)式%式% で表される曲線になる。(32)式及び(33)式にお
いて、第3図の共有境界COMIの場合、第1図の節点
P、。。、として、 第1及び第2のパッチS(un 
vl I及びS (un w、Zに共通な節点P&が用
いられ、かくして(32)式及び(33)式は同一の曲
線を描くことにより S  (unvll  l  u自0   ”  S 
(un  vl  2  l  u”o   ’・・ 
・・・  (34)が成り立つ。このことは、U=Oの
ときのパッチ5(Ill vl I及びS (ulw、
!の曲線は、同じ位置にあることを表している。
次に共有境界COMIについて、第1及び第2のパッチ
S (U+ v、 、及びS (Ill V) zのV
方向(すなわち共有境界C0M1に沿う方向)の接線ベ
クトルを(1)式に基づいて求めると、 =3 (1vlvF)” (F  1) P(001・
・・・・・(35) =3 (l  vlvF)” (F  1) P(06
1・・・・・・ (36) になる。従って(35)式及び(36)式から、・・・
・・・(37) が成り立つことにより、共有境界COMIに沿う方向の
パッチS (an vl I及びs(@+ ITI 1
の接線ベクトルが互いに等しいことが分かる。
さらに、第1及び第2のパッチS (a、V、l及びS
 fan v)□(7) u = QにおけるV方向(
すなわち共有境界COMIを横断する方向)の接線ベク
トルを求めれば、 =3 (1vlvF)(E  1) P+oo+・・・
・・・(38) =3  (l−vlvF)(E   1)P+oo+・
・・・・・ (39) なる。従って第1及び第2のバッチS (unv目及び
S (un vl ZのU方向(すなわち横断方向)の
接線ベクトルは ・・・・・・(40) のように同一になる。
従って(32)弐〜(40)式から明らかなように、(
25)式及び(28)式によって表された隣接する2つ
のパッチS (un vl l及び5(un。tは、共
有境界COM 1において(25)式及び(28)式の
第2項によって表されるサブパッチβ(ul v) S
 t (Ill VI I及びβ(u+ν)Sz+u、
v)zによって接平面連続の条件を満足するように接続
されるバッチであることを確認し得る。
(b)共を境界C0M2についての接続衣に、第1のバ
ッチS (un vl l及び第3のバッチS (un
 vl 3間の共有境界C0M2について、(32)弐
〜(34)式に対応させて(41)弐〜(43)式に示
すように、2つのパッチs 、、、 vl 、及びS 
(un Vl 2についてum1のときの曲線を表す位
置ベクトルは互いに等しくなる。因に、(26)式及び
(27)式において11 w lとおくと、(25)式
及び(29)式において、0fCu、v)−0,、β(
LIIV)−1になる。
S (un Ill I I Il”l ” 5t(u
n vl I=  (1−v + V F)’E’  
P (oo+”・・ (41)S (unlTlff 
l asl −5t(unv)s= (1v + v 
F)323P (0111・・・−(42)S (u、
w、Il u−+ −3(unvlff l u−+ 
””・・(43)従って2つのパッチの境界曲線は同じ
位置にあることが分かる。
次に(35)弐〜(37)式に対応させて、(44)弐
〜(46)式に示すように、 2つのパッチS (Il
l vl +及び5(Ill Vl 3のum lにお
ける■方向の接線ベクトルは互いに等しくなる。
”3  (L−vlvF)(F−1)E’ P<oo+
・・・・・・(44) av   1u−1av   ju−1=3(1−V÷
v F)(F  1 ) E3P 、o。。
・・・・・・(45) ・・・・・・(46) さらに(38)弐〜(40)式に対応させて(47)弐
〜(49)式に示すように、 2つのバッチS(un 
vl (及びS (u、 V) 、のuxlにおけるU
方向(すなわち横断方向)の接線ベクトルは互いに等し
くなる。
=3  (1−vlvF)’ (E  1)E” P+
ou・・・・・・(47) =3  (1vlvF)’ (E  1) E’ Pt
oo+・・・・・・(48) ・・・・・・(49) このような(41)弐〜(49)式の演算結果から、第
1のパッチS(un IT) l及び第3のパッチS(
un Vl 3は、共有境界C0M2において(25)
式及び(29)式の第2項によって表されるサブパッチ
β(u、 v) S ! +III Vl l及びβ(
u、 v) S ! (a、 vl sによって接平面
連続の条件を満足するように接読されていることが分か
る。
(C1共有境界C0M3についての接続さらに第1のパ
ッチS (u、V) 1及び第4のパッチS (un 
w+ a間の共有境界C0M3について、Vm0におけ
る曲線を(32)弐〜(34)式に対応させて(50)
弐〜(52)式に示すように求めると、2つのパッチ5
(Ill vl 1及びS ((In V) 4の境界
曲線は互いに等しくなる。因に、(26)式及び(27
)式においてy m Qとおくと、(25)式及び(3
0)式において、α(u、v)=1、β(u、v)−0
になる。
S fll+ vl I I Vm。−3l(Illl
1lI  Ill@。
= (l  u + u E)’P tou   ”・
・(50)S (Il+1l14 l vm@ −5I
 (@+W)4  l Vm。
=  (1u + u E)’P (001−・=  
(51)S (unV)I l v*0  =S (u
nV141 V”。
・・・・・・ (52) 従って2つのパッチの境界曲線は互いに同じ位置にある
ことが分かる。
次に(35)弐〜(40)式に対応させて(53)弐〜
(58)式に示すように、2つのパッチS 、、、 V
) 。
及びS (un IT) 4のv−0におけるU方向及
びV方向の接線ベクトルが互いに等しいことが分かる。
=3 (1unuE)” (E−1) P(0111・
・・・・・(53) ”3 (1−unuE)” (E−1)Ptoo+・・
・・・・ (54) ・・・・・・ (55) =3  (1−unuE)3 (F−1)P(alll
・・・・・・ (56) =3(1−unuE)”(F   1)P(11111
・・・・・・ (57) ・・・・・・ (58) このように、  2つのパッチS <un v) I及
びS (un v、4のv−0における曲線のU方向及
びV方向の接線ベクトルが互いに等しいことは、当該境
界曲線に沿う方向の接線ベクトルが互いに等しいことを
表していると共に、y x Qにおける境界曲線を横断
する方向の接線ベクトルも互いに等しいことを表してい
る。
従って第1のパッチS (an ITI +及び第4の
パッチS (un vl 4は、共有境界C0M3にお
いて(25)式及び(30)式の第1項によって表され
るサブパッチβ(Ll+ V) S l (un vl
 l及びβ(un V) S I +Ill vl a
によって接平面連続の条件を満足するように接続されて
いることが分かる。
(d+共有境界C0M4についての接続さらに第1のパ
ッチS (Ill v) +及び第5のパッチS (I
ll V、5間の共有境界C0M4について、v−1に
おける曲線を(32)弐〜(34)式に対応させて(5
9)弐〜(61)式に示すように求めると、2つのパッ
チS(。+ V) I及びS (un vl Sの境界
曲線は互いに等しくなる。因に、(26)式及び(27
)式においてV=Oとおくと、(25)式及び(31)
式において、α(u、v)=1、β(u、v)−0にな
る。
S (u+vl+ l vat =S+(u+v++ 
 l v−t= (1−u + u E)’F3P 、
oor”= (59)S(anv)Sly−1−3+t
u、vls  L*+” (1unuE)3p” Pt
oo+Hj*l”# (60)S (Il+VI I 
l vl ” S (unvls l vat・・・・
・・(61) 従って2つのバッチの境界曲線は互いに同じ位置にある
ことが分かる。
次に(35)弐〜(40)式に対応させて(62)弐〜
(67)式に示すように、2つのバッチS (an V
) 1及びS (un N 4のv−1におけるU方向
及びV方向の接線ベクトルが互いに等しいことが分かる
=3  (1unuE)” (E   1)  F’ 
 P(601・・・・・・ (62) ”3  (1−unuE)” (E−1)F”  P(
+1(11・・・・・・ (63) ・・・・・・ (64) ”3  (1−unuE)’ (F−1)F”  P(
60+・・・・・・ (65) =3  (1−unuE)” (F−1)F! P(0
11)・・・・・・ (66) ・・・・・・ (67) このように、 2つのバッチS (un vl及びSL
、、、v、4のy w lにおける曲線のU方向及びV
方向の接線ベクトルが互いに等しいことは、当該境界曲
線に沿う方向の接線ベクトルが互いに等しいことを表し
ていると共に、y w lにおける境界曲線を横断する
方向の接線ベクトルも互いに等しいことを表している。
従って第1のバッチS (un V) I及び第4のバ
ッチS (un Vl 4は、共有境界C0M4におい
て(25)式及び(31)式の第1項によって表される
サブパッチβ(un v) SL (un vl 1及
びβ(un v) S l(un vl sによって接
平面連続の条件を満足するように接続されていることが
分かる。
(G4)  内部制御点の設定の仕方 第3図について上述したように、第1のバッチS (u
n vl lは、(25)式で示すように、互いに対向
する2組の辺に対応する2つのサブパッチα(un v
) S + (at vl 1 %及びβ(tl+ V
) S t (un w+ +で表される式の和のベク
トル関数によって表現される1枚のバッチを張ることに
より、それぞれ4つの辺の位置にある共有境界COMI
、C0M2、C0M3、C0M4において、接平面連続
の条件を満足するように2次元的に隣接する四辺形パッ
チと接続することができる。
このようなバッチを四辺形枠組み空間に張る場合、四辺
形バッチの境界を表す境界曲線は、第1図について上述
したように、4つの節点P、。。2、P <jox 、
P ti3z % P (。3.と、各節点間の2つの
制御点(P <1ot l % P +zo+ + )
、(FBI、+、P(:1Z)I)、CP、tゎI 、
P flll+ )、(P(。2.、P、。1.)によ
って枠組み処理を実行する際に一義的に決められている
これに対してバッチS (un VI +の内部に設定
する制御点P を口11 % P ut)I−、P n
n+ s P ttzxは、実際上(25)式のベクト
ル関数においては、4つの辺についてそれぞれ接平面連
続の条件が成り立つように、各項ごとに制御点を設定す
る。(25)式で表されるように、U方向の接続用のサ
ブパッチによってU方向に隣接する2つの四辺形を接続
するように4つの制御点を内部に設定すると共に、これ
に重ね合わせるように、■方向の接続用のサブパッチに
よってV方向に隣接する2つの四辺形を接続するように
4つの制御点を内部に設定する。
かくして、内部に8つの制御点をもつことができること
になり、これにより大きい自由度で四辺形バッチを2次
元的に滑らかに接続し得る。
(G5)  パッチ接続処理手順 第1図及び第3図について上述した四辺形バッチの2次
元的な接続は、これをコンピュータによって第4図に示
す処理手順を実行することにより実現し得る。
第4図において、ステップSPIにおいて接続処理手順
が開始されると、コンピュータはステップSP2におい
てパッチデータを読み込む、このパッチデータは例えば
デザイナが自由曲面をデザインする際に、別途3次元空
間に境界曲線網を枠組みすることにより得られる。この
枠組み処理に異常がなければ、境界曲線によって囲まれ
ている隣合うパッチは共有境界COMをもっており、従
って以下に述べる接続処理によってこの共有境界COM
において各パッチを接平面連続の条件の下に滑らかに接
続することができる。
コンピュータはステップSP2においてパッチデータを
読み込んだとき、3次のベジェ式で表される曲面を対応
する境界曲線上に張る際に必要とされる8個の制御点(
U方向及びV方向それぞれについて4個ずつ)を設定し
て四辺形枠組み空間の頂点にある節点と共に、パッチ内
の補間演算を実行する。
この補間演算は、例えば第3図について上述したように
、(25)弐〜(31)式で表されるようなサブパッチ
をそれぞれ設定することを意味する。
続いてコンピュータは、次のステップSP3において、
 接続すべき5つのパッチS (a+v目〜S(un 
V) 5を指定した後、ステップSP4に移る。
このステップSP4は、第1のパッチS (a、vl 
1及びこれに接続しようとする第2〜第5のパッチS 
(III vl ! ”’ S Lu* vl 5につ
いて、共有境界COMI〜C0M4の両端にある節点P
(。。)、P(り・)1、Pnffz、P(。、)にお
いて、制御辺ベクトルが同一平面上にあるかどうかを調
べる。すなわち節点P、。。、において制御辺ベクトル
a6 、t)1 % C6が同一平面になければ、接平
面連続の条件が成り立たないことになる。 同様に節点
P、。、)及びP (3011、、P Hゎ、において
制御辺ベクトルが同一平面上になければ、接平面連続の
条件が成り立たないことになる。
そこでコンピュータはステップSP4において肯定結果
が得られたときには次のステップSP5に進み、これに
対して否定結果が得られたときには、ステップSP6に
おいて同一平面にない制御辺ベクトルを回転させること
によって同一平面上に修正した後、次のステップSP5
に進む。
このステップSP5は、四辺形パッチS 、u、 V)
 。
にある2枚のサブパッチの作成順序を指定し、かくして
第2、第3、第4、第5の四辺形パッチS (u、v、
Z、S (Ill Vl x、S (un v) 4s
、 S (un vl Sの順序で、共有境界COMI
、C0M2、C0M3、C0M4における接平面連続の
条件を求めることができるようにする。
続いてコンピュータは、ステップSP7に移って当該所
定の順序で四辺形パッチS (u、 vl Iの内部に
設定すべき制御I1点を求める。かくして第3図の四辺
形パッチS Tu+ vl 1についてその4つの辺を
共有境界として隣接する4つの四辺形パッチS 、、、
 v、 、〜S (un vl sに滑らかに接続する
1つの四辺形パッチを作成することができる。
その後、コンピュータは、次のステップSP8に移って
全てのパッチを接続したか否かの判断をし、否定結果が
得られたとき上述のステップSP3に戻って新たに接続
すべき四辺形バッチを指定することによって上述のサブ
パッチの作成処理を繰返し実行する。
やがて全てのパッチの接続が終了して、上述のステップ
SP8において肯定結果が得られると、コンピュータは
ステップSP9に移って表示装置を用いて各パッチを囲
む境界曲線の各点における法線ベクトル及びパッチ内の
等高純を表示することにより、パッチの接続が滑らかで
あるか否かをオペレータが目視確認できるように表示す
る。
この表示を見てオペレータは次のステップ5P10にお
いて、共有境界C0M1〜C0M4上の法線ベクトルが
隣接する四辺形パッチについて互いに一致しているか否
かを確認でき、一致していない場合にはステップ5PI
Iにおいてその原因を調べ、必要に応じて数値的な修正
を行う、かくして一連のパッチ接続処理手順をステップ
5212において終了する。
(G6)他の実施例 (al  なお上述の実施例においては、枠組み空間に
3次のベジェ式で表されるパッチを張る場合について述
べたが、数式の次数はこれに限らず4次以上にしても良
い。
(b)  さらに上述の実施例においては、ベジェ式に
よって表されるパッチを張るようにした場合について述
べたが、これに限らず、スプライン式、クーンズ(Co
ons)式、フオーガソン(Furgason)式など
の他のベクトル関数を用いるようにしても良い。
(C1また、上述の実施例においては、四辺形パッチS
 (ul vl 1の4つの辺に四辺形パッチS (*
+ vl E〜S (ul v) Sを接続した場合の
実施例について述べたが、四辺形パッチS (un V
) lの4つの辺に接続するパッチの形状は、四辺形に
限らず、例えば三辺形等の他の形状であっても良く、こ
のようにしても四辺形パッチS (ul ITI lの
4つの辺を共有境界として接平面連続の条件を満足する
ような2次元的な接続をU方向及びV方向接続用バッチ
を用いて実現し得る。
この場合には、四辺形枠組み空間の間に、三辺形枠組み
空間が混在する場合にも、これを2次元的に容易に接続
することができることを意味しており、かくして例えば
物体の角部の形状として丸味を帯びた自由曲面を生成す
る場合に有効に適用し得る。
H発明の効果 以上のように本発明によれば、枠組み処理によって2次
元的に任意の方向に拡がる境界曲線網に自由曲面を張る
につき、空間に設定された節点に基づいて境界曲線網を
形成した場合に、1つの四辺形パッチを囲む4つの共有
境界について、接平面連続の条件を満足するような制御
点をU方向及びV方向についてそれぞれサブパッチを求
めて重ね合わせるように設定できるようにしたことによ
り、2次元的に順次法がって行く枠組み空間に対して大
きい自由度で実用上十分に滑らかに接続された自由曲面
を容易に作成することができる。
【図面の簡単な説明】
第1図は本発明による自由曲面作成方法を用いて2つの
四辺形バッチを接続する方法を示す路線図、第2図は接
平面連続の条件の説明に供する路線図、第3図は四辺形
バッチの各辺の接続関係を示す路線図、第4図はバッチ
接続処理手順を示すフローチャートである。 S (ul %ll I ” S (III IT) 
S ”’ ”’四辺形バッチ、a0〜a 3 、b 1
〜b=、c0〜c3・・・・・・制御辺ベクトル、P+
oo+、P cos)、P (1011、P (ff!
+ 1 、P (301! 、P C3411ffi 
”””節点、P(Ill)、P (oz+、P (11
111〜P <Iffz 、P (+tnt −P (
+x)t、P(11目〜P(Kl)+\P (■)t 
A′P (!寞)χ°°°°゛制御点、COM、COM
I 〜C0M4−−−−−−共有境界。

Claims (1)

  1. 【特許請求の範囲】 枠組み処理によつて境界曲線で囲まれた多数の枠組み空
    間を形成し、上記枠組み空間に所定のベクトル関数で表
    されるパッチを張ることにより、自由曲面を生成するよ
    うになされた自由曲面作成方法において、 上記枠組み空間として、互いに対向する第1及び第2の
    境界曲線、第3及び第4の境界曲線で囲まれた四辺形枠
    組み空間を含むように枠組み処理を実行し、 上記四辺形枠組み空間に張る四辺形パッチを、上記第1
    及び第2の境界曲線を共有境界として隣接する第1及び
    第2の隣接パッチに接平面連続の条件を満足するように
    接続する第1のサブパッチと、上記第3及び第4の境界
    曲線を共有境界として隣接する第3及び第4の隣接パッ
    チに接平面連続の条件を満足するように接続する第2の
    サブパッチとを重ね合わせ合成することにより生成する
    ことを特徴とする自由曲面作成方法。
JP05979086A 1986-03-17 1986-03-17 物体の表面形状データ作成装置 Expired - Lifetime JP3187810B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP05979086A JP3187810B2 (ja) 1986-03-17 1986-03-17 物体の表面形状データ作成装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP05979086A JP3187810B2 (ja) 1986-03-17 1986-03-17 物体の表面形状データ作成装置

Publications (2)

Publication Number Publication Date
JPS62216076A true JPS62216076A (ja) 1987-09-22
JP3187810B2 JP3187810B2 (ja) 2001-07-16

Family

ID=13123427

Family Applications (1)

Application Number Title Priority Date Filing Date
JP05979086A Expired - Lifetime JP3187810B2 (ja) 1986-03-17 1986-03-17 物体の表面形状データ作成装置

Country Status (1)

Country Link
JP (1) JP3187810B2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5579464A (en) * 1994-05-18 1996-11-26 Sony Corporation Free-form surface creation method and apparatus thereof
US5631840A (en) * 1994-04-28 1997-05-20 Sony Corporation Methods and apparatuses for generating sculptured surfaces

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5631840A (en) * 1994-04-28 1997-05-20 Sony Corporation Methods and apparatuses for generating sculptured surfaces
US5579464A (en) * 1994-05-18 1996-11-26 Sony Corporation Free-form surface creation method and apparatus thereof

Also Published As

Publication number Publication date
JP3187810B2 (ja) 2001-07-16

Similar Documents

Publication Publication Date Title
Wang et al. Converting an unstructured quadrilateral mesh to a standard T-spline surface
JPS62216076A (ja) 物体の表面形状データ作成装置
JP3187807B2 (ja) 物体の表面形状データ作成装置
JP3187808B2 (ja) 物体の表面形状データ作成装置
JPH02236677A (ja) 形状変換方法及び装置
JP3187815B2 (ja) 物体の表面形状データ作成方法
JP3187811B2 (ja) 物体の表面形状データ作成方法
JP3187809B2 (ja) 物体の表面形状データ作成方法
JP2600671B2 (ja) 自由曲面作成方法
JP2737132B2 (ja) 物体の表面形状データ作成方法
JP2832939B2 (ja) 図形データ表示方法及び装置
JP2897251B2 (ja) 物体の表面形状データ作成方法
JP2600670B2 (ja) 自由曲面作成方法
JPS62135965A (ja) 自由曲面作成方法
JP2767806B2 (ja) 物体の表面形状データ作成方法
JP3289230B2 (ja) 有限要素メッシュ粗密分布の生成装置
JPS63159981A (ja) 物体の表面形状データ作成方法及び装置
JPH0293880A (ja) 物体の表面形状データ作成方法
JP2767801B2 (ja) 物体の表面形状データ作成方法
JPH02109181A (ja) 自由曲線作成方法
JPH0632043B2 (ja) 陰影表示方法
JPS62271067A (ja) 自由曲面表示方法
JPH01116884A (ja) 物体の断面形状画像データ作成方法
JPH02109182A (ja) 物体の自由曲線作成方法
JPH02260081A (ja) 自由曲線作成方法

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term