I. Introduction Rational spline is a commonly used spline function. In many cases the rational spline curves better approximating functions than the usual spline functions. It has been observed that many simple shapes including conic section and quadric surfaces can not be represented exactly by piecewise polynomials, whereas rational polynomials can exactly represent all conic sections and qua...

Polynomial Pythagorean hodograph (PH) curves form a remarkable subclass of polynomial parametric curves; they are distinguished by having a polynomial arc length function and rational offsets (parallel curves). Many related references can be found in the article by Farouki and Neff on C1 Hermite interpolation with PH quintics. We extend the C1 Hermite interpolation scheme by taking additional c...

4 Generalized and Optimized Spline Calculation 8 4.1 Multidimensional Array Layout . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 4.2 Condensing Matrix Products . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 4.3 Eliminating Nested Loops . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 4.4 Reduction of Product Tens...

This paper describes a fast algorithm for scattered data interpolation and approximation. Multilevel B-splines are introduced to compute a C 2 -continuous surface through a set of irregularly spaced points. The algorithm makes use of a coarse-tofine hierarchy of control lattices to generate a sequence of bicubic B-spline functions whose sum approaches the desired interpolation function. Large p...

B-splines provide an accurate and efficient method for interpolating regularly spaced data. In this paper, I study the applicability of B-spline interpolation in the context of the inverse interpolation method for regularizing irregular data. Numerical tests show that, in comparison with lower-order linear interpolation, B-splines lead to a faster iterative conversion in under-determined proble...

We study the curvature variation functional, i.e., the integral over the square of arc-length derivative of curvature, along a planar curve. With no other constraints than prescribed position, slope angle, and curvature at the endpoints of the curve, the minimizer of this functional is known as a cubic spiral. It remains a challenge to effectively compute minimizers or approximations to minimiz...

Arbitrary ratio sampling rate conversion (SRC) structure using B-spline interpolation is proposed for software defined radio (SDR) in this paper. By combining SRC with SDR’s transmitter/receiver filter, the constraint on SRC reconstruction filter can be relaxed, and an overall computational reduction can be achieved. The mixedwidth B-spline is introduced so that both antiimaging and anti-aliasi...