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.
Author(s): Tom Lyche
Series: Geometric design publications
Publisher: Society for Industrial and Applied Mathematics
Year: 1987
Language: English
Pages: 212
City: Philadelphia
Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces......Page 1
Preface......Page 6
List of Contributors......Page 12
Contents......Page 14
CHAPTER 1 An Introduction to Blossoming......Page 16
CHAPTER 2 Algorithms for Progressive Curves:Extending B-Spline and Blossoming Techniques to the Monomial, Power, and Newton Dual Bases......Page 26
CHAPTER 3 Factored Knot Insertion......Page 80
CHAPTER 4 Knot Insertion Algorithms......Page 104
CHAPTER 5 Conversion Between B-Spline Bases Using the Generalized Oslo Algorithm......Page 150
CHAPTER 6 How Much Can the Size of the B-Spline Coefficients Be Reduced by Inserting One Knot?......Page 170
CHAPTER 7 An Envelope Approach to a Sketching Editor for Hierarchical Free-form Curve Design and Modification......Page 194
Index......Page 210
