基于雙正交非均勻B樣條小波的曲線曲面逼近方法.pdf

1、隨著計算機(jī)技術(shù)與測試技術(shù)的發(fā)展,逆向工程與CAD/CAGD技術(shù)的結(jié)合日趨緊密。逆向工程是將物理實體轉(zhuǎn)化為CAD模型的數(shù)字技術(shù),幾何模型重建技術(shù)以及產(chǎn)品制造技術(shù)的總稱。曲線曲面擬合問題是其重要的研究方向之一,在飛機(jī),汽車,玩具,家電等行業(yè)應(yīng)用較為廣泛。非均勻B樣條曲線曲面是自由曲線曲面常用的表示形式,因此本文主要研究非均勻B樣條曲線曲面的逼近方法,論文的主要工作和成果概括如下:
　　 1.針對B樣條曲線曲面逼近有序點集中的誤差計算

2、問題,本文提出一種基于增量法的誤差算法。該方法主要解決最大范數(shù)誤差中的投影距離計算問題:采用基于Tailor展開的增量法得到每個數(shù)據(jù)點參數(shù)所在的B樣條曲線段上的等步長采樣點,分別計算數(shù)據(jù)點與采樣點間的最短距離作為其近似投影距離,進(jìn)而得到平均誤差,最大誤差與誤差向量。由于增量法僅在初始化時進(jìn)行乘除運算,而后均為加法迭代運算,故此算法效率較高。本文在曲線曲面逼近算法中應(yīng)用了該算法。
　　 2.針對B樣條曲線逼近有序數(shù)據(jù)點集在應(yīng)用最小

3、二乘法時出現(xiàn)的計算量較大問題,本文提出一種基于雙正交非均勻B樣條小波的曲線逼近方法。先用最小二乘法生成初始B樣條逼近曲線,再用細(xì)節(jié)曲線逼近誤差向量,接著將細(xì)節(jié)曲線疊加于原逼近曲線得到新的B樣條曲線,如此反復(fù)直至得到給定容差內(nèi)的B樣條逼近曲線。細(xì)節(jié)曲線的基函數(shù)是雙正交非均勻B樣條小波。與傳統(tǒng)最小二乘法相比,該方法僅需計算新的線性系統(tǒng),避免重復(fù)計算原系統(tǒng),降低了計算量,提高了運算效率,一些實驗結(jié)果也驗證了這點。此外本方法給出了B樣條逼近曲線