An Adaptive algorithm to compute the medial axis transform of 2-D polygonal domains

Joan Arinyo, Robert; Pérez Vidal, Lluís; Gargallo Monllau, Elies

View/Open

R95-48.ps (876,1Kb)

View Usage Statistics

Cita com:

Show full item record

Joan Arinyo, Robert

Pérez Vidal, Lluís

Gargallo Monllau, Elies

Document typeResearch report

Defense date1995-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 adaptive algorithm to compute the medial axis transform of 2D polygonal domains with arbitrary genus is presented. The algorithm is based on the refinement of a coarse medial axis transform by subdividing the domain adaptively. The algorithm provides the medial axis represented by a set of triangles of a predefined size and the closest boundary element. Examples of results are also presented to illustrate the method.

CitationJoan-Arinyo, R., Perez, L., Gargallo-Monllau, E., "An Adaptive algorithm to compute the medial axis transform of 2-D polygonal domains". 1995.

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

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
R95-48.ps		876,1Kb	Postscript	View/Open

UPCommons. Global access to UPC knowledge

An Adaptive algorithm to compute the medial axis transform of 2-D polygonal domains

View/Open

Browse