Douglas-Peucker算法
来源:互联网 发布:win7网络共享打印机 编辑:程序博客网 时间:2024/05/17 22:11
Douglas-Peucker算法(该算法名字够吓人,其实思想很简单)
在数字化时,要对曲线进行采样,即在曲线上取有限个点,将其变为折线,并且能够在一定程度
上保持原有的形状。
经典的Douglas-Peucker算法步骤如下:
(1)在曲线首尾两点A,B之间连接一条直线AB,该直线为曲线的弦;
(2)得到曲线上离该直线段距离最大的点C,计算其与AB的距离d;
(3)比较该距离与预先给定的阈值threshold的大小,如果小于threshold,则该直线段作为曲线的近似,该段曲线处理完毕。
(4)如果距离大于阈值,则用C将曲线分为两段AC和BC,并分别对两段取信进行1~3的处理。
(5)当所有曲线都处理完毕时,依次连接各个分割点形成的折线,即可以作为曲线的近似。
0 0
- Douglas-Peucker算法
- Douglas-Peucker算法
- Douglas-Peucker算法
- 抽稀-Douglas-Peucker算法
- Douglas-Peucker算法理解
- Douglas-Peucker算法
- Douglas-Peucker算法
- Douglas-Peucker压缩算法
- Douglas—Peucker 矢量数据压缩算法
- Douglas-Peucker算法(有代码)
- DP,Douglas-Peucker算法java实现
- 求增强型douglas-peucker算法c#源程序代码
- Douglas-Peucker算法的简单实现(JAVA)
- 道格拉斯-普克算法(Douglas–Peucker algorithm)
- 道格拉斯-普克算法(Douglas–Peucker algorithm)
- Douglas-Peucker算法 抽稀曲线上的点
- 作业:使用Douglas-Peucker算法进行轨迹压缩
- douglas peucker递归分治
- PJSIP学习笔记——从simple_pjsua.c示例程序了解PJSUA-LIB的基本使用流程
- zend studio 12 破解版
- URAL 1099 Work Scheduling(一般图匹配 带花树算法)
- Android Studio 结束 Gradle Task
- Andorid-15k+的面试题。
- Douglas-Peucker算法
- java词汇大全
- webserviceHTTP框架出错 404错误
- hdu 1548 A strange lift(bfs)
- hdu1160
- cocos2dx-2.x CCFileUtils文件管理类分析(4)
- Python_cmd的各种实现方法及优劣(subprocess.Popen, os.system和commands.getstatusoutput)
- 委托的使用
- mysql统计网站每天的访问量