- Research
- Open Access
- Published:

# Approximate multi-degree reduction of Q-Bézier curves via generalized Bernstein polynomial functions

*Advances in Difference Equations*
**volume 2020**, Article number: 413 (2020)

## Abstract

Quasi Bézier curves (or QB-curves, for short) possess the excellent geometric features of classical Bézier curves and also have good shape adjustability. In this paper, an algorithm for a multi-degree reduction of QB-curves based on \(L_{2}\) norm and by the analysis of geometric characteristics of QB-curves is constructed. The approximating approach for QB-curves of degree \(n+1\) by degree *m* (\(m\leq n\)) is also given. Secondly, by solving the linear equations under the constraints of \(C^{0}\) and \(C^{1}\) and without constraints, the explicit expression of the points of the approximating curve is obtained, which minimizes the error between the original curve and the approximating curve using the least square method. Some numerical examples of degree reduction under different constraints are given, and the corresponding errors are calculated as well. The results show that this method can be easily implemented, is highly precise and very effective.

## Introduction

A parametric curve, such as Bézier curve, is a fundamental tool and research content in the field of Computer Aided Geometric Design (CAGD)/Computer Aided Manufacturing (CAM). It plays a major role in geometric modeling of various products, shape designing, sketching, etc. It has also become one of the most significant schemes for representing curves in Computer Aided Design (CAD)/CAM systems due to straightforward, instinctive construction and several significant characteristics of a Bézier curve. In engineering applications and modeling the shape of a Bézier curve is not sufficient because it is uniquely determined by the control points. Researchers introduced a rational Bézier curve for modification or adjustment of the shape of curves without changing the control points with the help of weight factor to overcome this shortcoming. However, many problems occur when we solve these rational factors such as computational complexity, repeated derivation, inconvenient integration, and so on [1–9].

To defeat these problems and to get better approximation to real curves, researchers have introduced many Bézier curves in non-rational form (including trigonometric, polynomial, and hybrid trigonometric Bézier curves) with shape parameters [10–29]. In [25], generalized Bernstein basis functions were used to construct a QB-curve with multiple shape parameters. The curve of this kind also possesses several significant geometric characteristics of classical Bézier curves, and it also has bendable shape modification, i.e., the shape of a curve can be adjusted by altering the values of shape parameters to construct more complicate curves of the same degree. This makes QB-curves extensively used in different modelings and CAD/CAM systems and has certain application value in describing curves and surfaces. Hu *et al*. presented the continuity conditions of the smooth splicing of two adjacent QB-curves G1 and G2 and analyzed the result of shape parameters on the shape of the combined curves after splicing [30]. In [31], the continuity constraints for QB surfaces of degree \((m, n)\) are studied by using the end point properties of generalized QB basis functions. As far as we are aware, the research on a QB curve regarding its degree reduction has not been reported before.

For the degree of curves, different CAD/CAM systems have different requirements. It is necessary to reduce the degree of curves to realize the data conversion and transmission between curves of different degree. There are two types of methods for degree reduction of curves: (a) first is the geometric method which is based on control points. The inverse process of degree elevation is used to solve the control points of degree reduction curves in [32]. Young *et al*. used the geometric properties of a Bézier curve and combined them with generalized inverse matrix and least squares theory to achieve degree reduction approximation [33, 34]. (b) The second type is the algebraic method which is based on basis transformation. The degree reduction of a Bézier curve is achieved by Chebyshev-basis transformation [35, 36], and the best approximation degree reduction problem is studied by using Legendre polynomial theory [37]. Xu *et al*. presented a method for degree reduction of a Bézier curve based on constrained Jacobi polynomials [38]. Li *et al*. [39] constructed some geometric continuity conditions for the generalized cubic H-Bézier model for the purpose of constructing shape-controlled complex curves and surfaces in engineering. The authors in [40, 41] constructed generalized trigonometric Bézier curves with shape parameters for the purpose of constructing some complex curves and surface applications in engineering. The basis functions proposed in [39–41] are different from the basis functions utilized in this study.

