I have huge point clouds (Millions of points):

[![point cloud][1]][1]


I need to create a shapefile with the boundary of this point cloud. When I was working with this 2 months ago I could do this somehow:

[![enter image description here][2]][2]

I'm pretty sure I was using the Minimum Bounding Geometry with the convex hull option. But when I try to recreate it I get the following result:

[![enter image description here][3]][3]

I've been trying to figure out what did I do differently, but no luck yet.

I have ArcGIS 10.2 with advanced license.


  [1]: https://i.sstatic.net/niuLd.jpg
  [2]: https://i.sstatic.net/JGxjx.jpg
  [3]: https://i.sstatic.net/mKUFd.jpg