Construction of Optimal Bézier Splines
- 5 Downloads
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.
Unable to display preview. Download preview PDF.
- 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
- 4.Hill Climbing, https://en.wikipedia.org/wiki/Hill_climbing.
- 5.G. D. Knott, Interpolating Cubic Splines, Springer (2012).Google Scholar
- 7.E. V. Shikin and A. I. Plis, Handbook on Splines for the User, CRC Press (1995).Google Scholar