查看会员资料
用 户 名:shi***
发送消息- 用户积分:2 分
- Email:
- Icq/MSN:10750588
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
道格拉斯—普克法(Douglas—Peucker)简化线算法
- Douglas-Peucker算法 在数字化过程中,需要对曲线进行采样简化,即在曲线上取有限个点,将其变为折线,并且能够在一定程度 上保持原有的形状。 经典的Douglas-Peucker算法描述如下: (1)在曲线首尾两点A,B之间连接一条直线AB,该直线为曲线的弦; (2)得到曲线上离该直线段距离最大的点C,计算其与AB的距离d; (3)比较该距离与预先给定的阈值threshold的大小,如果小于threshold,则该直线段作为曲线的近似,该段曲线处理完毕。 (4)如果距离大