遗传算法在NURBS曲线拟合精度的研究应用

摘要

为实现非均匀有理B样条(NURBS)曲线形态的精确控制,在权因子对NURBS曲线的拟合精度控制过程中,引入了遗传算法.分别对遗传算法的全局并行搜索方式和曲线拟合精度的控制方法进行了深入研究.通过遗传算法搜索到权因子变化空间中的最优个体组,应用最优权因子使NURBS参数化曲线具有较好的拟合精度,从而达到曲线形状的合理控制.试验数据表明,通过运用遗传算法对NURBS曲线的权因子进行优化,使得曲线的拟合精度有了较大的提高.%In order to realize precisely controlling the curve modality of non-uniform rational B-spline (NURBS) , the genetic algorithm is introduced into weighted factor for controlling the fitting accuracy of NURBS curve. The global parallel searching of genetic algorithm and the accuracy control of curve fitting are researched respectively in detail. The optimal individual group is searched in the variation space of weight factors with the genetic algorithm; by adopting optimal weight factor, the parametric curve of NURBS obtains better fitting accuracy and reasonable control of the curve modality is realized. The experimental data indicate that through adopting genetic algorithm to optimize the weight factors of NURBS curves, the accuracy of curve fitting is greatly improved.