The relation between convex shape and its minimum bounding box

198 Views Asked by At

The minimum bounding box (MBB) is the kind of hull that is the smallest enclosing rectangle/box around a set of points.

The vertices of convex polygon and polyhedron in two and three-dimension are at hand. The dimensions of their rectangle (2D) and cube (3d) MBB are determined. For some reason, I need to MBB center of polygon and polyhedron.

I want to know is there any relation for acquiring the center of MBB based on shape vertices and its dimensions in two and three-dimension.

Any tip that makes a way to know it, makes me happy.