🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.math.num-analysis
Article #64

Re: splines with knots

#64
From: Larry Yeagley
Date: Mon, 02 Nov 1992 16:04
39 lines
2151 bytes
In article <strobel.720409964@dirac>, strobel@dirac.phys.washington.edu (Nicolas Strobel) writes:
> Some of the math libraries coming out recently have been including "knot
> sequences" in their spline routines (cubic and B-spline). Can anyone give
> me a "non-technical" explanation of what "knots" are? Thanks!
> 
> nick
> strobel@dirac.phys.washington.edu


Subject: Re: splines with knots
Newsgroups: sci.math.num-analysis
Distribution: na
Keywords: knot sequence splines
Summary: On the meaning of knots in splines.
References: <strobel.720409964@dirac>

In article <strobel.720409964@dirac>, strobel@dirac.phys.washington.edu (Nicolas Strobel) writes:
> Some of the math libraries coming out recently have been including "knot
> sequences" in their spline routines (cubic and B-spline). Can anyone give
> me a "non-technical" explanation of what "knots" are? Thanks!
> 
> nick
> strobel@dirac.phys.washington.edu


Roughly speaking, the following statements are true.

. Splines are piecewise polynomials.
. Knots Are the locations where the pieces are joined (or tied together, hence
  the word knot)
. Alternatively, knots are points where discontinuities are located.
. Discontinuities start with the highest order derivative.
. The multiplicity of a knot is the number of its discontinuities. For example,
  discontinuities at X in derivatives N & N-1 make for a knot of multiplicity 2.
. For a spline in a 1 dimensional space a knot is a point. In a 2 dimensional
  space it might be a line or a curve, etc.

For more information on splines see pages 61-71 of "Numerical Methods, Software,
And Analysis" by John R. Rice - from which most of the above summary derives.
Technical Details
Message-ID: <150@cfdd40.boeing.com>
Path: arc1-ca.pugleaf.net!sparky!uunet!bcstec!cfdd40!lry1219
References: <strobel.720409964@dirac>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!bcstec!cfdd40!lry1219
From: lry1219@cfdd40.boeing.com (Larry Yeagley)
Newsgroups: sci.math.num-analysis
Subject: Re: splines with knots
Summary: On the meaning of knots in splines.
Keywords: knot sequence splines
Message-ID: <150@cfdd40.boeing.com>
Date: 2 Nov 92 16:04:21 GMT
References: <strobel.720409964@dirac>
Distribution: na
Organization: Boeing Computer Services, Seattle - CFD lab
Lines: 39