Math 2.0

Approximations and expansions Definition

B-spline

Builds on SplinePartition of unity

Definition

Let t0≤t1≤⋯≤tmt_0 \le t_1 \le \cdots \le t_m be real numbers, called knots. The B-splines Bi,pB_{i,p} of degree p≥0p \ge 0 for these knots are the functions ℝ→ℝ\R \to \R defined by recursion on pp:

  1. for 0≤i≤m−10 \le i \le m - 1, Bi,0(x)=1B_{i,0}(x) = 1 if ti≤x<ti+1t_i \le x < t_{i+1} and Bi,0(x)=0B_{i,0}(x) = 0 otherwise;
  2. for p≥1p \ge 1 and 0≤i≤m−p−10 \le i \le m - p - 1, Bi,p(x)=x−titi+p−ti Bi,p−1(x)+ti+p+1−xti+p+1−ti+1 Bi+1,p−1(x),B_{i,p}(x) = \frac{x - t_i}{t_{i+p} - t_i} \, B_{i,p-1}(x) + \frac{t_{i+p+1} - x}{t_{i+p+1} - t_{i+1}} \, B_{i+1,p-1}(x), where a term whose denominator is 00 is taken to be 00.

Remarks

Bi,pB_{i,p} is a spline of degree pp with knots ti,…,ti+p+1t_i, \dots, t_{i+p+1}; if ti<ti+p+1t_i < t_{i+p+1}, it is positive on (ti,ti+p+1)(t_i, t_{i+p+1}) and zero outside [ti,ti+p+1)[t_i, t_{i+p+1}). On [tp,tm−p)[t_p, t_{m-p}) the B-splines of degree pp sum to 11, so they form a partition of unity there. At a knot of multiplicity r≤pr \le p, the B-splines of degree pp have p−rp - r continuous derivatives. An equivalent definition writes Bi,pB_{i,p} as (ti+p+1−ti)(t_{i+p+1} - t_i) times a divided difference of the truncated power (⋅−x)+p(\cdot - x)_+^p at ti,…,ti+p+1t_i, \dots, t_{i+p+1}.

Example: knots 0,1,20, 1, 2 and p=1p = 1. Then B0,1(x)=x B0,0(x)+(2−x) B1,0(x)B_{0,1}(x) = x \, B_{0,0}(x) + (2 - x) \, B_{1,0}(x), which is xx on [0,1)[0, 1), 2−x2 - x on [1,2)[1, 2) and 00 elsewhere: the hat function.

Non-example: let gg be xx on [0,1)[0, 1), 11 on [1,2)[1, 2) and 00 elsewhere. It is piecewise linear on the same knots, but it is not B0,1B_{0,1}. It differs from the hat function on (1,2)(1, 2), and it jumps at 22.

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. Partition of unity concept
  2. Spline concept
  3. B-spline definition

Further reading

  1. Web https://en.wikipedia.org/wiki/B-spline
About this page
Tag8R4CVVV8WT
URIm2://8R4CVVV8WT
Kinddefinition
WritingW0 stub
MSC41A15, 65D07, 65D17
DefinesB-spline
UsesSpline, Partition of unity

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.