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


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

正确答案:(1)设定一个阈值。(2)生成一条连接折现首尾结点的直线段。(3)计算原始折现上的点到直线段上的垂直距离,若距离大于阈值,则距离最远的那一点保留,并将原折现分成两段;若都小于阈值,则用直线段代替原始折现。(4)对两段折现重复上述过程,最后保留下的点就是经过数据压缩后的折线。


Tag:测绘工程地理信息系统 阈值 线段 时间:2024-02-20 14:12:02