Math 2.0

Numerical analysis Definition

Bézier curve

Builds on Bernstein polynomialConvex hull

Definition

Let n≥1n \ge 1 and let P0,P1,…,PnP_0, P_1, \dots, P_n be points of ℝd\R^d, the control points. The Bézier curve of degree nn with these control points is the map B ⁣:[0,1]→ℝdB \colon [0, 1] \to \R^d, B(t)=∑k=0n(nk)(1−t)n−k tk Pk.B(t) = \sum_{k=0}^{n} \binom{n}{k} (1 - t)^{n-k}\, t^k\, P_k.

Remarks

The coefficients (nk)(1−t)n−ktk\binom{n}{k}(1-t)^{n-k} t^k are the Bernstein basis polynomials of degree nn; they are nonnegative on [0,1][0, 1] and sum to 11. So B(t)B(t) lies in the convex hull of the control points, B(0)=P0B(0) = P_0, B(1)=PnB(1) = P_n, B′(0)=n(P1−P0)B'(0) = n(P_1 - P_0) and B′(1)=n(Pn−Pn−1)B'(1) = n(P_n - P_{n-1}). Example: n=2n = 2 with P0=(0,0)P_0 = (0, 0), P1=(1,2)P_1 = (1, 2), P2=(2,0)P_2 = (2, 0) gives B(t)=(2t,4t−4t2)B(t) = (2t, 4t - 4t^2), an arc of the parabola y=2x−x2y = 2x - x^2. Non-example: no arc of a circle of positive length is a Bézier curve. Indeed, a polynomial map t↦(x(t),y(t))t \mapsto (x(t), y(t)) with x2+y2=1x^2 + y^2 = 1 must be constant. If xx and yy had top degree m≥1m \ge 1, the coefficient of t2mt^{2m} in x2+y2x^2 + y^2 would be a positive sum of squares. A rational Bézier curve adds positive weights, B(t)=∑kwkbk,n(t)Pk/∑kwkbk,n(t)B(t) = \sum_k w_k b_{k,n}(t) P_k / \sum_k w_k b_{k,n}(t), and does represent circular arcs.

Reading path

To understand this page from the ground up, read these 3 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Bernstein polynomial definition
  2. Convex hull concept
  3. Bézier curve definition

Further reading

  1. Web https://en.wikipedia.org/wiki/B%C3%A9zier_curve
About this page
TagENZF7KF1TC
URIm2://ENZF7KF1TC
Kinddefinition
WritingW0 stub
MSC65D17, 68U07, 41A10
DefinesBézier curve
UsesBernstein polynomial, Convex hull

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.