Compactly supported smooth piecewise polynomial functions provide an efficient tool for the approximation of curves and surfaces and other smooth functions of one and several arguments. Since they are locally polynomial, they are easy to evaluate. Since they are smooth, they can be used when smoothness is required, as in the numerical solution of partial differential equations (in the Finite Element method) or the modeling of smooth sur faces (in Computer Aided Geometric Design). Since they are compactly supported, their linear span has the needed flexibility to approximate at all, and the systems to be solved in the construction of approximations are 'banded'. The construction of compactly supported smooth piecewise polynomials becomes ever more difficult as the dimension, s, of their domain G ~ IRs, i. e. , the number of arguments, increases. In the univariate case, there is only one kind of cell in any useful partition, namely, an interval, and its boundary consists of two separated points, across which polynomial pieces would have to be matched as one constructs a smooth piecewise polynomial function. This can be done easily, with the only limitation that the num ber of smoothness conditions across such a breakpoint should not exceed the polynomial degree (since that would force the two joining polynomial pieces to coincide). In particular, on any partition, there are (nontrivial) compactly supported piecewise polynomials of degree ~ k and in C(k-l), of which the univariate B-spline is the most useful example.

The purpose of this book is to give a comprehensive introduction to the theory of spline functions, together with some applications to various fields, emphasizing the significance of the relationship between the general theory and its applications. At the same time, the goal of the book is also to provide new ma terial on spline function theory, as well as a fresh look at old results, being written for people interested in research, as well as for those who are interested in applications. The theory of spline functions and their applications is a relatively recent field of applied mathematics. In the last 50 years, spline function theory has undergone a won derful development with many new directions appearing during this time. This book has its origins in the wish to adequately describe this development from the notion of 'spline' introduced by 1. J. Schoenberg (1901-1990) in 1946, to the newest recent theories of 'spline wavelets' or 'spline fractals'. Isolated facts about the functions now called 'splines' can be found in the papers of L. Euler, A. Lebesgue, G. Birkhoff, J.

Topics in Hyperplane Arrangements, Polytopes and Box-Splines brings together many areas of research that focus on methods to compute the number of integral points in suitable families or variable polytopes. The topics introduced expand upon differential and difference equations, approximation theory, cohomology, and module theory. This book, written by two distinguished authors, engages a broad audience by proving the a strong foudation. This book may be used in the classroom setting as well as a reference for researchers.

Subdivision Methods for Geometric Design provides computer graphics students and designers with a comprehensive guide to subdivision methods, including the background information required to grasp underlying concepts, techniques for manipulating subdivision algorithms to achieve specific effects, and a wide array of digital resources on a dynamic companion Web site. Subdivision Methods promises to be a groundbreaking book, important for both advanced students and working professionals in the field of computer graphics.

This book is based on lectures presented at an international workshop on geometric modeling held at Hewlett Packard GmbH in Boblingen, FRG, in June 1990. International experts from academia and industry were selected to speak on the most interesting topics in geometric modeling. The resulting papers, published in this volume, give a state-of-the-art survey of the relevant problems and issues. The following topics are discussed: - Methods for constructing surfaces on surfaces: four different solutions to the multidimen sional problem of constructing an interpolant from surface data are provided. - Surfaces in solid modeling: current results on the implementation of free-fonn solids in three well established solid models are reviewed. - Box splines and applications: an introduction to box spline methods for the representation of surfaces is given. Basic properties of box splines are derived, and refinement and evaluation methods for box splines are presented in detail. Shape preserving properties, the construction of non-rectangular box spline surfaces, applications to surface modeling, and imbedding problems, are discussed. - Advanced computer graphics techniques for volume visualization: the steps to be executed in the visualization process of volume data are described and tools are discussed that assist in handling this data. - Rational B-splines: an introduction to the representation of curves and surfaces using rational B-splines is given, together with a critical evaluation of their potential for industrial application.

This book provides a solid and uniform derivation of the various properties Bezier and B-spline representations have, and shows the beauty of the underlying rich mathematical structure. The book focuses on the core concepts of Computer Aided Geometric Design and provides a clear and illustrative presentation of the basic principles, as well as a treatment of advanced material including multivariate splines, some subdivision techniques and constructions of free form surfaces with arbitrary smoothness. The text is beautifully illustrated with many excellent figures to emphasize the geometric constructive approach of this book.

This work is based on a series of thematic workshops on the theory of wavelets and the theory of splines. Important applications are included. The volume is divided into four parts: Spline Functions, Theory of Wavelets, Wavelets in Physics, and Splines and Wavelets in Statistics. Part one presents the broad spectrum of current research in the theory and applications of spline functions. Theory ranges from classical univariate spline approximation to an abstract framework for multivariate spline interpolation. Applications include scattered-data interpolation, differential equations and various techniques in CAGD. Part two considers two developments in subdivision schemes; one for uniform regularity and the other for irregular situations. The latter includes construction of multidimensional wavelet bases and determination of bases with a given time frequency localization. In part three, the multifractal formalism is extended to fractal functions involving oscillating singularites. There is a review of a method of quantization of classical systems based on the theory of coherent states. Wavelets are applied in the domains of atomic, molecular and condensed-matter physics. In part four, ways in which wavelets can be used to solve important function estimation problems in statistics are shown. Different wavelet estimators are proposed in the following distinct cases: functions with discontinuities, errors that are no longer Gaussian, wavelet estimation with robustness, and error distribution that is no longer stationary. Some of the contributions in this volume are current research results not previously available in monograph form. The volume features many applications and interesting new theoretical developments. Readers will find powerful methods for studying irregularities in mathematics, physics, and statistics.

This collection of ideas and results on topics of curve and surface design is intended for research in the academic environment as well as for practical use in industrial applications. Main emphasis is on minimal energy splines and geometric spline curves, and on techniques beyond tensor product surfaces.

This is the only textbook available on multiresolution methods in geometric modeling, a central topic in visualization, which is of great importance for industrial applications. Written in tutorial form, the book is introductory in character, and includes supporting exercises. Other supplementary material and software can be downloaded from the website www.ma.tum.de/primus 2001/.

Written by researchers who have helped found and shape the field, this book is a definitive introduction to geometric modeling. The authors present all of the necessary techniques for curve and surface representations in computer-aided modeling with a focus on how the techniques are used in design.