基于遗传算法的B样条曲线和Bézier曲线的最小二乘拟合(精品).pdfVIP

计算机研究与发展 IsSN1000—1239／CN11—1777／TP of Researchand Journal Development computer 基于遗传算法的B样条曲线和B∈zier曲线的最小二乘拟合 周明华1’2 汪国昭1 1(浙江大学数学系图像图形研究所杭州310027) 2(浙江工业大学应用数学系杭州 310032) (mhzhou@zjut．edu．cn) and Genetic Least of B∈zierCurVes Algorithm-BasedSquareFittingB-Spline and Guozha01 Wang Zh叫Minghual，2 Gm加ics口以dJm以gP U胛i钟搿i砂，Hng拍o“310027) 1(hsfif“把o，CDm户“f8r Proc邪si咒g，DP加以优P，z￡o，Ma￡^8优nfi∞，z矗巧缸翘g 10032) 2(眈∞心men￡0，A卯zi翻Maf^e俄口斑s，劢巧妇超gU，!iwrs幼盯Tk矗加纽y，嘞∞g旃o“3 AbstractToobtaina fordata witha andknotshavetobe approximation good fitting spline，parameters treatedasvariables Therearetwokindsofconsiderations．Thefirstistoch∞se frequently． parameters with arebetterwhiletheknotsofthe basesareina fix．Thechoicesof whichthe fitting B—spline includeuniform cumulativechord model parameters parameterization， 1engthparameterization，centripetal andGauss—Newton otheristodetermine in parameterization approach．The parameters to of cumulativechord andthen knots basessome lengthparameterization)compute，the B—spline by suchthatthe becomesmore Inthis boththe andtheknotsof algorithms fitting precise． paper parameters the basesareconsidered suchthatthe B—spline simultaneouslybyusinggeneticalgorithms fittingB—spline