question

Anne B. Huffer 904-822-6500 (HUFFERA@mail.firn.edu)
Wed, 22 Jan 1997 20:24:37 -0500 (EST)


Hey group - help!

If I have a finite set of points, how do I construct a circle that encloses
all of them? I was thinking of the convex hull and then selecting one point
on the hull at random. Then finding the distances from the other points on
the hull find the three that are furthest apart. After that constructing
the perpendicular bisectors of two of the lines joining the three points
and using the intersection of these as the center of the circle and the
distance to one of the points as the radius. Can I select "any" point - I
don't think so. If not how do I find the ones to construct the circle?
Thanks. One of my students is doing a project that will need this info.

Anne Huffer