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