Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (9): 175-177.

• 图形、图像、模式识别 • Previous Articles     Next Articles

Application of genetic algorithm to determine shape parameters of β-spline curves

LI Yanhong1,MU Guowang2,GUO Zeng3   

  1. 1.Department of Mathematics and Physics,Hebei Institute of Architecture and Civil Engineering,Zhangjiakou,Hebei 075024,China
    2.School of Science,Hebei University of Technology,Tianjin 300130,China
    3.Department of Civil Engineering,Zhangjiakou Vocational and Technical College,Zhangjiakou,Hebei 075000,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-03-21 Published:2011-03-21

用遗传算法确定三次β样条曲线的形状参数

李彦红1,穆国旺2,郭 增3   

  1. 1.河北建筑工程学院 数理系,河北 张家口 075024
    2.河北工业大学 理学院,天津 300130
    3.张家口职业技术学院 土木工程系,河北 张家口 075000

Abstract: How to determine the shape parameters of cubic β-spline curves to interpolate given points is considered.The energy model is introduced for cubic β-spline curves and a new method is proposed for determining the shape parameters of β-spline curves based on genetic algorithm.For given points,the shape parameters are determined by minimizing the energy of the interpolating β-spline curves using genetic algorithm.The experiments show that the interpolating cubic β-spline curves obtained by this algorithm possesses good fairness and smoothness.

Key words: genetic algorithm, energy optimization method, β-spline, shape parameters

摘要: 研究了三次β样条曲线插值中形状参数的选取问题。给出了三次β样条曲线的能量模型,提出了一种用遗传算法确定插值三次β样条曲线形状参数的方法。对于给定的插值点,以曲线的形状参数作为决策变量,以插值曲线的能量最小作为目标,利用遗传算法确定最优形状参数。实验结果表明利用该算法得到的插值曲线具有较好的光顺性。

关键词: 遗传算法, 能量优化法, β样条, 形状参数