Research on NURBS Curve Interpolation Algorithm Based on Mline-Gear

Pengjie Lv; Shenghu Pan

doi:10.62051/ijcsit.v2n1.10

Authors

Pengjie Lv
Shenghu Pan

DOI:

https://doi.org/10.62051/ijcsit.v2n1.10

Keywords:

NURBS curve interpolation; Mline-Gear method; Speed fluctuation ratio

Abstract

Aiming at the problem of speed fluctuation caused by the large error between the ideal interpolation step and the actual interpolation step in the traditional non-uniform rational B-spline ( NURBS ) curve interpolation, a NURBS curve interpolation algorithm based on Mline-Gear is proposed. The differential and derivative definitions are derived to transform the Mline and Gear formulas respectively, and the prediction and correction formulas of the interpolation parameters are obtained. Then, it is judged whether the interpolation parameter values obtained by the correction formula meet the speed fluctuation rate requirements, and the interpolation can be continued. Otherwise, the Steffensen descent formula is used to iteratively correct the interpolation parameter values. In order to ensure the calculation accuracy and avoid solving high-order derivatives, the fourth-order Runge-Kutta method is used to solve the initial two interpolation parameters. Finally, the algorithm is simulated. The simulation results show that the algorithm reduces the feed speed fluctuation rate while ensuring a small number of iterations.

Downloads

Download data is not yet available.

References

Jin Rongyi, Zhu YundeLi Guoping. Research on New N-URBS Curve Interpolation Algor-ithm Based on Hamming Method[J]. Electromechanical Engineering, 2016, 33 (04):406-410.

CHENG C W, TASI M C.Real-time variable feed ra-te NURBS curve interpolator for CNC machining[J]. The International Journal of Advanced Manufacturing Technology, 2004, 23(11-12): 865-873.

Liu Qiang, Liu Huan, Zhou Shengkai, etc. Principle and implementation of NURBS curve quadratic interpolation algorithm without speed fluctuatio[J]. Computer Integrated Manufacturing System, 2-015, 21(10):2659-2667. DOI:10.13196/j.cims.2015.10.014.

Bedi S, Ali I, Quan N. Advanced interpolation techn-iques for CNC machines[J]. ASME Journal of Engin-eering for Industry, 1993, 115(8):329-336.

Shipitalni M, Koren Y, et al. Real-time curve interp-olation[J]. Computer-Aided Design，1994, 26(11): 832838.

Yang D C H, Kong T. Parametric interpolator versus linear interpolator for precision CNC machining[J].Co-mputer-Aided Design, 1994,26(3): 225-234.

Rida T.Farouki, Yi-Feng Tsai. Exact Taylor Series C-oefficients for Variable-feedrate CNC Curve Interpolat-ors[J]. Computer-Aided Design，2001, 33(2): 155-165.

Farouki R T, Tsai Y F.Exact Taylor series coefficie-ns for variable-feedrate CNC curv-e interpolations[J]. C-omputer-Aided Dedign, 2001,33: 155-165.

Ma Huliang, Wang Yanqing, Yang Shengqiang, et al. NURBS and its offset curve interp-olation method[J]. Mechanical Science and Technology, 2022, 41(3):433-438.

Jiang Benchi, Wang Jianbin, Su Xueman. An Iterative Interpolation Algorithm for Param-eters of Double NURBS Curves[J]. Mechanical Science and Technology, 2019, 38(5):754-760.

Wu Yuxiang, Wang Peng. Real-time look-ahead NURBS curve interpolation algorithm ba-sed on Runge-Kutta[J]. Journal of South China University of Technology(Natural Science Edition), 2017, 45(10):121-128.

Luo Huimiao. Research on NURBS curve interpolation algorithm and acceleration and d-eceleration control based on Mile-Hamming method[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2020.

Wang Yunsen. Research on key technologies of high-quality machining based on splineinterpolation[D]. Shenyang: Graduate School of Chinese Academy of Sciences(Shenyang Institute of Computing Technology), 2015.

Wang Yunsen, Gai Rongli, Sun Yilan, etc. Research on quartic polynomial speed planni-ng algorithm in high-quality machining[J]. China Mechanical Engineering, 2014, 25(05):636-641.