De Boor's Algorithm - Outline of The Algorithm

Outline of The Algorithm

Suppose we want to evaluate the spline curve for a parameter value . We can express the curve as

where and


Due to the spline locality property,

So the value is determined by the control points ; the other control points have no influence. De Boor's algorithm, described in the next section, is a procedure which efficiently calculates the expression for .

Read more about this topic:  De Boor's Algorithm

Famous quotes containing the words outline of the, outline of and/or outline:

    The outline of the city became frantic in its effort to explain something that defied meaning. Power seemed to have outgrown its servitude and to have asserted its freedom. The cylinder had exploded, and thrown great masses of stone and steam against the sky.
    Henry Brooks Adams (1838–1918)

    One by one objects are defined—
    It quickens: clarity, outline of leaf

    But now the stark dignity of
    entrance—Still, the profound change
    has come upon them: rooted, they
    grip down and begin to awaken
    William Carlos Williams (1883–1963)

    The beginning of an acquaintance whether with persons or things is to get a definite outline of our ignorance.
    George Eliot [Mary Ann (or Marian)