Charles A. Micchelli
CBMSNSF Regional Conference Series in Applied Mathematics 65
This monograph examines in detail certain concepts that are useful for the modeling of curves and surfaces and emphasizes the mathematical theory that underlies these ideas. The two principal themes of the text are the use of piecewise polynomial representation (this theme appears in one form or another in every chapter), and iterative refinement, also called subdivision. Here, simple iterative geometric algorithms produce, in the limit, curves with complex analytic structure.
In the first three chapters, the de Casteljau subdivision for BernsteinBezier curves is used to introduce matrix subdivision, and the LaneRiesenfield algorithm for computing cardinal splines is tied into stationary subdivision. This ultimately leads to the construction of prewavelets of compact support. The remainder of the book deals with concepts of "visual smoothness" of curves, along with the intriguing idea of generating smooth multivariate piecewise polynomials as volumes of "slices" of polyhedra. The final chapter contains an evaluation of polynomials by finite recursive algorithms. Each chapter contains introductory material as well as more advanced results.
Contents
Preface; A Brief Overview; Chapter 1: Matrix Subdivision; Chapter 2: Stationary Subdivision; Chapter 3: Piecewise Polynomial Curves; Chapter 4: Geometric Methods for Piecewise Polynomial Surfaces; Chapter 5: Recursive Algorithms for Polynomial Evaluation.
1994 / ix + 256 pages / Softcover / ISBN13: 9780898713312 / ISBN10: 0898713315 / List Price $72.50 / SIAM/CBMS Member Price $50.75 / Order Code CB65
