基于幾何迭代的逼近算法及其應(yīng)用.pdf

1、數(shù)據(jù)擬合是求解現(xiàn)實世界中科學與工程問題的基本工具之一。幾何迭代方法(Progressive-iterative approximation，PIA)是近年來出現(xiàn)的用于混合曲線、曲面的新型數(shù)據(jù)擬合方法。幾何迭代方法將待擬合的數(shù)據(jù)點作為初始控制點，生成初始曲線、曲面，然后根據(jù)數(shù)據(jù)點和曲線、曲面上對應(yīng)點之間的差異向量調(diào)整控制點，生成新的曲線、曲面。已經(jīng)證明，重復(fù)這個過程得到的迭代格式是收斂的，并且收斂的曲線、曲面插值于給定的數(shù)據(jù)點。進一步，還

2、證明了具有歸一化全正基的混合曲線以及張量積混合曲面都具有幾何迭代性質(zhì)。此外，幾何迭代方法具有局部性質(zhì)，即調(diào)整部分控制點可以保證插值于對應(yīng)的數(shù)據(jù)點。
　　 本文以傳統(tǒng)的插值型幾何迭代方法作為出發(fā)點，討論了它的優(yōu)點與應(yīng)用的局限性。接下來對傳統(tǒng)的幾何迭代方法進行了改進，提出了逼近型幾何迭代方法，允許控制點數(shù)目小于數(shù)據(jù)點數(shù)目。同時，對逼近型的幾何迭代方法的收斂性進行了證明，如進行適當分組和加權(quán)，其極限曲線、曲面收斂于最小二乘線性系統(tǒng)的解

3、。最后，以逼近型的幾何迭代方法為基礎(chǔ)，設(shè)計了一種數(shù)據(jù)擬合算法，取得了良好的運行效率與擬合結(jié)果。
　　 在應(yīng)用方面，由于矢量化圖形擁有良好的壓縮性、可放縮性以及可編輯性而變得越來越流行，因此，本文嘗試使用基于T樣條的幾何迭代方法進行全局圖像矢量化。T樣條曲面相對B樣條曲面來說具有良好的自適應(yīng)性，而且能夠減少B樣條中為了維持網(wǎng)格規(guī)整而添加的多余控制點。我們對T樣條的幾何迭代性質(zhì)進行了證明，并對圖像矢量化的流程進行了詳細說明。最后，展