Using Laurent polynomial representation for the analysis of non‐uniform binary subdivision schemes
Non‐uniform binary linear subdivision schemes, with finite masks, over uniform grids, are studied. A Laurent polynomial representation is suggested and the basic operations required for smoothness analysis are presented. As an example it is shown that the interpolatory 4‐point scheme is C 1 with an almost arbitrary non‐uniform choice of the free parameter.
KeywordsSubdivision Scheme Laurent Series Generate Polynomial Tension Parameter Uniform Case
Unable to display preview. Download preview PDF.
- A.S. Cavaretta, W. Dahmen and C.A. Micchelli, Stationary subdivision, Mem. Amer. Math. Soc. 453 (1991).Google Scholar
- G. Deslauriers and S. Dubuc, Interpolation dyadique, in: Fractals, Dimensions Non Entieres et Applications, ed. G. Cherbit (Masson, Paris, 1989).Google Scholar
- N. Dyn, Subdivision schemes in computer-aided geometric design, in: Advances in Numerical Analysis II, Wavelets, Subdivision Algorithms, and Radial Basis Functions, ed. W.A. Light (Clarendon Press, Oxford, 1992) pp. 36-104.Google Scholar
- N. Dyn, J.A. Gregory and D. Levin, Piecewise uniform subdivision schemes, in: Mathematical Methods for Curves and Surfaces, eds. M. Dahlen, T. Lyche and L.L. Schumaker (Vanderbilt University Press, Nashville, TN, 1995) pp. 111-120.Google Scholar
- N. Dyn, S. Hed and D. Levin, Subdivision schemes for surface interpolation, in: Workshop on Computational Geometry, eds. A. Conte et al. (World Scientific Publications, 1993) pp. 97-118.Google Scholar
- N. Dyn and D. Levin, Interpolating subdivision schemes for the generation of curves and surfaces, in: Multivariate Interpolation and Approximation, eds. W. Haussmann and K. Jetter (Birkhäuser, Basel, 1990) pp. 91-106.Google Scholar
- J.A. Gregory and R. Qu, Non-uniform corner cutting, Brunel University reprint (1988).Google Scholar
- S. Hed, Analysis of subdivision schemes for surfaces, M.Sc. Thesis, Tel Aviv University (1992).Google Scholar