Analysis of uniform binary subdivision schemes for curve design

Abstract

The paper analyses the convergence of sequences of control polygons produced by a binary subdivision scheme of the form .0,1,2,...kz,ikj,ifjbm0j1k12ifjam0j1k2if=∈+Σ==++Σ==+ The convergence of the control polygons to a Cu curve is analysed in terms of the convergence to zero of a derived scheme for the differences - . The analysis of the smoothness of the limit curve is reduced to kif the convergence analysis of "differentiated" schemes which correspond to divided differences of {/i ∈Z} with respect to the diadic parameteriz- kif ation = i/2kitk . The inverse process of "integration" provides schemes with limit curves having additional orders of smoothness.