Minimum Enclosing Circle

Version 1.0.0.0 (977 Bytes) by Frank Staals
Smallest Enclosing Circle around a group of points
3K Downloads
Updated 15 Dec 2006

No 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.

This code is based on that of Yazan Ahed, and contains no changes in the algorithm but only in the structure.

The previous code was written based on the very nice Java applet found here: http://heyoka.cs.uiuc.edu/~thite/mincircle/
Credit are due mainly to author of the applet.

Cite As

Frank Staals (2024). Minimum Enclosing Circle (https://www.mathworks.com/matlabcentral/fileexchange/13389-minimum-enclosing-circle), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R13
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Guidance, Navigation, and Control (GNC) in Help Center and MATLAB Answers
Acknowledgements

Inspired by: Minimum Enclosing Circle

Community Treasure Hunt

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

Start Hunting!
Version Published Release Notes
1.0.0.0