Nonuniform Rational B-spline

NURBS, short for nonuniform rational B-spline, is a computer graphics technique for drawing curves. A NURBS curve is defined by a set of weighted control points, the curve's order and a knot vector. NURBS are generalizations of both B-splines and Bzier curves, with the primary difference being the weighting of the control points which makes them rational (non-rational B-splines are a special case of rational B-splines, in practice most NURBS curves are non-rational). NURBS curves are easily generalized into NURBS patches. One of the first common uses of NURBS was in 3D modeling packages, notably Alias's line starting in the early 1990s. NURBS are useful for a number of reasons: they
  • offer one common mathematical form for both standard analytical shapes (e.g. conics) and free form shapes;
  • provide the flexibility to design a large variety of shapes;
  • reduce the memory consumption when storing shapes (compared to simpler methods);
  • can be evaluated reasonably fast by numerically stable and accurate algorithms;
  • are invariant under affine as well as perspective transformations;
  • are generalizations of non-rational B-splines and non-rational and rational Bzier curves and surfaces.
They can accurately represent standard geometric objects like lines or conic sections as well as free form geometry. The knot vector is a sequence of parameter values that determine the continuity along the NURBS curve. The number of knots is always equal to the number of control points plus the order of the curve. The values of the knot vector must be in ascending order: the following vector is valid 0 1 2 3 while this one is not 0 2 1 3. Also note that the only significant factor is the ratio of the values to each other: the knot vectors 0 1 2 3, 0 2 4 6 and 1 2 3 4 produce the same curve. There can be no more duplicate values than the degree: knots multiplicity <= degree. For degree 1 NURBS each knot is paired with a control point. The order of the curve is greater or equal to 2, corresponding to a linear curve (order = 2), a quadratic curve (order = 3) and a cubic curve (order = 4). The curve is represented mathematically by a polynomial of same order, a cubic curve is represented by a degree 3 polynomial which order is 4. Besides, the number of control points must be equal to or greater than the order of the curve.
we need more on the "rational" aspect of NURBS, including a formula, and what distinguishes them from ordinary non-uniform B-splines

References

  • Dr. Thomas Sederberg, BYU NURBS, http://www.tsplines.com/tutorials/ch5.pdf

External links

 

<< PreviousWord BrowserNext >>
moscow and rhind mathematical papyri
christian kramp
yojiro ishizaka
tuned mass damper
list of soups
the game (album)
lex lang
dennis miller
news of the world (album)
horse breaking
yamaha corporation
the faculty
navy and marine corps medal
the ice storm
arliss
uss michigan (ssbn 727)
skywriting
bronchus
bronchiole
attica prison riots
ziaur rahman
rodrigo mendoza
mannegishi
ncsa httpd
lanza del vasto
sarah lane
festus
verrius flaccus
daily star
lie bracket
shisha
ezzo
list of people by name: ee
gerbrand van den eeckhout
govert flinck
john maurice of nassau
richard copley christie
robert la follette
alfred waterhouse
mountain pygmy possum
nolan chart
galaxy high
legio x gemina
legio xiii gemina