In this paper, based on \(L_{2}\)-norm, the least square of *m*th-degree QB-curves is used to approximate \(n+1\)th-degree QB-curves. The degree reduction without constraints and under \(C^{0}\), and \(C^{1}\) constraints is considered. The specific expression for calculating the degree reduction of curves control points is given.

## The definition of QB-curves

Let \(\mathrm{P}_{i} \in \mathbb{R}^{d}\), \(i = 0,1, \ldots ,n\) and \(d = 2,3\), be the set of control points, and its corresponding polynomial curve with shape parameters \(\{ \lambda _{i} \} _{i = 1}^{n}\) of degree *n* is called QB curve, which can be defined as follows:

where *n*th-degree basis function \(\{b_{0,n}(\theta ),b_{1,n}(\theta ),\dots ,b_{n,n}(\theta )\}\) is the *n*th-degree QB basis functions with shape parameters \(\{ \lambda _{i} \} _{i = 1}^{n}\), the specific form is [25]

with

Here

## Problem description

### Problem 1

Let us consider that the \(n+1\)th-degree QB curve determined by control points \(\{ \mathrm{P}_{i}^{*} \} _{i = 0}^{n + 1} \in \mathbb{R}^{d}\), \(d = 2,3\), has the following form:

where \(\{ b_{i,n + 1}(\theta )\}_{i = 0}^{n + 1}\) are \(n+1\)th degree QB basis functions. The degree reduction of the so-called QB curve refers to finding the low *m*th-degree QB curve (\(m\leq n\)) whose control points are \(\{ \mathrm{P}_{i} \} _{i = 0}^{m} \in \mathbb{R}^{d}\), \(d = 2,3\),

such that the distance between the two curves is minimized under a certain distance function \(d(\mathbf{r}^{*}(\theta ),\mathbf{r}(\theta ))\).

In order to obtain the explicit expression of an approximating QB curve, we choose to use the \(L_{2}\)-norm to measure the degree of the approximating curve before and after reduction as a whole, and define its “distance” as follows:

The above equation is a vector function, and the labels \(\mathbf{r}^{*}(\theta ) = (\mathrm{r}_{1}^{*}(\theta ),\mathrm{r}_{2}^{*}(\theta ),\ldots,\mathrm{r}_{s}^{*}(\theta ))\) and \(\mathbf{r}(\theta ) = (\mathrm{r}_{1}(\theta ),\mathrm{r}_{2}(\theta ),\ldots,\mathrm{r}_{s}(\theta ))\) are introduced to transform the vector function into the minimized component function

Thus, Eq. (5) can be determined by Eq. (7)

Therefore, when each component distance function \(d(\mathrm{r}_{j}^{*}(\theta ),\mathrm{r}_{j}(\theta ))\) gets the minimum value, \(d(\mathbf{r}^{*}(\theta ),\mathbf{r}(\theta ))\) reaches the minimum value. In this paper, we only discuss the minimum problem in the form of component function and introduce the problem of degree reduction from the solution problem.

### Problem 2

Let \(\{ \mathrm{P}_{i}^{*} \} _{i = 0}^{n + 1}\) be the sequence of real numbers, and its corresponding \(n+1\)th-degree QB function can be defined as follows:

Then we will seek real numbers \(\{ \mathrm{P}_{i} \} _{i = 0}^{m}\) corresponding to the *m*th-degree QB function (\(m\leq n\))

such that \(d^{2}(\mathbf{r}^{*}(\theta ),\mathbf{r}(\theta )) = \int _{ 0}^{ 1} [\mathbf{r}^{*}(\theta ) - \mathbf{r}(\theta )]^{2} \,\mathrm{d}\theta \) minimizes by least square distance.

In order to determine the coefficients of the approximating function \(\mathbf{r} (\theta )\), the next main purpose is to solve the unknowns \(\{ \mathrm{P}_{i}\}_{i = 0}^{m}\).

## Least squares degree reduction of QB-curves

### Degree reduction of QB-curves under unconstrained conditions

### Theorem 1

*If the coefficients* \(\{ \mathrm{P}_{i}\}_{i = 0}^{m}\)*are the solutions of Problem *2, *then vector* \(\mathbf{P}=(\mathrm{P}_{0},\mathrm{P}_{1},\dots ,\mathrm{P}_{m})^{T}\)*satisfies the linear equation* \(\mathbf{AP}=\mathbf{b}\), *where*

