Adjustable Bézier Curves with Simple Geometric Continuity Conditions

: This paper aims to simplify the continuity conditions of Bézier curves. For this purpose, a special family of Bézier curves with three parameters, to be called adjustable Bézier curves, is constructed. They have the same structure as the quartic Bézier curves. The newly constructed curves possess some of the basic properties of Bézier curves, such as the convex hull property, symmetry, geometric invariance, etc., and they have shape adjustability. Moreover, under the geometric continuity of order 1 ( G 1 ) conditions of the usual Bézier curves, the adjustable Bézier curves can reach geometric continuity of order k ( G k ); here, k is one of the parameters of the newly constructed curves. The recursive evaluation algorithm of the new curves is provided. We also discuss how to construct the adjustable Bézier curves with a given tangent polygon. Numerical examples illustrate the correctness and validity of the proposed method.


Introduction
In a computer-aided geometric design, the Bézier model is a powerful tool for constructing free-form curves and surfaces [1].It has a number of desirable properties that account for its popularity.It should be noted, however, that this method, like many others, might not be capable of meeting all the requirements that might appear during the design process.
These methods have improved the shape adjustment ability of Bézier curves.However, when using the Bézier method to describe complex shapes, the problem of smooth joining still needs to be solved.The problem of continuity has also been studied in the literature when considering the degree reduction of Bézier curves with boundary constraints [14,15].In general, the higher the requirement for smoothness is, the more complex the smooth joining condition is.Most of the new methods [2][3][4][5][6][8][9][10][11][12][13] in the literature have not reduced the difficulty of this problem.Yan and Liang present a special family of Bézier curves that have the same structure as the quadratic Bézier curves [7].The geometric continuity conditions of these newly constructed curves are relatively simple.When using them to construct composite curves, the adjacent segments can reach continuity of an arbitrary order as long as we select the appropriate parameter.
In this paper, we extend the curves in [7] and define the special family of Bézier curves with the same structure as the quartic Bézier curves.The newly constructed curves have an adjustable shape as well as simple geometric continuity conditions.An important advantage of these newly constructed curves is the presence of the free parameters α, k, and s, which can be used to adjust the shape of the curve and to construct composite curves that are geometric-continuous up to a given order at the joins.More specifically, the parameter k relates to boundary continuity, s relates to the total degree of the newly constructed curves, and parameter α controls the proximity of the resulting curve and the control polygon.
For simplicity, we will abbreviate f i (t; k, s, α) and B m i (t) by f i and B m i whenever there is no confusion.Sometimes we will write f i (t; k, s, α) as f i (t).
Proof.We only prove (e) and (f), since the others are easy to obtain.

Construction of the Adjustable Bézier Curves
Definition 2. Given five control points V i ∈ R d , d = 2, 3, and i = 0, . . ., 4, we can use the BL functions to define an adjustable Bézier curve by Proposition 2. The adjustable Bézier curves can be expressed as Bézier curves of degree m, that is, where the control points R i , i = 0, . . ., m, are given by Proof.Substituting (1) into (12) yields

Now let
The above two relations imply (13) immediately.

Remark 1. For an adjustable Bézier curve with control polygon
When we change the value of α, the polygon V 0 R 1 V 2 R m−1 V 4 will be changed accordingly.The greater the value of α is, the smaller the difference between the polygons In particular, when α = 1, the two polygons coincide.By changing the value of s, the weight of the vertex V 2 will be changed.The greater the value is, the greater the weight is.The weight of R 1 and R m−1 depend on k.Moreover, the greater the value of k, the greater is the weight of R 1 and R m−1 .
For any t ∈ [0, 1], in order to obtain the corresponding point f(t) on an adjustable Bézier curve, we can first convert the curve to a Bézier curve and then use the de Casteljau algorithm [1] for Bézier curves.That is, The points R i , i = 0, . . ., m , are defined by ( 13), and the intermediate points R l i are defined recursively by where l = 1, . . ., m, i = 0, . . ., m − l, and

