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.<>
Voronoi diagrams of polygons: A framework for shape representation
1994-01-01
643101 byte
Conference paper
Electronic Resource
English
Voronoi Diagrams of Polygons: A Framework for Shape Representation
British Library Conference Proceedings | 1994
|Voronoi Diagrams of Polygons: A Framework for Shape Representation
British Library Online Contents | 1996
|On Voronoi Diagrams and Medial Axes
British Library Online Contents | 2002
|Emergency Flight Planning using Voronoi Diagrams
TIBKAT | 2019
|Emergency Flight Planning using Voronoi Diagrams
AIAA | 2019
|