期刊文献+
共找到74篇文章
< 1 2 4 >
每页显示 20 50 100
Douglas-Peucker算法在无拓扑矢量数据压缩中的新改进 被引量:16
1
作者 谢亦才 林渝淇 李岩 《计算机应用与软件》 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算法的船舶AIS航迹数据压缩 被引量:23
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算法的实现与改进 被引量:64
3
作者 杨得志 王杰臣 闾国年 《测绘通报》 CSCD 北大核心 2002年第7期18-22,共5页
分析曲线矢量数据压缩的Douglas-Peucher算法及相关理论,给出该算法的递归实现方法,并提出利用径向距离作为补充约束条件,以控制数据压缩的面积误差和保持原始曲线的光滑形态。
关键词 矢量数据压缩 douglas-peucker算法 递归 地理信息系统 径向距离 光滑形态 面积误差
下载PDF
三维Douglas-Peucker算法的等高线间接综合方法研究 被引量:12
4
作者 何津 费立凡 +2 位作者 黄丽娜 刘一宁 赵飞 《测绘学报》 EI CSCD 北大核心 2013年第3期467-473,共7页
提出一种用三维Douglas-Peucker算法综合无格式离散点,再回放等高线,进而将其作为综合结果的等高线间接综合方法,并进行编程验证。初步试验证明,在主要地貌结构线辅助下,用该方法综合的等高线兼具几何精确性与拓扑一致性,且方法本身对... 提出一种用三维Douglas-Peucker算法综合无格式离散点,再回放等高线,进而将其作为综合结果的等高线间接综合方法,并进行编程验证。初步试验证明,在主要地貌结构线辅助下,用该方法综合的等高线兼具几何精确性与拓扑一致性,且方法本身对等高线的输入输出形式适应性较强,具有良好的应用前景。 展开更多
关键词 三维douglas-peucker算法 等高线间接综合 无格式DEM 制图综合
下载PDF
河网线要素与DEM综合的三维Douglas-Peucker算法 被引量:11
5
作者 窦世卿 赵学胜 +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
基于AIS航迹和Douglas-Peucker算法的航线自动生成方法研究 被引量:5
6
作者 张树凯 杨家轩 +1 位作者 蔡垚 史国友 《重庆交通大学学报(自然科学版)》 CAS 北大核心 2014年第6期79-82,117,共5页
使用经过数据清洗过的AIS历史数据,采用Douglas-Peucker算法根据不同比例尺下的阈值设定对航迹点进行压缩提取出关键的转向点,从而自动生成航线,生成的航线由真实航迹点压缩而来,从而缩短了距离,提高了经济效益;通过充分利用电子海图信... 使用经过数据清洗过的AIS历史数据,采用Douglas-Peucker算法根据不同比例尺下的阈值设定对航迹点进行压缩提取出关键的转向点,从而自动生成航线,生成的航线由真实航迹点压缩而来,从而缩短了距离,提高了经济效益;通过充分利用电子海图信息对自动生成的航线进行点、线、面障碍物的检测,对靠近危险物的航线部分进行修正,从而确保航行安全。由压缩AIS航迹形成的航迹已有效避开障碍物,因此生成的航线是安全、经济的,可为航海人员航线设计时提供重要参考。 展开更多
关键词 航道工程 航线设计 douglas-peucker AIS航迹 电子海图
下载PDF
基于Ping的Douglas-Peucker法抽稀阈值优化选取 被引量:5
7
作者 张志伟 暴景阳 +2 位作者 肖付民 上飞飞 马少华 《海洋测绘》 CSCD 2015年第2期9-12,共4页
抽稀阈值的合理选取直接影响多波束测深数据抽稀结果和构建海底地形的表征能力,在基于Ping的Douglas-Peucker法多波束测深数据抽稀的基础上,提出了计算拟合曲线曲率值确定多波束测深数据抽稀阈值的方法。通过算例分析,验证了该方法在多... 抽稀阈值的合理选取直接影响多波束测深数据抽稀结果和构建海底地形的表征能力,在基于Ping的Douglas-Peucker法多波束测深数据抽稀的基础上,提出了计算拟合曲线曲率值确定多波束测深数据抽稀阈值的方法。通过算例分析,验证了该方法在多波束测深数据抽稀中的适用性和有效性,取得了较好的抽稀效果。 展开更多
关键词 多波束测深 douglas-peucker算法 抽稀阈值 曲线拟合 海底地形
下载PDF
基于骨架线的Douglas-Peucker算法改进 被引量:7
8
作者 陈惠荣 郑义东 +1 位作者 关海波 徐卫明 《海洋测绘》 2011年第5期18-20,共3页
针对Douglas-Pecuker算法中以垂直距离为化简指标的不足,提出了以骨架线为化简指标的改进算法。在对曲线凸凹顶点识别基础上,通过三角网的构建实现了凸点到基线的骨架线的提取,结合Douglas-Peucker算法的一般步骤,进行了曲线化简实验和... 针对Douglas-Pecuker算法中以垂直距离为化简指标的不足,提出了以骨架线为化简指标的改进算法。在对曲线凸凹顶点识别基础上,通过三角网的构建实现了凸点到基线的骨架线的提取,结合Douglas-Peucker算法的一般步骤,进行了曲线化简实验和方法的比较,验证了改进算法在保持线要素形态特征上的合理性。 展开更多
关键词 曲线化简 douglas-peucker算法 骨架线
下载PDF
Douglas-Peucker算法在无拓扑矢量数据压缩中的改进 被引量:11
9
作者 谢亦才 李岩 《计算机工程与应用》 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与Li-Openshaw结合改进的曲线化简方法 被引量:9
10
作者 顾腾 陈晓勇 刘成强 《东华理工大学学报(自然科学版)》 CAS 2016年第4期396-400,共5页
Douglas-Pecuker算法能够很好的保证对线的特征弯曲点保留和对点其它非特征点的压缩,但化简出来的结果过于生硬且在特征点处产生尖角,不能够在地图综合中普遍使用。Li-Openshaw算法能很好地圆滑线的尖角且不会显得过于生硬,但也会对线... Douglas-Pecuker算法能够很好的保证对线的特征弯曲点保留和对点其它非特征点的压缩,但化简出来的结果过于生硬且在特征点处产生尖角,不能够在地图综合中普遍使用。Li-Openshaw算法能很好地圆滑线的尖角且不会显得过于生硬,但也会对线的特征点圆滑。提出了将两者结合的改进型算法,做到特征点保留且做到在其它处化简。并将该改进型算法与另外两种算法进行实验验证对比。实验结果表明,两者结合的改进型算法展现出了两者的优点,且能够在自动制图中得到应用,优化地理线要素和面要素的化简。 展开更多
关键词 douglas-peucker Li-Openshaw 线化简
下载PDF
基于Douglas-Peucker和Quick Bundles算法的水上交通模式识别 被引量:2
11
作者 陈信强 徐祥龙 +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算法提取DEM地形特征 被引量:5
12
作者 朱雪坚 叶远智 汤国安 《测绘通报》 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算法 地形特征
下载PDF
基于总体最小二乘的Douglas-Peucker算法在多波束测深数据抽稀中的应用 被引量:8
13
作者 卢银宏 岳东杰 宋飞凤 《水利与建筑工程学报》 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融合闵式距离的锂电池健康因子提取及SOH预测 被引量:1
14
作者 陈万利 张梅 冯涛 《储能科学与技术》 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
基于Douglas-Peucker的面状矢量数据压缩算法 被引量:6
15
作者 赵真 沈敬伟 谭诗腾 《测绘》 2017年第3期99-102,共4页
Douglas-Peucker算法通常用于线状矢量数据压缩,但是该算法未考虑空间对象之间的拓扑关系。矢量数据中面状地物由多条线闭合组成,使用该算法进行面状数据压缩时容易造成公共边出现"裂缝"或者自相交等状况,使得压缩后数据失真... Douglas-Peucker算法通常用于线状矢量数据压缩,但是该算法未考虑空间对象之间的拓扑关系。矢量数据中面状地物由多条线闭合组成,使用该算法进行面状数据压缩时容易造成公共边出现"裂缝"或者自相交等状况,使得压缩后数据失真。针对该问题,本文提出一种考虑空间对象拓扑关系的面状矢量数据Douglas-Peucker压缩算法,即先对多边形进行分段处理,提取出公共边和非公共边,结合边的拓扑关系,再利用Douglas-Peucker算法进行数据压缩。实验表明,该方法能较好地保留面状数据的图形特征,保留了拓扑关系,解决了公共边压缩后出现的问题。 展开更多
关键词 douglas-peucker算法 面状矢量数据 拓扑关系 数据压缩
下载PDF
时空数据压缩的基于Douglas-Peucker算法的改进与实现 被引量:2
16
作者 杨家骏 郭远晴 魏诗云 《计算机光盘软件与应用》 2012年第7期176-176,175,共2页
针对传统Douglas-Pecuker算法中以点到基线的垂直距离为化简指标的不足,出现的导致某些具有代表性的节点被删除的情况,在分段道格拉斯算法基础上提出了几点改进,采取优化的提取特征点的方式代替单纯的角度限制方式来实现分段Douglas-Pec... 针对传统Douglas-Pecuker算法中以点到基线的垂直距离为化简指标的不足,出现的导致某些具有代表性的节点被删除的情况,在分段道格拉斯算法基础上提出了几点改进,采取优化的提取特征点的方式代替单纯的角度限制方式来实现分段Douglas-Pecuker算法。即在传统Douglas-Pecuker算法的基础上以基于提取特殊点的方式保留具有反应曲线走向的点,然后用非递归方法实现分段压缩。然后进行了曲线化简实验和方法的比较,验证了改进算法在保持线要素形态特征上的合理性。 展开更多
关键词 douglas-peucker 角度限制 特征点 非递归
下载PDF
基于Douglas-Peucker的矢量数据压缩算法 被引量:1
17
作者 尹路 周初阳 《科技创新导报》 2014年第14期248-248,共1页
由于Douglas-Peucker算法未考虑空间对象间的拓扑关系,易造成矢量空间数据压缩后的面状地物公共边出现"裂缝"现象,出现失真问题。针对该问题,该文提出了Douglas-Peucker一种改进算法,通过实验验证,改进的算法不仅能较好地保... 由于Douglas-Peucker算法未考虑空间对象间的拓扑关系,易造成矢量空间数据压缩后的面状地物公共边出现"裂缝"现象,出现失真问题。针对该问题,该文提出了Douglas-Peucker一种改进算法,通过实验验证,改进的算法不仅能较好地保留图形特征,而且提高了压缩精度。 展开更多
关键词 douglas-peucker算法 数据压缩 深度匹配搜索算法
下载PDF
通过空间相似度设置阈值的Douglas-Peucker算法 被引量:1
18
作者 贾钰涵 冯建华 +1 位作者 蔡昕楠 刘斌 《甘肃科学学报》 2022年第1期23-27,共5页
线状地物的化简是地图综合的重要组成部分,Douglas-Peucker算法作为一种经典的化简线状地物的算法,化简时需要进行多次实验才能选取到合适的阈值,得到最终化简结果。为了避免选取阈值繁琐的过程,通过计算不同阈值下化简前后线状地物间... 线状地物的化简是地图综合的重要组成部分,Douglas-Peucker算法作为一种经典的化简线状地物的算法,化简时需要进行多次实验才能选取到合适的阈值,得到最终化简结果。为了避免选取阈值繁琐的过程,通过计算不同阈值下化简前后线状地物间的空间相似度,并将绝对阈值转换为相对阈值,利用曲线拟合的方法得到相对阈值和空间相似度之间的关系。基于两者之间的关系,在使用Douglas-Peucker算法化简线状地物时,即可通过空间相似度来选取合适的化简阈值,提高了化简的效率。 展开更多
关键词 douglas-peucker算法 线状地物 阈值 空间相似度
下载PDF
Curvature Quantified Douglas-Peucker-based Phasor Measurement Unit Data Compression Method for Power System Situational Awareness
19
作者 Weitao Tan Tianhan Zhang +3 位作者 Yuanqian Ma Shengyuan Liu Li Yang Zhenzhi Lin 《Protection and Control of Modern Power Systems》 SCIE EI 2024年第2期128-137,共10页
Facing constraints imposed by storage and bandwidth limitations,the vast volume of phasor meas-urement unit(PMU)data collected by the wide-area measurement system(WAMS)for power systems cannot be fully utilized.This l... Facing constraints imposed by storage and bandwidth limitations,the vast volume of phasor meas-urement unit(PMU)data collected by the wide-area measurement system(WAMS)for power systems cannot be fully utilized.This limitation significantly hinders the effective deployment of situational awareness technologies for systematic applications.In this work,an effective curvature quantified Douglas-Peucker(CQDP)-based PMU data compression method is proposed for situational awareness of power systems.First,a curvature integrated distance(CID)for measuring the local flection and fluc-tuation of PMU signals is developed.The Doug-las-Peucker(DP)algorithm integrated with a quan-tile-based parameter adaptation scheme is then proposed to extract feature points for profiling the trends within the PMU signals.This allows adaptive adjustment of the al-gorithm parameters,so as to maintain the desired com-pression ratio and reconstruction accuracy as much as possible,irrespective of the power system dynamics.Fi-nally,case studies on the Western Electricity Coordinat-ing Council(WECC)179-bus system and the actual Guangdong power system are performed to verify the effectiveness of the proposed method.The simulation results show that the proposed method achieves stably higher compression ratio and reconstruction accuracy in both steady state and in transients of the power system,and alleviates the compression performance degradation problem faced by existing compression methods.Index Terms—Curvature quantified Douglas-Peucker,data compression,phasor measurement unit,power sys-tem situational awareness. 展开更多
关键词 Curvature quantified douglas-peucker data compression phasor measurement unit power sys-tem situational awareness
原文传递
利用Douglas-Peucker并行算法在多核处理器上实时综合地图线要素 被引量:12
20
作者 马劲松 沈婕 徐寿成 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2011年第12期1423-1426,1494,共5页
Douglas-Peucker算法是线要素简化的经典算法,针对其存在大量计算、难以做到实时的缺点,运用并行技术实现Douglas-Peucker算法,并在多核处理器的计算机上进行实验,验证了并行算法的效率与实时性。
关键词 地图综合 douglas-peucker算法 并行算法 多核处理器 串行算法
原文传递
上一页 1 2 4 下一页 到第
使用帮助 返回顶部