There are plenty of algorithms for generating meshes from point clouds. I am going to suggest looking at the libraries CGAL and PCL, if only because their documentation has excellent references which should give you ideas on where to look in the literature if you need to roll your own.
Jonathan ShewchukJonathan Shewchuk also has some more 2.5D-ish algorithms that may suit your needs.