image thumbnail

maxCircleInConvexPo​ly

version 1.0.0 (4.57 KB) by Mitchell Tillman
Determines the origin position and radius of the largest possible circle within a convex 2D polygon - vertices specified as an Nx2 matrix.

11 Downloads

Updated 19 Jul 2020

View License

Determines the origin position and radius of the largest possible circle within a convex 2D polygon with N vertices. Polygon vertices are specified as an Nx2 matrix, per Matlab's "boundary" function, and 'shrinkage' is the third input argument.

Algorithm: First, the polygon is rotated so that one side lies on the x-axis. Starting from its vertex, a "balloon" (circle) is created, which iteratively "expands" along the vector bisecting that vertex until the next side is reached. This process continues with new bisecting vectors each time the balloon hits a new side until the maximum distance is reached. See comments in code for details.

The maximum distance and circle origin position are rotated back to the original before being output.

Optional plotting commands are included to view the steps of the process. The two required subfunctions are included in the one .m file.

Cite As

Mitchell Tillman (2021). maxCircleInConvexPoly (https://www.mathworks.com/matlabcentral/fileexchange/78408-maxcircleinconvexpoly), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2020a
Compatible with R2014b and later releases
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

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

Start Hunting!