这是 Ramer-Douglas-Peucker 算法的演示。 RDP_GUI.m 用鼠标在第一个图形上画线，然后在第二个图形中绘制一条简化的曲线。 DouglasPeucker.m 使用 Ramer-Douglas-Peucker 算法降低矢量数据中的点密度。

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

用于 matlab 的 Douglas Peucker 算法。

在数字化过程中，需要对曲线进行采样简化，即在曲线上取有限个点，将其变为折线，并且能够在一定程度上保持原有的形状。

点集压缩算法，douglas-peucker，Radial distance，Nth point等。使用win7,VS2013,Qt5.5.1,64位编译。对原程序作了Qt适应性修改。psimpl_v7_win32_demo\src\demo\x64\Debug下的程序可直接运行，裸机已实验