DOI: https://doi.org/10.15587/1729-4061.2018.128284

### Application of piecewise­cubic functions for constructing a Bezier type curve of C1 smoothness

Oleg Stelia, Leonid Potapenko, Ihor Sirenko

#### Abstract

We have proposed and implemented a new method for constructing a spline curve of third degree, which possesses the properties of both a cubic spline and the Bezier curve. Similar to building the Bezier curves, control points are assigned, whose position affects the shape of the curve. In the proposed approach, the sections of the straight line that connect control points are tangent to the curve that is constructed. The location of touch points can be different, allowing the construction of different curves for one set of control points. A special feature of the proposed method is assigning, in abscissa of control points, some unknown spline values that are found from conditions for the continuity of the first derivatives of the curve at these points. Finding the coefficients of polynomials that make up the curve comes down to solving a system of linear equations with a three-diagonal matrix. The built curve is a piecewise-cubic function, continuous along with its first derivative throughout the entire interval. Conditions were found for any set of control points in the form of inequalities, which parameters of the curve must meet, at which the curve does exists and it is unique. These conditions follow from the requirement for a diagonal advantage of the matrix of the system for determining coefficients of the curve. A series of computational experiments were performed, which showed that the curve effectively inherits the shape assigned by control points. Similar to the Bezier curves, the proposed curve could be used in computer graphics systems and computer systems for technical design, specifically for the creation of fonts, drawings of parts, elements of transportation vehicles' bodies, etc.

#### Keywords

spline curve of third degree; Bezier curve; shape parameters of curve

#### Full Text:

PDF PDF (Українська)

#### References

Bézier, P. E. (1968). How Renault Uses Numerical Control for Car Body Design and Tooling. SAE Technical Paper Series. doi: 10.4271/680010

Forrest, A. R. (1972). Interactive Interpolation and Approximation by Bezier Polynomials. The Computer Journal, 15 (1), 71–79. doi: 10.1093/comjnl/15.1.71

Bernshtein, S. N. (1952). Proof of Weierstrass's theorem based on probability theory. In: Collected works. Vol. 1. Moscow: Publishing House of the USSR Academy of Sciences, 105–106.

Kononiuk, A. E. (2013). Discretely continuous mathematics. Book 6. Surfaces. Part 1. Kyiv: Oswita Ukrainy, 578.

Grigor’ev, M. I., Malozemov, V. N., Sergeev, A. N. (2006). Bernstein polynomials and composite Bézier curves. Computational Mathematics and Mathematical Physics, 46 (11), 1872–1881. doi: 10.1134/s0965542506110042

Boor, C. de (1978). A practical guide to splines. Springer, 348.

Hashemi-Dehkordi, S.-M., Valentini, P. P. (2013). Comparison between Bezier and Hermite cubic interpolants in elastic spline formulations. Acta Mechanica, 225 (6), 1809–1821. doi: 10.1007/s00707-013-1020-1

Levien, R., Séquin, C. H. (2009). Interpolating Splines: Which is the fairest of them all? Computer-Aided Design and Applications, 6 (1), 91–102. doi: 10.3722/cadaps.2009.91-102

Han, X. (2006). Piecewise quartic polynomial curves with a local shape parameter. Journal of Computational and Applied Mathematics, 195 (1-2), 34–45. doi: 10.1016/j.cam.2005.07.016

Ya, L. (2007). On the shape parameter and constrained modification of GB-spline curves. Annales Mathematicae et Informaticae, 34, 51–59.

Hang, H., Yao, X., Li, Q., Artiles, M. (2017). Cubic B-Spline Curves with Shape Parameter and Their Applications. Mathematical Problems in Engineering, 2017, 1–7. doi: 10.1155/2017/3962617

Han, X.-A., Ma, Y., Huang, X. (2009). The cubic trigonometric Bézier curve with two shape parameters. Applied Mathematics Letters, 22 (2), 226–231. doi: 10.1016/j.aml.2008.03.015

Dube, M., Sharma, R. (2011). Quadratic nuat B‐spline curves with multiple shape parameters. International Journal of Machine Intelligence, 3 (1), 18–24. doi: 10.9735/0975-2927.3.1.18-24

Troll, E. (2014). Constrained modification of the cubic trigonometric Bézier curve with two shape parameters. Annales Mathematicae et Informaticae, 43, 145–156.

Yan, L. (2016). Cubic Trigonometric Nonuniform Spline Curves and Surfaces. Mathematical Problems in Engineering, 2016, 1–9. doi: 10.1155/2016/7067408

Hearn, D., Baker, P. (2004). Computer Graphics with OpenGL. Prentice Hall.

Gallier, J. (2015). Curves and surfaces in geometric modeling: Theory and algorithms. Philadelphia, 9.

Rogers, D. F. Adams, J. A. (1990). Mathematical elements for computer grafics. New York: McGraw Hill Publishing Company, 239.

