Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/92873
Título:
|
Computing the medial axis transform of polygonal domains by tracing paths
|
Autor/a:
|
Joan Arinyo, Robert; Pérez Vidal, Lluís; Vilaplana Pastó, Josep
|
Otros autores:
|
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. |
Materia(s):
|
-Àrees temàtiques de la UPC::Informàtica::Infografia -2D -Polygonal domains -Medial axis transform -Algorithm |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión publicada Informe |
Compartir:
|
|
Mostrar el registro completo del ítem