Non-stationary Subdivision Research Articles

Construction of a family of non-stationary combined ternary subdivision schemes reproducing exponential polynomials

Abstract In this paper, we propose a family of non-stationary combined ternary ( 2 m + 3 ) \left(2m+3) -point subdivision schemes, which possesses the property of generating/reproducing high-order exponential polynomials. This scheme is obtained by adding variable parameters on the generalized ternary subdivision scheme of order 4. For such a scheme, we investigate its support and exponential polynomial generation/reproduction and get that it can generate/reproduce certain exponential polynomials with suitable choices of the parameters and reach 2 m + 3 2m+3 approximation order. Moreover, we discuss its smoothness and show that it can produce C 2 m + 2 {C}^{2m+2} limit curves. Several numerical examples are given to show the performance of the schemes.

A Nonstationary Ternary 4-Point Shape-Preserving Subdivision Scheme

This paper uses the continued fraction technique to construct a nonstationary 4-point ternary interpolatory subdivision scheme, which provides the user with a tension parameter that effectively handles cusps compared with a stationary 4-point ternary interpolatory subdivision scheme. Then, the continuous nonstationary 4-point ternary scheme is analyzed, and the limit curve is at least C 2 -continuous. Furthermore, the monotonicity preservation and convexity preservation are proved.

Nonstationary interpolatory subdivision schemes reproducing high-order exponential polynomials

We present a family of nonstationary interpolatory subdivision schemes which reproduces high-order exponential polynomials. First, by extending the classical $\fbox {D-D}$ interpolatory schemes, we present the explicit expression of the symbols that identify a family of the nonstationary interpolatory subdivision schemes. These schemes can allow reproduction of more exponential polynomials, and represent exactly circular shapes, parts of conics which are important analytical shapes in geometric modeling. Furthermore, a rigorous analysis regarding the smoothness of the new nonstationary interpolatory schemes is provided. Next, based on the recursive formulas of the symbols, a repeated local operation is proposed for rapidly computing new points from the old points. Finally, two examples are presented to illustrate the performance of the new schemes.

Non-Stationary Four-Point Binary Blending Subdivision Schemes

Non-Stationary Four-Point Binary Blending Subdivision Schemes

Curve Variations in Non-Stationary Three-Point Subdivision Schemes

Subdivision schemes are acknowledged as an important tool in computer aided geometric design. The new binary non-stationary three-point approximating subdivision schemes have been proposed that generate wide variations of C 1 and C 2 continuous curves using shape control parameter &xi 0 . The proposed schemes are the counterpart of stationary schemes introduced by Hormann and Sabin (2008) and Siddiqi and Ahmad (2007). Curve variations using the shape control parameter &xi 0 have been demonstrated by the several examples.

Family of a-Ary Univariate Subdivision Schemes Generated by Laurent Polynomial

The generalized symbols of the family of a-ary (a≥2) univariate stationary and nonstationary parametric subdivision schemes have been presented. These schemes are the new version of Lane-Riesenfeld algorithms. Comparison shows that our proposed family has higher continuity and generation degree comparative to the existing subdivision schemes. It is observed that many existing binary and ternary schemes are the special cases of our schemes. The analysis of proposed family of subdivision schemes is also presented in this paper.

Tight wavelet frames for irregular multiresolution analysis

An important tool for the construction of tight wavelet frames is the Unitary Extension Principle first formulated in the Fourier-domain by Ron and Shen. We show that the time-domain analogue of this principle provides a unified approach to the construction of tight frames based on many variations of multiresolution analyses, e.g., regular refinements of bounded L-shaped domains, refinements of subdivision surfaces around irregular vertices, and nonstationary subdivision. We consider the case of nonnegative refinement coefficients and develop a fully local construction method for tight frames. Especially, in the shift-invariant setting, our construction produces the same tight frame generators as the Unitary Extension Principle.