Loading...
Loading...

Go to the content (press return)

Computing the medial axis transform of polygonal domains by tracing paths

Author
Joan-Arinyo, R.; Perez, L.; Vilaplana, J.
Type of activity
Report
Date
1999-04
Code
R99-8
Repository
http://hdl.handle.net/2117/92873 Open in new window
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.
Citation
Joan-Arinyo, R., Perez, L., Vilaplana, J. "Computing the medial axis transform of polygonal domains by tracing paths". 1999.
Keywords
2D, Algorithm, Medial axis transform, Polygonal domains
Group of research
CREB - Biomedical Engineering Research Centre
GIE - Engineering Informatics Group

Participants

Attachments