Surfaces From Unorganized Points
From CGAFaq
When the points are unorganized, this problem is under-specified. However a number of techniques work reasonably well in practice. The classic references are 'Surface reconstruction from unorganized points', [Hoppe:1992] and Piyush Kumar's collection of links at http://www.compgeom.com/www.sites.html.
New code, Cocone, written with CGAL, based on recent work by N. Amenta, S. Choi, T. K. Dey and N. Leekha: http://www.cis.ohio-state.edu/~tamaldey/cocone.html.

