Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2019, Article ID 9026187, 16 pages
https://doi.org/10.1155/2019/9026187
Research Article

A Class of Trigonometric Bernstein-Type Basis Functions with Four Shape Parameters

1School of Mathematics, South China University of Technology, Guangzhou, 510641, China
2Tianan Hi-Tech Ecological Park, Panyu District, Guangzhou 511400, China

Correspondence should be addressed to Yuanpeng Zhu; nc.ude.tucs@uhzpy

Received 24 October 2018; Revised 3 December 2018; Accepted 1 April 2019; Published 17 April 2019

Academic Editor: Nhon Nguyen-Thanh

Copyright © 2019 Yuanpeng Zhu and Zhuo Liu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

In this work, a family of four new trigonometric Bernstein-type basis functions with four shape parameters is constructed, which form a normalized basis with optimal total positivity. Based on the new basis functions, a kind of trigonometric Bézier-type curves with four shape parameters, analogous to the cubic Bézier curves, is constructed. With appropriate choices of control points and shape parameters, the resulting trigonometric Bézier-type curves can represent exactly any arc of an ellipse or parabola. The four shape parameters have tension control roles on adjusting the shape of resulting curves. Moreover, a new corner cutting algorithm is also proposed for calculating the trigonometric Bézier-type curves stably and efficiently.

1. Introduction

In computer aided geometric design and computer graphics, parametric curves and surfaces are often expressed by linearly combining control points and basis functions. Generally speaking, basis functions with good properties play a vital role in parametric curves and surfaces design. For instance, if the basis functions have partition of unity, nonnegativity, and total positivity, the resulting parametric curves will possess affine invariance property, convex hull property, and variation diminishing property, which are important in curves design. In engineering, the classical B-spline basis functions have been widely applied in modeling parametric curves; see [1, 2]. However, with the fixed knot vectors, the shape of B-spline curves is determined totally by their control points. One may use the weights in the nonuniform rational B-spline curves to modify the shape of the resulting parametric curves; however, rational form may be unstable and its derivatives and integrals are hard to compute.

In order to adjust the shape of the parametric curves flexibly, some basis functions with shape parameters have been proposed; see [35]. These methods have a common idea that new basis functions are constructed by incorporating shape parameters into the classical Bézier or B-spline basis functions. In [6, 7], quadratic and cubic trigonometric Bernstein-type basis functions with shape parameters were shown. In [8], a kind of cubic trigonometric Bernstein-type basis functions possessing two shape parameters was presented, which includes the cubic trigonometric Bernstein-type basis functions with a shape parameter given in [6] as a special case. In [9], shape analysis of the cubic trigonometric Bézier-type curve with a shape parameter given in [6] was presented by using the theory of envelop and topological mapping. Later, in [10], the totally positive property of the cubic trigonometric Bernstein-type basis functions with two shape parameters given in [8] was proved, which implies that the cubic trigonometric Bernstein-type basis with two shape parameters is suitable for conformal design. Recently, a class of cubic trigonometric nonuniform B-spline basis functions having a local shape parameter was proposed in [11], which is an extension of the cubic trigonometric nonuniform spline basis functions with a global shape parameter given in [6]. In [12], a class of C-Bézier basis of the space span was constructed, where the length of the interval serves as shape parameter. Later, in [13], geometric interpretation of the change of the shape parameter on C-Bézier curves was given. In [14], it was proved that the critical length for the span is , which implies that in the span, Extended Complete Chebyshev- (ECC-) system exists only on interval of length less than . Later, in [15], it was shown that this restriction can be overcome by replacing ECC-system with the Canonical Complete Chebyshev- (CCC-) system.