Properties of the Adjustable Bézier Curves
From the properties of the BL functions, we obtain the following properties of the adjustable Bézier curves.
(1) Convex hull property: The adjustable Bézier curves lie inside the convex hull of the control points.This is true, since the BL functions are nonnegative on [0,1] and sum to 1.
(2) Geometric invariance: From (13), we know that the adjustable Bézier curves are affine combinations of their control points.Thus, their shape is independent of the choice of the coordinate system.(3) Symmetry: The points i V , 0,..., 4 i  , and i V , 4,..., 0 i  , define two adjustable Bézier curves with the same shape but different parameterization.(4) Geometric property at the endpoints: From (2), (3), and (12) we get .
Remark 3.2.From ( 14), we see that the adjustable Bézier curves interpolate the first and last vertices of the control polygon.From (15), we see that, at each endpoint of the adjustable Bézier curves, the derivative vectors of orders 1 to k are collinear.

Properties of the Adjustable Bézier Curves
From the properties of the BL functions, we obtain the following properties of the adjustable Bézier curves.
(1) Convex hull property: The adjustable Bézier curves lie inside the convex hull of the control points.This is true, since the BL functions are nonnegative on [0, 1] and sum to 1. (2) Geometric invariance: From (13), we know that the adjustable Bézier curves are affine combinations of their control points.Thus, their shape is independent of the choice of the coordinate system.(3) Symmetry: The points V i , i = 0, . . ., 4, and V i , i = 4, . . ., 0, define two adjustable Bézier curves with the same shape but different parameterization.(4) Geometric property at the endpoints: From (2), ( 3) and ( 12) we get Remark 2. From ( 14), we see that the adjustable Bézier curves interpolate the first and last vertices of the control polygon.From (15), we see that, at each endpoint of the adjustable Bézier curves, the derivative vectors of orders 1 to k are collinear.
(5) Shape adjustability property: Even if the control points of an adjustable Bézier curve are fixed, its shape can still be adjusted by changing the values of the three parameters k, s, and α.
Figures 2-4 illustrate the influence of the parameters k, s, and α on the shape of the adjustable Bézier curves.In Figure 2A, the curves are generated by fixing k = 2 and s = 1.In Figure 2B, the curves are generated by fixing k = s = 3.In Figure 2, Curves 1 to 4 take α = 1 4 , 1 2 , 3 4 , 1, respectively.In Figure 3A, Curves 1 to 4 are generated by fixing k = 4, α = 1 2 , taking s = 1, 2, 3, 4, respectively.In Figure 3B, Curves 1 to 3 are generated by fixing k = 5, α = 1, taking s = 1, 3, 5, respectively.In Figure 4A, the curves are generated by fixing s = 1 and α = 1 3 .In Figure 4B, the curves are generated by fixing s = 1, α = 2 3 .In Figure 4 Curves 1 to 3 take k = 1, 3, 5, respectively.From Figure 2, we see that, when k and s are fixed at a time and α varies, the greater the value of α, the better keeps the adjustable Bézier curve the characteristics of its control polygon.From Figure 3, we see that, when k and α are fixed at a time and s varies, the greater the value of s, the more approximates the middle of the adjustable Bézier curve to the control point V 2 .From Figure 4, we see that, when s and α are fixed at a time and k varies, the greater the value of k, the more each end of the adjustable Bézier curve approximates the first and last edges of its control polygon.(A) (B) (A)   (A) (B)  (A) (B) (A) (A) From Figure 2, we see that, when k and s are fixed at a time and  varies, the greater the value of  , the better keeps the adjustable Bézier curve the characteristics of its control polygon.From Figure 3, we see that, when k and  are fixed at a time and s varies, the greater the value of s , the more approximates the middle of the adjustable Bézier curve to the control point 2 V .
From Figure 4, we see that, when s and  are fixed at a time and k varies, the greater the value of k , the more each end of the adjustable Bézier curve approximates the first and last edges of its control polygon.
Remark 3.3.The adjustable Bézier curves can be seen as Bézier curves, and the relationship between Bézier curves and their control polygons is well known.Therefore, from the effect of k , s , Remark 3. The adjustable Bézier curves can be seen as Bézier curves, and the relationship between Bézier curves and their control polygons is well known.Therefore, from the effect of k, s, and α on the control polygons of Bézier curves (see Remark 1), it is easy to understand the effect of the parameters on the shape of the adjustable Bézier curves described in the previous paragraph.

