摘要
文章基于遗传算法,将节点删除法和能量法结合,提出了一种光顺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.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第12期68-70,73,共4页
Computer Engineering and Applications
关键词
遗传算法
节点删除
能量法
B样条曲线
光顺
Genetic Algorithm,knot-removal,energy minimization method,B-spline curves,smoothing
