Medial Axis Transformation of a Planar Shape

@article{Lee1982MedialAT,
  title={Medial Axis Transformation of a Planar Shape},
  author={D. T. Lee},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
  year={1982},
  volume={PAMI-4},
  pages={363-369}
}
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. 
Highly Influential
This paper has highly influenced 24 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 221 extracted citations

A Robust Divide and Conquer Algorithm for Progressive Medial Axes of Planar Shapes

IEEE Transactions on Visualization and Computer Graphics • 2016
View 5 Excerpts
Highly Influenced

WALCOM: Algorithms and Computation

Lecture Notes in Computer Science • 2015
View 8 Excerpts
Highly Influenced

On Voronoi Diagrams and Medial Axes

Journal of Mathematical Imaging and Vision • 2002
View 5 Excerpts
Highly Influenced

References

Publications referenced by this paper.
Showing 1-8 of 8 references

A transformation for extracting new descriptors of shape " . In: Models for the perception of speech and visual form

A transformation for extracting new descriptors of shape " . In: Models for the perception of speech and visual form

Continuous skeletons from digitized images

Journal of the ACM (JACM)

EEcient computation of continuous skeletons

th Annual Symposium on. IEEE

Generalized Voronoi diagram in the plane

Iii Drysdale, L Robert, Der-Tsai Lee
Proc. th Ann. Allerton Conf. on Comm., Contr. and Comp. Pp

Medial axis transformation of a planar shape " . In: Pattern Analysis and Machine Intelligence

IEEE Transactions on

Motorcycle graphs and straight skeletons Finding the medial axis of a simple polygon in linear time

In: Discrete & Computational Geometry

Similar Papers

Loading similar papers…