Minimal Enclosing Sphere

random seed

12

number of points

10

show solution

The minimal enclosing sphere is like the minimal enclosing circle, but in three dimensions. A formal description: given a set

A

of

n

points in space, find the sphere

S

of smallest radius with the property that all points in

A

are contained in the interior or boundary of

S

.