Douglas-Peucker算法能够有效降低曲线的节点数量。 - MATLAB开发。

简介：
Ramer-Douglas-Peucker 算法 (RDP) 是一种用于降低曲线的复杂度，减少曲线中由一系列近似点所构成的点数。最初于 1972 年独立提出，并由 Urs Ramer 于 1973 年由 David Douglas 和 Thomas Peucker 进一步完善，随后在接下来的十年里，还有其他研究者对其进行了补充和发展。 此外，该算法也因其与 Douglas-Peucker 算法相似性而广为人知，它被认为是迭代终点拟合算法以及拆分合并算法的一种。 [来源维基百科] 具体而言，该算法的输入包括：点数列表（包含2xN个点），以及一个距离维度epsilon，用于定义原始曲线与近似曲线之间的相似度（较小的epsilon值会使近似曲线更接近原始曲线）。 该算法的输出结果为近似曲线的点列表，其中包含2xM个点（M小于等于N）。