[comp.graphics] Getting B_Spline defining polygon from data

rached@ee.eng.ohio-state.edu (Rached Zantout) (06/10/91)

I have taken a course in geometric modelling, in it we learn how to get
representation for surfaces from a small number of points (B_Spline,
Bezier, etc ...). 
In my research I need to do the reverse, having many data points (3-D
coordinates) representing a surface I need an algorithm to build the
defining polyhedra of the surface (assuming it is a B_Spline surface).
If someone has a ready C-code for this I will be very gratefull if you
send it to me.
Otherwise pointers to litterature on the subject will be appreciated.
Also pointers to litterature on the relationship between a defining
polyhedra and the model it represents for the B_Spline surfaces will be
very much appreciated (especially on how the polygon changes when the
surface is deformed).
thanks
rached

-- 
"I bear witness that there is only one god, and that Muhammad is his
messenger"