Algorithm for generating a triangular mesh from a cloud of points using kinect

Question

I'm using OpenNI libraries (kinect) and OpenGL. I can catch the Depth from the kinect (using openni and opencv) and I can convert it in a cloud of points.

So, i have 640*480 points in the 3D space and, for viewing purpose, i would like to generate a mesh composed of triangles.

I need an algorithm that is simple but capable of representing walls and obstacles of every kind. What can you suggest me?

Answer 1

Meshlab provides some algorithms to do this: Ball pivoting, Poisson triangulation and VGC. You can find implementations of them in the web.