Medial axis transformation of a planar shape
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...
| Publié dans: | IEEE transactions on pattern analysis and machine intelligence. - 1979. - 4(1982), 4 vom: 01. Apr., Seite 363-9 |
|---|---|
| Auteur principal: | |
| Format: | Article |
| Langue: | English |
| Publié: |
1982
|
| Accès à la collection: | IEEE transactions on pattern analysis and machine intelligence |
| Sujets: | Journal Article |