### Proof

From Problem 2, we can get

Let \(\partial S/\partial \mathrm{P}_{j}\), \(j=0,1,2,\dots ,m\), the above equation can be reduced to

Further, Eq. (11) is expressed in a matrix form by calculation given as follows:

where

Let \(\mathbf{e}_{j + 1} = (a_{1,j + 1},\ldots,a_{m + 1,j + 1})^{T}\) (\(j = 0,1,2,\ldots,m\)), set

that is,

It can be obtained as follows:

Therefore \(\sum_{j = 0}^{m} c_{j + 1}b_{j,m}(\theta ) = 0\). Since \(\{b_{0,m}(\theta ),\dots ,b_{m ,m}(\theta )\}\) are linearly independent on \(\theta \in[0,1]\), \(c_{j+1}\equiv 0\) (\(j=0,1,2,\dots ,m\)), that is, vector \(\{e_{1},\dots ,e_{m+1}\}\) is linearly independent. Therefore, the solution of linear Eq. (12) exists and is unique. □

### Degree reduction of QB-curves by \(C^{0}\) continuity conditions

To reduce the degree of the curves, if the \(C^{0}\) continuity is satisfied, that is, the first and last points of the two curves coincide, then there are

The remaining \(m - 1\) points are calculated according to Theorem 2.

### Theorem 2

*If coefficients* \(\{ \mathrm{P}_{i}\}_{i = 0}^{m}\)*are the solutions of Problem *2*and keep* \(C^{0}\)*continuous*, *then vector* \(\mathbf{P}=(P_{1},\dots ,P_{m-1})^{T}\)*satisfies the linear equation* \(\mathbf{AP}=\mathbf{b}\)*except for* \(\mathrm{P}_{0} = \mathrm{P}_{0}^{*}\)*and* \(\mathrm{P}_{m} = \mathrm{P}_{n + 1}^{*}\), *where*

### Proof

\(f^{*}(0) = f(0)\) and \(f^{*}(1) = f(1)\) are known from the continuity condition of \(C^{0}\). Then

According to Problem 2, there are

Let \(\partial S/\partial \mathrm{P}_{j} = 0\), \(j = 1,2,\ldots,m - 1\), the above equation can be reduced to

In addition, Eq. (18) is expressed in a matrix form by calculation as follows:

where

Let \(\mathbf{e}_{j} = (a_{1,j},\ldots,a_{m - 1,j})^{T}\)\((j = 1,2,\ldots,m - 1)\), set

that is,

Since \(\{b_{1,m}(\theta ),\ldots ,b_{m-1,m}(\theta )\}\) are linearly independent on \(\theta \in[0,1]\), similar to Theorem 1, it is easy to prove that \(\{e_{1},\dots ,e_{m-1}\}\) also satisfy the linear independence condition. Therefore, the solution of linear Eq. (18) exists and is unique, and thus is also the solution of Problem 2, and satisfies the \(C^{0}\) continuity. □

### Degree reduction of QB-curves by \(C^{1}\) continuity conditions

To reduce the degree of the curves, if the \(C^{1}\) continuity is required, that is, the first and last points of two curves have \(C^{1}\) continuity interpolation, then there are

The remaining \(m - 3\) points are calculated according to Theorem 3.

### Theorem 3

*If the coefficients* \(\{ \mathrm{P}_{i}\}_{i = 0}^{m}\)*are the solutions of Problem *2*and keep* \(C^{1}\)*continuous*, *then vector* \(\mathbf{P}=(P_{2},\ldots ,P_{m-2})^{T}\)*satisfies the linear equation* \(\mathbf{AP}=\mathbf{b}\)*except for the following four endpoints*:

*where*

### Proof

According to the continuity conditions of \(C^{1}\), we have

Then

According to Problem 2, there are

Let \(\partial S/\partial \mathrm{P}_{j} = 0\), \(j = 2,\ldots,m - 2\), the above equation can be reduced to

Further, Eq. (25) is expressed in a matrix form by calculation as follows:

