Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces (Geometric Design Publications)

New approaches to knot insertion and deletion are presented in this unique, detailed approach to understanding, analyzing, and rendering B-spline curves and surfaces. Computer scientists, mechanical engineers, and programmers and analysts involved in CAD and CAGD will find innovative, practical applications using the blossoming approach to knot insertion, factored knot insertion, and knot deletion, as well as comparisons of many knot insertion algorithms. This book also serves as an excellent reference guide for graduate students involved in computer aided geometric design.

'Knot insertion and deletion algorithms are the two fundamental procedures used to understand, analyze, and render B-spline curves and surfaces. Papers cover blossoming, algorithms for progressive curves, factored knot insertion, knot insertion algorithms, conversion between B-spline bases using the generalized Oslo algorithm, how much the size of the B-spline coefficients can be reduced by inserting one knot, and the envelope approach to a sketching editor for hierarchial free-form curve design and modification.' SciTech Book News