Math 2.0

Numerical analysis Definition

Non-uniform rational B-spline

Builds on B-splineBézier curveHomogeneous coordinates

Definition

Let k≥1k \ge 1 be an order, let t1≤t2≤⋯≤tn+kt_1 \le t_2 \le \cdots \le t_{n+k} be a knot vector with tk<tn+1t_k < t_{n+1}, and let B1,k,…,Bn,kB_{1,k}, \dots, B_{n,k} be the B-splines of order kk for these knots. Let P1,…,Pn∈ℝdP_1, \dots, P_n \in \R^d be control points and let w1,…,wn>0w_1, \dots, w_n > 0 be weights. The NURBS curve with these data is the map C ⁣:[tk,tn+1]→ℝdC \colon [t_k, t_{n+1}] \to \R^d, C(u)=∑i=1nwi Bi,k(u) Pi∑i=1nwi Bi,k(u).C(u) = \frac{\sum_{i=1}^{n} w_i\, B_{i,k}(u)\, P_i}{\sum_{i=1}^{n} w_i\, B_{i,k}(u)}. A NURBS surface is defined in the same way with tensor products Bi,k(u)Bj,l(v)B_{i,k}(u) B_{j,l}(v), control points PijP_{ij} and positive weights wijw_{ij}.

Remarks

The denominator is positive on [tk,tn+1)[t_k, t_{n+1}), because the B-splines are nonnegative and do not all vanish there; so C(u)C(u) is a convex combination of the control points. At u=tn+1u = t_{n+1}, where the right-continuous B-splines may all vanish, CC is defined by its limit from the left, as usual. In homogeneous coordinates, CC is the central projection of the polynomial B-spline curve with control points (wiPi,wi)(w_i P_i, w_i) in ℝd+1\R^{d+1}. If all weights are equal, CC is the ordinary B-spline curve ∑iBi,k(u)Pi\sum_i B_{i,k}(u) P_i. Example: take k=3k = 3, knots 0,0,0,1,1,10, 0, 0, 1, 1, 1, points (1,0)(1, 0), (1,1)(1, 1), (0,1)(0, 1) and weights 11, 1/21/\sqrt{2}, 11. Then CC is a rational quadratic Bézier curve, and C(1/2)=(1/2,1/2)C(1/2) = (1/\sqrt{2}, 1/\sqrt{2}). In fact CC traces the quarter of the unit circle in the first quadrant. Non-example: the same data with weight w2=−1w_2 = -1 fail the positivity clause, and then the denominator (1−u)2−2u(1−u)+u2=(2u−1)2(1-u)^2 - 2u(1-u) + u^2 = (2u - 1)^2 vanishes at u=1/2u = 1/2, so CC is not defined on all of [0,1][0, 1].

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. B-spline concept
  2. Bézier curve concept
  3. Homogeneous coordinates concept
  4. Non-uniform rational B-spline definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Non-uniform_rational_B-spline
About this page
Tag9TBVX1RHDB
URIm2://9TBVX1RHDB
Kinddefinition
WritingW0 stub
MSC65D17, 68U07, 41A15
DefinesNon-uniform rational B-spline
UsesB-spline, Bézier curve, Homogeneous coordinates

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.