Reconstruct Water-Tight Triangulation from Point Cloud
...It approximates the triangle mesh which minimizes the sum of all triangles' longest edge. As a result, it can interpolate much more sparse sampling as state-of-the-art algorithms. Run-time is in practice linear to that of the Delaunay triangulation of the points.
The software is designed as a command-line tool. It can also be used as a library. A plug-in for the Meshlab geometry software is available as well.