假设输入是一个索引从1开始的数组）链接：https://karthaus.nl/rdp/
应用.该算法用于处理矢量图形和。它并不总是保留曲线的非自交属性，这导致了变体算法的发展。该算法广泛应用于机器人技术中，对旋转式测距扫描仪获取的测距数据进行简化和去噪处理；在这个领域，它被称为分割合并算法，归功于Duda和Hart。
复杂度.该算法在由 formula_1 段和 formula_2 个顶点组成的折线上运行时的时间由递归 formula_3 给出，