Knot removal for scattered data

摘要

We present a strategy for reducing the number of knots for the representation of a piecewise polynomial approximation of a function defined on scattered data, without perturbing the approximation more than a given tolerance. The method removes some (or all) of the interior knots. The number and location of these knots are determined automatically. Applications are in approximation of data, data storage, and image reconstruction.