Circle covering using medial axis

Thumbnail Image
Date
2013
Authors
Pedro Filipe Rocha
Rui Pedro Rodrigues
Toledo,FMB
António Miguel Gomes
Journal Title
Journal ISSN
Volume Title
Publisher
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.
Description
Keywords
Citation