[SciPy-user] How to fit a surface from a list of measured 3D points ?

Zachary Pincus zachary.pincus@yale....
Wed Apr 1 10:30:34 CDT 2009


Hello,

> I would like to estimate some geoemetric characteristic of this
> surface and view the variation of radius of curvature.
>
>> What's your eventual goal for the fit surface? There are a lot of
>> possible approaches possible with the tools in scipy (e.g. fit a
>> spline, as you have done, or fit a simpler parameteric surface in a
>> least-squares fashion, or go for a nonparametric approach and
>> interpolate between the points with radial basis functions).  The  
>> best
>> approach will likely depend on what you want to do with the  
>> surface...
>> but what you have seems like a reasonable start.
> I think a 2D surface spline could do the trick, but  I think I didn't
> fit it well :
> - the estimated z can go far below the range of my inputs ( [48-62] )
> - As you can see on small_data.jpg, the surface is really 3D, there is
> a kind of crease in my surface, and there are two z value for (x,y) ~
> (2,2). So I 'm not sure if this is the good approach

Hmm, good point. Can you rotate the data points in the 3D space so  
that the new z values do become a proper function in two dimensions?  
If not, then you'll have to:
a) fit a surface to all of the data in 3D (something done a lot by  
computer graphics and robotics people, who get point clouds as return  
data from LIDAR scanners and similar, and then try to fit the points  
to 3D surfaces for visualization / navigation)

b) Find locally-smooth patches and fit surfaces to these individually  
(the manifold-learning folks do this, e.g. "Hessian LLE"). Say you're  
interested in curvature around a given data point (x, y, z)... you  
could take the points within some neighborhood and then either fit  
them to a simple 3d surface (like some kind of paraboloid), or figure  
out (with e.g. PCA) the best projection of those data points to a  
plane, and then fit a surface to f(x, y) -> z for the transformed data.

or perhaps even c) just calculate what you need from the data points  
directly. If you just need very local curvature data, you could  
probably calculate that from a point and its nearest neighbors. (This  
is really just a degenerate case of b...)

Lots of tools for these tasks are in scipy, but nothing off-the-shelf  
that I know if.

Zach



More information about the SciPy-user mailing list