Computing the medial axis transform of polygonal objects by testing discs

Vilaplana Pastó, Josep

View/Open

10.1.1.57.3850.pdf (269,7Kb)

View Usage Statistics

Cita com:

Show full item record

Vilaplana Pastó, Josep

Document typeResearch report

Defense date1996-10

Rights accessOpen Access

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder

Abstract

An algorithm for computing the medial axis transform of 2D polygonal domains is presented. It exploits the full connectivity of the medial axis in polygonal domains by advancing a previously known maximal inscribed disc through the feasible branches of the medial axis to build. An analysis of the algorithm is given and some results are shown.

CitationVilaplana, J. "Computing the medial axis transform of polygonal objects by testing discs". 1996.

URIhttp://hdl.handle.net/2117/83160

Collections

Departament de Ciències de la Computació - Reports de recerca [1.106]

View Usage Statistics

Show full item record

Files	Description	Size	Format	View
10.1.1.57.3850.pdf		269,7Kb	PDF	View/Open

UPCommons. Global access to UPC knowledge

Computing the medial axis transform of polygonal objects by testing discs

View/Open

Browse