Title: Linear Envelopes for Uniform B-spline Curves
Abstract: Abstract : We derive an efficiently computable, tight bound on the distance between a uniform spline and its B-Spline control polygon in terms of the second differences of the control points. The bound yields a piecewise linear envelope enclosing the spline and its control polygon. For quadratic and cubic splines the envelope has minimal possible width at the break points, and for all degrees the maximal width shrinks by a factor of 4 under uniform refinement. We extend the construction to tight envelopes for parametric curves.
Publication Year: 2000
Publication Date: 2000-01-01
Language: en
Type: article
Access and Citation
Cited By Count: 11
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot