Computing the medial axis transform of polygonal domains by tracing paths

Consultar RECERCAT

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/92873

Títol:	Computing the medial axis transform of polygonal domains by tracing paths
Autor/a:	Joan Arinyo, Robert; Pérez Vidal, Lluís; Vilaplana Pastó, Josep
Altres autors:	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
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.
Matèries:	-Àrees temàtiques de la UPC::Informàtica::Infografia -2D -Polygonal domains -Medial axis transform -Algorithm
Drets:
Tipus de document:	Article - Versió publicada Informe
Compartir:

Joan Arinyo, Robert; Soto Riera, Antoni; Vila Marta, Sebastià; Vilaplana Pastó, Josep

Joan Arinyo, Robert; Soto Riera, Antoni; Vila Marta, Sebastià; Vilaplana Pastó, Josep

Joan Arinyo, Robert; Soto Riera, Antoni; Vila Marta, Sebastià; Vilaplana Pastó, Josep

Joan Arinyo, Robert; Vilaplana Pastó, Josep

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

Coordinació

Patrocini