calculating the minimal diameter of a circle engulfing a number of randomply positioned dots

Forum|Forum|19 years ago
February 11, 2007
12 replies
1031 views

There are a number of dots randomly scattered across the screen. The
coordinates of each dot are known.
What would be the algorithm to calculate the minimal diameter of a circle
engulfing all the dots and the coordinates of its center?

ActionScript

This topic has been closed for replies.

Show previous replies

N

Newsgroup_UserAuthor

Inspiring

That's why I am seeking avdice
1 or 2 is trivial, but even 3 is far from trivial.
I wonder if anybody tried to do that to calculate shots group size on
scanned targets - perhaps someone can recommend another Forum?
"kglad" <webforumsuser@macromedia.com> wrote in message
news:eqnn4f$5u4$1@forums.macromedia.com...
> that's not an easy problem unless there are 1,2 or 3 dots.