Bringing closed polygonal curves in the plane to normal form via local moves (Q722156)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bringing closed polygonal curves in the plane to normal form via local moves
scientific article

    Statements

    Bringing closed polygonal curves in the plane to normal form via local moves (English)
    0 references
    0 references
    23 July 2018
    0 references
    The key-concept in this paper is introduced as follows: a closed polygonal plane curve with \(n\) vertices is in normal form if: (1) it is a regular polygon; (2) its sides are of equal length and it is inscribed in a circle going around it several times; (3) its sides are of equal length, and it is inscribed in a ``figure eight'' curve and self-intersects only at the curve's double point. The authors prove that given a closed polygonal plane curve there is a regular homotopy that transforms it into normal form. Two algorithms performing this transformation via local moves are constructed: in case of closed polygonal curves with equal edges, and in case of closed polygonal plane curves with arbitrary edges. The problem and the algorithms are related to modeling the motion of a biological entity on a flat surface.
    0 references
    0 references
    regular closed polygonal curve
    0 references
    regular homotopy
    0 references
    normal form of a polygonal curve
    0 references
    local moves
    0 references
    winding number of a plane curve
    0 references
    Euler functional
    0 references
    gradient descent
    0 references
    0 references