Advertisement

Journal of Mathematical Sciences

, Volume 237, Issue 3, pp 375–386 | Cite as

Construction of Optimal Bézier Splines

  • V. V. BorisenkoEmail author
Article
  • 5 Downloads

Abstract

We consider a construction of a smooth curve by a set of interpolation nodes. The curve is constructed as a spline consisting of cubic Bézier curves. We show that if we require the continuity of the first and second derivatives, then such a spline is uniquely defined for any fixed parameterization of Bézier curves. The control points of Bézier curves are calculated as a solution of a system of linear equations with a four-diagonal band matrix. We consider various ways of parameterization of Bézier curves that make up a spline and their influence on its shape. The best spline is computed as a solution of an optimization problem: minimize the integral of the square of the second derivative with a fixed total transit time of a spline.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A Primer on Bézier Curves: A Free, Online Book for When You Really Need to Know How to Do Bézier Things, http://pomax.github.io/bezierinfo/.
  2. 2.
    R. H. Bartels, J. C. Beatty, and B. A. Barsky, Bézier Curves, in: An Introduction to Splines for Use in Computer Graphics and Geometric Modelling, Chap. 10, Morgan Kaufmann, San Francisco (1998), pp. 211–245.Google Scholar
  3. 3.
    C. de Boor, A Practical Guide to Splines, Springer, Berlin (1978).CrossRefzbMATHGoogle Scholar
  4. 4.
  5. 5.
    G. D. Knott, Interpolating Cubic Splines, Springer (2012).Google Scholar
  6. 6.
    J. Nocedal and S. J. Wright, Numerical Optimization, Springer, New York (1999).CrossRefzbMATHGoogle Scholar
  7. 7.
    E. V. Shikin and A. I. Plis, Handbook on Splines for the User, CRC Press (1995).Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Moscow State UniversityMoscowRussia

Personalised recommendations