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...
Saved in:
Published in | 2009 2nd International Congress on Image and Signal Processing pp. 1 - 5 |
---|---|
Main Authors | , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.10.2009
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
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 |