• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:

    公开号:WO1991010965A1
    申请号:PCT/JP1991/000045
    申请日:1991-01-18
    公开日:1991-07-25
    发明作者:Shiro Nosaka；Tetsuzo Kuragano
    申请人:Sony Corporation；
    IPC主号:G06T17-00
    专利说明:
    [0001] . ■ ' 明 細 書 . 発明の名称
    [0002] 自由曲面データ作成方法 技術分野
    [0003] 本発明は自由曲面データ作成方法に関し、 特に C A D (co mputer aided design ) 又は C A M (computer aided manu f acturing) 等に用いる自由曲面データを作成する場合に適用 して好適なものである。 背景技術
    [0004] 従来、 例えば C A Dの手法を用いて自由曲面をもった物体 の形状をデザィ ンする場合 （geometricmodeling ) 、 一般に デザイ ナは、 曲面が通るべき 3次元空間における複数の点 （ これを節点と呼ぶ） を指定し、 当該指定された複数の節点を 結ぶ境界曲線網を所定の関数を用いてコ ン ピュータによって 演算させることにより、 いわゆるワイ ヤフ レームで表現され た曲面を作成する。
    [0005] かく して境界曲線によって囲まれた多数の枠組み空間を形 成することができる （このような処理を以下枠組み処理と呼 ぶ） 。
    [0006] かかる枠組み処理によって形成された境界曲線網は、 それ 自体デザイ ナがデザィ ンしよう とする物体の大まかな形状を 表しており、 各枠組み空間を西む境界曲線を用いて、 所定 へク トル閬数によって表現できる曲面を補間演算することが できれば、 全体としてデザイナがデザイ ンした自由曲面 （ 2 次関数で規定できないものをいう ） を生成することができる ここで各枠組み空間に張られた曲面は全体の曲面を構成す る基本要素を形成し、 これをパッチと呼ぶ。
    [0007] 従来この種の C A D システムにおいては、 境界曲線網を衷 現するべク トル関数として、 計算が容易な例えばベジエ （Be z i er) 式、 Bスプライ ン （B - s p l i ne) 式でなる 3次のテン、' ル積が用いられており、 形状的に特殊な特徴がないような自 由曲面を数式表現するには最適であると考えられている。 すなわち形状的に特殊な特徴がないような自由曲面は、 空 間に与えられた点を X Y平面上に投影したとき、 当該投影さ れた点が規則的なマ ト リ クス状に並んでいることが多く、 こ の投影点の数が m X nで表されるとき、 当該枠組み空間を 3 次のベジエ式で表される四辺形パッチを用いて容易に張るこ とができることが知られている。
    [0008] ところでこのような数式表現は、 形状的に特徴がある曲面 (例えば大き く歪んだ形状を持つ曲面等） に適用する場合に は、 パッチ相互間の接続方法に困難があり、 高度な数学的演 箕処理を実行する必要があるため、 コ ンピュータによる演算 処理が複雑かつ膨大になる問題があった。
    [0009] 特に極端に歪んだ形状をもつ曲面が枠組みされたときには 、 ほとんどの場合当該指定された点の配列は規則性をもって おらず、 従って枠組み空間に四辺形パッチを張る手法では -. ：滑らかな自由曲面を形成するこ とは実際上極めて困難であつ た。
    [0010] このため従来の四辺形パッチに代え、 三方が例えば 3次 Ο ベジエ曲線で閉じられたいわゆる三辺形パッチを用いて枠組 み空間を形成するようになされた自由曲面作成方法が提案さ れている （特願昭 61- 15396号） 。
    [0011] すなわちこ の自由曲面作成方法においては、 枠組み処理さ れた枠組み空間の境界を表す境界曲線及び各枠組み空間に張 られるパッチべク ト ル Tを次式
    [0012] T = (w + u E十 v F)3 P <00)
    [0013] V w P X u = 0 + u w P χ ν = 0 + u v P x w= 0
    [0014] v w + u w + u v
    [0015] … … （ 1 )
    [0016] (但し、 ベク トノレ P x =ベク トル P (， ,） ） で示すように、 3次のベジエ式でなるべク ト ル閔数べク ト ル Tで表現するようになされている。
    [0017] なおこの （ 1 ) 式において wは、 次式 w = 1 — u — V ( 2 J で表され、 これにより （ 1 ) 式の三辺形パッチベク ト ル Tは 次式
    [0018] T = ( 1 一 u V u E. F ) 3 P ( 0 0； ( 3 ) のように、 べク ト ル関数べク ト ル T (u， を用いて表現し得 る。
    [0019] 実際上 （ 1 ) 式及び （ 3 ) 式においてべク ト ル P (00 >は、 第 1図に示すように、 隣合う 2つの枠組み空間に張られた曲 面、 すなわち第 1 の三辺形パツチべク ト ル T (u ,及び第 2 の三辺形パツチべク トル T (u, ν> 2が共に保有している境界曲 線 （これを共有境界 C 0 Μと呼ぶ） の一端を表す位置べク ト ルでなり、 他端の位置べク ト ル Ρ ( 03)、 第 1 のパッチベク i' ル T (u, ,の位置ベク ト ル P (3 0 )！ 及び第 2 のパッチべク ト ル T (u, v) zの位置ベク ト ル P (3。） z と共に、 枠組み処理の際 に指定される節点から形成されている。
    [0020] かく して第 1及び第 2のパッチべク ト ル T (u, v> t及び T (u , まそれぞれ節点べク ト ル P (00) — P (30)！ - P (0 3) - P (00>及び P (00) — P (30> 2 — P <。3) — P (。 でなる 3つの境 界曲線によって囲まれている。
    [0021] これらの境界曲線のう ち節点べク ト ル P {00)及び P (03>間 の曲線は共有境界 C 0 Mを構成しており、 それぞれ設定され た 2つの制御点べク ト ル P (0 , )及び P (0 z)によって 3次のベ ジェ曲線として規定されている。
    [0022] これに対して第 1 のパッチべク ト ル T (u ,の節点べク ト ル P (00>及び P C30 ) I 間の境界曲線、 節点べク ト ル！3 (30) , 及び P (。3)間の境界曲線は、 それぞれ設定された 2つの制御 点べク トル P ( 1 0 1 及び P ^ 、 P (2,) » 及び P (12) , に- よって 3次のベジエ曲線として規定ざれている。 また^ 2 のパッチべク トル丁 Zの節点べク ト ル P ( 0 0 ) 及び P ( 3 0 ) Z 間の境界曲線、 節点べク ト ル P (30) Z 及び P "
    [0023] 3>間の境界曲線も同様に、 それぞれ設定された 2つの制御点 ベク ト ノレ P ( 1 0) 2 乙， （2 0) 2 、 ( 2 1 ) 2 及び Ρ ( 1 2) 2 二 つて 3次のベジエ曲線と して規定されている。
    [0024] また （ 1 ) 式及び （ 3 ) 式において、 Ε及び Fは u方向及 び V方向のシフ ト演算子で、 第 1及び第 2 のパツチべク トル T ,及び T (u 2上の位置べク トルで表される制御点へ ク ト ル P u, に対して次式
    [0025] Ε * Ρ (i . j ) P ( 4 )
    [0026] F · P = P 1 ) ( 5 )
    [0027] ( i 、 j = 0、 1、 2 ) の関係を有するよう になされている。 なおこ こで u及び V は 次式
    [0028] 0 ≤ u ( 6 )
    [0029] V ( 7 )
    [0030] U + V ( 8 ) で表される範囲に規定されている。
    [0031] また （ 1 ) 式及び ( 3 式において、 u及び V は u方向及 び V方向のパラメ ータで、 第 7図に示すように第 1及び第 2 のパツチベク トル T (a, V) ,及び tu> v> 2に対して、 それぞれ 節点べク ト ル P (。。）から横方向に u軸を取り、 かつ縦方向に. V軸を取った座標 （ 11 、 V ) を用いて目由曲面上の座標を表 すことができる。
    [0032] このように定義した場合、 共有境界 C 0 M上の各点におい て第 1 のパッチべク ト ル T (u， ,の u方向 （すなわち共有境 界 C O Mを横断する方向） に取った接線べク ト ルは、 （ 3 ) 式をパラメータ uについて 1階偏微分することにより、 次式
    [0033] 3 T (u,
    [0034] = 3 ( 1 V V F) 2 a
    [0035] d u 0
    [0036] ( 9 で表される。
    [0037] ここでべク トル a。 は節点べク ト ル P (oo>から制御点べク ト ル P U O に向かう制御辺ベク ト ルを示し、 シフ ト演算子 Eと共に第 1 のパッチベク ト ル T (u, ν> ,について、 次式 a j = I- ( 1 , j ) 1 — P (0, j)
    [0038] U = 0、 1 、 2 ) "'… （10) によって制御辺ベク トル aパ = 0、 1 、 2 ) を表すこと ができる。
    [0039] なおべク ト ル a , は共有境界 C 0 Mの制御点べク ト ル P co nから第 1 のパッチべク ト ル T ， v) ,の接続用内部制御点べ ク ト ル P " n , u=。 、 P i v=。 、 P " n , w=° のいずれ かへ向かう制御辺べク ト ルを.示し、 またベ.ク ト ル a は同様 .にして制御, べク ドル Ρ (0 から制御点べク トゾレ Ρ "ζ> に へ 向かう制御辺ベク ト ルを示す。 これにより （ 9 ) 式はそれぞ れ制御辺べク トノレ a 。 、 a , 、 a 2 を用いて、 次式
    [0040] 3 ( 1 — v + v F)2 a 0
    [0041] = 3 { (1 - V ) 2 a 0 T- 2 (1 - V ) V a , + 2 a 2 }
    [0042] …… （11) のよ う に変形する こ とができ る。
    [0043] 同様にして共有境界 C 0 M上において、 第 2 のパッチべク ト ル T (u, V) 2の u方向に向かう接線べク ト ルは、 （ 3 ) 式を パラメ ータ uについて 1階偏微分する こ とにより、 次式 d T
    [0044] 3 ( 1 - V + V F ) z c
    [0045] d U j u= o
    [0046] …… (12) で表される。
    [0047] ここでべク トノレ c。 は、 節点べク トノレ P (00)力、ら第 2 のパ ツチべク ト ル T (u， 2の制御点べク ト ル P ( , oy z に向かう制 御辺ベク ト ルを示し、 シフ ト演算子 Eと共に第 2 のパッチべ ク ト ル T (u, 2について、 次式 t j = P i> z - P (o, i)
    [0048] ( j = 0、 1 、 2 ) …… （13) によって制御辺ベク ト ル c j = Ό.、 1 、 2 ) を表すこと ができる。
    [0049] なおべク トル c , は共有境界 C 0 Μの制御点ベク ト ル P to nから第 2 のパッチべク トル T (u, 2の接続用内部制御点べ ク ト ル P いい z u=° 、 P " n 2 v=° 、 P " u z w=。 のいずれ かへ向かう制御辺べク トルを示し、 べク ト ル c 2 は同様にし て制御点べク トル P (02)から制御点べク トル P (12) 2 へ向か う制御辺べク ト ルを示す。 これにより （12) 式はそれぞれ制 御辺ベク トル c。 、 C l 、 c 2 を用いて、 次式
    [0050] 3 ( 1 — v + v F)2 "
    [0051] = 3 { (1- v)z c 0 + 2 (1- v ) V c , + V 2 c 2}
    [0052] …… （14) のよう に変形する ことができる。
    [0053] さらに共有境界 C 0 M上の各点における第 1 のパッチべク トル T ,側の V方向の接線べク トルは、 （ 3 ) 式をパラ メ ータ Vについて 1階偏微分するこ とにより、 次式
    [0054] 3 T („, ！
    [0055] = 3 ( l - v + v F)2 b
    [0056] 3 V u = 0
    [0057] …… （15) で表される。
    [0058] ここでべク ト ル は、 節点べグ ト ル P (00)力、ら制御点べ ク トル P (onに向かう制御辺ベク トルを示し、 - シフ ド演算子 F と共に共有境界 C 0 Mについて、 '次式 b j = P i ) P ( 0： 1 )
    [0059] ( j = 1、 2、 3 ) (16) によって制御辺ベク トル b j = 1、 2、 3 ) を表すことが できる。
    [0060] なおべク ト ル b 2 は制御点べク ト ル P <0 , )から制御点ベク ト ル P <02) へ向かう制御辺ベク ト ルを示し、 ベク ト ル b 3 は 同様にして制御点べク ト ル P (oz>から節点べク ト ノレ P ( 03；へ 向かう制御辺ベク ト ルを示す。 これにより （15) 式はそれぞ れ制御辺ベク ト ル t 、 b z 、 b 3 を用いて、 次式
    [0061] 3 ( 1 — v + v F)2 ! , + 2 (1— v ) v b 2卞 v 2 b 3}
    [0062] … … （17) のように変形することができる。
    [0063] ところで枠組み処理によって形成された隣合う 2つの枠組 み空間に第 1及び第 2の三辺形パッチベク トル T (u, ，及び T ， 2を張った場合、 その共有境界 C O Mにおける曲面は 一般には滑らかにならない。
    [0064] そこでこの自由曲面作成方法においては、 共有境界 C O M を有する 2つのパッチべク ト ル T < ,及び丁 （u 2を当該 共有境界 C 0 Mにおいて滑らかに接続するように、 各パッチ べク ト ル T ,及び T ( 2の共有境界 C 0 Mカく = 0、 V = 0、 w = 0 のどれがにより、 接続用内部制御点べク ト ル
    [0065] Γ (1 1 ) 1 u= 0 、 P (..> . v=。 、 P , w=。 のいずれか、 及 び P " 1 ) 2 u=。 、 P " 2 v=° 、 P (11) 2 w=。 のいずれかを 設定し直し、 これらの接続用内部制御点べク ト ル P 、 P (1 1 ) z を用いてパッチべク ト ル T <u, v) i及び T („, v> zに張 るべき自由曲面を補間演算し直す。
    [0066] このようにすれば境界曲線網で枠組みされた曲面全体に亘 つて全てのパッチを滑らかに接続して行く ことができ、 かく して多く の物体の外形形状を不自然にならないように表現し 得るようになされている。
    [0067] なおこの共有境界 C O Mにおける滑らかな接続は、 接平面 連続の条件を満足するような制御辺べク ト ル a , 、 c , を求 めることにより実現される。
    [0068] すなわち共有境界 C 0 M上の全ての点において接平面連続 の条件が成り立っためには、 第 1 のパッチべク ト ル T (u, ν) , についてその u方向の接線べク ト ル （ （ 9 ) 式及び （10) 式 によって表される） と、 第 2のパッチべク ト ル T (u, v) 2にお ける u方向の接線べク ト ル （ （12) 式及び（13)式によって表 される） と、 第 1 のパッチべク ト ル T (u ,の V方向の接線 べク ト ル （ （15) 式及び （16) 式によって表される） とが同 一平面上にあることが必要であり、 これを実現するためには 次式 d T o T (u, v)
    [0069] c ( V )-
    [0070] 3 u d U I. u= 0 d T ( u , ν ) I
    [0071] 十 5 ( v )
    [0072] d υ
    [0073] 十
    [0074] p o …… ( 18)
    [0075] o の条件を満足させるよう にパラメ ータを設定し直せば良い。
    [0076] _ _
    [0077] なお （18) 式において、 α ( V ) 及び ^ ( V ) はそれぞれ パラメ ータ Vについてのスカ ラ関数で、 次式
    [0078] ( v ) = a o ( I — v ) + i v (19)
    [0079] _ 【
    [0080] v (20) の関係を満足するよう に選定されている。
    [0081] こ こで（18)式は上述した（11)式、 （14)式、 （17)式を用いて 次式 . 厂
    [0082] 1 1 c 0 2 c C 2 0 o I a o 2 a a z Ί
    [0083] J
    [0084] b , 2 b 2 b 3 ~j
    [0085] (21) のよう な行列式で表すこ とができ、 これにより次式
    [0086] C G or 0 a 0 /5 0 b (22)
    [0087] δ 5
    [0088] 2 c i'屮 c -o. = 2 α o a l + a i a
    [0089] ÷ 2 /5 o b 2十 /5 ! b i (23)
    [0090] C z 2 c ^ a c a s+ Z or c z i a 2 + l b (25) で表される連立方程式が得られる。
    [0091] なおこの （22) 式〜 （25) 式の連立方程式において、 ひ'。0 ！ 、 β 0 、 β 、 、 ベク ト ノレ a , 、 ベク ト ル c , は未知数で ある力く (22) 式から α。 及び ^。 を解く ことができ、 また （ 25) 式から α , 及び /91 を解く ことができる。
    [0092] さらにこのとき （23) 式及び （25) 式を変形して、 次式 1一 CSC a I
    [0093] 2
    [0094] + , b C o) (26)
    [0095] C I I a
    [0096] 0 2 十 2 /9 , b z— c z) (27) を得ることができ、 これにより （26) 式及び （27) 式は、 次 式 厂
    [0097] 1 一 c
    [0098] a a
    [0099] 1 I i a o+ 2 j o b 2 + i b i — C o
    [0100] 2 oro a 2-i- / o b 3+ 2 /5 i b 2— C 2
    [0101] J
    [0102] (28) で表わされる行列式の形に変形することができ、 これを解く ことにより未知数べク ト ル a , 、 c , を得るこ とができる。 かく して上述のようにして得られる制御辺べク ト ル a , 、 c , を満足するように各三辺形バッチべク トル T ( ，及び T (u, v> 2の共有境界 C 0 Mに対する接続用内部制御点べク ト ル P , u= 0 、 P 1 v= 0 、 P d . w一一0 のいずれか、 及びべク トル P (1 1 ) z u—―。 、 P (1 n 2 v=° 、 P (1 1) 2 w=° の いずれかを設定すると共に、 これらの接続用内部制御点べク ト ル P " n , 、 P (！ .) 2 を用いてパッチベク トル丁 （u ,及 び T < Zに張るべき自由曲面を補間演算し直す。
    [0103] このよう にして、 共有境界 C 0 Mで接続された第 1及び第 2 のパッチべク ト ル T („, ,及び T zを接平面連続の条 件の下で滑らかに接続し得るようになされている。
    [0104] こ こで接平面とは、 共有境界 C O Mの各点での u方向及び V方向の接線べク ト ルによって形成される平面をいい、 従つ て共有境界 C O Mの各点において第 1及び第 2のパッチべク トル. T ( ,及び T ( 2の接平面が同一のとき接平面連続 の条件か成り立つ。 '
    [0105] なお共有境界 C 0 M上の任意点べク トル P (ov)についての 接平面連続の条件は、 第 2図に示すように決められる。 すな わちパッチべク ト ル T (u ,について、 共有境界 C O Mを横 断する方向 （すなわち u方向） の接線べク ト ル Ha 及び共有 境界 C O Mに沿う方向 （すなわち V方向） の接線べク ト ル H b の法線べク トル II , は次式 n , = H a X H (23) で表され、 同様にパッチべク ト ル T (u, v> 2について、 兵有境 舁 C O Mを横断する方向の接線べク ト ル H e 及び共有境界 C O Mに沿う方向の接線べク ト ル H b の法線べク ト ル n 2 は次 式 n 2= H c X H (30) で表される。
    [0106] このような条件の下に接平面連続というためには、 接線へ ク ト ル Ha 、 H b 及び H c が同一平面に存在しなければなら ず、 この結果それぞれの法線べク ト ル η , 及び n 2 は同一方 向に向く ことになる。
    [0107] なおここで、 接線べク ト ル Ha 、 H b 、 H e はそれぞれ次 式 d T Cu,
    [0108] Ha = (31)
    [0109] 3 u S T
    [0110] H (32)
    [0111] d v a T
    [0112] H c (33) である。
    [0113] このようにして、 極端に歪んだ形状を有し指定された点の 配列が規則性を有してない曲面を枠組みする場合にも、 3次 のベジエ式で表される三辺形パッチべク トル T (u, v) を用い て曲面を張るこ とによりきめ細かな曲面を数式表現し得るよ うになされている。
    [0114] ところでかかる自由曲面データ作成方法を用いて、 共有境 界 C O Mを挟んで接続された第 1及び第 2の三辺形パッチべ ク トル T (U, V, ,及び T („, v> 2を接平面連続の条件の下で接続 し直そう とする際、 上述した （28) 式が解けな く なつてしま う場合があった。
    [0115] これは例えば共有境界 C 0 M上の制御辺ベク トル b， 、 b 2 、 b 3 が同一平面上に存在し、 第 1及び第 2 の三辺形パッ チべク トル T <u, V) ,及び T (u, V が、 制御辺ベク トル b , 、 b 2 、 b 3 を舍む平面に対して全く対称に配置されている場 合に生じる。
    [0116] すなわちこのとき （19) 式について上述したスカ ラ関数 ( V ) の定数な。 、 が等しく なり （ ατ。 = ατ , ) 、 この 結果 （28) 式左辺の 2 X .2行列の行列式は次式 . oc
    [0117] de t (34 )
    [0118] a
    [0119] し で表されるように値 「 0 」 となる。 これにより結局 （28) 式 自体が不定となり、 制御辺ベク ト ル a , 、 c , を求めるこ と ができなく なる。
    [0120] このため従来定数 。 、 》 1 を 0：。= 1 = 0：とぉき、 （
    [0121] 22 ) 式を （23) 式に代入して次式 2 c , - 2 or a ,
    [0122] = 2 /S o b 2 ÷ 1 b i - o b i (35) を得ると共に、 （25) 式を （24) 式に代入して次式 2 c 1 — 2 or a 1
    [0123] = /5 o b 3 + 2 5 . b 2 - |S I b 3 (36) を得、 この （35) 式及び （36) 式より導出される次式 2 /S o b z + ^ . b i - ^ o b !
    [0124] = /9 0 b a + 2 β I b ζ - β l b z
    [0125] ( β 0— β ( b t — 2 b 2卞 b 3) = 0
    [0126] …… （37 ) において、 まず/ o = ,のときにはこの / 。. /5 , . = ^と (35) 式より次式 及び同様に （36) 式より次式 c i = a a i + 5 b (39) を得るよう になされており、 このよう に して "。 = ， 及ひ' β 0 = Ρ！ の場合にはベク トル a , 、 b 2 、 c , を同一平面
    [0127] ί
    [0128] 上に存在するようにして、 第 1 71及び第 2 の三辺形パッチベク ト ル T (u， ν) ,及び T (u, ν> 2を接平面連続の条件の下に接続し 得るよう になされている。
    [0129] また （36) 式において、 。 及び ^。 * β、 の場合 には b , - 2 b z + b 0 (40) が成立している こ とを条件に、 第 1 及び第 2 の三辺形パッチ べク ト ル T <„, ,及び T zを接平面連続の条件の下に接 続し得るよう になされている。
    [0130] ところが上述のように （28) 式においてな。 = ， となる よう な場合が発生する と、 いずれも制御辺べク ト ル a , 、 b z 及び c , や b , 、 b z 及び b 3 を （39) 式及び （40) 式に ついて上述したよう な条件を満足するように変形し直す必要 があり、 デザィ ナのデザィ ン作業に煩雑な手間が生じ使い勝 手の点で未だ不十分であった。
    [0131] また実際上このように制御辺べク トル a 】.·、 b z 及び c. , 'や ， 、 b z 及び b 3 を任意に変形すると、 ごれに応動して 第 1及び第 2の三辺形パッチべク ト ル T (u, v ) 1及び T (U z で表される自由曲面の曲面形状自体が変形し、 デザイ ナの意 に反した形状で第 1及び第 2の三辺形パツチべク トル T ( u, v 及び T (u， v) 2が接続されてしまうおそれを回避し得ない問 題があった。
    [0132] またこのように三辺形パツチベク トル T ( u , で自由曲面 を表現する場合、 デザイ ナは座標データの集合でなる 3次元 形状データの各点をもれな く接続して物体の形状を三角形の 集合体で表し、 各々隣接する三角形を上述した接平面連続の 条件を満足するように接続し直す必要があり、 結局デザィ ナ の煩雑なデザィ ン作業が必要になる問題があった。 発明の開示
    [0133] 本発明の目的は第 1及び第 2 の三辺形パッチがどのような 状態でもこれらを滑らかに接続し得ると共に接続に際して所 定の条件を選択することにより設定条件に応じて第 1及び第 2 の三辺形パッチを接続し得る自由曲面作成方法を提案しよ う とするものである。
    [0134] かかる課題を解決するため第 1 の発明においては、 枠組み 処理によって境界曲線で囲まれた多数の枠組み空間を形成し. その枠組み空間に所定のべク トル関数で表される三辺形パッ チを張ることにより自由曲面を生成する自由曲面作成方法に おいて、 共有境界 C 0 Mを挟んで接続された第 1 及び第 2の 三辺形パッ ^ベク トル T ( u, ' v ) ,及び T ( u . 2を滑らかに接続 し直すにっき、 共有境界 C O l [を変形することが指定された とき、 共有境界 C O MNEW を任意に変形すると共に曲面形状 の関係を維持した状態で第 1及び第 2 の三辺形パッチべク ト ル T (u， v) 1及び T (u, v) 2を接続し、 共有境界 C O Mを変形し ないことが指定されたとき、 共有境界 C O Mの曲線形状を維 持すると共に第 1及び第 2 の三辺形パッチべク トル T (u， 及び T (u, v> zの曲面形状を任意に変形して第 1 及び第 2の三 辺形パッチべク トル T (u, v 及び T <u， v> 2を接続する。
    [0135] また本発明においては、 枠組み処理によって境界曲線で囲 まれた多数の枠組み空間を形成し、 その枠組み空間に所定の べク トル関数で表される三辺形パッチを張るこ とにより 自由 曲面を生成する自由曲面作成方法において、 共有境界 C O M を挟んで接続された第 1及び第 2の三辺形パッチべク トル T <u, v> 1及び T (u, v) 2を滑らかに接続し直すにっき、 共有境界 C 0 M上の任意の点で共有境界 C 0 Mに沿う第 1 の接線べク トノレ と、 その共有境界 C 0 Mを横断し第 1及び第 2の三 辺形バッチべク トル T <„, ，及び T <u, V) 2方向の第 2及び第 3 の接線べク ト ル a j 及び c j とが常に同一平面上に存在す る条件のみを満足するように第 1及び第 2の三辺形バッチべ ク トル T (u, V) ,及び T (u, v> zを接続する。
    [0136] 本発明によれば、 共有境界 C O Mを変形することが指定さ れたとき、 共有境界 C O MNEW を任意に変形すると共に曲面 形状の関係を維持した状態で第 1及び第 2 の三辺形パッチべ ク トル T (u, v) 1及び T (u, v) zを接続し、 共有境界 C O Mを変 形 ないことが指定ざれたとき、' 共有境界 C 0 Mの曲線形状 を維持すると共に第 1及び第 2 の三辺形パッチべク トル T cu ， ,及び T zの曲面形状を任意に変形して第 1及び第 2 の三辺形パッチべク トル T („, ！及び T (u, を接続するよ うにしたことにより、 共有境界 C 0 Mを変形するか否かの指 定によって、 接続後の第 1及び第 2 の三辺形パッチべク トル T (u, v> i及び T (u, v) 2の曲面形状を選択することができる。 また共有境界 C 0 Mを挟んで接続された第 1及び第 2 の三 辺形パツチべク トル T (u 及び T v> 2を滑らかに接続し 直す際に共有境界 C 0 M上の任意の点で共有境界 C◦ Mに沿 う第 1 の接線ベク トル b j と、 その共有境界 C 0 Mを横断し 第 1及び第 2の三辺形パッチベク トル T (u, ν> ,及び T (u, v > z 方向の第 2及び第 3の接線べク ト ル a j 及び c ,· とが常に同 一平面上に存在する条件のみを満足するようにしたことによ り、 常に確実に第 1及び第 2の三辺形パッチべク トル T (u ) i及び T (u, v) zを滑らかに接続し得る。
    [0137] 本発明によれば、 共有境界を挟んで接続された第 1及び第 2の三辺形パッチを滑らかに接続し直す際に、 共有境界を変 形すると共に第 1及び第 2の三辺形バッチの形状関係を維持 した状態で滑らかに接続し直すか、 また共有境界を変形する ことなく第 1及び第 2の三辺形パッチの形状閬係を変形して 滑らかに接続し直すかを指定し得るようにしたことにより、 接続後の第 1及び第 2の三辺形パッチの曲面形状を選択する ことができ、 かくするにっき使い勝手を格段的に向上し得る 自由曲面作成方法を実現できる。
    [0138] ；. さらに共有境界 ±の任意の点で.共有境界に沿う第】 の接線 ベ.ク トルと. 第 1及び第 2 の三辺形パツチ方向の第 2及び第 3 の接線べク トルとが常に同一平面上に存在する条件のみを 満足するように、 共有境界を挟んで接続された第 1及び第 2 の三辺形パッチを接続し直すようにしたこ とにより、 第 1及 び第 2の三辺形パッチの曲面形状がどのような場合でも、 第 1及び第 2 の三辺形パッチを一段と滑らかに接続し直し得る 自由曲面作成方法を実現できる。
    [0139] また本発明の他の目的は複数の平行平面上に存在する複数 の点群で表される所定物体の 3次元形状データから、 三辺形 パッチの集合で表した所定物体の自由曲面データを作成し得 る自由曲面データ作成方法を提案しょう とするものである。 かかる問題点を解決するため本発明においては、 所定物体 5を複数の平行平面上に存在する複数の点群で表す 3次元形 状データ D TTD中の複数の点べク トル P P 7 P 1 0 P 1 8 P 2 P 2 S P 3 P 36 P 4 P wを、 複数の平行平 面に対する直交平面上に投影した複数の投影点 T P T P 07、 丁 〜丁 、 T P 2Q T P 2S T 30 T P 36 T P 40 Τ Ρ < 7に応じて過不足な く接続して複数の三角形を生成 し、 複数の三角形を枠組みとして三辺形パッチべク トル τ (υ
    [0140] , V) の境界曲線を表す制御点ベク トル Ρ Α0 Ρ Β0を生成し、 所定物体 5を三辺形パッチべク トル T (LI, V> の集合で表す自 由曲面データを作成する。
    [0141] 本発明によれば、 3次元形状データ D TTD中の複数の点べ ク トル P 00 P。マ、 P 1 0 P 1 8 P 20 P 25 P 30 P 36 P " P. を過不足な く接続して形成される複数の三角形を 枠組みとして三辺形パツチべク トル T ( U , V ) の境界曲線を表' す制御点べク トル P A 0、 P B 0を生成して自由曲面データを作 成するようにしたことにより、 容易に 3次元形状データ D T T Dから三辺形パツチの集合でなる自由曲面データを作成し得 る。
    [0142] また本発明によれば、 所定物体を複数の平行平面上に存在 する複数の点群で表す 3次元形状データ中の複数の点を過不 足なく接続した複数の三角形を枠組みとして三辺形パッチの 境界曲線を表す制御点を生成するようにしたことにより、 容 易に 3次元形状データから三辺形パッチの集合でなる自由曲 面データを作成し得、 かく してデザィ ナの使い勝手を格段的 に向上し得る自由曲面データ作成方法を実現できる。 図面の簡単な説明
    [0143] 第 1図は三辺形パッチとその接続を示す略線図、 第 2図は 接平面連続の接続条件を示す略線図、 第 3図は自由曲面作成 装置を示すブロック図、 第 4図は本発明による自由曲面デー タ作成方法の第 1実施例を示すフローチャー ト、 第 5図は対 称な三辺形パッチの接続状態を示す略線図、 第 6図は共有境 界の変形方法を示す略線図、 第 7図は接平面連続の条件の下 で接続された 2つの三辺形パッチの表示例を示す略線図、 第 8図は C 1 級接続された 2つの三辺形バッチの表示例を示す 略線図、 第 9図は第 2実施例による三角形作成処理手順を示 すフローチャー ト、 第 1 0図は三辺形パッチ枠組み作成処理 手順を示すフローチャー ト、 第 1 .1図〜第 1 7図は三角形作 成処理丰順の説明に供する略線図、 第 1 8図は三辺形パッチ 枠組み作成処理手順の説明に供する略線図、 第 1 9図は作成 された自由曲面データの表示例を示す略線図である。 発明の実施するための最良の形態
    [0144] 以下図面について、 本発明の一実施例を詳述する。
    [0145] ( 1 ) 自由曲面作成装置の構成
    [0146] 第 3図において、 1 は全体として本発明による自由曲面デ ータ作成方法を実行する自由曲面作成装置を示し、 データ入 力手段としてのいわゆる接触式でなる 3次元計測装置 2 と、 この 3次元計測装置 2から得られる 3次元形状データ D T T D に基づいて自由曲面データを作成するマイ ク ロコ ンビュータ 構成の自由曲面作成部 3 と、 デザイナによる操作入力手段と してのキー入力装置 4及び自由曲面データを表示するデイ ス プレイ装置 5 より構成されている。
    [0147] こ こで 3次元計測装置 2 は所定の間隔毎に X及び Y方向に 移動して X、 Y座標値を発生する X — Yテーブル 6 と、 Z方 向に移動して Z座標値を発生するプローブ 7より構成され、 モックアツプ等でなる被測定物体 8を X— Yテーブル 6上に 載置して測定することにより、 3次元空間中の点を表す X、 Y、 Ζ座標データの集合でなる 3次元形状データ D T T 0を発 生しこれを自由曲面作成部 3に送出する。
    [0148] 実際上自由曲面作成部 3 はこのようにして得られる 3次元 形状データ D T T D中の各点を過不足な く接続して被測定物体 8を複数の三角形で表し、 これら複数の三角形を枠組みとし て三辺形パッチの境界曲線を表す制御点を生成し、 かく して . 被測定物体 8を三辺形パッチの集合で表す自由曲面データを 作成する。
    [0149] またこれに続いて自由曲面作成部 3 の C P Uは、 デザイ ナ から指定された所定のタイ ミ ングで三辺形パッチ接続処理手 順を実行し、 互いに共有境界を挟んで接続された三辺形パッ チを接平面連続の条件を満足するように接続し直す。
    [0150] このようにして作成された自由曲面データ D TFRM は表示 データ D TDSF として、 ディ スプレイ装置 5に表示されると 共に、 キー入力装置 4を用いたデザイナの操作に応動して、 例えば C A D ZC AMシステムと しての自由曲面加工データ 作成装置 （図示せず） に送出され、 この自由曲面加工データ 作成装置で生成された自由曲面加工データがマシニングセン タ等に送出される。
    [0151] ( 2 ) 第 1実施例による自由曲面データ作成方法
    [0152] こ こで第 1実施例の場合、 自由曲面作成部 3の C P Uはキ 一入力装置 4を用いたデザィナの操作入力 D T0PR に応動し て、 第 4図に示す三辺形パッチ接続処理手順 R T 0を実行す る。
    [0153] すなわちデザイナがキー入力装置 4を用いて、 3次元形状 データ D TTDの入力時に自動的に生成された三辺形パッチを 接続し直す操作入力を実行すると、 自由曲面作成部 3の C P Uは三辺形パッチ接続処理手順 R T 0から入って、 次のステ 'ンブ S P 1 において、 ( 9 ) 式〜（25)式について上述した.よ • うに接平面連続の条件の下で第 1及び第.2の三辺形パッチべ ク トル T ，及び T v) 2を接続する接続式を求め、 （22) 式〜（25)'式を用いて（19)式及び（20)式のスカラ関数 ( V ) 及び / ( V ) の定数 α。 、 o , 及び 9。 、 β 、 を検出する。 続いて C P Uは次のステップ S Ρ 2において、 （19)式につ いて上述した定数 α。 及び or , が等しい （ or。 = な， ) か否 かを判断し、 こ こ で否定結果を得ると （すなわち 。 ≠ α , ) 、 ステップ S Ρ 3 に移って（26)式〜（28)式を解き制御辺べ ク ト ル a , 、 c , を検出する。
    [0154] これによ り C P Uは制御辺ベク ト ル a , 、 c , を満足する ように各三辺形パッチべク ト ル T (u ,及び T (u zの共有 境界 C 0 Mに対する接続用内部制御点ベク トル P , 、 P <, ,) z を設定すると共に、 これらの接続用内部制御点べク ト ル？ （1 1 > 1 、 P <> .) 2 を用いて第 1及び第 2の三辺形パッチ ベク ト ル T ν> ,及び T (u， 2に張るべき自由曲面を補間演 算する。
    [0155] かく して共有境界 C O Mで接続された第 1及び第 2の三辺 形パッチべク トル T (u, v> 1及び T <u, v> 2を接平面連続の条件 の下で滑らかに接続し、 次のステップ S P 4に移って当該三 辺形パッチ接続処理手順 R T 0を終了する。
    [0156] また C P Uは上述のステップ S P 2において肯定結果を得 ると （すなわち 。 = ！ ) 、 次のステップ S P 5 に移って (20)式について上述した定数 / 。 Άび β 1 が等しい β 0 = β 、 ) か否かを判断し、 ここで肯定結果を得るとステップ S Ρ 6 に移って、. 一方の例えば第 1 の三辺形パッチべ久.ト ル Τ iu,'v の接続用内部制御点べク ト ル P m , を任意に設定し 、 これに応じて他方の第 2 の三辺形パッチべク トル T (u, v> 2 の接続用内部制御点べク ト ル P (11> 2 を求める。
    [0157] すなわちこの場合それぞれ（19)式及び（20)式のスカラ閬数 a ( V ) Άび β ( V ) の定数 or。 、 or , 及び) 5。 、 , をそ れぞれ or。 = 0^ = or及び ^。 = β = /Sとして、 （38)式及 び（39)式と同様の次式 c 1 = α a 1 卞 ^ b z ( 41 ) に基づいて、 まず制御辺ベク ト ル a , を任意に設定し、 これ に応じて制御辺べク ト ル を求める。
    [0158] これにより C P Uは制御辺べク ト ル a t 、 c！ を満足する ように各三辺形パッチべク ト ル T t及び T 2の共有 境界 C 0 Mに対する接続用内部制御点べク ト ル P U 1> , 、 P cn, を設定すると共に、 これらの接続用内部制御点べク ト ル P " η , 、 P (. i) z を用いて第 1及び第 2の三辺形パッチ べク ト ル T ,及び T (u zに張るべき自由曲面を補間演 算する。
    [0159] かく して共有境界 C◦ Mで接続された第 1 及び第 2の三辺 形パッチべク ト ル T ， ！及び丁 （ v> 2を接平面連続の条件 の下で滑らかに接続し、 次のステップ S P 4に移って当該三 辺形パッチ接続処理手順 R T 0を終了する。
    [0160] また C P Uは上述のステップ S P 5 において否定結果を得 ると （すなわち /S o ^ /S ! ) 、 次のステップ S P 7 に移って 共有境界 C 0 Mを修正するか否かについて、：—デザ.ィナからの 指定入力を待つ。 ― ·
    [0161] なお第 5図に示すように、 実際上（19)式及び（20)式のス力 ラ関数 or ( v ) 及び / ( V ) の定数 α。 、 ct , 及び ^。 -. β . がそれぞれ or。 = α , 及び / 。 ≠ β の関係を有する場合 、 例えば第 1及び第 2 の三辺形パッチべク トル T <u, ν> ,及び T (u， v> zは半球状の曲面を 1 / 4ずつ分割したように、 共有 境界 C O M上の制御辺べク トル b , 、 b z 、 b 3 を含む平面 について全く対称な曲面形状で形成されている。
    [0162] このような状態で自由曲面作成部 3 の C P Uは、 共有境界 C 0 Mを修正するか否かを問うメ ッセージを表示データ D T D S P と してディ スプレイ装置 5 に送出し、 これによりデザィ ナは表示されたメ ッセージに対する指定入力 D T0PR をキー 入力装置 4を用いて実行する。
    [0163] 実際上 C P Uはこのステップ S P 7 において肯定結果を得 ると （すなわちこれは、 デザイ ナが共有境界 C 0 Mを修正す る旨を指示したこ とを表す） 、 次のステップ S P 8に移って 共有境界 C 0 M上の制御辺べク トル b , 、 b 2 、 b 3 が（40) 式と同様の次式 b ！— 2 b 2 + b 3 = 0 (42) . の条件を満足するように共有境界 C 0 M上の制御点べク トル
    [0164] P (。，>及び P (03)を移動する。
    [0165] 実際上第 6図に示すように、 制御点べク トル P ( ）及び P <02)を移動させても制御辺べク トル a 0 、 b , 、 c 。 及び a 2 、 b 3 、 c 2 がそれぞれ同一平面上に存在するといぅ閬係 を維持するため、 こ の実施例の場合制御辺べク トル 及び b 3 をそれぞれスカラ倍する。
    [0166] すなわちまず制御辺べク トル 及び b 3 を次式 b ,NEW= P i十 t , b , (43) 3 NEw= P j-!- t 3 3 (44) で示すように、 それぞれ制御点ベク トル P (。 （（43)式中で はベク トル P i で示す） 及びベク トル P (02) ( (44)式中でば べク ト ル で示す） から所定分スカラ倍して延長し、 こ の 結果延長された制御辺べク トル b 1NEW及び b 3NEWを次式
    [0167] P i + t , b , = P ^ + t 3 b 3 (45) のようにおいて、 それぞれ制御辺べク ト ル b 1 NEW及び b 3NEW の交点べク トル Ρ χ を求める。 実際上こ の（45)式は、 次式 t I b 1 - t 3 b 3= P i- P i= P Ji
    [0168] …… （46) のように変形することができ、 制御辺べク トル b , 、 b 3 及 び制御点ベク トル P の三次元空間中の X、 Y、 Ζ座標を、 それぞれ （ b lx、 b l y、 b lz) . ( b 3X、 b 3y、 b 3Z) 及び ( P ix 、 P iiy 、 P jiz)とおく と、 （46)式は次式
    [0169] δ
    [0170] Ί — I 厂
    [0171] 11 1 t , 卞 3 x: ( t 3
    [0172] b 3 x
    [0173] 'J I J
    [0174] …… （47 ) で示す行列式で表すこ とができ る。
    [0175] 従ってこれを解く こ とにより、 それぞれ制御点ベク ト ル P (on及び P (02> と制御辺べク トル b 1 NEW及び b 3NEWの交点べ0 ク ト ル P X との間の距離を表すスカ ラ量 t , 及び t 3 を得る こ とができ、 この実施例の場合スカ ラ量 t , 及び t 3 を用い て次式
    [0176] J NEW = P i十 t , b , (48)
    [0177] 3 NEW P j十 t 3 b (49)
    [0178] 3 で表されるよ う に制御点べク ト ル P (on及び P (02)から、 そ れぞれスカ ラ量 t , 及び " の例えば 2ノ 3倍した位置に新 たな制御点べク ト ル P <01 > NEW 及び P (02> NEW を設定し、 こ のよう にして得られる新たな制御点をべク ト ル P (01) NEw 及 び P (02) NEW と、 節点べク ト ル P <00)及び P (。 から新たな 共有境界 C 0 M KEW を求める。
    [0179] さ らにこの実施例の場合、 新たな共有境界 C 0 M NEW. に基 づいて第 1 及び第 2 の三辺形パッチべク ト ル T (.u, V) I及び T <u, 2を接.平面連続の条件の下で接続する際、 （35)式及び（3 6)式を変形した次式 一 2 c 2 or a i = /5 i b i卞 5。 b
    [0180] (50) 及び制御辺べク トル a i及び c ,の三次元空間中の X , Y Z座標を、 それぞれ （ ) ( C I x ^ C
    [0181] C , 2 ) とおいた次式 z丄
    [0182] 十 3 C i 寸 C
    [0183] (51) を解く ことにより、 制御辺べク ト ル a , 及び c , の大きさが 等しく なるように設定し、 さらに制御辺べク ト ル a i 及び c , と制御辺べク ト ル が次式
    [0184] ( c 1— a I ) · b (52) を満足するように設定すると共に制御辺べク ト ル a , 及び c ！ と制御辺べク ト ル b 3 が次式
    [0185] ( c 0 (53) を満足するように設定して、 制御辺べク ト ル a , 及び c , が 制御辺べク ト ル b , 及び b 3 に直交するようにし、 これによ り接続用内部制御点べク ト ル P 及び P (11) z を制御辺 べク トル b、 ,- b 2 、 b 3 :を舍む.平面について対称な位置に ： 配置するようになされている。
    [0186] なお第 7図に示すように、 このようにして接続された第 1 及び第 2 の三辺形パッチべク ト ル T (u， v> 1及び T (u, v) 2は、 新たな共有境界 C O MNEW を設定したことにより、 等高線 H H 1 による表示から明らかなように曲面形状の対称性が維持 されており、 また法線べク ト ル H V 1 による表示から明らか なように新たな共有境界 C 0 MNEW を挟んで接平面連続の条 件の下で接続されている。
    [0187] このようにして C P Uは、 曲面形状の対称性を維持しなが ら第 1及び第 2 の三辺形パッチべク ト ル T (u, ν) ,及び T lu， v > 2を接平面連続の条件の下で接続し、 この後 C P Uは次のス テツプ S P 4に移って当該三辺形パッチ接続処理手順 R丁 0 を終了する。
    [0188] また C P Uは上述したステップ S P 7 において否定結果を 得ると （すなわちこれは、 デザイ ナが共有境界 C O Mを修正 しない旨を指示したことを表す） 、 ステップ S P 9に移って 、 1 次微分連続の基本から導出されるいわゆる C ' 級接続の 接続条件に従った接続処理を実行する。
    [0189] 実際上この C 1 級接続とは共有境界 C 0 M上の任意の点に ついて、 共有境界 C O Mを横断する方向 （すなわち u方向） の接線べク ト ル a i 及び c i と、 共有境界 C O Mに沿う方向 (すなわち V方向） の接線べク ト ル b i とが常に同一平面上 に存在し、 これにより接線ベク ト ル a i 、 c , -、 i が互い に 1 次従属の関係にあることを条件とする。 従って次式 d T
    [0190] (54)
    [0191] a u [ = o
    [0192] Z I
    [0193] 厂 Ί
    [0194] ί Χ 2 I
    [0195] a T ) 2
    [0196] (55)
    [0197] 3 i U = 0 j
    [0198] i Z 2
    [0199] 3
    [0200] 2
    [0201] X 3
    [0202] d T
    [0203] b i a (56)
    [0204] 3 v
    [0205] Z 3
    [0206] し で表される接線べク ト ル a i 、 c i 、 b i のそれぞれの X、 Y. Z M^ ( i . i . z , ) ( X 2 、 y 2 、 z 2 ) 、 ( x 3 . y 3 . z 3 ) を用いた階数 3の行列式がラ ンク （ra nk ) 2以下になる、 すなわち次式
    [0207]
    [0208] - で表されるように値 '「 0 」 となればよいことを意味する
    [0209] なおこ こで接線べク ト ル a i の X、 Y、 Z座標 （ X , 、 y 、 ·ζ ) は、 V方向のパラ メ 一タ ' と制御辺べク トル.. a 0 a , 、 a 2 の X、 Y、 Z座標 （ 3 0 x 3 o y 9 0 z ) ( 3 、 a l y、 a , z) 、 （ a 2 x、 a z y、 a 2z ) を用いて、 次式
    [0210] ( l - v ) 2 a ox÷ 2 ( l - v ) v a 1
    [0211] -h v 2 a 2； (58) y = ( 1 - v ) 2 a 0 y卞 ( 1 ~ v ) v a 十 v 2 a 2 y (59)
    [0212] = ( 1 - v ) 2 a o； 卞 2 ( 1 v ) v a
    [0213] + v (60) で表し、 また接線べク ト ル C i の X、 Y、 Ζ座標 （ x 2 、 y z 、 z z ) は、 v方向のパラメ ータ v と制御辺ベク ト ル c 。 、 c , 、 c 2 の X、 Y、 Ζ座標 （ c 。x、 c 。y、 c 0z) 、 ( c l x、 C l y、 C i 2) 、 （ C 2 x、 C Z y、 C 2z ) を用いて、 次式 x 2= ( l - v ) z c ox+ 2 ( l - v ) v c
    [0214] + V 2 C 2: (61 ) y 2 = ( l — v ) 2 c o y+ 2 ( l — v !l v c ,
    [0215] + v 2 c Ey (62) z 2 = ( 1 - v ) 2 c o z + 2 ( 1 - ) v c 十 V 2 c 22 (63) で表し、 さ らに接線べク ト ル b i の X .Y Ζ座標 (.χ 3 . y 3 z 3 ) は、 v方向のバラメータ v と制御辺べク トノレ b , b z b 3 の X Y Ζ座標 （ b b l y b l 2) ( b 2x b 2y b 2Z) （b 3x b 3y b 3z ) を用いて、 次式 x a = ( 1 — v)2 b 十 2 ( 1 — v) v b 2X
    [0216] ÷ v 2 b a x (64) y 3 = ( 1 — v)z b iy÷ 2 ( l - v ) v b Z y 卞 v 2 b 3y (65) z 3 = ( 1 — v)z b 12十 2 ( l _ v) v b zz
    [0217] + v 2 b 3 z (66) で表すように定義されている。
    [0218] ここで（57)式の行列式は行列の性質に基づいて次式 厂 Ί y 1
    [0219] Ί χ X y i
    [0220] y z
    [0221] I x z y z z 2 j = x I x z x 3
    [0222] I j j X 2 X 2 j x s y s z 3 I I
    [0223] I y 3 Z 3
    [0224] X 3 X 3 j y
    [0225] X
    [0226] y 2 y J z Z Z 1
    [0227] = X i z X 3 j 0
    [0228] X 2 X i X 2 X ί
    [0229] y 3 y i y 3 i
    [0230] i 0
    [0231] X 3 X l X 3 X I I
    [0232] (67)
    [0233] 3
    [0234] 5
    [0235] で表すよう に変形する こ とができ、 従ってこの行列式が値 「 0 」 となるためには、 ラプラスの展開定理に基づいて、 次式
    [0236] y 2 y l Z 2 z ,
    [0237] X Z i X 2 X 1
    [0238] de t = 0
    [0239] 3 y I z 2 Z 1
    [0240] X 3 X I X 3 i
    [0241] …… （68 ) が成り立てば良い。 従って （68) 式を変形して次式 j" (1 - V ) Z C oy + 2(l - V ) V C i y + V Z C 2 y
    [0242] 1 - v ) z c 十 2 (1 v ) v c ι χ -f- v 2 c 2χ (1 - ) z a 0y + 2(l - ) v a i y -i- v 2 a z y i
    [0243] (1一 ) z a r 2 (1— v ) v- a 十 v 2 a J
    [0244] 2 X ί (1一 v " b , z 十 2 (1— v ) v b 2z + v 2 b
    [0245] 1 U— v ) 2 b r 2 (1一 v ) v b 2X v 2 b
    [0246] (1 ~ v ) 2 a o z-2(l - ) v a v ' a 2 z
    [0247] (1— v ) 2 a ox + 2 (1— v ) v a 卞 v 2 a
    [0248] (1— v)2 c 02十 2(1— v) v c i z +- v 2 c z z
    [0249] 一 1
    [0250] (1- )2 c ox + 2(l- v ) v c V C 2 x
    [0251] ( 1— v ) 2 a 02 十 2(1— v) v a 12十 v 2 a
    [0252] (1一 ) 2 a o x ÷ 2 ( 1— v) v a i x -r v 2 x
    [0253] (1- v ) 2 b ly + 2(1- v ) v b 2 y V 2 b
    [0254] ( (Λ1―— v)2 b lx十 2(1— v) v b 2x十 v 2 b 3 X
    [0255] (1— v ) 2 a oy + 2(l— v) v a 十 v 2 y
    [0256] (1— v ) 2 a ox - 2 (1— v ) v a i x十 v 2 a 2 x
    [0257] = 0 (69) を解けば、 上述したように未知数でなる制御辺べク トル a , 及び c , の X Y Ζ座標 （ a l x a l y. a 12) . ( c c l y c 12) をそれぞれ得ることができる。
    [0258] なお実際上（69)式を展開して Vについて整理すれば、 （ 1 一 V ) 6 （ 1 一 V ) 5 V ( 1 - V ) 4 V 2 （ 1 一 V ) 3 V 3 ( 1 - V ) 2 V 4 ( 1 - V ) V 5 V 6 の項に整理する こ と ができ、 各項の係数を値 「 0 」 とおく と共に共有境界 C 0 M ： で規定される定数 （ zz) , ( C oxヽ o y、 o 2 ) 、 ( . c 2Z) 、 ( b 、 y N b iz ) ( D 2y、 、 ( b b y、 b 33) をそれぞれ代入し、 この結果得られる 7つの連立方程 式から未矢口数 a l x、 a iy、 3 i Z、 c l x、 c l y、 c I 2を算出す るこ とができる。
    [0259] これにより C P Uは制御辺ベク トル a , 、 c！ を満足する ように各三辺形パッチべク トル T (u ,及び T (u， v) 2の共有 境界 C 0 Mに対する接続用内部制御点ベク トル P (1 , > , 、 P 2 を設定すると共に、 これ 3
    [0260] 7らの接続用内部制御点べク ト ル P (11) 1 、 P (, z を用いて第 1 及び第 2 の三辺形パッチ べク トル T ， ,及び T <u, v> 2に張るべき自由曲面を補間演 算する。
    [0261] なおこの場合第 8図に示すように、 法線べク トル H V 2の 表示から、 上述の方法では共有境界 C O Mで接続された第 1 及び第 2 の三辺形パッチべク トル T (u ，及び丁 < zを 1 次微分連続の条件の下で滑らかに接続し得るこ とがわかり、 また等高線 H H 2 の表示から第 1及び第 2 の三辺形パッチべ ク トル T <u, v> 1及び T (u, v) 2の曲面形状の対称性が維持され ていないことがわかる。
    [0262] かく して共有境界 C O Mを変形することな く 、 当該共有境 界 C 0 Mで接続された第 1及び第 2 の三辺形パッチべク トル T <u> v> ,及び T 2を 1 次微分連続の条件の下で滑らかに 接続し、 次のステップ S P 4 に移って当該三辺形パッチ接続 処理手順 R T 0を終了する。
    [0263] 以上の方法によれば、 共有境界を挟んで接続された第 1 & び第 2 の三辺形パッチを滑らかに接繞し直す際に、 デザィ ナ が共有境界を変形して接続するか否かを指定し得るようにし たことにより、 デザイナの意図に応じて共有境界を変形する と共に第 1及び第 2の三辺形パッチの形状閡係を維持した状 態で滑らかに接続し直すか、 また共有境界を変形することな く第 1及び第 2 の三辺形パッチの形状関係を維持し得ない状 態で滑らかに接続し直すかを選択し得る自由曲面作成方法を 実現でき、 かくするにっきデザイ ナの使い勝手を格段的に向 上し得る。
    [0264] さらに上述の方法によれば、 1 次微分連続の条件の下で共 有境界を挟んで接続された第 1及び第 2の三辺形パッチを接 続し直すようにしたこ とにより、 第' 1及び第 2 の三辺形パッ チの曲面形状がどのような場合でも確実に第 1及び第 2の三 辺形パッチを滑らかに接続し直すことができる。
    [0265] ( 3 ) 第 1実施例の変形例
    [0266] ( 3 — 1 ) 第 3図〜第 8図の実施例においては、 三辺形バッ チの接続処理に先立って、 モックアップ等の形状を 3次元計 測装置で測定し、 この結果得られる 3次元形状データから枠 組み空間を三辺.形パッチの集合で表した自由曲面データを作 成する場合について述べたが、 本発明はこれに限らず、 デザ イ ナがキー入力手段等を用いて自由曲面データを作成するよ うにしても上述の実施例と同様の効果を実現できる。
    [0267] ( 3 — 2 ) 第 3図〜第 8図の実施例においては、 本発明によ る-枠組み空間に 3次のベジエ式で表される三辺形パツチを張 る場合について述べたが、 数式め次数はこれに限らず 4次以 上のベジエ式を用いるようにしても良い。
    [0268] ( 3 - 3 ) 第 3図〜第 8図の実施例においては、 枠組み空間 にベジヱ式で表される三辺形パッチを張るよう にした場合に ついて述べたが、 数式の表現はこれに限らず B —スプラ イ ン 式、 クーンズ （Coons ) 式、 ファーガソ ン （Furgason) 式等 他のべク トル閬数を用いるようにしても良い。
    [0269] ( ) 第 2実施例の自由曲面データ作成方法
    [0270] 第 2実施例の場合、 自由曲面データ生成部 3 は 3次元計測 装置 2から 3次元形状データ D TTDが入力されると、 まず当 該 3次元形状データ D TTDについて第 9図に示す三角形作成 処理手順 R T 0を実行して、 3次元形状データ D TTD中の各 点を過不足な く接続して被測定物体 5を複数の三角形で表す 。
    [0271] また自由曲面データ生成部 3 は続いて第 1 0図に示す三辺 形パッチ枠組み作成処理手順 R T 1 0を実行して、 複数の三 角形を枠組みとして三辺形パッチの境界曲線を表す制御点を 生成し、 これにより全体として被測定物体 5を三辺形パッチ の集合で表す自由曲面データを作成する。
    [0272] すなわち自由曲面データ生成部 3 の C P Uは 3次元計測装 置 2から 3次元形状データ D TTDが入力されると、 三角形作 成処理手順 R T 0に入って次のステップ S P 1 において、. 3 次元形状データ D TTDを構成する 3次元座標を有する複数の 点を X— Y平面上に.投影する。 .ノ ：. これにより X— Y平面上には、 3次元形状データ D TTD© 複数の点ベク トル P 00〜 P。7、 P 10〜P 18、 P 20〜P 25、 P 30〜P 36、 P 4。〜P 47が X、 Y座標で表され、 第 1 1図に示 すように、 X— Υ平面上に投影点 Τ Ρ。。〜丁 Ρ。7、 Τ Ρ 10〜 Τ Ρ 18、 Τ Ρ 20〜Τ Ρ 25、 Τ Ρ 30〜Τ Ρ 3" Τ Ρ 〜Τ Ρ 47 が形成される。
    [0273] 続いて C P Uは次のステップ S Ρ 2において、 投影点 Τ Ρ 00〜Τ Ρ 07、 Τ Ρ 1 ()〜Τ Ρ 1 Β、 Τ Ρ ζο〜丁 Ρ 25、 Τ Ρ 3。〜丁 Ρ 3 „ . Τ Ρ 4。〜Τ Ρ 47の直線上に並んだものを第 1 2図に示 すように、 点群 P G 0、 P G 1、 P G 2、 P G 3、 P G 4 に 分類し、 この点群 P G 0〜P G 4の両端点 Τ Ρ οο及び Τ Ρ。7 、 T P ,。及び Τ Ρ ι8、 Τ Ρ Ζ。及び Τ Ρ 25、 Τ Ρ 3。及び Τ Ρ 36 、 Τ Ρ 40及び Τ Ρ 47を決定する。
    [0274] C Ρ Uは続く ステップ S Ρ 3において、 各点群 P G 0、 Ρ G 1、 P G 2、 P G 3、 P G 4の投影点 T P。。〜 T P。 7、 T Ρ 10〜Τ Ρ 18、 Τ Ρ Ζο〜Τ Ρ Ζ5、 Τ Ρ 3()〜Τ Ρ 3" Τ Ρ 40〜 Τ Ρ 47に対応する 3次元形状データ D TTDの点べク トル P 00 〜P 、 P 10〜P 18、 P 20〜P 25、 P 30〜P 36、 P 40〜P 47 の各点間をそれぞれ直線で接続する。
    [0275] この結果 X— Y平面上には第 1 3図に示すように、 各投影 点 T P oo〜丁 P C7、 T P 10〜T P 18、 T P 20〜T P Z5、 T P 30〜T P 36、 T P 4。〜T P 47を、 それぞれ始点 Τ Ρ。。、 Τ Γ 10、 Τ Ρ 20、 Τ Ρ 30、 Τ Ρ 40から順に接続する直線 ·2 0、 ぶ 1、 J2 2、 ·δ 3、 Jg 4が投影される。
    [0276] 続いて C P ひは次 ©ズテツプ S P 4において、 瞵接す.る直 線 0及び & 1 、 £ 1 及び 2、 J2 2及び 3.、 £ 3及び J2 4 の始点 T P。。及び T P ,。、 丁？ ^及び丁？ ^、 T P Z。及び Τ Ρ 3。、 Τ Ρ 30及び Τ Ρ 4。と、 終点 Τ Ρ 07及び Τ Ρ l 8、 T P 18及び Τ Ρ 25、 Τ Ρ 25及び Τ Ρ 36、 Τ Ρ 36及び Τ Ρ 47とにそ れぞれ対応する 3次元形状データ D TTDの点べク トル P。0及 び P 10、 P 10及び P 20、 P 2。及び P 3。、 P 30及び P 40間と、 点 P。7及び P 1 8、 P 1 B及び P 25、 P 25及び Ρ 3 Ί>、 P 3 FC及び P
    [0277] 4 7間とを直線で接続する。
    [0278] この結果 X— Y平面上には第 1 4図に示すように、 直線ぶ 0、 £ 1. 2. 3、 4の始点 T P Q0、 T P 1 0、 T P 20 、 Τ Ρ 30、 Τ Ρ 40間をそれぞれ接続する直線 ^。 10 、 , 20 、 230 、 34。 が投影されると共に、 終点 Τ Ρ 07、 Τ Ρ 18 、 Τ Ρ 25、 Τ Ρ 36、 Τ Ρ <7間をそれぞれ接続する直線 £ 0 1 i
    [0279] . 12, 231 34, が投影される。
    [0280] C P Uは続く ステップ S P 5 において、 隣接する直線 £ 0 及び J 1 について、 直線 0 の両端点 T P 00及び T P 07を除 く各点 T P C 〜T P 06から、 それぞれ直線 J2 1 の両端点 T P 10及び T P 1 8を除く各点 T P H〜T P 17のう ち X — Y平面上 で最短距離の点を検出し、 この結果得られる直線 ^ 0及びぶ 1 上の点 T P ( 及び T P H、 丁？。2及び丁？，2、 T P。3及び T P 13、 T P C 及び Τ Ρ 1 4、 Τ Ρ。5及び Τ Ρ 1 4、 Τ Ρ。6及び Τ Ρ 16に対応する 3次元形状データ D TTDの点べク トル P。， 及び p , ,、 p。 2及び p , 2、 p。 3及び p , 3、 p。 4及び p , "
    [0281] 05及び Ρ 14、 Ρ。6及び Ρ 16間を直線で接続する。 この結果 X - Υ平面上には第 i 5図に示すように、 直線 J2 ひ及び £ 〗. 上の点 Τ Ρ。，及び Τ Ρ Η、 Τ Ρ。Ζ及び T P T P。3及び T Ρ 13、 Τ Ρ。4及び Τ Ρ 、 Τ Ρ。5及び Τ Ρ 1 4 T Ρ。6及び Τ Ρ , 6間をそれぞれ接続する直線が投影される
    [0282] なおこ の処理は隣接する直線 1及び ·δ 2 ぶ 2及び 3 、 J2 3及び： 2 4について順次実行される。
    [0283] すなわちまず直線 ^ 1及び 2上の点 T P H及び T P 21、 Τ Ρ 1 2及び Τ Ρ 22、 Τ Ρ 13及び Τ Ρ 22、 Τ Ρ 1 4及び Τ Ρ 22、 Τ Ρ 15及び Τ Ρ Ζ3、 Τ Ρ 1 6及び Τ Ρ 24、 Τ Ρ 17及び Τ Ρ 24に 対応する 3次元形状データ D TTDの点べク トル P t ,及び P 21 , 12及び？ 22、 ？ 13及び？ 22、 ？ 14及び？ 22、 P 15及び P
    [0284] Z 3、 P 16及び P Z 4、 P , 7及び P 24間が直線で接続され、 この 結果 X — Y平面上に第 1 5図に示すように、 直線 ^ 1及び J2 2上の点 T P H及び T P Z 1、 T P 1 Z及び Τ Ρ 22、 Τ Ρ 13及び Τ Ρ 22、 Τ Ρ 14及び Τ Ρ 22、 Τ Ρ 15及び Τ Ρ 23、 Τ Ρ 16及び Τ Ρ 24、 Τ Ρ 17及び Τ Ρ 24間をそれぞれ接続する直線が投影 される。
    [0285] また直線 2及び 3上の点 Τ Ρ 21及び Τ Ρ 31、 Τ Ρ 22及 び Τ Ρ 32、 Τ Ρ Ζ 3及び Τ Ρ 33、 Τ Ρ 24及び Τ Ρ 34に対応する 3次元形状データ D TTDの点べク トル P 21及び P 31、 P 2Z及 び P 3 Z、 P 23及び P 33、 P 24及び P 34間が直線で接続され、 この結果第 1 5図に示すように、 X — Y平面上に直線 2 び ^ 3 上の点 T P 21及び T P 31、 T P 22及び Τ Ρ 32、 Τ Ρ 23 及び Τ Ρ 33、 Τ Ρ 24及び Τ Ρ 34間をそれぞれ接続する直線が 投影される。
    [0286] さ らに直線 3及び £ 4上の点 Τ Ρ 31及び Τ Ρ 4 ,、 Τ Ρ 3 Ζ 及び T P "、 下 33及び丁 45、 T P.34及び T P "、 ： T P 5S 及び T P 46に対応する 3次元形状データ D TTDの点べク ト ル P 31及び P 41、 P 32及び P 、 P 33及び P 45、 及び 、 P 35及び P 46間が直線で接続され、 この結果 X - Y平面上 に第 1 5図に示すように、 直線 ·δ 3及び《2 4上の点 Τ Ρ 31及 び T P 、 T P 3Z及び Τ Ρ 44、 Τ Ρ 33及び Τ Ρ 45、 Τ Ρ 34及 び Τ Ρ 46、 Τ Ρ 35及び Τ Ρ 46間をそれぞれ接続する直線が投 影される。
    [0287] 続いて C P Uはステップ S 4 Ρ 36 において、 上述と反対方向 に隣接する直線 4及び： 2 3、 ^ 3及び 2、 J2 2及びぶ 1 、 ·β 1及び： 2 0について同様の処理を実行する。
    [0288] すなわちまず直線 4及び £ 3上の点 Τ Ρ 41及び Τ Ρ 31、 Τ Ρ 42及び Τ Ρ 31、 Τ Ρ 43及び Τ Ρ 32、 Τ Ρ 44及び Τ Ρ 32、 Τ Ρ 45及び Τ Ρ 33、 Τ Ρ 46及び Τ Ρ 34に対応する 3次元形状 データ D TTDの点ベク トル Ρ 41及び Ρ 31、 P 42及び P 31、 P 43及び P 32、 及び P 32、 P 45及び P 33、 及び Ρ 34間 が直線で接続され、 この結果 X— Υ平面上に第 1 6図に示す ように、 直線 4及び 3上の点 Τ Ρ 41及び Τ Ρ 31、 Τ Ρ 4 Ε 及び Τ Ρ 31、 Τ Ρ 43及び Τ Ρ 32、 Τ Ρ 44及び Τ Ρ 3 、 Τ Ρ 4 5 及び Τ Ρ 33、 Τ Ρ 46及び Τ Ρ 34間をそれぞれ接続する直線が 投影される。
    [0289] また直線 ^ 3及び ·2 2上の点 Τ Ρ 3 1及び Τ Ρ 21、 Τ Ρ 3Ζ及 び Τ Ρ Ζ2、 Τ Ρ 33及び Τ Ρ 23、 Τ Ρ 34及び Τ Ρ 24、 Τ Ρ 35及 び Τ Ρ 24に対応する 3次元形状データ D TTDの点べク ト ル P 31及び P Z1.、 F 32及び P 22、 P 33及び P Z3、 ..P 34及び P 24、 ： . P 35及び P.Z4間が直線で接続され、 この結果 X - Y平面上に 第 1 6図に示すように、 直線 3及び 2上の点 T P 31及び Τ Ρ 21、 Τ Ρ32及び Τ ΡΖΖ、 Τ Ρ33及び Τ Ρ23、 Τ Ρ34及び Τ Ρ 24、 Τ Ρ 35及び Τ Ρ 24間をそれぞれ接続する直線が投影 される。
    [0290] さ らに直線 2及び J2 1上の点 Τ Ρ 21及び Τ Ρ！ Τ Ρ 22 及び Τ Ρ 13、 Τ ΡΖ3及び Τ Ρ 15、 Τ Ρ 24及び Τ Ρ 16に対応す る 3次元形状データ D TTDの点べク ト ル P 21及び P , ,、 P 22 及び P 13、 P23及び P I5、 P24及び P 16簡が直線で接続され 、 この結果第 1 6図に示すように、 X— Y平面上に直線 £ 2 及び J2 1上の点 T P 21及び T P , T P22及び T P 13、 T P Z3及び T P 15、 T P 24及び T P , 6間をそれぞれ接続する直線 が投影される。
    [0291] さらにまた直線ぶ 1及び 0上の点 Τ Ρ Η及び Τ Ρ 01、 Τ Ρ 及び Τ Ρ。3、 Τ Ρ 13及び Τ Ρ。3、 Τ Ρ 14及び Τ Ρ。4、 τ Ρ 15及び Τ Ρ。6、 Τ Ρ 16及び Τ Ρ。6、 Τ Ρ 17及び Τ Ρ。6に対 応する 3次元形状データ D TTDの点べク トル P H及び P 01、 P 12及び P。3、 P 13及び P。3、 及び P。4、 P 15及び P 06 、 P 16及び P。6、 P 17及び P。6間が直線で接続され、 この結 果 X— Y平面上に第 1 6図に示すように、 直線 1及び 0 上の点 T P u及び T P。！、 T P 12及び Τ Ρ。3、 Τ Ρ 13及び τ Ρ 03. T P "及び Τ Ρ。4、 Τ Ρ 15及び Τ Ρ。6、 Τ Ρ 16及び τ Ρ 06. Τ Ρ 17及び Τ Ρ 06間をそれぞれ接続する直線が投影さ れる。
    [0292] 続いて. C.P Uは次の.ステップ S Ρ 7にお.いて、 X Υ平面 上 ίこ隣接す.る直線 0及び 1 、 J2 1 及び ^ 2、 ·2 2及び 3、 ぶ 3及び J2 4間に四角形が存在するか否かを検出し、 存 在する場合 X— Y平面上における当該四角形の対角線の距離 の短い点に対応する 3次元形状データ D TTDの点を直線で接 n: る。
    [0293] 実際上直線 0及び ^ 1間に存在する四角形 T P 00— T P o. - T P n - Τ Ρ ,ο. T P 01 - T P o2- T P 12- T P l l s τ Ρ 05— Τ Ρ 06— Τ Ρ 15— Τ Ρ 14及び Τ Ρ 06— Τ Ρ 07— Τ Ρ 1 Β — Τ Ρ 17については、 それぞれ対角線 Τ Ρ。。― Τ Ρ Η、 T P 。2— Τ Ρ Μ、 Τ Ρ。5— Τ Ρ 1 5、 Τ Ρ 07 - Τ Ρ , 7が選択され、 それぞれこれに対応する 3次元形状データ D TTDの点べク ト ル P。。及び P H、 P。2及び P 、 P。5及び P 1 5、 P。7及び P 17間が直線で接続され、 この結果 X — Y平面上に第 1 7図に 示すように、 直線 SL 0及び J2 1上の点 T P 00及び T P , T P。2及び T P H、 T P。5及び T P 1 5、 T P。7及び T P 1 7間を それぞれ接続する直線が投影される。
    [0294] また直線ぶ 1及び J2 2間に存在する四角形 T P 10— T P 一 T P 21— T P 20、 T P ,,- T P 1 Z- T P ZZ- T P 21. T P , 4 - Τ Ρ , 5 - Τ Ρ 23 - Τ Ρ Z2 Τ Ρ 15- Τ Ρ 1 6 - Τ Ρ ζ4- Τ Ρ 23及び Τ Ρ 17— Τ Ρ 18— Τ Ρ 25— Τ Ρ 2 こついては、 それ ぞれ対角線 Τ Ρ Η— Τ Ρ 2。、 Τ Ρ 1 2— Τ Ρ Ζ 1、 Τ Ρ 14 - T P 23、 Τ Ρ 15— Τ Ρ 24、 Τ Ρ 17— Τ Ρ Ζ5が選択され、 それぞれ これに対応する 3次元形状データ D TTDの点べク トル P , t及 び P 2。、 P 1 2及び P Z 1、 P 14及び P 23、 P 1 5及び P 2 P 及び P Z5間が直線で接続され、 'この結果 X— Ύ平面上 第 1 7図に示すよう.に、 直線 J2 1及び ·Τ 2上の点 T P！ i及び T P 20、 T P 12及び Τ Ρ 21、 Τ Ρ 14及び Τ Ρ 23、 Τ Ρ 15及び T P Z4、 T P 17及び T Ρ 25間をそれぞれ接続する直線が投影され る。
    [0295] さらに直線《2 2及び 3間に存在する四角形 Τ Ρ 20— T P 21 - T P 3 . - T P so. T P 21 T P — T P 3 2 - Τ Ρ 31、 Τ
    [0296] Ρ 2 2 - Τ Ρ 23- Τ Ρ 33 - Τ Ρ 3Ζ. Τ Ρ 23 - Τ Ρ 2 4 - Τ Ρ 34 -
    [0297] Τ Ρ 33及び Τ Ρ 24— Τ Ρ 25— Τ Ρ 36— - Τ Ρ 35については、 そ れぞれ対角線 Τ Ρ 2。一 Τ Ρ 31、 Τ Ρ 21— Τ Ρ32、 Τ Ρ 23 - τ Ρ 3 Ζ . Τ Ρ 23- Τ Ρ 3 . Τ Ρ 25— Τ Ρ 35が選択され、 それぞ れこれに対応する 3次元形状データ D TTDの点べク トル P 20 及び P 3I、 P 21及び P 3Z、 P 23及び P 32、 P 23及び P 34、 P 25及び？ 35間が直線で接続され、 この結果 X— Y平面上に第
    [0298] 1 7図に示すように、 直線 2及び ^ 3上の点 T P 20及び T Ρ 31、 Τ Ρ 21及び Τ Ρ 32、 Τ Ρ 23及び Τ Ρ 3Ζ、 Τ Ρ 23及び τ
    [0299] Ρ 34. Τ Ρ 25及び T P 35間をそれぞれ接続する直線が投影さ れる。
    [0300] さらにまた直線 3及び 4間に存在する四角形 Τ Ρ 30— T P 31 - T P 41 - T P 40. Τ Ρ 31— Τ Ρ 3Ζ_ Τ Ρ 43_ Τ Ρ 4Ζ 、 Τ Ρ 3Ζ— Τ Ρ 33— Τ Ρ - Τ Ρ "、 T P 33 - T P 34 - τ ρ Τ Ρ 45及び Τ Ρ 35— Τ Ρ 36— Τ Ρ 47— Τ Ρ 46については
    [0301] 、 それぞれ対角線 Τ Ρ 31— Τ Ρ 4。、 Τ Ρ 32 - Τ Ρ 4 2 Τ Ρ 32 — Τ Ρ 45、 Τ Ρ 34 - Τ Ρ 4 5. Τ Ρ 35— Τ Ρ 47が選択され、 そ れぞれこれに対応する 3次元形状データ D TTDの点べク トル P 31及び P 4。、 P 32及び P 42、 P 32及び P 、 P 34及び 、 P 35及び P 47間が直線で接続され.、' この結果 X — Y平面上 に第 1 7図に示すように、 直線 3及び Ά 上の点 T P 31及 び Τ Ρ 4。、 Τ Ρ 32及び Τ Ρ 42、 Τ Ρ 32及び Τ Ρ 45、 Τ Ρ 34及 び Τ F 45、 T 35及び T P 47間をそれぞれ接続する直線が投影 される。
    [0302] このようにして、 自由曲面データ生成部 3 は入力される 3 次元形状データ D TTD中の各点ベク トル P ( P o。〜 P。7、 P
    [0303] 10 P , 8 s P Z G P P 30 P 36. P 40〜 P 47 ) を X — Y 平面上に投影し、 この投影点 T P ( Τ Ρ 00〜Τ Ρ 07、 Τ Ρ ,ο 〜Τ Ρ 18、 Τ Ρ ί^ Τ Ρ ζ Τ Ρ 30〜Τ Ρ 36、 Τ Ρ 40〜 Τ Ρ
    [0304] 47 ) に応じて 3次元形状データ D Τ Τ D中の各点べク ト ル Ρを 過不足な く接続し得、 かく して被測定物体 5を表す複数の三 角形を生成するようになされている。
    [0305] この後 C P Uは次のステップ S P 8 において、 当該三角形 作成処理手順 R T 0を終了する。
    [0306] 続いて C P Uは三辺形パッチ枠組み作成処理手順 R T 1 0 に入ってステップ S P 1 1 において、 3次元形状データ D T
    [0307] TDの点ベク トル Ρ θΟ〜 Ρ。7、 P lO〜 P 18、 P Z0〜 P 25、 P 30
    [0308] 〜 P 36、 P 4。〜 P 47のう ち、 例えば第 1 8図に示すように、 任意の点ベク ト ル P に連結される 3次元空間中の 7個の三 角形べク トル Ρ Η — Ρ ΟΟ— Ρ ( 、 Ρ Η — Ρ Ο,— Ρ Ο^ Ρ Η —
    [0309] Ρ 02 - Ρ 12. Ρ 11 - Ρ I 2 - Ρ 2. , Ρ , , - Ρ 2 , - Ρ Ε 0 s Ρ , , ~
    [0310] Ρ 2。— Ρ ,。、 — Ρ ,。一 Ρ 00のそれぞれの法線べク ト ルを 求めると共に、 この各法線べク トルの平均値でなる平均べク トル η を.求める。 . また C P. Uは、 3次元形状デ一タ ·Τ TDの全ての点ベク ト ル P ( P 。 。 〜 P Q7、 P l t»〜 P 18、 P z。 〜 P 25、 P 3。〜 P 36、 P 40〜 P 47) について、 上述と同様にして平均べク ト ル n ( n oo〜 ！ i o7、 n i o ~ n 18^ η 2·ο~ n 25^. η 3ο〜 ！ ι 3&、 n 〜 n 47 ) を求める。 続いて C P Uは次のステップ S P 1 2 にお いて、 3次元形状データ D TTDの各点べク トル Pを通り、 対 応する平均べク トル. nを法線べク トルとする平面 π ( 7τ 0 0 〜
    [0311] 7 07、 7T i o〜 i 8、 7Γ 20〜 25、 30〜 36、 71： 40〜 ^ 47 ) を求める。
    [0312] これに続いて C P Uは次のステップ S Ρ 1 3において、 直 線で接続された 2点、 例えば第 1 8図に示すように 2点べク ト ル Ρ Η及び Ρ 21を舍みかつ Ζ軸に平行な平面 π 1 を求め、 続く ステップ S Ρ 1 4において 2点べク ト ル Ρ , ,及び Ρ 2 ,間 の直線を 1 ： 2及び 2 ： 1 に内分する点べク トル m i 及び m z 求める。
    [0313] さらに続いて C P Uは次のステップ S P 1 5において、 直 線べク ト ル P , »— P 21間を内分する点べク ト ル m , 及び m 2 をそれぞれ舍みかつ平面 π 1 に直交する平面 π 2及び π 3を 求め、 続く ステップ S Ρ 1 6において、 平面 π , ,、 π 1 、 π 2の交点及び平面 π ζ1、 1、 π 3の交点をそれぞれ求めこ れを制御点べク ト ル Ρ Α0及び Ρ Β。とし、 2点 Ρ Η及び Ρ 21間 に制御点 Ρ Α0及び Ρ Β0を有する境界曲線べク ト ル R ( t ) を 3次のベジエ式を用いて算出する。
    [0314] なお C P Uは、 3次元形状データ D TTDの各点べク ト ル P
    [0315] 00〜 P 07. P 10〜 P 1 B、 P 20〜 P '25、 P 3b〜 P 3 " P 4.0 ~ P 4マ間を接続する全ての直線について、 ステップ S P 1 3 〜 S P 1 6 について上述した境界曲線べク トル R ( t ) の算出処 理を橾り返し、 続く ステップ S P 1 7 において当該三辺形パ ツチ枠組み作成処理 R T 1 0を終了する。
    [0316] このようにして、 自由曲面データ生成部 3 は複数の三角形 で表される被測定物体 5の、 各三角形の辺をベジエ式で表さ れる境界曲線べク トル R ( t ) で置き換えるこ とにより、 被 測定物体 5を接続された三辺形パッチの集合でなる枠組み空 間で表した自由曲面データを作成し得るようになされている なおこのようにして生成された自由曲面データを、 表示デ ータ D T D S P と してディ スプレイ装置 4 に送出するこ とによ り、 当該ディ スプレイ装置 4の表示画面上に第 1 9図に示す ように、 被測定物体 5を三辺形パッチの枠組み空間で表す自 由曲面データが表示される。
    [0317] またデザィ ナはこのようにして、 モックアップ等の被測定 物体 5を三辺形パッチの集合で表す自由曲面データを自動的 に得ることができ、 この後当該自由曲面データについて従来 上述したような手法で種々変形加工することにより、 所望の 物体のデザイ ン作業を格段的に効率良く実行するこ とができ る。
    [0318] 以上の方法によれば、 所定物体を複数の平行平面上に存在 する複数の点群で表す 3次元形状データ中の複数の点を過不 足な く接続した複数の三角形を枠組みと して三辺形パッチの ：境界曲線を表す制御点を生成するようにしたことにより、 容 易に 3次元形妆データから三辺形パッチの集合でなる自由曲 面データを作成し得、 かく してデザイナの使い勝手を格段的 に向上し得る自由曲面データ作成方法を実現できる。 ( 6 ) 第 2実施例の変形例
    [0319] ( 6 — 1 ) 第 9図〜第 1 9図の実施例においては、 3次元計 測装置として接触式のものを用いた場合について述べたが、 本発明はこれに限らず、 光学式の 3次元計測装置等を用いる ようにしても、 所定物体を複数の平行平面上に存在する複数 の点で表してなる 3次元形状データを得ることができれば、 上述の実施例と同様の効果を実現できる。
    [0320] ( 6 — 2 ) 第 9図〜第 1 9図の実施例においては、 本発明に よる枠組み空間に 3次のベジエ式で表される三辺形パッチを 張る場合について述べたが、 数式の次数はこれに限らず 4次 以上のベジエ式を用いるようにしても良い。
    [0321] ( 6 — 3 ) 第 9図〜第 1 9図の実施例においては、 ベジエ式 によって表される三辺形パッチを張るようにした場合につい て述べたが、 これに限らず Bスプライ ン （B - s p l i ne) 式、 フ ァーガソ ン （Furgason) 式等他のべク ト ル閔数を用いるよう にしても良い。
    [0322] 1 ……自由曲面作成装置、 2 …… 3次元計測装置、 3 …… 自由曲面作成部、 4 ……キー入力装置、 5 ……ディ スプレイ 装置、 6 ……被測定物体、 7 …… X - Y軸テーブル、 ベク トル T 、 T (u, ■ . T z 三辺形パッチ、 ベク ト ノレ P <00)、 P (03) . P (30) I 、 P <30) 2 節点、 ベ ク 卜ノレ (10) 1 、 P ( Z 0 ) I ヽ P ( I Z) 1 、 Γ (2 1 ) 1 、 P < i 0 ) Z 、 P (20) 2 、 P (12) Z . P (21) 2 制御点、 べク ト ル P (1 n 1 P (I .> z ……接続用内部制御点、 ベク ト ル a 。 、 a ,
    [0323] 5
    [0324] 丄 1
    [0325] ヽ a z b！ 、 b 2 、 b 3 c o ヽ c i N c 2 制御辺べ ク ト ル、 C O M、 C 0 NEW 共有境界、 べク ト ル P 00〜
    [0326] P 07, P 1 0〜 P i 8、 P 20〜 P 25、 P 30〜 P 36、 P 40〜 P 4マ… …点、 丁 P o。〜丁 P Q7、 T P 1 0〜 T P 1 8、 T P 2。〜 T P 25、 T P 3。〜 T P 36、 T P 4。〜 T P 47……投影点
    权利要求:
    Claims• ' - 請求の範囲 ノ 、
    1. 枠組み処理によって境界曲線で囲まれた多数の枠組み空 間を形成し、 当該枠組み空間に所定のベク トル関数で表され る三辺形バツチを張ることにより 自由曲面を生成する自由曲 δ 面作成方法において、
    共有境界を挟んで接続された第 1及び第 2 の上記三辺形パ ツチを滑らかに接続し直すにっき、
    上記共有境界を変形することが指定されたとき、 上記共有 境界を任意に変形すると共に曲面形状の関係を維持した抆態 •10 で上記第 1及び第 2 の三辺形パッチを接続し、
    上記共有境界を変形しないことが指定されたとき、 上記共 有境界の曲線形状を維持すると共に上記第 1及び第 2の三辺 形パッチの曲面形祅を任意に変形して上記第 1及び第 2の三 辺形パッチを接続するようにした
    15 ことを特徴とする自由曲面データ作成方法。
    2. 枠組み処理によって境界曲線で囲まれた多数の枠組み空 簡を形成し、 当該枠組み空間に所定のべク トル関数で表され る三辺形パッチを張ることにより自由曲面を生成する自由曲 面作成方法において、
    20 共有境界を挟んで接続された第 1及び第 2の上記三辺形パ ツチを滑らかに接続し直すにっき、
    上記共有境界上の任意の点で上記共有境界に沿う第〗 の接 線べク トルと、 当該共有境界を横断し上記第 1及び第 2の三 辺形パッチ方向の第 2及び第 3 の接線べク トルとが常に同一 5 平面上に存在する条件のみを満足するように上記第 1及び第 2 の三辺形パッチを接続するようにした ― ' . こ とを特徴とする自由曲面データ作成方法。
    3. 枠組み処理によって境界曲線で囲まれた多数の枠組み空 間を形成し、 当該枠組み空間に所定のべク トル関数で表され る三辺形パッチを張るこ とにより 自由曲面を生成する自由曲 面作成方法において、
    所定物体を複数の平行平面上に存在する複数の点群で表す 3次元形状データ中の複数の点 5 を、 上記複数の平行平面に対
    3
    する直交平面上に投影した複数の投影点に応じて過不足な く 接続して複数の三角形を生成し、
    上記複数の三角形を枠組みとして三辺形パッチの境界曲線 を表す制御点を生成し、 上記所定物体を上記三辺形パッチの 集合で表す自由曲面データを作成するように した
    こ とを特徴とする自由曲面データ作成方法。
    类似技术:
    公开号 | 公开日 | 专利标题
    Breitenberger et al.2015|Analysis in computer aided design: Nonlinear isogeometric B-Rep analysis of shell structures
    Bazilevs et al.2010|Isogeometric analysis using T-splines
    Cendes et al.1983|Magnetic field computation using Delaunay triangulation and complementary finite element methods
    Owen1998|A survey of unstructured mesh generation technology.
    Price et al.1995|Hexahedral mesh generation by medial surface subdivision: Part I. Solids with convex edges
    Roy et al.1999|Representation and interpretation of geometric tolerances for polyhedral objects. II.: Size, orientation and position tolerances
    US20140354639A1|2014-12-04|Surface patch techniques for computational geometry
    Kapl et al.2015|Isogeometric analysis with geometrically continuous functions on two-patch geometries
    Haber et al.1981|A general two‐dimensional, graphical finite element preprocessor utilizing discrete transfinite mappings
    US6608631B1|2003-08-19|Method, apparatus, and computer program product for geometric warps and deformations
    Coupez et al.2000|Parallel meshing and remeshing
    US6943790B2|2005-09-13|Dual mesh resampling
    Doi et al.1991|An efficient method of triangulating equi-valued surfaces by using tetrahedral cells
    Bajaj et al.1992|Smoothing polyhedra using implicit algebraic splines
    Lee et al.1998|Polymorph: Morphing among multiple images
    US6639592B1|2003-10-28|Curve network modeling
    Aleksandrov et al.2000|Approximation algorithms for geometric shortest path problems
    JP4467267B2|2010-05-26|画像処理方法、画像処理装置、および画像処理システム
    Talischi et al.2009|Honeycomb Wachspress finite elements for structural topology optimization
    US7528831B2|2009-05-05|Generation of texture maps for use in 3D computer graphics
    Escobar et al.2011|A new approach to solid modeling with trivariate T-splines based on mesh optimization
    CN101383047B|2011-05-04|曲面网格化方法
    US6578189B2|2003-06-10|Hexahedral mesh generation method and device
    EP0990224B1|2002-08-28|Generating an image of a three-dimensional object
    Azariadis et al.1997|Design of plane developments of doubly curved surfaces
    同族专利:
    公开号 | 公开日
    EP0464214A4|1993-04-14|
    EP0464214A1|1992-01-08|
    US5481659A|1996-01-02|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    法律状态:
    1991-07-25| AK| Designated states|Kind code of ref document: A1 Designated state(s): JP US |
    1991-07-25| AL| Designated countries for regional patents|Kind code of ref document: A1 Designated state(s): AT BE CH DE DK ES FR GB GR IT LU NL SE |
    1991-09-11| WWE| Wipo information: entry into national phase|Ref document number: 1991902734 Country of ref document: EP |
    1992-01-08| WWP| Wipo information: published in national office|Ref document number: 1991902734 Country of ref document: EP |
    1998-11-18| WWW| Wipo information: withdrawn in national office|Ref document number: 1991902734 Country of ref document: EP |
    优先权:
    申请号 | 申请日 | 专利标题
    JP2/10870||1990-01-21||
    JP1087090||1990-01-21||
    JP4484390||1990-02-26||
    JP2/44843||1990-02-26||US07/761,957| US5481659A|1990-01-21|1991-01-18|Method for generating free-form surface data|
    [返回顶部]