Bézier curve

A Bézier ambit is a parametric ambit frequently acclimated in computer cartoon and accompanying fields. Generalizations of Bézier curves to college ambit are alleged Bézier surfaces, of which the Bézier triangle is a appropriate case.

In agent graphics, Bézier curves are acclimated to archetypal bland curves that can be scaled indefinitely. "Paths," as they are frequently referred to in angel abetment programs,note 1 are combinations of affiliated Bézier curves. Paths are not apprenticed by the banned of rasterized images and are automatic to modify. Bézier curves are aswell acclimated in action as a apparatus to ascendancy motion.note 2

Bézier curves are aswell acclimated in the time domain, decidedly in action and interface design, e.g., a Bézier ambit can be acclimated to specify the acceleration over time of an article such as an figure affective from A to B, rather than artlessly affective at a anchored amount of pixels per step. When animators or interface designers allocution about the "physics" or "feel" of an operation, they may be apropos to the accurate Bézier ambit acclimated to ascendancy the acceleration over time of the move in question.

Bézier curves were broadly publicized in 1962 by the French architect Pierre Bézier, who acclimated them to architecture auto bodies. But the abstraction of these curves was aboriginal developed in 1959 by mathematician Paul de Casteljau application de Casteljau's algorithm, a numerically abiding adjustment to appraise Bézier curves.

Applications

Computer graphics

Bézier aisle in Adobe Illustrator

Bézier curves are broadly acclimated in computer cartoon to archetypal bland curves. As the ambit is absolutely independent in the arched bark of its ascendancy points, the credibility can be graphically displayed and acclimated to dispense the ambit intuitively. Affine transformations such as translation, and circling can be activated on the ambit by applying the corresponding transform on the ascendancy credibility of the curve.

Quadratic and cubic Bézier curves are a lot of common; college amount curves are added computationally big-ticket to evaluate. When added circuitous shapes are needed, low adjustment Bézier curves are patched together. This is frequently referred to as a "path" in agent cartoon standards (like SVG) and agent cartoon programs (like Adobe Illustrator and Inkscape). To agreement smoothness, the ascendancy point at which two curves accommodated have to be on the band amid the two ascendancy credibility on either side.

The simplest adjustment for browse converting (rasterizing) a Bézier ambit is to appraise it at abounding carefully spaced credibility and browse catechumen the approximating arrangement of band segments. However, this does not agreement that the rasterized achievement looks abundantly smooth, because the credibility may be spaced too far apart. Conversely it may accomplish too abounding credibility in areas area the ambit is abutting to linear. A accepted adaptive adjustment is recursive subdivision, in which a curve's ascendancy credibility are arrested to see if the ambit approximates a band articulation to aural a baby tolerance. If not, the ambit is subdivided parametrically into two segments, 0 ≤ t ≤ 0.5 and 0.5 ≤ t ≤ 1, and the aforementioned action is activated recursively to anniversary half. There are aswell advanced differencing methods, but abundant affliction have to be taken to analyse absurdity propagation. Analytical methods area a spline is intersected with anniversary browse band absorb award roots of cubic polynomials (for cubic splines) and ambidextrous with assorted roots, so they are not generally acclimated in practice.

editAnimation

In action applications, such as Adobe Flash and Synfig, Bézier curves are acclimated to outline, for example, movement. Users outline the capital aisle in Bézier curves, and the appliance creates the bare frames for the article to move forth the path. For 3D action Bézier curves are generally acclimated to ascertain 3D paths as able-bodied as 2D curves for keyframe interpolation.

editFonts

TrueType fonts use Bézier splines composed of boxlike Bézier curves. Avant-garde imaging systems like PostScript, Asymptote, Metafont, and SVG use Bézier splines composed of cubic Bézier curves for cartoon arced shapes. OpenType fonts can use either types, depending on the acidity of the font.

The centralized apprehension of all Bézier curves in chantry or agent cartoon renderers will breach them recursively up to the point area the ambit is collapsed abundant to be fatigued as a alternation of beeline or annular segments. The exact agreeable algorithm is accomplishing dependent, alone the apathy belief have to be admired to ability the all-important attention and to abstain non-monotonic bounded changes of curvature. The "smooth curve" affection of archive in Microsoft Excel aswell use this algorithm.1

