Minimum Enclosing Circle

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

You are now following this Submission

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 (2026). Minimum Enclosing Circle (https://uk.mathworks.com/matlabcentral/fileexchange/6457-minimum-enclosing-circle), MATLAB Central File Exchange. Retrieved .

Acknowledgements

Inspired: Minimum Enclosing Circle, geom2d

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.1.0.0

Addressing complains about the code not working.
editing description

1.0.0.0

Correction to the help in minCircle.m