Stitching or merging B-spline curves is a frequently used technique in geometric modeling, and is usually implemented in CAD-systems. These algorithms are basically numerical interpolations using the least squares method. The problem, how to replace two or more curves which are generated separately and defined as B-spline curves, has well functioning numerical solutions, therefore, relatively f...

We propose a new method to approximate a given set of ordered data points by a spatial circular spline curve. At first an initial circular spline curve is generated by biarc interpolation. Then an evolution process based on a least-squares approximation is applied to the curve. During the evolution process, the circular spline curve converges dynamically to a stable shape. Our method does not n...

Given a finite subset Ξ ⊂ R and data |Ξ , the surface spline interpolant to the data |Ξ is a function s which minimizes a certain seminorm subject to the interpolation conditions |Ξ = |Ξ . It is known that surface spline interpolation is stable on the Sobolev space W in the sense that ‖s‖L∞(Ω) ≤ const ‖f‖Wm , where m is an integer parameter which specifies the surface spline. In this note we sh...

A new dimension of image compression using random pixels of irregular sampling and image reconstruction using cubic-spline interpolation techniques proposed in this paper. It also covers the wide field of multimedia communication concerned with multimedia messaging (MMS) and image transfer through mobile phones and tried to find a mechanism to transfer images with minimum bandwidth requirement....

In this paper, we present an easy and e cient method for computing the range of a function by using spline quasi-interpolation. We exploit the close relationship between the spline function and its control polygon and use tight subdivision technique in order to obtain monotonic splines which make the range of the spline easy to compute. The proposed method is useful in case of given scattered d...

Thin plate spline interpolation is a widely used approach to generate a digital elevation model (DEM) from contour lines and scattered data. In practice, contour maps are scanned and vectorized, and after resampling in the target grid resolution, interpolation is performed. In this paper we demonstrate the limited accuracy of this process, and propose a high resolution processing method (withou...

This paper proves convergence rates for local scattered data interpolation by polyharmonic splines. To this end, it is shown that the Lagrange basis functions of polyharmonic spline interpolation are invariant under uniform scalings. Consequences of this important result for the numerical stability of the local interpolation scheme are discussed. A stable algorithm for the evaluation of polyhar...