| 基于遗传算法的B样条曲线自动光顺算法 |
| |
| 引用本文： | 臧婷,穆国旺.基于遗传算法的B样条曲线自动光顺算法[J].计算机工程与应用,2006,42(12):68-70,73. |
| |
| 作者姓名： | 臧婷 穆国旺 |
| |
| 作者单位： | 河北工业大学理学院,天津,300130 |
| |
| 摘 要： | 文章基于遗传算法,将节点删除法和能量法结合,提出了一种光顺B样条曲线的新方法。该方法的基本思想是:在误差允许范围内,通过遗传算法自动确定B样条曲线需要光顺的部分,然后在保证曲线能量最小的前提下,删除不光顺处的节点。实践证明,该算法具有自动性和客观性,并在光顺曲线的同时达到了数据压缩的目的。
|
| 关 键 词： | 遗传算法 节点删除 能量法 B样条曲线 光顺 |
| 文章编号： | 1002-8331-（2006）12-0068-03 |
| 收稿时间： | 2005-07 |
| 修稿时间： | 2005-07 |
Smoothing B-Spline Curves Automatically by Genetic Algorithm |
| |
| Zang Ting,Mu Guowang.Smoothing B-Spline Curves Automatically by Genetic Algorithm[J].Computer Engineering and Applications,2006,42(12):68-70,73. |
| |
| Authors: | Zang Ting Mu Guowang |
| |
| Affiliation: | School of Science,Hebei University of Technology,Tianjin 300130 |
| |
| Abstract: | Based on Genetic Algorithm(GA),Knot-removal Method and Energy Minimization Method,a new method ofsmoothing 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. |
| |
| Keywords: | Genetic Algorithm knot-removal energy minimization method B-spline curves smoothing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