Because arcs of circles and ellipses cannot be absolutely represented by Bézier curves, they are aboriginal approximated by Bézier curves, which are in about-face approximated by arcs of circles. This is inefficient as there exists aswell approximations of all Bézier curves application arcs of circles or ellipses, which can be rendered incrementally with approximate precision. Another approach, acclimated by avant-garde accouterments cartoon adapters with accelerated geometry, can catechumen absolutely all Bézier and cone-shaped curves (or surfaces) into NURBS, that can be rendered incrementally after aboriginal agreeable the ambit recursively to ability the all-important apathy condition. This access aswell allows attention the ambit analogue beneath all beeline or angle 2D and 3D transforms and projections.

Font engines, like FreeType, draw the font's curves (and lines) on a pixellated surface, in a action alleged Chantry rasterization.2

Examination of cases

A Bézier ambit is authentic by a set of ascendancy credibility P0 through Pn, area n is alleged its adjustment (n = 1 for linear, 2 for quadratic, etc.). The aboriginal and endure ascendancy credibility are consistently the end credibility of the curve; however, the average ascendancy credibility (if any) about do not lie on the curve.

editLinear Bézier curves

Given credibility P0 and P1, a beeline Bézier ambit is artlessly a beeline band amid those two points. The ambit is accustomed by

and is agnate to beeline interpolation.

editQuadratic Bézier curves

A boxlike Bézier ambit is the aisle traced by the action B(t), accustomed credibility P0, P1, and P2,

,

which can be interpreted as the beeline interpolant of agnate credibility on the beeline Bézier curves from P0 to P1 and from P1 to P2 respectively. More absolutely it can be accounting as:

It departs from P0 in the administration of P1, again aeroembolism to access at P2 in the administration from P1. In added words, the tangents in P0 and P2 both canyon through P1. This is anon apparent from the acquired of the Bézier curve:

A boxlike Bézier ambit is aswell a emblematic segment. As a ambit is a cone-shaped section, some sources accredit to boxlike Béziers as "conic arcs".2

editCubic Bézier curves

Four credibility P0, P1, P2 and P3 in the even or in higher-dimensional amplitude ascertain a cubic Bézier curve. The ambit starts at P0 traveling against P1 and arrives at P3 advancing from the administration of P2. Usually, it will not canyon through P1 or P2; these credibility are alone there to accommodate directional information. The ambit amid P0 and P1 determines "how long" the ambit moves into administration P2 afore axis appear P3.

Writing BPi,Pj,Pk(t) for the boxlike Bézier ambit authentic by credibility Pi, Pj, and Pk, the cubic Bézier ambit can be authentic as a beeline aggregate of two boxlike Bézier curves:

The absolute anatomy of the ambit is:

For some choices of P1 and P2 the ambit may bisect itself, or accommodate a cusp.

Generalization

Recursive definition

A recursive analogue for the Bézier ambit of amount n expresses it as a point-to-point beeline aggregate of a brace of agnate credibility in two Bézier curves of amount n − 1.

Let denote the Bézier ambit bent by the credibility P0, P1, ..., Pn. Then

to start, and

This recursion is elucidated in the animations below.

editExplicit definition

The blueprint can be bidding absolutely as follows:

where are the binomial coefficients.

For example, for n = 5:

editTerminology

Some analogue is associated with these parametric curves. We have

where the polynomials

are accepted as Bernstein base polynomials of amount n.

Note that t0 = 1 , (1 − t)0 = 1, and that the binomial coefficient, , aswell bidding as or is:

The credibility Pi are alleged ascendancy credibility for the Bézier curve. The polygon formed by abutting the Bézier credibility with lines, starting with P0 and finishing with Pn, is alleged the Bézier polygon (or ascendancy polygon). The arched bark of the Bézier polygon contains the Bézier curve.

editProperties

The ambit begins at P0 and ends at Pn; this is the alleged endpoint departure property.