Composite Adjustable Bézier Curves
When describing complex shapes, a single curve segment often cannot meet the requirements, so it is necessary to use composite curves.When we tackle the problem of composite Bézier curves, we immediately encounter the problem of continuity constraints between the pieces.Continuity constraint problems will also lead to discussing degree reduction of Bézier curves with boundary constraints.Next, we will discuss how to construct composite curves and how to achieve a smooth connection when using the adjustable Bézier curves.
There are two kinds of smoothness in computer-aided geometric design; the parametric continuity and the geometric continuity.The use of parametric continuity disallows many parameterizations that generate geometrically smooth curves.The geometric continuity is a relaxed form of the parametric continuity.
Here, we discuss the k th order geometric continuity (G k continuity) conditions of the adjustable Bézier curves.In [1,16,17], the definition of G k continuity is given.Further, the practical Beta-constraints for the geometric continuity of curves are provided in [16,17].According to the Beta-constraints, we have the following conclusion.Lemma 1.Let t ∈ [0, 1], and assume that the curves f(t) and g(t) are joined at f(1) = g(0).
where S L is a constant related to L, then the two curves are G k -continuous at the join.
Proof.To make the two curves G k -continuous, it is necessary that (taken from the Beta-constraints in [16]) where β 1 > 0. Substituting ( 16) into (17), we obtain It is clear that (18) has a unique solution for β i , i = 1, . . ., k, with β 1 = 1.Thus, the two curves are G k -continuous.
From (15) and Lemma 1, we obtain the following result.Proposition 3. Assume that two adjustable Bézier curves, and for any s i ∈ [1, k i ] and α i ∈ (0, 1], i = 1, 2, the two curves are G k -continuous, where k = min{k 1 , k 2 }. Remark 4. From Proposition 3 we see that, when the control points of two position continuous adjustable Bézier curves meet the condition (19), the continuity of the composite curve depends only on k = min{k 1 , k 2 }, and has nothing to do with s i and α i , i = 1, 2. Thus, if we want to change the continuity of the composite curve, we can alter k by altering k 1 or (and) k 2 .Of course, this way, both the continuity and the shape of the composite curve will change.If we want to adjust the shape of the composite curves without disrupting the continuity, we can keep k 1 and k 2 unchanged, but change s 1 , α 1 and/or s 2 , α 2 .In short, there are many ways to adjust the continuity and the shape of the composite adjustable Bézier curve.
Figures 5 and 6 show some different composite adjustable Bézier curves defined by the same control polygon.In Figure 5, Curve Segments 1 and 5 take k = s = 1, α = 1 2 ; 2 and 6 take k = s = 2, α = 1 2 ; 3 and 7 take k = s = 3, α = 2 3 ; 4 and 8 take k = s = 4, α = 1.In these curve segments, 1 and any one of 5-8, and 5 and any one of 1-4, are G 1 continuous; 2 and any one of 6-8, and 6 and any one of 2-4, are G 2 continuous; 3 and 7, 3 and 8, and 4 and 7 are G 3 continuous; 4 and 8 are G 4 continuous.In Figure 6A, all curve segments take k = s = 3. Curve Segments 1 and 4 take α = 1 4 ; 2 and 5 take α = 1 2 ; 3 and 6 take α = 3 4 .In these curve segments, any one of 1-3 and any one of 4-6 are G 3 continuous.In Figure 6B, the parameter settings of Curves 1 to 5 are as follows: In these curve segments, any one of 1-2 and any one of 3-5 are G 2 continuous.Remark 5.The two adjustable Bézier curves can be connected in a G k fashion under the condition of relatively simple; however, all the continuities up to order k have to be zero.By construction, these curves have k vanishing derivatives at both endpoints.This is a strong restriction, and we hope it can be improved in future research.  ; 2 and 5 take   ; 3 and 6 take   .In these curve segments, any one of 1-3 and any one of 4-6 are 3 G continuous.In Figure 6B, the parameter settings of Curves 1 to 5 are as follows:    ; 2 and 5 take   ; 3 and 6 take   .In these curve segments, any one of 1-3 and any one of 4-6 are 3 G continuous.In Figure 6B, the parameter settings of Curves 1 to 5 are as follows:

