折线

折线又称多边形链（polygonal chain）^{[注 1]}或多段线（polyline）^[5]是指一系列相连的线段，通常是一些任意不同方向的直线段首尾相连结所形成的线^[7]。 与多边形不同，折线并不要求线的整体要头尾封闭。 更正式地说，折线P是由一系列称为其顶点的点${\displaystyle (A_{1},A_{2},\dots ,A_{n})}$所决定的曲线，该曲线连续地由线段连接这些顶点所构成。

简单折线

自相交折线

封闭折线

变体

简单折线

简单折线是指该折线的线段连续相交，且仅有在线段的端点相交，没有在别处有相交（即非自相交的折线）。

封闭折线

封闭折线是指第一个顶点与最后一个顶点重合，或者第一个顶点与最后一个顶点也相连的折线。^[8] 平面的简单封闭折线是简单多边形的边界。 通常，“多边形”这个术语就是指“封闭折线”，但在某些情况下还是会将封闭折线和多边形两个概念区分开来。

单调折线

如果存在一条直线L，且垂直于L的每条直线最多与该折线相交一次，则称该折线是一个单调折线。每个非平凡的单调多边形链都是非封闭的（开放的）。 相较之下，每个单调多边形（封闭折线）都恰好可以分割成两个单调折线。^[9] 分段线性函数的图形相对于水平线形成单调折线。 一般的折线图也都是相对于某座标轴的单调折线。

参数化

在一个点的数量n=17之点集中，有一条由四个线段组成的同正负斜率之折线

折线的每个线段通常使用连续顶点间的线性插值来线性参数化。 在实际应用中，对于整条折线而言有两种常见的参数化方式。 一种是：折线之线段链的每一段都可以被分配与第一个顶点对应索引的参数之单位区间； 另一种是：折线之线段链的每一段都可以被分配一个与该段的长度相对应的参数区间，使得该参数沿着整个折线之线段链统一对应于其曲线长。

与点集的关联

每个至少有n个点的点集都包含一条至少有${\displaystyle \lfloor {\sqrt {n-1}}\rfloor }$条边的斜率正负相同之折线路径。 这是埃尔多斯-塞克雷斯定理（英语：Erdős–Szekeres_theorem）的推论。

应用

折线通常可以用来近似更复杂的曲线。 在这种情况下，道格拉斯-普克算法可以用于寻找具有最少线段但又足够接近原始曲线的折线，作为该曲线精确的近似。^[10][11]

在图绘制（英语：graph drawing）中，折线常用于表示图的边，在绘图样式中，将边绘制为直线段可能会导致交叉、边与顶点碰撞或其他不希望出现的特征。 在这种情况下，通常希望用尽可能少的线段和弯曲来绘制图的边，以减少绘图中的视觉混乱； 最小化弯曲次数的问题称为弯曲最小化问题（英语：Bend minimization）。^[12]

折线也是计算几何的一种基本资料类型。 例如，李德财和普雷帕拉塔（英语：Franco_P._Preparata）的点定位算法就是透过将任意曲面细分分解为单调折线的有序序列来进行操作，以达到可以透过二分搜寻来解决点位置查询问题的目标； 此方法后来经过改进，使得点定位问题的时间复杂度得到最佳化。^[13]

参见

• 链 (代数拓扑)：单纯形的形式组合，在一维情况下包括折线（多边形链）
• 贝兹样条
• 连结距离
• 分段回归
• 道路 (图论)
• 螺旋折线（英语：Spirangle）
• 导线测量
• 折线图