B-Splines: computational formulae and interpolation

[LGL Limited]

Hello,

I would like to calculate B-spline curves that fit a series of nodes along
a polyline in the GIS I use.  After calculating the curve I would like to
be able to interpolate points along that curve at an approximate frequency
of 10 new nodes to 1 old node.  Optionally I would like to calculate these
new nodes at set distances along the curve - perhaps calculated by
intersecting a curve with the B-spline.  Does anyone have an algorithm to
do this without resorting to calculus - I would like some simple code to
achieve this.  Is this the correct list to ask such a question?  Ideally I
want to write a stand alone module in VisualBASIC to achieve this without
having to resort to other numerical libraries.

Thank you,

Ted Elliott

-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme