Simple Computation of the Eigencomponents of a Subdivision Matrix in the Fourier Domain

After demonstrating the necessity and the advantage of decomposing the subdivision matrix in the frequency domain when analysing a subdivision scheme, we present a general framework based on a method, introduced by Ball and Storry, which computes the Discrete Fourier Transform of a subdivision matrix. The efficacy of the technique is illustrated by performing the analysis of Kobbelt's root3 scheme in a very simple manner.