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.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Voronoi diagrams of polygons: A framework for shape representation


    Contributors:
    Mayya (author) / Rajan (author)


    Publication date :

    1994-01-01


    Size :

    643101 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Voronoi Diagrams of Polygons: A Framework for Shape Representation

    Mayya, N. / Rajan, V. T. / Institute of Electrical and Electronics Engineers; Computer Society | British Library Conference Proceedings | 1994


    Voronoi Diagrams of Polygons: A Framework for Shape Representation

    Mayya, N. / Rajan, V. T. | British Library Online Contents | 1996


    On Voronoi Diagrams and Medial Axes

    Fabbri, R. / Estrozi, L. F. / Da F. Costa, L. | British Library Online Contents | 2002


    Emergency Flight Planning using Voronoi Diagrams

    Grüter, Benedikt / Seiferth, David / Bittner, Matthias et al. | TIBKAT | 2019


    Emergency Flight Planning using Voronoi Diagrams

    Grüter, Benedikt / Seiferth, David / Bittner, Matthias et al. | AIAA | 2019