The Community for Technology Leaders
Green Image
Issue No. 04 - April (1982 vol. 4)
ISSN: 0162-8828
pp: 363-369
D. T. Lee , MEMBER, IEEE, Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, IL 60201.
The medial axis transformation is a means first proposed by Blum to describe a shape. In this paper we present a 0(n log n) algorithm for computing the medial axis of a planar shape represented by an n-edge simple polygon. The algorithm is an improvement over most previously known results interms of both efficiency and exactness and has been implemented in Fortran. Some computer-plotted output of the program are also shown in the paper.

D. T. Lee, "Medial Axis Transformation of a Planar Shape," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 4, no. , pp. 363-369, 1982.
79 ms
(Ver 3.3 (11022016))