计算机工程与应用2013，Vol.49Issue(5)：174-178,5.DOI:10.3778/j.issn.1002-8331.1107-0346
基于遗传算法的C-Bézier曲线降阶
Degree reduction of C-Bézier curve based on genetic algorithm
摘要
Abstract
Aimingat C-Bezier curve of approximate degree reduction problem, a method for constructing an approximative C-Bezier curve of degree n to a C-Bezier curve of degree n+1 by genetic algorithm is provided. By means of optimization methods, degree reduction of C-Bezier curves is transformed to an optimization problem, by selecting the fitness function, using a simple loop reproduction, copy process, crossover process, mutation process, selection process obtaining the optimal value of the optimization problem to achieve C-Bezier curve endpoints in the endpoint G0 unconstrained and constrained approximate reduction. The experimental results illustrate that the proposed method not only has a good merging effect, but also is easy to implement, has high precision and is simple for error estimation.关键词
C-Bézier曲线/遗传算法/降阶/最小平方逼近/约束条件Key words
C-Bezier curve/genetic algorithm/degree reduction/least squares approximation/constraints分类
信息技术与安全科学引用本文复制引用
秦新强,王伟伟,胡钢..基于遗传算法的C-Bézier曲线降阶[J].计算机工程与应用,2013,49(5):174-178,5.基金项目
国家自然科学基金(No.10926152) （No.10926152）
陕西省自然科学基金(No.2011JM1006) （No.2011JM1006）
陕西省教育厅自然科学研究项目(No.11JK1052). （No.11JK1052）