where

Let \(\mathbf{e}_{j} = (a_{1,j},\ldots,a_{m - 3,j})^{T}\) (\(j = 1,2,\ldots,m - 3\)), set

that is,

Since \(\{b_{2,m}(\theta ),\ldots ,b_{m-2,m}(\theta )\}\) are linearly independent on \(\theta \in[0,1]\), similar to Theorem 1, it can be proved that \(\{e_{1},\ldots ,e_{m-3}\}\) also satisfy the linear independence condition. Therefore, the solution of linear Eq. (25) exists and is unique, and thus is also the solution of Problem 2, and satisfies the \(C^{1}\) continuity. □

## Examples of degree reduction curves

In this paper, a wide numerical study has been carried out for the verification of correctness of the algorithm. The following is a numerical example of the application of the algorithm to QB-curves, in which the square distance formula

is used to determine the error between the curves before and after reduction.

### Example 5.1

Given the shape parameters

and the control point coordinates

to construct six QB-curves (blue solid lines) without constraints and under the constraint of \(C^{0}\) and \(C^{1}\), the curves are reduced to quartic QB-curves (red dashed lines). Here we give two different shape parameters to the reduced quartic QB curve. That is,

The curves before and after reduction are shown in Fig. 1, and the control points and errors after reduction are shown in Tables 1 and 2, respectively.

### Example 5.2

Given the following shape parameters:

and the control point coordinates

to construct eight QB-curves (blue solid lines) without constraints and under the constraint of \(C^{0}\) and \(C^{1}\), the curve is reduced to quintic QB-curves (red dashed lines). Here we give two different shape parameters to the reduced quintic QB curve. That is,

The curves before and after reduction are shown in Fig. 2, and the control points and errors after reduction are shown in Tables 3 and 4, respectively.

### Example 5.3

Given the shape parameters

and the control point coordinates

to construct eight QB-curves (blue solid lines) without constraints and under the constraint of \(C^{0}\) and \(C^{1}\), the curve is reduced to quartic QB-curves (red dashed lines). Here we give two different shape parameters to the reduced quartic QB curve. That is,

The curves before and after reduction are shown in Fig. 3, and the control points and errors after reduction are shown in Tables 5 and 6, respectively.

## Conclusions

In this paper, the least square degree reduction approximation problem for QB-curves based on \(L_{2}\)-norm without constrains and under the \(C^{0}\) and \(C^{1}\) constraints is studied. An algorithm for control points of approximating curves is also given. Three practical examples and their specific errors under three conditions reveal that the method achieves one-time reduction and multi-degree least square approximation of QB curve under various constraints. That is to say, this method is applicable for the system of CAD/CAM modeling. The degree reduction for QB surfaces will be studied in future work.

## References

- 1.
Farin, G.: Curves and Surfaces for CAGD: A Practical Guide, 5th edn. pp. 227–238. Academic Press, San Diego (2002)

- 2.
Abbas, M., Majid, A.A., Ali, J.M.: Monotonicity-preserving \(C^{2}\) rational cubic spline for monotone data. Appl. Math. Comput.

**219**, 2885–2895 (2012) - 3.
Abbas, M., Majid, A.A., Awang, M.N.H., Ali, J.M.: Positivity-preserving \(C^{2}\) rational cubic spline interpolation. ScienceAsia

**39**(2), 208–213 (2013) - 4.
Abbas, M., Ramli, N., Majid, A.A., Ali, J.M.: The representation of circular arc by using timmer rational cubic curve. Math. Probl. Eng.

**2014**, Article ID 408492 (2014) - 5.
Abbas, M., Majid, A.A., Ali, J.M.: Positivity-preserving rational bi-cubic spline interpolation for 3D positive data. Appl. Math. Comput.

**234**, 460–476 (2014) - 6.
Abbas, M., Majid, A.A., Awang, M.N.H., Ali, J.M.: Monotonicity preserving rational bi-cubic spline surface interpolation. Sci. Asia

**40S**, 22–30 (2014) - 7.
Abbas, M., Majid, A.A., Awang, M.N.H., Ali, J.M.: Convexity preserving rational bi-cubic spline surface interpolation. Sci. Asia

