An Adaptive algorithm to compute the medial axis transform of 2-D polygonal domains
Document typeResearch report
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
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.