This article presents uniform B-spline interpolation, completely contained on the graphics processing unit (GPU). This implies that the CPU does not need to compute any lookup tables or B-spline basis functions. The cubic interpolation can be decomposed into several linear interpolations [Sigg and Hadwiger 05], which are hard-wired on the GPU and therefore very fast. Here it is demonstrated tha...

Both the four-point and the uniform cubic B-spline refinement (i.e. subdivision) schemes double the number of vertices of a closed-loop polygonal curve P and produce sequences of vertices fj and bj respectively. We proposed to analyze a subdivision scheme Js that blends the rules of these two refinement methods to produce vertices of the form vj=(1–s)fj+sbj. Iterative applications of Js yield a...

A method based on extended cubic B-spline is proposed to solve a linear system of second-order boundary value problems. In this method, two free parameters, [Formula: see text] and [Formula: see text], play an important role in producing accurate results. Optimization of these parameters are carried out and the truncation error is calculated. This method is tested on three examples. The example...

the spline collocation method  is employed to solve a system of linear and nonlinear fredholm and volterra integro-differential equations. the solutions are collocated by cubic b-spline and the integrand is approximated by the newton-cotes formula. we obtain the unique solution for linear and nonlinear system $(nn+3n)times(nn+3n)$ of integro-differential equations. this approximation reduces th...

Based on variational properties, we generalize the approximation properties of the univariate natural cubic spline to splines in arbitrary dimensions. In one dimension, the solution of the variational problem { given a = x1 < · · · < xN = b and values f(x1), . . . , f(xN ) in R, find a function s with s(xi)=f(xi), i=1, . . . ,N , that minimizes ‖s‖L2([a,b]) is given by the natural univariate cu...

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 odd-order B-spline filters are proposed to reconstruct volumetric data sampled on an optimal Body-Centered Cubic (BCC) grid. To make these filters nearly interpolating, we adapt a previously published framework, which is based on a discrete frequency-domain prefiltering. It is shown that a BCC-sampled B-spline kernel is not invertible, therefore the interpolation constraint cannot...

A collocation procedure is developed for the linear and nonlinear Fredholm and Volterraintegro-differential equations, using the globally defined B-spline and auxiliary basis functions.The solutionis collocated by cubic B-spline and the integrand is approximated by the Newton-Cotes formula.The error analysis of proposed numerical method is studied theoretically. Numerical results are given toil...

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...