An Internal Direction-Based Algorithm for Medial Axis Transformation of an Arbitrary Polygon

The medial axis is an efficient description of the shape of the polygon, and it is widely used in the communities of geographic information systems, image processing, pattern recognition, computer-aided design, et al. For the purpose of placing annotations in polygons, a new algorithm for extracting...

Full description

Saved in:
Bibliographic Details
Published in2009 2nd International Congress on Image and Signal Processing pp. 1 - 5
Main Authors Haowen Yan, Zhonghui Wang
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2009
Subjects
Data mining
Design automation
Geographic Information Systems
Image processing
Pattern recognition
Process planning
Runtime
Shape
Software engineering
Sun
Online AccessGet full text

Cover

More Information
Summary:The medial axis is an efficient description of the shape of the polygon, and it is widely used in the communities of geographic information systems, image processing, pattern recognition, computer-aided design, et al. For the purpose of placing annotations in polygons, a new algorithm for extracting medial axis has been proposed in this paper, which includes four procedures: (1) arrange the polygon data in anti-clockwise; (2) triangulate the polygon; (3) compute the diameter so that the start and end points of the medial axis is obtained; and (4) construct the medial axis step by step, using a linked list. The algorithm has been realized in Visual C++, and the experiments shows that it is correct and practical.
ISBN:1424441293
9781424441297
DOI:10.1109/CISP.2009.5304494