Ternary Interpolatory Subdivision Schemes Originated From Splines

Abstract

A generic technique for construction of ternary interpolatory subdivision schemes, which is based on polynomial and discrete splines, is presented. These schemes have rational symbols. The symbols are explicitly presented in the paper. This is accompanied by a detailed description of the design of the refinement masks and by algorithms that verify the convergence of these schemes. In addition, the smoothness of the limit functions is investigated. The ternary subdivision schemes, whose construction is based on continuous splines, become tools for fast computation of interpolatory splines of arbitrary order at triadic rational points.