Creating a mesh from a point cloud? I'd like to create a mesh from a point cloud generated by video tracking, ideally using python for some kind of prototype at least.

Initially I thought this is a fairly easy task, connecting the vertices, creating the faces, done ;) Then I've read that Screened Poisson Surface Reconstruction is currently the best approach. Although there is a nice github repository and code to play with, it's hard to understand the papers.

Q: Is there another clever implementation/approach you would recommend or is Screened Poisson Surface Reconstruction the way to go? Any suggestion how to implement that as simple as possible will be greatly appreciated.
There is algorithm called as delaunay triangulation which does triangulation or points it's comparably simple to understand . But it is very slow. If you don't want to implement your own algorithm from scratch please have look at pcl 
http://pointclouds.org/documentation/tutorials/greedy_projection.php
Also have look at CGAL
http://www.cgal.org.