I am assuming that you have enough information on how those points are inter connected.
If so, then you could first create a subDMesh and then convert it to a surface.
To create a SubDMesh from a set of points, you can use the AcDbSubDMesh::setSubDMesh method.
It expects the vertices and face information in a certain format which is explained in this Devblog post :
After you have created the subDMesh, use the AcDbSubDMesh::convertToSurface method.
Here's some code (in .NET) to create a triangulated surface from a set of points in case that helps - http://through-the-interface.typepad.com/through_t
Although it sounds like you may actually want a 'shape extraction' algorithm to detect planes etc. from a set of points with random scatter. I don't have an algorithm for that at hand.
Access a broad range of knowledge to help get the most out of your products and services.
Upgrading to a 2015 product? Make sure to check these out 1st!