A new method to build boundary conditions for nonuniform B-splines interpolation

Discusses a new method to build boundary conditions for nonuniform B splines interpolation based on the curvature parameters with two advantages: no derivative of curve end is required and zero curvature at curve end is avoided, so that the shapes of the two end segments of curve can be controlled easily by adjusting the curvature parameters to meet the designer’s requirements.

Accuracy Assessment and Comparative Analysis of IDW, Spline and Kriging in Spatial Interpolation of Landform (Topography): An Experimental Study

It is practically impossible and unnecessary to obtain spatial-temporal information of any given continuous phenomenon at every point within a given geographic area. The most practical approach has always been to obtain information about the phenomenon as in many sample points as possible within the given geographic area and estimate the values of the unobserved points from the values of the observed points through spatial interpolation. However, it is important that users understand that different interpolation methods have their strength and weaknesses on different datasets. It is not correct to generalize that a given interpolation method (e.g. Kriging, Inverse Distance Weighting (IDW), Spline etc.) does better than the other without taking into cognizance, the type and nature of the dataset and phenomenon involved. In this paper, we theoretically, mathematically and experimentally evaluate the performance of Kriging, IDW and Spline interpolation methods respectively in estimating unobserved elevation values and modeling landform. This paper undertakes a comparative analysis based on the prediction mean error, prediction root mean square error and cross validation outputs of these interpolation methods. Experimental results for each of the method on both biased and normalized data show that Spline provided a better and more accurate interpolation within the sample space than the IDW and Kriging methods. The choice of an interpolation method should be phenomenon and data set structure dependent.

A comparison of piecewise cubic Hermite interpolating polynomials,cubic splines and piecewise linear functions for the approximation of projectile aerodynamics

Modelling and simulation of projectile flight is at the core of ballistic computer software and is essential to the study of performance of rifles and projectiles in various engagement conditions.An effective and representative numerical model of projectile flight requires a relatively good approximation of the aerodynamics.The aerodynamic coefficients of the projectile model should be described as a series of piecewise polynomial functions of the Mach number that ideally meet the following conditions:they are continuous,differentiable at least once,and have a relatively low degree.The paper provides the steps needed to generate such piecewise polynomial functions using readily available tools,and then compares Piecewise Cubic Hermite Interpolating Polynomial(PCHIP),cubic splines,and piecewise linear functions,and their variant,as potential curve fitting methods to approximate the aerodynamics of a generic small arms projectile.A key contribution of the paper is the application of PCHIP to the approximation of projectile aerodynamics,and its evaluation against a set of criteria.Finally,the paper provides a baseline assessment of the impact of the polynomial functions on flight trajectory predictions obtained with 6-degree-of-freedom simulations of a generic projectile.

Study of Quintic Spline Interpolation and Generated Velocity Profile for High Speed Machining

Modern high speed machining (HSM) machine tools often operates at high speed and high feedrate with high ac- celerations,in order to deliver the rapid feed motion.This paper presents an interpolation algorithm to generate continuous quintic spline toolpaths,with a constant travel increment at each step,while the smoother accelerations and jerks of two-order curve are obtained.Then an approach for reducing the feedrate fluctuation in high speed spline interpolation is presented.The presented ap- proach has been validated to quickly,reliably and effective with the simulation.

SOME SHAPE-PRESERVING QUASI-INTERPOLANTS TO NON-UNIFORMLY DISTRIBUTED DATA BY MQ-B-SPLINES

Based on the definition of MQ-B-Splines,this article constructs five types of univariate quasi-interpolants to non-uniformly distributed data. The error estimates and the shape-preserving properties are shown in details.And examples are shown to demonstrate the capacity of the quasi-interpolants for curve representation.

The Cubic Trigonometric Automatic Interpolation Spline

A class of cubic trigonometric interpolation spline curves with two parameters is presented in this paper. The spline curves can automatically interpolate the given data points and become C^2 interpolation curves without solving equations system even if the interpolation conditions are fixed. Moreover, shape of the interpolation spline curves can be globally adjusted by the two parameters. By selecting proper values of the two parameters,the optimal interpolation spline curves can be obtained.

Smooth cutting pattern generation technique for membrane structures using geodesic line on subplane and spline interpolation

