期刊文献+
共找到85篇文章
< 1 2 5 >
每页显示 20 50 100
一种改进的Douglas-Peucker数控加工轨迹压缩方法
1
作者 王品 王婧如 +2 位作者 张丽鹏 王森 荆东东 《小型微型计算机系统》 北大核心 2025年第1期64-71,共8页
数控加工程序通常由计算机辅助制造系统生成,以微小直线段的形式“以直代曲”来指导数控机床进行直线插补运动.随着工艺复杂度和精度要求的提高,数控加工程序的数据量急剧增加,不仅增加了数据存储和传输的难度,而且会引起机床执行过程... 数控加工程序通常由计算机辅助制造系统生成,以微小直线段的形式“以直代曲”来指导数控机床进行直线插补运动.随着工艺复杂度和精度要求的提高,数控加工程序的数据量急剧增加,不仅增加了数据存储和传输的难度,而且会引起机床执行过程中速度的频繁调整.针对以上问题,提出了一种融合深度学习的改进Douglas-Peucker三维数控加工轨迹压缩方法,该方法通过引入曲率和距离容差度的超参数考虑了加工轨迹中数据点序列的几何特性,并通过深度神经网络模型动态地优化算法中的超参数,从而实现更高的压缩效率.此外,算法中利用了KD树结构优化误差计算,确保压缩后的数据能够在给定的公差范围内精确呈现原始数据的特性.实验表明,该算法可大幅减少数据量,并确保压缩后的数据准确呈现原始数据的特性. 展开更多
关键词 douglas-peucker算法 轨迹压缩 轮廓误差 深度神经网络 参数优化
在线阅读 下载PDF
基于Douglas-Peucker算法的船舶AIS航迹数据压缩 被引量:26
2
作者 张树凯 刘正江 +2 位作者 张显库 史国友 蔡垚 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2015年第5期595-599,共5页
为解决普通模式下,将海量AIS航迹数据显示在ECDIS平台上效率低、实时性差等问题,设计一种基于DouglasPeucker算法的AIS航迹数据压缩算法。通过分析AIS航迹数据的特征,总结普通模式下ECDIS平台AIS航迹显示实时性差的原因,提出在保留原始... 为解决普通模式下,将海量AIS航迹数据显示在ECDIS平台上效率低、实时性差等问题,设计一种基于DouglasPeucker算法的AIS航迹数据压缩算法。通过分析AIS航迹数据的特征,总结普通模式下ECDIS平台AIS航迹显示实时性差的原因,提出在保留原始航迹特征和误差允许的范围内剔除冗余和重复信息的思想,结合Douglas-Peucker算法,根据设定的不同阈值提取出关键特征点从而对AIS航迹数据进行压缩。在VC2010平台下对该算法进行实现,实践证明,该算法能在较低失真度的前提下对船舶AIS航迹数据进行压缩,提高了轨迹回放、再现效率,与普通模式下ECDIS显示大量AIS航迹相比,系统占用资源少、处理效率高并具有较高的稳定性。 展开更多
关键词 船舶 AIS航迹 douglas-peucker算法 数据压缩
在线阅读 下载PDF
Douglas-Peucker算法在无拓扑矢量数据压缩中的新改进 被引量:16
3
作者 谢亦才 林渝淇 李岩 《计算机应用与软件》 CSCD 2010年第1期141-144,共4页
分析常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因——公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出公共边对象化Douglas-Peuc... 分析常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因——公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出公共边对象化Douglas-Peucker改进算法。为实现此算法,首先设计了新的公共边提取算法来提取公共边,然后使用OOP技术,把公共边的相关信息封装成类,最后根据公共边对象提供的信息对多边形的公共边和非公共边分别进行Douglas-Peucker压缩。以广东省行政界线的SVG矢量图为实验对象验证了此算法的有效性,分析了本算法相对于其它Douglas-Peucker改进算法在所需辅助空间和时间效率上的优势。 展开更多
关键词 douglas-peucker算法 矢量数据压缩 SVG 公共边对象化douglas-peucker改进算法
在线阅读 下载PDF
河网线要素与DEM综合的三维Douglas-Peucker算法 被引量:13
4
作者 窦世卿 赵学胜 +2 位作者 刘成军 林亚文 赵艳芹 《测绘学报》 EI CSCD 北大核心 2016年第4期450-457,共8页
目前三维Douglas-Peucker(3D_DP)算法主要应用于单一类型的DEM综合。本文引入"弯曲调节指数"来改进3D_DP算法,提出了一种三维空间河网要素与DEM综合的新方法,即将河网线矢量提取成三维离散点数据集(增加高程属性),与DEM三维... 目前三维Douglas-Peucker(3D_DP)算法主要应用于单一类型的DEM综合。本文引入"弯曲调节指数"来改进3D_DP算法,提出了一种三维空间河网要素与DEM综合的新方法,即将河网线矢量提取成三维离散点数据集(增加高程属性),与DEM三维离散点数据集合并,在河网层次化选取基础上,利用改进的3D_DP算法对合并数据集进行综合操作。通过试验结果的对比和分析表明,该方法通过弯曲调节指数的调节使河流自身所具有的弯曲形态与地形的主要特征得以同时保留,试验效果良好,实现了三维空间河网要素与DEM数据在同一简化因子作用下的综合,提升了地图综合的质量。 展开更多
关键词 弯曲调节指数 三维douglas-peucker算法 地图综合
在线阅读 下载PDF
三维Douglas-Peucker算法的等高线间接综合方法研究 被引量:14
5
作者 何津 费立凡 +2 位作者 黄丽娜 刘一宁 赵飞 《测绘学报》 EI CSCD 北大核心 2013年第3期467-473,共7页
提出一种用三维Douglas-Peucker算法综合无格式离散点,再回放等高线,进而将其作为综合结果的等高线间接综合方法,并进行编程验证。初步试验证明,在主要地貌结构线辅助下,用该方法综合的等高线兼具几何精确性与拓扑一致性,且方法本身对... 提出一种用三维Douglas-Peucker算法综合无格式离散点,再回放等高线,进而将其作为综合结果的等高线间接综合方法,并进行编程验证。初步试验证明,在主要地貌结构线辅助下,用该方法综合的等高线兼具几何精确性与拓扑一致性,且方法本身对等高线的输入输出形式适应性较强,具有良好的应用前景。 展开更多
关键词 三维douglas-peucker算法 等高线间接综合 无格式DEM 制图综合
在线阅读 下载PDF
矢量数据压缩的Douglas-Peucker算法的实现与改进 被引量:66
6
作者 杨得志 王杰臣 闾国年 《测绘通报》 CSCD 北大核心 2002年第7期18-22,共5页
分析曲线矢量数据压缩的Douglas-Peucher算法及相关理论,给出该算法的递归实现方法,并提出利用径向距离作为补充约束条件,以控制数据压缩的面积误差和保持原始曲线的光滑形态。
关键词 矢量数据压缩 douglas-peucker算法 递归 地理信息系统 径向距离 光滑形态 面积误差
在线阅读 下载PDF
基于AIS航迹和Douglas-Peucker算法的航线自动生成方法研究 被引量:5
7
作者 张树凯 杨家轩 +1 位作者 蔡垚 史国友 《重庆交通大学学报(自然科学版)》 CAS 北大核心 2014年第6期79-82,117,共5页
使用经过数据清洗过的AIS历史数据,采用Douglas-Peucker算法根据不同比例尺下的阈值设定对航迹点进行压缩提取出关键的转向点,从而自动生成航线,生成的航线由真实航迹点压缩而来,从而缩短了距离,提高了经济效益;通过充分利用电子海图信... 使用经过数据清洗过的AIS历史数据,采用Douglas-Peucker算法根据不同比例尺下的阈值设定对航迹点进行压缩提取出关键的转向点,从而自动生成航线,生成的航线由真实航迹点压缩而来,从而缩短了距离,提高了经济效益;通过充分利用电子海图信息对自动生成的航线进行点、线、面障碍物的检测,对靠近危险物的航线部分进行修正,从而确保航行安全。由压缩AIS航迹形成的航迹已有效避开障碍物,因此生成的航线是安全、经济的,可为航海人员航线设计时提供重要参考。 展开更多
关键词 航道工程 航线设计 douglas-peucker AIS航迹 电子海图
在线阅读 下载PDF
一种Douglas-Peucker与Li-Openshaw结合改进的曲线化简方法 被引量:10
8
作者 顾腾 陈晓勇 刘成强 《东华理工大学学报(自然科学版)》 CAS 2016年第4期396-400,共5页
Douglas-Pecuker算法能够很好的保证对线的特征弯曲点保留和对点其它非特征点的压缩,但化简出来的结果过于生硬且在特征点处产生尖角,不能够在地图综合中普遍使用。Li-Openshaw算法能很好地圆滑线的尖角且不会显得过于生硬,但也会对线... Douglas-Pecuker算法能够很好的保证对线的特征弯曲点保留和对点其它非特征点的压缩,但化简出来的结果过于生硬且在特征点处产生尖角,不能够在地图综合中普遍使用。Li-Openshaw算法能很好地圆滑线的尖角且不会显得过于生硬,但也会对线的特征点圆滑。提出了将两者结合的改进型算法,做到特征点保留且做到在其它处化简。并将该改进型算法与另外两种算法进行实验验证对比。实验结果表明,两者结合的改进型算法展现出了两者的优点,且能够在自动制图中得到应用,优化地理线要素和面要素的化简。 展开更多
关键词 douglas-peucker Li-Openshaw 线化简
在线阅读 下载PDF
利用Douglas-Peucker并行算法在多核处理器上实时综合地图线要素 被引量:12
9
作者 马劲松 沈婕 徐寿成 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2011年第12期1423-1426,1494,共5页
Douglas-Peucker算法是线要素简化的经典算法,针对其存在大量计算、难以做到实时的缺点,运用并行技术实现Douglas-Peucker算法,并在多核处理器的计算机上进行实验,验证了并行算法的效率与实时性。
关键词 地图综合 douglas-peucker算法 并行算法 多核处理器 串行算法
原文传递
基于骨架线的Douglas-Peucker算法改进 被引量:7
10
作者 陈惠荣 郑义东 +1 位作者 关海波 徐卫明 《海洋测绘》 2011年第5期18-20,共3页
针对Douglas-Pecuker算法中以垂直距离为化简指标的不足,提出了以骨架线为化简指标的改进算法。在对曲线凸凹顶点识别基础上,通过三角网的构建实现了凸点到基线的骨架线的提取,结合Douglas-Peucker算法的一般步骤,进行了曲线化简实验和... 针对Douglas-Pecuker算法中以垂直距离为化简指标的不足,提出了以骨架线为化简指标的改进算法。在对曲线凸凹顶点识别基础上,通过三角网的构建实现了凸点到基线的骨架线的提取,结合Douglas-Peucker算法的一般步骤,进行了曲线化简实验和方法的比较,验证了改进算法在保持线要素形态特征上的合理性。 展开更多
关键词 曲线化简 douglas-peucker算法 骨架线
在线阅读 下载PDF
基于Ping的Douglas-Peucker法抽稀阈值优化选取 被引量:8
11
作者 张志伟 暴景阳 +2 位作者 肖付民 上飞飞 马少华 《海洋测绘》 CSCD 2015年第2期9-12,共4页
抽稀阈值的合理选取直接影响多波束测深数据抽稀结果和构建海底地形的表征能力,在基于Ping的Douglas-Peucker法多波束测深数据抽稀的基础上,提出了计算拟合曲线曲率值确定多波束测深数据抽稀阈值的方法。通过算例分析,验证了该方法在多... 抽稀阈值的合理选取直接影响多波束测深数据抽稀结果和构建海底地形的表征能力,在基于Ping的Douglas-Peucker法多波束测深数据抽稀的基础上,提出了计算拟合曲线曲率值确定多波束测深数据抽稀阈值的方法。通过算例分析,验证了该方法在多波束测深数据抽稀中的适用性和有效性,取得了较好的抽稀效果。 展开更多
关键词 多波束测深 douglas-peucker算法 抽稀阈值 曲线拟合 海底地形
在线阅读 下载PDF
单调链与二分法的Douglas-Peucker改进算法 被引量:11
12
作者 刘波 刘雪朝 +4 位作者 刘鸿剑 罗文奇 刘斌 胡玮祺 吴静 《测绘科学》 CSCD 北大核心 2019年第2期50-55,共6页
针对Douglas-Peucker(D-P)算法对一些较复杂的曲线进行压缩时易产生自相交等错误,阻碍其在数据压缩方面的应用的问题,该文基于单调链与二分法,对D-P算法进行改进。该方法首先利用D-P算法对复杂曲线进行压缩,并将压缩后的曲线分成若干单... 针对Douglas-Peucker(D-P)算法对一些较复杂的曲线进行压缩时易产生自相交等错误,阻碍其在数据压缩方面的应用的问题,该文基于单调链与二分法,对D-P算法进行改进。该方法首先利用D-P算法对复杂曲线进行压缩,并将压缩后的曲线分成若干单调链;其次利用二分法对相交的单调链进行快速精确定位,并对相交的单调链进行处理,从而解决自相交问题。通过实验验证,在处理矢量数据压缩中自相交的问题时,改进的D-P算法在算法效率、压缩率和算法精度等方面都具有较好的效果。 展开更多
关键词 单调链 二分法 douglas-peucker算法 矢量数据压缩
原文传递
运用三维Douglas-Peucker算法提取DEM地形特征 被引量:7
13
作者 朱雪坚 叶远智 汤国安 《测绘通报》 CSCD 北大核心 2014年第3期118-121,共4页
三维Douglas-Peucker算法在三维数据压缩与地形特征提取方面具有显著优势。本文在现有算法的基础上,针对初始基准面、扫描方向选取等进行改进与优化处理,并以黄土高原的中山、丘陵及微丘3种不同地貌类型为试验样区,以国家1∶1万DEM数据... 三维Douglas-Peucker算法在三维数据压缩与地形特征提取方面具有显著优势。本文在现有算法的基础上,针对初始基准面、扫描方向选取等进行改进与优化处理,并以黄土高原的中山、丘陵及微丘3种不同地貌类型为试验样区,以国家1∶1万DEM数据为数据源,进行地形特征点地提取。分别从行、列、正反对角线等4个方向对DEM数据进行压缩和提取,试验结果表明,不同的初始基面和扫描方向,尤其是不同的扫描方向对最终的结果影响巨大,三维Douglas-Peucker算法具有明显的方向性。因此,将4个不同扫描方向的结果进行合并处理,能有效弥补各个扫描方向所遗漏的地形特征点,进一步完善了基于三维Douglas-Peucker算法的地形特征提取方法。 展开更多
关键词 DEM 三维douglas-peucker算法 地形特征
原文传递
基于Douglas-Peucker和Quick Bundles算法的水上交通模式识别 被引量:4
14
作者 陈信强 徐祥龙 +3 位作者 彭静 孙洋 王梓创 阎莹 《上海海事大学学报》 北大核心 2022年第3期1-6,共6页
针对船舶航迹数据量大、数据冗余、航迹特征不明显等问题,提出一种融合道格拉斯-普克(Douglas-Peucker,DP)压缩算法和基于距离的快速捆绑包(Quick Bundles,QB)聚类算法的水上交通模式识别方法。该方法根据航迹数据特征、压缩率和压缩误... 针对船舶航迹数据量大、数据冗余、航迹特征不明显等问题,提出一种融合道格拉斯-普克(Douglas-Peucker,DP)压缩算法和基于距离的快速捆绑包(Quick Bundles,QB)聚类算法的水上交通模式识别方法。该方法根据航迹数据特征、压缩率和压缩误差等指标选择合理的压缩阈值实现大规模船舶自动识别系统(automatic identification system,AIS)数据的压缩。在此基础上,提出一种基于最小直接翻转距离的聚类指标,利用QB算法实现船舶航迹的有效聚类。实验结果表明,提出的方法既可以简化航迹聚类过程,也可准确高效地实现航迹聚类,为水上交通精细化管理与决策提供数据支撑。 展开更多
关键词 船舶航迹聚类 船舶自动识别系统(AIS) douglas-peucker算法 Quick Bundles算法
在线阅读 下载PDF
基于改进的三维Douglas-Peucker算法的多波束测深数据抽稀方法 被引量:3
15
作者 窦世卿 刘成军 +1 位作者 林亚文 丁威 《科技导报》 CAS CSCD 北大核心 2014年第19期21-25,共5页
为压缩海量多波束测深数据,提出了一种利用三维D-P算法进行多波束测深数据抽稀的方法。首先对三维D-P算法中首基面的确定进行改进,使得算法运行效率提高数十倍,然后利用该算法对中国北部某海域的多波束测深数据进行数据抽稀的实验和验证... 为压缩海量多波束测深数据,提出了一种利用三维D-P算法进行多波束测深数据抽稀的方法。首先对三维D-P算法中首基面的确定进行改进,使得算法运行效率提高数十倍,然后利用该算法对中国北部某海域的多波束测深数据进行数据抽稀的实验和验证,取得了较好的实验效果,表明该方法能够较好地抽取海底地形的特征点信息,适用于多波束测深数据的抽稀。该方法符合多波束测深系统的面测量模式,实现了三维空间下的具有全局性特点的数据抽稀,其渐进式数据选取方式,可以为建立海底地貌LOD(细节层次模型)提供不同精度要求的抽稀数据,具有良好的应用前景。 展开更多
关键词 多波束测深系统 数据抽稀 无格式DTM 三维douglas-peucker算法
原文传递
基于总体最小二乘的Douglas-Peucker算法在多波束测深数据抽稀中的应用 被引量:8
16
作者 卢银宏 岳东杰 宋飞凤 《水利与建筑工程学报》 2012年第2期4-5,13,共3页
Douglas-Peucker算法是多波束数据抽稀的主要算法之一,通过保留特征点来达到抽稀的目的,这导致了抽稀后的数据与原始数据精度的极度不一致,无法很好地反映水下地形的真实情况。基于总体最小二乘的Douglas-Peucker算法,在采用Douglas-Peu... Douglas-Peucker算法是多波束数据抽稀的主要算法之一,通过保留特征点来达到抽稀的目的,这导致了抽稀后的数据与原始数据精度的极度不一致,无法很好地反映水下地形的真实情况。基于总体最小二乘的Douglas-Peucker算法,在采用Douglas-Peucker算法确定特征点的基础上,充分利用多波束测深原始数据的信息进行分段总体最小二乘拟合,从而达到更真实地反应海底状况的目的。通过对仿真海底地形模拟计算,结果表明:与Douglas-peucker算法相比,该算法能够更加逼近原始数据,提高抽稀精度。 展开更多
关键词 douglas-peucker算法 多波束探测 总体最小二乘 抽稀
在线阅读 下载PDF
Douglas-Peucker算法在无拓扑矢量数据压缩中的改进 被引量:11
17
作者 谢亦才 李岩 《计算机工程与应用》 CSCD 北大核心 2009年第32期189-192,共4页
分析了常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因,即公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出了公共边对象化Douglas-Pe... 分析了常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因,即公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出了公共边对象化Douglas-Peucker改进算法。为实现此算法,首先设计了新的公共边提取算法来提取公共边,然后使用OOP技术,把公共边的相关信息封装成类,最后根据公共边对象提供的信息对多边形的公共边和非公共边分别进行Douglas-Peucker压缩。以广东省行政界线的SVG矢量图为实验对象验证了该算法的有效性,分析了该算法相对于其他Douglas-Peucker改进算法在所需辅助空间和时间效率上的优势。 展开更多
关键词 douglas-peucker算法 矢量数据压缩 可缩放矢量图形(SVG) 公共边对象化Douglas—Peucker改进算法
在线阅读 下载PDF
基于Douglas-Peucker融合闵式距离的锂电池健康因子提取及SOH预测 被引量:2
18
作者 陈万利 张梅 冯涛 《储能科学与技术》 CAS CSCD 北大核心 2022年第10期3306-3315,共10页
针对锂离子电池的健康因子提取困难而导致电池健康状况(state of health,SOH)预测精度低的问题,提出一种基于Douglas-Peucker融合闵式距离的锂电池健康因子特征提取算法,并利用该算法对恒流恒压充电恒功率放电策略下的电池数据进行特征... 针对锂离子电池的健康因子提取困难而导致电池健康状况(state of health,SOH)预测精度低的问题,提出一种基于Douglas-Peucker融合闵式距离的锂电池健康因子特征提取算法,并利用该算法对恒流恒压充电恒功率放电策略下的电池数据进行特征提取,进而实现对锂电池的SOH预测。首先对测量的实验数据建立特征工程,利用闵式距离建立评价指标,实现基于Douglas-Peucker算法的电池健康因子提取,进而得到34维健康因子。然后,针对所提取的健康因子,利用差分变异头脑风暴(difference-mutation brainstorm optimization,DBSO)算法进行寻优,剔除不相关和冗余的特征,避免模型过拟合,提高模型性能。最后,利用支持向量机(support vector machines,SVM)及其优化模型对所提取的健康因子进行电池SOH预测。实验结果表明,所建立的特征工程提取的健康因子在SVM各模型中拟合优度均超过0.96,其中DBSO-SVM模型的预测精度最高,预测效果最好,平均绝对值误差(mean square error,MSE)值低于3。结合不同充放电策略,将所提出的特征提取算法在NASA数据上验证。结果表明,在SVM模型上,电池B0005、B0006、B0007的拟合优度达到0.99,均方根误差(root mean square error,RMSE)值均低于6%。对比多种优化算法,DBSO-SVM模型的性能最好。 展开更多
关键词 douglas-peucker算法 SOH 闵式距离 DBSO算法 SVM模型
在线阅读 下载PDF
结合质心Voronoi图优化的三维Douglas-Peucker地形简化算法 被引量:2
19
作者 张娜 王磊 殷楠 《地球信息科学学报》 CSCD 北大核心 2022年第7期1245-1253,共9页
在多尺度TIN的自动构建过程中,为使各尺度数据保持地形的主要特征,需要选择合适的地形简化方法提取地形的结构特征信息。传统的3D Douglas-Peucker算法通过设定距离阈值参数对地形进行简化,简化后只保留了山脊线、山谷线等主要地形特征... 在多尺度TIN的自动构建过程中,为使各尺度数据保持地形的主要特征,需要选择合适的地形简化方法提取地形的结构特征信息。传统的3D Douglas-Peucker算法通过设定距离阈值参数对地形进行简化,简化后只保留了山脊线、山谷线等主要地形特征,而未考虑局部细节,难以顾及局部地形起伏变化明显的区域;而质心Voronoi图能够以地形因子作为密度函数,通过迭代驱动种子点向地形起伏较大的区域聚集,但其在主要地形特征的表达方面有缺失。为此,本文将二者的特点结合,在利用传统的3D Douglas-Peucker算法简化的同时,通过质心Voronoi图迭代加入局部起伏较大的特征点,综合考虑主要结构特征及局部起伏对地形进行简化,并在多个简化级别下对原始3D Douglas-Peucker算法和本文优化算法进行了对比。实验结果表明,相对于原始算法,本文优化算法在各简化级别下简化误差降低13.6%以上,具有更高的地形表达精度,且能够更好地逼近原始地形。 展开更多
关键词 douglas-peucker算法 质心 VORONOI图 地形简化 特征点 多尺度 起伏度 地理特征
原文传递
时空数据压缩的基于Douglas-Peucker算法的改进与实现 被引量:2
20
作者 杨家骏 郭远晴 魏诗云 《计算机光盘软件与应用》 2012年第7期176-176,175,共2页
针对传统Douglas-Pecuker算法中以点到基线的垂直距离为化简指标的不足,出现的导致某些具有代表性的节点被删除的情况,在分段道格拉斯算法基础上提出了几点改进,采取优化的提取特征点的方式代替单纯的角度限制方式来实现分段Douglas-Pec... 针对传统Douglas-Pecuker算法中以点到基线的垂直距离为化简指标的不足,出现的导致某些具有代表性的节点被删除的情况,在分段道格拉斯算法基础上提出了几点改进,采取优化的提取特征点的方式代替单纯的角度限制方式来实现分段Douglas-Pecuker算法。即在传统Douglas-Pecuker算法的基础上以基于提取特殊点的方式保留具有反应曲线走向的点,然后用非递归方法实现分段压缩。然后进行了曲线化简实验和方法的比较,验证了改进算法在保持线要素形态特征上的合理性。 展开更多
关键词 douglas-peucker 角度限制 特征点 非递归
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部