For controlling the parametric curves efficiently, basis functions with tension shape parameters have aroused great interest among the researchers. In [16], a class of polynomial splines with variable degree was constructed in the space spanned by span, in which and serve as tension shape parameters. In [17, 18], it was proved that the polynomial splines with variable degree form a Quasi Extended Chebyshev- (QEC-) system. Later, in [19], the approximation power, the existence of a normalized B-basis, and the structure of a degree-raising process for spaces of the form were given. Within the general framework of QEC-system, the dimension elevation algorithm for the space was studied via blossom theory; see [2023]. Recently, in [24], the total positivity of the polynomial splines with variable degree was proved based on the theory of CCC-systems. The variable degree polynomial splines have been widely used for constructing shape preserving interpolation and approximation splines; see [2527]. In [28], based on some truncated polynomial functions, the explicit representations of changeable degree spline basis functions were given. In [29], a kind of five trigonometric blending functions with two exponential shape parameters and was proposed in the space spanned by span. Later, in [30], a generalization of these five trigonometric blending functions was presented. Some exponential splines and rational splines with tension shape parameters have also developed for curve design, see [3133] for example. Recently, four trigonometric Bernstein-type basis functions of the space spanned by span were constructed in [34], which form a normalized basis with optimal total positivity. In [35], a family of rational trigonometric basis functions with denominator shape parameters of the space spanned by span was shown.

The purpose of this paper is to present four new trigonometric Bernstein-type basis functions constructed in the space spanned by span, which form a normalized optimal totally positive basis and include the bases given in [68, 34] as special cases. The parametric curves constructed by this new basis have shape preserving property. The four shape parameters , , , and have tension control property on modifying the shape of parametric curves. Compared with the four polynomial Bernstein-type basis functions with variable degree constructed in the space span ( see [16]), the new constructed trigonometric Bernstein-type basis functions have more computation complexity for the same degree, while any arc of an ellipse or parabola can be represented exactly by using the new trigonometric Bernstein-type basis functions. And compared with the four rational trigonometric basis functions with two denominator shape parameters constructed in the space spanned by span (see [35]), the new constructed trigonometric Bernstein-type basis functions possess four shape parameters and thus have more flexibility in free-form curves shape design.

The rest of this paper is organized as follows. In Section 2, the construction and properties of the trigonometric Bernstein-type basis functions are given. Section 3 gives the definition and properties of the trigonometric Bézier-type curves. For computing the trigonometric Bézier-type curves stably and efficiently, a new corner cutting algorithm is developed. Comparison between the trigonometric Bézier-type curves and the variable degree Bézier polynomial curves given in [16] is shown. And tensor product Bézier-type patches are also shown. Conclusions are given in Section 4.

2. Trigonometric Bernstein-Type Basis Functions

2.1. Construction of Trigonometric Bernstein-Type Basis Functions

For arbitrary real numbers , , a new family of trigonometric Bernstein-type basis functions will be constructed in the space The corresponding mother-function is given as follows:

We shall prove the totally positive property of the new basis functions by using the theory of Quasi Extended Chebyshev (QEC) space. The related concepts concerning ECC-space, QEC-space, blossom, and Quasi Bernstein-type basis can be found in [17, 18, 2023, 34].

In the following theorem, we will show that the following space is a -dimensional QEC-space on .

Theorem 1. For any real numbers , the space is a -dimensional QEC-space on .

Proof. For any , , we consider a linear combinationFrom (4), for and , we have and , respectively. It follows that . Thus we can see that the space is a -dimensional space.
We will prove that the space forms a QEC-space on by two steps. In the first step, we prove that the space forms an ECC-space in . For any , let andBoth the two functions and are positive on any subinterval . In fact, for and , consider the following quadratic function: For , , notice that ; we have Furthermore, for , , , direct computation gives that From this together with , we can see that for any . These imply that for any and . Thus we can see that and for any .
For , by directly computing, we get It follows that the Wronskian of and is positive in , that is, For any , , , and , we consider the following three weight functions: Obviously, all the three weight functions , are , positive and bounded on . For the following ECC-space defined by the three weight functions , , after some simple computation, we can see that all the three functions , , and can be expressed as the forms of some linear combinations of the three functions , , , which implies that the space is an ECC-space on . Since are arbitrary subinterval of , we can further conclude that the space is an ECC-space in .
In the second step, we further prove that the space forms a QEC-space on . To this end, we need to prove that any nonzero element of the space has at most roots on (keep it in mind that in a QEC-space, we count multiplicities as far as possible up to ). Consider any nonzero function where . Since the space is an ECC-space in , has at most two roots in . Suppose that the function has a root at ; then we get . In this case, if , then has a singular root at and a singular root at . If , we can check that is a double root of (we count multiplicities as far as possible up to ). If , has singular one root at and it does not vanish anywhere on . If , has singular one root at and it does not vanish at . Moreover, for the following function by directly computing, we obtain and it follows that is a monotone increasing function on . From these together with , we can see that has exactly singular one root in ; thus we can immediately conclude that (notice that for the current case) has exactly one root in . Similarly, for the case that has a root at , we can also derive that the function has at most roots on (we count multiplicities as far as possible up to ). Summarizing the above analysis, we can conclude that the space is a QEC-space on .

