December 2009
1 post
WatchThis app is to visualize calculation of the minimum bounding circle of a set of points. It seems straightforward to calculate:
Pick the first three points and calculate the circumcircle of a triangle.
Add the next point.
If it’s outside of the current circumcircle, swap it with the closest point in the triangle.
Do this for the rest of the points.
The problem is when the test triangle...