一样，它可以通过使用数字化/量化引起的误差边界作为终止条件来实现非参数化。
伪代码.（假设输入是一个索引从1开始的数组）链接：https://karthaus.nl/rdp/
应用.该算法用于处理矢量图形和。它并不总是保留曲线的非自交属性，这导致了变体算法的发展。该算法广泛应用于机器人技术中，对旋转式测距扫描仪获取的测距数据进行简化和去噪处理；在这个领域，它被称为分割合并算法，归功于Duda和Hart。
复杂度.该算法在由