Salomon, D. (2006). Curves And Surfaces for Computer Graphics. Springer, 460. doi: 10.1007/0-387-28452-4

Stelya, O. B. (1997). The existence of a parabolic spline. Appl. Mathem., 1, 62–67.

Kivva, S. L., Stelya, O. B. (2001). About one parabolic spline. Computational technologies, 6 (1), 21–31.

Bakhvalov, N. S. (1975). Numerical methods. Moscow: Nauka, 632.

Samarsky, A. A. (1989). Theory of difference schemes. Moscow: Nauka, 616.

#### GOST Style Citations

Bézier P. E. How Renault Uses Numerical Control for Car Body Design and Tooling // SAE Technical Paper Series. 1968. doi: 10.4271/680010

Forrest A. R. Interactive Interpolation and Approximation by Bezier Polynomials // The Computer Journal. 1972. Vol. 15, Issue 1. P. 71–79. doi: 10.1093/comjnl/15.1.71

Bernshtein S. N. Proof of Weierstrass's theorem based on probability theory // In: Collected works. Vol. 1. Moscow: Publishing House of the USSR Academy of Sciences, 1952. P. 105–106.

Kononiuk A. E. Discretely continuous mathematics. Book 6. Surfaces. Part 1. Kyiv: Oswita Ukrainy, 2013. 578 p.

Grigor’ev M. I., Malozemov V. N., Sergeev A. N. Bernstein polynomials and composite Bézier curves // Computational Mathematics and Mathematical Physics. 2006. Vol. 46, Issue 11. P. 1872–1881. doi: 10.1134/s0965542506110042

Boor C. de A practical guide to splines. Springer, 1978. 348 p.

Hashemi-Dehkordi S.-M., Valentini P. P. Comparison between Bezier and Hermite cubic interpolants in elastic spline formulations // Acta Mechanica. 2013. Vol. 225, Issue 6. P. 1809–1821. doi: 10.1007/s00707-013-1020-1

Levien R., Séquin C. H. Interpolating Splines: Which is the fairest of them all? // Computer-Aided Design and Applications. 2009. Vol. 6, Issue 1. P. 91–102. doi: 10.3722/cadaps.2009.91-102

Han X. Piecewise quartic polynomial curves with a local shape parameter // Journal of Computational and Applied Mathematics. 2006. Vol. 195, Issue 1-2. P. 34–45. doi: 10.1016/j.cam.2005.07.016

Ya L. On the shape parameter and constrained modification of GB-spline curves // Annales Mathematicae et Informaticae. 2007. Vol. 34. P. 51–59.

Cubic B-Spline Curves with Shape Parameter and Their Applications / Hang H., Yao X., Li Q., Artiles M. // Mathematical Problems in Engineering. 2017. Vol. 2017. P. 1–7. doi: 10.1155/2017/3962617

Han X.-A., Ma Y., Huang X. The cubic trigonometric Bézier curve with two shape parameters // Applied Mathematics Letters. 2009. Vol. 22, Issue 2. P. 226–231. doi: 10.1016/j.aml.2008.03.015

Dube M., Sharma R. Quadratic nuat B‐spline curves with multiple shape parameters // International Journal of Machine Intelligence. 2011. Vol. 3, Issue 1. P. 18–24. doi: 10.9735/0975-2927.3.1.18-24

Troll E. Constrained modification of the cubic trigonometric Bézier curve with two shape parameters // Annales Mathematicae et Informaticae. 2014. Vol. 43. P. 145–156.

Yan L. Cubic Trigonometric Nonuniform Spline Curves and Surfaces // Mathematical Problems in Engineering. 2016. Vol. 2016. P. 1–9. doi: 10.1155/2016/7067408

Hearn D., Baker P. Computer Graphics with OpenGL. 3rd ed. Prentice Hall, 2004.

Gallier J. Curves and surfaces in geometric modeling: Theory and algorithms. Philadelphia, 2015. P. 9.

Rogers D. F. Adams J. A. Mathematical elements for computer grafics. 2nd ed. New York: McGraw Hill Publishing Company, 1990. 239 p.

Salomon D. Curves And Surfaces for Computer Graphics. Springer, 2006. 460 p. doi: 10.1007/0-387-28452-4

Stelya O. B. The existence of a parabolic spline // Appl. Mathem. 1997. Issue 1. P. 62–67.

Kivva S. L., Stelya O. B. About one parabolic spline // Computational technologies. 2001. Vol. 6, Issue 1. P. 21–31.

Bakhvalov N. S. Numerical methods. Moscow: Nauka, 1975. 632 p.

Samarsky A. A. Theory of difference schemes. 3rd ed. Moscow: Nauka, 1989. 616 p.

Copyright (c) 2018 Oleg Stelia, Leonid Potapenko, Ihor Sirenko