计算机工程 ›› 2008, Vol. 34 ›› Issue (14): 194-196.doi: 10.3969/j.issn.1000-3428.2008.14.069

• 人工智能及识别技术 • 上一篇    下一篇

基于遗传算法的NURBS曲线降阶

刘 彬   

  1. (贵州师范大学数学与计算机学院,贵阳 550001)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-07-20 发布日期:2008-07-20

Degree Reduction of NURBS Curves Based on Genetic Algorithm

LIU Bin   

  1. (School of Mathematics and Computer Science, Guizhou Normal University, Guiyang 550001)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-07-20 Published:2008-07-20

摘要: 采用遗传算法实现NURBS曲线直接降多阶。提出并证明了NURBS曲线保端点降阶的必要条件,在此基础上将NURBS曲线的节点序列、控制顶点和权用浮点数编码为基因个体,运用遗传算法,通过循环执行选择、交叉、变异求解得到最优解或者次优解。实例说明了采用该方法实现NURBS曲线降阶有较高的精确度。

关键词: 遗传算法, NURBS曲线, 降阶

Abstract: The genetic algorithms is introduced to reduce several degrees in one time on NURBS curves. Before using the method, necessary conditions of NURBS curves’ degree reduction with the same end points have been given and proved. The knot series control vertices and weights of NURBS curves are encoded as genes. The selection, crossover and mutation process are executed cyclically to get the global optimum or the sub-optimal by genetic algorithms. The following example proves the NURBS curves can be reduced several degrees precisely and efficiently with this method.

Key words: genetic algorithm, NURBS curves, degree reduction

中图分类号: