Analysis of stationary subdivision schemes for curve design based on radial basis function interpolation

Abstract

This paper provides a large family of interpolatory stationary subdivision schemes based on radial basis functions (RBFs) which are positive definite or conditionally positive definite. A radial basis function considered in this study has a tension parameter lambda > 0 such that it provides design flexibility. We prove that for a sufficiently large lambda >= lambda(0), the proposed 2L-point (L is an element of N) scheme has the same smoothness as the well-known 2L-point Deslauriers-Dubuc scheme, which is based on 2L - 1 degree polynomial interpolation. Some numerical examples are presented to illustrate the performance of the new schemes, adapting subdivision rules on bounded intervals in a way of keeping the same smoothness and accuracy of the pre-existing schemes on R. We observe that, with proper tension parameters, the new scheme can alleviate undesirable artifacts near boundaries, which usually appear to interpolatory schemes with irregularly distributed control points. (C) 2009 Elsevier Inc. All rights reserved.