Computational geometry: an introduction
Computational geometry: an introduction
Voronoi diagram for multiply-connected polygonal domains 1: algorithm
IBM Journal of Research and Development
Voronoi diagram for multiply-connected polygonal domains 11: implementation and application
IBM Journal of Research and Development
Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
Continuous skeleton computation by Voronoi diagram
CVGIP: Image Understanding
Convergence and continuity criteria for discrete approximations of the continuous planar skeleton
CVGIP: Image Understanding
Differential and topological properties of medial axis transforms
Graphical Models and Image Processing
Computing and simplifying 2D and 3D continuous skeletons
Computer Vision and Image Understanding
2D Euclidean distance transform algorithms: A comparative survey
ACM Computing Surveys (CSUR)
Medial axis of a planar region by offset self-intersections
Computer-Aided Design
Shape evolution driven by a perceptually motivated measure
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part II
On the generation and pruning of skeletons using generalized Voronoi diagrams
Pattern Recognition Letters
Hi-index | 0.00 |
Medial axes and Voronoi diagrams stand among the most influencing ideas in computer vision and image analysis. Relationships between them, with respect to polygons, had been noted decades ago, and recently this was extended for a broader class of shapes. More specifically, Voronoi diagrams have been considered as a means through which optimal computational geometry algorithms can be applied for performing symmetry axis calculation. This paper is aimed at establishing a closer theoretical relation between Voronoi diagrams and medial axes. Extensions of the definitions of these concepts are proposed, and the advantages of these definitions with respect to some specific but relevant cases are highlighted. In addition, medial axes are characterized as a particular case of Voronoi diagrams, and the implications of this fact are discussed.