Practical techniques for smooth geodesic patterning of membrane structures were investigated.For the geodesic search,adjustment of the subplane of the extracted elements series was proposed,and various spline approximation methods were used to flatten the strip for the generation of a smooth pattern.This search approach is very simple,and the geodesic line could be easily attained by the proposed method without the need for a difficult computation method.Smooth cutting patterning can also be generated by spline approximation without the noise in discrete nodal information.Additionally,the geodesic cutting pattern saved about 21%of the required area for the catenary model due to the reduction of the curvature of the planar pattern seam line.

Performance of global look-up table strategy in digital image correlation with cubic B-spline interpolation and bicubic interpolation

Global look-up table strategy proposed recently has been proven to be an efficient method to accelerate the interpolation, which is the most time-consuming part in the iterative sub-pixel digital image correlation （DIC） algorithms. In this paper, a global look-up table strategy with cubic B-spline interpolation is developed for the DIC method based on the inverse compositional Gauss-Newton （IC-GN） algorithm. The performance of this strategy, including accuracy, precision, and computation efficiency, is evaluated through a theoretical and experimental study, using the one with widely employed bicubic interpolation as a benchmark. The global look-up table strategy with cubic B-spline interpolation improves significantly the accuracy of the IC-GN algorithm-based DIC method compared with the one using the bicubic interpolation, at a trivial price of computation efficiency.

INTERPOLATING MULTIVARIATE RATIONAL SPLINES IN R

On each simplex in a complex of r-dimensional simplices a rational function of special form is constructed which is composed of a polynomial part and a rational part.It is proved in this paper that these pieceivise rational functions can be patched together sufficiently smoothly to form a uniquely determined rational spline by certain interpolation conditions.

Non-overshooting and Non-undershooting Cubic Spline Interpolation for Empirical Mode Decomposition

To suppress the overshoots and undershoots in the envelope fitting for empirical mode decomposition （EMD）, an alternative cubic spline interpolation method without overshooting and undershooting is proposed. On the basis of the derived slope constraints of knots of a non-overshooting and non-undershooting cubic interpolant, together with ＂not-a-knot＂ conditions the cubic spline interpolants are constructed by replacing the requirement for equal second order derivatives at every knot with Brodlie＇ s derivative formula. Analysis and simulation experiments show that this approach can effectively avoid generating new extrema, shifting or exaggerating the existing ones in a signal, and thus significantly improve the decomposition performance of EMD.

Trivariate Polynomial Natural Spline for 3D Scattered Data Hermit Interpolation

Consider a kind of Hermit interpolation for scattered data of 3D by trivariate polynomial natural spline, such that the objective energy functional （with natural boundary conditions） is minimal. By the spline function methods in Hilbert space and variational theory of splines, the characters of the interpolation solution and how to construct it are studied. One can easily find that the interpolation solution is a trivariate polynomial natural spline. Its expression is simple and the coefficients can be decided by a linear system. Some numerical examples are presented to demonstrate our methods.

Cubic Spline Interpolation on a Class of Triangulations

In this paper, we consider spaces of cubic C^1-spline on a class of triangulations. By using the inductive algorithm, the posed Lagrange interpolation sets are constructed for cubic spline space. It is shown that the class of triangulations considered in this paper are nonsingular for S1/3 spaces. Moreover, the dimensions of those spaces exactly equal to L. L. Schuraaker＇s low bounds of the dimensions. At the end of this paper, we present an approach to construct triangulations from any scattered planar points, which ensures that the obtained triangulations for S1/3 space are nonsingular.

Improvement of Orbit Prediction Algorithm for Spacecraft Through Simplified Precession-Nutation Model Using Cubic Spline Interpolation Method

