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.
Log into access your profile, ask and answer questions, share ideas and more. Haven't signed up yet? Register
Start with some of our most frequented solutions to get help installing your software.