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

遗传算法在NURBS曲线拟合精度的研究应用张银娟，等

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

ontheof

ResearchGenetic

ApplicationAlgorithm

intheofNURBSCurve

ControllingAccuracyFitting

旅锶碣1互表斜2

摘要：为实现非均匀有理B样条(NURBS)曲线形态的精确控制，在权因子对NURBS曲线的拟合精度控制过程中，引入了遗传算

法．，分别对遗传算法的全局并行搜索方式和曲线拟合精度的控制方法进行了，深入研究。通过遗传算法搜索到权因子变化夺『H】l{J的

最优个体组，应用最优权闲子使NURBS参数化曲线具有较好的拟合精度，从而达到曲线形状的合理控制。试验数据表明，通过运用

遗传算法对NURBS曲线的权因子进行优化，使得曲线的拟合精度有r较大的提高。

关键词：参数化曲线遗传算法枞因子曲线拟合全局搜索

中围分类号：TP391文献标志码：A

ordertorealizetheCllryeofnon—uniformrationalis

Abstract：Inpreci∞lycontrollingmodalityB—spline(NURBS)。thegeneticalgorithm

introducedintofactorfortheofNURBSculwe．Theofandthe

weightedcontrollingfittingaccuracyglobalparallelsearchinggeneticalgorithm

controlofcurvea陀researchedindetail．Theindividualissearchedinthevariationof

accuracyfittingrespectivelyoptimalgroupspaceweight

factorswiththeoptimalfactor，thecurveofNURBSobtainsbetterand

geneticalgorithm；byadoptingweightparametticfittingaccuraczy

reasonablecontrolofthecurveisrealized．Thedataindicatethattothe

modalityexperimentalthroughadoptinggeneticalgorithmoptimize

of

factorsofNURBSCUl．veis

weightcurves，theaccuracyfittinggreatlyimproved．

ctxryeGeneticfactorsearch

CurveGlobal

Keywords：ParametricalgorithmWeightfitting

式模型，这就使得将遗传算法引入到权因子对NURBS

0引言

曲线的拟合精度控制成为一种可能。通过遗传算法的

在科学数据的处理过程中，参数化技术给科学数全局并行搜索方式，搜索到权因子变化空间中的最优

据的处理带来了极大的便利。非均匀有理B样条个体，从而对拟合函数的参数值进行优化。

rational

(non—uniformB—splines，NURBS)曲线以其优