Adjustable Bézier Curves with Tangent Polygon
In geometric design, we often need to solve the following problem: when the tangent lines of the outline are known, how is a curve approaching them found?E.g., how is a curve tangent to the given polygon defined?This problem has been discussed previously (for instance, [18][19][20]).
As an application, we will next discuss how to construct an adjustable Bézier curve that is tangential to a given polygon at the specified points of tangency.
Assume that there is a closed polygon with vertices P 0 , P 1 , . . ., P n , where P 0 = P n .The purpose of this section is to construct a closed composite adjustable Bézier curve tangent to each edge of the polygon.Let the tangent point at the i th segment of the polygon be where λ i ∈ (0, 1), i = 1, . . ., n , are the adjustable parameters of the tangent points.
To this aim, we add a virtual point T n+1 = T 1 , and we construct one adjustable Bézier curve between two adjacent tangent points T i and T i+1 , i = 1, 2, . . ., n.Hence, the whole composite adjustable Bézier curve is composed of n curve segments.The control points of the i th segment are chosen as follows: where i = 1, . . ., n.
According to ( 14), ( 15), ( 20) and (21), we obtain where m i = 2k i + s i + 1, i = 1, . . ., n − 1.According to (22), we know that the i th segment of the composite curve is tangent to the polygon at T i and T i+1 .Moreover, the i th and (i + 1) th curve segments are G k continuous, where k = min{k i , k i+1 }.
Remark 6.According to (21), we know that the vertices and tangent points of the given polygon can directly determine all the control points of the composite adjustable Bézier curve; hence, the method is very simple.Figure 7 intuitively shows its flexibility and effectiveness.
Figure 7 shows two composite adjustable Bézier curves with the same tangent polygon and tangent points.In this figure, the dotted line is the given tangent polygon; the points marked with an asterisk are the tangent points.All of the adjustable parameters of the tangent points take the same value 1  2 .In Figure 7A, all curve segments take k = s = 3 and α = 0. Hence, all the adjacent curve segments are G 3 continuous.In Figure 7B

Conclusions
The adjustable Bézier curves defined in this paper inherit the endpoint characteristics and most of the good properties of the classical Bézier curves.Compared with ordinary Bézier curves, the adjustable Bézier curves have two main advantages; a flexible shape and simple continuity conditions.These two merits simplify the use of adjustable Bézier curves in curve design.The tensor product surfaces defined by the BL functions can be expected to have similarly beneficial properties and thus deserve further study.

Conclusions
The adjustable Bézier curves defined in this paper inherit the endpoint characteristics and most of the good properties of the classical Bézier curves.Compared with ordinary Bézier curves, the adjustable Bézier curves have two main advantages; a flexible shape and simple continuity conditions.These two merits simplify the use of adjustable Bézier curves in curve design.The tensor product surfaces defined by the BL functions can be expected to have similarly beneficial properties and thus deserve further study.

2. 1 . 1 .
Construction of the Blending FunctionsDefinition Let k and s be integers, and k

Figure 1 11 Figure 1 t
Figure 1 shows the process of recursive evaluation of an adjustable Bézier curve with k = s = 2 and α = 1 2 at t = 1 2 .In this figure, the points obtained in different recursive steps are shown in different colors and marks.

Figure 1 .
Figure 1.Recursive evaluation process of an adjustable Bézier curve.The red circles, green triangles, blue stars, black stars, yellow triangles, purple rhombuses represent the points received in step 1 to step 6 of the recurrence, respectively.The black square represents the point received in the last step of recurrence.

Figure 1 .
Figure 1.Recursive evaluation process of an adjustable Bézier curve.The red circles, green triangles, blue stars, black stars, yellow triangles, purple rhombuses represent the points received in step 1 to step 6 of the recurrence, respectively.The black square represents the point received in the last step of recurrence.

Figure 2 .
Figure 2. The adjustable Bézier curves with the same parameters k and s but different  .(A) 2 k  , 1 s  ; (B) 3 k s   .

Figure 3 .
Figure 3.The adjustable Bézier curves with the same parameters k and  but different s .

Figure 2 .
Figure 2. The adjustable Bézier curves with the same parameters k and s but different  .(A) 2 k  , 1 s  ; (B) 3 k s   .

Figure 3 .
Figure 3.The adjustable Bézier curves with the same parameters k and  but different s .(A) 4 k  ,

Figure 3 .
Figure 3.The adjustable Bézier curves with the same parameters k and  but different s .

Figure 4 .
Figure 4.The adjustable Bézier curves with the same parameters s and  but different k .

4 G
any one of 2-4, are G continuous; 3 and 7, 3 and 8, and 4 and 7 are G continuous; 4 and 8 are continuous.In Figure6A, all curve segments take 3 k s   .Curve Segments 1 and 4 take 1 4

1 3 
 .In these curve segments, any one of 1-2 and any one of 3-5 are 2 G continuous.

1 3 
 .In these curve segments, any one of 1-2 and any one of 3-5 are 2 G continuous.