The ambit is a beeline band if and alone if all the ascendancy credibility are collinear.

The alpha (end) of the ambit is departure to the aboriginal (last) area of the Bézier polygon.

A ambit can be breach at any point into two subcurves, or into arbitrarily abounding subcurves, anniversary of which is aswell a Bézier curve.

Some curves that assume simple, such as the circle, cannot be declared absolutely by a Bézier or piecewise Bézier curve; admitting a four-piece cubic Bézier ambit can almost a amphitheater (see Bézier spline), with a best adorable absurdity of beneath than one allotment in a thousand, if anniversary close ascendancy point (or offline point) is the ambit angular or angular from an alien ascendancy point on a assemblage circle. Added generally, an n-piece cubic Bézier ambit can almost a circle, if anniversary close ascendancy point is the ambit from an alien ascendancy point on a assemblage circle, area t is 360/n degrees, and n > 2.

The ambit at a anchored account from a accustomed Bézier curve, about alleged an account ambit (lying "parallel" to the aboriginal curve, like the account amid balustrade in a railroad track), cannot be absolutely formed by a Bézier ambit (except in some atomic cases). However, there are heuristic methods that usually accord an able approximation for applied purposes.citation needed

Every boxlike Bézier ambit is aswell a cubic Bézier curve, and added generally, every amount n Bézier ambit is aswell a amount m ambit for any m > n. In detail, a amount n ambit with ascendancy credibility P0, …, Pn is agnate (including the parametrization) to the amount n + 1 ambit with ascendancy credibility P'0, …, P'n + 1, area .

Constructing Bézier curves

Linear curves

Animation of a beeline Bézier curve, t in 0,1

The t in the action for a beeline Bézier ambit can be anticipation of as anecdotic how far B(t) is from P0 to P1. For archetype if t=0.25, B(t) is one division of the way from point P0 to P1. As t varies from 0 to 1, B(t) describes a beeline band from P0 to P1.

editQuadratic curves

For boxlike Bézier curves one can assemble average credibility Q0 and Q1 such that as t varies from 0 to 1:

Point Q0 varies from P0 to P1 and describes a beeline Bézier curve.

Point Q1 varies from P1 to P2 and describes a beeline Bézier curve.

Point B(t) varies from Q0 to Q1 and describes a boxlike Bézier curve.

Construction of a boxlike Bézier curve Animation of a boxlike Bézier curve, t in 0,1

editHigher-order curves

For higher-order curves one needs appropriately added average points. For cubic curves one can assemble average credibility Q0, Q1, and Q2 that call beeline Bézier curves, and credibility R0 & R1 that call boxlike Bézier curves:

Construction of a cubic Bézier curve Animation of a cubic Bézier curve, t in 0,1

For fourth-order curves one can assemble average credibility Q0, Q1, Q2 & Q3 that call beeline Bézier curves, credibility R0, R1 & R2 that call boxlike Bézier curves, and credibility S0 & S1 that call cubic Bézier curves:

Construction of a quartic Bézier curve Animation of a quartic Bézier curve, t in 0,1

For fifth-order curves, one can assemble agnate average points.

Degree elevation

A Bézier ambit of amount n can be adapted into a Bézier ambit of amount n + 1 with the aforementioned shape. This is advantageous if software supports Bézier curves alone of specific degree. For example, you can draw a boxlike Bézier ambit with Cairo, which supports alone cubic Bézier curves.

To do amount elevation, we use the adequation . Each basic is assorted by (1 − t) or t, appropriately accretion a amount by one. Here is the archetype of accretion amount from 2 to 3.

For approximate n we use equalities

introducing approximate and .

Therefore new ascendancy credibility are 3

Polynomial form

Sometimes it is adorable to accurate the Bézier ambit as a polynomial instead of a sum of beneath aboveboard Bernstein polynomials. Application of the binomial assumption to the analogue of the ambit followed by some barter will yield:

where

This could be applied if can be computed above-mentioned to abounding evaluations of ; about one should use attention as top adjustment curves may abridgement numeric adherence (de Casteljau's algorithm should be acclimated if this occurs). Note that the abandoned artefact is 1.