We study self-approaching paths that are contained in a simple polygon. A self-approaching path is a directed curve connecting two points such that the Euclidean distance between a point moving along the path and any future position does not increase, that is, for all points a, b, and c that appear in that order along the curve, |ac| >= |bc|. We analyze the properties, and present a characterization of shortest self-approaching paths. In particular, we show that a shortest self-approaching path connecting two points inside a polygon can be forced to follow a general class of non-algebraic curves. While this makes it difficult to design an exact algorithm, we show how to find a self-approaching path inside a polygon connecting two points under a model of computation which assumes that we can calculate involute curves of high order. Lastly, we provide an algorithm to test if a given simple polygon is self-approaching, that is, if there exists a self-approaching path for any two points inside the polygon.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Self-Approaching Paths in Simple Polygons


    Beteiligte:

    Erscheinungsdatum :

    2017-01-01



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    004 / 629




    Self-approaching paths in simple polygons

    Bose, Prosenjit / Kostitsyna, Irina / Langerman, Stefan | BASE | 2020

    Freier Zugriff

    Reconstruction of Weakly Simple Polygons from their Edges

    Akitaya, Hugo A. | BASE | 2016

    Freier Zugriff

    Linear and Almost Linear Triangulation Algorithms for Simple Polygons

    Dvortsov, V. I. / Ivanovskii, S. A. | British Library Online Contents | 2005


    On the Geometry of Spatial Polygons and Screw Polygons

    Mavroidis, C. | Online Contents | 1997


    APPROACHING VEHICLE DETECTION DEVICE, APPROACHING VEHICLE DETECTION METHOD, AND APPROACHING VEHICLE DETECTION PROGRAM

    HIGAMI TOMOHIKO / GOKOUCHI DAISUKE / SAKAMOTO SADAHIRO | Europäisches Patentamt | 2022

    Freier Zugriff