简述道格拉斯-普克算法的基本步骤。

简述道格拉斯-普克算法的基本步骤。
正确答案：（1）设定一个阈值。（2）生成一条连接折现首尾结点的直线段。（3）计算原始折现上的点到直线段上的垂直距离，若距离大于阈值，则距离最远的那一点保留，并将原折现分成两段；若都小于阈值，则用直线段代替原始折现。（4）对两段折现重复上述过程，最后保留下的点就是经过数据压缩后的折线。