**40S**, 31–39 (2014) - 8.
Wan Jaafar, W.N., Mat Piah, A., Abbas, M.: Shape preserving visualization of monotone data using rational cubic ball function. Sci. Asia

**40S**, 40–46 (2014) - 9.
Mamar, E.: Shape preserving alternatives to the rational Bézier model. Comput. Aided Geom. Des.

**18**(1), 37–60 (2001) - 10.
Bashir, U., Abbas, M., Awang, M.N.H., Ali, J.M.: A class of quasi-quintic trigonometric Bezier curve with two shape parameters. Sci. Asia

**39S**(2), 11–15 (2013) - 11.
Bi Bi, S., Abbas, M., Misro, M.Y.: A novel approach of hybrid trigonometric Bézier curve to the modeling of symmetric revolutionary curves and symmetric rotation surfaces. IEEE Access

**7**(1), 165779–165792 (2019) - 12.
Usman, M., Abbas, M., Miura, K.T.: Some engineering applications of new trigonometric cubic Bezier-like curves to free-form complex curve modeling. J. Adv. Mech. Des. Syst. Manuf.

**14**(4), 19-00420 (2020) - 13.
Qinyu, C., Zhao, W.G.: A class of Bézier-like curves. Comput. Aided Geom. Des.

**20**(1), 29–39 (2003) - 14.
Oruc, H., Phillips, G.H.:

*q*-Bézier Bernstein polynomials and Bézier curves. J. Comput. Appl. Math.**151**(1), 1–12 (2003) - 15.
Han, X.: Cubic trigonometric polynomial curves with a shape parameter. Comput. Aided Geom. Des.

**21**(6), 535–548 (2004) - 16.
Zhang, J., Krause, F.L., Zhang, H.: Unifying C-curves and H-curves by extending the calculation to complex numbers. Comput. Aided Geom. Des.

**22**(9), 865–883 (2005) - 17.
Hu, G., Wu, J.L.: Generalized quartic H-Bézier curves: construction and application to developable surfaces. Adv. Eng. Softw.

**138**, 102723 (2019) - 18.
Hu, G., Wu, J.L., Qin, X.Q.: A novel extension of the Bézier model and its applications to surface modeling. Adv. Eng. Softw.

**125**, 27–54 (2018) - 19.
Hu, G., Bo, C.C., Wei, G., Qin, X.Q.: Shape-adjustable generalized Bézier surfaces: construction and its geometric continuity conditions. Appl. Math. Comput.

**378**, 125215 (2020) - 20.
Han, X., Ma, Y., Huang, X.: The cubic trigonometric Bézier curve with two shape parameters. Appl. Math. Lett.

**22**(3), 226–231 (2009) - 21.
Han, X., Huang, X., Ma, Y.: Shape analysis of cubic trigonometric Bézier curves with a shape parameter. Appl. Math. Comput.

**217**(6), 2527–2533 (2010) - 22.
Ait-Haddou, R., Sakane, Y., Nomura, T.: Gelfond-Bézier curves. Comput. Aided Geom. Des.

**30**(2), 199–225 (2013) - 23.
Qin, X., Hu, G., Yang, Y., et al.: Construction of PH splines based on H-Bézier curves. Appl. Math. Comput.

**238**(6), 460–467 (2014) - 24.
Farin, G.: Class a Bézier curves. Comput. Aided Geom. Des.

**23**(7), 573–581 (2006) - 25.
Han, X., Ma, Y., Huang, X.: A novel generalization of Bézier curve and surface. J. Comput. Appl. Math.

**217**(1), 180–193 (2008) - 26.
Yang, L., Zeng, X.: Bézier curves and surfaces with shape parameter. Int. J. Comput. Math.

**86**(7), 1253–1263 (2009) - 27.
Bashir, U., Abbas, M., Jamaludin, M.A.: The \(G^{2}\) and \(C^{2}\) rational quadratic trigonometric Bézier curve with two shape parameters with applications. Appl. Math. Comput.

**219**, 10183–10197 (2013) - 28.
Yan, L., Liang, J.: An extension of the Bézier model. Appl. Math. Comput.

