Computing the medial axis transform of polygonal domains by tracing paths
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/92873
Tipus de documentReport de recerca
Data publicació1999-04
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
CitacióJoan-Arinyo, R., Perez, L., Vilaplana, J. "Computing the medial axis transform of polygonal domains by tracing paths". 1999.
Forma partLSI-99-8-R
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R99-8.ps | 473,1Kb | Postscript | Visualitza/Obre |