上传者: 38516706
|
上传时间: 2021-10-18 14:37:28
|
文件大小: 58KB
|
文件类型: -
% Ramer-Douglas-Peucker 算法 (RDP) 是一种减少% 曲线中由一系列近似的点数% 点。 该算法的初始形式是独立提出的% 于 1972 年由 Urs Ramer 和 1973 年由 David Douglas 和 Thomas Peucker 以及% 在接下来的十年中还有其他几个。 这个算法也是众所周知的% 以 Douglas-Peucker 算法命名,迭代终点拟合% 算法和拆分合并算法。 [来源维基百科] % % 输入: % 点数:点数列表 2xN % epsilon:距离维度,指定之间的相似度% 原始曲线和近似值(较小的 epsilon, % 曲线更相似) % 输出: % 结果:近似曲线 2xM (M<=N) 的点列表%