The fitting of a curve or surface through a set of observational data is a very frequent problem in different disciplines (mathematics, engineering, medicine, ...) with many interesting applications. This book describes the algorithms and mathematical fundamentals of a widely used software package for data fitting with (tensor product) splines. As such it gives a survey of possibilities and benefits but also of the problems to cope with when approximating with this popular type of function. In particular it is demonstrated in detail how the properties of B-splines can be fully exploited for improving the computational efficiency and for incorporating different boundary or shape preserving constraints. Special attention is also paid to strategies for an automatic and adaptive knot selection with intent to obtain serious data reductions. The practical use of the smoothing software is illustrated with many examples, academic as well as taken from real life.

The purpose of this book is to reveal the foundations and major features of several basic methods for curve and surface fitting that are currently in use.

Until recently B-spline curves and surfaces (NURBS) were principally of interest to the computer aided design community, where they have become the standard for curve and surface description. Today we are seeing expanded use of NURBS in modeling objects for the visual arts, including the film and entertainment industries, art, and sculpture. NURBS are now also being used for modeling scenes for virtual reality applications. These applications are expected to increase. Consequently, it is quite appropriate for The.N'URBS Book to be part of the Monographs in Visual Communication Series. B-spline curves and surfaces have been an enduring element throughout my pro fessional life. The first edition of Mathematical Elements for Computer Graphics, published in 1972, was the first computer aided design/interactive computer graph ics textbook to contain material on B-splines. That material was obtained through the good graces of Bill Gordon and Louie Knapp while they were at Syracuse University. A paper of mine, presented during the Summer of 1977 at a Society of Naval Architects and Marine Engineers meeting on computer aided ship surface design, was arguably the first to examine the use of B-spline curves for ship design. For many, B-splines, rational B-splines, and NURBS have been a bit mysterious.

As the field of computer graphics develops, techniques for modeling complex curves and surfaces are increasingly important. A major technique is the use of parametric splines in which a curve is defined by piecing together a succession of curve segments, and surfaces are defined by stitching together a mosaic of surface patches. An Introduction to Splines for Use in Computer Graphics and Geometric Modeling discusses the use of splines from the point of view of the computer scientist. Assuming only a background in beginning calculus, the authors present the material using many examples and illustrations with the goal of building the reader's intuition. Based on courses given at the University of California, Berkeley, and the University of Waterloo, as well as numerous ACM Siggraph tutorials, the book includes the most recent advances in computer-aided geometric modeling and design to make spline modeling techniques generally accessible to the computer graphics and geometric modeling communities.

This classic work continues to offer a comprehensive treatment of the theory of univariate and tensor-product splines. It will be of interest to researchers and students working in applied analysis, numerical analysis, computer science, and engineering. The material covered provides the reader with the necessary tools for understanding the many applications of splines in such diverse areas as approximation theory, computer-aided geometric design, curve and surface design and fitting, image processing, numerical solution of differential equations, and increasingly in business and the biosciences. This new edition includes a supplement outlining some of the major advances in the theory since 1981, and some 250 new references. It can be used as the main or supplementary text for courses in splines, approximation theory or numerical analysis.

Requires only a basic knowledge of mathematics and is geared toward the general educated specialists. Includes a gallery of color images and Mathematica code listings.

The Theory of Splines and Their Applications discusses spline theory, the theory of cubic splines, polynomial splines of higher degree, generalized splines, doubly cubic splines, and two-dimensional generalized splines. The book explains the equations of the spline, procedures for applications of the spline, convergence properties, equal-interval splines, and special formulas for numerical differentiation or integration. The text explores the intrinsic properties of cubic splines including the Hilbert space interpretation, transformations defined by a mesh, and some connections with space technology concerning the payload of a rocket. The book also discusses the theory of polynomial splines of odd degree which can be approached through algebraically (which depends primarily on the examination in detail of the linear system of equations defining the spline). The theory can also be approached intrinsically (which exploits the consequences of basic integral relations existing between functions and approximating spline functions). The text also considers the second integral relation, raising the order of convergence, and the limits on the order of convergence. The book will prove useful for mathematicians, physicist, engineers, or academicians in the field of technology and applied mathematics.