Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Construction of Optimal Bézier Splines

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  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. 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. C. de Boor, A Practical Guide to Splines, Springer, Berlin (1978).

    Book  MATH  Google Scholar 

  4. Hill Climbing, https://en.wikipedia.org/wiki/Hill_climbing.

  5. G. D. Knott, Interpolating Cubic Splines, Springer (2012).

  6. J. Nocedal and S. J. Wright, Numerical Optimization, Springer, New York (1999).

    Book  MATH  Google Scholar 

  7. E. V. Shikin and A. I. Plis, Handbook on Splines for the User, CRC Press (1995).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. V. Borisenko.

Additional information

Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 21, No. 3, pp. 57–72, 2016.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Borisenko, V.V. Construction of Optimal Bézier Splines. J Math Sci 237, 375–386 (2019). https://doi.org/10.1007/s10958-019-04164-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10958-019-04164-6