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