Since the space forms a QEC-space on , from Theorem 3.1 of [21], we can conclude that blossom exists in , which indicates that the new space is suited for curve design. In addition, from Theorem 2.18 of [21], we can also know that the space has a normalized basis of Quasi Bernstein-type on . In the next Theorem 3, we will compute the associated Chebyshev-Bézier points of the mother-function defined in (2) and construct the associated trigonometric Bernstein-type basis of the space . Before further discussion, we want to prove the following lemma, which will be used to discuss the positivity of the trigonometric Bernstein-type basis.

Lemma 2. For any , the function .

Proof. For any , direct computation that , , and . For any , the function . In fact, and . Therefore, for , we have Thus increases with the increase of for any fixed . From these, for any , we have

Theorem 3. For any , the four Chebyshev-Bézier points of the mother-function defined in (2) are given byThe four associated trigonometric Bernstein-type (TB-type for short) basis functions of the space are given byAnd the system of functions forms a normalized basis of the space with optimal total positivity.

Proof. For arbitrary , from the expression of the mother-function given in (2), we get Thus, by simply computing, we get For any , from , we haveTherefore, from (22) together with , we can easily derive the expressions of the new basis functions , .
It can be easily checked that the new basis functions have the following important end-point property.
(i) , and vanishes times at (we count multiplicities as far as possible up to .
(ii) , and vanishes times at (we count multiplicities as far as possible up to .
(iii) For , vanishes exactly times at and exactly times at .
For any , , it is obvious that . And for , , by using the Lemma 2, we have In addition, for each , the function is strictly positive in . Thus, from Definition 2.10 of [21], we can see that the normalized trigonometric Bernstein-type basis (19) is precisely the Quasi Bernstein-type basis of the space . Moreover, from Theorem 2.18 of [21], we can conclude that the normalized trigonometric Bernstein-type basis (19) is exactly the normalized basis of the space restricted to with optimal total positivity.

Remark 4. It is easy to check that, for , , the four TB-type basis functions (19) will return to the four TB-type basis functions with a shape parameter given in [6]. For , the four TB-type basis functions (19) will return to the four TB-type basis functions with two shape parameters given in [7]. And for , the four TB-type basis functions (19) will return to the four TB-type basis functions with two shape parameters given in [8]. Moreover, for , the four TB-type basis functions (19) will return to the four TB-type basis functions with two exponential shape parameters given in [34].
From Lemma 2, it is easy to see that for , the four TB-type basis functions (19) also satisfy for any .

For convenience, we shall also denote the four TB-type basis functions as , , or , , , . Figure 1 shows some TB-type basis functions with different shape parameters.

Figure 1: TB-type basis functions with different shape parameters.

3. Construction of the Trigonometric Bézier-Type Curves

Definition 5. Given control points in or , and thenis called a trigonometric Bézier-type (TB-type for short) curve with four shape parameters , , , and .

Since the TB-type basis functions given in (19) possess the properties including partition of unity, nonnegativity, and total positivity, the corresponding TB-type curves given in (24) have the corresponding properties of affine invariance, convex hull, and variation diminishing, which are crucial in curve design. For any , after some direct computation, we can obtain the following end-point property of the TB-type curve

The above listed end-point property indicates that for arbitrary , the TB-type curve has end-point interpolation property and the tangent lines of the TB-type curve at the points and are , , respectively. Therefore, we can see that the TB-type curve has some similar properties to that of the classical cubic Bézier curve.

3.1. Shape Control and Corner Cutting Algorithm

For , we rewrite the expression of the TB-type curve (24) as the following form:

Obviously, decreases with the increase of or for any fixed . This implies that the resulting TB-type curve moves in the same direction of the edge as or increases. On the contrary, when or decreases, the resulting TB-type curve will move in the opposite direction to the edge . The shape parameters and have the similar effects on the edge . As , or , increase, respectively, the TB-type curve will tend to the point or , respectively. And when the shape parameters satisfy , , the TB-type curve will move in the same direction or the opposite direction to the edge when or increases or decreases, respectively. These imply that the four shape parameters , , , and serve as local tension parameters. Figures 2 and 3 give some examples that the shape of TB-type curves can be modified conveniently by using the four shape parameters under the fixed control points.

Figure 2: The effect of the shape parameters on the TB-type curves.
Figure 3: The effect of the shape parameters on the TB-type curves.

For computing the proposed TB-type curves efficiently and stably, we shall develop a new corner cutting algorithm, which is formed by convex combinations. For this purpose, we further rewrite the TB-type curve (24) into the following matrix multiplication form:whereIt is easy to check that , , and . Thus (27) provides a new corner cutting algorithm for computing the proposed TB-type curve (24). Figure 4 gives some examples of this new algorithm with different shape parameters.

Figure 4: Corner cutting algorithm with different shape parameters.
3.2. The Representation of Elliptic and Parabolic Arcs

In this subsection, we shall show that with appropriated choices of control points and shape parameters, any arc of an ellipse or parabola can be represented exactly by using the new TB-type curves given in (24).

For , , if the control points are , then the coordinates of the generated TB-type curve are This expression shows that is a quarter of elliptic arc whose center locates at . By constraining the parameter on the desired interval , we can obtain an arc of an ellipse whose starting angle and ending angle are and , respectively.

And for , if we set the control points as , , , , then from (24) we have the corresponding coordinates of as follows: The result indicates that the is a segment of the parabola ,

For , , if the control points are , , , and , then the coordinates of the generated curve are This expression shows that is a quarter of elliptic arc whose center locates at . By constraining the parameter on the desired interval , we can obtain an arc of an ellipse whose starting angle and ending angle are and , respectively.

Furthermore, for , and , if the control points , , , and with respective coordinates , , , and , then from (24) we obtain which gives a segment of the parabola ,

From the above discussion, we can see that the proposed TB-type curves can represent any arc of an ellipse or parabola can be represented exactly. Figure 5 shows some elliptic and parabolic arcs constructed by using the TB-type curves (marked with solid blue lines).

Figure 5: The representation of elliptic and parabolic arcs.
3.3. Approximation

Control polygons provide an important tool in geometric modeling. It is an advantage if the curve being modeled tends to preserve the shape of its control polygon. Now we show some relations of the TB-type curves (24) and the cubic Bézier curves corresponding to their control polygons.

Theorem 6. Suppose the control points are not collinear. For , the relationships between TB-type curve and the cubic Bézier curve are as follows:where , , and

Proof. By direct computation, we have , , and These imply the theorem.

From Theorem 6, we can see that TB-type curve is closer to the control polygon than the cubic Bézier curve if . Figure 6 shows the comparison between the TB-type curves and the classical cubic Bézier curves under the same control points. It can be seen that as increases at the same time, the resulting TB-type curves will be totally more close to the control polygon than the cubic Bézier curves. These indicate that the TB-type curves can better maintain the characteristic of the control polygon than the cubic Bézier curves.

Figure 6: TB-like curves and cubic Bézier curves.

Figure 7 shows the comparison between the TB-type curves and the polynomial Bézier curves with variable degree generated by the four polynomial Bernstein-like basis functions with variable degree given in the space spanned span given in [16] under the same control points. For the same degree, the TB-type curves have more computation complexity than the variable degree polynomial Bézier curves; however the resulting TB-type curves (solid lines) are nearer to the control polygon than the variable degree polynomial Bézier curves (dashed lines).

Figure 7: TB-type curves and variable degree polynomial Bézier curves.

Figure 8 shows the comparison between the TB-type curves and the DTB-like curves generated by the four rational trigonometric basis functions constructed in the rational trigonometric space span given in [35] under the same control points. From Figure 8, clearly, the TB-type curves (solid lines) are closer to the control polygon than the DBT-like curves (dashed lines).