种将线段组成的曲线降采样为点数较少的类似曲线的算法。它是最早成功地用于的算法之一。
思路.该算法的目的是，给定一条（在某些情况下也称为折线），找到一条点数较少的相似曲线。该算法根据原曲线与简化曲线之间的最大距离（即曲线之间的豪斯多夫距离）来定义 "不相似"。简化曲线由定义原始曲线的点的子集组成。
算法.起始曲线是一组有序的点或线，距离维度 "ε" > 0。该算法递归划分线。最初，它被赋予了第一点和最后一点之间的所有点。它自动标记要保留的第一点和最后一点。