Stable computation of the 2D medial axis transform

International Journal of Computational Geometry and Applications

Volumn 8, Issue 5-6, 1998, Pages 577-598

  Evans, Guy ^a   Middleditch, Alan ^b   Miles, Nick ^c  

^a OXFORD LASERS LTD   (United Kingdom)

^b BRUNEL UNIVERSITY   (United Kingdom)

^c Pathtrace Eng Systems Limited   (United Kingdom)

Author keywords

2D MAT; Medial axis transform; Stable algorithm

Indexed keywords

EID: 0032327252     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/s021819599800028x     Document Type: Article

References (21)

1. D. Avis and B. K. Hattacharya, "Algorithms for Computing d-Dimensional Voronoi Diagrams and their Duals," Advances in Computing Research 1 (1983) pp. 159-180.
2. G. S. Baja and E. Thiel, "(3-4)-Weighted Skeleton Decomposition for Pattern Representation and Description," Pattern Recognition 27-8 (1994) pp. 1039-1049.
3. H. Blum, "A transformation for extracting new descriptors of shape," in Models for the Perception of Speech and Visual Form, Proc. of Meeting held November 1964, ed. Walthen Dunn (MIT Press, 1967) pp. 362-380.
4. H. Blum, "Biological shape and visual science (Part 1)," Journal of Theoretical Biology, 38 (1973) pp. 205-287.
5. H. Blum and R. Nagel, "Shape description using weighted symmetric axis features," Pattern Recognition, 10 (1978) pp. 167-180.
6. Ronald D. Chaney, "Computation of the medial axis skeleton at multiple complexities," in Intelligent Robots and Computer Vision XI, Vol. 1825 of Proc of SPIE Int. Soc. Optical Eng. (1993) pp. 469-480.
7. J. H. Chern, E. L. Gursoz, F. B. Prinz and M. A. Hall, "Geometric Abstractions Using Medial Axis Transformation," Proceedings of Manufacturing International, Atlanta, GA, USA, eds. E. Fisher, C. L. Moodie, L. A. Martin-Vega, L. McGinnis and E. T. Sanii (1990), Vol. 1, pp. 51-56.
8. Steven Fortune, "A Sweepline Algorithm for Voronoi Diagrams," Proceedings of the 2nd ACM Symposium on Computational Geometry, June 1986, pp. 313-322.
9. H. Nebi Gürsoy and Nicholas M. Patrikalakis, "An Automatic Coarse and Fine Surface Mesh Generation Scheme Based on the Medial Axis Transform," Engineering with Computers, 8 (1992) pp. 121-137.
10. D. G. Kirkpatrick, "Efficient Computation of Continuous Skeletons," Proceedings of the 20th Annual Symp. Found. Computer Sci., (1979) pp 18-27.
11. D. T. Lee, "Medial Axis Transformation of a Planar Shape", IEEE Transactions on Pattern Analysis and Machine Intelligence, 4-4 (July 1982) pp. 363-369.
12. Daniel Leven and Micha Sharir, "Intersection and Proximity Problems and Voronoi Diagrams," in Advances in Robotics: Algorithmic and Geometric Aspects of Robotics Volume 1, eds. Schwartz and Yap (Lawrence Erlbaum Associates, 1987).
13. A E. Middleditch and T. W. Stacey, "Robust Computation of Tangent Lines and Circles," Computer Aided Design, 19-9 (November 1987) pp. 503-507.
14. N. J. Miles, G. Evans and A. Middleditch, "Automatic Bearing Length Assignment Using the Medial Axis Transform," Proceedings of the 6th International Aluminium Extrusion Technology Seminar (ET 96), Chicago, Illinois, May 1996, Vol. II, pp. 59-65.
15. U. Montanari, "Continues Skeletons from Digitized Images," Journal of the Association for Computing Machinery, 16-4 (October 1969) pp. 534-549.
16. N. M. Patrikalakis and H. N. Gürsoy, "Shape Interrogation by Medial Axis Transform," Advances in Design Automation. Volume 1: Computer Aided and Computational Design (ASME, 1990) pp. 77-88.
17. J. M. Reddy and G. M. Turkiyyah, "Computation of 3D Skeletons Using a Generalized Delaunay Triangulation," Computer-Aided Design, 27-9 (Sept. 1995) pp. 677-694.
18. M. A. Sabin, Personal communication, 1987.
19. T. K. H. Tam and C. G. Armstrong, "2D Finite Element Mesh Generation by Medial Axis Subdivision", Advances in Engineering Software and Workstations, 13 Iss. 5-6 (1991) pp. 313-324.
20. C. Yao and J. Rokne, "A Straightforward Algorithm for Computing the Medial Axis of a Simple Polygon," International Journal of Computer Mathematics, 39 (1991) pp. 51-60.
21. C. K. Yap, "An Algorithm for the Voronoi Diagram of a Set of Simple Curve Segments," Discrete and Computational Geometry, 2 (1987) pp. 365-393.