Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!wuarchive!uwm.edu!linac!pacific.mps.ohio-state.edu!cis.ohio-state.edu!sample.eng.ohio-state.edu!kaa!rached
From: rached@ee.eng.ohio-state.edu (Rached Zantout)
Newsgroups: comp.graphics
Subject: Getting B_Spline defining polygon from data
Message-ID: <1991Jun10.154326.860@ee.eng.ohio-state.edu>
Date: 10 Jun 91 15:43:26 GMT
Sender: news@ee.eng.ohio-state.edu
Organization: The Ohio State University Dept of Electrical Engineering
Lines: 19
Originator: rached@kaa.eng.ohio-state.edu

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"