Minimum Enclosing Circle

A code to find the minimum circle enclosing a set of given 2d points (Cartesian).

3K Downloads

Updated 6 Nov 2015

View License

This code takes an input of a set of given (x,y) points in the Cartesian coordinates and returns the center and radius of the minimum circle enclosing the points. The code is not optimized and may have bugs, but for the many cases I tried it seems to work.
The code is written based on the very nice Java applet found here (link not working anymore): http://heyoka.cs.uiuc.edu/~thite/mincircle/
Credit for the code is to author of the applet.

Cite As

Yazan Ahed (2023). Minimum Enclosing Circle (https://www.mathworks.com/matlabcentral/fileexchange/6457-minimum-enclosing-circle), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R13
Compatible with any release
Platform Compatibility
Windows macOS Linux
Acknowledgements

Inspired: Minimum Enclosing Circle, geom2d

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.1.0.0

Addressing complains about the code not working.
editing description

1.0.0.0

Correction to the help in minCircle.m