In this paper, we propose a new multilevel univariate approximation method with high order accuracy using radial basis function interpolation and cubic B-spline quasi-interpolation. The proposed approach includes two schemes, which are based on radial basis function interpolation with less center points, and cubic B-spline quasi-interpolation operator. Error analysis shows that our method produ...

In this paper, geometric interpolation by G cubic spline is studied. A wide class of sufficient conditions that admit a G cubic spline interpolant is determined. In particular, convex data as well as data with inflection points are included. The existence requirements are based upon geometric properties of data entirely, and can be easily verified in advance. The algorithm that carries out the ...

This paper presents a non-uniform cubic C spline framework that unifies three scenarios for incorporating data from basic curves, such as spirals and conics. In the first scenario, no parameterization of the basic curves is available, only well-spaced samples; in the second, a parameterization is available but cannot be used directly in a spline framework; only in the third scenario can pieces ...

Both the 4-point and the uniform cubic B-spline subdivisions double the number of vertices of a closed-loop polygon P and produce sequences of vertices fj and bj respectively. We study the J-spline subdivision scheme Js, introduced by Maillot and Stam, which blends these two methods to produce vertices of the form vj=(1–s)fj+sbj. Iterative applications of Js yield a family of limit curves, the ...

Numerical solutions of one-dimensional heat and advection-diffusion equations are obtained by collocation method based on cubic B-spline. Usual finite difference scheme is used for time and space integrations. Cubic B-spline is applied as interpolation function. The stability analysis of the scheme is examined by the Von Neumann approach. The efficiency of the method is illustrated by some test...

To nd a global and smooth curve tting, cubic B-Spline method and gathering-line methods are investigated. When segmenting and recognizing a contour curve of character shape, some global method is required. If we want to connect contour curves around a singular point like crossing points, merging separated contours together which lies apart crossing the singular point is necessary. For this purp...

This paper presents a simple and fast recurrence equation-based method for solving the cubic spline interpolation problem. The computational complexity of the method is O(n), where n is the number of measurements. The recurrence equation-based method is illustrated by an example that estimates the movement of a moving object. The paper also describes a MATLAB implementation of the new method an...

Abstract. We present a new modified nodal cubic spline collocation scheme for solving the Dirichlet problem for Poisson’s equation on the unit square. We prove existence and uniqueness of a solution of the scheme and show how the solution can be computed on an (N + 1) × (N + 1) uniform partition of the square with cost O(NlogN) using a direct fast Fourier transform method. Using two comparison ...

Many mathematical formulations of physical phenomena contain integro-differential equations. In this paper a numerical method is developed to solve the convection-diffusion integro-differential equations with a weakly singular kernel using the cubic B-spline collocation method. These equations occur in many applications such as in the transport of air and ground water pollutants, oil reservoir ...