| 一种自由曲线廓形误差的高效可靠评价方法 |
| |
| 引用本文： | 李玥华,周京博,刘利剑. 一种自由曲线廓形误差的高效可靠评价方法[J]. 图学学报, 2018, 39(5): 945. DOI: 10.11996/JG.j.2095-302X.2018050945 |
| |
| 作者姓名： | 李玥华 周京博 刘利剑 |
| |
| 作者单位： | 河北科技大学机械工程学院，河北 石家庄 050018 |
| |
| 基金项目： | 河北省自然科学基金项目(E2016208084，E2015208015)；河北省教育厅基金项目(QN2015179) |
| |
| 摘 要： | 为实现对自由曲线廓形误差的高效可靠评价，提出了一种结合多项式方程求根与 实数编码遗传算法(RCGA)的评价方法。首先，根据最小二乘准则建立了廓形误差评价的优化模 型；进而，通过构造多项式方程，并采用 Halley 迭代对方程求根，实现了点到自由曲线距离的 高效计算；然后，采用 RCGA 完成了优化模型的求解，并与分割逼近法得到的结果进行了对比。 结果表明，该方法高效可靠，相同条件下计算时间约为分割逼近法的 5%，能够满足自由曲线 廓形误差的评价。
|
| 关 键 词： | 自由曲线 廓形误差评价 点到曲线距离 多项式求根 实数编码遗传算法 |
An Efficient and Robust Method for Profile Error Evaluation of Freeform Curves |
| |
| LI Yuehua,ZHOU Jingbo,LIU Lijian. An Efficient and Robust Method for Profile Error Evaluation of Freeform Curves[J]. Journal of Graphics, 2018, 39(5): 945. DOI: 10.11996/JG.j.2095-302X.2018050945 |
| |
| Authors: | LI Yuehua ZHOU Jingbo LIU Lijian |
| |
| Affiliation: | School of Mechanical Engineering, Hebei University of Science and Technology, Shijiazhuang Hebei 050018, China |
| |
| Abstract: | To obtain the profile error of the freeform curves, an efficient evaluation method is brought out which is based on root-finding of polynomial equations and real coded genetic algorithm (RCGA). Firstly, the optimization model for the profile error evaluation was established based on the least squares criterion. Then, the polynomial equations were constructed and the point to curve distance can be obtained effectively by solving the polynomial equations via the Halley iteration. After that, the optimization model was solved by the RCGA and the profile error was obtained. The computation results were also compared with the subdivision method. From the evaluation process, it can be seen that the proposed method is efficient and robust. The computing time is about 5% of that the subdivision method needs under the same condition. Thus, it is more suitable for evaluating the profile error of the freeform curves. |
| |
| Keywords: | freeform curves form error evaluation point to curve distance root-finding of polynomial equations real coded genetic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《图学学报》浏览原始摘要信息 |
|
点击此处可从《图学学报》下载免费的PDF全文 |
