A method to locate the maximum circle(s) inscribed in a polygon

Abstract

The problem introducedin this paper regards the location of an obnoxious facility at the maximum distance from the surrounding urban areas.In particular, if these areas lie close to each other, along the perimeter of a suitable polygon (convexor not), then the notion of a “‘rolling circle’’ (which is the basic idea behind the algorithm proposed) can be used, in order to locate the maximum circle inscribed in that polygon. Its center will be then the appropriate position for the location of the obnoxious facility.