Computing the medial axis transform of polygonal objects by testing discs

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/83160

Title:	Computing the medial axis transform of polygonal objects by testing discs
Author:	Vilaplana Pastó, Josep
Other authors:	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
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.
Subject(s):	-Àrees temàtiques de la UPC::Informàtica::Infografia -MAT -Medial axis transformation -Polygonal objects
Rights:
Document type:	Article - Published version Report
Share: