TY - JOUR

T1 - From Extension of Loop's Approximation Scheme to Interpolatory Subdivisions

AU - Chui, Charles K.

AU - Jiang, Qingtang

PY - 2008/2/1

Y1 - 2008/2/1

N2 - The minimum-supported bivariate C 2 -cubic spline on a 6-directional mesh constructed in our previous work [2] can be used to extend Loop’s approximation subdivision scheme to introduce some parameter for controlling surface geometric shapes. This extension is achieved by considering matrix-valued subdivisions, resulting in subdivision templates of the same 1-ring template size as Loop’s scheme, but with 2-dimensional matrix-valued weights. Another feature accomplished by considering such an extension is that the two components of the refinable vector-valued spline function can be reformulated, by taking certain linear combinations, to convert the approximation scheme to an interpolatory scheme, but at the expense of an increase in template size for the edge vertices. To maintain the 1-ring template size with guarantee of C 2 smoothness for interpolatory surface subdivisions, a non-spline solution is needed, by applying some constructive scheme such as the procedure discussed in our recent work [4]. The main objective of this paper is to develop the corresponding matrix-valued 1-ring templates for the extraordinary vertices of arbitrary valences, for all of the three schemes mentioned above: the extended Loop approximation scheme, its conversion to an interpolatory scheme, and the non-spline 1-ring interpolatory scheme. The discrete Fourier transform (DFT) is applied to analyze the spectral properties of the corresponding subdivision matrices, assuring that the eigenvalues of the subdivision matrices satisfy certain conditions for C 1 smoothness at the extraordinary vertices for all of the three considerations in this paper.

AB - The minimum-supported bivariate C 2 -cubic spline on a 6-directional mesh constructed in our previous work [2] can be used to extend Loop’s approximation subdivision scheme to introduce some parameter for controlling surface geometric shapes. This extension is achieved by considering matrix-valued subdivisions, resulting in subdivision templates of the same 1-ring template size as Loop’s scheme, but with 2-dimensional matrix-valued weights. Another feature accomplished by considering such an extension is that the two components of the refinable vector-valued spline function can be reformulated, by taking certain linear combinations, to convert the approximation scheme to an interpolatory scheme, but at the expense of an increase in template size for the edge vertices. To maintain the 1-ring template size with guarantee of C 2 smoothness for interpolatory surface subdivisions, a non-spline solution is needed, by applying some constructive scheme such as the procedure discussed in our recent work [4]. The main objective of this paper is to develop the corresponding matrix-valued 1-ring templates for the extraordinary vertices of arbitrary valences, for all of the three schemes mentioned above: the extended Loop approximation scheme, its conversion to an interpolatory scheme, and the non-spline 1-ring interpolatory scheme. The discrete Fourier transform (DFT) is applied to analyze the spectral properties of the corresponding subdivision matrices, assuring that the eigenvalues of the subdivision matrices satisfy certain conditions for C 1 smoothness at the extraordinary vertices for all of the three considerations in this paper.

UR - http://www.cs.umsl.edu/~jiang/webpaper/inter_tri_extra.pdf

U2 - 10.1016/j.cagd.2007.05.004

DO - 10.1016/j.cagd.2007.05.004

M3 - Article

VL - 25

JO - Computer Aided Geometric Design

JF - Computer Aided Geometric Design

ER -