Voronoi diagrams of polygons: A framework for shape representation
- 1 January 1994
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 638-643
- https://doi.org/10.1109/cvpr.1994.323787
Abstract
This paper describes an efficient shape representation framework for planar shapes using Voronoi skeletons. A new algorithm for the construction of the Voronoi diagram of a polygon with holes is first described. The main features of this algorithm are its robustness in handling the standard degenerate cases (colinearity of more than two points; co-circularity of more than three points), and its ease of implementation. This algorithm is then used to derive accurate and robust skeletons for planar shapes. The shape representation scheme using Voronoi skeletons possesses the important properties of connectivity as well as Euclidean metrics. The resultant representation is stable with respect to being invariant to perturbations along the boundary of the shape.<>Keywords
This publication has 7 references indexed in Scilit:
- Voronoi skeletons: theory and applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Voronoi diagrams of polygons: A framework for shape representationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- Computer recognition of unconstrained handwritten numeralsProceedings of the IEEE, 1992
- Simulating the grassfire transform using an active contour modelIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- Voronoi diagram for multiply-connected polygonal domains I: AlgorithmIBM Journal of Research and Development, 1987
- Medial Axis Transformation of a Planar ShapeIEEE Transactions on Pattern Analysis and Machine Intelligence, 1982
- Algorithms for Graphics and Image ProcessingPublished by Springer Science and Business Media LLC ,1982