| 用改进遗传算法确定B样条曲线的节点矢量 |
| |
| 引用本文： | 穆国旺,臧婷,赵罡.用改进遗传算法确定B样条曲线的节点矢量[J].计算机工程与应用,2006,42(11):88-90,115. |
| |
| 作者姓名： | 穆国旺 臧婷 赵罡 |
| |
| 作者单位： | 1. 河北工业大学理学院,天津,300130
2. 北京航空航天大学机械学院,北京,100083 |
| |
| 摘 要： | 文章研究了在给定误差要求下,用最少控制顶点的B样条曲线拟合测量数据的问题,提出了采用改进的遗传算法确定节点矢量,从而使拟合得到的B样条曲线不仅满足精度要求,而且具有较少的控制顶点。设计了新的适应度函数,对传统的遗传算法进行了改进,通过实例证明了算法的有效性。
|
| 关 键 词： | 遗传算法 B样条 曲线拟合 |
| 文章编号： | 1002-8331-（2006）11-0088-03 |
| 收稿时间： | 2005-07-01 |
| 修稿时间： | 2005-07-01 |
Using the Modified Genetic Algorithm to Determine the Knots of B-Spline Curves |
| |
| Mu Guowang,Zang Ting,Zhao Gang.Using the Modified Genetic Algorithm to Determine the Knots of B-Spline Curves[J].Computer Engineering and Applications,2006,42(11):88-90,115. |
| |
| Authors: | Mu Guowang Zang Ting Zhao Gang |
| |
| Abstract: | The problem of approximating data by a B-spline curve with the least control vertices within given error bound is studied.A new method for determining knots of B-spline curve by modified genetic algorithm is suggested, such that the resulted curves not only satisfy the need of precision but also possess less control vertices.In this paper, traditional Genetic Algorithm is improved,a new fitness function is designed,and the validity is proved by examples. |
| |
| Keywords: | Genetic algorithm B-spline eurve fitting |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
