TY - JOUR

T1 - Analysis of quasi-uniform subdivision

AU - Levin, Adi

AU - Levin, David

PY - 2003/7

Y1 - 2003/7

N2 - We study the smoothness of quasi-uniform bivariate subdivision. A quasi-uniform bivariate scheme consists of different uniform rules on each side of the y-axis, far enough from the axis, some different rules near the y-axis, and is uniform in the y-direction. For schemes that generate polynomials up to degree m, we derive a sufficient condition for Cm continuity of the limit function, which is simple enough to be used in practice. It amounts to showing that the joint spectral radius of a certain pair of matrices has to be less than 2-m. We also relate the Hölder exponent of the mth order derivatives to that joint spectral radius. The main tool is an extension of existing analysis techniques for uniform subdivision schemes, although a different proof is required for the quasi-uniform case. The same idea is also applicable to the analysis of quasi-uniform subdivision processes in higher dimension. Along with the analysis we present a 'tri-quad' scheme, which is combined of a scheme on a triangular grid on the half plane x < 0 and a scheme on a square grid on the other half plane x > 0 and special rules near the y-axis. Using the new analysis tools it is shown that the tri-quad scheme is globally C2.

AB - We study the smoothness of quasi-uniform bivariate subdivision. A quasi-uniform bivariate scheme consists of different uniform rules on each side of the y-axis, far enough from the axis, some different rules near the y-axis, and is uniform in the y-direction. For schemes that generate polynomials up to degree m, we derive a sufficient condition for Cm continuity of the limit function, which is simple enough to be used in practice. It amounts to showing that the joint spectral radius of a certain pair of matrices has to be less than 2-m. We also relate the Hölder exponent of the mth order derivatives to that joint spectral radius. The main tool is an extension of existing analysis techniques for uniform subdivision schemes, although a different proof is required for the quasi-uniform case. The same idea is also applicable to the analysis of quasi-uniform subdivision processes in higher dimension. Along with the analysis we present a 'tri-quad' scheme, which is combined of a scheme on a triangular grid on the half plane x < 0 and a scheme on a square grid on the other half plane x > 0 and special rules near the y-axis. Using the new analysis tools it is shown that the tri-quad scheme is globally C2.

UR - http://www.scopus.com/inward/record.url?scp=0242489410&partnerID=8YFLogxK

U2 - 10.1016/S1063-5203(03)00031-9

DO - 10.1016/S1063-5203(03)00031-9

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0242489410

SN - 1063-5203

VL - 15

SP - 18

EP - 32

JO - Applied and Computational Harmonic Analysis

JF - Applied and Computational Harmonic Analysis

IS - 1

ER -