Circle covering using medial axis

• Type: Article in International Conference Proceedings Book
• Date: 2013

Authors

Rocha, P (Author) Other; Rodrigues, R (Author) FEUP; Toledo, FMB (Author) Other; Gomes, AM (Author) FEUP

Conference proceedings International

Title: IFAC Proceedings Volumes (IFAC-PapersOnline)

Pages: 402-407

11th IFAC Workshop on Intelligent Manufacturing Systems, IMS 2013

Sao Paulo, 22 May 2013 through 24 May 2013

Indexing

ISI Web of Knowledge

Scopus - 5 Citations

Other information

Authenticus ID: P-008-CDB

DOI: 10.3182/20130522-3-br-4036.00081

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific