Scalar multivariate subdivision schemes and box splines

• Published in: Computer aided geometric design 2011-06, Vol.28 (5), p.285-306
• Main Authors: Charina, Maria, Conti, Costanza, Jetter, Kurt, Zimmermann, Georg
• Format: Article
• Language: English
• Subjects: Applied sciences; Box splines; Computer aided design; Computer science; control theory; systems; Dilation; Exact sciences and technology; Ideals; Mathematical analysis; Matrices; Matrix methods; Mechanical engineering. Machine design; Scalars; Smoothness; Software; Splines; Subdivision schemes; Subdivisions
• ISSN: 0167-8396; 1879-2332
• DOI: 10.1016/j.cagd.2011.03.006

We study scalar d-variate subdivision schemes, with dilation matrix 2 I, satisfying the sum rules of order k. Using the results of Möller and Sauer, stated for general expanding dilation matrices, we characterize the structure of the mask symbols of such schemes by showing that they must be linear combinations of shifted box spline generators of some polynomial ideal. The directions of the corresponding box splines are columns of certain unimodular matrices. The ideal is determined by the given order of the sum rules or, equivalently, by the order of the zero conditions. The results presented in this paper open a way to a systematic study of subdivision schemes, since box spline subdivisions turn out to be the building blocks of any reasonable multivariate subdivision scheme. As in the univariate case, the characterization we give is the proper way of matching the smoothness of the box spline building blocks with the order of polynomial reproduction of the corresponding subdivision scheme. However, due to the interaction of the building blocks, convergence and smoothness properties may change, if several convergent schemes are combined. The results are illustrated with several examples. ► We characterize structure of mask symbols of subdivision schemes with dilation 2I. ► Mask symbols of convergent subdivision are affine combinations of box spline symbols. ► Directions of corresponding box splines are columns of certain unimodular matrices. ► Box spline symbols generate the ideal determined by the given order of the sum rules. ► We match smoothness of box splines with order of polynomial reproduction of a scheme.