Многоугольная цепочка

• Многоугольная цепь — связный ряд отрезков прямой в геометрии. 
• Кривая состоит из отрезков прямой, соединяющих вершины. 
• Вариации: простая, закрытая, монотонная, параметризация. 
• Монотонная многоугольная цепочка — открытая, пересекается не более одного раза с прямой. 
• Параметризация: линейная, с использованием интерполяции или длины сегмента. 
• Из точечных множеств: многоугольный контур длиной не менее ⌊n-1⌋ ребер с одинаковым знаком наклона. 
• Приложения: аппроксимация кривых, минимизация изгибов, определение местоположения точки. 
• В ГИС: линейные строки для описания линейной геометрии, линейные кольца для полигонов.