**218**(6), 2863–2879 (2011) - 29.
Qin, X., Hu, G., Zhang, N., et al.: A novel extension to the polynomial basis functions describing Bézier curves and surfaces of degree

*n*with multiple shape parameters. Appl. Math. Comput.**223**(1), 1–16 (2013) - 30.
Hu, G., Bo, C., Qin, X.: Continuity conditions for QB-curves of degree

*n*. J. Inequal. Appl.**2017**, 115 (2017) - 31.
Hu, G., Bo, C., Qin, X.: Continuity conditions for tensor product Q-Bézier surfaces of degree (\(m,n\)). Comput. Appl. Math.

**37**(4), 4237–4258 (2018) - 32.
Rababah, A., Mann, S.: Iterative process for \(G^{2}\)-multi degree reduction of Bézier curves. Appl. Math. Comput.

**217**, 8126–8133 (2011) - 33.
Ahn, Y.J., Lee, B.-G., Park, Y., Yoo, J.: Constrained polynomial degree reduction in the \(L_{2}\)-norm equals best weighted Euclidean approximation of Bézier coefficients. Comput. Aided Geom. Des.

**21**(2), 181–191 (2004) - 34.
Cai, H., Wang, G.: Constrained approximation of rational Bézier curves based on a matrix expression of its end points continuity condition. Comput. Aided Des.

**42**(6), 495–504 (2010) - 35.
Lu, L., Wang, G.: Application of Chebyshev II-Bernstein basis transformations to degree reduction of Bézier curves. J. Comput. Appl. Math.

**221**(1), 52–65 (2008) - 36.
Rababah, A., Lee, B.G., Yoo, J.: A simple matrix form for degree reduction of Bézier curves using Chebyshev–Bernstein basis transformations. Appl. Math. Comput.

**181**(1), 310–318 (2006) - 37.
Liang, X., Zhang, C., Xu, L., et al.: Degree reduction of constrained Bézier curves using basic curves and modified curves under \(L_{\infty }\) norm. J. Comput.-Aided Des. Comput. Graph.

**18**(1), 401–405 (2006) - 38.
Xu, S., Bai, B., Xiong, Y., et al.: Degree reduction of Bézier curves with asymmetric order parameter continuity at endpoints. J. Eng. Graph.

**2008**(5), 89–95 (2008) - 39.
Li, F., Hu, G., Abbas, M., Miura, K.T.: The generalized H-Bézier model: geometric continuity conditions and applications to curve and surface modeling. Mathematics

**8**, 924 (2020) - 40.
BiBi, S., Abbas, M., Miura, K.T., Misro, M.Y.: Geometric modeling of novel generalized hybrid trigonometric Bézier-like curve with shape parameters and its applications. Mathematics

**8**, 967 (2020) - 41.
Maqsood, S., Abbas, M., Hu, G., Lutfi Amri Ramli, A., Miura, K.T.: A novel generalization of trigonometric Bezier curve and surface with shape parameters and its applications. Math. Probl. Eng.

**2020**, Article ID 4036434 (2020)

### Acknowledgements

The authors would like to thank the anonymous referees for their careful reading of this manuscript and also for their constructive suggestions which considerably improved the article.

### Availability of data and materials

Not applicable.

## Funding

This work was supported by Universiti Sains Malaysia under Short Term Grant 304/PMATHS/6315223.

## Author information

### Affiliations

### Contributions

All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript.

### Corresponding authors

## Ethics declarations

### Competing interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

## Rights and permissions

**Open Access** This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

## About this article

### Cite this article

Hu, X., Hu, G., Abbas, M. *et al.* Approximate multi-degree reduction of Q-Bézier curves via generalized Bernstein polynomial functions.
*Adv Differ Equ* **2020, **413 (2020). https://doi.org/10.1186/s13662-020-02871-y

Received:

Accepted:

Published:

DOI: https://doi.org/10.1186/s13662-020-02871-y

### Keywords

- Generalized Q-Bézier basis functions
- Q-Bézier curve
- Degree reduction
- \(L_{2}\) norm
- Least squares approximation