Skeletonization of polygonal figures based on the generalized Delaunay triangulation

Programming and Computer Software

Volumn 25, Issue 3, 1999, Pages 131-142

  Mestetskii, L M ^a  

^a TVER STATE UNIVERSITY   (Russian Federation)

Author keywords

Generalized Delaunay triangulation; Polygonal figure; Skeleton; Voronoi diagram

Indexed keywords

EID: 0040814565     PISSN: 03617688     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. Aurenhammer, F., Voronoi Diagrams - a Survey of a Fundamental Geometric Data Structure, ACM Computing Surveys, 1991, vol. 23, no. 3, pp. 345-405.
2. Kirkpatrick, D.G., Efficient Computation of Continuous Skeletons, Proc. of the 20th Annual IEEE Symp. on FOCS, 1979, pp. 18-27.
3. Lee, D.T., Medial Axes Transform of Planar Shape, IEEE Trans. Patt. Anal. Mach. Intell. PAMI-4, 1982, pp. 363-369.
4. Fortune, S., A Sweepline Algorithm for Voronoi Diagrams, Algorithmica, 1987, vol. 2, pp. 153-174.
5. Yap, C.K., An O(n logn) Algorithm for the Voronoi Diagram of the Set of Simple Curve Segments, Discrete Comput. Geom., 1987, vol. 2, pp. 365-393.
6. Dehne, F. and Klein, R., "The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams, Algorithmica, 1997, vol. 17, pp. 19-32.
7. Lee, D.T. and Schachter, B.J., Two Algorithms for Constructing a Delaunay Triangulation, Int. J. Comput. Inf. Sci., 1980, vol. 9, pp. 219-242.
8. Attali, D. and Montanvert, A., Computing and Simplifying 2D and 3D Continuous Skeletons, Computer Vision Image Understanding, 1997, vol. 3, pp. 261-273.
9. Preparata, F. and Shamos, M., Computational Geometry: An Introduction, New York: Springer, 1985. Translated under the title Vychislitel'naya geometriya: vvedenie, Moscow: Mir, 1989.
10. Preparata, F. and Shamos, M., Computational Geometry: An Introduction, New York: Springer, 1985. Translated under the title Vychislitel'naya geometriya: vvedenie, Moscow: Mir, 1989.
11. Aho, A., Hopcroft, J., and Ullman, J., The Design and Analysis of Computer Algorithms, Reading: Addison-Wesley, 1975. Translated under the title Postroenie i analiz vychislitel'nykh algoritmov, Moscow: Mir, 1979.
12. Aho, A., Hopcroft, J., and Ullman, J., The Design and Analysis of Computer Algorithms, Reading: Addison-Wesley, 1975. Translated under the title Postroenie i analiz vychislitel'nykh algoritmov, Moscow: Mir, 1979.
13. Evstigneev, V.A., Primenenie teorii grafov v programmirovanii (Application of Graph Theory to Programming), Moscow: Nauka, 1985.
14. Mestetskii, L.M., Formatting of Computer Fonts Based on a Continuos Skeleton of the Image, Proc. Int. Conf. "Graphicon-96," St. Petersburg, 1996, vol. 2.
15. Mestetskii, L.M., Continuous Skeleton of Binary Digital Image, Proc. Int. Conf. "Graphicon-98," Moscow, 1998.