Interpolatory subdivision schemes with the optimal approximation order

In this paper, we show that the univariate interpolatory subdivision schemes with the optimal approximation order, which are the D-D interpolatory ones, can be obtained from the cubic B-spline scheme. Such schemes are derived in this paper by suitably using the push-back operation, a connection between the approximating and interpolatory subdivision. Then, the process to obtain the D-D schemes is generalized to the bivariate case and bivariate interpolatory schemes with the optimal approximation order are generated based on the triangular meshes. Compared with the existing bivariate interpolatory schemes with the optimal approximation order, the newly constructed ones own some advantages, such as a better performance in terms of the number of nonzero coefficients in the mask. Several examples are given and explicitly computed.