Summary.
A sharp bound on the distance between a spline and its B-spline control polygon is derived. The bound yields a piecewise linear envelope enclosing spline and polygon. This envelope is particularly simple for uniform splines and splines in Bernstein-Bézier form and shrinks by a factor of 4 for each uniform subdivision step. The envelope can be easily and efficiently implemented due to its explicit and constructive nature.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received February 12, 1999 / Revised version received October 15, 1999 / Published online May 4, 2001
Rights and permissions
About this article
Cite this article
Lutterkort, D., Peters, J. Tight linear envelopes for splines. Numer. Math. 89, 735–748 (2001). https://doi.org/10.1007/s002110100181
Issue Date:
DOI: https://doi.org/10.1007/s002110100181