Namespaces
Variants
Actions

Bézier spline

From Encyclopedia of Mathematics
Revision as of 18:51, 24 March 2012 by Ulf Rehmann (talk | contribs) (moved Bézier spline to Bezier spline: ascii title)
Jump to: navigation, search

A spline curve in , where each polynomial spline segment is expressed in terms of Bernstein polynomials of a fixed degree. If the Bézier spline consists of only one segment, one speaks of a Bézier curve (cf. also Bézier curve). Bézier splines and curves are mainly used in the field of computer aided geometric design (CAGD), which is concerned with the design, approximation and representation of curves and surfaces by a computer. The Bézier representation overcomes numerical and geometric drawbacks of other polynomial forms. Bézier curves and surfaces were independently developed by P. de Casteljau at Citroën (about 1959) and by P. Bézier at Rénault (about 1962) for the construction of car bodies.

Given an interval , , the Bernstein polynomials over of degree (cf. Bernstein polynomials) are defined by

In many applications, and then . Every polynomial of degree can be uniquely expressed in terms of , . Now, given points in (or , ), the polynomial parametric curve

is said to be a Bézier curve of degree over . The points are called Bézier points of and they form the vertices of its so-called Bézier polygon. For every the point lies in the convex hull of . Moreover, , , and the lines and are tangent to at , respectively . The following de Casteljau algorithm is an efficient and stable method for evaluating at : Setting , , and

for and , one has .

Now, let real values be given with , . Then a piecewise-polynomial continuous curve (or , ) is called a Bézier spline of degree if and only if each curve segment , , is a Bézier curve of degree , that is, it has a representation

The -continuity of is equivalent to , . There are two concepts of continuity for the inner knots . First, one can use the usual -continuity of at the inner knots with respect to the given parameter for each coordinate function of (cf. Spline). -continuous (Bézier) splines are sufficient for many practical applications.

But, since a Bézier spline can have singularities, the weaker concept of geometric continuity was introduced. It is known that each rectifiable curve can be reparametrized so that the new parameter is arc length (see Natural parameter). A curve is called -continuous at a point if and only if it is -continuous at this point with respect to arc length . -continuity implies -continuity. A (Bézier) spline is -continuous at its inner knots. For instance, -continuity can be characterized by tangent continuity. Furthermore, a Bézier spline is -continuous if and only if it has a continuous Frénet frame (cf. Frénet trihedron) and a continuous curvature at each inner knot. Explicit formulas for -continuity involving Bézier points can be found in the references below. Special representations of cubic Bézier splines are cubic -splines and cubic -splines (see [a3] or [a4]). For rational Bézier splines see the references below.

References

[a1] W. Boehm, G. Farin, J. Kahmann, "A survey of curve and surface methods in CAGD" Computer Aided Geometric Design , 1 (1984) pp. 1–60
[a2] J. Encarnaçao, W. Straßer, R. Klein, "Datenverarbeitung 1. Gerätetechnik, Programmierung und Anwendung graphischer Systeme" , R. Oldenbourg (1996)
[a3] G. Farin, "Curves and surfaces for computer aided geometric design. A practical guide" , Acad. Press (1993) (Edition: Third)
[a4] J. Hoschek, D. Lasser, "Grundlagen der geometrischen Datenverarbeitung" , Teubner (1992) (Edition: Second)
[a5] M.E Mortensen, "Geometric modeling" , Wiley (1985)
How to Cite This Entry:
Bézier spline. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=B%C3%A9zier_spline&oldid=12936
This article was adapted from an original article by E.F. Eisele (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article