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


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Voronoi diagrams of polygons: A framework for shape representation


    Beteiligte:
    Mayya (Autor:in) / Rajan (Autor:in)


    Erscheinungsdatum :

    01.01.1994


    Format / Umfang :

    643101 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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