finding surface of distribution of points


I have a problem which is not OpenGL specific, but maybe you can give me some pointers.

I have an irregular distribution of points in 3D space, and I need to generate a surface that contains all these points. Ie I would like a set of triangles with vertices taken from the set of points, which contains all the original points. In particular, I would like to know how to update this surface when a new point is added.

Has anyone come across this problem before? Any help would be greatly appreciated.

Thanks. Donald.

This problem has been discussed many times in the advanced forum. I would suggest you searching the advanced forum.
The general problem is hard to solve, the more assumptions and limitations you can live with, the easier you can come up an algorithm.


Look at VTK and Delaunay triangulation