Computing the medial axis transform of polygonal domains by tracing paths

All of RECERCAT

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

dc.contributor	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor.author	Joan Arinyo, Robert
dc.contributor.author	Pérez Vidal, Lluís
dc.contributor.author	Vilaplana Pastó, Josep
dc.date	1999-04
dc.identifier.citation	Joan-Arinyo, R., Perez, L., Vilaplana, J. "Computing the medial axis transform of polygonal domains by tracing paths". 1999.
dc.identifier.uri	http://hdl.handle.net/2117/92873
dc.language.iso	eng
dc.relation	LSI-99-8-R
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Informàtica::Infografia
dc.subject	2D
dc.subject	Polygonal domains
dc.subject	Medial axis transform
dc.subject	Algorithm
dc.title	Computing the medial axis transform of polygonal domains by tracing paths
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/report
dc.description.abstract	A practical algorithm for computing the medial axis transform of 2D polygonal domains is presented. The algorithm computes the medial axis by tracing its paths. The medial axis is generated in the form of a graph where nodes are medial axis keypoints and edges are medial axis paths bounded by keypoints. Graph edges are labeled with the boundary elements governing the local medial axis shape. Examples with different domain boundaries illustrate the algorithm performance.