B樣條曲線光順的新方法研究.pdf

1、曲線曲面的光順處理一直是CAGD中的一個研究熱點，對它的研究具有重要的理論及應(yīng)用價值。本文針對現(xiàn)有B樣條曲線光順方法存在的一些問題，從不同的角度出發(fā)，提出了三種新的光順處理方法： 1)針對傳統(tǒng)的小波光順方法只能進行整體光順，而不能進行局部光順的問題，根據(jù)小波的時頻局部特性，提出了一種基于小波的B樣條曲線局部光順算法。并討論了“壞點”的選取、誤差的控制、邊界約束的處理等相關(guān)問題。利用該算法進行光順后的曲線，不僅具有較好的光順性，而

2、且整體形狀變化較小。 2)針對利用節(jié)點刪除法光順曲線時，一般需要交互地確定要刪除的“壞點”，自動化程度低的問題，提出了一種基于遺傳算法的B樣條曲線自動光順算法。該方法將節(jié)點刪除法和能量法相結(jié)合，其基本思想是：利用遺傳算法自動確定需要刪除的節(jié)點，使得在誤差允許的范圍內(nèi)曲線能量達到極小。該算法具有自動性和客觀性，并在光順曲線的同時達到了數(shù)據(jù)壓縮的目的。 3)從信號分析的角度出發(fā)，提出了基于圖像平滑技術(shù)的B樣條曲線光順算法。將

3、圖像平滑技術(shù)中的模板操作推廣到B樣條曲線的光順處理上，設(shè)計了三種光順模板：均值模板、加權(quán)模板和Gaussian模板，并運用這三種模板在誤差范圍內(nèi)對B樣條曲線進行光順處理。該方法和小波光順方法的本質(zhì)都是將B樣條曲線的控制頂點看作“信號”，對其進行低通濾波。但該方法適應(yīng)性和靈活性更強、計算速度更快。 此外，針對B樣條曲線擬合中節(jié)點矢量的選擇問題，提出了一種利用遺傳算法確定節(jié)點矢量的方法。利用該方法確定節(jié)點矢量，可以在滿足給定精度的要