插值問(wèn)題的統(tǒng)一求解算法及復(fù)雜曲面B樣條重建.pdf

1、該文提出了復(fù)雜曲線曲面插值問(wèn)題中反求控制頂點(diǎn)的統(tǒng)一求解算法以及復(fù)雜曲面B樣條重建的虛擬型值點(diǎn)方法.在以參數(shù)三次B樣條曲線P(t)=∑<,j>N<,j,4>(t)P<,j+2>和三次B樣條曲面P(u,w)=∑<'m+3> <,i=0>∑<'n+3> <,j=0> N<,i,4>(u)P<,j,4>(w)P<,i,j>作為基本數(shù)學(xué)模型構(gòu)造自由型曲線曲面時(shí),工程上常常首先遇到由型值點(diǎn)反求控制頂點(diǎn)問(wèn)題.對(duì)于簡(jiǎn)單曲線曲面(不含重節(jié)點(diǎn)),常用節(jié)點(diǎn)插

2、值法導(dǎo)出反求控制頂點(diǎn)的方程組,該方程組的系數(shù)距陣呈三對(duì)角陣,用追趕法即可求解;但對(duì)于復(fù)雜曲線曲面(含重節(jié)點(diǎn)),用同樣的方法得到的方程組奇異,無(wú)法求解.1984年徐佩軍、司徒學(xué)軍提出了分段反解算法,它把重節(jié)點(diǎn)全部看成了分段之后的端點(diǎn),成功地避開(kāi)了重節(jié)點(diǎn),但它一遇到重節(jié)點(diǎn)就必須分段,對(duì)不同重?cái)?shù)節(jié)點(diǎn)的處理也較繁瑣,分段求出控制頂點(diǎn)之后還需進(jìn)行一系列的處理,而且應(yīng)用于復(fù)雜曲面插值問(wèn)題時(shí),只適用于含一整排或連續(xù)兩排重節(jié)點(diǎn)的情形.該文提出的統(tǒng)一求解

3、算法無(wú)須分段,對(duì)不同重?cái)?shù)的節(jié)點(diǎn)作一次性處理,由一個(gè)統(tǒng)一的方程組反求出所有控制頂點(diǎn),它適用于復(fù)雜曲線曲面的各種情形,文中都有實(shí)例為證.為了更靈活地調(diào)節(jié)插值重節(jié)點(diǎn)處曲線曲面的光滑性,文中引入了光滑因子;該算法同樣適用于各種端點(diǎn)條件(自由端、夾持端、拋物端),文中給出了相應(yīng)系數(shù)的計(jì)算公式.曲面重建是當(dāng)今曲面造型技術(shù)的國(guó)際熱點(diǎn)之一,它在轎車車身設(shè)計(jì)、人臉類雕塑曲面的動(dòng)畫(huà)制作、醫(yī)學(xué)圖象三維重建等領(lǐng)域發(fā)揮了重大作用,代表性的曲面重建方法主要有分片線