Minimum Enclosing Circle

version 1.1.0.0 (2.54 KB) by Yazan Ahed
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 (2022). 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!