max_inscribed_circl​e

Version 1.0.2 (2.38 KB) by Rahul Warrier
Get the center and radius of the largest circle that inscribes the convex hull of a set of 2D coordinates
5.0
(1)
187 Downloads
Updated 30 Jun 2019

View License

Based on the algorithm suggested by "Image Analyst" here: https://www.mathworks.com/matlabcentral/answers/377838-please-how-can-i-find-the-center-and-the-radius-of-the-inscribed-circle-of-a-set-of-points

Find the convex hull of the given set of 2D coordinates using the "convhull" command. Then, find the maximal euclidean distance between all the points along the boundary of the convex hull which gives the radius of the largest inscribing circle.

Cite As

Rahul Warrier (2024). max_inscribed_circle (https://www.mathworks.com/matlabcentral/fileexchange/71995-max_inscribed_circle), MATLAB Central File Exchange. Retrieved .

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

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

Removed incorrect scaling factor. Note that if the resultant convex hull has a large aspect ratio then the algorithm is slow.
1.0.1

Added scaling factor to normalize the coordinates to take care of high aspect ratio convex hulls.
1.0.0