
1993 / xiii + 197 pages / Softcover / ISBN: 9780898713060 / List Price $91.00 / SIAM Member Price $63.70 / Order Code OT36
"Knot insertion and deletion algorithms are the two fundamental procedures used to understand, analyze, and render Bspline curves and surfaces. Papers cover blossoming, algorithms for progressive curves, factored knot insertion, knot insertion algorithms, conversion between Bspline bases using the generalized Oslo algorithm, how much the size of the Bspline coefficients can be reduced by inserting one knot, and the envelope approach to a sketching editor for hierarchial freeform curve design and modification."  SciTech Book News, June 1993.
New approaches to knot insertion and deletion are presented in this unique, detailed approach to understanding, analyzing, and rendering Bspline 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.
Contents
Chapter 1: An Introduction to Blossoming, Phillip J. Barry; Chapter 2: Algorithms for Progressive Curves: Extending BSpline and Blossoming Techniques to the Monomial, Power, and Newton Dual Bases, Phillip J. Barry and Ronald N. Goldman; Chapter 3: Factored Knot Insertion, Phillip J. Barry and Ronald N. Goldman; Chapter 4: Knot Insertion Algorithms, Phillip J. Barry and Ronald N. Goldman; Chapter 5: Conversion Between BSpline Bases Using the Generalized Oslo Algorithm, Tom Lyche, Knut Morken, and Kyrre Strom; Chapter 6: How Much Can the Size of the BSpline Coefficients be Reduced by Inserting One Knot?, Tom Lyche and Knut Morken; Chapter 7: An Envelope Approach to a Sketching Editor for Hierarchical Freeform Curve Design and Modification; Michael J. Banks, Elaine Cohen, and Timothy I. Mueller; Index.
ISBN: 9780898713060