For the on-orbit flight missions,the model of orbit prediction is critical for the tasks with high accuracy requirement and limited computing resources of spacecraft.The precession-nutation model,as the main part of extended orbit prediction,affects the efficiency and accuracy of on-board operation.In this paper,the previous research about the conversion between the Geocentric Celestial Reference System and International Terrestrial Reference System is briefly summarized,and a practical concise precession-nutation model is proposed for coordinate transformation computation based on Celestial Intermediate Pole(CIP).The idea that simplifying the CIP-based model with interpolation method is driven by characteristics of precession-nutation parameters changing with time.A cubic spline interpolation algorithm is applied to obtain the required CIP coordinates and Celestial Intermediate Origin locator.The complete precession nutation model containing more than 4000 parameters is simplified to the calculation of a cubic polynomial,which greatly reduces the computational load.In addition,for evaluating the actual performance,an orbit propagator is built with the proposed simplified precession-nutationmodel.Compared with the orbit prediction results obtained by the truncated series of IAU2000/2006 precession-nutation model,the simplified precession-nutation model with cubic spline interpolation can significantly improve the accuracy of orbit prediction,which implicates great practical application value in further on-orbit missions of spacecraft.

APPROXIMATION OF SINGULAR INTEGRALS BY INTERPOLATING SPLINES

In this paper we are mainly concerned with the approximation of the following type of singular Integrals: where w(t)≥0 is a weight function, f(x) a real continuous function on [a, b], satisfying certain smooth conditions, and the integral is of Canchy principal value.

ERROR BOUNDS IN PERIODIC QUARTIC SPLINE INTERPOLATION

In this paper we develop periodic quartic spline interpolation theory which,in general,gives better fus to continuous functions than does the existing quintic spline interpolation theory.The main theorem of the paper is to establish that r=0,1,2,3.Also,the nanperiodic cases cannot be constructed empoly-ing the methodology of this paper because that will involve several other end conditions entirely different than(1,10).

BIVARIATE INTERPOLATING POLYNOMIALS AND SPLINES (I)

The multivariate splines which were first presented by deBooor as a complete theoretical system have intrigued many mathematicians who have devoted many works in this field which is still in the process of development.The author of this paper is interested in the area of inter- polation with special emphasis on the interpolation methods and their approximation orders. But such B-splines(both univariate and multivariate)do not interpolated directly,so I ap- proached this problem in another way which is to extend my interpolating spline of degree 2n-1 in univariate case(See[7])to multivariate case.I selected triangulated region which is inspired by other mathematicians'works(e.g.[2]and[3])and extend the interpolating polynomials from univariate to m-variate case(See[10])In this paper some results in the case m=2 are discussed and proved in more concrete details.Based on these polynomials,the interpolating splines(it is defined by me as piecewise polynomials in which the unknown par- tial derivatives are determined under certain continuous conditions)are also discussed.The approximation orders of interpolating polynomials and of cubic interpolating splines are inverstigated.We lunited our discussion on the rectangular domain which is partitioned into equal right triangles.As to the case in which the rectangular domain is partitioned into unequal right triangles as well as the case of more complicated domains,we will discuss in the next pa- per.

OPTIMAL ERROR BOUNDS FOR THE CUBIC SPLINE INTERPOLATION OF LOWER SMOOTH FUNCTIONS(1)

In this paper,the kernel of the cubic spline interpolation is given.An optimal error bound for the cu- bic spline interpolation of lower smooth functions is obtained.

Combining Cubic Spline Interpolation and Fast Fourier Transform to Extend Measuring Range of Reflectometry

The reflectometry is a common method used to measure the thickness of thin films. Using a conventional method,its measurable range is limited due to the low resolution of the current spectrometer embedded in the reflectometer.We present a simple method, using cubic spline interpolation to resample the spectrum with a high resolution,to extend the measurable transparent film thickness. A large measuring range up to 385 m in optical thickness is achieved with the commonly used system. The numerical calculation and experimental results demonstrate that using the FFT method combined with cubic spline interpolation resampling in reflectrometry, a simple,easy-to-operate, economic measuring system can be achieved with high measuring accuracy and replicability.

Inverse Spline Interpolation for All-time Resistivity of Central-Loop TEM

A convenient numerical calculation method (inverse spline interpolation) for all-time apparent resistivity intransient electromagnetic method (TEM) is proposed in this paper. Characteristic of early and late normalized inductiveelectromotive force was investigated. According to the turning point, the transient process is divided into the earlyphase, the turning point, and the late phase. Afterwards, apparent resistivity is obtained through inverse spline interpo-lation in the early and the late phases, respectively. Finally, the resistivities of the early-time and the late-time wereconnected together by the turning point. The result shows that the inverse spline method is feasible and the method alsolays a foundation for initial model construction in the TEM automatic inversion.