Stationary Subdivision (Memoirs of the AMS) (Memoirs of the American Mathematical Society) - Softcover

Cavaretta, Alfred S.; Dahmen, Wolfgang; Micchelli, Charles A.

Softcover

ISBN 10: 0821825070 ISBN 13: 9780821825075

Publisher: American Mathematical Society, 1992

Synopsis

Subdivision methods in computer graphics constitute a large class of recursive schemes for computing curves and surfaces. They seem to have their origin in the geometric problem of smoothing the corners of a given polyhedral surface - in fact, these methods are sometimes called "wood carver" algorithms because the repeated smoothing operations are analogous to sculpting wood. This book presents a systematic development of the basic mathematical principles and concepts associated with stationary subdivision algorithms. The authors pay special attention to the structure of such algorithms in a multidimensional setting and analyse the convergence issue using appropriate tools from Fourier analysis and functional analysis. The analytic structure of the limiting curves and surfaces is revealed in two ways: the smoothness of these surfaces is determined by certain algebraic properties of the algorithm, while the highest order derivatives of the limiting surfaces are shown to be fractals. Scientists interested in computer graphics, splines, wavelets, and multiresolution analysis will find the analytic and algebraic tools developed here more than useful.

About this edition

• Publisher: American Mathematical Society
• Publication date: 1992
• ISBN 10: 0821825070
• ISBN 13: 9780821825075
• Binding: Paperback
• Number of pages: 186