https://mizuena0314.github.io/Minimum-Enclosing-Circle/
minimum enclosing circle
mizuena0314.github.io
Implemented a simple visualization of the Simulated Annealing algorithm used to find a minimum enclosing circle.
Javascript was used along with the p5.js framework.
The visualization was made to terminate when the ratio at which the center is moved fell less than a pre determined epsilon value. Since the ratio and epsilon are both fixed constants, the heuristic will always end on the 689th iteration.
While this is nowhere near accurate enough to solve online judge problems related to finding a minimum enclosing circle, it is accurate to a degree where the visualization does not seem "off" on most resolutions and screen sizes.
Warning: The circle may not fit your screen if you open it on a mobile phone. This is something that I am planning to fix but it's a low priority task at the moment.