基于遗传算法的B样条曲线自动光顺算法  

Smoothing B-Spline Curves Automatically by Genetic Algorithm

作　　者：臧婷[1] 穆国旺[1] 

机构地区：[1]河北工业大学理学院,天津300130

出　　处：《计算机工程与应用》2006年第12期68-70,73,共4页Computer Engineering and Applications

摘　　要：文章基于遗传算法,将节点删除法和能量法结合,提出了一种光顺B样条曲线的新方法。该方法的基本思想是:在误差允许范围内,通过遗传算法自动确定B样条曲线需要光顺的部分,然后在保证曲线能量最小的前提下,删除不光顺处的节点。实践证明,该算法具有自动性和客观性,并在光顺曲线的同时达到了数据压缩的目的。Based on Genetic Algorithm（GA）,Knot-removal Method and Energy Minimization Method,a new method of smoothing B-spline curves is given in this paper.The mean idea is：within given tolerance the parts which are not smooth in the B-spline curve are determined automatically by GA,then the method ensures the least energy and removes the knots in that parts.Example practice shows that this method not only is automatical and objective,but also smooths the curves and condenses the data at the same time.

关 键 词：遗传算法 节点删除 能量法 B样条曲线 光顺 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]