会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WHU_Fan
博客园
首页
新随笔
联系
订阅
管理
2019年2月22日
利用道格拉斯·普客法(DP法)压缩矢量多边形(C++)
摘要: 1.算法描述 经典的Douglas-Peucker算法(简称DP法)描述如下: (1)在曲线首尾两点A,B之间连接一条直线AB,该直线为曲线的弦; (2)得到曲线上离该直线段距离最大的点C,计算其与AB的距离d; (3)比较该距离与预先给定的阈值threshold的大小,如果小于threshold,
阅读全文
posted @ 2019-02-22 11:44 他们都叫我繁哥
阅读(1580)
评论(6)
推荐(1)
编辑
公告