The INCIRCLE code formulates the problem as an LP with slack variables, one each for the distance from the center of the circle to each edge of the convex hull, then one final slack variable to maximize the overall smallest distance among of all of those distances.
This mini-max problem generates the in-circle.
It can use the data in any form provided, if a hull is already generated or the user has a known convex polygon, and create the in-circle for the hull.
· Optimization Toolbox
· MATLAB 7.5 or higher