Mathematical theory of medial axis transform

Pacific Journal of Mathematics

Volumn 181, Issue 1, 1997, Pages 57-88

  Choi, Hyeong In ^a   Choi, Sung Woo ^a   Moon, Hwan Pyo ^a  

^a Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002754556     PISSN: 00308730     EISSN: None     Source Type: Journal    
DOI: 10.2140/pjm.1997.181.57     Document Type: Article

References (16)

1. H. Blum, A transformation for extracting new descriptors of shape. In W. W. Dunn, editor, Proc. Symp. Models for the Perception of Speech and Visual Form, pp. 362-380. MIT Press, Cambridge, MA, USA, 1967.
2. H.I. Choi, S.W. Choi, H.P. Moon and N.-S. Wee, New algorithm for medial axis transform of plane domain, preprint.
3. G.L. Dirichlet, Über die Reduktion der positiven quadratischen Formen mit drei unbestimmten ganzen Zahlen, J. of Reine Angew. Math., 40 (1850), 209-227.
4. S.M. Gelston and D. Dutta, Boundary surface recovery from skeleton curves and surfaces, Computer Aided Geometric Design, 12 (1995), 27-51.
5. M. Held, On the computational geometry of pocket machining, Vol. 500 of Lecure Notes in Computer Science, Springer-Verlag, 1991.
6. C. M. Hoffmann and C.-S. Chiang, The medial axis transform for 2D regions, preprint.
7. k hypersurfaces, J. of Differential Equations, 40 (1981), 116-120.
8. D.T. Lee, Medial axis transform of a planar shape, IEEE Trans. Pattern Analysis and Machine Intelligence, PAM, I-4(4) (1982), 363-369.
9. D.T. Lee and R.L. Drysdale, Generalization of Voronoi diagrams in the plane, SIAM J. of Computing, 10 (1981), 73-87.
10. F.P. Preparata and M.I. Shamos, Computational geometry an introduction, Springer-Verlag, 1985.
11. E.G. Sherbrooke, N.M. Patrikalakis and F.-E. Wolter, Differential and topological properties of medial axis transforms, to appear in Graphical Models and Image Processing.
12. E.H. Spanier, Algebraic topology, McGraw-Hill, 1966.
13. V. Srinivasan and L.R. Nackman, Voronoi diagram for multiply connected polygonal domains I: Algorithm, IBM J. of Res. Develop., 31(3) (1987), 361-372.
14. G.M. Voronoi, Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Recherches sur les parallélloèdres primitifs, J. Reine Angew. Math., 134 (1908), 198-287.
15. F.-E. Wolter, Cut locus and medial axis in global shape interrogation and representation, Technical report.
16. C.K. Yap, An O(n * log n) algorithm for the Voronoi diagram of a set of simple curve segments, Discrete and Computational Geometry, 2(4) (1987), 365-393.