Abstract:With the outstanding geometric properties of B-spline, its recursive algorithm has been widely applied in numerical control systems to compute interpolation points and their derivatives. However, some of the B-spline basis functions in the recursive algorithm are computed repeatedly during the numerical control interpolation, which makes the interpolation efficiency greatly deteriorated. To deal with this issue, an effective approach by converting B-spline to piecewise power basis functions is proposed in this article. With the proposed power basis functions, formulas for computing interpolation point and its derivative can be established explicitly. Thus, the repeated computation due to the implicit expression can be avoided. To further improve the real-time interpolation performance, curve subdivision based on the proposed power basis functions is implemented simultaneously. Theoretical analysis shows that the computational complexity of the proposed method can be reduced by 71.1% compared with the DeBoor-Cox algorithm during the computation of interpolation points and their derivatives. Furthermore, the computational complexity of the curve subdivision can be reduced by 64.5%. Experimental results on a two-dimensional butterfly and a three-dimensional pigeon show that the proposed methods can greatly improve the computational efficiency.

A Novel Recursive Modification Framework for Enhancing Polynomial Reproduction Property of Interpolation Basis Functions

An Iteration Method with Generally Convergent Property for Cubic Polynomials.

A sparse interpolation algorithm based on modular arithmetic coefficient parsing

A Family of Modified Even Order Bernoulli-Type Multiquadric Quasi-Interpolants with Any Degree Polynomial Reproduction Property

A Family of Binary Univariate Nonstationary Quasi-Interpolatory Subdivision Reproducing Exponential Polynomials

Research of the Real-Time Interpolation Based on Piecewise Power Basis Functions

Fast-Decaying Polynomial Reproduction

Recursive construction of biorthogonal polynomials for handling polynomial regression

A Modified Mnemonic Enhancement Optimization Method For Solving Parametric Nonlinear Programming Problems

Non-stationary Subdivision for Exponential Polynomials Reproduction

Constructing 2n-1-point ternary interpolatory subdivision schemes by using variation of constants

On the linearization methods for univariate Birkhoff rational interpolation

Bernstein Polynomial Composition Through Interpolation and Its Applications in Curves and Surfaces

Conditions Preserving Polynomial Reproduction for a Class of Quasi-Interpolation

Bivariate Polynomial and Continued Fraction Interpolation over Ortho-Triples

A New Approach to Newton-Type Polynomial Interpolation with Parameters

Property of Polynomial Reproducing for Quasi-Interpolation

Rational Empirical Interpolation Methods with Applications

Signal Generator Framework-Based Variation Expansion-Matching Method for Polynomial Systems

A Family of Multivariate Multiquadric Quasi-Interpolation Operators with Higher Degree Polynomial Reproduction.

Bivariate Thiele-Like Rational Interpolation Continued Fractions with Parameters Based on Virtual Points