Encyclopedia > NURBS

  Article Content

B-spline

Redirected from NURBS

A B-Spline is a mathematical, parametric definition of a series of connected geometric curve segments.

A B-spline is similar to a Bézier curve but it is a complete piecewise polynomial (of any degree, although usually used as cubic) and so can consist of any number of curves. It also differs in that control points[?] are only local, a curve is defined by four control points and each point only influences four segments. So moving a control point does not have the global effect it would with a Bézier curve, it does not have to satisfy the constraint of maintaining continuity of segments.

A B-spline formulation for a single segment can be written as:

<math>Q_{i} (u) = \sum_{k=0}^3 P_{i-3+k} B_{i-3+k} (u)</math>

where <math>Q_{i}</math> is the ith B-spline segment and P is the set of control points, segment i and k is the local control point index. The value of u is <math>0 \le u \le 1</math> as a local parameter to define a single curve segment. A set of control points would be <math>P_i^w = ( w_i x_i, w_i y_i, w_i z_i, w_i)</math> where the <math>w_i</math> is weight, pulling the curve towards control point <math>P_i</math> as it increases or moving the curve away as it decreases.

An entire set of segments, m-2 curves (<math>Q_3,Q_4,...,Q_m</math>) defined by m+1 control points (<math>P_0,P_1,...,P_m, m \ge 3</math>), as one B-spline in u would be defined as:

<math>Q (u) = \sum_{i=0}^m P_{i} B_{i} (u)</math>

where i is the control point number and u is a global parameter giving knot values[?].

There are two types of B-spline - uniform and non-uniform. A non-uniform B-spline (NURBS) is a curve where the intervals between successive control points is not, or not necessarily, equal (the knot vector[?] of interior knot spans are not equal). A common form is where intervals are successively reduced to zero, interpolating control points.

NURBS are used extensively in the CAD industry and more widely in computing for 3D geometry generation and modelling because of their accuracy, flexibility, commonality of mathematical form for both standard geometric shapes and free-form shapes, fast algorithms, invariance under affine and perspective transformations, and that they are generalizations of splines and both types of Bézier curve and surfaces.

See also:


This article (or an earlier version of it) contains material from FOLDOC, used with permission.



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Explorer

... environmentalist Nathaniel Pryor[?], (c 1785-1850), US explorer Pytheas, (died 1984), Greek explorer who visited Britain and other north and northwest Europea ...

 
 
 
This page was created in 68.3 ms