搜题
问题   更新时间2023/4/3 12:59:00

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

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