This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Medial Axis Transformation of a Planar Shape
April 1982 (vol. 4 no. 4)
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.
Citation:
D. T. Lee, "Medial Axis Transformation of a Planar Shape," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 4, no. 4, pp. 363-369, April 1982, doi:10.1109/TPAMI.1982.4767267
Usage of this product signifies your acceptance of the Terms of Use.