基于递归特征分析的NURBS曲线插补算法

摘要/Abstract

摘要：

在分析NURBS曲线公式中基函数递归特征的基础上，提出了一种新的NURBS曲线插补算法。该算法通过前一个参数增量值和前一段插补弦长来确定下一个参数增量值，进而实现对参数的密化。仿真实验结果表明，该算法在改善弦长误差和减小计算量方面优于Taylor展开插补算法。

关键词: NURBS曲线, 递归特征, 迭代算法, 插补

Abstract:

Based on the recursive feature analysis of the base function in NURBS formula, a novel interpolation algorithm was put forwards. The method obtained the next parameter increment by a previous parameter increment and a previous chord length, and then the parameter interpolation was achieved.Simulation results show that, the proposed interpolation algorithm has obvious advantages in improving chord length errors and lessening computation load compared with those using Taylor's equation.

Key words: NURBS curve, recursive feature, iterative algorithm, interpolation

中图分类号:

TP273

韩江, 江本赤, 夏链, 田晓青. 基于递归特征分析的NURBS曲线插补算法[J]. 中国机械工程, 2015, 26(1): 107-111.

Han Jiang, Jiang Benchi, Xia Lian, Tian Xiaoqing. NURBS Curve Interpolation Algorithm Based on Recursive Feature Analysis[J]. China Mechanical Engineering, 2015, 26(1): 107-111.

参考文献

[1]王田苗,曹宇男,陈友东,等.基于de Boor算法的NURBS曲线插补和自适应速度控制研究[J].中国机械工程，2007,18(21):2608-2613.
Wang Tianmiao, Cao Yunan, Chen Youdong, et al. NURBS Interpolation and Feedrate Adaptive Control Based on de Boor Algorithm[J]. China Mechanical Engineering, 2007, 18(21):2608-2613.
[2]叶佩青,赵慎良.微小直线段的连续插补控制算法研究[J].中国机械工程,2004,15(15):1354-1356.
Ye Peiqing, Zhao Shenliang. Study on Control Algorithm for Micro-line Continuous Interpolation[J].China Mechanical Engineering, 2004, 15(15):1354-1356.
[3]赵国勇,徐志祥,赵福令.高速高精度数控加工中NURBS曲线插补的研究[J].中国机械工程,2006,17(3):291-294.
Zhao Guoyong, Xu Zhixiang, Zhao Fuling.Study on NURBS Curve Interpolator in the High Speed and High Accuracy CNC Machining[J].China Mechanical Engineering, 2006, 17(3):291-294.
[4]游有鹏,王珉,朱剑英.NURBS曲线高速高精度加工的插补控制[J].计算机辅助设计与图形学学报, 2001, 13(10): 943-947.
You Youpeng, Wang Min, Zhu Jianying. An Interpolator for NURBS Curve Machining with High Speed and High Accuracy[J]. Journal of Computer-Aided Design & Computer Graphics, 2001, 13(10): 943-947.
[5]Nam S H, Yang M Y.A Study on a Generalized Parametric Interpolator with Real-time Jerk-limited Acceleration[J]. Computer-Aided Design, 2004, 36(4): 27-36.
[6]彭芳瑜,何莹,罗忠诚,等.NURBS曲线机床动力学特性自适应直接插补[J].华中科技大学学报(自然科学版),2005,33(7):80-83.
Peng Fangyu, He Ying, Luo Zhongcheng, et al. NURBS Curve Interpolation Algorithm with the Adaptation to Machine Tool Kinetic Character[J]. J. Huazhong Univ. of Sci. & Tech. (Nature Science Edition), 2005,33(7):80-83.
[7]Bedi S, Ali I, Quan N. Advanced Techniques for CNC Machines[J].Journal of Engineering for Industry, 1993, 115(3): 329-336.
[8]Shpitalni M, Koren Y, Lo C C.Real-time Curve Interpolators[J]. Computer-Aided Design, 1994, 26(11): 832-838.
[9]刘宇,戴丽,刘杰,等. 泰勒展开NURBS曲线插补算法[J].东北大学学报(自然科学版)，2009，30(1)：117-120.
Liu Yu, Dai Li, Liu Jie, et al. Study on NURBS Interpolator with Taylor Expansion[J].Journal of Northeastern University (Natural Science)，2009，30(1)：117-120.
[10]罗福源,游有鹏,尹娟.NURBS曲线泰勒展开插补法的平稳性与改进研究[J].中国机械工程, 2012, 23(4):383-388.
Luo Fuyuan, You Youpeng, Yin Juan. Research on Stability and Improvement of Taylor-Expansion-Based Approach for NURBS Curve Interpolation[J].China Mechanical Engineering, 2012, 23(4):383-388.
[11]Shiuh S, Hsu P. Adaptive-feedrate Interpolation for Parametric Curves with a Confined Chord Error[J].Computer-Aided Design, 2002, 34(3):229-237.
[12]Farouki R T, Tsai Y F.Exact Taylor Series Coefficients for Variable-feedrate CNC Curve Interpolators[J].Computer-Aided Design, 2001, 33(2): 155-165.
[13]Yeh S, Hsu P.The Speed-controlled Interpolator for Machining Parametric Curves[J]. Computer-Aided Design, 1999, 31(1): 349-357.
[14]Liu X B, Ahmad F, Yamazaki K, et al. Adaptive Interpolation Scheme for NURBS Curves with the Integration of Machining Dynamics[J].International Journal of Machine Tools and Manufacture, 2005, 45(4/5):433-444.
[15]Feng J C, Li Y H,Wang Y H,et al. Design of a Real-time Adaptive NURBS Interpolator with Axis Acceleration Limit[J].The International Journal of Advanced Manufacturing Technology,2010,48(1/4): 227-224.