Suppose I have some 1000 odd points on a plane.
Then, what I think could be done is to discard the points that do not affect the radius of the circle in any way - the points through which the convex hull does not pass [using one of the several algorithms]. This leaves us with points that do matter.
Now from here on, what can be done to find that minimum radius circle?
I am looking to generalize this for ellipses once I understand how it can be done for circles.
Any link to some "public source code" would be helpful, so that I can modify it for ellipses.