拉默-道格拉斯-普克算法算法（），又称道格拉斯-普克算法算法（）和迭代端点拟合算法（），是一种将线段组成的曲线降采样为点数较少的类似曲线的算法。它是最早成功地用于的算法之一。
思路.该算法的目的是，给定一条（在某些情况下也称为折线），找到一条点数较少的相似曲线。该算法根据原曲线与简化曲线之间的最大距离（即曲线之间的豪斯多夫距离）来定义 "不相似"。简化曲线由定义原始曲线的点的子集组成。
算法.起始曲线是一组有序的点或线，距离维度 "ε" > 0。该算法递