ABSTRACT

Once the general theory and the general algorithms are known, they must be interpreted and made practical for use in design. While the possible spaces of curves are very general, there is no theoretical method for determining which ones are feasible in particular design situations. In this chapter approaches are presented for fitting to a pre-existing primitive either data or function. We present interpolation techniques, including complete spline interpolation, nodal interpolation, and piecewise Hermite interpolation, all with the B-spline basis. We also include approximation techniques, such as quasi-interpolation, least squares, and the Schoenberg variation diminishing approximation. We touch on B-spline wavelets in the section on multiresolution curve decomposition and editing.