Math 2.0

Approximations and expansions Definition

Bernstein–Bézier form

Builds on Bernstein polynomialPolynomial functionBasis

Definition

Let a<ba < b be real numbers and let n≥0n \ge 0 be an integer. For k=0,…,nk = 0, \dots, n let bk,n[a,b](x)=(nk)(x−ab−a)k(b−xb−a)n−k.b_{k,n}^{[a,b]}(x) = \binom{n}{k} \left(\frac{x - a}{b - a}\right)^{k} \left(\frac{b - x}{b - a}\right)^{n-k}. These n+1n + 1 polynomials form a basis of the space of real polynomials of degree at most nn. Let pp be a polynomial of degree at most nn. Its Bernstein–Bézier form on [a,b][a, b] is its expansion p(x)=∑k=0nck bk,n[a,b](x).p(x) = \sum_{k=0}^{n} c_k\, b_{k,n}^{[a,b]}(x). The uniquely determined numbers c0,…,cnc_0, \dots, c_n are its Bézier coefficients of degree nn on [a,b][a, b].

Remarks

On [0,1][0, 1] the basis consists of the Bernstein basis polynomials (nk)xk(1−x)n−k\binom{n}{k} x^k (1-x)^{n-k}. Since the basis functions are nonnegative on [a,b][a, b] and sum to 11, the values of pp on [a,b][a, b] lie between min⁡kck\min_k c_k and max⁡kck\max_k c_k, and p(a)=c0p(a) = c_0, p(b)=cnp(b) = c_n. Example: on [0,1][0, 1] with n=2n = 2, x=12⋅2x(1−x)+1⋅x2x = \tfrac{1}{2} \cdot 2x(1-x) + 1 \cdot x^2, so xx has Bézier coefficients 0,1/2,10, 1/2, 1. Non-example: p(x)=x3p(x) = x^3 has no Bernstein–Bézier form of degree 22, since it is not a polynomial of degree at most 22; one must take n≥3n \ge 3. In several variables one uses barycentric coordinates λ0,…,λd\lambda_0, \dots, \lambda_d of a simplex and the basis n!α0!⋯αd!λ0α0⋯λdαd\frac{n!}{\alpha_0! \cdots \alpha_d!} \lambda_0^{\alpha_0} \cdots \lambda_d^{\alpha_d} with ∣α∣=n\abs{\alpha} = n.

Reading path

To understand this page from the ground up, read these 4 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. Basis concept
  2. Bernstein polynomial definition
  3. Polynomial function concept
  4. Bernstein–Bézier form definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Bernstein_polynomial
About this page
Tag1N2GCJ3JWT
URIm2://1N2GCJ3JWT
Kinddefinition
WritingW0 stub
MSC41A10, 65D17, 41A15
DefinesBernstein–Bézier form
UsesBernstein polynomial, Polynomial function, Basis

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • 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.