Mathematical Problems in Engineering

Volume 2015 (2015), Article ID 735629, 12 pages

http://dx.doi.org/10.1155/2015/735629

## Shape Modification for -Bézier Curves Based on Constrained Optimization of Position and Tangent Vector

^{1}Department of Applied Mathematics, Xi’an University of Technology, Xi’an 710054, China^{2}College of the Arts, Xi’an University of Technology, Xi’an 710048, China

Received 7 October 2014; Revised 15 January 2015; Accepted 23 January 2015

Academic Editor: Chih-Cheng Hung

Copyright © 2015 Gang Hu et al. 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

Besides inheriting the properties of classical Bézier curves of degree , the corresponding -Bézier curves have a good performance on adjusting their shapes by changing shape control parameter. Specially, in the case where the shape control parameter equals zero, the -Bézier curves degenerate to the classical Bézier curves. In this paper, the shape modification of -Bézier curves by constrained optimization of position and tangent vector is investigated. The definition and properties of -Bézier curves are given in detail, and the shape modification is implemented by optimizing perturbations of control points. At the same time, the explicit formulas of modifying control points and shape parameter are obtained by Lagrange multiplier method. Using this algorithm, -Bézier curves are modified to satisfy the specified constraints of position and tangent vector, meanwhile the shape-preserving property is still retained. In order to illustrate its ability on adjusting the shape of -Bézier curves, some curve design applications are discussed, which show that the proposed method is effective and easy to implement.

#### 1. Introduction

Bézier curves are widely used in Computer Aided Geometric Design (CAGD) and computer graphics (CG) which have many properties that are helpful for shape design. Developing more convenient techniques for designing and modifying Bézier curves is an important problem in computer aided design (CAD), computer aided manufacturing (CAM), and NC technology fields; see [1]. However, shape design is time-consuming and usually cannot be accomplished in one stroke. After creating Bézier curves or surfaces, we often need to modify them so that their shapes can satisfy our design requirements.

Many efforts have been made to develop more convenient and effective methods for shape modification of parametric curves and surfaces. Piegl [2] proposed two methods to alter the shape of NURBS curves, including control-point-based modification and weight-based modification. Sànchez-Reyes [3] developed a simple technique to modify NURBS curves based on a perspective functional transformation of arbitrary origin. Juhász [4] provided a weight-based shape modification method, by which one can prescribe not only the new position of an arbitrary chosen point of a plane NURBS curves but the tangent direction as well. Hu et al. [5, 6] developed a method for shape modification of NURBS curves and surfaces with geometric constraint. However, developing more effective way for shape modification of Bézier curves is still an important problem. Inspired by the results in [5, 6], Xu et al. [7] proposed a method to modify the shape of Bézier curves by minimizing the changes of the shape by least square, where explicit formulas are deduced to calculate positions of new control points of the modified curve. Wu and Xia [8] investigated the optimal shape modification of Bézier curves by geometric constraint, where shape modification of Bézier curve with added end-point and tangent constraints is discussed. Wang et al. [9] presented a method for shape modification of NURBS curves, which is based on constrained optimization by means of altering the corresponding weights of their control points. Juhász and Hoffmann [10] investigated the effect of the modification of knot values on the shape of B-spline curves. Han and Ren [11] investigated geometric constrained optimization for shape modification of Bézier curves and obtained precise formula for it.

Bézier curves have now become a powerful tool for constructing free-form curves in CAD/CAM. However, the Bézier model is imperfect, and it has its own shortage. That is, after choosing the basis functions, the shape of a Bézier curve is well determined by its control points. In the recent years, in order to overcome the shortage of Bézier curves, many scholars constructed new curves whose structures are similar to the Bézier curves by introducing parameters into basis functions; see [12–21]. These new curves share many basic properties with the Bézier curves and at the same time hold flexible shape adjustable property. Yan and Liang [16] constructed a new kind of basis functions by a recursive approach and defined a kind of parametric curves called -Bézier curves with shape parameter based on these basis functions. The new curves have most properties of the corresponding classical Bézier curves. Moreover, the shape parameter can adjust the shape of the new curves without changing the control points. Focusing on the problem of shape modification of -Bézier curves, we study the shape modification of -Bézier curves by constrained optimization of position and tangent vector and obtain the explicit formulas of the modified control points and shape parameter.

