- 博客(2)
- 收藏
- 关注
原创 Douglas-Peucker算法(有代码)
算法概述Douglas-Pecuker算法是一种对曲线进行折线化或者说采样简化的过程,即在曲线上取若干个有限点,使其变为折线,并且在一定程度上保持原有的形状的方法。该方法常被用来进行不规则曲线的表述,曲线压缩或者形状识别等应用。算法描述(闭合曲线,非闭合曲线算法更为简单). 在曲线上搜索得到距离最远的两个点A,B,则将该闭合曲线分成了两个曲线段;. 在每个曲线段上,连接曲线
2015-03-01 13:20:54
1429
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人