ComputationalCAD for AutoCAD provides several methods to compute 2d and 3d convex hulls of point clouds. Related to this, it also provides methods to compute minimum enclosing bounding rectangles, circles and boxes of the convex hulls. This is identical to computing the minimum enclosing bounding rectangles, circles and boxes of the entire point cloud.
More:
Minimum area enclosing rectangle