connect3d
Reconstruct Water-Tight Triangulation from Point Cloud
This software reconstructs water-tight triangulations from point clouds, interpolating the points.
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.