A straightforward algorithm for computing the medial axis of a simple polygon

References

• Blum , H. . Proc. Symp. Models for Perception of Speech and Visual Form . A transformation for extracting new descriptors of shape . pp. 362 – 380 . Cambridge, MA : MIT Press . (W. Whaten-Dunn, ed)
   Google Scholar
• Blum , H. and Nagel , R. N. 1987 . Shape description using weighted symmetric axis features . Pattern Recognition , 10 : 167 – 180 .
   Web of Science ®Google Scholar
• Bookstein , F. L. 1979 . The line-skeleton . Comput. Vision Graphics Image Processing , 11 : 123 – 137 .
   Google Scholar
• Kirkpatrick , D. G. 1979 . Proc. 20th Annual Symp. Found. Computer Sci. . Efficient computation of continuous skeletons . 1979 . pp. 18 – 27 .
   Google Scholar
• Lee , D. T. and Drysdale , R. L. 1981 . Generalization of Voronoi diagrams in the plane . SIAM J. Comput. , 10 : 73 – 87 .
   Web of Science ®Google Scholar
• Lee , D. T. 1982 . Medial axis transformation of a planar shape . IEEE Trans. Pattern Anal. Machine Intell. , PAMI-4 : 363 – 369 .
   Web of Science ®Google Scholar
• Preparata , F. P. 1977 . Proc. 6th Symp. Math. Foundations of Comput. Sci . The medial axis of a simple polygon . 1977 . pp. 443 – 450 .
   Google Scholar
• Preparata , F. P. and Shamos , M. I. 1985 . Computational Geometry, an Introduction , Springer-Verlag .
   Google Scholar
• Tipper , J. C. 1989 . A straightforward iterative algorithm for the planar Voronoi diagram . Information Processing Letters , 34 : 155 – 160 .
   Web of Science ®Google Scholar
• Yap , C. K. 1987 . An O(nlogn) algorithm for the Voronoi diagram of a set of simple curve segments . Discrete and Computational Geometry , 2 : 365 – 393 .
   Web of Science ®Google Scholar