Stationary Subdivision

Alfred S. Cavaretta · Wolfgang Dahmen · Charles A. Micchelli

1991년 1월 · American Mathematical Society: Memoirs of the American Mathematical Society 453권 · American Mathematical Soc.

eBook

186

페이지

검증되지 않은 평점과 리뷰입니다. 자세히 알아보기

eBook 정보

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.