Copyright © Philip M. Parker, INSEAD. Terms of Use.

B-SPLINE

Specialty Definition: B-SPLINE

DomainDefinition

Math

This and other curve fitting algorithms are defined in the area of computer graphics. (references)

Source: compiled by the editor from various references; see credits.

Top     

Specialty Definition: B-spline

(From Wikipedia, the free Encyclopedia)

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:

where 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 as a local parameter to define a single curve segment. A set of control points would be where the is weight, pulling the curve towards control point as it increases or moving the curve away as it decreases.

An entire set of segments, m-2 curves () defined by m+1 control points (), as one B-spline in u would be defined as:

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 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.

B-splines can further be extended to NURBS, allowing the accurate modelling of more general classes of geometry.

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.

Source: adapted by the editor from Wikipedia, the free encyclopedia under a copyleft GNU Free Documentation License (GFDL) from the article "B-spline."

Top     


Crosswords: B-SPLINE

Specialty definitions using "B-SPLINE": Bezier curve. (references)

Source: compiled by the editor from various references; see credits.

Top     

Commercial Usage: B-SPLINE

DomainTitle

Books

  • Bezier and B-Spline Techniques (reference)

  • Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces (Geometric Design Publications) (reference)

    (more book examples)

Source: compiled by the editor from various references; see credits.

Top     

Modern Translation: B-SPLINE

Language Translations for "B-SPLINE"; alternative meanings/domain in parentheses.

French

  

surface B-spline (B-spline surface). (various references)

Source: compiled by the editor from various translation references.

Top     

Anagrams: B-SPLINE

Scrabble® Enable2K-Verified Anagrams

Words within the letters "b-e-i-l-n-p-s"

-1 letter: pensil, spinel, spline.

-2 letters: biles, bines, blips, lenis, liens, lines, peins, penis, piles, pines, plebs, plies, slipe, snipe, speil, spiel, spile, spine.

-3 letters: bels, bens, bile, bine, bins, bise, blin, blip, isle, leis, lens, libs, lien, lies, line, lins, lipe, lips, lisp, nebs, nibs, nils, nips, pein, pens, pies, pile, pine, pins, pleb.

 Words containing the letters "b-e-i-l-n-p-s"
 

+1 letter: biplanes, bonspiel.

 

+2 letters: biphenyls, bonspiels, plebeians, spellbind, subalpine.

 

+3 letters: beclasping, besprinkle, bluepoints, blueprints, expansible, publicness, punishable, spellbinds.

 

+4 letters: besprinkled, besprinkles, blaspheming, dispensable, inescapable, inescapably, inseparable, inseparably, insuperable, insuperably, pensionable, plebeianism, pliableness, preblessing, republicans, responsible, responsibly, spellbinder, unplausible, unpublished.

 

+5 letters: besprinkling, blimpishness, inappeasable, indisputable, inhospitable, inseparables, pitchblendes, pitiableness, plebeianisms, prelibations, publicnesses, purblindness, republishing, saponifiable, speedballing, spellbinders, spellbinding, undisputable.

Source: compiled by the editor from various references; see credits.

SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.

Top     



INDEX

1. Crosswords
2. Usage: Commercial
3. Translations: Modern
4. Anagrams
5. Bibliography


  

Copyright © Philip M. Parker, INSEAD. Terms of Use.