期刊文献+
共找到121篇文章
< 1 2 7 >
每页显示 20 50 100
一种改进的Douglas-Peucker数控加工轨迹压缩方法
1
作者 王品 王婧如 +2 位作者 张丽鹏 王森 荆东东 《小型微型计算机系统》 北大核心 2025年第1期64-71,共8页
数控加工程序通常由计算机辅助制造系统生成,以微小直线段的形式“以直代曲”来指导数控机床进行直线插补运动.随着工艺复杂度和精度要求的提高,数控加工程序的数据量急剧增加,不仅增加了数据存储和传输的难度,而且会引起机床执行过程... 数控加工程序通常由计算机辅助制造系统生成,以微小直线段的形式“以直代曲”来指导数控机床进行直线插补运动.随着工艺复杂度和精度要求的提高,数控加工程序的数据量急剧增加,不仅增加了数据存储和传输的难度,而且会引起机床执行过程中速度的频繁调整.针对以上问题,提出了一种融合深度学习的改进Douglas-Peucker三维数控加工轨迹压缩方法,该方法通过引入曲率和距离容差度的超参数考虑了加工轨迹中数据点序列的几何特性,并通过深度神经网络模型动态地优化算法中的超参数,从而实现更高的压缩效率.此外,算法中利用了KD树结构优化误差计算,确保压缩后的数据能够在给定的公差范围内精确呈现原始数据的特性.实验表明,该算法可大幅减少数据量,并确保压缩后的数据准确呈现原始数据的特性. 展开更多
关键词 douglas-peucker算法 轨迹压缩 轮廓误差 深度神经网络 参数优化
在线阅读 下载PDF
3维Douglas-Peucker算法及其在DEM自动综合中的应用研究 被引量:49
2
作者 费立凡 何津 +1 位作者 马晨燕 颜辉武 《测绘学报》 EI CSCD 北大核心 2006年第3期278-284,共7页
在分析2维Douglas-Peucker算法原理实质的基础上,提出3维Douglas-Peucker算法,并将此法应用到对DEM的基础———3维离散点的自动综合上。采用计算机程序对新算法进行的验证,初步结果表明该算法能较好地筛选出DEM整体及局部范围的地貌特... 在分析2维Douglas-Peucker算法原理实质的基础上,提出3维Douglas-Peucker算法,并将此法应用到对DEM的基础———3维离散点的自动综合上。采用计算机程序对新算法进行的验证,初步结果表明该算法能较好地筛选出DEM整体及局部范围的地貌特征点,其计算效率也较令人满意。 展开更多
关键词 douglaspeucker算法 2维曲线综合 3维douglaspeucker算法 3维离散点综合 DEM综合
在线阅读 下载PDF
三维Douglas-Peucker算法的等高线间接综合方法研究 被引量:14
3
作者 何津 费立凡 +2 位作者 黄丽娜 刘一宁 赵飞 《测绘学报》 EI CSCD 北大核心 2013年第3期467-473,共7页
提出一种用三维Douglas-Peucker算法综合无格式离散点,再回放等高线,进而将其作为综合结果的等高线间接综合方法,并进行编程验证。初步试验证明,在主要地貌结构线辅助下,用该方法综合的等高线兼具几何精确性与拓扑一致性,且方法本身对... 提出一种用三维Douglas-Peucker算法综合无格式离散点,再回放等高线,进而将其作为综合结果的等高线间接综合方法,并进行编程验证。初步试验证明,在主要地貌结构线辅助下,用该方法综合的等高线兼具几何精确性与拓扑一致性,且方法本身对等高线的输入输出形式适应性较强,具有良好的应用前景。 展开更多
关键词 三维douglas-peucker算法 等高线间接综合 无格式DEM 制图综合
在线阅读 下载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并行算法在多核处理器上实时综合地图线要素 被引量:12
5
作者 马劲松 沈婕 徐寿成 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2011年第12期1423-1426,1494,共5页
Douglas-Peucker算法是线要素简化的经典算法,针对其存在大量计算、难以做到实时的缺点,运用并行技术实现Douglas-Peucker算法,并在多核处理器的计算机上进行实验,验证了并行算法的效率与实时性。
关键词 地图综合 douglas-peucker算法 并行算法 多核处理器 串行算法
原文传递
Douglas-Peucker算法在无拓扑矢量数据压缩中的新改进 被引量:16
6
作者 谢亦才 林渝淇 李岩 《计算机应用与软件》 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
单调链与二分法的Douglas-Peucker改进算法 被引量:11
7
作者 刘波 刘雪朝 +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算法 矢量数据压缩
原文传递
基于Ping的Douglas-Peucker法抽稀阈值优化选取 被引量:8
8
作者 张志伟 暴景阳 +2 位作者 肖付民 上飞飞 马少华 《海洋测绘》 CSCD 2015年第2期9-12,共4页
抽稀阈值的合理选取直接影响多波束测深数据抽稀结果和构建海底地形的表征能力,在基于Ping的Douglas-Peucker法多波束测深数据抽稀的基础上,提出了计算拟合曲线曲率值确定多波束测深数据抽稀阈值的方法。通过算例分析,验证了该方法在多... 抽稀阈值的合理选取直接影响多波束测深数据抽稀结果和构建海底地形的表征能力,在基于Ping的Douglas-Peucker法多波束测深数据抽稀的基础上,提出了计算拟合曲线曲率值确定多波束测深数据抽稀阈值的方法。通过算例分析,验证了该方法在多波束测深数据抽稀中的适用性和有效性,取得了较好的抽稀效果。 展开更多
关键词 多波束测深 douglas-peucker算法 抽稀阈值 曲线拟合 海底地形
在线阅读 下载PDF
曲线拟合的Douglas-Peucker算法阈值优化选择 被引量:12
9
作者 王晓理 陈双军 +2 位作者 魏斌 谢耕 刘佩东 《测绘科学技术学报》 北大核心 2010年第6期459-462,共4页
通过迭代法得到Douglas-Peucker算法阈值与线要素化简质量相关特定属性的样本数据;利用曲线拟合法得到阈值与线要素长度和点数之间的函数关系;分析给定区间上阈值-点数关系函数的曲率,寻求最大曲率点对应的阈值作为化简算法最优阈值。... 通过迭代法得到Douglas-Peucker算法阈值与线要素化简质量相关特定属性的样本数据;利用曲线拟合法得到阈值与线要素长度和点数之间的函数关系;分析给定区间上阈值-点数关系函数的曲率,寻求最大曲率点对应的阈值作为化简算法最优阈值。从定性和定量两方面揭示了化简算法阈值选择对化简结果的影响规律,提出化简阈值的优化确定方法。适用于利用Douglas-Peucker算法化简海量线要素数据时分析化简阈值的影响及确定化简算法最优阈值。 展开更多
关键词 线要素化简 douglaspeucker算法 曲线拟合 最大曲率 最优阈值
在线阅读 下载PDF
Douglas-Peucker算法在无拓扑矢量数据压缩中的改进 被引量:11
10
作者 谢亦才 李岩 《计算机工程与应用》 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) 公共边对象化douglaspeucker改进算法
在线阅读 下载PDF
再论三维Douglas-Peucker算法及其在DEM综合中的应用 被引量:22
11
作者 何津 费立凡 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2008年第2期160-163,共4页
相对于笔者在已发表论文中所提出的一般性方法,本文在算法上有了进一步的改善或扩展。结果表明,这些措施在保证综合效果的前提下,可以大大提高DEM的综合速度,从而为海量DEM数据的全局动态式综合提供了现实的可能性。
关键词 三维douglaspeucker算法 三维离散点综合 DEM综合 规则格网综合
在线阅读 下载PDF
基于骨架线的Douglas-Peucker算法改进 被引量:7
12
作者 陈惠荣 郑义东 +1 位作者 关海波 徐卫明 《海洋测绘》 2011年第5期18-20,共3页
针对Douglas-Pecuker算法中以垂直距离为化简指标的不足,提出了以骨架线为化简指标的改进算法。在对曲线凸凹顶点识别基础上,通过三角网的构建实现了凸点到基线的骨架线的提取,结合Douglas-Peucker算法的一般步骤,进行了曲线化简实验和... 针对Douglas-Pecuker算法中以垂直距离为化简指标的不足,提出了以骨架线为化简指标的改进算法。在对曲线凸凹顶点识别基础上,通过三角网的构建实现了凸点到基线的骨架线的提取,结合Douglas-Peucker算法的一般步骤,进行了曲线化简实验和方法的比较,验证了改进算法在保持线要素形态特征上的合理性。 展开更多
关键词 曲线化简 douglas-peucker算法 骨架线
在线阅读 下载PDF
基于Douglas-Peucker和Quick Bundles算法的水上交通模式识别 被引量:4
13
作者 陈信强 徐祥龙 +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
14
作者 窦世卿 刘成军 +1 位作者 林亚文 丁威 《科技导报》 CAS CSCD 北大核心 2014年第19期21-25,共5页
为压缩海量多波束测深数据,提出了一种利用三维D-P算法进行多波束测深数据抽稀的方法。首先对三维D-P算法中首基面的确定进行改进,使得算法运行效率提高数十倍,然后利用该算法对中国北部某海域的多波束测深数据进行数据抽稀的实验和验证... 为压缩海量多波束测深数据,提出了一种利用三维D-P算法进行多波束测深数据抽稀的方法。首先对三维D-P算法中首基面的确定进行改进,使得算法运行效率提高数十倍,然后利用该算法对中国北部某海域的多波束测深数据进行数据抽稀的实验和验证,取得了较好的实验效果,表明该方法能够较好地抽取海底地形的特征点信息,适用于多波束测深数据的抽稀。该方法符合多波束测深系统的面测量模式,实现了三维空间下的具有全局性特点的数据抽稀,其渐进式数据选取方式,可以为建立海底地貌LOD(细节层次模型)提供不同精度要求的抽稀数据,具有良好的应用前景。 展开更多
关键词 多波束测深系统 数据抽稀 无格式DTM 三维douglas-peucker算法
原文传递
基于总体最小二乘的Douglas-Peucker算法在多波束测深数据抽稀中的应用 被引量:8
15
作者 卢银宏 岳东杰 宋飞凤 《水利与建筑工程学报》 2012年第2期4-5,13,共3页
Douglas-Peucker算法是多波束数据抽稀的主要算法之一,通过保留特征点来达到抽稀的目的,这导致了抽稀后的数据与原始数据精度的极度不一致,无法很好地反映水下地形的真实情况。基于总体最小二乘的Douglas-Peucker算法,在采用Douglas-Peu... Douglas-Peucker算法是多波束数据抽稀的主要算法之一,通过保留特征点来达到抽稀的目的,这导致了抽稀后的数据与原始数据精度的极度不一致,无法很好地反映水下地形的真实情况。基于总体最小二乘的Douglas-Peucker算法,在采用Douglas-Peucker算法确定特征点的基础上,充分利用多波束测深原始数据的信息进行分段总体最小二乘拟合,从而达到更真实地反应海底状况的目的。通过对仿真海底地形模拟计算,结果表明:与Douglas-peucker算法相比,该算法能够更加逼近原始数据,提高抽稀精度。 展开更多
关键词 douglas-peucker算法 多波束探测 总体最小二乘 抽稀
在线阅读 下载PDF
采用3维Douglas-Peucker算法的等高线综合 被引量:2
16
作者 黄丽娜 费立凡 《测绘科学技术学报》 北大核心 2009年第6期444-448,共5页
在数字环境下进行等高线综合是制图综合领域中的热点问题。将3维Douglas-Peucker算法应用于等高线综合,是从真3维的角度提取等高线上的特征点。首先根据等高线上高程点的空间分布特征,提出采用空间线规则排序方法组织空间点;引入了全局... 在数字环境下进行等高线综合是制图综合领域中的热点问题。将3维Douglas-Peucker算法应用于等高线综合,是从真3维的角度提取等高线上的特征点。首先根据等高线上高程点的空间分布特征,提出采用空间线规则排序方法组织空间点;引入了全局孤独指数解决综合过程中等高线之间的空间跳跃问题;然后通过空间内插引绘综合后DEM的等高线,从而实现等高线的自动综合。初步实验表明,采用3维Douglas-Peucker算法的等高线综合,从全局上保持了主要地貌形态并抑制了破碎的微地貌特征,具有良好的综合质量和制图效果。 展开更多
关键词 等高线综合 制图综合 3维douglaspeucker算法 空间特征提取 数字高程模型
在线阅读 下载PDF
Douglas—Peucker和LZW算法在矢量数据压缩中的应用 被引量:1
17
作者 谢亦才 钟剑 《电脑知识与技术》 2010年第9期6907-6908,共2页
在分析矢量数据结构特点、Douglas—Peucker和LZW算法原理及其优点的基础上,提出先用Douglas—Peucker对矢量数据进行有损压缩再用LZW进行无损压缩的压缩流程,取得了很高的压缩比。
关键词 douglaspeucker算法 矢量数据压缩 LZW算法
在线阅读 下载PDF
一种基于DTW-DP-GMM的工业机器人轨迹学习策略 被引量:3
18
作者 肖洒 陈旭阳 +1 位作者 叶锦华 吴海彬 《天津大学学报(自然科学与工程技术版)》 EI CAS 北大核心 2025年第1期68-80,共13页
针对机器人示教编程过程中使用高斯混合模型(GMM)规划运动轨迹时存在的高斯分布个数难以选择、复现轨迹精度较低等问题,提出了一种复合的机器人运动轨迹学习策略.该策略包含动态时间规整(DTW)算法、高斯混合模型与道格拉斯-普克(DP)算法... 针对机器人示教编程过程中使用高斯混合模型(GMM)规划运动轨迹时存在的高斯分布个数难以选择、复现轨迹精度较低等问题,提出了一种复合的机器人运动轨迹学习策略.该策略包含动态时间规整(DTW)算法、高斯混合模型与道格拉斯-普克(DP)算法.首先,针对示教过程中采集的多条轨迹在时间长度上存在差异的问题,采用DTW算法来统一示教轨迹在时域上的变化.其次,使用GMM算法对示教轨迹的特征进行提取,并利用高斯混合回归(GMR)算法将其重构为复现轨迹.在这个过程中采用DP算法来预估GMM算法的关键参数高斯分布的数量,与传统方法相比,能够简单直观地得到相对准确的参数值.利用DP算法对复现轨迹的数据点进行稀疏化并优化,不仅确保了机器人最终运动轨迹的精度,而且大幅减少了最终轨迹数据点的数量.最后,进行了不同形状的模拟焊接轨迹学习规划实验.结果表明:经由DTW对齐后的示教轨迹具有更加明显的运动特征,经过GMM-GMR学习输出的复现轨迹具有良好的表征结果;在使用GMM-GMR算法学习示教轨迹的过程中,采用DP算法可以有效预估高斯分布个数;经过DP算法稀疏化并优化的最终轨迹的平均位置误差均在0.500 mm以内,其最大误差可以控制在0.800 mm以内,可以满足焊接轨迹规划的精度要求,验证了该策略的有效性和优越性. 展开更多
关键词 工业机器人 示教编程 高斯混合模型 道格拉斯-普克算法 动态时间规整 轨迹复现
在线阅读 下载PDF
基于轮廓跟踪及Douglas-Peucker算法的正射影像有效范围确定
19
作者 吴珍丽 《城市勘测》 2017年第2期102-104,108,共4页
由于影像数据文件在计算机存储的限制,正射纠正后影像四周会存在一些无效像素区域,通常采用最小的灰度级或最大灰度级填充,这些无效像素区域包含在正射影像的范围内,会对后续镶嵌处理造成影响。为了排除这种无效像素区域的影响,本文首... 由于影像数据文件在计算机存储的限制,正射纠正后影像四周会存在一些无效像素区域,通常采用最小的灰度级或最大灰度级填充,这些无效像素区域包含在正射影像的范围内,会对后续镶嵌处理造成影响。为了排除这种无效像素区域的影响,本文首先采用轮廓跟踪算法获得正射影像有效范围的外轮廓点集,然后采用道格拉斯-普克(Douglas–Peucker)算法对获得的外轮廓点集进行简化,剔除外轮廓点集中大量冗余点,从而获得简化后的正射影像有效范围。 展开更多
关键词 正射影像 有效范围 轮廓跟踪 道格拉斯-普克算法
在线阅读 下载PDF
基于Douglas-Peucker融合闵式距离的锂电池健康因子提取及SOH预测 被引量:2
20
作者 陈万利 张梅 冯涛 《储能科学与技术》 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
上一页 1 2 7 下一页 到第
使用帮助 返回顶部