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
CitationVilaplana, J. "Computing the medial axis transform of polygonal objects by testing discs". 1996.
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. If you wish to make any use of the work not provided for in the law, please contact: firstname.lastname@example.org