NURBS Curve Interpolation Algorithm Based on Double Hamming
Aiming at the problem of speed fluctuation caused by the large error between the ideal interpola-tion step size and the actual interpolation step size in the traditional non-uniform rational B-spline(NURBS)curve interpolation,a NURBS curve interpolation algorithm based on double Hamming is pro-posed.The differential and derivative definitions are derived to transform the Hamming method respective-ly,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 Miller-Newton 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 interpo-lation parameters,and the stability constraints of the interpolation numerical method with respect to the in-terpolation period are derived.Finally,the algorithm is simulated.The simulation results show that com-pared with the second-order Taylor,fourth-order R-K and Adams implicit-explicit predictor-corrector algo-rithms,the average speed fluctuation rate is reduced by 30.54%～65.57%,and the number of iterations is reduced by 1.23%～13.12%.It is proved that the algorithm reduces the feed speed fluctuation rate while ensuring a small number of iterations.
NETL
NSTL
万方数据
