1、擬合問(wèn)題在幾何設(shè)計(jì)中占有舉足輕重的地位，根據(jù)擬合程度的不同可以分為插值和逼近兩種情況。為了滿足設(shè)計(jì)者或者需求方對(duì)于幾何造型實(shí)體的形狀乃至功能上的特殊要求，有必要在擬合的同時(shí)加入各種約束條件，諸如:切向、法向、曲率、擾率、特殊等參線等等。在擬合及其相關(guān)問(wèn)題的解決方法上也呈現(xiàn)出形式多樣化，如方程組求解方法、能量?jī)?yōu)化方法、有限元分析方法、幾何構(gòu)造方法、迭代逼近方法等等。
　　B樣條作為CAD&CAM的工業(yè)設(shè)計(jì)標(biāo)準(zhǔn)，在表達(dá)造型曲線曲面上有

2、其突出的優(yōu)越性，常被選作處理擬合問(wèn)題的工具。完整的B樣條擬合曲線曲面有三個(gè)部分必不可少，節(jié)點(diǎn)向量、型值點(diǎn)參數(shù)化以及控制頂點(diǎn)。傳統(tǒng)方法大多是在固定節(jié)點(diǎn)以及型值點(diǎn)參數(shù)化的前提下，僅僅考慮到控制頂點(diǎn)的求解，往往擬合精度上不盡如人意。若考慮到節(jié)點(diǎn)和型值點(diǎn)參數(shù)化，擬合問(wèn)題將變成多變量多維度且高度非線性的問(wèn)題，這給問(wèn)題的解決帶來(lái)了困難。近年來(lái)，為解決此類問(wèn)題衍生出大量利用各種智能優(yōu)化算法以及它們的混合算法處理曲線曲面擬合問(wèn)題的研究。
　　結(jié)合

3、罰函數(shù)方法處理帶約束的擬合問(wèn)題，可將其轉(zhuǎn)化為無(wú)約束的擬合問(wèn)題，進(jìn)而利用粒子群優(yōu)化算法(Particle Swarm Optimization，簡(jiǎn)稱PSO)以及遺傳算法(Genetic Algorithm，簡(jiǎn)稱GA)優(yōu)化節(jié)點(diǎn)向量或者型值點(diǎn)參數(shù)值，可在擬合型值點(diǎn)的同時(shí)近似滿足型值點(diǎn)處的約束條件，實(shí)際驗(yàn)證表明該方法具有一定的有效性。另外針對(duì)任意節(jié)點(diǎn)下的漸進(jìn)迭代逼近(Progressive Iterative Approximation，簡(jiǎn)稱P