Circle covering using medial axis

Abstract

A good representation of a simple polygon, with a desired degree of approximation and complexity, is critical in many applications. This paper presents a method to achieve a complete Circle Covering Representation of a simple polygon, through a topological skeleton, the Medial Axis. The aim is to produce an efficient circle representation of irregular pieces, while considering the approximation error and the resulting complexity, i.e. the number of circles. This will help to address limitations of current approaches to some problems, such as Irregular Placement problems, which will, in turn, provide a positive economic and environmental impact where similar problems arise. © 2013 IFAC.