当前位置：学术参考网 > 道格拉斯普克算法毕业论文
为验证该方法的可靠性，作者选取多组数据进行了测试，并与道格拉斯-普克法进行了对比，图3为两种方法的压缩效果对比图。a.需要化简的曲线b.传统D—P化简后的曲线c.未改进的基于特征点的D—P化简后的曲线d.改进的基于特征点的D—P化简后的曲线。
该算法时间开销大，时间复杂度为O(n1973年由Douglas和Peucker[15]提出的道格拉斯-普克算法（Douglas-Peucker，DP）成为最经典的轨迹压缩算法之一。算法利用直线泛化的思想递归地把原始轨迹分段，直到得到的每个近似轨迹点偏差都小于给定的阈值。
Douglas-Peucker算法：(道格拉斯-普克算法，亦称为拉默-道格拉斯-普克算法、迭代适应点算法、与合并算法）是将曲线近似表示为一系列点，并减少点的数量的一种算法。它的优点是具有平移和旋转不变性，给定曲线与阈值后，抽样结果一定。1.连接曲线首尾两点A、B形成一条直线AB；
最小二乘法及其应用毕业论文.doc,学号：200810050118HEBEIUNITEDUNIVERSITY毕业论文GRADUATETHESIS论文题目：最小二乘法及其应用学生姓名：赵龙专业班级：08数学1班学院：理学院指导教师：郭小强讲师2012年5月25日摘要...
通过对比可得出：在大多数情况下道格拉斯——普克法的压缩效果较好，但必须在对整条曲线数字化完成后才能进行，且计算量较大；光栏法较复杂，但可在数字化时实时处理，且计算量较小，因此也是一种较好的压缩算法；垂距法和间隔取点法算法的优点是
地图综合线目标的综合算法研究-毕业论文.doc,中南大学本科生毕业论文PAGEI地图综合线目标的综合算法研究目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc263812028"目录PAGEREF_Toc263812028\hIHYPERLINK\l"_Toc263812029"图表目录...
在人工智能发展历程中，计算机弈棋是个亮点。艾伦·图灵在20世纪40年代就已经研究过这个问题，1956年达特茅斯研讨会（通常被认为是人工智能的开端）的多位与会者，也热衷于研究计算机弈棋。今天，像DeepMind的AlphaGo和AlphaZero这样的程序，使用人工神经网络掌握了更难的游…
毕业论文--网络办公自动化系统.doc企业管理人员职业教育培训讲座.ppt检具设计GaugeDesign培训大纲智慧企训学院2019版.pdf吸取赵正永张坚等违纪违法案教训深化三个以案警示教育专题组织生活会对照检查材料.doc
高精度导航地图数据道路曲率估计方法研究Roadcurvatureestimationmethodhighprecisionnavigationmapdata指导教师姓名丁克良副教授北京建筑大学研究员中国测绘科学研究院申请学位级别学位类别专业硕士2108521515021论文答辩时间2018...
原来许多百万年前，老鼠其实是一种超智慧生物，它们建造了一部超级电脑深思，它们问超级电脑，生命、宇宙以及任何事情的终极答案是什么，经过一段长时间的计算，深思告诉老鼠的后人答案是42，深思解释它只能计算出答案是什么，但答案的原因必须由另...
矢量数据的压缩方法常用的有道格拉斯—普克法、垂距法、光栏法。本文主要讨论道格拉斯—普克法,运用该算法的思想,用C语言于TC20中编写一个小程序,实现对既有线的简化。...
VC++道格拉斯普克算法示例源码,遇到两点式失效的情况,解析直线,对启用浮点库进行处理,否则报错,打开文件路径以及输出文件路径要设置好。运行环境:Windows/Visua...
道格拉斯普克算法(道格拉斯-普克)Douglas-Peukcer算法由D.Douglas和T.Peueker于1973年提出,是线状要素抽稀的经典算法。用它处理大量冗余的几何数据点,既可以达到数据量精简...