We study scalar d-variate subdivision schemes, with dilation matrix 2I, 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.
Scalar multivariate subdivision schemes and box splines / Maria Charina; Costanza Conti; Kurt Jetter; Georg Zimmermann. - In: COMPUTER AIDED GEOMETRIC DESIGN. - ISSN 0167-8396. - STAMPA. - 28:(2011), pp. 285-306. [10.1016/j.cagd.2011.03.006]
Scalar multivariate subdivision schemes and box splines
CONTI, COSTANZA;
2011
Abstract
We study scalar d-variate subdivision schemes, with dilation matrix 2I, 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.File | Dimensione | Formato | |
---|---|---|---|
ChaCoJeZi.pdf
Accesso chiuso
Tipologia:
Pdf editoriale (Version of record)
Licenza:
Tutti i diritti riservati
Dimensione
297.21 kB
Formato
Adobe PDF
|
297.21 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.