The remainder of the paper is organized as follows. The definition and properties of -Bézier curves are given in Section 2. In Section 3, we present the shape modification of -Bézier curve by constrained optimization of single point constraint. Practical examples are given in Section 4, and we present some applications. At last, a short conclusion is given in Section 5.

#### 2. The Definition and Properties of -Bézier Curves

##### 2.1. Extension Basis Function

The definition of extension Bernstein basis functions is given as follows [16].

*Definition 1. *Let ; for , the following polynomial functionsare called the extension Bernstein basis functions of degree 2 associated with the shape parameter .

For any integer , the functions , defined recursively byare called the extension Bernstein basis functions of degree . In the case or , we set .

Theorem 2. *The extension Bernstein basis functions of degree n can be expressed explicitly as**where , .*

The extension Bernstein basis functions (3) have the following properties:(a)*Degeneracy*. In the particular case where the shape control parameter equals zero, the extension Bernstein basis functions of degree are just the classical ones of the same degree.(b)*Nonnegativity*. For any , , where .(c)*Partition of Unity*. One has .(d)*Symmetry*. One has .(e)*Linear Independence*. For any , the extension Bernstein basis functions are linearly independent.

##### 2.2. Construction of -Bézier Curves

*Definition 3. *Given control points in or , thenis called a -Bézier curve of degree with shape parameter , where basis functions are defined by (3) (see Definition 3.2 in [16]).

From the properties of the extension Bernstein basis functions (3), the -Bézier curves (4) have the following properties.

*(a) End-Point Properties*. For any , we have

And the derivative at end-points will satisfy

Furthermore, the second derivative at end-points can be represented as

*(b) Symmetry*. Considering and , define the same -Bézier curves; that is,

*(c) Convex Hull Property*. The entire -Bézier curves must lie inside the convex hull of its control polygon spanned by .

*(d) Affine Invariance*. The shape of -Bézier curve is independent of the choice of coordinates; that is, (4) satisfies the following two equations:where is an arbitrary vector in or and is an arbitrary matrix, or 3.

*(e) Variation Diminishing Property*. Since the extension Bernstein basis functions given in (3) form a group of (optimal) normalized totally positive basis functions, the corresponding -Bézier curves possess variation diminishing property, which means that no plane intersects -Bézier curve more often than it intersects the corresponding control polygon.

##### 2.3. Performance Comparison of -Bézier Curves, Bézier Curves, and NURBS

A Bézier curve is defined as a parametric one which forms the basis of the Bernstein function. However, once the control points and their corresponding Bernstein polynomials are given, the shape of a Bézier curve is formed uniquely and there is no possibility to adjust it anymore. Modifying the shape of Bézier curves essentially requires the adjustments of vertexes of the control polygon, which is very inconvenient. For these reasons, the problem of shape modification of curves is proposed. Although the weights in NURBS method can adjust the shapes of NURBS curve and the NURBS curve has good properties and can express the conic section, the NURBS curve also has disadvantages, such as difficulty in choosing the value of the weight, the increased order of rational fraction caused by the derivation, and the need for a numerical method of integration.

The shape parameters are applied to generate some curves whose shape is adjustable as an extension of the existing method. The -Bézier curves (4) have most properties of the corresponding classical Bézier curves. Moreover, the shape parameter can adjust the shape of the -Bézier curves without changing the control points. With the increasing of the shape parameter, the -Bézier curves approach to the control polygon or control net, and the -Bézier model can approximate the control polygon or control net better than the classical Bézier model. In addition, the expressions of -Bézier curves defined in this paper are more concise compared with the Bézier curves and NURBS curves. Particularly, when the shape parameter equals zero, the -Bézier curves (4) degenerate to the classicalBézier curves.

To sum up, with the extra degree of freedom provided by the shape parameter in , the curves can be freely adjusted and controlled by changing the value of instead of changing the control points . Performances of -Bézier curves, Bézier curves, and NURBS curves are compared in detail in Table 1.